• 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
 
 
Dissertação de Mestrado
DOI
10.11606/D.55.2005.tde-21102005-132225
Documento
Autor
Nome completo
Julio Cesar Torelli
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 2005
Orientador
Banca examinadora
Bruno, Odemir Martinez (Presidente)
Falcão, Alexandre Xavier
Nonato, Luis Gustavo
Título em português
"Implementação paralela da transformada de distância euclidiana exata"
Palavras-chave em português
processamento de imagens
processamento paralelo
transformada de distância euclidiana
transformada de distância euclidiana paralela
Resumo em 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 em inglês
"Parallel implementation of the exact Euclidean distance transform"
Palavras-chave em inglês
Euclidean distance transform
image processing
parallel Euclidean distance transform
parallel processing
Resumo em 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.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
dissertacao_julio.pdf (1.15 Mbytes)
Data de Publicação
2005-11-11
 
AVISO: O material descrito abaixo refere-se a trabalhos decorrentes desta tese ou dissertação. O conteúdo desses trabalhos é de inteira responsabilidade do autor da tese ou dissertação.
  • 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 os direitos da tese/dissertação são de seus autores
Centro de Informática de São Carlos
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2018. Todos os direitos reservados.