Euclidean homotopic skeleton based on critical kernels

Brazilian Symposium of Computer Graphic and Image Processing

Volumn , Issue , 2006, Pages 307-314

  Couprie, M ^a   Saude A V ^a,b   Bertrand, G ^a  

^a Groupe ESIEE   (France)

^b UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Critical kernels; Euclidean distance; Homotopy; Medial axis; Parallel thinning

Indexed keywords

GEOMETRY; IMAGE PROCESSING; TOPOLOGY;

CRITICAL KERNELS; EUCLIDEAN DISTANCES; HOMOTOPY; MEDIAL AXIS; PARALLEL THINNING;

PARALLEL ALGORITHMS;

EID: 34948839373     PISSN: 15301834     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIBGRAPI.2006.16     Document Type: Conference Paper

References (13)

1. G. Bertrand. Skeletons in derived grids, In procs. Int. Conf. Patt. Recogn., pages 326-329, 1984.
2. G. Bertrand. On critical kernels. Technical Report IGM2005-5, Institut Gaspard-Monge, Université de Marne-la-Vallée, France, 2005.
3. G. Bertrand and M. Couprie. New 2d parallel thinning algorithms based on critical kernels. In Combinatorial Image Analysis, volume 4040 of LNCS, pages 45-59. Springer, 2006.
4. H. Blum. An associative machine for dealing with the visual field and some of its biological implications'. Biological prototypes and synthetic systems, 1:244-260, 1961.
5. H. Blum. A transformation for extracting new descriptors of shape. In W. Wathendunn, editor, Models for the Perception of Speech and Visual Form, pages 362-380. MIT Press, 1967.
6. M. Couprie, D. Coeurjolly, and R. Zrour. Discrete bisector function and Euclidean skeleton in 2d and 3d. Image and Vision Computing, 2006. accepted.
7. E. Davies and A. Plummer. Thinning algorithms: a critique and a new methodology. Pattern Recognition, 14:53-63, 1981.
8. A. F. de Souza. Expansão por dilatação e por erosão visando a extração de esqueletos e contornos em imagens digitais. PhD thesis, INPE, Brazil, 2005.
9. T. Hirata. A unified linear-time algorithm for computing distance maps. Information Processing Letters, 58(3):129-133, 1996.
10. E. Rémy and E. Thiel. Exact medial axis with Euclidean distance. Image and Vision Computing, 23(2):167-175, 2005.
11. A. V. Saúde, M. Couprie, and R. Lotufo. Exact Euclidean medial axis in higher resolution. In A. Kuba, K. Palágyi, and L. Nyúl, editors, Discrete Geometry for Computer Imagery, LNCS. Springer, Oct 2006.
12. H. Talbot and L. Vincent. Euclidean skeletons and conditional bisectors. In Procs. VCIP'92, SPIE, vol-ume 1818, pages 862-876, 1992.
13. L. Vincent. Efficient computation of various types of skeletons. In Procs. Medical Imaging V, SPIE, volume 1445, pages 297-311, 1991.