A parallel implementation of exact Euclidean distance transform based on exact dilations
- 作者：Bruno ; Odemir Martinez ; Costa ; Luciano da Fontoura
- 关键词：Euclidean distance transform ; Distributed system ; Parallel algorithms ; Image processing
- 刊名：Microprocessors and Microsystems
- 出版年：2004
- 期刊代码：129_01419331
- 类别：et
- 出版时间：April 23, 2004
- 卷：28
- 期：3
- 页码：107-113
- 文件大小：401 K
摘要
This article reports the effective implementation of the exact Euclidean distance transform in a distributed system based on standard PCs, by using a simple data exchange protocol. The approach is based on the concept of exact distances, namely the denumerable set of distances found on the orthogonal lattice. The exact dilation algorithm, introduced recently, involves the successive scanning of the image elements for consecutive exact distance values, while assigning these values to empty neighboring pixels. The use of data compression methodology, as well as the quantitative characterization of the parallel efficiency, are also investigated and discussed considering several image sizes and the quantity of foreground elements. Among the obtained results, we have that the latter parameter strongly affects the overall performance and that the compressing strategy represents a potentially useful resource for increasing the overall processing efficiency.