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

Abstract

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

Description

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

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

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

この事情を第２図（ａ）、（ｂ）及び第３図（ａ）、（
ｂ）を用いて説明する。第２図（ａ）及び（ｂ）のマト
リックスは閾値マトリックス、特にドツト集中型のディ
ザマトリックスを示す。

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

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

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

［発明の目的］ 上述の特にカラー画像信号の問題はそれのみに留まらず
、とりも直さず複数列で同時に発生する２値信号列にも
あり得る問題である。そこで１本発明は上述従来例の欠
点に鑑みなされたものでその目的は、複数列の２値信号
列の冗長度を効率よく抑圧する冗長度抑圧符号化方式を
提案する事にある。

Ｅ問題点を解決するための手段］ 上記問題点を解決するために、−例としてカラー２値画
像データＣ，Ｍ信号の冗長度を抑圧するのに本発明を適
用したところの第１図に示す実施例の構成は、例えば４
列のカラー２値画像信号列（７ｃ　　、７Ｍ　　、７Ｙ
　　、７Ｋ）（Ｃはシアンを、Ｍはマゼンタを、Ｙはイ
エローを、Ｋはブラックを表わす）の中から、これらの
各信号の°Ｏ′”から“１　”への変化等を検出するＯ
＋１検出部９０Ｍと、ブロック符号化部８Ｃ，１０Ｍと
、“Ｏ′°のランレングスを符号化する゛°０″ラン符
号化部帰化ＣＭと、上記各符号化によるコードを合成す
る合成部１２０Ｍとから−なる。他の色（Ｙ　、　Ｋ）
についても同様である。

又、本発明の更に他の実施例の構成は上記構成に加えて
、信号列７ｃがビットインタリーブ再構成部３ｃと変化
点抽出部６ｃとからなる前処理部ＩＣにより前処理され
る構成を有する。他の信号（７Ｍ　、７Ｙ　　＊　７Ｋ
　）についても同様である。

［作用Ｊ 上記構成の下で、０→１検出８ｆＩ９ｃｘが２値信号列
のＯ→１変化をとらえる事により、“°０゛°ラン符号
化部１１ｃｍは２列にわたって“０″信号のみしか含ま
ない゛０″ランブロック１４ＣＭを切出して、この“０
″０″ランブロツク１４０Ｍレングス符号化を行う。一
方、ブロック符号化部８Ｃ。

１０−は、０→ｌ検出部９ＣＭが信号列７ｃ又は７Ｈの
いずれかに１′′を検出すると、その“°ｌパを含み、
所定の長さく例えば４ヒツト長）を持つ非ゼロブロック
を各信号列毎に切出し、この非ゼロブロックに対して所
定の符号コートに変換する。この２つの信号列に対応す
る所定の符号コードと前記の０”ラン符号化部１１ＣＨ
によるランレングス符号とを合成して、圧縮された１列
の信号列１３ｃＭを得る。

更に第１図に示した他の構成によると、符号化部に入力
するカラー２値画像データが例えば第３図（ｂ）に示し
た如き中間調画像をディザ法で面積変調したものであれ
ば、そのようなカラー２値画像信号（４ｃ　　、４％　
　、４Ｙ　　、４Ｋ　）を、先ず前処理部（ｌｃ　　、
　１Ｍ　　、　ＩＹ　　、　ＩＫ　）のビットインタリ
ーブ再構成部（３ｃ　　、　３Ｍ　　、　３Ｙ　　、　
３Ｋ　）に通して、白又は黒の偏りの大きな２値信号列
（５ｃ　　、５Ｍ　、５ｙ　　、５Ｋ　）が得られる。

その理由は、ディザマトリクスが例えば第２図（ｂ）の
ような４×４であれば、ディザ処理後の画像データには
第３図（ｂ）のような周期性が含まれるので、４ビツト
毎のビットインタリーブにより２値信号列（５ｃ　　、
　５ｓ　　、　５Ｙ　　、　５）Ｆ　）には白又は黒が
偏在し、白ラン長、及び黒ラン長が長くなるなるからで
ある。

更に変化点抽出部（６ｃ　　、　６ｍ　　、　６Ｙ　　
、　６Ｋ　）により、変化点抽出による２値化、例えば
、信号列（５ｃ　　、　５Ｍ　　、　５ｙ　　、　５Ｋ
　）の論理値変化点を”　１　”とし、その他の急変化
点を０″°とする２値化をすれば、論理値“１″は上記
変化点のみとなる。そうすると、新たな２値信号列（７
ｃ　。

７Ｍ　　、７Ｙ　　、７Ｋ）には“ｏ　”ランのラン長
が更に長くなり、”　ｏ　”ラン符号化部１１ＣＭ、Ｉ
ＩＹＫによる符号化が効率的となる。又、信号列（７ｃ
　　、　７ｍ　　、　７ｖ　　、　７Ｋ　）には特定の
ピットパターン、例えば°”００００”　　、”１００
０”　。

＝　１１００　”　５が多く発生するので、このような
特定パターンに対して１例えばブロック長より短い符号
長の符号コードを割当てるような符号化をブロック符号
化部８ｃ　　、８ｖ　　、１０ｓ　　、ＩＯＫ　で行え
ば、°“１″を含む信号列に対しても高能率に圧縮でき
る。

［実施例］ 以下添付図面を参照しながら本発明に係る実施例を更に
詳細に説明する。実施例は前述の如く、前処理部（ｌｃ
　　、　ｉｓ　　、　ＩＹ　　、　ＩＫ　）と、符号化
部（２ＣＭ、２ＹＫ）との組合せからなり、２値のカラ
ー信号Ｃ，Ｍ、Ｙ、Ｋを処理して、圧縮された画像信号
列１３ＣＭ、　１３．ＹＫを得るものである。先ず、前
処理部（Ｉｃ、ＬＭ）はカラー画像信号（４Ｃ，４Ｍ）
に前処理を加える。符号化部２ＣＭは前処理された信号
列（７Ｃ，７Ｍ）に所定の符号化を行い、更に合成部１
２ｃｓにより１列の信号夕１１３いに変換する。カラー
信号のＹ、Ｋに対しても同様の処理が加えられる。以下
順次図面に従って説明するものであるが、第１図にも示
されているように、Ｃ信号とＭ信号との組合せはＹ信号
とに信号との組合せに同等である。そこで、Ｃ信号とＭ
信号との組合せで説明を行う。又、７ｉＳ１図に示した
実施例の各構成要素は共通部分を多くもつので、説明の
重複を防ぐために、以下説明する添付の図面は各１色又
は２色に対する回路例等である。

前処理部は、信号Ｃについてみると、ビットインタリー
ブ再構成部３ｃと、変化点抽出部６ｃからなる。又符号
化部２ＣＭは後述する符号化法の違いによりその内部構
成を異にする（第１０図（ａ）と第１１図）。先ず前処
理部ＩＣについて説明しよう。

（ビットインタリーブ再構成部〉 第４図（ａ）及び（ｂ）更に第５図（ａ）〜（Ｃ）、第
６図を用いて、ビットインクリーブの手法を説明する。

第４図（ａ）は例えば第２図（ａ）又は（ｂ）のディザ
マトリックスにより２値化されたＣ信号４ｃであって、
主走査方向へ４００画素副走査方向へ４画素分の大きさ
を持つものを示す。図に付された番号は主走査方向には
画素の番号を、副走査方向にラインの番号を便宜上付し
たものである。このＣ信号４ｃは略４ビット周期の周期
性をもつ、前述したように、このようなディザ画像は中
間調を表現するにはすぐれるが、ラン長が短くなってし
まっているのは図をみても明らかである。このＣ信号４
ｃに対して４ビツトのインタリーブを行うと、第４図（
ａ）の１．２，３，４．・・・の画素配列が第４図（ｂ
）の如き１，５，９，１３，１７．・・・なる配列とな
り、“白′°ラン及び“黒”ラン長が増加しているのが
わかる。４ビツトとしたのは、閾値処理に用いたディザ
マトリックスが４ビツトであるからであるが、上記ビッ
トインタリーブはディザマトリックスと同一の長さで行
った。このようなビットインタリーブ長の決定の他に、
マトリックスの大きざの整数倍又は整数分の１の大きさ
に設定する事もできれば、又は閾値マトリックス内の近
似した値をもつ閾値に対応した周期でグループ化する手
法もある。

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

各アドレスカウンタ２５．２６のアドレス発生方法を第
５図に示す。ラインメモリの容量を例えば第５図（ａ）
に示す如＜０００−ＦＦＦとする。書込みアドレスカウ
ンタ２５は第５図（ｂ）の如く、０００からＦＦＦまで
のシーケンシャルに昇順に増やせばよい。又、読み出し
アドレスカウンタ２６は第５図（Ｃ）のようにする、読
み出しカウンタ２６のこのようなアドレス発生回路は、
例えば書込みアドレスカウンタ２５と同一なカウンタと
、オフセッ゛ト用の°°ｌ″〜”　４　”の出力のカウ
ンタと、加算器とを用いれば容易に構成できる。尚、本
実施例のＢＤ信号３８は本冗長度抑圧符号化方式を例え
ばレーザビームプリンタ等に適用すればビームデテクト
信号を用い、ファクシミリ等に適用すれば水平同期信号
を用いるものである。

又、アドレスカウンタ２５．２６及びラインメモリ４０
．４１の駆動クロックは同期クロック３５Ｃｊｌである
。この同期クロック３５ｃｓは符号化部２ＣＭで生成さ
れるもので５符号化部２０Ｍでの符号化の際に、信号列
があるパターンのときは強制的に所定のコードを挿入す
る必要が生じ、その場合、その強制挿入コードを合成部
１０が送出し終るまで、ビットインタリーブ再構成部３
ｃの動作を停止りするために用いられる（詳しくは後述
する）。

以に述べたようなビットインタリーブ再構成部がカラー
信号の各色についてビットインタリーブを行う。ところ
で、第１図をみてもわかるように、Ｃ信号４ｃとＭ信号
４Ｍとは同時に符号化部２ＣＭで符号化される。又、後
述するように、“０パラン符号化部１１ｃｓではＣ信号
とＭ信号をまとめてランレングス符号化する。又、”　
１　”を含むプリンタの符号化は所定の長さ毎に行う。

即ち、Ｃ信号とＹ信号のビットインタリーブ前処理は同
期しており、従って第６図に示した構成要素のうち、第
１ラインメモリ４０と第２ラインメモリ４１以外は共通
化でき、この共通化により回路の小規栓化に寄手する。

信号Ｙと信号にとの組合せについても同様である。

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

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

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

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

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

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

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

〈第１の符号化の実施例〉 第９図（ａ）に、第７図（ａ）の変化点抽出された信号
列７Ｃにおける、ブロックの切出し力を示す。尚図中、
（Ｃ１，Ｍｌ）は１ライン目のシアン、１ライン目のマ
ゼンタを、（Ｃ２，Ｍ２）は２ラインＩ］のシアン、２
ライン目のマゼンタを表わす。又１図中慣例に従いＯ゛
を°°白“、”　１　”を゛黒°′と称して表わす。桁
数を表示し易いからである。先ず、１ライン目のシアン
（信号Ｃ）、マゼンタ（信号Ｍ）に対しては、２系タリ
の信号中で同時に“０゛°のみしか含まないものを白（
”ｏ’“）ランとして切出す。例えばｌライン目の°°
白３４゛は白のランが３４個続くという２代味である。

このような白（°０°°）ランに対して例えばＭＨ符号
化による圧縮を行う。

一方、いずれかの列に１つでも１′′が表われると、そ
こから４ビツト長で４行２列のブロックを切出す。この
ようなブロックは必ずどこかに１つ以上の”１“′を含
むものであるが、１利金てが０″°であるものもあり得
る。前述したような前処理を行うと、各色毎に全体で°
°０パランが多くなるが、に記のような金色をまとめた
ブロックの切出しを行うと、１利金てが“’ｏｏｏｏ”
であるにも関わらずブロックに含まれてしまうものが多
くなる。これは、同一画素においてはＣ信号とＭ信号の
確率過程は独立であるから、色間で°Ｏ゛と“ｌｏｏの
発生がランタムであるためである。この’ｏ　ｏ　ｏ　
ｏ”のパターンが多いというπは、更なる圧縮の可能性
を示唆している。これについては、別の実施例の説明に
譲る。

上記のブロック化により発生し得るパターンは第８図（
ａ）に示した１６種類のパターンの組合せである。この
ような１６種類のパターンに対して便宜上ＢＯ”Ｂ１５
の記号名称を付け、第９図（ａ）に示す。例えば、第２
ラインの最初のプロ、りは、（Ｂ８．Ｂ９）と表わせる
。ところで、第９図（ａ）のｔ５２ラインは”０′°ラ
ンでないブロックから始まっている。このような場合、
非ゼロであるブロックの前に強制的に１つの゛白０”（
ＭＨ符号では“’００１１０１０１“°）を挿入する。

又、非ゼロのブロックがＭ続するような場合も同様にす
る。”　ｏ　”ランとブロックが必ず交互に発生するよ
うにするためである。

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

００゛′も多い。そこで、このように多数発生するパタ
ーンに注目して、所定の符号化を行ってビット長をその
パターン長より短くすれば、符号化による圧縮率は向上
する。さて、前記例ではｏ。

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

そうすると、ｏ　ｏ　ｏ　”、”　００１　”、“０１
０°°、”０１１”の４種類の圧縮コードが可能となる
。個々の圧縮では２ピツトの例よりも圧ｊ？２！率か悪
化するか、全体の圧縮率は更に向丘する。第９１４（ｂ
）は北記の規約に従って各信号の圧縮パターンを表した
図である。ｉ９図（ｂ）中、ＭＨとはＭＨ符号化を表す
。第９図（ｂ）をみれば屯なるＭＨ符号化よりもはるか
に圧縮率が向上しているのがわかる。

第１０図（ａ）はかかる符号化のための回路の一例であ
る。図中、ＲＬ（ランレングス）カウンタ５１、−１＝
１，１夕５２　、　”白”　ＭＨ符号化ＲＯＭ５３等が
“’ｏ”（”白”′）テンを符号化して、ランチ５４に
符号コードをラッチする。又検出回路５０は、第１０図
（ｂ）にその詳細図を示すように、信号列５Ｃ，５Ｍの
変化（“０“→゛０“、”　ｏ　”→”　ｌ　”、“′
１“→”°０°′、“１″′→”　１　”　）を検出す
る。ＲＬカウンタ５１はＣＬＫを駆動クロックとするカ
ウンタで、そのＥＮ（付彷）端ｒ−に゛１パが入力する
と、カウント可となり、ＣＬ（クリア）端子−に“１゛
か入力するとクリアされる。従って、ＲＬカウンタ５１
は、信号夕１１５ｃ及び５）１両者が“０″である間は
カウントし続け、そのカウント＜ｔｎに応じたＭＨ符号
コードをラッチ５４に入力する。信号りＱ５ｃ又は５Ｍ
のいずれかが“０′°から°１°′に変化すれば、その
時のカランＨ直の符号コードが信号７０を介してランチ
５４にラッチされ、同時にカウンタ５」はクリアされる
。

