JPS6325551B2 - - Google Patents

Description

【発明の詳細な説明】 この発明はフアクシミリ信号の符号化伝送装置
に関し、特に、フアクシミリ信号を符号化して送
信側のバツフアメモリに入れてから送信し、受信
側でもいつたんバツフアメモリに入れてから記録
するような装置のフアクシミリ信号の符号化伝送
装置に関する。

フアクシミリ信号は書画像を電気信号に変換す
るものであるので、多くの冗長度を含む。最近で
は、この冗長度を抑制するために、フアクシミリ
信号をいつたん符号化し、符号化情報を送信する
方式が取り入れられている。そして、この符号化
伝送方式の特徴は、１走査ラインあたりの符号長
が必ずしも一定ではないということである。ま
た、たとえば感熱記録方式のように、１画素あた
りの記録に要する時間が無視できない記録方式を
採用する場合、効率のよい記録走査方式たとえば
順次の画素毎に記録するかわりに順次に画素群と
して記録するような記録走査方式を採り入れる
と、各走査ラインの信号の性質によつて必要な記
録回数が異なつてしまう。このため、１ラインあ
たりの記録時間も必ずしも一定とはならない。

この発明は、このように走査ラインによつて符
号長および記録時間が異なるフアクシミリ信号の
符号化伝送装置において、送信側および受信側の
バツフアメモリを効率よく利用するための改良に
向けられるものである。

第１図はこの発明の背景となる従来のフアクシ
ミリ信号の符号化伝送システムのブロツク図であ
る。このシステムは受信側のバツフアメモリの容
量と送信側のバツフアメモリの容量とが等しい場
合に、バツフアメモリを効率よく利用しようとす
るものである。

第１図において、１は書画像を走査して光電的
に画信号を読み取る信号読取部である。信号読取
部１で読み取られた１走査ラインの画信号は符号
器２に入力され符号に変換される。これと同時
に、１走査ラインの画信号は記録時間測定部３に
も入力され、その走査ラインの画信号を受信側の
記録器１０で記録するのに必要な時間が計算され
る。この計算は、書画像の黒白の濃淡分布と、あ
らかじめわかつている黒の画素を記録するのに必
要な時間との値に基づいて行なわれる。記録時間
は、より単純な例で示せば、（１走査ラインの黒
の画素数）×（１個の黒の画素を記録するのに必要
な時間）で与えられる。そして通常、上記のよう
な操作は、画信号の１走査ラインを単位として行
なわれる。記録時間測定部３において、必要な記
録時間を算出するとその結果は符号器２に入力さ
れる。符号器２では、当該１走査ライン分の画信
号の符号化が行なわれ、その符号化が終了すると
符号化信号は送信側バツフアメモリ４へ送出され
る。そして、記録時間測定部３で測定された記録
に必要な時間が経過した後で次の走査線の符号化
が開始される。なお、この送信側バツフアメモリ
４は信号読取部１において、次の走査ラインの読
み取りに移行する時間に制約があるときに必要と
なるダミー符号の量を、送信情報量の平滑化によ
り減少させるためのものである。

送信側バツフアメモリ４からは、一定速度で符
号化信号が読み出され、回線７に送出される。メ
モリ残量監視部５は送信側バツフアメモリ４の記
憶容量の残量を常時監視し、オーバフローしそう
になると、符号器２に対して現在おこなつている
符号化動作を中止するように指令を与える。ま
た、逆にバツフアメモリ４が空になると、ダミー
符号発生器６に対して、ダミー符号を発生して回
線７に導出するように指令を与える。このように
して、送信側からは回線７へ常に一定速度で符号
化信号が送出される。

受信側では、回線７から一定速度で入力される
符号化信号をいつたん受信側バツフアメモリ８に
蓄える。この受信側バツフアメモリ８に蓄えられ
た符号化信号は、復号器９によつて読み出され、
復号され画信号に変換されて記録器１０によつて
記録が行なわれる。

