Skip to main content
SpringerLink
Log in

Content-Based Image Retrieval Via Vector Quantization

  • Conference paper
Advances in Visual Computing (ISVC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 3804))

Included in the following conference series:

Abstract

Image retrieval and image compression are each areas that have received considerable attention in the past. However there have been fewer advances that address both these problems simultaneously. In this work, we present a novel approach for content-based image retrieval (CBIR) using vector quantization (VQ). Using VQ allows us to retain the image database in compressed form without any need to store additional features for image retrieval. The VQ codebooks serve as generative image models and are used to represent images while computing their similarity. The hope is that encoding an image with a codebook of a similar image will yield a better representation than when a codebook of a dissimilar image is used. Experiments performed on a color image database over a range of codebook sizes support this hypothesis and retrieval based on this method compares well with previous work.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Eakins, J.P., Graham, M.E.: Content-Based Image Retrieval. Technical report, JISC Technology Applications Programme (1999)

    Google Scholar 

  2. Furht, B., Smoliar, S.W., Zhang, H.: Video and Image Processing in Multimedia Systems. Kluwer Academic Publishers, Dordrecht (1995)

    Google Scholar 

  3. Gevers, T.: Color in Image Search Engines. In: Principles of Visual Information Retrieval. Springer, Heidelberg (2001)

    Google Scholar 

  4. Swain, M.J., Ballard, D.H.: Color Indexing. International Journal of Computer Vision 7, 11–32 (1991)

    Article  Google Scholar 

  5. Flickner, M., Sawhney, H., Niblack, W., Ashley, J., Huang, Q., Dom, B., Gorkani, M., Hafner, J., Lee, D., Petkovic, D., Steele, D., Yanker, P.: Query by Image and Video Content: The QBIC System. IEEE Computer 28, 23–32 (1995)

    Google Scholar 

  6. Smith, J.R., Chang, S.F.: VisualSEEk: A Fully Automated Content-Based Image Query System. In: Proceedings of the fourth ACM International Conference on Multimedia, pp. 87–98 (1996)

    Google Scholar 

  7. Stricker, M., Swain, M.: The Capacity of Color Histogram Indexing. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 704–708 (1994)

    Google Scholar 

  8. Pass, G., Zabih, R., Miller, J.: Comparing Images Using Color Coherence Vectors. In: ACM Multimedia, pp. 65–73 (1996)

    Google Scholar 

  9. Rao, A., Srihari, R.K., Zhang, Z.: Geometric Histogram: A Distribution of Geometric Configurations of Color Subsets. In: Proceedings of SPIE on Internet Imaging, vol. 3964, pp. 91–101 (2000)

    Google Scholar 

  10. Idris, F., Panchanathan, S.: Image and Video Indexing using Vector Quantization. Machine Vision and Applications 10, 43–50 (1997)

    Article  Google Scholar 

  11. Idris, F., Panchanathan, S.: Storage and Retrieval of Compressed Images. IEEE Transactions on Consumer Electronics 43, 937–941 (1995)

    Article  Google Scholar 

  12. Lu, G., Teng, S.: A Novel Image Retrieval Technique based on Vector Quantization. In: Proceedings of International Conference on Computational Intelligence for Modeling, Control and Automation, pp. 36–41 (1999)

    Google Scholar 

  13. Schaefer, G.: Compressed Domain Image Retrieval by Comparing Vector Quantization Codebooks. In: Proceedings of the SPIE Visual Communications and Image Processing, vol. 4671, pp. 959–966 (2002)

    Google Scholar 

  14. Schaefer, G., Naumienko, W.: Midstream Content Access by VQ Codebook Matching. In: Imaging Science, Systems and Technology, vol. 1, pp. 170–176 (2003)

    Google Scholar 

  15. Jeong, S., Gray, R.M.: Minimum Distortion Color Image Retrieval Based on Lloyd-Clustered Gauss Mixtures. In: Proceedings of the IEEE Data Compression Conference, pp. 279–288 (2005)

    Google Scholar 

  16. Gersho, A., Gray, R.M.: Vector Quantization and Signal Compression. Kluwer Academic Publishers, Dordrecht (1992)

    MATH  Google Scholar 

  17. Linde, Y., Buzo, A., Gray, R.M.: An Algorithm for Vector Quantizer Design. IEEE Transactions on Communications 28, 84–95 (1980)

    Article  Google Scholar 

  18. Wang, J.Z., Li, J., Wiederhold, G.: SIMPLIcity: Semantics-sensitive Integrated Matching for Picture LIbraries. IEEE Transactions on Pattern Analysis and Machine Intelligence 23, 947–963 (2001)

    Article  Google Scholar 

  19. Wyszecki, G., Stiles, W.: Color Science: Concepts and Methods, Quantitative Data and Formulae, 2nd edn. Wiley-Interscience, Hoboken (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Brandeis University, Waltham, MA, 02454, USA

    Ajay H. Daptardar & James A. Storer

Authors
  1. Ajay H. Daptardar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. James A. Storer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada, Reno, USA

    George Bebis

  2. NASA Ames Research Center, Moffett Field, CA, USA

    Richard Boyle

  3. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  4. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Daptardar, A.H., Storer, J.A. (2005). Content-Based Image Retrieval Via Vector Quantization. In: Bebis, G., Boyle, R., Koracin, D., Parvin, B. (eds) Advances in Visual Computing. ISVC 2005. Lecture Notes in Computer Science, vol 3804. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11595755_61

Download citation

  • DOI: https://doi.org/10.1007/11595755_61

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30750-1

  • Online ISBN: 978-3-540-32284-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation