JPS6370670A - データ圧縮のために映像データを処理する方法および装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔利用分野〕 本発明はデータ圧縮の分野に関するものである。

更に詳しくいえば、本発明は映像データの蓄積または伝
送に関連し、とくに、垂直モード符号化の利用の網がけ
された（ｓｃｒｅｅｎｅｄ）映像を表す映像データのデ
ータ圧縮を含む二次元映像符号化に関８一 連するデータ圧縮に関するものである。とくに、垂直モ
ード符号化技術を用いて符号化される処理中に映像デー
タをブロック符号化することによシ、映像データの蓄積
または伝送の諸要求に更に経済的に応じるために、デー
タ圧縮を一層強く行う方法および装置に関するものであ
る。

〔従来の技術〕

たとえば、１つの面においては、本発明は映像データ伝
送に関するものである。二次元映像を電気通信する装置
が知られている。映像はイラストレーション、写真、図
形情報のような絵画的情報はもちろん、文書情報も含む
ことがちる。仰られている電気通信装置は、１つの場所
における送信機が映像を符号化し、その符号化した映像
を電話線のような通信リンクを通じて別の場所における
受信機へ送シ、その受信機がその映像データを復号する
ような装置を構成する。したがって、元の映像のファク
シミＩＪが送信機から受信機まである距離にわたって伝
送される。そのだめに、その電気通信装置はファクシミ
リ通信装置として知られるようになってきた。

ファクシミリ通信装置は種々の製作者から商業的に入手
できる。種々の製作者によシ製作されたファクシミリ通
信装置の間で相互に通信できるようにするために、各種
の規格が採用されている。

国際電信電話諮問委員会勧告（ＣＣＩＴＴ）Ｔ、４　（
ジュネ−７”、１９８０）ｒスタンダーダイゼーション
９オプ・グループ・３フアクシミリ・アバレイタス・フ
ォー・ドキュメント管トランスミッショｙ（５ＴＡＮＤ
ＡＲＤＩＺＡＴＩＯＮ　ＯＦ　ＧＲＯＵＰ　３ＦｋＣ８
ＩＭＩＬＥ　　ＡＰＰＡＲＡＴＵＳ　　ＦＯＲＤＯＣＵ
ＭＥＮＴ　ＴＲＡＮＳＭＩＳＳＩＯＮ）Ｊに記載されて
いる符号化を行うために、従来のファクシミリ通信装置
は規格化されているのが普通である。それらの符号化技
術は一次元映像符号化および二次元映像符号化を含む。

一次元映像符号化と二次元映像符号化のいずれを用いる
かは公知のＣＣＩＴＴファクシミリ符号化法によシ定め
られる。それらのＣＣＩＴＴファクシミリ符号化法は、
二次元映像符号化に関連して種々の符号化モードを利用
できるようにする諸条件の指定も行う。映像符号化のた
めの現在の走査線のみが用いられるものとすると、その
処理は水平モード符号化と呼ばれる。映像符号化のため
に基準走査線と現在の走査線が用いられるとすると、こ
の方法は垂直モード符号化と呼ばれる。

比較により、水平モード符号化技術は、映像の走査され
る線の符号化に関連して基準走査線を必要としない。こ
れとは対照的に、送信機において送信のために映像デー
タが符号化されるから、垂直モード符号化技術は映像の
走査される線を符号化するために基準走査線を必要とす
る。また、送信された映像データが受信機において復号
される時に、垂直モード符号化技術により基準走査線が
必要とされる。

典型的には、公知のファクシミリ通信装置を運用するた
めの主な費用は、電話線のよう々通信リンクの使用料で
ある。通信リンクの使用料は通信される映像データの量
を基にしている。

映像データをファクシミリで送信する前に、垂直モード
符号化技術を用いる公知のＣＣＩＴＴ７アクシミリデー
タ圧縮符号化アルゴリズムによシ映像データを圧縮する
ことが好ましい。公知の垂直モード符号化技術はデルタ
変調技術を用いる。そのデルタ変調技術によシ、現在の
走査線と基準走査線の間の変化すなわち差のみを符号化
することにより、符号化すべき現在の走査線が表わされ
、その結果すなわち差データが送信すべき映像ブータラ
構成する。データ圧縮の目的は送信すべき映像データの
量、更に詳しくいえば、ビット数を減少することによシ
運用費用を低減することである。

現在は、送信すべき映像データの量は絵画的情報の場合
にとくに関心事である。

従来のファクシミリ通信装置は、符号化および送信の前
に絵画的映像を網かけ（ｓｃｒｅｅｎ）することを一般
に必要とする。絵画的映像の網がけはいくつかのやり方
で行うことができる。

網がけされた絵画的映像を拡大レンズを通して見ると、
円形または菱形の点が垂直方向に配列されていることが
わかる。絵画的映像の与えられた領域内における各点の
寸法、または密度は、与えられた領域の灰色調（ｇｒａ
ｙ　５ｃａｌｅ　）の関数として変化する。

不幸なことに、網がけされた絵画的映像を送信すべきも
のとすると、公知の垂直モード符号化技術は、採用され
ている典型的なデルタ変調技術を最適に利用できないか
ら、その垂直モード符号化技術は良く機能しない。符号
化すべき現在の走査線を圧縮するための典型的なデルタ
変調技術は直前の走査線を基準走査線として常に用い、
符号化すべき現在の走査線と、その直前の走査線との間
の変化すなわち差のみを符号化することによシ、符号化
すべき現在の走査線が常に表される。しかし、符号化す
べき現在の走査線と、その直前の走査線との間の差は大
きいことがある。したがって、通信リンクを介して送信
すべき映像データの量が十分に多いことがある。

典型的には、送信される映像データの量はこれまでの他
のどの技術によっても減少されない。そのために、通信
リンクの使用料は送信されるデータの量により決定され
るから、ファクシミリ通信装置の運用費が高くつく。

〔発明の概要〕

本発明は、二次元映像符号化に関連して用いられるデー
タ圧縮法を改良する方法および装置に関するものである
。本発明のブロック符号方法およびブロック符号装置は
、それらのデータ圧縮法によシ発生された垂直モード符
号のジ−タンスないしランを置き換えるものである。

本発明のブロック符号化方法および装置は、映像の蓄積
および送信に関連する映像データのデータ圧縮を改善す
るものである。国際電信電話諮問委員会勧告（ＣＣＩＴ
Ｔ）Ｔ、４　　（ジュネーブ、１９８０）［スタンダー
ダイゼーション・オプφグループ・３フアクシミリ・ア
パレイタス・フォー・ドキュメント中トランスミッショ
ン（５ＴＡＮＤＡＲＤＩＺＡＴＩＯＮ　ＯＦ　ＧＲＯＵ
Ｐ　　３　ＦＡＣ８ＩＭＩＬＥＡＰＰＡＲＡＴＵＳ　　
ＦＯＲＤＯＣＵＭＥＮＴ　　ＴＲＡＮＳＭＩＳＳＩＯＮ
）Ｊに記載されている仕様に従って公知のＣＣＩＴＴフ
ァクシミリ圧縮符号化アルゴリズムを利用するファクシ
ミリ伝送の例においては、本発明の方法および装置に従
うブロック符号化によシ、既知の垂直モード符号化技術
のみを用いて映像データを大きく圧縮できるから、通信
リンクの使用料が減少する。

本発明は、垂直モード符号化に関連して走査線のための
映像データの蓄積または伝送に関連してブロック符号が
使用されるか否かの決定に関スるものである。ブロック
符号を使用するためにある決定が行われるものとすると
、多数の垂直モード符号の代りに予め選択されたブロッ
ク符号が映像データ中に含まれる。ブロック符号を、与
えられた垂直モード符号の所定のシーケンスないしラン
を置き換えることが好ましい。ＣＣＩＴＴファクシミリ
符号化アルゴリズムまたはそれに類似の方法によシ用い
られる垂直モード符号化技術に従うようなデータ圧縮法
が、多数の垂直モード符号語を１つのブロック符号語で
衣すことにより強められる。一方、水平モード符号化技
術は影響を受けない。

１５一 本発明の一実施例に従って、符号化すべき映像データに
よシ衣されている映像中に現われることがある繰返えし
パターンを反映する特徴の検出すなわち認識を基本的に
基にしてブロック符号化が行われる。映像中に存在する
繰返えしパターンは、与えられた垂直モード符号のシー
ケンスないしランが結果として得られることができるよ
うに、垂直モード符号化を用いて符号化される映像デー
タにおいて反映される。予め選択されたブロック符号が
、与えられた垂直モード符号の所定のランに置き換えら
れる。本発明のブロック符号化法およびブロック符号化
装置は、連続する１１個の垂直オフセット零符号語のラ
ンを１つのブロック符号語で置き換えることが好ましい
。したがって、現在の走査線のための映像データ内で蓄
積および伝送されるブロック符号は、現在の走査線に対
する垂直モード符号のランにとって代わり、データ圧縮
を強く行う。

垂直モード符号化技術のみを用いる従来のファクシミリ
通信装置とは対照的に、本発明の方法および装置は、ブ
ロック符号を用いて垂直モード符号のシーケンスを変更
することによシ、現在の走査線に対する映像データを一
層圧縮するものである。本発明の重要な特徴は、蓄積ま
たは伝送すべき現在の走査線を表す映像データに対する
ブロック符号選択に存するものである。本発明は垂直モ
ード符号のシーケンスないしランをブロック符号で置換
えること、およびそのブロック符号がどのように置き換
えられるかにあるものである。

従来の垂直モード符号化技術とは異なシ、本発明の方法
および装置は垂直モード符号化を用いて映像データを符
号化する間にブロック符号を選択するものである。ブロ
ック符号は現在の走査線に対する映像データの圧縮を強
める。これによシ、蓄積され、または伝送される映像デ
ータの量が減少し、映像データ蓄積装置またはファクシ
ミリ通信装置の運用費用が低減する。本発明のブロック
符号化方法およびブロック符号化装置によシ、従来のＣ
ＣＩＴＴグループ３またはグループ４フアクシミリ符号
化よシもデータ圧縮を強力に行うことができる。

本発明の方法および装置は二次元映像符号化法とともに
垂直モード符号のブロック符号化も提供するものである
。垂直モード符号化技術により、現在の走査線の符号化
に関連して基準走査線を用いる有用な初期のデータ圧縮
技術、すなわち、第１段のデータ圧縮技術を提供し、蓄
＠捷たは伝送される映像データのビット数を減少する目
的でデルタ変調技術を適用するものである。本発明のブ
ロック符号化法およびブロック符号化装置は、垂直モー
ド符号化の結果として行われるデータ圧縮を改良するも
のである。本発明のブロック符号化法およびブロック符
号化装置は、与えられた垂直モード符号のシーケンスな
いしランにおいて反映され、かつ一連のすなわち連続す
る与えられた垂直モード符号より明らかにされている映
像データの特徴をなるべく検出することにより強力なデ
ータ圧縮すなわち第２段のデータ圧縮を行い、垂直モー
ド符号のランの代りにブロック符号を含む。

したがって、多数の垂直モード符号語の代りに１つのブ
ロック符号語が用いられ、それにより、垂直モード符号
化単独によシ行われるデータ圧縮より強いデータ圧縮が
行われる。その結果、映像データのより少いビットが蓄
積または伝送され、それにより映像データの蓄積および
伝送に対する諸要求が減少し、それに対応して装置と運
用の少くとも一方の費用が低減される。

本発明のブロック符号化法およびブロック符号化装置は
連続する同一の垂直モード符号語の代シに予め選択され
たブロック符号を用いることが好ましい。たとえば、連
続する１１個の垂直オフセット零符号の代シに予め選択
されたブロック符号を用いることが好ましい。

本発明のブロック符号化法およびブロック符号化装置に
従って、符号化処理中に、ブロック符号化が適切である
か否かを判定する目的で、垂直モード符号化を用いて映
像データが調べられる。本発明の一実施例に従って、垂
直モード符号化を行われている映像データは、与えられ
た一連のすなわち連続する垂直モード符号を表す特徴を
調べられる。たとえば、映像データのビットに変遷が存
在するかどうかについて映像データを調べることができ
る。その変遷は、与えられた垂直モード符号の所定のラ
ンのような一連の垂直モード符号、好ましくは垂直オフ
セット零符号、の存在を示す。

一連のそのような垂直モード符号が検出されたとすると
、それら一連の垂直モード符号にブロック符号が置き換
えられ、それによシ蓄積または伝送される映像データの
ビット数を減少する。あるいは、本発明の他の実施例に
従って、垂直モード符号化技術により発生されて、圧縮
された映像データに含まれている実際の垂直モード符号
が調べられる。それから、所定の連続した与えられた垂
直モード符号のような、垂直モード符号のシーケンスな
いしランが検出された時に、予め選択されたブロック符
号が置き換えられる。いずれの場合にも、本発明のブロ
ック符号化法およびブロック符号化装置が用いられると
十分に大きい映像データ圧縮が行われる。映像データの
量が減少するから、ファクシミリ通信装置の運用費用が
低減される。

〔実施例〕

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

背景として、映像は２つの基本的な種類の情報、すなわ
ち、文書情報と絵画的情報のうちの少くとも一方を一般
的に含むことができる。ある文書の１ページに文書情報
と絵画的情報が現われる場合を第１図および第２図に示
す。

第１図に示すように、文書情報が参照符号１゜により全
体的に示され、絵画的情報が参照符号１２によシ全体的
に示されている。説明のために、絵画的情報１２を文書
情報１０と比較して非常に拡大しである。この拡大によ
り、絵画的情報が菱形画素すなわちビクセル１４のプレ
イを含むように、絵画的情報１２が網かけ（ｓｃｒｅｅ
ｎ）された形で表されることを示す。ビクセル１４の寸
法の変化が絵画的情報の種々の部分の暗さを決定する。

絵画的情報１２のうち、たとえば破線で囲まれている部
分１６内に含まれている部分の暗さは、たとえば破線で
囲捷れている部分１８の中に含まれている部分より暗く
見える。ビクセル１４は第１図に示すように単色とする
ことができるとともに、多色の絵画的情報１２の場合に
は多色とすることができる。

第２図においても絵画的情報１２は文書情報１０よシ非
常に拡大されて示されている。絵画的情報１２が菱形の
画素すなわちピクセル１４のアレイを再び含むように、
絵画的情報１２が網がけされた形で表される。しかし、
ピクセル１４の密度の変化が絵画的情報の種々の部分の
暗さを決定するように、絵画的情報１２は網かけすなわ
ち様式（フォーマット〕化される。絵画的情報１２のう
ち、たとえば破線で囲まれている部分１６′内に含まれ
ている部分の暗さは、たとえば破線で囲まれている部分
１８′の中に含まれている部分より暗く見える。第４図
の場合におけるように、ピクセル１４は第１図に単色と
することができるとともに、多色の絵画的情報１２の場
合には多色とすることができる。

ピクセル１４の寸法または密度の変化が絵画的情報１２
の暗い部分の変化に対応するが、文書情報１０は黒さを
変化することなしに完全に衣すことができる。したがっ
て、絵画的情報１２の場合とは異って、文書情報１０は
通常は網がけされない。絵画的情報１２の場合における
ピクセル１４と対比して、文書情報１０はキャラクタ２
０と呼ぶことができる。

第１図および第２図に示されている文書情報１０および
絵画的情報１２のような映像を蓄積またはファクシミリ
伝送のために符号化するために、映像は最初は走査され
る。符号化すべき映像の走査位置すなわち走査点２２の
数は変えることができる。しかし、絵画的情報１２を忠
実に再現できるようにするために、一般に、ピクセル１
４の寸法は走査点２２の寸法より少くとも８対１の比だ
け、または走査点の頻度がピクセルの数より少くとも８
対１の比だけ、こえる。たとえば、水平方向のよう々第
１の方向２４、および垂直方向のような第２の方向２６
における走査点２２の頻度は１ｃｒｎ当り約１５８個（
１インチ当９４００個）、更に具体的にいえば、文書の
ページの水平方向において１ｔＭ当り約１５８個（１イ
ンチ当９４００個）の走査点、および文書のページの垂
直方向に１　ｃｍ尚ｐ約１５８個（１インチ当り４００
個）の走査点とすることができる。

通常は、文書情報１０と絵画的情報１２は、位置Ｐｍｌ
　Ｖｌに設けられている走査点２２において始まり、符
号化すべき映像を水平方向２４に横切って走査し、かつ
位置ＰＨＩ　ＶＮに設けられでいる走査点を含むラスク
走査により走査できる（第１図、第２図〕。たとえばＡ
４の寸法の紙に記載された国際寸法の文書の場合には、
文書１ページを横切って４７６８個の走査点２２が存在
し得る。その後で、位置ＰＨ２ｖｌに設けられている走
査点において始マシ、位置ＰＨ２ＶＮに設けられている
走査点を含む走査点まで走査し、以下同様にして、位置
ＰＨ２ｖｉに設けられている走査点において始まり、位
置ＰＨＭ　ＶＮに設けられている走査点を含む走査点ま
で走査して文書の全ページが走査されるまで走査は続け
られる。説明のために、水平方向２４において位置Ｐ旧
、ｖｌ　、　ｐ旧、ｖ２．・・・・・・。

ＰＨＩ　ＶＮ等に設けられている走査点２２のアレイ　
　。

のことを走査線と呼び、垂直方向２６において位置ＰＭ
ｌ、Ｍｌ　＋　ＰＨ２，Ｌｌ　ｔ　”１°’＋　ＰＨＭ
、Ｖｌ　　等に設けられている走査点のアレイのことを
行と呼ぶことにする。略して記すために、位置ＰＨＩ　
Ｖｌ　ｒ　ｐｉｔｉＶ２．・・・・・・＋　　ＰＨＩ　
Ｖ２　＋・・・・・・ｒ　ＰＨＩ　ＶＮ　　等に設けら
れている走査点２２の列を走査線ｔ１　と記し、位置Ｐ
Ｈ２，Ｖｌ　＋　ＰＨ２，Ｖ２＋　ＰＨ２，Ｖ２　＋　
”””　＋　ＰＨ２，ＶＮ等に設けられている走査点の
列を走査線ｔ２等と記し、位置ＰＨＮ　ｖｔ　ｌ　ＰＨ
Ｍ　Ｖ２＋　””’・ｒ　”ＩＩＭ　ＶＮ等に設けられ
ている走査点の最後の列を走査線ｔＭと記すことにする
。

映像が走査される時には、特定の走査点２２がピクセル
１４またはキャラクタ２０の任意の部分に一致しかいこ
とを第１の論理状態、たとえば低い論理状態すなわち論
理０状態が示すように、文書情報１０と絵画的情報１２
は２進形式で衣すことが好ましい。それとは逆に、第２
の論理状態たとえば高い論理状態すなわち論理１状態は
、走査点２２がピクセル１４の一部またはキャラクタ２
０の一部に一致することを示す。したがって、走査線ｔ
１＋　ｔ２　＋・・・・・・、ｔＭに対する映像データ
を構成する第１の論理状態および第２の論理状態のアレ
イとＬ７て現われる。

第３図はデータ圧縮装置２８の一実施例のブロック図を
示す。このデータ圧縮装置は本発明に従ってブロック符
号化を行う装置を含む。ブロック符号化装置２８の第３
図に示されている実施例においては、符号化すべき映像
を走査するために走査器３０が用いられる。その走査器
は電荷結合装置（ＣＣＤ）で構成することが好ましい。

走査器３０はキャノン株式会社製のキャノンレーザ複写
装置（Ｎｏ、５ＳＦ−Ｊ７６０５）　　の部品を用いる
ことが好ましい。走査器３０は映像を水平方向２４に１
ｍｍクシ約１５８（１インチ当シ約４００個）の点を走
査し、垂直方向２６に１１Ｍ当シ約１５８本（１インチ
当り約４００本）の線を走査することが好ましい。

映像がイラストレーションまたは写真のような絵画的情
報である場合には、符号化すべき映像が既に網かけ（５
ｃｒｅｅｎ）されているか、走査器３０が選別を行う手
段を含むかのいずれかである。キャノン製の走査器は絵
画的映像をデジタル的に網かけできる。しかし、符号化
すべき映像は網がけする必要はなく、たとえば文書情報
１０は網がけする必要はない。

本発明のブロック符号化法およびブロック符号化装置は
、１９８５年６月２７日付で出願され、本願出願人に譲
渡された［メソッド・アンド・アノくレイタス・フォー
・イメージｅデータＱコンプレッション（ＭｇＴＨＯＤ
　ＡＮＤ　ＡＰＰＡＲＡＴＵＳ　　ＦＯＲＩＭＡＧｇ　
　ＤＡＴＡ　　ＣＯＭＰＲＥＳＳＩＯＮ　）Ｊという名
称の未決の米国特許出願Ｎｏ、０６／７４９，６０６明
細書に開示されている二次元符号化に関連する改良され
た基準走査線選択法および装置とともに用いるととくに
有利である。その米国特許出願明細書に開示されている
ように、一実施例においては、基準走査線は現在の走査
線より所定数の走査線だけ早い走査線とすることができ
、かつ符号化すべき現在の走査線の直前の走査線以外の
走査線とすることか好ましい。あるいは、別の実施例に
おいては、基準走査線は所定数の以前の走査線の点検を
基にして適応選択できる。１０本前の走査線を点検する
ことが好ましい。符号化すべき現在の走査線に最も良く
一致する以前の走査線を基準走査線として用いて現任の
走査線を符号化できる。

また、前記米国特許出願明細書に開示されているように
、予め選択された基準走査線、または最もよく一致する
以前の走査線は、符号化すべき現在の走査線とともに、
垂直モード符号化技術を用いるＣＣＩＴＴファクシミリ
データ圧縮符号化アルゴリズムのような二次元映像符号
化処理へ送られる。その結果として得られた、符号化す
べき現在の走査線と、基準走査線として用いられる以前
の走査線は典型的には最小である。したがって、符号化
すべき現在の走査線が、現在の走査線と基準走査線の間
の変化すなわち差のみをデルタ変調により符号化するこ
とによりｉされる時には、その差データは最小である。

その結果として、二次元データ圧縮符号化アルゴリズム
、たとえば既知のＣＣＩＴＴファクシミリデータ圧縮符
号化アルゴリズム、が最適の垂直モード符号を生ずる。

したがって、走査器３０により走査された映像データは
バス３２へ送られる。バス３２は走査器３０を記憶装置
３４へ接続する。その記憶装置はマルチプレクサ３６へ
結合される。複数の候補基準走査線に対する映像データ
を記憶装置３４に格納するようにする。

第３図に示されているブロック符号化装置２８は基準走
査線選択器３８を含む。この基準走査線選択器は、符号
化すべき現在の走査線に対する基準走査線として使用す
るために、記憶装置３４に格納されている候補基準走査
線を選択する。

従来の垂直モード符号化技術に従って、符号化すべき現
在の走査線のための基準走査線として直前の走査線が用
いられる。たとえば、第１図および第２図を再び参照し
て、走査線ｔ２が符号化される時は走査線ｔ１が基準走
査線として用いられ、走査線ｔ３が符号化される時は走
査線ｔ２が基準走査線として用いられる等である。しか
し、従来の垂直モード符号化技術によシ用いられる隣接
する２本の走査線の間の差が大きいことがある。たとえ
ば、走査線ｔＵに対する映像データと、走査線１ｖに対
する映像データとの差は大きく、走査線ｔｖに対する映
像データと走査線ｔｗに対する映像データとの差は大き
く、走査線ｔｘに対する映像データと走査線ｔＹに対す
る映像データとの差は大きく、走査線ｔＹ　に対する映
像データと走査線ｔｚ　Ｋ対する映像データとの差は大
きい。

前記米国特許出願明細書に開示されている基準走査線選
択法および装置に従って、符号化すべきた在の走査線に
対する基準走査線を直前の走査線姻・以外の走査線とす
ることができる。したがって、走査線ｔＺのための映像
データと走査線ｔＹのための映像データと走査＠ｔｙの
ための映像データの間の差は大きいが、走査線ｔｚのた
めの映像データは走査線ｔｖに対する映像データからは
犬きくは異ならない。したがって、符号化すべき走査線
ｔｚのための基準走査線として走査線ｔｖを用いること
が好ましく、その結果として、符号化すべき走査線ｔｚ
のための基準走査線として走査線ＡＹを用いる従来の垂
直モード符号化技術とは対照的に、映像データが大幅に
減少する。データ圧縮のために垂直モード符号化技術の
ような二次元符号化技術が用いられる場合には、前記米
国特許出願明細書に開示されている基準走査線選択法お
よび装置は映像データを最適に符号化するために２進符
号化された映像データに応答して符号化の　　　１メト
リツクス（ｍｅｔｒｉｃｓ）を最適にする。

一方、第３図に示されている基準走査線選択器３８は、
符号化すべき映像により、＆されている映像内に現われ
得る繰返えしパターンの存在の判定を基にして予めセッ
トできる。したがって、基準走査線選択器３８は、前記
米国特許出願明細書の第３図に参照符号３３により示さ
れている基準走査線選択器回路を含むことができる。そ
の結果、記憶装置３４に格納されている候補基準走査線
を選択するために基準走査線選択器３８を予めセットで
きる。それは、繰返えしパターンに関しては符号化すべ
き現在の走査線に最も類似する。したかって、走査線１
．が符号化すべき現在の走査線であるとすると、４本の
走査線分だけ前の候補基準走査線、具体的には走査線ｔ
ｖ、が選択すべき基準走査線として予めセットされる。

他方、基準走査線は場合に応じて選択できる。

この場合には走査器３０は切換え可能なバス接続器４０
によシ基準走査線選択器３４へも接続され、記憶装置３
４は切換え可能なバス接続器４２によシ基準走査線選択
器へ接続される。また、第３図に示されている基準走査
線選択器３８は、前記米国特許出願明細書の第５図に示
されている質評価巻回路３４と、この質評価巻回路へバ
ス４０によ多接続された質比較器回路４２とを含むこと
もできる。質評価巻回路は符号化すべき現在の走査線と
ともに候補基準走査線の質を評価すなわち判定する。こ
の判定は、候補基準走査線と符号化すべき現在の走査線
の間の類似性を確かめるものとして全体的に述べること
ができる。一実施例においては、候補基準走査線と符号
化すべき現在の走査線間の類似性は、国際電信電話諮問
委員会勧告（ＣＣＩＴＴ）Ｔ、４　（ジュネーブ、１９
８ｏ）［スタンダーダイゼーション・オブｅグループ・
３フアクシミリ・アバレイタス・フォー・ドキュメント
・トランスミツシ＝＋ｙ（ＳＴＡＮＤＡＲＤＩＺＡＴＩ
ＯＮＯＦ　ＧＲＯＵＰ　　３　　ＦＡＣ８ＩＭＩＩＪ　
ＡＰＰＡＲＡＴＵＳＦＯＲＤＯＣＵＭＥＮＴ　ＴＲＡＮ
ＳＭＩＳＳＩＯＮ）ＪＩＣ記載されている垂直モード符
号化技術のような二次元符号化を実行することを基にす
ることができる。

一般に、垂直モード符号化技術は、符号化すべき現在の
走査線に対する走査される映像データと基準走査線およ
び具体的には各候補基準走査線の間の差を判定し、１ビ
ツトまたはそれ以上のビットを有する類似性符号すなわ
ち類似性信号を発生する。あるいは、質評価巻回路は、
現在の走査線と各候補基準走査線の間の類似性を確かめ
るために、符号化すべき現在の走査線のための映像デー
タと各候補基準走査線のための映像データの排他的論理
和組合わせを行うためのゲートアレイ回路を含むことが
できる。差の数は、符号化すべき現在の走査線のための
映像データと候補基準走査線のための映像データの排他
的論理和組合わせの結果として現われる第２の論理状態
信号の数にょシ示される。それは１ビツトまたはそれ以
上のビットを有する類似性符号すなわち類似性信号を形
成する。

それから、質評価器回路はそれにより発生された類似性
信号から、符号化すべき現在の走査線に最も類似する候
補基準走査線４＋　＋　ｔＺ　＋・・・・・・ｔｋを決
定し、現在の走査線の垂直モード符号化に関連して使用
すべき基準走査線として最も類似する候補基準走査線を
選択する。

前記米国特許出願明細書に開示されている基準走査線選
択法および装置は高い頻度の一連の同一の結果垂直モー
ド符号を発生できる。したがって、本発明のブロック符
号化法および符号化装置を、前記米国特許出願明細書に
開示されている基準走査線選択法および装置に関連して
用いることが好ましいが、本発明のブロック符号化法お
よび装置は従来の二次元符号化技術または他の任意の二
次元符号化技術に関連して使用できる。

第３図に示すように、基準走査線選択器３８はバス４６
を介して保持回路４４へ接続される。保持回路４４はバ
ス４８によシマルチプレクサ３６へ接続される。基準走
査線選択器３８は保持回路４４に含１れている与えられ
たラッチを可能状態にする。そのラッチは、記憶装置３
４からマルチ　□プレクサ３６とバス５２を介して二次
元データ圧縮器５０へ与えられる選択された候補基準走
査線のための映像データのゲート操作を制御するラッチ
に対応する。次に符号化すべき基準走査線が選択されて
いる間に、符号化すべき現在の走査線は符号化のために
バス５０を介し又二次元データ圧縮器５０へ送られる。

一般に、符号化すべき映像データにより表される映像中
に現われることがある繰返えしパターンは、垂直モード
符号化を用いて符号化された映像データ中で反映される
。更に詳しくいえば、映像中の繰返えしパターンは基準
走査線と現任の走査線の間のパターン関係を定める。そ
のパターン関係は垂直モード符号化技術により発生され
た結果とし、ての垂直モード符号中に反映される。その
結果として、垂直モード符号化を利用する符号化された
映像データ中の同一の垂直モード符号の頻度が高くなる
。

所与の垂直モード符号の所定のシーケンスないしランを
出現させる特徴に対して、垂直モード符号化技術を用い
て符号化される処理中に本発明のブロック符号化法およ
び装置が映像データを点検することが好ましい。第３図
に示されている実施例においては、垂直オフセット零符
号すなわち■（０）符号のような与えられた垂直モード
符号を決定する映像データのビット中に遷移が存在する
がどうかについて映像データを調べるために、二次元デ
ータ圧縮器５０はブロック符号化装置に組合わせ、かつ
バス５６によジブロック符号化装置へ接続することが好
ましい。遷移が検出されたならば（このことは所与の垂
直モード符号のランを促進する）、多数のそのような垂
直モード符号の代シにブロック符号が映像データ中に含
まれ、それによシ、蓄積または伝送される映像データの
ビット数を減少させる。ブロック符号器５８は１１個の
ｖ（０）符号語のランで置き換えることが好ましい。

ブロック符号器５８によシ発生されたブロック符号は固
定長または可変長（ハフマン（Ｈｕｆｆ　ｍａｎ）符号
化された）とすることができる。適切な任意のブロック
符号を含む現在の走査線に対する符号化された映像デー
タはバス６０に現われる。

符号化すべき映像データによりｈされる映像中に現われ
ることがある繰返えしパターンの存在のために生ずる、
所与の垂直モード符号のランを決定する映像データのビ
ット中の遷移の検出に応じて、ブロック符号化装置５８
はブロック符号を置き換えることが好ましい。符号化す
べき映像データ中での繰返えしパターンの出現は、文書
情報１０の場合にはキャラクタについての書式から始ま
υ、網がけされた絵画的情報１２の場合にはピクセル１
４の寸法および形から始まる。

再び第１図および第２図を参照して、走査線ｔｖと走査
１ｊ　ｔＺの間の類似性は、一部は、選別された絵画的
情報１２を構成する菱形ピクセル１４の対称的な形に基
づくものであることがわかる。興味のあることに、選別
された絵画的情報１２を構成する菱形ピクセル１４の形
は一層近い走査線ＬＷ　ｒ　ＺＸ　＋　ｚＹの間の差に
寄与する。ピクセル１４の形を基にして走査線ｔｖと　
ｔ２に関連して発生された結果としての映像データ中に
存在するパターンの繰返えしは、所与の垂直モード符号
のランを決定する映像データのビット中の遷移がどのよ
うにして起きるかに大きな衝撃を与える１つの要因であ
る。それらの遷移はブロック符号器５８により検出され
る。

所与の垂直モード符号のランを決定する映像データのビ
ット中の遷移（この遷移はブロック符号器５８によシ検
出される〕がどのようにして起こるかにおける別の重要
な要因は、選別された絵画的情報１２を構成するピクセ
ル１４の寸法すなわち頻度から生ずる。先に述べたよう
に、符号化すべき映像を網かけするために、第３図に示
されている走査器３０が選択的に動作させられる。しか
し、映像は予め網かけできる。走査線勾、ｔ２に関連し
て発生された結果としての映像データ中に存在するパタ
ーンの繰返えしは、部分的には、走査器が絵画的情報を
網がけする場合に絵画的情報１２が走査器３０によシど
のようにして網かけされるかの結果、あるいは符号化す
べき映像中に現われる予め網がけされた絵画的情報の選
別寸法を基にして絵画的情報１２がどのようにして選別
されるかの結果によるものであることがわかる。

要約すると、所与の垂直モード符号のランを決定する映
像データ中のビットにおける遷移は、絵画的情報が選別
される特定のやり方に照して、選別される絵画的情報１
２を構成するピクセル１４の寸法または頻度はもちろん
、対称性を基にして符号化すべき映像データによ９表さ
れる映像内に存在する繰返えしパターンに依存する。こ
の繰返えしパターンが第１図および第２図において走査
＠ｔｖをｔ２と比較することにより明らかに示されてい
る。とれによシ、所与の垂直モード符号のランを決定す
る映像データのビットにおいて遷移を生ずる。それらの
遷移はブロック符号化とともに検出される。

本発明のブロック符号化法およびブロック符号化装置の
実施例についての説明を続ける前に１本発明の特徴と利
点を浮解するためには垂直モード符号化についてのこれ
以上の情報が助けと力る。

二次元符号化に関連して垂直モード符号が発生される。

しかし、最初の走査線の場合におけるような、基準走査
線を用いることができない場合、または二次元映像符号
化により支配される他の場合において、垂直モード符号
化が適切でないような種々の場合がある。したがって、
二次元映像符号化が適切でない時に用いられる一次元映
像符号化を含むことが有益である。

一方、国際電信電話諮問委員会勧告（ＣＣＩＴＴ）Ｔ、
４　（ジュネーブ、１９８０　）ｒスタンダーダイゼー
ション・オブ・グループ・３フアクシミリ・アバレイタ
ス・フォー拳ドキュメントφトランスミニｙシヨｙ（５
ＴＡＮＤＡＲＤＩＺＡＴＩＯＮ　ＯＦ　ＧＲＯＵＰ　　
３　　ＦＡＣ８ＩＭＩＬＦＪ　ＡＰＰＡＲＡＴＵＳ　　
ＦＯＲＤ。

ＣＵＭＥＮＴ　　ＴＲＡＮＳＭＩＳＳＩＯＮ）Ｊに記載
されているファクシミリ伝送のための一次元ランレング
ス符号化技術は次の通シである。ある走査線に対する符
号化された映像データは一連の可変長符号語を含む。各
符号語は全部内または全部黒の走査点２２０ランレング
スを衣ず。白のランと黒のランは映像によシ決定された
ように交番する。

受信器が「色」（すなわち、白または黒）同期を確実に
維持するために、走査線のための全ての映像データは白
いランレングス符号語で始まる。

実際の走査線が黒のランで始まるものとすると、白いラ
ンレングス零が送られる。最長１本の走査線までの黒ま
たは白のランレングスが国際電信電話諮問委員会勧告（
ＣＣＩＴＴ）Ｔ、４　（ジュネーブ、１９８０　）　ｒ
スタンダーダイゼーション・オプ・グループ・３フアク
シミリ・アパレイタス・フォー・ドキュメント・トラン
スミッション（ＳＴＡＮＤＡＲＤＩＺＡＴＩＯＮ　　Ｏ
Ｆ　ＧＲＯＵＰ　　３　　ＦＡＣ８ＩＭ工ＬＥＡＰＰＡ
ＲＡＴＵＳ　　ＦＯＲＤＯＣＵＭＥＮＴ　　ＴＲＡＮＳ
ＭＩＳＳＩＯＮ）Ｊ　の　２２４〜２２５ページの表１
／Ｔ、４と２／Ｔ、４　　に示されている符号語によシ
定められる。それらの符号語には、終了符号語と、構成
符号語との２つの種類がある。各ランレングスは１つの
終了符号語、または終了符号語が後に続く１つの構成符
号語によシ表される。

０〜６３ピクセルの範囲のランレングスはそれの適切な
終了符号語で符号化される。白いランレングスと黒いラ
ンレングスに対して符号語の種々のリストがある。

６４から１本の走査線の最大長さ壕での範囲のランレン
グスは、要求されている長さに等しいか、それより短い
ランレングスを表す構成符号語によシまず符号化される
。その後に、要求されているランレングスと、構成符号
語により＆されているランレングスとの間の差を表す終
了符号語が続く。

行の終、ｊｌ＋（ｇＯＬ）符号語が各走査線に対する映
像データに続く。ＥＯＬは走査線に対する妥描な映像デ
ータ内には見出されない独特な符号語である。したがっ
て、誤シバ−ストの後の再同期化が可能である。また、
ページの最初の走査線に対する映像データよシ前に起き
る。文書伝送の終シは、制御への戻ｆｉ（ＲＴＣ）を構
成する連続する６個のＥＯＬを送り出すことにより指示
される。

