Busca avançada
Ano de início
Entree

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)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

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.