JPS5816665B2 - フアクシミリシンゴウノフゴウカホウシキ - Google Patents

Description

【発明の詳細な説明】 本発明はファクシミリ信号のように二次元的相関を持つ
信号を能率よく伝送又は蓄積するために用いられる符号
化方式に関するものである。

従来ファクシミリ信号を符号化する方式として、（１徒
査によって得られた１走査線毎の信号を時系列に直した
後、白および黒の連続長（ランレングス）の大きさを順
次符号化して伝送するランレングス符号化方式、（２）
複数走査線の信号を一括処理した後符号化して伝送する
平面符号化方式等が提案されている。

しかしく１）の符号化方式は、画信号が縦方向に強い相
関を持っているという性質を全く利用していないため圧
縮効果は充分ではない。

（２）の方式は（１）の方式よりも圧縮効果は大きいが
、一般に所要のメモリが大きくなり、その構成が複雑に
なるという欠点がある。

本発明は上記２符号化方式の欠点を除去し、比較的小量
のメモリと簡単な装置によってファクシミリ信号の冗長
性を大きく取り除き、帯域時間積に関して所要伝送時間
の大幅な圧縮を可能にするファクシミリ信号の符号化方
式を提供するものである。

本発明の原理は、ファクシミリ信号を時系列に直した後
の白及び黒の連続（これをシンと呼ぶ）の長さを符号化
するのに、既に符号化されたランの長さを基にしてこの
符号化ランの長さを予測し、予測値と実際の値との誤差
を符号化することである。

以下図面を用いて詳細に説明する。

第１図は本発明による符号化の例を説明するだめの図で
、斜線を施した画素は黒画素を、斜線のない画素は白画
素を表わしており、ｂｌ、ｂ２はこれから符号化する符
号化走査線上の黒のランを表わし、ｂｌ、ｂ２は符号化
する走査線の直前の走査線である参照走査線上の黒のラ
ンを表わし、またＷ、は符号化走査線上の白のランを表
わし、ｗｌ は参照走査線上の白のランを表わしている
。

例えば黒のランｂ１の長さをｂｌ で表わすことにすれ
ば、従来のランレングス符号化方式では黒のランｂ１
を符号化するのにｂｌ を直接符号化していた。

本発明の方式では例えば黒のランｂ１ を符号化するの
に、まずｂｌ と最も相関が深いと思われる参照走査
線上の黒のランｂ１ を選びｂｌをｂｌの予測値とする
ことにしこの両者のランの差ｂ１−ｂ１ を符号化する
のである。

白のランｗ０に対しても同様に参照走査線上でｗｌ
と最も相関が強いと思われる白ランＷを選び、ｗｌ−ｗ
ｌを符号化する。

以下のランに対しても同様である。以上で述べた参照走
査線で符号化するランと最も相関が強いと思われるラン
（これを参照ランと呼ぶ。

）は例えば次のよるに選ばれる。

黒のランｂ１ を例にして説明する。

黒のランｂ１の最初の画素（図ではＢ、 ）の直上の
（参照走査線上の）画素が黒画素であれば、この黒画素
を含む黒のランがす。

と最も強い相関を持つと判定される。

黒のランｂ１の最初の画素Ｂ１の直上の参照走査線上の
画素が白画素であれば、その同一参照走査線上でこの白
画素を含む白のランの次の黒のランがｂｌ と最も強
い相関を持つランと判定される。

第１図の例は後者の場合であり、黒のランｂ、と最も強
い相関を持つラン即ち参照フンはｂｌ と判定される。

白のランに対しても全く同様に参照ランが決定され、例
えば白ランｗ１ に対する参照ランはｗｌ となる。

しかし、黒ランが参照走査線上にない場合即ち参照走査
線の画素がすべて白であるような場合には、例えば参照
走査線の右端に予め定められた画素数の黒ランを仮想的
に考え、この黒ランを参照ランとして符号化を行うか、
又はこのようなときに限り予測を行なわないで通常のラ
ンレングス符号化と同様に、直接黒ランの長さ剪を符号
化する方法も考えられる。

具体的な符号化ビット割当ては例えば次のように行われ
る。

即ち予測が連中したとき（ランの差がＯのとき）は、′
０”という１ピツトのみで予測がはずれたとき、即ち符
号化すべきランから同一極性の参照走査線上のランを差
引いた誤差がＯでないときはまず誤差がＯでないことを
示す１ビツト”ｌ”２次にその誤差の符号が＋ならば０
゜−ならばｌを付加し、更に誤差の絶対値を第１表に従
って符号化する。

