Fast computation of the 3-D Euclidean distance transform on the EREW PRAM model

Proceedings of the International Conference on Parallel Processing

Volumn 2001-January, Issue , 2001, Pages 471-478

  Lee, Yu Hua ^a   Horng, Shi Jinn ^a   Seitzer, J ^b  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b UNIVERSITY OF DAYTON   (United States)

Author keywords

Application software; Computer science; Concurrent computing; Digital images; Euclidean distance; Image converters; Image generation; Parallel algorithms; Phase change random access memory; Pixel

Indexed keywords

ALGORITHMS; APPLICATION PROGRAMS; COMPUTATIONAL EFFICIENCY; COMPUTER SCIENCE; IMAGE CONVERTERS; IMAGE PROCESSING; PARALLEL ALGORITHMS; PHASE CHANGE MEMORY; PIXELS; RANDOM ACCESS STORAGE;

CONCURRENT COMPUTING; DIGITAL IMAGE; EUCLIDEAN DISTANCE; IMAGE GENERATIONS; PHASE CHANGE RANDOM ACCESS MEMORY;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 84951056734     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2001.952094     Document Type: Conference Paper

References (23)

1. S. G. Akl, The design and analysis of parallel algorithms, Prentice-Hall, Englewood Cliffs, NJ, (1989).
2. C. Arcelli and G. Sanniti di Baja, A width-independent fast thinning algorithm, IEEE Tran. on Pattern Analysis and Machine Intelligence 7, 463-474 (1985).
3. C. Arcelli and G. Sanniti di Baja, Computing Voronoi diagrams in digital pictures, Pattern Recognition Letters, 4, 383-389 (1986).
4. H. Blum, A transformation for extracting new descriptors of shape, In W. Wathen-Dunn, editor, Models for the Perception of Speech and Visual Form, MIT Press, Cambridge, Mass., 362-380 (1967).
5. G. Borgefors, Distance transformations in arbitrary dimensions, Computer Vision, Graphics, and Image Processing 27, 321-345 (1984).
6. G. Borgefors, Distance transformations in digital images, Computer Vision, Graphics, and Image Processing 34, 344-371 (1986).
7. G. Borgefors, Applications of distance transforms, in Aspects of Visual Form Processing (A. Arcelli et al., Eds.), 83-108 (1994).
8. G. Borgefors, On digital distance transforms in three dimensions, Computer Vision, Graphics, and Image Processing 64, 368-376 (1996).
9. P. E. Danielsson, Euclidean distance mapping, Computer Vision, Graphics, and Image Processing 14, 227-248 (1980).
10. A. Fujiwara, M. Inoue, T. Masuzawa and H. Fujiwara, A parallel algorithm for weighted distance transforms, Proc. 11th International Parallel Processing Symposium 407-412 (1997).
11. T. He and A. Kaufman, Collision detection for volumetric objects, Proceedings of the 1997 IEEE Visualization Conference 27-34 (1997).
12. Y. H. Lee and S. J. Horng, Fast parallel chessboard distance transform algorithm, Proc. International Conference on Parallel and Distributed Systems, 488-493 (1996).
13. Y. H. Lee and S. J. Horng, The equivalence of the chessboard distance transform and the medial axis transform, Proc. 10th International Parallel Processing Symposium, 424-428 (1996).
14. Y. H. Lee, S. J. Horng, T. W. Kao, F. S. Jaung, Y. J. Chen and H. R. Tsai, Parallel computation of exact Euclidean distance transform, Parallel Computing 22, 311-325 (1996).
15. Y. H. Lee, S. J. Horng, T. W. Kao and Y. J. Chen, Parallel computing Euclidean distance transform on the mesh of trees and hypercube computer, Computer Vision and Image Understanding 68, 109-119 (1997).
16. Y. H. Lee and S. J. Horng, Equivalence of the chessboard distance transform and the medial axis transform, International Journal of Computer Mathematics 65, 165-177 (1997).
17. Y. H. Lee and S. J. Horng, Optimal computing the chessboard distance transform on parallel processing systems, Computer Vision and Image Understanding 73, 374-390 (1999).
18. J. Mayer and G. G. Langdon, Post-processing enhancement of decompressed images using variable order Bezier polynomials and distance transform, Proceedings of the 1998 data compression conference 561 (1998).
19. A. Rosenfeld and J. L. Pfalz, Sequential operations in digital picture processing, Journal of the ACM 13, 471-494 (1966).
20. A. Rosenfeld and J. L. Pfalz, Distance function on digital pictures, Pattern Recognition 1, 33-61 (1968).
21. A. Rosenfeld and A. C. Kak, Digital Picture Processing, New York: Academic (1982).
22. A. Utsumi, T. Miyasato, F. Kishino, J. Ohya and R. Ryohei, Multiple-camera based hand pose estimation method using distance transformation, Journal of the Institute of Image Information and Television Engineers, 51, 2116-2125 (1997).
23. Q. Z. Ye, The signed Euclidean distance transform and its applications, Proc. of the 9th International Conference on Pattern Recognition, 495-499 (1988).