JPS5927677A - フアクシミリ信号の符号化方式 - Google Patents
フアクシミリ信号の符号化方式Info
- Publication number
- JPS5927677A JPS5927677A JP57135967A JP13596782A JPS5927677A JP S5927677 A JPS5927677 A JP S5927677A JP 57135967 A JP57135967 A JP 57135967A JP 13596782 A JP13596782 A JP 13596782A JP S5927677 A JPS5927677 A JP S5927677A
- Authority
- JP
- Japan
- Prior art keywords
- area
- encoding
- line
- encoded
- circuit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
- H04N1/4175—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding involving the encoding of tone transitions with respect to tone transitions in a reference line
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、再生画像の品質を受信側で自由に選択できる
ようにしたファクシミリ信号の符号化方式に関し、ファ
クシミリ端末をディスグレイ装置と組合せて会話形の画
像通信や画像データベース検索などを行う場合に有用な
新規な符号化方式に関する。
ようにしたファクシミリ信号の符号化方式に関し、ファ
クシミリ端末をディスグレイ装置と組合せて会話形の画
像通信や画像データベース検索などを行う場合に有用な
新規な符号化方式に関する。
従来のファクシミリ通信は紙から紙への通信であシ、ハ
ードコピー的なイメージが強かった。
ードコピー的なイメージが強かった。
しかし、ファクシミリ通信の多様化に伴い今後は、会話
形の画像通信や画像ｒ−タペースの検索などを行うため
に、ファクシミリ端末をディスプレイ装置と組合せて利
用することが考えられる。この種のファクシミリ通信で
は、従来通シの画像再生即ち走査線に従って完全な情報
を逐一ディスプレイ上に再生し全′走査の完了ではじめ
て全体の画像を知ることができる方法の他、なるべく速
く大まかな全体画像を表示し、その後次第に画質を向上
させるといった順次再生方法が必要である。
形の画像通信や画像ｒ−タペースの検索などを行うため
に、ファクシミリ端末をディスプレイ装置と組合せて利
用することが考えられる。この種のファクシミリ通信で
は、従来通シの画像再生即ち走査線に従って完全な情報
を逐一ディスプレイ上に再生し全′走査の完了ではじめ
て全体の画像を知ることができる方法の他、なるべく速
く大まかな全体画像を表示し、その後次第に画質を向上
させるといった順次再生方法が必要である。
後者の順次再生方法では、大まかな画像を得た段階でそ
の情報が希望するものであるかを受信者が判断できるた
め、不扱であれば送信を停止させて以降の無駄な情報伝
送を省くことができる。一方、その情報が希望のもので
あれば満足できる画質に向上するまで送信を続けさせれ
ば良く、必要ならばその時点の画像をファクシミリ端末
でハードコピーすることもできる。このように、順次再
生方法は画質の選択、迅速な検索及び伝送路の有効利用
などの諸点で極めて有望な方法である。
の情報が希望するものであるかを受信者が判断できるた
め、不扱であれば送信を停止させて以降の無駄な情報伝
送を省くことができる。一方、その情報が希望のもので
あれば満足できる画質に向上するまで送信を続けさせれ
ば良く、必要ならばその時点の画像をファクシミリ端末
でハードコピーすることもできる。このように、順次再
生方法は画質の選択、迅速な検索及び伝送路の有効利用
などの諸点で極めて有望な方法である。
本発明は、上述した将来形のファクシミリ通信における
１Ｍ次再生方法に適した新規な符号化方式を提供するも
のであシ、特に、伝送ビット数の割には画質の向上の効
果が高い効率の良い符号化方式を提供することを目的と
する。
１Ｍ次再生方法に適した新規な符号化方式を提供するも
のであシ、特に、伝送ビット数の割には画質の向上の効
果が高い効率の良い符号化方式を提供することを目的と
する。
この目的を達成するため本発明では、入力ファクシミリ
信号の走査ラインの情報のうち最初は数ラインづつ飛び
越して符号化し、次に残ったラインについては符号化し
ようとするラインの前後のラインであって既に符号化さ
れているラインの情報を参照して画質寄与率の茜い要素
から順に符号化する。以下、第１図〜第３図に示す一例
によって本発明の詳細な説明する。
信号の走査ラインの情報のうち最初は数ラインづつ飛び
越して符号化し、次に残ったラインについては符号化し
ようとするラインの前後のラインであって既に符号化さ
れているラインの情報を参照して画質寄与率の茜い要素
から順に符号化する。以下、第１図〜第３図に示す一例
によって本発明の詳細な説明する。
今、第１図に示す如く、画像の先頭から数えて４ｎ−３
番目のライン（ｎは正整数）、４ｎ−２番目のライン、
４ｎ−１番目のライン及び４ｎ番目のラインと区分けし
て考える。最初は４ｎ−３番目のラインだけをＭＲ符号
化方式％式％） やＭＨ符号化方式（Ｍｏｄｉｆｉｅｄ ）ｌｕｆｆｍａ
ｎ ：モディファイド ハフマン）といった公知の符号
化方式で符号化し、必要に応じて蓄積したのち送信する
。この時点で受信側では、４ｎ−３番目のラインの信号
が復号化されて記憶され、この４ｎ−３番目つラインの
情報のみがディスグレイ上に表示されて大まかな画像が
再生されるが、人間の目に見やすいように４ｎ−３番目
のラインの情報から４ｎ−２番目、４ｎ−１番目及び４
ｎ番目のラインを補完して表示しても良い。
番目のライン（ｎは正整数）、４ｎ−２番目のライン、
４ｎ−１番目のライン及び４ｎ番目のラインと区分けし
て考える。最初は４ｎ−３番目のラインだけをＭＲ符号
化方式％式％） やＭＨ符号化方式（Ｍｏｄｉｆｉｅｄ ）ｌｕｆｆｍａ
ｎ ：モディファイド ハフマン）といった公知の符号
化方式で符号化し、必要に応じて蓄積したのち送信する
。この時点で受信側では、４ｎ−３番目のラインの信号
が復号化されて記憶され、この４ｎ−３番目つラインの
情報のみがディスグレイ上に表示されて大まかな画像が
再生されるが、人間の目に見やすいように４ｎ−３番目
のラインの情報から４ｎ−２番目、４ｎ−１番目及び４
ｎ番目のラインを補完して表示しても良い。
次に、４ｎ−３番目と４ （ｎ＋ １ ） −３番目の
符号化済みラインの情報を参照して、即ちこれらを参照
ラインとして中間の４ｎ−１番目のラインを例えば後述
する手順＋１１〜手順（９）にょシ、画質寄与率の高い
基本的な要素から順に符号化し、送信する。これに対し
受信側では、伝送されてきた各手順毎の４ｎ’１番目の
ラインの信号を４ｎ−３番目と４（ｎ＋１）−３番目の
復号化済みラインの情報を参照することによシ復号化し
て記憶し、必要に応じて各手順の終了毎に４ ｎ −３
番目と４ｎ−１番目のラインの情報のみをディスプレイ
上に表示して画質が順次向上した画像を得る。この場合
も人間の目に見やすいよう４ｎ−３番目と４ｎ−１番目
のラインの情報から４ ｒ＋ −２番目と４ｎ番目のラ
インを補完して表示しても良い。
符号化済みラインの情報を参照して、即ちこれらを参照
ラインとして中間の４ｎ−１番目のラインを例えば後述
する手順＋１１〜手順（９）にょシ、画質寄与率の高い
基本的な要素から順に符号化し、送信する。これに対し
受信側では、伝送されてきた各手順毎の４ｎ’１番目の
ラインの信号を４ｎ−３番目と４（ｎ＋１）−３番目の
復号化済みラインの情報を参照することによシ復号化し
て記憶し、必要に応じて各手順の終了毎に４ ｎ −３
番目と４ｎ−１番目のラインの情報のみをディスプレイ
上に表示して画質が順次向上した画像を得る。この場合
も人間の目に見やすいよう４ｎ−３番目と４ｎ−１番目
のラインの情報から４ ｒ＋ −２番目と４ｎ番目のラ
インを補完して表示しても良い。
４ｎ−１番のラインの符号化が手順（１）から手順（９
）まで完了すると、更に、４ｎ−３番目と４ｎ−１番目
のラインを参照ラインとしてその中間の４ｎ−２番のラ
インを、また４ｎ−１番目と４（ｎ＋１）−３ｉ目のラ
インを参照して４ｎ番目のラインを、前記と同様に例え
ば後述する手順ｍ〜手順（９）によシ各ラインの画質寄
与率の高い要素から順に符号化し、送信する。これに苅
する受信も前記と同様であシ、各手順毎に伝送されてく
る４ｎ−２番目のラインの信号は４ｎ−３番目と４ｎ−
１番目の復号化済みラインの情報を参照することによシ
復号化して記憶し、また各手順毎に伝送されてくる４ｎ
蚕目のラインの信号は４ｎ−１番目と４（ｎ＋１）−３
番目の復号化済みラインの情報を参照することにより復
号化して記憶し、必要に応じて例えば各手順の終了毎に
４１１−３番目、４ｎ−２番目、４ｎ−１番目及び４ｎ
番旨の全ラインの情報をディスグレイ上に表示する。こ
のような手順によシ画像品質が順次向上し、最終的には
完全な画像が得られる。なお、第１図中の■〜■の数字
は符号化されるライン（以下、符号化ラインと呼ぶ）の
順番を示す。
）まで完了すると、更に、４ｎ−３番目と４ｎ−１番目
のラインを参照ラインとしてその中間の４ｎ−２番のラ
インを、また４ｎ−１番目と４（ｎ＋１）−３ｉ目のラ
インを参照して４ｎ番目のラインを、前記と同様に例え
ば後述する手順ｍ〜手順（９）によシ各ラインの画質寄
与率の高い要素から順に符号化し、送信する。これに苅
する受信も前記と同様であシ、各手順毎に伝送されてく
る４ｎ−２番目のラインの信号は４ｎ−３番目と４ｎ−
１番目の復号化済みラインの情報を参照することによシ
復号化して記憶し、また各手順毎に伝送されてくる４ｎ
蚕目のラインの信号は４ｎ−１番目と４（ｎ＋１）−３
番目の復号化済みラインの情報を参照することにより復
号化して記憶し、必要に応じて例えば各手順の終了毎に
４１１−３番目、４ｎ−２番目、４ｎ−１番目及び４ｎ
番旨の全ラインの情報をディスグレイ上に表示する。こ
のような手順によシ画像品質が順次向上し、最終的には
完全な画像が得られる。なお、第１図中の■〜■の数字
は符号化されるライン（以下、符号化ラインと呼ぶ）の
順番を示す。
ここで、前後の参照ラインを参照して画質寄与率の聞方
１ら順に符号化する符号化方式の手順の一例を説明する
。なお、画質寄与率の高い基本的な要素とは、その要素
が白であるか黒であるかが他の要素よシも先に知れるこ
とによって画像の内容をよシ正確に把握できる要素のこ
とであシ、例えば既に知られている黒画素領域と白画素
領域との境界部分がこれに該当すると考えられる。また
画質寄与率の高い基本的な要素とｔｉ、前後の参照ライ
ンの情報から符号化ラインの情報を予ｆ：１１する場合
に予測外れによって大幅に画質を低下させる要素とも言
え、視覚的な情報量（以下・単に情報量という。）が多
い要素のこととも言える。画質寄与率ケよ、符号化ライ
ンとこれの前後の参照ラインとにおける白・黒画素の配
置状態で区分けすることができる。
１ら順に符号化する符号化方式の手順の一例を説明する
。なお、画質寄与率の高い基本的な要素とは、その要素
が白であるか黒であるかが他の要素よシも先に知れるこ
とによって画像の内容をよシ正確に把握できる要素のこ
とであシ、例えば既に知られている黒画素領域と白画素
領域との境界部分がこれに該当すると考えられる。また
画質寄与率の高い基本的な要素とｔｉ、前後の参照ライ
ンの情報から符号化ラインの情報を予ｆ：１１する場合
に予測外れによって大幅に画質を低下させる要素とも言
え、視覚的な情報量（以下・単に情報量という。）が多
い要素のこととも言える。画質寄与率ケよ、符号化ライ
ンとこれの前後の参照ラインとにおける白・黒画素の配
置状態で区分けすることができる。
そこでまず、符号化ラインの前後（上下）にある一対の
参照ラインをその画素配置によシ第２図の如＜、ＷＢ領
領域ＷＷ領領域びＢ Ｂ ｓｔｔ域の３領域に区分する
。第２図中で、余）線を付した部分は黒画素領域であシ
他は自画算領域であり、ＷＢ領領域は一方の参照ライン
上の画素が白画素で他方の参照ライン上の画素が黒画素
であるような領域を言い、ＷＷ領領域は前後（上下）の
参照ライン上の画素がいずれも白画素である領域を１い
、逆にＢＢ領領域は前後（上下）の参照ライン上の画素
がいずれも黒画素である領域金相り したがって、ｗＢ
領領域他のＷＷ。
参照ラインをその画素配置によシ第２図の如＜、ＷＢ領
領域ＷＷ領領域びＢ Ｂ ｓｔｔ域の３領域に区分する
。第２図中で、余）線を付した部分は黒画素領域であシ
他は自画算領域であり、ＷＢ領領域は一方の参照ライン
上の画素が白画素で他方の参照ライン上の画素が黒画素
であるような領域を言い、ＷＷ領領域は前後（上下）の
参照ライン上の画素がいずれも白画素である領域を１い
、逆にＢＢ領領域は前後（上下）の参照ライン上の画素
がいずれも黒画素である領域金相り したがって、ｗＢ
領領域他のＷＷ。
ＢＢ領領域りも画質寄与率の賃い基本的な要素であると
考えられる。ＷＷ領領域ＢＢ領領域１ヒ較すると、画像
は白の地色に黒で文字や図形が表示されることが多いこ
とｔ考ｊ、ハすれば、ＢＢ領領域方がＷＷ領領域シも画
質寄与率の高い要素であると考えるのが妥当であろう。
考えられる。ＷＷ領領域ＢＢ領領域１ヒ較すると、画像
は白の地色に黒で文字や図形が表示されることが多いこ
とｔ考ｊ、ハすれば、ＢＢ領領域方がＷＷ領領域シも画
質寄与率の高い要素であると考えるのが妥当であろう。
一方、ＷＢ領領域中でもその隣接領域が例であるかによ
って画質寄与率に差が生じ、第３図（１）の如く隣接す
る領域がＷＷ領領域ＢＢ領領域互いに異なる場合が画質
寄与率が一番筒い。この領域をＷＢ（Ｗ−１３）領域と
呼ぶ。これに対し、第３図（２）の如く隣接する領域が
ともにＢＢ領領域ある場合１ＷＢ（Ｂ−Ｂ）領域と呼び
、第３図（３）の如く隣接する領域がともにＷＷ領領域
ある場合をＷＢ（ｖＶ−Ｗ）領域と呼ぶ。これらＷＢ（
Ｂ−Ｂ）領域とＷＢ（Ｗ−〜・〜ｌ）領域の間で１・よ
、ＢＢ領領域ＷＷ領域間での説明と同じ理由によシ、Ｗ
Ｂ（Ｉｌ−Ｂ）領域の方が画質寄与率が高いと考えるの
が妥当である、 以上の考察よシ、本発明の一具体例として下記（１１〜
（９）の手順で行う符号化方式を第３図（１）〜第３図
（９）によシ説明する。
って画質寄与率に差が生じ、第３図（１）の如く隣接す
る領域がＷＷ領領域ＢＢ領領域互いに異なる場合が画質
寄与率が一番筒い。この領域をＷＢ（Ｗ−１３）領域と
呼ぶ。これに対し、第３図（２）の如く隣接する領域が
ともにＢＢ領領域ある場合１ＷＢ（Ｂ−Ｂ）領域と呼び
、第３図（３）の如く隣接する領域がともにＷＷ領領域
ある場合をＷＢ（ｖＶ−Ｗ）領域と呼ぶ。これらＷＢ（
Ｂ−Ｂ）領域とＷＢ（Ｗ−〜・〜ｌ）領域の間で１・よ
、ＢＢ領領域ＷＷ領域間での説明と同じ理由によシ、Ｗ
Ｂ（Ｉｌ−Ｂ）領域の方が画質寄与率が高いと考えるの
が妥当である、 以上の考察よシ、本発明の一具体例として下記（１１〜
（９）の手順で行う符号化方式を第３図（１）〜第３図
（９）によシ説明する。
手順（１）； 各符号化ラインにおいて、笛３図（１
）の如＜ＷＢ（’１Ｖ−Ｂ）領域のうち長さＬが２画素
以上の領域につき、ＢＢ領領域１′４接している方の端
から調べて初めて白画素が出現するまでの部分を符号化
する。またＬ≧２のＷＢ （Ｗ−Ｂ）領域に白画素が出
現しない場合はこのＷＢ（＼Ｖ−Ｂ）領域の全点画素を
符号化する。
）の如＜ＷＢ（’１Ｖ−Ｂ）領域のうち長さＬが２画素
以上の領域につき、ＢＢ領領域１′４接している方の端
から調べて初めて白画素が出現するまでの部分を符号化
する。またＬ≧２のＷＢ （Ｗ−Ｂ）領域に白画素が出
現しない場合はこのＷＢ（＼Ｖ−Ｂ）領域の全点画素を
符号化する。
以上で符号化される領域を第３図（１）に示す如くＷＢ
（＼Ｖ−Ｂ）領域Ａと呼ぶ。ここでの符号化は熊画素の
長さＬを符号化すれは良く、符号化効率を良くするには
ＷＢ（Ｗ−Ｂ）領域の長さしを参照して黒画素の長さｔ
を符号化し、例えば第１表あるいは紀２表に示す符号表
を用いる。
（＼Ｖ−Ｂ）領域Ａと呼ぶ。ここでの符号化は熊画素の
長さＬを符号化すれは良く、符号化効率を良くするには
ＷＢ（Ｗ−Ｂ）領域の長さしを参照して黒画素の長さｔ
を符号化し、例えば第１表あるいは紀２表に示す符号表
を用いる。
第１表
第 ２ 表
の長さがＬ≦７までしかないが、Ｌ≧８の場合は例えば
固定符号長を用いてｔを単純に２値化すれば良い。但し
、ｔは黒画素の長さである。
固定符号長を用いてｔを単純に２値化すれば良い。但し
、ｔは黒画素の長さである。
なお、手順（ｉ）ではＬ≧２のＷＢ（Ｗ−Ｂ）領域中で
あっても初めて出現した白画素以降の名ｉｉ分は符号化
しない。この部分＝ｋＷＢ（Ｗ−Ｂ）領域Ｂと呼ぶ。こ
のＷＢ（Ｗ−Ｂ）領域Ｂは白画素である確率が高く符号
化を遅らしても画質をさｅｌど損ねないので、つまシ画
質寄与率がやや低いので、のちほど手７Ｍ（４１として
杓号化することにする。また、Ｌ＝１のＷＢ（Ｗ−Ｂ）
領域については、画素が極めて短かく白・黒いずれであ
っても画質にはあまシ影響を及はさないので、この部分
−も手順（５）として後で符号化することにする。この
Ｌ＝１の領域をＷＢ （Ｗ−Ｂ）４ｒｊ域Ｃと呼ぶ。
あっても初めて出現した白画素以降の名ｉｉ分は符号化
しない。この部分＝ｋＷＢ（Ｗ−Ｂ）領域Ｂと呼ぶ。こ
のＷＢ（Ｗ−Ｂ）領域Ｂは白画素である確率が高く符号
化を遅らしても画質をさｅｌど損ねないので、つまシ画
質寄与率がやや低いので、のちほど手７Ｍ（４１として
杓号化することにする。また、Ｌ＝１のＷＢ（Ｗ−Ｂ）
領域については、画素が極めて短かく白・黒いずれであ
っても画質にはあまシ影響を及はさないので、この部分
−も手順（５）として後で符号化することにする。この
Ｌ＝１の領域をＷＢ （Ｗ−Ｂ）４ｒｊ域Ｃと呼ぶ。
かくして手順（１）の符号化を全ての符号化ラインに対
して順次行い、その後手順（２）の符号化に移る。
して順次行い、その後手順（２）の符号化に移る。
手１１＋１ｆｔ （２１： 同じく各符号化ラインに
おいて、第３図（２）に示すＷＢ（Ｂ−Ｂ）領域を抽出
し、各ＷＢ（Ｂ−Ｂ）領域内の全画素を順に連結し、連
結されたものをライン単位で符号化する。ここでの符号
化は伺んでも良いが、符号化効率を良くするには、例え
ばランレングス符号化を行う。符号表としては例えばＭ
Ｈ符号化方式の黒ランの符号表Ｍ ｌ（（Ｂ）を白・黒
いずれのランにも適用すると良い。第３表及び第４表に
ＭＨ符号化方式の白ランの符号表ＭＨＷ）と黒ランの符
号表Ｍ Ｈ［Ｆ］）を示す。但し第３表はターミネイテ
イング・コードを、第４表はメイクアップ・コー第
３ 表 ／′ 第 ４ 表 （メイクアップ・コード） この手順（２）を全ての符号化ラインに対して順次行っ
てからその後手順（３）の符号化に移る。
おいて、第３図（２）に示すＷＢ（Ｂ−Ｂ）領域を抽出
し、各ＷＢ（Ｂ−Ｂ）領域内の全画素を順に連結し、連
結されたものをライン単位で符号化する。ここでの符号
化は伺んでも良いが、符号化効率を良くするには、例え
ばランレングス符号化を行う。符号表としては例えばＭ
Ｈ符号化方式の黒ランの符号表Ｍ ｌ（（Ｂ）を白・黒
いずれのランにも適用すると良い。第３表及び第４表に
ＭＨ符号化方式の白ランの符号表ＭＨＷ）と黒ランの符
号表Ｍ Ｈ［Ｆ］）を示す。但し第３表はターミネイテ
イング・コードを、第４表はメイクアップ・コー第
３ 表 ／′ 第 ４ 表 （メイクアップ・コード） この手順（２）を全ての符号化ラインに対して順次行っ
てからその後手順（３）の符号化に移る。
手順（３）； 各符号化ラインにおいて、第３図（３
）に示すＷＢ（Ｗ−Ｗ）領域を抽出し、各ＷＢ（Ｗ−Ｗ
）領域内の全画素を順次連結し、連結されたものをライ
ン単位で符号化する。ここでの符号化も何んでも良いが
、符号化効率を良くするには例えばランレングス符号化
で行う。符号表としては例えばＷＹＬＥ符号表を用いる
。第５表にＷＹＬＥ符号表を示す。この手順（３）を全
ての符号化ラインに対して順次行ってからその後手順（
４）に移る。
）に示すＷＢ（Ｗ−Ｗ）領域を抽出し、各ＷＢ（Ｗ−Ｗ
）領域内の全画素を順次連結し、連結されたものをライ
ン単位で符号化する。ここでの符号化も何んでも良いが
、符号化効率を良くするには例えばランレングス符号化
で行う。符号表としては例えばＷＹＬＥ符号表を用いる
。第５表にＷＹＬＥ符号表を示す。この手順（３）を全
ての符号化ラインに対して順次行ってからその後手順（
４）に移る。
手順（４）； 各符号化ラインにおいて、手順（１）
で符号化されなかった部分即ち第３図（４）に示すＷＢ
（Ｗ−Ｂ）領域Ｂ モ抽出し、各Ｗ Ｂ （Ｗ−Ｂ）領
域Ｂ内の全画素を順に連結し、連結されたものをライン
単位で符号化する。ここでの符号化も何んでも良いが、
符号化効率を良くするには例えばランレングス符号化で
行う。符号表は伝送効率を考えて白ジンに１Ｙ Ｌ Ｅ
符号表を用い、黒ランにはＭ ＨｔＢ）を用いると良い
。
で符号化されなかった部分即ち第３図（４）に示すＷＢ
（Ｗ−Ｂ）領域Ｂ モ抽出し、各Ｗ Ｂ （Ｗ−Ｂ）領
域Ｂ内の全画素を順に連結し、連結されたものをライン
単位で符号化する。ここでの符号化も何んでも良いが、
符号化効率を良くするには例えばランレングス符号化で
行う。符号表は伝送効率を考えて白ジンに１Ｙ Ｌ Ｅ
符号表を用い、黒ランにはＭ ＨｔＢ）を用いると良い
。
この手順（４）を全ての符号化ラインに対し順次行って
からその後手順（５）に移る。
からその後手順（５）に移る。
第 ５ 表
手順（５）； 各符号化ラインにおいて、第３図（５
）に示すＬ＝１のＷＢ（Ｗ−Ｂ）領域Ｃをおのおの符号
化する。ここでは１画素だけを符号化するので。
）に示すＬ＝１のＷＢ（Ｗ−Ｂ）領域Ｃをおのおの符号
化する。ここでは１画素だけを符号化するので。
例えば白画素は「０」と、黒画素は「１」と単純にビッ
トパターンで符号化するだけで良い。
トパターンで符号化するだけで良い。
この手順（５）を全ての符号化ラインに対して順次行っ
たのち次の手順（６）に移る。
たのち次の手順（６）に移る。
手＋１６（６） ： 各符号化ラインにおいて、ＢＢ
領領域うち第３図（６）に大枠で囲んで示す如くこのＢ
Ｂ領領域外端の画素ａ０又はａｔ（図中で・印を付した
画素）が既に（１）〜（５）の手順で符号化されていて
且つ白画素である場合、あるいは未だ符号化されてない
場合だけ、ＢＢ領領域端から調べて初めて黒画素か出現
するまでの部分を符号化する。ＢＢ領領域外端の画素ａ
（１１ａｌが符号化されていていずれも白画素の場合及
びａ。ｅ ｌ’ｔがともに符号化されていない場合には
、ＢＢ領領域予め定めた一端から調べて初めて黒画素が
出現するまでの部分を符号化し、次いで他端から調べて
初めて黒画素が出現するまでの部分を符号化する。また
、ＢＢ領領域黒画素が出現しない場合はＢＢ領領域全白
画素を符号化する。
領領域うち第３図（６）に大枠で囲んで示す如くこのＢ
Ｂ領領域外端の画素ａ０又はａｔ（図中で・印を付した
画素）が既に（１）〜（５）の手順で符号化されていて
且つ白画素である場合、あるいは未だ符号化されてない
場合だけ、ＢＢ領領域端から調べて初めて黒画素か出現
するまでの部分を符号化する。ＢＢ領領域外端の画素ａ
（１１ａｌが符号化されていていずれも白画素の場合及
びａ。ｅ ｌ’ｔがともに符号化されていない場合には
、ＢＢ領領域予め定めた一端から調べて初めて黒画素が
出現するまでの部分を符号化し、次いで他端から調べて
初めて黒画素が出現するまでの部分を符号化する。また
、ＢＢ領領域黒画素が出現しない場合はＢＢ領領域全白
画素を符号化する。
以上で符号化される領域をＢＢ領領域と呼ぶ。
ここでの符号化はＢＢ領領域を連結し、ライン単位で符
号化する、符号化は何んでも良いが、符号化効率を良く
するには例えばう／レングス符号化を行う。符号表は例
えば、白ランには第６表に示すｒｌ ＋２Ｊの符号表を
用い、黒ランにはＷＹＬＦ、符号表あるいはＭ Ｈ（Ｂ
）を用いると良い。
号化する、符号化は何んでも良いが、符号化効率を良く
するには例えばう／レングス符号化を行う。符号表は例
えば、白ランには第６表に示すｒｌ ＋２Ｊの符号表を
用い、黒ランにはＷＹＬＦ、符号表あるいはＭ Ｈ（Ｂ
）を用いると良い。
第 ６ 表
但し、ｒＮ＋２Ｊ符号表とは、シンが１〜２１−１の範
囲ではＮビットの符号を用い、ランが２ ＋１以上の
場合は２ビツト（そのうち１ビツトは７ラツダビツトで
あ−る）づつ必要なだけ符号を加えるようにした方式で
ある。
囲ではＮビットの符号を用い、ランが２ ＋１以上の
場合は２ビツト（そのうち１ビツトは７ラツダビツトで
あ−る）づつ必要なだけ符号を加えるようにした方式で
ある。
なお、ＢＢ領域中であっても初めて出現した黒画素以降
の部分、並びに外端の画素ａ０及びａ。
の部分、並びに外端の画素ａ０及びａ。
がともに黒画素で既に符号化されている場合は手順（６
）では符号化しない。これらはＢＢ領領域と呼び、黒画
素である確率が高く符号化を遅らしても画質をさほど損
ねないので、つまシ画質寄与率がやや低いのでのちほど
手順（８）で符号化する。
）では符号化しない。これらはＢＢ領領域と呼び、黒画
素である確率が高く符号化を遅らしても画質をさほど損
ねないので、つまシ画質寄与率がやや低いのでのちほど
手順（８）で符号化する。
この手順（６）を全ての符号化ラインに対して順に行っ
たのち１次の手順（７）に移る。
たのち１次の手順（７）に移る。
手順（７）； 各符号化ラインにおいて、ＷＷ領領域
うち第３図（力に大枠で囲んで示す如くこのＷＷ領領域
外端の画素＆（１又は−（図中で・印を付した画素）が
手順（１）〜（６）で既に符号化されていて且つ黒画素
である場合にはＷＷ領領域外端が黒画素である方の端か
ら調べて初めて白画素が出現するまでの部分を符号化す
る。ＷＷ領領域外端の画素ａ。、ａ、がともに黒画素と
し゛（符号化されている場合は％ Ｗ ｋＶ領領域予め
定めた一方の端から調べて初めて白画素が出現するまで
の部分を符号化し、次いで他端から調べてＶ゛めで白画
素が出現するまでの部分を符号化する。
うち第３図（力に大枠で囲んで示す如くこのＷＷ領領域
外端の画素＆（１又は−（図中で・印を付した画素）が
手順（１）〜（６）で既に符号化されていて且つ黒画素
である場合にはＷＷ領領域外端が黒画素である方の端か
ら調べて初めて白画素が出現するまでの部分を符号化す
る。ＷＷ領領域外端の画素ａ。、ａ、がともに黒画素と
し゛（符号化されている場合は％ Ｗ ｋＶ領領域予め
定めた一方の端から調べて初めて白画素が出現するまで
の部分を符号化し、次いで他端から調べてＶ゛めで白画
素が出現するまでの部分を符号化する。
また、ＷＷ領領域白画素が出現しない場合はＷＷ領領域
全黒画素を符号化する。以上で符号化される領域をＷＷ
領領域と呼ぶ。ここでの符号化も何んでも良いが５例え
ば各Ｗ ｗ領域Ａを白画素は「０」とし黒画素は「１」
としたビットパターンのままでも良く、あるいは各ＷＷ
領領域を連結しフィン単位でランレングス符号化スると
良い。
全黒画素を符号化する。以上で符号化される領域をＷＷ
領領域と呼ぶ。ここでの符号化も何んでも良いが５例え
ば各Ｗ ｗ領域Ａを白画素は「０」とし黒画素は「１」
としたビットパターンのままでも良く、あるいは各ＷＷ
領領域を連結しフィン単位でランレングス符号化スると
良い。
なお、この手順（７）でも手Ｉｍ （６）と同様の理由
により、ＷＷ領域中であっても初めて出現した白画素以
降の６６分、並びに外端の画素ａ。及びａ、がともに白
画素として既に符号化されている場合は、符号化しない
。これらはＷＷ領領域表呼び、最後の手順（９）で符号
化する。
により、ＷＷ領域中であっても初めて出現した白画素以
降の６６分、並びに外端の画素ａ。及びａ、がともに白
画素として既に符号化されている場合は、符号化しない
。これらはＷＷ領領域表呼び、最後の手順（９）で符号
化する。
手順（力を全ての符号化ラインに対して順に行ったらそ
の後手順（８）に移る。
の後手順（８）に移る。
手順（８）； 各符号化ラインにおいて、第３図（８
）に壓す如＜ＢＢ領領域うち先の手順（６）で符号化さ
れなかった部分即ちＢＢ領領域ｆ：符号化する。ここで
のれ帰化は伺んでも良く、符号化効率を良くするには例
えはＢＢ領領域を順に連結しライン単位でランレングス
符号化する。符号表は例えばＭＨ符号表やｒＮ＋２Ｊ符
号表を用いると良い。
）に壓す如＜ＢＢ領領域うち先の手順（６）で符号化さ
れなかった部分即ちＢＢ領領域ｆ：符号化する。ここで
のれ帰化は伺んでも良く、符号化効率を良くするには例
えはＢＢ領領域を順に連結しライン単位でランレングス
符号化する。符号表は例えばＭＨ符号表やｒＮ＋２Ｊ符
号表を用いると良い。
この手順（８）を全ての符号化ラインに対して順に行っ
たのち最後の手順（９）に移る。
たのち最後の手順（９）に移る。
手ｌｌ１１１（９）： 各符号化ラインにおいて、第
３図（９）に示す如くＷＷ領領域うち先の手順（７）で
は符号化されなかった部分即ちＷｗ領領域を符号化する
。ここでの符号化も何んでも良いが、符号化効率を良く
するには例えばＷｗ領領域を順に連結しライン単位でラ
ンレングス符号化する。
３図（９）に示す如くＷＷ領領域うち先の手順（７）で
は符号化されなかった部分即ちＷｗ領領域を符号化する
。ここでの符号化も何んでも良いが、符号化効率を良く
するには例えばＷｗ領領域を順に連結しライン単位でラ
ンレングス符号化する。
符号表は例えばＭＨ符号表やｒＮ＋２Ｊ符号表を用いる
と良い。
と良い。
この手順（９）を全ての符号化ラインに対して行うこと
により１前後の参照ライン間の未符号化ラインの符号化
が終了する。
により１前後の参照ライン間の未符号化ラインの符号化
が終了する。
したがって、第１図に示した符号化ラインの順序の場合
は、第４図に示す如＜、ＭＲ方式やＭｌ（方式によって
４ｎ−３番目のラインだけを符号化し、次いで手順（１
）〜手順（９）によ、り４ｎ−１番目のラインに対する
１回目の杓号化を行い。
は、第４図に示す如＜、ＭＲ方式やＭｌ（方式によって
４ｎ−３番目のラインだけを符号化し、次いで手順（１
）〜手順（９）によ、り４ｎ−１番目のラインに対する
１回目の杓号化を行い。
最後に同じく手順（１）〜手順（９）により４ｎ−２番
目と４ｎ番目のライン即ち２ｎ番目のラインに対する２
回目の符号化を行う。
目と４ｎ番目のライン即ち２ｎ番目のラインに対する２
回目の符号化を行う。
なお、送信側、受信側ともにＷＢ領領域びＷＷ領領域符
号化ライン上の画素は白画素を予測値として最初に定め
、ＢＢ領領域符号化ライン上の画素は黒画素を予測値と
して最初に定めておき、各手順で符号化を行う際に、各
ライン毎に７ラツグビツトを設け、−ラインの全ての画
素が予測値と一致した場合はそのラインの符号化は行わ
ず、フラッグビット「１」を立てるだけで済ますことに
よル、符号化効率の向上が望める。但し１手順（１）と
手順（５）では効果がないのでフラッグビットを設けな
くても良い。
号化ライン上の画素は白画素を予測値として最初に定め
、ＢＢ領領域符号化ライン上の画素は黒画素を予測値と
して最初に定めておき、各手順で符号化を行う際に、各
ライン毎に７ラツグビツトを設け、−ラインの全ての画
素が予測値と一致した場合はそのラインの符号化は行わ
ず、フラッグビット「１」を立てるだけで済ますことに
よル、符号化効率の向上が望める。但し１手順（１）と
手順（５）では効果がないのでフラッグビットを設けな
くても良い。
以上説明した符号化方式の各手順に用いる符号表の例及
びＣＣＩＴＴテストドキュメントＮｏ。
びＣＣＩＴＴテストドキュメントＮｏ。
２とＮＯ，４によるシミュレーション結果を第７表に示
す。また第５図に、ＣＣＩＴＴテストドキュメントＮｏ
、４を用いた場合の各段階での受信画■〜■の伝送時間
と予測外れ画素の割合との関係を示す。但し、第７表は
先に述べた予測処理を施した場合の結果である。予測外
れの画素の割合は、次式（１）で定義した。
す。また第５図に、ＣＣＩＴＴテストドキュメントＮｏ
、４を用いた場合の各段階での受信画■〜■の伝送時間
と予測外れ画素の割合との関係を示す。但し、第７表は
先に述べた予測処理を施した場合の結果である。予測外
れの画素の割合は、次式（１）で定義した。
更に、第８表に最終画像について本発明の方式とＭ Ｒ
方式とで符号化したときの全符号長を比較して示す。
方式とで符号化したときの全符号長を比較して示す。
第５図よシ１本発明方式によると原画像の９３．２％を
最終伝送時間の４０％程度で伝送でき、その後短かい伝
送時間の割に急速に画質が向上することが判かる。これ
によ〕画質寄与率の高い要素から符号化していると已え
る。また第８表よシ、本発明方式はＭＲ方式よりも伝送
効率が良いことが判かる。
最終伝送時間の４０％程度で伝送でき、その後短かい伝
送時間の割に急速に画質が向上することが判かる。これ
によ〕画質寄与率の高い要素から符号化していると已え
る。また第８表よシ、本発明方式はＭＲ方式よりも伝送
効率が良いことが判かる。
第８表
次に、本発明の符号化方式を実現する回路構成例を第６
図〜第９図により説明する。
図〜第９図により説明する。
第６図は符号化回路の全体を示し、入力ファクシミリ信
号は画像メモリ１に格納された後、ライン制御回路２に
よりライン単位に読出しを制御されて符号化ラインバッ
ファ３．Ａ−８２つの参照ラインバッファ４．５に適宜
移される。
号は画像メモリ１に格納された後、ライン制御回路２に
よりライン単位に読出しを制御されて符号化ラインバッ
ファ３．Ａ−８２つの参照ラインバッファ４．５に適宜
移される。
符号化段階制御回路６は４ｎ−３番目のラインのＭＲ方
式又はＭＨ方式による最初の符号化、（１）〜（９）の
手順による４ｎ−１番目のラインの符号化並びに（１）
〜（９）の手順による４ｎ−２番目と４ｎ番目のライン
の符号化を所定の順序で実行するための回路であり、制
御信号Ｐ６１の内容が「０」のときはＭＲ方式又はＭＨ
方式の符号化を示し、「１」〜「９」のときは数字が対
応する手順（１）〜（９）の符号化を示すものとすると
、「０」→「１」→「２」・・・「８」→「９」→「１
」→「２」・・・「８」→「９」の順で制御信号Ｐ６１
の内容が変わる。制御信号Ｐ ６１の内容はライン制御
回路２が４ｎ−３番目のライン群に関して読出制御を完
７した時に「０」→「１」と変わり、以降４ｎ−１番目
のライン群に関して読出制御を終了する毎に並びに４ｎ
−２番目と４ｎ番目のライン群に関して読出制御を終了
する毎に順次変わる。ライン制御回路２が４ｎ−３番目
のライン群、４ｎ−１番目のライン群りｎ−２番目と４
ｎ番目のライン群のどのライン群について読出制御をす
るかは符号化段階制御回路６の制御信号、Ｐ６２によっ
て指定される。
式又はＭＨ方式による最初の符号化、（１）〜（９）の
手順による４ｎ−１番目のラインの符号化並びに（１）
〜（９）の手順による４ｎ−２番目と４ｎ番目のライン
の符号化を所定の順序で実行するための回路であり、制
御信号Ｐ６１の内容が「０」のときはＭＲ方式又はＭＨ
方式の符号化を示し、「１」〜「９」のときは数字が対
応する手順（１）〜（９）の符号化を示すものとすると
、「０」→「１」→「２」・・・「８」→「９」→「１
」→「２」・・・「８」→「９」の順で制御信号Ｐ６１
の内容が変わる。制御信号Ｐ ６１の内容はライン制御
回路２が４ｎ−３番目のライン群に関して読出制御を完
７した時に「０」→「１」と変わり、以降４ｎ−１番目
のライン群に関して読出制御を終了する毎に並びに４ｎ
−２番目と４ｎ番目のライン群に関して読出制御を終了
する毎に順次変わる。ライン制御回路２が４ｎ−３番目
のライン群、４ｎ−１番目のライン群りｎ−２番目と４
ｎ番目のライン群のどのライン群について読出制御をす
るかは符号化段階制御回路６の制御信号、Ｐ６２によっ
て指定される。
ＭＲ／ＭＨ符号化回路７は・制御信号Ｐ６１の内容がｒ
ＯＪの場合だけ動作して４ｎ−３番目のラインをＭＲ方
式又はＭＨ方式で省号化する。領域決定回路８は符号化
ライン上のアドレスが進む毎に、符号化を行う領域即ち
符号化領域が踊。
ＯＪの場合だけ動作して４ｎ−３番目のラインをＭＲ方
式又はＭＨ方式で省号化する。領域決定回路８は符号化
ライン上のアドレスが進む毎に、符号化を行う領域即ち
符号化領域が踊。
ＢＢ及びＷＷ領領域いずれのモードであるかを判定する
と共に符号化領域の前領域と後領域のモードを判定し、
更に第７図に示す符号化領域の長さＬとその先頭アドレ
スａ１ヲ求めてこれらの情報を出力する。Ｐ８１は符号
化領域モード信号、Ｐ８２は前領域モード信号、Ｐ８３
は後領域モ−ド信号である。符号化方式選択回路９は符
号化領域とその前後の領域のモード、符号化領域の長さ
Ｌに基づき、現時点での符号化領域が符号化段階制御回
路６での制御信号Ｐ６１の内容「１」〜「９」で指定さ
れた領域と一致するか否かを判定し、一致する場合は１
０〜１８のどの領域決定回路を用いて符号化すべきかを
判定する。１０〜１８の各領域決定回路は符号化ライン
バッファ３の内容、符号化領域の長さし、符号化領域先
頭アドレスａ１及び必要のある場合はその前後の領域の
モードに基づいて、１０の回路は手順（１）のＷＢ（Ｗ
−Ｂ）領域Ａ奮、１１の回路は手順（２）の口Ｂ領域を
、１２の回路は手順（３）のＷＷ領領域、１３０回路は
手順（４）のＷＢ（’ｖＶ−８）領域Ｂを、１４の回路
は手順（５）のＷＢ（Ｗ−８）領域Ｃを、１５の回路は
手順（６）のＢＢＢ域Ａｔ−１１６０回路は手順（７）
のＷＷ領領Ａ金、１７の回路は手順（８）のＢＢ領領域
ｔ−１１８の回路は手順（９）のＷＷ領領域をという如
くそれぞれの符号化領域を決定する。各領域決定回路１
０〜１８の詳細は後で述べる。
と共に符号化領域の前領域と後領域のモードを判定し、
更に第７図に示す符号化領域の長さＬとその先頭アドレ
スａ１ヲ求めてこれらの情報を出力する。Ｐ８１は符号
化領域モード信号、Ｐ８２は前領域モード信号、Ｐ８３
は後領域モ−ド信号である。符号化方式選択回路９は符
号化領域とその前後の領域のモード、符号化領域の長さ
Ｌに基づき、現時点での符号化領域が符号化段階制御回
路６での制御信号Ｐ６１の内容「１」〜「９」で指定さ
れた領域と一致するか否かを判定し、一致する場合は１
０〜１８のどの領域決定回路を用いて符号化すべきかを
判定する。１０〜１８の各領域決定回路は符号化ライン
バッファ３の内容、符号化領域の長さし、符号化領域先
頭アドレスａ１及び必要のある場合はその前後の領域の
モードに基づいて、１０の回路は手順（１）のＷＢ（Ｗ
−Ｂ）領域Ａ奮、１１の回路は手順（２）の口Ｂ領域を
、１２の回路は手順（３）のＷＷ領領域、１３０回路は
手順（４）のＷＢ（’ｖＶ−８）領域Ｂを、１４の回路
は手順（５）のＷＢ（Ｗ−８）領域Ｃを、１５の回路は
手順（６）のＢＢＢ域Ａｔ−１１６０回路は手順（７）
のＷＷ領領Ａ金、１７の回路は手順（８）のＢＢ領領域
ｔ−１１８の回路は手順（９）のＷＷ領領域をという如
くそれぞれの符号化領域を決定する。各領域決定回路１
０〜１８の詳細は後で述べる。
８の領域決定回路の具体例を第８図により説明する。第
８図において、２つの参照ラインバッファ４，５には符
号化ラインの前後２つの参照ラインの情報が格納されて
おシ、各参照ラインバッファからはアドレス制御回路１
９が示すアドレスでの内容が読み出され、加算器２０で
加算される。今、白画素が「０」、黒画素が「１」であ
るとすれば、加算器２０の内容が「０」であればｗｗ領
−１「ｌ」であｎばＷＢ領領域「２」であればＢＢ領領
域示す。加算器２０の出力は比較器２１とゲート２２へ
転送さｉする。
８図において、２つの参照ラインバッファ４，５には符
号化ラインの前後２つの参照ラインの情報が格納されて
おシ、各参照ラインバッファからはアドレス制御回路１
９が示すアドレスでの内容が読み出され、加算器２０で
加算される。今、白画素が「０」、黒画素が「１」であ
るとすれば、加算器２０の内容が「０」であればｗｗ領
−１「ｌ」であｎばＷＢ領領域「２」であればＢＢ領領
域示す。加算器２０の出力は比較器２１とゲート２２へ
転送さｉする。
比較器２１は符号化領域モードメモリ２３の内容と加算
器２０の出力内容とを比較し、一致していれば「０」、
不一致であれば「１」を出力し、この不一致出力「１」
で２２のゲートと２４のゲートを開く。ゲート２２が開
くと加算器２０の内容が後領域モード信号Ｐ８３として
外部へ出力され、同時に符号化領域モードメモリ２３に
記憶される。この時、符号化領域モードメモリ２３に既
に記憶されていた内容は符号化領域モード信号Ｐ８１と
して外部へ出力され、同時に前領域モードメモリ２５へ
転送される。この時も、前領域モードメモリ２５に既に
記憶されていた内容は前領域モード信号Ｐ８２として外
部へ出力される。一方、カウンタ２６は１アドレス進む
毎にクロック２７から１パルス入力してこれを計数し、
比較器２１が「１」を出力してゲート２４を開いたのち
カウンタ２６の内容がクリアされる。これにより、ゲー
ト２４からは符号化領域の長さＬ＝ｉ示す信号が得られ
、外部へ出力される。ａ１アドレスメモリ２８はゲート
２４を介してカウンタ２６からの信号全受信すると、既
に記憶されている内容を符号化領域先頭アドレスａ１ｔ
’示す信号として出力した後、先の内容にカウンタ２６
の内容を加えた値を新たに記憶する。
器２０の出力内容とを比較し、一致していれば「０」、
不一致であれば「１」を出力し、この不一致出力「１」
で２２のゲートと２４のゲートを開く。ゲート２２が開
くと加算器２０の内容が後領域モード信号Ｐ８３として
外部へ出力され、同時に符号化領域モードメモリ２３に
記憶される。この時、符号化領域モードメモリ２３に既
に記憶されていた内容は符号化領域モード信号Ｐ８１と
して外部へ出力され、同時に前領域モードメモリ２５へ
転送される。この時も、前領域モードメモリ２５に既に
記憶されていた内容は前領域モード信号Ｐ８２として外
部へ出力される。一方、カウンタ２６は１アドレス進む
毎にクロック２７から１パルス入力してこれを計数し、
比較器２１が「１」を出力してゲート２４を開いたのち
カウンタ２６の内容がクリアされる。これにより、ゲー
ト２４からは符号化領域の長さＬ＝ｉ示す信号が得られ
、外部へ出力される。ａ１アドレスメモリ２８はゲート
２４を介してカウンタ２６からの信号全受信すると、既
に記憶されている内容を符号化領域先頭アドレスａ１ｔ
’示す信号として出力した後、先の内容にカウンタ２６
の内容を加えた値を新たに記憶する。
符号化方式選択回路９の具体例を第９図により説明する
。第９図において、符号化段階制御回路６の制御信号Ｐ
６１ Ｆｉｒ ＯＪ〜「９」の情報を夫々単独で示す信
号にデコードされており、手順の指定に対応していずれ
か１つの信号だけ「１」になるものとする。各信号は夫
々ゲート２９〜３７を通り、選択信号Ｐ９１〜Ｐ９９と
して対応する領域決定回路１０〜１８へ出力される。
。第９図において、符号化段階制御回路６の制御信号Ｐ
６１ Ｆｉｒ ＯＪ〜「９」の情報を夫々単独で示す信
号にデコードされており、手順の指定に対応していずれ
か１つの信号だけ「１」になるものとする。各信号は夫
々ゲート２９〜３７を通り、選択信号Ｐ９１〜Ｐ９９と
して対応する領域決定回路１０〜１８へ出力される。
各比較器３８〜４３は夫々入力値が添書きした値ｒＯＪ
、ｒｌＪあるいは「２」に一致した場合に出力「１」を
出してゲートを開かせるものである。比較器３８は入力
信号Ｐ８１が「２」の場合だけ３４と３６のゲートを開
き、これにより制御信号Ｐ６１が「６」の場合で且つ符
号化領域がＢＢ領領域場合だけＢＢ領領域状決定回路１
５選択され、同様に制御信号Ｐ６１が「８」の場合で且
つ符号化領域がＢＢ領領域場合だけＢｅ領領域決定回路
１７が選択される。比較器３９は入力信号Ｐ８１が「０
」の場合だけ３５と３７のゲートを開き、制御信号Ｐ６
１が「７」で且つＷＷ領領域場合だけＷＷ領領域状決定
回路１６選択され、また制御信号Ｐ６１が「９」で且つ
鼎領域の場合だけＷＷ領領Ｂ決定回路工８が選択される
。比較器４０は入力信号Ｐ８１が「１」の場合に加算器
４４０次段のゲート４５を開く。
、ｒｌＪあるいは「２」に一致した場合に出力「１」を
出してゲートを開かせるものである。比較器３８は入力
信号Ｐ８１が「２」の場合だけ３４と３６のゲートを開
き、これにより制御信号Ｐ６１が「６」の場合で且つ符
号化領域がＢＢ領領域場合だけＢＢ領領域状決定回路１
５選択され、同様に制御信号Ｐ６１が「８」の場合で且
つ符号化領域がＢＢ領領域場合だけＢｅ領領域決定回路
１７が選択される。比較器３９は入力信号Ｐ８１が「０
」の場合だけ３５と３７のゲートを開き、制御信号Ｐ６
１が「７」で且つＷＷ領領域場合だけＷＷ領領域状決定
回路１６選択され、また制御信号Ｐ６１が「９」で且つ
鼎領域の場合だけＷＷ領領Ｂ決定回路工８が選択される
。比較器４０は入力信号Ｐ８１が「１」の場合に加算器
４４０次段のゲート４５を開く。
加算器４４は前領域モード信号Ｐ８２と後領域モード信
号Ｐ８３を加算するもので、加算の内容「ＯＪ、ｒｌＪ
、ｒ２Ｊがゲート４５を介して４１〜４３の比較器に入
力される。比較器４１＃−［：入力が「１」の場合だけ
２９．３２及び３３のゲートを開き、比較器４２Ｆｉｒ
２Ｊの場合だけ３゜のゲートを開き、比較器４３は「０
」の場合だけ３１のゲートｖｉ−開く。これにより、制
御信号Ｐ６１が「１」で且つＷＢ（Ｗ−Ｂ）領域の場合
だけＷＢ（Ｗ−Ｂ）領域Ａ決定回路１ｏが選択され、制
御信号Ｐ６１が「４」で且つＷＢ（Ｗ−Ｂ）領域の場合
だけＷＢ（Ｗ−Ｂ、）領域Ｂ決定回路１３が選択され、
制御信号Ｐ６１が「５」で且つＷＢ（Ｗ−８）領域の場
合だけＷＢ（Ｗ−８）領域Ｃ決定回路１４が選択され、
更に制御信号Ｐ６１が「２」で且つＷＢ（Ｂ−Ｂ）領域
の場合だけＷＢ（Ｂ−Ｂ）領域決定回路１１が選択され
、制御イａ−ｊ’３−Ｐ６１がｒ３ＪＴ且つＷＢ（Ｗ−
Ｗ）領域の場合だけＷＢ（Ｗ−Ｗ）領域決定回路１２が
選択される。かくして、制御信号Ｐ６１の内容「１」〜
「９」に応じて適切な符号化領域に１０〜１８のうち適
切な領域決定回路が選択される。
号Ｐ８３を加算するもので、加算の内容「ＯＪ、ｒｌＪ
、ｒ２Ｊがゲート４５を介して４１〜４３の比較器に入
力される。比較器４１＃−［：入力が「１」の場合だけ
２９．３２及び３３のゲートを開き、比較器４２Ｆｉｒ
２Ｊの場合だけ３゜のゲートを開き、比較器４３は「０
」の場合だけ３１のゲートｖｉ−開く。これにより、制
御信号Ｐ６１が「１」で且つＷＢ（Ｗ−Ｂ）領域の場合
だけＷＢ（Ｗ−Ｂ）領域Ａ決定回路１ｏが選択され、制
御信号Ｐ６１が「４」で且つＷＢ（Ｗ−Ｂ）領域の場合
だけＷＢ（Ｗ−Ｂ、）領域Ｂ決定回路１３が選択され、
制御信号Ｐ６１が「５」で且つＷＢ（Ｗ−８）領域の場
合だけＷＢ（Ｗ−８）領域Ｃ決定回路１４が選択され、
更に制御信号Ｐ６１が「２」で且つＷＢ（Ｂ−Ｂ）領域
の場合だけＷＢ（Ｂ−Ｂ）領域決定回路１１が選択され
、制御イａ−ｊ’３−Ｐ６１がｒ３ＪＴ且つＷＢ（Ｗ−
Ｗ）領域の場合だけＷＢ（Ｗ−Ｗ）領域決定回路１２が
選択される。かくして、制御信号Ｐ６１の内容「１」〜
「９」に応じて適切な符号化領域に１０〜１８のうち適
切な領域決定回路が選択される。
次に１０〜１８の領域決定回路について説明する。ＷＢ
（Ｗ−Ｂ）領域Ａ決定回路１０Ｆｉ選択された時に符号
化領域の長さＬとその先頭アドレスａ１の他に前後いず
れの領域がＢＢ領領域あるかの情報が与えらｎるので、
Ｌ≧２の場合め、この黒画素の長さｔと符号化領域の長
さＬとをＷ Ｂ （Ｗ−８，）領域Ａ符号化回路４６に
与える。この符号化回路４６はＬとｔの組合せから、第
１表又は第２表の符号表によりＷＢ（Ｗ−Ｂ）領域Ａを
符号化する。ＷＢ（１３−Ｂ）領域決定回路１１は選択
時に与えられたａｌとＬでアドレスが決まる部分のビッ
トパターンを符号化ラインバッファ３から抽出してラン
レングス符号化回路４７へ転送する。なお、ランレング
ス符号化回路４７は転送されてきた情報をライン単位に
連結して符号化する。ＷＢ（Ｗ−Ｗ）領域決定回路１２
もａｌとＬで決まる部分のビットパターンを符号化ライ
ンバッファ３がら抽出して符号化回路４７へ転送する。
（Ｗ−Ｂ）領域Ａ決定回路１０Ｆｉ選択された時に符号
化領域の長さＬとその先頭アドレスａ１の他に前後いず
れの領域がＢＢ領領域あるかの情報が与えらｎるので、
Ｌ≧２の場合め、この黒画素の長さｔと符号化領域の長
さＬとをＷ Ｂ （Ｗ−８，）領域Ａ符号化回路４６に
与える。この符号化回路４６はＬとｔの組合せから、第
１表又は第２表の符号表によりＷＢ（Ｗ−Ｂ）領域Ａを
符号化する。ＷＢ（１３−Ｂ）領域決定回路１１は選択
時に与えられたａｌとＬでアドレスが決まる部分のビッ
トパターンを符号化ラインバッファ３から抽出してラン
レングス符号化回路４７へ転送する。なお、ランレング
ス符号化回路４７は転送されてきた情報をライン単位に
連結して符号化する。ＷＢ（Ｗ−Ｗ）領域決定回路１２
もａｌとＬで決まる部分のビットパターンを符号化ライ
ンバッファ３がら抽出して符号化回路４７へ転送する。
ＷＢ（Ｗ−Ｂ）領域Ｂ決定回路１３はａｌとＬ並びに前
後いずれがＢＢ領領域るるかの情報により、Ｌ≧２の場
合だけａｌとＬで決まる部分のうちＷＢ（Ｗ−８）領域
Ａｉまず定めこれを除いた部分のビットパターンを符号
化ラインバッファ３から抽出してランレングス符号化回
路４７へ転送する。ＷＢ（Ｗ−Ｉ３）領域Ｃ決定回路１
４はｌ、＝１の場合だけ符号化ラインバッファ３のうち
アドレスが８１の内容を抽出してその１１符号化信号と
して出力する。ＢＢ領領域状決定回路１５ａｌとＬの他
前後の領域の情報が与えられ、ａ□とＬで決まるＢＢ領
領域外端画素ａ０又はａ２を調べてＢＢ領領域色なる部
分を符号化ラインバッファ３から抽出してランレングス
符号化回路４７へ転送する。なお、前後の領域の情報が
入力される理由は、隣接する領域がＷＢ領領域あれば符
号化領域の外端の画素ａ６又はａ２が既に符号化されて
おシＪ腎領域であれは外端の画素は未だ符号化されてい
ないと判定するためである。ＷＷ領領域決定回路１６は
ａｌとＬで決まるＷＷ領領域外端画素の白拳黒を調べ、
ＷＷ領領域色なる部分を符号化ラインバッファ３から抽
出してランレングス符号化回路４７へ転送する。ＢＢ領
斌Ｂ決定回路１７はａｌとＬで決まるＢＢ領領域うち、
ＢＢ領領域Ｔｈまず定めこれを除いた部分のビットパタ
ーンを符号化ラインバッファ３から抽出してランレング
ス符号化回路４７へ転送する。ＷＷ領領域決定回路１８
もａ、とＬで決まるＷＷ領領域うち、ＷＷ領領域色まず
定めこれを除いた部分のビットパターンを符号化ライン
バッファ３から抽出してランレングス符号化回路４７へ
転送する。
後いずれがＢＢ領領域るるかの情報により、Ｌ≧２の場
合だけａｌとＬで決まる部分のうちＷＢ（Ｗ−８）領域
Ａｉまず定めこれを除いた部分のビットパターンを符号
化ラインバッファ３から抽出してランレングス符号化回
路４７へ転送する。ＷＢ（Ｗ−Ｉ３）領域Ｃ決定回路１
４はｌ、＝１の場合だけ符号化ラインバッファ３のうち
アドレスが８１の内容を抽出してその１１符号化信号と
して出力する。ＢＢ領領域状決定回路１５ａｌとＬの他
前後の領域の情報が与えられ、ａ□とＬで決まるＢＢ領
領域外端画素ａ０又はａ２を調べてＢＢ領領域色なる部
分を符号化ラインバッファ３から抽出してランレングス
符号化回路４７へ転送する。なお、前後の領域の情報が
入力される理由は、隣接する領域がＷＢ領領域あれば符
号化領域の外端の画素ａ６又はａ２が既に符号化されて
おシＪ腎領域であれは外端の画素は未だ符号化されてい
ないと判定するためである。ＷＷ領領域決定回路１６は
ａｌとＬで決まるＷＷ領領域外端画素の白拳黒を調べ、
ＷＷ領領域色なる部分を符号化ラインバッファ３から抽
出してランレングス符号化回路４７へ転送する。ＢＢ領
斌Ｂ決定回路１７はａｌとＬで決まるＢＢ領領域うち、
ＢＢ領領域Ｔｈまず定めこれを除いた部分のビットパタ
ーンを符号化ラインバッファ３から抽出してランレング
ス符号化回路４７へ転送する。ＷＷ領領域決定回路１８
もａ、とＬで決まるＷＷ領領域うち、ＷＷ領領域色まず
定めこれを除いた部分のビットパターンを符号化ライン
バッファ３から抽出してランレングス符号化回路４７へ
転送する。
なお、上記の回路構成では説明の簡単のため、メモリ等
の初期値や各回路のタイミングについては述べず、また
図示も省略した。また、（２）〜（４）及び（６）〜（
９）の各手順においても予測値を設定して、予測が正し
い場合にはフラッグだけを立てるという符号化は省略し
た。
の初期値や各回路のタイミングについては述べず、また
図示も省略した。また、（２）〜（４）及び（６）〜（
９）の各手順においても予測値を設定して、予測が正し
い場合にはフラッグだけを立てるという符号化は省略し
た。
次に、復号化を実現する回路構成例について、第１０図
及び第１１図により説明する。なお、この例の場合も説
明の簡単のためメモリ等の初期値や各回路のタイミング
等については述べず、また図示も省略する。更に、受信
側で未だ受信してない情報を補完した秒、あるいは予測
するといった処理も省略した。
及び第１１図により説明する。なお、この例の場合も説
明の簡単のためメモリ等の初期値や各回路のタイミング
等については述べず、また図示も省略する。更に、受信
側で未だ受信してない情報を補完した秒、あるいは予測
するといった処理も省略した。
第１０図は復号化回路の全体を示し、符号化されている
入力信号は入力タイミングと各東１化回路のタイミング
を合わせるため一旦入カバッファ４８に蓄えられる。画
像メモリ４９には復号化された順に各ラインの情報が格
納され、また復号化しようとするライン即ち復号化ライ
ンの前後で復号化済みのラインの情報が読出されてＡ＠
Ｂ２つの参照ラインバッファ５０，５１に転送される。
入力信号は入力タイミングと各東１化回路のタイミング
を合わせるため一旦入カバッファ４８に蓄えられる。画
像メモリ４９には復号化された順に各ラインの情報が格
納され、また復号化しようとするライン即ち復号化ライ
ンの前後で復号化済みのラインの情報が読出されてＡ＠
Ｂ２つの参照ラインバッファ５０，５１に転送される。
復号化段階制御回路５２は符号化段階制御回路６と同内
容の制御信号Ｐ５２１を出力し、制御信号Ｐ５２１の内
容がｒＯＪのときにＭＲ方式又はＭＨ方式の復号化を指
令し、「１」〜「９」のときはそれぞれ数字が対応する
手順（１）〜（９）についての復号化を指令する。また
制御信号Ｐ５２１の内容は符号化の場合と同じく、ｒＯ
Ｊ４ｒｌＪ−＋ｒ２Ｊ−−−ｒ８Ｊ−＋ｒ９Ｊ−＋「１
」→「２」・・・「８」→「９」と変化する。
容の制御信号Ｐ５２１を出力し、制御信号Ｐ５２１の内
容がｒＯＪのときにＭＲ方式又はＭＨ方式の復号化を指
令し、「１」〜「９」のときはそれぞれ数字が対応する
手順（１）〜（９）についての復号化を指令する。また
制御信号Ｐ５２１の内容は符号化の場合と同じく、ｒＯ
Ｊ４ｒｌＪ−＋ｒ２Ｊ−−−ｒ８Ｊ−＋ｒ９Ｊ−＋「１
」→「２」・・・「８」→「９」と変化する。
更に復号化段階制御回路５２はライン制御回路５３が画
像メモリ４９の４ｎ−３番目のライン群ｅ４ｎ １番
目のライン群、４ｎ−２番目及び４ｎ番目のライン群の
どれｔ−書込制御するかまた復号化に必要な参照ライン
としてどのラインを読出制御するかを制御信号Ｐ５２２
で指令する。制御信号Ｐ５２１の内容はライン制御回路
５３が４ｎ−３番目のライン群に関して書込制御を完了
したときに「０」→「１」と変わり、以降４ ｎ −１
番目のライン群に関して書込制御が終了する毎に並びに
４ｎ−２番目と４ｎ番目のライン群に関して書込制御を
終了する毎に変わる。
像メモリ４９の４ｎ−３番目のライン群ｅ４ｎ １番
目のライン群、４ｎ−２番目及び４ｎ番目のライン群の
どれｔ−書込制御するかまた復号化に必要な参照ライン
としてどのラインを読出制御するかを制御信号Ｐ５２２
で指令する。制御信号Ｐ５２１の内容はライン制御回路
５３が４ｎ−３番目のライン群に関して書込制御を完了
したときに「０」→「１」と変わり、以降４ ｎ −１
番目のライン群に関して書込制御が終了する毎に並びに
４ｎ−２番目と４ｎ番目のライン群に関して書込制御を
終了する毎に変わる。
５４〜５７の各ゲートは役号化段階制御回路５２からの
制御信号Ｐ５２１の内容に従って開き、ゲート５４はｒ
ＯＪのとき、ゲート５５ｒｊ：ｒ２Ｊ−ｒ３Ｊ、ｒ４Ｊ
、ｒ６Ｊ、ｒ７Ｊ、ｒ８Ｊ及び「９」のとき、ゲート５
６は「１」のとき、ゲート５７は「５」のときそれぞれ
開く。各復号化回路５８，５９．６０はゲートが開いた
とき、必要なビット数だけ入力バッファ４８からデータ
を入力し次々に復号化する。入力バッファ４８の出力の
うぢ５４のゲートを通ったデータはＭＲ方式又はＭＨ方
式で符号化されているのでこれに対応してＭ）ｔ／ＭＨ
復号化回路５８でＭＲ方式又はＭＨ方式で復号化する。
制御信号Ｐ５２１の内容に従って開き、ゲート５４はｒ
ＯＪのとき、ゲート５５ｒｊ：ｒ２Ｊ−ｒ３Ｊ、ｒ４Ｊ
、ｒ６Ｊ、ｒ７Ｊ、ｒ８Ｊ及び「９」のとき、ゲート５
６は「１」のとき、ゲート５７は「５」のときそれぞれ
開く。各復号化回路５８，５９．６０はゲートが開いた
とき、必要なビット数だけ入力バッファ４８からデータ
を入力し次々に復号化する。入力バッファ４８の出力の
うぢ５４のゲートを通ったデータはＭＲ方式又はＭＨ方
式で符号化されているのでこれに対応してＭ）ｔ／ＭＨ
復号化回路５８でＭＲ方式又はＭＨ方式で復号化する。
この復号化回路５８からは４ｎ−３番目のラインの全情
報が逐一出力されるので、直接復号化ラインメモリ６１
に入ｎたのち画像メモリ４９に格納する。５５のゲート
を通ったデータはランレングス符号化されているのでこ
れに対応してランレングス復号化回路５９で復号化する
。５６のゲートを通ったデータは第１表又は第２表の符
号表で符号化されているのでこれに対応して第１表又は
第２表の符号表を用いた復号化回路６ｏで復号化する。
報が逐一出力されるので、直接復号化ラインメモリ６１
に入ｎたのち画像メモリ４９に格納する。５５のゲート
を通ったデータはランレングス符号化されているのでこ
れに対応してランレングス復号化回路５９で復号化する
。５６のゲートを通ったデータは第１表又は第２表の符
号表で符号化されているのでこれに対応して第１表又は
第２表の符号表を用いた復号化回路６ｏで復号化する。
この復号化回路６０には符号表を引くのに必要となるＷ
Ｂ（Ｗ−Ｂ）領域への長さＬが入力される。５７のゲー
トヲ通ったデータはＬ＝１のＷＢ（Ｗ−Ｂ）領域Ｃのビ
ットパターン（但し、１ビツト）そのものなので復号化
回路を必要としない。ランレングス復号化回路５９の出
力、ＷＢ（Ｗ−８）領域Ａ復号化回路６０の出力及びゲ
ート５７の出力はラインは知られているが、符号化の手
順から明らかなように飛び飛びの領域の画素パターンが
連結した信号であるため、符号化したときの各領域の画
素パターンに分けねばならない。そこで、復号化段階制
御回路５２からの制御信号Ｐ５２１の内容を参考にし且
つ符号化領域の先頭アドレスａ、とその長さＬｉ用いれ
ば、符号化領域の先頭アドレスａ□から調べた適切なア
ドレスより適切な長′！子で・・の領域が求まることか
ら、復号化領域決定回路６２で仁の領域を決定し、この
領域を埋めるように復号化された画素パターンに０２号
化ラインメモリ６１に入れ、しかるのち画像メモリ４９
の所定のラインに転送する。Ｐ６１１は復号化ラインメ
モリ６１から画像メモリ４９に転送される信号を示す。
Ｂ（Ｗ−Ｂ）領域への長さＬが入力される。５７のゲー
トヲ通ったデータはＬ＝１のＷＢ（Ｗ−Ｂ）領域Ｃのビ
ットパターン（但し、１ビツト）そのものなので復号化
回路を必要としない。ランレングス復号化回路５９の出
力、ＷＢ（Ｗ−８）領域Ａ復号化回路６０の出力及びゲ
ート５７の出力はラインは知られているが、符号化の手
順から明らかなように飛び飛びの領域の画素パターンが
連結した信号であるため、符号化したときの各領域の画
素パターンに分けねばならない。そこで、復号化段階制
御回路５２からの制御信号Ｐ５２１の内容を参考にし且
つ符号化領域の先頭アドレスａ、とその長さＬｉ用いれ
ば、符号化領域の先頭アドレスａ□から調べた適切なア
ドレスより適切な長′！子で・・の領域が求まることか
ら、復号化領域決定回路６２で仁の領域を決定し、この
領域を埋めるように復号化された画素パターンに０２号
化ラインメモリ６１に入れ、しかるのち画像メモリ４９
の所定のラインに転送する。Ｐ６１１は復号化ラインメ
モリ６１から画像メモリ４９に転送される信号を示す。
なお、ａｌとＬは伝送されて来ないので、符号化におい
て用いた領域決定回路８と同じ構成の領域決定回路６３
全用い、復号化しようとするラインの前後のラインで且
つ既に復号化されているラインの情報からａ、とＬ２求
める。
て用いた領域決定回路８と同じ構成の領域決定回路６３
全用い、復号化しようとするラインの前後のラインで且
つ既に復号化されているラインの情報からａ、とＬ２求
める。
領域決定回路６３からのａｌとＬの情報はそれぞれゲー
）６４．６５を通して復号化領域決定回路６２に与えて
いる。この理由は、領域決定回路６３からは復号化しよ
うとするラインのデータがどの手順で符号化されたかに
関係な（、ＷＢ。
）６４．６５を通して復号化領域決定回路６２に与えて
いる。この理由は、領域決定回路６３からは復号化しよ
うとするラインのデータがどの手順で符号化されたかに
関係な（、ＷＢ。
ＷＷ、ＢＢの領域が変わる都度ａ、とＬが出力されるた
め、復号化の各段階「１」〜「９」で対象となる領域の
８１とＬだけを抽出するのである。
め、復号化の各段階「１」〜「９」で対象となる領域の
８１とＬだけを抽出するのである。
上記ゲー）６４．６５の開閉を制御するのが復号化方式
選択回路６６のゲート信号Ｐ６６１であり、この−例を
第１１図に示す。第１１図において、復号化段階制御回
路５２の制御信号Ｐ５２１は「０」〜「９」の情報を夫
々単独に示す信号にデコードされており、復号化の段階
に対応していずれか１つの信号だけが「１」Ｋなるもの
とする。これらの制御信号は「１」をとる場合だけそれ
が与えられているゲート６７〜７２を開かせる。各比較
器７３〜７９は夫々入力値が添え書きした値ｒＯＪ、ｒ
ｌＪあるいは「２」と一致した場合だけ出力「１」を出
す。比較器７３〜７５は領域決定回路６３から、符号化
領域がＷＷ領領域ときｒＯＪ、ＷＢ領領域とき「ＩＪ、
ＢＢ領領域とき「２」をとる符号化領域モード信号Ｐ６
３１ ｔ−人力する。７６〜７８の比較器は前領域モー
ド信号Ｐ６３２と後領域モード信号Ｐ６３３を入力とす
る加算器８０の加算結果を入力する。前領域モード信号
Ｐ６３２と後領域モード信号Ｐ６３３はＷＷ領領域とき
ｒＯＪ、ＷＢ領領域ときｒｌＪ、ＢＢ領領域とき「２」
をとる。７９の比較器は符号化領域の長さしの値を入力
し、Ｌ＝１のとき「１」を出力する。８１〜８４ＩＩ′
ｉアンド回路、８５はノット回路で１）、７３と７４の
比較器の出力はそのままゲート６７゜６８に与えられ、
７５〜７８の比較器の出力は相互の論理演算の後ゲート
６９〜７２に与えられる。これらの回路構成により、符
号化手順が（１）、 （４）の場合の復号化ではＬ≧２
のＷＢ（Ｗ−Ｂ）領域の８１とり、符号化手順が（２）
の場合の復号化ではＷＢ（Ｂ−Ｂ）領ｉ４．ｎ ａｌと
Ｌ、符号化手順が（３）の場合の復号化ではＷＢ（Ｗ−
Ｗ）領域のａ、とし、符号化手順が（５）の場合のり最
北ではＬ＝ １ ＋ＤＷＢ （Ｗ−Ｂ ）領域の８１と
Ｌ１符号化手順が（６Ｌ （８）の場合の復号化ではＢ
Ｂ停域のａｌとＬ１符号化手順が（７）ｅ （９）の場
合の復号化ではＷＷ領領域ａｌとＬｌという如く正しい
符号化領域の先頭アドレスａ□とその長さＬとが復号化
領域決定回路６２に与えられる。
選択回路６６のゲート信号Ｐ６６１であり、この−例を
第１１図に示す。第１１図において、復号化段階制御回
路５２の制御信号Ｐ５２１は「０」〜「９」の情報を夫
々単独に示す信号にデコードされており、復号化の段階
に対応していずれか１つの信号だけが「１」Ｋなるもの
とする。これらの制御信号は「１」をとる場合だけそれ
が与えられているゲート６７〜７２を開かせる。各比較
器７３〜７９は夫々入力値が添え書きした値ｒＯＪ、ｒ
ｌＪあるいは「２」と一致した場合だけ出力「１」を出
す。比較器７３〜７５は領域決定回路６３から、符号化
領域がＷＷ領領域ときｒＯＪ、ＷＢ領領域とき「ＩＪ、
ＢＢ領領域とき「２」をとる符号化領域モード信号Ｐ６
３１ ｔ−人力する。７６〜７８の比較器は前領域モー
ド信号Ｐ６３２と後領域モード信号Ｐ６３３を入力とす
る加算器８０の加算結果を入力する。前領域モード信号
Ｐ６３２と後領域モード信号Ｐ６３３はＷＷ領領域とき
ｒＯＪ、ＷＢ領領域ときｒｌＪ、ＢＢ領領域とき「２」
をとる。７９の比較器は符号化領域の長さしの値を入力
し、Ｌ＝１のとき「１」を出力する。８１〜８４ＩＩ′
ｉアンド回路、８５はノット回路で１）、７３と７４の
比較器の出力はそのままゲート６７゜６８に与えられ、
７５〜７８の比較器の出力は相互の論理演算の後ゲート
６９〜７２に与えられる。これらの回路構成により、符
号化手順が（１）、 （４）の場合の復号化ではＬ≧２
のＷＢ（Ｗ−Ｂ）領域の８１とり、符号化手順が（２）
の場合の復号化ではＷＢ（Ｂ−Ｂ）領ｉ４．ｎ ａｌと
Ｌ、符号化手順が（３）の場合の復号化ではＷＢ（Ｗ−
Ｗ）領域のａ、とし、符号化手順が（５）の場合のり最
北ではＬ＝ １ ＋ＤＷＢ （Ｗ−Ｂ ）領域の８１と
Ｌ１符号化手順が（６Ｌ （８）の場合の復号化ではＢ
Ｂ停域のａｌとＬ１符号化手順が（７）ｅ （９）の場
合の復号化ではＷＷ領領域ａｌとＬｌという如く正しい
符号化領域の先頭アドレスａ□とその長さＬとが復号化
領域決定回路６２に与えられる。
以上、本発明の一実施例を説明したが、本発明における
符号化ラインの順序は、第１図に示すように３ラインづ
つ飛び越し４ｎ−３番目→４ｎ−１番目→４ｎ−２番目
及び４ｎ番目といった順序に限定されるものでなく、要
は１ラインづつあるいは任意数のラインを飛び越すなど
適当にラインを間引いて符号化したのち、その間のライ
ンは既に符号化しである前後のラインの情報を用い画質
寄与率の高い基本的な要素から順に符号化すれば良い。
符号化ラインの順序は、第１図に示すように３ラインづ
つ飛び越し４ｎ−３番目→４ｎ−１番目→４ｎ−２番目
及び４ｎ番目といった順序に限定されるものでなく、要
は１ラインづつあるいは任意数のラインを飛び越すなど
適当にラインを間引いて符号化したのち、その間のライ
ンは既に符号化しである前後のラインの情報を用い画質
寄与率の高い基本的な要素から順に符号化すれば良い。
また、飛び越したラインの数にもよるが残ったラインを
分けて符号化する回数も二回に限らず、−回だけ又は３
回以上となっても良い。更に、前後のラインを参照して
符号化を行う際にどの要素から行うかについても、例示
した手順（υ〜手ＩＩｉ￥（９）に限定されるものでは
なく、画質寄与率の高い基本的な要素からという観点に
立って定めれば良い。また更に、例示した各手順（１）
〜（９）で該当する領域を符号化する場合も、ランレン
グス符号化方式によらず、公知のいずれの符号化方式を
用いることができる。
分けて符号化する回数も二回に限らず、−回だけ又は３
回以上となっても良い。更に、前後のラインを参照して
符号化を行う際にどの要素から行うかについても、例示
した手順（υ〜手ＩＩｉ￥（９）に限定されるものでは
なく、画質寄与率の高い基本的な要素からという観点に
立って定めれば良い。また更に、例示した各手順（１）
〜（９）で該当する領域を符号化する場合も、ランレン
グス符号化方式によらず、公知のいずれの符号化方式を
用いることができる。
以上説明した如く、本発明によるファクシミリ信号の符
号化方式は、画質寄与率の高い基本的な要素から順に符
号化するので、伝送時間の割に急速に画質を向上させる
ことができ、しかも最終画像を得るための伝送時間を短
縮することができ、会話ａ式゛のファクシミリ通信や画
像データベースの検索等を行なうファクシミリ通信等に
おいて極めて効果的である。
号化方式は、画質寄与率の高い基本的な要素から順に符
号化するので、伝送時間の割に急速に画質を向上させる
ことができ、しかも最終画像を得るための伝送時間を短
縮することができ、会話ａ式゛のファクシミリ通信や画
像データベースの検索等を行なうファクシミリ通信等に
おいて極めて効果的である。
第１図は符号化するラインの順序の一例を示す説明図、
第２図鉱画質寄与率の高い基本的な要素を定める一方法
を説明するための図、第３図（１）〜第３図（９）は符
号化の手順の例を説明するための図、第４図は本発明の
一部絢例に係る符号化順序を示す説明図、第５図はシミ
ュレーション結果を受信画の伝送時間と予測外れとの関
係で示すグラフ、第６図は符号化の具体的回路構成例を
示すブロック図、第７図は符号化領域とこれに関連する
各部の説明図、第８図は領域決定回路の具体例を示すブ
ロック図、ｔＩＪ９図は符号化方式選択回路の具体例を
示すブロック図、第１０図は俊号化の具体的回路構成例
を示すブロック図、第１１図は俵帰化方式選択回路の具
体例を示すブロック図である。 図 面 中、 ｉ ｉ、ｉ画像メモリ、 ３ｕ符号化ラインバッファ、 ４と５は参照ラインバッファ、 ６は符号化段階制御回路、 ７はＭ Ｒ／Ｍ Ｈ符号化回路、 ８は領域決定回路、 ９は符号化方式選択回路、 １０〜１８は各手順に対応する領域決定回路、 ４６はＷＢ（Ｗ−Ｂ）領域Ａ符号化回路、４７はランレ
ングス符号化回路である。 特許出願人 国際電信電話株式会社 代 理 人 弁理士光石士部 （他１名） 第３図（１） 第３図（２） 第３図Ｃ３ノ 第３図（４） 第３図（５λ 第３図（６） 第３図（ｎ 第３図（８） 第３図（９）
第２図鉱画質寄与率の高い基本的な要素を定める一方法
を説明するための図、第３図（１）〜第３図（９）は符
号化の手順の例を説明するための図、第４図は本発明の
一部絢例に係る符号化順序を示す説明図、第５図はシミ
ュレーション結果を受信画の伝送時間と予測外れとの関
係で示すグラフ、第６図は符号化の具体的回路構成例を
示すブロック図、第７図は符号化領域とこれに関連する
各部の説明図、第８図は領域決定回路の具体例を示すブ
ロック図、ｔＩＪ９図は符号化方式選択回路の具体例を
示すブロック図、第１０図は俊号化の具体的回路構成例
を示すブロック図、第１１図は俵帰化方式選択回路の具
体例を示すブロック図である。 図 面 中、 ｉ ｉ、ｉ画像メモリ、 ３ｕ符号化ラインバッファ、 ４と５は参照ラインバッファ、 ６は符号化段階制御回路、 ７はＭ Ｒ／Ｍ Ｈ符号化回路、 ８は領域決定回路、 ９は符号化方式選択回路、 １０〜１８は各手順に対応する領域決定回路、 ４６はＷＢ（Ｗ−Ｂ）領域Ａ符号化回路、４７はランレ
ングス符号化回路である。 特許出願人 国際電信電話株式会社 代 理 人 弁理士光石士部 （他１名） 第３図（１） 第３図（２） 第３図Ｃ３ノ 第３図（４） 第３図（５λ 第３図（６） 第３図（ｎ 第３図（８） 第３図（９）
Claims (1)
- 入力ファクシミリ信号の全ラインのうち予め定めたライ
ンを飛び越して各ラインの情報を一定の符号化方式で符
号化し、前記飛び越された各ラインの情報は符号化しよ
うとするラインの前後のラインであって既に符号化され
ているラインの情報を参照して画質寄与率の＾もい基本
的な要素から順に符号化することを特徴とするファクシ
ミリ信号の符号化方式。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57135967A JPS5927677A (ja) | 1982-08-04 | 1982-08-04 | フアクシミリ信号の符号化方式 |
| GB08321055A GB2127644B (en) | 1982-08-04 | 1983-08-04 | Encoding method for facsimile signal |
| US06/886,952 US4743973A (en) | 1982-08-04 | 1986-07-24 | Encoding method for facsimile signal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57135967A JPS5927677A (ja) | 1982-08-04 | 1982-08-04 | フアクシミリ信号の符号化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5927677A true JPS5927677A (ja) | 1984-02-14 |
Family
ID=15164037
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57135967A Pending JPS5927677A (ja) | 1982-08-04 | 1982-08-04 | フアクシミリ信号の符号化方式 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US4743973A (ja) |
| JP (1) | JPS5927677A (ja) |
| GB (1) | GB2127644B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01231582A (ja) * | 1988-03-11 | 1989-09-14 | Fujitsu Ltd | 画像データの階層的符号化方法及び装置 |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4729034A (en) * | 1985-06-27 | 1988-03-01 | Netexpress Systems, Inc. | Method and apparatus for selection of a coding reference line for two-dimensional coding of image data representing screened images |
| JPS63138881A (ja) * | 1986-11-29 | 1988-06-10 | Hitachi Ltd | Ｍｒ符号伸長装置 |
| US4851919A (en) * | 1987-02-03 | 1989-07-25 | Kabushiki Kaisha Toshiba | Picture image data processor |
| US5033105A (en) * | 1987-08-11 | 1991-07-16 | Apple Computer | Video compression algorithm |
| US4939583A (en) * | 1987-09-07 | 1990-07-03 | Hitachi, Ltd. | Entropy-coding system |
| US5070532A (en) * | 1990-09-26 | 1991-12-03 | Radius Inc. | Method for encoding color images |
| US5247589A (en) * | 1990-09-26 | 1993-09-21 | Radius Inc. | Method for encoding color images |
| US5710639A (en) * | 1996-01-25 | 1998-01-20 | Kuznicki; William Joseph | Scan line compressed facsimile communication system |
| US6198508B1 (en) | 1996-11-01 | 2001-03-06 | Samsung Electronics Co., Ltd. | Method of encoding picture data and apparatus therefor |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5826713B2 (ja) * | 1976-06-28 | 1983-06-04 | 日本電信電話株式会社 | ２値信号の逐次境界差分符号化伝送方式 |
| JPS5816667B2 (ja) * | 1976-07-21 | 1983-04-01 | ケイディディ株式会社 | フアクシミリ信号のインタ−ライン符号化方式 |
| JPS545613A (en) * | 1977-06-16 | 1979-01-17 | Kokusai Denshin Denwa Co Ltd | Facsimile signal encoding system |
| JPS5854695B2 (ja) * | 1977-06-20 | 1983-12-06 | ケイディディ株式会社 | 信号制御方式 |
| JPS6031423B2 (ja) * | 1979-08-17 | 1985-07-22 | 富士通株式会社 | 圧縮デ−タ復元方式 |
-
1982
- 1982-08-04 JP JP57135967A patent/JPS5927677A/ja active Pending
-
1983
- 1983-08-04 GB GB08321055A patent/GB2127644B/en not_active Expired
-
1986
- 1986-07-24 US US06/886,952 patent/US4743973A/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01231582A (ja) * | 1988-03-11 | 1989-09-14 | Fujitsu Ltd | 画像データの階層的符号化方法及び装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| GB2127644B (en) | 1986-06-25 |
| GB8321055D0 (en) | 1983-09-07 |
| GB2127644A (en) | 1984-04-11 |
| US4743973A (en) | 1988-05-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4276544A (en) | Code converting circuits | |
| JPS625779A (ja) | 階調フアクシミリ画像信号の符号化方式 | |
| JPH0211064B2 (ja) | ||
| JPS5927677A (ja) | フアクシミリ信号の符号化方式 | |
| JPS5816667B2 (ja) | フアクシミリ信号のインタ−ライン符号化方式 | |
| JPS5831791B2 (ja) | 画像情報帯域圧縮伝送装置 | |
| JPH04270568A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| JPH034153B2 (ja) | ||
| JPH0553427B2 (ja) | ||
| JPH09139955A (ja) | データ符号化装置およびその方法ならびにデータ復号化装置およびその方法 | |
| WO2000018133A1 (fr) | Dispositif et procede de codage et de decodage | |
| JP2634793B2 (ja) | カラー画像信号の符号化装置 | |
| JPS6225575A (ja) | 階調ファクシミリ画像信号の符号化装置 | |
| JPH06121174A (ja) | 符号化復号化装置 | |
| JP2791016B2 (ja) | 静止画像の符号化器 | |
| JP2559726B2 (ja) | カラー画像処理装置 | |
| JPS6026347B2 (ja) | 冗長度抑圧符号化方式 | |
| RU2327301C2 (ru) | Способ передачи дополнительной информации при совместном использовании векторного квантования и фрактального кодирования изображений с учетом классификации доменов и блоков из кодовой книги | |
| JPS5840989A (ja) | 画像情報の符号化処理方法および伝送制御方法 | |
| JP3235510B2 (ja) | 符号化方法及び符号化装置、復号化方法及び復号化装置 | |
| JPS59161183A (ja) | 多レベルの階調を有する画像の符号化方式 | |
| JPS58138176A (ja) | 多レベルの階調を有する画像の符号化方式 | |
| JPS6252985B2 (ja) | ||
| JP3227237B2 (ja) | 符号化装置 | |
| JPH07112243B2 (ja) | ブロック分割順次再生符号化方式 |