Efficient skeletonization based on generalized discrete local symmetries

Ju Jia Zou

doi:10.1117/1.2227363

1 July 2006 Efficient skeletonization based on generalized discrete local symmetries

Ju Jia Zou

Author Affiliations +

Optical Engineering, Vol. 45, Issue 7, 077205 (July 2006). https://doi.org/10.1117/1.2227363

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)

Citation Download Citation

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

Published: 1 July 2006

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available