アカウント名:
パスワード:
以前、jpegtranとかjpegoptimとかでいろいろ遊んでたとき、JPEGでも規格上は一般的に使われるHuffman codingだけでなくArithmetic coding(算術符号)も利用できるってことを知った。Huffman codingの代わりにArithmetic codingを使うようにファイルを変換してもデータは劣化せず(ロスレス)、サイズは6%くらい小さくなるらしい [filmicgames.com]ので、(すでに他の人が書いてるけど)ベースラインの代わりにプログレッシブを使って、それに加えてArithmetic codingを使うようにすると、ずいぶん(もう覚えてないけど10%くらい?)小さくなった気がする。どちらもロスレスな変換だし、jpegtranの-progressiveと-arithmeticオプションで一括変換できるから「こりゃいいや」と思って使おうとしたけど、Arithmetic codingは特許の影響(特許自体はすでに切れているらしいが [wikipedia.org])で対応してるソフトウェアがとても少なくて諦めた。
ちなみに、jpegtranはプログレッシブ変換とかArithmetic coding変換以外にも、画像の回転とか反転もロスレスでできます。他にもロスレスでいろいろな処理ができるっぽいので、詳しくはjpegtranのmanpage [ubuntu.com]を。それと、Arithmetic codingのJPEGファイルのサンプルは http://filmicgames.com/Images/Patents/bedroom_arithmetic.jpg [filmicgames.com] にあるので、表示できるか試したりしたい方はどうぞ。
jpegtranというか、libjpegのVer.7以降はライブラリ自体が Arithmetic coding に対応しています。だから、新しめのlibjpegをリンクするだけで対応できるんですが…。もっと使われてほしいです。
ちなみにgigazineで取り上げられている画像ファイル [i.gzn.jp]1897476byteが算術圧縮にすると1748447byteになります。8.5%小さくなりました。
ブラウザのJPEGデコーダがArithmetic codingに対応していなければ無意味だけどそっちの対応状況はどんなものなんでしょ。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
日々是ハック也 -- あるハードコアバイナリアン
jpegtranはなかなか良い (スコア:2)
以前、jpegtranとかjpegoptimとかでいろいろ遊んでたとき、JPEGでも規格上は一般的に使われるHuffman codingだけでなくArithmetic coding(算術符号)も利用できるってことを知った。
Huffman codingの代わりにArithmetic codingを使うようにファイルを変換してもデータは劣化せず(ロスレス)、サイズは6%くらい小さくなるらしい [filmicgames.com]ので、
(すでに他の人が書いてるけど)ベースラインの代わりにプログレッシブを使って、それに加えてArithmetic codingを使うようにすると、ずいぶん(もう覚えてないけど10%くらい?)小さくなった気がする。
どちらもロスレスな変換だし、jpegtranの-progressiveと-arithmeticオプションで一括変換できるから「こりゃいいや」と思って使おうとしたけど、Arithmetic codingは特許の影響(特許自体はすでに切れているらしいが [wikipedia.org])で対応してるソフトウェアがとても少なくて諦めた。
ちなみに、jpegtranはプログレッシブ変換とかArithmetic coding変換以外にも、画像の回転とか反転もロスレスでできます。他にもロスレスでいろいろな処理ができるっぽいので、詳しくはjpegtranのmanpage [ubuntu.com]を。
それと、Arithmetic codingのJPEGファイルのサンプルは http://filmicgames.com/Images/Patents/bedroom_arithmetic.jpg [filmicgames.com] にあるので、表示できるか試したりしたい方はどうぞ。
Re: (スコア:0)
jpegtranというか、libjpegのVer.7以降はライブラリ自体が Arithmetic coding に対応しています。
だから、新しめのlibjpegをリンクするだけで対応できるんですが…。
もっと使われてほしいです。
ちなみにgigazineで取り上げられている画像ファイル [i.gzn.jp]
1897476byteが算術圧縮にすると1748447byteになります。
8.5%小さくなりました。
Re: (スコア:0)
ブラウザのJPEGデコーダがArithmetic codingに対応していなければ無意味だけどそっちの対応状況はどんなものなんでしょ。