JPS6298920A - 冗長度抑圧符号化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 し産業上の利用分野」 本発明は例えばカラー２値画像信号のような複数タリの
２　イ＋Ｑ信号の冗長度を抑圧する冗長度抑圧符号化方
式に関するものである。

「従来の技術」 ２値画像信号に代表される２値信号の冗長度抑圧符号化
方式においては、元の２値信号列よりも統計的性質の偏
りの大きな信号列を得る賽と、そのようにして得られた
信号列を筒車な符号化によって、高い圧縮比を得ること
が大きな課題である。統計的性質の偏りの大きな信号列
においては、同し論理（ｉｌｌを持つ連続長がより長く
なるから、例えばランレングス符号化を行えば、いわゆ
るエントロピーが減り、極めて高い圧縮比が得られるか
らである。

ところが、画像通信、特にファクシミリ通信の分野での
符号化法、例えばＣＣＩＴＴが勧告するＭＨ（モテイフ
ァイト会ハフマン）符号化、及びＭＲ（モテイファイド
ＲＥＡＤ）符号化、ＭＭＲ（モテイファイト、モテイフ
ァイトＲＥＡＤ）符す他席はファクシミリだけでなく、
電子ファイル等にも使用されているのは周知の事である
が、これらの符号化法は、文字等の文書情報には木質的
に゛白゛′ランが多い■に着目して、かかる画像信号の
伝送を＋ｉｉ７提としたものである。一方、一般の文書
画像に加え、写真等の中間調画像の２個画像については
、例えばディザ法等により２値化した疑似中間調画像が
考えられる。しかし、疑似中間調画像は面積階調法によ
り階調性を出すものであるｊ５から、その性質上印字ド
ツト（°゛黒”）は分散する事になる。即ち、疑似中間
段画像は、尤の中間調画像よりも短い「ラン長」が増え
る事となり、このままでは符号化に不都合である。

この“１９情を７ｐＪ２図（ａ）、（ｂ）及び第３図（
ａ）、（ｂ）を用いて説明する。第２図（ａ）及び（ｂ
）のマトリックスはＥ　（１ｒｉブトリツクス、特にド
ント果中型のディザマトリックスを示す。

帛３図（ａ）の実線は第２図（ｂ）の築１列目のＥｆｌ
ｌ’ｉ変化を表わす。このような閑イ直に対して図の点
線のような中間調画像が入力すると、第３図（ｂ）に示
されたような離散的な分布をもつ疑似中間調画像信号が
得られる。このように゛°白″０黒゛′がバラバラにな
ると、ランレングス符号化では圧１１ａ−Ｆが低下する
のに説明を要しないであろう。又、この様な疑似中間調
画像に対してＭＨ符壮化等を行うと、高能率な抑圧が望
めないばかりか、逆にデータ量が増加する場合があった
。

従来、上記問題を解消する手段として、ピットインタリ
ーブ法が知られている。ビツトインタリーブ法では、互
いに近接した閾値に対応する画素をグループ化し、ｍ列
のピットパターンへ変換し、或いは同一の闇値のもの同
志をグループ化してｍ列のビットパターンへ変換し、そ
れぞれのビットパターンに対しＭＨ符号化を行っている
が、大幅な効率化は望めないものであった。

一方、上記白／黒画像に比べるとカラー画像の情報量は
３〜４倍と膨大なものである。従って、この情報を伝送
、又は記憶するには高能率な冗長度抑圧符号化方式が必
要となのは白／黒画像の比ではない、しかし、現在カラ
ー画像情報に対する有効な冗長度抑圧符号化方式が罵く
、前述の白／黒画像に対する従来方式を組み合わせたも
の、即ち各色の画像信号に対してピットインタリーブ、
ＭＨ符号化等を行っているのが実状であり、これではあ
まり高能率化は望めないものであった。

［発明の目的］ 一ヒ述のカラー画像信号の問題はカラー画像それのみに
留まらず、とりも直さす複数の系列で同時に発生する２
仙信号列にもあり得る問題である。

特に例えばカラー画像信号のような、各色について副走
査方向に何等かの相関があるようにして発生する２仙信
号列は、冗長度を抑圧できる可能性がある０本発明は上
述従来例の欠点に鑑みなされたものでその目的は、１つ
又は複数系列の２次元２仙信号の冗長度を主走査方向の
みならす副走査方向についても、効率よく抑圧する冗長
度抑圧符号化方式を提案する事にある。

Ｌ問題点を解決するための手段］ 上記問題点を解決する一手段として、２仙信号の一例と
してのカラー２値画像データＣ、Ｍ。

Ｙ、に信号の冗長度を抑圧するのに本発明を適用した実
施例の構成を第１図に説明する。第１図に示す実施例は
例えば第２図（ｂ）に示したようなディザマトリックス
で２値化したために、主副円走査方向に周期性（ランの
乱れ）が現われた２仙信号から、ピットインタリーブ処
理で周期性を除去し、更に符号化により冗長度を抑圧す
るためのものである。従って、そのような周期性がなけ
れば、ピットインタリーブ処理は必要が無い。

然してその構゛成は、例えば４系列のカラー２値画像信
号（Ｃ信号９閘信号、Ｙ信号、に信号、ここでＣはシア
ンを１Ｍはマゼンタを、Ｙはイエローを、Ｋはブラック
を表わす）から冗長度を抑圧した２列の２仙信号１３Ｃ
Ｍ及び１３Ｙにを得るために、先ず、２色（Ｃ，Ｍ）の
ベアについての前処理を行う前処理部１６ｃＭと符号化
を行う符号化合成部１５ｃｍとを有する。他のペア（Ｙ
　、　Ｋ）についても同様に前処理部１６ＹＫと符号化
合成部１５ＹＫを有する。

