Abstract
In an earlier work we proposed the chordal axis transform (CAT) as a more useful alternative to the medial axis transform (MAT) for obtaining skeletons of discrete shapes. Since then, the CAT has benefited various applications in 2D and 3D shape analysis. In this paper, we revisit the CAT to address its deficiencies that are artifacts of the underlying constrained Delaunay triangulation (CDT). We introduce a valuation on the internal edges of a discrete shape’s CDT based on a concept of approximate co-circularity. This valuation provides a basis for suppression of the role of certain edges in the construction of the CAT skeleton. The result is a rectified CAT skeleton that has smoother branches as well as branch points of varying degrees, unlike the original CAT skeleton whose branches exhibit oscillations in tapered sections of shapes and allows only degree-3 branch points. Additionally, the valuation leads to a new criterion for parsing shapes into visually salient parts that closely resemble the empirical decompositions of shapes by human subjects as recorded in experiments by M. Singh, G. Seyranian, and D. Hoffman.
Chapter PDF
Similar content being viewed by others
Keywords
References
Blum, H.: A Transformation for Extracting New Descriptors of Shape. In: Whaten-Dunn (ed.) Symp. Models for Speech and Visual Form Weiant, MIT Press, Cambridge (1967)
Goodman, J.E., O’Rourke, J.: Handbook of Discrete and Computational Geometry. CRC Press, Boca Raton (1997)
Parker, J.R.: Algorithms for Image Processing and Computer Vision. John Wiley & Sons, Chichester (1997)
Ogniewicz, R.L.: Skeleton-space: A multiscale shape description combining region and boundary information. In: Proc. IEEE CVPR, Seattle, WA (June 1994)
Attali, D., Montanvert, A.: Computing and Simplifying 2D and 3D Continuous Skeletons. Computer Vision and Image Understanding 67 (September 1997)
Prasad, L.: Morphological Analysis of Shapes, CNLS Newsletter, No. 139, LALP-97-010-139, Center for Nonlinear Studies, Los Alamos National Laboratory (July 1997)
Prasad, L., Rao, R.L., Zweig, G.: Skeletonization of shapes using Delaunay triangulations, Fifth SIAM Conference on Geometric Design, Nashville, TN (November 1997)
Prasad, L., Rao, R.L.: A Geometric Transform for Shape Feature Extraction. In: Proc. SPIE, Vision Geometry IX, vol. 4117 (2000)
Prasad, L., Skourikhine, A., Schlei, B.: Feature-based Syntactic and Metric Shape Recognition. In: Proc. SPIE Vision Geometry IX, vol. 4117 (2000)
Siddiqi, K., Kimia, B.B.: Parts of Visual Form: Computational Aspects. IEEE Trans. on PAMI 17(3) (March 1995)
Singh, M., Seyranian, G., Hoffman, D.: Parsing Silhouettes: The Short-cut Rule. Perception and Psychophysics 61, 636–660 (1999)
Igarashi, T., Matsuoka, S., Tanaka, H.: Teddy: A Sketching Interface for 3D Freeform Design. In: ACM SIGGRAPH 1999, Los Angeles, CA, pp. 409–416 (1999)
Felzenszwalb, P.: Representation and detection of deformable shapes. In: Proc. CVPR, vol. 1, pp. 102–108 (2003)
Arvo, J., Novins, K.: Smart Text: A Synthesis of Recognition and Morphing. In: AAAI Spring Symposium on Smart Graphics, Stanford, California, March 2000, pp. 140–147 (2000)
Yamakawa, S., Shimada, K.: Quad-Layer: Layered Quadrilateral Meshing of Narrow Two-Dimensional Domains by Bubble Packing and Chordal Axis Transform, ASME/DETC/DAC (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prasad, L. (2005). Rectification of the Chordal Axis Transform and a New Criterion for Shape Decomposition. In: Andres, E., Damiand, G., Lienhardt, P. (eds) Discrete Geometry for Computer Imagery. DGCI 2005. Lecture Notes in Computer Science, vol 3429. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31965-8_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-31965-8_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25513-0
Online ISBN: 978-3-540-31965-8
eBook Packages: Computer ScienceComputer Science (R0)