JPH043149B2 - - Google Patents
Info
- Publication number
- JPH043149B2 JPH043149B2 JP62225469A JP22546987A JPH043149B2 JP H043149 B2 JPH043149 B2 JP H043149B2 JP 62225469 A JP62225469 A JP 62225469A JP 22546987 A JP22546987 A JP 22546987A JP H043149 B2 JPH043149 B2 JP H043149B2
- Authority
- JP
- Japan
- Prior art keywords
- scan line
- block
- video data
- encoding
- line
- 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 - Lifetime
Links
- 238000000034 method Methods 0.000 claims description 135
- 238000013144 data compression Methods 0.000 claims description 53
- 230000008569 process Effects 0.000 claims description 17
- 238000012545 processing Methods 0.000 claims description 5
- 238000000926 separation method Methods 0.000 claims 2
- 230000005540 biological transmission Effects 0.000 description 57
- 230000007704 transition Effects 0.000 description 27
- 238000004891 communication Methods 0.000 description 18
- 238000010586 diagram Methods 0.000 description 12
- 238000010187 selection method Methods 0.000 description 7
- 230000008859 change Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 239000000470 constituent Substances 0.000 description 4
- 230000003252 repetitive effect Effects 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 230000000875 corresponding effect Effects 0.000 description 3
- 238000013500 data storage Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
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/4105—Bandwidth or redundancy reduction for halftone screened pictures
-
- 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)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
〔利用分野〕
本発明はデータ圧縮の分野に関するものであ
る。更に詳しくいえば、本発明は映像データの蓄
積または伝送を関連し、とくに、垂直モード符号
化の利用の網がけされた（screened）映像を表す
映像データのデータ圧縮を含む二次元映像符号化
に関連するデータ圧縮に関するものである。とく
に、垂直モード符号化技術を用いて符号化される
処理中に映像データをブロツク符号化することに
より、映像データの蓄積または伝送の諸要求に更
に経済的に応じるために、データ圧縮を一層強く
行う方法および装置に関するものである。 〔従来の技術〕 たとえば、１つの面においては、本発明は映像
データ伝送に関するものである。二次元映像を電
気通信する装置が知られている。映像はイラスト
レーシヨン、写真、図形情報のような絵画的情報
はもちろん、文書情報も含むことがある。知られ
ている電気通信装置は、１つの場所における送信
機が映像を符号化し、その符号化した映像を電話
線のような通信リンクを通じて別の場所における
受信機へ送り、その受信機がその映像データを復
号するような装置を構成する。したがつて、元の
映像のフアクシミリが送信機から受信機まである
距離にわたつて伝送される。そのために、その電
気通信装置はフアクシミリ通信装置として知られ
るようになつてきた。 フアクシミリ通信装置は種々の製作者から商業
的に入手できる。種々の製作者により製作された
フアクシミリ通信装置の間で相互に通信できるよ
うにするために、各種の規格が採用されている。
国際電信電話諮問委員会勧告（CCITT）T.4（ジ
ユネーブ、1980）「スタンダーダイゼーシヨン・
オブ・グループ・３フアクシミリ・アパレイタ
ス・フオー・ドキユメント・トランスミツシヨン
（STANDARDIZATION OF GROUP ３
FACSIMILE APPARATUS FOR
DOCUMENT TRANSMISSION）」に記載され
ている符号化を行うために、従来のフアクシミリ
通信装置は規格化されているのが普通である。そ
れの符号化技術は一次元映像符号化および二次元
映像符号化を含む。 一次元映像符号化と二次元映像符号化のいずれ
を用いるかは公知のCCITTフアクシミリ符号化
法により定められる。それらのCCITTフアクシ
ミリ符号化法は、二次元映像符号化に関連して
種々の符号化モードを利用できるようにする諸条
件の指定も行う。映像符号化のための現在の走査
線のみが用いられるものとすると、その処理は水
平モード符号化と呼ばれる。映像符号化のために
基準走査線と現在の走査線が用いられるとする
と、この方法は垂直モード符号化と呼ばれる。 比較により、水平モード符号化技術は、映像の
走査される線の符号化に関連して基準走査線を必
要としない。これとは対照的に、送信機において
送信のために映像データが符号化されるから、垂
直モード符号化技術は映像の走査される線を符号
化するために基準走査線を必要とする。また、送
信された映像データが受信機において復号される
時に、垂直モード符号化技術により基準走査線が
必要とされる。 典型的には、公知のフアクシミリ通信装置を運
用するための主な費用は、電話線のような通信リ
ンクの使用料である。通信リンクの使用料は通信
される映像データの量を基にしている。 映像データをフアクシミリで送信する前に、垂
直モード符号化技術を用いる公知のCCITTフア
クシミリデータ圧縮符号化アルゴリズムにより映
像データを圧縮することが好ましい。公知の垂直
モード符号化技術はデルタ変調技術を用いる。そ
のデルタ変調技術により、現在の走査線と基準走
査線の間の変化すなわち差のみを符号化すること
により、符号化すべき現在の走査線が表わされ、
その結果すなわち差データが送信すべき映像デー
タを構成する。データ圧縮の目的は送信すべき映
像データの量、更に詳しくいえば、ビツト数を減
少することにより運用費用を低減することであ
る。現在は、送信すべき映像データの量は絵画的
情報の場合にとくに関心事である。 従来のフアクシミリ通信装置は、符号化および
送信の前に絵画的映像を網がけ（screen）するこ
とを一般に必要とする。絵画的映像の網がけはい
くつかのやり方で行うことができる。 網がけされた絵画的映像を拡大レンズを通して
見ると、円形または菱形の点が垂直方向に配列さ
れていることがわかる。絵画的映像の与えられた
領域内における各点の寸法、または密度は、与え
られた領域の灰色調（gray scale）の関数として
変化する。 不幸なことに、網がけされた絵画的映像を送信
すべきものとすると、公知の垂直モード符号化技
術は、採用されている典型的なデルタ変調技術を
最適に利用できないから、その垂直モード符号化
技術は良く機能しない。符号化すべき現在の走査
線を圧縮するための典型的なデルタ変調技術は直
前の走査線を基準走査線として常に用い、符号化
すべき現在の走査線と、その直前の走査線との間
の変化すなわち差のみを符号化することにより、
符号化すべき現在の走査線が常に表される。しか
し、符号化すべき現在の走査線と、その直前の走
査線との間の差は大きいことがある。したがつ
て、通信リンクを介して送信すべき映像データの
量が十分に多いことがある。 典型的には、送信される映像データの量はこれ
までの他のどの技術によつても減少されない。そ
のために、通信リンクの使用料は送信されるデー
タの量により決定されるから、フアクシミリ通信
装置の運用費が高くつく。 〔発明の概要〕 本発明は、二次元映像符号化に関連して用いら
れるデータ圧縮法を改良する方法および装置に関
するものである。本発明のブロツク符号方法およ
びブロツク符号装置は、それらのデータ圧縮法に
より発生された垂直モード符号のシーケンスない
しランを置き換えるものである。 本発明のブロツク符号化方法および装置は、映
像の蓄積および送信に関連する映像データのデー
タ圧縮を改善するものである。国際電信電話諮問
委員会勧告（CCITT）T.4（ジユネーブ、1980）
「スタンダーダイゼーシヨン・オブ・グループ・
３フアクシミリ・アパレイタス・フオー・ドキユ
メント・トランスミツシヨン
（STANDARDIZATION OF GROUP ３
FACSIMILE APPARATUS FOR
DOCUMENT TRANSMISSION）」に記載され
ている仕様に従つて公知のCCITTフアクシミリ
圧縮符号化アルゴリズムを利用するフアクシミリ
伝送の例においては、本発明の方法および装置に
従うブロツク符号化により、既知の垂直モード符
号化技術のみを用いて映像データを大きく圧縮で
きるから、通信リンクの使用料が減少する。 本発明は、垂直モード符号化に関連して走査線
のための映像データの蓄積または伝送に関連して
ブロツク符号が使用されるか否かの決定に関する
ものである。ブロツク符号を使用するためにある
決定が行われるものとすると、多数の垂直モード
符号の代りに予め選択されたブロツク符号が映像
データ中に含まれる。ブロツク符号を、与えられ
た垂直モード符号の所定のシーケンスないしラン
を置き換えることが好ましい。CCITTフアクシ
ミリ符号化アルゴリズムまたはそれに類似の方法
により用いられる垂直モード符号化技術に従うよ
うなデータ圧縮法が、多数の垂直モード符号語を
１つのブロツク符号語で表すことにより強められ
る。一方、水平モード符号化技術は影響を受けな
い。 本発明の一実施例に従つて、符号化すべき映像
データにより表されている映像中に現れることが
ある繰返えしパターンを反映する特徴の検出すな
わち認識を基本的に基にしてブロツク符号化が行
われる。映像中に存在する繰返えしパターンは、
与えられた垂直モード符号のシーケンスないしラ
ンが結果として得られることができるように、垂
直モード符号化を用いて符号化される映像データ
において反映される。予め選択されたブロツク符
号が、与えられた垂直モード符号の所定のランに
置き換えられる。本発明のブロツク符号化法およ
びブロツク符号化装置は、連続する11個の垂直オ
フセツト零符号語のランを１つのブロツク符号語
で置き換えることが好ましい。したがつて、現在
の走査線のための映像データ内で蓄積および伝送
されるブロツク符号は、現在の走査線に対する垂
直モード符号のランにとつて代わり、データ圧縮
を強く行う。 垂直モード符号化技術のみを用いる従来のフア
クシミリ通信装置とは対照的に、本発明の方法お
よび装置は、ブロツク符号を用いて垂直モード符
号のシーケンスを変更することにより、現在の走
査線に対する映像データを一層圧縮するものであ
る。本発明の重要な特徴は、蓄積または伝送すべ
き現在の走査線を表す映像データに対するブロツ
ク符号選択に存するものである。本発明は垂直モ
ード符号のシーケンスないしランをブロツク符号
で置換えること、およびそのブロツク符号がどの
ように置き換えられるかにあるものである。 従来の垂直モード符号化技術とは異なり、本発
明の方法および装置は垂直モード符号化を用いて
映像データを符号化する間にブロツク符号を選択
するものである。ブロツク符号は現在の走査線に
対する映像データの圧縮を強める。これにより、
蓄積され、また伝送される映像データの量が減少
し、映像データ蓄積装置またはフアクシミリ通信
装置の運用費用が低減する。本発明のブロツク符
号化方法およびブロツク符号化装置により、従来
のCCITTグループ３またはグループ４フアクシ
ミリ符号化よりもデータ圧縮を強力に行うことが
できる。 本発明の方法および装置は二次元映像符号化法
とともに垂直モード符号のブロツク符号化も提供
するものである。垂直モード符号化技術により、
現在の走査線の符号化に関連して基準走査線を用
いる有用な初期のデータ圧縮技術、すなわち、第
１段のデータ圧縮技術を提供し、蓄積または伝送
される映像データのビツト数を減少する目的でデ
ルタ変調技術を適用するものである。本発明のブ
ロツク符号化法およびブロツク符号化装置は、垂
直モード符号化の結果として行われるデータ圧縮
を改良するものである。本発明のブロツク符号化
法およびブロツク符号化装置は、与えられた垂直
モード符号のシーケンスないしランにおいて反映
され、かつ一連のすなわち連続する与えられた垂
直モード符号より明らかにされている映像データ
の特徴をなるべく検出することにより強力なデー
タ圧縮すなわち第２段のデータ圧縮を行い、垂直
モード符号のランの代りにブロツク符号を含む。
したがつて、多数の垂直モード符号語の代りに１
つのブロツク符号語が用いられ、それにより、垂
直モード符号化単独により行われるデータ圧縮よ
り強いデータ圧縮が行われる。その結果、映像デ
ータのより少いビツトが蓄積または伝送され、そ
れにより映像データの蓄積および伝送に対する諸
要求が減少し、それに対応して装置と運用の少く
とも一方の費用が低減される。 本発明のブロツク符号化法およびブロツク符号
化装置は連続する同一の垂直モード符号語の代り
に予め選択されたブロツク符号を用いることが好
ましい。たとえば、連続する11個の垂直オフセツ
ト零符号の代りに予め選択されたブロツク符号を
用いることが好ましい。 本発明のブロツク符号化法およびブロツク符号
化装置に従つて、符号化処理中に、ブロツク符号
化が適切であるか否かを判定する目的で、垂直モ
ード符号化を用いて映像データが調べられる。本
発明の一実施例に従つて、垂直モード符号化を行
われている映像データは、与えられた一連のすな
わち連続する垂直モード符号を表す特徴を調べら
れる。たとえば、映像データのビツトに変遷が存
在するかどうかについて映像データを調べること
ができる。その変遷は、与えられた垂直モード符
号の所定のランのような一連の垂直モード符号、
好ましくは垂直オフセツト零符号、の存在を示
す。一連のそのような垂直モード符号が検出され
たとすると、それら一連の垂直モード符号にブロ
ツク符号が置き換えられ、それにより蓄積または
伝送される映像データのビツト数を減少する。あ
るいは、本発明の他の実施例に従つて、垂直モー
ド符号化技術により発生されて、圧縮された映像
データに含まれている実際の垂直モード符号が調
べられる。それから、所定の連続した与えられた
垂直モード符号のような、垂直モード符号のシー
ケンスないしランが検出された時に、予め選択さ
れたブロツク符号が置き換えられる。いずれの場
合にも、本発明のブロツク符号化法およびブロツ
ク符号化装置が用いられると十分に大きい映像デ
ータ圧縮が行われる。映像データの量が減少する
から、フアクシミリ通信装置の運用費用が低減さ
れる。 〔実施例〕 以下、図面を参照して本発明を詳しく説明す
る。 背景として、映像は２つの基本的な種類の情
報、すなわち、文書情報と絵画的情報のうちの少
くとも一方を一般的に含むことができる。ある文
書の１ページに文書情報と絵画的情報が現われる
場合を第１図および第２図に示す。 第１図に示すように、文書情報が参照符号１０
により全体的に示され、絵画的情報が参照符号１
２により全体的に示されている。説明のために、
絵画的情報１２を文書情報１０と比較して非常に
拡大してある。この拡大により、絵画的情報が菱
形画素すなわちピクセル１４のアレイを含むよう
に、絵画的情報１２が網がけ（screen）された形
で表されることを示す。ピクセル１４の寸法の変
化が絵画的情報の種々の部分の暗さを決定する。
絵画的情報１２のうち、たとえば破線で囲まれて
いる部分１６内に含まれている部分の暗さは、た
とえば破線で囲まれている部分１８の中に含まれ
ている部分より暗く見える。ピクセル１４は第１
図に示すように単色とすることができるととも
に、多色の絵画的情報１２の場合には多色とする
ことができる。 第２図においても絵画的情報１２は文書情報１
０より非常に拡大されて示されている。絵画的情
報１２が菱形の画素すなわちピクセル１４のアレ
イを再び含むように、絵画的情報１２が網がけさ
れた形で表される。しかし、ピクセル１４の密度
の変化が絵画的情報の種々の部分の暗さを決定す
るように、絵画的情報１２は網がけすなわち様式
（フオーマツト）化される。絵画的情報１２のう
ち、たとえば破線で囲まれている部分１６′内に
含まれている部分の暗さは、たとえば破線で囲ま
れている部分１８′の中に含まれている部分より
暗く見える。第１図の場合におけるように、ピク
セル１４は第１図に単色とすることができるとと
もに、多色の絵画的情報１２の場合には多色とす
ることができる。 ピクセル１４の寸法または密度の変化が絵画的
情報１２の暗い部分の変化に対応するが、文書情
報１０は黒さを変化することなしに完全に表すこ
とができる。したがつて、絵画的情報１２の場合
とは異つて、文書情報１０は通常は網がけされな
い。絵画的情報１２の場合におけるピクセル１４
と対比して、文書情報１０はキヤラクタ２０と呼
ぶことができる。 第１図および第２図に示されている文書情報１
０および絵画的情報１２のような映像を蓄積また
はフアクシミリ伝送のために符号化するために、
映像は最初は走査される。符号化すべき映像の走
査位置すなわち走査点２２の数は変えることがで
きる。しかし、絵画的情報１２を忠実に再現でき
るようにするために、一般に、ピクセル１４の寸
法は走査点２２の寸法より少くとも８対１の比だ
け、または走査点の頻度がピクセルの数より少く
とも８対１の比だけ、こえる。たとえば、水平方
向のような第１の方向２４、および垂直方向のよ
うな第２の方向２６における走査点２２の頻度は
１cm当り約158個（１インチ当り400個）、更に具
体的にいえば、文書のページの水平方向において
１cm当り約158個（１インチ当り400個）の走査
点、および文書のページの垂直方向に１cm当り約
158個（１インチ当り400個）の走査点とすること
ができる。 通常は、文書情報１０と絵画的情報１２は、位
置PH1,V1に設けられている走査点２２において始
まり、符号化すべき映像を水平方向２４に横切つ
て走査し、かつ位置PH1,VNに設けられている走査
点を含むラスタ走査により走査できる（第１図、
第２図）。たとえばA4の寸法の紙に記載された国
際寸法の文書の場合には、文書１ページを横切つ
て4768個の走査点２２が存在し得る。その後で、
位置PH2,V1に設けられている走査点において始ま
り、位置PH2,VNに設けられている走査点を含む走
査点まで走査し、以下同様にして、位置PH2,V1に
設けられている走査点において始まり、位置
PHM,VNに設けられている走査点を含む走査点まで
走査して文書の全ページが走査されるまで走査は
続けられる。説明のために、水平方向２４におい
て位置PH1,V1，PH1,V2，…，PH1,VN等に設けられて
いる走査点２２のアレイのことを走査線と呼び、
垂直方向２６において位置PH1,V1，PH2,V1，…，
PHM,V1等に設けられている走査点のアレイのこと
を行と呼ぶことにする。略して記すために、位置
PH1,V1，PH1,V2，…，PH1,V2，…，PH1,VN等に設けら
れている走査点２２の列を走査線l1と記し、位置
PH2,V1，PH2,V2，PH2,V2，…，PH2,VN等に設けられて
いる走査点の列を走査線l2等と記し、位置PHN,V1，
PHM,V2，…，PHM,VN等に設けられている走査点の
最終の列を走査線lMと記すことにする。 映像が走査される時には、特定の走査点２２が
ピクセル１４またはキヤラクタ２０の任意の部分
に一致しないことを第１の論理状態、たとえば低
い論理状態すなわち論理０状態が示すように、文
書情報１０と絵画的情報１２は２進形式で表すこ
とが好ましい。それとは逆に、第２の論理状態た
とえば高い論理状態すなわち論理１状態は、走査
点２２がピクセル１４の一部またはキヤラクタ２
０の一部に一致することを示す。したがつて、走
査線l1，l2，…，lMに対する映像データを構成す
る第１の論理状態および第２の論理状態のアレイ
として現われる。 第３図はデータ圧縮装置２８の一実施例のブロ
ツク図を示す。このデータ圧縮装置は本発明に従
つてブロツク符号化を行う装置を含む。ブロツク
符号化装置２８の第３図に示されている実施例に
おいては、符号化すべき映像を走査するために走
査器３０が用いられる。その走査器は電荷結合装
置（CCD）で構成することが好ましい。走査器
３０はキヤノン株式会社製のキヤノンレーザ複写
装置（No.SSF−J7605）の部品を用いることが好
ましい。走査器３０は映像を水平方向２４に１cm
当り約158個（１インチ当り約400個）の点を走査
し、垂直方向２６に１cm当り約158本（１インチ
当り約400本）の線を走査することが好ましい。 映像がイラストレーシヨンまたは写真のような
絵画的情報である場合には、符号化すべき映像が
既に網がけ（screen）されているか、走査器３０
が選別を行う手段を含むかのいずれかである。キ
ヤノン製の走査器は絵画的映像をデジタル的に網
がけできる。しかし、符号化すべき映像は網がけ
する必要はなく、たとえば文書情報１０は網がけ
する必要はない。 本発明のブロツク符号化法およびブロツク符号
化装置は、1985年６月27日付で出願され、本願出
願人に譲渡された「メソツド・アンド・アパレイ
タス・フオー・イメージ・データ・コンプレツシ
ヨン（METHOD AND APPARATUS FOR
IMAGE DATA COMPRESSION）」という名
称の未決の米国特許出願No.06／749606明細書に開
示されている二次元符号化に関連する改良された
基準走査線選択法および装置とともに用いるとと
くに有利である。その米国特許出願明細書に開示
されているように、一実施例においては、基準走
査線は現在の走査線より所定数の走査線だけ早い
走査線とすることができ、かつ符号化すべき現在
の走査線の直前の走査線以外の走査線とすること
が好ましい。あるいは、別の実施例においては、
基準走査線は所定数の以前の走査線の点検を基に
して適応選択できる。10本前の走査線を点検する
ことが好ましい。符号化すべき現在の走査線に最
も良く一致する以前の走査線を基準走査線として
用いて現在の走査線を符号化できる。 また、前記米国特許出願明細書に開示されてい
るように、予め選択された基準走査線、または最
もよく一致する以前の走査線は、符号化すべき現
在の走査線とともに、垂直モード符号化技術を用
いるCCITTフアクシミリデータ圧縮符号化アル
ゴリズムのような二次元映像符号化処理へ送られ
る。その結果として得られた、符号化すべき現在
の走査線と、基準走査線として用いられる以前の
走査線は典型的には最小である。したがつて、符
号化すべき現在の走査線が、現在の走査線と基準
走査線の間の変化すなわち差のみをデルタ変調に
より符号化することにより表される時には、その
差データは最小である。その結果として、二次元
データ圧縮符号化アルゴリズム、たとえば既知の
CCITTフアクシミリデータ圧縮符号化アルゴリ
ズム、が最適の垂直モード符号を生ずる。 したがつて、走査器３０により走査された映像
データはバス３２へ送られる。バス３２は走査器
３０を記憶装置３４へ接続する。その記憶装置は
マルチプレクサ３６へ結合される。複数の候補基
準走査線に対する映像データを記憶装置３４に格
納するようにする。 第３図に示されているブロツク符号化装置２８
は基準走査線選択器３８を含む。この基準走査線
選択器は、符号化すべき現在の走査線に対する基
準走査線として使用するために、記憶装置３４に
格納されている候補基準走査線を選択する。 従来の垂直モード符号化技術に従つて、符号化
すべき現在の走査線のための基準走査線として直
前の走査線が用いられる。たとえば、第１図およ
び第２図を再び参照して、走査線l2が符号化され
る時は走査線l1が基準走査線として用いられ、走
査線l3が符号化される時は走査線l2が基準走査線
として用いられる等である。しかし、従来の垂直
モード符号化技術により用いられる隣接する２本
の走査線の間の差が大きいことがある。たとえ
ば、走査線lUに対する映像データと、走査線lVに
対する映像データとの差は大きく、走査線lVに対
する映像データと走査線lWに対する映像データと
の差は大きく、走査線lXに対する映像データと走
査線lYに対する映像データとの差は大きく、走査
線lYに対する映像データと走査線lZに対する映像
データとの差は大きい。 前記米国特許出願明細書に開示されている基準
走査線選択法および装置に従つて、符号化すべき
た在の走査線に対する基準走査線を直前の走査線
以外の走査線とすることができる。しがつて、走
査線lZのための映像データと走査線lYのための映
像データと走査線lYのための映像データの間の差
は大きいが、走査線lZのための映像データは走査
線lVに対する映像データからは大きくは異ならな
い。したがつて、符号化すべき走査線lZのための
基準走査線として走査線lVを用いることが好まし
く、その結果として、符号化すべき走査線lZのた
めの基準走査線として走査線lYを用いる従来の垂
直モード符号化技術とは対照的に、映像データが
大幅に減少する。データ圧縮のために垂直モード
符号化技術のような二次元符号化技術が用いられ
る場合には、前記米国特許出願明細書に開示され
ている基準走査線選択法および装置は映像データ
を最適に符号化するために２進符号化された映像
データに応答して符号化のメトリツクス
（metrics）を最適にする。 一方、第３図に示されている基準走査線選択器
３８は、符号化すべき映像により表されている映
像内に現われ得る繰返えしパターンの存在の判定
を基にして予めセツトできる。したがつて、基準
走査線選択器３８は、前記米国特許出願明細書の
第３図に参照符号３３により示されている基準走
査線選択器回路を含むことができる。その結果、
記憶装置３４に格納されている候補基準走査線を
選択するために基準走査線選択器３８を予めセツ
トできる。それは、繰返えしパターンに関しては
符号化すべき現在の走査線に最も類似する。した
がつて、走査線lZが符号化すべき現在の走査線で
あるとすると、４本の走査線分だけ前の候補基準
走査線、具体的には走査線lV、が選択すべき基準
走査線として予めセツトされる。 他方、基準走査線は場合に応じて選択できる。
この場合には走査器３０は切換え可能なバス接続
器４０により基準走査線選択器３４へも接続さ
れ、記憶装置３４は切換え可能なバス接続器４２
により基準走査線選択器へ接続される。また、第
３図に示されている基準走査線選択器３８は、前
記米国特許出願明細書の第５図に示されている質
評価器回路３４と、この質評価回路へバス４０に
より接続された質比較器回路４２とを含むことも
できる。質評価器回路は符号化すべき現在の走査
線とともに候補基準走査線の質を評価すなわち判
定する。この判定は、候補基準走査線と符号化す
べき現在の走査線の間の類似性を確かめるものと
して全体的に述べることができる。一実施例にお
いては、候補基準走査線と符号化すべき現在の走
査線間の類似性は、国際電信電話諮問委員会勧告
（CCITT）T.4（ジユネーブ、1980）「スタンダー
ダイゼーシヨン・オブ・グループ・３フアクシミ
リ・アパレイタス・フオー・ドキユメント・トラ
ンスミツシヨン（STANDARDIZATION OF
GROUP ３ FACSIMILE APPARATUS
FOR DOCUMENT TRANSMISSION）」に記
載されている垂直モード符号化技術のような二次
元符号化を実行することを基にすることができ
る。一般に、垂直モード符号化技術は、符号化す
べき現在の走査線に対する走査される映像データ
と基準走査線および具体的には各候補基準走査線
の間の差を判定し、１ビツトまたはそれ以上のビ
ツトを有する類似性符号すなわち類似性信号を発
生する。あるいは、質評価器回路は、現在の走査
線と各候補基準走査線の間の類似性を確かめるた
めに、符号化すべき現在の走査線のための映像デ
ータと各候補基準走査線のための映像データの排
他的論理和組合わせを行うためのゲートアレイ回
路を含むことができる。差の数は、符号化すべき
現在の走査線のための映像データと候補基準走査
線のための映像データの排他的理論和組合わせの
結果として現われる第２の論理状態信号の数によ
り示される。それは１ビツトまたはそれ以上のビ
ツトを有する類似性符号すなわち類似性信号を形
成する。それから、質評価器回路はそれにより発
生された類似性信号から、符号化すべき現在の走
査線に最も類似する候補基準走査線l1，l2，…，
lkを決定し、現在の走査線の垂直モード符号化に
関連して使用すべき基準走査線として最も類似す
る候補基準走査線を選択する。 前記米国特許出願明細書に開示されている基準
走査線選択法および装置は高い頻度の一連の同一
の結果垂直モード符号を発生できる。したがつ
て、本発明のブロツク符号化法および符号化装置
を、前記米国特許出願明細書に開示されている基
準走査線選択法および装置に関連して用いること
が好ましいが、本発明のブロツク符号化法および
装置は従来の二次元符号化技術または他の任意の
二次元符号化技術に関連して使用できる。 第３図に示すように、基準走査線選択器３８は
バス４６を介して保持回路４４へ接続される。保
持回路４４はバス４８によりマルチプレクサ３６
へ接続される。基準走査線選択器３８は保持回路
４４に含まれている与えられたラツチを可能状態
にする。そのラツチは、記憶装置３４からマルチ
プレクサ３６とバス５２を介して二次元データ圧
縮器５０へ与えられる選択された候補基準走査線
のための映像データのゲート操作を制御するラツ
チに対応する。次に符号化すべき基準走査線が選
択されている間に、符号化すべき現在の走査線は
符号化のためにバス５０を介して二次元データ圧
縮器５０へ送られる。 一般に、符号化すべき映像データにより表され
る映像中に現われることがある繰返えしパターン
は、垂直モード符号化を用いて符号化された映像
データ中で反映される。更に詳しくいえば、映像
中の繰返えしパターンは基準走査線と現在の走査
線の間のパターン関係を定める。そのパターン関
係は垂直モード符号化技術により発生された結果
としての垂直モード符号中に反映される。その結
果として、垂直モード符号化を利用する符号化さ
れた映像データ中の同一の垂直モード符号の頻度
が高くなる。 所与の垂直モード符号の所定のシーケンスない
しランを出現させる特徴に対して、垂直モード符
号化技術を用いて符号化される処理中に本発明の
ブロツク符号化法および装置が映像データを点検
することが好ましい。第３図に示されている実施
例においては、垂直オフセツト零符号すなわちＶ
（０）符号のような与えられた垂直モード符号を
決定する映像データのビツト中に遷移が存在する
かどうかについて映像データを調べるために、二
次元データ圧縮器５０はブロツク符号化装置に組
合わせ、かつバス５６によりブロツク符号化装置
へ接続することが好ましい。遷移が検出されたな
らば（このことは所与の垂直モード符号のランを
促進する）、多数のそのような垂直モード符号の
代りにブロツク符号が映像データ中に含まれ、そ
れにより、蓄積または伝送される映像データのビ
ツト数を減少させる。ブロツク符号器５８は11個
のＶ（０）符号語のランで置き換えることが好ま
しい。ブロツク符号器５８により発生されたブロ
ツク符号は固定長または可変長（ハフマン
（Huffman）符号化された）とすることができ
る。適切な任意のブロツク符号を含む現在の走査
線に対する符号化された映像データはバス６０に
現われる。 符号化すべき映像データにより表される映像中
に現われることがある繰返えしパターンの存在の
ために生ずる、所与の垂直モード符号のランを決
定する映像データのビツト中の遷移の検出に応じ
て、ブロツク符号化装置５８はブロツク符号を置
き換えることが好ましい。符号化すべき映像デー
タ中での繰返えしパターンの出現は、文書情報１
０の場合にはキヤラクタについての書式から始ま
り、網がけされた絵画的情報１２の場合にはピク
セル１４の寸法および形から始まる。 再び第１図および第２図を参照して、走査線lV
と走査線lZの間の類似性は、一部は、選別された
絵画的情報１２を構成する菱形ピクセル１４の対
称的な形に基づくものであることがわかる。興味
のあることに、選別された絵画的情報１２を構成
する菱形ピクセル１４の形は一層近い走査線lW，
lX，lYの間の差に寄与する。ピクセル１４の形を
基にして走査線lVとlZに関連して発生された結果
としての映像データ中に存在するパターンの繰返
えしは、所与の垂直モード符号のランを決定する
映像データのビツト中の遷移がどのようにして起
きるかに大きな衝撃を与える１つの要因である。
それらの遷移はブロツク符号器５８により検出さ
れる。 所与の垂直モード符号のランを決定する映像デ
ータのビツト中の遷移（この遷移はブロツク符号
器５８により検出される）がどのようにして起こ
るかにおける別の重要な要因は、選別された絵画
的情報１２を構成するピクセル１４の寸法すなわ
ち頻度から生ずる。先に述べたように、符号化す
べき映像が網がけするために、第３図に示されて
いる走査器３０が選択的に動作させられる。しか
し、映像は予め網がけできる。走査線lV，lZに関
連して発生された結果としての映像データ中に存
在するパターンの繰返えしは、部分的には、走査
器が絵画的情報を網がけする場合に絵画的情報１
２が走査器３０によりどのようにして網がけされ
るかの結果、あるいは符号化すべき映像中に現わ
れる予め網がけされた絵画的情報の選別寸法を基
にして絵画的情報１２がどのようにして選別され
るかの結果によるものであることがわかる。 要約すると、所与の垂直モード符号のランを決
定する映像データ中のビツトにおける遷移は、絵
画的情報が選別される特定のやり方に照して、選
別される絵画的情報１２を構成するピクセル１４
の寸法または頻度はもちろん、対称性を基にして
符号化すべき映像データにより表される映像内に
存在する繰返えしパターンに依存する。この繰返
えしパターンが第１図および第２図において走査
線lVをlZと比較することにより明らかに示されて
いる。これにより、所与の垂直モード符号のラン
を決定する映像データのビツトにおいて遷移を生
ずる。それらの遷移はブロツク符号化とともに検
出される。 本発明のブロツク符号化法およびブロツク符号
化装置の実施例についての説明を続ける前に、本
発明の特徴と利点を理解するためには垂直モード
符号化についてのこれ以上の情報が助けとなる。
二次元符号化に関連して垂直モード符号が発生さ
れる。しかし、最初の走査線の場合におけるよう
な、基準走査線を用いることができない場合、ま
たは二次元映像符号化により支配される他の場合
において、垂直モード符号化が適切でないような
種々の場合がある。したがつて、二次元映像符号
化が適切でない時に用いられる一次元映像符号化
を含むことが有益である。 一方、国際電信電話諮問委員会勧告（CCITT）
T.4（ジユネーブ、1980）「スタンダーダイゼーシ
ヨン・オブ・グループ・３フアクシミリ・アパレ
イタス・フオー・ドキユメント・トランスミツシ
ヨン（STANDARDIZATION OF GROUP ３
FACSIMILE APPARATUS FOR
DOCUMENT TRANSMISSION）」に記載され
ているフアクシミリ伝送のための一次元ランレン
グス符号化技術は次の通りである。ある走査線に
対する符号化された映像データは一連の可変長符
号語を含む。各符号語は全部白または全部黒の走
査点２２のランレングスを表す。白のランと黒の
ランは映像により決定されたように交番する。 受信器が「色」（すなわち、白または黒）同期
を確実に維持するために、走査線のための全ての
映像データは白いランレングス符号語で始まる。
実際の走査線が黒のランで始まるものとすると、
白いランレングス零が送られる。最長１本の走査
線までの黒または白のランレングスが国際電信電
話諮問委員会勧告（CCITT）T.4（ジユネーブ、
1980）「スタンダーダイゼーシヨン・オブ・グル
ープ・３フアクシミリ・アパレイタス・フオー・
ドキユメント・トランスミツシヨン
（STANDARDIZATION OF GROUP ３
FACSIMILE APPARATUS FOR
DOCUMENT TRANSMISSION）」の224〜225
ページの表１／T.4と２／T.4に示されている符
号語により定められる。それらの符号語には、終
了符号語と、構成符号語との２つの種類がある。
各ランレングスは１つの終了符号語、または終了
符号語が後に続く１つの構成符号詰により表され
る。 ０〜63ピクセルの範囲のランレングスはそれの
適切な終了符号語で符号化される。白いランレン
グスと黒いランレングスに対して符号語の種々の
リストがある。 64から１本の走査線の最大長さまでの範囲のラ
ンレングスは、要求されている長さに等しいか、
それより短いランレングスを表す構成符号語によ
りまず符号化される。その後に、要求されている
ランレングスと、構成符号語により表されている
ランレングスとの間の差を表す終了符号語が続
く。 行の終り（EOL）符号語が各走査線に対する
映像データに続く。EOLは走査線に対する妥当
な映像データ内には見出されない独特な符号語で
ある。したがつて、誤りバーストの後の再同期化
が可能である。また、ページの最初の走査線に対
する映像データより前に起きる。文書伝送の終り
は、制御への戻り（RTC）を構成する連続する
６個のEOLを送り出すことにより指示される。 フイル（fill）を送ることによりメツセージ流
中に区切りを置くことができる。フイルは映像デ
ータの行とEOLの間に挿入できるが、走査線の
ための映像データ内には挿入されない。映像デー
タとフイルおよびEOLの伝送時間が、プレメツ
セージ制御手続きにおいて定められた全ての符号
化された走査線の最短伝送時間より短くないよう
にするためにフイルが加えられる。フイルの書式
は０の可変長列である。 他方、二次元符号化技術は上記の一次元符号化
技術の希望による拡張である。二次元映像符号化
に対しては、全ての符号化された走査線は映像デ
ータと、フイルピツトと、EOLビツトと、タグ
ピツトとの和である。国際電信電話諮問委員会勧
告（CCITT）T.4（ジユネーブ、1980）「スタンダ
ーダイゼーシヨン・オブ・グループ・３フアクシ
ミリ・アパレイタス・フオー・ドキユメント・ト
ランスミツシヨン（STANDARDIZATION OF
GROUP ３ FACSIMILE APPARATUS
FOR DOCUMENT TRANSMISSION）」に記
載されている二次元符号化技術は次の通りであ
る。 先に述べたように、二次元映像符号化は、現在
の走査線または符号化線上の変化する各要素の位
置が、符号化線、または符号化線の上にある基準
走査線の上にある対応する基準要素の位置に関し
て符号化されるような線ごとの符号化手続きであ
る。符号化線が符号化された後で、その符号化線
は以後の符号化線に対する基準走査線となること
ができる。 変化する要素は、同じ走査線に沿う前の走査点
の色（すなわち、黒または白）とは異なる色を有
する走査点２２として定められる。第４図を参照
して、下記の定義を適用できる。 a0 現在の走査線すなわち符号化線上の基準の変
化する要素すなわち初めの変化する要素。符号
化線の初めにおいて、a0は線上の最初の走査点
の直前の仮想的な白の変化する要素上にセツト
される。符号化線の符号化中は、a0の位置は前
の符号化モードにより定められる。 a1 符号化線上でa0の右側の次の変化する要素。 a2 符号化線上でa1の右側の次の変化する要素。 b1 a0の右側で、a0の色とは反対の色を有する、
基準線上の最初の変化する要素。 b2 基準線上でb1の右側の次の要素。 符号化線に沿つて各変化する要素の位置を符号
化するために、３つの符号化モードのうちの１つ
が二次元映像符号化とともに選択される。３つの
符号化モードの例が第５図および第６図に関連し
て示されている。 第５図に示すように、b2の位置がa1の位置の左
側にある時にパス（Pass）モードが識別される。
このモードが符号化されると、次の符号化（すな
わち、a′0上）に備えて、a0がb2の下の符号化線
の走査点２２上にセツトされる。 第６図を参照して、水平モードが識別される
と、符号語Ｈ＋Ｍ（a0a1）＋Ｍ（a1a2）を用いてラ
ンレングスa0a1とa1a2が符号化される。Ｈは下の
二次元符号化表（表）から得たフラツグ符号語
001である。Ｍ（a0a1）とＭ（a1a2）は、ランa0a1
とa1a2のレングスと色をそれぞれ表す符号語であ
つて、適切な白と黒の一次元符号表、すなわち、
国際電信電話諮問委員会勧告（CCITT）T.4（ジ
ユネーブ、1980）「スタンダーダイゼーシヨン・
オブ・グループ・３フアクシミリ・アパレイタ
ス・フオー・ドキユメント・トランスミツシヨン
（STANDARDIZATION OF GROUP ３
FACSIMILE APPARATUS FOR
DOCUMENT TRANSMISSION）」の224〜225
ページの表１／T.4および２／T.4から得られる。
水平モード符号化の後で、a0の位置がa2の位置に
セツトされる。 なお第６図を参照して、垂直モードが識別され
ると、a1の位置がb1の位置に対して符号化され
る。相対的な距離a1b1は７つの値、Ｖ（０）、VR
(1)、VR(2)、VR(3)、VL(1)、VL(2)、VL(3)のうちの１
つの値とすることができ、各値は別々の符号語に
より表される。下附き記号ＲとＬは、a1がb1のそ
れぞれ右または左にあることを示し、かつこ内の
数字は距離a1b1の値を示す。垂直モード符号化が
行われた後で、a0の値がa1の位置の上にセツトさ
れる。 符号化手続きは、符号化線に沿う各変化する要
素を符号化するために用いる符号化モードを識別
する。３つの符号化モードのうちの１つが、下記
のステツプ１またはステツプ２により識別される
一般化された手続きに従つて識別されると、下記
の表に記されている符号表から選択される。 ステツプ−パスモードが識別されたとすると、
これは語0001を用いて符号化される（表）。こ
の処理の後で、b2のすぐ下のa′0が次の符号化に
対する新しいスタート要素a0と見なされる（第５
図参照）。パスモードが検出されないとすると、
手続きは次のステツプ２により指定される。 ステツプ２−相対的な距離a1b1の絶対値を決定
する。 一方でa1b1≦３であるとすると、a1b1は表に
従つて垂直モードにより符号化されその後で位置
a1は次の符号化のための新しいスタート要素a0と
見なされる。 また、a1b1＞３であるとすると、水平モード符
号001に従つて、a0a1とa1a2が表に従つて一次
元映像符号化によりそれぞれ符号化される。この
処理の後では、a2は次の符号化のための新しいス
タート要素a0と見なされる。 各符号化線上の最初のスタート要素a0は最初の
走査点２２の直前の位置に仮想的にセツトされ、
白の要素と見なされる。また、線a0a1上の最初の
ランレングスがa0a1−１に置き換えられる。 最後の実際の走査点２２の直後に位置させられ
ている仮想的な変化する要素の位置が符号化され
るまで、符号化線の符号化は続けられる。これは
a1またはa2として符号化できる。また、符号化線
の符号化中の任意の時刻にb1とb2の少くとも１つ
が検出されないとすると、それらの要素は、基準
走査線上の最後の実際の走査点２２の直後に位置
させられている仮想的な変化する要素の上に位置
させられる。伝送に誤りが生じた場合に乱される
面積を制限するために、一次元的に符号化された
各走査線と後で、たかだか（Ｊ−１）本の連続す
る線が二次元的に符号化される。
る。更に詳しくいえば、本発明は映像データの蓄
積または伝送を関連し、とくに、垂直モード符号
化の利用の網がけされた（screened）映像を表す
映像データのデータ圧縮を含む二次元映像符号化
に関連するデータ圧縮に関するものである。とく
に、垂直モード符号化技術を用いて符号化される
処理中に映像データをブロツク符号化することに
より、映像データの蓄積または伝送の諸要求に更
に経済的に応じるために、データ圧縮を一層強く
行う方法および装置に関するものである。 〔従来の技術〕 たとえば、１つの面においては、本発明は映像
データ伝送に関するものである。二次元映像を電
気通信する装置が知られている。映像はイラスト
レーシヨン、写真、図形情報のような絵画的情報
はもちろん、文書情報も含むことがある。知られ
ている電気通信装置は、１つの場所における送信
機が映像を符号化し、その符号化した映像を電話
線のような通信リンクを通じて別の場所における
受信機へ送り、その受信機がその映像データを復
号するような装置を構成する。したがつて、元の
映像のフアクシミリが送信機から受信機まである
距離にわたつて伝送される。そのために、その電
気通信装置はフアクシミリ通信装置として知られ
るようになつてきた。 フアクシミリ通信装置は種々の製作者から商業
的に入手できる。種々の製作者により製作された
フアクシミリ通信装置の間で相互に通信できるよ
うにするために、各種の規格が採用されている。
国際電信電話諮問委員会勧告（CCITT）T.4（ジ
ユネーブ、1980）「スタンダーダイゼーシヨン・
オブ・グループ・３フアクシミリ・アパレイタ
ス・フオー・ドキユメント・トランスミツシヨン
（STANDARDIZATION OF GROUP ３
FACSIMILE APPARATUS FOR
DOCUMENT TRANSMISSION）」に記載され
ている符号化を行うために、従来のフアクシミリ
通信装置は規格化されているのが普通である。そ
れの符号化技術は一次元映像符号化および二次元
映像符号化を含む。 一次元映像符号化と二次元映像符号化のいずれ
を用いるかは公知のCCITTフアクシミリ符号化
法により定められる。それらのCCITTフアクシ
ミリ符号化法は、二次元映像符号化に関連して
種々の符号化モードを利用できるようにする諸条
件の指定も行う。映像符号化のための現在の走査
線のみが用いられるものとすると、その処理は水
平モード符号化と呼ばれる。映像符号化のために
基準走査線と現在の走査線が用いられるとする
と、この方法は垂直モード符号化と呼ばれる。 比較により、水平モード符号化技術は、映像の
走査される線の符号化に関連して基準走査線を必
要としない。これとは対照的に、送信機において
送信のために映像データが符号化されるから、垂
直モード符号化技術は映像の走査される線を符号
化するために基準走査線を必要とする。また、送
信された映像データが受信機において復号される
時に、垂直モード符号化技術により基準走査線が
必要とされる。 典型的には、公知のフアクシミリ通信装置を運
用するための主な費用は、電話線のような通信リ
ンクの使用料である。通信リンクの使用料は通信
される映像データの量を基にしている。 映像データをフアクシミリで送信する前に、垂
直モード符号化技術を用いる公知のCCITTフア
クシミリデータ圧縮符号化アルゴリズムにより映
像データを圧縮することが好ましい。公知の垂直
モード符号化技術はデルタ変調技術を用いる。そ
のデルタ変調技術により、現在の走査線と基準走
査線の間の変化すなわち差のみを符号化すること
により、符号化すべき現在の走査線が表わされ、
その結果すなわち差データが送信すべき映像デー
タを構成する。データ圧縮の目的は送信すべき映
像データの量、更に詳しくいえば、ビツト数を減
少することにより運用費用を低減することであ
る。現在は、送信すべき映像データの量は絵画的
情報の場合にとくに関心事である。 従来のフアクシミリ通信装置は、符号化および
送信の前に絵画的映像を網がけ（screen）するこ
とを一般に必要とする。絵画的映像の網がけはい
くつかのやり方で行うことができる。 網がけされた絵画的映像を拡大レンズを通して
見ると、円形または菱形の点が垂直方向に配列さ
れていることがわかる。絵画的映像の与えられた
領域内における各点の寸法、または密度は、与え
られた領域の灰色調（gray scale）の関数として
変化する。 不幸なことに、網がけされた絵画的映像を送信
すべきものとすると、公知の垂直モード符号化技
術は、採用されている典型的なデルタ変調技術を
最適に利用できないから、その垂直モード符号化
技術は良く機能しない。符号化すべき現在の走査
線を圧縮するための典型的なデルタ変調技術は直
前の走査線を基準走査線として常に用い、符号化
すべき現在の走査線と、その直前の走査線との間
の変化すなわち差のみを符号化することにより、
符号化すべき現在の走査線が常に表される。しか
し、符号化すべき現在の走査線と、その直前の走
査線との間の差は大きいことがある。したがつ
て、通信リンクを介して送信すべき映像データの
量が十分に多いことがある。 典型的には、送信される映像データの量はこれ
までの他のどの技術によつても減少されない。そ
のために、通信リンクの使用料は送信されるデー
タの量により決定されるから、フアクシミリ通信
装置の運用費が高くつく。 〔発明の概要〕 本発明は、二次元映像符号化に関連して用いら
れるデータ圧縮法を改良する方法および装置に関
するものである。本発明のブロツク符号方法およ
びブロツク符号装置は、それらのデータ圧縮法に
より発生された垂直モード符号のシーケンスない
しランを置き換えるものである。 本発明のブロツク符号化方法および装置は、映
像の蓄積および送信に関連する映像データのデー
タ圧縮を改善するものである。国際電信電話諮問
委員会勧告（CCITT）T.4（ジユネーブ、1980）
「スタンダーダイゼーシヨン・オブ・グループ・
３フアクシミリ・アパレイタス・フオー・ドキユ
メント・トランスミツシヨン
（STANDARDIZATION OF GROUP ３
FACSIMILE APPARATUS FOR
DOCUMENT TRANSMISSION）」に記載され
ている仕様に従つて公知のCCITTフアクシミリ
圧縮符号化アルゴリズムを利用するフアクシミリ
伝送の例においては、本発明の方法および装置に
従うブロツク符号化により、既知の垂直モード符
号化技術のみを用いて映像データを大きく圧縮で
きるから、通信リンクの使用料が減少する。 本発明は、垂直モード符号化に関連して走査線
のための映像データの蓄積または伝送に関連して
ブロツク符号が使用されるか否かの決定に関する
ものである。ブロツク符号を使用するためにある
決定が行われるものとすると、多数の垂直モード
符号の代りに予め選択されたブロツク符号が映像
データ中に含まれる。ブロツク符号を、与えられ
た垂直モード符号の所定のシーケンスないしラン
を置き換えることが好ましい。CCITTフアクシ
ミリ符号化アルゴリズムまたはそれに類似の方法
により用いられる垂直モード符号化技術に従うよ
うなデータ圧縮法が、多数の垂直モード符号語を
１つのブロツク符号語で表すことにより強められ
る。一方、水平モード符号化技術は影響を受けな
い。 本発明の一実施例に従つて、符号化すべき映像
データにより表されている映像中に現れることが
ある繰返えしパターンを反映する特徴の検出すな
わち認識を基本的に基にしてブロツク符号化が行
われる。映像中に存在する繰返えしパターンは、
与えられた垂直モード符号のシーケンスないしラ
ンが結果として得られることができるように、垂
直モード符号化を用いて符号化される映像データ
において反映される。予め選択されたブロツク符
号が、与えられた垂直モード符号の所定のランに
置き換えられる。本発明のブロツク符号化法およ
びブロツク符号化装置は、連続する11個の垂直オ
フセツト零符号語のランを１つのブロツク符号語
で置き換えることが好ましい。したがつて、現在
の走査線のための映像データ内で蓄積および伝送
されるブロツク符号は、現在の走査線に対する垂
直モード符号のランにとつて代わり、データ圧縮
を強く行う。 垂直モード符号化技術のみを用いる従来のフア
クシミリ通信装置とは対照的に、本発明の方法お
よび装置は、ブロツク符号を用いて垂直モード符
号のシーケンスを変更することにより、現在の走
査線に対する映像データを一層圧縮するものであ
る。本発明の重要な特徴は、蓄積または伝送すべ
き現在の走査線を表す映像データに対するブロツ
ク符号選択に存するものである。本発明は垂直モ
ード符号のシーケンスないしランをブロツク符号
で置換えること、およびそのブロツク符号がどの
ように置き換えられるかにあるものである。 従来の垂直モード符号化技術とは異なり、本発
明の方法および装置は垂直モード符号化を用いて
映像データを符号化する間にブロツク符号を選択
するものである。ブロツク符号は現在の走査線に
対する映像データの圧縮を強める。これにより、
蓄積され、また伝送される映像データの量が減少
し、映像データ蓄積装置またはフアクシミリ通信
装置の運用費用が低減する。本発明のブロツク符
号化方法およびブロツク符号化装置により、従来
のCCITTグループ３またはグループ４フアクシ
ミリ符号化よりもデータ圧縮を強力に行うことが
できる。 本発明の方法および装置は二次元映像符号化法
とともに垂直モード符号のブロツク符号化も提供
するものである。垂直モード符号化技術により、
現在の走査線の符号化に関連して基準走査線を用
いる有用な初期のデータ圧縮技術、すなわち、第
１段のデータ圧縮技術を提供し、蓄積または伝送
される映像データのビツト数を減少する目的でデ
ルタ変調技術を適用するものである。本発明のブ
ロツク符号化法およびブロツク符号化装置は、垂
直モード符号化の結果として行われるデータ圧縮
を改良するものである。本発明のブロツク符号化
法およびブロツク符号化装置は、与えられた垂直
モード符号のシーケンスないしランにおいて反映
され、かつ一連のすなわち連続する与えられた垂
直モード符号より明らかにされている映像データ
の特徴をなるべく検出することにより強力なデー
タ圧縮すなわち第２段のデータ圧縮を行い、垂直
モード符号のランの代りにブロツク符号を含む。
したがつて、多数の垂直モード符号語の代りに１
つのブロツク符号語が用いられ、それにより、垂
直モード符号化単独により行われるデータ圧縮よ
り強いデータ圧縮が行われる。その結果、映像デ
ータのより少いビツトが蓄積または伝送され、そ
れにより映像データの蓄積および伝送に対する諸
要求が減少し、それに対応して装置と運用の少く
とも一方の費用が低減される。 本発明のブロツク符号化法およびブロツク符号
化装置は連続する同一の垂直モード符号語の代り
に予め選択されたブロツク符号を用いることが好
ましい。たとえば、連続する11個の垂直オフセツ
ト零符号の代りに予め選択されたブロツク符号を
用いることが好ましい。 本発明のブロツク符号化法およびブロツク符号
化装置に従つて、符号化処理中に、ブロツク符号
化が適切であるか否かを判定する目的で、垂直モ
ード符号化を用いて映像データが調べられる。本
発明の一実施例に従つて、垂直モード符号化を行
われている映像データは、与えられた一連のすな
わち連続する垂直モード符号を表す特徴を調べら
れる。たとえば、映像データのビツトに変遷が存
在するかどうかについて映像データを調べること
ができる。その変遷は、与えられた垂直モード符
号の所定のランのような一連の垂直モード符号、
好ましくは垂直オフセツト零符号、の存在を示
す。一連のそのような垂直モード符号が検出され
たとすると、それら一連の垂直モード符号にブロ
ツク符号が置き換えられ、それにより蓄積または
伝送される映像データのビツト数を減少する。あ
るいは、本発明の他の実施例に従つて、垂直モー
ド符号化技術により発生されて、圧縮された映像
データに含まれている実際の垂直モード符号が調
べられる。それから、所定の連続した与えられた
垂直モード符号のような、垂直モード符号のシー
ケンスないしランが検出された時に、予め選択さ
れたブロツク符号が置き換えられる。いずれの場
合にも、本発明のブロツク符号化法およびブロツ
ク符号化装置が用いられると十分に大きい映像デ
ータ圧縮が行われる。映像データの量が減少する
から、フアクシミリ通信装置の運用費用が低減さ
れる。 〔実施例〕 以下、図面を参照して本発明を詳しく説明す
る。 背景として、映像は２つの基本的な種類の情
報、すなわち、文書情報と絵画的情報のうちの少
くとも一方を一般的に含むことができる。ある文
書の１ページに文書情報と絵画的情報が現われる
場合を第１図および第２図に示す。 第１図に示すように、文書情報が参照符号１０
により全体的に示され、絵画的情報が参照符号１
２により全体的に示されている。説明のために、
絵画的情報１２を文書情報１０と比較して非常に
拡大してある。この拡大により、絵画的情報が菱
形画素すなわちピクセル１４のアレイを含むよう
に、絵画的情報１２が網がけ（screen）された形
で表されることを示す。ピクセル１４の寸法の変
化が絵画的情報の種々の部分の暗さを決定する。
絵画的情報１２のうち、たとえば破線で囲まれて
いる部分１６内に含まれている部分の暗さは、た
とえば破線で囲まれている部分１８の中に含まれ
ている部分より暗く見える。ピクセル１４は第１
図に示すように単色とすることができるととも
に、多色の絵画的情報１２の場合には多色とする
ことができる。 第２図においても絵画的情報１２は文書情報１
０より非常に拡大されて示されている。絵画的情
報１２が菱形の画素すなわちピクセル１４のアレ
イを再び含むように、絵画的情報１２が網がけさ
れた形で表される。しかし、ピクセル１４の密度
の変化が絵画的情報の種々の部分の暗さを決定す
るように、絵画的情報１２は網がけすなわち様式
（フオーマツト）化される。絵画的情報１２のう
ち、たとえば破線で囲まれている部分１６′内に
含まれている部分の暗さは、たとえば破線で囲ま
れている部分１８′の中に含まれている部分より
暗く見える。第１図の場合におけるように、ピク
セル１４は第１図に単色とすることができるとと
もに、多色の絵画的情報１２の場合には多色とす
ることができる。 ピクセル１４の寸法または密度の変化が絵画的
情報１２の暗い部分の変化に対応するが、文書情
報１０は黒さを変化することなしに完全に表すこ
とができる。したがつて、絵画的情報１２の場合
とは異つて、文書情報１０は通常は網がけされな
い。絵画的情報１２の場合におけるピクセル１４
と対比して、文書情報１０はキヤラクタ２０と呼
ぶことができる。 第１図および第２図に示されている文書情報１
０および絵画的情報１２のような映像を蓄積また
はフアクシミリ伝送のために符号化するために、
映像は最初は走査される。符号化すべき映像の走
査位置すなわち走査点２２の数は変えることがで
きる。しかし、絵画的情報１２を忠実に再現でき
るようにするために、一般に、ピクセル１４の寸
法は走査点２２の寸法より少くとも８対１の比だ
け、または走査点の頻度がピクセルの数より少く
とも８対１の比だけ、こえる。たとえば、水平方
向のような第１の方向２４、および垂直方向のよ
うな第２の方向２６における走査点２２の頻度は
１cm当り約158個（１インチ当り400個）、更に具
体的にいえば、文書のページの水平方向において
１cm当り約158個（１インチ当り400個）の走査
点、および文書のページの垂直方向に１cm当り約
158個（１インチ当り400個）の走査点とすること
ができる。 通常は、文書情報１０と絵画的情報１２は、位
置PH1,V1に設けられている走査点２２において始
まり、符号化すべき映像を水平方向２４に横切つ
て走査し、かつ位置PH1,VNに設けられている走査
点を含むラスタ走査により走査できる（第１図、
第２図）。たとえばA4の寸法の紙に記載された国
際寸法の文書の場合には、文書１ページを横切つ
て4768個の走査点２２が存在し得る。その後で、
位置PH2,V1に設けられている走査点において始ま
り、位置PH2,VNに設けられている走査点を含む走
査点まで走査し、以下同様にして、位置PH2,V1に
設けられている走査点において始まり、位置
PHM,VNに設けられている走査点を含む走査点まで
走査して文書の全ページが走査されるまで走査は
続けられる。説明のために、水平方向２４におい
て位置PH1,V1，PH1,V2，…，PH1,VN等に設けられて
いる走査点２２のアレイのことを走査線と呼び、
垂直方向２６において位置PH1,V1，PH2,V1，…，
PHM,V1等に設けられている走査点のアレイのこと
を行と呼ぶことにする。略して記すために、位置
PH1,V1，PH1,V2，…，PH1,V2，…，PH1,VN等に設けら
れている走査点２２の列を走査線l1と記し、位置
PH2,V1，PH2,V2，PH2,V2，…，PH2,VN等に設けられて
いる走査点の列を走査線l2等と記し、位置PHN,V1，
PHM,V2，…，PHM,VN等に設けられている走査点の
最終の列を走査線lMと記すことにする。 映像が走査される時には、特定の走査点２２が
ピクセル１４またはキヤラクタ２０の任意の部分
に一致しないことを第１の論理状態、たとえば低
い論理状態すなわち論理０状態が示すように、文
書情報１０と絵画的情報１２は２進形式で表すこ
とが好ましい。それとは逆に、第２の論理状態た
とえば高い論理状態すなわち論理１状態は、走査
点２２がピクセル１４の一部またはキヤラクタ２
０の一部に一致することを示す。したがつて、走
査線l1，l2，…，lMに対する映像データを構成す
る第１の論理状態および第２の論理状態のアレイ
として現われる。 第３図はデータ圧縮装置２８の一実施例のブロ
ツク図を示す。このデータ圧縮装置は本発明に従
つてブロツク符号化を行う装置を含む。ブロツク
符号化装置２８の第３図に示されている実施例に
おいては、符号化すべき映像を走査するために走
査器３０が用いられる。その走査器は電荷結合装
置（CCD）で構成することが好ましい。走査器
３０はキヤノン株式会社製のキヤノンレーザ複写
装置（No.SSF−J7605）の部品を用いることが好
ましい。走査器３０は映像を水平方向２４に１cm
当り約158個（１インチ当り約400個）の点を走査
し、垂直方向２６に１cm当り約158本（１インチ
当り約400本）の線を走査することが好ましい。 映像がイラストレーシヨンまたは写真のような
絵画的情報である場合には、符号化すべき映像が
既に網がけ（screen）されているか、走査器３０
が選別を行う手段を含むかのいずれかである。キ
ヤノン製の走査器は絵画的映像をデジタル的に網
がけできる。しかし、符号化すべき映像は網がけ
する必要はなく、たとえば文書情報１０は網がけ
する必要はない。 本発明のブロツク符号化法およびブロツク符号
化装置は、1985年６月27日付で出願され、本願出
願人に譲渡された「メソツド・アンド・アパレイ
タス・フオー・イメージ・データ・コンプレツシ
ヨン（METHOD AND APPARATUS FOR
IMAGE DATA COMPRESSION）」という名
称の未決の米国特許出願No.06／749606明細書に開
示されている二次元符号化に関連する改良された
基準走査線選択法および装置とともに用いるとと
くに有利である。その米国特許出願明細書に開示
されているように、一実施例においては、基準走
査線は現在の走査線より所定数の走査線だけ早い
走査線とすることができ、かつ符号化すべき現在
の走査線の直前の走査線以外の走査線とすること
が好ましい。あるいは、別の実施例においては、
基準走査線は所定数の以前の走査線の点検を基に
して適応選択できる。10本前の走査線を点検する
ことが好ましい。符号化すべき現在の走査線に最
も良く一致する以前の走査線を基準走査線として
用いて現在の走査線を符号化できる。 また、前記米国特許出願明細書に開示されてい
るように、予め選択された基準走査線、または最
もよく一致する以前の走査線は、符号化すべき現
在の走査線とともに、垂直モード符号化技術を用
いるCCITTフアクシミリデータ圧縮符号化アル
ゴリズムのような二次元映像符号化処理へ送られ
る。その結果として得られた、符号化すべき現在
の走査線と、基準走査線として用いられる以前の
走査線は典型的には最小である。したがつて、符
号化すべき現在の走査線が、現在の走査線と基準
走査線の間の変化すなわち差のみをデルタ変調に
より符号化することにより表される時には、その
差データは最小である。その結果として、二次元
データ圧縮符号化アルゴリズム、たとえば既知の
CCITTフアクシミリデータ圧縮符号化アルゴリ
ズム、が最適の垂直モード符号を生ずる。 したがつて、走査器３０により走査された映像
データはバス３２へ送られる。バス３２は走査器
３０を記憶装置３４へ接続する。その記憶装置は
マルチプレクサ３６へ結合される。複数の候補基
準走査線に対する映像データを記憶装置３４に格
納するようにする。 第３図に示されているブロツク符号化装置２８
は基準走査線選択器３８を含む。この基準走査線
選択器は、符号化すべき現在の走査線に対する基
準走査線として使用するために、記憶装置３４に
格納されている候補基準走査線を選択する。 従来の垂直モード符号化技術に従つて、符号化
すべき現在の走査線のための基準走査線として直
前の走査線が用いられる。たとえば、第１図およ
び第２図を再び参照して、走査線l2が符号化され
る時は走査線l1が基準走査線として用いられ、走
査線l3が符号化される時は走査線l2が基準走査線
として用いられる等である。しかし、従来の垂直
モード符号化技術により用いられる隣接する２本
の走査線の間の差が大きいことがある。たとえ
ば、走査線lUに対する映像データと、走査線lVに
対する映像データとの差は大きく、走査線lVに対
する映像データと走査線lWに対する映像データと
の差は大きく、走査線lXに対する映像データと走
査線lYに対する映像データとの差は大きく、走査
線lYに対する映像データと走査線lZに対する映像
データとの差は大きい。 前記米国特許出願明細書に開示されている基準
走査線選択法および装置に従つて、符号化すべき
た在の走査線に対する基準走査線を直前の走査線
以外の走査線とすることができる。しがつて、走
査線lZのための映像データと走査線lYのための映
像データと走査線lYのための映像データの間の差
は大きいが、走査線lZのための映像データは走査
線lVに対する映像データからは大きくは異ならな
い。したがつて、符号化すべき走査線lZのための
基準走査線として走査線lVを用いることが好まし
く、その結果として、符号化すべき走査線lZのた
めの基準走査線として走査線lYを用いる従来の垂
直モード符号化技術とは対照的に、映像データが
大幅に減少する。データ圧縮のために垂直モード
符号化技術のような二次元符号化技術が用いられ
る場合には、前記米国特許出願明細書に開示され
ている基準走査線選択法および装置は映像データ
を最適に符号化するために２進符号化された映像
データに応答して符号化のメトリツクス
（metrics）を最適にする。 一方、第３図に示されている基準走査線選択器
３８は、符号化すべき映像により表されている映
像内に現われ得る繰返えしパターンの存在の判定
を基にして予めセツトできる。したがつて、基準
走査線選択器３８は、前記米国特許出願明細書の
第３図に参照符号３３により示されている基準走
査線選択器回路を含むことができる。その結果、
記憶装置３４に格納されている候補基準走査線を
選択するために基準走査線選択器３８を予めセツ
トできる。それは、繰返えしパターンに関しては
符号化すべき現在の走査線に最も類似する。した
がつて、走査線lZが符号化すべき現在の走査線で
あるとすると、４本の走査線分だけ前の候補基準
走査線、具体的には走査線lV、が選択すべき基準
走査線として予めセツトされる。 他方、基準走査線は場合に応じて選択できる。
この場合には走査器３０は切換え可能なバス接続
器４０により基準走査線選択器３４へも接続さ
れ、記憶装置３４は切換え可能なバス接続器４２
により基準走査線選択器へ接続される。また、第
３図に示されている基準走査線選択器３８は、前
記米国特許出願明細書の第５図に示されている質
評価器回路３４と、この質評価回路へバス４０に
より接続された質比較器回路４２とを含むことも
できる。質評価器回路は符号化すべき現在の走査
線とともに候補基準走査線の質を評価すなわち判
定する。この判定は、候補基準走査線と符号化す
べき現在の走査線の間の類似性を確かめるものと
して全体的に述べることができる。一実施例にお
いては、候補基準走査線と符号化すべき現在の走
査線間の類似性は、国際電信電話諮問委員会勧告
（CCITT）T.4（ジユネーブ、1980）「スタンダー
ダイゼーシヨン・オブ・グループ・３フアクシミ
リ・アパレイタス・フオー・ドキユメント・トラ
ンスミツシヨン（STANDARDIZATION OF
GROUP ３ FACSIMILE APPARATUS
FOR DOCUMENT TRANSMISSION）」に記
載されている垂直モード符号化技術のような二次
元符号化を実行することを基にすることができ
る。一般に、垂直モード符号化技術は、符号化す
べき現在の走査線に対する走査される映像データ
と基準走査線および具体的には各候補基準走査線
の間の差を判定し、１ビツトまたはそれ以上のビ
ツトを有する類似性符号すなわち類似性信号を発
生する。あるいは、質評価器回路は、現在の走査
線と各候補基準走査線の間の類似性を確かめるた
めに、符号化すべき現在の走査線のための映像デ
ータと各候補基準走査線のための映像データの排
他的論理和組合わせを行うためのゲートアレイ回
路を含むことができる。差の数は、符号化すべき
現在の走査線のための映像データと候補基準走査
線のための映像データの排他的理論和組合わせの
結果として現われる第２の論理状態信号の数によ
り示される。それは１ビツトまたはそれ以上のビ
ツトを有する類似性符号すなわち類似性信号を形
成する。それから、質評価器回路はそれにより発
生された類似性信号から、符号化すべき現在の走
査線に最も類似する候補基準走査線l1，l2，…，
lkを決定し、現在の走査線の垂直モード符号化に
関連して使用すべき基準走査線として最も類似す
る候補基準走査線を選択する。 前記米国特許出願明細書に開示されている基準
走査線選択法および装置は高い頻度の一連の同一
の結果垂直モード符号を発生できる。したがつ
て、本発明のブロツク符号化法および符号化装置
を、前記米国特許出願明細書に開示されている基
準走査線選択法および装置に関連して用いること
が好ましいが、本発明のブロツク符号化法および
装置は従来の二次元符号化技術または他の任意の
二次元符号化技術に関連して使用できる。 第３図に示すように、基準走査線選択器３８は
バス４６を介して保持回路４４へ接続される。保
持回路４４はバス４８によりマルチプレクサ３６
へ接続される。基準走査線選択器３８は保持回路
４４に含まれている与えられたラツチを可能状態
にする。そのラツチは、記憶装置３４からマルチ
プレクサ３６とバス５２を介して二次元データ圧
縮器５０へ与えられる選択された候補基準走査線
のための映像データのゲート操作を制御するラツ
チに対応する。次に符号化すべき基準走査線が選
択されている間に、符号化すべき現在の走査線は
符号化のためにバス５０を介して二次元データ圧
縮器５０へ送られる。 一般に、符号化すべき映像データにより表され
る映像中に現われることがある繰返えしパターン
は、垂直モード符号化を用いて符号化された映像
データ中で反映される。更に詳しくいえば、映像
中の繰返えしパターンは基準走査線と現在の走査
線の間のパターン関係を定める。そのパターン関
係は垂直モード符号化技術により発生された結果
としての垂直モード符号中に反映される。その結
果として、垂直モード符号化を利用する符号化さ
れた映像データ中の同一の垂直モード符号の頻度
が高くなる。 所与の垂直モード符号の所定のシーケンスない
しランを出現させる特徴に対して、垂直モード符
号化技術を用いて符号化される処理中に本発明の
ブロツク符号化法および装置が映像データを点検
することが好ましい。第３図に示されている実施
例においては、垂直オフセツト零符号すなわちＶ
（０）符号のような与えられた垂直モード符号を
決定する映像データのビツト中に遷移が存在する
かどうかについて映像データを調べるために、二
次元データ圧縮器５０はブロツク符号化装置に組
合わせ、かつバス５６によりブロツク符号化装置
へ接続することが好ましい。遷移が検出されたな
らば（このことは所与の垂直モード符号のランを
促進する）、多数のそのような垂直モード符号の
代りにブロツク符号が映像データ中に含まれ、そ
れにより、蓄積または伝送される映像データのビ
ツト数を減少させる。ブロツク符号器５８は11個
のＶ（０）符号語のランで置き換えることが好ま
しい。ブロツク符号器５８により発生されたブロ
ツク符号は固定長または可変長（ハフマン
（Huffman）符号化された）とすることができ
る。適切な任意のブロツク符号を含む現在の走査
線に対する符号化された映像データはバス６０に
現われる。 符号化すべき映像データにより表される映像中
に現われることがある繰返えしパターンの存在の
ために生ずる、所与の垂直モード符号のランを決
定する映像データのビツト中の遷移の検出に応じ
て、ブロツク符号化装置５８はブロツク符号を置
き換えることが好ましい。符号化すべき映像デー
タ中での繰返えしパターンの出現は、文書情報１
０の場合にはキヤラクタについての書式から始ま
り、網がけされた絵画的情報１２の場合にはピク
セル１４の寸法および形から始まる。 再び第１図および第２図を参照して、走査線lV
と走査線lZの間の類似性は、一部は、選別された
絵画的情報１２を構成する菱形ピクセル１４の対
称的な形に基づくものであることがわかる。興味
のあることに、選別された絵画的情報１２を構成
する菱形ピクセル１４の形は一層近い走査線lW，
lX，lYの間の差に寄与する。ピクセル１４の形を
基にして走査線lVとlZに関連して発生された結果
としての映像データ中に存在するパターンの繰返
えしは、所与の垂直モード符号のランを決定する
映像データのビツト中の遷移がどのようにして起
きるかに大きな衝撃を与える１つの要因である。
それらの遷移はブロツク符号器５８により検出さ
れる。 所与の垂直モード符号のランを決定する映像デ
ータのビツト中の遷移（この遷移はブロツク符号
器５８により検出される）がどのようにして起こ
るかにおける別の重要な要因は、選別された絵画
的情報１２を構成するピクセル１４の寸法すなわ
ち頻度から生ずる。先に述べたように、符号化す
べき映像が網がけするために、第３図に示されて
いる走査器３０が選択的に動作させられる。しか
し、映像は予め網がけできる。走査線lV，lZに関
連して発生された結果としての映像データ中に存
在するパターンの繰返えしは、部分的には、走査
器が絵画的情報を網がけする場合に絵画的情報１
２が走査器３０によりどのようにして網がけされ
るかの結果、あるいは符号化すべき映像中に現わ
れる予め網がけされた絵画的情報の選別寸法を基
にして絵画的情報１２がどのようにして選別され
るかの結果によるものであることがわかる。 要約すると、所与の垂直モード符号のランを決
定する映像データ中のビツトにおける遷移は、絵
画的情報が選別される特定のやり方に照して、選
別される絵画的情報１２を構成するピクセル１４
の寸法または頻度はもちろん、対称性を基にして
符号化すべき映像データにより表される映像内に
存在する繰返えしパターンに依存する。この繰返
えしパターンが第１図および第２図において走査
線lVをlZと比較することにより明らかに示されて
いる。これにより、所与の垂直モード符号のラン
を決定する映像データのビツトにおいて遷移を生
ずる。それらの遷移はブロツク符号化とともに検
出される。 本発明のブロツク符号化法およびブロツク符号
化装置の実施例についての説明を続ける前に、本
発明の特徴と利点を理解するためには垂直モード
符号化についてのこれ以上の情報が助けとなる。
二次元符号化に関連して垂直モード符号が発生さ
れる。しかし、最初の走査線の場合におけるよう
な、基準走査線を用いることができない場合、ま
たは二次元映像符号化により支配される他の場合
において、垂直モード符号化が適切でないような
種々の場合がある。したがつて、二次元映像符号
化が適切でない時に用いられる一次元映像符号化
を含むことが有益である。 一方、国際電信電話諮問委員会勧告（CCITT）
T.4（ジユネーブ、1980）「スタンダーダイゼーシ
ヨン・オブ・グループ・３フアクシミリ・アパレ
イタス・フオー・ドキユメント・トランスミツシ
ヨン（STANDARDIZATION OF GROUP ３
FACSIMILE APPARATUS FOR
DOCUMENT TRANSMISSION）」に記載され
ているフアクシミリ伝送のための一次元ランレン
グス符号化技術は次の通りである。ある走査線に
対する符号化された映像データは一連の可変長符
号語を含む。各符号語は全部白または全部黒の走
査点２２のランレングスを表す。白のランと黒の
ランは映像により決定されたように交番する。 受信器が「色」（すなわち、白または黒）同期
を確実に維持するために、走査線のための全ての
映像データは白いランレングス符号語で始まる。
実際の走査線が黒のランで始まるものとすると、
白いランレングス零が送られる。最長１本の走査
線までの黒または白のランレングスが国際電信電
話諮問委員会勧告（CCITT）T.4（ジユネーブ、
1980）「スタンダーダイゼーシヨン・オブ・グル
ープ・３フアクシミリ・アパレイタス・フオー・
ドキユメント・トランスミツシヨン
（STANDARDIZATION OF GROUP ３
FACSIMILE APPARATUS FOR
DOCUMENT TRANSMISSION）」の224〜225
ページの表１／T.4と２／T.4に示されている符
号語により定められる。それらの符号語には、終
了符号語と、構成符号語との２つの種類がある。
各ランレングスは１つの終了符号語、または終了
符号語が後に続く１つの構成符号詰により表され
る。 ０〜63ピクセルの範囲のランレングスはそれの
適切な終了符号語で符号化される。白いランレン
グスと黒いランレングスに対して符号語の種々の
リストがある。 64から１本の走査線の最大長さまでの範囲のラ
ンレングスは、要求されている長さに等しいか、
それより短いランレングスを表す構成符号語によ
りまず符号化される。その後に、要求されている
ランレングスと、構成符号語により表されている
ランレングスとの間の差を表す終了符号語が続
く。 行の終り（EOL）符号語が各走査線に対する
映像データに続く。EOLは走査線に対する妥当
な映像データ内には見出されない独特な符号語で
ある。したがつて、誤りバーストの後の再同期化
が可能である。また、ページの最初の走査線に対
する映像データより前に起きる。文書伝送の終り
は、制御への戻り（RTC）を構成する連続する
６個のEOLを送り出すことにより指示される。 フイル（fill）を送ることによりメツセージ流
中に区切りを置くことができる。フイルは映像デ
ータの行とEOLの間に挿入できるが、走査線の
ための映像データ内には挿入されない。映像デー
タとフイルおよびEOLの伝送時間が、プレメツ
セージ制御手続きにおいて定められた全ての符号
化された走査線の最短伝送時間より短くないよう
にするためにフイルが加えられる。フイルの書式
は０の可変長列である。 他方、二次元符号化技術は上記の一次元符号化
技術の希望による拡張である。二次元映像符号化
に対しては、全ての符号化された走査線は映像デ
ータと、フイルピツトと、EOLビツトと、タグ
ピツトとの和である。国際電信電話諮問委員会勧
告（CCITT）T.4（ジユネーブ、1980）「スタンダ
ーダイゼーシヨン・オブ・グループ・３フアクシ
ミリ・アパレイタス・フオー・ドキユメント・ト
ランスミツシヨン（STANDARDIZATION OF
GROUP ３ FACSIMILE APPARATUS
FOR DOCUMENT TRANSMISSION）」に記
載されている二次元符号化技術は次の通りであ
る。 先に述べたように、二次元映像符号化は、現在
の走査線または符号化線上の変化する各要素の位
置が、符号化線、または符号化線の上にある基準
走査線の上にある対応する基準要素の位置に関し
て符号化されるような線ごとの符号化手続きであ
る。符号化線が符号化された後で、その符号化線
は以後の符号化線に対する基準走査線となること
ができる。 変化する要素は、同じ走査線に沿う前の走査点
の色（すなわち、黒または白）とは異なる色を有
する走査点２２として定められる。第４図を参照
して、下記の定義を適用できる。 a0 現在の走査線すなわち符号化線上の基準の変
化する要素すなわち初めの変化する要素。符号
化線の初めにおいて、a0は線上の最初の走査点
の直前の仮想的な白の変化する要素上にセツト
される。符号化線の符号化中は、a0の位置は前
の符号化モードにより定められる。 a1 符号化線上でa0の右側の次の変化する要素。 a2 符号化線上でa1の右側の次の変化する要素。 b1 a0の右側で、a0の色とは反対の色を有する、
基準線上の最初の変化する要素。 b2 基準線上でb1の右側の次の要素。 符号化線に沿つて各変化する要素の位置を符号
化するために、３つの符号化モードのうちの１つ
が二次元映像符号化とともに選択される。３つの
符号化モードの例が第５図および第６図に関連し
て示されている。 第５図に示すように、b2の位置がa1の位置の左
側にある時にパス（Pass）モードが識別される。
このモードが符号化されると、次の符号化（すな
わち、a′0上）に備えて、a0がb2の下の符号化線
の走査点２２上にセツトされる。 第６図を参照して、水平モードが識別される
と、符号語Ｈ＋Ｍ（a0a1）＋Ｍ（a1a2）を用いてラ
ンレングスa0a1とa1a2が符号化される。Ｈは下の
二次元符号化表（表）から得たフラツグ符号語
001である。Ｍ（a0a1）とＭ（a1a2）は、ランa0a1
とa1a2のレングスと色をそれぞれ表す符号語であ
つて、適切な白と黒の一次元符号表、すなわち、
国際電信電話諮問委員会勧告（CCITT）T.4（ジ
ユネーブ、1980）「スタンダーダイゼーシヨン・
オブ・グループ・３フアクシミリ・アパレイタ
ス・フオー・ドキユメント・トランスミツシヨン
（STANDARDIZATION OF GROUP ３
FACSIMILE APPARATUS FOR
DOCUMENT TRANSMISSION）」の224〜225
ページの表１／T.4および２／T.4から得られる。
水平モード符号化の後で、a0の位置がa2の位置に
セツトされる。 なお第６図を参照して、垂直モードが識別され
ると、a1の位置がb1の位置に対して符号化され
る。相対的な距離a1b1は７つの値、Ｖ（０）、VR
(1)、VR(2)、VR(3)、VL(1)、VL(2)、VL(3)のうちの１
つの値とすることができ、各値は別々の符号語に
より表される。下附き記号ＲとＬは、a1がb1のそ
れぞれ右または左にあることを示し、かつこ内の
数字は距離a1b1の値を示す。垂直モード符号化が
行われた後で、a0の値がa1の位置の上にセツトさ
れる。 符号化手続きは、符号化線に沿う各変化する要
素を符号化するために用いる符号化モードを識別
する。３つの符号化モードのうちの１つが、下記
のステツプ１またはステツプ２により識別される
一般化された手続きに従つて識別されると、下記
の表に記されている符号表から選択される。 ステツプ−パスモードが識別されたとすると、
これは語0001を用いて符号化される（表）。こ
の処理の後で、b2のすぐ下のa′0が次の符号化に
対する新しいスタート要素a0と見なされる（第５
図参照）。パスモードが検出されないとすると、
手続きは次のステツプ２により指定される。 ステツプ２−相対的な距離a1b1の絶対値を決定
する。 一方でa1b1≦３であるとすると、a1b1は表に
従つて垂直モードにより符号化されその後で位置
a1は次の符号化のための新しいスタート要素a0と
見なされる。 また、a1b1＞３であるとすると、水平モード符
号001に従つて、a0a1とa1a2が表に従つて一次
元映像符号化によりそれぞれ符号化される。この
処理の後では、a2は次の符号化のための新しいス
タート要素a0と見なされる。 各符号化線上の最初のスタート要素a0は最初の
走査点２２の直前の位置に仮想的にセツトされ、
白の要素と見なされる。また、線a0a1上の最初の
ランレングスがa0a1−１に置き換えられる。 最後の実際の走査点２２の直後に位置させられ
ている仮想的な変化する要素の位置が符号化され
るまで、符号化線の符号化は続けられる。これは
a1またはa2として符号化できる。また、符号化線
の符号化中の任意の時刻にb1とb2の少くとも１つ
が検出されないとすると、それらの要素は、基準
走査線上の最後の実際の走査点２２の直後に位置
させられている仮想的な変化する要素の上に位置
させられる。伝送に誤りが生じた場合に乱される
面積を制限するために、一次元的に符号化された
各走査線と後で、たかだか（Ｊ−１）本の連続す
る線が二次元的に符号化される。
【表】
【表】
EOL符号語の後に、一次元映像符号化と二次
元映像符号化のいずれが次の線に対して用いられ
るかを示す１つのタグビツトが続く。あるページ
の符号化された映像データの最初の線の前に
EOLプラスタグビツト１も起る。EOL＋１は次
の線の一次元映像符号化を示す。ELO＋０は次
の線の二次元映像符号化を示す。 従来の二次元映像符号化技術に従つて、符号化
された映像データの線と線同期信号、EOL＋タ
グビツト、の間にフイルが挿入されるが、符号化
された映像データ中には挿入されない。フイルの
書式は０の可変長列である。RTC書式は６個の
連続する線同期化符号語、すなわち、６×（EOL
＋１）である。 二次元映像符号化に組合わせて垂直モード符号
化技術を用いる理由は、データ圧縮を行うこと、
具体的にいえば映像データを蓄積および伝送する
ために出力ビツトの数を減少させることである。
これによりデータ圧縮の第１の段階が行われる。
本発明のブロツク符号化法およびブロツク符号化
装置は、与えられた垂直モード符号のランのよう
な、圧縮された映像データ中に現われるようであ
る垂直モード符号のシーケンスないしランを決定
する映像データのビツト中の遷移の存在を検出す
る。所与の垂直モード符号の所定のランを決定す
る映像データのビツト中に遷移が存在すること
は、映像中のパターンの繰返えしに寄与でき、そ
のパターンの繰返えしは映像データと、垂直モー
ド符号を発生する手続きにおいて反映される。重
要なことに、Ｖ（０）符号の形の垂直モード符号
のランを決定する映像データのビツト中に遷移が
存在することは、符号化すべき走査線に対する垂
直モード符号を発生するために用いられる基準走
査線が前記米国特許出願No.06／749606明細書に開
示されている基準走査線選択法に従つて選択され
た時に、しばしば起ることが見出されている。た
とえば連続する11個のＶ（０）符号のランの統計
的発生率を基にして本発明のブロツク符号化法お
よびブロツク符号化装置の実施例は、11個の連続
するＶ（０）符号語の代りに１つのブロツク符号
語を含むことによりデータ圧縮の第２の段階を行
うことができる。これによりデータ圧縮を強力に
行うことができ、垂直モード符号化のみを用いる
ことと比較して、蓄積または伝送される映像デー
タの量を一層減少できる。 更に詳しく考えると、本発明に従つて映像デー
タを強く圧縮するためにブロツク符号化するブロ
ツク符号器の一実施例のブロツク図を第７図に示
す。符号化線のための映像データがバス５４を介
して二次元データ圧縮器５０へ与えられる。選択
された基準走査線のための映像データがバス２５
を介して二次元データ圧縮器５０へ与えられる。 二次元データ圧縮器５２は検出器６２を含む。
この検出器はバス５２上に現われる符号化線のた
めの映像データに応答して、変化する要素a0の色
と、変化する要素a0，a1a2の位置とを検出する。
また、検出器b2はバス５２に現われる選択された
基準走査線のための映像データに応答して、変化
する要素b1とb2の位置を検出する。a0位置に設け
られている変化する要素に関連する映像データの
ビツトの論理状態を検出することにより、変化す
る要素a0の色が検出される。映像データのビツト
の論理状態の遷移を検出することにより、変化す
る要素a0，a1，a2，b1，b2の位置が検出される。
更に詳しくいえば、符号化線に対する映像データ
のビツトの論理状態の遷移を検出することによ
り、変化する要素a1，a2の位置が検出され、変化
する要素a0の位置および色と、変化する要素b1の
位置とにそれぞれ関連する選択された基準走査線
に対する映像データのビツトの論理状態の遷移を
検出することにより、変化する要素b1とb2の位置
が検出される。 二次元データ圧縮器５０は二次元符号化プロセ
ツサ６０も含む。検出器６２はバス６６により二
次元符号化プロセツサ６４へ接続される。 二次元符号化プロセツサ６４は変化する要素a0
の色と、変化する要素a0，a1，a2，b1，b2の位置
とを示す映像データのビツトの検出された遷移と
に応答して、符号化線を符号化するために適切な
モードを決定する。更に詳しくいえば二次元符号
化プロセツサ６４は、符号化線を符号化するため
に、二次元映像符号化がパスモードと、水平モー
ドと、垂直モードとのいずれかを判定する。 二次元データ圧縮器５０は符号語アドレス回路
６８も含む。この符号語アドレス回路は二次元符
号化プロセツサ６４へバス７０により接続され
る。 符号語アドレス回路６８は、二次元符号化プロ
セツサ６４により発生された符号に応答して、蓄
積または伝送すべき映像データを表すパスモー
ド、水平モードおよび垂直モードの符号語を与え
る。たとえば、符号語は表に示されている符号
語を含むことができる。 二次元符号化プロセツサ５０は符号語読出し専
用メモリ（ROM）７２も含む。この符号語
ROMはバス７４により符号語アドレス回路６８
へ接続される。 符号語ROM７２は蓄積または伝送すべき映像
データを表す符号語を格納する。符号語ROM７
２は符号語アドレス回路６８から読出されたアド
レスに応答して、符号化された映像データをバス
６０へ与える。 一方、二次元データ圧縮器５０は通常のもので
ある。したがつて、この二次元データ圧縮器５０
に対しては独立したクレームは主張されない。 一方、本発明のブロツク符号化装置に従つて、
ブロツク符号器５８に二次元データ圧縮器５０が
組合わされて、蓄積または伝送すべき映像データ
を強く圧縮するための組合わせを形成するように
する。第７図に示すように、二次元データ圧縮器
５０とブロツク符号器５８の間には種々の相互接
続が存在する。これについて次に説明する。 第１に、ブロツク符号器５８は第１のオア回路
７６を含む。このオア回路７６の入力端子は二次
元符号化プロセツサ６４へ接続される。オア回路
７６は、二次元符号化プロセツサ６４により発生
されて、ブロツク符号化が行われない省略条件を
示す信号に応答する。第７図に示すブロツク符号
化装置の構造に従つてはブロツク符号化はパスモ
ードまたは水平モードでは行われず、かつ次の場
合、すなわち、VR(1)、VR(2)、VR(3)、VL(1)、VL
(2)、VL(3)の場合には垂直モードでは行われない。 オア回路７６の出力端子は符号語アドレス回路
６８へ接続される。省略条件のいずれかが現われ
るものとすると、オア回路７６は、二次元符号化
プロセツサ６４により発生された符号により選択
されたアドレスを、符号語アドレス回路６８から
読出させて、符号語ROM７２に格納されている
符号語をアクセスし、符号語はバス６０へ送られ
る。 更に、ブロツク符号器５８は第２のオア回路７
８を含む。このオア回路７８の入力端子は二次元
符号化プロセツサ６４へ接続される。オア回路７
８は、二次元符号化プロセツサ６４により発生さ
れて、ブロツク符号化が行われる諸条件を示す信
号に応答する。第７図に示すブロツク符号化装置
の構成に従つて、Ｖ（０）符号の場合にはブロツ
ク符号化は垂直モードで行われる。 ブロツク符号器５８はブロツク符号化プロセツ
サ８０も含む。このブロツク符号化プロセツサは
カウンタ８２を含む。このカンウンタは４ビツト
カウンタとすることができる。 カウンタ８２の入力端子は二次元符号化プロセ
ツサ６４の出力端子へ接続される。カウンタ８２
は、二次元符号化プロセツサ６４により発生され
て、Ｖ（０）符号を決定する映像ビツト中の検出
された遷移を表す信号に応答して、それらの検出
された遷移の数をカウントする。カウンタ８２の
リセツト端子はオア回路７８の出力端子へ接続さ
れる。したがつて、Ｖ（０）符号以外の符号を決
定する信号を発生したとすると、カウンタ８２は
リセツトされる。 ブロツク符号化プロセツサ８０はアンド回路で
構成された復号器８４も含む。そのアンド回路８
４の入力端子はカンウタ８２の出力端子へ接続さ
れる。第７図に示すブロツク符号化装置の構成に
従つて、二次元符号化プロセツサ６４により発生
されて、11個の連続するＶ（０）符号を決定する
映像データのビツトの検出された遷移を示す信号
が発生された時に、ブロツク符号化が行われる。
したがつて、11個の連続するＶ（０）符号を決定
する信号を二次元符号化プロセツサが発生した時
に、アンド回路８４の出力端子に信号を発生する
ために、カンウタ８２の「０」出力端子と、「２」
出力端子と、「８」出力端子がアンド回路８４の
入力端子へ接続される。 ブロツク符号器５８はブロツク符号語アドレス
回路８６も含む。このブロツク符号語アドレス回
路はアンド回路８４の出力端子へ接続される。 ブロツク符号語アドレス８６は、アンド回路８
４により発生された信号に応答して、１つの符号
語に圧縮される多数の垂直符号語を含むブロツク
符号語のアドレスを与える。したがつて、蓄積ま
たは伝送すべき符号化された映像データの一部
が、複数の垂直モード符号語ではなくて、１つの
ブロツク符号語により表される。 ブロツク符号語５８はブロツク符号語ROM８
８も含む。このブロツク符号語ROMはバス９０
によりブロツク符号語アドレス回路８６へ接続さ
れる。 ブロツク符号語ROM８８は、蓄積または伝送
すべき映像データに相関させられた多数の垂直モ
ード符号語を表すブロツク符号語を格納する。ブ
ロツク符号語ROM８８はブロツク符号語アドレ
ス回路８６から読出されたアドレスに応答して、
更に圧縮された、符号化された映像データをバス
６０へ与える。 第２に、二次元データ圧縮器５０へは更に相互
接続が行われる。符号語アドレス回路６８のクリ
ヤ端子がアンド回路８４の出力端子へ接続され
る。したがつて、11個の連続するＶ（０）符号を
決定する信号を二次元符号化プロセツサが発生す
ると、符号語アドレス回路はクリヤされる。 パスモード、水平モード、垂直モードのVR(1)、
VR(2)、VR(3)、VL(1)、VL(2)、VL(3)符号により示さ
れている省略条件の間に１〜10個の連続するＶ
（０）符号が生ずるような状況が起り得る。それ
らの条件の下においては、第２の省略条件が起る
まで（これはオア回路７６により発生される信号
により示される）、Ｖ（０）符号は符号語アドレス
回路６８により累積される。それに続いて、１〜
10個の連続するＶ（０）符号が符号語アドレスか
ら読出されて、符号語ROM７２に格納されてい
るＶ（０）符号を対応する回数だけアクセスする。
Ｖ（０）符号はバス６０へ与えられる。それとは
逆に、11個の連続するＶ（０）符号が生じたとす
ると、ブロツク符号がブロツク符号語アドレス回
路８６から読出されて、ブロツク符号ROMに格
納されているブロツク符号語をアクセスする。そ
のブロツク符号語はバス６０へ与えられて、符号
語アドレス回路６８はクリヤされる。 第７図に示されているブロツク符号化装置の構
成に従つて、ブロツク符号器５８はブロツク符号
語アドレス回路８６を含む。もつとも、１つのブ
ロツク符号語がブロツク符号器ROM８８に格納
される。したがつて、ブロツク符号語アドレス回
路８６は無くすことができ、11個の連続するＶ
（０）符号を置き換えたブロツク符号語をレジス
タに格納できる。蓄積または伝送のために、その
レジスタはアンド回路８４による発生された信号
により可能状態にされてブロツク符号の代りをす
る。しかし、直接に可能状態にされるレジスタを
含むと、ブロツク符号化が単一の条件に制限され
る。 またブロツク符号器５８は、符号語ROM７２
とは別の符号語ROM８８を含む。11個の連続す
るＶ（０）符号語の代りをするブロツク符号語を
代りに符号語アドレスROM７２に格納するこ
と、およびブロツク符号語アドレス回路８６によ
りアドレスすることができる。しかし、ブロツク
符号化プロセツサ８０の拡張およびオア回路７
６，７８の変更に結びつけられて、別のブロツク
符号語ROM８８を保持することにより、他の一
連の符号語、とくに一連の同一の垂直モード符号
語または一連の混合された垂直モード符号を含む
他の一連の垂直モード符号語、をブロツク符号化
するためにブロツク符号器５８の拡張を容易にす
る。 ブロツク符号化を含む本発明のデータ圧縮法の
実施例が第８Ａ図および第８Ｂ図に示されてい
る。第８Ａ図に示すように、第１図および第２図
に示されている走査線l1，l2，…，lMのような符
号化すべき映像の各走査線の二次元映像符号化の
ための繰返えし手続きが行われる。最初に、符号
化線に一致するように、Ｍと記されたインデツク
スが０に等しくセツトされる（ブロツク１００）。
次に、インデツクスＭ（Ｍ＋１）に等しくセツト
される（ブロツク１０２）。インデツクスＭが１
であると、符号化線が最初の走査線l1であるとい
う指示が最初に与えられる。その後で、最初は走
査線l1である符号化線のための映像データが記憶
装置３４からバス５４へ出力される（ブロツク１
０４）。 それから、その走査線が映像の最初の走査線で
あるか否かを判定する目的で、インデツクスＭが
調べられる（ブロツク１０６）。符号化線が走査
線l1であることを示すためにインデツクスＭは最
初は１であるから、一次元映像符号化を用いて走
査線を符号化すべきことを示すために、タグビツ
トが１にセツトされる（ブロツク１０８）。その
後で、１に等しいタグビツトが、蓄積または伝送
のために符号化された映像データの最初の部分と
して、EOLに組合わされる（ブロツク１１０）。
次に、最初は走査線l1である符号化線が、一次元
映像符号化を用いて二次元データ圧縮器５０によ
り符号化され（ブロツク１１２）、EOL、プラ
ス、最初は１である、タグビツトに続いて、蓄積
または伝送のための符号化された映像データに組
立てられる。次に、映像の最後の走査線が符号化
されたか否かを判定するために、インデツクスＭ
が調べられる（ブロツク１１４）。 映像の最後の走査線が符号化されなかつたとす
ると、インデツクスＭは（Ｍ＋１）に等しくセツ
トされ（ブロツク１０２）、いまは走査線l2であ
る次の符号化線のための映像データが記憶装置３
４からバス５４へ出力される（ブロツク１０４）。
また、いまは走査線l2である符号化線が映像の最
初の符号化線であるか否かを判定するために、イ
ンデツクスＭが調べられる（ブロツク１０６）。
いまは走査線l2である符号化線は映像の最初の走
査線ではないから、二次元映像符号化を用いて走
査線を符号化すべきことを示すために、タグビツ
トは０に等しくセツトされ（ブロツク１１６）。
その後で、符号化線のための選択された基準走査
線が記憶装置３４から出力され、マルチプレクサ
３６を介してバス５２へ与えられる（ブロツク１
１８）。次に、いまは０に等しいタグビツトが
EOLに組合わされ、（ブロツク１２０）、蓄積ま
たは伝送のために符号化された映像データに組立
てられる。 二次元データ圧縮器５０は、いまは走査線l2で
ある符号化線のための映像データと、選択された
基準走査線のための映像データとに応答する。第
８Ａ図および第８Ｂ図で破線１２２で囲まれてい
る部分により示されているように、二次元モード
符号を発生するため、およびブロツク符号化が適
切である場合にはブロツク符号を発生するため
に、それらろ映像データは、公知のCCITTフア
クシミリデータ圧縮符号化アルゴリズムのような
二次元映像符号化アルゴリズムにより処理され
る。とくに、ブロツク１２４により示されている
ように、a0が符号化線の最初の走査点２２の１つ
の位置に配置される。また、Ｖモード符号カウン
トとして示されているインデツクスが０に等しく
セツトされる（ブロツク１２６）。次に、検出器
６２はa1の位置と、b1の位置と、b2の位置とを検
出する（ブロツク１２８，１３０，１３２）。 それから、b2がa1の左側に位置されているか否
かを判定するために、二次元符号化プロセツサ６
４はb2の位置を調べる（ブロツク１３４）。b2の
位置がa1の位置の左側であれば、パスモード符号
化が開始される。しかし、Ｖ（０）符号のような
任意の垂直モード符号が二次元符号化プロセツサ
６４から以前に出力され、現在は符号語アドレス
回路６８に存在するか否かを判定するために、Ｖ
モード符号カウントがまず調べられる（ブロツク
１３６）。Ｖモード符号カウントが０に等しいと
すると、二次元符号化プロセツサ５４がパスモー
ド符号化を行い（ブロツク１３８）、表に示さ
れているパスモード符号が、蓄積または伝送のた
めに符号化された映像データに組立てられる。ま
た、符号化線の残りを符号化するために、a0はb2
の下側に位置させられる（ブロツク１４０）。Ｖ
モード符号が０でないと、符号語アドレス回路６
８内に以前にバツフアされた垂直モード符号が符
号語ROM７２をアクセスして、蓄積または伝送
のために符号化された映像に組立てられ（ブロツ
ク１４２）、それからＶモード符号カウントが０
にセツトされる（ブロツク１４４）。また、表
に示されているパスモード符号が蓄積または伝送
のために映像データに組立てられるように、二次
元符号化プロセツサ６４はパスモード符号化を行
い（ブロツク１３８）、符号化線の残りを符号化
するためにa0はb2の下側に位置させられる（ブロ
ツク１４０）。したがつて、以前に格納された任
意の垂直モード符号が、蓄積または伝送のために
符号化された映像データに組立てられる。更に、
表に示されているパスモード符号がそれらのバ
ツフアされている垂直モード符号とともに、蓄積
または伝送のために符号化された映像データに組
立てられる。 符号化線のための映像データがパスモード符号
化を用いて符号化されるものとすると、a0の位置
がb2の位置の下側に位置させられた後で、二次元
映像符号化が継続されてa1，b1，b2の位置が検出
される（ブロツク１２８，１３０，１３２）。そ
の後で、b2の位置がa1の位置の左側にあるか否か
を判定するためにb2の位置が調べられる（ブロツ
ク１３４）。b2の位置がa1の位置の左側にあるも
のとすると、パスモード符号化が再び開始され
る。 b2の位置がa1の位置の左側にないものとする
と、パスモード符号化は開始されない。その代り
に、距離a1b1が３より小さいか、３に等しいか否
かを判定するために、距離a1b1が調べられる（ブ
ロツク１４６）。 距離a1b1が３より大きいとすると、a2の位置が
検出される（ブロツク１４８）。それから、符号
化線のための映像データの水平モード符号化が開
始される。しかし、まず任意の垂直モード符号が
二次元符号化プロセツサ６４から以前に出力され
て、現在は符号語アドレス回路６８に存在するか
否かを判定するために、Ｖモード符号カウントが
調べられる（ブロツク１５０）。Ｖモード符号カ
ウントが０に等しいと、二次元符号化プロセツサ
６４が水平モード符号化され（第８Ｂ図中のブロ
ツク１５２）、表に従つて水平モード符号が蓄
積または伝送のために符号化された映像データに
組立てられる。また、符号化線の残りを符号化す
るために、a0位置がa2位置の上にセツトされる
（ブロツク１５４）。Ｖモード符号が０でないとす
ると、符号語アドレス回路６８内に以前にバツフ
アされた垂直モード符号が、蓄積または伝送のた
めに符号化された映像データに組立てられ（ブロ
ツク１５６）、Ｖモード符号カウントが０にセツ
トされる。また、表に示す水平モード符号が蓄
積または伝送のために映像データに組立てられる
ように、二次元符号化プロセツサ６４は水平モー
ド符号化を行い（ブロツク１５２）、符号化線の
残りを符号化するためにa0の位置がa1の位置にセ
ツトされる（ブロツク１５４）。したがつて、以
前に格納された任意の垂直モード符号が蓄積また
は伝送のために符号化された映像データに組立て
られる。また、水平モード符号が、表に従つて
二次元データ圧縮器５０により判定され、それら
のバツフアされた垂直モード符号とともに、符号
化された映像データに組立てられる。 距離a1b1が３より小さいか、３に等しいと、そ
の距離が０であるか否かを判定するために、その
距離を調べることが好ましい（ブロツク１６０）。
また、距離a1b1が０でないと、符号化線のための
映像データの垂直モード符号化が開始される。し
かし、任意の垂直モード符号が二次元符号化プロ
セツサ６４から以前に出力され、現在は符号語ア
ドレス回路６８内に存在するか否かを判定するた
めに、Ｖモード符号カウントが調べられる（ブロ
ツク１６２）。Ｖモード符号カウントが０に等し
いとすると、二次元符号化プロセツサ６４が垂直
モード符号化を行い（ブロツク１６４）、表に
従つて垂直モード符号が蓄積または伝送のために
符号化された映像データに組立てられる。また、
符号化線の残りを符号化するために、a0の位置が
a1の位置の上にセツトされる（ブロツク１６６）。
他方、Ｖモード符号カウントが非０であるとする
と、符号語アドレス回路６８に以前にバツフアさ
れた垂直モード符号が符号語ROM７２をアクセ
スして、対応する符号語が蓄積または伝送のため
に符号化された映像データに組立てられるように
し（ブロツク１６８）、Ｖモード符号カウントが
０にセツトされる（ブロツク１７０）。また、表
に示す垂直モード符号が蓄積または伝送のため
に映像データに組立てられるように、二次元符号
化プロセツサ６４が垂直モード符号化を行い（ブ
ロツク１６４）、符号化線の残りを符号化するた
めにa0の位置がa1の位置の上にセツトされる（ブ
ロツク１６６）。したがつて、蓄積または伝送の
ために、以前に格納された垂直モード符号が符号
化された映像データに組立てられる。また、垂直
モード符号が表に従つて二次元データ圧縮器５
０により決定され、蓄積または伝送のために符号
化された映像データにバツフアされている垂直モ
ード符号とともに組立てられる。 距離a1b1が０に等しいと、Ｖモード符号カウン
トがカウントがカウントの限度に等しいか否かを
判定するために、そのカウントが調べられる（ブ
ロツク１７２）。第３図と第７図に示すブロツク
符号化装置の実施例は、11個の連続するＶ（０）
符号が発生された時にブロツク符号化を用いるも
のであつて、この実施例においてはカウントの限
度は11に等しい。 カウントの限度に達しなければ、Ｖモード符号
カウントが１だけ増加させられ、その結果として
得られたＶ（０）符号が格納される（ブロツク１
７４，１７６，１７８）。その後で、符号化線の
残りを符号化するために、a0の位置がa1の位置に
セツトされる（ブロツク１６６）。 カウントの限度に達している時はブロツク符号
化が開始され（ブロツク１８０）、Ｖモード符号
カウントが０にセツトされる（ブロツク１８２）。
したがつて、ブロツク符号はブロツク符号器５８
により決定され、格納されているＶ（０）符号の
代りに、蓄積または伝送のために符号化された映
像データに組立てられる。その後で、符号化線の
残りを符号化するために、a0の位置がa1の位置に
セツトされる（ブロツク１６６）。 符号化線のための映像データが、パスモード符
号化を用いて符号化され（ブロツク１３８）、水
平モード符号化を用いて符号化され（ブロツク１
５２）、垂直モード符号化を用いて符号化され
（ブロツク１５４または１７４）、あるいはブロツ
ク符号化を用いて符号化され（ブロツク１６４ま
たは１７４）、あるいはブロツク符号化を用いて
符号化され（ブロツク１８０）た後で、全符号化
線が符号化された否かを判定するために、符号化
線のための映像データが調べられる（ブロツク１
８６）。符号化線のための映像データが完全には
符号化されないとすると、a1の位置と、b1の位置
と、b2の位置とが検出される（ブロツク１２８，
１３０，１３２）。それから、パスモード符号化
が適切であるか否かを判定するために、a1の位置
とともにb2の位置が調べられる。符号化線のため
の付加映像データのパスモード符号化が適切であ
るとすると、パスモード符号化が再開される（ブ
ロツク１３８）。パスモード符号化が適切でなけ
れば、水平モード符号化を再開するか否かを決定
するため（ブロツク１５２）、あるいは垂直モー
ド符号化とブロツク符号化の少くとも一方を開始
するため（ブロツク１６４，１７６，１８０）に
距離a1b1が調べられる（ブロツク１４６）。 それから、符号化線が符号化すべき映像の最後
の走査線であるか否かを判定するために符号化線
が調べられる（ブロツク１１４）。符号化線が符
号化すべき映像の最後の走査線でないと、インデ
ツクスＭは（Ｍ＋１）に等しくセツトされ（ブロ
ツク１０２）、次に符号化すべき走査線の符号化
が上記の判定に類似するやり方で行われる。符号
化線が映像の最後の走査線に対応すれば、蓄積ま
たは伝送のために符号化されたデータにRTCが
組立てられる（ブロツク１８８）。これで映像の
符号化は終る。 要約すれば、本発明のブロツク符号化法および
ブロツク符号化装置の以下説明した実施例に従つ
て、垂直モードにおける二次元映像符号化の間に
映像のビツトにおける遷移が調べられる。好まし
くは、所与の垂直モード符号のランを決定する映
像データのビツト中の遷移が検出される。Ｖ（０）
符号の態様における同一の垂直モード符号のラ
ン、具体的にいえば11個のＶ（０）符号のランを
決定する遷移の存在について、映像データのビツ
トの遷移を調べることが好ましい。11個のＶ（０）
符号のランを決定する映像データのビツトにおけ
る遷移が検出されたならば、本発明のブロツク符
号化法およびブロツク符号化装置は、連続する11
個のＶ（０）符号語の代りに１個のブロツク符号
語を映像データに挿入する。これによりデータ圧
縮が強められ、映像データの蓄積または伝送のた
めの出力ビツトの数が減少する。 あるいは、本発明のブロツク符号化法およびブ
ロツク符号化装置の以上説明した実施例に従つ
て、与えられた一連の垂直モード符号が存在する
か否かについて、二次元映像符号化中に発生され
た実際の垂直モード符号語を調べることができ
る。与えられた垂直モード符号のシーケンスない
しランの存在について垂直モード符号を調べるこ
とが好ましい。本発明のブロツク符号化法および
ブロツク符号化装置のこの別の実施例に従つて、
Ｖ（０）符号の態様における同一の垂直モード符
号のラン、具体的にいえば連続する11個のＶ（０）
符号のランの存在について、垂直モード符号を調
べることが好ましい。11個の連続するＶ（０）符
号のランが認められると、その垂直モード符号語
のシーケンスの代りに１個のブロツク符号語が用
いられる。これによつてデータが強く圧縮され、
映像データの蓄積または伝送のための出力ビツト
の数が減少する。 本発明のブロツク符号化装置の別の実施例を第
９図に示す。この実施例のブロツク符号化装置２
８′は先に説明した第３図に示されているブロツ
ク符号化装置２８の実施例に類似する。しかし第
３図に示されているブロツク符号化装置２８とは
異なり、第９図に示すブロツク符号化装置２８′
は、バス１９２を介して二次元データ圧縮器５０
の出力端子へ接続されたブロツク符号器１９０を
含む。ブロツク符号器１９０は垂直モード符号の
所定のシーケンスないしラン、好ましくは連続す
る11個のＶ（０）符号のランの存在を認めるため
のゲートアレイ回路すなわちマイクロプロセツサ
をベースとする回路を備えるか、あるいは、一連
の同一の、または混合された垂直モード符号を含
み、かつ多数の垂直モード符号語のためのブロツ
ク符号語の代りをする垂直モード符号の他のシー
ケンスを備える。 垂直モード符号化技術を用いる二次元映像符号
化を基にして最初に符号化された、現在の映像走
査線のための映像データが、ブロツク符号化のた
めにバス１９２を介してブロツク符号器１９０へ
与えられ、次に符号化すべき走査線のための基準
走査線が選択される。ブロツク符号器１９０は、
二次元データ圧縮器５０により発生された１つま
たはそれ以上の垂直モード符号をブロツク符号化
する。 ブロツク符号器１９０は１つのブロツク符号語
を有する、垂直モード符号の１つまたはそれ以上
のシーケンスを表す。たとえば、与えられた垂直
モード符号のラン、たとえば11個の連続するＶ
（０）符号の存在を検出し、１個のブロツク符号
語に置き換えるために予めセツトできる。ブロツ
ク符号化された現在の走査線のための映像データ
がバス６０に現われる。 本発明のブロツク符号化を含むデータ圧縮法の
別の実施例が第１０図の流れ図に示されている。
第１０図に示すように、第１図および第２図に示
されている走査線l1，l2，…，lMのような符号化
すべき映像の各走査線の二次元映像符号化のため
の繰返えし手続きが行われる。最初に、符号化線
に一致するように、Ｍと記されているインデツク
スが０に等しくセツトされる（ブロツク２００）。
次に、インデツクスＭが（Ｍ＋１）に等しくセツ
トされる（ブロツク２０２）。インデツクスＭが
１であると、符号化線が最初の走査線l1であると
いう指示が最初に与えられる。その後で、最初は
走査線l1である符号化線のための映像データが記
憶装置３４からバス５４へ出力される（ブロツク
２０４）。 それから、その走査線が映像の最初の走査線で
あるか否かを判定する目的で、インデツクスＭが
調べられる（ブロツク２０６）。符号化線が走査
線l1であることを示すためにインデツクスＭは最
初は１であるから、一次元映像符号化を用いて走
査線を符号化すべきことを示すために、タグビツ
トが１にセツトされる（ブロツク２０８）。その
後で、１に等しいタグビツトが、蓄積または伝送
のために符号化された映像データの最初の部分と
して、EOLに組合わされる（ブロツク２１０）。
次に、最初は走査線l1である符号化線が、一次元
映像符号化を用いて二次元データ圧縮器５０によ
り符号化され（ブロツク２１２）、EOL、プラ
ス、最初は１である、タグビツトに続いて、蓄積
または伝送のために符号化された映像データに組
立てられる。次に、映像の最後の走査線が符号化
されたか否かを判定するために、インデツクスＭ
が調べられる（ブロツク２１４）。 映像の最後の走査線が符号化されなかつたとす
ると、インデツクスＭは（Ｍ＋１）に等しくセツ
トされ（ブロツク２０２）、いまは走査線l2であ
る次の符号化線のための映像データが記憶装置３
４からバス５４へ出力される（ブロツク２０４）。
また、いまは走査線l2である符号化線が映像の最
初の符号化線であるか否かを判定するために、イ
ンデツクスＭが調べられる（ブロツク２０６）。
いまは走査線l2である符号化線は映像の最初の走
査線ではないから、二次元映像符号化を用いて走
査線を符号化すべきことを示すために、タグビツ
トは０に等しくセツトされる（ブロツク２１６）。
その後で、符号化線のための選択された基準走査
線が記憶装置３４から出され、マルチプレクサ３
６を介してバス５２へ与えられる（ブロツク２１
８）。次に、いまは０に等しいタグビツトがEOL
に組合わされ（ブロツク２２０）、蓄積または伝
送のために符号化された映像データに組立てられ
る。 二次元データ圧縮器５０は、いまは走査線l2で
ある符号化線のための映像データと、選択された
基準走査線のための映像データとに応答する。第
１０図で破線２２２で囲まれている部分により示
されているように、二次元モード符号を発生する
ため、およびブロツク符号化が適切である場合に
はブロツク符号を発生するために、それらの映像
データは、公知のCCITTフアクシミリデータ圧
縮符号化アルゴリズムのような二次元映像符号化
アルゴリズムにより処理される。とくに、ブロツ
ク２２４により示されているように、a0が符号化
線の最初の走査点２２の１つの位置に配置され
る。次に、検出器６２はa1の位置と、b1の位置
と、b2の位置とを検出する（ブロツク２２６，２
２８，２３０）。 それから、b2がa1の左側に位置されているか否
かを判定するために、b2の位置が調べられる（ブ
ロツク２３２）。b2の位置がa1の位置に左側であ
れば、パスモード符号化が開始される（ブロツク
２３２）。したがつて、表に示されているパス
モード符号が、蓄積または伝送のために符号化さ
れた映像データに組立てられる。また、符号化線
の残りを符号化するために、a0はb2の下側に位置
させられる（ブロツク２３６）。 符号化線のための映像データがパスモード符号
化を用いて符号化されるものとすると、a0の位置
がb2の位置の下側に位置させられた後で、二次元
映像符号化が継続されてa1，b1，b2の位置が検出
される（ブロツク２２６，２２８，２３０）。そ
の後で、b2の位置がa1の位置の左側にあるか否か
を判定するためにb2の位置が調べられる（ブロツ
ク２３２）。b2の位置がa1の位置の左側にあるも
のとすると、パスモード符号化が再び開始され
る。 b2の位置がa1の位置の左側にないものとする
と、パスモード符号化は開始されない。その代り
に、距離a1b1が３より小さいか、３に等しいか否
かを判定するために、距離a1b1が調べられる（ブ
ロツク２３８）。 距離a1b1が３より大きいとすると、a2の位置が
検出される（ブロツク２４０）。それから、符号
化線のための映像データの水平モード符号化が開
始される（ブロツク２４２）。したがつて、水平
モード符号が表に従つて二次元データ圧縮器５
０により決定され、かつ蓄積または伝送のために
符号化された映像データに組立てられる。また、
符号化線の残りを符号化するために、a0位置がa2
位置の上にセツトされる（ブロツク２４４）。 距離a1b1が３より小さいか、３に等しいと、符
号化線のための垂直モード符号化が開始される
（ブロツク２４６）。したがつて、垂直モード符号
が表に従つて二次元データ圧縮器５０により判
定される。また、符号化線の残りを符号化するた
めに、a0の位置がa1の位置の上にセツトされる
（ブロツク２４８）。 それから、二次元映像符号化により発生された
符号化線のための符号化された映像データがバス
１９２を介してブロツク符号器１９０へ送られる
（ブロツク２５０）。ブロツク符号器１９０は、与
えられた垂直モード符号の所定のランのような、
符号化線のための符号化された映像データ中に現
われ得る、垂直モード符号のシーケンスないしラ
ンを検出する（ブロツク２５２）。たとえば、11
個の連続するＶ（０）符号の存在を検出できる。 与えられた垂直モード符号の所定のランの存在
が調べられる（ブロツク２５４）。一方、与えら
れた垂直モード符号の所定のランが存在すると、
与えられた垂直モード符号の所定のランが１つの
ブロツク符号語で置き換えられ（ブロツク２５
６）、ブロツク符号語が蓄積または伝送のために
符号化された映像データに組立てられる。他方、
符号化された映像データ中に与えられた垂直モー
ド符号の所定のラが存在しないものとすると、元
の垂直モード符号が蓄積または伝送のために符号
化された映像データに組立てられる。 符号化線のための映像データが、水平モード符
号化を用いて符号化され（ブロツク２４２）、垂
直モード符号化を用いて符号化され（ブロツク２
４６）、あるいはブロツク符号化を用いて符号化
され（ブロツク２５６）た後で、全符号化線が符
号化された否かを判定するために、符号化線のた
めの映像データが調べられる（ブロツク２５８）。
符号化線のための映像データが完全には符号化さ
れないとすると、a1の位置と、b1の位置と、b2の
位置とが検出される（ブロツク２２６，２２８，
２３０）。それから、パスモード符号化が適切で
あるか否かを判定するために、a1の位置とともに
b2の位置が調べられる。符号化線のための付加映
像データのパスモード符号化が適切であるとする
と、パスモード符号化が再開される（ブロツク２
３４）。パスモード符号化が適切でなければ、水
平モード符号化を再開するか否かを決定するため
（ブロツク２４２）、あるいは垂直モード符号化と
ブロツク符号化の少くとも一方を開始するため
（ブロツク２４６，２５６）に距離a1b1が調べら
れる（ブロツク２３８）。 それから、符号化線が符号化すべき最後の走査
線であるか否かを判定するために符号化線が調べ
られる（ブロツク２１４）。符号化線が符号化す
べき映像の最後の走査線でないと、インデツクス
Ｍは（Ｍ＋１）に等しくセツトされ（ブロツク２
０２）、次に符号化すべき走査線の符号化が上記
の判定に類似するやり方で行われる。符号化線が
映像の最後の走査線に対応すれば、蓄積または伝
送のために符号化された泥にRTCが組立てられ
る（ブロツク２６０）これで映像の符号化は終
る。 要約すれば、本発明のブロツク符号化法および
ブロツク符号化装置の以上説明した別の実施例に
従つて、垂直モード符号化技術による公知の
CCITTフイクシミリデータ圧縮符号化アルゴリ
ズムのような、二次元映像符号化法により符号化
された後で、現在の走査線のための映像データが
蓄積または伝送される前に垂直モード符号が調べ
られる。与えられた垂直モード符号の所定のラン
のような垂直モード符号シーケンスないしランの
存在を認めたことを基にして、現在の走査線のた
めのブロツク符号を置き換えることができる。同
一の垂直モード符号のシーケンスないしランの存
在を認識することが好ましい。そのような同一の
垂直モード符号のランが認識されたとすると、多
数の垂直モード符号の代りに１つのブロツク符号
が用いられる。 第１１図はあるページ上の映像の初めにおいて
スタートする映像データのいくつかの符号化され
た走査線のための書式（フオーマツト）を示す。
第１１図に示すように、本発明のブロツク符号化
法およびブロツク符号化装置に従つて符号化され
た映像データは最初に符号化された走査線l1と、
それの後に続くその走査線l1のための符号化され
た映像データとを有する。その走査線l1は、その
走査線が一次元映像符号化を用いて符号化される
ことを示すために、EOLプラス、タグビツト１
により表される。第１１図に示すように次の走査
線l2が二次元映像符号化を用いて符号化される。
したがつて、走査線l2のための符号化された映像
データはEOLプラス、タグビツト０と、それに
続く、二次元映像符号化を用いて符号化された走
査線l2のための符号化された映像データとを有す
る。また、本発明のブロツク符号化法およびブロ
ツク符号化装置に従つて、走査線l2のための符号
化された映像データは、二次元映像符号化を用い
て発生された、検出されたすなわち認識された、
垂直モード符号のシーケンスないしランの代りを
する１つまたはそれ以上のブロツク符号を含むこ
とができる。公知のCCITTフイクシミリデータ
圧縮符号化アルゴリズムにより発生された映像デ
ータとは異なり、与えられた垂直モード符号の所
定のランのような認識された垂直モード符号のラ
ンをブロツク符号で置き換えることにより修正さ
れた垂直モード符号を含む符号化された映像デー
タは、符号化された全走査線の最短伝送時間を得
るためにフイルが続くことはない。 言次元映像符号化または二次元映像符号化を用
いて次の走査線が符号化される。一次元映像符号
化と二次元映像符号化のいずれを用いるかはデー
タ圧縮符号化アルゴリズムにより決定される。第
１１図に示すように、データ圧縮符号化アルゴリ
ズムは種々の状況の下に一次元映像符号化へ戻る
ことを指示できる。 第１２図はページ上の映像に対する映像データ
の最後のいくつかの符号化されたデータに対する
書式を示す。第１２図に示すように、最後の走査
線lV，lW，…lMが、最後の走査線lMが符号化され
るまで、走査線l2，l3，…lUと同様に符号化され
る。最後の走査線lMが符号化された後で、６×
（EOL＋１）を含むRTCが、その映像のための映
像データの符号化が終つたことを示すために、蓄
積または伝送される。 以上、本発明の方法および装置を、11個の連続
するＶ（０）符号語を１つのブロツク符号語とし
て表すフイクシミリ伝送に関連して説明した。11
個の連続するＶ（０）符号語の代りに１つのブロ
ツク符号語を置き換えることの決定は、前記米国
特許出願No.06／749606明細書に開示されている基
準走査線選択方法および装置に従つて選択された
基準走査線を用いる二次元映像符号化により符号
化された走査線の解析を基にするものである。あ
るいは、本発明のブロツク符号化法および装置は
異なる与えられた垂直モード符号および他の長さ
の一連の与えられた垂直モード符号を関連して使
用でき、かつ、再帰する一連の混合された垂直モ
ード符号に関連して使用することさえもできる。 本発明のブロツク符号化法および装置は、国際
電信電話諮問委員会勧告（CCITT）T.4（ジユネ
ーブ、1980）「スタンダーダイゼーシヨン・オ
ブ・グループ・３フアクシミリ・アパレイタス・
フオー・ドキユメント・トランスミツシヨン
（STANDARDIZATION OF GROUP ３
FACSIMILE APPARATUS FOR
DOCUMENT TRANSMISSION）」に記載され
ているCCITTフアクシミリデータ圧縮符号化ア
ルゴリズムのような二次元データ圧縮符号化アル
ゴリズムに適合する、垂直モード符号化のよう
な、二次元映像符号化に関連してブロツク符号を
選択するものである。本発明のブロツク符号化法
および装置は、フイクシミリ伝送に関連して強く
データ圧縮できるようにするために映像を符号化
することにより、通信リンクの使用料を低減する
ことによつてフイクシリ伝送装置の運用費を低減
するものである。こうすることにより、従来の垂
直モード符号化技術を含めて、データ圧縮に関連
する従来の映像符号化技術を改良するものであ
り、かつ、蓄積または伝送するために映像データ
を圧縮するための基準として、以前に格納された
映像データまたは集められた所定の映像データパ
ターンを用いる任意の符号化技術に応用できる。
これにより、必要とする記憶装置の容量、または
通信リンクを通じて伝送される映像データの量を
減少し、したがつて運用費を低減できる。
元映像符号化のいずれが次の線に対して用いられ
るかを示す１つのタグビツトが続く。あるページ
の符号化された映像データの最初の線の前に
EOLプラスタグビツト１も起る。EOL＋１は次
の線の一次元映像符号化を示す。ELO＋０は次
の線の二次元映像符号化を示す。 従来の二次元映像符号化技術に従つて、符号化
された映像データの線と線同期信号、EOL＋タ
グビツト、の間にフイルが挿入されるが、符号化
された映像データ中には挿入されない。フイルの
書式は０の可変長列である。RTC書式は６個の
連続する線同期化符号語、すなわち、６×（EOL
＋１）である。 二次元映像符号化に組合わせて垂直モード符号
化技術を用いる理由は、データ圧縮を行うこと、
具体的にいえば映像データを蓄積および伝送する
ために出力ビツトの数を減少させることである。
これによりデータ圧縮の第１の段階が行われる。
本発明のブロツク符号化法およびブロツク符号化
装置は、与えられた垂直モード符号のランのよう
な、圧縮された映像データ中に現われるようであ
る垂直モード符号のシーケンスないしランを決定
する映像データのビツト中の遷移の存在を検出す
る。所与の垂直モード符号の所定のランを決定す
る映像データのビツト中に遷移が存在すること
は、映像中のパターンの繰返えしに寄与でき、そ
のパターンの繰返えしは映像データと、垂直モー
ド符号を発生する手続きにおいて反映される。重
要なことに、Ｖ（０）符号の形の垂直モード符号
のランを決定する映像データのビツト中に遷移が
存在することは、符号化すべき走査線に対する垂
直モード符号を発生するために用いられる基準走
査線が前記米国特許出願No.06／749606明細書に開
示されている基準走査線選択法に従つて選択され
た時に、しばしば起ることが見出されている。た
とえば連続する11個のＶ（０）符号のランの統計
的発生率を基にして本発明のブロツク符号化法お
よびブロツク符号化装置の実施例は、11個の連続
するＶ（０）符号語の代りに１つのブロツク符号
語を含むことによりデータ圧縮の第２の段階を行
うことができる。これによりデータ圧縮を強力に
行うことができ、垂直モード符号化のみを用いる
ことと比較して、蓄積または伝送される映像デー
タの量を一層減少できる。 更に詳しく考えると、本発明に従つて映像デー
タを強く圧縮するためにブロツク符号化するブロ
ツク符号器の一実施例のブロツク図を第７図に示
す。符号化線のための映像データがバス５４を介
して二次元データ圧縮器５０へ与えられる。選択
された基準走査線のための映像データがバス２５
を介して二次元データ圧縮器５０へ与えられる。 二次元データ圧縮器５２は検出器６２を含む。
この検出器はバス５２上に現われる符号化線のた
めの映像データに応答して、変化する要素a0の色
と、変化する要素a0，a1a2の位置とを検出する。
また、検出器b2はバス５２に現われる選択された
基準走査線のための映像データに応答して、変化
する要素b1とb2の位置を検出する。a0位置に設け
られている変化する要素に関連する映像データの
ビツトの論理状態を検出することにより、変化す
る要素a0の色が検出される。映像データのビツト
の論理状態の遷移を検出することにより、変化す
る要素a0，a1，a2，b1，b2の位置が検出される。
更に詳しくいえば、符号化線に対する映像データ
のビツトの論理状態の遷移を検出することによ
り、変化する要素a1，a2の位置が検出され、変化
する要素a0の位置および色と、変化する要素b1の
位置とにそれぞれ関連する選択された基準走査線
に対する映像データのビツトの論理状態の遷移を
検出することにより、変化する要素b1とb2の位置
が検出される。 二次元データ圧縮器５０は二次元符号化プロセ
ツサ６０も含む。検出器６２はバス６６により二
次元符号化プロセツサ６４へ接続される。 二次元符号化プロセツサ６４は変化する要素a0
の色と、変化する要素a0，a1，a2，b1，b2の位置
とを示す映像データのビツトの検出された遷移と
に応答して、符号化線を符号化するために適切な
モードを決定する。更に詳しくいえば二次元符号
化プロセツサ６４は、符号化線を符号化するため
に、二次元映像符号化がパスモードと、水平モー
ドと、垂直モードとのいずれかを判定する。 二次元データ圧縮器５０は符号語アドレス回路
６８も含む。この符号語アドレス回路は二次元符
号化プロセツサ６４へバス７０により接続され
る。 符号語アドレス回路６８は、二次元符号化プロ
セツサ６４により発生された符号に応答して、蓄
積または伝送すべき映像データを表すパスモー
ド、水平モードおよび垂直モードの符号語を与え
る。たとえば、符号語は表に示されている符号
語を含むことができる。 二次元符号化プロセツサ５０は符号語読出し専
用メモリ（ROM）７２も含む。この符号語
ROMはバス７４により符号語アドレス回路６８
へ接続される。 符号語ROM７２は蓄積または伝送すべき映像
データを表す符号語を格納する。符号語ROM７
２は符号語アドレス回路６８から読出されたアド
レスに応答して、符号化された映像データをバス
６０へ与える。 一方、二次元データ圧縮器５０は通常のもので
ある。したがつて、この二次元データ圧縮器５０
に対しては独立したクレームは主張されない。 一方、本発明のブロツク符号化装置に従つて、
ブロツク符号器５８に二次元データ圧縮器５０が
組合わされて、蓄積または伝送すべき映像データ
を強く圧縮するための組合わせを形成するように
する。第７図に示すように、二次元データ圧縮器
５０とブロツク符号器５８の間には種々の相互接
続が存在する。これについて次に説明する。 第１に、ブロツク符号器５８は第１のオア回路
７６を含む。このオア回路７６の入力端子は二次
元符号化プロセツサ６４へ接続される。オア回路
７６は、二次元符号化プロセツサ６４により発生
されて、ブロツク符号化が行われない省略条件を
示す信号に応答する。第７図に示すブロツク符号
化装置の構造に従つてはブロツク符号化はパスモ
ードまたは水平モードでは行われず、かつ次の場
合、すなわち、VR(1)、VR(2)、VR(3)、VL(1)、VL
(2)、VL(3)の場合には垂直モードでは行われない。 オア回路７６の出力端子は符号語アドレス回路
６８へ接続される。省略条件のいずれかが現われ
るものとすると、オア回路７６は、二次元符号化
プロセツサ６４により発生された符号により選択
されたアドレスを、符号語アドレス回路６８から
読出させて、符号語ROM７２に格納されている
符号語をアクセスし、符号語はバス６０へ送られ
る。 更に、ブロツク符号器５８は第２のオア回路７
８を含む。このオア回路７８の入力端子は二次元
符号化プロセツサ６４へ接続される。オア回路７
８は、二次元符号化プロセツサ６４により発生さ
れて、ブロツク符号化が行われる諸条件を示す信
号に応答する。第７図に示すブロツク符号化装置
の構成に従つて、Ｖ（０）符号の場合にはブロツ
ク符号化は垂直モードで行われる。 ブロツク符号器５８はブロツク符号化プロセツ
サ８０も含む。このブロツク符号化プロセツサは
カウンタ８２を含む。このカンウンタは４ビツト
カウンタとすることができる。 カウンタ８２の入力端子は二次元符号化プロセ
ツサ６４の出力端子へ接続される。カウンタ８２
は、二次元符号化プロセツサ６４により発生され
て、Ｖ（０）符号を決定する映像ビツト中の検出
された遷移を表す信号に応答して、それらの検出
された遷移の数をカウントする。カウンタ８２の
リセツト端子はオア回路７８の出力端子へ接続さ
れる。したがつて、Ｖ（０）符号以外の符号を決
定する信号を発生したとすると、カウンタ８２は
リセツトされる。 ブロツク符号化プロセツサ８０はアンド回路で
構成された復号器８４も含む。そのアンド回路８
４の入力端子はカンウタ８２の出力端子へ接続さ
れる。第７図に示すブロツク符号化装置の構成に
従つて、二次元符号化プロセツサ６４により発生
されて、11個の連続するＶ（０）符号を決定する
映像データのビツトの検出された遷移を示す信号
が発生された時に、ブロツク符号化が行われる。
したがつて、11個の連続するＶ（０）符号を決定
する信号を二次元符号化プロセツサが発生した時
に、アンド回路８４の出力端子に信号を発生する
ために、カンウタ８２の「０」出力端子と、「２」
出力端子と、「８」出力端子がアンド回路８４の
入力端子へ接続される。 ブロツク符号器５８はブロツク符号語アドレス
回路８６も含む。このブロツク符号語アドレス回
路はアンド回路８４の出力端子へ接続される。 ブロツク符号語アドレス８６は、アンド回路８
４により発生された信号に応答して、１つの符号
語に圧縮される多数の垂直符号語を含むブロツク
符号語のアドレスを与える。したがつて、蓄積ま
たは伝送すべき符号化された映像データの一部
が、複数の垂直モード符号語ではなくて、１つの
ブロツク符号語により表される。 ブロツク符号語５８はブロツク符号語ROM８
８も含む。このブロツク符号語ROMはバス９０
によりブロツク符号語アドレス回路８６へ接続さ
れる。 ブロツク符号語ROM８８は、蓄積または伝送
すべき映像データに相関させられた多数の垂直モ
ード符号語を表すブロツク符号語を格納する。ブ
ロツク符号語ROM８８はブロツク符号語アドレ
ス回路８６から読出されたアドレスに応答して、
更に圧縮された、符号化された映像データをバス
６０へ与える。 第２に、二次元データ圧縮器５０へは更に相互
接続が行われる。符号語アドレス回路６８のクリ
ヤ端子がアンド回路８４の出力端子へ接続され
る。したがつて、11個の連続するＶ（０）符号を
決定する信号を二次元符号化プロセツサが発生す
ると、符号語アドレス回路はクリヤされる。 パスモード、水平モード、垂直モードのVR(1)、
VR(2)、VR(3)、VL(1)、VL(2)、VL(3)符号により示さ
れている省略条件の間に１〜10個の連続するＶ
（０）符号が生ずるような状況が起り得る。それ
らの条件の下においては、第２の省略条件が起る
まで（これはオア回路７６により発生される信号
により示される）、Ｖ（０）符号は符号語アドレス
回路６８により累積される。それに続いて、１〜
10個の連続するＶ（０）符号が符号語アドレスか
ら読出されて、符号語ROM７２に格納されてい
るＶ（０）符号を対応する回数だけアクセスする。
Ｖ（０）符号はバス６０へ与えられる。それとは
逆に、11個の連続するＶ（０）符号が生じたとす
ると、ブロツク符号がブロツク符号語アドレス回
路８６から読出されて、ブロツク符号ROMに格
納されているブロツク符号語をアクセスする。そ
のブロツク符号語はバス６０へ与えられて、符号
語アドレス回路６８はクリヤされる。 第７図に示されているブロツク符号化装置の構
成に従つて、ブロツク符号器５８はブロツク符号
語アドレス回路８６を含む。もつとも、１つのブ
ロツク符号語がブロツク符号器ROM８８に格納
される。したがつて、ブロツク符号語アドレス回
路８６は無くすことができ、11個の連続するＶ
（０）符号を置き換えたブロツク符号語をレジス
タに格納できる。蓄積または伝送のために、その
レジスタはアンド回路８４による発生された信号
により可能状態にされてブロツク符号の代りをす
る。しかし、直接に可能状態にされるレジスタを
含むと、ブロツク符号化が単一の条件に制限され
る。 またブロツク符号器５８は、符号語ROM７２
とは別の符号語ROM８８を含む。11個の連続す
るＶ（０）符号語の代りをするブロツク符号語を
代りに符号語アドレスROM７２に格納するこ
と、およびブロツク符号語アドレス回路８６によ
りアドレスすることができる。しかし、ブロツク
符号化プロセツサ８０の拡張およびオア回路７
６，７８の変更に結びつけられて、別のブロツク
符号語ROM８８を保持することにより、他の一
連の符号語、とくに一連の同一の垂直モード符号
語または一連の混合された垂直モード符号を含む
他の一連の垂直モード符号語、をブロツク符号化
するためにブロツク符号器５８の拡張を容易にす
る。 ブロツク符号化を含む本発明のデータ圧縮法の
実施例が第８Ａ図および第８Ｂ図に示されてい
る。第８Ａ図に示すように、第１図および第２図
に示されている走査線l1，l2，…，lMのような符
号化すべき映像の各走査線の二次元映像符号化の
ための繰返えし手続きが行われる。最初に、符号
化線に一致するように、Ｍと記されたインデツク
スが０に等しくセツトされる（ブロツク１００）。
次に、インデツクスＭ（Ｍ＋１）に等しくセツト
される（ブロツク１０２）。インデツクスＭが１
であると、符号化線が最初の走査線l1であるとい
う指示が最初に与えられる。その後で、最初は走
査線l1である符号化線のための映像データが記憶
装置３４からバス５４へ出力される（ブロツク１
０４）。 それから、その走査線が映像の最初の走査線で
あるか否かを判定する目的で、インデツクスＭが
調べられる（ブロツク１０６）。符号化線が走査
線l1であることを示すためにインデツクスＭは最
初は１であるから、一次元映像符号化を用いて走
査線を符号化すべきことを示すために、タグビツ
トが１にセツトされる（ブロツク１０８）。その
後で、１に等しいタグビツトが、蓄積または伝送
のために符号化された映像データの最初の部分と
して、EOLに組合わされる（ブロツク１１０）。
次に、最初は走査線l1である符号化線が、一次元
映像符号化を用いて二次元データ圧縮器５０によ
り符号化され（ブロツク１１２）、EOL、プラ
ス、最初は１である、タグビツトに続いて、蓄積
または伝送のための符号化された映像データに組
立てられる。次に、映像の最後の走査線が符号化
されたか否かを判定するために、インデツクスＭ
が調べられる（ブロツク１１４）。 映像の最後の走査線が符号化されなかつたとす
ると、インデツクスＭは（Ｍ＋１）に等しくセツ
トされ（ブロツク１０２）、いまは走査線l2であ
る次の符号化線のための映像データが記憶装置３
４からバス５４へ出力される（ブロツク１０４）。
また、いまは走査線l2である符号化線が映像の最
初の符号化線であるか否かを判定するために、イ
ンデツクスＭが調べられる（ブロツク１０６）。
いまは走査線l2である符号化線は映像の最初の走
査線ではないから、二次元映像符号化を用いて走
査線を符号化すべきことを示すために、タグビツ
トは０に等しくセツトされ（ブロツク１１６）。
その後で、符号化線のための選択された基準走査
線が記憶装置３４から出力され、マルチプレクサ
３６を介してバス５２へ与えられる（ブロツク１
１８）。次に、いまは０に等しいタグビツトが
EOLに組合わされ、（ブロツク１２０）、蓄積ま
たは伝送のために符号化された映像データに組立
てられる。 二次元データ圧縮器５０は、いまは走査線l2で
ある符号化線のための映像データと、選択された
基準走査線のための映像データとに応答する。第
８Ａ図および第８Ｂ図で破線１２２で囲まれてい
る部分により示されているように、二次元モード
符号を発生するため、およびブロツク符号化が適
切である場合にはブロツク符号を発生するため
に、それらろ映像データは、公知のCCITTフア
クシミリデータ圧縮符号化アルゴリズムのような
二次元映像符号化アルゴリズムにより処理され
る。とくに、ブロツク１２４により示されている
ように、a0が符号化線の最初の走査点２２の１つ
の位置に配置される。また、Ｖモード符号カウン
トとして示されているインデツクスが０に等しく
セツトされる（ブロツク１２６）。次に、検出器
６２はa1の位置と、b1の位置と、b2の位置とを検
出する（ブロツク１２８，１３０，１３２）。 それから、b2がa1の左側に位置されているか否
かを判定するために、二次元符号化プロセツサ６
４はb2の位置を調べる（ブロツク１３４）。b2の
位置がa1の位置の左側であれば、パスモード符号
化が開始される。しかし、Ｖ（０）符号のような
任意の垂直モード符号が二次元符号化プロセツサ
６４から以前に出力され、現在は符号語アドレス
回路６８に存在するか否かを判定するために、Ｖ
モード符号カウントがまず調べられる（ブロツク
１３６）。Ｖモード符号カウントが０に等しいと
すると、二次元符号化プロセツサ５４がパスモー
ド符号化を行い（ブロツク１３８）、表に示さ
れているパスモード符号が、蓄積または伝送のた
めに符号化された映像データに組立てられる。ま
た、符号化線の残りを符号化するために、a0はb2
の下側に位置させられる（ブロツク１４０）。Ｖ
モード符号が０でないと、符号語アドレス回路６
８内に以前にバツフアされた垂直モード符号が符
号語ROM７２をアクセスして、蓄積または伝送
のために符号化された映像に組立てられ（ブロツ
ク１４２）、それからＶモード符号カウントが０
にセツトされる（ブロツク１４４）。また、表
に示されているパスモード符号が蓄積または伝送
のために映像データに組立てられるように、二次
元符号化プロセツサ６４はパスモード符号化を行
い（ブロツク１３８）、符号化線の残りを符号化
するためにa0はb2の下側に位置させられる（ブロ
ツク１４０）。したがつて、以前に格納された任
意の垂直モード符号が、蓄積または伝送のために
符号化された映像データに組立てられる。更に、
表に示されているパスモード符号がそれらのバ
ツフアされている垂直モード符号とともに、蓄積
または伝送のために符号化された映像データに組
立てられる。 符号化線のための映像データがパスモード符号
化を用いて符号化されるものとすると、a0の位置
がb2の位置の下側に位置させられた後で、二次元
映像符号化が継続されてa1，b1，b2の位置が検出
される（ブロツク１２８，１３０，１３２）。そ
の後で、b2の位置がa1の位置の左側にあるか否か
を判定するためにb2の位置が調べられる（ブロツ
ク１３４）。b2の位置がa1の位置の左側にあるも
のとすると、パスモード符号化が再び開始され
る。 b2の位置がa1の位置の左側にないものとする
と、パスモード符号化は開始されない。その代り
に、距離a1b1が３より小さいか、３に等しいか否
かを判定するために、距離a1b1が調べられる（ブ
ロツク１４６）。 距離a1b1が３より大きいとすると、a2の位置が
検出される（ブロツク１４８）。それから、符号
化線のための映像データの水平モード符号化が開
始される。しかし、まず任意の垂直モード符号が
二次元符号化プロセツサ６４から以前に出力され
て、現在は符号語アドレス回路６８に存在するか
否かを判定するために、Ｖモード符号カウントが
調べられる（ブロツク１５０）。Ｖモード符号カ
ウントが０に等しいと、二次元符号化プロセツサ
６４が水平モード符号化され（第８Ｂ図中のブロ
ツク１５２）、表に従つて水平モード符号が蓄
積または伝送のために符号化された映像データに
組立てられる。また、符号化線の残りを符号化す
るために、a0位置がa2位置の上にセツトされる
（ブロツク１５４）。Ｖモード符号が０でないとす
ると、符号語アドレス回路６８内に以前にバツフ
アされた垂直モード符号が、蓄積または伝送のた
めに符号化された映像データに組立てられ（ブロ
ツク１５６）、Ｖモード符号カウントが０にセツ
トされる。また、表に示す水平モード符号が蓄
積または伝送のために映像データに組立てられる
ように、二次元符号化プロセツサ６４は水平モー
ド符号化を行い（ブロツク１５２）、符号化線の
残りを符号化するためにa0の位置がa1の位置にセ
ツトされる（ブロツク１５４）。したがつて、以
前に格納された任意の垂直モード符号が蓄積また
は伝送のために符号化された映像データに組立て
られる。また、水平モード符号が、表に従つて
二次元データ圧縮器５０により判定され、それら
のバツフアされた垂直モード符号とともに、符号
化された映像データに組立てられる。 距離a1b1が３より小さいか、３に等しいと、そ
の距離が０であるか否かを判定するために、その
距離を調べることが好ましい（ブロツク１６０）。
また、距離a1b1が０でないと、符号化線のための
映像データの垂直モード符号化が開始される。し
かし、任意の垂直モード符号が二次元符号化プロ
セツサ６４から以前に出力され、現在は符号語ア
ドレス回路６８内に存在するか否かを判定するた
めに、Ｖモード符号カウントが調べられる（ブロ
ツク１６２）。Ｖモード符号カウントが０に等し
いとすると、二次元符号化プロセツサ６４が垂直
モード符号化を行い（ブロツク１６４）、表に
従つて垂直モード符号が蓄積または伝送のために
符号化された映像データに組立てられる。また、
符号化線の残りを符号化するために、a0の位置が
a1の位置の上にセツトされる（ブロツク１６６）。
他方、Ｖモード符号カウントが非０であるとする
と、符号語アドレス回路６８に以前にバツフアさ
れた垂直モード符号が符号語ROM７２をアクセ
スして、対応する符号語が蓄積または伝送のため
に符号化された映像データに組立てられるように
し（ブロツク１６８）、Ｖモード符号カウントが
０にセツトされる（ブロツク１７０）。また、表
に示す垂直モード符号が蓄積または伝送のため
に映像データに組立てられるように、二次元符号
化プロセツサ６４が垂直モード符号化を行い（ブ
ロツク１６４）、符号化線の残りを符号化するた
めにa0の位置がa1の位置の上にセツトされる（ブ
ロツク１６６）。したがつて、蓄積または伝送の
ために、以前に格納された垂直モード符号が符号
化された映像データに組立てられる。また、垂直
モード符号が表に従つて二次元データ圧縮器５
０により決定され、蓄積または伝送のために符号
化された映像データにバツフアされている垂直モ
ード符号とともに組立てられる。 距離a1b1が０に等しいと、Ｖモード符号カウン
トがカウントがカウントの限度に等しいか否かを
判定するために、そのカウントが調べられる（ブ
ロツク１７２）。第３図と第７図に示すブロツク
符号化装置の実施例は、11個の連続するＶ（０）
符号が発生された時にブロツク符号化を用いるも
のであつて、この実施例においてはカウントの限
度は11に等しい。 カウントの限度に達しなければ、Ｖモード符号
カウントが１だけ増加させられ、その結果として
得られたＶ（０）符号が格納される（ブロツク１
７４，１７６，１７８）。その後で、符号化線の
残りを符号化するために、a0の位置がa1の位置に
セツトされる（ブロツク１６６）。 カウントの限度に達している時はブロツク符号
化が開始され（ブロツク１８０）、Ｖモード符号
カウントが０にセツトされる（ブロツク１８２）。
したがつて、ブロツク符号はブロツク符号器５８
により決定され、格納されているＶ（０）符号の
代りに、蓄積または伝送のために符号化された映
像データに組立てられる。その後で、符号化線の
残りを符号化するために、a0の位置がa1の位置に
セツトされる（ブロツク１６６）。 符号化線のための映像データが、パスモード符
号化を用いて符号化され（ブロツク１３８）、水
平モード符号化を用いて符号化され（ブロツク１
５２）、垂直モード符号化を用いて符号化され
（ブロツク１５４または１７４）、あるいはブロツ
ク符号化を用いて符号化され（ブロツク１６４ま
たは１７４）、あるいはブロツク符号化を用いて
符号化され（ブロツク１８０）た後で、全符号化
線が符号化された否かを判定するために、符号化
線のための映像データが調べられる（ブロツク１
８６）。符号化線のための映像データが完全には
符号化されないとすると、a1の位置と、b1の位置
と、b2の位置とが検出される（ブロツク１２８，
１３０，１３２）。それから、パスモード符号化
が適切であるか否かを判定するために、a1の位置
とともにb2の位置が調べられる。符号化線のため
の付加映像データのパスモード符号化が適切であ
るとすると、パスモード符号化が再開される（ブ
ロツク１３８）。パスモード符号化が適切でなけ
れば、水平モード符号化を再開するか否かを決定
するため（ブロツク１５２）、あるいは垂直モー
ド符号化とブロツク符号化の少くとも一方を開始
するため（ブロツク１６４，１７６，１８０）に
距離a1b1が調べられる（ブロツク１４６）。 それから、符号化線が符号化すべき映像の最後
の走査線であるか否かを判定するために符号化線
が調べられる（ブロツク１１４）。符号化線が符
号化すべき映像の最後の走査線でないと、インデ
ツクスＭは（Ｍ＋１）に等しくセツトされ（ブロ
ツク１０２）、次に符号化すべき走査線の符号化
が上記の判定に類似するやり方で行われる。符号
化線が映像の最後の走査線に対応すれば、蓄積ま
たは伝送のために符号化されたデータにRTCが
組立てられる（ブロツク１８８）。これで映像の
符号化は終る。 要約すれば、本発明のブロツク符号化法および
ブロツク符号化装置の以下説明した実施例に従つ
て、垂直モードにおける二次元映像符号化の間に
映像のビツトにおける遷移が調べられる。好まし
くは、所与の垂直モード符号のランを決定する映
像データのビツト中の遷移が検出される。Ｖ（０）
符号の態様における同一の垂直モード符号のラ
ン、具体的にいえば11個のＶ（０）符号のランを
決定する遷移の存在について、映像データのビツ
トの遷移を調べることが好ましい。11個のＶ（０）
符号のランを決定する映像データのビツトにおけ
る遷移が検出されたならば、本発明のブロツク符
号化法およびブロツク符号化装置は、連続する11
個のＶ（０）符号語の代りに１個のブロツク符号
語を映像データに挿入する。これによりデータ圧
縮が強められ、映像データの蓄積または伝送のた
めの出力ビツトの数が減少する。 あるいは、本発明のブロツク符号化法およびブ
ロツク符号化装置の以上説明した実施例に従つ
て、与えられた一連の垂直モード符号が存在する
か否かについて、二次元映像符号化中に発生され
た実際の垂直モード符号語を調べることができ
る。与えられた垂直モード符号のシーケンスない
しランの存在について垂直モード符号を調べるこ
とが好ましい。本発明のブロツク符号化法および
ブロツク符号化装置のこの別の実施例に従つて、
Ｖ（０）符号の態様における同一の垂直モード符
号のラン、具体的にいえば連続する11個のＶ（０）
符号のランの存在について、垂直モード符号を調
べることが好ましい。11個の連続するＶ（０）符
号のランが認められると、その垂直モード符号語
のシーケンスの代りに１個のブロツク符号語が用
いられる。これによつてデータが強く圧縮され、
映像データの蓄積または伝送のための出力ビツト
の数が減少する。 本発明のブロツク符号化装置の別の実施例を第
９図に示す。この実施例のブロツク符号化装置２
８′は先に説明した第３図に示されているブロツ
ク符号化装置２８の実施例に類似する。しかし第
３図に示されているブロツク符号化装置２８とは
異なり、第９図に示すブロツク符号化装置２８′
は、バス１９２を介して二次元データ圧縮器５０
の出力端子へ接続されたブロツク符号器１９０を
含む。ブロツク符号器１９０は垂直モード符号の
所定のシーケンスないしラン、好ましくは連続す
る11個のＶ（０）符号のランの存在を認めるため
のゲートアレイ回路すなわちマイクロプロセツサ
をベースとする回路を備えるか、あるいは、一連
の同一の、または混合された垂直モード符号を含
み、かつ多数の垂直モード符号語のためのブロツ
ク符号語の代りをする垂直モード符号の他のシー
ケンスを備える。 垂直モード符号化技術を用いる二次元映像符号
化を基にして最初に符号化された、現在の映像走
査線のための映像データが、ブロツク符号化のた
めにバス１９２を介してブロツク符号器１９０へ
与えられ、次に符号化すべき走査線のための基準
走査線が選択される。ブロツク符号器１９０は、
二次元データ圧縮器５０により発生された１つま
たはそれ以上の垂直モード符号をブロツク符号化
する。 ブロツク符号器１９０は１つのブロツク符号語
を有する、垂直モード符号の１つまたはそれ以上
のシーケンスを表す。たとえば、与えられた垂直
モード符号のラン、たとえば11個の連続するＶ
（０）符号の存在を検出し、１個のブロツク符号
語に置き換えるために予めセツトできる。ブロツ
ク符号化された現在の走査線のための映像データ
がバス６０に現われる。 本発明のブロツク符号化を含むデータ圧縮法の
別の実施例が第１０図の流れ図に示されている。
第１０図に示すように、第１図および第２図に示
されている走査線l1，l2，…，lMのような符号化
すべき映像の各走査線の二次元映像符号化のため
の繰返えし手続きが行われる。最初に、符号化線
に一致するように、Ｍと記されているインデツク
スが０に等しくセツトされる（ブロツク２００）。
次に、インデツクスＭが（Ｍ＋１）に等しくセツ
トされる（ブロツク２０２）。インデツクスＭが
１であると、符号化線が最初の走査線l1であると
いう指示が最初に与えられる。その後で、最初は
走査線l1である符号化線のための映像データが記
憶装置３４からバス５４へ出力される（ブロツク
２０４）。 それから、その走査線が映像の最初の走査線で
あるか否かを判定する目的で、インデツクスＭが
調べられる（ブロツク２０６）。符号化線が走査
線l1であることを示すためにインデツクスＭは最
初は１であるから、一次元映像符号化を用いて走
査線を符号化すべきことを示すために、タグビツ
トが１にセツトされる（ブロツク２０８）。その
後で、１に等しいタグビツトが、蓄積または伝送
のために符号化された映像データの最初の部分と
して、EOLに組合わされる（ブロツク２１０）。
次に、最初は走査線l1である符号化線が、一次元
映像符号化を用いて二次元データ圧縮器５０によ
り符号化され（ブロツク２１２）、EOL、プラ
ス、最初は１である、タグビツトに続いて、蓄積
または伝送のために符号化された映像データに組
立てられる。次に、映像の最後の走査線が符号化
されたか否かを判定するために、インデツクスＭ
が調べられる（ブロツク２１４）。 映像の最後の走査線が符号化されなかつたとす
ると、インデツクスＭは（Ｍ＋１）に等しくセツ
トされ（ブロツク２０２）、いまは走査線l2であ
る次の符号化線のための映像データが記憶装置３
４からバス５４へ出力される（ブロツク２０４）。
また、いまは走査線l2である符号化線が映像の最
初の符号化線であるか否かを判定するために、イ
ンデツクスＭが調べられる（ブロツク２０６）。
いまは走査線l2である符号化線は映像の最初の走
査線ではないから、二次元映像符号化を用いて走
査線を符号化すべきことを示すために、タグビツ
トは０に等しくセツトされる（ブロツク２１６）。
その後で、符号化線のための選択された基準走査
線が記憶装置３４から出され、マルチプレクサ３
６を介してバス５２へ与えられる（ブロツク２１
８）。次に、いまは０に等しいタグビツトがEOL
に組合わされ（ブロツク２２０）、蓄積または伝
送のために符号化された映像データに組立てられ
る。 二次元データ圧縮器５０は、いまは走査線l2で
ある符号化線のための映像データと、選択された
基準走査線のための映像データとに応答する。第
１０図で破線２２２で囲まれている部分により示
されているように、二次元モード符号を発生する
ため、およびブロツク符号化が適切である場合に
はブロツク符号を発生するために、それらの映像
データは、公知のCCITTフアクシミリデータ圧
縮符号化アルゴリズムのような二次元映像符号化
アルゴリズムにより処理される。とくに、ブロツ
ク２２４により示されているように、a0が符号化
線の最初の走査点２２の１つの位置に配置され
る。次に、検出器６２はa1の位置と、b1の位置
と、b2の位置とを検出する（ブロツク２２６，２
２８，２３０）。 それから、b2がa1の左側に位置されているか否
かを判定するために、b2の位置が調べられる（ブ
ロツク２３２）。b2の位置がa1の位置に左側であ
れば、パスモード符号化が開始される（ブロツク
２３２）。したがつて、表に示されているパス
モード符号が、蓄積または伝送のために符号化さ
れた映像データに組立てられる。また、符号化線
の残りを符号化するために、a0はb2の下側に位置
させられる（ブロツク２３６）。 符号化線のための映像データがパスモード符号
化を用いて符号化されるものとすると、a0の位置
がb2の位置の下側に位置させられた後で、二次元
映像符号化が継続されてa1，b1，b2の位置が検出
される（ブロツク２２６，２２８，２３０）。そ
の後で、b2の位置がa1の位置の左側にあるか否か
を判定するためにb2の位置が調べられる（ブロツ
ク２３２）。b2の位置がa1の位置の左側にあるも
のとすると、パスモード符号化が再び開始され
る。 b2の位置がa1の位置の左側にないものとする
と、パスモード符号化は開始されない。その代り
に、距離a1b1が３より小さいか、３に等しいか否
かを判定するために、距離a1b1が調べられる（ブ
ロツク２３８）。 距離a1b1が３より大きいとすると、a2の位置が
検出される（ブロツク２４０）。それから、符号
化線のための映像データの水平モード符号化が開
始される（ブロツク２４２）。したがつて、水平
モード符号が表に従つて二次元データ圧縮器５
０により決定され、かつ蓄積または伝送のために
符号化された映像データに組立てられる。また、
符号化線の残りを符号化するために、a0位置がa2
位置の上にセツトされる（ブロツク２４４）。 距離a1b1が３より小さいか、３に等しいと、符
号化線のための垂直モード符号化が開始される
（ブロツク２４６）。したがつて、垂直モード符号
が表に従つて二次元データ圧縮器５０により判
定される。また、符号化線の残りを符号化するた
めに、a0の位置がa1の位置の上にセツトされる
（ブロツク２４８）。 それから、二次元映像符号化により発生された
符号化線のための符号化された映像データがバス
１９２を介してブロツク符号器１９０へ送られる
（ブロツク２５０）。ブロツク符号器１９０は、与
えられた垂直モード符号の所定のランのような、
符号化線のための符号化された映像データ中に現
われ得る、垂直モード符号のシーケンスないしラ
ンを検出する（ブロツク２５２）。たとえば、11
個の連続するＶ（０）符号の存在を検出できる。 与えられた垂直モード符号の所定のランの存在
が調べられる（ブロツク２５４）。一方、与えら
れた垂直モード符号の所定のランが存在すると、
与えられた垂直モード符号の所定のランが１つの
ブロツク符号語で置き換えられ（ブロツク２５
６）、ブロツク符号語が蓄積または伝送のために
符号化された映像データに組立てられる。他方、
符号化された映像データ中に与えられた垂直モー
ド符号の所定のラが存在しないものとすると、元
の垂直モード符号が蓄積または伝送のために符号
化された映像データに組立てられる。 符号化線のための映像データが、水平モード符
号化を用いて符号化され（ブロツク２４２）、垂
直モード符号化を用いて符号化され（ブロツク２
４６）、あるいはブロツク符号化を用いて符号化
され（ブロツク２５６）た後で、全符号化線が符
号化された否かを判定するために、符号化線のた
めの映像データが調べられる（ブロツク２５８）。
符号化線のための映像データが完全には符号化さ
れないとすると、a1の位置と、b1の位置と、b2の
位置とが検出される（ブロツク２２６，２２８，
２３０）。それから、パスモード符号化が適切で
あるか否かを判定するために、a1の位置とともに
b2の位置が調べられる。符号化線のための付加映
像データのパスモード符号化が適切であるとする
と、パスモード符号化が再開される（ブロツク２
３４）。パスモード符号化が適切でなければ、水
平モード符号化を再開するか否かを決定するため
（ブロツク２４２）、あるいは垂直モード符号化と
ブロツク符号化の少くとも一方を開始するため
（ブロツク２４６，２５６）に距離a1b1が調べら
れる（ブロツク２３８）。 それから、符号化線が符号化すべき最後の走査
線であるか否かを判定するために符号化線が調べ
られる（ブロツク２１４）。符号化線が符号化す
べき映像の最後の走査線でないと、インデツクス
Ｍは（Ｍ＋１）に等しくセツトされ（ブロツク２
０２）、次に符号化すべき走査線の符号化が上記
の判定に類似するやり方で行われる。符号化線が
映像の最後の走査線に対応すれば、蓄積または伝
送のために符号化された泥にRTCが組立てられ
る（ブロツク２６０）これで映像の符号化は終
る。 要約すれば、本発明のブロツク符号化法および
ブロツク符号化装置の以上説明した別の実施例に
従つて、垂直モード符号化技術による公知の
CCITTフイクシミリデータ圧縮符号化アルゴリ
ズムのような、二次元映像符号化法により符号化
された後で、現在の走査線のための映像データが
蓄積または伝送される前に垂直モード符号が調べ
られる。与えられた垂直モード符号の所定のラン
のような垂直モード符号シーケンスないしランの
存在を認めたことを基にして、現在の走査線のた
めのブロツク符号を置き換えることができる。同
一の垂直モード符号のシーケンスないしランの存
在を認識することが好ましい。そのような同一の
垂直モード符号のランが認識されたとすると、多
数の垂直モード符号の代りに１つのブロツク符号
が用いられる。 第１１図はあるページ上の映像の初めにおいて
スタートする映像データのいくつかの符号化され
た走査線のための書式（フオーマツト）を示す。
第１１図に示すように、本発明のブロツク符号化
法およびブロツク符号化装置に従つて符号化され
た映像データは最初に符号化された走査線l1と、
それの後に続くその走査線l1のための符号化され
た映像データとを有する。その走査線l1は、その
走査線が一次元映像符号化を用いて符号化される
ことを示すために、EOLプラス、タグビツト１
により表される。第１１図に示すように次の走査
線l2が二次元映像符号化を用いて符号化される。
したがつて、走査線l2のための符号化された映像
データはEOLプラス、タグビツト０と、それに
続く、二次元映像符号化を用いて符号化された走
査線l2のための符号化された映像データとを有す
る。また、本発明のブロツク符号化法およびブロ
ツク符号化装置に従つて、走査線l2のための符号
化された映像データは、二次元映像符号化を用い
て発生された、検出されたすなわち認識された、
垂直モード符号のシーケンスないしランの代りを
する１つまたはそれ以上のブロツク符号を含むこ
とができる。公知のCCITTフイクシミリデータ
圧縮符号化アルゴリズムにより発生された映像デ
ータとは異なり、与えられた垂直モード符号の所
定のランのような認識された垂直モード符号のラ
ンをブロツク符号で置き換えることにより修正さ
れた垂直モード符号を含む符号化された映像デー
タは、符号化された全走査線の最短伝送時間を得
るためにフイルが続くことはない。 言次元映像符号化または二次元映像符号化を用
いて次の走査線が符号化される。一次元映像符号
化と二次元映像符号化のいずれを用いるかはデー
タ圧縮符号化アルゴリズムにより決定される。第
１１図に示すように、データ圧縮符号化アルゴリ
ズムは種々の状況の下に一次元映像符号化へ戻る
ことを指示できる。 第１２図はページ上の映像に対する映像データ
の最後のいくつかの符号化されたデータに対する
書式を示す。第１２図に示すように、最後の走査
線lV，lW，…lMが、最後の走査線lMが符号化され
るまで、走査線l2，l3，…lUと同様に符号化され
る。最後の走査線lMが符号化された後で、６×
（EOL＋１）を含むRTCが、その映像のための映
像データの符号化が終つたことを示すために、蓄
積または伝送される。 以上、本発明の方法および装置を、11個の連続
するＶ（０）符号語を１つのブロツク符号語とし
て表すフイクシミリ伝送に関連して説明した。11
個の連続するＶ（０）符号語の代りに１つのブロ
ツク符号語を置き換えることの決定は、前記米国
特許出願No.06／749606明細書に開示されている基
準走査線選択方法および装置に従つて選択された
基準走査線を用いる二次元映像符号化により符号
化された走査線の解析を基にするものである。あ
るいは、本発明のブロツク符号化法および装置は
異なる与えられた垂直モード符号および他の長さ
の一連の与えられた垂直モード符号を関連して使
用でき、かつ、再帰する一連の混合された垂直モ
ード符号に関連して使用することさえもできる。 本発明のブロツク符号化法および装置は、国際
電信電話諮問委員会勧告（CCITT）T.4（ジユネ
ーブ、1980）「スタンダーダイゼーシヨン・オ
ブ・グループ・３フアクシミリ・アパレイタス・
フオー・ドキユメント・トランスミツシヨン
（STANDARDIZATION OF GROUP ３
FACSIMILE APPARATUS FOR
DOCUMENT TRANSMISSION）」に記載され
ているCCITTフアクシミリデータ圧縮符号化ア
ルゴリズムのような二次元データ圧縮符号化アル
ゴリズムに適合する、垂直モード符号化のよう
な、二次元映像符号化に関連してブロツク符号を
選択するものである。本発明のブロツク符号化法
および装置は、フイクシミリ伝送に関連して強く
データ圧縮できるようにするために映像を符号化
することにより、通信リンクの使用料を低減する
ことによつてフイクシリ伝送装置の運用費を低減
するものである。こうすることにより、従来の垂
直モード符号化技術を含めて、データ圧縮に関連
する従来の映像符号化技術を改良するものであ
り、かつ、蓄積または伝送するために映像データ
を圧縮するための基準として、以前に格納された
映像データまたは集められた所定の映像データパ
ターンを用いる任意の符号化技術に応用できる。
これにより、必要とする記憶装置の容量、または
通信リンクを通じて伝送される映像データの量を
減少し、したがつて運用費を低減できる。
第１図は文書情報と、拡大して示されている
種々の寸法のピクセルにより表されている絵画的
情報とで構成されている映像の略図、第２図は文
書情報と、拡大して示されている種々の密度のピ
クセルにより表されている絵画的情報とで構成さ
れている映像の略図、第３図は本発明のデータ圧
縮装置の一実施例のブロツク図、第４図は本発明
のデータ圧縮方法を説明するために用いる用語を
定義するために示す第１図および第２図に示され
ている映像の一部の略図、第５図は第４図に関連
して定義したプロトコルに従つて用いられるパス
モードを定義するために示す第１図および第２図
に示されている映像の一部の略図、第６図は第４
図に関連して定義したプロトコルに従つて映像デ
ータを符号化するのに用いる水平モードおよび垂
直モードを定義するために示す第１図および第２
図に示されている映像の一部の略図、第７図は第
３図に示されているデータ圧縮装置に含まれるブ
ロツク符号化装置の実施例を詳しいブロツク図、
第８図、第８Ａ図および第８Ｂ図は本発明のデー
タ圧縮方法の実施例の流れ図、第９図は本発明の
データ圧縮装置の別の実施例のブロツク図、第１
０図は本発明のデータ圧縮方法の別の実施例の流
れ図、第１１図は映像の最初の走査線のための映
像データの書式を示す図、第１２図は映像の最終
の走査線のための映像データの書式を示す図であ
る。 ３０……走査器、３４……記憶装置、３６……
マルチプレクサ、３８……基準走査線選択器、４
４……保持回路、５０……データ圧縮器、５８，
１９０……ブロツク符号器、６２……検出器、６
４……符号化プロセツサ、６８……符号語アドレ
ス回路、７２……符号語ROM、８０……カウン
タ、８６……ブロツク符号語アドレス回路、８８
……ブロツク符号語ROM。
種々の寸法のピクセルにより表されている絵画的
情報とで構成されている映像の略図、第２図は文
書情報と、拡大して示されている種々の密度のピ
クセルにより表されている絵画的情報とで構成さ
れている映像の略図、第３図は本発明のデータ圧
縮装置の一実施例のブロツク図、第４図は本発明
のデータ圧縮方法を説明するために用いる用語を
定義するために示す第１図および第２図に示され
ている映像の一部の略図、第５図は第４図に関連
して定義したプロトコルに従つて用いられるパス
モードを定義するために示す第１図および第２図
に示されている映像の一部の略図、第６図は第４
図に関連して定義したプロトコルに従つて映像デ
ータを符号化するのに用いる水平モードおよび垂
直モードを定義するために示す第１図および第２
図に示されている映像の一部の略図、第７図は第
３図に示されているデータ圧縮装置に含まれるブ
ロツク符号化装置の実施例を詳しいブロツク図、
第８図、第８Ａ図および第８Ｂ図は本発明のデー
タ圧縮方法の実施例の流れ図、第９図は本発明の
データ圧縮装置の別の実施例のブロツク図、第１
０図は本発明のデータ圧縮方法の別の実施例の流
れ図、第１１図は映像の最初の走査線のための映
像データの書式を示す図、第１２図は映像の最終
の走査線のための映像データの書式を示す図であ
る。 ３０……走査器、３４……記憶装置、３６……
マルチプレクサ、３８……基準走査線選択器、４
４……保持回路、５０……データ圧縮器、５８，
１９０……ブロツク符号器、６２……検出器、６
４……符号化プロセツサ、６８……符号語アドレ
ス回路、７２……符号語ROM、８０……カウン
タ、８６……ブロツク符号語アドレス回路、８８
……ブロツク符号語ROM。
Claims (1)
- 【特許請求の範囲】 １ データ圧縮のために、二次元映像を表し、引
続く入力走査線を定める映像データを処理する方
法において、 前記走査線の１本を現在の走査線として設定す
る過程と、 前記走査線のうちの別の走査線を基準走査線と
して設定する過程と、 前記現在の走査線と前記基準走査線二次元映像
符号化処理に関連して用いて垂直モード符号を発
生する過程と、 前記二次元映像符号化処理中に発生され、前記
映像符号化処理の出力内に一連の垂直モード符号
を決定する映像データの特徴を検出する過程と、 前記一連の前記垂直モード符号を予め選択され
たブロツク符号で置き換える過程と を備えることを特徴とするデータ圧縮のために映
像データを処理する方法。 ２ 特許請求の範囲第１項記載の方法であつて、
前記一連の垂直モード符号は与えられた垂直モー
ド符号の所定のランを含むことを特徴とする方
法。 ３ 特許請求の範囲第２項記載の方法であつて、
前記与えられた垂直モード符号の前記所定のラン
は垂直オフセツト零符号語の所定のランであるこ
とを特徴とする方法。 ４ 特許請求の範囲第２項記載の方法であつて、
前記与えられた垂直モード符号の前記所定のラン
は連続する11個の垂直オフセツト零符号語の所定
のランであることを特徴とする方法。 ５ 特許請求の範囲第３項記載の方法であつて、
前記走査線は、前記現在の走査線としての第１の
走査線と、この第１の走査線の直前の第２の走査
線と、前記第１の走査線の前の第３の走査線とを
含み、 前記基準走査線を設定する前記過程は、前記基
準走査線を選択する過程 を備え、 前記基準走査線は前記前の第２の走査線と前記
前の第３の走査線の間から選択され、前記現在の
走査線と前記基準走査線は前記二次元映像符号化
処理に関連して使用するためのものであり、デー
タ圧縮は前記現在の走査線と前記基準走査線の間
のパターン関係に直接関連させられることを特徴
とする方法。 ６ 特許請求の範囲第５項記載の方法であつて、
前記選択する過程は、前記現在の走査線からの一
定の予め選択された線分離における前記前の第３
の走査線を前記基準走査線として定める過程を備
えることを特徴とする方法。 ７ 特許請求の範囲第５項記載の方法であつて、
前記基準走査線を設定する前記過程は、 パターン関係基準を得るために、前記基準走査
線を、前記現在の走査線の前の前記入力走査線の
少くとも２つの候補走査線の各１本と比較する過
程と、 前記現在の走査線に対する前記パターン関係基
準の最も望ましい１本を生ずる前記候補走査線の
前記１本を前記基準走査線として選択する過程と
を備えることを特徴とする方法。 ８ 特許請求の範囲第７項記載の方法であつて、
前記比較する過程は、 垂直モード符号化技術を各前記候補走査線に適
用する過程と、 それらの適用する過程の各１つにより発生され
た出力ビツトの数を決定する過程と を備え、各前記候補走査線は前記現在の走査線の
ための符号化技術として用いられ、前記選択する
過程は、 最少数の出力ビツトを生ずる前記候補走査線を
前記基準走査線として選択する過程 を備えることを特徴とする方法。 ９ 特許請求の範囲第７項記載の方法であつて、
前記比較する過程は、 前記現在の走査線の映像データと各前記候補走
査線に対する対応する映像データの間の差を組合
わせる過程と、 最少数の前記差を生ずる前記候補走査線を基準
走査線として選択する過程と を備えることを特徴とする方法。 １０ 特許請求の範囲第９項記載の方法であつ
て、前記比較する過程は、 前記差を表す所定の論理状態の組合わせビツト
を得るために、各前記候補走査線に対する映像デ
ータを前記現在の走査線の対応する映像データに
排他的論理和組合わせする過程 を備えることを特徴とする方法。 １１ データ圧縮のために、二次元映像を表し、
引続く入力走査線を定める映像データを処理する
装置において、 前記走査線の１本を現在の走査線として設定す
る手段と、 前記走査線のうちの別の走査線を基準走査線と
して設定する手段と、 前記現在の走査線と前記基準走査線二次元映像
符号化処理に関連して用いて垂直モード符号を発
生する手段と、 前記映像符号化処理の出力内の一連の垂直モー
ド符号を予め選択されたブロツク符号で置き換え
る手段と を備えることを特徴とするデータ圧縮のために映
像データを処理する装置。 １２ 特許請求の範囲第１１項記載の装置であつ
て、前記一連の垂直モード符号は与えられた垂直
モード符号の所定のランを含むことを特徴とする
装置。 １３ 特許請求の範囲第１２項記載の装置であつ
て、前記与えられた垂直モード符号の前記所定の
ランは垂直オフセツト零符号語の所定のランであ
ることを特徴とする装置。 １４ 特許請求の範囲第１２項記載の装置であつ
て、前記与えられた垂直モード符号の前記所定の
ランは連続する11個の垂直オフセツト零符号語の
所定のランであることを特徴とする装置。 １５ 特許請求の範囲第１３項記載の装置であつ
て、前記走査線は、前記現在の走査線としての第
１の走査線と、この第１の走査線の直前の第２の
走査線と、前記第１の走査線の前の第３の走査線
とを含み、 前記基準走査線を設定する前記手段は、前記基
準走査線を選択する手段を備え、 前記基準走査線は前記前の第２の走査線と前記
前の第３の走査線の間から選択され、前記現在の
走査線と前記基準走査線は前記二次元映像符号化
処理に関連して使用するためのものであり、デー
タ圧縮は前記現在の走査線と前記基準走査線の間
のパターン関係に直接関連させられることを特徴
とする装置。 １６ 特許請求の範囲第１５項記載の装置であつ
て、前記選択する手段は、前記現在の走査線から
の一定の予め選択された線分離における前記前の
第３の走査線を前記基準走査線として定める手段
を備えることを特徴とする装置。 １７ 特許請求の範囲第１５項記載の装置であつ
て、前記基準走査線を設定する前記手段は、 パターン関係基準を得るために、前記基準走査
線を、前記現在の走査線の前の前記入力走査線の
少くとも２つの候補走査線の各１本と比較する手
段と、 前記現在の走査線に対する前記パターン関係基
準の最も望ましい１本を生ずる前記候補走査線の
前記１本を前記基準走査線として選択する手段と
を備えることを特徴とする装置。 １８ 特許請求の範囲第１７項記載の装置であつ
て、前記比較する手段は、 垂直モード符号化技術を各前記候補走査線に適
用する手段と、 それらの適用する過程の各１つにより発生され
た出力ビツトの数を決定する手段と を備え、各前記候補走査線は前記現在の走査線の
ための符号化技術として用いられ、前記選択する
手段は、 最少数の出力ビツトを生ずる前記候補走査線を
前記基準走査線として選択する手段 を備えることを特徴とする装置。 １９ 特許請求の範囲第１７項記載の装置であつ
て、前記比較する手段は、 前記現在の走査線の映像データと各前記候補走
査線に対する対応する映像データの間の差を組合
わせる手段と、 最少数の前記差を生ずる前記候補走査線を基準
走査線として選択する手段と、 を備えることを特徴とする装置。 ２０ 特許請求の範囲第１９項記載の装置であつ
て、前記比較する手段は、 前記差を表す所定の論理状態の組合わせビツト
を得るために、各前記候補走査線に対する映像デ
ータを前記現在の走査線の対応する映像データに
排他的論理和組合わせする手段 を備えることを特徴とする装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US905829 | 1986-09-10 | ||
| US06/905,829 US4794461A (en) | 1986-09-10 | 1986-09-10 | Method and apparatus for block coding vertical mode codes for enhanced compression of image data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6370670A JPS6370670A (ja) | 1988-03-30 |
| JPH043149B2 true JPH043149B2 (ja) | 1992-01-22 |
Family
ID=25421552
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62225469A Granted JPS6370670A (ja) | 1986-09-10 | 1987-09-10 | データ圧縮のために映像データを処理する方法および装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US4794461A (ja) |
| EP (1) | EP0259588B1 (ja) |
| JP (1) | JPS6370670A (ja) |
| CA (1) | CA1290852C (ja) |
| DE (1) | DE3768063D1 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH088642B2 (ja) * | 1989-07-27 | 1996-01-29 | 富士通株式会社 | 網点画像データ圧縮装置 |
| US5293251A (en) * | 1991-10-31 | 1994-03-08 | Comsat Corporation | Encoding/decoding system with two-stages of encoding/decoding |
| US5442458A (en) * | 1991-12-18 | 1995-08-15 | Eastman Kodak Company | Method and associated apparatus for encoding bitplanes for improved coding efficiency |
| AU4199396A (en) * | 1994-11-21 | 1996-06-17 | Oracle Corporation | Method and apparatus for multidimensional database using binary hyperspatial code |
| US5745245A (en) * | 1995-01-06 | 1998-04-28 | Mita Industrial Co., Ltd. | Communication apparatus |
| US6868186B1 (en) * | 2000-07-13 | 2005-03-15 | Ceva D.S.P. Ltd. | Visual lossless image compression |
| US6778108B2 (en) * | 2002-07-09 | 2004-08-17 | Ipmobilenet, Inc. | Method and apparatus for compression of binary data |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5818824B2 (ja) * | 1975-11-07 | 1983-04-14 | ケイディディ株式会社 | フアクシミリシンゴウノ フゴウカホウシキ |
| US4144547A (en) * | 1977-04-04 | 1979-03-13 | Xerox Corporation | Apparatus and method for encoding halftone and line copy data |
| GB2016872B (en) * | 1978-02-23 | 1982-08-25 | Nippon Electric Co | Digital facsimile transmission system for screened pictures |
| US4425582A (en) * | 1980-07-03 | 1984-01-10 | Xerox Corporation | Hardware implementation of 2 line/11 element predictor |
| JPS57183174A (en) * | 1981-05-06 | 1982-11-11 | Nec Corp | Mark detecting circuit |
| JPS57190461A (en) * | 1981-05-18 | 1982-11-24 | Toshiba Corp | Encoding system for half tone picture |
| JPS5854778A (ja) * | 1981-09-29 | 1983-03-31 | Fujitsu Ltd | ２次元符号化方式のフアクシミリ装置における自動線密度切替制御方式 |
| US4399467A (en) * | 1981-10-13 | 1983-08-16 | Ncr Canada Ltd. | Method and apparatus for image data compression and decompression |
| US4511213A (en) * | 1981-12-24 | 1985-04-16 | Kokusai Denshin Denwa Kabushiki Kaisha | Coding method for multilevel-gradated picture signal |
| IT1155650B (it) * | 1982-03-19 | 1987-01-28 | Olivetti & Co Spa | Metodo ed apparecchiatura di compressione e decompressione di informazioni digitali di immagini |
| JPS592485A (ja) * | 1982-06-28 | 1984-01-09 | Fujitsu Ltd | 画像読取り装置 |
| US4633325A (en) * | 1983-09-01 | 1986-12-30 | Nec Corporation | Adaptive predictive encoding and/or decoding apparatus |
| US4559563A (en) * | 1983-10-11 | 1985-12-17 | Xerox Corporation | Adaptive prediction for binary encoded documents containing a mixture of text, line drawings and halftones |
| JPS60169276A (ja) * | 1984-02-10 | 1985-09-02 | Fujitsu Ltd | デ−タ圧縮方式 |
| JPH069375B2 (ja) * | 1984-04-27 | 1994-02-02 | 株式会社東芝 | 中間調画情報の符号化伝送方式 |
| US4631521A (en) * | 1984-12-31 | 1986-12-23 | Wang Laboratories, Inc. | Method and apparatus for differential run-length coding |
| US4673987A (en) * | 1985-04-22 | 1987-06-16 | Ibm Corporation | Compressed block code for facsimile transmission |
| 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 |
-
1986
- 1986-09-10 US US06/905,829 patent/US4794461A/en not_active Expired - Lifetime
-
1987
- 1987-07-22 CA CA000542780A patent/CA1290852C/en not_active Expired - Lifetime
- 1987-07-24 EP EP87110735A patent/EP0259588B1/en not_active Expired
- 1987-07-24 DE DE8787110735T patent/DE3768063D1/de not_active Expired - Lifetime
- 1987-09-10 JP JP62225469A patent/JPS6370670A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| CA1290852C (en) | 1991-10-15 |
| EP0259588A3 (en) | 1989-03-22 |
| DE3768063D1 (de) | 1991-03-28 |
| US4794461A (en) | 1988-12-27 |
| EP0259588A2 (en) | 1988-03-16 |
| JPS6370670A (ja) | 1988-03-30 |
| EP0259588B1 (en) | 1991-02-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5621826A (en) | Image reduction apparatus | |
| US5444552A (en) | Method for compressing, processing, and storing grayscale bitmaps | |
| JP3005101B2 (ja) | 画像通信装置 | |
| JPH08228294A (ja) | 画像圧縮装置及びデータ圧縮方法 | |
| US4571632A (en) | Alternate line interpolation method and apparatus | |
| US4688100A (en) | Video data encoding/decoding apparatus | |
| US4092665A (en) | Method and means for extracting variable length data from fixed length bytes | |
| JPH04270568A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| US4729034A (en) | Method and apparatus for selection of a coding reference line for two-dimensional coding of image data representing screened images | |
| JPH043149B2 (ja) | ||
| WO1996017469A1 (en) | Methods performing 2-dimensional maximum differences coding and decoding during real-time facsimile image compression and apparatus | |
| JPH07264417A (ja) | 画像符号化方法 | |
| US5408336A (en) | Image processing apparatus with variable smoothing processing | |
| JP3265100B2 (ja) | ファクシミリ装置 | |
| JP2925047B2 (ja) | データ圧縮装置及びデータ伸張装置 | |
| JPH08191395A (ja) | 通信装置 | |
| JPH07231385A (ja) | 画像処理装置の最適線密度の決定方法 | |
| JP3736107B2 (ja) | 画像処理装置 | |
| JP3005200B2 (ja) | カラー画像伝送方法 | |
| JP3376095B2 (ja) | 画像通信装置 | |
| CA1288859C (en) | Method and apparatus for image data compression | |
| JP3015312B2 (ja) | カラー画像伝送方法 | |
| JPH08186717A (ja) | 通信装置 | |
| JPH0614202A (ja) | 画像圧縮方法 | |
| JPS61131686A (ja) | 画デ−タの圧縮符号化方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080122 Year of fee payment: 16 |