前処理部１６ＣＭは副走査方向に所定の周期でピットイ
ンタリーブを行う副走査方向ピットインタリーブ再構成
部（ＩＣ，ＩＭ）と、必要に応じて任意的に主走査方向
にピットインタリーブを行う主走査方向ピットインタリ
ーブ再構成部（２ｃ　　＋　２　Ｍ）及び同じく任意的
に変化点抽出を行う変化点抽出部（３Ｃ，３Ｍ）とから
なる。符号化部１５ＣＭは、前処理部１６ＣＨの出力の
中から、特に各色について副走査方向に連続して隣接す
る２列、計４つの２仙信号（８ｃ　　、’９ｃ　　。

８Ｍ、９Ｍ）について°Ｏ°′から−ｉ　”への変化等
を検出する０→１検田部１４ＣＭと、０−１検出部１４
ＣＭの検出結果に基づいて、ブロックの切り出しの機能
を持つ２つの符号化部（１０ｃｍ、１１　ＣＭ）とを有
する。２つの符号化部とは、４つの２イ直信号（８Ｃ、
９Ｃ、８Ｍ　　、　９ｓ　）の“Ｏ“ランをまとめてラ
ンレングス符号化するゼロラン符り化部１１ｃｍと、そ
の“Ｏ°°ランに統〈各４つの信号（８ｃ　　、　９ｃ
　　、　８ｍ　　、　９Ｍ　）列について、所定長（例
えば、４ヒツト長）の長さをもつブロックを所定の符号
コードに変換するブロック符号化部１０ｃ１１とである
。符号化合成部１５０Ｍの他の構成要素は、更に前記ラ
ンレングス符号と符号コートとを合成する合成部１２Ｃ
Ｍである。他の色（Ｙ　、　Ｋ）についても同様である
。

１作用」 今、カラー２個画像データＣ，Ｍ、Ｙ、に信号が第２図
（ｂ）に示されたマトリックスにより２頭化されたとし
よう。このように２伯化された２偵画像テータは主／副
両走査力向に第３図（ａ）及び（、ｂ　）に示したよう
な周期性をもつ。そこで、副走査方向ヒツトインタリー
ブ再構成部ｌｃ　、１１１が副走査方向の周期性を、主
走査方向ヒツトインタリーブ再構成部２Ｇ、２Ｍが主走
査方向の周期性を取除く。その理由は、ティザマトリク
スが例えば第２図（ｂ）のような４×４であれば、ティ
ザ処理後の画像データには第３図（ｂ）のような周期性
が含まれるので、４ビツト毎のヒツトインタリーブによ
り２個性号列には白又は黒が偏在し、白ラン長、及び黒
ラン長が長くなるなるからである。この賽は主／副両走
査方向について言える。ここで、副走査方向ピットイン
タリーブ再構成部は原画像データの４ライン毎の２列の
２値画像データ列を同時に信号線４Ｃ。

５ｃ上に出力する。尚、特にディザマトリックスか副走
査方向のみの１次元であれば、主走査方向ヒツトインタ
リーブ再構成部２Ｃ，２Ｍは必要ない。

又、更にラン長を長くするのが必要であれば、変化点抽
出部（３ｃ　　、　３Ｍ　　、　３ｙ　　、　３３　）
により、変化点抽出による２値化、例えば、信号列（６
ｃ、６−及び７Ｃ，７Ｍ）の論理値変化点を“１　”と
し、その他の無変化点を°Ｏ”とする２幼化をすれば、
論理１ａ　”　ｌ　”は上記変化点のみとなる。モラす
ると、新たな２個性号列（８ｃ　。

８Ｍ及び９ｃ　、９バ〕は゛°０′°ランのラン長が更
に長くなり、更に８Ｃ，８Ｍ及び９Ｃ，９Ｍの４つの信
号をまとめてゼロラン符号化部１１ＣＨによる符り化が
効率的となる。又、信号列（８ｃ　。

８１４及び９Ｃ，９Ｍ）には特定のビットパターン、例
えｉｆ　”００００”　　、”１０００”　、　・・１
１００パ等か多く発生するので、ブロック符号化部１０
ｃｍによる符号化に適する。

し実施例」 以下添イ」図面を参照しなから本発明に係る実施例を更
に詳細に説明する。実施例は前述の如く、前処理部（１
６ｃド、１６ｖｘ）と、符号化合成部（１５ＣＭ　、　
１５ＹＫ）との組合せからなり、２イ直のカラー信ｓｃ
、Ｍ、ｙ、Ｋを処理して、圧１６された画像信号列１３
ｃｓ、　１３ＹＫを得るものである。光す、前処理部１
６ｃｍはカラー画像信号（Ｃ信号。

Ｍ信号）にｎｊｊ処理をカロえる。符号化合成部１５ｃ
には前処理された信号列（８ｃ、９ｃ及び８−　。

９−）に所定の符は化を行い、その後１タリの信号夕１
１１３ｃＭに変換する。カラー信号のＹ、Ｋに対しても
同様の処理が加えられる。以下順次図面に従って説明す
るものであるが、第１図にも示されているように、Ｃ信
号とＭ信号との組合せはＹ信号とに信号との組合せに同
等である。そこで、Ｃ信号とＭ信号との組合せで説明を
行う、又、第１図に示した更施例の各構成要素は共通部
分を多くもつので、説明の重複を防ぐために、以下説明
する雄性の図面は各１色又は２色に対する回路例等であ
る。先ず前処理部１６ｃにについて説明しよう。

