OpenVT: aplicação escalável de código aberto para busca de imagens semelhante utilizando árvore de vocabulário

Detalhes bibliográficos
Autor(a) principal: Paz, Giulliano Lyra
Data de Publicação: 2018
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UNIPAMPA
Texto Completo: http://dspace.unipampa.edu.br:8080/jspui/handle/riu/3330
Resumo: Recuperação de imagens baseada em conteúdo (CBIR) é a aplicação de técnicas da visão computacional ao problema de recuperação de imagens. “Baseada em conteúdo” significa que informações contidas nas imagens – características – são utilizadas para realizar as buscas. Esse tipo de sistema de busca pode ser utilizado para inúmeros fins, como verificar se imagens estão sendo utilizadas sem autorização, localizar pessoas e objetos em filmes e vídeos e buscar por pontos de referência, como imóveis e pontos turísticos. As aplicações CBIR comumente encontradas utilizam algoritmos patenteados ou possuem seus códigos fechados. Pensando nisto, os objetivos deste trabalho são: a construção de um motor de busca por imagem, o qual seja escalável para uma grande quantidade de imagens e que seja robusto às diferentes condições que uma imagem pode se encontrar, como, por exemplo, escala, rotação e iluminação; além de verificar a possibilidade de se utilizar apenas métodos livres, resultando em uma aplicação de código aberto com desempenho satisfatório, buscando fomentar e auxiliar futuros desenvolvimentos. Tendo eficiência e escalabilidade como principais características, o método proposto por Nister e Stewenius (2006) – árvore de vocabulário – foi definido como base para este trabalho. Para alcançar os objetivos propostos, foi feito um levantamento de trabalhos relacionados a fim de descobrir os principais ganhos e desafios de se utilizar árvores de vocabulário como estrutura base. Após investigar e especificar as funcionalidades, foi realizado o desenvolvimento da aplicação proposta, visando eficiência, agilidade e flexibilidade. As três principais tarefas nas quais este trabalho concentrou-se foram: extração de características de imagens, construção da árvore de vocabulário e sistema de pontuação. Para avaliar a eficiência da aplicação resultante deste trabalho, esta foi comparada com algoritmos patenteados e o estado da arte em reconhecimento de imagens. Por fim, foi possível concluir que aplicações de qualidade e eficientes podem ser criadas utilizando apenas métodos livres e que árvores de vocabulário são estruturas adaptáveis e flexíveis, com aplicações diversas e ótimo desempenho em buscas.
id UNIP_5a29b486f853b9cbcd8a525b40d098ee
oai_identifier_str oai:repositorio.unipampa.edu.br:riu/3330
network_acronym_str UNIP
network_name_str Repositório Institucional da UNIPAMPA
repository_id_str
spelling Thielo, Marcelo ResendePaz, Giulliano Lyra2018-09-14T16:15:05Z2018-09-14T16:15:05Z2018-06-28PAZ, Giulliano Lyra. OpenVT: aplicação escalável de código aberto para busca de imagens semelhante utilizando árvore de vocabulário. 87 p. 2018. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) – Universidade Federal do Pampa, Campus Alegrete, Alegrete, 2018.http://dspace.unipampa.edu.br:8080/jspui/handle/riu/3330Recuperação de imagens baseada em conteúdo (CBIR) é a aplicação de técnicas da visão computacional ao problema de recuperação de imagens. “Baseada em conteúdo” significa que informações contidas nas imagens – características – são utilizadas para realizar as buscas. Esse tipo de sistema de busca pode ser utilizado para inúmeros fins, como verificar se imagens estão sendo utilizadas sem autorização, localizar pessoas e objetos em filmes e vídeos e buscar por pontos de referência, como imóveis e pontos turísticos. As aplicações CBIR comumente encontradas utilizam algoritmos patenteados ou possuem seus códigos fechados. Pensando nisto, os objetivos deste trabalho são: a construção de um motor de busca por imagem, o qual seja escalável para uma grande quantidade de imagens e que seja robusto às diferentes condições que uma imagem pode se encontrar, como, por exemplo, escala, rotação e iluminação; além de verificar a possibilidade de se utilizar apenas métodos livres, resultando em uma aplicação de código aberto com desempenho satisfatório, buscando fomentar e auxiliar futuros desenvolvimentos. Tendo eficiência e escalabilidade como principais características, o método proposto por Nister e Stewenius (2006) – árvore de vocabulário – foi definido como base para este trabalho. Para alcançar os objetivos propostos, foi feito um levantamento de trabalhos relacionados a fim de descobrir os principais ganhos e desafios de se utilizar árvores de vocabulário como estrutura base. Após investigar e especificar as funcionalidades, foi realizado o desenvolvimento da aplicação proposta, visando eficiência, agilidade e flexibilidade. As três principais tarefas nas quais este trabalho concentrou-se foram: extração de características de imagens, construção da árvore de vocabulário e sistema de pontuação. Para avaliar a eficiência da aplicação resultante deste trabalho, esta foi comparada com algoritmos patenteados e o estado da arte em reconhecimento de imagens. Por fim, foi possível concluir que aplicações de qualidade e eficientes podem ser criadas utilizando apenas métodos livres e que árvores de vocabulário são estruturas adaptáveis e flexíveis, com aplicações diversas e ótimo desempenho em buscas.Content-based image retrieval (CBIR) is the application of computer vision techniques to the image recovery problem. ”Content-based” means that information contained in the images - features - is used to perform the searches. This type of search system can be used for numerous purposes, such as verifying that images are being used without authorization, locating people and objects in movies and videos, and searching for landmarks such as real estate and sights. Commonly encountered CBIR applications use patented algorithms or have their codes closed. With this in mind, the objectives of this work are: the construction of an image search engine, which is scalable to a lot of images and is also robust to the different conditions that an image can find, such as scale, rotation and lighting; besides verify the possibility of using only open source methods, resulting in an open source application with satisfactory performance, seeking to foster and help future developments. Thinking about efficiency and scalability as main features, the method proposed by Nister e Stewenius (2006) - vocabulary tree - was defined as the basis for this work. In order to reach the proposed objectives, a survey was made of related works in order to discover the main gains and challenges of using vocabulary trees as a base structure. After investigating and specifying the functionalities, the proposed application was developed, aiming for efficiency, agility and flexibility. The three main tasks that this work focused on were: image feature extraction, building of the vocabulary tree and score system. To evaluate the efficiency of the application resulting from this work, this was compared with patented algorithms and the state-of-the-art in image recognition. Finally, it was possible to conclude that quality and efficient applications can be created using only open source methods and that vocabulary trees are adaptable and flexible structures with diverse applications and excellent search performance.porUniversidade Federal do PampaUNIPAMPABrasilCampus AlegreteCNPQ::CIENCIAS EXATAS E DA TERRACiência da computaçãoVocabulárioCódigo abertoEscalaComputer scienceVocabularyOpen codeScaleOpenVT: aplicação escalável de código aberto para busca de imagens semelhante utilizando árvore de vocabulárioinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNIPAMPAinstname:Universidade Federal do Pampa (UNIPAMPA)instacron:UNIPAMPAORIGINALGiulliano Lyra Paz 2018.pdfGiulliano Lyra Paz 2018.pdfapplication/pdf6344754https://repositorio.unipampa.edu.br/jspui/bitstream/riu/3330/1/Giulliano%20Lyra%20Paz%202018.pdfca998715c2743fcb6bf793954b7edc05MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81866https://repositorio.unipampa.edu.br/jspui/bitstream/riu/3330/2/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD52TEXTGiulliano Lyra Paz 2018.pdf.txtGiulliano Lyra Paz 2018.pdf.txtExtracted texttext/plain129268https://repositorio.unipampa.edu.br/jspui/bitstream/riu/3330/3/Giulliano%20Lyra%20Paz%202018.pdf.txt4e81093bdc3a30e71a0329560cf6a708MD53riu/33302018-09-15 03:00:34.267oai:repositorio.unipampa.edu.br:riu/3330TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttp://dspace.unipampa.edu.br:8080/oai/requestsisbi@unipampa.edu.bropendoar:2018-09-15T06:00:34Repositório Institucional da UNIPAMPA - Universidade Federal do Pampa (UNIPAMPA)false
dc.title.pt_BR.fl_str_mv OpenVT: aplicação escalável de código aberto para busca de imagens semelhante utilizando árvore de vocabulário
title OpenVT: aplicação escalável de código aberto para busca de imagens semelhante utilizando árvore de vocabulário
spellingShingle OpenVT: aplicação escalável de código aberto para busca de imagens semelhante utilizando árvore de vocabulário
Paz, Giulliano Lyra
CNPQ::CIENCIAS EXATAS E DA TERRA
Ciência da computação
Vocabulário
Código aberto
Escala
Computer science
Vocabulary
Open code
Scale
title_short OpenVT: aplicação escalável de código aberto para busca de imagens semelhante utilizando árvore de vocabulário
title_full OpenVT: aplicação escalável de código aberto para busca de imagens semelhante utilizando árvore de vocabulário
title_fullStr OpenVT: aplicação escalável de código aberto para busca de imagens semelhante utilizando árvore de vocabulário
title_full_unstemmed OpenVT: aplicação escalável de código aberto para busca de imagens semelhante utilizando árvore de vocabulário
title_sort OpenVT: aplicação escalável de código aberto para busca de imagens semelhante utilizando árvore de vocabulário
author Paz, Giulliano Lyra
author_facet Paz, Giulliano Lyra
author_role author
dc.contributor.advisor1.fl_str_mv Thielo, Marcelo Resende
dc.contributor.author.fl_str_mv Paz, Giulliano Lyra
contributor_str_mv Thielo, Marcelo Resende
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA
topic CNPQ::CIENCIAS EXATAS E DA TERRA
Ciência da computação
Vocabulário
Código aberto
Escala
Computer science
Vocabulary
Open code
Scale
dc.subject.por.fl_str_mv Ciência da computação
Vocabulário
Código aberto
Escala
Computer science
Vocabulary
Open code
Scale
description Recuperação de imagens baseada em conteúdo (CBIR) é a aplicação de técnicas da visão computacional ao problema de recuperação de imagens. “Baseada em conteúdo” significa que informações contidas nas imagens – características – são utilizadas para realizar as buscas. Esse tipo de sistema de busca pode ser utilizado para inúmeros fins, como verificar se imagens estão sendo utilizadas sem autorização, localizar pessoas e objetos em filmes e vídeos e buscar por pontos de referência, como imóveis e pontos turísticos. As aplicações CBIR comumente encontradas utilizam algoritmos patenteados ou possuem seus códigos fechados. Pensando nisto, os objetivos deste trabalho são: a construção de um motor de busca por imagem, o qual seja escalável para uma grande quantidade de imagens e que seja robusto às diferentes condições que uma imagem pode se encontrar, como, por exemplo, escala, rotação e iluminação; além de verificar a possibilidade de se utilizar apenas métodos livres, resultando em uma aplicação de código aberto com desempenho satisfatório, buscando fomentar e auxiliar futuros desenvolvimentos. Tendo eficiência e escalabilidade como principais características, o método proposto por Nister e Stewenius (2006) – árvore de vocabulário – foi definido como base para este trabalho. Para alcançar os objetivos propostos, foi feito um levantamento de trabalhos relacionados a fim de descobrir os principais ganhos e desafios de se utilizar árvores de vocabulário como estrutura base. Após investigar e especificar as funcionalidades, foi realizado o desenvolvimento da aplicação proposta, visando eficiência, agilidade e flexibilidade. As três principais tarefas nas quais este trabalho concentrou-se foram: extração de características de imagens, construção da árvore de vocabulário e sistema de pontuação. Para avaliar a eficiência da aplicação resultante deste trabalho, esta foi comparada com algoritmos patenteados e o estado da arte em reconhecimento de imagens. Por fim, foi possível concluir que aplicações de qualidade e eficientes podem ser criadas utilizando apenas métodos livres e que árvores de vocabulário são estruturas adaptáveis e flexíveis, com aplicações diversas e ótimo desempenho em buscas.
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-09-14T16:15:05Z
dc.date.available.fl_str_mv 2018-09-14T16:15:05Z
dc.date.issued.fl_str_mv 2018-06-28
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv PAZ, Giulliano Lyra. OpenVT: aplicação escalável de código aberto para busca de imagens semelhante utilizando árvore de vocabulário. 87 p. 2018. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) – Universidade Federal do Pampa, Campus Alegrete, Alegrete, 2018.
dc.identifier.uri.fl_str_mv http://dspace.unipampa.edu.br:8080/jspui/handle/riu/3330
identifier_str_mv PAZ, Giulliano Lyra. OpenVT: aplicação escalável de código aberto para busca de imagens semelhante utilizando árvore de vocabulário. 87 p. 2018. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) – Universidade Federal do Pampa, Campus Alegrete, Alegrete, 2018.
url http://dspace.unipampa.edu.br:8080/jspui/handle/riu/3330
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.publisher.none.fl_str_mv Universidade Federal do Pampa
dc.publisher.initials.fl_str_mv UNIPAMPA
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Campus Alegrete
publisher.none.fl_str_mv Universidade Federal do Pampa
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNIPAMPA
instname:Universidade Federal do Pampa (UNIPAMPA)
instacron:UNIPAMPA
instname_str Universidade Federal do Pampa (UNIPAMPA)
instacron_str UNIPAMPA
institution UNIPAMPA
reponame_str Repositório Institucional da UNIPAMPA
collection Repositório Institucional da UNIPAMPA
bitstream.url.fl_str_mv https://repositorio.unipampa.edu.br/jspui/bitstream/riu/3330/1/Giulliano%20Lyra%20Paz%202018.pdf
https://repositorio.unipampa.edu.br/jspui/bitstream/riu/3330/2/license.txt
https://repositorio.unipampa.edu.br/jspui/bitstream/riu/3330/3/Giulliano%20Lyra%20Paz%202018.pdf.txt
bitstream.checksum.fl_str_mv ca998715c2743fcb6bf793954b7edc05
43cd690d6a359e86c1fe3d5b7cba0c9b
4e81093bdc3a30e71a0329560cf6a708
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNIPAMPA - Universidade Federal do Pampa (UNIPAMPA)
repository.mail.fl_str_mv sisbi@unipampa.edu.br
_version_ 1801849073840422912