画像圧縮

画像圧縮は、 デジタル画像に使用されるデータ圧縮技術の一種で、記憶装置の容量の圧迫防止やデータ転送の高速化のために用いられる。
アルゴリズムは、画像データの視覚・統計的な特性を利用して、一般的なデータ圧縮方式よりも優れた結果を生み出すことがある。
可逆及び非可逆画像圧縮.
画像圧縮には、可逆圧縮と非可逆圧縮とがある。可逆圧縮は、圧縮前と圧縮・展開後のデータが完全に等しくなるもので、アーカイブ目的に適しており、医療用画像、図面、クリップアート、漫画など、圧縮によるデータの情報量の減少を避けたいものに対してよく使われる。非可逆圧縮方式は、圧縮前と圧縮・展開後のデータが完全には一致しないもので、人間が認知できない、もしくは認知するのが難しい部分の情報量を大幅に減らすことでデータのサイズを小さくすることが可能になる。ただし、特に低ビットレートで使用される場合、画像の歪みである圧縮アーティファクトが発生してしまう場合があるため、写真のような細部の情報が欠落してもさほど問題にならない画像に適している。非可逆圧縮のうち、違いが人間の視覚では認知できないほどごく僅かなものは、視覚的ロスレスと呼ばれる。
その他の特性.
特定の圧縮率（またはビットレート）で最高の画質にすることが画像圧縮の主な目標だが、画像圧縮方式には他にも重要な特性がある。
歴史.
エントロピー符号化は、1950年代に開発されたハフマン符号化の基礎となるシャノン・ファノ符号化が導入された1940年代に始まる。変換符号化は1960年代後半にさかのぼり、1968年に高速フーリエ変換（FFT）コーディングが導入され、1969年にアダマール変換が導入された。
画像データ圧縮における重要な発展は、 離散コサイン変換（DCT）だった。これは、1972年にNasir Ahmedによって最初に提案された非可逆圧縮技術である。DCT圧縮は、1992年にJoint Photographic Experts Group（JPEG）によって導入されたJPEGの基礎となった。JPEGは、画像をオリジナルからはるかに小さいファイルサイズに圧縮することができ、現在最も広く使用されている画像ファイル形式になっている。その非常に効率的なDCT圧縮アルゴリズムは、デジタル画像とデジタル写真の広範な普及の主な原因であり、2015年現在、毎日数十億のJPEG画像が生成されている。
Lempel–Ziv–Welch（LZW）は、1984年にエイブラハム・レンペル 、 ジェイコブ・ジヴ、テリー・ウェルチによって開発された可逆圧縮アルゴリズムである。 1987年に発表されたGIF形式で使用されている。また、Deflateは、フィル・カッツによって1996年に開発された可逆圧縮アルゴリズムで、Portable Network Graphics（PNG）形式で使用されている。
画像圧縮におけるウェーブレット変換の使用例であるウェーブレットコーディングは、DCTコーディングの開発後に始まった。ウェーブレットコーディングは、DCTのブロックベースのアルゴリズムの代わりにウェーブレットを使用するDCTコーディングの変種である。Touradj Ebrahimi（後のJPEG会長）が議長を務めるJPEG委員会によって、1997年から2000年にかけて離散ウェーブレット変換（DWT）アルゴリズムを使用したJPEG 2000規格が開発された。 。非可逆圧縮アルゴリズムには、CDF 9/7ウェーブレット変換（1992年にイングリッド・ドブシーによって開発）とLeGall-Tabatabai（LGT）5/3ウェーブレット変換（Didier Le GallとAli J. Tabatabaiによって1988年に開発）が使用されている。 Motion JPEG 2000拡張機能を含むJPEG 2000テクノロジーは、2004年にデジタルシネマのビデオコーディング規格として選ばれた。