JPS5831072B2 - シヨガデンソウホウシキ - Google Patents

Description

【発明の詳細な説明】 この発明は図面、印削物等の送信原画を電気信号に変換
し、その信号を遠隔地に伝送し、送信原画と同様な受信
画を再生記・録する書画伝送方式に関するものである。

このような伝送方式としてファクシミリが古くから知ら
れている。

ところがファクシミリの信号は冗長度が多く、図面等の
書画像伝送に多くの時間を要し、従って回線使用料等の
コストが高くなるという欠点があった。

このためファクシミリ信号の持つ冗長度を除去して伝送
し、その伝送時間を画質をそこなうことなく短縮しよう
とする試みが多くなされてきた。

このような試みの一つとしてランレングス符号化方式が
効率よい方式として良く知られている。

この方式は画像を走査によって、−次元の配列に変換し
、白或いは黒画像の連続する数を、その発生頻度に応じ
た符号に変換して伝送し、伝送時間の短縮を計るもので
ある。

すなわち書画の水平方向の相関（白画素の次に白画素が
、また黒画素の次に黒画素が現われる確率が非常に高い
。

）を利用した冗長度さく減力式である。

ところが書画は２次元的なものであり、その画素は垂直
方式にも強い相関を持っており、水平方向とともに垂直
方向の相関を利用することにより、さらに多くの冗長度
のさく減が期待できる。

本発明は上述のような画面の水平垂直両方向の相関を利
用することにより、従来より一層の冗長度のさく減を可
能とする効率的な書画の伝送方式を提供することを目的
としている。

伝送すべき書画のある画素に注目すると、その最近接の
画素が、注目画素と最も強い相関を持つことが知られて
いる。

従っである画素を効率よく伝送するためには、注目画素
と強い相関を持つ最近接画素から、注目点の予測を行い
、予測値と注目画素の値の差を送るようにすればよい。

本発明の実施例では、全画素の１／２の画素を、残り１
／２の画素を最もよく予測できるよう選び、前もってラ
ンレングス符号等を用いて伝送し、残りの１／２の画素
については、上記前もって伝送される画素から予測を行
い。

効率的な符号化を行って冗長度をさく減する。

以下図面に従って本発明の一実施例を具体的に説明する
。

第１図は本発明における一実施例を概略的に説明するた
めの画素配置図で、−図において、ｍ。

ｎは整数であり、２ｎ−２番目の走査線から２ｎ＋２番
目の走査線まで、また各走査線上の２ｍ−２番目から２
ｍ＋２番目までの画素を示している。

ａ２ ｎ−２、２ｍ −２〜ａ２ｎ＋１゜２ｍ＋１は奇
数行奇数列および偶数行偶数列の画素を表わし、Ａ乃至
Ｅは奇数行偶数列および偶数行奇数列の画素を表わして
いる。

本実施例では全画素の１／２（例えば奇数行奇数列およ
び偶数行偶数列の画素）を・・・、ａ２ｎ。

２ｍ−２，ａ２ｎ−１，２ｍ−１＋ ２ｎ、２ｍ。

ａ２ｎ １，２ｍ＋１． ２ｎ、２ｍ＋２・・・の−
次元の配列に変換し、２ｎ−１，２Ｈの２走査線を１組
としてランレングス符号化し受信側に伝送する。

次に画一走査線上の残りの画素については、注目画素の
周囲４点の画素（例えば画素Ｃに対しては、ａ２ｎ−１
、−２ｍ−１、ａ２ ｎ−２、２ｍ 。

ａ２ｎ−１，２ｍ＋１．ａ２ｎ、２ｍの４画素）を参照
画素として注目画素の予測を行い、予測１直と実際の画
素値とが異なる場合はルベルに変換し、同じ場合にはＯ
レベルに変換する。

さらに上記４個の参照画素のバタンに応じてｏ、ｉの変
換信号をグループに分割し、各グループ毎にそのグルー
プの０゜１の発生確率あるいは０．１が連続する確率に
応じて適した符号化を行い受信側に伝送する。

第２図に４個の参照画素バタンによるグループの分割例
を示している。

−図においてＸは予測されるべき注目画素を表わしてお
り、斜線は黒画素、他は白画素を表わしている。

上記のグループ分けは予測値が実際の画素値と一致する
確率に応じて分類する。

第２図の分類では、第１グループは、はぼ１００％の予
測適中率、第■グループは９０係以上の予測適中率、第
■グループはほぼ５０％と予測が適中しないグ・レープ
である。

以上の３グループのＯ或いはルベルの変換信号の発生確
率に応じた符号を割当て、受信側に送出する。

第３図に符号の伝送形式を示す。

２走査線分の符号を１組とし、その切れ目を示すための
５ｙｎｃ符号と、奇数行奇数列、偶数行偶数列の符号お
よび第１〜第問各グループの符号を図に示す順序で受信
側に伝送する。

受信側では、５ｙｎｃ符号を識別し、続いて奇数行奇数
列、偶数行偶数列の画素の符号を復号して画信号に変換
し、前後の組の同様な画信号を用いて、その組に含まれ
る第１乃至第■のグループに含まれるバタン数を計数す
る。

次に第１グループの符号から順次復号し、０，１の変換
信号を再生する。

上記４画素のバタンと変換信号を用いて、第１グループ
で再生されるべき画素を復号する。

復号画素数が、上記第１グループのバタンの計数値と一
致すると、続いて第■グループおよび第■グループの画
素を順次復号し、第１グループと同様にして、第■およ
び第■グループの変換信号を得る。

次に奇数行奇数列、偶数行偶数列の画素の間に、周囲４
画素のバタンと、第１〜第■グループの変換信号を用い
て奇数行偶数列、偶数行奇数列の画素を挿入し画信号を
得る。

次に第４図のブロック図に従って、本発明の具体的一実
施例を説明する。

第４図は送信側ブロック図を示し、第５図には動作を説
明するための波形図を示すっ 信号線１００から、図示されていない光電変換器により
電気信号に変換され、サンプリング回路で時刻正規化さ
れた画信号が入力する。

上記画信号は、１０１に発生する書込指◆クロック信号
に目動して１ラインメモリ１に人力される。

■ラインメモリ１の出力は１ラインモモリ２のん力端子
に接続され、また１ラインメモリ２のの出力は、１ライ
ンメモリ３の入力端子に接続されている。

従って信号線１００から入力された画信号は順次１ライ
ンメモリ１〜３に記憶される。

金弟Ｎ−２ライン目の画信号が、信号線１００から入力
されている時刻を考えると、■ラインメモリ１には第Ｎ
−１ライン目の画信号が記憶され、１ラインメモリ２に
は第Ｎライン目の画信号が記［意され、１ラインメモリ
３には第Ｎ＋１ライン目が記憶された状態である。

従って信号線１０２にには、第Ｎ−１ライン目の画信号
が順次得られ、信号線１０３（こは第Ｎライン目の両信
号が順次得られ、信号線１１０には第Ｎ＋１ライン目の
画信号が順次得られる。

また団一時刻には、各ラインのｎ−位置の画素信号が、
それぞれ線１００゜１０２．１０３，１１０に得られる
。

信号線１０２，１０３の信号はスイッチ４の２個の入力
端子（こ入力させ、スイッチ４により線１０４の信号に
従って、両信号の一画素毎が交互に撰択され、１ビツト
レシスク５を介して符号器６に入力させる。

１ビツトレジスク５は線１０５から供給されるクロック
信号により、上記画素信号区画の中点でサンプリングを
行い、■クロック期間中一定信号レベルとなるよう挿入
されている。

符号器６では、画信号と上記線１０５により入力される
クロック信号とから、画信号の連続する目−レベルの画
素数を計数し、前もって決められているアルゴリズムに
従い、上記計数値の符号化を行い出力する。

符号器６から出力された符号はＯＲゲート７を介して、
バッファメモリ８に記憶される。

線１０５のクロック信号は、計数器９にも入力され計数
値が１ライン分の画素数に等しくなると、計数器９は線
１０６に信号を出力する。

線１０６の信号は制御器１０に入力され、制御器１０で
は線１０６の信号に応じて、線１０７の信号をオフにし
、ＡＮＤゲート２６〜２７を介して、線１０４゜１０５
に伝えられる信号を停止し、またＡＮＤゲート２８を介
し、さらにＯＲゲート２３を介して線１０１に伝えられ
る信号を停止し画信号の書込を停止する。

以上を第５図の波形図を用いて説明する。

１０１は信号書込用クロックを表わし、■パルス毎に１
画素が書込まれ、また１ラインメモリから出力され、ス
イッチ４に入力される。

１０４はスイッチ４の切換え信号を表わし、その信号レ
ベルに応じて、スイッチ４の２個の入力の接続を交互に
切換え、線１０２，１０３上の信号を交互に出力する。

１０５は１ビツトレジスク５のサンプリングクロックで
ある。

１００乃至１０３及び１１０は、それぞれ第Ｎ２ライン
目乃至第Ｎ＋１ライン目の画信号を表わしている。

また各信号の同一時刻における信号は、各ラインのｎ−
位置の画素信号を表わしている。

スイッチ４の出力には、第５図中１０２および１０３信
号のａ、ｂ、ｃ・・・と記した０点の画数が順次得られ
、符号器６により符号化されバッファメモリ８に記憶さ
れる。

線１０５のクロック信号は、計数器９に入力され、その
数を計数する。

計数値が１ラインの画素数に達すると計数器９は第５図
１０６の信号を出力し、これに応答して、信号１０７は
オフとなり、１０１．１０４，１０５の信号を停止し、
第Ｎ１、第Ｎライン目の１／２の画素の符号化を終了す
る。

他の第Ｎ−１、第Ｎライン目の１／２の画素は周囲４画
素を参照点とし、上記とｎ＝時間に符号化される。

以下第４図、第５図を参照して説明する。

１ラインメモリ１からの信号線１１１および１ラインメ
モリ２からの信号線１１２は、それぞれ線１０２および
１０３上の画素信号の１画素後の画素信号が得られるよ
う接続されている。

また１ラインメモリ２から信号線１１３および１ライン
メモリ３からの信号線１１４は、それぞれ信号線１０２
および１０３上の画素信号の１画素前の画素信号が得ら
れるよう接続されている。

線１１１および１１２の信号はスイッチ１１に入力され
、スイッチ１１は線１０４の信号に応じてその接続を切
換え、線１１１あるいは１１２のいずれかの信号を出力
線１１７に伝える。

線１１３および１１４の信号は、スイッチ１２に入力さ
れ、スイッチ１２は線１０４の信号に応じて、その接続
を切換え、線１１３あるいは１１４のいずれかの信号を
出力線１１８に伝える。

スイッチ１３には信号線１００および１０２の信号が入
力され、線１０４の信号に応じて、その接続を切換え、
２個の入力のいずれかを出力線１１９に伝える。

スイッチ１４には、線１０３および１１０の信号が入力
され、線１０４の信号に応じて、その接続を切換え、２
個の入力のいずれかを出力線１２０に伝える。

またスイッチ１５には、線１０２および１０３のの信号
が入力され、線１０４の信号に応じてその接続を切換え
、２個の入力のいずれかを出力線１２１に伝える。

ここでスイッチ４で選ばれる信号とスイッチ１５で選ば
れる信号は異なるようスイッチの接続を横取する。

例えば、スイッチ４で線１０２上の信号が選ばれている
時刻にはスイッチ１５では、線１０３上の信号を選択す
る。

信号線１００に第Ｎ−２ラインのＭ番目の画素信号が入
力している時刻を考えると、線１０２゜１０３．１１０
．＋こはそれぞ゛れ第Ｎ−１ライン目のＭ番目の画素、
第Ｎライン目のＭ番目の画素、第Ｎ＋１ライン目のＭ番
目の画素が出力されている。

ところで、信号線１１１，１１２は信号線１０２．１０
３から出力される画素信号よりも１画素後の画素信号が
出力されるように接続されているので、信号線１１１，
１１２からは第Ｎ−１ライン目のＭ−１番目の画素、第
Ｎライン目のＭ＋１番目の画素がそれぞれ出力される。

また、信号線１１３，１１４は信号線１０３，１１０か
ら出力される画素信号よりも１画素前の画素信号が導出
されるように接続されているので、信号線１１３．１１
４からは第Ｎ−１ライン目のＭ−１番目の画素、第Ｎラ
イン目のＭ−１番目の画素がそれぞれ出力される。

スイッチ４で信号線１０２の信号を選んでいるとすれば
、スイッチ１１〜１５はそれぞれ線１１２線１１４、線
１０２、線１１０、線１０３上の信号を選び出力線１１
７，１１８，１１９，１２０゜１２１に伝える。

すなわち出力線１１７，１１８゜１１９．１２０１こは
、それぞ°れ第Ｎライン目のＭ−１番目の画素、第Ｎラ
イン目のＮ＋１番目の画素、第Ｎ−１ライン目のＭ番目
の画素、第Ｎ＋１ライン目のＭ番目の画素が得られ、ま
た出力線１２１には第Ｎライン目のＭ番目の画素が得ら
れる。

出力線１１７，１１８，１１９，１２０は予測器１６に
入力される。

予測器１６ではバタン発生確率から決定された所定のア
ルゴリズムに従って、上記４個の入力から定まる出力を
線１２２に発生する。

この出力は例えば第６図に表のように決める。

同図においてＡ、Ｂ、Ｃ２Ｄは入力を表わし、Ｅはそれ
に応じた出力を表わす。

入力人〜Ｄは画素位置で表わすと、上述した如く第７図
の様な位置になる。

Ｅは画素Ｅと最もよく一致するような出力となるよう決
定される。

従って第６図の表はＡ−Ｅの位置関係になる５個の画素
のバタン発生確率を実測して決定する。

予測器の出力信号、すなわち線１２２上の信号と、線１
２１の信号は、ＥＸ−ＯＲゲート１７に入力され、ＥＸ
ＯＲ′７パ−ト１７は、両入力が一致した場合は０を出
力し、不一致の場合は１を出力する。

一方線１１７〜１２０上の信号はグループ識別器１８に
入力され、グループ識別器１８では第７図人〜Ｄの４画
素のバタンか、第２図の第１〜第■のいずれかのグルー
プに属するかを識別し、第■〜第■のグループに対応し
て線１２３〜線１２５に信号を出力する。

第１〜第■のグループに対し、−一の機能を持つ３組の
ブロックがあるが、以下第１のブロックを例にとり説明
を行う。

グループ識別器１８の入力の組が、第１グループに属す
ることが識別されると、グループ識別器１８は線１２３
に信号を出力する。

線１２３の信号はＯＲゲート５１を介して、ＡＮＤゲー
ト５２の一方の入力端子に入力される。

ＡＮＤゲー十５２のもう一方の入力端子には、スイッチ
１９の出力線１２６の信号が入力されている。

スイッチ１９は線１０７の信号に応じてその接続を切換
えることによって、クロック発生器２０から線１２７上
に発生されるクロック信号（すなわち線１０５上のクロ
ックと一位相のクロック信号）、あるいは線１２８上に
出力されるメモリ続出クロックのいずれかを選択し、出
力線１２６に伝える。

線１０７の信号がルベルのとき、すなわち符号器６で符
号化が行われているとき、スイッチ１２７は上の信号を
選択し、出力端子１２６に伝える。

人ＮＤゲート５２ではＯＲゲート５１からの信号がある
たびに、線１２６上の１クロツクパルスを出力し、計数
器５３に出力する。

計数器５３は人力されるパルス数を計数しく線５０１に
計数値を出力する。

線５０１は計数器の桁数に応じて複数本が含まれる。

一方、メモリ５４には、ＦＸＯＲゲート１７の出力線１
２９、線１２３、線５０１が接続され、線１２３に信号
が出力されると、線１２９上の信号を、線５０１で指定
されるアドレスに記憶する。

第１グループのバタンか出現するたびに、計数器５３の
出力に応じて、メモリ５４に順次ＥＸＯＲゲート１７の
出力信号が記憶される。

第■のグループのパタンに対しては、線１２４に出力信
号が出され、メモリ６４が選択され、計数器６３の計数
値に応じて、順次第■グループに属するＥＸＯＲ′７″
゛−ト１７の出力信号がメモリ６４に記憶される。

第■グループのバタンに対しては、線１２５に出力信号
が出され、メモリ７４が選択され、計数器７３の計数値
に応じて、順次第■グループに属するＥＸＯＲゲート１
７の出力信号がメモリ７４に記憶される。

スイッチ４が線１０３上の信号を選択している場合には
、スイッチ１１〜１５はそれぞれ線１１１線１１３、線
１００、線１０３、線１０２上の信号を選び 出力線１
１γ、１１８，１１９，１２０゜（こは、それそ′れ第
Ｎ−１ライン目のＭ−１番目の画素、第Ｎ−１ライン目
のＭ＋１番目の画素、第Ｎ−２ライン目のＭ番目の画素
、第Ｎライン目のＭ番目の画素が得られ、予測器１６お
よびバタン識別器１８の入力となる。

スイッチ１５の出力線１２１には、第Ｎ−１ライン目の
Ｍ番目目の画素が得られ、予測器１６からの線１２２上
の予測出力とがＥＸＯＲ′７″“−ト１γで比較される
。

ＥＸＯＲゲート１７の出力信号は、その属するグループ
に応じて、メモ１Ｊ５４，６４゜７４のいずれかに記憶
されるのは前述したのと同様である。

スイッチ４は線１０４の信号に応じて線１０２゜１０３
上の信号を交互に選択する。

それに応じてスイッチ１１〜１５もその接続を切換える
。

これを第５図を用いて説明する。

スイッチ４が第５図甲信号１０３のｈ点の画素信号を選
択している時刻には、スイッチ１１〜１４はそれぞれｉ
、ｇ、Ｉ、ｈの画素を選択し、予測器１６およびバタン
識別器１８に入力する。

予測器１６およびバタン識別器１８は、上記４画素に応
じて、それぞれ予測出力およびグループ識別信号を線１
２２．線１２３〜１２５のいずれかに出力する。

一方スイッチ１５はＸ点の画素を選択し、ＥＸＯＲゲー
ト１γでｇ、ｌ、Ｉ、ｈからの予測出力とＸ点の画素と
の比較を行い、メモリ５４゜６４．７４のいずれかに記
憶する。

次の時刻にスイッチ４が１点の画素を選択すると、スイ
ッチ１１〜１４はそれぞれり、Ｊ、ｉ。

ｍの画素を選択し、上記と同様予測出力、グループ識別
信号を出力する。

スイッチ１５はＹ点の画素を選択し、ＥＸＯＲゲートで
、ｈ、ｊ、ｉ、ｍからの予測出力とＹ画素の比較を行い
、メモリ５４゜６４．７４のいずれかに記憶される。

以上述べたように符号器６で・・・ｈ、ｔ、ｊの画素が
順次符号化されている時刻に、・・・Ｘ、Ｙ、Ｚの画素
がその周囲４画素からの予測値と比較され、４画素パタ
ンの属するグループに応じて、メモリ５４．６４，７４
のいずれかに言引意される。

第５図において、信号５０２は第１グループパタンの計
数器入力信号を表わし、信号６０２は第１グループパタ
ンの計数器入力信号を表わし、また信号７０２は第■グ
ループのバタンの計数器入力を表わしている。

信号１２９は信号１００，１０２，１０３゜１１０に対
するＥＸＯＲゲート１７の出力信号を表わしている。

符号器６により１ライン分の画素数の符号化が終了する
と計数器９は線１０６に信号を出力する。

上記時刻までに符号器６により符号化される以外の第Ｎ
−１ライン、第Ｎラインの２ラインの残りの１／２の画
素は、そのグループに応じてメモリ５４．６４，７４に
記憶され、各メモリに記；意された画素数は、それぞれ
計数器５３，６３，７３に記憶される。

線１０６の信号が出力されると、各計数器５３．６３．
７３の内容は、それぞれレジスフ５５，６５，７５に移
され、計数器の内容はクリアされる。

線１０６の信号は制（財）器１０にも入力され、線１０
７上の信号をオフにするとともに線１３０上の信号をオ
ンにする。

線１３０上の信号はＯＲゲート５１を介してＡＮＤゲー
ト５２の一方の入力端子に接続されている。

ＡＮＤゲート５２のもう一方の入力端子にはスイッチ１
９を介して、線１２８上のメモリ読：出クロックが入力
されており、ＡＮＤゲート５２の他の入力端子の入力信
号がオンの期間、メモリ読出クロックを計数器５３に入
力する。

計数器５３では上記人力クロック数を計数し、その計数
値に応じた信号を線５０１に出力する。

上記計数値がレジスタ５５の内容と一致すると、致検出
器５６は線５０３に信号を出力する。

一方、線１３０の信号は、ＡＮＤゲート５７の一方端子
にも入力される。

ＡＮＤゲート５７は、線１３０の信号がオン（すなわち
ハイレベル）の賢、もう一方の入力端子に与えられてい
る線１２８上のメモリ続続クロックを出力線５０４に伝
える。

線５０４は符号器５８に接続され、符号器では、メモリ
５４から線５０１によって指定されるアドレスの信号を
読み出し、前もって決まっている符号に変換して、ＯＲ
ゲート７を介してバッファメモリ８に出力する。

メモリ５４に記１意されているすべての信号が読出され
、符号化が終了すると、一致検出器５６は線５０３に信
号を出力する。

線５０３上の信号は制＠詣１０１こ入力され、線１３０
の信号をオフにするとともに線１３１の信号をオンにす
る。

線１３１の信号はＯＲゲート６１を介してＡＮＤゲート
６２に入力され、上述と一様計数器６３にメモリ読出ク
ロックを入力する。

計数器６３は入力クロック数を計数し、線６０１に計数
埴を出力する。

一方線１３１の信号はＡＮＤゲート６７の一方の入力端
子に接続され、ＡＮＤゲート６７はメモリ読出クロック
を線６０４に伝える。

線６０４のクロック信号は符号器６８に入力され、符号
器６８は、メモリ６４の線６０１で指定される信号を読
出し、順次符号化し出力する。

符号器６８の出力信号はＯＲゲート７を介してバッファ
メモリ８に入力され順次記憶される。

メモリ６４の内容がすべて続出され、符号器６８で符号
化され、バッファメモリ８に記１意されると、一致検出
器６６は線６０３に出力信号を出す。

線６０３の信号は制却器１０に入力され、線１３１の信
号をオフにするとともに線１３２の信号をオンにする。

以後、上述と目様な順序でメモＩＪ ７４の内容が読出
され符号器６９によって符号化され、バッファメモリ８
に記憶される。

メモリ７４の符号がすべて読出されると、一致検出器７
６は線７０３に出力信号を出す。

線７０３の信号は制（財）器１０に入力され線１３２の
信号をオフにする。

以上述べたように３グループの信号が順次符号化されバ
ッファメモリ８に記１意される。

制（財）器１０では上記３グループの符号化が終ると線
１３８に信号を出力する。

線１３３はＨｓｙｎｃ発生器２１に接続されており、Ｈ
ｓ ｙ ｎ ｃ発生器２１では線１３３上の記号に応じ
て２ラインリ符号の切れ目を示すＨｓｙｎｃ符号を線１
３４上に出力する。

線１３４上のＨｓ ｙ ｎ ｃ符号はＯＲゲート７を介
してバッファメモリ８に入力記憶される。

Ｈｓ ｙ ｎ ｃ発生器２１は、Ｈｓｙｎｃ符号の発生
が終ると線１３５に信号を出力する。

線１３５は計数器９に接続されており、線１３５の信号
に応じて計数器９の内容をり（１了する。

また、線１３５は、制仰器１０にも接続されている。

制仰器１０は、線１３５からの信号に応じて、線１３３
の信号をオフ（すなわちローレベル）にしかつ線１０７
の信号をオン（すなわちハイレベル）にして、次の２ラ
インの符号化を開始する。

２ライン分の符号化が終了した時刻、すなわち一致検出
器７６が線７０３に信号を出力した時点で１ラインメモ
リ１〜３にはそれぞれ第Ｎ−２、第Ｎ−１、第Ｎライン
目が記録されている。

その直前に符号・化されたラインは第Ｎ−１，第Ｎの２
ラインであり、次に符号化するラインは第Ｎ−２゜第Ｎ
−３の２ラインである。

従って次の符号化が開始する時点で１ラインメモリ１に
は第Ｎ−３ライン目、１ラインメモリ２（こは第Ｎ−２
ライン目、１ラインメモリ３には第Ｎ−１ライン目が記
憶されている必要がある。

制御１（ｊＰ、’ｊ； １０は計数器９からの線１０６
の信号を受けると、前述したように線１３０の信号をオ
ンにするとともに、線１３６の信号もオンし、ＡＮＤゲ
ート２２の一方の入力端子に入力する。

ＡＮＩ）’７”−ト２２の−もう一方の端子には書込用
クロックが入力されており、ＡＮＤゲート２２は線１３
６の信号がオンの間、書込クロック信号を出力端子１３
７に伝える。

線１３７のクロックはＯＲゲート２３を介して線１０１
に伝えられ、次ライン（第Ｎ−３ライン目）の１ライン
メモリ１への書込を行う。

即時に第Ｎ−２ライン目の１ラインメモリ２への書込、
第Ｎ−１ライン目の１ラインメモリ３への書込も行う。

１ラインの書込が終了すると、線１３６の信号はオフと
なる。

この１ラインの書込は線１３５に信号が出力される時刻
、すなわち次の２ラインの符号化が開始する前に終了す
るようにする。

以上の様子を第８図のタイムチャートに示す。

同図において、信号１０６は計数器９の出力である。

信号１３０のルベルの区間の第１グループの信号が符号
化され、信号１３１がルベルの区間に第０グループの信
号を符号化し、信号１３２のルベルの区間に第０グルー
プの信号を符号化する。

また線１０７信号がルベルの区間に２ラインの１／２の
画素を符号化し、信号１３３がルベルの区間にＨｓｙｎ
ｃ符号を発生する。

信号１３６がルベルの区間で１ライン分の画信号を１ラ
インメモリ１〜３に書込む。

以上のように順次画信号を符号化し、バッファメモリ８
に記ｌ意する。

一方バツファメモリ８からは一定速度で符号が読出され
、変調語２３を介して伝送路２４に送出される。

次ｔこ受信側装置構成について述べる。

第９図に受信側ブロック図を示す。

送信側から送られてくる信号を復調器１０００で復調し
、−たんバッファメモＩＪ １００１に記憶する。

送信側からは第３図の順序で信号が送られてくる。

この順序で信号をバッファメモリから読出し、第１〜第
■グループの信号はスイッチ１００２を介しメモ１Ｊ１
００３に記憶する。

Ｈｓｙｎｃ検出器１００４はスイッチ制ｆｉｌｊＲｆ
１００５はスイッチ１００２の接続を切換え、バッファ
メモリからの信号を復号器１００６に伝える。

復号器１００６ではＨｓ ｙ ｎ ｃ符号に続いて送ら
れてくる奇数行奇数列１昌数行偶数列の画素の符号（以
後これを第０グループの符号と記・す。

）を順次復号し画信号に変換してラインメモ１Ｊ１００
７に記憶する。

一方計数器１００８では復号器１００６により復号され
た画信号の画素数を計数し、その計数値が、−ラインの
画素数に等しくなるとスイッチ制御器１００５に信号を
与えバッファメモＩＪ １００１からの続出しを停止す
る。

上記したメモＩＪ １００３に記憶される第１〜第■グ
ループの信号が、第Ｎ＋２ライン目の画素に対応し、復
号器１００６で復号される第０グループの信号が第Ｎ＋
３、第Ｎ＋４ライン目の画素に対応するとする。

ラインメモリ１００７には、すでに第Ｎ１第Ｎ＋１、第
Ｎ＋２ライン目の第Ｏグループに対応する画素が記憶さ
れている。

復号器１００６で第Ｎ＋３、第Ｎ＋４ライン目の第Ｏグ
ループの符号の復号が終了すると、計数器１００８は前
述したようにスイッチ制御器１００５に信号を与えると
ともに制御器１（ＬＯ９にも信号を与える。

