ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

A pattern adaptive thinning algorithm

Govindan, VK and Shivaprasad, AP (1987) A pattern adaptive thinning algorithm. In: Pattern Recognition, 20 (6). pp. 623-637.

Full text not available from this repository. (Request a copy)
Official URL: http://dx.doi.org/10.1016/0031-3203(87)90032-X


A simple sequential thinning algorithm for peeling off pixels along contours is described. An adaptive algorithm obtained by incorporating shape adaptivity into this sequential process is also given. The distortions in the skeleton at the right-angle and acute-angle corners are minimized in the adaptive algorithm. The asymmetry of the skeleton, which is a characteristic of sequential algorithm, and is due to the presence of T-corners in some of the even-thickness pattern is eliminated. The performance (in terms of time requirements and shape preservation) is compared with that of a modern thinning algorithm.

Item Type: Journal Article
Publication: Pattern Recognition
Publisher: Elsevier Science
Additional Information: Copyright of this article belongs to Elsevier Science.
Keywords: Sequential thinning;Adaptive thinning;Contour tracing;Shape preservation;Rectangular patterns;Curved patterns; Acute-angle branches;Right-angle branches.
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 12 Jan 2010 09:32
Last Modified: 22 Oct 2010 10:11
URI: http://eprints.iisc.ac.in/id/eprint/20312

Actions (login required)

View Item View Item