Computer Science and Engineering

p-ISSN: 2163-1484     e-ISSN: 2163-1492

2011;  1(1): 1-7

doi: 10.5923/j.computer.20110101.01

A Study on the Effect of Codebook and CodeVector Size on Image Retrieval Using Vector Quantization

Copyright © 2011 Scientific & Academic Publishing. All Rights Reserved.

Abstract

In this paper, we study the effect of codebook size and codevector size using vector quantization (VQ) for retrieval of images, not restricted to the compressed domain. We use the image index model, to study the precision and recall values for different similarity measures. The study presents the following findings. The codebook size and codevector size are directly proportional to the precision value for a locally global codebook, but are dependent on the size of the source image for a local codebook. The Encoding Distortion similarity measure calculated from the local codebook produces the highest precision for the same recall over all other similarity measures. The Histogram Intersection using locally global codebook gives higher precision for higher codebook sizes. It is established that VQ can be used to create a single valued feature to represent the image in the image index model. This feature based on distortion measure can be effectively used for image retrieval based on the experimental results

Keywords: Image Processing, Image Retrieval, Information Retrieval, Indexing, Vector Quantization

Paper's body in HTML will come soon.

Reference

[1]  Ritendra Datta, Dhiraj Joshi, Jia Li, And James Z. Wang,[2008] Image Retrieval: Ideas, Influences, and Trends of the New Age, ACM Computing Surveys, Vol. 40, No. 2, Article 5,
[2]  G. Salton and C. S. Yang,[1973]On the Specification of Term Values in Automatic Indexing, Journal of Documentation, Vol. 29, No. 4, December, pp. 351-372.
[3]  M. J. Swain and D. H. Ballard[1991]. "Color Indexing", In-ternational Journal of Computer Vision 7:1, 11-13.
[4]  R. M. Gray, “Vector quantization,” IEEE Acoustics, speech and Signal Processing Magazine, pp. 4-29 (1984)
[5]  F. Idris and S. Panchanathan[1995]. "Storage and Retrieval of Compressed Images", IEEE Transactions on Consumer Electronics, 43:5, 937-941
[6]  F. Idris and S. Panchanathan[1997]. "Image and Video Indexing Using Vector Quantization", Machine Vision and Applications 10:2, 43-50.
[7]  G. Lu and S. Teng[1999]. "A Novel Image Retrieval Technique Based on Vector Quantization", Proceedings of International Conference on Computational Intelligence for Modeling, Control and Automation, 36-41.
[8]  B. Furht, S. W. Smoliar and H. Zhang[1995]. Video and Image Processing in Multimedia Systems, Kluwer.
[9]  T. Gevers[2001]. "Color in Image Search Engines", Principles of Visual Information Retrieval, M. S. Liew Editor, Springer
[10]  J. R. Smith and S. Chang[1996]. "VisualSEEk: A Fully Au-tomated Content-Based Image Query System", Proceedings of ACM International Conference on Multimedia 96, 87-98.
[11]  M. Stricker and M. Swain[1994], "The Capacity of Color Histogram Indexing", IEEE Conference on Computer Vision and Pattern Recognition, 704-708
[12]  Schaefer, G. (2002) Compressed Domain Image Retrieval by Comparing Vector Quantization Codebooks. In: Proceedings of the SPIE Visual Communications and Image Processing, Volume 4671, 959–966,
[13]  Schaefer, G., Naumienko, W. (2003) Midstream Content Access by VQ Codebook Matching. In: Imaging Science, Systems and Technology. Volume 1. 170–176
[14]  Daptardar Ajay H., Storer James A., (2005) Content Based Image Retrieval via Vector Quantization, ISVC 2005 LNCS 3804, pp 502-509
[15]  S. Jeong and R. M. Gray[2005]. "Minimum Distortion Color Image Retrieval Based On Lloyd-Clustered Gauss Mixtures", Proc. IEEE Data Compression Conference, 279-288.
[16]  Y. Linde, A. Buzo, and R. M. Gray,[1989] An algorithm for Vector Quantizer design. IEEE Trans. Communications, 28:84-95,
[17]  B. Janet, A.V. Reddy, and S. Domnic, An Image Index Model for Retrieval, Communications in Computer and Information Science BAIP, CCIS 70, pp. 465–467.
[18]  Terrier 2.1, http://ir.dcs.gla.ac.uk/terrier/
[19]  J. Z. Wang, J. Li and G. Wiederhold[2001]. "SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture Libraries'', IEEE Transactions on Pattern Analysis and Machine Intelligence 23:9, 947-963. Web:http://wang.ist.psu.edu/docs/related/
[20]  B. Janet, A.V. Reddy, and S. Domnic, Vector Quantization based Index Cube Model for Image Retrieval, , Proc. PSIVT 2010, Singapore (in press)
[21]  B. Janet, A.V. Reddy, Image Index model for Retrieval using Hausdorff Distortion, Proc. ICCAIE 2010, Malaysia (in press)
[22]  B. Janet, A.V. Reddy, and S. Domnic, Incremental Codebook Generation for Vector Quantization in Large Scale Content Based Image Retrieval, Proc. IEEE Int. Conf. CISR 2010, India