JPS60127875A - ２値画像の符号化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、再生画像の品質を受信側で自由に選択できる
ようにしたファクシミリ信号の符号化方式に関し、特に
ファクシミリ端末をディスプレイ装置と組合せて会話形
の画像通信や画像データベース検索などを行う場合に有
用なファクシミリ画像の符号化方式に関する。

従来のファクシミリ通信は紙から紙への通信であシ、ハ
ードコピーを得ることを目的とするのが通例であった。

しかし、今後画像処理に対する要求が多様化する傾向に
あるが、従来技術にはこれに充分対応し得る機能を有し
ていないのが明１状である。

本発明は、従来技術のこのような欠点を解消し、アクシ
ミリ画像の符号イ腎提供するものである。

ファクシミリ通信の多様化に伴い今後は、会話形の画像
通信や画像データペニスの検索などを行うだめに、ファ
クシミリ端末をディスプレイ装置と組合せて利用するこ
とが考えられる。

このような会話形の画像通信では、円滑な会話を実現す
るには情報量の多い図形情報は従来通りの画像再生符号
化方式、即ち走査線に従って画像の上から下へ逐次完全
な画像なｐｊ−生するのではなく、なるべく早い時点で
ディスプレイに太まがな全体の画像を表示し、その後次
第に画質を向上させるといった順次再生符号化方式の方
がイ】効である。

順次再生符号化方式では、大まかな画像なイ（１だ段階
でその情報が希望するものであるかどうかを受信者が判
断出来るため、不要であれば送信を停止させて以降の無
駄な情報伝送を省く事ができる。

一方、その情報が希望するものであれば１１１♂つ足出
来るまで画質を向上させ、必扱ならばその１１０点の画
像のハードコピーを取ることも出来る。このように、順
次再生符号化方式は画質の選択、迅速な検索、通信コス
トの削減ができ、会話形の画像通信に適した符号化方式
である。

以下図面を参照して本発明の詳細な説明する。

第１図乃至第５図は本発明の画素の符号化順序を概念的
に示す図である。第１図は画素信号のある部分から９ラ
イン分、’ｍ−ｔｍ＋２ａＹを抽出して示してたもので
ある。

（１）本発明においては、先ず、横方向（走査線上）に
△Ｘ＝２”（ｎ＝１．２．３・−・）画素、縦方向に△
Ｙ＝＝２ｒｌ（ｎ＝１．２．３・・・）画素離れた図中
◎印を伺した画素を抽出し、これをラインごとに区切る
ことなく連結しう／レングス符号化を行う。第１図はｎ
−２、すなわち４画素毎、４ラインおきに画素を抽出し
ている。

（１１）次妃、図中Ｘ印を付した画素を符号化するが、
このとき、◎印を付した画素を参照することとする。す
なわち、第２図に示すように×部画素を符号化する際に
、横方向に△Ｘ／２．ｉｉ７：方向に△Ｙ／２離れて存
在するすでに符号化された４つの◎部画素を参照する。

ここで参照するとは、符号化しようとする×部画素の品
質に与える情報量を判断することである。すなわち、４
つの◎印の参照画素は次の５の状態をとる。

状態０：４画素全て白画素の場合 状態１：４画素の中で１画素のみが 白画素のＪ場合 状態２：４画素の中で２画素が白画素の場合状態３．４
画素の中で３画素が白画素の」心合状態４：４画素全て
黒画素の場合 このうち、状態２は２画素が白画素のので、文字や図形
の輪郭に当ると考えられ、その中心に位置するｘ印の画
素が白であるか黒であるかによって画質が大きく左右さ
れる。よって、状態２にある×部画素を他の画素に先行
して符号化して送信すれば、受信側における画質な急檄
に向上させることができろ。このような観点から、本発
明においては、状態２．状態３．状態１．状態４．状態
０の順に符号化することにしている。

なお、状態０および状態４においては、受信側で補間処
理（一種の予測）が行われるとすると、×部画素は状Ｂ
０においては白、状態４においては黒に補間される確率
が極めて高いので、受信側の画質に寄与する度合は低く
、眉１合によっては符号化を省略することも考えられる
。

以上のように、第２図に示すごとく、◎印参照画素が、
正方形の］１１点の位置だある場合の符号化モードをモ
ード１と称し、これに状態Ｎ　（Ｎ＝０゜・・・、５）
を伺してモード１−Ｎと呼ぶこととする。

（ｉｉｉ）次に、第１図にΔ印で示す画素を、すでに符
号化された◎およびＸ印の画素を参照して符号化する。

この場合の参照画素の位置は、第３図に示すように１符
号化しようとする△部画素から△Ｘ／２．△Ｙ／２離れ
たΔ部画素の」ユニ左右に位１６゛することとな・る。

この符号化モードをモード２と呼ぶこととする。参照画
素の取り得る状態は先述した状態Ｏ〜４と同じであり、
参照画素の状態を考應５した△部画素の符号化順序も先
述と同じである。それぞれの状態の符号化モードをモー
ド２−Ｎ（Ｎ−０，・・・、４）と表わすこととする。

Ｇｖ）次に、第１図でＱ印を付した画素を符号化する。

このときのモード１のときの参照画素のノくターンを図
から抽出すると第４図（ａ）〜（ｄ）となり、参黒画素
は符号化すべき○部画素から△Ｘ／２．ΔＹ／２離れた
位置に存在している。すなわち、×部画素を符号化した
時の手順において、参照画素の抽出距離を１／２にすれ
ばよいことになる。

（ｖ）最後に第１図の空白の画素を符号化する。このと
きの参照画素のパターンを図から抽出すると第５図（ａ
）〜（ｄ）となり、モード２の符号化モードで、参照画
素までの距離が△部画素を符号化したときの１／２にな
っている。

以上のように、モード１．モード２の勾月化を一連の手
順として、これを参照画素の抽出距離を１／２にしなが
ら繰返し、抽出距１Ｉｉ１Ｆが２′となれば全ての画素
の符号化が終了したことになる。

なお、第１図の例では△Ｘと△Ｙを２２＝４としたが　
２ｎにおいてｎを任意に選択できる。また△Ｘと△Ｙを
等しく設定することは必須ではなく、参照画素の抽出距
離が２になったときその方向の距離を２に固定し、他方
が２になる１でモード１゜モード２の符号化を行えばよ
い。

以上の符号化手順をさらに詳細にまとめれば次〜のよう
になる。

手順１−１：△Ｘ、△Ｙを２”　（ｎ＝１　、２’、　
３　、４−＝・）で定める。

手順１−２二画素の座標をＰとするとき、Ｐ（Ｘ・△Ｘ
＋１．Ｙ・△Ｙ＋１）（Ｘ、Ｙ＝０．１・・・・・・）
を画面の左から右へ、さらに上から下へ順にラインごと
に区切ることなく連結しランレングス符号化を行う。

手順１−３＝後述の手順２−１から手順２−１０に示す
−Ｍ（Ｄ符号化アルゴリズムに従って符号化する。

手順１−４：△ＸをΔＸ／２とし、△ＹをΔＹ／２とす
る。

手順１−５：ΔＸ、△Ｙが共に１（手順１−３終了時は
２）であれば符号化終了。そうでなければ手順１−３へ
進む。

手順２−１乃至２−１０は次のように構成される。

手順２−１＝モード１−２の符号化を行う。−画面内の
モード１−２〜に適合する全画素を順にライン毎に区切
ることなく連結し、ランレングス符号化を行う。初期条
件として仮想的にモード１−２に適合する黒画素が画面
の先頭に一つ存在するものとして符号化を行う。

手順２−２：モード１−３の符号化を行う。−画面内の
モード１−３に適合する全画素を順にライン毎に区切る
ことなく連結し、ラン号化グス９１号化を行う。初期条
件として仮想的にモード１−３に適合する黒画素が画面
の先頭に一つ存在するものとして符号化を行う。

手順２−３＝モード１−１の符号化を行う。−両面内の
モード１−１に適合する全画素を順にライン毎に区切る
ことなく連結し、ランレングスね骨化を行う。初期条件
として仮想的にモード１−１に〕１投合する白画素が画
面の先頭に一つ存在するものとして符号化を行う。

手順２−４＝モード１−４の符号化を行う。−画面内の
モード１−４に適合する全画素を順にライン１Ｕに区切
ることなく連結し、ランレ／ゲスｑ６：−ｐ’；化を行
う。初期条件として仮想的にモード１−４に適合する黒
画素が画面の先頭に一つ存在するものとして符号化を行
う。

