Please use this identifier to cite or link to this item: http://repositorio.ufes.br/handle/10/4259
Title: Reconhecimento de formas em imagens através da associação de pontos e avaliação multicritério de arestas
metadata.dc.creator: DOURO, R. F.
Keywords: Reconhecimento de formas;Representação em grafos;Heurístic
Issue Date: 27-Aug-2012
Publisher: Universidade Federal do Espírito Santo
Citation: DOURO, R. F., Reconhecimento de formas em imagens através da associação de pontos e avaliação multicritério de arestas
Abstract: 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.
URI: http://repositorio.ufes.br/handle/10/4259
Appears in Collections:PPGI - Dissertações de mestrado

Files in This Item:
File Description SizeFormat 
tese_5456_.pdf4.51 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.