Recuperação de imagens multiescala intervalar

Detalhes bibliográficos
Autor(a) principal: Zampieri, Carlos Elias Arminio
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1613290
Resumo: Orientador: Jorge Stolfi
id UNICAMP-30_a8dc6f7ac0ad08370487b111555e0463
oai_identifier_str oai::777438
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Recuperação de imagens multiescala intervalarImage retrieval by interval multiscaleRecuperação de imagensGradiente normalizadoDistância euclidianaImagens - Banco de dadosAnálise de intervalos (Matemática)Image retrievalNormalized gradientEuclidean distanceImage databaseInterval analysis (Mathematics)Orientador: Jorge StolfiDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Neste trabalho apresentamos um método geral para busca de imagem por conteúdo (BIPC, CBIR) em grandes coleções de imagens, usando estimação intervalar multiescala de distância. Consideramos especificamente buscas por exemplo, em que o objetivo é encontrar a imagem da coleção que é mais próxima a uma imagem dada, segundo alguma função de distância de imagens. Neste trabalho não procuramos desenvolver métricas que melhor atendem as intenções do usuário; em vez disso, supondo que a métrica está escolhida, apresentamos um algoritmo genérico (que denominamos MuSIS, de Multiscale Image Search) para realizar a busca de maneira eficiente usando aritmética intervalar. Estimativas intervalares das distâncias entre imagens são usadas para eliminar rapidamente imagens candidatas, considerando apenas versões reduzidas das mesmas, de maneira semelhante ao paradigma de otimização branch-and-bound. Como parte deste trabalho, desenvolvemos estimadores intervalares eficazes para distância euclidiana e algumas variantes da mesma, incluindo métricas sensíveis ao gradiente em escalas variadas. Experimentos indicaram que o método promove significativa redução de custos em relação à busca exaustiva. Apesar de menos eficiente do que outros métodos comumente usados para BIPC, o algoritmo MuSIS sempre retorna a resposta exata - isto é, a imagem mais próxima na métrica escolhida - e não apenas uma aproximação. A abordagem MuSIS é compatível com uma ampla variedade de funções de distância, sem a necessidade de pré-calcular ou armazenar descritores específicos para cada funçãoAbstract: We present a general method for content-based image retrieval (CBIR) in large image collections, using multiscale interval distance estimation. We consider specifically queries by example, where the goal is to find the image in the collection that is closest to a given image, according to some image distance function. In this work we do not aim to develop metrics that best meet the user's intentions; instead, assuming that the metric is chosen, we describe an algorithm (wich we call MuSIS, for MultiScale Image Search) to perform the search efficiently using interval arithmetic. Interval estimates of the image distances are used to quickly discard candidate images after examining only small versions of them, in a manner similar to the branch-and-bound optimization paradigm. As part of this work, we developed effective interval estimators for the Euclidean distance and for some variations of it, including metrics that are sensitive to the gradient at various scales. Experiments indicate that the method yields significant cost savings over exhaustive search. Although less efficient than other methods commonly used for CBIR, the MuSIS algorithm always returns the exact answer - that is, the nearest image in metric chosen - and not just an approximation thereof. The MuSIS approach is compatible with a wide variety of distance functions without the need to pre-compute or store specific descriptors for each functionMestradoProcessamento de ImagensMestre em Ciência da Computação[s.n.]Stolfi, Jorge, 1950-Wu, Shin-TingPedrini, HélioUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASZampieri, Carlos Elias Arminio2010info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf57 f. : il.https://hdl.handle.net/20.500.12733/1613290ZAMPIERI, Carlos Elias Arminio. Recuperação de imagens multiescala intervalar. 2010. 57 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1613290. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/777438porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-09-26T10:28:15Zoai::777438Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-09-26T10:28:15Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Recuperação de imagens multiescala intervalar
Image retrieval by interval multiscale
title Recuperação de imagens multiescala intervalar
spellingShingle Recuperação de imagens multiescala intervalar
Zampieri, Carlos Elias Arminio
Recuperação de imagens
Gradiente normalizado
Distância euclidiana
Imagens - Banco de dados
Análise de intervalos (Matemática)
Image retrieval
Normalized gradient
Euclidean distance
Image database
Interval analysis (Mathematics)
title_short Recuperação de imagens multiescala intervalar
title_full Recuperação de imagens multiescala intervalar
title_fullStr Recuperação de imagens multiescala intervalar
title_full_unstemmed Recuperação de imagens multiescala intervalar
title_sort Recuperação de imagens multiescala intervalar
author Zampieri, Carlos Elias Arminio
author_facet Zampieri, Carlos Elias Arminio
author_role author
dc.contributor.none.fl_str_mv Stolfi, Jorge, 1950-
Wu, Shin-Ting
Pedrini, Hélio
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Zampieri, Carlos Elias Arminio
dc.subject.por.fl_str_mv Recuperação de imagens
Gradiente normalizado
Distância euclidiana
Imagens - Banco de dados
Análise de intervalos (Matemática)
Image retrieval
Normalized gradient
Euclidean distance
Image database
Interval analysis (Mathematics)
topic Recuperação de imagens
Gradiente normalizado
Distância euclidiana
Imagens - Banco de dados
Análise de intervalos (Matemática)
Image retrieval
Normalized gradient
Euclidean distance
Image database
Interval analysis (Mathematics)
description Orientador: Jorge Stolfi
publishDate 2010
dc.date.none.fl_str_mv 2010
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1613290
ZAMPIERI, Carlos Elias Arminio. Recuperação de imagens multiescala intervalar. 2010. 57 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1613290. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1613290
identifier_str_mv ZAMPIERI, Carlos Elias Arminio. Recuperação de imagens multiescala intervalar. 2010. 57 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1613290. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/777438
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
57 f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189040194322432

Registros relacionados