Using Apache Lucene to Search Vector of Locally Aggregated Descriptors

Giuseppe Amato, Paolo Bolettieri, Fabrizio Falchi, Claudio Gennaro, Lucia Vadicamo

2016

Abstract

Surrogate Text Representation (STR) is a profitable solution to efficient similarity search on metric space using conventional text search engines, such as Apache Lucene. This technique is based on comparing the permutations of some reference objects in place of the original metric distance. However, the Achilles heel of STR approach is the need to reorder the result set of the search according to the metric distance. This forces to use a support database to store the original objects, which requires efficient random I/O on a fast secondary memory (such as flash-based storages). In this paper, we propose to extend the Surrogate Text Representation to specifically address a class of visual metric objects known as Vector of Locally Aggregated Descriptors (VLAD). This approach is based on representing the individual sub-vectors forming the VLAD vector with the STR, providing a finer representation of the vector and enabling us to get rid of the reordering phase. The experiments on a publicly available dataset show that the extended STR outperforms the baseline STR achieving satisfactory performance near to the one obtained with the original VLAD vectors.

Paper Citation

in Harvard Style

Amato G., Bolettieri P., Falchi F., Gennaro C. and Vadicamo L. (2016). Using Apache Lucene to Search Vector of Locally Aggregated Descriptors . In Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2016) ISBN 978-989-758-175-5, pages 383-392. DOI: 10.5220/0005722503830392

in Bibtex Style

@conference{visapp16,
author={Giuseppe Amato and Paolo Bolettieri and Fabrizio Falchi and Claudio Gennaro and Lucia Vadicamo},
title={Using Apache Lucene to Search Vector of Locally Aggregated Descriptors},
booktitle={Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2016)},
year={2016},
pages={383-392},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005722503830392},
isbn={978-989-758-175-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2016)
TI - Using Apache Lucene to Search Vector of Locally Aggregated Descriptors
SN - 978-989-758-175-5
AU - Amato G.
AU - Bolettieri P.
AU - Falchi F.
AU - Gennaro C.
AU - Vadicamo L.
PY - 2016
SP - 383
EP - 392
DO - 10.5220/0005722503830392