楓 software: mozjpeg はどのようにして圧縮率を上げているのか？

« Android 対応必要項目と工数見積もり | メイン | Lanczos3 を組み込んだ » 2014年03月10日 Misc.:: mozjpeg はどのようにして圧縮率を上げているのか？ Tweet @jin1016をフォロー ざっくりソースコード見たりしただけなので、間違っているかもしれないが書いておく。 一言で書くと「プログレッシブ方式で、DC成分の分割サイズを最適なものにすることで偏りを増やし圧縮率を上げている」ということのようだ。 この説明だと知っている人以外にとっては意味不明だと思うので、どのように圧縮しているのかある程度説明し、なぜ圧縮率が上がるのか説明してみる。 JPEG では、色空間変換 → DCT → 量子化 → ハフマン符号化+ランレングス と言う手順で圧縮している。 この中で実際に圧縮を行っているのは、「ハフマン符号化」と「ランレングス」の部分。 これ

[mk16]

>元々プログレッシブ方式は、遅い回線で少しずつ画像が表示できるようにするものだったが、これが圧縮率向上に寄与するというのは興味深い。

[alcohorhythm]

以前これと同じこと自分の研究でやってたから発表したら良かった

[kazuhooku]

なるほど高周波帯をハフマン圧縮されやすくしてるのかな/JPEGの仕様的に周波数帯は固定さだった気が>「どのように周波数帯を分割して記録するのが最適かを求めて記録するのが mozjpeg が行っている処理のよう」

[tmatsuu]

ほほう。なるほどわからん

[zu2]

“元々プログレッシブ方式は、遅い回線で少しずつ画像が表示できるようにするものだったが、これが圧縮率向上に寄与するというのは興味深い”