手順２−５：モード１−０の符号化を行う。−画面内の
モード１−０に適合する全画素を順にライン毎に区切る
ことなく連結し、ランレングス符号化を行う。初期条件
として仮想的にモード１−０に適合する白画素が画面の
先頭に一つ存在するものとして符号化を行う。

手順２−６＝モード２−２の符号化を行う。−画面内の
モード２−２に適合する全画素を順にライン毎に区切る
ことなく連結し、う／レングス符号化を行う。初期条件
として仮想的にモード２−２に適合する黒画素が画面の
先頭に一つ存在するものとして符号化を行う。

手順２−７＝モード２−３の符号化を行う。−１Ｉｈｌ
ｉｌ［ｉＩ内のモード２−３に適合する全画素を順にラ
イン毎に区切ることなく連結し、ランレノゲス符号化を
行う。初期条件として仮想的にモード２−３に適合する
黒画素が画面の先頭に一つ存在するものとして符号化を
行う。

手順２−８：モード２−１の符号化を行う。−画面内の
モード２−１に適合する全画素を順にライン毎に区切る
ことなく連結し、ランレングスね帰化を行う。初期条件
として仮想的にモード２−１に適合する白画素が画面の
先頭に一つ存在するものとして符号化を行う。

手順２−９：モード２−４の符号化を行う。−画面内の
モード２−４に適合する全画素を順にラインＩｌＪに区
切ることなく連結し、ランレングス符号化を行う。初期
条件として仮想的にモード２−４に適合する黒画素が画
面の先頭に一つ存在するものとして符号化を行う。

手順２−１０：モード２−０の符号化を行う。−画面内
のモード２−０に適合する全画素を順にライン毎に区切
ることなく連結し、ランレングス符号化を行う。初期条
件として仮想的にモード２−０に適合する白画素が画面
の先頭に一つ存在するものとして符号化を行う。

次に各符号化手順において使用する符号についてその一
例を示す。手順１−２に使用する符号割当て表を第１表
に示す。

第１表 第１表において、ＭＩ−１（Ｗ）はＭＨ符号化方式の白
ラン用の符号をＷＹＬＥとは公知のＷＹＬＥ符号を、意
味する。第２表にＭＩ−Ｉ（Ｗ）のターミネイテ／グコ
ードを第３表にはメイクアップ符号を示す。１だ第４表
にはＷＹＬＥ符号を示す。

なお、第１表中の１−２とは、本発明特有のもとであり
、一般式的にｒＮ−２Ｊと表わすときランレングスが１
〜２Ｎ−１の範囲ではＮビットの符号を用い、ランがＮ
”＋１以上の場合は２ビ、ト（１ビツトはフラ、グビ、
ト）ずつ必要なだけ加えるようにした符号であり、その
−例を第５表に示す。

第　４　表 第　５　表 手順１−３で用いる符号としては、例えば第６表の勾゛
号割当衣によって符号を使い分ける。表において、ＮＯ
Ｎとは画信号の白を「０」、黒を「１」と符号化するこ
とであり他は第１表と同じである。

以上示し／こ符号表を用いた本発明に３１．るイ〕４」
化方式と公知の符号化方式であるＩＶＩＲ（ｋ　＝　ｏ
ｏ）方式との符号化ピット数を比較したのが第７衣であ
る。

画像としてはＣＣＩＴＴテストドキュメン１１〜８を用
い、本発明の方式においては、ΔＸ−△Ｙとし、その初
期値を２　、４　、８　、１６の４つの場合について比
較している。第７表中、アングラインをイマ１した値は
ＭＲ方式より効率の良い場合を示している。第７表から
、△Ｘ（−ΔＹ）の初期値を１６１には８に設定すれば
ＤＯＣ６を除いたテストドキュメントにおいて、３〜１
１係の効率改善がなされている。

また、第６図には、本発明による受信画の例を受信開始
からの経過時間を付して示している。ただし、伝送速度
は９６００　ＢＰＳであシ、（ａ）　（ｂ）　１ｌｃ）
　（ｄ）　（ｅ）はそれぞれ経過時間１０秒、２．１秒
、４．０秒、５．８秒、８秒の場合を示す。なお、本受
信画においては、第７図（ωに示す画像の符号化の際に
、打点印及び黒塗り印で示す榎号終了画素（ｌ〕）の次
に（Ｃ）に示ず復号未終了画素の復号化をするとき、第
７図（ωにボすように、ハツチングされだ復号未終了画
素を左上の黒塗りの復号終了画素と同じ色に黒塗りする
ような補間処理がなされている。この補間処理は必須で
はなく行なわなくてもよいし、第７図（Ｑ以外の方法で
あってもよい。

次に本発明の符号化方式を実現する回路構成例を第８図
、第９図により説明する。

第８図は符号化回路の一例を示している。１０１は符号
化すべき画像を蓄積する一ｕ！１ｉｉｆｕメモリ、１０
２は符号を制御する符号化モード制御回路、１１１はΔ
Ｘ、ΔＹの値を蓄積するΔＸ、△Ｙメモリ、１１２はモ
ード選択メモリ、１１３は状態選択メモリ、１２１は４
つの参照画素の値を一画面メモリより抽出してくる参照
画素抽出回路、１２２　、１２３は符号化を行う画素の
値を一画面メモリより抽出してくる符号画素抽出回路、
１３１　、１３２　、１３３　、１３４は４つの参照画
素値を記憶する一メモリ回路、１３５は符号画素の値を
記憶するメモリ回路、１４１は４つの参照画素の値の総
和を計算するカウンタ、１４２は状態選択回路１１３よ
り送られてくる信号とカウンタ１４１の内容を比較する
比較器１．１４３　、１４４　。

１４５　、１４６はゲート回路、１５１はランレングス
符号化回路、−１６ｉは出力端子を示している。

以下第８図の回路の動作を詳細に説明する。初期状態と
して符号化を行う画像が一画面メモリ１０１に記憶され
る。この際、白画素は「Ｏ」、黒画素は［１」と表現さ
れる。また、拘置比モード制御回路より△ＸＩ△Ｙメモ
リ１１１には最初の△Ｘおよび△Ｙの値が、モード選択
メモリ１１２には下０」、状態選択メモリ１１３には「
０」が記憶される。

まず、手順１−２の符号化が以下のように行なわれる。

符号化モード制御回路１０２はゲ−１・１４４を開く。

△Ｘ、△Ｙメモリ１１１の内容が符号画素抽出回路２に
転送される。符号画素抽出口Ｖ１２は、一画面メモＩＪ
ＩＯＩから、手順１−２で符号化される画素の値を順次
（画面の左から右へ更に上から下の順序で）読み出しラ
ンレングス符号化回路１５１に転送する。ランレングス
符号化回路１５１は、モード選択メモリ１１２および状
態選択メモリ１１３より受信するｆｊ号が共にｒＯＪで
あることがら、表１（手順１−２で用いる符号表）を用
いることを決定し、さらに△ＸｌΔＹメモリ１１１より
受信するΔＸ。

ΔＹの値と表１からどの符号表でう／レングス符号化を
行うかを決定し、符号画素抽出回路２より送られてぐる
画信号を符号化する。

符号化すべき画素の抽出がすべて終えると、ランレング
ス符号化回路１５１の入力線ＰＩ３１および符号化モー
ド制御回路１０２の入力線Ｐ１０２に信号を送る。シン
レングス符号化回路１５１は、入力線Ｐ１５１より信号
を受信すると、符号化終了の処理を行う。

まだ、符号化モード制御回路は、入力線Ｐ１０２より信
号を受信することにより手順１−２の符号化処理が終了
したことを確認し、次に手ｌ１ｌｌＪ２−１の符号化を
行う。まず、ゲート１．４４を閉じ、モード選択メモリ
１１２に「１」を状態選択メモリ１１３にｒ２Ｊを転送
する。その後、ゲ−１−１４５、１４６を開く。

