離散余弦変換: 概念・性質・主な応用
離散余弦変換(DCT)の概要、周波数解析での役割、主な性質と種類、歴史的発展、画像・音声圧縮などの代表的な用途を解説します。
離散余弦変換(DCT)は、有限長の実数列を、異なる周波数で振動する余弦関数の和として表す線形変換です。信号処理で広く用いられるのは、エネルギーを集約しやすいからです。典型的な信号や画像は、少数の大きな係数と、多くのゼロに近い係数でコンパクトに表現できます。この性質により、DCTは圧縮や、サンプル化されたデータのゆるやかな変化と急激な変化を分けて扱う場面に役立ちます。
画像ギャラリー
7 画像基本的な考え方と主な性質
本質的には、DCTはデータを直交する余弦基底関数へ射影するものです。複素数を用いるフーリエ変換と異なり、標準的なDCTは実数だけを扱い、余弦項のみを用います。そのため、実数値で偶対称の信号では、しばしばより良いエネルギー圧縮が得られます。重要な性質としては、分離可能性(2次元DCTは各次元に1次元DCTを順に適用して計算できる)、一般的な画像サンプルに対する強い相関低減、そして計算量を下げる高速アルゴリズムの存在が挙げられます。
主な種類と違い
- DCTには複数の変種があり、一般にDCT-IからDCT-IVまでと呼ばれます。各方式は境界条件や対称性が異なります。
- 修正離散余弦変換(MDCT)は、関連する重なりを持つ変換で、多くの音声コーデックで使われます。
- どの種類を選ぶかは、実装の細部、エネルギー圧縮の効率、圧縮方式でのブロック境界の扱いに影響します。
歴史と発展
DCTは、計算速度の向上とデジタル標本化の普及が進んだ20世紀後半に広く採用されました。デジタル画像・映像符号化標準で使われるようになった背景には、多くの自然信号が情報の大部分を低周波の余弦項に集中させる、という初期研究の結果があります。標準化と効率的な実装により、DCTは実用的な圧縮器の基盤要素になりました。
応用と例
最も代表的な応用は画像圧縮です。たとえばJPEGでは、8×8ブロックの2次元DCTを使って画素ブロックを周波数係数に変換し、その後に量子化と符号化を行ってファイルサイズを削減します。音声分野では、知覚符号化器がDCTに関連する変換に依拠しており、たとえば多くの音声コーデックは時間周波数解析のためにMDCTを用います。これは音声圧縮の代表例です。より一般には、DCTは、雑音除去、電子透かし、特徴抽出など、実数値のサンプルデータに対する周波数解析が必要な場面で有用であり、その点は古典的な周波数解析とも結びついています。
DCTは、フーリエ変換に概念的に近い一方で、実数の有限系列に合わせて設計されているため、画像処理や信号処理の分野で、今も実用的かつ理論的裏付けのある道具として使われ続けています。
関連項目
著者
AlegsaOnline.com 離散余弦変換: 概念・性質・主な応用 Leandro Alegsa
URL: https://ja.alegsaonline.com/art/27663