This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Scalable Color Image Indexing and Retrieval Using Vector Wavelets
September/October 2001 (vol. 13 no. 5)
pp. 851-861

Abstract—This paper presents a scalable content-based image indexing and retrieval system based on vector wavelet coefficients of color images. Highly decorrelated wavelet coefficient planes are used to acquire a search efficient feature space. The feature space is subsequently indexed using properties of all the images in the database. Therefore, the feature key of an image not only corresponds to the content of the image itself but also to how much the image is different from the other images being stored in the database. The search time linearly depends on the number of images similar to the query image and is independent of the database size. We show that, in a database of 5,000 images, query search takes less than 30 msec on a 266 MHz Pentium II processor, compared to several seconds of retrieval time in the earlier systems proposed in the literature.

[1] J. Ashley, R. Barber, M.D. Flickner, J.L. Hafner, D. Lee, W. Niblack, and D. Petkovic, “Automatic and Semiautomatic Methods for Image Annotation and Retrieval in QBIC,” Proc. Storage and Retrieval for Image and Video Databases Conf., Feb. 1995.
[2] C. Carson and V.E. Ogle, “Storage and Retrieval of Feature Data for a Very Large Online Image Collection,” IEEE Data Eng. Bull., vol. 19, no. 4, Dec. 1996.
[3] C.C. Chang and S.Y. Lee, “Retrieval of Similar Pictures on Pictorial Databases,” Pattern Recognition, vol. 24, no. 7, pp. 675–680, 1991.
[4] I. Daubechies,“Ten lectures on wavelets,” SIAM CBMS-61, 1992.
[5] C. Faloutsos, “Signature Based Text Retrieval Methods: A Survery,” IEEE Data Eng. Bull., vol. 13, no. 1, pp. 25-32, Mar. 1990.
[6] C. Faloutsos, R. Barber, M. Flicker, J. Hafner, W. Niblack, and W. Equitz, "Efficient and effective querying by image content," J. Intell. Information Systems," vol. 3, pp. 231-262, 1994.
[7] C. Faloutsos, Searching Multimedia Databases by Content. Kluwer Academic, 1996.
[8] A. Gupta and R. Jain, “Visual Information Retrieval,” Comm. ACM, vol. 40, no. 5, pp. 70-79, May 1997.
[9] K. Hirata and T. Kato, “Query by Visual Example,” Advances in Database Technology EDBT '92, Third Int'l Conf. Extending Database Technology, 1992.
[10] F. Idris and S. Panchanathan, “Image Indexing Using Vector Quantization,” Proc. Storage and Retrieval for Image and Video Databases-III, vol. 2,420, pp. 373–380, Feb. 1995.
[11] C.E. Jacobs and A. Finkelstein, S.H. Salesin, “Fast Multiresolution Image Querying,” Proc. SIGGRAPH, 1995.
[12] K.-C. Liang and C.-C.J. Kuo, “Wavelet-Compressed Image Retrieval Using Successive Approximation Quantization (SAQ) Features,” SPIE Voice, Video, and Data Comm., Nov. 1997.
[13] F. Liu and R.W. Picard, “Periodicity, Directionality, and Randomness: Wold Features for Image Modelling and Retrieval,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 7, pp. 722-733, July 1996.
[14] S.G. Mallat,“A theory for multiresolution signal decomposition: The wavelet representation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 674-693, 1989.
[15] W.Y. Ma and B.S. Manjunath, “Pictorial Queries: Combining Feature Extraction with Database Search,” Technical Report 18, Dept. of Electrical Eng., Univ. of California at Santa Barbara, 1994.
[16] A.V. Oppenheim and R.W. Shafer, Digital Signal Processing. Prentice Hall, 1975.
[17] A. Pentland, R.W. Picard, and S. Sclaroff, “Photobook: Tools for Content-Based Manipulation of Image Databases,” Proc. Storage and Retrieval for Image and Video Databases II, pp. 34-47, 1994.
[18] B. Scassellati, S. Alexopoulos, and M. Flickner, “Retrieving Images by 2D Shape: A Comparison of Computation Methods with Human Perceptual Judgements,” Proc. SPIE Conf. Visual Comm. and Image Processing, 1994.
[19] J.R. Smith and S.F. Chang, “VisualSEEk: A Fully Automated Content-Based Image Query System,” ACM Multimedia '96, Nov. 1996.
[20] M.J. Swain and B.H. Ballard, “Color Indexing,” Int'l J. Computer Vision, vol. 7, no. 1, pp. 11-32, 1991.
[21] H. Tamura, S. Mori, and T. Yamawaky, “Textural Features Corresponding to Visual Perception,” IEEE Trans. Systems, Man, and Cybernetics, vol. 8, no. 6, pp. 460-473, 1972.
[22] X.-G. Xia, J.S. Geronimo, D.P. Hardin, and B.W. Suter, “Design of Prefilters for Discrete Multiwavelet Transforms,” IEEE Trans. Signal Processing, vol. 44, pp. 25-35, Jan. 1996.
[23] B.A. Wandell, Foundations of Vision. Sunderland, Mass.: Sinauer Assoc., 1995.
[24] W.W.J.Z. Wang, G. Wiederhold, O. Firschein, and S.X. Wei, “Wavelet-Based Image Indexing Techniques with Partial Sketch Retrieval Capability,” J. Digital Libraries, 1997.

Index Terms:
Wavelet transform, content-based image indexing, query by example, image retrieval, scalable indexing, retrieval systems.
Citation:
Elif Albuz, Erturk Kocalar, Ashfaq A. Khokhar, "Scalable Color Image Indexing and Retrieval Using Vector Wavelets," IEEE Transactions on Knowledge and Data Engineering, vol. 13, no. 5, pp. 851-861, Sept.-Oct. 2001, doi:10.1109/69.956109
Usage of this product signifies your acceptance of the Terms of Use.