WAVELET-BASED MULTIRESOLUTION HISTOGRAM FOR FAST IMAGE RETRIEVAL

PAWAN JAIN, S. N. MERCHANT
2004 International Journal of Wavelets, Multiresolution and Information Processing  
One of the important task in most of Content Based Image Retrieval(CBIR) system is similarity matching. Similarity matching requires distance computation of feature vectors for each candidate image in image database. Conventional algorithms based on exhaustive search are highly time consuming and inefficient. With rapid increase in database size, there is a growing need of a fast and efficient retrieval system. Multiresolution data-structure based approach provides a good solution to above
more » ... ution to above problem but there is still scope for improvement. In this paper we propose a wavelet based multiresolution data-structure algorithm for faster image search. The proposed approach reduces the number of computation by around 50% over multiresolution datastructure algorithm. In the proposed approach we reuse the information obtained at lower resolution levels for similarity matching at higher resolution levels. This algorithm also saves disk storage space by about 50% over multireolution data-structure approach. The proposed approach can be easily combined with existing algorithms for further performance enhancement. In this paper we use the proposed approach to match similarity between luminance histograms for image retrieval. keywords-Content based image retrieval, fuzzy histogram, multiresolution histogram, wavelet histogram, feature matching.
doi:10.1142/s0219691304000354 fatcat:pu2vkd4p7vcs7i4lrmiatgsyui