Use este identificador para citar ou linkar para este item: http://repositorio.ufes.br/handle/10/4259
Título: Reconhecimento de formas em imagens através da associação de pontos e avaliação multicritério de arestas
Autor(es): Douro, Rômulo Ferreira
Orientador: Boeres, Maria Claudia Silva
Data do documento: 27-Ago-2012
Editor: Universidade Federal do Espírito Santo
Resumo: A tarefa de reconhecer formas em imagens é uma atividade inserida na área da visão computacional e está diretamente relacionada ao problema de reconhecimento de padrões. Reconhecer umpadrão em uma imagem pode ser viabilizado por meio da utilização de grafos como estruturas matemáticas para representação de suas características. O processo de reconhecer uma imagem em outra pode ser executado por meio do casamento entre os grafos que as representam. Neste trabalho as formas presentes em imagens serão representadas por grafos e o processo de associação entre elas serámodelado como umproblema de atribuição quadrática. Além disso, são propostas técnicas de avaliação para custear a contribuição das associações entre vértices e arestas. São apresentadas também duas adaptações empregadas sobre a técnica Shape Context, além de um método de comparação de grafos baseado em busca em profundidade usando uma avaliaçãomulticritério das características de arestas. A aplicação dessas técnicas a grafos de linha gerados a partir dos grafos originais a serem comparados, é proposta, apresentando resultados promissores. As técnicas aqui implementadas são submetidas a testes aplicados sobre quatro bases de imagens utilizadas em diversos trabalhos existentes na literatura.
The task of recognizing shapes in images is an activity located in the area of computer vision and is directly related to the problem of pattern recognition. Recognize a pattern in an image can be made possible through the use of graphs for the representation of their features, since the process of recognizing two images can be run through the matching of the graphs that represent them. In this work, images shapes will be represented by graphs and their matching process is modeled as a quadratic assignment problem. In addition, evaluation techniques are proposed to cost the contribution of the vertices and edges associations. We propose two adaptations on the Shape Context technique and also a matching method based on depth search using a multicriteria evaluation on the characteristics of edges. The aplication of these techniques to line graphs generated from the original matching graphs is proposed, with promising results. The techniques implemented here are submitted to tests applied on four image databases used in several papers in the literature.
URI: http://repositorio.ufes.br/handle/10/4259
Aparece nas coleções:PPGI - Dissertações de mestrado

Arquivos associados a este item:
Arquivo TamanhoFormato 
tese_5456_.pdf4.51 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.