Refinement of axial shape description

Alexei N. Skourikhine

doi:10.1117/12.650822

18 January 2006 Refinement of axial shape description

Alexei N. Skourikhine

Proceedings Volume 6066, Vision Geometry XIV; 606605 (2006) https://doi.org/10.1117/12.650822
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

Abstract

The representation and characterization of planar shapes or regions has important consequences for image processing and image content understanding. Numerous approaches have been developed to provide image analysis with efficient methods to represent shapes. We present a region-based approach to extract a refined axial regional shape description in the form of a skeleton, which is based on the use of the constrained Delaunay triangulation (CDT) and the chordal axis transform (CAT). We elaborate on the exploitation of the approximate edge co-circularity criterion that is used to refine CAT-produced skeletons. The co-circularity criterion enables efficient evaluation of CDT-generated triangle edges lying inside regions (chords), and filters out non-salient chords. The application of this criterion produces smoother skeletons, allows skeleton to have vertices with branching degree higher than three that was due to the use of CDT, and significantly reduces number of skeleton segments. In this paper, in contrast with the chord strength evaluation of the original skeleton rectification algorithm, where chord strength evaluation does not include strengths of its neighboring chords, we introduce smoothing operator to evaluate chord strength by processing chord strengths within local neighborhood. The result of region characterization based on the proposed smoothing-based chord evaluation is that skeleton is more authentic (sensitive) to original shape, while at the same time it preserves all the advantages of the original skeleton rectification scheme. A number of examples, including comparison with skeletons generated by the original CAT-skeleton rectification algorithm, are presented to demonstrate our approach at work.

Citation Download Citation

Alexei N. Skourikhine "Refinement of axial shape description", Proc. SPIE 6066, Vision Geometry XIV, 606605 (18 January 2006); https://doi.org/10.1117/12.650822

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