Detecção de cantos em formas binárias planares e aplicação em recuperação de formas

Detalhes bibliográficos
Autor(a) principal: Paula Júnior, Iális Cavalcante de
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/7885
Resumo: Content-based image retrieval (CBIR) applied to large scale datasets is a relevant and challenging problem present in medicine, biology, computer science, general cataloging etc. Image indexing can be done using visual information such as colors, textures and shapes (the visual translation of objects in a scene). Automated tasks in industrial inspection, trademark registration, biostatistics and image description use shape attributes, e.g. corners, to generate descriptors for representation, analysis and recognition; allowing those descriptors to be used in image retrieval systems. This thesis explores the problem of extracting information from binary planar shapes from corners, by proposing a multiscale corner detector and its use in a CBIR system. The proposed corner detection method combines an angulation function of the shape contour, its non-decimated decomposition using the Mexican hat wavelet and the spatial correlation among scales of the decomposed angulation signal. Using the information provided by our corner detection algorithm, we made experiments with the proposed CBIR. Local and global information extracted from the corners detected on shapes was used in a Dynamic Space Warping technique in order to analyze the similarity among shapes of different sizes. We also devised a strategy for searching and refining the multiscale parameters of the corner detector by maximizing an objective function. For performance evaluation of the proposed methodology and other techniques, we employed the Precision and Recall measures. These measures proved the good performance of our method in detecting true corners on shapes from a public image dataset with ground truth information. To assess the image retrieval experiments, we used the Bull’s eye score in three public databases. Our experiments showed our method performed well when compared to the existing approaches in the literature.
id UFC-7_79a5a5ac4d6689f50889d6a58672f5d2
oai_identifier_str oai:repositorio.ufc.br:riufc/7885
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Detecção de cantos em formas binárias planares e aplicação em recuperação de formasCorner Detection in Planar Binary Shapes and its application in Shape RetrievalTeleinformáticaProcessamento de imagensContent-based image retrieval (CBIR) applied to large scale datasets is a relevant and challenging problem present in medicine, biology, computer science, general cataloging etc. Image indexing can be done using visual information such as colors, textures and shapes (the visual translation of objects in a scene). Automated tasks in industrial inspection, trademark registration, biostatistics and image description use shape attributes, e.g. corners, to generate descriptors for representation, analysis and recognition; allowing those descriptors to be used in image retrieval systems. This thesis explores the problem of extracting information from binary planar shapes from corners, by proposing a multiscale corner detector and its use in a CBIR system. The proposed corner detection method combines an angulation function of the shape contour, its non-decimated decomposition using the Mexican hat wavelet and the spatial correlation among scales of the decomposed angulation signal. Using the information provided by our corner detection algorithm, we made experiments with the proposed CBIR. Local and global information extracted from the corners detected on shapes was used in a Dynamic Space Warping technique in order to analyze the similarity among shapes of different sizes. We also devised a strategy for searching and refining the multiscale parameters of the corner detector by maximizing an objective function. For performance evaluation of the proposed methodology and other techniques, we employed the Precision and Recall measures. These measures proved the good performance of our method in detecting true corners on shapes from a public image dataset with ground truth information. To assess the image retrieval experiments, we used the Bull’s eye score in three public databases. Our experiments showed our method performed well when compared to the existing approaches in the literature.Sistemas de recuperação de imagens baseada em conteúdo (do termo em inglês, Content-Based Image Retrieval - CBIR) que operam em bases com grande volume de dados constituem um problema relevante e desafiador em diferentes áreas do conhecimento, a saber, medicina, biologia, computação, catalogação em geral, etc. A indexação das imagens nestas bases pode ser realizada através de conteúdo visual como cor, textura e forma, sendo esta última característica a tradução visual dos objetos em uma cena. Tarefas automatizadas em inspeção industrial, registro de marca, biometria e descrição de imagens utilizam atributos da forma, como os cantos, na geração de descritores para representação, análise e reconhecimento da mesma, possibilitando ainda que estes descritores se adequem ao uso em sistemas de recuperação. Esta tese aborda o problema da extração de características de formas planares binárias a partir de cantos, na proposta de um detector multiescala de cantos e sua aplicação em um sistema CBIR. O método de detecção de cantos proposto combina uma função de angulação do contorno da forma, a sua decomposição não decimada por transformada wavelet Chapéu Mexicano e a correlação espacial entre as escalas do sinal de angulação decomposto. A partir dos resultados de detecção de cantos, foi realizado um experimento com o sistema CBIR proposto, em que informações locais e globais extraídas dos cantos detectados da forma foram combinadas à técnica Deformação Espacial Dinâmica (do termo em inglês, Dynamic Space Warping), para fins de análise de similaridade formas com tamanhos distintos. Ainda com este experimento foi traçada uma estratégia de busca e ajuste dos parâmetros multiescala de detectores de cantos, segundo a maximização de uma função de custo. Na avaliação de desempenho da metodologia proposta, e outras técnicas de detecção de cantos, foram empregadas as medidas Precisão e Revocação. Estas medidas atestaram o bom desempenho da metodologia proposta na detecção de cantos verdadeiros das formas, em uma base pública de imagens cujas verdades terrestres estão disponíveis. Para a avaliação do experimento de recuperação de imagens, utilizamos a taxa Bull’s eye em três bases públicas. Os valores alcançados desta taxa mostraram que o experimento proposto foi bem sucedido na descrição e recuperação das formas, dentre os demais métodos avaliados.Medeiros, Fátima Nelsizeuma Sombra deBezerra, Francisco NivandroPaula Júnior, Iális Cavalcante de2014-04-02T18:58:58Z2014-04-02T18:58:58Z2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfPAULA JÚNIOR, I. C. Detecção de cantos em formas binárias planares e aplicação em recuperação de formas. 2013. 70 f. Tese (Doutorado em Engenharia de Teleinformática)-Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2013.http://www.repositorio.ufc.br/handle/riufc/7885porreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2020-08-24T15:01:07Zoai:repositorio.ufc.br:riufc/7885Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-09-11T19:02:32.237542Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv Detecção de cantos em formas binárias planares e aplicação em recuperação de formas
Corner Detection in Planar Binary Shapes and its application in Shape Retrieval
title Detecção de cantos em formas binárias planares e aplicação em recuperação de formas
spellingShingle Detecção de cantos em formas binárias planares e aplicação em recuperação de formas
Paula Júnior, Iális Cavalcante de
Teleinformática
Processamento de imagens
title_short Detecção de cantos em formas binárias planares e aplicação em recuperação de formas
title_full Detecção de cantos em formas binárias planares e aplicação em recuperação de formas
title_fullStr Detecção de cantos em formas binárias planares e aplicação em recuperação de formas
title_full_unstemmed Detecção de cantos em formas binárias planares e aplicação em recuperação de formas
title_sort Detecção de cantos em formas binárias planares e aplicação em recuperação de formas
author Paula Júnior, Iális Cavalcante de
author_facet Paula Júnior, Iális Cavalcante de
author_role author
dc.contributor.none.fl_str_mv Medeiros, Fátima Nelsizeuma Sombra de
Bezerra, Francisco Nivandro
dc.contributor.author.fl_str_mv Paula Júnior, Iális Cavalcante de
dc.subject.por.fl_str_mv Teleinformática
Processamento de imagens
topic Teleinformática
Processamento de imagens
description Content-based image retrieval (CBIR) applied to large scale datasets is a relevant and challenging problem present in medicine, biology, computer science, general cataloging etc. Image indexing can be done using visual information such as colors, textures and shapes (the visual translation of objects in a scene). Automated tasks in industrial inspection, trademark registration, biostatistics and image description use shape attributes, e.g. corners, to generate descriptors for representation, analysis and recognition; allowing those descriptors to be used in image retrieval systems. This thesis explores the problem of extracting information from binary planar shapes from corners, by proposing a multiscale corner detector and its use in a CBIR system. The proposed corner detection method combines an angulation function of the shape contour, its non-decimated decomposition using the Mexican hat wavelet and the spatial correlation among scales of the decomposed angulation signal. Using the information provided by our corner detection algorithm, we made experiments with the proposed CBIR. Local and global information extracted from the corners detected on shapes was used in a Dynamic Space Warping technique in order to analyze the similarity among shapes of different sizes. We also devised a strategy for searching and refining the multiscale parameters of the corner detector by maximizing an objective function. For performance evaluation of the proposed methodology and other techniques, we employed the Precision and Recall measures. These measures proved the good performance of our method in detecting true corners on shapes from a public image dataset with ground truth information. To assess the image retrieval experiments, we used the Bull’s eye score in three public databases. Our experiments showed our method performed well when compared to the existing approaches in the literature.
publishDate 2013
dc.date.none.fl_str_mv 2013
2014-04-02T18:58:58Z
2014-04-02T18:58:58Z
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 PAULA JÚNIOR, I. C. Detecção de cantos em formas binárias planares e aplicação em recuperação de formas. 2013. 70 f. Tese (Doutorado em Engenharia de Teleinformática)-Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2013.
http://www.repositorio.ufc.br/handle/riufc/7885
identifier_str_mv PAULA JÚNIOR, I. C. Detecção de cantos em formas binárias planares e aplicação em recuperação de formas. 2013. 70 f. Tese (Doutorado em Engenharia de Teleinformática)-Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2013.
url http://www.repositorio.ufc.br/handle/riufc/7885
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_ 1813029044063567872