Share Email Print

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
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

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