くピットインタリーブ再構成部） 前処理に置けるピットインタリーブの役割りは前述した
ように２１［画像信号の周期性をとりのぞく基にある。

第４図（ａ）〜（Ｃ）更に第５図（ａ）〜〔Ｃ〕　、第
６図（ａ）、（ｂ）を用いて、ピットインタリーブの手
法を説明する。第４図（Ｌ）は例えば第２図（ａ）又は
（ｂ）のディザマトリックスにより２頭化されたＣ信号
の一部を示すものであって、第６図（ａ）に示された副
走査方向ピットインタリブ再構成部ｔｃのメモリ９０に
格納されている。第４図（ａ）では、主走査方向へ４０
０画素副走査方向へ４画素分の大きさを持つものを示す
０図に付された番号は主走査方向には画素の番号を、副
走査方向にラインの番号を便宜上付したものである。副
走査方向ピットインタリブ再構成部１ｃのアドレスカウ
ンタ９１はライン番号を１．５．９・・・と４ラインす
つ飛ばしながらカウントするカウンタであって、同時に
２つのアドレス（ｆｉ９３．９４を出力する。このアド
レス値９３．９４は、４ライン分離れている。

これらのアドレス値に従って読出し回路９２がメモリイ
ンタリブを行いながら、同時にメモリ９０の内容を２つ
（４ｃ、５ｃ）読出して、主走査方向ピットインタリブ
再構成部２Ｃに出力する。読出し回路９２により読出さ
れた２価値号４Ｃ。

５ｃを順に並べたものを、第４図（ｂ）に示す。

このようにして、副走査方向の周期性が取り除かれ、ラ
ン長が長くなる。

次に主走査方向ピットインタリブ再構成部２ｃについて
説明する。第４図（ｂ）の信号（４ｃ　。

５ｃ）は略４ビット周期の周期性をもつ、この信号ａｃ
、５ｃに対して４ビツトの主走査方向のインタリーブを
行うと、第４図（ｂ）の１．２゜３．４．・・・の画素
配列が第４図（ｌの如きｌ。

５．９，１３，１７．・・・なる配列となり、主走査方
向に°°白白シランび“黒°°ラン長が増加しているの
がわかる。ところで、ピットインタリブを４ビツトとし
たのは、閾値処理に用いたディザマトリックスが４ビツ
トであるからであるが、上記ピットインタリーブはディ
ザマトリックスと同一の長さで行った。このようなピッ
トインタリーブ長の決定の他に、マトリックスの大きさ
の整数倍又は整数分の１の大きさに設定する事もできれ
ば、又は閾値マトリックス内の近似した値をもつ閾値に
対応した周期でグループ化する手法もある。

主走査方向ピットインタリーブ再構成部２ｃの回路を第
６図（ｂ）に示す、主走査方向ピットインタリーブ再構
成部２ｃは、Ｃ信号４ｃ、５ｃの並べ換えのために２つ
のラインメモリ４０．４１を用いる。１つのラインメモ
リは２ライン分（信号４Ｃ，５ｃ用）の容量があり、２
ライン分同時にアクセスするためにメモリインタリーブ
ｎ　ｔｒｆ＝がある。２つ用いるのはＣ信号４Ｃ，５Ｃ
の入力と並べ換え動作と並べ換えられた信号列６Ｃ，７
ｃを読み出す動作とを同時に行うためである。即ち、１
つのラインメモリに人力（書込み）するときは、他方の
ラインメモリは出力（読み出し）に使われる。１つのラ
インメモリが同時に書込みと読出しに使われるのを防ぐ
ために、書込み用のアドレスカウンタ２５と、読み出し
用のアドレスカウンタ２６と、これらカウンタ２５．２
６の出力を各ラインメモリ４０．４１に振り分けるセレ
クタ２７，２８，２９，３０，３１．３２及び排他制御
を行うラインメモリ制御部４２等がある。ラインメモリ
制御部４２は１ライン毎に発生するＢＤ信号３８に同期
して第２ラインメモリ書込み信号３６又は第１ラインメ
モリ書込み信号３７を交〃に“１′°とする。又セレク
タ２７，２８．３１は、第２ラインメモリ書込み信号３
６又は第１ラインメモリ占込み信号３７の論理値に応じ
て出力′　を選択するセレクタであり、一方、セレクタ
２９．３０．３２は同しく、第２ラインメモリ書込み信
号３６又は第１ラインメモリ書込み信号３７の論理価に
応して入力を選択するものである。このようにすると、
第１ラインメモリ書込み信号３７が１”°のときは、第
２ラインメモリ書込み信号３６はＯ°′であり、セレク
タ２７は出力′０゛′を、セレクタ２９は入力”　ｏ　
”を、セレクタ３１は出力“０″を選ぶためにＣ信号４
ｃ、５ｃがｉｆラインメモリ４０に書き込まれ、一方読
み出しアドレスカウンタ２６の出力はセレクタ２８及び
セレクタ３０により第２ラインメモリ４１に入力し、セ
レクタ３２は第２ラインメモリ４１を選ぶ。こうして書
込みと読み出しの同時処理が行え、高速化に寄ケする。

各アドレスカウンタ２５．２６のアドレス発生方法を第
５図に示す。ラインメモリの容量を例えば第５図（ａ）
に示す如く０００〜ＩＦＦＦとする。０００〜ＦＦＦは
信号４ｃのため、１０００〜Ｉ　ＦＦＦは信号５ｃのた
めにある。書込みアドレスカウンタ２５は第５図（ｂ）
の如く、０００からＦＦＦ及び１０００〜Ｉ　ＦＦＦま
でのシーケンシャルに昇順に増やせばよい。又、読み出
しアドレスカウンタ２６は第５図（Ｃ）のようにする。

