圧縮に関するwhitebrainのブックマーク (13)

  • 画像圧縮アルゴリズム (1)ランレングス法

    この章から新たに、画像圧縮アルゴリズムの紹介を開始します。まずは、もっとも古典的でシンプルなランレングス(連長)法について説明します。 1) ランレングス法(連長法) FAXで送られる画像のように、白色と黒色のみで構成された画像(2値画像)や、色の変化が少ないアニメなどの画像は、隣り合ったピクセルの色の変化が少なく、値が連続して出現していることがわかります。この冗長性を利用して、「同じ色が連続する長さ」を符号化する方法がランレングス(連長)法です。 例えば、次のような 10 x 10 ピクセルの2値画像の場合 □■□□■□□■□□ □■■□□■□■□□ □■■■□□■■□□ □■■■■□□■□□ □■■■■■□■□□ □■■■■■■■□□ □■■■■□□■□□ □■■■□□■■□□ □■■□□■■■□□ □■□□■■■■□□ 2値画像は必ず白と黒が交互に現れるため、はじめの色がどちらなのか

    whitebrain
    whitebrain 2008/12/24
    PICの2次元(?)ランレングス法
  • Lossless Image Compression Links

    Descriptions of Lossless Image Compression Algorithms LOCO-I PNG (Portable Network Graphics) Home Page CALIC Binary Tree Predictive Coding FELICS - A Link to the Paul Howard's Ph.D., which contains the description of FELICS SPIHT Image Compression JBIG Programs and Source Code LOCO-I/JPEG-LS Hewlet-Packard implementation Source code from the University of British Columbia David A. Clunie's i

    whitebrain
    whitebrain 2008/12/22
    画像圧縮のための資料集
  • Standard test image - Wikipedia

    Actual test image of jelly beans from the USC-SIPI image database A standard test image is a digital image file used across different institutions to test image processing and image compression algorithms. By using the same standard test images, different labs are able to compare results, both visually and quantitatively. The images are in many cases chosen to represent natural or typical images t

    Standard test image - Wikipedia
    whitebrain
    whitebrain 2008/12/22
    画像処理のテスト用画像へのリンク集がある
  • 可逆画像圧縮手法JPEG-LSと秘匿情報の組み込み

    whitebrain
    whitebrain 2008/12/22
    Golomb符号に秘匿情報を埋め込むやり方
  • J-tokkyo

    whitebrain
    whitebrain 2008/12/20
    MED, GAP 等のDPCM技術に対する言及がある(特開H18-261835)
  • J-tokkyo

    whitebrain
    whitebrain 2008/12/20
    ランレングス+ゴロム符号の特許。2005年。TLG6と被るんじゃない? (H18-129467)
  • 静止画の可逆圧縮(ロスレス)で高圧縮率を出す圧縮方式を教えてください。…

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

    whitebrain
    whitebrain 2008/12/18
    Corpus へのリンク。bzip2 -9 (多分 BlockSort) が強敵らしい
  • J-tokkyo

    whitebrain
    whitebrain 2008/12/18
    JPEGの符号化方式の予測式が書いてある
  • 画像処理技法第9回

    画像処理技法 第11回 画像圧縮の原理 1.画像ファイルとファイルサイズ ファイルの形式とその拡張子 表1 ファイルの形式と拡張子

    whitebrain
    whitebrain 2008/12/18
    予測符号化の簡単な説明 (H16-229196)
  • 性能評価

    ※これらの著作権はすべて L.Entis に帰属しています。 個人的に利用する限りにおいては自由にご使用いただいてかまいませんが、他のホームページに掲載するなどする場合にはご連絡お願いします。(圧縮の研究のサンプルとしてのみ転載を許可いたします) ■ 圧縮サイズの比較 試験画像を主要な画像フォーマットに変換・圧縮し、そのサイズを比較します。 比較された画像フォーマットは、標準ERI(ERI第1水準フォーマット)、ERINA(ERI第2水準フォーマット)、JPEG2000可逆圧縮、PIC2算術符号(P2SS)、PNG、JPEG、BMPです。 JPEGは非可逆圧縮ですが、参考程度に比較します。 以下がその結果です。 数値はバイト単位です。 ERI、ERINAは、ERINA-Library によって圧縮したものです。 JPEG2000 は jasper で圧縮しました。 PIC2 は、どくきのこ

    whitebrain
    whitebrain 2008/12/16
    画像圧縮フォーマットの比較 (ERI のページから)
  • The Canterbury Corpus

    The Canterbury Corpus is a benchmark to enable researchers to evaluate lossless compression methods. This site includes test files and compression test results for many research compression methods. p u r p o s e What the Corpus is, and why s u m m a r y A summary of the compression test results d e t a i l s More detailed results, including some statistical analysis c o r p o r a Descriptions of

    whitebrain
    whitebrain 2008/12/14
    The canterbury corpus
  • 画像圧縮 W.Deeの2004年3月の日記

    最新月 : 2008年11月 2003年 [             3    4    5    6    7    8    9   10   11   12  ] 月 2004年 [   1    2    3    4    5    6    7    8    9   10   11   12  ] 月 2005年 [   1    2    3    4    5    6    7    8    9   10   11   12  ] 月 2006年 [   1    2    3    4    5    6    7    8    9   10   11   12  ] 月 2007年 [   1    2    3    4    5    6    7    8    9   10   11   12  ] 月 2008年 [   1    2   

    whitebrain
    whitebrain 2008/12/13
    画像圧縮の一例;MED(Median Edge Detector), Golomb-Rice Coding
  • サービス終了のお知らせ

    サービス終了のお知らせ いつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。 お客様がアクセスされたサービスは日までにサービスを終了いたしました。 今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。

    whitebrain
    whitebrain 2008/12/13
    Alpha/Gamma/Delta Coding, CBT, Golumb-Rice Coding
  • 1