Comparação e desenvolvimento de algoritmos de transformada de distância euclidiana e aplicações

Autor(es)

Ricardo Fabbri

• Tipo de documento: Dissertação de Mestrado
• Imprenta: São Carlos.
• Instituição: Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB)
• Data de defesa: 2004-08-31

Membros da banca

Odemir Martinez Bruno; João do Espírito Santo Batista Neto; Luciano da Fontoura Costa

• Orientador: Odemir Martinez Bruno

Resumo

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. (AU)

• Processo FAPESP: 03/09834-0 - Comparacao e desenvolvimento de algoritmos de transformada de distancia e aplicacoes.
• Beneficiário: Ricardo Fabbri
• Modalidade de apoio: Bolsas no Brasil - Mestrado