読み出しカウンタ２６のこのようなアドレス発生回路は
、例えば書込みアドレスカウンタ２５と同一なカウンタ
と、オフセット用の°ｌ′″〜“４″の出力のカウンタ
と、加算器とを用いれば容易に構成できる。尚、本実施
例のＢＤ信号３８は本冗長度抑圧符号化方式を例えばレ
ーザビームプリンタ等に適用すればピームチテクト信号
を用い、ファクシミリ等に適用すれば水平同期信号を用
いるものである。

又、アドレスカウンタ２５．２６及びラインメモリ４０
．４１の委動クロックは同期クロック３５０Ｍである。

この同期クロック３５Ｃ，は符号化合成部ｔｓｃｓで生
成されるもので、符号化合成部１５０Ｍでの符す化の際
に、信号列があるパターンのときは強制的に所定のコー
ドを挿入する必要か生じ、その場合、その強制挿入コー
ド（本実施例では、ＭＨＤ−ト−ｃ　”　Ｏ”である）
を合成部１２ｃｓが送出し終るまで、副走査方向及び主
走査方向ビットインタリーブ再構成部ＩＣ，２Ｃの動作
を停止するために用いられる（詳しくは後述する）。

以上述へたようなピットインタリーブ再構成部がカラー
信号の各色についてヒツトインタリーブを行う。ところ
で、第１図をみてもわかるように、Ｃ信号８　ｃ　　＋
　９　ｃ　とＭ信号８１１．９Ｈとは同時に符号化合成
部１５ＣＭで符号化される。又、後述するように、ゼロ
ラン符号化部１１ＣＭではＣ信号（８Ｃ，９Ｃ）とＭ信
号（８Ｍ　　１９Ｍ　）をまとめてランレングス符号化
する。又、“１”を含むブロックの符号化は所定の長さ
毎に行う、即ち、Ｃ信号とＹ信号のビツトインタリーブ
前処理は同期しており、従って第６図（ａ）、（ｂ）に
示した構成要素のうち、第１ラインメモリ４０と第２ラ
インメモリ４１以外は共通化でき、この共通化により回
路の小規模化に寄与する。信号Ｙと信号にとの組合せに
ついても同様である。

又更に、上記実施例では主／副両走査方向についてピッ
トインタリーブ処理を行ったが、２価値号の種類、特性
により場合によってはそのようなピットインタリーブが
必要なければ、ピットインタリーブ処理を行わすに、直
接符号化処理を行ってもよい。

（変化点抽出） 上記ピットインタリーブ処理によって”Ｏ′°ラン又は
“ｌ“ランの長さがある程度長くなったならば、変化点
の抽出、つまり“１′”ランを“０”ランに変換する事
により“Ｏ″ラン長くする事が可能となる。第７図（ｂ
）に変化点抽出のための回路の一例を、同図（ａ）にそ
の結果を示す。

第７図（ｂ）の変化点抽出部３ｃの一例は信号６Ｃ＋７
０の主走査方向に１画素隣接する画素同士の間の変化点
を抽出する場合である。１つ隣接する画素を検出するた
めにフリップフロップ２０．２２を用い、変化点を検出
するためＥＸ−ＯＲゲート（排他論理和ゲー））２１．
２３を用いる。４ビツトインタリーブをかけられた２価
値号列ｓｃ、７ｃに対し、注目画素と同一走査線にある
その直前の画素とＥＸ−ＯＲをとる。即ち、第２図（ａ
）の閾値Ｄｉｊに２価値号列６ｃ、７ｃ１７）各画素を
対応させれば、ＥＸ−ＯＲゲート２１゜２３の出力Ｄｘ
ｉｊ　８ｃ　　、　９ｃはＤｘｉｊ　＝Ｄ、ｊ　　■　
Ｄｉ−Ｉ＋Ｊである。第４図（Ｃ）と第７図（ａ）を比
較してもわかるように、４０″゛ラン（このような”Ｏ
゛′ランを“°白°′ランとも呼ぶ）が長くなっていて
、ランレングス符号化に適する事が一目瞭然である。又
、ビツトインタリーブされた信号列６ｃ　　。

７ｃは゛°白白シラン°゛黒′ランのラン長が長い。

このような信号列６Ｃ，７Ｃから変化点を抽出した信号
列８（，９ｃに表われる特徴は次のようである。

■：論理イ１“１°°が前後を“Ｏ゛に囲まれて孤立的
に偏在する（即ち、′０”ランの後に°’１０００パが
発生する）確率が高くなる。これは、“白”ラン、”黒
゛ランが長ければ、それらの両端にのみ変化点”ｌ′”
が発生するからである。

■ニ一方、長い“白″°ラン中の孤立した“黒”。

及び長い一黒°゛ラン中の孤立した一白”はその変化点
を捕えると“１１００”となる。

上記■及び■から、信号列１３には”１０００″と１１
００”°が多く発生する事がわかる。

この事は第７図（ａ）をみれば自ずと明らかである。上
記の事実は、後述する符号化と大きく関わる。

以上、冗長度抑圧符号化のための前処理について説明し
た。そこで１次に、符号化合成部について、実施例を２
つ説明する。上記の前処理部はある意味では各色の信号
及び各ラインの信号に対して独立して処理するものであ
った。以下説明する符号化の実施例は、２色の信号（例
えば、信号Ｃと信号Ｍ）の隣接するラインの信号をあた
かも１つの信号として処理するものである。

