JPH034153B2

JPH034153B2 -

Info

Publication number: JPH034153B2
Application number: JP58235023A
Authority: JP
Inventors: Toshiaki Endo; Yasuhiro Yamazaki
Original assignee: Kokusai Denshin Denwa KK
Current assignee: KDDI Corp
Priority date: 1983-12-15
Filing date: 1983-12-15
Publication date: 1991-01-22
Also published as: GB8431702D0; US4630124A; GB2151432A; JPS60127875A; GB2151432B

Description

【発明の詳細な説明】

本発明は、再生画像の品質を受信側で自由に選
択できるようにしたフアクシミリ信号の如き２値
画像信号の符号化方式に関し、特にフアクシミリ
端末をデイスプレイ装置と組合せて会話形の画像
通信や画像データベース検索などを行う場合に有
用な２値画像の符号化方式に関する。従来のフアクシミリ通信は紙から紙への通信で
あり、ハードコピーを得ることを目的とするのが
通例であつた。しかし、今後画像処理に対する要
求が多様化する傾向にあるが、従来技術にはこれ
に充分対応し得る機能を有していないのが現状で
ある。本発明は、従来技術のこのような欠点を解消
し、多様化する画像処理に対する要求に対処し得
る２値画像の符号化方式を提供するものである。フアクシミリ通信の多様化に伴い今後は、会話
形の画像通信や画像データベースの検索などを行
うために、フアクシミリ端末をデイスプレイ装置
と組合せて利用することが考えられる。このような会話形の画像通信では、円滑な会話
を実現するには情報量の多い図形情報は従来通り
の画像再生符号化方式、即ち走査線に従つて画像
の上から下へ逐次完全な画像を再生するのではな
く、なるべく早い時点でデイスプレイに大まかな
全体の画像を表示し、その後次第に画質を向上さ
せるといつた順次再生符号化方式の方が有効であ
る。順次再生符号化方式では、大まかな画像を得た
段階でその情報が希望するものであるかどうかを
受信者が判断出来るため、不要であれば送信を停
止させて以降の無駄な情報伝送を省く事ができ
る。一方、その情報が希望するものであれば満足
出来るまで画質を向上させ、必要ならばその時点
の画像のハードコピーを取ることも出来る。この
ように、順次再生符号化方式は画質の選択、迅速
な検索、通信コストの削減ができ、会話形の画像
通信に適した符号化方式である。以下図面を参照して本発明を詳細に説明する。第１図乃至第５図は本発明の画素の符号化順序
を概念的に示す図である。第１図は画素信号のあ
る部分から９ライン分、l_n〜l_n+2〓_Yを抽出して示
したものである。 (i) 本発明においては、先ず、初期符号化を行
う。すなわち、横方向（走査線上）にΔX＝2ⁿ
（ｎ＝１，２，３…）画素、縦方向にΔY＝2ⁿ
（ｎ＝１，２，３…）画素離れた図中◎印を付
した画素を抽出し、これをラインごとに区切る
ことなく連結しランレングス符号化を行う。第
１図はｎ＝２、すなわち４画素毎、４ラインお
きに画素を抽出している。 (ii) 次に、図中×印を付した画素を符号化する
が、このとき、◎印を付した画素を参照するこ
ととする。すなわち、第２図に示すように×印
画素を符号化する際に、横方向にΔX／２，縦
方向にΔY／２離れて存在するすでに符号化さ
れた４つの◎印画素を参照する。ここで参照す
るとは、符号化しようとする×印画素の品質に
与える情報量を判断することである。すなわ
ち、４つの◎印の参照画素は次の５つの状態を
とる。状態０：４画素全て白画素の場合状態１：４画素の中で１画素のみが黒画素の場
合状態２：４画素の中で２画素が黒画素の場合状態３：４画素の中で３画素が黒画素の場合状態４：４画素全ての黒画素の場合このうち、状態２は２画素が白画素であるの
で、文字や図形の論郭に当ると考えられ、その
中心に位置する×印の画素が白であるか黒であ
るかによつて画質が大きく左右される。よつ
て、状態２にある×印画素を他の画素に先行し
て符号化して送信すれば、受信側における画質
を急激に向上させることができる。このような
観点から、本発明においては、状態２，状態
３，状態１，状態４，状態０の順に符号化する
ことにしている。なお、状態０および状態４においては受信側
で補間処理（一種の予測）が行われるとする
と、×印画素は状態０においては白、状態４に
おいては黒に補間される確率が極めて高いの
で、受信側の画質に寄与する度合は低く、場合
によつては符号化を省略することも考えられ
る。以上のように、第２図に示すごとく、◎印参
照画素が、正方形の頂点の位置にある場合の符
号化モードをモード１と称し、これに状態Ｎ
（Ｎ＝０，…，５）を付してモード１−Ｎと呼
ぶこととする。 (iii) 次に、第１図に△印で示す画素を、すでに符
号化された◎および×印の画素を参照して符号
化する。この場合の参照画素は、第３図に示す
ように、符号化しようとする△印画素から
ΔX／２，ΔY／２離れた△印画素の上部，下
部，左部，右部に位置する関係にある画素であ
る。この符号化モードをモード２と呼ぶことと
する。参照画素の取り得る状態は先述した状態
０〜４と同じであり、参照画素の状態を考慮し
た△印画素の符号化順序も先述と同じである。
それぞれの状態の符号化モードをモード２−Ｎ
（Ｎ＝０，…４）と表わすこととする。 (iv) 次に、第１図で〇印を付した画素を符号化す
る。この場合のモード１のときの参照画素のパ
ターンを図から抽出すると第４図ａ〜ｄとな
り、参照画素は符号化すべき〇印画素から
ΔX／２，ΔY／２離れた位置に存在している。
すなわち、×印画素を符号化した時の手順にお
いて、参照画素の抽出距離を1/2にすればよい
ことになる。 (v) 最後に第１図の空白の画素を符号化する。こ
のときの参照画素のパターンを図から抽出する
と第５図ａ〜ｄとなり、モード２の符号化モー
ドで、参照画素までの距離が△印画素を符号化
したときの1/2になつている。以上のように、モード１，モード２の符号化
を一連の手順として、これを参照画素の抽出距
離を1/2にしながら繰返し、抽出距離が2¹とな
れば全ての画素の符号化が終了したことにな
る。なお、第１図の例ではΔXとΔYを2²＝４と
したが、2ⁿにおいてｎを任意に選択できる。ま
たΔXとΔYを等しく設定することは必須では
なく、参照画素の抽出距離が２になつたときそ
の方向の距離を２に固定し、他方が２になるま
でモード１，モード２の符号化を行えばよい。以上の符号化手順をさらに詳細にまとめれば
次のようになる。手順１−１：ΔX，ΔYを2ⁿ（ｎ＝１，２，３，
４……）で定める。手順１−２：画素の座標をＰとするとき、Ｐ
（Ｘ・ΔX＋１，Ｙ・ΔY＋１）（Ｘ，Ｙ＝０，１
……）を画面の左から右へ、さらに上から下へ順
にラインごとに区切ることなく連結しランレング
ス符号化を行う。これが前記の初期符号化であ
る。手順１−３：後述の手順２−１から手順２−10
に示す一連の符号化アルゴリズムに従つて符号化
する。手順１−４：ΔXをΔX／２とし、ΔYをΔY／
２とする。手順１−５：ΔX，ΔYが共に１（手順１−３終
了時は２）であれば符号化終了であり、そうでな
ければ手順１−３へ進む。手順２−１乃至２−10は次のように構成され
る。手順２−１：モード１−２の符号化を行う。一
画面内のモード１−２に適合する全画素を順にラ
イン毎に区切ることなく連結し、ランレングス符
号化を行う。初期条件として仮想的にモード１−
２に適合する黒画素が画面の先頭に一つ存在する
ものとして符号化を行う。手順２−２：モード１−３の符号化を行う。一
画面内のモード１−３に適合する全画素を順にラ
イン毎に区切ることなく連結し、ランレングス符
号化を行う。初期条件として仮想的にモード１−
３に適合する黒画素が画面の先頭に一つ存在する
ものとして符号化を行う。手順２−３：モード１−１の符号化を行う。一
画面内のモード１−１に適合する全画素を順にラ
イン毎に区切ることなく連結し、ランレングス符
号化を行う。初期条件として仮想的にモード１−
１に適合する白画素が画面の先頭に一つ存在する
ものとして符号化を行う。手順２−４：モード１−４の符号化を行う。一
画面内のモード１−４に適合する全画素を順にラ
イン毎に区切ることなく連結し、ランレングス符
号化を行う。初期条件として仮想的にモード１−
４に適合する黒画素が画面の先頭に一つ存在する
ものとして符号化を行う。手順２−５：モード１−０の符号化を行う。一
画面内のモード１−０に適合する全画素を順にラ
イン毎に区切ることなく連結し、ランレングス符
号化を行う。初期条件として仮想的にモード１−
０に適合する白画素が画面の先頭に一つ存在する
ものとして符号化を行う。手順２−６：モード２−２の符号化を行う。一
画面内のモード２−２に適合する全画素を順にラ
イン毎に区切ることなく連結し、ランレングス符
号化を行う。初期条件として仮想的にモード２−
２に適合する黒画素が画面の先頭に一つ存在する
ものとして符号化を行う。手順２−７：モード２−３の符号化を行う。一
画面内のモード２−３に適合する全画素を順にラ
イン毎に区切ることなく連結し、ランレングス符
号化を行う。初期条件として仮想的にモード２−
３に適合する黒画素が画面の先頭に一つ存在する
ものとして符号化を行う。手順２−８：モード２−１の符号化を行う。一
画面内のモード２−１に適合する全画素を順にラ
イン毎に区切ることなく連結し、ランレングス符
号化を行う。初期条件として仮想的にモード２−
１に適合する白画素が画面の先頭に一つ存在する
ものとして符号化を行う。手順２−９：モード２−４の符号化を行う。一
画面内のモード２−４に適合する全画素を順にラ
イン毎に区切ることなく連結し、ランレングス符
号化を行う。初期条件として仮想的にモード２−
４に適合する黒画素が画面の先頭に一つ存在する
ものとして符号化を行う。手順２−10：モード２−０の符号化を行う。一
画面内のモード２−０に適合する全画素を順にラ
イン毎に区切ることなく連結し、ランレングス符
号化を行う。初期条件として仮想的にモード２−
０に適合する白画素が画面の先頭に一つ存在する
ものとして符号化を行う。次に各符号化手順において使用する符号につい
てその一例を示す。手順１−２に使用する符号割
当て表を第１表に示す。

【表】第１表において、MH（Ｗ）はMH符号化方式
の白ラン用の符号を、WYLEは公知のWYLE符
号を意味する。第２表にMH（Ｗ）のターミネイ
テングコード、を第３表にはメイクアツプ符号を
示す。また第４表にはWYLE符号を示す。なお、第１表中の１−２とは、本発明特有のも
のであり、一般式的に「Ｎ−２」と表わすときラ
ンレングスが１〜2^N-1の範囲ではＮビツトの符号
を用い、ランがN^N-1＋１以上の場合は２ビツト
（１ビツトはフラツグビツト）ずつ必要なだけ加
えるようにした符号であり、その一例を第５表に
示す。

【表】

【表】手順１−３で用いる符号としては、例えば第６
表の符号割当表によつて符号を使い分ける。表に
おいて、NONとは画信号の白を「０」、黒を
「１」と符号化することであり他は第１表と同じ
である。以上示した符号表を用いた本発明による符号化
方式と公知の符号化方式であるMR（ｋ＝∞）方
式との符号化ビツト数を比較したのが第７表であ
る。画像としてはCCITTテストドキユメント１
〜８を用い、本発明の方式においては、ΔX＝
ΔYとし、その初期値を２，４，８，16の４つの
場合について比較している。第７表中、アンダラ
インを付した値はMR方式より効率の良い場合を
示している。第７表から、ΔX（＝ΔY）の初期値
を16または８に設定すればDOC6を除いたテスト
ドキユメントにおいて、３〜11％の効率改善がな
されている。また、第６図には、本発明による受信画の例を
受信開始からの経過時間を付して示している。た
だし、伝送速度は9600BPSであり、(a)(b)(c)(d)(e)
はそれぞれ経過時間1.0秒，2.1秒，4.0秒，5.8秒，
８秒の場合を示す。なお、本受信画においては、
第７図ａに示す画像の符号化の際に、打点印及び
黒塗り印で示す復号終了画素ｂの次にｃに示す復
号未終了了画素の復号化をするとき、第７図ａに
示すように、ハツチングされた復号未終了画素を
左上の黒塗りの復号終了画素と同じ色に黒塗りす
るような補間処理がなされている。この補間処理
は必須ではなく行なわなくてもよいし、第７図ａ
以外の方法であつてもよい。次に本発明の符号化方式を実現する回路構成例
を第８図、第９図により説明する。第８図は符号化回路の一例を示している。１０
１は符号化すべき画像を蓄積する一画面メモリ、
１０２は符号を制御する符号化モード制御回路、
１１１はΔX，ΔYの値を蓄積するΔX，ΔYメモ
リ、１１２はモード選択メモリ、１１３は状態選
択メモリ、１２１は４つの参照画素の値を一画面
メモリより抽出してくる参照画素抽出回路、１２
２，１２３は符号化を行う画素の値を一画面メモ
リより抽出してくる符号画素抽出回路、１３１，
１３２，１３３，１３４は４つの参照画素値を記
憶するメモリ回路、１３５は符号画素の値を記憶
するメモリ回路、１４１は４つの参照画素の値の
総和を計算するカウンタ、１４２は状態選択回路
１１３より送られてくる信号とカウンタ１４１の
内容を比較する比較器、１４３，１４４，１４
５，１４６はゲート回路、１５１はランレングス
符号化回路、１６１は出力端子を示している。以下第８図の回路の動作を詳細に説明する。初
期状態として符号化を行う画像が一画面メモリ１
０１に記憶される。この際、白画素は「０」、黒
画素は「１」と表現される。また、符号化モード
制御回路よりΔX，ΔYメモリ１１１には最初の
ΔXおよびΔYの値が、モード選択メモリ１１２
には「０」、状態選択メモリ１１３には「０」が
記憶される。まず、手順１−２の符号化が以下のように行な
われる。符号化モード制御回路１０２はゲート１
４４を開く。ΔX，ΔYメモリ１１１の内容が符
号画素抽出回路２に転送される。符号画素抽出回
路２は、一画面メモリ１０１から、手順１−２で
符号化される画素の値を順次（画面の左から右へ
更に上から下の順序で）読み出しランレングス符
号化回路１５１に転送する。ランレングス符号化
回路１５１は、モード選択メモリ１１２および状
態選択メモリ１１３より受信する信号が共に
「０」であることから、表１（手順１−２で用いる
符号表）を用いることを決定し、さらにΔX，
ΔYメモリ１１１より受信するΔX，ΔYの値と表
１からどの符号表でランレングス符号化を行うか
を決定し、符号画素抽出回路２より送られてくる
画信号を符号化する。符号化すべき画素の抽出がすべて終えると、ラ
ンレングス符号化回路１５１の入力線P₁₅₁および
符号化モード制御回路１０２の入力線P₁₀₂に信号
を送る。ランレングス符号化回路１５１は、入力
線P₁₅₁より信号を受信すると、符号化終了の処理
を行う。また、符号化モード制御回路は、入力線
P₁₀₂より信号を受信することにより手順１−２の
符号化処理が終了したことを確認し、次に手順２
−１の符号化を行う。まず、ゲート１４４を閉
じ、モード選択メモリ１１２に「１」を状態選択
メモリ１１３に「２」を転送する。その後、ゲー
ト１４５，１４６を開く。符号画素抽出回路１２２は、ΔX，ΔYメモリ
１１１よりΔX，ΔYの値を受信し、また、モー
ド選択メモリ１１２より「１」を受信することに
よつて一画面メモリの中からモード１（第１図参
照）に適した符号化画素を順次（画面の左から右
へ、上から下の順序に）抽出し、符号画素メモリ
１３５に転送する。同様に参照画素抽出回路１２
１はΔX，ΔYの値を受信し、またモード選択メ
モリ１１２より「１」を受信することによつて一
画面メモリの中からモード１（第１図参照）に適
した４つの参照画素の画素値を順次参照画素メモ
リ１３１〜１３４に転送する。また、参照画素抽
出回路１２１で抽出される４つの参照画素がその
時点で符号画素抽出回路（）１２２で抽出され
る符号化画素の参照画素となるように２つの抽出
回路１２１，１２２の動作は同期をとつている。
カウンタ１４１は４つの参照画素メモリ１３１，
１３２，１３３，１３４の内容の総和をとり、そ
の結果を比較器１４２に出力する。比較器１４２
はカウンタ１４１の内容と、状態選択メモリ１１
３の内容とを比較し、一致した場合のみゲート１
４３を開く。ゲート１４３が開くと、符号画素メ
モリ１３５に記憶されている内容をランレングス
回路１５１に転送する。ランレングス符号化回路
１５１はゲート１４３を介して受信する画信号を
ランレングス符号化する。その際使用する符号表
はΔX，ΔYメモリ１１１より受信するΔX，ΔY
の内容、モード選択メモリ１１２より受信するモ
ードの値、状態選択メモリ１１３より受信する状
態値より表６を用いて決定される。符号化された
結果は出力端子１６１より出力される。符号化すべき画素の抽出がすべて終えるとラン
レングス符号化回路１５１の入力線P₁₅₁および符
号化モード制御回路１０２の入力線P₁₀₂に信号を
送る。ランレングス符号化回路１５１は入力線
P₁₅₁より信号を受信すると、符号化終了の処理を
行う。符号化モード制御回路１０２は入力線P₁₀₂
より信号を受信することにより、手順２−１の符
号化処理が終了したことを確認し、ゲート１４
５，１４６を閉じる。次の手順２−２の符号化を
行う。符号化モード制御回路１０２はモード選択
メモリ１１２に「１」を状態選択メモリ１１３に
「３」を転送した後、ゲート１４５，１４６を開
く。その後の動作は、手順２−１の符号化処理の
場合と同様である。以下同様手順２−４乃至手順２−10の符号化を
行う。ただし、それぞれの手順において、モード
選択メモリ１１２，状態選択メモリ１１３の内容
は次のようにする。手順２−３：モード選択メモリ１１２の内容
「１」状態選択メモリ１１３の内容「１」手順２−４：モード選択メモリ１１２の内容
「１」手順２−５：モード選択メモリ１１２の内容
「１」状態選択メモリ１１３の内容「０」手順２−６：モード選択メモリ１１２の内容
「２」状態選択メモリ１１３の内容「２」手順２−７：モード選択メモリの内容「２」状態選択メモリ内容「３」手順２−８：モード選択メモリの内容「２」状態選択メモリの内容「１」手順２−９：モード選択メモリの内容「２」状態選択メモリの内容「５」手順２−10：モード選択メモリの内容「２」状態選択メモリの内容「０」手順２−10までの符号化を終えた後、符号化モ
ード制御回路１０２はΔX，ΔYメモリ１１１内
のΔXおよびΔYの内容がそれぞれ「１」でなけ
ればΔX，ΔYメモリ１１１内のΔXおよびΔYの
内容をそれぞれΔX／２，ΔY／２に変更した後
手順２−１から手順２−10までの符号化を繰り返
す。また、ΔX，ΔYメモリ１１１内のΔXおよび
ΔYの内容が共に「１」であれば符号化を終了す
る。第９図は復号化回路の一例を示している。２０
１は復号化した画像を蓄積する一画面メモリ、２
０２は復号を制御する復号化モード制御回路、２
１１はΔX，ΔYの値を蓄積するΔX，ΔYメモリ、
２１２はモード選択メモリ、２１３は状態選択メ
モリ、２２１は４つの参照画素の値を一画面メモ
リより抽出してくる参照画素抽出回路、２２２，
２２３は復号画素のアドレスを決定する回路、２
２４はFIFO（First IN First OUT）バツフア
ー、２３１，２３２，２３３，２３４は４つの参
照画素値を記憶するメモリ回路、２４１は４つの
参照画素の値の総和を計算するカウンタ、２４２
はカウンタ２４１と状態選択メモリ２１３の内容
を比較する比較器、２４６，２４３，２４４，２
４５はゲート回路、２５１はランレングス復号化
回路、２６１は入力端子を示している。以下第９図の詳しい説明を行う。初期状態とし
て復号化モード制御回路２０２は、ΔX，ΔYメ
モリ２１１に予め定められたΔX，ΔYの値（符
号化された際用いられたΔX，ΔYの初期値）を
転送し、モード選択メモリ２１２には「０」を転
送し、状態選択メモリ２１３に「０」を転送す
る。それぞれのメモリ２１１，２１２，２１３は
それらの値を記憶する。また、出力線P₂₄₅を介し
てゲート２４５を開く。符号化された信号は、入
力端子２６１より入力される。ランレングス復号
化回路２５１は、モード選択メモリ２１２および
状態選択メモリ２１３より受信する信号が共に
「０」であることから表１を用いることを決定し、
さらにΔX，ΔYメモリ２１１より受信するΔX，
ΔYの表と表１からどの符号表でランレングス復
号化を行うかを決定し、入力端子２６１より入力
される符号化信号を復号化する。復号化された信
号はゲート２４５を介して復号画素アドレス決定
回路（）２２３へ転送される。復号画素アドレ
ス決定回路（）２２３はΔX，ΔYメモリより
ΔX，ΔYの内容を受信し、一画面メモリ２０１
の最上左端のアドレスから順次横方向ΔX，縦方
向ΔYずつ離れたアドレスに位置する全ての画素
〔Ｐ（Ｎ×ΔX＋１，Ｍ×ΔY＋１），（Ｎ，Ｍ＝０，
１，２，……）〕に対して、画面の左から右へ、
さらに上から下へ順番でゲート２４５を介して受
信する信号を転送する。一画面全てに対して上述
の操作が終了すると、復号画素アドレス決定回路
（Ｉ）２２３より終了信号と復号化モード制御回
路２０２に送る。この時点で手順１−２で符号化
された画素がすべて復号化される。復号化モード
制御回路２０２は、復号画素アドレス決定回路
（Ｉ）２２３より信号を受信するとゲート２４５
を閉じる。次に、手順２−１で符号化された画素
の復号化を行う。復号化モード制御回路２０２
は、モード選択メモリ２１２に「１」状態選択メ
モリ１１３に「２」を転送し、その後ゲート２４
４，２４６を開く。ランレングス復号化回路は
ΔX，ΔYメモリ２１１よりΔX，ΔYの値を受信
し、モード選択メモリ２１２よりモードの値（手
順２−１で符号化された画素を復号化する場合
「１」）を、状態選択メモリ２１３より状態値（手
順２−１で符号化された画素を復号化する場合は
「２」）を受信することによつて第６表より符号表
を決定し、必要な長さのランレングスの復号化を
順次行う。復号化された信号はゲート２４４を介
してFIFOバツフアー２２４に転送する。参照画
素抽出回路２２１は、ΔX，ΔYメモリ２１１よ
りゲート２４２を介してΔX，ΔYの値を受信し、
またモード選択メモリ２１２より「１」を受信す
ることによつて一画面メモリの中からモード１
（第１図参照）に適した４つの参照画素の画素値
を一画面メモリ２０１より順次（画面の左より右
へさらに上から下の順序で）読み出しそれぞれを
４つの参照画素メモリ２３１〜２３４に転送す
る。参照画素メモリ２３１〜２３４は参照画素抽
出回路２２１より転送される画素値を記憶した後
カウンタ２４１に転送する。カウンタ２４１は４
つの参照画素メモリ２３１，２３２，２３３，２
３４の総和を計算し、その結果を比較器２４２に
転送する。比較器２４２はカウンタ２４１より転
送される値と状態選択メモリ２１３より転送され
る値とを比較し、一致した場合ゲート２４３を開
く。復号画素アドレス決定回路（）２２２はゲ
ート２４３が開いた時のみ参照画素抽出回路２２
１より復号化画素のアドレスを受信し、FIFOバ
ツフアーより１つの画素値を読み出した後、その
画素値を一画面メモリ２０１中の参照画素抽出回
路２２１より指定されたアドレスに書き込む。上
述の手順が一画面全部に対して終了すると、参照
画素抽出回路２２１は手順２−１で符号化された
画素の復号化がすべて終了したことを示す信号を
復号化モード制御回路２０２に送る。復号化モー
ド制御回路２０２は、次に手順２−２で符号化さ
れた画素の復号化を行うため、モード選択メモリ
２１２に「１」，状態選択メモリ２１３に「３」
を転送する。その後の動作は手順２−１で符号化
された画素の復号化と同様である。以下同じように手順２−３乃至手順２−10で符
号化された画素の復号を行う。ただし、それぞれ
においてモード選択メモリ２１２と状態選択メモ
リ２１３の内容は次のようにする。手順２−３で符号化した画素の復号：モードメモ
リ２１２の内容「１」状態選択メモリ２１３の内容「１」手順２−４で符号化した画素の復号：モード選択
メモリ２１２の内容「１」状態選択メモリ２１３の内容「４」手順２−５で符号化した画素の復号：モード選択
メモリ２１２の内容「１」状態選択メモリ２１３の内容「０」手順２−６で符号化した画素の復号：モード選択
メモリ２１２の内容「２」状態選択メモリ２１３の内容「２」手順２−７で符号化した画素の復号：モード選択
メモリ２１２の内容「２」状態選択メモリ２１３の内容「３」手順２−８で符号化した画素の復号：モード選択
メモリ２１２の内容「２」状態選択メモリ２１３の内容「１」手順２−９で符号化した画素の復号：モード選択
メモリ２１２の内容「２」状態選択メモリ２１３の内容「５」手順２−10で符号化した画素の復号：モード選択
メモリ２１２の内容「２」状態選択メモリ２１３の内容「０」以上の復号化を終えた後、復号化モード制御回
路２０２はΔX，ΔYメモリ２０２内のΔXおよび
ΔYの内容がそれぞれ「１」でなければ、ΔX，
ΔYメモリ１１１内のΔXおよびΔYの内容をそれ
ぞれΔX／２，ΔY／２に変更した後、手順２−
１で符号化した画素の復号手順から手順２−10で
符号化した画素の復号手順を繰り返す。またΔX，ΔYメモリ２１１内のΔXおよびΔY
の内容が共に「１」であれば復号化を終了する。以上、本発明の一実施例を説明したが、本発明
における手順２−１乃至手順２−10の順序は上述
のような順序に限定されるものではなく、手順２
−１乃至手順２−５の順序さらに手順２−６乃至
手順２−10は変えることが出来る。また、手順１−２および手順２−１乃至手順２
−10で該当する画素を符号化する場合にもランレ
ングス符号化方式よらず公知のいずれかの符号化
方式を用いることができる。以上説明した如く、本発明による２値画像の符
号化方式は、伝送時間の割に急速に画質を向上さ
せることができ、しかも最終画像を得るための伝
送時間を短縮することができ、会話形式のフアク
シミリ通信や画像データベースの検索等を行なう
フアクシミリ通信等において極めて効果的であ
る。

【図面の簡単な説明】

第１図，第２図，第３図ａ，ｂ，第４図ａ，
ｂ，ｃ，ｄ及び第５図ａ，ｂ，ｃ，ｄは本発明の
原理を説明するための画素配列パターン図、第６
図ａ，ｂ，ｃ，ｄ，ｅは本発明による符号化信号
の受信画像例を示す図、第７図ａ，ｂ，ｃは本発
明に用いる補間処理例を示す画素配列パターン
図、第８図は本発明の実施例を示すブロツク図、
第９図は本発明による符号化信号の復号化回路例
を示すブロツク図である。

Claims

【特許請求の範囲】１２値画像信号を構成する画素のうちからΔY
ライン毎のライン上からΔX画素おきに画素を抽
出しこれらの画素を符号化する初期符号化手段
と、該符号化されさた４つの画素を参照して該４つ
の参照画素に囲まれた中心に位置する画素を符号
化するモード１の符号化手段と、前記初期符号化手段と該モード１の符号化手段
によつて符号化された４つの画素を参照して該４
つの画素が上部、下部、左部、右部に位置する関
係にある画素を符号化するモード２の符号化手段
とを有し、 2ⁿ（ｎ＝整数）を前記ΔXとΔYの初期値として
初期符号化とモード１，モード２の符号化を行
い、この後はΔXとΔYの値を２分してモード１
およびモード２の符号化をｎ＝１になるまで繰返
すことを特徴とする２値画像の符号化方式。