JPH02179072A

JPH02179072A - 二値画像データの圧縮方法

Info

Publication number: JPH02179072A
Application number: JP63333840A
Authority: JP
Inventors: Daisuke Nakatani; 大輔中谷
Original assignee: Fuji Photo Film Co Ltd
Current assignee: Fujifilm Holdings Corp
Priority date: 1988-12-28
Filing date: 1988-12-28
Publication date: 1990-07-12

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】発明の目的：（産業上の利用分野）この発明は、二値画像データを効率良く高速に圧縮する
ための圧縮方法に関する。

（従来の技術）画像データは膨大であるため、そのままデータ転送した
りメモリに格納することは極めて効率が悪い。そこで、
例えばファクシミリによる中間調画像や新聞画像のデー
タ伝送では効率良くデータを伝送するために、二値デー
タで中間調を表わす擬似ハーフトーン画像の圧縮技術が
利用されている。従来の圧縮技術には、Ｍｌｌ法（１次
元圧縮法；Ｍｏｄｉｆｉｅｄ　ｔｌｕｆｆｍａｎ　Ｃｏ
ｄｉｎｇ）やＭＲ法（２次元圧縮法：　Ｍｏｄｉｆｉｅ
ｄ−ＲＥＡＤ）がある。

（発明が解決しようとする課題）上述したＭｌｌ法やＭＲ法では二値画像データを主走査
方向に沿って圧縮するため、主走査方向と副走査方向と
で統計的性質（分解能等）の異なる二値画像データに対
しては圧縮効率か悪いという欠点があった。また、１ビ
ット単位の処理であることから符号化速度が遅く、高速
な圧縮を実現することか困難であった。

この発明は上述のような事情から成されたものであり、
この発明の目的は、線画および線画等のどのような二値
画像データに対しても効率良く、かつ高速に圧縮するこ
とができる圧縮方法を提供することにある。発明の構成
；（課題を解決するための手段）この発明は、二値画像データを効率良く高速に圧縮する
ための圧縮方法に関するものであり、この発明の上記目
的は、二値画像データを画素単位で並べ換えて符号化す
る場合、前記並べ換えたデータに同一論理値が連続して
有るとぎは所定コードの後に当該連続画素数を基にした
コードを付加したコードで符号化し、前記同一輪理値が
前記並べ換えたデータの最後尾まで連続して有るときは
前記所定コートの先頭ビットと同一のビットを先頭に有
するコードで符号化し、上記以外のデータは前記所定コ
ードの先頭ビットと異なるビットを当該データの先頭に
付加したコードで符号化することによって、さらには前
記二値画像データを画素単位で並へ換える場合、前記二
値画像データの隣接画素が並ぶようにすることによって
達成される。

（作用）この発明の二値画像データの圧縮方法は、二値画像デー
タを白ラン又は黒ランが比較的長く続くように並べ換え
、所定のビット数単位で区切って符号化するようにして
いるので効率良く、かつ高速に圧縮することかできる。

（実施例）第１図は、この発明の二値画像データの圧縮方法を実現
する画像圧縮装置のブロック措成例を示している。

この画像圧縮装置には主要部として並べ換え装置３と、
符号化装置７と、各部の制御を行なうＣ２０等の外部袋
Ｕｌｌとが設けられている。そして、人力される二値画
像データＡＤは、上記並べ換え装置３及び符号化装置７
により画像圧縮される。

