Skip to main content
SpringerLink
Log in
Book cover

International Conference Image Analysis and Recognition

ICIAR 2011: Image Analysis and Recognition pp 253–263Cite as

Color Image Compression Using Fast VQ with DCT Based Block Indexing Method

  • Conference paper

  • 1100 Accesses

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

Abstract

In this paper, a Vector Quantization compression scheme based on block indexing is proposed to compress true color images. This scheme uses affine transform to represent the blocks of the image in terms of the blocks of the code book. In this work a template image rich with high contrast areas is used as a codebook to approximately represent the blocks of the compressed image. A time reduction was achieved due to the usage of block descriptors to index the images blocks, these block descriptors are derived from the discrete cosine transform (DCT) coefficients. The DCT bases descriptor is affine transform invariant. This descriptor is used to filter out the domain blocks, and make matching only with similar indexed blocks. This introduced method led to time (1.13sec), PSNR (30.09), MSE (63.6) and compression ratio (7.31) for Lena image (256×256, 24bits).

This is a preview of subscription content, 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   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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kekre, H.B., Sarode, K.: Vector Quantized Codebook Optimization using K-Means. International Journal on Computer Science and Engineering 3, 283–290 (2009)

    Google Scholar 

  2. Gonzalez, R.F., Woods, R.E.: Digital Image Processing, 2nd edn. Pearson Education International, Prentic Hall, Inc. (2002)

    Google Scholar 

  3. Vector Quantization, http://www.mqasem.net/vectorquantization/vq.html

  4. Colvin, J.: Iterated Function Systems and Fractal Image Compression: kd4syw@usit.net (1996)

    Google Scholar 

  5. Fisher, Y.: Fractal Image Compression. In: SIGARAPH 1992 Course Notes, the San Diego Super Computer Center. University of California, San Diego (1992)

    Google Scholar 

  6. Hamzaoui, R., Muller, M., Saupe, D.: Enhancing Fractal Image Compression with Vector Quantization. In: Proc. DSPWS (1996)

    Google Scholar 

  7. Hamzaoui, R., Saupe, D.: Combining fractal image compression and vector quantization. IEEE Transactions on Image Processing 9(2), 197–208 (2000)

    Article  MATH  Google Scholar 

  8. Nixon, M.S., Aguada, A.S.: Feature Extraction and Image Processing:an imrint of Elsevier. British Library Cataloguing in publishing Data, pp. 57–58 (2005) ISBN 0-7506-5078-8

    Google Scholar 

  9. George, L.: Eman Al-Hilo:Spedding-Up Color FIC Using Isometric Process Based on moment predictor. In: International Conference on Future Computer and Communication, pp. 607–611. IEEE Computer Society, Los Alamitos (2009)

    Google Scholar 

  10. Duh, D.J., Jeng, J.H., Chen, S.Y.: Speed QualityControl for Fractal Image Compression. Imaging Science Journal 56(2), 79–90 (2008)

    Article  Google Scholar 

  11. George, L.: IFS Coding for Zero-Mean Image Blocks. Iraqi Journal of Science 47(1) (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, Baghdad University, Baghdad, Iraq

    Loay E. George

  2. Dept. of Computer Science, Al-Nahrain University, Baghdad, Iraq

    Azhar M. Kadim

Authors
  1. Loay E. George
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Azhar M. Kadim
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Waterloo, N2L 3G1, Waterloo, ON, Canada

    Mohamed Kamel

  2. Faculty of Engineering, Institute of Biomedical Engineering, University of Porto, Rua Dr. Roberto Frias, 4200-465, Porto, Portugal

    Aurélio Campilho

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

George, L.E., Kadim, A.M. (2011). Color Image Compression Using Fast VQ with DCT Based Block Indexing Method. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2011. Lecture Notes in Computer Science, vol 6754. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21596-4_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21596-4_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21595-7

  • Online ISBN: 978-3-642-21596-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation