JPS5816667B2 - フアクシミリ信号のインタ−ライン符号化方式 - Google Patents

Description

【発明の詳細な説明】 本発明は二次元的に強い相関を有しているファクシミリ
信号を能率良く符号化し、その伝送時間を短縮するため
に用いられる符号化方式に関するものである。

従来ファクシミリ信号を符号化する方式として、（１）
走査によって得られた１走査線毎の信号を時系列に直し
た後、白及び黒の連続長（ランレングス）の大きさを順
次符号化して伝送するランレングス符号化方式。

（２）直前の走査線の情報を参照情報として用い、各走
査線の情報を順次符号化する情報変化画素アドレス符号
化方式（特開昭５１−３０４１８号参照）等が提案され
ている。

しかし、（１）の符号化方式は、画信号が縦方向に強い
相関を有していると９う性質を全く利用していな（ハ）
ため圧縮効果は充分でなく、（２）の方式は直前の走査
線の情報を利用しているのでその圧縮効果は大きしが、
例えば伝送路上でエラーが生じたとき、そのエラーの影
響が極めて広範囲になることがあると（ハ）う欠点があ
る。

本発明は前記の如き従来の二つの符号化方式の欠点を解
除し、比較的小量のメモリと簡単な装置によってファク
シミリ信号の冗長性を犬きく取シ除き、帯域時間積に関
して所要伝送時間の大巾な圧縮を可能とし、かつ伝送路
等において誤りが生じたとき、その誤シの波及を１本な
いし数本の走査線内に留めることにより、画質劣化を極
めて小さくすることのできるファクシミリ信号のインタ
ーライン符号化方式を提供するものである。

本発明の原理は以下の通シである。

即ち、走査によって得られたファクシミリ信号の各ライ
ンの情報を例えば第１図に示すように第１の単位ライン
として奇数番目のライン（グループ′Ｌと呼ぶ）と第２
の単位ラインとして偶数番目のライン（グループ■と呼
ぶ）の二つに順次グループに分けし、符号化するライン
の順序はそのライン番号（走査順序の番号）通シでなく
、第１図の右欄に示すように、１，３，２，５，４，７
，６・・・・・・というように各奇数番目のラインをそ
れぞれの直前の偶数番目のラインに先行させて符号化し
、偶数番目のラインハ後続の奇数番目のラインの後で符
号化することとし、各グループに対して次に述べるよう
な全く異なる符号化方式を適用することである。

。例えば、奇数グループ中の各ラインに対しては従来か
ら知られているランレングス符号化方式、或いは情報変
化画素アドレス符号化方式等を適用し、偶数グループ中
の各ラインに対しては、その直前（上）および直後（下
）のラインの情報を用いて。

予測符号化を行うという方式であシ、このとき偶数グル
ープ中の各ラインについて相関の極めて大きい上下の画
素の情報を用いて符号化を行うことができるので極めて
大きな圧縮効果が得られ、全体としても従来の方式に比
較してかなシ大きな圧。

縮効果が得られることとなる。

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

第２図は本発明における原画の偶数グループ中の一つの
ラインを符号化する方法の一つを説明するための図であ
り、図中の３本のラインの内、中央のラインを偶数番目
のラインであるとしてこのラインを符号化するものと考
える。

この符号化ラインの上下の奇数番目のラインが予測符号
化の際に用（ハ）る参照情報であシ、第２図に示すよう
に各各参照うインナ１．≠２と呼ぶことにする。

また図中のハツチングのある小区画は黒画素を表わし、
ハツチングのない小区画は白画素を表わしてｒる。

第２図で示した符号化ラインをその上下の２本の参照ラ
インの情報が同一極性が一翼極性かによって例えば２種
の領域に区分けする。

即ち上下の参照画素が共に黒であるか白であるような画
素群である領域Ａ（第１の領域）と上下の参照画素の内
一方が黒で他方が白であるような画素群である領域Ｂ（
７４２の領域）に区分けする。

符号化ラインの領域Ａ内の画素に対しては、例えば上下
の２参照画素（奇数ライン中の画素）を参照情報として
、符号化画素がその参照画素と同一であるものとし、そ
の予測がはずれた画素アドレス（位置）のみを直前の予
測はずれ画素から（そのラインの最初の予測はずれ画素
に対しては、そのラインの最初の画素から）の画素数（
領域Ｂ内の画素は除く）を用いて第１表に示すような可
変長符号に従って符号化を行う。

第２図の列では、図に示すように符号化ラインが領域Ａ
、Ｂの二つに区分けされ、その領域入内の画素の内Ｅ１
． Ｅ２で示した画素は上下の参照画素と異なっている
ので、上述べた予測はずれ画素となる。

この内予測はずれ画素ＥＸはそのラインでの最初の予測
けずれ画素であるから、そのアドレスはそのラインの左
端からの画素の内、領域Ａに含まれている画素の数即ち
９を用（ハ）で、第１０表から ” １００１０１” と符号化される。

この予測はずれ画素Ｅ１の次の予測はずれ画素Ｅ２のア
ドレスはＥｌと同様に、その直前の予測はずれ画素、即
ちＥｌからの画素数（領域Ｂは除＜ ） （＝４ ）で
符号化され”１０００００”となる。

一方領域Ｂ内の画素は、その上下の２参照画素が異るた
め比較的その情報量は犬であるので、予測符号化は行わ
ず、例えば、その領域の画素情報をそのまま黒に対して
は″１”、白に対しては″０”と符号化し送出する。

以上を総合すると、第２図の例における符号化ラインを
本発明によって符号化した結果は、領域Ａ；１００１０
１１０００００・・・・・・領域Ｂ：０１０・・・・・
・ となる。

領域Ａの符号化結果と領域Ｂの符号化結果は、例えば第
３図ａに示すような順序で送出する。

第３図ａで識別符号とは、領域ＡとＢの符号を識別する
だめの符号であるが、例えば、符号化ラインの右端の画
素は常に予測はずれ画素として取扱い、領域人の中で符
号化すれば、受信側でこれを復号することによシ領域Ａ
の終了を検出することができるので、識別符号は不要と
なる。

或いはまた、第３図すに示すように、領域Ｂの信号を領
域Ａの信号よシ先に送出することとすれば、領域Ｂに含
まれる画素数は既に送出済のその上下のラインの情報か
ら分かるので、領域ＢとＡの信号の識別が可能とな）、
やけ）識別符号は不要となる。

このように、識別符号は必ずしも必要とけ限らないが、
説明を簡単にするため、以下では識別符号を用いた第３
図ａの例を用いて説明する。

第４図は本発明の一実施例を示すブロック図である。

第４図で０け読み取られたディジタルファクシミリ信号
を入力する入力端子、１はフリップフロップ、２け奇数
番目のライン（奇数ライン）信号のみを通すゲート、３
は偶数番目のライン（偶数ライン信号のみを通すゲート
、４，５は各各奇数ライン信号（参照情報）を蓄える１
ライン分のシフトレジスタ、６は偶数ライン信号を蓄え
る２ライン分のシフトレジスタ、７はシフトレジスタ４
と７７トレジスタ５の出力（即ち参照画素）が同一か否
か即ち領域がＡであるかＢであるかを判定する一致回路
、８は２個の参照画素が一致してしるとき即ち領域がＡ
のとき開くゲート、９は否定回路、１０は２個の参照画
素が不一致のとき即ち領域がＢのとき開くゲート、１１
は領域Ａのときのシフトレジスタ６の出力即ち（偶数ラ
イン上の）符号化画素とシフトレジスタ４の出力即ち参
照画素が同一か否かを判定する一致回路、１２は領域Ａ
の符号化画素とその参照画素が同一のとき一致回路１１
からのパルスを入力してその数を計数して後述の１４の
遅延回路からの出力によシ０にリセットされる計数回路
、１３は否定回路、１４は遅延回路、１５け否定回路１
３の出力即ち領域Ａの符号化画素とその参照画素が異な
るとき開くゲート、１６はゲート１５が開いたとき計数
回路１２の内容を入力して、例えば第１表に示した可変
長符号化を行う可変長符号化回路（この技術は既術であ
る）、１７．１８はメモリ、１９は奇数ライン信号を既
に知られているランレングス符号化方式に従って符号化
を行うランレングス符号化回路、２０けパルスを入力す
るとメモリ１７、識別符号発生回路２１、メモリ１８の
順にパルスを送出するパルス発生回路、２１は領域Ａと
Ｂの信号の間に識別符号をそう人するための識別符号発
生回路、２２はオア回路、２３は出力端子で、オア回路
２２はまず１９の信号を通過させ、その後メモリ１Ｔの
内容、２１からの識別符号、メモリ１８の内容を出力端
子２３に送出する。

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

読み取られたファクシミリのディジタル信号は、入力端
子０を経て入力されるが、ゲート２，３によシ奇数ライ
ン信号はシフトレジスタ４および。

ランレングス符号化回路１９へ出力され、偶数ライン信
号はシフトレジスタ６に出力される。

奇数２イン信号は、ランレングス符号化回路１９におい
て直ちにランレングス符号化されるが、その次のライン
（偶数）の信号は一旦２ライン分−の７フトレジスタ６
に蓄えられるので、第１図で示したように偶数ラインの
符号化は奇数ラインよりも遅くなる。

奇数ライン信号はランレングス符号化されると共にシフ
トレジスタ４にも蓄えられ、また、その直面の奇数ライ
ン信号はシフトレジスタ５に蓄えられている。

このようにしてシフトレジスタ６の各偶数ラインの信号
の符号化の際には、第２図で示した２本の参照ラインの
情報が７フトレジスタ４，５に納められている。

次にシフトレジスタ４，５．６が同時にシフト動りを開
始してシフトレジスタ。

内の偶数ラインの符号化が始められるが、シフトレジス
タ４，５の出力、即ち参照情報は一致回路７に与えられ
ているので、一致回路７において第２図で示した領域Ａ
、Ｈの判定が行われる。

領域がＡの場合には、一致回路Ｔからパルスが出力され
てゲート８が開き、シフトレジスタ６の出力即ち第２図
の符号化ラインの情報が一致回路１１に与えられる。

一致回路１１では参照情報と符号化画素情報が同一か否
かを調べ、同一である場合にはパルスを出力し、同一で
ない場合にはパルスを出力しない。

このように計数回路１２け、領域Ａの画素の内その情報
が参照情報と同一である画素の連続個数を計数しておシ
、同一でないとき例えば第２図のＥｌのようなときけ否
定回路１３によシデート１５が開くので、その計数結果
は可変長符号化回路１６に与えられる。

その後、計数回路１２け遅延回路１４からの出力パルス
により０にリセットされる。

可変長符号化回路１６では、計数回路１２の計数結果、
即ち領域Ａ内で符号化画素と参照画素が異なる画素間の
画素数を例えば第１表の符号表に従って可変長符号化を
行う。

この結果はメモリ１７に蓄えられる。

一方領域がＢのときけ、一致回路７はパルスを出力しな
しので、ゲート１０が開きその情報がそのままメモリ１
８に蓄えられる。

以上のようにして得られた符号化結果は、パルス発生回
路２０から出力されるパルスによシ例えば第３図ａに示
す１ような順序でメモリ１７．１８からオア回路２２を
経て出力端子２３に出力される。

第３図ａの領域ＡとＢの信号の間にある識別符号は識別
符号発生回路２１で発生される。

なおｌライン毎の区切りを示す同期符号は通常の方法で
１ライン毎の情・報に付加される。

第５図は第４図のブロック図の回路により作成されたフ
ァクシミリ信号を受信するための受信側の一構成例を示
すブロック図である。

３０け入力端子、３１．３２は第４図の２，３と同様に
入力信号を奇数ラインと偶数ラインに分割するためのゲ
ート、３３けランレングス符号化されている奇数ライン
信号を復号化するランレングス復号回路３４．３５は各
々復号された奇数ライン信号を蓄える１ライン分のシフ
トレジスタ、３６はその出力がシフトレジスタ３４のシ
フト回数を計数する計数回路、３７け第４図の一致回路
７と同様に参照画素が同一か否かを調べる一致回路、３
８．３９は各々領域がＡ、Ｂのとき開くゲート、４０は
否定回路、４１け第４図の１６で可変長符号化された符
号を逆変換し元の等長符号に変換する可変長復号回路、
４２は可変長復号回路４１で得られた値の個数だけパル
スをゲート４３に出力し、更にその後１個のパルスをゲ
ート４４に出力するパルス発生回路、４５は否定回路、
４６は復号された偶数ラインの画素情報を蓄えるメモリ
、４１け入力端子３０からゲート３２を経て人力する偶
数ライン信号の中に含まれている識別符号によシ、領域
Ａの符号と領域Ｂの符号に区分けし、前者をメモリ４８
へ、後者をメモリ４９へ送出する識別回路、５０けシフ
トレジスタ３５の出力即ち奇数ラインの情報を蓄える１
ライン分のメモリ、５１はオア回路、５２け出力端子、
５３け計数回路３６が１ライン毎に出力するパルスによ
シ動作するフリップフロップである。

第５図のブロック図の回路の動作は以下の通シである。

伝送路からの受信４号は入力端子３０を経て、後述のフ
リップフロップ５３の動作によシ、ゲート３１とゲート
３２が１ライン毎に開くので、奇数ライン信号はランレ
ングス復号回路３３へ送出され、偶数ライン信号は識別
回路４７へ送出される。

奇数ライン信号はランレングス復号回路３３で復号され
て、その１ライン分の画素情報はシフトレジスタ３４に
蓄えられ、またその直前の奇数ラインの画素情報はシフ
トレジスタ３５に蓄えられる。

このように参照ライン情報がシフト３４．３５に蓄えら
れると、第４図の一致回路１と同様な動作によ）シフト
レジスタ３４，３５が順にシフトして、領域がＡのとき
はゲート３８が開き、領域がＢのときけゲート３９が開
く。

一方偶数ライン信号は、識別回路４７において第３図ａ
で示した識別符号を検出することにより、領域Ａの信号
とＢの信号に振シ分けられ、各メモリ４８．４９に蓄え
られている。

この結果領域がＡのときには、ゲート３８を経て領域Ａ
の符号化信号が可変長復号回路４１に送出され、元の等
長符号に変換される。

この値は第２図で述べた予測けずれ画素間の距離であり
、パルス発生回路４２けこの値の個数のパルスを順次−
数回路３７からのパルスを受けている間ゲート４３に送
出する。

ゲート４３が開くと、シフトレジスタ３４の出力即ち復
号化された画素の参照画素情報がメモリ４６に書き込ま
れる。

パルス発生回路４２からゲート４３へのパルス送出が停
止すると、その次の画素は予測はずれ画素であるから、
パルス発生回路４２はゲート４４に１個のパルスを送出
しゲート４４を開くので、メモリ４６には参照情報の反
転情報が否定回路４５を経由して書き込まれる。

一致回路３Ｔに出力パルスがねいときは、パルス発生回
路４２の動作が一旦停止している（一致回路３７からパ
ルスが出力されれば動作を再開する）。

このときゲート３９が開いてメモリ４９内の情報即ち領
域Ｂ内の画素情報が１画素ずつメモ。

す４６に書き込まれていく。

このようにして偶数ラインの情報は復号され、メモリ４
６に蓄えられた後、オア回路５１を経て出力端子５２に
出力される。

一方奇数ラインの情報は一旦メモリ５０に蓄え。

られた後、オア回路５１に送出されるので、送信側で行
った第２図のようなラインの順序入れ換えの逆変換が行
われ、出力端子５２には正しい順序のファクシミリ画信
号が得られることとなる。

各ラインの復号終了は、シフトレジスタ３４の。

内容が１ライン分ンフトされたときであシ、計数回路３
６によって検出される。

即ち計数回路３６はシフトレジスタ３４のシフト回数を
計数し、その数が既知の１ライン内の画素数と等しくな
ると、フリップフロップ５３にパルスを出力すると共に
オ計数回路３６の内容をＯにリセットする。

フリップフロップ が与えられるので、ゲート３１，３２は１ライン毎に交
互に開閉することとなる。

以上で述べた方式は第１図で示すように、１う・インお
きにランレングス符号化方式を適用し、残りのラインに
対し上記の新しい符号化方技を適用した方式であるが、
ランレングス方式以外の方式、例えば情報変化画素アド
レス符号化方式、通常の二次元予測符号化方式等既に提
案されている１ライン毎に処理を行うすべての符号化方
式を適用することが可能であり、これらは例えば第４図
のランレングス符号化回路１９および第５図のランレン
グス復号回路３３を各々情報変化画素アドレス符号化回
路、同復号回路とすれば実現することができる。

また更に例えば第１図ａ，ｂに示すように、グループＩ
を２本ずつまとめ、このようなグループＩのファクシミ
リ信号に対して、やけシ既に提案されている複数走査線
ランレングス符号化方式（特開昭５１−４８９１７号）
等を適用することもできる。

即ちグループＩには種々の復号化方式も適用することが
可能である。

また以上まではグループ■内のファクシミリ信号は、領
域Ａと領域Ｂに区分けして符号化を行い、領域Ａ内の画
素に対してはその上下の２画素を参照画素とした２次元
予測を施し、予測はずれの画素のアドレスを直前の予測
けずれ画素からの距離（画素数）で表わしていたが、２
次元予測の参照画素数を増してやることも考えられる。

例えば符号化画素の直前および上下の画素の左右の画素
を参照画素として選ぶこともできる。

この２次元予測符号化の手法を領域Ａおよび領域Ｂの両
領域、即ち、グループ■のラインすべてに適用すること
も可能である。

グループ■のラインを領域ＡおよびＢに区分けし、領域
Ａにのみ上記の２次元予測符号化方式を適用した場合、
予測けずれ画素は一般に境界（あろ領域と次の領域との
境）に接している画素が大部分であることから、次のよ
うに予測はずれ画素のアドレスを符号化することもでき
る。

符号化する予測けずれ画素が境界に接する場合には、 ■ 直前の予測はずれ画素との間にある領域Ａの数、そ
の符号化せべき予測けずれ画素がこの画素を含むＡ領域
のどちらの境界に接しているか、およびその予測はずれ
画素数または ■ 直前の予測けずれ画素との間にある境界の数、その
予測はずれ画素数および必要ならば（第２図の例でＥｌ
に対しては必要であるが、同図のＦがもし白であれば
Ｆは予測はずれ画素となりとのＦに対しては不要である
。

）接している境界がその画素の右側にあるのか或は左側
にあるか、 を符号化する。

またもし境界に接していない場合には、例えばその予測
けずれ画素に最も近め境界が直前の予測けずれ画素から
数えて何番目の境界であるかということ、および、その
境界からの画素数とその方向とを符号化することもでき
る。

例えば第２図のＥｌ のアドレスは、Ｅｌ を含む領域
の前にある領域Ａの個数は２個でかつ３番目のＡ領域の
右側の境界に接しているので、例えば第１表を用いて ”ｏｉｏｏ”（その領域Ａの右側に接していることを示
） と表わすことができる。

ただし、Ｅｌ が境界に接していないときは、例えば第
１表の最大数（１ラインの画素数）＋１の符号を用いて
境界に接していなしことを示し、Ｅｌ に最も近い左側
の境界を上記の方法で示し、更にその境界からの画素数
を例えば第１表に従って符号化する。

または、第２図のＥ□のアドレスは、Ｅｌよシ前にある
境界が４個であシかつＥｌに接して９る境界がＥｌの右
側にあるので、第１表を用して”１００００００” （接している境界が右 側にあることを示す。

）と表わすこともできる。

領域Ｂの信号については、その領域内の信号が全て連続
しているものとして例えば従来のランレングス符号化方
式を適用することもできる。

さらに、領域Ｂが例えば３画素以上の場合にはその参照
画素パターンに応じて、その符号化３画素の情報パター
ンの出現確率に応じた符号長の符号を割シ当てることも
できる。

例えば領域Ｂの長さが３画素のときは、第２表で示すよ
うな各パターンの出現確率の大小に応じた符号を割当て
ることができる。

以上ではグループＨのファクシミリ信号１ｄ、１ライン
ずつ符号化を行っていたが、次のようにこれを２ライン
以上に拡張することが可能である。

例えば第１図ａの例で、グループ■内の例えば４＝２の
ラインの参照ラインは＋−１と＋４のラインとし、≠３
のラインの参照ラインは＋２は既知となっているので＋
２（＋２の代シに≠１でも良（ハ））と−１のラインと
して符号化する方式である。

同様に＋、５のラインの参照ラインは≠４と＋７とし、
４ｐ６のラインの参照ラインは４ｐ５（≠４でもよい）
と＋７とする。

グループ■内の符号化の別の方法として以下のような方
法も考えられる。

即ち、例えば第１図ａの例で≠２と＋３のラインを一括
して扱い、＝＃＝１と４Ｐ４を参照情報として以上まで
のように取扱ね、領域Ａの予測はずれ画素のアドレスを
示すときはその画素が≠２のライン上か≠３のライン上
であかをも同時に符号化する。

また領域Ｂの画素に対してはそのまま送出するか、また
は、第８図のようにＢ領域が連続しているとみなしてラ
ンレングス符号化を行う方法等である。

また、グループＨの別の符号化（グループＩとも関係す
る）法として第１図すに示すように、まず＋１と≠５の
ラインをグループＩとし、次に４？３のラインを、４Ｐ
１と≠５のラインを参照情報として先に述べたいづれか
のグループＨの符号化法に従って符号化し、その後、＋
２，４Ｉ−４のラインを各々≠１と＋３．≠３と＋５の
ラインを参照情報として同一の符号化法を適用して符号
化することも可能である。

以上述べた種々の方法を組み合わせが用いることも勿論
可能である。

なお、グループＨの符号化において、以上で述べた方式
はいずれも第４図、第５図の回路とほぼ同一の回路で実
現することができる。

第９図は、第６図ａのように、グループＩのラインを２
本ずつまとめて複数走査線ランレングス符号化法に従っ
て符号化し、グループ■のラインにつ９ては２次元予測
符号化法に従って符号化する場合の一実施例を示すブロ
ック図である。

同図で６０は入力端子、６１は入力端子６０から人力さ
れるファクシミリ信号の内グループＩの信号のみを通過
させるゲート、６２はグループ■の信号のみを通過させ
るゲート、６３，６４は各々２ライン、１ライン分のフ
ァクシミリ信号を蓄えるシフトレジスタ、６５けグルー
プＨの信号を蓄える１ライン分のシフトレジスタ、６６
は０から２まで計数しその値が２のとき出力がオンとな
るカウンタ、６７は否定回路、６８はシフトレジスタ６
３および６４に蓄えられているグループＩの各１ライン
の情報を参照情報としてシフトレジスタ６５に蓄えられ
ているグループＨの１ラインの情報を２次元予測符号化
法に従って符号化する２次元予測符号化回路、６９Ｖｉ
グループＩの信号を符号化する複数走査線ランレングス
符号化回路、７０はグループＩの符号化信号とグループ
■の符号化信号の間にそう人される同期符号を発生する
同期符号発生回路、１１はメモリ、７２は出力端子であ
る。

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

カウンタ６６は、１ライン分のファクシミリ信号を入力
する毎にクロックを入力し、そのパルス数をＯから２ま
でくり返し計数して（ハ）る。

カウンタ６６の計数値が２のときのみカウンタ６６の出
力はオンとなるので、ゲート３１けカウンタ６６の計数
値が０，１のときのみ開き、ゲート６２はカウンタ６６
の計数値が２のときのみ開くこととなシ、第６図ａで示
すグループＩの信号はゲート６１を通過してシフトレジ
スタ６３および複数走査線ランレングス符号化回路６９
へ送られ、グループ■の信号はゲート６２を通過してシ
フトレジスタ６５へ送られる。

グループＩの信号は符号化回路６９で直ちに複数走査線
ランレングス符号化法に従って符号化され、その結果は
メモリ７１に送出される。

このときグループＩのラインの信号はシフトレジスタ銘
にも送出されて（ハ）る。

シフトレジスタ６５にグループ■の１ライン分の信号が
蓄えられると、シフトレジスタ６３．６４の容量は各々
２ライン分、１ライン分であるので、これらの各シフト
レジスタの出力からは、シフトレジスタ６５に蓄えられ
たラインの直後および直前のラインの情報が得られるこ
ととなる。

このようにして、２次元予測符号化回路６８には、符号
化すべきラインの情報が７フトレジスタ６５から、また
その直前、直後のラインの情報が各々シフトレジスタ６
４．６３から参照情報として与えられる。

符号化回路６８は、参照ラインの本数が２本である２次
元予測符号化回路であシ、その符号化結果はメモリ７１
に蓄えられる。

ライン同期のだめの同期信号は、同期符号発生回路１０
で作成されてやけシメモリ７１に蓄えられ、る。

メモリ７１に蓄えられたファクシミリの符号化結果およ
び同期符号は、例えば第３図に示したような順序で出力
端子７２に送出される。

第９図で２次元予測回路６８を他の回路例えば第４図で
示した一致回路７〜メモリ１７．１８等と置き換えるこ
とにより、グループＨのラインの符号化を別の符号化法
で行うことができる。

第１０図は第９図の回路の逆変換を行うための一実施例
である。

第１０図にお−で、８０け入力端子、８１け受信したフ
ァクシミリ信号の中から同期符号を検出しグループＩの
信号とグループ■の信号を分離する同期符号検出回路、
８２け第１０図の符号化回路６９の逆変換を行う複数走
査線ランレングス復号回路、８３け１ライン分のグルー
プ■の符号化信号を蓄えるメモリ、８４．８５は各々２
ライン、１ライン分のシフトレジスタ、８６は第１０図
の符号化回路６８の逆変換を行う２次元予測後号化回路
、８７はメモリ、８８は出力端子である。

第１０図において、受信したファクシミリ信号は、入力
端子８０を経て、同期符号検出回路８１に送られ、ファ
クシミリ信号中の同期符号が検出される。

検出回路８１は同期信号を検出することによシ、グルー
プＩの信号とグループ■の信号を分離し、前者を複数走
査線ランレングス復号回路８２へ送出し、後者をメモリ
８３に送出する。

グループ■の信号は復号回路８２で復号された後、シフ
トレジスタ８４に送出される。

第９図の回路と同様に２次元予測後号回路８６には、復
号すべきグループ■の信号がメモリ８３より与えられ、
参照ラインの信号がシフト１／ジスタ８４，８５より与
えられる。

その復号結果は、シフトレジスタ８４即ちグループ■の
信号と共にメモリ８７に一旦蓄えられた後、送信機側で
読み取った順序と同一の順序で出力端子８Ｂに送出する
。

第１１図は第１図ａのように、グループｌけ１本ずつラ
ンレングス符号化法に従って符号化し、グループＨのラ
インについては、２本ずつ符号化を行う一実施例を示す
ブロック図である。

第１１図で、９０け入力端子、９１．９２はグループＩ
とグループ■の信号を分シするだめのゲート、９３．９
４は各々グループ■の信号を蓄える１ライン分の７フト
レジスタ、９５，９６Ｈゲート、９１けオア回路、９８
は否定回路、９９け計数回路、１００ばＳＲ型フリップ
フロップ、１０１゜１０２はグループＨの信号を蓄える
１ライン分のシフトレジスタ、その他破線で囲まれた部
分は第４図の破線内の回路と同一である。

第１１図の回路の動作は以下の通シである。

カウンタ９９け０から２まで計数するカウンタで、■ラ
イン毎に更新される。

カウンタ９９けその計数値がＯのときけ、否定回路９８
およびゲート９１へこの出力をオンとするので、ゲート
９１は開きゲート９２は閉じている。

カウンタ９９の計数値が１又は２のときは、ゲート９２
が開き、ゲート９１は閉じたままである。

またカウンタ９９はその計数値が１又け２となったとき
、フリップフロップ１００にパルスを出力するので、フ
リップフロップ１００の出力＊、出力＊＊け各々カウン
タ９９の計数値が１，２のときオンとなシ、各々グー）
９５．９６を開く。

以上のようにして、第１図ａのグループＩの信号はシフ
トレジスタ９３に送出され、グループＨの信号上シフト
レジスタ１０１に送出される。

シフトレジスタ１０１に蓄えられた１ライン分の信号は
シフトレジスタ１０２に送出されると共に破線部の回路
に送出されて、第４図で示した符号化が行われる。

ただし、この符号化に用（ハ）られる参照情報は、ゲー
ト９５が開いているとき、即ち、グループＨのラインの
内最初のラインが符号化されるときは、シフトレジスタ
９４および９３の信号（両者ともグループＩの信号）と
なシ、ゲート９６が開いて・ハるとき、即ち、グループ
■のラインの内の２番目のラインが符号化されるときけ
、シフトレジスタ１０２および９３の信号（前者はグル
ープ■の信号であシ、直前に符号化されている。

後者はグループｌの信号）となる。なお、第１１図の破
線部の回路を例えば第９図で示した２次元予測符号化回
路６８と置き換えてグループ■のラインを別の符号化法
で符号化することも勿論可能である。

第１２図は第１１図の回路で作成された信号を受信する
ための構成を示す一ブロック図例である。

第１２図で１１０は入力端子、１１１は受信したファク
シミリ信号の中から同期符号を検出することによシ、グ
ループＩとグループＨの信号を分離する同期符号検出回
路である。

１１２は同期符号検出回路１１１が同期符号を検出する
毎にパルスを入力してその数を０．１．２の範囲で計数
し、その計数値が１のとき即ちグループ■の信号の第１
番目のラインのとき出力※をオンとし、その計数値が２
のとき即ちグループＨの信号の第２番目のラインのとき
出力※※をオンとする計数回路でアル。

１１３はグループＩの信号を復号するランレングス復号
回路、１１４，１１５は各々復号されたグループＩの信
号を蓄える１ライン分のシフトレジスタ、１１６，１１
７はゲート、１１８けオア回路、点線で囲まれた回路は
第５図の点線で囲まれた回路と同一である。

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

受信されたファクシミリ信号は同期符号検出回路１１１
において同期符号をその中から検出することによシ、グ
ループ■の信号とグループ■の信号に分離され、前者を
ランレングス復号回路１１３に、後者を第５図の識別回
路４１へ送出する。

グループＩの信号はランレングス復号回路１１３で元の
原信号に復号され、その結果はシフトレジスタ１１４に
蓄えられる。

シフトレジスタ１１４に蓄えられていたその直前のグル
ープＩの信号はシフトレジスタ１１５に蓄えられる。

この後グループ■の信号の第１のラインの信号が同期符
号検出回路１１１を経て、識別回路４７以下に送出され
て第５図と同様な動作で復号される。

このときの参照情報はシフトレジスタ１１４の情報、即
ち、復号すべきグループ■の第１のラインの２本後のグ
ループＩの信号およびカウンタ１１２の出力※がオンと
なシ、ゲート１１６が開くのでシフトレジスタ１１５の
出力即ち復号すべきグループ■の第１のラインの直前の
グループＩのラインの情報である。

このグループＨの第１のラインの復号が終了すると、グ
ループＨの第２のラインの復号が行われるが、このとき
の参照情報はシフトレジスタ１１４の情報およびカウン
タ１０２の出力※※がオンとなり、ゲート１１７が開く
ので、メモリ４６の内容、即ち、直前に復号が終了した
グループ■の第１のラインの情報である。

このようにして、グループ■およびグループ■のライン
の情報が順次くり返し復号される。

第９図、第１０図はグループ■の単位が２本、グループ
Ｈの単位が１本の例であシ、第１１図、第１２図はグル
ープ■の単位が１本、グループ■の単位が２本の例であ
る。

これら両者を組み合わせることは勿論可能であるし、さ
らに先に述べたグループＩ或はＨの単位を３本等とする
ことも、第９図〜第１２図の回路と同様な回路で実現す
ることができる。

以上までの方式にお（ハ）てけ、原信号を忠実にそのま
ま直接符号化するとわう方式であったが、以下で示すよ
うに原信号を少し変換した後に上述の−づれかの方式を
適用してもよい。

即ち上記までは領域ＡｔＣおいては予測符号化を行（ハ
）、予測はずれ画素のアドレスを符号化し伝送して（ハ
）たが、この予測はずれ画素のアドレスは受信側に送出
しなしで、受信側では予測がすべて済中しているものと
して記録を行う方法である。

言（ハ）換えると送信側で、第２図のＥｌ、 Ｒ２のよ
うな予測はずれ画素をなくしてしまう方法である。

このような処理を行ったとき、予測けずれ画素のアドレ
ス情報の送出を行わなφので送出ビット数が蓄るしく小
さくなり、伝送時間は大幅に短縮される。

また、この処理の受信画質への影響は、はとんど人の目
には識別できな９程度であるばかシか、例えば垂直な直
線等に対してはその画質が向上することもある。

この処理は第４図の回路でゲート８、一致回路１１〜メ
モリ１Ｔを削除し、第５図のゲート３８゜可変長復号回
路４１、パルス発生回路４２、ゲート４４、否定回路４
５、識別回路４１、メモリ４８を削除しゲート３２とメ
モリ４９を直接接続。

し、一致回路３１の出力によってゲート４３を開閉する
ように変更することによシ、実現することができ単純な
構成となる。

このとき、第３図ａで示した識別符号は不要となる。

上記で述べたのけ、領域Ａの情報は一切伝送路へ送出し
な（ハ）という方式であるが、このようにすると例えば
極めて細し水平の線が消えてしまうことがｓｂ、受信画
質が劣化することがある。

そこで以下に示すように領域Ａの情報の一部は送出しな
■が、残シは伝送路へ送出することによ）受信画質の劣
化を減少させるようＫすることができる。

言い換えると、領域Ａの情報を例えば次に示すように変
換した後に既に述べた予測処理を行す、予測けずれ画素
のアドレスを符号化する。

即ち領域Ａの画素の中で、参照画素と異なる情報を有す
る画素の連続個数Ｃランレングス）を調べ、その大きさ
が予め定めた数Ｘ（例えば２，３．４）以下であるラン
に対してのみその画素の情報を反転するという変換を施
す。

第１３図にこの変換例を示す。

同図でａは変換前の情報を示し、ｂは変換後の情報を示
す。

本図の例では領域状が１個でこの領域ＡＫ対する参照画
素の情報は白であり、この領域Ａの中で参照画素と異な
る情報、即ち黒のランは図に示すＲ１ｓ Ｒ２＃ Ｒ３
の３個であシ、各々のランレングスは３，２．１である
。

例えばＸ＝２として上記の変換を施すと、Ｒ１けそのま
まであるが、Ｒ２，Ｒ，は反転されることとな夛、従っ
て、このような変換を施した結果は同図すとなる。

上記で述した変換処理を施すことによシ、受信画質の劣
化を減少させることが可能であるが、第１４図はこの変
換処理の一実施例を示すブロック図である。

第１４図にお−て、１３０は第４図のゲート８から領域
Ａの信号を入力する入力端子、１３１．１３２は各々１
３０から得られるファクシミリ信号の白ランおよび黒ラ
ンのランレングスを計数する回路、１３３，１３４はゲ
ート、１３５けオア回路、１３６はオア回路１３５から
得られる値と予め定められた数Ｘとを比較し、前者が後
者以下のとき後述の１３７のゲートにパルスを出力する
比較回路、１３７はゲート、１３８は（Ｘ＋１）ビット
のシフトレジスタ、１３９は領域Ａの変換後の信号を蓄
えておくためのメモリ、１４０け第４図のシフトレジス
タ４からの参照画素情報を入力する入力端子、１４１け
クリップフロップ、１４２は否定回路、１４３，１４４
は遅延回路、１４５．１４６はアンド回路、１４７，１
４８は否定回路、１４９けオア回路である。

第１４図の回路の動作および第４図の回路の動作との関
係は以下の通シである。

遅延回路１４３〜オア回路１４９は領域の境界毎にパル
スを出力する回路である。

即ち遅延回路１４３とアンド回路１４５および否定回路
１４１は、シフトレジスタ４の内容（符号化ラインの直
後の参照ラインの情報）につ（ハ）で、各画素と直前の
画素を比較することによシ情報の変化した画素を検出し
、同様に遅延回路１４４、アンド回路１４６および否定
回路１４８はシフトレジスタ５の内容（符号化ラインの
直前の参照う゛インめ情報・）ｋついての情報の変化し
た画素を検出するので、両者のオア出力は、符号化ライ
ンの領域の境界毎にパルスを出力する。

一方領域Ａの信号はそのランレングスが白および黒ラン
レングス計数回路１３１，１３２によって計数されるが
、両回路１３１，１３２けオア回路１４９からパルスを
入力す名毎にその計数をリセットするので、両計数回路
１３１，１３２の出力は１つめ領域Ａ毎でのランレング
スで言い換えれば両隣シの領域Ａの情報とけ連続してラ
ンレングスを計数しなし）を出力する。

参照画素情報が白のとき即ち、シフトレジスタ４の出力
がＯである領域Ａのときは、ゲート１３３け閉じておシ
、ゲート１３４が開くので、黒のランレングス情報が比
較回路１３６に与えられる。

逆に参照画素情報が黒である領域Ａのときｉ、ゲート１
３３が開いて白のランレングス情報が比較回路１Ａｅｔ
ｃ与えられる。

これらランレングスは比較回路１３６において予め定め
られた値ｘｌ比較され、もし、がランレングスの値よシ
大であれば比較回路１３６はパルスを出力するので？−
ト１３ｒ例開きこのランレングス値がシフトレジスタ１
３８に与えられる。

シフトレジスタ１３８は（Ｘ＋１）画素分の情報を蓄え
ているが、とれらの画素の内ゲート１３１よシ与えられ
る数値に等し９個数の画素情報を反転する。

第１５図はこの反転の様子を示し。た図でありｘ＝５の
例を示す。

本図でシフトレジスタ１３８の太きさは６ビツトで、例
えばゲート１３７より与えられた数が３であったとする
と、図のように６ビツトの内入側の最初の１ビツトを除
いて続く３ビツトの情報が反転される。

即ち上４記で述べた変換処理が行われる。

この結果メモリ１３９には上記の変換後の領域Ａの情報
が蓄えられる。

第１４図の回路は、第１３図で示した変換を施す回路で
あり、第４図の回路に第１４図の回路を１付加すること
により領域Ａの画素情報は一旦所要の変換処理を受け、
その後、変換後の領域Ａの情報（メモリ１３９）を第４
図の一致回路１１以下に与えることによシ、予測符号化
が行われることとなる。

なおこのときシフトレジスタ４，５には参照情報が蓄え
られている必要があるので、第１３図の変換処理を行う
ときけシフトレジスタ４゜５の内容は棄てないで再びそ
のシフトレジスタに書き込む必要がある。

第１４図の実施例は領域Ａの信号を予め変換処理し、そ
の後に予測符号化を行うものであるが、両者を同時に行
い、領域Ａの信号の内、変換（反転）処理を受けない画
素についてのみ予測符号化を行うことはもちろん可能で
ある。

また更に以下で述べるよう外変換処理法も考えられる。

例えば第１３図ａのファクシミリ信号の例で、黒のラン
Ｒ２に接する黒ランは参照ライン上にな（ハ）ので、こ
のように孤立したランのみを反転する方法である。

或はこのように孤立したランの長さが予じめ定めた値以
下であるもののみ反転する方法も考えられる。

また、孤立したランではなく、一方の参照ライン上にの
み接する同一情報のランを有するランに対してのみ反転
処理をする方法も考えられる。

以上で述べた種々の方法を組み合わせ用しることけもち
ろん可能である。

次に本発明を用いた場合の伝送エラーの影響の減小につ
いて説明する。

今伝送エラーがあシ、再送等によシ訂正を行わな−とき
、以上で述べた符号化方式を用噴た際の受信画素への影
響は次のようになる。

例えば第１図の例の場合、グループｌのラインがランレ
ングス符号化方式で符号化されるとして、≠３のライン
の符号化信号が誤って受信されると、その影響は＋４の
ラインまで及ぶが、他のラインへの影響はなめ。

＋、４のラインの符号化信号が誤って受信されると、そ
の影響はそのライン内のみである。

このように、一般にグループ■の信号が誤って受信され
ると、その影響は次のグループ■のライン群にも及ぶ。

この受信画質への影響はグループ■のライン数に依存す
るが、一般にはあまシ大きく劣化させることはない。

しかし、細かし文字が高密度で画かれている書画のよう
な場合には、読みづらくなることもあるので、その情報
量に応じて、グループ■のライン数を可変する方式が有
効である。

即ち、グループ■のラインの符号化ビット数が第１のし
きい値（例えば１０００ビツト）を越えたときには、次
のグループ■のラインの情報量は大であると判定して、
次のラインをも第１６図に示すようにグループＩとしラ
ンレングス符号化を行う。

符号化ピット数が第１のしきい値以下で、かつ、哨２の
しきい値（例えば５００ビツト）よシも大きいときには
、グループＨのライン数は１本とする。

符号化ビット数が第２のしきい値以下！あれば、グルー
プＨのライン数は２本等とす”る。

以上のようにグループＨのライン数を情報量の大小に応
じて可変とすることによシ、伝送エラーが生じた場合、
訂正を行わなくてもその受信画質への影響は極めて小さ
くすることが可能である。

以上では、グループ■のライン数の変更を述べたが、グ
ループＩのライン数を同様に変更することももちろん可
能である。

以上詳細に説明したように本発明は、ファクシミリのラ
インをグループＩとグループＨに区分けして、グループ
■の信号に対しては従来から一知である符号化を行い、
グループ■の信号に対してはその上下のグループ■の信
号を参照情報として予測符号化を行う方式であるため、
特にグループ■の信号に対してその符号化に要するビッ
ト数が。

極めて小さくなり伝送時間が大幅に短縮されＺ共に、伝
送路上でのエラーの受信画質への影咽小さく留めること
ができるという効果がある。

【図面の簡単な説明】

Claims (1)

1. 【特許請求の範囲】 １ 人カッアク７ミリ信号の走査ラインの情報を少なく
   とも１本の走査線よシなる第１のグループと少なくとも
   １本の走査ラインよりなる第２のグループとに順次区分
   し、前記第１のグループの走査ラインの情報を予め定め
   た符号化原則に従って符号化を行うとともに、前記第２
   のグループの走査ラインの情報に対しては該各走査ライ
   ンに最も接近し前後に位置するすでに符号化し、紙った
   走査ラインの情報を参照し該参照ラインの情報が一致し
   た領域であるＡ領域と不一致の領域であるＢ領域とにさ
   らに区分し、該Ａ領域に対しては予め定めた選択原則に
   よシ選択された画素につさ前記参照ラインの情報と同じ
   情報であるとの予測を行なって予測が外れた予測外れ画
   素についてのみそのアドレスを符号化して送出し、不必
   要の際は該予測外れ画素の情報送出を止め、前記Ｂ領域
   に対しては画素の情報をそのままもしくけ符号化を行っ
   て送出することを特徴とするファクシミリ信号のインタ
   ーライン符号化方式。 ２ 前記予測外れ画素のアドレスが直前の予測外れ画素
   からの距離によシ表わさ凡たことを特徴とする特許請求
   の範囲第１項記載のファクシミリ化）号のインターライ
   ン符号化方式。 ３ 前記予測外れ画素のアドレスが前記領域Ａの数およ
   び画素数を用いて表わされたことを特徴とする特許請求
   の範囲第１項記載のファクシミリ信号のインターライン
   符号化方式。 ４ 前記予測外れ画素のアドレスが前記領域Ａ又はＢの
   境界数と画素数を用いて表わされたことを特徴とする特
   許請求の範囲第１項記載のファクシミリ信号のインター
   ライン符号化方式。 ５ 前記予め定めた選択原則として該領域Ａ内の白又は
   黒のランレングスが予め定めた閾値以上であるランの画
   素について前記の予測処理を行なうように定められたこ
   とを特徴とする特許請求の範囲第１項記載のファクシミ
   リ信号のインターライン符号化方式。