Share Email Print
cover

Optical Engineering

Efficient skeletonization based on generalized discrete local symmetries
Author(s): Ju Jia Zou
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper 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.

Paper Details

Date Published: 1 July 2006
PDF: 7 pages
Opt. Eng. 45(7) 077205 doi: 10.1117/1.2227363
Published in: Optical Engineering Volume 45, Issue 7
Show Author Affiliations
Ju Jia Zou, The Univ. of Sydney (Australia)


© SPIE. Terms of Use
Back to Top