Constant-time algorithm for computing the Euclidean distance maps of binary images on 2D meshes with reconfigurable buses

Information sciences

Volumn 120, Issue 1, 1999, Pages 209-221

  Pan, Yi ^a   Li, Keqin ^b  

^a UNIVERSITY OF DAYTON   (United States)

^b STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; IMAGE ANALYSIS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; REAL TIME SYSTEMS; VLSI CIRCUITS;

CONSTANT-TIME ALGORITHMS; EUCLIDEAN DISTANCE MAPS (EDM);

MATHEMATICAL TRANSFORMATIONS;

EID: 0033354018     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(99)00084-5     Document Type: Article

References (16)

1. Bossomaier T., Isidoro N., Loeff A. Data parallel computation of Euclidean distance transforms. Parallel Processing Letters. 2(4):1992;331-339.
2. Chen L., Chuang H.Y.H. A fast algorithm for Euclidean distance maps of a 2D binary image. Information Processing Letters. 51:1994;25-29.
3. Chen L., Chuang H.Y.H. An efficient algorithm for complete Euclidean distance transform on mesh-connected SIMD. Parallel Computing. 21:1995;841-852.
4. Danielsson P. Euclidean distance mapping. Computer Graphics and Image Processing. 14:1980;227-248.
5. H. Eggers, Parallel Euclidean distance transformations in Zng, Pattern Recognition Letters 17(7) (1996) 751-757.
6. H. Embrechts, D. Roose, A parallel Euclidean distance transformation algorithm, Computer Vision and Image Understanding 63(1) (1996) 15-26.
7. Hirata T. A unified linear-time algorithm for computing distance maps. Information Processing Letters. 58:1996;129-133.
8. Kolountzakis M.N., Kutulakos K.N. Fast computation of Euclidean distance maps for binary images. Information Processing Letters. 43:1992;181-184.
9. Lee Y.H., Horng S.J., Kao T.W., Chen Y.J. Parallel computation of the Euclidean distance transform on the mesh of trees and the hypercube computer. Computer Vision and Image Understanding. 68(1):1997;109-119.
10. Li H., Stout Q.F. Reconfigurable Massively Parallel Computers. 1991;Prentice Hall, Englewood Cliffs, NJ.
11. H. Li, Q.F. Stout, Reconfigurable SIMD Massively Parallel Computers, in: Proceedings of the IEEE, 1991, pp. 429-443.
12. R. Miller, V.K. Prasanna-Kumar, D. Reisis, Q.F. Stout, Meshes with reconfigurable buses, in: Proceedings of the MIT Conference on Advanced Research in VLSI, 1988, pp. 163-178.
13. Olariu S., Schwing J.L., Zhang J. On the power of two-dimensional processor arrays with reconfigurable bus systems. Parallel Processing Letters. 1(1):1991;29-34.
14. Rosenfeld A., Kak A.C. Digital Picture Processing. 1982;Academic Press, New York.
15. Schwarzkopf O. Parallel computation of distance transforms. Algorithmica. 6:1991;685-697.
16. H. Yamada, Complete Euclidean distance transformation by parallel operation, in: Proceedings of the Seventh International Conference on Pattern Recognition, 1984, pp. 69-71.