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

 対象とする静止画像は,深さ14 bit グレースケール(グレイスケール)です。できれば,このまま圧縮できれば良いですが,難しければ,14bit グレースケールを,例えば,Rに8 bitとGに6 bitに分解して,それを圧縮しても良いと思っています。
 JPEG2000(ウェーブレット変換)については,調べたのですが,確かにカラー写真のようなものにはかなりの圧縮率になるようですが,今回はシステム開発の都合で,さらなる高圧縮率となる方法を探しています。圧縮速度は多少は犠牲になってもかまいません。
 情報を広くお待ちしています。「ここを読めばよい」というような関連情報でも構いません。英語の情報でも構いません。圧縮方式利用に際し,有料か無料かは,今は問いません。よろしくお願い致します。

回答の条件
  • URL必須
  • 1人2回まで
  • 登録:2006/10/30 16:02:47
  • 終了:2006/11/06 16:05:02

回答(3件)

id:KoshianX No.1

Koshian回答回数20ベストアンサー獲得回数22006/10/30 17:58:44

id:systemyasan

回答ありがとうございます。それも,もちろんありますね。

 ただ,もっと先進的なもの(例えば,新しい数学理論を使ったようなもの)を探しています。

 他に情報がありましたら,ぜひ,お寄せください。

2006/10/30 18:13:13
id:furutanian No.2

furutanian回答回数112ベストアンサー獲得回数142006/10/30 18:40:47

ポイント27pt

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&...

id:systemyasan

貴重な情報,ありがとうございます。さっそく,見てみます。

 ちなみに,追加情報ですが,今回の対象とする画像は,医療機器で撮影したX線画像とお考えください。モノクロ画像で,ぼけた部分の多い画像です。(その意味で,アニメ調のものとは,少し違う性質の画像かもしれません。)

 引き続き,多様な情報をお待ちしております。すばらしい回答には,しっかりとポイントをお支払いしたく思います。

2006/10/30 22:00:15
id:k12u No.3

k12u回答回数80ベストアンサー獲得回数72006/11/03 05:32:06

ポイント26pt

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

  • 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等の用途向けに開発されていて,2値画像向けのようですが,ビットプレーンを組み合わせて用いることができるので,グレースケールやカラーにも適用できるようです.売り文句はこちらにあります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

id:systemyasan

 おお,これはすばらしい情報をありがとうございます。

 さっそく見てみます!

他の方面の情報があれば,引き続き,お願いいたします。

2006/11/03 08:21:02

コメントはまだありません

この質問への反応(ブックマークコメント)

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

絞り込み :
はてなココの「ともだち」を表示します。
回答リクエストを送信したユーザーはいません