一方、４ビツトシフトレジスタ６１は信号列５ｃを、４
ヒツトシフトレジスタ６２は信ｑ　５Ｍを夫々、４ヒツ
ト長の間保持する。ブロック符号化ＲＯＭ６３．６４は
４ピントシフトレジスタ６１．６２の出力を夫々第８図
（ａ）のような規則に従った０５）化を行う。一方、４
ヒットカウンタ５５は検出回路５０が、信号列５Ｃ，５
１４の“０′°から“ｌｏｏへの変化をとらえて、その
変化から４ビツトタイム後に信号７１を付勢する。この
タイミングにブロック符号化ＲＯＭ６３．６４の出力を
夫々ラッチ６５．６６にラッチする０合成器６７は、夫
々符号化したコードを合成してシフトレジスタ６３に格
納するためのものである。ＭＨ符号は可変長であるから
このような合成器が必要となる。シフトレジスタ６３は
パラレル−シリアル変換を行う。

ＡＮＤゲート６０はブロックがラインの先頭から開始す
るときに、前述したように白“０°′に対応するＭＨコ
ードを挿入するためにある。ＡＮＤゲート５９は１つの
ブロックに続いて、”　ｏ　”ランが入力せずに直ちに
“１′°の信号が入力したとき（信号列５ｃ又は５Ｍの
いずれかが“ｌｏ”であり、かつ信号７２が“１パ）に
、白゛０′°に対応するＭＨコードを挿入するためにあ
る、白”　ｏ　”挿入部５６はこの１つの°白“を挿入
するためにあり、ＡＮＤゲー）５９．６０のいずれかが
開くと、セレクタ５２に“０“を出力する。こうして、
白ＭＨ符号化ＲＯＭ５３は０°“に対応するＭＨコード
：“ｏ　ｏ　ｉ　ｔ　ｏ　ｔ　ｏ　ｔ　”を出力し、白
”　ｏ　”が強制的に挿入される。尚、クロックコント
ロール５７は前述のビットインタリーブ部の同期クロッ
ク３５ＣＭを生成する回路であるが、上記強制挿入のタ
イミングに、この“ｏｏｔｔｏｔ。

１“がシフトレジスタ６８から出力され終るまで、同期
クロック３５ＣＨの発生を止める。ラインメモリ４０又
は４１への入力とシフトレジスタ６８からの出力の同期
取りのためである。こうして、第４図（ａ）のＣ信号４
ｃ及びＭ信号４Ｍから圧縮−（シの高い圧縮データ１２
ｃｓが得られる。

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

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

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

４行２列のブロックはいかなる組合せでも、必ずゼロブ
ロックと非ゼロブロックとの組合せであるから、第１２
図（ｂ）に示したいずれか１つのパターンになる。デー
タ圧縮をこのように行うと、ゼロパターンはコードとし
ては現われないので、復号化時に同期ずれが生ずる恐れ
がある。しかし、先頭には必ずフラグがあり、その長さ
は必ず４ビツトであり、そのフラグの論理値によりフラ
グに続く＃１コード〜＃２コードの長さくつまり、ブロ
ック内にいくつゼロパターンがあるか→が）がわかる。

又第８図（ａ）（ｂ）をみてもわかるように、Ｂｌ”Ｂ
ｌ５に対応する符号コードは全てユニークである。従っ
て、ゼロパターンを、それに対応するコードが無いもの
として変換しても、復号化に際し同期がずれる事は全く
ない。

第９図（ａ）に示したブロックの切出しを、本実施例の
圧縮化に従って圧縮化すると第１２図（Ｃ）のようにな
る。図中の例えばＢｏ／Ｂ＋（Ｏｆ、００）は夫々フラ
グが２ビツト＝０１、＃１コードが無し、＃２コードが
２ビツト＝００である。

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

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

又、２値のカラー信号Ｃ，Ｍ、Ｙ、には周知のように不
図示のメモリに蓄えられているものを読み出すか、又は
リアルタイムで画像を読取って２イメｉ化処理したもの
であってもよい・〈実施例の効果〉 以上説明した種々の実施例の効果をまとめると以下のよ
うになる。

