JPS59273A - ２値画像の符号化回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は２値画偉の符号化回路、更に詳しく言えば高速
ファクシミ１ハ特に感熱ファクシミリのように、記録時
間の長い記録系のファクシミ’Ｊにおいて、符号化ビッ
ト数と記録系の時間の調和を保ち、かつ受信画像を良好
に保つための符号化方式に関するものである。しかし、
高速ファクシミリに限らず、他の２値画像符号化装置に
おいても同様に適用可能である。

〔発明の背景〕

一般に２値画像の情報にはかなりの冗長性がある。この
ため、２次元符号化、１次元符号化などの符号化を行な
い、冗長性を抑圧して符号化伝送を行なうことがよく行
なわれる。

一方、たとえば感熱記録等では、ｌ走査線を、たとえば
６４画素毎に区切り、これを１ブロツクとして、ブロッ
ク単位で記録を行なうことが多い。

この場合、「どのブロックを記録するか」の指定のため
の情報と、「ブロック内の画素」の情報の２つが必要に
なる。

１ブロツクが全部臼ならば、何ら記録を行なう必要はな
い。また、全部点であれば、複数個のブロックを一括し
て記録することも可能である。ただし、電源容量などに
より限度はある。白、黒双方が混在するブロックでは、
ブロック毎に記録を行なうことになる。

さて、一般に感熱記録では、１つのブロックを記録り−
るのに時間がかかる。このため、黒の長い「ラン」があ
る場合には、符号化ビット数は少なく短かい時間で情報
が伝送できるにもかかわらず。

記録時間が長くなり、これが続くと、ついには受信機側
の伝送された情報を蓄積するためのバッファメモリがあ
ふれてしまい、受信情報が処理で・きなくなる場合があ
る。

このため、送信機側で、上記の如き事態が予測されると
きには、無駄な情報（Ｆｉｌｌ符号）を送り、「時間か
せぎ」をする方法が行なわれている。

しかし、たとえば、モディファイドハフマン符号などで
は符号誤りがあるとＦｉｌｌ符号がＥＯＬ（走査線の切
れ目）信号となるなど問題が多い。

ここで、符号化方式における一般的特徴を述べる。符号
化方式には、前述の如く、２次元符号化、１次元符号化
、などがある。２次元符号化は、一般に符号化効率がよ
い。たとえば全黒のラインが続く場合、わずか１ビツト
（方式によっては２〜３ビツト）で符号化できる。しか
し、順次、前ラインとの差を送っているため、一度伝送
誤りがあると、以後に続く走査線の信号にその影響が持
続する。

１次元符号化は効率は二次元符号化に比べ若干劣るが、
伝送誤りがあった場合にはそのラインのみの誤りにとど
まる。

〔発明の目的〕

本発明の目的は、符号化ビット数吉記碌系の時化との調
和を保ち、誤りが発生しに＜＜、受信画像を良好に保つ
符号化回路を実現するこ吉である。

〔発明の概要〕

本発明は上記目的を達成するため、誤りに弱いＦｉｌｌ
符号を挿入することを避は走査線あたり符号化ビット数
が多い符号化方式き少ない符号化方式に対応する複数個
の符号化の機能を備え、画像の記録に要する時間に比し
て、符号化ビット数が少ない場合には、符号化ビット数
が多い符号化機能に切換る制御手段を見備して符号化回
路を構成したものである。

本発明の符号化回路では記録系との時間的整合のため従
来Ｆｉｌｌ符号を挿入していたものを伝送誤りに強くガ
ス符号化ビットの多い符号化を選定するようにしたもの
である。

〔発明の実施例〕

以下、実施例に従って本発明を説明する。

第１図は本発明による符号化回路の一実施例の構成を示
す図であり、第２図はその動作説明図である。第１図、
第２図とも点線で包むブロックを除いては従来知られて
いる回路と同じである。

２次元符号化では誤りの影響をある範囲に留めるため、
複数走査線（Ｋは通常４あるいは２と選ぶことが多い）
毎に１次元符号化による走査線信号を挿入する。このた
め、初期に変数ｋを０とおき、１次元で符号化するほか
、この後は１次元符号化が終る度に、ｋをある値（たと
えば３）とし、２次元符号化が終る度に１づつ減算して
ゆく。そして、これがＯとなれば、計数回路出力により
、１次元符号化を行なわせる如くにする。

第１図はこのための構成を示すものである。センサ出力
１は、１次元符号器２．２次元符号器３に加えられる。

制御回路４により計数回路５をリセットし、Ｏとする。

これにより計数回路は１次元符号化回路２を動作させる
如くなり、この出力を送出することになる。１次元符号
化が終了すると計数回路５に上記の変数にとして（Ｋ−
１）、すなわちに＝４のときは３をセットする。これに
より２次元回路３を動作させるようになる。この符号化
が終了すると計数回路５から１を減する。

この結果これがＯとなるき再び１次元符号化回路２を動
作させるようになる。

さて、本発明による符号化回路においては、点線部が付
加される。以下これについて説明する。

２次元符号化が行なわれている場合、１走査線期間にわ
たりこの符号化ビット数をもう一つの計数回路６で計数
する。これがある一定数Ｎｏより少ない場合には、計数
回路５をリセットする。これにより、次には１次元符号
化回路が駆動される。

以上により、初期の目的を達成する。

なお、本発明は、次の如くいくつかの変形がありうる。

（１）　　ここでは、２次元符号化から１次元符号化へ
の切替えの場合を示した。しかし、前記の符号化効率と
ヒツト数と、符号誤りに対する強さの関係は、１次元符
号化と、直接伝送（すなわち、何も符号化しないで、そ
のままのセンサ信号を送出する伝送）との間にも成立す
る。従って、このように、２次元、１次元、直接伝送の
３つ、あるいは、１次元、直接伝送の２つについて本考
案を適用することも容易に実施できる。

（２）　　直接符号化の代りに、黒の部分が多い画像に
対しては符号化効率のよくない１次元符号化を選定して
もよい。このようにすることにより記録時間の長い走査
線を、長い時間かかつて符号化し、受信機の記録時間と
うまく調和させることができる０ （３）前項の条件を満足する符号化方式として、たとえ
ば、モデイハアイドハフマン符号化において、黒のラン
レンゲが６３までしか表現できないような、すなわち、
６４以上のランレングスに対応するＭａｋｅ　Ｕｐ符号
を省略して簡略化した符号化方式を採用することも可能
である。この場合、現実に６４より長いランが発生した
ときには、間に長さ０の白ランを仮想的に挿入すること
になる。

（４）ヒツト数の計数は必ずしも１走査線単位で行なわ
ず、ある程度これまでの結果を考慮してもよい。すなわ
ち、通常受信機にはバッファメモリが付加されており、
ある程度の平滑化が可能であるからである。このため、
計数回路における計数値と一定値Ｎｏの差が正のときに
はこれを残しておいて、これをもとにしてビット数をさ
らに計数するなどの方法がありうる。前回の差のたとえ
ば１／２を残すなども安全策として望ましいととかもし
れない。

（５）一定数ＮＯを差引くかわりに、厳密に記録時間を
測定することも可能である。たとえば、第３図に示す如
く、センサ出力を６４ビツト毎に区切り、これに黒があ
れば１づつ加算回路で加算する。そして、記録すべきブ
ロック数にその１回の記録時間に相当する伝送ヒツト数
Ｎｐを乗じたものにより記録のために必要なビット数を
算出し、これをＮＯとするものである。

〔発明の効果〕

以上述べた如く、本発明においては、受信様における記
録時間を考慮して、伝送すべきビット数を選定しつる如
く、２種または３種の符号化方式を選定しうる点、実用
に供して効果はすこぶる大きい。

【図面の簡単な説明】 第１図は本発明による符号化回路の一実施例の構成を示
す図、第２図は上記実施例の動作説明図、第３図は他の
実施例における記録すべきブロック数を計数する回路図
である。

Claims (1)

【特許請求の範囲】
1. １、走゛査線あたりの符号化ビット数が多い符号化方式
   と少ない符号化方式とに対応する複数個の符号化の機能
   を備え、画像の記録に要する時間に比して符号化ビット
   数が少い場合には、符号化ビット数が多い符号化機能に
   切替える制御手段を具備してなることを特徴とする２値
   画像の符号化回路０