Seleção seqüencial de descritores por análise da semântica para recuperação de imagens baseada no conteúdo
Autor(a) principal: | |
---|---|
Data de Publicação: | 2009 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRN |
Texto Completo: | https://repositorio.ufrn.br/jspui/handle/123456789/15151 |
Resumo: | With the rapid growth of databases of various types (text, multimedia, etc..), There exist a need to propose methods for ordering, access and retrieve data in a simple and fast way. The images databases, in addition to these needs, require a representation of the images so that the semantic content characteristics are considered. Accordingly, several proposals such as the textual annotations based retrieval has been made. In the annotations approach, the recovery is based on the comparison between the textual description that a user can make of images and descriptions of the images stored in database. Among its drawbacks, it is noted that the textual description is very dependent on the observer, in addition to the computational effort required to describe all the images in database. Another approach is the content based image retrieval - CBIR, where each image is represented by low-level features such as: color, shape, texture, etc. In this sense, the results in the area of CBIR has been very promising. However, the representation of the images semantic by low-level features is an open problem. New algorithms for the extraction of features as well as new methods of indexing have been proposed in the literature. However, these algorithms become increasingly complex. So, doing an analysis, it is natural to ask whether there is a relationship between semantics and low-level features extracted in an image? and if there is a relationship, which descriptors better represent the semantic? which leads us to a new question: how to use descriptors to represent the content of the images?. The work presented in this thesis, proposes a method to analyze the relationship between low-level descriptors and semantics in an attempt to answer the questions before. Still, it was observed that there are three possibilities of indexing images: Using composed characteristic vectors, using parallel and independent index structures (for each descriptor or set of them) and using characteristic vectors sorted in sequential order. Thus, the first two forms have been widely studied and applied in literature, but there were no records of the third way has even been explored. So this thesis also proposes to index using a sequential structure of descriptors and also the order of these descriptors should be based on the relationship that exists between each descriptor and semantics of the users. Finally, the proposed index in this thesis revealed better than the traditional approachs and yet, was showed experimentally that the order in this sequence is important and there is a direct relationship between this order and the relationship of low-level descriptors with the semantics of the users |
id |
UFRN_2897c639b55bb4028b8e44c4cb1b2f39 |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/15151 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Escarcina, Raquel Esperanza Patiñohttp://lattes.cnpq.br/2187256941320925http://lattes.cnpq.br/9745845064013172Gonçalves, Luiz Marcos Garciahttp://lattes.cnpq.br/1562357566810393Lyra, Aarãohttp://lattes.cnpq.br/2558569782799336Gonzaga, Adilsonhttp://lattes.cnpq.br/2971568649949171Alsina, Pablo Javierhttp://lattes.cnpq.br/3653597363789712Costa, José Alfredo Ferreira2014-12-17T14:54:57Z2011-05-062014-12-17T14:54:57Z2009-03-20ESCARCINA, Raquel Esperanza Patiño. Seleção seqüencial de descritores por análise da semântica para recuperação de imagens baseada no conteúdo. 2009. 132 f. Tese (Doutorado em Automação e Sistemas; Engenharia de Computação; Telecomunicações) - Universidade Federal do Rio Grande do Norte, Natal, 2009.https://repositorio.ufrn.br/jspui/handle/123456789/15151With the rapid growth of databases of various types (text, multimedia, etc..), There exist a need to propose methods for ordering, access and retrieve data in a simple and fast way. The images databases, in addition to these needs, require a representation of the images so that the semantic content characteristics are considered. Accordingly, several proposals such as the textual annotations based retrieval has been made. In the annotations approach, the recovery is based on the comparison between the textual description that a user can make of images and descriptions of the images stored in database. Among its drawbacks, it is noted that the textual description is very dependent on the observer, in addition to the computational effort required to describe all the images in database. Another approach is the content based image retrieval - CBIR, where each image is represented by low-level features such as: color, shape, texture, etc. In this sense, the results in the area of CBIR has been very promising. However, the representation of the images semantic by low-level features is an open problem. New algorithms for the extraction of features as well as new methods of indexing have been proposed in the literature. However, these algorithms become increasingly complex. So, doing an analysis, it is natural to ask whether there is a relationship between semantics and low-level features extracted in an image? and if there is a relationship, which descriptors better represent the semantic? which leads us to a new question: how to use descriptors to represent the content of the images?. The work presented in this thesis, proposes a method to analyze the relationship between low-level descriptors and semantics in an attempt to answer the questions before. Still, it was observed that there are three possibilities of indexing images: Using composed characteristic vectors, using parallel and independent index structures (for each descriptor or set of them) and using characteristic vectors sorted in sequential order. Thus, the first two forms have been widely studied and applied in literature, but there were no records of the third way has even been explored. So this thesis also proposes to index using a sequential structure of descriptors and also the order of these descriptors should be based on the relationship that exists between each descriptor and semantics of the users. Finally, the proposed index in this thesis revealed better than the traditional approachs and yet, was showed experimentally that the order in this sequence is important and there is a direct relationship between this order and the relationship of low-level descriptors with the semantics of the usersNa recuperação de imagens basada no conteúdo - CBIR, cada imagem é representada pelas suas características de baixo nível como são: cor, forma, textura, etc. A representação da semântica das imagens por características de baixo nível é um problema em aberto. Novos algoritmos para a extração de características assim como novos métodos de indexação tem sido propostos na literatura. Porém, estes algoritmos tornam-se cada vez mais complexos surgindo assim uma serie de questionamentos, tais como: existe uma relação entre a semântica e as características de baixo nível extraídas em uma imagem? quais descritores representam melhor esta semântica? responder estes questionamentos nos leva a um novo: quantos descritores usar para a representação do conteúdo das imagens?. Nesta tese propomos um método para analisar a relação que existe entre descritores de baixo nível e a semântica, na tentativa de responder os questionamentos formulados. Ainda, propoe-se uma indexação dos vetores de características ordenados de forma seqüencial, a qual foi comparada com as formas de indexação tradicionais. Assim, para indexar as imagens usando uma estrutura seqüencial dos descritores, foi estabelecido uma ordem segundo a relação que existe entre cada descritor e a semântica das imagens. Finalmente, a proposta de indexação realizada nesta tese mostrou-se superior às propostas tradicionais e ainda, mostrou-se experimentalmente que a ordem nesta seqüência é relevante e existe uma relação direta entre esta ordem e a relação dos descritores de baixo nível com a semântica das imagens. Como estrutura de indexação foi usada uma rede TS-SL-SOM e é proposta um novo algoritmo de treinamento nesta rede de forma que a eficiência alcançada seja otimizada. Finalmente, para poder estabelecer o grau de semântica extraída por cada descritor são propostos algoritmos e índices que quantificam esta semântica de tal forma que os descritores sejam comparáveis e se consiga escolher quais descritores usar segundo o problema dadoConselho Nacional de Desenvolvimento Científico e Tecnológicoapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Engenharia ElétricaUFRNBRAutomação e Sistemas; Engenharia de Computação; TelecomunicaçõesProcessamento de imagensRecuperação de imagensImagens de conteúdoSemântica de imagensIndexação seqüencialImage processingContent of imageSemantic of imagesSequential indexCNPQ::ENGENHARIAS::ENGENHARIA ELETRICASeleção seqüencial de descritores por análise da semântica para recuperação de imagens baseada no conteúdoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALRaquelEPE_TESE.pdfRaquelEPE_TESE.pdfapplication/pdf4569486https://repositorio.ufrn.br/bitstream/123456789/15151/1/RaquelEPE_TESE.pdf93e93724ddf0026a38a2f582e13fe7a4MD51TEXTRaquelEPE_TESE.pdf.txtRaquelEPE_TESE.pdf.txtExtracted texttext/plain283448https://repositorio.ufrn.br/bitstream/123456789/15151/6/RaquelEPE_TESE.pdf.txt31d27031ed7a0c4eb14386b6bdeb7575MD56THUMBNAILRaquelEPE_TESE.pdf.jpgRaquelEPE_TESE.pdf.jpgIM Thumbnailimage/jpeg6223https://repositorio.ufrn.br/bitstream/123456789/15151/7/RaquelEPE_TESE.pdf.jpgfa72a2128e71522b095a048202863176MD57123456789/151512017-11-02 05:18:06.71oai:https://repositorio.ufrn.br:123456789/15151Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-02T08:18:06Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.por.fl_str_mv |
Seleção seqüencial de descritores por análise da semântica para recuperação de imagens baseada no conteúdo |
title |
Seleção seqüencial de descritores por análise da semântica para recuperação de imagens baseada no conteúdo |
spellingShingle |
Seleção seqüencial de descritores por análise da semântica para recuperação de imagens baseada no conteúdo Escarcina, Raquel Esperanza Patiño Processamento de imagens Recuperação de imagens Imagens de conteúdo Semântica de imagens Indexação seqüencial Image processing Content of image Semantic of images Sequential index CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
title_short |
Seleção seqüencial de descritores por análise da semântica para recuperação de imagens baseada no conteúdo |
title_full |
Seleção seqüencial de descritores por análise da semântica para recuperação de imagens baseada no conteúdo |
title_fullStr |
Seleção seqüencial de descritores por análise da semântica para recuperação de imagens baseada no conteúdo |
title_full_unstemmed |
Seleção seqüencial de descritores por análise da semântica para recuperação de imagens baseada no conteúdo |
title_sort |
Seleção seqüencial de descritores por análise da semântica para recuperação de imagens baseada no conteúdo |
author |
Escarcina, Raquel Esperanza Patiño |
author_facet |
Escarcina, Raquel Esperanza Patiño |
author_role |
author |
dc.contributor.authorID.por.fl_str_mv |
|
dc.contributor.authorLattes.por.fl_str_mv |
http://lattes.cnpq.br/2187256941320925 |
dc.contributor.advisorID.por.fl_str_mv |
|
dc.contributor.advisorLattes.por.fl_str_mv |
http://lattes.cnpq.br/9745845064013172 |
dc.contributor.referees1.pt_BR.fl_str_mv |
Gonçalves, Luiz Marcos Garcia |
dc.contributor.referees1ID.por.fl_str_mv |
|
dc.contributor.referees1Lattes.por.fl_str_mv |
http://lattes.cnpq.br/1562357566810393 |
dc.contributor.referees2.pt_BR.fl_str_mv |
Lyra, Aarão |
dc.contributor.referees2ID.por.fl_str_mv |
|
dc.contributor.referees2Lattes.por.fl_str_mv |
http://lattes.cnpq.br/2558569782799336 |
dc.contributor.referees3.pt_BR.fl_str_mv |
Gonzaga, Adilson |
dc.contributor.referees3ID.por.fl_str_mv |
|
dc.contributor.referees3Lattes.por.fl_str_mv |
http://lattes.cnpq.br/2971568649949171 |
dc.contributor.referees4.pt_BR.fl_str_mv |
Alsina, Pablo Javier |
dc.contributor.referees4ID.por.fl_str_mv |
|
dc.contributor.referees4Lattes.por.fl_str_mv |
http://lattes.cnpq.br/3653597363789712 |
dc.contributor.author.fl_str_mv |
Escarcina, Raquel Esperanza Patiño |
dc.contributor.advisor1.fl_str_mv |
Costa, José Alfredo Ferreira |
contributor_str_mv |
Costa, José Alfredo Ferreira |
dc.subject.por.fl_str_mv |
Processamento de imagens Recuperação de imagens Imagens de conteúdo Semântica de imagens Indexação seqüencial |
topic |
Processamento de imagens Recuperação de imagens Imagens de conteúdo Semântica de imagens Indexação seqüencial Image processing Content of image Semantic of images Sequential index CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
dc.subject.eng.fl_str_mv |
Image processing Content of image Semantic of images Sequential index |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
description |
With the rapid growth of databases of various types (text, multimedia, etc..), There exist a need to propose methods for ordering, access and retrieve data in a simple and fast way. The images databases, in addition to these needs, require a representation of the images so that the semantic content characteristics are considered. Accordingly, several proposals such as the textual annotations based retrieval has been made. In the annotations approach, the recovery is based on the comparison between the textual description that a user can make of images and descriptions of the images stored in database. Among its drawbacks, it is noted that the textual description is very dependent on the observer, in addition to the computational effort required to describe all the images in database. Another approach is the content based image retrieval - CBIR, where each image is represented by low-level features such as: color, shape, texture, etc. In this sense, the results in the area of CBIR has been very promising. However, the representation of the images semantic by low-level features is an open problem. New algorithms for the extraction of features as well as new methods of indexing have been proposed in the literature. However, these algorithms become increasingly complex. So, doing an analysis, it is natural to ask whether there is a relationship between semantics and low-level features extracted in an image? and if there is a relationship, which descriptors better represent the semantic? which leads us to a new question: how to use descriptors to represent the content of the images?. The work presented in this thesis, proposes a method to analyze the relationship between low-level descriptors and semantics in an attempt to answer the questions before. Still, it was observed that there are three possibilities of indexing images: Using composed characteristic vectors, using parallel and independent index structures (for each descriptor or set of them) and using characteristic vectors sorted in sequential order. Thus, the first two forms have been widely studied and applied in literature, but there were no records of the third way has even been explored. So this thesis also proposes to index using a sequential structure of descriptors and also the order of these descriptors should be based on the relationship that exists between each descriptor and semantics of the users. Finally, the proposed index in this thesis revealed better than the traditional approachs and yet, was showed experimentally that the order in this sequence is important and there is a direct relationship between this order and the relationship of low-level descriptors with the semantics of the users |
publishDate |
2009 |
dc.date.issued.fl_str_mv |
2009-03-20 |
dc.date.available.fl_str_mv |
2011-05-06 2014-12-17T14:54:57Z |
dc.date.accessioned.fl_str_mv |
2014-12-17T14:54:57Z |
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.citation.fl_str_mv |
ESCARCINA, Raquel Esperanza Patiño. Seleção seqüencial de descritores por análise da semântica para recuperação de imagens baseada no conteúdo. 2009. 132 f. Tese (Doutorado em Automação e Sistemas; Engenharia de Computação; Telecomunicações) - Universidade Federal do Rio Grande do Norte, Natal, 2009. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/jspui/handle/123456789/15151 |
identifier_str_mv |
ESCARCINA, Raquel Esperanza Patiño. Seleção seqüencial de descritores por análise da semântica para recuperação de imagens baseada no conteúdo. 2009. 132 f. Tese (Doutorado em Automação e Sistemas; Engenharia de Computação; Telecomunicações) - Universidade Federal do Rio Grande do Norte, Natal, 2009. |
url |
https://repositorio.ufrn.br/jspui/handle/123456789/15151 |
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.publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia Elétrica |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Automação e Sistemas; Engenharia de Computação; Telecomunicações |
publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
instname_str |
Universidade Federal do Rio Grande do Norte (UFRN) |
instacron_str |
UFRN |
institution |
UFRN |
reponame_str |
Repositório Institucional da UFRN |
collection |
Repositório Institucional da UFRN |
bitstream.url.fl_str_mv |
https://repositorio.ufrn.br/bitstream/123456789/15151/1/RaquelEPE_TESE.pdf https://repositorio.ufrn.br/bitstream/123456789/15151/6/RaquelEPE_TESE.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/15151/7/RaquelEPE_TESE.pdf.jpg |
bitstream.checksum.fl_str_mv |
93e93724ddf0026a38a2f582e13fe7a4 31d27031ed7a0c4eb14386b6bdeb7575 fa72a2128e71522b095a048202863176 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN) |
repository.mail.fl_str_mv |
|
_version_ |
1814832953097715712 |