く第１の符号化の実施例〉 第９図（ａ）に、Ｃ信号及びＹ信号におけるブロックの
切出し方を示す、又、第９図（ｂ）は同様にＹ信号、Ｋ
信号におけるブロックの切出し方を示す、尚、図中、（
ＣＩ、Ｍｌ）はｌライン目のシアン、マゼンタ、則ち、
信号８Ｃ，８Ｍを、（Ｃ５，Ｍ５）は５ライン目のシア
ン、マゼンタ、則ち信号９Ｃ，９Ｎを表わす、尚、図中
のライン番号とは副走査方向ピットインタリーブ処理す
る前のライン番号である。又１図中慣例に従い“０”を
“白″°、“ｌ”を“黒”と称して表わす０桁数を表示
し易いからである。

先ず、ｌライン目と５ライン目のシアン及びマゼンタ（
ＣＩ、Ｍｌ）、（Ｃ５，Ｍ５）に対しては、４系列の信
号中で同時に“０″のみしか含まないものを白（”　Ｏ
”　）　　ランとして切出す。例えば第９図（ａ）の最
初の一部３°°は白のランが４タク縦にあるという意味
である。このような白（“０″）ランに対して例えばＭ
Ｈ符号化による圧縮を行う。

一方、いずれかの列に１つでも′１”が表われると、そ
こから４ビツト長で４行４列のブロックを切出す（この
ような４×４のブロックを便宜上非ゼロブロックと呼ぶ
）、非ゼロブロックは必ずどこかに１つ以上の１″を含
むものであるが、１利金てが“Ｏ″であるものもあり得
る。前述したような前処理を行うと、各色毎に全体で”
　ｏ　”ランが多くなるが、上記のような余色をまとめ
た非ゼロブロックの切出しを行うと、１利金てが”　ｏ
　ｏ　ｏ　ｏ　”であるにも関わらず非ブロックに含ま
れてしまうものが多くなる。これは、同一画素において
は、Ｃ信号とＭ信号の確率過程は独立であるから、色間
で“Ｏ°′と１″の発生がランタムであるためである。

この“ｏ　ｏ　ｏ　ｏ　”のパターンが多いという事は
、更なる圧縮の可能性を示唆している。これについては
、別の実施例の説明に譲る。

非ブロツク内で発生し得るパターンは第８図（ａ）に示
した１６種類のパターンの組合せである。このような１
６種類のパターンに対して便宜上ＢＯ”Ｂ１５の記号名
称を付け、第９図（ａ）。

（ｂ）に付して示す０例えば、最初の非ゼロブロックは
、（Ｂ　ｏ、　Ｂ　＋　　＋　Ｂ　ｓ　　＋　Ｂ　９　
）と表わせる。ところで、第９図（ａ）は“０パランで
ないブロックから始まっている。このような場合、非ゼ
ロであるブロックの前に強制的に１つの゛白０”（ＭＨ
符号では°’００１１０１０１′′）を挿入する。又、
非ゼロのブロックが連続するような場合も同様にする。

第９図（ａ）の例では１番目と２番目の非ゼロブロック
の間である。”Ｏ°°ランと非ゼロブロックが必ず交互
に発生するようにするためである。

ところで前述したように、前処理によりブロック中には
“’　１０００　”及び１１００”が多く発生する。又
、いずれか一方の色に１″が発生すると、そこをブロッ
クの一部とするブロック切出しをしたから、“ｏ　ｏ　
ｏ　ｏ　”のパターンも多い。

そこで、このように多数発生するパターンに注目して、
所定の符号化を行ってビット長をそのパターン長より短
くすれば、符号化による圧縮率は向上する。さて、前記
例では“００００”、“１Ｏｏｏ”及び’１１００’”
の３種類のパターンが多く発生する。第８図（ａ）の圧
縮の実施例では。

２ビツトの符号（圧縮符号コード）”ｏｏ’”をＢｏ　
＝“ｏｏｏｏ”に、′０１”をＢ３　＝“１１００′′
に割当てるというものである。このようにして高圧縮化
を達成する。又、第８図（ａ）中のいずれのコードも互
いにユニークなものであって、混同は生じない組合せに
なっている。しかし、圧縮コード“１０”はＢＯ，Ｂ３
以外のパターンと判別できなくなるから採用しない、こ
のようにすると、多く発生するパターン“００００”及
び“１１００”が２ビツトに圧縮される。

一方、”００００”、”１１００”、′１０００”以外
のパターンが同一確率で多数発生するような画像にあっ
ては、圧縮符号コードを３ビツトとする。そうすると、
”ｏｏｏ”、′００１″。

’０１０”、“０１１　”の４種類の圧縮符号コードが
可能となる。このような場合、個々の圧縮では２ビツト
の例よりも圧縮率が悪化するが、全体の圧縮率は更に向
上する。第１０図（ａ）。

（ｂ）は上記の規約に従って、第９図（ａ）。

（ｂ）の各信号の圧縮パターンを表した図である。第１
Ｏ図（ａ）、（ｂ）中、ＭＨとはＭＨ符号化を表す、第
１０図（ａ）、（ｂ）をみれば単なるＭＨ符号化よりも
はるかに圧縮率が向上しているのがわかる。

