All Topics  
Image compression

 

   Email Print
   Bookmark   Link






 

Image compression



 
 
Image compression is the application of Data compression
Data compression

In computer science and information theory, data compression or source coding is the process of encoding information using fewer bits than an code representation would use through use of specific encoding schemes....
 on digital image
Digital image

A digital image is a representation of a two-dimensional using ones and zeros . Depending on whether or not the is fixed, it may be of vector graphics or raster graphics type....
s. In effect, the objective is to reduce redundancy of the image data in order to be able to store or transmit
Data transmission

Data transmission is the physical transfer of data from point-to-point often represented as an electro-magnetic Signal over a point-to-point or point-to-multipoint communication channel....
 data in an efficient form.

Image compression can be lossy or lossless. Lossless compression is sometimes preferred for artificial images such as technical drawings, icons or comics. This is because lossy compression methods, especially when used at low bit rates, introduce compression artifact
Compression artifact

A compression artifact is the result of an aggressive data compression scheme applied to an , Sound recording, or video that discards some data that may be too complex to store in the available data-rate, or may have been incorrectly determined by an algorithm to be of little subjective importance, but is in fact objectionable to the view...
s.






Discussion
Ask a question about 'Image compression'
Start a new discussion about 'Image compression'
Answer questions from other users
Full Discussion Forum



Encyclopedia


Image compression is the application of Data compression
Data compression

In computer science and information theory, data compression or source coding is the process of encoding information using fewer bits than an code representation would use through use of specific encoding schemes....
 on digital image
Digital image

A digital image is a representation of a two-dimensional using ones and zeros . Depending on whether or not the is fixed, it may be of vector graphics or raster graphics type....
s. In effect, the objective is to reduce redundancy of the image data in order to be able to store or transmit
Data transmission

Data transmission is the physical transfer of data from point-to-point often represented as an electro-magnetic Signal over a point-to-point or point-to-multipoint communication channel....
 data in an efficient form.

Image compression can be lossy or lossless. Lossless compression is sometimes preferred for artificial images such as technical drawings, icons or comics. This is because lossy compression methods, especially when used at low bit rates, introduce compression artifact
Compression artifact

A compression artifact is the result of an aggressive data compression scheme applied to an , Sound recording, or video that discards some data that may be too complex to store in the available data-rate, or may have been incorrectly determined by an algorithm to be of little subjective importance, but is in fact objectionable to the view...
s. Lossless compression methods may also be preferred for high value content, such as medical imagery or image scans made for archival purposes. Lossy methods are especially suitable for natural images such as photos in applications where minor (sometimes imperceptible) loss of fidelity is acceptable to achieve a substantial reduction in bit rate.

Methods for lossless image compression are:
  • Run-length encoding
    Run-length encoding

    Run-length encoding is a very simple form of data compression in which runs of data are stored as a single data value and count, rather than as the original run....
     – used as default method in PCX
    PCX

    PCX is an graphics file formats developed by the ZSoft Corporation of Marietta, Georgia, USA. It was the native file format for PC Paintbrush and became one of the first widely accepted MS-DOS imaging standards, although its use has since been succeeded by more sophisticated image formats such as Graphics Interchange Format, JPEG, and Portab...
     and as one of possible in BMP, TGA
    TGA

    TGA can refer to:*Thermogravimetric analysis*Truevision TGA file format*Therapeutic Goods Administration*Transient global amnesia, a medical condition...
    , TIFF
  • DPCM
    Dpcm

    Dots per centimetre or dpcm is a unit of , used as a metric alternative to dots per inch/dpi.It is used in Cascading Style Sheets media queries, among other standards....
     and Predictive Coding
  • Entropy encoding
    Entropy encoding

    In information theory an entropy encoding is a lossless data compression scheme that is independent of the specific characteristics of the medium....
  • Adaptive dictionary algorithms such as LZW
    LZW

    Lempel-Ziv-Welch is a universal lossless data compression algorithm created by Abraham Lempel, Jacob Ziv, and Terry Welch. It was published by Welch in 1984 as an improved implementation of the LZ77 and LZ78 algorithm published by Lempel and Ziv in 1978....
     – used in GIF and TIFF
  • Deflation
    DEFLATE

    Deflate is a lossless data compression algorithm that uses a combination of the LZ77 and LZ78 algorithm and Huffman coding. It was originally defined by Phil Katz for version 2 of his PKZIP archiving tool, and was later specified in RFC 1951....
     – used in PNG, MNG and TIFF


Methods for lossy compression:
  • Reducing the color space to the most common colors in the image. The selected colors are specified in the color palette in the header of the compressed image. Each pixel just references the index of a color in the color palette. This method can be combined with dithering to avoid posterization
    Posterization

    Posterization of an image occurs when a region of an image with a continuous gradation of tone is replaced with several regions of fewer tones, resulting in an abrupt change from one tone to another....
    .
  • Chroma subsampling
    Chroma subsampling

    Chroma subsampling is the practice of encoding images by implementing less resolution for Chrominance information than for luma information. It is used in many video encoding schemes?both analog and digital?and also in JPEG encoding....
    . This takes advantage of the fact that the eye perceives brightness more sharply than color, by dropping half or more of the chrominance information in the image.
  • Transform coding
    Transform coding

    Transform coding is a type of data compression for "natural" data like Sound recording Signal or photographic s. The transformation is typically Lossy compression, resulting in a lower quality copy of the original input....
    . This is the most commonly used method. A Fourier-related transform
    List of Fourier-related transforms

    This is a list of linear transformations of function s related to Fourier analysis. Such transformations Map a function to a set of coefficients of basis functions, where the basis functions are trigonometric function and are therefore strongly localized in the frequency spectrum....
     such as DCT
    Discrete cosine transform

    A discrete cosine transform expresses a sequence of finitely many data points in terms of a sum of cosine functions oscillating at different frequency....
     or the wavelet transform are applied, followed by quantization
    Quantization

    Quantization is the procedure of constraining something from a continuous set of values to a discrete set . Quantization in specific domains is discussed in:...
     and entropy coding.
  • Fractal compression
    Fractal compression

    Fractal compression is a lossy data compression method using fractals to achieve high levels of compression. The method is best suited for photographs of natural scenes ....
    .


The best image quality at a given bit-rate (or compression rate) is the main goal of image compression. However, there are other important properties of image compression schemes:

Scalability generally refers to a quality reduction achieved by manipulation of the bitstream or file (without decompression and re-compression). Other names for scalability are progressive coding or embedded bitstreams. Despite its contrary nature, scalability can also be found in lossless codecs, usually in form of coarse-to-fine pixel scans. Scalability is especially useful for previewing images while downloading them (e.g. in a web browser) or for providing variable quality access to e.g. databases. There are several types of scalability:
  • Quality progressive or layer progressive: The bitstream successively refines the reconstructed image.
  • Resolution progressive: First encode a lower image resolution; then encode the difference to higher resolutions.
  • Component progressive: First encode grey; then color.


Region of interest coding. Certain parts of the image are encoded with higher quality than others. This can be combined with scalability (encode these parts first, others later).

Meta information. Compressed data can contain information about the image which can be used to categorize, search or browse images. Such information can include color and texture statistics, small preview
PREview

PREview is a requirements methodology which focuses on the early stage of Requirements analysis: discovering and documenting requirements. PREview uses a Viewpoint-Oriented Approach to enable the conversion of top-level goals into requirements and constraints [1]....
 images and author/copyright information.

Processing power. Compression algorithms require different amounts of processing power to encode and decode. Some high compression algorithms require high processing power.

The quality of a compression method is often measured by the Peak signal-to-noise ratio
Peak signal-to-noise ratio

The phrase peak signal-to-noise ratio, often abbreviated PSNR, is an engineering term for the ratio between the maximum possible power of a Signal and the power of corrupting noise that affects the fidelity of its representation....
. It measures the amount of noise introduced through a lossy compression of the image. However, the subjective judgement of the viewer is also regarded as an important, perhaps the most important, measure.

See also

  • Graphics file formats
  • Digital signal processing
    Digital signal processing

    Digital signal processing is concerned with the representation of the signal s by a sequence of numbers or symbols and the processing of these signals....
  • Image processing
    Image processing

    In electrical engineering and computer science, image processing is any form of signal processing for which the input is an , such as photographs or video frame; the output of image processing can be either an image or a set of characteristics or parameters related to the image....
  • Computer graphics
    Computer graphics

    Computer graphics are graphics created by computers and, more generally, the representation and manipulation of pictorial data by a computer....
  • Lenna
    Lenna

    Lenna or Lena is the name given to a standard test image originally cropped from a Playboy magazine centerfold picture of Lena S?derberg, a Swedish ethnic group model who posed Nudity for the November 1972 issue....
  • Standard test image
    Standard test image

    A standard test image is a digital image file used across different institutions to test and algorithms. By using the same standard test images, different labs are able to compare results, both visually and quantitatively....
  • Image Quality
    • PSNR
    • SSIM
      SSIM

      The Structural SIMilarity index is a method for measuring the similarity between two images. The SSIM index is a full reference metric, in other words, the measuring of image quality based on an initial uncompressed or distortion-free image as reference....


External links

  • at Google Video, from MIT OpenCourseWare
  • (Image compression basics and comparing different compression methods like JPEG2000, JPEG and JPEG XR / HD Photo)
  • (includes comparison of PNG, JPEG and JPEG-2000 formats)
  • from [news://comp.compression comp.compression]