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. / Submitted by Anderson Silva Pereira (anderson.pereiraaa@gmail.com) on 2017-01-11T17:07:58Z No. of bitstreams: 1 2016_dis_rlfrutuoso.pdf: 10529976 bytes, checksum: 637cacebdbe01077444c5d6e787bc1db (MD5) / Approved for entry into archive by Jairo Viana (jairo@ufc.br) on 2017-01-11T18:28:37Z (GMT) No. of bitstreams: 1 2016_dis_rlfrutuoso.pdf: 10529976 bytes, checksum: 637cacebdbe01077444c5d6e787bc1db (MD5) / Made available in DSpace on 2017-01-11T18:28:37Z (GMT). No. of bitstreams: 1 2016_dis_rlfrutuoso.pdf: 10529976 bytes, checksum: 637cacebdbe01077444c5d6e787bc1db (MD5) Previous issue date: 2016 / 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. / 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.