第１１図（＆）はかかる符号化のための回路の一例であ
る０図中、ＲＬ（ランレングス）カウンタ５１．セレク
タ５２．“白”ＭＨ符号化ＲＯＭ５３等が“０”　（“
白″）ランを符号化して、ラッチ５４に符号コードをラ
ッチする。又検出回路５０は、第１１図（ｂ）にその詳
細図を示すように４つの信号列８　ｃ　　＋　９　ｃ　
　＋　８　Ｍ　　１９　Ｍの変化（“Ｏ′”→“Ｏ”、
Ｍ　ＯＩｔ→′″ｌ”、′ｌ”→”　ｏ　”、“１　”
→″１”）を検出する。ＲＬカウンタ５１はＣＬＫを駆
動クロックとするカウンタで、そのＥＮ（付勢）端子に
“１°”が入力するとカウント可となり、ＣＬ（クリア
）端子に“１　”が入力するとクリアされる。従って、
ＲＬカウンタ５１は、信号列（８ｃ　　、９Ｃ１８Ｍ　
　１９−）全てが°°Ｏ°”である間はカウントし続け
、そのカウント値に応したＭＨ符号コードをラッチ５４
に入力する。信号列（８ｃ　　、９Ｃ，８暦　。

９Ｍ）のいずれかが“Ｏ°′から“１　”に変化すれば
、その時のカウント値の符号コードが信号７２を介して
ラッチ５４にラッチされ、同時にカウンタ５１はクリア
される。

一方、４ビツトシフトレジスタ６０　、６３　、６６．
６９は夫々、信号列（８ｃ　　＊　９ｃ　　＋　８Ｍ　
＋９Ｎ）を４ビツト長の間保持する。ブロック符号化Ｒ
ＯＭ６１．６４，６７．７０は４ビツトシフトレジスタ
６０〜６９の出力を夫々第８図（＆）のような規則に従
った符号化を行う、一方、４ビツトカウンタ５５は検出
回路５０が、信号列（８Ｃｌ　９　ｃ　＋　８１１　＋
　９　Ｈ）の“０°”から“１″への変化をとらえて、
その変化から４ビツトタイム後に信号７３を付勢する。

このタイミングにブロック符号化ＲＯＭ６１，６４，６
７．７０（７）ｔｔｊ力を夫々ラッチ６２，６５，６８
．７１にラッチする０合成器７４は、夫々符号化したコ
ードを合成してシフトレジスタ７５に格納するためのも
のである。ＭＨ符号は可変長であるからこのような合成
器が必要となる。シフトレジスタ７５はパラレルーシリ
アル変換を行う。

ＡＮＤゲート６０は非ゼロブロックがラインの先頭から
開始するときに、前述したように白“０″゛に対応する
ＭＨコードを挿入するためにある。ＡＮＤゲート５９は
１つの非ゼロブロックに続いて、００′′ランが入力せ
ずに直ちに“１　”の信号が入力したとき（信号列（８
ｃ　　＋　９ｃ　　＋８Ｍ、９Ｍ）のいずれかが“１　
”であり、かつ信号７２が“１″）に、白“０″に対応
するＭＨコードを挿入するためにある。白“０”挿入部
５６はこの１つの“白″を挿入するためにあり、ＡＮＤ
ゲート５９．６０のいずれかが開くと、セレクタ５２に
“Ｏ”を出力する。こうして、白ＭＨ符号化ＲＯＭ５３
は“ｏ　”に対応するＭＨコード＝“００１１０１０１
”を出力し、白“Ｏ”が強制的に挿入される。尚、クロ
ックコントロール５７は前述の主／副両走査方向ピット
インタリーブ再構成部１ｃ、２ｃの同期クロック３５Ｃ
Ｍを生成する回路であるが、上記強制挿入のタイミング
に、このＯＯｌ　１．０１０１”がシフトレジスタ７５
から出力され経るまで、同期クロック３５ＣＨの発生を
止める。ラインメモリ４０又は４１への入力とシフトレ
ジスタ７５からの出力の同期取りのためである。こうし
て、第４図（ａ）のＣ信号及びＭ信号から圧縮率の高い
圧縮データ１３ＣＭが得られる。

尚、第１１図（ａ）の回路ではＭＨ符号化法が用いられ
たが、１次元符号化として、例えばＷｙ１ｅ符号笠でも
よい、又、１次元符号化に限らず、ＭＲ記号、ＭＭＲ記
号のような２次元符号処理にも簡単に応用できる事は明
らかであろう。基本的には符号化法を選ばないのである
。又更に。

カラー画像について、Ｒ，Ｇ、Ｈにも適用可能である。

次に、符号化処理の他の実施例について説明する。

く第２の符号化の実施例〉 前述の実施例は、第８図（ａ）に示した圧縮規約に基す
き、ブロック中に多数発生する“０Ｏ００”　　、　”
１１００”を夫々コード“００″　、′Ｏ１”に圧縮す
るものであった０本実施例は、この“ｏ　ｏ　ｏ　ｏ　
”を更に効率良く圧縮しようというものである。そのた
めに、非ゼロブロックの切出しについては、前記実施例
と同様に第９図（ａ）のように行う、そして、′ｌ″を
含む４行４列のブロックを４行１列の４つのブロックと
みて、その中に４ビツトの”ｏｏｏｏ”　（これを便宜
上、ゼロパターンと呼ぶ）があれば、それを前記実施例
のように’　ｏ　ｏ　”とコード化せずに、その代りに
“ｏ　ｏ　ｏ　ｏ　”があった事を示すフラグを設け、
そのフラグの個を“０°′にする。４行１列中に１つで
も１”を含むもの（そのような１列のブロックを便宜上
、非ゼロパターンと呼ぶ）に対応するフラグは“１°°
とする。このよ′うなフラグを各列に対して設ける。又
、非ゼロパターンに対応するコードは第８図（ｂ）の如
く行う。第１３図（ａ）は圧縮後のフォーマットを示す
、信号８Ｃに対応する符号コードを＃１コード、信号８
Ｍに対する符号コードを＃２コード、信号９Ｃのそれを
＃３コード、信号９Ｍのそれを＃４コードとし、これら
の符号コードに夫々対応するフラグを＃ＩＦ、＃２Ｆ、
９３Ｆ、＃４Ｆとする。

