Efficient large-scale image search with a vocabulary tree

The task of searching and recognizing objects in images has become an important research topic in the area of image processing and computer vision. Looking for similar images in large datasets given an input query and responding as fast as possible is a very challenging task. In this work the Bag of...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Uriza, E., Gómez-Fernández, F., Rais, M.
Formato:	JOUR
Materias:	Bag of features Image processing Scalable recognition Vocabulary tree
Acceso en línea:	http://hdl.handle.net/20.500.12110/paper_21051232_v8_n_p71_Uriza
Aporte de:	Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

id	todo:paper_21051232_v8_n_p71_Uriza
record_format	dspace
spelling	todo:paper_21051232_v8_n_p71_Uriza2023-10-03T16:39:24Z Efficient large-scale image search with a vocabulary tree Uriza, E. Gómez-Fernández, F. Rais, M. Bag of features Image processing Scalable recognition Vocabulary tree The task of searching and recognizing objects in images has become an important research topic in the area of image processing and computer vision. Looking for similar images in large datasets given an input query and responding as fast as possible is a very challenging task. In this work the Bag of Features approach is studied, and an implementation of the visual vocabulary tree method from Nistér and Stewénius is presented. Images are described using local invariant descriptor techniques and then indexed in a database using an inverted index for further queries. The descriptors are quantized according to a visual vocabulary, creating sparse vectors, which allows to compute very efficiently, for each query, a ranking of similarity for indexed images. The performance of the method is analyzed varying different factors, such as the parameters for the vocabulary tree construction, different techniques of local descriptors extraction and dimensionality reduction with PCA. It can be observed that the retrieval performance increases with a richer vocabulary and decays very slowly as the size of the dataset grows. © 2018 IPOL and the authors CC-BY-NC-SA. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_21051232_v8_n_p71_Uriza
institution	Universidad de Buenos Aires
institution_str	I-28
repository_str	R-134
collection	Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic	Bag of features Image processing Scalable recognition Vocabulary tree
spellingShingle	Bag of features Image processing Scalable recognition Vocabulary tree Uriza, E. Gómez-Fernández, F. Rais, M. Efficient large-scale image search with a vocabulary tree
topic_facet	Bag of features Image processing Scalable recognition Vocabulary tree
description	The task of searching and recognizing objects in images has become an important research topic in the area of image processing and computer vision. Looking for similar images in large datasets given an input query and responding as fast as possible is a very challenging task. In this work the Bag of Features approach is studied, and an implementation of the visual vocabulary tree method from Nistér and Stewénius is presented. Images are described using local invariant descriptor techniques and then indexed in a database using an inverted index for further queries. The descriptors are quantized according to a visual vocabulary, creating sparse vectors, which allows to compute very efficiently, for each query, a ranking of similarity for indexed images. The performance of the method is analyzed varying different factors, such as the parameters for the vocabulary tree construction, different techniques of local descriptors extraction and dimensionality reduction with PCA. It can be observed that the retrieval performance increases with a richer vocabulary and decays very slowly as the size of the dataset grows. © 2018 IPOL and the authors CC-BY-NC-SA.
format	JOUR
author	Uriza, E. Gómez-Fernández, F. Rais, M.
author_facet	Uriza, E. Gómez-Fernández, F. Rais, M.
author_sort	Uriza, E.
title	Efficient large-scale image search with a vocabulary tree
title_short	Efficient large-scale image search with a vocabulary tree
title_full	Efficient large-scale image search with a vocabulary tree
title_fullStr	Efficient large-scale image search with a vocabulary tree
title_full_unstemmed	Efficient large-scale image search with a vocabulary tree
title_sort	efficient large-scale image search with a vocabulary tree
url	http://hdl.handle.net/20.500.12110/paper_21051232_v8_n_p71_Uriza
work_keys_str_mv	AT urizae efficientlargescaleimagesearchwithavocabularytree AT gomezfernandezf efficientlargescaleimagesearchwithavocabularytree AT raism efficientlargescaleimagesearchwithavocabularytree
_version_	1782027685066702848

Efficient large-scale image search with a vocabulary tree

Ejemplares similares