Rectification of the chordal axis transform skeleton and criteria for shape decomposition

Skeletonization and parts-based decomposition are important to the analysis, characterization, and recognition of shapes. In earlier works we proposed the chordal axis transform (CAT), based on constrained Delaunay triangulations (CDT), for analyzing discrete shapes. In this paper, we refine the CAT skeleton to have smoother branches and stable branch points of any degree based on approximate co-circularity of edge-adjacent triangles. We also introduce new criteria for obtaining visually meaningful shape decompositions using approximate co-circularity and a discrete axial derivative for shapes based on their CDTs.

[1]  Stephen M. Pizer,et al.  Untangling the Blum Medial Axis Transform , 2003, International Journal of Computer Vision.

[2]  Joseph O'Rourke,et al.  Handbook of Discrete and Computational Geometry, Second Edition , 1997 .

[3]  Robert L. Ogniewicz,et al.  Skeleton-space: a multiscale shape description combining region and boundary information , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[4]  F. Attneave.  Some informational aspects of visual perception. , 1954, Psychological review.

[5]  Donald D. Hoffman,et al.  Parsing silhouettes: The short-cut rule , 1999, Perception & psychophysics.

[6]  Gabriella Sanniti di Baja,et al.  Hierarchical Decomposition of Multiscale Skeletons , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Lakshman Prasad,et al.  Geometric transform for shape feature extraction , 2000, SPIE Optics + Photonics.

[8]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[9]  Lakshman Prasad,et al.  Morphological Analysis of Shapes , 1997 .

[10]  Lakshman Prasad.  Rectification of the Chordal Axis Transform and a New Criterion for Shape Decomposition , 2005, DGCI.

[11]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Herbert Freeman,et al.  Shape description via the use of critical points , 1978, Pattern Recognit..

[13]  Robert M. Haralick,et al.  Decomposition of Two-Dimensional Shapes by Graph-Theoretic Clustering , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Pedro F. Felzenszwalb.  Representation and detection of deformable shapes , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[15]  Gabriella Sanniti di Baja,et al.  (3, 4)-weighted Skeleton Decomposition for Pattern Representation and Description , 1994, Pattern Recognit..

[16]  Jean-Daniel Boissonnat,et al.  Stability and Computation of Medial Axes - a State-of-the-Art Report , 2009, Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration.

[17]  James Arvo,et al.  A Synthesis of Recognition and Morphing , 2000 .

[18]  A. W..  Inferring three-dimensional shapes from two-dimensional silhouettes , 2002 .

[19]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[20]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[21]  Kenji Shimada,et al.  Quad-Layer: Layered Quadrilateral Meshing of Narrow Two-Dimensional Domains by Bubble Packing and Chordal Axis Transformation , 2002 .

[22]  Kaleem Siddiqi,et al.  Parts of visual form: computational aspects , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[23]  Lakshman Prasad,et al.  Feature-based syntactic and metric shape recognition , 2000, SPIE Optics + Photonics.

[24]  Kaleem Siddiqi,et al.  Ligature instabilities in the perceptual organization of shape , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[25]  Dominique Attali,et al.  Computing and Simplifying 2D and 3D Continuous Skeletons , 1997, Comput. Vis. Image Underst..

[26]  Kaleem Siddiqi,et al.  Corrections to 'Parts of Visual Form: Computational Aspects' , 1995, IEEE Trans. Pattern Anal. Mach. Intell..