４行４列のブロックはいかなる組合せでも、必ずゼロパ
ターンと非ゼロパターンとの組合せであるから、そのフ
ラグの組合せは’１０００”。

“０１００”　、”００１０”　、“０００１”。

１１００°”、”１００１″　、“１０１０″“。

“０１０１′”、”００１１°”　、”０１１０°゛。

“１１１０”　、”１１０１”　、”１０１１”。

“０１１１°′　、“１１１１”の１５通りである。

第１３図（ｂ）に、フラグと符号コードをも含め、全符
号長が６ビツトと２４ビット−’ｒある一例を示す。

データ圧縮をこのように行うと、ゼロパターンはコード
としては現われないので、復号化時に同期ずれが生ずる
恐れがある。しかし、先頭には必ずフラグがあり、その
長さは必ず４ビツトであり、そのフラグの論理値により
フラグに続く＃ｌコード〜＃４コードの長さくつまり、
ブロック内にいくつゼロパターンがあるかが）がわかる
、又第８図（ｂ）をみてもわかるように、Ｂｌ　−Ｂｌ
５に対応する符号コードは全てユニークである。

従って、ゼロパターンを、それに対応するコードが無い
ものとして変換しても、復号化に際し同期がずれる事は
全くない。

第９図（ａ）、（ｂ）に示したブロックの切出しを、本
実施例の圧縮化に従って圧縮化すると第１４図（ａ）、
（ｂ）のようになる０図中の例えばＢｏ　／Ｂ＋　／Ｂ
８／Ｂｑはフラグ部が“０１１１”、＃ｌコードは無く
、＃２コートは“００”、＃３コードが“１０００１’
“、＃３コードが“１１００１”である。

さてこのような符号化を行う回路の一例を第１１図に示
す、即ち、前述の第１の実施例（第１１図（ａ）及び（
ｂ））と基本的構成を同等にし、ブロック符号化ＲＯＭ
６１，６４，６７．７０を第１２図のようにして、その
出力の一部にフラグ出力を追加するのである。そして、
例えばゼロパターンがこのブロック符号化ＲＯＭに入力
したら、レングスは“１”　（フラグの１ビツトのみで
あるから）、フラグは“０パ、コードは“Ｏ′°とする
。ＲＯＭのレングス出力は合成器７４に入力され１合成
するときの情報となる。即ち、合成器７４では’ｏｏｏ
ｏ”を“１′としてしか出力しない。こうして、“ｏ　
ｏ　ｏ　ｏ　”を多く含むような画像信号に対しては更
に効果的な圧縮が可能となる。

上記の実施例では、ブロック長を４ビツトとしたが、こ
れには何ら限定はなく１回路規模及び原画像データの種
類に応じて決定される。ちなみに、８ビツト長に設定す
ると多少効率が向上する。又更に、“０”ランに対する
ＭＨ符号化も符号化のＲＯＭテーブルを多少変更するこ
とにより効率が更に向上する。又、符号化法もＭＨ符号
化法に限らす、他の１次元符号化法にも適用できる。

又、２値のカラー信号Ｃ，Ｍ、Ｙ、には周知のように不
図示のメモリに蓄えられているものを読み出すか、又は
リアルタイムで画像を読取って２値化処理したものであ
ってもよい。

（実施例の効果〉 以上説明した種々の実施例の効果をまとめると以下のよ
うになる。

■＝２値のカラー画像データにピットインタリーブ処理
、特に副走査方向のピットインタリーブ処理を施すので
、白ラン及び黒ランがバラバラになったものであっても
、ラン長が復元されて長くなる。特に閾値マトリックス
によって中間調処理したカラー画像データに有効である
。

■：ビットインタリーブ処理を施した信号列に対して更
に変化点抽出処理を施すので、“１　”のラン調が短く
、“Ｏパのラン長が長くなり、そのため符号化処理の高
圧縮化が期待できる。結果的には文書画像を対象とした
符号化アルゴリズムをそのまま使用しつつ、疑似中間調
画像を高能率で圧縮できる。

特に、ＭＨ符号化等の既存の符号化を行えば従来の回路
にわずかの変更を加えるだけで、高圧縮率の冗長度抑圧
方式が得られる。

■：副走査方向に隣接したラインの画像信号を同時に取
り出してブロック切出しを行う、このようなブロック切
出しと、前記■の変化点抽出により、所定のパターンを
もった信号列（ブロック）が多く発生する。そこで、こ
のブロック内のパターンを各色毎にビット長の短いコー
トに符号化して、合成する。又、“０°゛ランに対して
は従来通りＭＨ符号化笠の１次元符号化を適用して符号
化する。即ち、原画像データの種類によっては、変化点
抽出された信号列には“ｏｏｏｏ”、“１０００”又は
“１１００″が多発するので、このようなブロックを短
いピットの符号化により圧縮率を高める事ができると共
に、２列以上の信号を一本化できる。

■二更に’ｏ　ｏ　ｏ　ｏ°゛なるゼロパターンを１ヒ
ツトのフラグにおきかえる事によって、より高度の圧縮
化が可能となる。

尚、画像信号が周期性を持たず、従ってランの乱れが無
い場合は、ピットインタリーブ処理は必要で無く、副走
査方向に隣接する画像信号を同時に取り出して符号化す
れば良い。

［発明の効果コ 以上説明したように本発明によると、１つ又は２系列以
上の２次元２　（ｉＱ信号列に対して、“０′。

