A parallel implementation of exact Euclidean distance transform based on exact dilations

Microprocessors and Microsystems

Volumn 28, Issue 3, 2004, Pages 107-113

  Bruno, Odemir Martinez ^a   Da Fontoura Costa, Luciano ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Distributed system; Euclidean distance transform; Image processing; Parallel algorithms

Indexed keywords

DATA HANDLING; IMAGE PROCESSING; MATHEMATICAL TRANSFORMATIONS; NETWORK PROTOCOLS; PARALLEL ALGORITHMS; PERSONAL COMPUTERS; PROGRAM PROCESSORS;

DISTRIBUTED SYSTEMS; EUCLIDEAN DISTANCE TRANSFORMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 1842689804     PISSN: 01419331     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.micpro.2004.01.001     Document Type: Article

References (18)

1. Almasi G.S., Gottlieb A. Highly Parallel Computing. Second ed: 1994;The Benjamin/cummings Publishing, California.
2. Bruno O.M., Costa L.F. A programming tool for the development of parallel computer vision and image processing algorithms and applications. 13th Symposium on Computer Architecture and High Performance Computing. vol. 1:2001;Brazilian Computer Society. pp. 222-229.
3. Carmo M.P. Differential Geometry of Curves and Surfaces. 1976;Prentice Hall.
4. Chen L., Chuang H.Y.H. An efficient algorithm for complete Euclidean distance transform on mesh-connected SIMD. Parallel Computing. 21:1995;841-852.
5. Costa L.F. Multidimensional scale-space shape analysis. International Workshop on Synthetic-Natural Hybrid Coding and Three Dimensional Imaging Proceedings. 1999;. pp. 214-217.
6. Costa L.F., Cesar R.M. Jr. Shape Analysis and Classification. 2001;CRC Press.
7. Costa L.F., Manoel E.T.M., Faucereau F., Van Pelt J., Ramakers G. A shape analysis framework for neuromorphometry. Network: Computation in Neural Systems. 13:(3):2002;283-310.
8. Crookes D., Brown J. I-BOL: a tool for image processing on transputers. Transputer Applications and Systems 93. Proceedings of the World Transputer Congress 1993. vol 2:1993;IOS Press. pp. 712-727.
9. Cuisenaire, O. 1999. Distance Transformations: Fast algorithms and applications to medical image processing. PhD thesis, Université Catholique de Louvain, Belgique.
10. Falconer K. Fractal Geometry: Mathematical Foundations and Applications. 1997;Wiley.
11. Guan W., Ma S. A list-processing approach to compute Voronoi diagrams and the Euclidean distance transform. IEEE Transactions on Pattern Analysis and Machine Intelligence. 20:(7):1998;757-761.
12. Kimmel R., Shaked D., Kiryati N., Bruckstein A.M. Skeletonization via Distance Maps and Level Sets. Computer Vision and Image Understanding. 62:(3):1995;382-391.
13. Knutsson B., Björkman M. Adaptive end-to-end compression for variable-bandwidth communication. Computer Networks. 31:(7):1999;767-779.
14. Lee Y., Horng S., Kao T., Chen Y. 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.
15. Meyer F. Topographic distance and watershed lines. Signal Processing. 38:1994;113-125.
16. Takala J.H., Viitanen J.O. Distance transform algorithm for Bit-Serial SIMD architectures. Computer Vision and Image Understand. 74:(2):1999;150-161.
17. Vincent L., Soille P. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions of Pattern Analysis and Machine Intelligence. 13:(6):1991;583-598.
18. Zelinsky A. A mobile robot navigation exploration algorithm. IEEE Transactions of Robotics and Automation. (8)6):1992;707-717.