Novos métodos de análise de texturas baseados em modelos gravitacionais simplificados e caminhos mais curtos em grafos
Autor(a) principal: | |
---|---|
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:2024-09-11T18:20:11.965138Repositó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_ |
1813028760479334400 |