■、　２　イｔＣ４のカラー画像データにビットインタ
リーブ処理を施すので、白ラン及び黒ランがハラ／＜う
になったものであっても、ラン長が復元されて長くなる
。特に閾値マｉ・リックスによって中間調処理したカラ
ー画像データに有効である。

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

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

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

■：更に°’ｏ　ｏ　ｏ　ｏ°′なるゼロブロックを１
ビツトのフラグにおきかえる事によって、より高度の圧
縮化が可能となる。

［発明の効果］ 以上説明したように本発明によると、２列以上の２頒価
号列に対して、“Ｏ”ランに対してはランレングス符号
化を行い、それら以外のブロックに対しては所定の符号
コードに変換して圧縮する事により、高能率に冗長度を
抑圧して一本化した信号が得られる。

本発明の他の構成によると、各列の２頒価号列に対して
、ビットインタリーブによる並べ換えと変化点の抽出と
による“０“ラン長を長尺化に、更に上記符号化を加え
ると、特定のバラツキをもつ２頒価号に対して、更に高
能率の冗長度抑圧符号化方式が得られる。

【図面の簡単な説明】

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

Claims (7)

【特許請求の範囲】
1. （１）２列以上の入力２値信号列の中から全列にまたが
   って切り出されたブロックであって、“０”信号のみを
   含む“０”ランブロックと該“０”ランブロックに続き
   １つ以上の“１”を含むところの所定長の非ゼロブロッ
   クとを選別して切出すブロック切出部と、前記“０”ラ
   ンブロックに対してはランレングス符号化によりランレ
   ングス符号に変換するランレングス符号化部と、前記非
   ゼロブロックに対しては所定の符号コードに変換する非
   ゼロブロック符号化部と、前記ランレングス符号と前記
   所定の符号コードとを合成して入力の２値信号列数以下
   の列数の出力２個信号列を出力する合成部とを有する冗
   長度抑圧符号化方式。
2. （２）２値信号列はカラー画像信号列である事を特徴と
   する特許請求の範囲第１項に記載の冗長度抑圧符号化方
   式。
3. （３）ランレングス符号化部は、“０”ランブロックの
   １列毎の又は複数列毎の信号数をランレングス符号化す
   る事を特徴とする特許請求の範囲第１項に記載の冗長度
   抑圧符号化方式。
4. （４）非ゼロブロック符号化部は、非ゼロブロックの１
   列毎に又は複数列毎に符号コードに変換する事を特徴と
   する特許請求の範囲第１項に記載の冗長度抑圧符号化方
   式。
5. （５）ブロック符号化部における符号コードの長さは、
   少なくとも非ゼロブロックの長さより短い符号コードを
   一部に含む事を特徴とする特許請求の範囲第１項に記載
   の冗長度抑圧符号化方式。
6. （６）２列以上の第１の２値信号列を列毎に所定の周期
   のビットインタリーブにて並べ換えて２列以上の第２の
   ２値信号列とし、更に第２の２値信号列を、列毎に該第
   ２の２値信号列の論理値の変化及び非変化を新たな２値
   とする２列以上の第３の２値信号列に変換する前処理部
   と、前記２列以上の第３の２値信号列の中から全列にま
   たがって切り出されたブロックであって、“０”信号の
   みを含む“０”ランブロックと該“０”ランブロックに
   続き１つ以上の“１”を含むところの所定長の非ゼロブ
   ロックとを選別して切出すブロック切出部と、前記“０
   ”ランブロックに対してはランレングス符号化によりラ
   ンレングス符号に変換するランレングス符号化部と、前
   記非ゼロブロックに対しては所定の符号コードに変換す
   る非ゼロブロック符号化部と、前記ランレングス符号と
   前記所定の符号コードとを合成して入力の２値信号列数
   以下の列数の出力２値信号列を出力する合成部とを有す
   る冗長度抑圧符号化方式。
7. （７）第１の２値信号列は画像信号を閾値マトリックス
   で２値化したカラー２値画像信号列である事を特徴とす
   る特許請求の範囲第６項に記載の冗長度抑圧符号化方式
   。