Novos métodos de análise de texturas baseados em modelos gravitacionais simplificados e caminhos mais curtos em grafos

Detalhes bibliográficos
Autor(a) principal: Sá Junior, Jarbas Joaci de Mesquita
Data de Publicação: 2013
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Ceará (UFC)
Texto Completo: http://www.repositorio.ufc.br/handle/riufc/6442
Resumo: Image analysis is an important field of computer vision whose role is to extract significant information from images. Among several relevant attributes, texture is one of the most important because it is a rich source of information. This thesis aims to develop novel texture analysis methods (for grayscale and color images) based on "simplified gravitational systems" and "shortest paths in graphs" which provide feature vectors more discriminative than the methods already established in literature. The first approach converts an image into a simplified gravitational system whose collapse process is explored by using fractal dimension and lacunarity descriptors. The second approach converte the pixels of an image into vertices of a non-oriented weighted graph and explores the shortest paths between pairs of vertices in different scales and orientations. Additionally, this thesis proposes to apply these approaches to plant leaf identification (a relevant problem for botanists), and medical image identification/classification, increasing the confidence of medical diagnosis. The experiments are perfomed on the followiing image databases: Brodatz, UIUC, VisTex, USPTex, Outex, leaf textures, palisade parenchyma, pap-smear and breast tissues. the most significant comparison results are obtained from UIUC, USP-Tex and palisade parenchyma, with success rates of 55,00%, 96,57% and 91,56% (lower success rates) obtained by the proposed methods, respectively. These success rates are almost always superior to the results obtained by the methods used for comparison. This demonstrates that the proposed methods open promising sources of research in grayscale and color texture analysis.
id UFC-7_1ba31722a65f82f5011c356d7663e331
oai_identifier_str oai:repositorio.ufc.br:riufc/6442
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Novos métodos de análise de texturas baseados em modelos gravitacionais simplificados e caminhos mais curtos em grafosTeleinformáticaImagens - InterpretaçõesImage analysis is an important field of computer vision whose role is to extract significant information from images. Among several relevant attributes, texture is one of the most important because it is a rich source of information. This thesis aims to develop novel texture analysis methods (for grayscale and color images) based on "simplified gravitational systems" and "shortest paths in graphs" which provide feature vectors more discriminative than the methods already established in literature. The first approach converts an image into a simplified gravitational system whose collapse process is explored by using fractal dimension and lacunarity descriptors. The second approach converte the pixels of an image into vertices of a non-oriented weighted graph and explores the shortest paths between pairs of vertices in different scales and orientations. Additionally, this thesis proposes to apply these approaches to plant leaf identification (a relevant problem for botanists), and medical image identification/classification, increasing the confidence of medical diagnosis. The experiments are perfomed on the followiing image databases: Brodatz, UIUC, VisTex, USPTex, Outex, leaf textures, palisade parenchyma, pap-smear and breast tissues. the most significant comparison results are obtained from UIUC, USP-Tex and palisade parenchyma, with success rates of 55,00%, 96,57% and 91,56% (lower success rates) obtained by the proposed methods, respectively. These success rates are almost always superior to the results obtained by the methods used for comparison. This demonstrates that the proposed methods open promising sources of research in grayscale and color texture analysis.Análise de imagens é um importante campo da visão computacional cujo propósito é extrair informações significativas de imagens. Entre os vários atributos relevantes que podem ser analisados, a textura é um dos mais importantes por ser uma fonte rica de informações. O objetivo desta tese é desenvolver novos métodos de análise de textura ( níveis de cinza e coloridas) baseados em "modelos gravitacionais simplificados" e "caminhos mais curtos em grafos", que propiciem vetores de características mais discriminativos do que os métodos já estabelecidos pela literatura. A primeira abordagem converte uma imagem em um sistema gravitacional simplificado cujo processo de colapso é explorado por meio de descritores de dimensão fractal e lacunaridade. A segunda abordagem converte os pixels de uma imagem em vértices de um grafo ponderado não-orientado e explora os caminhso mais curtos entre pares de vértices em diferentes escalas e orientações. Adicionalmente, nesta tese é proposto o estudo dessas abordagens na análise de imagens de folhas de plantas para facilitar o moroso processo de taxonomia vegetal (problema este especialmente relavante para os botânicos) e de imagens médicas para identificação/classificação de patologias, auxiliando o diagnóstico médico. Os experimentos são realizados na base de imagens: Brodatz, UIUC, VisTex, USPTex, Outex, texturas foliares, parênquima paliçádico, pap-smear e de tecido mamário. Os resultados mais significativos de classificação são obtidos das bases UIUC, USPTex e parênquima paliçádico, com taxas de acertos de 55,00%, 96,57% e 91,56% (menores taxas) obtidas pelos métodos propostos, respectivamente. Essas taxas de acertos são quase sempre superiores aos resultados obtidos pelos métodos usados para comparação, demonstrando que os métodos propostos abrem promissoras fontes de pesquisa para os estudos de análise de texturas em níveis de cinza e coloridas.Cortez, Paulo CésarSá Junior, Jarbas Joaci de Mesquita2013-10-31T16:56:33Z2013-10-31T16:56:33Z2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfSÁ JUNIOR, J. J. M. Novos métodos de análise de texturas baseados em modelos gravitacionais simplificados e caminhos mais curtos em grafos. 2013. 139 f. Tese (Doutorado em Teleinformática)-Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2013.http://www.repositorio.ufc.br/handle/riufc/6442porreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2022-02-23T13:24:04Zoai:repositorio.ufc.br:riufc/6442Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2022-02-23T13:24:04Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv Novos métodos de análise de texturas baseados em modelos gravitacionais simplificados e caminhos mais curtos em grafos
title Novos métodos de análise de texturas baseados em modelos gravitacionais simplificados e caminhos mais curtos em grafos
spellingShingle Novos métodos de análise de texturas baseados em modelos gravitacionais simplificados e caminhos mais curtos em grafos
Sá Junior, Jarbas Joaci de Mesquita
Teleinformática
Imagens - Interpretações
title_short Novos métodos de análise de texturas baseados em modelos gravitacionais simplificados e caminhos mais curtos em grafos
title_full Novos métodos de análise de texturas baseados em modelos gravitacionais simplificados e caminhos mais curtos em grafos
title_fullStr Novos métodos de análise de texturas baseados em modelos gravitacionais simplificados e caminhos mais curtos em grafos
title_full_unstemmed Novos métodos de análise de texturas baseados em modelos gravitacionais simplificados e caminhos mais curtos em grafos
title_sort Novos métodos de análise de texturas baseados em modelos gravitacionais simplificados e caminhos mais curtos em grafos
author Sá Junior, Jarbas Joaci de Mesquita
author_facet Sá Junior, Jarbas Joaci de Mesquita
author_role author
dc.contributor.none.fl_str_mv Cortez, Paulo César
dc.contributor.author.fl_str_mv Sá Junior, Jarbas Joaci de Mesquita
dc.subject.por.fl_str_mv Teleinformática
Imagens - Interpretações
topic Teleinformática
Imagens - Interpretações
description Image analysis is an important field of computer vision whose role is to extract significant information from images. Among several relevant attributes, texture is one of the most important because it is a rich source of information. This thesis aims to develop novel texture analysis methods (for grayscale and color images) based on "simplified gravitational systems" and "shortest paths in graphs" which provide feature vectors more discriminative than the methods already established in literature. The first approach converts an image into a simplified gravitational system whose collapse process is explored by using fractal dimension and lacunarity descriptors. The second approach converte the pixels of an image into vertices of a non-oriented weighted graph and explores the shortest paths between pairs of vertices in different scales and orientations. Additionally, this thesis proposes to apply these approaches to plant leaf identification (a relevant problem for botanists), and medical image identification/classification, increasing the confidence of medical diagnosis. The experiments are perfomed on the followiing image databases: Brodatz, UIUC, VisTex, USPTex, Outex, leaf textures, palisade parenchyma, pap-smear and breast tissues. the most significant comparison results are obtained from UIUC, USP-Tex and palisade parenchyma, with success rates of 55,00%, 96,57% and 91,56% (lower success rates) obtained by the proposed methods, respectively. These success rates are almost always superior to the results obtained by the methods used for comparison. This demonstrates that the proposed methods open promising sources of research in grayscale and color texture analysis.
publishDate 2013
dc.date.none.fl_str_mv 2013-10-31T16:56:33Z
2013-10-31T16:56:33Z
2013
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv SÁ JUNIOR, J. J. M. Novos métodos de análise de texturas baseados em modelos gravitacionais simplificados e caminhos mais curtos em grafos. 2013. 139 f. Tese (Doutorado em Teleinformática)-Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2013.
http://www.repositorio.ufc.br/handle/riufc/6442
identifier_str_mv SÁ JUNIOR, J. J. M. Novos métodos de análise de texturas baseados em modelos gravitacionais simplificados e caminhos mais curtos em grafos. 2013. 139 f. Tese (Doutorado em Teleinformática)-Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2013.
url http://www.repositorio.ufc.br/handle/riufc/6442
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1809935808557219840