制（財）ｉ５１００９は計数器１００８の信号に応じて
ラインメモリ１００７に信号を与え、ラインメモＩＪ
１００７内に記憶されている第Ｎ−第Ｎ＋３ライン目の
第Ｏグループの画素信号から、第Ｎ＋１、第Ｎ＋２ライ
ン目の第１〜第■グループの各々に属する信号の数をグ
ループ数計数器１０１０で計数する。

上記計数が終了するとグループ計数器１０１．０は制御
器１００９に信号を与え、制御器１００９では前記信号
に応じて第１グループ復号器１０１１〜第■グループ復
号器１０１３に信号を与える。

第１グループ復号器１０１１〜第■グループ１０１３で
は、制御器１００９からの信号に応じてメモＩＪ １０
０３に記憶されている第Ｎ＋１、第Ｎ＋２ライン目の第
１〜第■グループ（こ属する信号を、り゛ループ数計数
器によって計数された値を参照して、順次複合し、各グ
ループ毎に第■グループ復号器１０１１〜第■グループ
復号器１０１３内に含まれるメモリに記憶する。

すなわちメモリ１００３に記憶されている符号をまず第
■グループ復号器１０１１に入力し、第１グループ復号
器１０１１では、上記入力符号を復号して変換信号にす
る。

さらに第■グループ復号器１０１１では上記変換信号を
順次記憶し、その信号数を計数する。

計数値がグループ数計数器１０１０で計数された第０グ
ループ信号数の計数値と一致するとメモＩＪ １００３
からの信号を第■グループ復号器１０１２に入力し、第
■グループ復号器１０１２では上述の動作を繰返し、続
いて第■グループ復号器１０１３も目様の動作を繰返す
。

以上のようにして第１グループ復号器１０１１〜第■グ
ループ復号器１０１３内にそれぞれ第１〜第■グループ
の変換信号が記憶される。

以上の動作が終了するとグループ数計数器１０１０は再
び制（財）詣１００９に信号を出力し、制Ｈ器１００９
はラインメモＩＪ １００７に信号を出力する。

ラインメモＩＪ １００７では上記信号に応じて第Ｎ＋
１、第Ｎ＋２ライン目の第０グループの画素信号を出力
し、スイッチ１０１４の第１の入力端子に入力する。

一方策Ｎ＋１、第Ｎ＋２ライン目の第１グループ〜第■
グループの信号に対応する参照４画素がラインメモリ１
００７から予測器１０１５に入力され、予測器１０１５
では送信側と同様の予測アルゴリズム（例えば第６図）
に従って予測出力を発生し、ＢｘｏＲ，ゲーＮ０１６の
一方の入力端子に入力する。

一方予測器１０１５に入力する参照パタンか第■〜第■
のいずれのグループに属するかがグループ数計数器１０
１０で識別され、それに応じて第■グループ復号器１０
１１〜第■グル２プ復号器１０１３に記憶されている変
換信号のいずれかがＯＲゲーＮ ０１７を介してＦｘＯ
Ｒゲート１０１６では、２個の入力が等しい場合には０
を出力し、異なる場合には１を出力し、スイッチ１０１
４の第２の入力端子に入力する。

すなわちＥｘＯＲ’？−ト１０１６ではＯＲゲート１０
１７からの変換信号と予測器１０１６からの予測信号を
用いて黒がルベル、白が０レベルに相当する画信号を出
力し、スイッチ１０１４の第２の入力端子に入力する。

以上の動作は前述した送信側と丁度逆の動作になってい
る。

スイッチ１０１４ではクロック源１０１８からの信号に
応じて２個の入力端子の画信号を交互に選択し２ライン
メモリ１０１９に入力する。

以上を第１０図を用いて説明する。

第１０図には第Ｎ−第Ｎ＋３ラインの画素配置を示す。

スイッチ１０１４の第１の入力端子にはａｌ、ｂ２．ｃ
ｌ。

ｄ２．ｅｔ ｔ ｆ２ｔ ｇｔ ｔ ｈ２””の第０グ
ループの画素が順次入力される。

予測器１０１５には（ａｌ。Ｗ５ａ３．ｂ２Ｌ（ｂ０７
ａ１７ｂ２７Ｃ１）、（（４’。

ｂ２ｊｃ３７ｄ２）ｊｌ（ｄＯｊｃ１５ｄ２ｔｅｌＬ（
ｅｌ、ｄ２．Ｃ３，ｆ２）、（ｆｏ、ｅｌ、ｆ２２ｇｐ
。

（ｇｌ、４２２ｇ３．ｈ２）、・・・が順次大゛力され
る。

上記で第１番目の項のＷは、画面の端で、参照４点に対
応する画素がないためで白或いは黒いずれか送信側と同
じに決めればよい。

従って予測すべき点の画素はａ２５ ’）１ 、Ｃ２、
ｄｌ ７ Ｃ２、ｆｌ ｔｇ２ｙｈ１．・・・の順にＥ
ｘＯＲゲート１０１６の一方の入力端子には送信側で変
換された上述と同じ位置の信号が入力され、ＥｘＯＲゲ
ー１−１０１６によって画信号に変換される。

従ってスイッチ１０１４の第２の入力端子にはａ２ ｔ
ｂｌｔ Ｃ２ｊ ｄｌ Ｆ Ｃ２ｊｆｌ ｔ ｇ２
、Ｊの画素信号が入力される。

スイッチ１０１４では２個の入力を交互に選択して出力
し、２ラインメモリ１０１９に入力する。

従って２ラインメモリ１０１９には第Ｎ＋１゜第Ｎ＋２
ライン目の画素信号がａｌ ｊ ａ２１ ｂ、 Ｆｂ２
１ ｃｌ ２ Ｃ２１ｄｌ２ ｄ２・・・の順に記憶さ
れる。

順序入換器１０２０では２ラインメモＩＪ１０１９から
の上記配列の画素をａｌ、ｂｌ、ｃｌ、ｄｌ・・・。

ａｌ、ｂ２．Ｃ２・・・の線順次の信号に組換え図示さ
れていない記録器に入力して記録器を得る。

第Ｎ＋２ライン目の第０グループの画素信号は、次の第
Ｎ＋３、第Ｎ＋４ライン目の第１グループ〜第■グルー
プの信号数を計数するため再びラインメモリ１００７に
記憶される。

第Ｎ＋１、第Ｎ＋２ライン目の記録器への送出が終了す
ると第Ｎ＋３、第Ｎ＋４ライン目の第１〜第■グループ
の信号をバッファメモＩＪ １００１から続出し、メモ
ＩＪ １００３に記憶する。

以後同様の動作を繰返す。

以上の動作を繰返し行うことで受信記録器を得る。

なおＥ記実施例では前もって全画素の１／２を伝送する
例を示したが、前もって１／４の画素を伝送し、残りの
画素は前記１／４の画素から予測変換を行い符号化伝送
することも可能であり、また他の画素の割合にすること
も可能である。

以上詳述したように本発明では、まず全画素の１／Ｎ（
Ｎは２以上の整数）の画素をランレングス符号化を用い
て符号化し、受信側に伝送する。

続いて残りの画素を、その周囲の画素を参照して予測変
換を行い符号化して受信側に伝送する。

この符号化にあたって、できるだけ効率よい符号化を行
うため、参照画素のパタンにより符号形式を変える。

すなわち参照画素のパタンにより予測適中率が大きく異
なり、従って１，０の出現頻度、あるいは１，０のラン
レングス分布が参照パタンにより異なり、従って参照パ
タンにより符号形式を変えることにより効率よい符号化
が可能となる。

受信側では参照画素が前もって知られるため上記のよう
に参照パタンにより異なる符号形式を採用しても復号す
ることができる。

このように本発明ｌこよれば最も予測適中率の高い参照
画素を選び、効率的な符号化を行うので従来方式に比べ
大幅な圧縮率の向上が可能となる。

【図面の簡単な説明】

第１図は本発明の詳細な説明するための画素配置図、第
２図は参照４画素のグループ分を示す説四国、第３図は
本発明による符号伝送形式の一例を示す図、第４図は到
発明の一実施例を送信器のブロック図、第５図は第４図
を説明するための信号波形図、第６図は参照４画素と予
測値との関係を表わす説明図、第７図は参照４画素と被
予測画素の位置を表わす画素配置図、第８図は第４図を
説明するための信号波形図、第９図は受信器のブロック
図、第１０図は第９図を説明するための画素配置図であ
る。 なお図中−一符号はｎ−または相当部分を示す。 １６・・・予測器、１８・・・グループ識別器、１０１
０・・・グループ数計数器、１０１１・・・第１グルー
プ復号器、１０１２・・・第１グループ復号器、１０１
３・・・第１グループ復号器、１０１５・・・予測器。

Claims (1)

1. 【特許請求の範囲】 １ 書画を走査して得られる画信号を２値標本化し、遠
   隔地に伝送し、再生書画を得る書画伝送方式において、 送信側では、 ２値標本化された全画素のうち１／Ｎ（但しＮは２以上
   の正の整数）の画素を符号化して伝送し、次に、前記１
   ／Ｎの画素以外の画素の値と該画素の上下および左右の
   周辺の画素から予測される値とを比較し、 前記１ ／Ｎの画素以外の画素の値と周辺の画素から予
   測される値とが異なる場合または同じ場合に応じて、異
   なるレベルとなる変換信号を求め、前記周辺の画素のバ
   タンに基づいて、前記変換信号をバタン別のグレープに
   分類し、 前記分類されたグループ毎に符号化して伝送し、受信側
   では、 前記１／Ｎの画素の符号を画信号に変換し、前記周辺の
   画素のバタンと変換信号とから書画像を再生することを
   特徴とする書画伝送方式。