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. / 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.
| Identifer | oai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-03012018-112511 |
| Date | 31 August 2004 |
| Creators | Fabbri, Ricardo |
| Contributors | Bruno, Odemir Martinez |
| Publisher | Biblioteca Digitais de Teses e Dissertações da USP |
| Source Sets | Universidade de São Paulo |
| Language | Portuguese |
| Detected Language | English |
| Type | Dissertação de Mestrado |
| Format | application/pdf |
| Rights | Liberar o conteúdo para acesso público. |
Page generated in 0.0019 seconds