フィル（ｆｉｌｌ）を送ることによシメッセージ流中に
区切りを置くことができる。フィルは映像データの行と
ＥＯＬＯ間に挿入できるが、走査線のための映像データ
内には挿入されない。映像データとフィルおよびＥＯＬ
の伝送時間が、プレメツセージ制御手続きにおいて定め
られた全ての符号化された走査線の最短伝送時間よシ短
くないようにするためにフィルが加えられる。フィルの
書式はＯの可変長列である。

他方、二次元符号化技術は上記の一次元符号化技術の希
望による拡張である。二次元映像符号化に対しては、全
ての符号化された走査線は映像データと、フィルビット
と、ＥＯＬビットと、　タグビットとの和である。国際
電信電話諮問委員会勧告（ＣＣＩＴＴ）Ｔ、４　（ジュ
ネーブ、１９８０）ｒスタンダーダイゼーション・オプ
・グループｌＩ３ファクシミリ・アパレイタス・フォー
・ドキュメントψトラ７スミツシヨ／（ＳＴＡＮＤＡＲ
ＤＩＺＡＴＩＯＮ　ＯＦ　ＧＲＯＵＰ　　３　ＦＡＣ８
ＴＭＩＬＥＡＰＰＡＲＡＴＵＳ　　ＦＯＲＤＯＣＵＭｇ
ＮＴ　　ＴＲＡＮＳＭＩＳＳＩＯＮ）Ｊに記載されてい
る二次元符号化技術は次の通りである。

先に述べたように、二次元映像符号化は、現在の走査線
または符号化線上の変化する各要素の位置が、符号化線
、または符号化線の上にある基準走査線の上にある対応
する基準要素の位置に関して符号化されるような線ごと
の符号化手続きである。符号化線が符号化された後で、
その符号化線は以後の符号化線に対する基準走査線とな
ることができる。

変化する要素は、同じ走査線に沿う前の走査点の色（す
なわち、黒または白）とは異なる色を有する走査点２２
として定められる。第４図を参照して、下記の定義を適
用できる。

ＪＬＯ現在の走査線すなわち符号化線上の基準の変化す
る要素すなわち初めの変化する要素。

符号化線の初めにおいて、ａＱは線上の最初の走査点の
直前の仮想的な白の変化する要素上にセットされる。符
号化線の符号化中は、ａｏの位置は前の符号化モードに
より定められる。

ａｌ　符号化線上でａｏの右側の次の変化する要素。

ａ２　符号化線上でａｌの右側の次の変化する要素。

ｂＩ　　ＩＬｏの右側で、ａＱＯ色とは反対の色を有す
る、基準線上の最初の変化する要素。

ｂ２　基準線上でｂｌの右側の次の要素。

符号化線に沿って各変化する要素の位置を符号化するた
めに、３つの符号化モードのうちの１つが二次元映像符
号化とともに選択される。３つの符号化モードの例が第
５図および第６図に関連して示されている。

第５図に示すように、ｂ２の位置がａｌの位置の左側に
ある時にバス（Ｐａｓｓ）モードが識別される。このモ
ードが符号化されると、次′の符号化（すなわち　ａ　
１０よ）に備えて、ａｏがｂ２の下の符号化線の走査点
２２上にセットされる。

第６図を参照して、水平モードが識別されると、符号語
Ｈ”Ｍ　（ａｏａｌ）　”Ｍ（ａｌ　ａｔ）　　を用い
てランレングスａＱ　ＩｌｌとＪ　Ｒ２が符号化される
。

Ｈは下の二次元符号化ｆｆ（ｉＩ　）から得たフラッグ
符号語００１である。Ｍ　（ａＱ　ａｌ　）とＭ（ａｌ
ａ２）は、ランａｏａｌと１１１　Ｒ２のレングスと色
をそれぞれ表す符号語であって、適切な白と黒の一次元
符号表、すなわち、国際電信電話諮問委易会勧告（ＣＣ
ＩＴＴ）７．４　（ジュネーブ、１９８０　）ｒスタン
ダーダイゼーション１オブ・グループ１１３フアクシミ
リ・アバレイタス・フォー・ドキュメント会トランスミ
ッション（ＳＴＡ、ＮＤＡＲＤＩＺＡＴＩＯＮＯＦ　Ｇ
ＲＯＵＰ　　３　　ＦＡＣ８ＩＭＩＬＥ　　ＡＰＰＡＲ
ＡＴＵＳＦＯＲＤＯＣＵＭＥＮＴ　ＴＲＡＮＳＭＩＳＳ
ＩＯＮ　）　Ｊの２２４〜２２５ページの表１／Ｔ、４
　および２／Ｔ、４　　から得られる。水平モード符号
化の後で、ａＱの位置がＲ２の位置にセットされる。

なお第６図を参照して、垂直モードが識別されると、ａ
ｌの位置がｂｌの位置に対して符号化される。相対釣力
距離ＩＬ＋　ｂｌは７つの値、ｖ（０）、ｖＲ（１）、
ＶＲ（２）、Ｖ　Ｒ（３）、ＶＬ（１）、ＶＬ（２）、
ｖＬ（３）のうちの１つの値とすることができ、各値は
別々の符号語によ＃）表される。下附き記号ＲとＬは、
ｌ’１がｂｌのそれぞれ右または左にあることを示し、
かっこ内の数字は距離！Ｌｔ　ｂｌ　の値を示す。垂直
モード符号化が行われた後で、１６の値がａｌの位置の
上にセットされる。

符号化手続きは、符号化線に沿う各変化する要素を符号
化するために用いる符号化モードを識別する。３つの符
号化モードのうちの１つが、下記のステップ１またはス
テップ２により識別される一般化された手続きに従って
識別されると、下記のａＩに記されている符号表から選
択される。

ステップ−パスモードが識別されたとすると、これは語
０００１を用いて符号化される（ＦｅＩ）。

この処理の後で、ｂｚのすぐ下のａ′ａが次の符号化に
対する新し論スタート要素ａ６　と見なされる（第５図
参照）。パスモードが検出されないとすると、手続きは
次のステップ２により指定される。

ステップ２−相対的な距離Ｊ　ｂｌ　の絶対値を決定す
る。

一方でａｓ　ｂｔ≦３であるとすると、ａｔ　ｂｔは懺
工に従って垂直モードによシ符号化されその後で位置ａ
ｌは次の符号化のための新しいスタート要素ＩＬｏと見
なされる。

また、ａ＋ｂ＋＞３　　であるとすると、水平モード符
号００１に従って、ａＱ　ＩＬＩと　ＩＬＩ　Ｒ２が表
■に従って一次元映像符号化によυそれぞれ符号化され
る。この処理の後では、Ｒ２は次の符号化のための新し
いスタート要素ａＱと見なされる。

各符号化紗上の最初のスタート要素ａＯは最初の走査点
２２の直前の位置に仮想的にセットされ、白の要素と見
なされる。まだ、線８０１１　　上の最初のランレング
スがａｏｌＬ＋１に置き換えられる。

最後の実際の走査点２２の直後に位置させられている仮
想的な変化する要素の位置が符号化されるまで、符号化
線の符号化は続けられる。これはａＩまたはＲ２として
符号化できる。また、符号化線の符号化中の任意の時刻
にｂｌとｂｚ　の少くとも１つが検出されないとすると
、それらの要素は、基準走査線上の最後の実際の走査点
２２の直後に位置させられている仮想的な変化する要素
の上に位置させられる。伝送に誤りが生じた場合に乱さ
れる面積を制限するために、−次元的に符号化された各
走査線と後で、たかだか（Ｊ−１）本の連続する線が二
次元的に符号化される。

衣工 二次元符（づ化成 パス　ｂｌ　、　ｂｚ　　　　　　　　　　Ｐ　　　　
０００１水平　ａｏａ＋　ｒ　Ａ＋ａｚ　　　　　　　
Ｈ００１”Ｍ（ａ６ａｌ）＋Ｍ（ａｌ　Ｒ２）　　” 垂直　ｂｌの真下のａｌａｔ　ｂｌ　−ＯＶ（０’）　
　１ｂ１の右側のａＩ Ｒ１ｂｌ　＝Ｉ　　ＶＲ（１）　　０１１ａ＋　ｂｔ　
＝２　Ｖ、（２’）　　００００７１１Ｌ＋　ｂｌ　＝
３　　ＶＲ（３）　　０００００１１ｂ里の左側のａｌ ａＩ　ｂｌ　　＝Ｉ　　ＶＬ（１ン　　０１０ａ＋　ｂ
ｌ　＝２　ＶＪ２）００００１０ａ＋　ｂｌ　＝３　　
ＶＬ（３＞　　０００００１０弓水平モードの符号Ｍ（
）は国際電信電話諮問委員会勧告（ＣＣＩＴＴ）Ｔ、４
　（ジュネーブ、１９８０）［スタンダーダイゼーショ
ン・オプ・グループ・３フアクシミリ会アパレイタス・
フォー・ドキュメント・トランスミッション（ＳＴＡＮ
ＤＡＲＤＩＺＡＴＩＯＮ　ＯＦ　ＧＲＯＵＰ　　３　　
ＦＡＣ８ＩＭＴＬＥ　ＡＰＰＡＲＡＴＵＳ　　ＦＯＲＤ
ＯＣＵＭｇＮＴ　　ＴＲＡＮＳＭＩＳＳＩＯＮ）」の２
２４〜２２５ページの衣１／Ｔ、４および２／Ｔ、４　
　における符号語を表す。

ＥＯＬ符号語の後に、−次元映像符号化と二次元映像符
号化のいずれが次の線に対して用いられるかを示す１つ
のタグビットが続く。あるページの符号化された映像デ
ータの最初の線の前にＦＪＯＬプラスタグビット１も起
る。ＥＯＬ＋１は次の線の一次元映像符号化を示す。Ｅ
ＬＯ＋０　　は次の線の二次元映像符号化を示す。

従来の二次元映像符号化技術に従って、符号化された映
像データの線と線間期信号、ＥＯＬ十タグビット、の間
にフィルが挿入されるが、符号化された映像データ中に
は挿入され々い。フィルの書式はＯの可変長列である。

ＲＴＣ書式は６個の連続する線間期化符号語、すなわち
、６ＸＩＯＬ＋１）である。

二次元映像符号化に組合わせて垂直モード符号化技術を
用いる理由は、データ圧縮を行うこと、具体的にいえば
映像データを蓄積および伝送するために出力ビットの数
を減少させることである。

これによシデータ圧縮の第１の段階が行われる。

本発明のブロック符号化法およびブロック符号化装置は
、与えられた垂直モード符号のランのような、圧縮され
た映像データ中に現われるようである垂直モード符号の
シーケンスないしランを決定する映像データのビット中
の遷移の存在を検出する。所与の垂直モード符号の所定
のランを決定する映像データのビット中に遷移が存在す
ることは、映像中のパターンの繰返えしに寄与でき、そ
のパターンの繰返えしは映像データと、垂直モード符号
を発生する手続きにおいて反映される。重要なことに、
■（０）符号の形の垂直モード符号のランを決定する映
像データのビット中に遷移が存在することは、符号化す
べき走査線に対する垂直モード符号を発生するために用
いられる基準走査線が前記米国特許出願Ａ　Ｏ６／７４
９，６０６明細書に開示されている基準走査線選択法に
従って選択された時に、しばしば起ることが見出されて
いる。たとえば連続する１１個の■（０１符号のランの
統計的発生率を基にして本発明のブロック符号化法およ
びブロック符号化装置の実施例は、１１個の連続する■
（０）符号語の代りに１つのブロック符号語を含むこと
によシデータ圧縮の第２の段階を行うことができる。こ
れによシデータ圧縮を強力に行うことができ、垂直モー
ド符号化のみを用いることと比較して、蓄積または伝送
される映像データの量を一層減少できる。

更に詳しく考えると、本発明に従って映像データを強く
圧縮するためにブロック符号化スルブロック符号器の一
実施例のブロック図を第７図に示す。符号化線のための
映像データがバス５４を介して二次元データ圧縮器５０
へ与えられる。選択された基準走査線のための映像デー
タがノ（ス２５を介して二次元データ圧縮器５０へ与え
られる。

二次元データ圧縮器５２は検出器６２を含む。

この検出器はバス５２上に現われる符号化線のための映
像データに応答し、て、変化する要素ＩＬｏＯ色と、変
化する要素ａＱ　ｌ　’Ｉ　ａ２の位置とを検出する。

また、検出器ｂ２はバス５２に現われる選択された基準
走査線のための映像データに応答して、変化する要素ｂ
ｌ　とｂ２の位置を検出する。

ａＯ位置に設けられている変化する要素に関連する映像
データのビットの論理状態を検出することによシ、変化
する要素ＩＬＱの色が検出される。映像データのビット
の論理状態の遷移を検出することによυ、変化する要素
ａＱ　　＋ＩＬＩ　　、ａ２．ｂｌ　　＋ｂ２の位置が
検出される。更に詳しくいえば、符号化線に対する映像
データのビットの論理状態の遷移を検出することにより
、変化する要素１１１　。

ａ２の位置が検出され、変化する要素ａ６の位置すよび
色と、変化する要素ｂ１の位置とにそれぞれ関連する選
択された基準走査線に対する映像データのビットの論理
状態の遷移を検出することにより、変化する要素ｂ１と
ｂ２の位置が検出される。

二次元データ圧縮器５０は二次元符号化プロセッサ６６
も含む。検出器６２はバス６６により二次元符号化プロ
セッサ６４へ接続される。

二次元符号化プロセッサ６４は変化する要素ＩＬＯの色
と、変化する要素ａＱ　＋　ａｌ　　ｌ　ａｇ　＋　ｂ
ｌｌ　ｂ２の位置とを示す映像データのビットの検出さ
れた遷移とく応答して、符号化線を符号化するために適
切なモードを決定する。更に詳しくいえば二次元符号化
プロセッサ６４は、符号化線を符号化するために、二次
元映像符号化がバスモードと、水平モードと、垂直モー
ドとのいずれかを判定する。

二次元データ圧縮器５０は符号語アドレス回路６Ｂも含
む。この符号語アドレス回路は二次元符号化プロセッサ
６４ヘパスフ０によシ接続される。

符号語アドレス回路６８は、二次元符号化プロセッサ６
４により発生された符号に応答して、蓄積または伝送す
べき映像データを表すノくスモード、水平モードおよび
垂直モードの符号語を与える。

たとえば、符号語はｉＩに示されている符号語を含むこ
とができる。

二次元符号化プロセッサ５０は符号語読出し専用メモ１
，１　（ＲＯＭ）　７２も含む。この符号語ＲＯＭはバ
スＴ４により符号語アドレス回路６８へ接続される。

符号語ＲＯＭ７２は蓄積または伝送すべき映像データを
表す符号語を格納する。符号語ＲＯＭ７２は符号語アド
レス回路６８から読出されたアドレスに応答して、符号
化された映像データをバス６０へ与える。

一方、二次元データ圧縮器５０は通常のものである。し
たがって、この二次元データ圧縮器５０に対しては独立
したクレームは主張されない。

一方、本発明のブロック符号化装置に従って、ブロック
符号器５８に二次元データ圧縮器５０が組合わされて、
蓄積または伝送すべき映像データを強く圧縮するための
組合わせを形成するようにする。第７図に示すように、
二次元データ圧縮器５０とブロック符号器５８の間には
種々の相互液＝５５− 続が存在する。これＫついて次に説明する。

第１に、ブロック符号器５８は第１のオア回路７６を含
む。このオア回路７６の入力端子は二次元符号化プロセ
ッサ６４へ接続される。オア回路Ｔ６は、二次元符号化
プロセッサ６４により発生されて、ブロック符号化が行
われない省略条件を示す信号に応答する。第７図に示す
ブロック符号化装置の構造に従ってはブロック符号化は
パスモードまたは水平モードでは行われず、かつ次の場
合、ｆすｆ）チ、ＶＲ（１）ｌ　　ＶＲ（２’ｌｌ　Ｖ
Ｒ（３）、　ＶＬ（１）ＩＶＬ（２）　、　ＶＬ　（３
）の場合には垂直モードでは行われない。

オア回路１６の出力端子は符号語アドレス回路６Ｂへ接
続される。省略条件のいずれかが現われるものとすると
、オア回路７６は、二次元符号化プロセッサ６４によ多
発生された符号によジ選択されたアドレスを、符号語ア
ドレス回路６８から読出させて、符号語ＲＯＭγ２に格
納されている符号語をアクセスし、符号語はバス６０へ
送られる。

更に、ブロック符号器５８は第２のオア回路７８を含む
。このオア回路７８の入力端子は二次元符号化プロセッ
サ６４へ接続される。オア回路７８は、二次元符号化プ
ロセッサ６４によ多発生されて、ブロック符号化が行わ
れる諸条件を示す信号に応答する。第７図に示すブロッ
ク符号化装置の構成に従って、■（０）符号の場合には
ブロック符号化は垂直モードで行われる。

ブロック符号器５８はブロック符号化プロセッサ８０も
含む。このブロック符号化プロセッサはカウンタ８２を
含む。このカウンタは４ビツトカウンタとすることがで
きる。

カウンタ８２の入力端子は二次元符号化プロセッサ６４
の出力端子へ接続される。カウンタ８２は、二次元符号
化プロセッサ６４により発生されて、■（０）符号を決
定する映像ビット中の検出された遷移を衆す信号に応答
して、それらの検出された遷移の数をカウントする。カ
ウンタ８２のリセット端子はオア回路７８の出力端子へ
接続される。

したがって、■（０）符号以外の符号を決定する信号を
発生したとすると、カウンタ８２はリセットされる。

ブロック符号化プロセッサ８０はアンド回路で構成され
た復号器８４も含む。そのアンド回路８４の入力端子は
カウンタ８２の出力端子へ接続される。第７図に示すブ
ロック符号化装置の構成に従って、二次元符号化プロセ
ッサ６４により発生されて、１１個の連続するｖ（０）
符号を決定する映像データのビットの検出された遷移を
示す信号が発生された時に、ブロック符号化が行われる
。したがって、１１個の連続するｖ（０）符号を決定す
る信号を二次元符号化プロセッサが発生した時に１アン
ド回路８４の出力端子に信号を発生するために、カウン
タ８２の「０」出力端子と、「２」出力端子と、「８」
出力端子がアンド回路８４の入力端子へ接続される。

ブロック符号器５８はブロック符号語アドレス回路８６
も含む。このブロック符号語アドレス回路はアンド回路
８４の出力端子へ接続される。

ブロック符号語アドレス８６は、アンド回ｊ８８４によ
シ発生された信号に応答して、１つの符号語に圧縮され
る多数の垂直符号語を含むブロック符号語のアドレスを
与える。したがって、蓄積または伝送すべき符号化され
た映像データの一部が、複数の垂直モード符号語ではな
くて、１つのブロック符号語によシ表される。

ブロック符号器５８はブロック符号語ＲＯＭ　８８も含
む。このブロック符号語ＲＯＭはバス９０によυブロッ
ク符号語アドレス回路８６へ接続される。

ブロック符号語ＲＯＭ８８は、蓄積または伝送すべき映
像データに相関させられた多数の垂直モード符号語を表
すブロック符号語と格納する。ブロック符号語ＲＯＭ８
Ｂはブロック符号語アドレス回路８６から読出されたア
ドレスに応答して、更に圧縮された、符号化された映像
データをバス６０へ与える。

第２に、二次元データ圧縮器５０へは更に相互接続が行
われる。符号語アドレス回路６８のクリヤ端子がアンド
回路８４の出力端子へ接続される。

したがって、１１個の連続するｖ（０）符号を決定する
信号を二次元符号化プロセッサが発生すゐと、符号語ア
ドレス回路はクリヤされる。

バスモード、水平モード、垂直モードのＶ、（１）。

Ｖｍ（２）、Ｖｍ（３）、ＶＬ（１）＋　Ｖｂ（２）＋
　ＶＬ（３）符号により示されている省略条件の間に１
〜１０個の連続するｖ（０）符号が生ずるような状況が
起シ得る。それらの条件の下においては、第２の省略条
件が起るまで（これはオア回路Ｔ６により発生される信
号によυ示される）、ｖ（Ｏ）符号は符号語アドレス回
路６８によυ累積される。それに続いて、１〜１０個の
連続するｖ（０）符号が符号語アドレスから読出されて
、符号語ＲＯＭ７２に格納されているｖ（０）符号を対
応する回数だけアクセスする。ｖ（０）符号はバス６０
へ与えられる。それとは逆に、１１個の連続するｖ（０
）符号が生じたとすると、ブロック符号がブロック符号
語アドレス回路８６から読出されて、ブロック符号ＲＯ
Ｍに格納されているブロック符号語をアクセスする。そ
のブロック符号語はバス６０へ与えられて、符号語アド
レス回路６８はクリヤされる。

第７図に示されているブロック符号化装置の構成に従っ
て、ブロック符号器５８はブロック符号語アドレス回路
８６を含む。もつとも、１つのブロック符号語がブロッ
ク符号器ＲＯＭ８８に格納される。したがって、ブロッ
ク符号語アドレス回路８６は無くすことができ、１１個
の連続するＶ（Ｏ）符号を置き換えたブロック符号語を
レジスタに格納できる。蓄積または伝送のために、その
レジスタはアンド回路８４による発生された信号によシ
可能状態にされてブロック符号の代りをする。しかし、
直接に可能状態にされるレジスタを含むと、ブロック符
号化が単一の条件に制限される。

またブロック符号器５８は、符号語ＲＯＭ７２とは別の
符号語ＲＯＭ８８を含む。１１個の連続するｖ（０）符
号語の代りをするブロック符号語を代シに符号語アドレ
スＲＯＭ７２に格納すること、およびブロック符号語ア
ドレス回路８６によりアドレスするととができる。しか
し、ブロック符号化プロセッサ８０の拡張およびオア回
路γ６，７Ｂの変更に結びつけられて、別のブロック符
号語ＲＯＭ８Ｂを保持することによシ、他の一連の符号
語、とくに一連の同一の垂直モード符号語または一連の
混合された垂直モード符号を含む他の一連の垂直モード
符号語、をブロック符号化するためにブロック符号器５
８の拡張を容易にする。

ブロック符号化を含む本発明のデータ圧縮法の実施例が
第８Ａ図および第８Ｂ図に示されている。

第８Ａ図に示すように、第１図および第２図に示されて
いる走査線ｔＩ　、ｔ２・・・・・・＋４Ｍのよう々符
号化すべき映像の各走査線の二次元映像符号化のための
繰返えし手続きが行われる。最初に、符号化線に一致す
るように、Ｍと記されたインデックスが０に等しくセッ
トされる（ブロック１００）。次に、インデックスＭ（
Ｍ＋１）に等しくセットされる（ブロック１０２）。イ
ンデックスＭが１であると、符号化線が最初の走査線１
１であるという指示が最初に与えられる。その後で、最
初は走査線ｔｌである符号化線のための映像データが記
憶装置３４からバス５４へ出力される（ブロック１０４
）。

それから、その走査線が映像の最初の走査線であるか否
かを判定する目的で、インデックスＭが調べられる（ブ
ロック１０６）。符号化線が走査線Ｌ　であることを示
すためにインデックスＭは最！ 初は１でおるから、−次元映像符号化を用いて走査線を
符号化すべきことを示すために、タグビットが１にセッ
トされる（ブロック１０８）。その後で、１に等しいタ
グビットが、蓄積または伝送のために符号化された映像
データの最初の部分として、ＥＯＬに組合わされる（ブ
ロック１１０）。次に、最初は走査線ｔ１である符号化
線が、−次元映像符号化を用いて二次元データ圧縮器５
０によシ符号化すれ（ブロック１１２　）、ｇＯＬ、プ
ラス、最初は１である、タグビットに続いて、蓄積また
は伝送のための符号化された映像データに組立てられる
。

次に、映像の最後の走査線が符号化されたか否かを判定
するために、インデックスＭが調べられる（ブロック１
１４）。

映像の最後の走査線が符号化されなかったとすると、イ
ンデックスＭは（Ｍ＋１）に等しくセットされ（ブロッ
ク１０２）、いまは走査線ｔ２である次の符号化線のた
めの映像データが記憶装置３４からバス５４へ出力され
る（ブロック１０４）。また、いまは走査線ｔ２　　で
ある符号化線が映像の最初の符号化線であるか否かを判
定するために、インデックスＭが調べられる（ブロック
１０６）。いまは走査線ｔ、である符号化線は映像の最
初の走査線ではないから、二次元映像符号化を用いて走
査線を符号化すべきことを示すために、タグビットはＯ
に等しくセットされ（ブロック１１６）。その後で、符
号化線のための選択された基準走査線が記憶装置３４か
ら出力され、マルチプレクサ３６を介してバス５２へ与
えられる（ブロック１１８）。

次に、いまはＯに等しいタグビットがＥＯＬに組合わさ
れ、（ブロック１２０）、蓄積または伝送のために符号
化された映像データに組立てられる。

二次元データ圧縮器５０は、いまは走査線ｔ２である符
号化線のための映像データと、選択された基準走査線の
ための映像データとに応答する。

第８Ａ図および第８Ｂ図で破線１２２で囲まれている部
分によシ示されているように、二次元モード符号を発生
するため、およびブロック符号化が適切である場合には
ブロック符号を発生するために、それらの映像データは
、公知のＣＣｌ［ＴＴファクシミリデータ圧縮符号化ア
ルゴリズムのような二次元映像符号化アルゴリズムによ
シ処理される。とくに、ブロック１２４により示されて
いるように、＆０が符号化線の最初の走査点２２の１つ
の位置に配置される。また、■モード符号カウントとし
て示されているインデックスが０に等しくセットされる
（ブロック１２６）。次に、検出器６２はａｌの位置と
、ｂｌの位置と、ｂ２の位置とを検出する（ブロック１
２８，１３０，１３２）。

それから、ｂ、が１１の左側に位置されているか否かを
判定するためにに次元符号化プロセッサ６４はｂ２の位
置を調べる（ブロック１３４）。ｂ２の位置が１１１の
位置の左側であれば、バスモー　ド符号化が開始される
。しかし、ｖ（０）符号のような任意の垂直モード符号
が二次元符号化プロセッサ６４から以前に出力され、現
在は符号語アドレス回路６８に存在するか否かを判定す
るために、■モード符号カウントがまず調べられる（プ
ロック１３６）。Ｖモード符号カウントが０に等しいと
すると、二次元符号化プロセッサ５４がパスモード符号
化を行い（ブロック１３８）、表Ｉに示されているパス
モード符号が、蓄積または伝送のために符号化された映
倫データに組立てられる。また、符号化線の残りを符号
化するために、ａｏはｂ友の下側に位置させられる（ブ
ロック１４０）。Ｖモード符号がＯでないと、符号語ア
ドレス回路６８内に以前にバッファされた垂直モード符
号が符号語ＲＯＭ７２をアクセスして、蓄積または伝送
のために符号化された映像に組立てられ（ブロック１４
２）、それからＶモード符号カウントがＯにセットされ
る（ブロック１４４）。また表Ｉ向姑れているパスモー
ド符号が蓄積または伝送のために映像データに組立てら
れるように、二次元符号化プロセッサ６４はパスモード
符号化を行い（ブロック１３８）、符号化線の残υを符
号化するためにａＱはｂ２の下側に位置させられる（ブ
ロック１４０）。したがって、以前に格納された任意の
垂直モード符号が、蓄積または伝送のために符号化され
た映像データに組立てられる。更に、表■に示されてい
るパスモード符号がそれらのバッファされている垂直モ
ード符号とともに、蓄積または伝送のために符号化され
た映像データに組立てられる。

符号化線のための映像データがパスモード符号化を用い
て符号化されるものとすると、ｊＬｏの位置がす、の位
置の下側に位置させられた後で、二次元映像符号化が継
続されて’１　＋　ｂｌ　＋ｂ２の位置が検出される（
ブロック１２８，１３０，１３２）。その後で、ｂ雪の
位置がａ！の位置の左側にあるか否かを判定するために
す、の位置が調べられる（ブロック１３４）。ｂ２の位
置が３１の位置の左側にあるものとすると、パスモード
符号化が再び開始される。

ｂ２の位置が＆１の位置の左側にないものとすると、パ
スモード符号化は開始されない。その代シに、距離ａ１
ｂ１が３より小さいか、３に等しいか否かを判定するた
めに、距離ＩＬ１　ｂ、が調べられる（ブロック１４６
）。

距離Ｊ　ｂ＋が３より大きいとすると、ａ２の位置が検
出される（ブロック１４Ｂ）。それから、符号化線のた
めの映像データの水平上〜ド符号化が開始される。しか
し、まず任意の垂直モード符号が二次元符号化プロセッ
サ６４から以前に出力されて、現在は符号語アドレス回
路６８に存在するか否かを判定するために、■モード符
号カウントが調べられる（ブロック１５０）。Ｖモード
符号カウントがＯに等しいと、二次元符号化プロセッサ
６４が水平モード符号化され（第８Ｂ図中のブロック１
５２）、表■に従って水平モード符号が蓄積または伝送
のために符号化された映像データに組立てられる。また
、符号化線の残りを符号化するために、凰。位置が１３
位置の上にセットされる（ブロック１５４）。Ｖモート
符号が０でないとすると、符号語アドレス回路６日内に
以前にバッファされた垂直モード符号が、蓄積または伝
送のために符号化された映像データに組立てられ（ブロ
ック１５６）、Ｖモード符号カウントがＯＫ上セツトれ
る。また、表Ｉに示す水平モード符号が蓄積または伝送
のために映像データに組立てられるように、二次元符号
化プロセッサ６４は水平モード符号化を行い（ブロック
１５２）、符号化線の残りを符号化するためにａｏの位
置が１１の位置にセットされる（ブロック１５４）。し
たがって、以前に格納された任意の垂直モード符号が蓄
積または伝送のために符号化された映像データに組立て
られる。また、水平モード符号が、表Ｉに従って二次元
データ圧縮器５０により判定され、それらのバッファさ
れた垂直モード符号とともに、符号化された映像ブタに
組立てられる。

距離ａ、　ｂ、が３より小さいか、３に等しいと、その
距離がＯであるか否かを判定するために、その距離を調
べることが好ましい（ブロック１６０）。

また、距離１１ｂ、が０で力いと、符号化線のための映
像データの垂直モード符号化が開始される。

しかし、任意の垂直モード符号が二次元符号化プロセッ
サ６４から以前に出力され、現在は符号語アドレス回路
６８内に存在するか否かを判定するために、■モード符
号カウントが調べられる（ブロック１６２）。Ｖモート
符号カウントが０に等しいとすると、二次元符号化プロ
セッサ６４が垂直モ−ド符号化を行い（ブロック１６４
）、表Ｉに従って垂直モード符号が蓄積または伝送のた
め釦符号化された映像データに組立てられる。また、符
号化線の残シを符号化するために、ｈ６の位置が１□の
位置の上にセットされる（ブロック１６６）。他方、Ｖ
モード符号カウントが非０であるとすると、符号語アド
レス回路６８に以前にバッファされた垂直モード符号が
符号語ＲＯＭ７２をアクセスして、対応する符号語が蓄
積または伝送の丸めに符号化された映像データに組立て
られるようにしくブロック１６８）、Ｖモード符号カウ
ントがＯにセットされる（ブロック１７０）。ま六、表
Ｉに示す垂直モード符号が蓄積または伝送のために映像
データに組立てられるように、二次元符号化プロセッサ
６４が垂直モード符号化を行い（ブロック１６４）、符
号化線の残りを符号化するためにａ。の位置が８８　の
位置の上にセットされる（ブロック１６６）。

したがって、蓄積または伝送のために、以前に格納され
た垂直モード符号が符号化された映像データに組立てら
れる。また、垂直モード符号が表■に従って二次元デー
タ圧縮器５０によシ決定され、蓄積または伝送のために
符号化された映像データにバッファされている垂直モー
ド符号とともに組立てられる。

距離ａ、　ｂｌが０に等しいと、Ｖモード符号カウント
がカウントがカウントの限度に等しいか否かを判定する
ために、そのカウントが調べられる（ブロック１７２）
。第３図と第７図に示すブロック符号化装置の実施例は
、１１個の連続するＶ（Ｏ）符号が発生された時にブロ
ック符号化を用いるものであって、この実施例において
はカウントの限度は１１に等しい。

カウントの限度に達しなければ、■モード符号カウント
が１だけ増加させられ、その結果として得られたｖ（０
）符号が格納される（ブロック１１４゜１７６．１７８
）。その後で、符号化線の残りを符号化するために、Ｋ
Ｏの位置かａｌの位置にセットされる（ブロック１６６
）。

カウントの限度に達している時はブロック符号化が開始
され（ブロック１８０）、Ｖモード符号カーフ１− ラントがＯにセットされる（ブロック１８２）。したが
って、ブロック符号はブロック符号器５８により決定さ
れ、格納されているｖ（０）符号の代りに、蓄積または
伝送のために符号化された映像データに組立てられる。

その後で、符号化線の残υを符号化するためＩｃ、　　
ａｏの位置がａ、の位置にセットされる（ブロック１６
６）。

符号化線のための映像データが、パスモード符号化を用
いて符号化され（ブロック１３８）、水平モード符号化
を用いて符号化され（ブロック１５２）。

垂直モード符号化を用いて符号化され（ブロック１５４
または１７４）、あるいはブロック符号化を用いて符号
化され（ブロック１６４または１７４）、あるいはブロ
ック符号化を用いて符号化され（ブロック１８０）た後
で、全符号化線が符号化された否かを判定するために、
符号化線のための映像データが調べられる（ブロック１
８６）。符号化線のための映像データが完全には符号化
されないとすると、ａ、の位置と、ｂｌの位置と、ｂ２
の位置とが検出される（ブロック１２８，１３０，１３
２）。それから、パスモード符号化が適切であるか否か
を判定するために、参、の位置とともにす、の位置が調
べられる。符号化線のための付加映像データのパスモー
ド符号化が適切であるとすると、パスモード符号化が再
開される（ブロック１３８）。パスモード符号化が適切
でなければ、水平モード符号化を再開するか否かを決定
するため（ブロック１５２）、あるいは垂直モード符号
化とブロック符号化の少くとも一方を開始するため（ブ
ロック１６４，１７６゜１８０）に距離＆１ｂ１が調べ
られる（ブロック１４６　）ａそれから、符号化線が符
号化すべき映像の最後の走査線であるか否かを判定する
ために符号化線が調べられる（ブロック１１４）。符号
化線が符号化すべき映像の最後の走査線で寿いと、イン
デックスＭは（Ｍ＋１）に等しくセットされ（ブロック
１０２）、次に符号化すべき走査線の符号化が上記の判
定に類似するやり方で行われる。符号化線が映像の最後
の走査線に対応すれば、蓄積または伝送のために符号化
されたデータにＲＴＣが組立てられる（ブロック１８８
）。これで映像の符号化は終る。

要約すれば、本発明のブロック符号化法およびブロック
符号化装置の以下説明した実施例に従って、垂直モード
における二次元映像符号化の間に映像のビットにおける
遷移が調べられる。好ましくは、所与の垂直モード符号
のランを決定する映像データのビット中の遷移が検出さ
れる。ｖ（０）符号の態様における同一の垂直モード符
号のラン、具体的にいえば１１個のｖ（０）符号のラン
を決定する遷移の存在について、映像データのビットの
遷移を調べることが好ましい。１１個のｖ（０）符号の
ランを決定する映像データのビットにおける遷移が検出
された々らば、本発明のブロック符号化法およびブロッ
ク符号化装置は、連続する１１個のｖ（０）符号語の代
りに１個のブロック符号語を映像データに挿入する。こ
れによりデータ圧縮が強められ、映像データの蓄積また
は伝送のための出力ビットの数が減少する。

あるいは、本発明のブロック符号化法およびブロック符
号化装置の以上説明した実施例に従って、与えられた一
連の垂直モード符号が存在するか否かについて、二次元
映像符号化中に発生された実際の垂直モード符号語を調
べることができる。与えられた垂直モード符号のシーケ
ンスないしランの存在について垂直モード符号を調べる
ことが好ましい。本発明のブロック符号化法およびブロ
ック符号化装置のこの別の実施例に従って、Ｖ（Ｏ）符
号の態様における同一の垂直モード符号のラン、具体的
にいえば連続する１１個のｖ（０）符号のランの存在に
ついて、垂直モード符号を調べることが好ましい。１１
個の連続するｖ（０）符号のランが認められると、その
垂直モード符号語のシーケンスの代シに１個のブロック
符号語が用いられる。これによってデータが強く圧縮さ
れ、映像データの蓄積または伝送のための出力ビットの
数が減少する。

本発明のブロック符号化装置の別の実施例を第９図に示
す。この実施例のブロック符号化装置２８′は先に説明
した第３図に示されているブロック符号化装置２８の実
施例に類似する。しかし第３図に示されているブロック
符号化装置２８とは異なシ、第９図に示すブロック符号
化装置２８′は、バス１９２を介して二次元データ圧縮
器５０の出力端子へ接続されたブロック符号器１９０を
含む。ブロック符号器１９０は垂直モード符号の所定の
シーケンス碌いしラン、好ましくは連続する１１個のｖ
（０）符号のランの存在を認めるためのゲートアレイ回
路すなわちマイクロプロセッサをベースとする回路を備
えるか、あるいは、一連の同一の、または混合された垂
直モード符号を含み、かつ多数の垂直モード符号語のた
めのブロック符号語の代シをする垂直モード符号の他の
シーケンスを備える。

垂直モード符号化技術を用いる二次元映像符号化を基に
して最初に符号化された、現在の映像走査線のための映
像データが、ブロック符号化のためにバス１９２を介し
てブロック符号器１９０へ与えられ、次に符号化すべき
走査線のための基準走査線が選択される。ブロック符号
器１９０は、二次元データ圧縮器５０によシ発生された
１つまたはそれ以上の垂直モード符号をブロック符号化
する。

ブロック符号器１９０は１つのブロック符号語を有する
、垂直モード符号の１つまたはそれ以上のシーケンスを
表す。たとえば、与えられた垂直モード符号のラン、た
とえば１１個の連続するＶ　（Ｏ）符号の存在を検出し
、１個のブロック符号語に置き換えるために予めセット
できる。ブロック符号化された現在の走査線のための映
像データがバス６０に現われる。

本発明のブロック符号化を含むデータ圧縮法の別の実施
例が第１０図の流れ図に示されている。

第１０図に示すように、第１図および第２図に示されて
いる走査線’ｉ　＋　’２　＋・・・・・・、を菫のよ
うな符号化すべき映像の各走査線の二次元映像符号化の
六めの繰返えし手続きが行われる。最初に、符号化線に
一致するように、Ｍと記されているインデックスが０に
等しくセットされる（ブロック２００）。

次に、インデックスＶが（Ｍ＋１）に等しくセットされ
る（ブロック２０２）。インデックスＭが１であると、
符号化線が最初の走査線ｔ１であるという指示が最初に
与えられる。その後で、最初は走査線ｔ１である符号化
線のための映像データが記憶装置３４からバス５４へ出
力される（ブロック２０４）。

それから、その走査線が映像の最初の走査線であるか否
かを判定する目的で、インデックスＭが調べられる（ブ
ロック２０６）。符号化線が走査線Ｌ１であることを示
すためにインデックスＭは最初は１であるから、−次元
映像符号化を用いて走査線を符号化すべきことを示すた
めに、タグビットが１にセットされる（ブロック２０８
）。その後で、１に等しいタグビットが、蓄積または伝
送のために符号化された映像データの最初の部分として
、ＥＯＬに組合わされる（ブロック２１０）。　次に、
最初は走査線ｔ、である符号化線が、−次元映像符号化
を用いて一次元データ圧縮器５０により符号化され（ブ
ロック２１２）、ＥＯＬ、プラス、最初は１である、タ
グビットに続いて、蓄積または伝送のために符号化され
た映像データに組立てられる。次に、映像の最後の走査
線が符号化されたか否かを判定するために、インデック
スＭが調べられる（ブロック２１４）。

映像の最後の走査線が符号化されなかったとすると、イ
ンデックスＭは（Ｍ＋１）に等しくセットされ（ブロッ
ク２０２）、いまは走査線ｔ２　である次の符号化線の
ための映像データが記憶装置３４からバス５４へ出力さ
れる（ブロック２０４）。また、いまは走査線ｔ２でお
る符号化線が映像の最初の符号化線であるか否かを判定
するために、インデックスＭが調べられる（ブロック２
０６）。いまは走査線ｔ２である符号化線は映像の最初
の走査線ではないから、二次元映像符号化を用いて走査
線を符号化すべきことを示すために、タグビットは０に
等しくセットされる（ブロック２１６）。

その後で、符号化線のための選択された基準走査線が記
憶装置３４から出力され、マルチプレクサ３６を介して
バス５２へ与えられる（ブロック２１８）。次に、いま
はＯに等しいタグビットがＥＯＬに組合わされ（ブロッ
ク２２０）、蓄積または伝送のために符号化された映像
データに組立てられる。

二次元データ圧縮器５０は、いまは走査線ｔ２である符
号化線のための映像データと、選択された基準走査線の
ための映像データとに応答する。第１０図で破線２２２
で囲まれている部分によシ示されているように、二次元
モード符号を発生するため、訃よびブロック符号化が適
切である場合にはブロック符号を発生するために、それ
らの映像データは、公知のＣ（ＪＴＴファクシミリデー
デー縮符号化アルゴリズムのような二次元映像符号化ア
ルゴリズムにより処理される。とくに、ブロック２２４
により示されているように、ａｏが符号化線の最初の走
査点２２の１つの位置に配置される。

次に、検出器６２はａｌの位置と、ｂｌの位置と、ｂ、
の位置とを検出する（ブロック２２６，２２８　　。

２３０）。

それから、ｂ２がａ□の左側に位置されているか否かを
判定するために、ｂ２の位置が調べられる（ブロック２
３２）。ｂ、の位置が＆１の位置の左側であれば、バス
モード符号化が開始される（プロツク２３２）。したが
って、表Ｉに示されているバスモード符号が、蓄濱址た
は伝送のために符号化された映像データに組立てられる
。また、符号化線の残りを符号化するために、ａｏはｂ
２の下側に位置させられる（ブロック２３６）。

符号化線のための映像データがパスモード符号化を用い
て符号化されるものとすると、ａｏ　　の位置がｂ２の
位置の下側に位置させられた後で、二次元映像符号化が
継続されてａ□、ｂｌ、ｂ、の位置が検出される（ブロ
ック２２６，２２８，２３０）。　その後で、ｂ２の位
置が息、の位置の左側ＫＳるか否かを判定するためにｂ
２の位置が調べられる　（ブロック２３２）。ｂ、の位
置がａｌ　の位置の左側におるものとすると、パスモー
ド符号化が再び開始される。

ｂ、の位置がａｌの位置の左側にないものとすると、パ
スモード符号化は開始されない。その代りに、距離＆１
ｂ、が３よシ小さいか、３に等しいか否かを判定するた
めに、距離ａ１　　ｂ、が調べられる（ブロック２３８
）。

距離ａ１ｂ１が３よシ大きいとすると、ＩＪ　　の位置
が検出される（ブロック２４０）。それから、符号化線
のための映像データの水平モード符号化が開始される（
ブロック２４２）。したがって、水平そ一ド符号が表Ｉ
に従って二次元データ圧縮器５０によシ決定され、かつ
蓄積または伝送のために符号化された映像データに組立
てられる。ま九、符号化線の残りを符号化するために、
＆０位置が＆２位置の上にセットされる（ブロック２４
４）。

距離ａ、ｂ１が３より小さいか、３に等しいと、符号化
線の念めの垂直モード符号化が開始される（ブロック２
４６）。したがって、垂直モード符号が表■に従って二
次元データ圧縮器５０により判定される。また、符号化
線の残りを符号化するために、＆ｏの位置が１１の位置
の上にセットされる（ブロック２４Ｂ）。

それから、二次元映像符号化により発生された符号化線
のための符号化された映像データがバス１９２を介し７
てブロック符号器１９０へ送られる（ブロック２５０）
。ブロック符号器１９０は、与えられた垂直モード符号
の所定のランのような、符号化線のための符号化された
映像データ中に現われ得る、垂直モード符号のシーケン
スないしランを検出する（ブロック２５２）。たとえば
、１１個の連続するｖ（０）符号の存在を検出できる。

与えられた垂直モード符号の所定のランの存在が調べら
れる（ブロック２５４）。一方、与えられた垂直モード
符号の所定のランが存在すると、与えられた垂直モード
符号の所定のランが１つのブロック符号語で置き換えら
れ（ブロック２５６）、ブロック符号語が蓄積または伝
送のために符号化された映像データに組立てられる。他
方、符号化された映像データ中に与えられ垂直モード符
号の所定のランが存在しないものとすると、元の垂直モ
ード符号が蓄積または伝送のために符号化された映像デ
ータに組立てられる。

符号化線のための映像データが、水平モード符号化を用
いて符号化され（ブロック２４２）、垂直モード符号化
を用いて符号化され（ブロック２４６）、あるいはブロ
ック符号化を用いて符号化され（ブロック２５６）た後
で、全符号化線が符号化された否かを判定するために１
符号化線のための映像データが調べられる（ブロック２
５８）。符号化線のための映像データが完全には符号化
されないとすると、＆１の位置と、ｂｌの位置と、ｂ、
の位置とが検出される（ブロック２２６，２２８．２３
０）。それから、バスモード符号化が適切であるか否か
を判定するために、＆１の位置とともにす、の位置が調
べられる。符号化線のための付加映像データのバスモー
ド符号化が適切であるとすると、バスモード符号化が再
開される（ブロック２３４）。バスモード符号化が適切
でなければ、水平モード符号化を再開するか否かを決定
するため（ブロック２４２）、Ｉるいは垂直モード符号
化とブロック符号化の少くとも一方を開始するため（ブ
ロック２４６．２５６）に距離＆１　ｂ、が詞べられる
（ブロック２３８）。

それから、符号化線が符号化すべき最後の走査線である
か否かを判定するために符号化線が調べられる（ブロッ
ク２１４）。符号化線が符号化すべき映像の最後の走査
線でないと、インデックスＭは（Ｍ＋１）に等しくセッ
トされ（ブロック２０２）、次に符号化すべき走査線の
符号化が上記の判定に類似するや多方で行われる。符号
化線が映像の最後の走査線に対応すれば、蓄積または伝
送のために符号化された泥にＲＴＣが組立てられる（ブ
ロック２６０）これで映像の符号化は終る。

要約すれば、本発明のブロック符号化法およびブロック
符号化装置の以上説明した別の実施例に従って、垂直モ
ード符号化技術による公知のＣＣＩＴＴフイクシミリデ
ータ圧縮符号化アルゴリズムのよう々、二次元映像符号
化法によシ符号化された後で、現在の走査線のための映
像データが蓄積または伝送される前に垂直モード符号が
調べられる。与えられた垂直モード符号の所定のランの
ような垂直モード符号シーケンヌないしランの存在を認
めたことを基にして、現在の走査線のためのブロック符
号を置き換えることができる。同一の垂直モード符号の
シーケンスないしランの存在を認識することが好ましい
。そのような同一の垂直モード符号のランが認識された
とすると、多数の垂直モード符号の代シに１つのブロッ
ク符号が用いられる。

第１１図はあるページ上の映像の初めにおいてスタート
する映像データのいくつかの符号化された走査線のため
の書式（フォーマット）を示す。

第１１図に示すように１本発明のブロック符号化法およ
びブロック符号化装置に従って符号化された映像データ
は最初に符号化された走査線ｔ１と、それの後に続くそ
の走査線ｔ１のための符号化された映像データとを有す
る。その走査線ｔ１は、その走査線が一次元映像符号化
を用いて符号化されることを示すために、ＦＪＯＬプラ
ス、タグビット１により表される。第１１図に示すよう
に次の走査線ｔ２が二次元映像符号化を用いて符号化さ
れる。したがって、走査線ｔ２のための符号化された映
像データはＥＯＬプラス、タグビットｏと、それに続く
、二次元映像符号化を用いて符号化された走査線ｔ２の
ための符号化された映像データとを有する。また、本発
明のブロック符号化法およびブロック符号化装置に従っ
て、走査線ｔ、のための符号化された映像データは、二
次元映像符号化を用いて発生された、検出されたすなわ
ち認識された、垂直モード符号のシーケンスないしラン
の代りをする１つまたはそれ以上のブロック符号を含む
ことができる。公知のＣＣＩＴＴフイクシミリデータ圧
縮符号化アルゴリズムによう発生された映像データとは
異なシ、与えられた垂直モード符号の所定のランのよう
な認識された垂直モード符号のランをブロック符号で置
き換えることにより修正された垂直モード符号を含む符
号化された映像データは、符号化された全走査線の最短
伝送時間を得るためにフィルが続くことはない。

−次元映像符号化または二次元映像符号化を用いて次の
走査線が符号化される。−次元映像符号化と二次元映像
符号化のいずれを用いるかはデータ圧縮符号化アルゴリ
ズムによシ決定される。第１１図に示すように、データ
圧縮符号化アルゴリズムは種々の状況の下に一次元映像
符号化へ戻ることを指示できる。