第１図のｂ１２ｗ１．ｂ２を符号化すると次のようにな
る。

なお書画の最初の走査線においては参照走査線が存在し
ないが、このときには参照走査線をその走査線に含まれ
ている画素がすべて白画素である走査線として符号化す
る方法、或は最初の走査線のみに対しては通常のランレ
ングス符号化を行う方法等が考えられる。

第２図は本発明の一実施例である。

第２図で１は読み取られたファクシミリ信号を入力する
入力端子、２は入力したファクシミリ信号を一旦蓄積す
る入力バッファ、３は入力バッファ２から１走査線分（
符号化走査線）の情報を読取り符号化するために蓄える
シフトレジスタ、４はシフトレジスタ３に入った走査線
よりも１本前の走査線（参照走査線）の情報を蓄え双方
向にシフト可能なシフトレジスタ、５はシフトレジスタ
３の内容がシフトされた回数を計数する計数回路、６は
シフトレジスタ４の内容がシフトされた回数を計数する
可逆の計数回路、７，８は各各シフトレジスタ３，４の
内容がシフトされたとき直前の画素と異なった情報を持
った画素（白から黒へ或は黒から白へと変化した画素）
を検出する変化検出回路、９，１０は各各変化検出回路
７，８で変化を検出してから次の変化を検出するまでの
画素数即ちランレングスを求めるだめのランレングス計
数回路、１２は変化検出回路７，８の結果等を得てシフ
トレジスタ３，４の内容をシフトさせるためのシフトパ
ルスを発生させるシフトパルス発生回路、１３はシフト
パルス発生回路１２からのパルスを受けた時点でランレ
ングス計数回路９の値からランレングス計数回路１０の
値を減算する減算回路、１４は減算回路１３の出力を例
えば第１表に従って可変長の符号に変換する可変長符号
化回路、１５は可変長符号化回路１４の出力を一旦蓄積
し一定速度で出力する出力バッファ、１６は出力端子で
ある。

第２図の回路の動作は以下の通りである。

送信すべき書画から走査により読取られたファクシミリ
信号は、入力端子１を経て入力バッファメモリ２に一旦
蓄積される。

入力バッファ２に蓄えられたファクシミリ信号は１走査
線分ずつシフトレジスタ３に読み出されて符号化される
こととなる。

このときシフトレジスタ３に蓄えられた走査線の一本前
の走査線（参照走査線）の情報はシフトレジスタ４に蓄
えられた状態でシフトレジスタ４は停止しており、シフ
トレジスタ３の情報が符号化されるとき参照情報として
用いられる。

シフトレジスタ３に蓄えられた符号化走査線の情報は、
シフトパルス発生回路１２のシフトパルスによりシフト
して画面の左端から順に１画素ずつ逐次変化検出回路７
に送出される。

変化検出回路Ｔではそのとき受けた画素の情報が直前の
画素と異なるかどうかを常に調べている。

また計数回路５ではシフトレジスタ３がシフトされた回
数、即ち、シフトレジスタ３から変化検出回路７へ送出
された画素情報が書画の左端から何番目の画素であるか
を示している。

変化検出回路Ｔはファクシミリ信号の白から黒又は黒か
ら白への変化を検出したときシフトパルス発生回路１２
へ変化検出を示すパルスを送出すると同時にその変化方
向の情報もシフトパルス発生回路１２へ送出する。

これによりシフトパルス発生回路１２はシフトレジスタ
３へのシフトパルスの供給を停止するので、シフトレジ
スタ３の動作も停止する。

このときランレングス計数回路９は直前の変化検出時点
から現在の変化検出時点までの画素数、即ち、ランレン
グスを示している。

以下では説明を容易にするため第１図のファクシミリ信
号の例を用いることとし、今日から黒への変化画素Ｂ２
の時点で白ランＷ１ を符号化するものとする。

計数回路５は白ランＷ１ の次の画素Ｂ２の絶対アドレ
ス（画面の左端から数えた画素数）を、ランレングス計
数回路９は白ランｗ１ の長さｗ、（”９）を示してい
る。

