Skeleton extraction of 2D objects using shock wavefront detection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3643 LNCS, Issue , 2005, Pages 392-397

  Cárdenes, Rubén ^a   Ruiz Alzola, Juan ^b  

^a UNIVERSITY OF LAS PALMAS DE GRAN CANARIA   (Spain)

^b Instituto Tecnologico de Canarias   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY CONDITIONS; WAVE PROPAGATION; WAVEFRONTS;

DISTANCE TRANSFORM; MEDIAL AXIS TRANSFORM (MAT); SHOCK WAVEFRONT DETECTION;

MATHEMATICAL TRANSFORMATIONS;

EID: 33645959170     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11556985_51     Document Type: Conference Paper

References (13)

1. H. Blum, "A transformation for extracting new descriptors of shape," in Proc. Models for the Perception of Speech and Visual Form, Weiant Wathen-Dunn, Ed., Cambridge, MA, November 1967, pp. 362-380, MIT Press.
2. U. Montanari, "A method for obtaining skeletons using a quasi-euclidean distance," Journal of the Association for Computing Machinery, vol. 15, no. 4, pp. 600-624, 1968.
3. A. Rosenfeld and J.L. Pfaltz, "Sequential operations in digital picture processing," J. Assoc. Comp. Mach., vol. 13, pp. 471-494, 1966.
4. P.E. Danielsson, "Euclidean distance mapping," Computer Graphics and Image Processing, vol. 14, pp. 227-248, 1980.
5. C.J. Ammann and A.G. Sartori-Angus, "Fast thinning algorithm for binary images," Image Vision Comput., vol. 3, no. 2, pp. 71-79, 1985.
6. Y.Y. Zhang and P.S.P Wan, "A parallel thinning algorithm with two-subiteration that generates one-pixel-wide skeletons," in Proceedings of International Conference on Patter Recognition. 1996, vol. 4, pp. 457-461, IEEE Computer Society.
7. C. Arcelli and G. Santini di Baja, "Finding local maxima in a pseudo-euclidean distance transformation," CVGIP, vol. 43, pp. 361-367, 1988.
8. R. Ogniewicz and M. Ilg, "Voronoi skeletons: Theory and applications," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, CVPR, Los Alamitos, California, 15-18 1992, pp. 63-69, IEEE Computer Society.
9. J.W. Brandt and V.R. Algazi, "Continuous skeleton computation by Voronoi diagram," in CVGIP Image Understanding, 1992, vol. 55, pp. 329-338.
10. K. Sugihara, "Approximation of generalized Voronoi diagrams by ordinary Voronoi diagrams," CVGIP: Graphical Models and Image Processing, vol. 55(6), pp. 522-531, 1993.
11. R. Kimmel, D. Shaked, N. Kiryati, and A. M. Bruckstein, "Skeletonization via distance maps and level sets," Computer Vision and Image Understanding: CVIU, vol. 62, no. 3, pp. 382-391, 1995.
12. R. Cardenes, Esquernas eficientes de geometría computucional aplicados a la segmentacióon de imáyenes médicas, Ph.D. thesis, University of Las Palmas de Gran Canaria, 2004.
13. B.H. Verwer, P.W. Verbeek, and S.T. Dekker, "An efficient uniform cost algorithm applied to distance transforms," IEEE Transactions on Pattern Analysis an Machine Intelligence, vol. 11(4), pp. 425-429, 1989.