An Efficient Thinning Algorithm for Greyscale Images

Abstract

In this paper an efficient thinning algorithm is presented which tries to minimize the problem of the deformation in shape of the skeleton at corner points. The algorithm is a hybrid of the medial axis method [1] and the contour generation method [2]. Experimental results with various greyscale and binary pattern reveal that our method generates better skeletons than the previous well known algorithms.