このようにしてシフトレジスタ３の動作が停止して符号
化走査線上の変化点Ｂ２を検出すると、次に参照走査線
上で変化点を見い出して符号化ランと同一情報のランを
検出して参照ランを決定することとなる。

この参照ランの決定は次のように行なわれる。

シフトパルス発生回路１２では、計数回路５の過去の値
、即ち現在その絶対アドレスを示している変化点Ｂ２の
直前の変化点Ｗ１の絶対アドレスを記憶しており、この
値と計数回路６の値とを比較する。

このとき計数回路６は計数回路５と同様にシフトレジス
タ４の出口にある画素（すなわちこの例の場合Ｗｒ ）
が書画の左端から数えて何番目の画素であるかを示して
いる。

シフトパルス発生回路１２には計数回路６の値（これを
Ｘとおく）と計数回路５の過去の値（第１図のＷｌの絶
対アドレスでこれをｙとおく）とを比較して、ｘ＞ｙで
あればシフトレジスタ４に対して逆方向シフトパルス（
シフトレジスタ４の出口の画素が書画の左方向へ順次シ
フトしていく動作を逆方向シフトと定義し、その逆の通
常の右方向へのシフトを順方向シフトと定義する。

これらのシフトを行わせるだめのパルスを各各逆方向シ
フトパルス、順方向シフトパルスと呼ぶことにする。

）を送出し、シフトレジスタ４が逆方向にシフトして、
ｘ＝ｙとなったときその逆方向シフトパルスの送出を停
止する。

またｘ＜ｙであれば、シフトパルス発生回路１２はシフ
トレジスタ４に対して順方向シフトパルスを送出してや
はりｘ＝ｙとなったときにその送出をやめる。

このようにしてｘ＝ｙとなったときシフトパルス発生回
路１２は、符号化ランｗ１ の黒又は白の情報（本例は
白であるが、このことは変化検出回路７の出力によりわ
かる）と現在シフトレジスタ４の出口にある画素即ち第
１図の例では画素ｗ１の直上の画素の情報（黒）を比較
する。

（旬両者が同一のときは、とのＷ、の直上の画素を含む
ランが参照ランであるからシフトパルス発生回路１２は
シフトレジスタ４に対して逆方向シフトパルスを送出開
始し、変化検出回路８で変化を検出したとき、その送出
を停止する。

（ｉｉ）両者が異なるときは、Ｗ、の直上の画素を含む
ランの次のランが参照シンとなるのでシフトパルス発生
回路Ｉ Ｉｌｌシフトレジスタ４に対して順方向シフト
パルスを送出開始し、やはり変化検出回路８で変化を検
出したとき、その送出を停止する。

第１図の例においては、符号化ランｗ１の情報は白であ
り、かつＷｌの直上の画素の情報は黒であるので、上述
の（ｎ）の場合に相当し、シフトレジスタ４は２シフト
パルス分だけ順方向にシフトして、その出口の画素が第
１図のＷ となったところで停止する。

このようにして参照ランｗ′１ の開始画素Ｗ（沙検出
されると次に参照ランｗ１のランレングスｗ１が計算さ
れる。

即ちシフトパルス発生回路１２Ｂシフトレジスタ４に対
して順方向パルスを送出し始め、変化検出回路８が次の
変化点を検出したとき（第１図の例ではＢ２の画素とな
ったとき）その送出を停止する。

このときランレングス計数回路１０の示している値が参
照ランｗ１のランレングスｗ１すなわち符号化すべき黒
信号又は白信号のランの長さの予測値となる。

次に減算回路１３においてランレングス計数回路９で示
されている符号化ランｗ１のランレングス夙から計数回
路１０で示されている参照フンｗ１ のランレングスｗ
１が減算され、その結果は公知の可変長符号化方式を用
いた可変長符号化回路１４で第１表で示したように可変
長符号化される。

この出力は一旦出力バツファ１５で蓄積された後一定の
速度で出力端子１６から伝送路へ送出される。

第３図は第２図のシフトパルス発生回路１２の詳細図で
ある。

既に述べたように、本回路はシフトレジスタ３，４のシ
フト動作をさせるだめのシフトパルスを発生させる回路
であり、その動作は次の４つに分割される。

（ｉ） シフトレジスタ３をシフトさせて変化点を検
出しそのシフトを停止させるまでの動作、叫 シフトレ
ジスタ４をシフトさせてｘ＝ｙとさせるまでの動作、 叫 シフトレジスタ４を参照シンの最初の画素までシフ
トさせて停止させるまでの動作、 斡）シフトレジスタ４を参照ランの最后の画素までシフ
トさせて停止させるまでの動作。

第３図の４１は上記の４つの状態を示す２ビツトのカウ
ンタ、４２はそのデコーダで例えば状態が（ｉ）のとき
＊１の出力がオンとなっている。

令状態（ｉＶ−）が終了して状態（ｉ）に移ったものと
考える。

すると＊１がオンとなるのでフリップフロップ４３がセ
ットされ、ゲート４４が開き、シフトレジスタ３にクロ
ックパルスが送出される。

このパルスがシフトレジスタ３をシフトするシフトパル
スとなる。

シフトレジスタ３がシフトして変化検出回路７が変化点
を検出すると、フリップフロップ３はリセットされ、ゲ
ート４４が閉じてシフトレジスタ３へのパルス送出が停
止しシフトレジスタ３のシフトも停まる。

このとき変化検出回路７からのパルスはオア回路４５を
経てカウンタ４１に与えられるので状態は（ｎ）に移り
、＊２の出力がオンとなる。

４６はレジスタで計数回路５の過去の値（先に示したｙ
）を記憶しており、次にこの値と、計数回路６の値（先
に示したＸ）を比較回路４Ｔでその大小を比較する。

ｘ＝ｙであれば比較回路７はパルスを出力しこのパルス
はオア回路４５を経てカウンタ４１に送られるので状態
は直ちに（場へ移る。

もしｘ＞ｙであれば比較回路４７は否定回路４８とオア
回路４９にパルスを出力する。

この出力パルスによりフリップフロップ５０はセットさ
れてゲート５１が開き、シフトレジスタ４にクロックパ
ルスが送出される。

これが逆方向シフトパルスである。

逆にｘ（ｙであればオア回路５２を経てフリップフロッ
プ５３がセットされ、ゲート５４が開いてやはりシフト
レジスタ４にクロックパルスが送出される。

これが順方向シフトパルスである。

シフトレジスタ４がシフトしてｘ＝ｙとなると、比較回
路４７はオア回路５５，５６にパルスを送出しフリップ
フロップ５０．５３をリセットするのでシフトレジスタ
４に対するシフトパルス送出が停止し、同時にオア回路
４５を経たパルスにより状態は（畦移る。

状態が（世に移ると＊３の出力がオンとなる。

５７゜５８はレジスタであり、レジスタ５Ｔは変化検出
回路７から、レジスタ５８はシフトレジスタ４からそれ
ぞれ１ビツトの情報を得て各各符号化シンの情報（白又
は黒）、シフトレジスタ４の出口にある画素の情報（白
又は黒）を示している。

５９は一致回路で、レジスタ５７．５８の出力が同一で
あれば一致回路５９はパルスを送出するので、先の動作
と同様にしてシフトレジスタ４には逆方向シフトパルス
が送出される。

６０はオア回路、６１はアンド回路であり、シフトレジ
スタ４が逆方向シフトして変化点が変化検出回路８で検
出されると、アンド回路６１の両入力はオンとなり、フ
リップフロップ５０．５３はリセットされてシフトレジ
スタ４へのシフトパルス送出が止まる。

また一方レジスタ５７．５８の出力が異なっていると、
一致回路５９はパルスを送出せず、否定回路６２がパル
スを出力してフリップフロップ５３がリセットされて順
方向シフトパルスがシフトレジスタ４に送出され、同様
に変化検出回路８が変化点を検出したときにシフトレジ
スタ４のシフト動作が停止する。

アンド回路６１がパルスを出力するとこのパルスはオア
回路４５を経てカウンタ４１に加えられ、状態は（財）
に移る。

状態が（ｉＶ）に移ると、＊４がオンとなりオア回路５
２を経由してフリップフロップ５３がセットされて、順
方向シフトパルスがシフトレジスタ４に加えられる。

この後やはり変化検出回路８で変化を検出するとアンド
回路６１がパルスを出力し、シフトレジスタ４のシフト
動作が停止すると共にカウンタ４１は状態（ｉ）を示す
こととなり、＊１がオンとなり最初の動作に戻る。

また＊１がオンになったとき微分回路６３はパルスを出
力しとれが減算回路１３へ送られるので減算回路１３は
減算動作を開始する。

第４図は本発明方式により伝送されたファクシミリ信号
の受信のだめの受信側の一具体例を示すブロック図であ
る。

２１は符号化されたファクシミリ信号を受ける入力端子
、２２は受信したファクシミリ信号を一旦蓄積する入力
バッファメモリ、２３は第１表に示した可変長符号を等
長の符号に変換する公知の等良化回路、２４は既に復号
したファクシミリ信号のうち参照走査線の信号を蓄積す
る双方向にシフト可能なシフトレジスタ、２５はシフト
レジスタ２４のシフトされた画素情報を受けて、その画
素情報が直前の画素情報と異なっているかどうかを調べ
異なっているときにはその情報と変化方向（白から黒又
は黒から白）の情報を出力する変化検出回路、２６は変
化検出回路δの出力を受けて、変化を検出した画素（変
化点）と次の変化を検出した画素との距離（画素数）即
ちランレングスを計数するランレングス計数回路、２７
は変化検出回路２５等からの情報を得てシフトレジスタ
２４を順方向又は逆方向にシフトさせるパルスを発生さ
せるシフトパルス発生回路、ｎはシフトパルス発生回路
の出力を受けてそのパルス数即ちシフトレジスタ２４の
出口にある画素が書画の左端から数えて何番目の画素で
あるかを計数する計数回路である。

２９は等良化回路２３からの等長に直されたファクシミ
リ符号化情報とランレングス計数回路２６から得られる
参照ランのランレングス情報を得て符号化ランの実際の
ランレングスを計算するため両者の加算を行う加算回路
、３０は各走査線の復号開始時に０にリセットされ復号
化された符号化ランのランレングスを順次加算していき
復号化したランの次の画素の絶対アドレスを出力する加
算回路、３２は復号化された符号化ランのランレングス
情報を受けてこの情報を３３の出力バッファに書き込む
メモリ書き込み回路、３３は復号化されたファクシミリ
信号を記録するまで蓄積する出力バッファ、３４は記録
部へ出力するだめの出力端子である。

第４図のブロック図の動作は以下の通りである。

受信したファクシミリの符号化信号は入力端子２１を経
由して一旦入力バッファ２２に蓄積される。

ここで蓄積された信号は第１表に示した可変長符号であ
るが、等良化回路２３においてすべて長さが同一（例え
ば１０ビツト）の等長符号に変換される。

一方シフトレジスタ２４には参照走査線の既に復号され
たファクシミリ信号が蓄積されており、このシフトレジ
スタ２４以下２５，２６，２７２８の各回路は、それぞ
れ第２図のシフトレジスタ４．変化検出回路８．ランレ
ングス計数回路１０シフトハルス発生回路１２．計数回
路６とほぼ同様力動作を行うことにより、参照ランを決
定し、参照ランのランレングスがランレングス計数回路
２６の出力として得られることとなる。

参照ランのランレングスが得られれば、等良化回路２３
の出力を加算することにより符号化されたランの実際の
ランレングスが得られることとなり、この計算は加算回
路２９によって遂行される。

この加算回路２９の結果を加算回路３０で順次加算して
いくことにより、加算回路３０は次の符号化ランの開始
画素の絶対アドレスを示すこととなる。

又加算回路２９の出力はメモリ書込み回路３２に送られ
て出力バッファ３３に記録できるファクシミリ画信号と
して蓄えられる。

このように復号化が順次行われるが、各走査線の情報の
復号化が終了すると、その走査線の情報は次の復号にお
いて参照走査線の情報となるのでシフトレジスタ２４に
送出され、加算回路３０は０にリセットされる。

また第４図のシフトパルス発生回路２７は第３図の回路
とほぼ同一であるが、加算回路３０の出力が常に符号化
ランの開始画素の絶対アドレスｙを示しているので、加
算回路３０の出力はレジスタ４６を経由せず直接比較回
路４７に接続されるわまた第４図には変化検出回路７と
シフトレジスタ３に相当する回路がない。

このためシフトパルス発生回路２７では第３図のフリッ
プフロップとゲート４４は不要である。

またレジスタ５７はフリップフロップとなる。

このフリップフロップは符号化ランの情報（白又は黒）
を示せばよいからその入力はメモリ書込み回路からの出
力パルスである。

上記で示したのは、ランの長さを予測するアルゴリズム
の一例であり、その他にも種種の予測アルゴリズムが考
えられることは勿論である。

例えば先に述べた方式では第５Ａ図に示したランｂ、。

ｗｌ、ｂ２を符号化するときの参照ランは各々ｂ′１゜
Ｗｌ、ｂｌ となる。

ところで参照黒ランｂ、は黒ランｂ１だけでなく、黒ラ
ンｂ２と重なっているので、ｂ、は次の走査線で分岐し
てｂｌ とｂ２になったと考えられる。

このことは白黒が反対となった第５Ｂ図の場合も全く同
様である。

このように符号化ラン（第５Ａ図のｂ２の参照ランが、
符号化ランの直前の同一情報のラン（第４図のす、）と
重なっているラン（第５Ａ図のｂｌ）となるときには、
符号化ランｂ２のランレングス予測値らは通常のｂｌ
でなく、例えばす、−ｂｌ、 もしくはｂｌ−（ｂ１
＋ｗ１）、又はＣ等とする方法が考えられる。

また別の符号化アルゴリズムとして次のような符号化法
も考えられる。

即ち符号化ランγに対してそのランレングス７と予測値
令の差アー仝を常に符号化するのでなく、７と１７−仝
ｌを比較し、ｉ）ｒ＜Ｉｒ−仝１のときは、７を符号化
し、−△ ｉ）１γ−γ１くγのときは、７−仝を符号化する という方式である。

この方法は、予測が大きくはずれるような事象が多い場
合に適しており、第２図、第４図のブロック図とほぼ同
一の回路で実現できる。

また第５Ａ図のｗｌ、第５Ｂ図のｂｌのように直前の走
査線上の隣接部分が同一情報でない場合には上記で述べ
た予測を行なわないで、そのランの長さｗ、 、 ｂｌ
をそのまま符号化した方が符号化ビット数が小さくな
ることもある。

このように符号化すべきランと直前の走査線上の隣接部
分が同一情報でないことを決定する方法としては、直前
に符号化したランとその参照ランのずれの長さく第５Ａ
図、第５Ｂ図のｄ）を用いることができる。

即ちｄが予め定めた数Ｄ（例えば２．３．４゜５等）よ
りも小さいときには、ランＷ１ （第５Ａ図）やラン
ｂ１（第５Ｂ図）を予測符号化し、ｄが９以上のときは
ランＷ、やランｂ１ を予測しないで直接そのランの長
さ夙、ラ を符号化する。

第６図は上記に述べた符号化法に従う本発明の他の実施
例を示すブロック図である。

第２図との違いは１７の否定回路、１８のゲート、１９
のゲートおよび１２ａのシフトパルス発生回路で、この
シフトパルス発生回路１２ａからの出力が否定回路１７
．ゲート１８に接続されている。

第５Ａ。５Ｂ図のｄの長さとＤを比較し、ｄ＜Ｄであれ
ばシフトパルス発生回路１２ａからのこの出力にパルス
が現われており、ゲート１８が開くので第２図と全く同
一となる。

しかしｄ＞Ｄのときはゲート１８はパルスを入力しない
ので閉じたままであり、逆にゲート１９が開いてランレ
ングス計数回路９の出力、即ち符号化ランの長さがその
まま可変長符号化される。

第７図はシフトパルス発生回路１２ａの詳細図である。

これはほぼ第３図と同様であり、異なっているのは６４
の減算回路、６５の比較回路、印のレジスタである。

レジスタ６６には予め定められた数りが蓄えられている
。

又減算回路６４は状態が（ｉｖ）のとき動作して、計数
回路６の出力値（参照ランの次の画素の絶対アドレス）
からレジスタ４６の出力値（符号化ランの開始画素の絶
対アドレス）を引き算し第５Ａ図、第５Ｂ図のｄを求め
る。

このｄとＤとの大小の比較は比較回路６５において実行
され、もしｄ＜Ｄならばパルスを出力する。

第８図は第６図の実施例によ抄作成されたファクシミリ
信号を受信するだめの受信側の一構成例を示すブロック
図である。

第８図は第４図とほぼ同様で異なっているのは３５の否
定回路、３６のゲート、３７のゲート、３８のオア回路
とシフトパルス発生回路２７ａである。

シフトパルス発生回路２７ａは第４図のシフトパルス発
生回路２７とほぼ同一であり、シフトパルス発生回路１
２ａトシフトハヘス発生回路１２の違いであるｄとＤと
の大小の判定回路が余分に付加されたのみであるｄ＜Ｄ
であればシフトパルス発生回路１２ａはゲート３７にパ
ルスを送出するのでゲート３７が開き第８図の回路は第
４図の回路と同じ動作をする。

しかしｄ）Ｄであれば逆にゲート３６が開くのでメモリ
書き込み回路３２には等良化回路２３の出力値がそのま
ま与えられる。

これまで述べた方式において伝送路上で誤りが生じると
、その影響は大きく波及することがあり得る。

即ちあるランに対する符号ビットが伝送エラーによって
そのランの長さが実際の正しい値よりｅ画素だけ長くな
った場合、このランを参照ランとして符号化したランも
やはりｅ画素だけ長く復号化することとなってしまう。

更にこれらのランを参照シンとして符号化したランもや
はりｅ画素だけ長く復号化され以下同様にこれがくり返
されることとなる。

この誤りの伝搬を制御するには次のようにすればよい。

即ち各走査線のランの長さを符号化するのに、予め定め
た数（例えば４，８等の走査線毎にランの長さを前走査
線の情報を参照しない符号方式例えば従来から知られて
いるランレングス符号化方式を用い、他の残りの走査線
の情報に対してはすでに述べた符号化方式を用いる方法
である。

第９図はこのような場合の回路例である。

１００はファクシミリ信号の入力端子、１０１，１０２
はゲート、１０３は例えば第２図の符号化回路、１０４
は従来から知られているランレングス符号化回路、１０
５，１０６はゲート、１０７は否定回路、１０８はオア
回路、１０９はメモリ、１１０は１０００入力数を計数
する計数回路、１１１は１走査線内の画素数を蓄えてお
くレジスタ、１１２は２つの入力が一致しているときの
みパルスを出力する一致回路、１１３は１１２の出力パ
ルスを計数する計数回路、１１４は予め定めた数（例え
ば４，８）を蓄えておくレジスタ、１１５は１１２と同
一の一致回路、１１６は出力端子である。

第９図の回路の動作は以下の通りである。

１００からの入力信号はすべて計数回路１１０で計数さ
れる。

レジスタ１１１には１走査線に含まれている画素数が蓄
えられて゛いるので、一致回路１１２は１走査線の信号
が終了するとパルスを出力する。

このパルスにより計数回路１１０は０にクリアされるの
で、一致回路１１２は各走査線の信号の終了毎にパルス
を出力することになる。

又この出力パルスは計数回路１１３で計数されるのでこ
の計数結果は走査線の本数を示すことになる。

レジスタ１１４には予め定められた数例えば「４」が蓄
えられているので、同様な動作により一致回路１１５は
４走査線毎に出力が生じる。

この結果筒１、２．３．５．６、７、９．１０．１１．
１３゜・・・・・・走査線の信号時には一致回路１１５
の出力値は０”でありゲート１０１，１０５が開きデー
）１０２，１０６は閉じている。

第４．８．１２゜・・・・・・走査線の信号時には一致
回路１１５の出力値は”１”であり、ゲート１０２，１
０６が開き、デーＮＯ１，１０５は閉じている。

即ち入力端子１００からのファクシミリ信号は４本毎の
走査線に対してはランレングス符号化回路１０４に送ら
れ、ランレングス符号化が行われ、その他の走査線の信
号は第２図の符号化回路の符号化が行われることとなる
。

以上は符号化回路について述べたが、復号化回路につい
ても第９図とほぼ同一で１０３，１０４が各復号化回路
となる。

上記で説明したのは予め定めた数毎の走査線に対しては
、参照走査線の情報を用いないで符号化するランレング
ス符号化を用いるという方式であるが、このランレング
ス符号化法の代りに、公知のモードランレングス符号化
法、複数走査線ランレングス符号化法、多段分割符号化
法を用いることができるのは勿論である。

またこの誤り波及制御法は、本発明のランレングスを予
測して符号化する以外の方式即ち符号化走査線のみでな
くこれより前の走査線の情報を用いてファクシミリ信号
を符号化するという方式に適用できることは勿論である
。

以上で説明したのは参照走査線が１本の場合であるが、
参照走査線を２本以上に拡張できることは勿論である。

そのアルゴリズム例を示すと以下のようになる。

第１０図のファクシミリ信号の例を用いて参照走査線が
２本の場合について説明する。

第１０図において例えば黒ランｂ１の参照ランは既に述
べた定義に従えば黒ランｂ１ である。

また黒ランｂ１ に対する参照ランは黒ラン「１である
。

このように符号化ランに対してその参照ランだけでなく
、この参照ランの参照ランを考えることとし、これら参
照ランを各各第１参照ラン、第２参照シンと呼ぶことと
する。

符号ランγ。の長さの予測値んは、第１参照ラン、第２
参照ランの長さを各科１１ ｙ ７２ として、例え
ばＱ＝＜６十ろ）／２ ん＝へ−（馴化）＝２・八−６ 等とすることができる。

また今までは参照走査線を、符号化走査線の直前の走査
線としていたが、例えば２本前の走査線とすることも勿
論可能であり、更に符号化走査線毎にその参照走査線を
変更することも可能である。

第１１図には４ＰＯから−Ｉ／Ｐ９までの１０本の走査
線がえかいであるが、例えば＋１．４２．−＃＝３の走
査線を符号化するときの参照走査線は＋００走査線とし
、ｌ、 ＝＃＝５． ＝ｌｌ＝６の走査線を符号化する
ときの参照走査線は一！Ｐ３の走査線とし、ｌ、＋８、
＋９の走査線を符号化するときの参照走査線は−４６の
走査線とする方法等である。

以上詳細に説明したように本発明はランレングス符号化
法とほぼ同程度の規模の構成で実現でき、かつ高い圧縮
度を有しているという利点がある。

また誤りの波及に対しても少し改良するのみで簡単に制
御することが可能である。

【図面の簡単な説明】

第１図、第５Ａ図、第５Ｂ図、第１０図および第１１図
は本発明の詳細な説明するだめの走査線列パターン、第
２図および第６図は本発明の実施例を示すブロック図、
第３図および第７図はそれぞれ第２図および第６図の実
施例に用いるシフトパルス発生回路の具体的回路例を示
すブロック図、第４図および第８図はそれぞれ第２図お
よび第６図の実施例により作成されたファクシミリ信号
の受信のだめの受信回路例を示すブロック図、第９図は
本発明の変形例を示すブロック図である。

Claims (1)

1. 【特許請求の範囲】 １ 原画を走査して得られるファクシミリ信号中の黒信
   号および白信号のランを順次符号化する方式において、
   符号化すべき黒信号又は白信号のシンと同一の走査線上
   で既に符号化が完了したファクシミリ信号と前記符号化
   すべき黒信号又は白信号のランを含む走査線の直前にあ
   る走査線のファクシミリ信号とを一時蓄える記憶手段と
   、前記直前にある走査線のファクシミリ信号のうちから
   前記符号化すべき黒信号又は白信号のシンと同一信号で
   かつ該ランに近接するランを参照シンとじて前記記憶手
   段からとり出す参照手段と、該参照ランの長さを前記符
   号化すべき黒信号又は白信号のランの長さの予測値とす
   る予測手段と、該予測値と前記符号化すべき黒信号又は
   白信号のランの長さとの誤差を符号化する符号化手段と
   を備えたことを特徴とするファクシミリ信号の符号化方
   式。 ２ 原画を走査して得られるファクシミリ信号中の黒信
   号および白信号のランを順次符号化する方式において、
   符号化すべき黒信号又は白信号のシンと同一の走査線上
   で既に符号化が完了したファクシミリ信号と前記符号化
   すべき黒信号又は白信号のランを含む走査線の直前にあ
   る走査線のファクシミリ信号とを一時蓄える記憶手段と
   、前記直前にある走査線のファクシミリ信号のうちから
   前記符号化すべき黒信号又は白信号のシンと同一信号で
   かつ該ランに近禰ｊるランを参照ランとして前記記憶手
   段からとり出す参照手段と、該参照ランの長さを前記符
   号化すべき黒信号又は白信号のランの長さの予測値とす
   る予測手段と、該予測−と前記符号化すべき黒信号又は
   白信号のランの活さとの誤差を求めて該誤差が前記符号
   化すべき黒信号又は白信号のランの長さより犬なるとき
   は前記符号化すべき黒信号又は白信号のランの長さを符
   号化しまた前記誤差が前記符号化すべき黒信号又は白信
   号のランの長さよりも小なるときは該誤差を符号化する
   だめの符号化手段とを備えたことを特徴とするファクシ
   ミリ信号の符号化方式。