A parallel Euclidean distance transformation algorithm

Computer Vision and Image Understanding

Volumn 63, Issue 1, 1996, Pages 15-26

  Embrechts, Hugo ^a   Roose, Dirk ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; COMPUTATIONAL COMPLEXITY; IMAGE ANALYSIS; IMAGE PROCESSING;

PARALLEL EUCLIDEAN DISTANCE TRANSFORMATION ALGORITHM; SEQUENTIAL ALGORITHM; SIGNED EUCLIDEAN DISTANCE TRANSFORMATION; VORONOI DIAGRAM;

PARALLEL ALGORITHMS;

EID: 0029779499     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1996.0002     Document Type: Article

References (12)

1. P.-E. Danielsson, Euclidean distance mapping, CVGIP: Graphic Models Image Process. 14, 1980, 227-248.
2. H. Embrechts and D. Roose, Parallel distance transformation algorithms, part I: City block distance, Parallel Comput. 21, 1995, 1051-1076.
3. H. Embrechts and D. Roose, Parallel distance transformation algorithms, Part II: Chamfer 3-4 distance, Parallel Comput. 21, 1995, 1077-1096.
4. H. Embrechts and D. Roose, Parallel algorithms for the distance transformation, in Parallel Processing: CONPAR 92 - VAPP V (L. Bouge, M. Cosnard, Y. Robert, and D. Trystram, Eds.), pp. 571-582, Springer-Verlag, Berlin/New York, 1992.
5. H. Embrechts, D. Roose, and P. Wambacq, Component labelling on an MIMD multiprocessor, CVGIP: Image Understanding 57(2), 1993, 155-165.
6. F. Leymarie and M. D. Levine, Fast raster scan distance propagation on the discrete rectangular lattice, CVGIP: Image Understanding 55(1), 1992, 84-94.
7. J. Mullikin, The vector distance transform in two and three dimensions, CVGIP 54(6), 1992, 526-535.
8. C. W. Niblack, P. B. Gibbons, and D. W. Capson, Generating skeletons and centerlines from the distance transform, CVGIP 54(5), 1992, 420-437.
9. D. W. Paglieroni, Distance transforms: Properties and machine vision applications, CVGIP 54(1), 1992, 56-74.
10. F. P. Preparata and M. I. Shamos, Computational Geometry - An Introduction, Texts and Monographs in Computer Science, Springer-Verlag, Berlin/New York, 1985.
11. I. Ragnemalm, The Euclidean Distance Transform, Vol. 304, Linköping Studies in Science and Technology, Dissertations, Department of Electrical Engineering, Linköping University, Sweden, 1993.
12. X. Wang and G. Bertrand, Some sequential algorithms for a generalized distance transformation based on Minkowski operations, IEEE Trans. Pattern Anal. Machine Intell. 14(11), 1992, 1114-1121.