ランに対しては副走査方向にまとめてランレングス符号
化を行い、“０°゛ラン以外の信号のブロックに対して
は所定の符号コードに変換して圧縮するバにより、冗長
度を主走査方向のみならす副走査方向についても効率よ
く抑圧することができる。

【図面の簡単な説明】

第１図は本発明に係る実施例の原理構成図、第２図（ａ
）、（ｂ）は本発明に係る実施例及び従来例に供される
ディザマトリックス図。 第３図（ａ）、（ｂ）は従来例における中間調処理によ
るヒツト分散度が高くなる様子を説明する図、 ７（Ｌ） 第４図（ａ）は副走査方向のヒツトインタリーハ ブ処理の動作を説明する図。 第４図（Ｃ）は主走査方向のピットインタリーブ処理の
動作を説明する図、 第５図（ａ）〜（Ｃ）は主走査方向のヒツトインタリー
ブ処理におけるアドレス生成の原理を説明する図、 第６図（ａ）は、副走査方向ヒツトインクリーブ１す構
成部の回路説明図、 第６図（ｂ）は主走査方向ピットインタリーブ再構成部
の回路図、 第７図（ａ）、（ｂ）は変化点抽出部の動作及び回路構
成を説明する図、 第８図（ａ）は本発明に係る１実施例の符号化の符号コ
ードの一例を説明する図。 第８図（ｂ）は符号化の他の実施例における符号コード
の一例を説明する図、 ９図（ａ）、（ｂ）は夫々実施例におけるブロック切出
しの手法及び符号化後のコード配列を説明する図、 第１０図（ａ）、（ｂ）及び第１４図（ａ〕　。 （ｂ）は夫々の符号化合成部における符号化後の一例を
表す図、 第１１図（ａ）、（ｂ）は第９図（ａ）及び（ｂ）に示
された動作を実現する実施例の回路図。 第１２図は他の実施例における符号化に供されるＲＯＭ
の構成図、 第１３図（ａ）、（ｂ）は他の実施例の符号化法の原理
を説明する図、 図中、 ｌｃ　　、ｉｓ　　、１ｙ　　、ＩＫ・・・副走査方向
ビットインタリーブ再構成部、２ｃ　　、２Ｍ　　、２
ｙ　　、２Ｋ・・・主走査方向ビットインタリーブ再構
成部、３ｃ　。 ３Ｍ　　、３ｙ　　＋　３Ｋ・・・変化点抽出部、４゜
、６゜。 ８ｃ・・・Ｃ信号のラインエに対する２値画像データ、
５ｃ　　、７ｃ　　、９ｃ・・・Ｃ信号のライン２に対
する２値画像データ、５ｃ　　、５Ｍ　、５Ｙ　　、５
Ｋ　−ビットインタリーブされた信号列、ｌ　ＯＣＭ、
　１０ＹＫ・・・ブロック符号化部、１４ｃＭ、　１４
Ｙに・・・０→ｌ検ｔｔ［ｌ、ｌ　ＩＣＭ、　１　ｌｖ
に・・・ゼロランランレングス符号化部、１２０Ｍ、１
２Ｂ−・合成部、１３ＣＭ、１３Ｙに・・・冗長度抑圧
された２価値号、１５ＣＭ、１５Ｙに・・・符号化合成
部、１６ｃＭ、１６ｙに・・・前処理部である。

Claims (5)

【特許請求の範囲】
1. （１）ｍ個の系列の第１の２次元２値信号から、副走査
   方向に隣接するｎ列の第２の２次元２値信号を各系列毎
   に取り出して同時に出力する前処理部と、該前処理部の
   出力であるｍ×ｎ列の第２の２次元２値信号の中から、
   ｍ×ｎ列にまたがり“０”信号のみを含む“０”ランブ
   ロックと、前記ｍ×ｎ列の各列毎に前記“０”ランブロ
   ックに続き同一かつ所定の長さを持つｍ×ｎ個のブロッ
   クとを切出すブロック切出部と、前記“０”ランブロッ
   クに対してランレングス符号化によりランレングス符号
   に変換するランレングス符号化部と、前記ｍ×ｎ個のブ
   ロックに対して該ブロック内の信号を所定の符号コード
   に変換するブロック符号化部と、前記ランレングス符号
   と前記所定の符号コードとを合成して１次元の２値信号
   列を出力する合成部とを有する冗長度抑圧符号化方式。
2. （２）前処理部は、ｍ個の系列の第１の２次元２値信号
   を、各系列毎に主走査方向、又は副走査方向、又は主／
   副両走査方向について所定の周期のビツトインタリーブ
   にて並べ換えてｍ×ｎ列の第２の２次元２値信号を出力
   する事を特徴とする特許請求の範囲第１項に記載の冗長
   度抑圧符号化方式。
3. （３）前処理部は、２値信号を該２値信号の論理値の変
   化及び非変化を新たな２値とする２値信号列に変換する
   変化点抽出部を更に備え、ビツトインタリーブ処理した
   ２値信号を前記変化点抽出部に入力して、第２の２次元
   ２値信号を出力する事を特徴とする特許請求の範囲第２
   項に記載の冗長度抑圧符号化方式。
4. （４）ｍ個の系列の第１の２次元２値信号はカラー画像
   信号である事を特徴とする特許請求の範囲第１項に記載
   の冗長度抑圧符号化方式。
5. （５）第１の２次元２値信号は画像信号を閾値マトリッ
   クスで２値化したカラー２値画像信号列である事を特徴
   とする特許請求の範囲第３項に記載の冗長度抑圧符号化
   方式。