Voronoi skeletons: Theory and applications

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn 1992-June, Issue , 1992, Pages 63-69

  Ogniewicz, R ^a   Ilg, M ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; MATHEMATICAL TRANSFORMATIONS; OBJECT RECOGNITION;

BOUNDARY POINTS; GEOMETRIC TRANSFORMATIONS; HIER-ARCHICAL CLUSTERING; HIGHER-ORDER; MEDIAL AXIS; NOISE CONDITIONS; SKELETONIZATION; VORONOI DIAGRAMS;

MUSCULOSKELETAL SYSTEM;

EID: 85058515471     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.1992.223226     Document Type: Conference Paper

References (20)

1. H. Blum, "A transformation for extracting new descriptors of shape, " in Models for the Perception of Speech and Visual Form (W. Wathen-Dunn, ed.), Cambridge MA: MIT Press, 1967.
2. R. W. Smith, "Computer processing of line images: A survey, " Pattern Recognition, vol. 20, no. 1, pp. 7-15, 1987.
3. Y. Xia, "Skeletonization via the realization of the fire front's propagation and extinction in digital binary shapes, " IEEE PAMI, vol. 11, no. 10, pp. 1076-1086, 1989.
4. L. Vincent, "Exact euclidean distance function by chain propagation, " in Proc. Computer Vision and Pattern Recognition, Maui, Hawaii, pp. 521-525, 1991.
5. U. Montanari, "A method for obtaining skeletons using a quasi-euclidean distance, " J ACM, vol. 15, no. 4, pp. 600-624, 1968.
6. E. R. Davies and A. P. N. Plummer, "Thinning algorithms: a critique and a new methodology, " Pattern Recognition, vol. 14, pp. 53-63, 1981.
7. C. Arcelli and B. S. di Baja, "A width-independent fast thinning algorithm, " IEEE PAMI, vol. 7, no. 4, pp. 463-474, 1985.
8. S. M. Pizer, W. R. Oliver, and S. H. Bloomberg, "Hierarchical shape description via the multiresolution symmetric axis transform, " IEEE PAMI, vol. 9, no. 4, pp. 505-511, 1987.
9. U. Montanari, "Continuous skeletons from digitized images, " J ACM, vol. 16, no. 4, pp. 534-549, 1969.
10. A. R. Dill, M. D. Levine, and P. B. Noble, "Multiple resolution skeletons, " IEEE PAMI, vol. 9, no. 4, pp. 495-504, 1987.
11. S.-B. Ho and C. Dyer, "Shape smoothing using medial axis properties, " IEEE PAMI, vol. 8, no. 4, pp. 512-520, 1986.
12. S. Riazanoff, B. Cervelle, and J. Chorowicz, "Parametrizable skeletonization of binary and multilevel images, " Pattern Recognition Letters, vol. 11, pp. 25-33, 1990.
13. F. Leymarie and M. D. Levine, "Simulating the grass-fire transform using an active contour model, " IEEE PAMI, vol. 14, no. 1, pp. 56-75, 1992.
14. F. P. Preparata and M. I. Shamos, Computational Geometry. Texts and Monographs in Computer Science, New York: Springer-Verlag, second ed., 1990.
15. D. Lee, "Medial axis transformation of a planar shape, " IEEE PAMI, vol. 4, no. 4, pp. 363-369, 1982.
16. R. Ogniewicz, "Regularization of the Voronoi medial axis, " Tech. Rep. 127, IKT/Image Science Lab, ETH, Zurich, Switzerland, 1991.
17. M. P. Martinez-Perez, J. Jimenez, and J. L. Navalon, "A thinning algorithm based on contours, " CVGIP, vol. 39, pp. 186-201, 1987.
18. U. Kienholz and R. Ogniewicz, "Isolation und Iden-tifikation einander beruhrender und/oder uberlappen-der Teile in Binarbildern, " diploma thesis, ETH Zurich, Switzerland, 1987.
19. S. Suzuki, "Graph-based vectorization method for line patterns, " in Proc. Computer Vision and Pattern Recognition, pp. 616-621, 1988.
20. M. Ilg, "Knowledge-based understanding of road maps and other line drawings, " in Proc. 10th ICPR 90, Atlantic City, pp. 282-284, 1990.