A pattern adaptive thinning algorithm |
| |
Authors: | VK Govindan AP Shivaprasad |
| |
Affiliation: | Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore-560012, India |
| |
Abstract: | 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. |
| |
Keywords: | Sequential thinning Adaptive thinning Contour tracing Shape preservation Rectangular patterns Curved patterns Acute-angle branches Right-angle branches |
本文献已被 ScienceDirect 等数据库收录! |