静止画の可逆圧縮(ロスレス)で高圧縮率を出す圧縮方式を教えてください。システム開発の都合で，そのような方法を探しています。

PNGはどうです?

http://www02.so-net.ne.jp/~koujin/png_fmt.html

PIC(apic, hapic, pic2) というロスレス圧縮法があります。

かなり昔に考案されたものですが、アニメ調の絵には特に凄まじい圧縮率を誇り、GIF や PNG 等とはまったく比較にならないほどの高圧縮です。

グレースケールということだと自然画よりはアニメ調といえますので、試してみてはいかがでしょうか。

また、ソースも公開されていますので、やる気があればグレースケール専用にチューンすることも可能と思います。

http://www.entis.jp/eridev/performance/lossless-image.html

http://ja.wikipedia.org/wiki/PIC_(画像圧縮)

http://rd.vector.co.jp/vpack/browse/person/an002367.html

http://www.google.com/search?num=50&hl=ja&inlang=ja&...

http://www.google.com/search?num=50&hl=ja&inlang=ja&...

実データが違うと思うので詳細に検証できていないですが，いろいろ案はあります．

• FELICS
  • lossless compression of gray-scale imagesだそうです．http://www.cs.mu.oz.au/mg/にあるmgfelics(mg-1.2.1.tar.gz)をつかってみました．80KBのJPGのX線画像をグレースケール化した後PGMに変換し（この時点で684KB，PNGに変換すると468KB），mgfelics -e pgmfile > felicsfile してみると272KBになりました．素人なもので，見当外れ(元画像がJPEGのあたりが)の実験かもしれませんがせっかくやったので書いてみました．

他のファイルでやってみた結果も載せておきます．

元画像(JPEG)A: 80KB

PNG : 468KB

FELICS : 272KB

元画像(JPEG)B: 1160KB

PNG : 1360KB

FELICS : 1288KB

元画像(JPEG)C: 1040KB

PNG : 1148KB

FELICS : 1096KB

• JBIG/JBIG2
  • 主にFAX等の用途向けに開発されていて，２値画像向けのようですが，ビットプレーンを組み合わせて用いることができるので，グレースケールやカラーにも適用できるようです．売り文句はこちらにありますhttp://www.cl.cam.ac.uk/~mgk25/jbigkit/これによるとかなり圧縮率は高そうです．

• gzip -9 / bzip2 -9
  • 何本か論文も見てみたのですが，いくつかの論文でgzip -9はベンチマークとしてかなり強敵の競争相手になっていました．こちらでやった実験はそれほど芳しくありませんがデータの性質によっては試す価値があるかもしれません．

• SPIHT(http://www.cipr.rpi.edu/research/SPIHT/)
• CALIC
• JPEG-LS LOCO-I LOCO-A
  • それほど時間をかけていませんので，十分に調べることができませんでしたが，あまりなじみのない画像可逆圧縮アルゴリズムがいくつか見つかったので名前だけで申し訳ありませんが挙げておきます．

ここにいろいろまとまっています．

http://cs.uni-bonn.de/~yasha/limcomplinks.html