KIFF

Kt Interchange File Format(以下KIFF)は、北研究所が開発した主に自然画像を
対象とした画像圧縮技術です。JPEGとほぼ同程度、(場合によってはそれ以上
の)高い画質を保ったままJPEGの約半分のサイズ(*)に圧縮することができます。
RGB-YUV、ブロック変換、二次元DCT量子化とKIFFのために高度に最適化され
たハフマン圧縮法の組み合わせで良好なクォリティとコンパクトなデータサイズを
実現することのできる、とても優れた画像圧縮技術です。

Step.1 RGB->YUV変換
RGB画像からYUVにデータ変換することで情報量を削減するきっかけをつくります。
この作業は特に次ステップ以降から行われる方法の圧縮率に大きな影響を与え
ます。オプションで、このステップを省略することもできます。
省略時は符号処理、復号処理ともに高速になりますが、データ圧縮効率が悪く
なってしまうことがあります。

Step.2 ブロック符号化
あらかじめ設定された量子係数マトリックスに従って画像を8x8のブロック単位で
量子化します。係数はアプリケーションから指定する値によって変化を加えられ、
画質および圧縮レベルを調節することが可能です。
この作業により出力されるファイルサイズと画像の品質がほぼ決まります。
ブロック内をジグザグにスキャンすることで圧縮効率を向上させています。


Step.3 ２次元DCT変換
各プレーン(R・G・BまたはY・U・V)のブロックごとに２次元のDCT処理を施し、高
周波成分の情報を抑えて量子化します。


Step.4 ランレングス＆ハフマン
このステップまでにじゅうぶん量子化されたデータをランレングスと、KIFFのため
に最適化されたハフマン法によってビット圧縮します。