Implementação paralela da transformada de distância euclidiana exata (2005)
- Authors:
- Autor USP: TORELLI, JULIO CESAR - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCE
- Subjects: COMPUTAÇÃO GRÁFICA; MÉTRICAS INVARIANTES; PROCESSAMENTO DE IMAGENS; VISÃO COMPUTACIONAL; PROGRAMAÇÃO PARALELA
- Language: Português
- Abstract: 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, para reduzir o tempo de execução da TDE, são utilizados dois tipos de computadores paralelos, (i) multiprocessadores simétricos (SMPs) e (ii) agregados de computadores. 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
- Imprenta:
- Publisher place: São Carlos
- Date published: 2005
- Data da defesa: 19.08.2005
-
ABNT
TORELLI, Júlio César. Implementação paralela da transformada de distância euclidiana exata. 2005. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2005. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21102005-132225/. Acesso em: 24 abr. 2024. -
APA
Torelli, J. C. (2005). Implementação paralela da transformada de distância euclidiana exata (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21102005-132225/ -
NLM
Torelli JC. Implementação paralela da transformada de distância euclidiana exata [Internet]. 2005 ;[citado 2024 abr. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21102005-132225/ -
Vancouver
Torelli JC. Implementação paralela da transformada de distância euclidiana exata [Internet]. 2005 ;[citado 2024 abr. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21102005-132225/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas