JPS58138178A - 画信号符号化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明はファクシミリ等に使用する画信号符号化方式に
関し、特に圧縮率を充分に高めた符号化方式を提案する
本のである。

近年の高速デジタルファクシミリ装置に於いては、原稿
から得た画情報のランレングス数を圧縮符号化して伝送
しており、その際の圧縮符号としてＭＨ（モディファイ
ド・ホフマン）符号が賞月されている。

前記ＭＨ符号は、画情報の確率的な性質に注目し、出現
頻度の高いランレングスには符号長の短い符号を割り当
て、出現頻度の低いランレングスに対しては符号長の長
い符号を割り当てることによって、第１図の如く選定さ
れたものである。従って、このＭＩ（符号に依れば、第
１図から判るように、白地に文字や図形が書かれた通常
の原稿に対しては、圧縮率の充分高い符号化を実現でき
る。

しかしながら、黒地の上に文字等が書かれた原稿や写真
等の中間調を２値化して得た画情報を伝送する場合を考
えると、ランレングスの比較的大きい黒情報や白黒が数
ビツト毎に繰り返す情報が非常に多くなるので、この場
合は、先のＭ）（符号による符号化では圧縮効果が極端
に低下することになる。

そこで、本発明は斯る欠点を解消した符号化方式を提案
するものであり、以下、その詳細を説明する。

第２図は本発明の符号化方式を従来のＭＨ符号による符
号化と対比させて説明するものであり、同図（ａ）はハ
ツチング部を黒情報ビットとし無ハツチング部を白情報
ビットとして表わした符号化前の画信号を示し、同図（
ｂ）は本発明により符号化された符号列を示し、同図（
ｃｌはＭＨ符号により符号化された従来の符号列を示す
。

すなわち、本発明？”は、シリアルに導入される画信号
（ａｌの各４ビツトを１単位とし、その各１単位内の各
ビットが全て白又は黒であるか否かを検出する。そして
、１単位の各ビットが全て白または黒でない場合は、そ
の各ビットの白黒に応じて予め設定した第３図に示す１
４通りの符号ｃ以下、これを固有符号と称す）に変換す
る。その際、この固有符号は先の第１図に示すＭ　）Ｉ
符号として存在しないものを使用すると共に、その各固
有符号の最初のビットが、１単位分の画信号の１ビ・ソ
ト目の白黒を表わす（０が白を表わＬ、１が黒を表わす
）識別符号となるように選定する。その理由は、各固有
符号が互いに重複せず、且つ、可及的に短い符号となる
ようにするためである。このようにして、＠２図の画信
号（ａｌの最初の３単位分即ち１〜１２ビツト目が符号
列ｔｂ＋の符号ＣＦ＋ＭＦ鵞）ＣＦ、）として符号化さ
れる。

次に画信号（ａ）の１単位内の各ビットが例えば第２図
（ａｌの１３〜１６ビツト目のように全て白である場合
は、この１単位分４ビット及びこれに続く白のビット数
を連続してカウントし、そのカウント数即ちランレング
ス数（図示の例では５）をＭＨ符号に符号化する゛。そ
の際、第１図に依れば、ランレングス５の白のＭＨ符号
は〔１１００〕であるが、本発明では、この符号の前に
白を表わす識別符号としてのＯを１ビツト追加して、（
０１１００〕に変換する。その理由は、受信側での復号
動作の際に白黒を誤怜なくデコードするためである。

このようにして１画信号（ａｌの１６〜１７ビツト目が
符号列（１））の符号（Ｆ４）として符号化される。

更ニ上述のように［７てＭＨ符号化が一度行なわれると
、次の１単位分の前述の如き余白、全黒の検出を行なわ
ず、先のＭＩ（符号化された白に続く黒（１８〜１９ビ
ツト目）のランレングス２を今度は黒のＭＨ符号に符号
化する。その際、この黒のＭＨ符号の前にも同様に黒を
表わす１が識別符号として１ビツト付加される。従って
、画信号（ａ）の上記１８〜１９ビツト目は〔１１１〕
（第２図（ｂ）のＦ、　）に符号化される。

このようにして２回のＭＨ符号化が終了すると、画信号
（ａｌの２０ビツト目から始まる次の１単位分について
は、全白、全黒の検出を行ない、これまでの符号化過程
に戻る。即ち、図示の場合は、画信号（ａｌの２０〜２
３ビツト目が符号列（’ｂ）の固有符号（Ｆ６）に符号
化される訳である。そして、以下、同様の動作を繰り返
して行く。

したがって、画信号（ａ）の１〜２６ビツト目に相当す
る符号列（ｂ）の全ビット数１ｄ２５となっている。

このため、符号列（旬は画信号（α）と比較すると、何
等圧縮されていないように思えるが、上記画信号（ａｌ
を第１図のＭＨ符号で直接符号化した場合の符号列（ｃ
ｌ　（６１ビツト）に比べて圧縮されていることになる
。従って、原稿全体の画情報について考えれば、本発明
の符号化では圧縮率が大きく向上する訳である。

なお、上述とは逆に、画信号の成る１単位が全黒であっ
た場合は、その１単位分を含む黒のランレングス数及び
それに続く白のランレングス数が、同様に夫々ＭＨ符号
化される訳である。そして、このように一度余白又は全
黒が検出されると、無条件に２回続けてＭＨ符号化を行
なうようにしているのは、次の理由による。即ち、この
ようにした方が、１回目のＭＨ符号化終了後に次の１単
位の全白、全黒検出を行なって次の符号化に移る場合よ
り本、符号化処理を早くできるからである。

