• 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.2018.tde-03012018-112511
Documento
Autor
Nome completo
Ricardo Fabbri
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 2004
Orientador
Banca examinadora
Bruno, Odemir Martinez (Presidente)
Batista Neto, João do Espírito Santo
Costa, Luciano da Fontoura
Título em português
Comparação e desenvolvimento de algoritmos de transformada de distância euclidiana e aplicações
Palavras-chave em português
Não disponível
Resumo em português
A Transformada de Distância (TD) é um operador geral que constitui a base de diversos algoritmos em visão computacional e geometria discreta, com grande poder de aplicação prática. No entanto, todos os diversos algoritmos ótimos para o cálculo da TD euclideana (TDE) exata surgiram apenas a partir da década de 1990. Não estava claro quais são os melhores algoritmos de de TDE exata, nem mesmo se realmente são exatos. Além disso, a implementação de tais métodos não é trivial e muitas vezes difícil de ser realizada eficientemente a partir da descrição nos artigos. Neste trabalho, são comparados experimentalmente e teoricamente os principais algoritmos de TDE, visando-se obter conclusões mais sólidas das diferenças de desempenho e exatidão de cada um. Os algoritmos também são descritos de maneira unificada e inédita nesta dissertação. Tais realizações são essenciais não só na teoria, mas também para viabilizar a aplicação prática dos algoritmos rápidos de TDE.
Título em inglês
Not available
Palavras-chave em inglês
Not available
Resumo em inglês
The Distance Transform (DI') is a general operator forming the basis of many algorithms in computer vision and geometry, with great potential for practical applications. Howover, ali the various optimal optimal algorithms for the computation of the exact Euclidean DT (EDT) were proposed only in the 1990 decade. Until now, it was not clear which are the best exact EDT algorithms, nor even if they are really exact. Moreover, their implementation is non-trivial and often difficult to perform efficiently using only the descriptions in the original papers. In this work, the main EDT algorithms are compared in theory and practice. in an effort to reach more Kolid conclusions of their differeces in speed and their exactness. These realizations are essential not only in theory, but also to increase the applicability of bleeding-edge TDE algorithms.
 
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.
RicardoFabbri.pdf (3.92 Mbytes)
Data de Publicação
2018-01-03
 
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.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2018. Todos os direitos reservados.