OpenVT: aplicação escalável de código aberto para busca de imagens semelhante utilizando árvore de vocabulário
Autor(a) principal: | |
---|---|
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 |