Record Details

Wavelet based multiresolution histogram for fast image retrieval

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Wavelet based multiresolution histogram for fast image retrieval
 
Creator JAIN, PAWAN
MERCHANT, SN
 
Subject content-based retrieval
data structures
image matching
image resolution
image retrieval
visual databases
wavelet transforms
 
Description An important task in most content-based image retrieval (CBIR) systems is similarity matching. Similarity matching requires feature vector distance computation for each candidate image in an image database. Conventional algorithms based on exhaustive search are highly time consuming and inefficient. With the rapid increase in database size, there is a growing need for a fast and efficient retrieval system. A multiresolution data-structure based approach provides a good solution to the problem, but there is still scope for improvement. We propose a wavelet based multiresolution data-structure algorithm for faster image searching. The proposed approach reduces computation by around 50% over the multiresolution data-structure 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 the multiresolution data-structure approach. The proposed approach can be easily combined with existing algorithms for further performance enhancement. We use the proposed approach to match similarity between luminance histograms for image retrieval.
 
Publisher IEEE
 
Date 2008-12-16T12:05:45Z
2011-11-27T14:55:38Z
2011-12-15T09:57:44Z
2008-12-16T12:05:45Z
2011-11-27T14:55:38Z
2011-12-15T09:57:44Z
2003
 
Type Article
 
Identifier TENCON 2003 : Proceedings of the Conference on Convergent Technologies for Asia-Pacific Region (V 2), Bangalore, India, 15-17 October 2003, 581-585.
0-7803-8162-9
10.1109/TENCON.2003.1273231
http://hdl.handle.net/10054/349
http://dspace.library.iitb.ac.in/xmlui/handle/10054/349
 
Language en