Please use this identifier to cite or link to this item: http://repositorio.ufc.br/handle/riufc/21523
Type: Dissertação
Title: Classificação de texturas utilizando métodos de busca com informação
Title in English: Texture classification using informed search in graphs
Authors: Frutuoso, Rômulo Lopes
Advisor: Cavalcante Neto, Joaquim Bento
Co-advisor: Gomes, João Paulo Pordeus
Keywords: Análise de texturas;Grafos;Caminho mínimo;Busca com informação
Issue Date: 2016
Citation: FRUTUOSO, Rômulo Lopes. Classificação de texturas utilizando métodos de busca com informação. 2016. 108 f. Dissertação (Mestrado em Ciência da Computação)-Universidade Federal do Ceará, Fortaleza, 2016.
Abstract in Brazilian Portuguese: Classificação de texturas em imagens é um tema com várias áreas de aplicações, tais como: reconhecimento de faces, sensoriamento remoto e reconhecimento de folhas de plantas. Vários métodos vem sendo propostos ao longo do tempo. Recentemente, um novo método para extração de características baseado em grafos, intitulado de caminhos mínimos em grafos (CMG) foi criado, onde, de forma simplificada, transforma a imagem em um grafo e extrai algumas estatísticas, baseado no caminho mínimo de Dijkstra, entre pontos definidos. Neste trabalho são propostas modificações no método CMG com o objetivo de reduzir a quantidade de estados visitados no grafo e reduzir o custo computacional. Os experimentos são realizados nas bases: Brodatz, UIUC, 2D HeLa e Virus. Os resultados mais promissores trazem uma redução de até 89% nos estados que são visitados no grafo, mantendo a porcentagem de acertos.
Abstract: Texture classification in images is a research subject of interest to many areas of application such as: face recognition, remote sensing and recognition of plant leaves. Several methods have been proposed in the literature. Recently, a new method for feature extraction, named Shortest Paths in Graphs (SPG), was presented. That method, in a simplified fashion, transforms an image into a graph and extracts some statistic measures based on Dijkstra’s minimum path through a set of points. In our work, we modify SPG in order to reduce the number of states visited in the graph and lower the computational cost. We carried out a number of experiments on the following image databases: Brodatz, UIUC, 2D HeLa and Virus. The best results achieved a reduction of 89.
URI: http://www.repositorio.ufc.br/handle/riufc/21523
Appears in Collections:DCOMP - Dissertações defendidas na UFC

Files in This Item:
File Description SizeFormat 
2016_dis_rlfrutuoso.pdf10,28 MBAdobe PDFView/Open


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