並べ換え装置３の前段には、二値画像データ八〇を一時
的に格納する人力バッファ１及び２が設けられると共に
、スイッチＳｗｌ及びスイッチＳＷ２から成り、入力さ
れる二値画像データＡＤを所定のタイミングでスイッチ
ＳＷＩの接点ＰＩ又は接点Ｐ２を切換えることによって
、人力バッファ１又は２に一値画像データへ〇を書込む
と共に、二値画像データ八〇の書込みが終了した後、ス
イッチＳＷ２の接点Ｐ３又は接点Ｐ４を切換えることに
よって並べ換え装置３に二値画像データ＾Ｏを入力する
切換手段１２が設けられている。又、符号化装置７の前
段には、並べ換えデータＮＯを一時的に格納するための
中間バッファ５及び６が設けられると共に、スイッチＳ
Ｗ３及びスイッチＳＷ４から成り、並べ換え装置３で処
理された並べ換えデータＮＯを所定のタイミングでスイ
ッチＳＷ３の接点Ｐ５又は接点Ｐ６を切換えることによ
って中間バッファ５又は６に書込み、並べ換えデータＮ
Ｄの書込みか終了した後、スイッチＳＷ４の接点Ｐ７又
はＰ８を切換えて符号化装置７に並べ換えデータＮＤを
入力する切換手段１３か設けられている。そして、符号
化装置７の後段には、圧縮画像データＧＯを一時的に格
納する出力バッファ８及び９が設けられると共に、スイ
ッチＳＷ５及びスイッチＳＷ６から成り、符号化装置７
で処理された圧縮画像データＧＯを所定のタイミングで
スイッチＳＷＳの接点Ｐ９又は接点ｐｔｏを切換えて出
力バッファ８又は９に圧縮画像データＧＯを書込むと共
に、一方のバッファのすべてのメモリに圧縮画像データ
か書込まれた後、スイッチＳＷ６の接点ｐＨ又は接点Ｐ
１２を切換えて圧縮画像データＧＯを読出す切換手段１
４が設けられている。

第２図は、並べ換え装置３の一例を示すブロック図であ
り、人力バッファアトレス発生器３１から出力されるア
ドレスに従って入力バッファｌ又は２から二値画像デー
タＡＤが１サブブロック分読出第３図は、符号化装置７
の一例を示すブロック図であり、アドレス発生器７１か
ら出力されるアドレスに従って中間バッファ５又は６か
ら並へ換えデータＮＤが４ビット単位で読出され、ラッ
チ回路７２にラッチされるようになっている。ラッチさ
れた並べ換えデータＮＤは符号化回路シーケンサ７３に
より８ピツ１〜に変換された後、データ判定され。

この判定に従ってアドレス発生器７１のアドレスの増減
が行なわれるようになっている。また、ラッチされた並
へ換えデータＮＯは、外部袋Ｍ　１．　Ｉにより予め設
定されている変換デープル７４に従って符号化され、又
、セレクタ７５でセレクトされたアドレス発生器７１か
らのアドレスに従って符号化されるようになっている。

そして、符号化されたデータは、ビット詰め回路７６に
より符号化回路シーケンサ７３が発生するビット長単位
で詰められ、８ビット揃ったところで圧縮画像データＧ
Ｄとして出力バッファ８又は９に書込まれるようになっ
ている。符号化回路シーケンサ７３には二値画像データ
の種類別にマイクロプログラムが記述されており、それ
ぞれの符号化が同じハードウェアで行なえるようになっ
ている。

このような構成において、並べ換え装置３のデータ変換
テーブル３３には例えば第５図に示す線画用のデータ又
は線画用のデータが外部装置１１によって設定されてい
る。線画用のデータは二値画像データＡＤの各桁のビッ
トをそれらの桁に関係無くまとめて表示（例えば二値画
像デーラダ’　１０１０°。

は“００１１”と表示）するようにしており、線画用の
データは二値画像データ八〇をそのまま表示するように
している。

並へ換え装置３のアドレス変換テーブル３５には例えば
第６図（八）又は（（Ｉ）に示すデータが外部袋ａ　１
１によって設定されている。そして、アドレス変換テー
ブル３５で変換されたアドレスの番号順（＋、１．，２
．・・・・・・、９９）に、そのアドレスに対応するデ
ータ変換テーブル３３で変換された変換データをバイト
単位で並べ換えて並べ換えデータＮＤとする。

符号化装置７の変換テーブル７４には例えば第７図に示
すデータか外部装置１１によって設定されている。４ビ
ットの並べ換えデータはその先頭にビット“０“を付加
した５ビットのコートで符号化し、ｏｏｏｏｏｏｏｏ　
（又は＋１１１１１１１）が連続する場合には１ｏｏ（
又は１０１）の後にその連続が終了した次のバイトカウ
ンタ値をｎ（後えば６）ビットで書込んで符号化し、残
りの画素全てがＯ（又は１）である場合にはエンドコー
ト１００（又はｉｌｌ、）により符号化する。

