JPS628065B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は、フアクシミリ信号等の２値の画像信
号をすでに走査ずみの画像信号より予測し、予測
結果として得られる予測誤差信号を周囲の画像の
状態に応じて分割し、符号化する２値画像信号符
号化装置に関するものである。

従来この種の符号化装置としては特開昭52−
79610号公報に示されている書画通信方式のよう
に、予測誤差信号を予測に用いる参照画素のパタ
ーンに応じてｎ個（ｎは２以上の整数）のグルー
プに分割して各々異なるメモリーに格納した後、
上記各メモリー毎に異なる符号形式を用いて符号
化する方法がある。

しかし、この方法では蓄積用メモリーとしてｎ
個のメモリーが必要であり、更にｎ個の符号グル
ープを区別するためにｎ−１個のグループ分離の
ための同期信号を発生しなければならず装置とし
て複雑・高価になる欠点があつた。

本発明の目的は、上記欠点を改良することであ
り、参照画素に従つて２つのグループに分割され
た予測誤差信号を配列変換することによつて、そ
れぞれのグループの予測誤差信号が１つのメモリ
ーの始めと終りのアドレスから並ぶように並び変
え、更に並び変えられた予測誤差信号を固定点で
再び２つのグループに分割しそれぞれ別の符号で
符号化することにより、従来の書画通信方式に比
べて蓄積用メモリー及び周辺回路が少なく更にグ
ループ分離のための同期信号発生回路がなく、単
純で安価な２値画像信号符号化回路を提供するこ
とにある。

本発明によれば、画像信号を符号化する符号化
装置において、一定の長さ（例えば走査線）単位
で区切られた原画像をすでに走査ずみの画像より
予測する手段と、前記予測された予測誤差信号を
予測はずれの確率を基準として２つのグループに
分割する手段と、前記２つのグループに分割され
た予測誤差信号を１つのグループは区切りの初め
から、もう１つのグループは区切りの終りから並
ぶように配列変換する手段と、前記配列変換され
た予測誤差信号を固定点で再び２つのグループに
分け、別々の符号割り当てで符号化する手段とか
ら構成されることを特徴とする２値画像信号符号
化装置が得られる。

次に図面を参照して本発明を詳細に説明する。
第１図は、本発明の一実施例を示すための図であ
る。第１図において２値の画像信号３（例えば符
号化単位として区切られる走査線１ライン分1024
画素）は、タイミング発生器４でクロツク１及び
位相信号２より作られる制御信号に従つて予測
器）５（例えば第２図に示される参照画素を用い
るものであり、シフトレジスターとリードオンリ
ーメモリー及びゲート類によつて容易に実現でき
る）で予測誤差信号に変換され、メモリー６に送
られる。予測器５は、参照画素のパターンの状態
に従つて予測誤差信号をグループＡ（予測はずれ
の確率の低い方で例えば予測はずれの確率が10％
以下）とグループＢ（予測はずれの確率の高い方
で例えば予測はずれの確率が10％以上）に２分割
し、予測誤差信号がグループＡに属する場合に
は、カウンター８にクロツクを送り、（カウンタ
ー８は、UP動作をするカウンターでメモリー６
の区切りの始めに相当するアドレス０番地から上
の番地に向つて予測誤差信号を書き込む）グルー
プＢに属する場合にはカウンター９にクロツクを
送り（カウンター９は、DOWN動作をするカウ
ンターでメモリー６の区切りの終りに相当するア
ドレス1023番地から下の番地に向つて予測誤差信
号を書き込む）更にマルチプレクサー７を切り換
えることによつてメモリー６に予測誤差信号を書
き込む。メモリー６に書き込まれた予測誤差信号
は、タイミング発生回路４の制御信号に従つてカ
ウンター８を動かしアドレス０番地からアドレス
1023番地まで連続して読み出され、符号器１０
（例えばランレングス符号器等のように従来から
使用されている符号器）に入力される。符号器１
０では、タイミング発生回路４の制御信号に従つ
て符号化を行うが予測誤差信号のグループＡとグ
ループＢの個数が走査線１ライン毎に異なるにも
かかわらず、ここでは、ある一定の値、例えば
900番地でＡ，Ｂグループの符号割り当てを固定
して符号化する。即ち、符号器は送られて来た画
素数をカウントし、０〜900番地の予測誤差信号
には、グループＡの符号を残りの予測誤差信号に
はグループＢの符号を割り当て、符号器１０より
符号１１として出力する。この値には、全走査線
の平均値でグループＡとＢの境界を求めた値よ
り、かなりグループＡの方に入り込んだ値を用い
る。つまり、グループＡではグループＢに比べて
ランの長さが一般に長く、境界を多少Ａ側に持つ
ていつた方が、符号割り当ての合わないランが少
なくなるためである。この時の符号割り当てによ
る符号の増加量は２〜３％と非常に小さく、同期
信号を付加した場合の同期信号の割り合いとほぼ
等しいことが実験的に確かめられている。本発明
の符号化装置で作られた符号の復号は、符号化装
置の手順と全く逆の手順を踏むことによつて行な
われる。まず入力された符号は、ランレングス復
号器等の復号器で復号され、一担メモリーに蓄え
られる次に予測器の参照画素のパターンに従つ
て、メモリーのアドレス０、及び1023番地から読
み出されることにより、配列変換され、復号画素
として出力される。

第２図は第１図の予測器５に用いられる参照画
素の一例を示す図である。第２図において参照文
字Ａは、参照画素として前走査線のａ，ｂ，ｃ、
現走査線のｄの４画素を用いて被予測画素ｘを予
測した場合を示し、一般の文書等の紙面の予測に
使用される。参照文字Ｂは参照画素として９画素
前の画素ｆとその周囲の画素ａ，ｂ，ｅに被予測
画素ｘの周囲の画素ｃ，ｄ，ｇの７画素を用いて
被予測画素ｘを予測した場合を示し、網点写真等
の周期性のある紙面に用いられる。この場合、参
照画素ｆと被予測画素ｘの距離はサンプリング密
度で定まるものであり９以外の値もとりうる。

なお以上の説明においては、予測誤差信号の並
びかえ、および符号割当てをかえるためのグルー
プ分けは、１走査線を単位として行つた例につい
てのみ説明したが、この単位は複数走査線、ある
いは走査線を複数に分割したブロツク単位として
行うこともできる。

以上本発明の符号化装置は予測誤差信号を２分
割し、メモリーに前後のアドレスから書き込み、
更に再分割した符号割り当てを行つているので従
来の符号化装置を比べて装置として簡単でありな
がら圧縮率が変わらない２値画像信号符号化装置
となつている。

【図面の簡単な説明】

第１図は、本発明の一実施例を示すための図、
第２図は本発明の予測器に用いられる参照画素の
一例を示すための図である。 図において、参照文字１はクロツク、参照文字
２は位相信号、参照文字３は画像信号、参照文字
４はタイミング発生器、参照文字５は予測器、参
照文字６はメモリー、参照文字７はマルチプレク
サー、参照文字８，９はカウンター、参照文字１
０は符号器、参照文字１１は符号を表わす。

Claims (1)

1. 【特許請求の範囲】 １ 下記(a)〜(d)から構成されることを特徴とする
   ２値画像信号符号化装置、 (a) 原画像信号をすでに走査ずみの画像信号から
   予測し予測誤差信号を出力する手段。 (b) 前記予測誤差信号を予測はずれの確率を基準
   として２つのグループに分割する手段。 (c) 前記２つのグループに分割された予測誤差信
   号を一定の長さｍ単位で区切つて並びかえる配
   列変換手段であつて、容量ｍの記憶手段を内蔵
   し、１つ目のグループに属する予測誤差信号は
   アドレスの低い方から前記記憶手段に格納し、
   ２つ目のグループに属する予測誤差信号は、ア
   ドレスの高い方から前記記憶手段に格納し、前
   記記憶手段を連続的に読み出すことにより、前
   記ｍ単位で区切られた予測誤差信号をｍ単位で
   並びかえる配列変換手段。 (d) 前記ｍ単位で並びかえられた予測誤差信号
   を、ｎ（０＜ｎ＜ｍ）番目を境として再び２つ
   のグループに分割し、この２つのグループの
   各々を別々の符号割当てで符号化する手段。