DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Proceedings papers >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/10054/349

Title: Wavelet based multiresolution histogram for fast image retrieval
Authors: JAIN, PAWAN
MERCHANT, SN
Keywords: content-based retrieval
data structures
image matching
image resolution
image retrieval
visual databases
wavelet transforms
Issue Date: 2003
Publisher: IEEE
Citation: TENCON 2003 : Proceedings of the Conference on Convergent Technologies for Asia-Pacific Region (V 2), Bangalore, India, 15-17 October 2003, 581-585.
Abstract: 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.
URI: 10.1109/TENCON.2003.1273231
http://hdl.handle.net/10054/349
http://dspace.library.iitb.ac.in/xmlui/handle/10054/349
ISBN: 0-7803-8162-9
Appears in Collections:Proceedings papers

Files in This Item:

File Description SizeFormat
1273231.pdf323.28 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback