请输入您要查询的百科知识:

 

词条 Image compression
释义

  1. Lossy and lossless image compression

  2. Other properties

  3. Notes and references

  4. External links

{{Use American English|date=January 2019}}{{Short description|Reduction of image size to save storage and transmission costs
}}{{more footnotes|date=April 2010}}{{Merge|Intra-frame coding|date=October 2018 }}Image compression is a type of data compression applied to digital images, to reduce their cost for storage or transmission. Algorithms may take advantage of visual perception and the statistical properties of image data to provide superior results compared with generic data compression methods which are used for other digital data.[1]

Lossy and lossless image compression

Image compression may be lossy or lossless. Lossless compression is preferred for archival purposes and often for medical imaging, technical drawings, clip art, or comics. Lossy compression methods, especially when used at low bit rates, introduce compression artifacts. Lossy methods are especially suitable for natural images such as photographs in applications where minor (sometimes imperceptible) loss of fidelity is acceptable to achieve a substantial reduction in bit rate. Lossy compression that produces negligible differences may be called visually lossless.

Methods for lossless image compression are:

  • Run-length encoding – used in default method in PCX and as one of possible in BMP, TGA, TIFF
  • Area image compression
  • DPCM and Predictive Coding
  • Entropy encoding
  • Adaptive dictionary algorithms such as LZW – used in GIF and TIFF
  • DEFLATE – used in PNG, MNG, and TIFF
  • Chain codes

Methods for lossy compression:

  • Reducing the color space to the most common colors in the image. The selected colors are specified in the colour 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.
  • Chroma subsampling. This takes advantage of the fact that the human eye perceives spatial changes of brightness more sharply than those of color, by averaging or dropping some of the chrominance information in the image.
  • Transform coding. This is the most commonly used method. In particular, a Fourier-related transform such as the Discrete Cosine Transform (DCT) is widely used: N. Ahmed, T. Natarajan and K.R.Rao, "Discrete Cosine Transform," IEEE Trans. Computers, 90–93, Jan. 1974. The DCT is sometimes referred to as "DCT-II" in the context of a family of discrete cosine transforms; e.g., see discrete cosine transform. The more recently developed wavelet transform is also used extensively, followed by quantization and entropy coding.
  • Fractal compression.

Other properties

The best image quality at a given compression rate (or bit 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 also may 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.[2][3]
  • Component progressive: First encode grey-scale version; then adding full color.

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

Meta information. Compressed data may contain information about the image which may be used to categorize, search, or browse images. Such information may include color and texture statistics, small preview images, and author or 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 often is measured by the peak signal-to-noise ratio. It measures the amount of noise introduced through a lossy compression of the image, however, the subjective judgment of the viewer also is regarded as an important measure, perhaps, being the most important measure.

Notes and references

1. ^{{cite web|url=http://user.engineering.uiowa.edu/~dip/lecture/DataCompression.html|title=Image Data Compression}}
2. ^{{cite journal|last=Burt|first=P.|last2=Adelson|first2=E.|title=The Laplacian Pyramid as a Compact Image Code|journal=IEEE Transactions on Communications|date=1 April 1983|volume=31|issue=4|pages=532–540|doi=10.1109/TCOM.1983.1095851|citeseerx=10.1.1.54.299}}
3. ^{{cite journal |last1=Shao |first1=Dan |first2=Walter G. |last2=Kropatsch |title=Irregular Laplacian Graph Pyramid |journal=Computer Vision Winter Workshop 2010|date=February 3–5, 2010|editor1-first=Libor |editor1-last=Špaček |editor2-first=Vojtěch |editor2-last=Franc |publisher=Czech Pattern Recognition Society |location=Nové Hrady, Czech Republic |url=http://www.prip.tuwien.ac.at/twist/docs/irregularLaplacian.pdf}}

External links

  • Image compression{{snd}} lecture from MIT OpenCourseWare
  • Image Coding Fundamentals
  • A study about image compression{{snd}} with basics, comparing different compression methods like JPEG2000, JPEG and JPEG XR / HD Photo
  • Data Compression Basics{{snd}} includes comparison of PNG, JPEG and JPEG-2000 formats
  • FAQ:What is the state of the art in lossless image compression? from [news://comp.compression comp.compression]
  • IPRG{{snd}} an open group related to image processing research resources
{{Compression methods}}{{Compression formats}}

1 : Image compression

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/9/20 16:48:51