Robust skeletonization using the discrete λ-medial axis

Pattern Recognition Letters

Volumn 32, Issue 9, 2011, Pages 1384-1394

  Chaussard, John ^a   Couprie, Michel ^a   Talbot, Hugues ^a  

^a UNIVERSITÉ PARIS EST   (France)

Author keywords

medial axis; Image analysis; Medial axis; Shape analysis; Skeleton; Stability

Indexed keywords

EFFICIENT ALGORITHM; INTEGER MEDIAL AXIS; MEDIAL AXIS; SHAPE ANALYSIS; SINGLE PARAMETER; SKELETON; SKELETONIZATION;

ALGORITHMS; IMAGE ANALYSIS;

STABILITY;

EID: 79955644496     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2010.09.002     Document Type: Conference Paper

References (41)

1. D. Attali, J.-D. Boissonnat, and H. Edelsbrunner Stability and computation of the medial axis - a state-of-the-art report Mathematical Foundations of Scientific Visualization Computer Graphics, and Massive Data Exploration 2009 Springer-Verlag 109 125
2. D. Attali, and J. Lachaud Delaunay conforming iso-surface, skeleton extraction and noise removal Comput. Geom-Theor. Appl. 19 2001 175 189 (Pubitemid 33676877)
3. Attali, D., Montanvert, A., 1996. Modelling noise for a better simplification of skeletons. In: ICIP. vol. 3. pp. 13-16.
4. D. Attali, G. Sanniti di Baja, and E. Thiel Pruning discrete and semicontinuous skeletons Conference on Image Analysis and Processing LNCS vol. 974 1995 Springer 488 493
5. X. Bai, L. Latecki, and W. Liu Skeleton pruning by contour partitioning with discrete curve evolution IEEE Trans. PAMI 29 3 2007 449 462 (Pubitemid 46336420)
6. G. Bertrand Simple points, topological numbers and geodesic neighborhoods in cubic grids Pattern Recogn. Lett. 15 1994 1003 1011
7. H. Blum An associative machine for dealing with the visual field and some of its biological implications Biol. prototypes and synthetic systems 1 1961 244 260
8. H. Blum A transformation for extracting new descriptors of shape Models for the Perception of Speech and Visual Form 1967 MIT Press 362 380
9. Borgefors, G., Ragnemalm, I., di Baja, G.S., 1991. The euclidean distance transform: finding the local maxima and reconstructing the shape. In: 7th Scandinavian Conference on Image Analysis. vol. 2. pp. 974-981.
10. J. Chaussard, M. Couprie, and H. Talbot A discrete lambda-medial axis 15th Discrete Geometry for Computer Imagery (DGCI'09) Lecture Notes in Computer Science vol. 5810 2009 Springer-Verlag 421 433
11. F. Chazal, D. Cohen-Steiner, and A. Lieutier Normal cone approximation and offset shape isotopy Comput. Geom-Theor. Appl. 42 2009 566 581
12. F. Chazal, and A. Lieutier The λ-medial axis Graph. Models 67 4 2005 304 331
13. Coeurjolly, D., 2002. Algorithmique et géométrie discrte pour la caractérisation des courbes et des surfaces. Ph.D. thesis, Université Lyon II, France.
14. D. Coeurjolly d-dimensional reverse Euclidean distance transformation and Euclidean medial axis extraction in optimal time procs. DGCI LNCS vol. 2886 2003 Springer Verlag 327 337
15. D. Coeurjolly, and A. Montanvert Optimal separable algorithms to compute the reverse euclidean distance transformation and discrete medial axis in arbitrary dimension IEEE Trans. Pattern Anal. Mach. Intell. 29 3 2007 437 448 (Pubitemid 46336419)
16. M. Couprie, and G. Bertrand New characterizations of simple points in 2D, 3D and 4D discrete spaces IEEE Trans. PAMI 31 4 2009 637 648
17. M. Couprie, D. Coeurjolly, and R. Zrour Discrete bisector function and Euclidean skeleton in 2D and 3D Image Vision Comput. 25 10 2007 1543 1556 (Pubitemid 47077836)
18. E. Davies, and A. Plummer Thinning algorithms: A critique and a new methodology Pattern Recogn. 14 1981 53 63
19. Dubuisson, M.-P., Jain, A., 1994. A modified hausdorff distance for object matching. In: 12th ICPR. vol. 1. pp. 566-568.
20. M. Eden A two-dimensional growth process Fourth Berkeley Symposium on Mathematical Statistics and Probabilities vol. 4 1961 Univ. of Calif. Press 223 239
21. Y. Ge, and J. Fitzpatrick On the generation of skeletons from discrete Euclidean distance maps IEEE Trans. PAMI 18 11 1996 1055 1066 (Pubitemid 126772840)
22. W. Hesselink, and J. Roerdink Euclidean skeletons of digital image and volume data in linear time by the integer medial axis transform IEEE Trans. PAMI 30 12 2008 2204 2217
23. W. Hesselink, M. Visser, and J. Roerdink Euclidean skeletons of 3D data sets in linear time by the integer medial axis transform 7th ISMM Computational Imaging and Vision vol. 30 2005 Springer 259 268
24. R. Kimmel, D. Shaked, N. Kiryati, and A.M. Bruckstein Skeletonization via distance maps and level sets Comput. Vis. Image Und. 62 1995 382 391
25. T.Y. Kong, and A. Rosenfeld Digital topology: Introduction and survey Comput. Vis. Graphics Image Process. 48 1989 357 393
26. T. Lee, and R. Cowan A stochastic tesselation of digital space Proceedings of 2nd ISMM 1994 Kluwer Fontainebleau 218 224
27. G. Malandain, and S. Fernández-Vidal Euclidean skeletons Image Vision Comput. 16 1998 317 327 (Pubitemid 128393581)
28. G. Matheron Examples of topological properties of skeletons vol. 2 1988 Academic Press pp. 217-238
29. C. Maurer, R. Qi, and V. Raghavan A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions IEEE Trans. PAMI 25 2 2003 265 270
30. R. Ogniewicz, and O. Kübler Hierarchic voronoi skeletons Pattern Recogn. 28 33 1995 343 359
31. C. Pudney Distance-ordered homotopic thinning: A skeletonization algorithm for 3D digital images Comput. Vis. Image Und. 72 3 1998 404 413 (Pubitemid 128415272)
32. E. Rémy, and E. Thiel Exact medial axis with Euclidean distance Image Vision Comput. 23 2 2005 167 175
33. Samozino, M., Alexa, M., Alliez, P., Yvinec, M., 2006. Reconstruction with voronoi centered radial basis functions. In: Symposium on Geometry Processing (SGP'06). pp. 51-60.
34. J. Serra Image analysis and mathematical morphology 1982 Academic Press
35. D. Sharvit, J. Chan, H. Tek, and B. Kimia Symmetry-based indexing of image databases J. Vis. Commun. Image R. 9 4 1998 366 380 (Pubitemid 128654729)
36. Siddiqi, K., Bouix, S., Tannenbaum, A., Zucker, S., 1999. The Hamilton-Jacobi skeleton. In: International Conference on Computer Vision (ICCV). pp. 828-834.
37. P. Soille Morphological image analysis 1999 Springer-Verlag
38. S. Svensson, and G. Sanniti di Baja Simplifying curve skeletons in volume images Comput. Vis. Image Und. 90 3 2003 242 257
39. Talbot, H., Vincent, L., 1992. Euclidean skeletons and conditional bisectors. In: VCIP'92, SPIE. vol. 1818. pp. 862-876. (Pubitemid 23624851)
40. Vincent, L., 1991. Efficient computation of various types of skeletons. In: Medical Imaging V, SPIE. vol. 1445. pp. 297-311. (Pubitemid 21672860)
41. E. Welzl Smallest enclosing disks (balls and ellipsoids) Results and New Trends in Computer Science LNCS vol. 555 1991 Springer-Verlag 359 370