第１図に示したような従来のシステムにおいて
送信側のバツフアメモリ４と受信側のバツフアメ
モリ８の容量は等しく、送信側における符号化信
号発生時間と受信側における復号化処理時間は等
価的に等しくなり、受信側のバツフアメモリ８が
オーバフローしないことが知られている。しかし
ながら、バツフアメモリの容量が異なる場合に
は、不都合が生じる。すなわち、送信側または受
信側のバツフアメモリのうち、より少ない容量に
合わせて制御を行なわないと、たとえば受信側に
おいてメモリ・オーバフロー等が生じてしまう。
従来の伝送方式を採つて、送信側と受信側のバツ
フアメモリの容量が等しくない場合は、バツフア
メモリ本来の機能を十分活用することができなか
つた。

それゆえに、この発明の主たる目的は、上述の
欠点を除去し、送信側および受信側のバツフアメ
モリの容量が異なるものにおいても効率よくバツ
フアメモリを利用できるフアクシミリ信号の符号
化伝送装置を提供することである。

この発明を要約すれば、フアクシミリ信号の符
号化伝送において、送信側に各走査ライン毎の符
号長および必要な記録時間を計数する装置を備
え、この両者の値に基づいて演算により受信側の
バツフアメモリの残量の遷移を事前に検知し、検
知値がある値を超える場合には、ダミー符号を付
加した受信側のバツフアメモリのオーバフローを
事前に防止し、バツフアメモリの効用を最大限利
用するようにした符号化伝送装置である。

この発明の上述の目的およびその他の目的と特
徴は以下に図面を参照して述べる詳細な説明から
一層明らかとなろう。

第２図はこの発明の一実施例を説明するための
ブロツク図である。第２図のシステムは以下の点
を除いて第１図と同様であり、同一参照符号のも
のは同一ないし相当部分を示している。送信側に
新たに受信側バツフアメモリ残量検知器１１が設
けられる。この受信側バツフアメモリ残量検知器
１１には、記録時間測定部３の出力と符号器２の
出力が与えられる。また、受信側バツフアメモリ
残量検知器１１の出力がダミー符号発生器６に与
えられる。そして、ダミー符号発生器６からのダ
ミー符号はバツフアメモリ４に与えられる。

受信側バツフアメモリ残量検知器１１の動作を
説明する。今、書画像を信号読取部１で読み取
り、第１番目の走査ラインの画信号を符号器２に
よつて符号化したその符号長をa₁とし、この第１
走査ラインを復号器９で復号しかつ記録器１０で
記録するのに要する時間をt₁とし、回線７を伝送
される符号の伝送速度をＲ（bit／sec）とする。
このとき、時間t₁の間に伝送される符号量b₁は(1)
式の通りとなる。

b₁＝t₁・Ｒ …(1) 第１走査ラインの記録が終了した時点での、受
信側バツフアメモリ８の残量c₁は、第１走査ライ
ンの記録中はバツフアメモリ８の内容を読み出さ
ないとすれば、(2)式の通りとなる。

c₁＝b₁ …(2) 一般的に、第（ｉ−１）番目の走査ラインの記
録が終了した時点での受信側バツフアメモリ８の
残量をc_i-1とすると、第ｉ番目の走査ラインの記
録が終わつた時の受信側バツフアメモリの残量c_i
は次式(3)で与えられる。ここで、ここで、バツフ
アメモリ８から出ていく第ｉ番目の走査ラインの
符号長をa_i、この符号長a_iの記録に要する時間を
t_iとし、また(2)式と同様にb_iはt_i・Ｒに等しい。

c_i＝b_i＋Max（c_i-1，a_i）−a_i …(3) また、第ｉ番目の走査ラインを記録している間
の受信側バツフアメモリ８の残量は、c_i-1，c_i、
およびa_iの中の最大の値を超えることはないの
で、これら３つの値を比較して、その間の受信側
バツフアメモリ８の残量の最大値が検知できる。
すなわち、受信側バツフアメモリ残量検知器１１
は加算器および比較器を含み、式(3)によつて与え
られるc_iをc_i-1，a_i，b_iを用いて演算して求める。
なお、前記時間t_iは記録時間測定部３によつて測
定され、受信側バツフアメモリ残量検知器１１に
与えられる。符号の伝送速度Ｒは一定であるか
ら、b_i＝t_i・Ｒなる関係式でb_iは容易に得られる。
前記a_iは符号器２から受信側バツフアメモリ残量
検知器１１に直接与えられるものである。値c_i-1
はたとえば受信側バツフアメモリ残量検知器１１
内のレジスタないしメモリに蓄えておけばよい。

このように、送信側において、将来の受信側バ
ツフアメモリ８の残量が検知できる。したがつ
て、受信側バツフアメモリ８を将来占有するであ
ろう記録情報量が前もつて分ることになるので、
これが受信側バツフアメモリ８の総容量（−定
値）に応じて定まる或る値（安全率を見込んだ
値）を超えれば、記録時間に相関させて送信側の
ダミー符号発生器６により現在符号器２において
符号化された符号に対してダミー符号を付加し、
当該符号化された走査ラインの符号長を長くし
て、受信側におけるバツフアメモリ８のオーバフ
ローを未然に防止することができる。

以下(3)式にもとづいた第１の発明の具体的動作
を第３図および第４図について説明する。

第３図ａは各走査線の符号長（符号ビツト数）
a_iを、第３図ｂは受信側バツフアメモリ８の符号
量を、第３図ｃは各走査線の画像信号を記録する
に要する時間t_iの間に伝送されるべき符号量b_iを
示している。図示の例では符号伝送速度Ｒを
1bit／secとしているため、記録処理時間t_iと符号
量b_iは同じ値になつている。また第４図は符号長
a_iと記録処理時間t_iと受信側バツフアメモリの残
量C_iをまとめた図である。

図において、第１ラインの符号長a₁は10である
ので、Ｔ＝10でバツフアメモリ８の内容が一括し
て読み出され、第１ラインの符号の復号が完了し
（復号は十分速やかに行なわれるものとする）記
録器１０で第１ラインの記録が始まる。第１ライ
ンの符号長a₁の記録に要する時間t₁は５秒（この
時間は記録時間測定部３で測定される）であるの
で、Ｔ＝15で第１ラインの記録が終る。前記記録
時間t₁の間、回線７を介して伝送される次のライ
ンの符号量b₁は５であるので、第１ラインの記録
が終つた時の受信側バツフアメモリ８の残量C₁
は５となる。この残量C₁は受信側バツフアメモ
リ８の最大容量10よりも小さい値であるので、ダ
ミー符号は付加されずに次のラインの符号が順次
バツフアメモリ８に蓄積されていく。第２ライン
の符号長a₂は10であるので、Ｔ＝20で第２ライン
の符号が復号され記録器１０で記録が始まる。第
２ラインの符号長a₂の記録に要する時間t₂は10秒
であるので、その間に第３ライン以降の符号が受
信側バツフアメモリ８に蓄積されていく筈である
が、(3)式の計算から第３ラインの記録が終了した
時点での受信側バツフアメモリ８の残量C₃は15
と予測される。この残量C₃は受信側バツフアメ
モリ８の最大容量１０よりも大きい値であるの
で、そのまま符号を順次伝送すればバツフアメモ
リ８がオーバフローする。このオーバフローは第
３ラインの信号を符号化した段階でわかり、例え
ば送信側バツフアメモリ４が２ライン分のメモリ
を用つているとするとＴ＝10にはすでに予測でき
る。したがつてこのＴ＝10から第３ラインの符号
の伝送が行なわれる時点（Ｔ＝20）までの間に、
受信側バツフアメモリ残量検知部１１の出力がダ
ミー符号発生器６に与えられ、第３ラインの符号
に対してダミー符号を付加する。ダミー符号を付
加する量は(3)式の計算から得られる残量C_iが受信
側バツフアメモリ８の最大容量を超える分だけ付
加することになるので、この場合は５ビツトのダ
ミー符号を付加する。したがつて第２ラインの記
録が終つた時の受信側バツフアメモリ８の容量
C₂はダミー符号を入れて10となるが、これをＴ
＝30で第３ラインの符号を符号化した時はダミー
符号は捨てられるので、受信側バツフアメモリ８
は０となり、第３ラインの記録が終了した時点Ｔ
＝40での受信側バツフアメモリ８の残量C₃は、
第４ラインの符号長a₄及び第５ラインの符号長a₅
の一部の計10となつてオーバフローは生じない。

また、式(3)は、記録器１０で記録を行なつてい
るときには、バツフアメモリ８からの符号読み出
しは行なわず、かつ１走査ライン分の符号がすべ
て受信側に到着した後、受信側バツフアメモリ８
から符号を読み出し、復号および記録を行なう場
合の受信側バツフアメモリ８の残量を表わす式で
あつた。しかし、記録を行なつている時にも、次
の走査ラインに限つて、バツフアメモリ８から符
号が読み出せ、かつ１走査ライン分の符号がすべ
て受信側に到着していなくても受信側バツフアメ
モリ８から逐次読み出すことができるようなシス
テムであれば、次式(4)のように受信側バツフアメ
モリ８の残量が与えられる。

c_i＝Max（c_i-1＋b_i，a_i+1）−a_i+1 …(4) このようにしても、前述の実施例と同様に受信
側バツフアメモリ８のオーバフローの可能性を事
前に検知できしたがつてオーバフローを有利に防
止しうる。

以下、(4)式にもとづいた第２の発明の具体的動
作を第５図および第６図について説明する。

第５図ａは各走査線の符号長（符号ビツト数）
a_iを、第５図ｂは受信側バツフアメモリ８の符号
量を、第５図ｃは復号器９に有している記録バツ
フアメモリの符号量を、第５図ｄは各走査線の符
号長を記録するに要する時間t_iの間に伝送される
べき符号量b_iを示している。図示の例も第１発明
と同様に符号伝送速度Ｒを1bit／sec、受信側バ
ツフアメモリ８の最大容量を10としている。また
第６図は符号長a_iと記録処理時間t_iと受信側バツ
フアメモリの残量C_iをまとめた図である。

図において、記録バツフアメモリは復号した画
信号２ライン分のメモリをもち、ダブルバツフア
として動作することとする。第１ラインの符号長
a₁は10であるので、Ｔ＝10で第１ラインの復号が
完了し記録段階に入る。記録バツフアメモリはダ
ブルバツフアですので、もう１ライン分の方に第
２ラインの符号長a₂で復号データが入つてゆき、
Ｔ＝20で第２ラインの復号が終了する。第１ライ
ンの記録はＴ＝15で終了しているので、Ｔ＝20か
ら第２ラインの記録が可能である。第２ラインの
符号長の記録に要する時間t₂（＝b₂）は10で、第
３ラインの符号長a₃は５であるから、Ｔ＝25で記
録バツフアメモリの一方のラインはいつぱいにな
り、記録バツフアメモリには第２ラインの画像
（Ｔ＝20から30で記録中）と第３ラインの画像が
入つていることになる。したがつてＴ＝25から30
まで受信側バツフアメモリ８に第４ラインの符号
が蓄えられる。Ｔ＝30で第２ラインの記録が終了
し、第３ラインの記録に入るので、今まで第２ラ
インの画像を蓄えていた方のラインメモリに第４
ラインの符号が受信側バツフアメモリ８から記録
バツフアメモリに移され復号される（復号は十分
速やかに行なわれるものとする）。Ｔ＝30で第４
ラインの符号は受信完了しているので、受信側バ
ツフアメモリ８には第５ライン以降の符号がたま
つていく筈であるが、(4)式の計算から第３ライン
の記録が終了した時点での受信側バツフアメモリ
８の残量C₃は15と予想される。この残量C₃は受
信側バツフアメモリ８の最大容量10よりも大きい
値であるので、そのまま符号を順次伝送すれば受
信側バツフアメモリ８がオーバフローする。した
がつて残量C₃を計算した時（Ｔ＝20）に受信側
バツフアメモリ残量検知器１１からダミー符号発
生器６に指令を与え、第４ラインの符号の後にダ
ミー符号を付加して伝送するこのダミー符号の付
加量は残量C_iと受信側バツフアメモリ８の最大容
量の差の分だけ付加する。このダミー符号は受信
側では復号するときにメモリ８から捨てられるの
で記録には何等問題ない。

以上のように、この発明によれば、送信側にお
いて受信側のバツフアメモリの残量の遷移を事前
に検知して発信側のバツフアメモリのオーバフロ
ーを防止するようにしたので、受信側のバツフア
メモリ容量に応じた効率的なフアクシミリ信号の
符号化伝送が達成でき、フアクシミリ信号の伝送
および記録時間をより短縮することができる。

【図面の簡単な説明】

第１図は従来のフアクシミリ信号の符号化伝送
方式を説明するためのブロツク図である。第２図
はこの発明の一実施例を説明するためのブロツク
図、第３図および第４図は第１の発明の動作説明
図、第５図および第６図は第２の発明の動作説明
図である。 図において、同一参照符号は同一ないし相当部
分を示し、１は信号読取部、２は符号器、３は記
録時間測定部、４は送信側バツフアメモリ、５は
送信側バツフアメモリ残量監視部、６はダミー符
号発生器、７は回線、８は受信側バツフアメモ
リ、９は復号器、１０は記録器、１１は受信側バ
ツフアメモリ残量検知器を示す。

Claims (1)

1. 【特許請求の範囲】 １ 書画像を走査し光電変換によつてフアクシミ
   リ信号とし、当該フアクシミリ信号を符号化した
   情報をバツフアメモリを有する送信側からバツフ
   アメモリを有する受信側へ一定速度で伝送するよ
   うなフアクシミリ信号の符号化伝送装置であつ
   て、前記送信側において、前記走査に基づく各走
   査線毎の符号長a_i（ｉは自然数）を計測する手段
   と、当該符号長a_iの情報を前記受信側において記
   録するのに必要な記録時間t_iを計測する記録時間
   測定部と、 前記符号長a_iと、前記記録時間測定部で計測さ
   れた記録時間t_iとを入力し、前記符号長a_iと、前
   記記録時間t_iに前記送信側から前記受信側に伝送
   される符号量b_i（b_i＝t_i・Ｒ（Ｒは前記送信側から
   前記受信側に伝送される単位時間当りの符号量））
   とに基づいて、前記受信側のバツフアメモリに記
   憶された情報の残量c_iを、 c_i＝b_i＋Max（c_i-1，a_i）−a_i 但し、Max（c_i-1，a_i）は、c_i-1，a_iのうちいずれ
   か大きい方の意味 の式に基づいて事前に演算する受信側バツフアメ
   モリ残量検知器と、 前記受信側バツフアメモリ残量検知器で演算さ
   れた情報の残量c_iが、前記受信側のバツフアメモ
   リの容量に基づくある値を超える場合には、前記
   送信側から送出される情報にダミー符号を付加す
   るダミー符号発生器とを設け、前記受信側のバツ
   フアメモリのオーバフローを事前に防ぐようにし
   た、フアクシミリ信号の符号化伝送装置。 ２ 前記バツフアメモリの容量に基づくある値と
   は、前記受信側のバツフアメモリの最大容量であ
   る、特許請求の範囲第１項記載のフアクシミリ信
   号の符号化伝送装置。 ３ 書画像を走査し光電変換によつてフアクシミ
   リ信号とし、当該フアクシミリ信号を符号化した
   情報をバツフアメモリを有する送信側からバツフ
   アメモリを有する受信側へ一定速度で伝送するよ
   うなフアクシミリ信号の符号化伝送装置であつ
   て、 前記送信側において、前記走査に基づく各走査
   線毎の符号長a_i（ｉは自然数）を計測する手段と、
   当該符号長a_iの情報を前記受信側において記録す
   るのに必要な記録時間t_iを計測する記録時間測定
   部と、 前記符号長a_iと、前記記録時間測定部で計測さ
   れた記録時間t_iとを入力し、前記符号長a_iと、前
   記記録時間t_iに前記送信側から前記受信側に伝送
   される符号量b_i（b_i＝t_i・Ｒ（Ｒは前記送信側から
   前記受信側に伝送される単位時間当りの符号量））
   とに基づいて、前記受信側のバツフアメモリに記
   憶された情報の残量c_iを、 c_i＝Max（c_i-1＋b_i，a_i+1）−a_i+1 但し、Max（c_i-1＋b_i，a_i+1）は、c_i-1＋b_i，a_i+1の
   うちいずれか大きい方の意味 の式に基づいて事前に演算する受信側バツフアメ
   モリ残量検知器と、 前記受信側バツフアメモリ残量検知器で演算さ
   れた情報の残量c_iが、前記受信側のバツフアメモ
   リの容量に基づくある値を超える場合には、前記
   送信側から送出される情報にダミー符号を付加す
   るダミー符号発生器とを設け、前記受信側のバツ
   フアメモリのオーバフローを事前に防ぐようにし
   た、フアクシミリ信号の符号化伝送装置。