Advertisement

Down-Scaling for Better Transform Compression

  • Alfred M. Bruckstein⋆
  • Michael Elad
  • Ron Kimmel*
Conference paper
Part of the Lecture Notes in Computer Science 2106 book series (LNCS, volume 2106)

Abstract

The most popular lossy image compression method used on the Internet is the JPEG standard. JPEG’s good compression performance and low computational and memory complexity make it an attractive method for natural image compression. Nevertheless, as we go to low bit rates that imply lower quality, JPEG introduces disturbing artifacts. It appears that at low bit rates a down-scaled image when JPEG compressed visually beats the high resolution image compressed via JPEG to be represented with the same number of bits.

Motivated by this idea, we show how down-sampling an image to a low resolution, then using JPEG at the lower resolution, and subsequently interpolating the result to the original resolution can improve the overall PSNR performance of the compression process.We give an analytical model and a numerical analysis of the sub-sampling, compression and re-scaling process, that makes explicit the possible quality/compression trade-offs. We show that the image auto-correlation can provide good estimates for establishing the down-sampling factor that achieves optimal performance. Given a specific budget of bits, we determine the down sampling factor necessary to get the best possible recovered image in terms of PSNR.

Keywords

Original Image Discrete Cosine Transform Image Compression Natural Image Synthetic Image 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    W.B. Pennebaker and J.L. Mitchell. JPEG Still Image Compression Standard. VanNostrand Reinhold, New York. 1992.Google Scholar
  2. 2.
    D. Taubman. High Performance Scalable Image Compression with EBCOT, IEEE Trans. on Image Processing, 9(7):1158–1170 2000.CrossRefGoogle Scholar
  3. 3.
    A. Gersho and R.M. Gray. Vector Quantization and Signal Compression, Kluwer Academic, 1992Google Scholar
  4. 4.
    A. Bruckstein. On Optimal Image Digitization IEEE Trans. ASSP, 35(4):553–555, 1987.CrossRefGoogle Scholar
  5. 5.
    A. Bruckstein. On Soft Bit Allocation, IEEE Trans. ASSP 35(5):614–617, 1987.CrossRefGoogle Scholar
  6. 6.
    A.K. Jain. Fundamentals of Digit Image Processing, Prentice Hall, 1989Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Alfred M. Bruckstein⋆
  • Michael Elad
    • 1
  • Ron Kimmel*
    • 1
  1. 1.JiGami Research DivisionIsrael

Personalised recommendations