JPS5927503B2 - 書画通信装置 - Google Patents

Description

【発明の詳細な説明】 この発明はファクシミリ等の書画信号にデジタル処理を
ほどこし、符号化圧縮を行なつて伝送する書画通信装置
に関する。

書画信号は、その周辺画素と強い相関を持ち周辺画素の
値を知ればその情報量を大巾に減少できる。

これが予測変換処理の効果である。例えば、２値ファク
シミリにおいては、注目画素Ｘの予測値父および予測変
換信号Ｙは央＝ＡＢ＋（Ａ＋Ｂ）（υ［＋ＣＬ） 但し、Ｌ＝ＢＣＤＥ＋ＢＣＤＥ ・・・（ｉ） Ｙ■Ｘ４★ によシ求める。

但し参照画素Ａ−Ｅと注目画素Ｘとの位置関係は第１図
に示すとおりである。同図で矢印１は主走査方向矢印２
は副走査方向を示す。解像度が十分高ければこの予測変
換信号Ｙがｏである確率が極めて高くなる。そこで予測
変換信号系列を予測不一致を示す１の出現毎に区切Ｄ、
その区切られた予測変換信号系列（ランと呼ぶ）の各々
の内に連続する。の数（ランレングスと呼ぶ）をその発
生頻度に応じた符号語長をもつ符号形式に従つて符号化
することにより圧縮を行なうのが一般的である。ここで
、さらに圧縮の向上を図る手段として考えられるのは、
予測一致率を上げることであるが、予測に用いる参照画
集として画集Ａ−Ｅの外に注目画素を含むライン及び直
前のラインの画素を追加しても予測一致率はほとんど改
善されず、２ライン前、あるいは３ライン前の画素の値
を参照する必要がある。

しかしそのためには送信側装置及び受信側装置に工ライ
ン分あるいは２ライン分の画素情報を記憶しておくメモ
リの増設が必要であシ、実用化には問題がある。そこで
、この発明はかかる不都合を解消することを目的とする
。

この発明は 合併情報源の情報量は分離情報源の情報量の和に等しい
かあるいはそれよシ大きくなるという原理に基づき、予
測変換信号系列において、従来同一符号形式で符号化さ
れていたランを分類し、その各々に適した符号形式で符
号化することにより圧縮率の向上を図るものである。

以下、図面に従い、この発明の一実施例について説明す
る。

第２図は白黒２値フアクシミリ装置のプロツク図である
。

同図で１０１はフアクシミリ画信号を記憶するメモリ、
１０２は予測変換器、１０３は前述ランの最初の予測変
換信号に対応する画素の周辺画素の値を記憶する保持回
路（パターン検知手段）、１０４は符号器、１０５は同
期符号発生器、１０６はバツフアメモリである。次にこ
の動作を説明する。

メモリ１０１に１ライン分のフアクシミリ画信号（入力
信号ａ）の書込が完了すると、メモリ１０１からフアク
シミリ画信号の読出しが開始され、この出力信号ｂは予
測変換器１０２に訃いて周辺画素の値を参照し、式（１
）にもとずき予測変換される（出力信号は予測変換信号
ｃ）。

保持回路１０３ではメモリ１０１からの出力信号ｂ卦よ
び予測変換信号ｃを受け、ランの最初の画素シンギルの
参照画素の値を保持し、該保持回路１０３からの出力信
号ｄは符号形式を示す信号として符号器１０４に入力さ
れる。

一方符号器１０４では信号ｄ及び予測変換信号ｃを受け
、予測不一致（予測変換信号が１）となるとそれまでに
連続した予測一致画素の計数値（ランレングス。各ライ
ンの最初で、Ｏにりセツトする）を信号ｄの示す符号形
式に従つて符号化し、その出力信号ｅをバツフアメモリ
１０６に送る。この符号送出期間はメモリ１０１からの
読出しは停止される。符号送出後符号器１０４は内部の
予測一致画素の計数値をＯにもどす。その後再びメモリ
１０１からのフアクシミリ信号の読出しが開始され、予
測変換信号に１が現われた時点で上記同様の符号送出動
作を行なう。この様にして１ライン分の符号化を終了す
ると同期符号発生器１０５に｝いて同期符号を示す信号
ｆが作られバツフアメモリ１０６に送られる。この後再
び１ラインの画信号がメモリ１０１に書込まれ次のライ
ンの画素の符号化に移る。ここでバツフアメモリ１０６
は間歇的に送られてくる画信号の符号信号ｅ及び同期信
号ｆを平滑化し、回線に連続的に送出する（出力信号ｇ
）ためのものである。な卦上記説明に卦いて、注目画素
が各ラインの最初の画素のとき等、参照画素が、伝送を
行なう有効画面からはみ出す場合には、該参照画素は白
と仮定する。また、各ラインの最後の予測が一致した場
合、最後の予測変換信号のＯの系列は符号化されないが
、受信側において１ライン分の画信号の符号を復号した
信号した信号（送信側の予測変換信号ｊこ対応）の数を
計数し、１ライン分の画素数に満たない場合は、最後に
Ｏを補充する。この様にして、ラン最初の画素の参照画
素の値によつて符号形式を変えるフアクシミリ通信装置
が実現できる。

第３図に解像度が主走査方向、副走査方向ともに８本／
ＭｍでＡ４版の書面に対し、ラン最初の画素の参照画素
パターン別に１ラン当りの情報量を求めたものである。

単位はビツト／ランである。同図で参照画線パターンの
項にある１，０はそれぞれ黒卦よび白を意味する。同図
で明らかな様にラン最初の画素の参照画素パターンによ
り情報量が大きく異なり、各々のパターン別にラン出現
確率分布に合つた符号を用い、より高い圧縮を実現する
ことが可能なことがわかる。ところで、上記説明では参
照画素を２ラインに限つているがこの発明による方法は
予測とは全く別の考え方にもとづくもので、どの様な予
測方式を用いる装置にも利用できる。

また、上記説明では予測変換信号を分割せずそのまま符
号化する方式に利用する場合についてのべたが、参照画
素パターン別に予測的中率を求め、それが大きく異なる
参照画素パターンをもつ書画の予測変換信号は分離し別
の符号形式で符号化する方式にも利用できるのは言うま
でもない。

また、符号化に於いて系列を区分する方法としては、予
測変換信号に必らずしも１が出現しなくとも、０が、定
められた数連続すれば、符号語を与える形式もあり、本
発明はその場合にも適用できる。以上のように、本発明
に係る書画通信装置によれば、ランの最初の画素の参照
画素のパターンを検知し、予測変換信号を該検知パター
ンに応じた符号形式で符号化するようにしたので、圧縮
率を著しく高めることができる効果がある。

【図面の簡単な説明】

第１図は注目画素Ｘと参照画素Ａ−Ｅの位置関係を示す
説明図、同図で矢印１は主走査方向、先印２は副走査方
向を示す。 第２図はこの発明の一実施例であるフアクシミリ送信側
装置のプロツク図、第３図はラン最初の画像の参照画素
一別情報量を示す説明図である。 図中、１０１はメモリ、１０２は予測？ １０３は保持回路、１０４は符号器、１０５は［期符号
発生器、１０６はバツフアメモリである。

Claims (1)

【特許請求の範囲】
1. １ 二値量子化した書画信号を周辺画素の値によつて予
   測し、該予測値と真値との誤差を示す予測変換信号を符
   号化し伝送する書画通信装置において、予測変換信号系
   列を所定の長さのランに区切り該ランの最初の予測変換
   信号に対応する画素の参照周辺画素信号のパターンを検
   知するパターン検知手段と、上記予測変換信号を該検知
   パターンに応じた符号形式でもつて符号化する符号器と
   を備えたことを特徴とする書画通信装置。