• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Disertación de Maestría
DOI
10.11606/D.55.2005.tde-21102005-132225
Documento
Autor
Nombre completo
Julio Cesar Torelli
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Carlos, 2005
Director
Tribunal
Bruno, Odemir Martinez (Presidente)
Falcão, Alexandre Xavier
Nonato, Luis Gustavo
Título en portugués
"Implementação paralela da transformada de distância euclidiana exata"
Palabras clave en portugués
processamento de imagens
processamento paralelo
transformada de distância euclidiana
transformada de distância euclidiana paralela
Resumen en portugués
Transformada de distância euclidiana (TDE) é a operação que converte uma imagem binária composta de pontos de objeto e de fundo em outra, chamada mapa de distâncias euclidianas, onde o valor armazenado em cada ponto corresponde à menor distância euclidiana entre este ponto e o fundo da imagem. A TDE é muito utilizada em visão computacional, análise de imagens e robótica, mas é uma transformação muito demorada, principalmente em imagens 3-D. Neste trabalho são utilizados dois tipos de computadores paralelos, (i) multiprocessadores simétricos (SMPs) e (ii) agregados de computadores, para reduzir o tempo de execução da TDE. Dois algoritmos de TDE são paralelizados. O primeiro, um algoritmo de TDE por varredura independente, é paralelizado em um SMP e em um agregado. O segundo, um algoritmo de TDE por propagação ordenada, é paralelizado no agregado.
Título en inglés
"Parallel implementation of the exact Euclidean distance transform"
Palabras clave en inglés
Euclidean distance transform
image processing
parallel Euclidean distance transform
parallel processing
Resumen en inglés
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.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
dissertacao_julio.pdf (1.15 Mbytes)
Fecha de Publicación
2005-11-11
 
ADVERTENCIA: El material descrito abajo se refiere a los trabajos derivados de esta tesis o disertación. El contenido de estos documentos es responsabilidad del autor de la tesis o disertación.
  • FABBRI, Ricardo, et al. 2D Euclidean Distance Transforms: A Comparative Survey [doi:10.1145/1322432.1322434]. ACM Computing Surveys [online], 2008, vol. 40, p. 1-48.
  • TORELLI, Julio Cesar, et al. A HIGH PERFORMANCE 3D EXACT EUCLIDEAN DISTANCE TRANSFORM ALGORITHM FOR DISTRIBUTED COMPUTING [doi:10.1142/S0218001410008202]. International Journal of Pattern Recognition and Artificial Intelligence [online], 2010, vol. 24, p. 897.
  • TORELLI, Julio Cesar, e BRUNO, O. M. Uma ferramenta para a realizacao de medidas de desempenho em programas paralelos. Scientia (Unisinos), 2004, vol. 15, nº 1, p. 1-9.
  • TORELLI, Julio Cesar, e BRUNO, O. M. Implementação paralela da transformada exata da distância. In 5ª Jornada Científica da UFSCar, São Carlos, 2003. 5ª Jornada Científica da UFSCar - II Congresso de Pós-graduação.São Carlos : UFScar, 2003. Resumo.
  • TORELLI, Julio Cesar, e BRUNO, O. M. Programação paralela em SMPS com OPENMP E POSIX Threads: Um estudo comparativo. In IV Congresso Brasileiro de Computação, Itajaí, 2004. Congresso Brasileiro de Computação.Itajaí, SC : Univali, 2004.
Todos los derechos de la tesis/disertación pertenecen a los autores
Centro de Informática de São Carlos
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2021. Todos los derechos reservados.