Artículos de revistas
A high performance 3D exact euclidean distance transform algorithm for distributed computing
Fecha
2010-09Registro en:
International Journal of Pattern Recognition and Artificial Intelligence, Singapore : World Scientific Publishing,v. 24, n. 6, p. 897-915, Sep. 2010
0218-0014
10.1142/S0218001410008202
Autor
Torelli, Julio Cesar
Fabbri, Ricardo
Travieso, Gonzalo
Bruno, Odemir Martinez
Institución
Resumen
The Euclidean distance transform (EDT) is used in various methods in pattern recognition, computer vision, image analysis, physics, applied mathematics and robotics. Until now, several sequential EDT algorithms have been described in the literature, however they are time- and memory-consuming for images with large resolutions. Therefore, parallel implementations of the EDT are required specially for 3D images. This paper presents a parallel implementation based on domain decomposition of a well-known 3D Euclidean distance transform algorithm, and analyzes its performance on a cluster of workstations. The use of a data compression tool to reduce communication time is investigated and discussed. Among the obtained performance results, this work shows that data compression is an essential tool for clusters with low-bandwidth networks.