符号画素抽出回路１２２は、△Ｘ、△Ｙメモリ１１１よ
り△Ｘ、△Ｙの値を受信し、また、モード選択メモリ１
１２より「１」を受信することによって一画面メモリの
中からモード１（第１図参照）に適した符号化画素を順
次（画面の左から右へ、」二から下の順序に）抽出し、
符号画素メモリ１３５に転送する。同様に参照画素抽出
回路１２１は△Ｘ、△Ｙの値を受信し、またモード選択
メモリ１１２より「ｌ」を受信することによって一画面
メモリの中からモード１（第１図参照）に適した４つの
参照画素の画素値を順次参照画素メモリ１３１〜１３４
に転送する。

まだ、参照画素抽出回路１２１で抽出される４つの参照
画素がその時点で符号画素抽出回路（１）　１２２で抽
出される符号化画素の参照画素となるように２つの抽出
回路１２１　、１２２の動作は同期をとっている。カウ
ンタ１４１は４つの参照画素メモリ１３１゜ｉ３２．１
３３　、１３４の内容の総和をとり、その結果を比較器
１４２に出力する。比較器１４２ｅ↓カウンタ１４１の
内容と、状態選択メモ１Ｊ１１３の内容とを比較し、一
致した場合のみゲート１４３を開く。ゲート１４３が開
くと、符号画素メモリ１３５に記憶されている内容をラ
ンレフフッ回路１５１に転送する。

ランレングス符号化回路１５１はゲート１４３を介して
受信する画信号をランレングス符号化する。その際使用
する符号表は△Ｘ、ΔＹメモリ１１１より受信するΔＸ
、△Ｙの内容、モード選択メモ１１０２より受信するモ
ードの値、状態選択メモリエ１３より受信する状態値よ
り表６を用いて決定される。符号化された結果は出力端
子１６１より出力される。

符号化すべき画素の抽出がすべて終えるとランレングス
符号化回路１５１の入力線Ｐ　１５１および符号化モー
ド制御回路１０２の人力線Ｐ＋ｏ２に信号を送る。

ランレングス符号化回路１５１は入力１Ｐ１ｓ＋より信
号を受信すると、符号化終了の処理を行う。符号化モー
ド制御回路１０２は人力線Ｐ１０２より（？号を受信す
ることにより、手順２−２のね骨化処理が終了したこと
を確関し、ゲート１４５　、１４６を閉じる。

次の手順２−３の符号化を行う。符号化モード制御回路
１０２はモード選択メモリ１１２に「１」を状態選択メ
モリ１１３に「１」を転送した後、ゲート１４５　。

１４６を開く。その後の動作は、手順２−２の符号化処
理の場合と同様である。

以下同様手順２−４乃至手順２−１０Ｌ７）ね９化を行
う。ただし、それぞれの手順において、モード選択メモ
’）　１１２　、状態選択メモリ１１３の内容は次のよ
うにする。

手順２−４：モード選択メモリ１１２の内容「１」−状
態選択メモリ１１３の内容「４」 手順２−５：モード選択メモリ１１２の内容「１」状態
選択メモリ１１３の内容「０」 手順２−６＝モ一ド選択メモリ１１２の内容［２」状態
選択メモリ１１３の内容「２」 手順２〜７：モード選択メモリの内ヱ；［２」状態選択
メモリの内容「３」 手Ｊ＠２−８：モード選択メモリの内容「２」状態選択
メモリの内容「１」 手順２−９：モード選択メモリの内容「２」状態選択メ
モリの内容「５」 手順２−１０：モード選択メモリの内容［２］状態選択
メモリの内容ｒＯＪ 手順２−１０までの符号化を終えた後、ね帰化モード制
御回路１０２は△Ｘ、△Ｙメモリ１１１内の△Ｘおよび
ΔＹの内容がそれぞれ「１」でなければ△Ｘ、ΔＹメモ
リ１１１内の△Ｘおよび△Ｙの内容をそれぞれ△Ｘ／２
．△Ｙ／２に変更した後手順２−１から手順２−１０寸
での符号化を繰り返す。また、ΔＸ、ΔＹメモリ１１１
内の△Ｘおよび△Ｙの内容が共に「１」であれば符号化
を終了する。

