JPS623573A - データ圧縮のために画像データを処理する方法 - 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. （２０）特許請求の範囲第１９項記載の装置であって、
    前記選択手段は、前記最少の差を生ずる候補走査線を前
    記基準走査線として選択する手段を含み、その候補走査
    線は、前記最少走査線を生ずる他のどのような候補走査
    線よりも、前記現在の走査線に近接して先行することを
    特徴とする装置。