A Rapid Quantization-based Image Retrieval Algorithm

Abstract

Fast image retrieval has been a fundamental problem in the area of image processing for a long time. This paper proposes a rapid image retrieval algorithm by improving the conventional nearest neighbor search through the implementation of vector product quantization and inverted indexing structure. Vector product quantization can efficiently accomplish the fast nearest neighbor search task, and has many great advantages in terms of storage requirements, retrieval speed and accuracy. In order to further reduce the search time, an approximate threshold-based distance estimation technique is introduced into the retrieval algorithm. Moreover, the quick sort method is implemented to reorder the image search results, which can significantly improve the performance of our retrieval algorithm.