Spelling suggestions: "subject:"equential index"" "subject:"aequential index""
1 |
Sele??o seq?encial de descritores por an?lise da sem?ntica para recupera??o de imagens baseada no conte?doEscarcina, Raquel Esperanza Pati?o 20 March 2009 (has links)
Made available in DSpace on 2014-12-17T14:54:57Z (GMT). No. of bitstreams: 1
RaquelEPE_TESE_1-80.pdf: 4159949 bytes, checksum: 681cbd9cd3971c6a6645b13d18e3ce70 (MD5)
Previous issue date: 2009-03-20 / Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico / 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 / Na 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 dado
|
Page generated in 0.0487 seconds