Distance-based Multiple Paths Quantization of Vocabulary Tree for Object and Scene Retrieval

Heng Yang,Qing Wang,Ellen Yi-Luen
DOI: https://doi.org/10.2197/ipsjtcva.2.253
2010-01-01
IPSJ Transactions on Computer Vision and Applications
Abstract:The state of the art in image retrieval on large scale databases is achieved by the work inspired by the text retrieval approaches. A key step of these methods is the quantization stage which maps the high-dimensional feature vectors to discriminatory visual words. This paper mainly proposes a distance-based multiple paths quantization (DMPQ) algorithm to reduce the quantization loss of the vocabulary tree based methods. In addition, a more efficient way to build a vocabulary tree is presented by using sub-vectors of features. The algorithm is evaluated on both the benchmark object recognition and the location recognition databases. The experimental results have demonstrated that the proposed algorithm can effectively improve image retrieval performance of the vocabulary tree based methods on both the databases.
What problem does this paper attempt to address?