Reconhecimento estrutural de padroes: abordagem por grafos.

• Processo: 06/52767-0
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de maio de 2007
• Data de Término da vigência: 30 de abril de 2010
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Roberto Marcondes Cesar Junior
• Beneficiário: Alexandre Noma
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Vinculado ao auxílio: 05/00587-5 - Modelagem por redes (grafos) e técnicas de reconhecimento de padrões: estrutura, dinâmica e aplicações, AP.TEM
• Assunto(s): Rastreamento Grafos Redes bayesianas
• Palavra(s)-Chave do Pesquisador: Campos Markovianos | Grafos | Rastreamento | Redes Bayesianas | Sequencias De Video Digital

Resumo

Em problemas de reconhecimento de padrões, além das informações estatísticas, muitas vezes é necessário incluir informações estruturais para definir os padrões. Por exemplo, em problemas de reconhecimento de características faciais, é desejável considerar as informações das posições relativas entre as regiões da boca, nariz, olhos e sobrancelhas. A área de Reconhecimento Estrutural de Padrões (Structural Pattem Recognition) trata estes tipos de problemas. Ela surgiu há algumas décadas com uma abordagem baseada em decomposição dos padrões em seqüências de primitivas e construção de analisadores gramaticais. Recentemente, esta área voltou a ser mais intensamente estudada com abordagens baseadas em grafos. Atualmente, três abordagens têm se destacado para tratar este tema: (1) Correspondência inexata entre grafos (Inexact Graph Matching), (2) Campos Markovianos (Markov Random Fields) e (3) Redes Bayesianas (Bayesian Networks). A abordagem (1) tem sido amplamente estudada pelo grupo de Visão e Processamento de Imagens do IME-USP, com resultados concretos de pesquisa. O objetivo deste projeto é concentrar-se nas abordagens (2) e (3) e desenvolver métodos baseados em (2) e (3) para possibilitar, por exemplo, reconhecer as 'partes' de um objeto (por exemplo, reconhecer braços, pernas, cabeça e tronco de uma pessoa) e rastrear objetos articulados em seqüências de vídeo. O desenvolvimento do projeto deverá incluir também uma comparação entre as abordagens (1), (2) e (3). (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

NOMA, Alexandre. Duas abordagens para casamento de padrões de pontos usando relações espaciais e casamento entre grafos. 2010. Tese de Doutorado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.