上述した並べ換え及び符号化の具体的実施例を第８図及
び第９図に示す。

第８図は第６図（Ａ）に示すデータを、第９図は第６図
（［ｌ）に示すデータ？使用した場合について示すもの
であり、二値画像データ八〇が第６図（Ａ）又は（Ｂ）
に示ず゛番号順にバイト単位で並べ換えデータＮＤに並
べ換えられ、第７図に示すデータに従って符号化されて
圧縮画像データＧＤに圧縮される。第６図（Δ）に示す
データによる並べ換えは通常の一走査方向による並べ換
えであるが、最終的な圧縮画像データを通常の画像デー
タの５割程度にまで圧縮することができる。また、第６
図（Ｂ）に示すデータによる並べ換えは画像の連続性を
考慮して隣接画素が並ぶようにした並べ換えであり、最
終的な圧縮画像データを通常の画像データの３割程度に
まで圧縮することができる。従って、このようなデータ
は第６図（［１）　に限定されるものではなく、例えば
第１０図（Ａ）〜（Ｃ）　に示すようなデータとしても
良い。

発明の効果；以上のようにこの発明の二値画像データの圧縮方法によ
れば、線画用とｕ４画用との種類別に画像の連続性を考
慮して並べ換え、複数ビットずつまとめて符号化を行な
っているので、線画および線画等のどのような二値画像
データに対しても効率良く、かつ高速に圧縮を施すこと
が可能となる。

【図面の簡単な説明】

第１図はこの発明の二値画像データの圧縮方法を実現す
る画像圧縮装置のブロック構成例を示す図、第２図及び
第３図はその主要部である並べ換え装置及び符号化装置
のブロック構成例を示す図、第４図は二値画像データに
おけるサブブロックの一例を示す図、第５図、第６図（
Ａ）　、　（Ｂ）及び第１θ図（Ａ）　、　Ｃ１１）　
、　（Ｃ１はそれぞれ第２図に示す並べ換え装置の変換
テーブルに設定されるデータ例を示す図、第７図は第３
図に示す符号化装置の変換テーブルに設定されるデータ
例を示す図、第８図及び第９図はそれぞれこの発明方法
を実施した場合の具体例を示す図である。１．２・・・人力ハッファ、３・・・並べ換え装置、５
．６・・・中間バッファ、７・・・符号化装置、８．９
・・・出カハッファ、１１・・・外部装置、３１・・・
人力バッファアトレス発生器、：１２．７２・・・ラッ
ヂ回路、３３・・・データ変換テーブル、３４・・・サ
ブブロックアドレス発生器、３５・・・アドレス変換テ
ーブル、３６・・・並べ換え回路シーケンサ、７１・・
・アドレス発生器、７３・・・符号化回路シーケンサ、
７４・・・変換テーブル、７５・・・セレクタ、７６・
・・ビット詰め回路。甚回甚回第図茶図羊圀（Ａ）（，５）（Ｃ）苓ｔ。図手続補正書（方式）１、事件の表示昭和６３年特許願第３３３８４０号２、発明の名称３、補正をする者事件との関係

Claims

【特許請求の範囲】１、二値画像データに対し１ビットあるいは複数ビット
まとめたデータを１つの画素とし、前記画素単位で並べ
換えて符号化する場合、前記並べ換えたデータに同一論
理値が連続して有るときは所定コードの後に当該連続画
素数を基にしたコードを付加したコードで符号化し、前
記同一論理値が前記並べ換えたデータの最後尾まで連続
して有るときは前記所定コードの先頭ビットと同一のビ
ットを先頭に有するコードで符号化し、上記以外のデー
タは前記所定コードの先頭ビットと異なるビットを当該
データの先頭に付加したコードで符号化するようにした
ことを特徴とする二値画像データの圧縮方法。２、前記二値画像データを画素単位で並べ換える場合、
前記二値画像データの隣接画素が並ぶようにした請求項
１に記載の二値画像データの圧縮方法。