1 July 2006 Efficient skeletonization based on generalized discrete local symmetries
Author Affiliations +
Abstract
This paper presents an efficient skeletonization method based on generalized discrete local symmetries. A generalized discrete local symmetry is a local symmetry between a contour pixel and a contour segment on the opposite side of the underlying shape. The centerlines of the local symmetries of a shape form the skeleton of the shape. The proposed method is fast compared to two existing skeletonization methods. A speed-up factor of more than 50 can be achieved for high-resolution images. The method is also robust against noise and geometrical transformations, such as rotation and uniform scaling. The method is suitable for skeletonizing high-resolution images where it can be impractical to use other skeletonization techniques, such as thinning and distance transforms, because of the high computational complexity.
© (2006) Society of Photo-Optical Instrumentation Engineers (SPIE)
Ju Jia Zou, "Efficient skeletonization based on generalized discrete local symmetries," Optical Engineering 45(7), 077205 (1 July 2006). https://doi.org/10.1117/1.2227363 . Submission:
JOURNAL ARTICLE
7 PAGES


SHARE
Back to Top