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.
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|
|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|
Actions (login required)