第１２図はページ上の映像に対する映像データの最後の
いくつかの符号化されたデータに対する書式を示す。第
１２図に示すように、最終の走査線ｔｖ　、　Ｌｗ　、
・・・・・・ｔＭが、最後の走査線ｔＭが符号化される
まで、走査線’＊　ｙ　’３　＋・・・・・・Ｌ■と同
様に符号化される。最後の走査線１Ｍが符号化された後
で、６　Ｘ　（ＥＯＬ＋１　）を含むＲＴＣが、その映
像のための映像データの符号化が終ったことを示すため
に、蓄積または伝送される。

以上、本発明の方法および装置を、１１個の連続するｖ
（０）符号語を１つのブロック符号語として表すフイク
シミリ伝送に関連して説明した。１１個の連続するＶ　
（Ｏ）符号語の代りに１つのブロック符号語を置き換え
ることの決定は、前記米国特許出願Ｎ１０６／７４９，
６０６明細書に開示されている基準走査線選択方法およ
び装置に従って選択された基準走査線を用いる二次元映
像符号化によυ符号化された走査線の解析を基にするも
のである。あるいは、本発明のブロック符号化法および
装置は異なる与えられた垂直モード符号および他の長さ
の一連の与えられた垂直モード符号に関連して使用でき
、かつ、再帰する一連の混合された垂直モード符号に関
連して使用することさえもできる。

本発明のブロック符号化法および装置は、国際電信電話
諮問委員会勧告（ＣＣＩＴＴ）Ｔ、４　　（ジュネーブ
、１９８０）ｒスタンプ・−ダイゼーション拳オブ・グ
ループ・３フアクシミリ・アパレイタス・フォー−ドキ
ュメント・トランスミッション（ＳＴＡＮＤＡＲＤＩＺ
ＡＴＩＯＮ　ＯＦ　ＧＲＯＵＰ　３　ＦＡＣ８ＩＭＩＬ
Ｅ　ＡＰＰＡＲＡＴＵＳ　ＦＯＲＤＯＣＵＭＥＮＴ　Ｔ
ＲＡＮＳＭＩＳＳＩＯＮ）Ｊ　　に記載されているＣＣ
ＩＴ’ｒファクシミリデータ圧縮符号化アルゴリズムの
ような二次元データ圧縮符号化アルゴリズムに適合する
、垂直モード符号化のような、二次元映像符号化に関連
してブロック符号を選択するものである。本発明のブロ
ック符号化法および装置は、フイクシミリ伝送に関連し
て強くデータ圧縮できるようにするために映像を符号化
することによシ、通信リンクの使用料を低減することに
よってフイクシリ伝送装置の運用費を低減するものであ
る。こうすることによシ、従来の垂直モード符号化技術
を含めて、データ圧縮に関連する従来の映像符号化技術
を改良するものであシ、かつ、蓄積または伝送するため
に映像データを圧縮するための基準として、以前に格納
された映像データまたは集められた所定の映像データパ
ターンを用いる任意の符号化技術に応用できる。これに
よシ、必要とする記憶装置の容量、または通信リンクを
通じて伝送される映像データの量を減少し、したがって
運用費を低減できる。

【図面の簡単な説明】

第１図は文書情報と、拡大して示されている種々の寸法
のピクセルにより表されている絵画的情報とで構成され
ている映像の略図、第２図は文書情報と、拡大して示さ
れている種々の密度のピクセルによシ表されている絵画
的情報とで構成されている映像の略図、第３図は本発明
のデータ圧縮装置の一実施例のブロック図、第４図は本
発明のデータ圧縮方法を説明するために用いる用語を定
義するために示す第１図および第２図に示されている映
像の一部の略図、第５図は第４図に関連して定義したプ
ロトコルに従って用いられるパスモードを定義するため
に示す第１図および第２図に示されている映像の一部の
略図、第６図は第４図に関連して定義したプロトコルに
従って映像データを符号化するのに用いる水平モードお
よび垂直モードを定義するために示す第１図および第２
図に示されている映像の一部の略図、第７図は第３図に
示されているデータ圧縮装置に含まれるブロック符号化
装置の実施例の詳しいブロック図、第８図、第８Ａ図お
よび第８Ｂ図は本発明のデータ圧縮方法の実施例の流れ
図、第９図は本発明のデータ圧縮装置の別の実施例のブ
ロック図、第１０図は本発明のデータ圧縮方法の別の実
施例の流れ図、第１１図は映像の最初の走査線のための
映像データの書式を示す図、第１２図は映像の最終の走
査線のための映像データの書式を示す図である。 ３０＠・・−走査器、３４−−−・記憶装置、３６・・
・働マルチプレクサ、３８・拳・９基準走査線選択器、
４４・・・・保持回路、５０・・−会データ圧縮器、５
８，１９０・・拳・ブロック符号器、６２會・・・検出
器、６４・拳・・符号化プロセッサ、６８−−・・符号
語アドレス回路、γ２・拳・・符号＠ＲＯＭ、８Ｇ　−
−−−カウンタ、８６・・・・ブロック符号語アドレス
回路、８８−・―・ブロック符号語ＲＯＭ。 特許出願人　ネットエクスプレス・システムズ・インコ
ーホレーテッド

Claims (20)

【特許請求の範囲】
1. （１）データ圧縮のために、二次元映像を表し、引続く
   入力走査線を定める映像データを処理する方法において
   、 前記走査線の１本を現在の走査線として設定する過程と
   、 前記走査線のうちの別の走査線を基準走査線として設定
   する過程と、 前記現在の走査線と前記基準走査線二次元映像符号化処
   理に関連して用いて垂直モード符号を発生する過程と、 前記二次元映像符号化処理中に発生され、前記映像符号
   化処理の出力内に一連の垂直モード符号を決定する映像
   データの特徴を検出する過程と、前記一連の前記垂直モ
   ード符号を予め選択されたブロック符号で置き換える過
   程と を備えることを特徴とするデータ圧縮のために映像デー
   タを処理する方法。
2. （２）特許請求の範囲第１項記載の方法であつて、前記
   一連の垂直モード符号は与えられた垂直モード符号の所
   定のランを含むことを特徴とする方法。
3. （３）特許請求の範囲第２項記載の方法であつて、前記
   与えられた垂直モード符号の前記所定のランは垂直オフ
   セット零符号語の所定のランであることを特徴とする方
   法。
4. （４）特許請求の範囲第２項記載の方法であつて、前記
   与えられた垂直モード符号の前記所定のランは連続する
   １１個の垂直オフセット零符号語の所定のランであると
   とを特徴とする方法。
5. （５）特許請求の範囲第３項記載の方法であつて、前記
   走査線は、前記現在の走査線としての第１の走査線と、
   この第１の走査線の直前の第２の走査線と、前記第１の
   走査線の前の第３の走査線とを含み、 前記基準走査線を設定する前記過程は、前記基準走査線
   を選択する過程 を備え、 前記基準走査線は前記前の第２の走査線と前記前の第３
   の走査線の間から選択され、前記現在の走査線と前記基
   準走査線は前記二次元映像符号化処理に関連して使用す
   るためのものであり、データ圧縮は前記現在の走査線と
   前記基準走査線の間のパターン関係に直接関連させられ
   ることを特徴とする方法。
6. （６）特許請求の範囲第５項記載の方法であつて、前記
   選択する過程は、前記現在の走査線からの一定の予め選
   択された線分離における前記前の第３の走査線を前記基
   準走査線として定める過程を備えることを特徴とする方
   法。
7. （７）特許請求の範囲第５項記載の方法であつて、前記
   基準走査線を設定する前記過程は、 パターン関係基準を得るために、前記基準走査線を、前
   記現在の走査線の前の前記入力走査線の少くとも２つの
   候補走査線の各１本と比較する過程と、 前記現在の走査線に対する前記パターン関係基準の最も
   望ましい１本を生ずる前記候補走査線の前記１本を前記
   基準走査線として選択する過程とを備えることを特徴と
   する方法。
8. （８）特許請求の範囲第７項記載の方法であつて、前記
   比較する過程は、 垂直モード符号化技術を各前記候補走査線に適用する過
   程と、 それらの適用する過程の各１つにより発生された出力ビ
   ットの数を決定する過程と を備え、各前記候補走査線は前記現在の走査線のための
   符号化技術として用いられ、前記選択する過程は、 最少数の出力ビットを生ずる前記候補走査線を前記基準
   走査線として選択する過程 を備えることを特徴とする方法。
9. （９）特許請求の範囲第７項記載の方法であつて、前記
   比較する過程は、 前記現在の走査線の映像データと各前記候補走査線に対
   する対応する映像データの間の差を組合わせる過程と、 最少数の前記差を生ずる前記候補走査線を基準走査線と
   して選択する過程と を備えることを特徴とする方法。
10. （１０）特許請求の範囲第９項記載の方法であつて、前
    記比較する過程は、 前記差を表す所定の論理状態の組合わせビットを得るた
    めに、各前記候補走査線に対する映像データを前記現任
    の走査線の対応する映像データに排他的論理和組合わせ
    する過程 を備えることを特徴とする方法。
11. （１１）データ圧縮のために、二次元映像を表し、引続
    く入力走査線を定める映像データを処理する装置におい
    て、 前記走査線の１本を現在の走査線として設定する手段と
    、 前記走査線のうちの別の走査線を基準走査線として設定
    する手段と、 前記現在の走査線と前記基準走査線二次元映像符号化処
    理に関連して用いて垂直モード符号を発生する手段と、 前記映像符号化処理の出力内の一連の垂直モード符号を
    予め選択されたブロック符号で置き換える手段と を備えることを特徴とするデータ圧縮のために映像デー
    タを処理する装置。
12. （１２）特許請求の範囲第１１項記載の装置であつて、
    前記一連の垂直モード符号は与えられた垂直モード符号
    の所定のランを含むことを特徴とする装置。
13. （１３）特許請求の範囲第１２項記載の装置であつて、
    前記与えられた垂直モード符号の前記所定のランは垂直
    オフセット零符号語の所定のランであることを特徴とす
    る装置。
14. （１４）特許請求の範囲第１２項記載の装置であつて、
    前記与えられた垂直モード符号の前記所定のランは連続
    する １１個の垂直オフセット零符号語 の所定のランであることを特徴とする装置。
15. （１５）特許請求の範囲第１３項記載の装置であつて、
    前記走査線は、前記現在の走査線としての第１の走査線
    と、この第１の走査線の直前の第２の走査線と、前記第
    １の走査線の前の第３の走査線とを含み、 前記基準走査線を設定する前記手段は、前記基準走査線
    を選択する手段を備え、 前記基準走査線は前記前の第２の走査線と前記前の第３
    の走査線の間から選択され、前記現在の走査線と前記基
    準走査線は前記二次元映像符号化処理に関連して使用す
    るためのものであり、データ圧縮は前記現在の走査線と
    前記基準走査線の間のパターン関係に直接関連させられ
    ることを特徴とする装置。
16. （１６）特許請求の範囲第１５項記載の装置であつて、
    前記選択する手段は、前記現任の走査線からの一定の予
    め選択された線分離における前記前の第３の走査線を前
    記基準走査線として定める手段を備えることを特徴とす
    る装置。
17. （１７）特許請求の範囲第１５項記載の装置であつて、
    前記基準走査線を設定する前記手段は、 パターン関係基準を得るために、前記基準走査線を、前
    記現在の走査線の前の前記入力走査線の少くとも２つの
    候補走査線の各１本と比較する手段と、 前記現任の走査線に対する前記パターン関係基準の最も
    望ましい１本を生ずる前記候補走査線の前記１本を前記
    基準走査線として選択する手段とを備えることを特徴と
    する装置。
18. （１８）特許請求の範囲第１７項記載の装置であつて、
    前記比較する手段は、 垂直モード符号化技術を各前記候補走査線に適用する手
    段と、 それらの適用する過程の各１つにより発生された出力ビ
    ットの数を決定する手段と を備え、各前記候補走査線は前記現在の走査線のための
    符号化技術として用いられ、前記選択する手段は、 最少数の出力ビットを生ずる前記候補走査線を前記基準
    走査線として選択する手段 を備えることを特徴とする装置。
19. （１９）特許請求の範囲第１７項記載の装置であつて、
    前記比較する手段は、 前記現在の走査線の映像データと各前記候補走査線に対
    する対応する映像データの間の差を組合わせる手段と、 最少数の前記差を生ずる前記候補走査線を基準走査線と
    して選択する手段と、 を備えることを特徴とする装置。
20. （２０）特許請求の範囲第１９項記載の装置であつて、
    前記比較する手段は、 前記差を表す所定の論理状態の組合わせビットを得るた
    めに、各前記候補走査線に対する映像データを前記現在
    の走査線の対応する映像データに排他的論理和組合わせ
    する手段 を備えることを特徴とする装置。