23 December 1999 Fast multiresolution search algorithm for optimal retrieval in large multimedia databases
Author Affiliations +
Most of the content-based image retrieval systems require a distance computation for each candidate image in the database. As a brute-force approach, the exhaustive search can be employed for this computation. However, this exhaustive search is time-consuming and limits the usefulness of such systems. Thus, there is a growing demand for a fast algorithm which provides the same retrieval results as the exhaustive search. In this paper, we prose a fast search algorithm based on a multi-resolution data structure. The proposed algorithm computes the lower bound of distance at each level and compares it with the latest minimum distance, starting from the low-resolution level. Once it is larger than the latest minimum distance, we can exclude the candidates without calculating the full- resolution distance. By doing this, we can dramatically reduce the total computational complexity. It is noticeable that the proposed fast algorithm provides not only the same retrieval results as the exhaustive search, but also a faster searching ability than existing fast algorithms. For additional performance improvement, we can easily combine the proposed algorithm with existing tree-based algorithms. The algorithm can also be used for the fast matching of various features such as luminance histograms, edge images, and local binary partition textures.
© (1999) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Byung Cheol Song, Myung Jun Kim, and Jong Beom Ra "Fast multiresolution search algorithm for optimal retrieval in large multimedia databases", Proc. SPIE 3972, Storage and Retrieval for Media Databases 2000, (23 December 1999); doi: 10.1117/12.373552; https://doi.org/10.1117/12.373552


Image retrieval based on the directional edge similarity
Proceedings of SPIE (August 23 1999)
Using browsing to improve content-based image retrieval
Proceedings of SPIE (October 04 1998)
Content-based image retrieval with scale-space object trees
Proceedings of SPIE (December 22 1999)
Image retrieval using texture features BDIP and BVLC
Proceedings of SPIE (December 18 2001)
Content based image and video retrieval
Proceedings of SPIE (February 26 2010)

Back to Top