Stanford InfoLab Publication Server

Wavelet-Based Image Indexing Techniques with Partial Sketch Retrieval Capability

Wang, J. and Wiederhold, G. and Firschein, O. and Wei, S. (1997) Wavelet-Based Image Indexing Techniques with Partial Sketch Retrieval Capability. In: International Conference on the Advances in Digital Libraries, May 7-9, 1997, Library of Congress, Washington, D. C.




This paper describes WBIIS (Wavelet-Based Image Indexing and Seara new image indexing and retrieval algorithm with partial sketch image searching capability for large image databases. The algorithm characterizes the color variations over the spatial extent of the image in a manner that provides semanticallymeaningful image comparisons. The indexing algorithm applies a Daubechies' wavelet transform for each of the three opponent color components. The wavelet coeffcients in the lowest few frequency bands, and their variances, are stored as feature vectors. To speed up retrieval, a two-step procedure is used that first does a crude selection based on the variances, and then refines the search by performing a feature vector match between the selected images and the query. For better accuracy in searching, two level multiresolution matching may also be used. Masks are used for partialsketch queries. This technique performs much better in capturing coherence of image, object granularity, local color/texture, and bias avoidance than traditional color layout algorithms. When tested on a database of more than 10,000 general-purpose images, WBIIS is much faster and more accurate than traditional algorithms.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:content based image retrieval, wavelet, WBIIS
Subjects:Computer Science > Image Processing
Projects:Image Database
Related URLs:Project Homepage
ID Code:241
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:04 Jan 2009 12:30

Download statistics

Repository Staff Only: item control page