"Parallel implementation of the exact Euclidean distance transform" / "Implementação paralela da transformada de distância euclidiana exata"

AUTOR(ES)

Julio Cesar Torelli

DATA DE PUBLICAÇÃO

2005

RESUMO

The Euclidean distance transform is the operation that converts a binary image made of object and background pixels into another image, the Euclidean distance map, where each pixel has a value corresponding to the Euclidean distance from this pixel to the background. The Euclidean distance transform has important uses in computer vision, image analysis and robotics, but it is time-consuming, mainly when processing 3-D images. In this work two types of parallel computers are used to speed up the Euclidean distance transform, (i) symmetric multiprocessors (SMPs) and (ii) clusters of workstations. Two algorithms are parallelized. The first one, an independent line-column Euclidean distance transform algorithm, is parallelized on a SMP, and on a cluster. The second one, an ordered propagation Euclidean distance transform algorithm, is paralellized on a cluster.

ASSUNTO(S)

processamento de imagens processamento paralelo transformada de distância euclidiana paralela parallel processing image processing euclidean distance transform parallel euclidean distance transform transformada de distância euclidiana

Documentos Relacionados

• Implementação em gpu da transformada de legendre
• Uma implementação paralela do AIRS em Scala
• Implementação paralela de um algoritmo exato para a resolução de um problema de seqüenciamento de padrões de corte
• Parallel implementation of an exact algorithm to solve a cutting pattern sequencing problem
• Implementation of a data structure for scientific visualization