Rectification of the chordal axis transform and a new criterion for shape decomposition

Lecture Notes in Computer Science

Volumn 3429, Issue , 2005, Pages 263-275

  Prasad, Lakshman ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Chord strength; Chordal axis transform; Co circularity; Delaunay triangulation; Grouping; Medial axis; Morphology; Shape; Shape decomposition; Shape graph; Skeleton

Indexed keywords

APPROXIMATION THEORY; GRAPH THEORY; MORPHOLOGY; OSCILLATIONS;

CHORD STRENGTH; CHORDAL AXIS TRANSFORM; CO-CIRCULARITY; DELAUNAY TRIANGULATION; GROUPING; MEDIAL AXIS; SHAPE; SHAPE DECOMPOSITION; SHAPE GRAPH; SKELETON;

IMAGE ANALYSIS;

EID: 24344456476     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31965-8_25     Document Type: Conference Paper

References (15)

1. H. Blum.: A Transformation for Extracting New Descriptors of Shape. Symp. Models for Speech and Visual Form Weiant Whaten-Dunn (Ed) MIT Press (1967)
2. J. E. Goodman, J. O'Rourke. (Eds.): Handbook of Discrete and Computational Geometry, CRC Press (1997)
3. J. R. Parker: Algorithms for Image Processing and Computer Vision, John Wiley & Sons (1997)
4. R.L. Ogniewicz: Skeleton-space: A multiscale shape description combining region and boundary information," in Proc. IEEE CVPR, Seattle, WA, June 1994
5. D. Attali, A. Montanvert.: Computing and Simplifying 2D and 3D Continuous Skeletons, Computer Vision and Image Understanding, Vol. 67, Sept. 1997
6. L. Prasad: Morphological Analysis of Shapes, CNLS Newsletter, No. 139, July 1997, LALP-97-010-139, Center for Nonlinear Studies, Los Alamos National Laboratory
7. L. Prasad, R. L. Rao & G. Zweig: Skeletonization of shapes using Delaunay triangulations, Fifth SIAM Conference on Geometric Design, Nashville, TN, Nov. 1997
8. L. Prasad, R. L. Rao.: A Geometric Transform for Shape Feature Extraction, Proc. SPIE, vol. 4117, Vision Geometry IX (2000)
9. L. Prasad, A. Skourikhine, B. Schlei.: Feature-based Syntactic and Metric Shape Recognition, Proc. SPIE, vol. 4117, Vision Geometry IX (2000)
10. K. Siddiqi, B. B. Kimia: Parts of Visual Form: Computational Aspects, IEEE Trans. on PAMI, vol. 17, No. 3, March 1995
11. M. Singh, G. Seyranian, D. Hoffman: Parsing Silhouettes: The Short-cut Rule, Perception and Psychophysics, 61, 636-660 (1999)
12. T. Igarashi, S. Matsuoka, H. Tanaka.: Teddy: A Sketching Interface for 3D Freeform Design, ACM SIGGRAPH'99, 409-416, Los Angeles, CA (1999)
13. P. Felzenszwalb.: Representation and detection of deformable shapes. Proc. CVPR, vol.1, pp. 102-108 (2003)
14. J. Arvo, K. Novins: Smart Text: A Synthesis of Recognition and Morphing AAAI Spring Symposium on Smart Graphics, Stanford, California, pp 140-147, March 2000
15. S. Yamakawa, K. Shimada.: Quad-Layer: Layered Quadrilateral Meshing of Narrow Two-Dimensional Domains by Bubble Packing and Chordal Axis Transform, ASME/DETC/DAC (2001)