次に第４図は以上の如き本発明の符号化を行なう回路の
概略構成を示しており、以下、この回路を説明する。同
図に於いて、（１）は原稿等を読取って得る２値画信号
を格納するバッフ１メモリで、このメモリからシリアル
に導出された画信号は、一方ではランレングスカウンタ
（２）に与えられ、他方では４ビツトシフトレジスタ（
３）及び白黒変化点検出回路（５）に導かれる。その際
、前記シフトレジスタ（３）に先の画信号が４ビツトず
つ取り込まれ、このレジスタのパラレル出力が全白、全
黒検出回路（５）及び固有符号ＲＯＭ　（ａ）に与えら
れる。

前記余白、全黒検出回路（５）で上記パラレル出力（即
ち、前述した１単位）が余白又は全黒でないと判断され
ると、その検出出力を得てマイクロプロセッサ等の制御
回路（８）は前記ＲＯＭ　（６）を読出しら 状態とする。それ故、このＲＯＭ　飛前記シフトレジス
タ（３）のパラレル出力に対応する第６図の固有符号が
読み出され、この符号が固有符号処理回路（７）で並直
変換されスイッチ回路ａ９を通って出力端子０２にシリ
アル型式で導出される。この時、上記スイッチ回路面は
図示と逆の位置に切換っており、また、ランレングスカ
ウンタ（２）はバッファメモリ（１）からの画信号を４
ビツトカウントした時点でリセットされるが、これらは
制御回路（８）によって行なわれる。

また、前記検出回路（５）で全白又は全黒と検出はれた
場合は、その検出出力を得て制御回路（８）は、バッフ
ァメモリ（１）からの画信号の読み出しを更に行なうと
共に、ランレングスカウンタ（２）を引続いて動作状態
に保持する。そして、変化点検出回路（４）の出力を得
た時点で、制御回路（８１Ｆｉ上記メモリ（１）の読出
しを停止する。従って、上記カウンタ（２）の出力は、
１単位分４ビットを含む白又は黒情報のＲＯＭ　（９１
から上記ランレングス数に相当する白又は黒のＭＨ符号
（但Ｌ、先頭部に前述の識別符号が付加されたもの）が
読出され、この符号がＭＨ符号処理回路Ｏｄで並直変換
されて出力端子Ｑ２に導出される。その際、スイッチ回
路０Ｄは制御回路（８）によって図示の位置に切換えら
れている。

次に、このようにして１回目のＭＨ符号化が終了すると
、それを示す信号を前記ＲＯＭ（９）から得て制御回路
（８）はランレングスカウンタ（２）を一旦リセットす
る。その後、バッファメモリ（１）から次の変化点まで
の画信号を読み出し、そのランレングス数が上記カウン
タ（２）で計数され、この計数結果を得て前述と同様に
上記画信号をＭＨ符号化して出力端子０のに導出する。

そして、この２回目のＭＨ符号化が終了すると、制御回
路（８）はランレングスカウンタ（２）をリセットし、
その後にバッファメモリ（１）から次の４ビツトの画信
号をシフトレジスタ（３）に取り込み上述の過程を再び
行なう訳である。

なお、叙上では元の画信号への復号の際の処理及び固有
符号の選定を容易にするため、ＭＨ符号及び固有符号の
先頭部に識別符号を付加したが、この識別符号を省略す
ることは可能である。

また、画信号の１単位分が余白又は全黒と検出された場
合に、ＭＩ（符号化を２回続けて行なうようにしたが、
１回目のＭＨ符号化の終了後に余白、全黒検出に戻って
、次の符号化を行なうように１−てもよい。

以上説明した如く、本発明の符号化方式に依れば、ラン
レングスの長い黒の中に白が存在する画情報やランレン
グスの非常に短い白、黒が交互に繰り返す２値画情報を
充分高い圧縮率で符号化することができ、従って、黒地
原稿や中間調情報を２値化して得た画情報を伝送する際
に実施すれば特に好適であるが、一般の白地原稿等の場
合について本、圧縮効果は大である。

【図面の簡単な説明】

第１図は従来のＭＨ符号を示す図、第２図は本発明の符
号化方式を説明するための図、第３図はそれに使用する
固有符号を示す図、第４図は本発明に依る符号化回路の
概略構成を示す図である。 （１）・・・バッファメモリ、（２）・・・ランレング
スカウンタ、（３）・・・シフトレジスタ、（４）・・
・白黒変化点検出回路、（５）・・・余白、全黒検出回
路、（６）・・・固有符号ＲＯＭ、（７）・・・固有符
号処理回路、（８）・・・制御回路、（９）・・・ＭＨ
符号ＲＯＭ、Ｑｄ・・・ＭＨ符号処理回路、０］）・・
・スイッチ回路。 出願人　三洋電機株式会社 代理人　　弁理士　佐　野　静　−パ■゛。 第１図

Claims (2)

【特許請求の範囲】
1. （１）　　シリアル型式で導入される白黒２値画信号の
   所定複数ビットを１単位として、この１単位の各ビット
   が全て白又は黒情報でない時は、その１単位分の画信号
   を各ビットの白及び黒に応じて予め設定した固有符号に
   変換し、１単位の各ビットが全て白又は黒情報である時
   は、その１単位分及びそれに続く画信号の次の白黒変化
   点までのビット数をＭＨ符号に変換するようにした画信
   号符号化方式。
2. （２）前記固有符号及びＭＨ符号の最初のビットには、
   白黒を表わす識別符号が付加されていると（３）前記Ｍ
   Ｅ（符号に変換した場合は、その符号化された画信号に
   続く画信号の次の白黒変化点までのビット数もＭＨ符号
   に変換することを特徴とする特許請求の範囲第１項記載
   の画信号符号化方式。