Exact medial axis with euclidean distance

Image and Vision Computing

Volumn 23, Issue 2, 2005, Pages 167-175

  Remy, E ^a   Thiel, E ^a  

^a AIX MARSEILLE UNIV   (France)

Author keywords

Centres of maximal disks; Digital shape representation; Look up tables; Medial axis; Squared euclidean distance transform

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; FUNCTION EVALUATION; IMAGE COMPRESSION; MATHEMATICAL TRANSFORMATIONS; SET THEORY; TABLE LOOKUP;

CENTERS OF MAXIMAL DISKS; DIGITAL SHAPE REPRESENTATION; MEDIAL AXIS; SQUARED EUCLIDEAN DISTANCE TRANSFORMS;

IMAGE ANALYSIS;

EID: 10044278004     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2004.06.007     Document Type: Article

References (22)

1. C. Arcelli, G. Sanniti di Baja, Finding local maxima in a pseudo-Euclidean distance transform, Comp. Vis., Graph. Image Proc. 43 (1988) 361-367.
2. H. Blum, A transformation for extracting new descriptors of shape in: W. Wathendunn (Ed.), Models for the Perception of Speech and Visual Form, MIT Press, Cambridge, 1967, pp. 362-380.
3. G. Borgefors, Centres of maximal disks in the 5-7-11 distance transform, in: Eighth Scandinavian Conference on Image Analysis, Tromsø, Norway, 1993 pp. 105-111.
4. G. Borgefors, I. Nystroøm, Efficient shape representation by minimizing the set of centres of maximal discs/spheres, Pat. Rec. Lett. 18 (1997) 465-472.
5. G. Borgefors, I. Ragnemalm, G. Sanniti di Baja, The Euclidean Distance Transform: finding the local maxima and reconstructing the shape, in: Seventh Scandinavian Conference on Image Analysis, Aalborg, Denmark, vol. 2 1991 pp. 974-981.
6. D. Coeurjolly, d-Dimensional Reverse Euclidean Distance Transformation and Euclidean Medial Axis Extraction in Optimal Time, in: 11th DGCI, Discrete Geometry for Computer Image, volume 2886 of Lectures Notes in Computer Science, Naples, Italy, 2003 pp. 327-337.
7. P.E. Danielsson, Euclidean distance mapping, Comp. Graph. Image Proc. 14 (1980) 227-248.
8. G.H. Hardy, E.M. Wright, An Introduction to the Theory of Numbers, fifth ed., Oxford University Press, Oxford, 1978.
9. T. Hirata, A unified linear-time algorithm for computing distance maps, Inf. Proc. Lett. 58 (1996) 129-133.
10. A. Meijster, J.B.T.M. Roerdink and W.H. Hesselink, A general algorithm for computing distance transforms in linear time, in: Mathematical Morphology and its Applications to Image and Signal processing; J. Goutsias, L. Vincent, and D. S. Bloomberg (Eds.), Kluwer, 2000, pp. 331-340.
11. F. Nilsson, P.E. Danielsson, Finding the minimal set of maximum disks for binary objects, Graph. Models Image Proc. 59 (1) (1997) 55-60.
12. J.L. Pfaltz, A. Rosenfeld, Computer representation of planar regions by their skeletons, Commun. ACM 10 (1967) 119-125.
13. I. Ragnemalm, The Euclidean distance transform in arbitrary dimensions, Pat. Rec. Lett. 14 (11) (1993) 883-888.
14. E. Remy. Normes de chanfrein et axe médian dans le volume discret, PhD Thesis, Univ. de la Méditerranée, Aix-Marseille 2, Dec 2001.
15. E. Remy, E. Thiel, Medial axis for chamfer distances: computing look-up tables and neighbourhoods in 2D or 3D, Pat. Rec. Lett. 23 (6) (2002) 649-661.
16. E. Remy, E. Thiel, Look-Up Tables for Medial Axis on Squared Euclidean Distance Transform, in: 11th DGCI, Discrete Geometry for Computer Image, volume 2886 of Lectures Notes in Computer Science, Naples, Italy, 2003 pp. 224-235.
17. A. Rosenfeld, J.L. Pfaltz, Sequential operations in digital picture processing, J. ACM 13 (4) (1966) 471-494.
18. T. Saito, J.I. Toriwaki, New algorithms for Euclidean distance trans. of an n-dim. digitized picture with applications, Pat. Rec. 27 (11) (1994) 1551-1565.
19. T. Saito, J.I. Toriwaki, Reverse distance transformations and skeletons based upon the Euclidean metric for n-dimensional digital pictures, IECE Trans. Inf. Syst. E77-D (9) (1994) 1005-1016.
20. G. Sanniti di Baja, E. Thiel, A skeletonization algorithm running on path-based distance maps, Image Vis. Comput. 14 (1) (1996) 47-57.
21. E. Thiel, Géométric des distances de chanfrein, Docent, Univ. de la Méditerranée, Aix-Marseille 2, Dec 2001. (http://www.lim.univ-mrs.fr/~thiel/hdr
22. E.W. Weisstein, Landau-Ramanujan Constant, http://mathworld.wolfram.com/Landau-RarnanujanConstant.html