第９図は復号化回路の一例を示している。２０１は復号
化した画像を蓄積する一画面メモリ、２０２は復号を制
御する復号化モード制御回路、２工１は△Ｘ、△Ｙの値
を蓄積する△Ｘ、△Ｙメモリ、２１２はモード選択メモ
リ、２１３は状態選択メモリ、２２１は４つの参照画素
の値を一画面メモリより抽出してくる参照画素抽出回路
、２２２　、２２３は復号画素のアドレスを決定する回
路、２２４はＦＩ　ＦＯ（ＦｉｒｓｔＩＮ　Ｆ’１ｒｓ
ｔ　０ＵＴ）バッファー、２３１　、２３２　、２３３
゜２３４は４つの参照画素値を記憶するメモリ回路、２
４１は４つの参照画素の値の総和を計算するカウンタ、
２４２はカウンタ２４１と状態選択メモリ２１３の内容
を比較する比較器、２４６　、２４３　、２４４　。

２４５はゲート回路、２５１はランレングス復号化回路
、２６１は入力端子を示している。

以下第９図の詳しい説明を行う。初期状態として復号化
モード制御回路２０２は、ΔＸ、△Ｙメモリ２１１に予
め定められた△Ｘ、ΔＹの値（符号化された除用いられ
だ△Ｘ、△Ｙの初期値）を転送し、モード選択メモリ２
１２には「０」を転送し、状態選択メモリ２１３に「０
」を転送する。それぞれのメモリ２１１　、２１２　、
２１３はそれらの値を記憶する。首／ｃ”を出力線Ｐ２
４５を介してゲート２４５を開く。符号化された信号は
、入力端子２６１より人力される。ランレングス復号化
回路２５１は、モード選択メモリ２１２および状態選択
メモリ２１３より受４ｔする信号が共に「０」であるこ
とから表１を用いることを決定し、さらに△Ｘ、△Ｙメ
モリ２１１より受信するΔＸＩ△Ｙの値と表１からどの
打号表でランシング２１９号化を行うかを決定し、入力
端子２６１より人力される符号化信号を復号化する。復
号化された信号はゲ−）　２４５を介して復号画素アド
レス決定回路（１）２２３へ転送される。復号画素アド
レス決定回路（１）２２３は△Ｘ、ΔＹメモリ２１１よ
り△Ｘ、△Ｙの内容を受信し、一画面メモリ２０１の最
上左端のアドレスから屓次横方向ΔＸ、縦方向△Ｙずつ
離れだアドレスに位置する全ての画素〔Ｐ（ＮＸ△Ｘ＋
１９Ｍ×△Ｙ＋１）、（Ｎ６Ｍ−０，１，２，・・・・
・・）〕に対して、画面の左から右へ、さらに上から下
へ順貯でゲート２４５を介して受信する信号を転送する
。−画面全てに対して上述の操作が終了すると、復号画
素アドレス決定回路（１）　２２３より終了信号と復号
化モード制御回路２０２に送る。この時点で手順１−２
で符号化された画素がすべて復号化される。

復号化モード制御回路２０２は、復号画素アドレス決定
回路（１）　２２３よシ信号を受信するとゲート２４５
を閉じる。次に、手順２−１で符号化された画素の復号
化を行う。復号化モード制御回路２０２は、モード選択
メモリ２１２に「１」状態選択メモリ１１３に「２」を
転送し、その後ゲート２４４　、２４６を開く。

ジンレングス復号化回路はΔＸ、△Ｙメモリ２１１より
△Ｘ、△Ｙの値を受信し、モード選択メモリ２１２より
モードの値（手順２−１で符月化された画素を復号化す
る場合「月）を、状態選択メモリ２１３よシ状態値（手
順２−１で符号化さｉ）こ画素を復号化する場合は「２
」）を受信することによって第６表より符号表を決定し
、必要な長さのランレングスの復号化を一順次行う。復
号化された（ｆｆｉ号はゲート２４４を介してＦＩＦＯ
バ、ファー２２４に転送する。

参照画素抽出回路２２１は、ΔＸ、△Ｙメモリ２１１よ
りゲート２４２を介して△Ｘ、△Ｙの値を受（、Ｔｉシ
、またモード選択メモリ２１２よＩ：＞　ｒｌ」を受信
することによって一画面メモリの中からモード１（第１
図参照）に適した４つの参照画素の画素値を一画面メモ
リ２０１よシ順次（画面の左より右へさらに上から下の
順序で）読み出しそれぞれを４つの参照画素メモリ２３
１〜２３４に転送する。参照画素メモリ２３１〜２３４
は参照画素抽出回路２２１より転送される画素値を記憶
した後カウンタ２４１に転送する。

／’Ｊ　ラフ夕２４１は４つの参照画素メモリ２３１　
、２３２゜２３３　、２３４の総和を計算し、その結果
を比較器２４２に転送する。比較器２４２はカウンタ２
４１よシ転送される値と状態選択メモリ２１３より転送
される値とを比較し、一致した場合ゲート２４３を開く
。

復号画素アドレス決定回路２はゲート２４３が開いた時
のみ参照画素抽出回路２２１より復号化画素のアドレス
を受信し、Ｆ工ＦＯバ、ファーより１つの画素値を読み
出した後、その画素値を一画面メモＩＪ　２０１中の参
照画素抽出回路２２１より指定されたアドレスに１き込
む。上述の手順が一画面全部に対して終了すると、参照
画素抽出回路２２１は手順２−１で符号化された画素の
復号化がすべて終了しを たことを示す信号、遡号化モード制御回路２０２に送る
。復号化モード制御回路２０２は、次に手順２−２で符
号化された画素の復号化を行うため、モード選択メモリ
２１２に「ｌ」、状態選択メモリ２１３に［３」を転送
する。その後の動作は手順２−１で符ぢ化された画素の
復号化と同様である。

以下同じように手順２−４乃至手順２−１０　で符号化
された画素のり号を行う。ただし、それぞれにおいてモ
ード選択メモリー１２と状ｆｇ　Ｊ択メモリー１３の内
容は次のようにする。

手順２−４で符号化した画素の復号：モード選択メモリ
１１２の内容「１」 状態選択メモリ１１３の内容［４」 手順２−５で符号化し７ｃ画素の復号：モード選択メモ
リ１１２の内容［１］ 状態選択メモリ１１３の内容「ｏ」 手順２−６で符号化した画素の復（シ：モード薫択メモ
リ１１２の内容「２」 状態選択メモリ１１３の内容「２」 手順２−７で符号化した画素の復号：モード選択メモリ
の内容「２」 状態選択メモリの内容「３」 手順２−８で符号化した画素の復号：モード選択メモリ
の内容「２」 状態選択メモリの内容「１」 手順２−９で符号化した画素の後号：モード選択メモリ
の内容「２」 状態選択メモリの内容「５」 手順２−１０で符号化した画素の復号：モード選択メモ
リの内容［２」 状態選択メモリの内容「ｏ」 以上の復号化を終えた後、復号化モード制御回路２０２
はΔＸ、ΔＹメモリ２０２内の△ＸおよびムＹの内容が
それぞれ「１」でなければ、△Ｘ、△Ｙメモリ１１１内
の△ＸおよびΔＹの内τダをそれぞれ△Ｘ／２゜ΔＹ／
２に変更した後、手順２−１で符号化した画素の復号手
順から手順２−１０で符号化した画素の復号手順を繰り
返す。

まだΔＸ、△Ｙメモリ２１１内の△Ｘおよび△Ｙの内容
が共に「１」であれば復号化を終了する。

以上、本発明の一実施例を説明したが、本発明における
手順２−１乃至手順２−１０の順序は上述のような順序
に限定されるものではなく、手順２−１乃至手順２−５
の１順序さらに手順２−６乃至手順２−１０は変えるこ
とが出来る。

また、手順１−２および手＋１［２−１乃至手順２−１
０で該当する画素を符号化する場合にもランレングス符
号化方式よらず公知のいずれかの符号化方式を用いるこ
とができる。

以上説明した如く、本発明によるファクシミＩＪ信号の
符号化方式は、伝送時間の割に急速に画質を向上させる
ことができ、しかも最終画像を得るだめの伝送時間を短
縮することができ、会話形式のファク７ミリ通信や画像
データベースの検索等を行なうファクンミリ通信等にお
いて極めて効果的である。

【図面の簡単な説明】

