Skip to main content

Compressed Domain Image Retrieval Using JPEG2000 and Gaussian Mixture Models

  • Conference paper
Visual Information and Information Systems (VISUAL 2005)

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

Included in the following conference series:

Abstract

We describe and compare three probabilistic ways to perform Content Based Image Retrieval (CBIR) in compressed domain using images in JPEG2000 format. Our main focus are arbitrary non-uniformly textured color images, as can be found, e.g., in home user image collections. JPEG2000 offers data that can be easily transferred into features for image retrieval. Thus, when converting images to JPEG2000, feature extraction comes at a low cost. For feature creation, wavelet subband data is used. Color and texture features are modelled independently and can be weighted by the user in the retrieval process. For texture features in common databases, we show in which cases modelling wavelet coefficient distributions with Gaussian Mixture Models (GMM) is superior in to approaches with Generalized Gaussian Densities (GGD). Empirical tests with data collected by non-expert users evaluate the usefulness of the ideas presented.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. The Benchathlon collection, http://www.benchathlon.net/img/done/

  2. ISO/IEC 15444-1:2000, JPEG 2000 image coding system – part 1: Core coding system, 1st edn.

    Google Scholar 

  3. Adams, M.D.: Jasper: A software-based JPEG2000 codec implementation, http://www.ece.uvic.ca/~mdadams/jasper/

  4. Bhalod, J., Fahmy, G.F., Panchanathan, S.: Region based indexing in the JPEG2000 framework. In: Internet Multimedia Management Systems II, SPIE (2001)

    Google Scholar 

  5. Blimes, J.A.: A gentle tutorial on the EM algorithm and its application to parameter estimation for gaussian mixture and hidden markov models. Technical Report ICSI-TR-97-021, University of Berkeley (1997)

    Google Scholar 

  6. Crouse, M.S., Nowak, R.D., Baraniuk, R.G.: Wavelet-based statistical signal processing using hidden markov models. IEEE Transactions on Signal Processing 46, 886–902 (1998)

    Article  MathSciNet  Google Scholar 

  7. Do, M.N.: Fast Approximation of Kullback Leibler Distance for Dependence Trees and Hidden Markov Models. IEEE Signal Processing Letters 10, 115–118 (2003)

    Article  MathSciNet  Google Scholar 

  8. Do, M.N., Vetterli, M.: Rotation Invariant Texture Characterization and Retrieval Using Steerable Wavelet Domain Hidden Markov Models. IEEE Transactions on Multimedia 4, 517–527 (2002)

    Article  Google Scholar 

  9. Do, M.N., Vetterli, M.: Wavelet-Based Texture Retrieval Using Generalized Gaussian Density and Kullback-Leibler Distance. IEEE Transactions on Image Processing 11, 146–157 (2002)

    Article  MathSciNet  Google Scholar 

  10. Goldberger, J., Greenspan, H., Gordon, S.: An efficient similarity measure based on approximations of KL-divergence between two Gaussian mixtures. In: International Conference on Computer Vision, ICCV (2003)

    Google Scholar 

  11. Liu, Z., Huang, Q.: A new distance measure for probability distribution function of mixture type. In: ICASSP-2000, Istanbul, Turkey (2000)

    Google Scholar 

  12. Mandal, M.K., Liu, C.: Efficient image indexing techniques in the JPEG2000 domain. Journal of Electronic Imaging 13 (2004)

    Google Scholar 

  13. Minka, T., Picard, R.: Interactive learning using a ‘society of models’. In: Proceeding of IEEE Conference on Computer Vision and Pattern Recognition (CVPR-1996), pp. 447–452 (1996)

    Google Scholar 

  14. Müller, H., Müller, W., Squire, D.M., Marchand-Maillet, S., Pun, T.: Performance evaluation in content-based image retrieval: Overview and proposals. Pattern Recognition Letters 22(5) (2001)

    Google Scholar 

  15. Swain, M.J., Ballard, D.H.: Color indexing. Int. J. Comput. Vision 7(1), 11–32 (1991)

    Article  Google Scholar 

  16. Xiong, Z., Huang, T.S.: Subband-based, memory-efficient JPEG2000 images indexing in compressed-domain. In: Fifth IEEE Symposium on Image Analysis and Interpretation, SSIAI 2002 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Teynor, A., Müller, W., Kowarschick, W. (2006). Compressed Domain Image Retrieval Using JPEG2000 and Gaussian Mixture Models. In: Bres, S., Laurini, R. (eds) Visual Information and Information Systems. VISUAL 2005. Lecture Notes in Computer Science, vol 3736. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590064_12

Download citation

  • DOI: https://doi.org/10.1007/11590064_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30488-3

  • Online ISBN: 978-3-540-32339-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics