Duas abordagens para casamento de padrões de pontos usando relações espaciais e casamento entre grafos (2010)
- Authors:
- Autor USP: NOMA, ALEXANDRE - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: INTELIGÊNCIA ARTIFICIAL
- Agências de fomento:
- Language: Português
- Abstract: Casamento de padrões de pontos é um problema fundamental em reconhecimento de padrões. O objetivo é encontrar uma correspondência entre dois conjuntos de pontos, associados a características relevantes de objetos ou entidades, mapeando os pontos de um conjunto no outro. Este problema está associado a muitas aplicações, como por exemplo, reconhecimento de objetos baseado em modelos, imagens estéreo, registro de imagens, biometria, entre outros. Para encontrar um mapeamento, os objetos são codificados por representações abstratas, codificando as características relevantes consideradas na comparação entre pares de objeto. Neste trabalho, objetos são representados por grafos, codificando tanto as características ‘locais’ quanto às relações espaciais entre estas características. A comparação entre objetos é guiada por uma formulação de atribuição quadrática, que é um problema NP-difícil. Para estimar uma solução, duas técnicas de casamento entre grafos são propostas: uma baseada em grafos auxiliares, chamados de grafos deformados; e outra baseada em representações ‘esparsas’, campos aleatórios de Markov e propagação de crenças. Devido as suas respectivas limitações, as abordagens são adequadas para situações específicas, conforme mostrado neste documento. Resultados envolvendo as duas abordagens são ilustrados em quatro importantes aplicações: casamento de imagens de gel eletroforese 2D, segmentação interativa de imagens naturais, casamento de formas, e colorização assistida por computador.
- Imprenta:
- Data da defesa: 07.07.2010
-
ABNT
NOMA, Alexandre. Duas abordagens para casamento de padrões de pontos usando relações espaciais e casamento entre grafos. 2010. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2010. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15072010-104140/. Acesso em: 29 dez. 2025. -
APA
Noma, A. (2010). Duas abordagens para casamento de padrões de pontos usando relações espaciais e casamento entre grafos (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15072010-104140/ -
NLM
Noma A. Duas abordagens para casamento de padrões de pontos usando relações espaciais e casamento entre grafos [Internet]. 2010 ;[citado 2025 dez. 29 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15072010-104140/ -
Vancouver
Noma A. Duas abordagens para casamento de padrões de pontos usando relações espaciais e casamento entre grafos [Internet]. 2010 ;[citado 2025 dez. 29 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15072010-104140/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