第１図、第２図、第３図（ａ）（ｂ）、第４図（ａ）　
（ｂ）（ｃ）　（ｄ）及び第５図（８）　（ｌｊ　（Ｃ
）　（＠は本発明の詳細な説明するだめの画素配列パタ
ーン図、第６図（ω（ｔｊ　（ｃ）　（ａ　（ｅ）は本
発明による符号化信号の受信画ｆ：Ｉ　ｌ＋１１を示す
図、第７図（ａ）　（ｂ）　（ｃ）は本発明に用いる補
間処理例を示す画素配列パターン図、第８図は本発明の
実施例を示すブロック図、第９図は本発明による符号化
信号の復号化回路例を示すブロック図である。 特許出願人　国際電侶電話株式会社 代理人　大塚　学 外１名 第４０ （。）（ｂ） 第５０ （０）　（ｂ） （Ｃ１（ｄ） 扇６図（○） − Ｒ２−１−７１ 第６図（ｂ） Ｖ（ ２２−５−）１ 弔６図（Ｃ） ｃ ２２一つ−フ１ 躬６０（ｄ） Ｖｃ 吊６閃（ｅ） ゾ（ 手続補正書（自発） 昭和５９年１１月８日 特許庁長官　志　賀　学　殿 １、事件の表示 特願昭５８−２３５０．２３号 ２、発明の名称 ファクシミリ画像の符号化方式 ３、補正をする者 事件との関係　出願人 （１２１）国際電信電話株式会社 ４、代理人 東京都新宿区西新宿１−２３−１ ６、補正の対象 明細書の「発明の詳細な説明」の欄、 および図面 ６、補正の内容 夏　明細書の補正 （１）　第５頁第４行、第５行、第６行の〔白画素〕を
〔黒画素〕に訂正する。 （２）第１８頁第２行、第４行、第５行の〔復号〕を〔
復号〕に訂正する。 （３）第２２頁下から第６行及び未行の（２−２）を（
２−１）に、 同真下から第４行の１’２−３３をＣ２−２）に、同真
下から第２行の（ｒｌＪ）を（ｒ３Ｊ　）に、それぞれ
訂正する。 （４）　第２３頁第５行と第６行の間に次の文を挿入す
る。 〔手順２−３：モード選択メモリ１１２の内容ｒｌＪ 状態選択メモリ１１３の 内容「１」　〕 （５）第２８頁第２行の〔回路２〕を〔回路（ＩＩ）２
２２）に訂正する。 （６）　第２８頁下から第５行の（２−４）を（２−３
）に、 同頁下から第３行の〔１１２〕を（２１２）に、同真下
から第２行の（１１３）を（２１３）に、それぞれ訂正
する。 （７）第２８行頁から第２行と未行の間に次の文を挿入
する。 〔手順２−３で符号 化した画素の復号：モード選択メモリ２１２の内容「１
」 状態選択メモリ２１３の 内容「１」　〕 （８）第２９頁第１行、第４行、第７行の（１１２）を
（２１２）に訂正する。 （９）第２９頁第２行、第５行、第８行の（１１３）を
（２１３）に訂正する。 Ｑｏ）第２９頁第１０行、第１３行、第１６行、第１９
行の〔そり〕の次に（２１２）を挿入する。 ａｎ　第２９頁第１１行、第１４行、第１７行、第２０
行″の〔メモリ〕の次に（２１３）を挿入する。 ■　図面の補正 第９図を添付のように訂正する（　ｒ２０２Ｊがらｒ２
２１Ｊへの矢印の削除と、ｒ２０１Ｊからｒ２２１．１
への実線矢印の追加）。

Claims (1)

【特許請求の範囲】
1. ファクシミリ画像信号を構成する画素のうちからΔＹラ
   イン毎のライン上から△Ｘ画素おきに画素を抽出しこれ
   らの画素を符号化する初期符号化手段と、該符号化され
   た４つの画素を参照して該４つの参照画素に囲まれた中
   心に位１ｆ−′Ｌする画素を符号化するモード１の拘置
   化手段と、ｊ〕１１記初期符号化手段と該モード１の符
   号化手段によって拘置化された４つの画素を参照して該
   ４つの画素が上部、下部、左部、右部に位置する関係に
   ある画素を拘置化するモード２の符号化手段とを有し　
   ２１’＋（ｎ＝整数）を前記△Ｘと△Ｙの初期値として
   初期符号化とモード１．モード２の符号化を行い、この
   後は△ＸとΔＹの値を２分してモード１およびそ−ド２
   の符号化を繰返すことを４！Ｊ徴とするファクシミリ信
   号の符号化方式。