JPS5923514B2 - 二次元逐次符号化方式 - Google Patents
二次元逐次符号化方式Info
- Publication number
- JPS5923514B2 JPS5923514B2 JP53092533A JP9253378A JPS5923514B2 JP S5923514 B2 JPS5923514 B2 JP S5923514B2 JP 53092533 A JP53092533 A JP 53092533A JP 9253378 A JP9253378 A JP 9253378A JP S5923514 B2 JPS5923514 B2 JP S5923514B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- encoding
- information
- mode
- encoded
- 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.)
- Expired
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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
Description
【発明の詳細な説明】
本発明は白黒２値フアクシミリ信号のような２値信号を
能率よく伝送または蓄積するために用いられる符号化方
式に関するものである。
能率よく伝送または蓄積するために用いられる符号化方
式に関するものである。
従来２値フアクシミリ信号を符号化する方式として（１
）走査に゛よつて得られた信号を時系例に直した後、白
及び黒の連続長（ランＩノンクズ）の大きさを順次交互
に符号化して伝送するランレングス符号化方式、（２）
複数例えば２本の走査線の信号を一括して符号化する方
式等が提案されている。
）走査に゛よつて得られた信号を時系例に直した後、白
及び黒の連続長（ランＩノンクズ）の大きさを順次交互
に符号化して伝送するランレングス符号化方式、（２）
複数例えば２本の走査線の信号を一括して符号化する方
式等が提案されている。
しかし、（１）の方式は、フアクシミリ信号が走査線方
向と垂直の方向（縦）に強い相関を有しているという性
質を全く利用していないため圧縮効率は低かつた。また
（２）の方式は、一括して符号化する数本の走査線の信
号については縦方向の相関を利用してはいるが、これ以
外の走査線信号との相関は利用していないため（１）の
方式よりも圧縮効果は大であるが充分な圧縮効果は得ら
れなかつた。本発明はこのような従来方式の欠点を除去
して、比較的少量のメモリと簡単な回路又は手段によつ
てフアクシミリ信号の冗長性を取り除き、送出すべき符
号量すなわちビツト数の大幅な圧縮を可能にする二次元
逐次符号化方式を提供するものである。本発明の原理は
、フアクシミリ信号において直前の画素と異なる２値信
号の値を有する情報変化画素（以下これを簡単に変化画
素と呼ぶ）の位置を示す情報（以下アドレスと呼ぶ）を
順次符号化するのに、その符号化される変化画素と同一
の走査線（以下符号化ラインと呼ぶ）上または符号化ラ
インの直前の走査線（以下参照ラインと呼ぶ）上の近傍
の変化画素から選ばれたひとつの変化画素からの相対的
な画素数（以下距離と呼ぶ）を用いて符号化するｉこと
である。
向と垂直の方向（縦）に強い相関を有しているという性
質を全く利用していないため圧縮効率は低かつた。また
（２）の方式は、一括して符号化する数本の走査線の信
号については縦方向の相関を利用してはいるが、これ以
外の走査線信号との相関は利用していないため（１）の
方式よりも圧縮効果は大であるが充分な圧縮効果は得ら
れなかつた。本発明はこのような従来方式の欠点を除去
して、比較的少量のメモリと簡単な回路又は手段によつ
てフアクシミリ信号の冗長性を取り除き、送出すべき符
号量すなわちビツト数の大幅な圧縮を可能にする二次元
逐次符号化方式を提供するものである。本発明の原理は
、フアクシミリ信号において直前の画素と異なる２値信
号の値を有する情報変化画素（以下これを簡単に変化画
素と呼ぶ）の位置を示す情報（以下アドレスと呼ぶ）を
順次符号化するのに、その符号化される変化画素と同一
の走査線（以下符号化ラインと呼ぶ）上または符号化ラ
インの直前の走査線（以下参照ラインと呼ぶ）上の近傍
の変化画素から選ばれたひとつの変化画素からの相対的
な画素数（以下距離と呼ぶ）を用いて符号化するｉこと
である。
以下図面を用いて本発明の具体例を詳細に説明する。
第１図、第２図、第３図はフアクシミリ信号の例を示す
図であり、ハツチングのない小枠は白画素をハツチング
のある小枠は黒画素を示す。
図であり、ハツチングのない小枠は白画素をハツチング
のある小枠は黒画素を示す。
先ず符号化起点画素Ａ。および他の変化画素を次の様に
定義する。ＡＯ：符号化の出発点とする符号化ライン上
の起点画素、ａｌ：符号化ライン上のＡ。
定義する。ＡＯ：符号化の出発点とする符号化ライン上
の起点画素、ａｌ：符号化ライン上のＡ。
の次の変化画素、ｂ１：参照ラインのＡ。の直上の画素
より後に生起しかつＡ。と異なる２値信号の値を有する
第１番目の変化画素、Ｂ２：参照ライン上のｂ１の次の
変化画素、符号化の手順は以下に示すように符号化ライ
ンおよび参照ライン上の画素を順次相互に照合し、両走
査線上の変化画素を順次検出し符号化する。
より後に生起しかつＡ。と異なる２値信号の値を有する
第１番目の変化画素、Ｂ２：参照ライン上のｂ１の次の
変化画素、符号化の手順は以下に示すように符号化ライ
ンおよび参照ライン上の画素を順次相互に照合し、両走
査線上の変化画素を順次検出し符号化する。
（手順１）：参照ライン上の２つの変化画素Ｂｌ，ｂ２
が符号化ライン上の変化画素ａ１より先行して検出され
た場合（第２図参照）、この状態をパスモードとして、
変化画素Ｂｌ，ｂ２をパスモード符号０１１１０′”で
符号化し（第１表のパスモード欄参照）、次の符号化の
ための起点画素をＢ２の直下の符号化ライン上の画素ａ
″ｏに設定する。（手順２）：参照ライン上の２つの変
化画素Ｂｌ，ｂ２のうちＢ２より前に符号化ライン上で
変化画素ａ１が検出された場合（第３図Ａ，Ｂ参照）、
変化画素ｂ１が生起するまで画素の走査を進め、距離Ａ
Ｏａｌを水平モードで符号化し、これにそのモード符号
″１１１１″を加えたビツト数〔ＡＯａｌ〕を求める。
同時に距離Ｂｌａｌを垂直モードとして符号化し、ビツ
ト数〔Ｂｌａｌ〕を求める。（第１表参照）第１表の［
垂直モード」の欄において、６−１は画素ａ１が画素ｂ
１に先行して検出された場合であり、“＋１は画素ａ１
が画素ｂ１より後に検知された場合である。
が符号化ライン上の変化画素ａ１より先行して検出され
た場合（第２図参照）、この状態をパスモードとして、
変化画素Ｂｌ，ｂ２をパスモード符号０１１１０′”で
符号化し（第１表のパスモード欄参照）、次の符号化の
ための起点画素をＢ２の直下の符号化ライン上の画素ａ
″ｏに設定する。（手順２）：参照ライン上の２つの変
化画素Ｂｌ，ｂ２のうちＢ２より前に符号化ライン上で
変化画素ａ１が検出された場合（第３図Ａ，Ｂ参照）、
変化画素ｂ１が生起するまで画素の走査を進め、距離Ａ
Ｏａｌを水平モードで符号化し、これにそのモード符号
″１１１１″を加えたビツト数〔ＡＯａｌ〕を求める。
同時に距離Ｂｌａｌを垂直モードとして符号化し、ビツ
ト数〔Ｂｌａｌ〕を求める。（第１表参照）第１表の［
垂直モード」の欄において、６−１は画素ａ１が画素ｂ
１に先行して検出された場合であり、“＋１は画素ａ１
が画素ｂ１より後に検知された場合である。
これらの符号化ビツト数の比較を行ない、以下の条件で
何れかの符号化モードを選択採用する。ａ）〔ＡＯａｌ
〕≧〔Ｂｌａｌ〕 この条件力城立したとき、符号化変化画素ａ１と参照画
素ｂ１との相関が強いと判断し、垂直モードで距離Ｂｌ
ａｌを選択採用し、新たな起点画素をａ１の位置に移動
する。
何れかの符号化モードを選択採用する。ａ）〔ＡＯａｌ
〕≧〔Ｂｌａｌ〕 この条件力城立したとき、符号化変化画素ａ１と参照画
素ｂ１との相関が強いと判断し、垂直モードで距離Ｂｌ
ａｌを選択採用し、新たな起点画素をａ１の位置に移動
する。
例えば・・・第３図Ａの場合は、〔Ｂｌａｌ〕＝６１１
０１０１″＝６ビツト、〔ＡＯａｌ〕＝″１１１１１０
００″＝８ビツトとなり〔ＡＯａｌ〕≧〔Ｂｌａｌ〕の
条件が成立し、画素ａ１の符号信号は６１１０１０１″
となる。ｂ）〔ＡＯａｌ〕く〔Ｂｌａｌ〕この条件が成
立したとき、符号化変化画素ａ１と起点画素Ａ。
０１０１″＝６ビツト、〔ＡＯａｌ〕＝″１１１１１０
００″＝８ビツトとなり〔ＡＯａｌ〕≧〔Ｂｌａｌ〕の
条件が成立し、画素ａ１の符号信号は６１１０１０１″
となる。ｂ）〔ＡＯａｌ〕く〔Ｂｌａｌ〕この条件が成
立したとき、符号化変化画素ａ１と起点画素Ａ。
との相関が強いと判断し、水平モード符号”１１１１″
に続いて距離Ａ。ａｌの符号化を行ない、新たな起点画
素をａ１の位置に移動する。例えば第３図Ｂの場合は、
〔Ｂｌａｌ＝−６〕＝″１１０１００００１′２＝９ビ
ツト、〔ＡＯａｌ〕＝″１１１１１０００″＝８ビツト
となり、〔ＡＯａｌ〕〈〔Ｂｌａｌ〕の条件が成立し、
画素ａ１の符号化出力は１１１１１１０００″となる。
に続いて距離Ａ。ａｌの符号化を行ない、新たな起点画
素をａ１の位置に移動する。例えば第３図Ｂの場合は、
〔Ｂｌａｌ＝−６〕＝″１１０１００００１′２＝９ビ
ツト、〔ＡＯａｌ〕＝″１１１１１０００″＝８ビツト
となり、〔ＡＯａｌ〕〈〔Ｂｌａｌ〕の条件が成立し、
画素ａ１の符号化出力は１１１１１１０００″となる。
以上の説明中、水平モードと垂直モードとを切分ける条
件として式（ａ），（ｂ）をあげたが他の条件式で切り
分けることも可能である。
件として式（ａ），（ｂ）をあげたが他の条件式で切り
分けることも可能である。
例えば、（ａ）として〔ＡＯａｌ〕≧〔Ｂｌａｌ〕＋ｍ
（ｍは整数）（ｂ）として〔ＡＯａｌ〕く〔Ｂｌａｌ〕
＋ｍ（ｍは整数）である。
（ｍは整数）（ｂ）として〔ＡＯａｌ〕く〔Ｂｌａｌ〕
＋ｍ（ｍは整数）である。
又は、符号化する前の距離Ａ。ａｌ，ｂｌａｌを用いれ
ば、（ａ）としてＡ。
ば、（ａ）としてＡ。
ａｌ≧Ｂｌａｌ＋ｍ（ｍは整数）（ｂ）としてＡ。ａｌ
くＢｌａｌ＋ｍ（ｍは整数）である。また第１表の符号
表では１例としてＭＨ符号（モデイフアイドハフマン符
号、詳しくはＣＣＩＴＴ勧告Ｔ．４参照）およびビツト
バイビツト符号Ｄ（ｎ）を採用しているが本発明はこの
ような符号の使用に制限されるものでなく一般の可変長
符号を用いることができることは勿論である。
くＢｌａｌ＋ｍ（ｍは整数）である。また第１表の符号
表では１例としてＭＨ符号（モデイフアイドハフマン符
号、詳しくはＣＣＩＴＴ勧告Ｔ．４参照）およびビツト
バイビツト符号Ｄ（ｎ）を採用しているが本発明はこの
ような符号の使用に制限されるものでなく一般の可変長
符号を用いることができることは勿論である。
更に手順１において、画素Ａ。およびａ１の直上の変化
画素はＢｌ，ｂ２とは見なさないこととしたが画素Ａ。
の直上又は画素ａ１の直上の変化画素をＢｌ，ｂ２に含
めたり、あるいは画素Ａ。，ａｌよりｎ（ｎはＯ又は正
の整数）画素以上離れていないと画素Ｂｌ，ｂ２と見な
さないという具合に条件を変更することができる。以上
詳しく説明したように、本発明では符号化変化画素のア
ドレスが順次符号化されていくが、そのアドレスは符号
化ライン又は参照ライン上で既に符号化された変化画素
から選ばれたひとつの変化画素からの相対的距離を用い
て符号化される。
画素はＢｌ，ｂ２とは見なさないこととしたが画素Ａ。
の直上又は画素ａ１の直上の変化画素をＢｌ，ｂ２に含
めたり、あるいは画素Ａ。，ａｌよりｎ（ｎはＯ又は正
の整数）画素以上離れていないと画素Ｂｌ，ｂ２と見な
さないという具合に条件を変更することができる。以上
詳しく説明したように、本発明では符号化変化画素のア
ドレスが順次符号化されていくが、そのアドレスは符号
化ライン又は参照ライン上で既に符号化された変化画素
から選ばれたひとつの変化画素からの相対的距離を用い
て符号化される。
本発明の本質を規定するものではないが、本発明を実施
する際に用いる境界条件の一例について簡単に説明を加
えておく。（１）走査線始端画素の符号化 各ライン上の第１番目の符号化対象変化画素には必らず
白から黒への変化画素をとる。
する際に用いる境界条件の一例について簡単に説明を加
えておく。（１）走査線始端画素の符号化 各ライン上の第１番目の符号化対象変化画素には必らず
白から黒への変化画素をとる。
従つて第１画素が黒の場合、第１画素を第１変化画素と
するか、または第１画素は強制的に白としてしまう。ま
た各符号化ライン上の最初の起点画素Ａ。
するか、または第１画素は強制的に白としてしまう。ま
た各符号化ライン上の最初の起点画素Ａ。
を第１画素の位置に設定する。（２）走査線終端画素の
符号化 各ラインの終端画素（ＣＣＩＴＴ勧告Ｔ．４では１ライ
ン第１７２８画素が標準）の次に変化画素があるものと
して符号化する。
符号化 各ラインの終端画素（ＣＣＩＴＴ勧告Ｔ．４では１ライ
ン第１７２８画素が標準）の次に変化画素があるものと
して符号化する。
本発明を以上の原理に従つて実現するための回路例を以
下に示す。
下に示す。
第４図Ａは符号化装置例である。
１は標本化されたフアクシミリ信号の入力端子、２，３
はそれぞれ１ラインの信号を記録するラインメモリ、４
は起点画素Ａ。
はそれぞれ１ラインの信号を記録するラインメモリ、４
は起点画素Ａ。
を記憶するメモリ、５はメモリのアドレスを制御するア
ドレス制御回路、６は排他的論理和回路（以下ＥＸＯＲ
回路という、１１，１２はそれぞれ変化画素検出回路で
第４図Ｂに示すように１ビツトメモリとＥＸＯＲ回路で
構成される。２１，２３，２４はそれぞれＡｌ，ｂｌ，
ｂ２の変化画素検出回路、２５はＢｌａｌ方向検出回路
、３２，３３はカウンタ、４０はパスモード検出回路、
５２，５３，５４は符号化回路、６０は符号化ビツト数
を比較する比較器、７１，７２，７４，７５はゲート、
８１，８２，８４はカウンタよりなるアドレスレジスタ
、９０は信号合成回路、１００は出力端子である。
ドレス制御回路、６は排他的論理和回路（以下ＥＸＯＲ
回路という、１１，１２はそれぞれ変化画素検出回路で
第４図Ｂに示すように１ビツトメモリとＥＸＯＲ回路で
構成される。２１，２３，２４はそれぞれＡｌ，ｂｌ，
ｂ２の変化画素検出回路、２５はＢｌａｌ方向検出回路
、３２，３３はカウンタ、４０はパスモード検出回路、
５２，５３，５４は符号化回路、６０は符号化ビツト数
を比較する比較器、７１，７２，７４，７５はゲート、
８１，８２，８４はカウンタよりなるアドレスレジスタ
、９０は信号合成回路、１００は出力端子である。
なお、図には説明の簡単化のためにメモリシフト用パル
ス回路、カウンタ計数用クロツクパルス回路等の一部の
記述は省略したが本発明の動作の本質の理解には影響な
い。次にこの実施例のさらに詳細な構成および動作を説
明する。まず符号化されるフアクシミリ信号は入力端子
１より１ライン分符号化ラインメモリ２に記録される。
なお、この時参照ラインの信号としてはラインメモリ２
に収納されていた前ラインの信号が参照ラインメモリ３
に移され記録されている。ＡＯメモリ４には後述の如く
起点画素Ａ。の情報が記録されている。符号化ラインメ
モリ２と参照ライ：／メモリ３はアドレス制御回路５の
制御により起点画素Ａ。の位置より同時に順次読み出さ
れる。変化画素検出回路１１，１２は第４図Ｂに示すよ
うにＥＸＯＲ回路と１ビツトメモリとにより構成されそ
れぞれラインメモリ２および３から読み出される画素信
号を直前の画素信号と比較して同一レベルの信号であれ
ば００″を、異なるレベルの信号であれば６１１を出力
する。ｂ１検出回路２３は第２変化画素検出回路１２で
変化画素が検出されしかもその変化画素の情報が起点画
素ＡＯと異なる時、すなわち、ＥＸＯＲ回路６の出力が
゛１”となつた時、出力線ＢｌＰ上に“１″を出力する
アンド回路である。Ｂ２検出回路２４は、ｂ１検出回路
２３でｂ１が検出された後更に変化画素検出回路１２で
変化画素が検出された時、出力線Ｂ２Ｐ上に６１１を出
力するもので、１個のフリツプフロツプとアンド回路で
構成できる。パスモード検出回路４０はこのＢ２Ｐ上に
１１″が生起した時点で後述の画素ａ１が検出されてい
ない場合（ａ１検出回路２１内のフリツプフロツプのＱ
出力であるＡｌｎが″１″となつている）にパスモード
と判断し、出力線ｐに６１″を出力するアンド回路であ
る。このｐ線の６１″によりバスモード符号化回路５４
は、パスモード符号６１１１０７を発生し、信号合成回
路９０に伝える。この後新しい起点画素Ａ。を画素Ｂ２
の直下の位置に移動する必要があるが、これは次のよう
に行なう。Ｂ２アドレスレジスタ８１はＢ２Ｐ線上に６
１１が生起した時点で、アドレス制御回路５からのパル
スの計数を止めこの状態を記憶する。この情報はパスモ
ード検出回路４０のｐ線上に゛１”が生じた時点でゲー
ト７４を介してＡ。アドレスレジスタ８４に伝わり、そ
の内容に加わる。また、後述のａ１アドレスレジスタ８
２はＡｌｐ線上に６１″が生起した時点でアドレス制御
回路５からのパルスの計数を止め、この情報は比較器６
０のＶ線上に又はｈ線上に“１″が生じた時点でゲート
７５を介してＡ。アドレスレジスタ８４に伝わり、その
内容に加わる。このＡ。アドレスレジスタ８４の情報は
アドレス制御回路５に加わり新しい起点画素から符号化
の動作が再開される。アドレス制御回路５は第４図Ｄに
示す構成でＡ。アドレスレジスタ８４からの情報をメモ
リ駆動回路４３０内のレジスタに記憶し、パルス発生器
４３１からのパルスを受ける度にメモリの読出アドレス
を１つずつ増加し、ラインメモリ２，３の情報を前記の
４３０内のレジスタのＡ。アドレスから１ビツトずつ読
出す。また、ＡＯアドレスレジスタ８４からの情報を受
ける度に新しい起点画素の情報をＡ。メモリ４に符号化
ラインメモリ２を介して伝える。一方、第１変化画素検
出回路１１は変化画素を検出すると出力゛１”をａ１検
出回路２１（フリツプフロツプ）に伝える。
ス回路、カウンタ計数用クロツクパルス回路等の一部の
記述は省略したが本発明の動作の本質の理解には影響な
い。次にこの実施例のさらに詳細な構成および動作を説
明する。まず符号化されるフアクシミリ信号は入力端子
１より１ライン分符号化ラインメモリ２に記録される。
なお、この時参照ラインの信号としてはラインメモリ２
に収納されていた前ラインの信号が参照ラインメモリ３
に移され記録されている。ＡＯメモリ４には後述の如く
起点画素Ａ。の情報が記録されている。符号化ラインメ
モリ２と参照ライ：／メモリ３はアドレス制御回路５の
制御により起点画素Ａ。の位置より同時に順次読み出さ
れる。変化画素検出回路１１，１２は第４図Ｂに示すよ
うにＥＸＯＲ回路と１ビツトメモリとにより構成されそ
れぞれラインメモリ２および３から読み出される画素信
号を直前の画素信号と比較して同一レベルの信号であれ
ば００″を、異なるレベルの信号であれば６１１を出力
する。ｂ１検出回路２３は第２変化画素検出回路１２で
変化画素が検出されしかもその変化画素の情報が起点画
素ＡＯと異なる時、すなわち、ＥＸＯＲ回路６の出力が
゛１”となつた時、出力線ＢｌＰ上に“１″を出力する
アンド回路である。Ｂ２検出回路２４は、ｂ１検出回路
２３でｂ１が検出された後更に変化画素検出回路１２で
変化画素が検出された時、出力線Ｂ２Ｐ上に６１１を出
力するもので、１個のフリツプフロツプとアンド回路で
構成できる。パスモード検出回路４０はこのＢ２Ｐ上に
１１″が生起した時点で後述の画素ａ１が検出されてい
ない場合（ａ１検出回路２１内のフリツプフロツプのＱ
出力であるＡｌｎが″１″となつている）にパスモード
と判断し、出力線ｐに６１″を出力するアンド回路であ
る。このｐ線の６１″によりバスモード符号化回路５４
は、パスモード符号６１１１０７を発生し、信号合成回
路９０に伝える。この後新しい起点画素Ａ。を画素Ｂ２
の直下の位置に移動する必要があるが、これは次のよう
に行なう。Ｂ２アドレスレジスタ８１はＢ２Ｐ線上に６
１１が生起した時点で、アドレス制御回路５からのパル
スの計数を止めこの状態を記憶する。この情報はパスモ
ード検出回路４０のｐ線上に゛１”が生じた時点でゲー
ト７４を介してＡ。アドレスレジスタ８４に伝わり、そ
の内容に加わる。また、後述のａ１アドレスレジスタ８
２はＡｌｐ線上に６１″が生起した時点でアドレス制御
回路５からのパルスの計数を止め、この情報は比較器６
０のＶ線上に又はｈ線上に“１″が生じた時点でゲート
７５を介してＡ。アドレスレジスタ８４に伝わり、その
内容に加わる。このＡ。アドレスレジスタ８４の情報は
アドレス制御回路５に加わり新しい起点画素から符号化
の動作が再開される。アドレス制御回路５は第４図Ｄに
示す構成でＡ。アドレスレジスタ８４からの情報をメモ
リ駆動回路４３０内のレジスタに記憶し、パルス発生器
４３１からのパルスを受ける度にメモリの読出アドレス
を１つずつ増加し、ラインメモリ２，３の情報を前記の
４３０内のレジスタのＡ。アドレスから１ビツトずつ読
出す。また、ＡＯアドレスレジスタ８４からの情報を受
ける度に新しい起点画素の情報をＡ。メモリ４に符号化
ラインメモリ２を介して伝える。一方、第１変化画素検
出回路１１は変化画素を検出すると出力゛１”をａ１検
出回路２１（フリツプフロツプ）に伝える。
その結果Ａｌｐ線は６０″から６１″に、Ａｌｎ線は６
１″から６０″となる。ＡＯａｌカウンタ３２はアドレ
ス制御回路５がＡ。をセツトした時点からのパルスの計
数を開始しているが、Ａｌｐ線から６１″を受信した時
点でその計数をやめ、その計数値をＡ。ａｌ符号化回路
５２に伝える。ＡＯａｌ符号化回路５２では第１表の水
平モードの欄に示すような符号表を用い、先頭に″１１
１１１を付加して符号化する。またＢ，ａｌカウンタ３
３にはＢｌＰ線およびＡｌｐ線からの出力が加わり、い
ずれか最初の６１″によりパルスの計数を開始し、後続
の１１″により計数を止める。Ｂｌａｌ方向検出回路２
５にも同様にＢｌＰ線およびＡｌｐ線から出力が加わる
が、第４図Ｃに示す回路構成によりＢｌＰ線の１１″が
Ａｌｐ線の″１１より先行しているとき又は同時のとき
には十線に出力゛１”を、その逆の場合には一線に“１
”を出力する。Ｂｌａｌ符号化回路５３はＢｌａｌカウ
ンタ３３の計数値およびＢｌａｌ方向検出回路２５から
の十線、又は一線の出力により十又は一の符号をつけて
第１表の垂直モード欄に示す如く符号化する。
１″から６０″となる。ＡＯａｌカウンタ３２はアドレ
ス制御回路５がＡ。をセツトした時点からのパルスの計
数を開始しているが、Ａｌｐ線から６１″を受信した時
点でその計数をやめ、その計数値をＡ。ａｌ符号化回路
５２に伝える。ＡＯａｌ符号化回路５２では第１表の水
平モードの欄に示すような符号表を用い、先頭に″１１
１１１を付加して符号化する。またＢ，ａｌカウンタ３
３にはＢｌＰ線およびＡｌｐ線からの出力が加わり、い
ずれか最初の６１″によりパルスの計数を開始し、後続
の１１″により計数を止める。Ｂｌａｌ方向検出回路２
５にも同様にＢｌＰ線およびＡｌｐ線から出力が加わる
が、第４図Ｃに示す回路構成によりＢｌＰ線の１１″が
Ａｌｐ線の″１１より先行しているとき又は同時のとき
には十線に出力゛１”を、その逆の場合には一線に“１
”を出力する。Ｂｌａｌ符号化回路５３はＢｌａｌカウ
ンタ３３の計数値およびＢｌａｌ方向検出回路２５から
の十線、又は一線の出力により十又は一の符号をつけて
第１表の垂直モード欄に示す如く符号化する。
符号化回路５２，５３で符号化されたビツト数の大小が
比較器６０で比較され、条件〔ＡＯａｌ〕≧〔Ｂｌａｌ
〕が成立するときにはＶ線に″１″が出力され（垂直モ
ード）、先の条件が成立しないときにはｈ線に０１″が
出力される（水平モード）。比較器６０のｖ線に６１″
が出力された垂直モードの場合にはゲート７１を介して
Ｂｌａｌ符号化回路５３の符号化信号が信号合成回路９
０に伝わる。一方ｈ線に６１″が出力された水平モード
の場合には、ゲート７２が開かわ、ＡＯａｌ符号化回路
５２の符号化信号が信号合成回路９０に加わる。信号合
成回路９０ではパスモード符号化回路５４およびゲート
７１，７２から加わる符号化信号を合成ｕ出力信号系列
に変換Ｌ出力線１００に送出する。以上の説明では説明
の簡単化のため、特に、検出回路、レジスタ、カウンタ
等のりセツト条件について述べず、図にも記入されてい
ないが、これらの回路のうち必要なもの（Ｂ２検出回路
２４、ａ１検出回路２１、レジスタ８１，８２、Ｂｌａ
ｌ方向検出回路２５、カウンタ３２，３３等）はＡ。
比較器６０で比較され、条件〔ＡＯａｌ〕≧〔Ｂｌａｌ
〕が成立するときにはＶ線に″１″が出力され（垂直モ
ード）、先の条件が成立しないときにはｈ線に０１″が
出力される（水平モード）。比較器６０のｖ線に６１″
が出力された垂直モードの場合にはゲート７１を介して
Ｂｌａｌ符号化回路５３の符号化信号が信号合成回路９
０に伝わる。一方ｈ線に６１″が出力された水平モード
の場合には、ゲート７２が開かわ、ＡＯａｌ符号化回路
５２の符号化信号が信号合成回路９０に加わる。信号合
成回路９０ではパスモード符号化回路５４およびゲート
７１，７２から加わる符号化信号を合成ｕ出力信号系列
に変換Ｌ出力線１００に送出する。以上の説明では説明
の簡単化のため、特に、検出回路、レジスタ、カウンタ
等のりセツト条件について述べず、図にも記入されてい
ないが、これらの回路のうち必要なもの（Ｂ２検出回路
２４、ａ１検出回路２１、レジスタ８１，８２、Ｂｌａ
ｌ方向検出回路２５、カウンタ３２，３３等）はＡ。
が新たに設定される毎にりセツトされるものとする。ま
た、本符号化装置の動作の断続はアドレス制御回路によ
つて管理されているが、常にＡ。アドレスをアドレス制
御回路５で監視し、ＡＯアドレスが１ライン終了画素に
なつた時点で符号化を止め、新たにＡ。アドレスを１ラ
イン開始画素にセツトし、後続ラインの符号化を再開す
る。以上が第４図Ａの符号化装置の動作であるが復号化
はこの逆の操作によつて順次行なわれる。
た、本符号化装置の動作の断続はアドレス制御回路によ
つて管理されているが、常にＡ。アドレスをアドレス制
御回路５で監視し、ＡＯアドレスが１ライン終了画素に
なつた時点で符号化を止め、新たにＡ。アドレスを１ラ
イン開始画素にセツトし、後続ラインの符号化を再開す
る。以上が第４図Ａの符号化装置の動作であるが復号化
はこの逆の操作によつて順次行なわれる。
復号化装置の１例を第５図Ａに示す。２０１は入力端子
、２０２は入カバツフアメモリ、２０３はモード符号識
別回路、２１１，２１２はラインメモリ、２１３はＡ。
、２０２は入カバツフアメモリ、２０３はモード符号識
別回路、２１１，２１２はラインメモリ、２１３はＡ。
メモリ、２２１，２２２はアドレス制御回路、２３１，
２３２は復号化回路、２４０は変化画素検出回路、２５
１，２５２はそれぞれｂ１検出回路およびＢ２検出回路
、２６１，２６２はそれぞれ加算器および減算器、２７
１，２７２はカウンタ、２８１〜２８５はゲート、２９
１，２９２，２９４はオア回路、２９３はＥＸＯＲ回路
、３００はＡ。レジスタ、３１０は出力端子である。第
５図Ａの復号化装置のさらに詳細な構成及び動作は次の
通りである。入力端子２０１からの符号化された信号は
一旦入カバツフアメモリ２０２に収納される。モード符
号識別回路２０３は第５図Ｂに示す構成となつておりそ
の動作は入カバツフアメモリ２０２からモード識別に、
必要な信号（第１表に示す如く高々４ビツト）を読み出
し、パスモード、水平モードまたは垂直モードのいずれ
であるかの識別を行なう。信号が″１１１０１であれば
パスモードと判断し、ｐ線の出力を１Ｆ゛とする。信号
が６１１１１７であれば水平モードと識別し、ｈ線の出
力を゛１”とする６また、信号が″０″，６１００″，
６１１００ゝであれば垂直モードのうちＢ，ａｌの方向
はプラスであると識別し、十線の出力を゛１”とする。
信号が６１０１ｎ又は″１１０１”であれば垂直モード
のうちＢｌａｌの方向はマイナスであると判断し、一線
の出力を６１１とする。アドレス制御回路２２１は第５
図Ｃに示す構成となつており、モード符号識別回路の出
力Ｐ，−，Ｖ＋が゛１”となつたとき、ＳａＯより加わ
つているＡ。アドレス１ビツトずつメモリをシフトさせ
るパルスをメモリ２１１に加える。識別回路２０３のｐ
線が６１″となつた時（パスモード）、アドレス制御回
路２２１はＡ。
２３２は復号化回路、２４０は変化画素検出回路、２５
１，２５２はそれぞれｂ１検出回路およびＢ２検出回路
、２６１，２６２はそれぞれ加算器および減算器、２７
１，２７２はカウンタ、２８１〜２８５はゲート、２９
１，２９２，２９４はオア回路、２９３はＥＸＯＲ回路
、３００はＡ。レジスタ、３１０は出力端子である。第
５図Ａの復号化装置のさらに詳細な構成及び動作は次の
通りである。入力端子２０１からの符号化された信号は
一旦入カバツフアメモリ２０２に収納される。モード符
号識別回路２０３は第５図Ｂに示す構成となつておりそ
の動作は入カバツフアメモリ２０２からモード識別に、
必要な信号（第１表に示す如く高々４ビツト）を読み出
し、パスモード、水平モードまたは垂直モードのいずれ
であるかの識別を行なう。信号が″１１１０１であれば
パスモードと判断し、ｐ線の出力を１Ｆ゛とする。信号
が６１１１１７であれば水平モードと識別し、ｈ線の出
力を゛１”とする６また、信号が″０″，６１００″，
６１１００ゝであれば垂直モードのうちＢ，ａｌの方向
はプラスであると識別し、十線の出力を゛１”とする。
信号が６１０１ｎ又は″１１０１”であれば垂直モード
のうちＢｌａｌの方向はマイナスであると判断し、一線
の出力を６１１とする。アドレス制御回路２２１は第５
図Ｃに示す構成となつており、モード符号識別回路の出
力Ｐ，−，Ｖ＋が゛１”となつたとき、ＳａＯより加わ
つているＡ。アドレス１ビツトずつメモリをシフトさせ
るパルスをメモリ２１１に加える。識別回路２０３のｐ
線が６１″となつた時（パスモード）、アドレス制御回
路２２１はＡ。
のアドレスから順次、参照ラインメモリ２１１をシフト
し、Ｂｌｂ２の検出を開始する。なお参照ラインメモリ
には予め前ラインの情報が符号化ラインメモリ２１２を
介して収納されている。変化画素検出回路２４０は第４
図Ｂに示す構成でラインメモリ２１１から加わる信号系
列において直前の画素と異なる画素があるごとに出力１
１″を出す。
し、Ｂｌｂ２の検出を開始する。なお参照ラインメモリ
には予め前ラインの情報が符号化ラインメモリ２１２を
介して収納されている。変化画素検出回路２４０は第４
図Ｂに示す構成でラインメモリ２１１から加わる信号系
列において直前の画素と異なる画素があるごとに出力１
１″を出す。
変化画素検出回路２４０の出力゛１１が出た時点でその
変化画素がＡ。と異なる極性の画素であればＥＸＯＲ回
路２９３を介してその出力１が飄検出回路（アンド回路
）２５１に加わり、ＢｌＰ線の出力が０１″となる。Ａ
Ｏｂｌカウンタ２７２はアドレス制御回路２２１からパ
ルスを受け、ＡＯアドレスからｂ１まで（Ｂｌｐ線が６
１″）のパルス数を計数する。Ｂ２検出回路２５２はｂ
１が検出された後（Ｂｌｐ線が“１”）、更に変化画素
検出回路２４０で変化画素が検出されたとき、Ｂ２検出
回路２５２はＢ２Ｐ線の出力を″１１とするもので、フ
リツプフロツプとアンド回路から構成される。ＡＯｂ２
カウンタ２７１はアドレス制御回路２２１からパルスを
受け、ＡＯアドレスからＢ２まで（Ｂ２ｐ線が゛１゛）
のパルス数を計数する。ＡＯｂ２カウンタ２７１の情報
はゲート２８１（モード符号識別回路２０３のｐ線が“
１”になることにより開かれている）を介してＡ。レジ
スタ３００に加算される。ＡＯレジスタ３００の情報は
アドレス制御回路２２１および２２２に加わり、新たに
Ａ。アドレスをセツトし、復号化の動作が再開される。
識別回路２０３の十線又は一線が゛１″となつた場合（
垂直モード）、オア回路２９１の出力゛１”はアドレス
制御回路２２１とＢｌａｌ復号化回路２３１に加わる。
変化画素がＡ。と異なる極性の画素であればＥＸＯＲ回
路２９３を介してその出力１が飄検出回路（アンド回路
）２５１に加わり、ＢｌＰ線の出力が０１″となる。Ａ
Ｏｂｌカウンタ２７２はアドレス制御回路２２１からパ
ルスを受け、ＡＯアドレスからｂ１まで（Ｂｌｐ線が６
１″）のパルス数を計数する。Ｂ２検出回路２５２はｂ
１が検出された後（Ｂｌｐ線が“１”）、更に変化画素
検出回路２４０で変化画素が検出されたとき、Ｂ２検出
回路２５２はＢ２Ｐ線の出力を″１１とするもので、フ
リツプフロツプとアンド回路から構成される。ＡＯｂ２
カウンタ２７１はアドレス制御回路２２１からパルスを
受け、ＡＯアドレスからＢ２まで（Ｂ２ｐ線が゛１゛）
のパルス数を計数する。ＡＯｂ２カウンタ２７１の情報
はゲート２８１（モード符号識別回路２０３のｐ線が“
１”になることにより開かれている）を介してＡ。レジ
スタ３００に加算される。ＡＯレジスタ３００の情報は
アドレス制御回路２２１および２２２に加わり、新たに
Ａ。アドレスをセツトし、復号化の動作が再開される。
識別回路２０３の十線又は一線が゛１″となつた場合（
垂直モード）、オア回路２９１の出力゛１”はアドレス
制御回路２２１とＢｌａｌ復号化回路２３１に加わる。
これにより上述のｂ１に関する復号化が実行され、ＡＯ
ｂｌカウンタ２７２の計数はｂ１のＡ。に対するアドレ
スを示していることになる。また、Ｂｌａｌ復号化回路
２３１は入力バツフアメモリ２０２より１ワード分の信
号を読出し復号化する。この復号化された値は加算器２
６１によりＡ。ｂｌカウンタ２７２の値に加えられ、ま
た、減算器２６２によりＡ。ｂｌカウンタ２７２の値よ
り減じられる。モード符号識別回路２０３の出力十線が
゛１”の場合ゲート２８４が開き、加算器２６１の情報
はオア回路２９２を介して、アドレス制御回路２２２に
加わるとともにゲート２８２を介してＡ。レジスタ３０
０にも加わる。一方、モード符号識別回路２０３の出力
一線が゛１”の場合、ゲート２８５が開き、減算器２６
２の情報はオア回路２９２を介してアドレス制御回路２
２２に加わるとともにゲート２８２を介してＡ。のレジ
スタ３００にも加わる。アドレス制御回路２２２は第５
図Ｄの構成でオア回路２９２を介して伝わつた情報によ
りａ１のアドレスを確定し、符号化ラインメモリ上のＡ
。からａ１の直前までの情報を全てＡ。と同一とし、ａ
１の情報はＡ。の情報に対し反転させる。ＡＯレジスタ
３００の情報はアドレス制御回路２２１および２２２に
加わり新たにＡ。アドレスをセツトし、復号化を再開す
る。モード符号識別回路２０３のｈ線が゛１”となつた
場合（水平モード）、ＡＯａｌ復号化回路２３２は入カ
バツフアメモリ２０２より１ワード分の信号を読出し、
ＡＯａｌ復号化回路２３２で復号化する。
ｂｌカウンタ２７２の計数はｂ１のＡ。に対するアドレ
スを示していることになる。また、Ｂｌａｌ復号化回路
２３１は入力バツフアメモリ２０２より１ワード分の信
号を読出し復号化する。この復号化された値は加算器２
６１によりＡ。ｂｌカウンタ２７２の値に加えられ、ま
た、減算器２６２によりＡ。ｂｌカウンタ２７２の値よ
り減じられる。モード符号識別回路２０３の出力十線が
゛１”の場合ゲート２８４が開き、加算器２６１の情報
はオア回路２９２を介して、アドレス制御回路２２２に
加わるとともにゲート２８２を介してＡ。レジスタ３０
０にも加わる。一方、モード符号識別回路２０３の出力
一線が゛１”の場合、ゲート２８５が開き、減算器２６
２の情報はオア回路２９２を介してアドレス制御回路２
２２に加わるとともにゲート２８２を介してＡ。のレジ
スタ３００にも加わる。アドレス制御回路２２２は第５
図Ｄの構成でオア回路２９２を介して伝わつた情報によ
りａ１のアドレスを確定し、符号化ラインメモリ上のＡ
。からａ１の直前までの情報を全てＡ。と同一とし、ａ
１の情報はＡ。の情報に対し反転させる。ＡＯレジスタ
３００の情報はアドレス制御回路２２１および２２２に
加わり新たにＡ。アドレスをセツトし、復号化を再開す
る。モード符号識別回路２０３のｈ線が゛１”となつた
場合（水平モード）、ＡＯａｌ復号化回路２３２は入カ
バツフアメモリ２０２より１ワード分の信号を読出し、
ＡＯａｌ復号化回路２３２で復号化する。
復号化された値はそれぞれアドレス制御回路２２２とゲ
ート２８３を介してＡ。レジスタ３００に加わる。アド
レス制御回路２２２ではａ１のアドレスを確定し、符号
化ラインメモリ上のＡ。からａ１の直前まで全てＡ。と
同一情報とし、ａ１を反転させる。ＡＯレジスタ３００
はａ１のアドレスに書き換えられ、ａ１アドレスが新し
いＡ。アドレスとなる。この新しい情報はアドレス制御
回路２２１，２２２に加わりＡ。アドレスをセツトし、
復号化を再開する。上述の復号化装置においても、検出
回路、レジスタ、カウンタ等のりセツト条件は述べず、
図の中にも記入されていないがこれらの回路のうちモー
ド符号識別回路２０３，ｂ２検出回路２５２，アドレス
制御回路２２１，２２２、カウンタ２７１２７２、復号
化回路２３１，２３２等はＡ。
ート２８３を介してＡ。レジスタ３００に加わる。アド
レス制御回路２２２ではａ１のアドレスを確定し、符号
化ラインメモリ上のＡ。からａ１の直前まで全てＡ。と
同一情報とし、ａ１を反転させる。ＡＯレジスタ３００
はａ１のアドレスに書き換えられ、ａ１アドレスが新し
いＡ。アドレスとなる。この新しい情報はアドレス制御
回路２２１，２２２に加わりＡ。アドレスをセツトし、
復号化を再開する。上述の復号化装置においても、検出
回路、レジスタ、カウンタ等のりセツト条件は述べず、
図の中にも記入されていないがこれらの回路のうちモー
ド符号識別回路２０３，ｂ２検出回路２５２，アドレス
制御回路２２１，２２２、カウンタ２７１２７２、復号
化回路２３１，２３２等はＡ。
アドレスが新たに設定される毎にりセツトされるものと
する。また１ラインの終了はＡ。アドレスをアドレス制
御回路２２２により監視することにより行ない、ＡＯの
アドレスが１ライン終了画素のアドレスとなつた時点で
復号化を終了し、後続ラインの復号化を再開する。上述
の実施例では水平モードと識別された場合、起点画素と
符号化変化点の距離を符号化し、水平モードを示す符号
″１１１１″を付加していたが、符号化効率を更に向上
させるために水平モードと識別された場合には、後続の
変化画素を組にし１つの水平モード符号″１１１１゛を
付加して符号化することが考えられる。
する。また１ラインの終了はＡ。アドレスをアドレス制
御回路２２２により監視することにより行ない、ＡＯの
アドレスが１ライン終了画素のアドレスとなつた時点で
復号化を終了し、後続ラインの復号化を再開する。上述
の実施例では水平モードと識別された場合、起点画素と
符号化変化点の距離を符号化し、水平モードを示す符号
″１１１１″を付加していたが、符号化効率を更に向上
させるために水平モードと識別された場合には、後続の
変化画素を組にし１つの水平モード符号″１１１１゛を
付加して符号化することが考えられる。
１つの水平モードを２つの変化画素で共有するため圧縮
効果が高まることになる。
効果が高まることになる。
以下この例について詳細に説明する。第６図はフアクシ
ミリ信号の例を示す図であり、ハツチングのない小枠は
白画素をハツチングを付した小枠は黒画素を示す。先ず
、符号化起点画素ＡＯおよび他の変化画素を次の様に定
義する。ＡＯ：符号化の出発点とする符号化ライン上の
起点画素、ａ１：符号化ライン上のＡ。
ミリ信号の例を示す図であり、ハツチングのない小枠は
白画素をハツチングを付した小枠は黒画素を示す。先ず
、符号化起点画素ＡＯおよび他の変化画素を次の様に定
義する。ＡＯ：符号化の出発点とする符号化ライン上の
起点画素、ａ１：符号化ライン上のＡ。
の次の変化画素、Ａ２：符号化ライン上のａ１の次の変
化画素、ｂ１：参照ライン上のＡ。の直上の画素より後
に生起しかつＡ。とは異なる２値信号の値の第１番目の
変化画素、Ｂ２：参照ライン上のｂ１の次の変化画素、
符号化の手順は以下に示すように符号化ラインおよび参
照ライン上の画素を順次相互に照合し、両走査線上の変
化画素を順次検出し符号化する。
化画素、ｂ１：参照ライン上のＡ。の直上の画素より後
に生起しかつＡ。とは異なる２値信号の値の第１番目の
変化画素、Ｂ２：参照ライン上のｂ１の次の変化画素、
符号化の手順は以下に示すように符号化ラインおよび参
照ライン上の画素を順次相互に照合し、両走査線上の変
化画素を順次検出し符号化する。
（手順１）：参照ライン上の２つの変化画素Ｂｌ，ｂ２
が符号化ライン上の変化画素ａ１より先行して検出され
た場合（第７図参照）、この状態をパスモードとしてＢ
ｌ，ｂ２をパスモード符号”１１１０″で符号化し（第
１表のパスモード欄参照）、次の符号化のための起点画
素をＢ２の真下の符号化ライン上の画素ａ′ｏに設定す
る。（手順２）：参照ライン上の２つの変化画素Ｂｌ，
ｂ２のうちＢ２より前に符号化ライン上で変化画素ａ１
が検出された場合（第８図Ａ，Ｂ参照）、変化画素ｂ１
が生起するまで画素の走査を進め、距離ＡＯａｌを水平
モードで符号化し、これにそのモード符号６１１１「”
を加えたビツト数〔ＡＯａｌ〕を求める。
が符号化ライン上の変化画素ａ１より先行して検出され
た場合（第７図参照）、この状態をパスモードとしてＢ
ｌ，ｂ２をパスモード符号”１１１０″で符号化し（第
１表のパスモード欄参照）、次の符号化のための起点画
素をＢ２の真下の符号化ライン上の画素ａ′ｏに設定す
る。（手順２）：参照ライン上の２つの変化画素Ｂｌ，
ｂ２のうちＢ２より前に符号化ライン上で変化画素ａ１
が検出された場合（第８図Ａ，Ｂ参照）、変化画素ｂ１
が生起するまで画素の走査を進め、距離ＡＯａｌを水平
モードで符号化し、これにそのモード符号６１１１「”
を加えたビツト数〔ＡＯａｌ〕を求める。
同時に距離Ｂｌａｌを垂直モードとして符号化し、ビツ
ト数〔Ｂｌａｌ〕を求める。（第２表参照）符号“−”
，１＋゛については第１表と同様である。
ト数〔Ｂｌａｌ〕を求める。（第２表参照）符号“−”
，１＋゛については第１表と同様である。
これらの符号化ビツト数の比較を行ない、以下の条件で
何れかの符号化モードを選択採用する。ａ）〔ＡＯａｌ
〕≧〔Ｂｌａｌ〕 この条件が成立したとき、符号化変化画素ａ１と参照画
素ｉとの相関が強いと判断し、垂直モードで距離Ｂｌａ
，を符号化したものを選択採用し新たな起点画素をａ１
の位置に移動する。
何れかの符号化モードを選択採用する。ａ）〔ＡＯａｌ
〕≧〔Ｂｌａｌ〕 この条件が成立したとき、符号化変化画素ａ１と参照画
素ｉとの相関が強いと判断し、垂直モードで距離Ｂｌａ
，を符号化したものを選択採用し新たな起点画素をａ１
の位置に移動する。
例えば・・・第８図Ａの場合には、〔Ｂｌａｌ〕＝″１
１０１０ｒ′：６ビツト，〔ＡＯａｌ〕＝１１１１１１
００『゛＝８ビツトとなり〔ＡＯａｌ〕≧〔Ｂｌａ，〕
の条件が成立し画素ａ１の符号化信号ば１１０１０ｒ゛
となる。
１０１０ｒ′：６ビツト，〔ＡＯａｌ〕＝１１１１１１
００『゛＝８ビツトとなり〔ＡＯａｌ〕≧〔Ｂｌａ，〕
の条件が成立し画素ａ１の符号化信号ば１１０１０ｒ゛
となる。
ｂ）〔ＡＯａｌ〕く〔Ｂｌａｌ〕
この条件が成立したとき、符号化変化画素ａ１と起点画
素Ａ。
素Ａ。
との相関が強いと判断し、ａ１に続いて現われる変化画
素Ａ２までは水平モードで符号化することを決定し、Ａ
２が生起するまで照合を進め、水平モード符号″１１１
１゛に続いて距離ＡＯａｌおよびＡｌａ２の符号化を行
ない、新たな起点画素をＡ２の位置に移動する。例えば
第８図Ｂの場合には、 〔Ｂｌａｌ＝−６〕＝１１１０１００００１″＝９ビツ
ト，〔ＡＯａｌ〕＝１１１１１１００『３＝８ビツトと
なり、〔ＡＯａｌ〕〈〔Ｂｌａｌ］の条件が成立し、画
素Ａｌ，ａ２の符号化出力はそれぞれ６１１１１１００
０，゛６０１ｒ゛となる。
素Ａ２までは水平モードで符号化することを決定し、Ａ
２が生起するまで照合を進め、水平モード符号″１１１
１゛に続いて距離ＡＯａｌおよびＡｌａ２の符号化を行
ない、新たな起点画素をＡ２の位置に移動する。例えば
第８図Ｂの場合には、 〔Ｂｌａｌ＝−６〕＝１１１０１００００１″＝９ビツ
ト，〔ＡＯａｌ〕＝１１１１１１００『３＝８ビツトと
なり、〔ＡＯａｌ〕〈〔Ｂｌａｌ］の条件が成立し、画
素Ａｌ，ａ２の符号化出力はそれぞれ６１１１１１００
０，゛６０１ｒ゛となる。
以上の説明中、水平モードと垂直モードを切分ける条件
として式（ａ），（５）をあげたが他の条件式で切り分
けることも可能である。
として式（ａ），（５）をあげたが他の条件式で切り分
けることも可能である。
例えば、（ａ）として〔ＡＯａｌ〕≧〔Ｂｌａｌ〕＋ｍ
（ｍは整数）（ｂ）として〔ＡＯａｌ〕く〔Ｂｌａｌ〕
＋ｍ（ｍは整数）である〇又は符号化する前の距離Ａ。
（ｍは整数）（ｂ）として〔ＡＯａｌ〕く〔Ｂｌａｌ〕
＋ｍ（ｍは整数）である〇又は符号化する前の距離Ａ。
ａｌ，ｂｌａｌを用いれば（ａ）としてＡ。ａｌ≧Ｂｌ
ａｌ＋ｍ（ｍは整数）（ｂ）としてＡ。ａｌくＢｌａｌ
＋ｍ（ｍは整数） である。また第２表の符号表では１
例としてＭＨ符号（モデイフアイドハフマン符号、詳し
くはＣＣＩＴＴ勧告Ｔ．４参照）およびビツト・バィビ
ツト符号Ｄ（ｎ）を採用しているが本発明はこのような
符号の使用に制限されるものでなく一般の可変長符号を
用いることができることは勿論である。
ａｌ＋ｍ（ｍは整数）（ｂ）としてＡ。ａｌくＢｌａｌ
＋ｍ（ｍは整数） である。また第２表の符号表では１
例としてＭＨ符号（モデイフアイドハフマン符号、詳し
くはＣＣＩＴＴ勧告Ｔ．４参照）およびビツト・バィビ
ツト符号Ｄ（ｎ）を採用しているが本発明はこのような
符号の使用に制限されるものでなく一般の可変長符号を
用いることができることは勿論である。
更に手順１において、画素Ａ。およびａ１の直上の変化
画素はＢｌ，ｂ２とは見なさないこととしたが画素Ａ。
の直上又は画素ａ１の直上の変化画素をＢｌ，ｂ２に含
めたり、あるいは画素Ａ。，ａｌよりｎ（ｎはＯ又は正
の整数）画素以上離れていないとＢｌ，ｂ２と見なさな
いという具合に条件を変更することができる。以上詳し
く説明したように、本発明では符号化変化画素のアドレ
スが順次符号化されていくが、そのアドレスは符号化ラ
イン又は参照ライン上で既に符号化された変化画素から
選ばれたひとつの変化画素からの相対的距離を用いて符
号化される〇この選ばれた変化画素が符号化ライン上の
起点画素Ａ。
画素はＢｌ，ｂ２とは見なさないこととしたが画素Ａ。
の直上又は画素ａ１の直上の変化画素をＢｌ，ｂ２に含
めたり、あるいは画素Ａ。，ａｌよりｎ（ｎはＯ又は正
の整数）画素以上離れていないとＢｌ，ｂ２と見なさな
いという具合に条件を変更することができる。以上詳し
く説明したように、本発明では符号化変化画素のアドレ
スが順次符号化されていくが、そのアドレスは符号化ラ
イン又は参照ライン上で既に符号化された変化画素から
選ばれたひとつの変化画素からの相対的距離を用いて符
号化される〇この選ばれた変化画素が符号化ライン上の
起点画素Ａ。
の場合は、次の符号化変化画素Ａ２のアドレスの符号化
に対してもａ１からの相対距離が用いられる。結果とし
て、符号化ライン上の起点画素からの長さでアドレスが
符号化されるのは必ず２個ずつ組になつている。参照直
前のライン上の変化画素からの相対距離が用いられる場
合は符号化ライン上の変化画素は一個ずつ独立に符号化
されていく。本発明の本質を規定するものではないが、
本発明を実施する際に用いる境界条件の＝例について簡
単に説明を加えておく。
に対してもａ１からの相対距離が用いられる。結果とし
て、符号化ライン上の起点画素からの長さでアドレスが
符号化されるのは必ず２個ずつ組になつている。参照直
前のライン上の変化画素からの相対距離が用いられる場
合は符号化ライン上の変化画素は一個ずつ独立に符号化
されていく。本発明の本質を規定するものではないが、
本発明を実施する際に用いる境界条件の＝例について簡
単に説明を加えておく。
（１）走査線始端画素の符号化
各ライン上の第１番目の符号化対象変化画素には必らず
白から黒への変化画素をとる。
白から黒への変化画素をとる。
従つて第１画素が黒の場合、第１画素を第１変化画素と
するか、または第１画素は強制的に白としてしまう。ま
た各符号化ライン上の最初の起点画素Ａ。
するか、または第１画素は強制的に白としてしまう。ま
た各符号化ライン上の最初の起点画素Ａ。
を第１画素の位置に設定する〇（２）走査線終端画素の
符号化 各ラインの終端画素（ＣＣＩＴ勧告Ｔ．４では１ライン
は１７２８画素であるから第１７２８画素）の次に変化
画素があるものとして符号化する。
符号化 各ラインの終端画素（ＣＣＩＴ勧告Ｔ．４では１ライン
は１７２８画素であるから第１７２８画素）の次に変化
画素があるものとして符号化する。
本発明を以上の原理に従つて実現するための回路例を以
下に示す。
下に示す。
第９図は符号化装置例である０１は標本化されたフアク
シミリ信号の入力端子、２，３はそれぞれ１ラインの信
号を記録するラインメモリ、４は起点画素Ａ。
シミリ信号の入力端子、２，３はそれぞれ１ラインの信
号を記録するラインメモリ、４は起点画素Ａ。
を記憶するメモリ、５はメモリのアドレスを制御するア
ドレス制御回路、６はＥＸＯＲ回路、１１，１２はそれ
ぞれ変化画素検出回路で第４図Ｂに示すように１ビツト
メモリとＥＸＯＲ回路で構成される。２１，２２，２３
，２４はそれぞれＡｌ，ａ２，ｂ「，Ｂ２の変化画素検
出回路、２５はＢｌａｌ方向検出回路、３１，３２，３
３はカウンタ、４０はパスモード検出回路、５１，５２
，５３，５４は符号化回路、６０は符号化ビツト数を比
較する比較器、７１，７２，７３，７４，７５，７６は
ゲート、８１，８２，８３，８４はアドレスレジスタ、
９０は信号合成回路、１００は出力端子である。
ドレス制御回路、６はＥＸＯＲ回路、１１，１２はそれ
ぞれ変化画素検出回路で第４図Ｂに示すように１ビツト
メモリとＥＸＯＲ回路で構成される。２１，２２，２３
，２４はそれぞれＡｌ，ａ２，ｂ「，Ｂ２の変化画素検
出回路、２５はＢｌａｌ方向検出回路、３１，３２，３
３はカウンタ、４０はパスモード検出回路、５１，５２
，５３，５４は符号化回路、６０は符号化ビツト数を比
較する比較器、７１，７２，７３，７４，７５，７６は
ゲート、８１，８２，８３，８４はアドレスレジスタ、
９０は信号合成回路、１００は出力端子である。
なお、図には説明の簡単化のためにメモリシフト用パル
ス回路、カウンタ計数用クロツクパルス回路等の記述は
省略したが本発明の動作の本質の理解には影響ない〇次
にこの実施例のさらに詳細な構成および動作を説明する
０まず符号化されるフアクシミリ信号は入力端子１より
１ライン分符号化ラインメモリ２に記録される。なお、
この時参照ラインの信号としてはラインメモリ２に収納
されていた前ラインの信号が参照ラインメモリ３に移さ
れ記録されている０ａ０メモリ４には後述の如く起点画
素Ａ。の情報が記録されている。符号化ラインメモリ２
と参照ラインメモリ３はアドレス制御回路５の制御によ
り起点画素Ａ。の位置より同時に順次読み出される。変
化画素検出回路１１，１２は、第４図Ｂに示すように構
成されそれぞれラインメモリ２および３から読み出され
る画素信号を直前の画素信号と比較して同一レベルの信
号であれば６０”を、異なるレベルの信号であれば゛１
゛を出力する。ｂ１検出回路２３は第２変化画素検出回
路１２で変化画素が検出され、しかもその変化画素の情
報が起点画素Ａ。と異なる時すなわちＥＸＯＲ回路６の
出力が６１″となつた時、出力線ＢｌＰ上に″１″を出
力するアンド回路である０ｂ２検出回路２４は、ｂ１検
出回路２３でＢ，が検出された後、更に変化画素検出回
路１２で変化画素が検出された時、出力線Ｂ２Ｐ上に６
１１を出力するもので、１個のフリツプフロツプとアン
ド回路とで構成できる。パスモード検出回路４０はこの
Ｂ２Ｐ上に１１″が生起した時点で後述の画素ａ１が検
出されていない場合（ａ１検出回路２１内のフリツプフ
ロツプのＱ出力であるＡｌｎ／）げ１゛となつている）
にパスモードと判断し、出力線ｐに“１″を出力するア
ンド回路である。このｐ線の″１１によりパスモード符
号化回路５４は、パスモード符号゛１１１０”を発生し
、信号合成回路９０に伝える。この後新しい起点画素を
Ｂ２の直下の位置に移動する必要があるが、これは次の
ように行なう。Ｂ２アドレスレジスタ８１はＢ２Ｐ線上
に″１″が生起した時点で、アドレス制御回路５からの
パルスの計数を止め記録する。この情報はパスモード検
出回路４０のｐ線上に６１１が生じた時点でゲート７４
を介してＡＯアドレスレジスタ８４に伝える。このＡ。
アドレスレジスタ８４の情報はアドレス制御回路５に加
わり新しいＡ。から、符号化の動作が再開する。一方、
第１変化画素検出回路１１は変化画素を検出すると出力
”１゛をａ１検出回路２１（フリツプフロツプ）に伝え
る。その結果Ａｌｐ線は６０”から０１１に、Ａｌｎ線
は″Ｆ”から６０″となる。Ａ２検出回路２２はａ１検
出回路２１でａ１が検出された（Ａｌｐが″ｒ→後、更
に変化画素検出回路１１で変化画素が検出された時、Ａ
２ｐ線に６１″を出力するフリツプフロツプである。Ａ
Ｏａｌカウンタ３２はアドレス制御回路５がＡ。をセツ
トした時点からのパルスの計数を開始しているが、Ａｌ
ｐ線から０「”を受信した時点でその計数をやめ、その
計数値をＡ。ａｌ符号化回路５２に伝える。ＡＯａｌ符
号化回路では第１表の水平モードの欄に示すような符号
表を用い、先頭に″１１１１″を付加して符号化する。
Ａｌａ２カウンタ３１はＡｌｐ線の″１″により計数を
開始し、Ａ２ｐ線の６１１により計数を止め、その計数
値をＡｌａ２符号化回路５１に伝える。Ａｌａ２符号化
回路５１では第２表のＭＨ（Ｘｙ）欄に示すような符号
表を用いて符号化する。またＢｌａｌカウンタ３３には
ＢｌＰ線およびＡｌｐ線からの出力が加わり、いずれか
最初の１１１によりパルスの計数を開始し、後続の０ｒ
”により計数を止める。Ｂｌａｌ方向検出回路２５にも
同様にＢｌＰ線およびＡｌｐ線から出力が加わるが、第
４図Ｃに示す回路構成によりＢｌＰ線の“１”がＡｌｐ
線の゛１゛より先行しているとき又は同時のときには十
線に出力６１１を、その逆の場合には−線に゛１″を出
力する。Ｂｌａｌ符号化回路５３はＢｌａｌカウンタ３
３の計数値およびＢｌａｌ方向検出回路２５からの十線
又は一線の出力により十又は一の符号をつけて第２表の
垂直モード欄に示す如く符号化する。
ス回路、カウンタ計数用クロツクパルス回路等の記述は
省略したが本発明の動作の本質の理解には影響ない〇次
にこの実施例のさらに詳細な構成および動作を説明する
０まず符号化されるフアクシミリ信号は入力端子１より
１ライン分符号化ラインメモリ２に記録される。なお、
この時参照ラインの信号としてはラインメモリ２に収納
されていた前ラインの信号が参照ラインメモリ３に移さ
れ記録されている０ａ０メモリ４には後述の如く起点画
素Ａ。の情報が記録されている。符号化ラインメモリ２
と参照ラインメモリ３はアドレス制御回路５の制御によ
り起点画素Ａ。の位置より同時に順次読み出される。変
化画素検出回路１１，１２は、第４図Ｂに示すように構
成されそれぞれラインメモリ２および３から読み出され
る画素信号を直前の画素信号と比較して同一レベルの信
号であれば６０”を、異なるレベルの信号であれば゛１
゛を出力する。ｂ１検出回路２３は第２変化画素検出回
路１２で変化画素が検出され、しかもその変化画素の情
報が起点画素Ａ。と異なる時すなわちＥＸＯＲ回路６の
出力が６１″となつた時、出力線ＢｌＰ上に″１″を出
力するアンド回路である０ｂ２検出回路２４は、ｂ１検
出回路２３でＢ，が検出された後、更に変化画素検出回
路１２で変化画素が検出された時、出力線Ｂ２Ｐ上に６
１１を出力するもので、１個のフリツプフロツプとアン
ド回路とで構成できる。パスモード検出回路４０はこの
Ｂ２Ｐ上に１１″が生起した時点で後述の画素ａ１が検
出されていない場合（ａ１検出回路２１内のフリツプフ
ロツプのＱ出力であるＡｌｎ／）げ１゛となつている）
にパスモードと判断し、出力線ｐに“１″を出力するア
ンド回路である。このｐ線の″１１によりパスモード符
号化回路５４は、パスモード符号゛１１１０”を発生し
、信号合成回路９０に伝える。この後新しい起点画素を
Ｂ２の直下の位置に移動する必要があるが、これは次の
ように行なう。Ｂ２アドレスレジスタ８１はＢ２Ｐ線上
に″１″が生起した時点で、アドレス制御回路５からの
パルスの計数を止め記録する。この情報はパスモード検
出回路４０のｐ線上に６１１が生じた時点でゲート７４
を介してＡＯアドレスレジスタ８４に伝える。このＡ。
アドレスレジスタ８４の情報はアドレス制御回路５に加
わり新しいＡ。から、符号化の動作が再開する。一方、
第１変化画素検出回路１１は変化画素を検出すると出力
”１゛をａ１検出回路２１（フリツプフロツプ）に伝え
る。その結果Ａｌｐ線は６０”から０１１に、Ａｌｎ線
は″Ｆ”から６０″となる。Ａ２検出回路２２はａ１検
出回路２１でａ１が検出された（Ａｌｐが″ｒ→後、更
に変化画素検出回路１１で変化画素が検出された時、Ａ
２ｐ線に６１″を出力するフリツプフロツプである。Ａ
Ｏａｌカウンタ３２はアドレス制御回路５がＡ。をセツ
トした時点からのパルスの計数を開始しているが、Ａｌ
ｐ線から０「”を受信した時点でその計数をやめ、その
計数値をＡ。ａｌ符号化回路５２に伝える。ＡＯａｌ符
号化回路では第１表の水平モードの欄に示すような符号
表を用い、先頭に″１１１１″を付加して符号化する。
Ａｌａ２カウンタ３１はＡｌｐ線の″１″により計数を
開始し、Ａ２ｐ線の６１１により計数を止め、その計数
値をＡｌａ２符号化回路５１に伝える。Ａｌａ２符号化
回路５１では第２表のＭＨ（Ｘｙ）欄に示すような符号
表を用いて符号化する。またＢｌａｌカウンタ３３には
ＢｌＰ線およびＡｌｐ線からの出力が加わり、いずれか
最初の１１１によりパルスの計数を開始し、後続の０ｒ
”により計数を止める。Ｂｌａｌ方向検出回路２５にも
同様にＢｌＰ線およびＡｌｐ線から出力が加わるが、第
４図Ｃに示す回路構成によりＢｌＰ線の“１”がＡｌｐ
線の゛１゛より先行しているとき又は同時のときには十
線に出力６１１を、その逆の場合には−線に゛１″を出
力する。Ｂｌａｌ符号化回路５３はＢｌａｌカウンタ３
３の計数値およびＢｌａｌ方向検出回路２５からの十線
又は一線の出力により十又は一の符号をつけて第２表の
垂直モード欄に示す如く符号化する。
符号化回路５２，５３で符号化されたビツト数の大小が
比較器６０で比較され、条件〔ＡＯａｌ〕≧〔Ｂｌａｌ
〕が成立するときにはＶ線に゛１゛が出力され（垂直モ
ード）、先の条件が成立しないときにはｈ線に“１”が
出力される（水平モード）。比較器６０のＶ線に”１゛
゜が出力された垂直モードの場合にはゲート７１を介し
てＢｌａｌ符号化回路５３の符号化信号が信号合成回路
９０に伝わる。一方ｈ線に“１″が出力された水平モー
ドの場合には、ゲート７２，７３が開かれ、ＡＯａｌ符
号化回路５２の符号化信号およびＡｌａ２符号化回路５
１の符号化信号が信号合成回路９０に加わる。信号合成
回路９０ではパスモード符号化回路５４およびゲート７
１，７２，７３から加わる符号化信号を合成し出力信号
系列に変換し、出力線１００に送出する。以上の説明で
は説明の簡単化のため特に、検出回路、レジスタ、カウ
ンタ等のりセツト条件について述べず、図にも記入され
ていないが、これらの回路のうち必要なもの（Ｂ２検出
回路２４，ａ１検出回路２１，ａ２検出回路２２、レジ
スタ８１，８２，８３，ｂ１ａ１方向検出回路２５、カ
ウンタ３１，３２，３３等）はＡ。
比較器６０で比較され、条件〔ＡＯａｌ〕≧〔Ｂｌａｌ
〕が成立するときにはＶ線に゛１゛が出力され（垂直モ
ード）、先の条件が成立しないときにはｈ線に“１”が
出力される（水平モード）。比較器６０のＶ線に”１゛
゜が出力された垂直モードの場合にはゲート７１を介し
てＢｌａｌ符号化回路５３の符号化信号が信号合成回路
９０に伝わる。一方ｈ線に“１″が出力された水平モー
ドの場合には、ゲート７２，７３が開かれ、ＡＯａｌ符
号化回路５２の符号化信号およびＡｌａ２符号化回路５
１の符号化信号が信号合成回路９０に加わる。信号合成
回路９０ではパスモード符号化回路５４およびゲート７
１，７２，７３から加わる符号化信号を合成し出力信号
系列に変換し、出力線１００に送出する。以上の説明で
は説明の簡単化のため特に、検出回路、レジスタ、カウ
ンタ等のりセツト条件について述べず、図にも記入され
ていないが、これらの回路のうち必要なもの（Ｂ２検出
回路２４，ａ１検出回路２１，ａ２検出回路２２、レジ
スタ８１，８２，８３，ｂ１ａ１方向検出回路２５、カ
ウンタ３１，３２，３３等）はＡ。
が新たに設定される毎にりセツトされるものとする。ま
た本符号化装置の動作の断続はアドレス制御回路によつ
て管理されているが、常にＡ。
た本符号化装置の動作の断続はアドレス制御回路によつ
て管理されているが、常にＡ。
アドレスをアドレス制御回路５で監視し、ＡＯアドレス
が１ライン終了画素になつた時点で符号化を止め、新た
にＡ。アドレスを１ライン開始画素にセツトし、後続ラ
インの符号化を再開する。以上が第９図の符号化回路の
動作であるが復号化はこの逆の操作によつて順次行なわ
れる。
が１ライン終了画素になつた時点で符号化を止め、新た
にＡ。アドレスを１ライン開始画素にセツトし、後続ラ
インの符号化を再開する。以上が第９図の符号化回路の
動作であるが復号化はこの逆の操作によつて順次行なわ
れる。
復号化装置の１例を第１０図Ａに示す。２０１は入力端
子、２０２は入カバツフアメモリ、２０３はモード符号
識別回路、２１１，２１２はラインメモリ、２１３はＡ
。
子、２０２は入カバツフアメモリ、２０３はモード符号
識別回路、２１１，２１２はラインメモリ、２１３はＡ
。
メモリ、２２１，２２２はアドレス制御回路、２３１，
２｝２，２３３は復号化回路、２４０は変化画素検出回
路、２５１，２５２はそれぞれｂ１検出回路およびＢ２
検出回路、２６１，２６２はそれぞれ加算器および減算
器、２７１，２７２はカウンタ、２８１，２８２，２８
３，２８４，２８５，２８６はゲート、２９１，２９２
，２９４はオア回路、２９３はＥＸＯＲ回路、３００は
Ａ。レジスタ、３１０は出力端子である。第１０図Ａの
復号化装置のさらに詳細な構成及び動作は次の通りであ
る。入力端子２０１からの符号化された信号は一旦入カ
バツフアメモリ２０２に収納される。モード符号識別回
路２０３は第５図Ｂに示す構成となつており、その動作
は入カバツフアメモリ２０２から必要数の信号（第２表
に示す如く高々４ビツト）を読み出し、パスモード、水
平モ・−ド、垂直モードのいずれであるかの識別を行な
う。信号が゛１１１０１であればパスモードと判断し、
ｐ線の出力を６１゛とする。信号が“１１１「゛であれ
ば水平モードと識別し、ｈ線の出力を゛１”とする。ま
た、信号が“０″，３１００１，１１１００゛であれば
垂直モードのうちＢｌａｌの方向はプラスであると識別
し、＋線の出力を゛１゛とする。信号が″１０１１又は
６１１０ビであれば垂直モードのうちＢｌａｌの方向は
マイナスであると判断し、一線の出力を６１″とする。
アドレス制御回路２２１は第５図Ｃに示す構成となつて
おり、モード符号識別回路の出力Ｐ，−，Ｖ＋が″Ｆ゛
となつたとき、ＳａＯより加わつているＡ。アドレスよ
り１ビツトずつメモリをシフトさせるパルスをメモリ２
１１に加える。識別回路２０３のｐ線が“１”となつた
時（パスモード）、アドレス制御回路２２１はＡ。
２｝２，２３３は復号化回路、２４０は変化画素検出回
路、２５１，２５２はそれぞれｂ１検出回路およびＢ２
検出回路、２６１，２６２はそれぞれ加算器および減算
器、２７１，２７２はカウンタ、２８１，２８２，２８
３，２８４，２８５，２８６はゲート、２９１，２９２
，２９４はオア回路、２９３はＥＸＯＲ回路、３００は
Ａ。レジスタ、３１０は出力端子である。第１０図Ａの
復号化装置のさらに詳細な構成及び動作は次の通りであ
る。入力端子２０１からの符号化された信号は一旦入カ
バツフアメモリ２０２に収納される。モード符号識別回
路２０３は第５図Ｂに示す構成となつており、その動作
は入カバツフアメモリ２０２から必要数の信号（第２表
に示す如く高々４ビツト）を読み出し、パスモード、水
平モ・−ド、垂直モードのいずれであるかの識別を行な
う。信号が゛１１１０１であればパスモードと判断し、
ｐ線の出力を６１゛とする。信号が“１１１「゛であれ
ば水平モードと識別し、ｈ線の出力を゛１”とする。ま
た、信号が“０″，３１００１，１１１００゛であれば
垂直モードのうちＢｌａｌの方向はプラスであると識別
し、＋線の出力を゛１゛とする。信号が″１０１１又は
６１１０ビであれば垂直モードのうちＢｌａｌの方向は
マイナスであると判断し、一線の出力を６１″とする。
アドレス制御回路２２１は第５図Ｃに示す構成となつて
おり、モード符号識別回路の出力Ｐ，−，Ｖ＋が″Ｆ゛
となつたとき、ＳａＯより加わつているＡ。アドレスよ
り１ビツトずつメモリをシフトさせるパルスをメモリ２
１１に加える。識別回路２０３のｐ線が“１”となつた
時（パスモード）、アドレス制御回路２２１はＡ。
のアドレスから順次、参照ラインメモリ２１１をシフト
し、Ｂｌ，ｂ２の検出を開始する。なお参照ラインメモ
リには予め前ラインの情報が復号化ラインメモリ２１２
を介して収納されている。変化画素検出回路２−４０は
第４図Ｂに示す構成でラインメモ１Ｊ２１１から加わる
信号系列において直前の画素と異なる画素があるごとに
出力゛１゛を出す。変化画素検出回路２４０の出力“１
１が出た時点でその変化画素がＡ。と異なる極性の画素
であればＥＸＯ？路２９３を介してその出力゛１１がｂ
１検出回路（アンド回路）２５１に加わり、ＢｌＰ線の
出力が″１″となる。ＡＯｂｌカウンタ２７２はアドレ
ス制御回路２２１からパルスを受け、ＡＯアドレスから
ｂ１まで（Ｂｌｐ線が６１゛）のパルス数を計数する。
Ｂ２検出回路２５２はｂ１が検出された後（Ｂｌｐ線が
“１゛）、更に変化画素検出回路２４０で変化画素が検
出されたとき、Ｂ２検出回路２５２はＢ２Ｐ線の出力を
゛１１とするフリツプフロツプとアンド回路とから構成
される。ＡＯｂ２カウンタ２７１はアドレス制御回路２
２１からパルスを受け、ＡＯアドレスからＢ２まで（Ｂ
２ｐ線が゛ビ）のパルス数を計数する。なおり２Ｐ線の
゛１゛よりアドレス制御回路２２１はシフトパルスの送
出を一旦中止する。ＡＯｂ２カウンタ２７１の情報はゲ
ート２８１（モード符号識別回路２０３のｐ線力げ１゛
になることにより開かれている）を介してＡ。レジスタ
３００に加算される。ＡＯレジスタ３００の情報はアド
レス制御回路２２１および２２２に加わり、新たにＡ。
アドレスをセツトし、復号化の動作が再開される。識別
回路２０３の十線又はＶ一線が゛１”となつた場合（垂
直モード）、オア回路２９１の出力“１゛はアドレス制
御回路２２１とＢｌａｌ復号化回路２３１に加わる。
し、Ｂｌ，ｂ２の検出を開始する。なお参照ラインメモ
リには予め前ラインの情報が復号化ラインメモリ２１２
を介して収納されている。変化画素検出回路２−４０は
第４図Ｂに示す構成でラインメモ１Ｊ２１１から加わる
信号系列において直前の画素と異なる画素があるごとに
出力゛１゛を出す。変化画素検出回路２４０の出力“１
１が出た時点でその変化画素がＡ。と異なる極性の画素
であればＥＸＯ？路２９３を介してその出力゛１１がｂ
１検出回路（アンド回路）２５１に加わり、ＢｌＰ線の
出力が″１″となる。ＡＯｂｌカウンタ２７２はアドレ
ス制御回路２２１からパルスを受け、ＡＯアドレスから
ｂ１まで（Ｂｌｐ線が６１゛）のパルス数を計数する。
Ｂ２検出回路２５２はｂ１が検出された後（Ｂｌｐ線が
“１゛）、更に変化画素検出回路２４０で変化画素が検
出されたとき、Ｂ２検出回路２５２はＢ２Ｐ線の出力を
゛１１とするフリツプフロツプとアンド回路とから構成
される。ＡＯｂ２カウンタ２７１はアドレス制御回路２
２１からパルスを受け、ＡＯアドレスからＢ２まで（Ｂ
２ｐ線が゛ビ）のパルス数を計数する。なおり２Ｐ線の
゛１゛よりアドレス制御回路２２１はシフトパルスの送
出を一旦中止する。ＡＯｂ２カウンタ２７１の情報はゲ
ート２８１（モード符号識別回路２０３のｐ線力げ１゛
になることにより開かれている）を介してＡ。レジスタ
３００に加算される。ＡＯレジスタ３００の情報はアド
レス制御回路２２１および２２２に加わり、新たにＡ。
アドレスをセツトし、復号化の動作が再開される。識別
回路２０３の十線又はＶ一線が゛１”となつた場合（垂
直モード）、オア回路２９１の出力“１゛はアドレス制
御回路２２１とＢｌａｌ復号化回路２３１に加わる。
これにより上述のＢｌ，ｂ２に関する復号化が実行され
、ＡＯｂｌカウンタの計数はｂ１のＡ。に対するアドレ
スを示していることになる。またＢｌａｌ復号化回路２
３１は入カバツフアメモリ２０２より１ワード分の信号
を読出し復号化する。この復号化された値は加算器２６
１によりＡ。ｂｌカウンタ２７２の値に加えられ、また
減算器２６２によりＡ。ｂｌカウンタ２７２の値より減
じられる。モード符号識別回路２０３の出力十線が゛１
゛の場合ゲート２８４が開き、加算器２６１の情報はオ
ア回路２９２を介して、アドレス制御回路２２２に加わ
るとともにゲート２８２を介してＡ。レジスタ３００に
も加わる。一方、モード符号識別回路２０３の出力Ｖ一
線が゛１モの場合、ゲート２８５が開き、減算器２６２
の情報はオア回路２９２を介してアドレス制御回路２２
２に加わるとともにゲート２８２を介してＡ。のレジス
タ３００にも加わる。アドレス制御回路２２２は第１０
図Ｂの構成でオア回路２９２を介して伝わつた情報によ
りａ１のアドレスを確定し、復号化ラインメモリ２１２
上のＡ。
、ＡＯｂｌカウンタの計数はｂ１のＡ。に対するアドレ
スを示していることになる。またＢｌａｌ復号化回路２
３１は入カバツフアメモリ２０２より１ワード分の信号
を読出し復号化する。この復号化された値は加算器２６
１によりＡ。ｂｌカウンタ２７２の値に加えられ、また
減算器２６２によりＡ。ｂｌカウンタ２７２の値より減
じられる。モード符号識別回路２０３の出力十線が゛１
゛の場合ゲート２８４が開き、加算器２６１の情報はオ
ア回路２９２を介して、アドレス制御回路２２２に加わ
るとともにゲート２８２を介してＡ。レジスタ３００に
も加わる。一方、モード符号識別回路２０３の出力Ｖ一
線が゛１モの場合、ゲート２８５が開き、減算器２６２
の情報はオア回路２９２を介してアドレス制御回路２２
２に加わるとともにゲート２８２を介してＡ。のレジス
タ３００にも加わる。アドレス制御回路２２２は第１０
図Ｂの構成でオア回路２９２を介して伝わつた情報によ
りａ１のアドレスを確定し、復号化ラインメモリ２１２
上のＡ。
からａ１の直前までの情報を全てＡ。と同一し、ａ１の
情報はＡ。の情報に対し反転させる。ＡＯレジスタ３０
０の情報はアドレス制御回路２２１および２２２に加わ
り新たにＡ。アドレスをセツトし、復号化を再開する。
モード符号識別回路２０３のｈ線が６１゛となつた場合
（水平モード）、ＡＯａｌ復号化回路２３２とＡｌａ２
復号化回路２３３は入カバツフアメモリ２０２より順次
２ワード分の信号を読出し、最初の１ワードをＡ。
情報はＡ。の情報に対し反転させる。ＡＯレジスタ３０
０の情報はアドレス制御回路２２１および２２２に加わ
り新たにＡ。アドレスをセツトし、復号化を再開する。
モード符号識別回路２０３のｈ線が６１゛となつた場合
（水平モード）、ＡＯａｌ復号化回路２３２とＡｌａ２
復号化回路２３３は入カバツフアメモリ２０２より順次
２ワード分の信号を読出し、最初の１ワードをＡ。
ａｌ復号化回路２３２で復号化し、後の１ワードをＡｌ
ａ２復号化回路２３３で復号化する。復号化された値は
アドレス制御回路２２２に印加されるとともにゲート２
８３またはゲート２８６を介してＡ。レジスタ３００に
も加わる。アドレス制御回路２２２ではＡｌ，ａ２のア
ドレスを確定し、復号化ラインメモリ２１２上のＡ。か
らａ１の直前まで全てＡ。と同一情報とし、ａ１を反転
した後、ａ１からＡ２の直前までを全てａ１と同一情報
とし、Ａ２をａ１に対して反転させる。ＡＯレジスタ３
００はＡｌ，ａ２のアドレスに次々に書き換えられ、Ａ
２アドレスが新しいＡ。アドレスとなる。この新しい情
報はアドレス制御回路２２１，２２２に加わりＡ。アド
レスをセツトし、復号化を再開する。上述の復号化装置
においても、検出回路、レジスタ、カウンタ等のりセツ
ト条件は述べず、図の中にも記入されていないがこれら
の回路のうち必要なもの（モード符号識別回路２０３，
ｂ２検出回路２５２アドレス制御回路２２１，２２２、
カウンタ２７１，２７２復号化回路２３１，２３２，２
３３等）はＡ。
ａ２復号化回路２３３で復号化する。復号化された値は
アドレス制御回路２２２に印加されるとともにゲート２
８３またはゲート２８６を介してＡ。レジスタ３００に
も加わる。アドレス制御回路２２２ではＡｌ，ａ２のア
ドレスを確定し、復号化ラインメモリ２１２上のＡ。か
らａ１の直前まで全てＡ。と同一情報とし、ａ１を反転
した後、ａ１からＡ２の直前までを全てａ１と同一情報
とし、Ａ２をａ１に対して反転させる。ＡＯレジスタ３
００はＡｌ，ａ２のアドレスに次々に書き換えられ、Ａ
２アドレスが新しいＡ。アドレスとなる。この新しい情
報はアドレス制御回路２２１，２２２に加わりＡ。アド
レスをセツトし、復号化を再開する。上述の復号化装置
においても、検出回路、レジスタ、カウンタ等のりセツ
ト条件は述べず、図の中にも記入されていないがこれら
の回路のうち必要なもの（モード符号識別回路２０３，
ｂ２検出回路２５２アドレス制御回路２２１，２２２、
カウンタ２７１，２７２復号化回路２３１，２３２，２
３３等）はＡ。
アドレスが新たに設定される毎にりセツトされるものと
する。また１ラインの終了はＡ。アドレスをアドレス制
御回路２２２により監視することにより行ない、ＡＯの
アドレスが１ライン終了画素のアドレスとなつた時点で
復号化を終了し、後続ラインの復号化を再開する。次に
、本発明の他の目的である符号誤りによる再生画面の画
質の劣化を限定する方式について述べる。
する。また１ラインの終了はＡ。アドレスをアドレス制
御回路２２２により監視することにより行ない、ＡＯの
アドレスが１ライン終了画素のアドレスとなつた時点で
復号化を終了し、後続ラインの復号化を再開する。次に
、本発明の他の目的である符号誤りによる再生画面の画
質の劣化を限定する方式について述べる。
本発明の符号化方式においては、符号化ラインの画信号
を符号化するために、この符号化ラインの直前の参照ラ
インの画信号情報を用いて符号化ラインの符号化を行な
つている。したがつて、復号器側においても、すでに復
号した参照ラインの画信号情報を用いて、符号化ライン
の画信号を復号化することになる。このように直前の走
査線の画信号情報を逐次利用しながら符号・復号を行な
つているので、回線雑音等の影響により符号誤りが発生
し、あるラインの画信号の再生が正しく行なわれないと
、該ラインから以後のラインの画信号は正しく再生され
ず、再生画面の画質は著しく劣化することがある。そこ
で、符号誤りが発生したことを検出し、符号誤りが発生
したラインの画質の低下をおさえ、かつ符号誤りによる
画質の劣化があるライン以上に波及しないよう符号誤り
状態からのすみやかな復旧が必要になる。
を符号化するために、この符号化ラインの直前の参照ラ
インの画信号情報を用いて符号化ラインの符号化を行な
つている。したがつて、復号器側においても、すでに復
号した参照ラインの画信号情報を用いて、符号化ライン
の画信号を復号化することになる。このように直前の走
査線の画信号情報を逐次利用しながら符号・復号を行な
つているので、回線雑音等の影響により符号誤りが発生
し、あるラインの画信号の再生が正しく行なわれないと
、該ラインから以後のラインの画信号は正しく再生され
ず、再生画面の画質は著しく劣化することがある。そこ
で、符号誤りが発生したことを検出し、符号誤りが発生
したラインの画質の低下をおさえ、かつ符号誤りによる
画質の劣化があるライン以上に波及しないよう符号誤り
状態からのすみやかな復旧が必要になる。
本発明によれば、これらの目的のために、符号器側では
符号系列中の任意の場所から、検出可能ないわゆる自己
同期の第１制御符号を画信号のあらかじめ定められた区
間、例えば第１１図のように４ライン（Ｋ＝４）ごとの
最初の滉１ラインの符号化開始直前に挿入し、かつ該滉
１ラインについては直前のラインの画信号情報を使うこ
となく、該准１のラインの画信号情報を符号化し（例え
ばランレングスＲＬ符号化）、該滝１ラインの直後の，
４６２，還３・・・還Ｋ走査線については、本発明によ
る二次元逐次符号化を行ない、各ラインの符号化信号の
直前に、符号誤り発生検出用の第１制御符号とは異なる
第２制御符号を挿入する。
符号系列中の任意の場所から、検出可能ないわゆる自己
同期の第１制御符号を画信号のあらかじめ定められた区
間、例えば第１１図のように４ライン（Ｋ＝４）ごとの
最初の滉１ラインの符号化開始直前に挿入し、かつ該滉
１ラインについては直前のラインの画信号情報を使うこ
となく、該准１のラインの画信号情報を符号化し（例え
ばランレングスＲＬ符号化）、該滝１ラインの直後の，
４６２，還３・・・還Ｋ走査線については、本発明によ
る二次元逐次符号化を行ない、各ラインの符号化信号の
直前に、符号誤り発生検出用の第１制御符号とは異なる
第２制御符号を挿入する。
復号装置側においては、自己同期形の第１制御符号が検
出されると、直後の符号系列についてＲＬ符号化してあ
るものとして、直前のラインの情報を使うことなく屋１
ラインとして復号を行なう。
出されると、直後の符号系列についてＲＬ符号化してあ
るものとして、直前のラインの情報を使うことなく屋１
ラインとして復号を行なう。
第２制御符号が検出されると本発明による符号化が行な
われているものとして直前のライン情報を用いながら復
号を行なう。各１ラインの復号完了毎に直後に第１又は
第２の制御符号の有無を調べ、誤りチエツクを行なう。
誤りが検出された場合は該復号ラインは直前の走査線の
画信号で置き換える等の処理を行ない、画質の劣化をお
さえる。誤りが検出されると復号動作は一旦中止される
が、自己同期形の第１制御符号が検出されるとただちに
ＲＬの復号を開始し、誤り状態から復旧する。第１２図
はこのような原理に従う本発明の実施例の符号化装置、
第１３図はこれに対応する復号装置のプロツク図である
。
われているものとして直前のライン情報を用いながら復
号を行なう。各１ラインの復号完了毎に直後に第１又は
第２の制御符号の有無を調べ、誤りチエツクを行なう。
誤りが検出された場合は該復号ラインは直前の走査線の
画信号で置き換える等の処理を行ない、画質の劣化をお
さえる。誤りが検出されると復号動作は一旦中止される
が、自己同期形の第１制御符号が検出されるとただちに
ＲＬの復号を開始し、誤り状態から復旧する。第１２図
はこのような原理に従う本発明の実施例の符号化装置、
第１３図はこれに対応する復号装置のプロツク図である
。
フアクシミリの画信号入力線１は、スイツチ１０１ａを
介してスイツチ制御回路１０１の制御によりＫラインご
とにＲＬ符号器１０２に接続される。このとき第１制御
符号発生回路１０４は第１制御符号を発生し、ＲＬ符号
器１０２は該ライン（屋１ライン）をＲＬ符号化する。
この符号化が終了したとき、スイツチ１０１ａは本発明
による二次元符号器１０３に接続され、７１６２〜屋Ｋ
ラインについては本発明による二次元符号化を行ない、
各走査線の符号化信号の直前に第２制御符号挿入回路１
０５により、第２制御符号を挿入する。第１３図に示す
復号装置側では、第１制御符号検出回路１０６で第１制
御符号を検出すると、以後ＲＬの復号器１０７により１
ライン（腐１ライン）分だけＲＬの復号を行ない、再生
画素情報をラインメモリ１０８に書込み、屋１ラインの
復号が終了するとラインメモリ１０８の内容をラインメ
モリ１０９に転送する。
介してスイツチ制御回路１０１の制御によりＫラインご
とにＲＬ符号器１０２に接続される。このとき第１制御
符号発生回路１０４は第１制御符号を発生し、ＲＬ符号
器１０２は該ライン（屋１ライン）をＲＬ符号化する。
この符号化が終了したとき、スイツチ１０１ａは本発明
による二次元符号器１０３に接続され、７１６２〜屋Ｋ
ラインについては本発明による二次元符号化を行ない、
各走査線の符号化信号の直前に第２制御符号挿入回路１
０５により、第２制御符号を挿入する。第１３図に示す
復号装置側では、第１制御符号検出回路１０６で第１制
御符号を検出すると、以後ＲＬの復号器１０７により１
ライン（腐１ライン）分だけＲＬの復号を行ない、再生
画素情報をラインメモリ１０８に書込み、屋１ラインの
復号が終了するとラインメモリ１０８の内容をラインメ
モリ１０９に転送する。
以後は、ラインメモリ１０９の内容を用いながら本発明
の符号化に対応する第５図Ａおよび第１０図Ａの如き復
号器１１０により逐次．４６．２，屋３・・・滝Ｋライ
ンの復号を行なう。なお、各ラインの復号終了毎に、制
御符号を制御符号検出回路１０６，１１１により検出し
、符号誤り検出回路１１２により符号誤りが発生の有無
を検出する。一度、符号誤りが発生すると、その走査線
以後滉Ｋ走査線までは復号を行なわない。その後第１制
御符号が検出されると通常の復号動作に入り、符号誤り
状態から復旧する。以上説明したように、本発明は、白
黒２値フアクシミリ信号のように隣接ライン間にきわめ
て強い相関がある信号において、その近傍の変化画素か
らの距離を用いて高能率に符号化し、文書の書き始めの
如く、直上ラインとの相関がない部分においては同一ラ
インからの距離を用いて符号化するという２種の符号化
方式を適宜選択することにより相関の疎密によらず高能
率な符号化を可能とする利点がある。また、例えばＫ走
査線ごとに自己同期形の第１制御符号を挿入した後、１
走査線だけＲＬ符号化を行ないかつ、以後の走査線につ
いては本発明の符号化を行ない、１走査線の符号化終了
ごとに符号誤りをチエツクすることにより、符号誤りに
よる画質の劣化の波及を防止し、すみやかに符号誤り状
態から復旧できるという利点がある。
の符号化に対応する第５図Ａおよび第１０図Ａの如き復
号器１１０により逐次．４６．２，屋３・・・滝Ｋライ
ンの復号を行なう。なお、各ラインの復号終了毎に、制
御符号を制御符号検出回路１０６，１１１により検出し
、符号誤り検出回路１１２により符号誤りが発生の有無
を検出する。一度、符号誤りが発生すると、その走査線
以後滉Ｋ走査線までは復号を行なわない。その後第１制
御符号が検出されると通常の復号動作に入り、符号誤り
状態から復旧する。以上説明したように、本発明は、白
黒２値フアクシミリ信号のように隣接ライン間にきわめ
て強い相関がある信号において、その近傍の変化画素か
らの距離を用いて高能率に符号化し、文書の書き始めの
如く、直上ラインとの相関がない部分においては同一ラ
インからの距離を用いて符号化するという２種の符号化
方式を適宜選択することにより相関の疎密によらず高能
率な符号化を可能とする利点がある。また、例えばＫ走
査線ごとに自己同期形の第１制御符号を挿入した後、１
走査線だけＲＬ符号化を行ないかつ、以後の走査線につ
いては本発明の符号化を行ない、１走査線の符号化終了
ごとに符号誤りをチエツクすることにより、符号誤りに
よる画質の劣化の波及を防止し、すみやかに符号誤り状
態から復旧できるという利点がある。
第１図、第２図、第３図Ａ，Ｂｌ第６図、第７図、第８
図Ａ，Ｂおよび第１１図は本発明の原理を説明するため
のフアクシミリ信号例図、第４図Ａは本発明の実施例を
示すプロツク図、第４図Ｂ，Ｃ，Ｄは第４図Ａの実施例
に用いる回路の具体例を示すプロツク図、第５図Ａは第
４図Ａの実施例による符号化フアクシミリ信号の復号装
置の例を示すプロツク図、第５図Ｂ，Ｃ，Ｄは第５図Ａ
の復号装置に用いる回路の具体例を示すプロツク図、第
９図は本発明の他の実施例を示すプロツク図、第１０図
Ａは第９図の実施例による符号化フアクシミリ信号の復
号装置の１例を示すプロツク図、第１０図Ｂは第１０図
Ａの復号装置に用いる回路の具体例を示すプロツク図、
第１２図は本発明の他の実施例を示すプロツク図、第１
３図は第１２図の実施例による符号化フアクシミリ信号
の復号装置の例を示すプロツク図である。
図Ａ，Ｂおよび第１１図は本発明の原理を説明するため
のフアクシミリ信号例図、第４図Ａは本発明の実施例を
示すプロツク図、第４図Ｂ，Ｃ，Ｄは第４図Ａの実施例
に用いる回路の具体例を示すプロツク図、第５図Ａは第
４図Ａの実施例による符号化フアクシミリ信号の復号装
置の例を示すプロツク図、第５図Ｂ，Ｃ，Ｄは第５図Ａ
の復号装置に用いる回路の具体例を示すプロツク図、第
９図は本発明の他の実施例を示すプロツク図、第１０図
Ａは第９図の実施例による符号化フアクシミリ信号の復
号装置の１例を示すプロツク図、第１０図Ｂは第１０図
Ａの復号装置に用いる回路の具体例を示すプロツク図、
第１２図は本発明の他の実施例を示すプロツク図、第１
３図は第１２図の実施例による符号化フアクシミリ信号
の復号装置の例を示すプロツク図である。
Claims (1)
- 【特許請求の範囲】 １ 原画を走査して得られる信号を順次画素に標本化し
た２値ファクシミリ信号を入力として２値信号値の一方
から他方に変化した情報変化画素の位置を符号化して出
力する方式において、符号化すべき符号化走査線上で前
記符号化の起点となる起点画素を設定する第１の過程と
、前記符号化走査線上で前記起点画素の次に位置する第
１の情報変化画素を検知する第２の過程と、前記符号化
走査線の直前の走査線である参照走査線上で前記起点画
素の直上の画素より後に位置し、前記起点画素と異なる
信号値を有する最初の情報変化画素である第１の参照画
素および前記第１の参照画素の次の情報変化画素である
第２の参照画素を検知する第３の過程と、前記第２の参
照画素が前記第１の情報変化画素の直上の画素よりｎ（
ｎは０又は正の整数）画素以上先行しているときの状態
を第１のモードとして検知する第４の過程と、前記第２
の参照画素が前記第１の情報変化画素の直上の画素より
ｎ画素以上先行していないときこの状態は第１のモード
ではないとして検知する第５の過程と、前記第１のモー
ドではないとして検知されたとき前記起点画素と前記第
１の情報変化画素との間の第１の相関と前記第１の情報
変化画素と前記第１の参照画素との間の第２の相関とを
比較する第６の過程と、前記第１のモードが検知された
ときは前記第１の参照画素と前記第２の参照画素の存在
を第１のモードとして符号化するとともに前記第１の過
程における起点画素として前記第２の参照画素の直下の
画素を設定させる第７の過程と、前記第１の相関が前記
第２の相関より強いときは前記起点画素と前記第１の情
報変化画素との距離を第２のモードとして符号化すると
ともに前記第１の過程における起点画素として前記第１
の情報変化画素を設定させる第８の過程と、前記第１の
相関が前記第２の相関より弱いときは前記第１の情報変
化画素と前記第１の参照画素との距離を第３のモードと
して符号化するとともに前記第１の過程における起点画
素として前記第１の情報変化画素を設定させる第９の過
程と、前記第７の過程、前記第８の過程及び前記第９の
過程による各符号化出力を合成して送出する第１０の過
程とを備えたことを特徴とする二次元逐次符号化方式。 ２ 原画を走査して得られる信号を順次画素に標本化し
た２値ファクシミリ信号を入力として２値信号値の一方
から他方に変化した情報変化画素の位置を符号化して出
力する方式において、符号化すべき符号化走査線上で前
記符号化の起点となる起点画素を設定する第１の過程と
、前記符号化走査線上で前記起点画素の次に位置する第
１の情報変化画素を検知する第２の過程と、前記符号化
走査線の直前の走査線である参照走査線上で前記起点画
素の直上の画素より後に位置し前記起点画素と異なる信
号値を有する最初の情報変化画素である第１の参照画素
および該第１の参照炭素の次の情報変化画素である第２
の参照画素を検知する第３の過程と、前記第２の参照画
素が前記第１の情報変化画素の直上の画素よりｎ（ｎは
０又は正の整数）画素以上先行しているときこの状態を
第１のモードとして検知する第４の過程と、前記第２の
参照画素が前記第１の情報変化画素の直上の画素よりｎ
画素以上先行していないときこの状態は第１のモードで
はないとして検知する第５の過程と、前記第１のモード
ではないとして検知されたとき前記起点画素と前記第１
の情報変化画素との間の第１の相関と前記第１の情報変
化画素と前記第１の参照画素との間の第２の相関とを比
較する第６の過程と、前記第１のモードが検知されたと
きは前記第１の参照画素と前記第２の参照画素の存在を
第１のモードとして符号化するとともに前記第１の過程
における起点画素として前記第２の参照画素の直下の画
素を設定させる第７の過程と、前記第１の相関が前記第
２の相関より強いときは前記起点画素と前記第１の情報
変化画素との距離を第２のモードとして符号化するとと
もに前記第１の過程における起点画素として前記第１の
情報変化画素を設定させる第８の過程と、前記第１の相
関が前記第２の相関より弱いときは前記第１の情報変化
画素と前記第１の参照画素との距離を第３のモードとし
て符号化するとともに前記第１の過程における起点画素
として前記第１の情報変化画素を設定させる第９の過程
と、前記符号化走査線の数が予め設定した数に達したと
き前記の二次元符号化の動作を一時停止して次の符号化
走査線だけはその情報変化画素の位置を他の走査線の情
報変化画素の位置を参照することなしに符号化する第１
０の過程と、前記第７の過程、前記第８の過程、前記第
９の過程及び前記第１０の過程による各符号化出力を合
成して送出する第１１の過程とを備えたことを特徴とす
る二次元逐次符号化方式。 ３ 原画を走査して得られる信号を順次画素に標本化し
た２値ファクシミリ信号を入力として２値信号値の一方
から他方に変化した情報変化画素の位置を符号化して出
力する方式において、符号化すべき符号化走査線上で前
記符号化の起点となる起点画素を設定する第１の過程と
、前記符号化走査線上で前記起点画素の次に順次位置す
る第１の情報変化画素および第２の情報変化画素を検知
する第２の過程と、前記符号化走査線上の直前の走査線
である参照走査線上で前記起点画素の直上の画素より後
に位置し前記起点画素と異なる信号値を有する最初の情
報変化画素である第１の参照画素および該第１の参照画
素の次の情報変化画素である第２の参照画素を検知する
第３の過程と、前記第２の参照画素が前記第１の情報変
化画素の直上の画素よりｎ（ｎは０又は正の整数）画素
以上先行しているときこの状態を第１のモードとして検
知する第４の過程と、前記第２の参照画素が前記第１の
情報変化画素の直上の画素よりｎ画素以上先行していな
いときこの状態は第１のモードではないとして検知する
第５の過程と、前記第１のモードではないとして検知さ
れたとき前記起点画素と前記第１の情報変化画素との間
の第１の相関と前記第１の情報変化画素と前記第１の参
照画素との間の第２の相関とを比較する第６の過程と、
前記第１のモードが検知されたときは前記第１の参照画
素と前記第２の参照画素の存在を前記第１のモードとし
て符号化するとともに前記第１の過程における起点画素
として前記第２の参照画素の直下の画素を設定させる第
７の過程と、前記第１の相関が前記第２の相関より強い
ときは前記起点画素と前記第１の情報変化画素との距離
および前記第１の情報変化画素と前記第２の情報変化画
素との距離を第２のモードとして符号化するとともに前
記第１の過程における起点画素として前記第２の情報変
化画素を設定させる第８の過程と、前記第１の相関が前
記第２の相関より弱いときは前記第１の情報変化画素と
前記第１の参照画素との距離を第３のモードとして符号
化するとともに前記第１の過程における起点画素として
前記第１の情報変化画素を設定させる第９の過程と、前
記第７の過程、前記第８の過程及び前記第９の過程によ
る各符号化出力を合成して送出する第１０の過程とを備
えたことを特徴とする二次元逐次符号化方式。 ４ 原画を走査して得られる信号を順次画素に標本化し
た２値ファクシミリ信号を入力として２値信号値の一方
から他方に変化した情報変化画素の位置を符号化して出
力する方式において、符号化すべき符号化走査線上で前
記符号化の起点となる起点画素を設定する第１の過程と
、前記符号化走査線上で前記起点画素の次に順次位置す
る第１の情報変化画素および第２の情報変化画素を検知
する第２の過程と、前記符号化走査線の直前の走査線で
ある参照走査線上で前記起点画素の直上の画素より後に
位置し前記起点画素と異なる信号値を有する最初の情報
変化画素として位置する第１の参照画素および該第１の
参照画素の次の情報変化画素である第２の参照画素を検
知する第３の過程と、前記第２の参照画素が前記第１の
情報変化画素の直上の画素よりｎ（ｎは０又は正の整数
）画素以上先行しているときこの状態を第１のモードと
して検知する第４の過程と、前記第２の参照画素が前記
第１の情報変化画素の直上の画素よりｎ画素以上先行し
ていないときこの状態は第１のモードではないとして検
知する第５の過程と、前記第１のモードではないとして
検知されたとき前記起点画素と前記第１の情報変化画素
との間の第１の相関と前記第１の情報変化画素と前記第
１の参照画素との間の第２の相関とを比較する第６の過
程と、前記第１のモードが検知されたときは前記第１の
参照画素と前記第２の参照画素の存在を前記第１のモー
ドとして符号化するとともに前記第１の過程における起
点画素として前記第２の参照画素の直下の画素を設定さ
せる第７の過程と、前記第１の相関が前記第２の相関よ
り強いときは前記起点画素と前記第１の情報変化画素と
の距離および前記第１の情報変化画素と前記第２の情報
変化画素との距離を第２のモードとして符号化するとと
もに前記第１の過程における起点画素として前記第２の
情報変化画素を設定させる第８の過程と、前記第１の相
関が前記第２の相関より弱いときは前記第１の情報変化
画素と前記第１の参照画素との距離を第３のモードとし
て符号化するとともに前記第１の過程における起点画素
として前記第１の情報変化画素を設定させる第９の過程
と、前記符号化走査線の数が予め設定した数に達したと
き前記の二次元符号化の動作を一時停止して次の符号化
走査線だけはその情報変化画素の位置を他の走査線の情
報変化画素の位置を参照することなしに符号化する第１
０の過程と、前記第７の過程、前記第８の過程、第９の
過程及び第１０の過程による各符号化出力を合成して送
出する第１１の過程とを備えたことを特徴とする二次元
逐次符号化方式。
Priority Applications (9)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP53092533A JPS5923514B2 (ja) | 1978-07-31 | 1978-07-31 | 二次元逐次符号化方式 |
| CA331,897A CA1128645A (en) | 1978-07-31 | 1979-07-16 | Transmission method and system for facsimile signal |
| NL7905654A NL192420C (nl) | 1978-07-31 | 1979-07-20 | Werkwijze en inrichting voor transmissie van facsimilesignalen. |
| AU49146/79A AU516743B2 (en) | 1978-07-31 | 1979-07-23 | Facsimile transmission system |
| FR7919267A FR2432807B1 (fr) | 1978-07-31 | 1979-07-26 | Procede et systeme de transmission de signaux images |
| DE2930903A DE2930903C2 (de) | 1978-07-31 | 1979-07-30 | Verfahren und Vorrichtung zum Übertragen von Faksimilesignalen |
| US06/062,036 US4245257A (en) | 1978-07-31 | 1979-07-30 | Transmission method and system for facsimile signal |
| GB7926581A GB2030425B (en) | 1978-07-31 | 1979-07-31 | Transmission method and system for facsimile signal |
| CA000400498A CA1144274A (en) | 1978-07-31 | 1982-04-05 | Transmission method and system for facsimile signal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP53092533A JPS5923514B2 (ja) | 1978-07-31 | 1978-07-31 | 二次元逐次符号化方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5526704A JPS5526704A (en) | 1980-02-26 |
| JPS5923514B2 true JPS5923514B2 (ja) | 1984-06-02 |
Family
ID=14056990
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP53092533A Expired JPS5923514B2 (ja) | 1978-07-31 | 1978-07-31 | 二次元逐次符号化方式 |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JPS5923514B2 (ja) |
| AU (1) | AU516743B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58101562A (ja) * | 1981-12-14 | 1983-06-16 | Ricoh Co Ltd | フアクシミリ装置 |
| JPS58101563A (ja) * | 1981-12-14 | 1983-06-16 | Ricoh Co Ltd | フアクシミリ装置 |
| JPH03115584A (ja) * | 1989-09-28 | 1991-05-16 | Okuno Seiyaku Kogyo Kk | ポリカーボネート樹脂へのめっき方法 |
| JP2531466B2 (ja) * | 1994-04-20 | 1996-09-04 | 日本電気株式会社 | 印刷配線板の製造方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5258406A (en) * | 1975-11-10 | 1977-05-13 | Kokusai Denshin Denwa Co Ltd | Facsimile signal change point address coding system |
| JPS5290217A (en) * | 1976-01-24 | 1977-07-29 | Nippon Telegr & Teleph Corp <Ntt> | Transmission system with coded redundancy inhibition |
| JPS532025A (en) * | 1976-06-28 | 1978-01-10 | Nippon Telegr & Teleph Corp <Ntt> | Redundancy suppression coding transmission system |
-
1978
- 1978-07-31 JP JP53092533A patent/JPS5923514B2/ja not_active Expired
-
1979
- 1979-07-23 AU AU49146/79A patent/AU516743B2/en not_active Expired
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5258406A (en) * | 1975-11-10 | 1977-05-13 | Kokusai Denshin Denwa Co Ltd | Facsimile signal change point address coding system |
| JPS5290217A (en) * | 1976-01-24 | 1977-07-29 | Nippon Telegr & Teleph Corp <Ntt> | Transmission system with coded redundancy inhibition |
| JPS532025A (en) * | 1976-06-28 | 1978-01-10 | Nippon Telegr & Teleph Corp <Ntt> | Redundancy suppression coding transmission system |
Also Published As
| Publication number | Publication date |
|---|---|
| AU4914679A (en) | 1980-02-07 |
| AU516743B2 (en) | 1981-06-18 |
| JPS5526704A (en) | 1980-02-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4245257A (en) | Transmission method and system for facsimile signal | |
| US4258392A (en) | Coding method for facsimile signal | |
| US4134133A (en) | Method for interline-coding facsimile signal | |
| US4156880A (en) | Method for transmitting a facsimile signal by sequential edge differential coding | |
| US4092665A (en) | Method and means for extracting variable length data from fixed length bytes | |
| US4090222A (en) | Facsimile signal reception system | |
| US5381422A (en) | Device for correcting code error | |
| JPS5816665B2 (ja) | フアクシミリシンゴウノフゴウカホウシキ | |
| JPS5854695B2 (ja) | 信号制御方式 | |
| CA1291822C (en) | Method and apparatus for processing an image signal | |
| JPS5923514B2 (ja) | 二次元逐次符号化方式 | |
| US4092675A (en) | Truncated run length encoding with a modular variable length code format | |
| US4121258A (en) | Method for coding facsimile signal | |
| JPS586343B2 (ja) | カヘンソウサセンミツドセイギヨホウシキ | |
| JPS6338152B2 (ja) | ||
| JPS5927544B2 (ja) | フアクシミリ信号復号化装置 | |
| JPS5927505B2 (ja) | 二次元逐次符号化方式 | |
| JP3530548B2 (ja) | 画像復号化装置及びその方法 | |
| JP2719222B2 (ja) | 算術符号化装置 | |
| JPS6212280A (ja) | 画データ結合装置 | |
| JPS5926691Y2 (ja) | ファクシミリ信号の伝送装置 | |
| JPS59219071A (ja) | 画像符号化伝送方式 | |
| JPS61123278A (ja) | デイザ画像デ−タ復元回路 | |
| JPS61256868A (ja) | デ−タ処理方式 | |
| JPH0311714B2 (ja) |