JPH01215182A - ファクシミリ蓄積・伝送方法及びその装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、情報のデジタル伝送に関し、特に、ファクシ
ミリによる２階調（黒及び白）画像のプログレッシブ争
デジタル伝送に関する。

［従来技術の説明］ 急速に挟まりつつあるビジネスの世界においては、文書
等のファクシミリ伝送の利用が、世界中で急激に増加し
ている。デジタルネットワークの導入及びソフトコピー
や概覧の際の高解像度モニターの使用により、ファクシ
ミリに対して新たな要求がなされてきている。ある種の
応用においては、高解像度画像の高速出力がしばしば望
まれており、ある場合には不可欠である。このため、プ
ログレッシブ・コーディングの利用によってその解像度
を向上させるために、受信された２階調画像を強調する
数多くの配置が提案されてきている。

ある特定のファクシミリ・プログレッシブ・コーディン
グ法においては、伝送される画像情報は、所謂より低い
解像度の情報と補足情報とに分割されている。この種の
従来技術に係るファクシミリ方式においては、より低い
解像度の情報は原画像のサブサンプリング技法に基づい
ており、補足情報は原画像の、隣接する、伝送されたピ
クセル（画素）に基づく予測エンコード方式を用いて伝
送される。従来技術に係るこの種のプログレッシブコー
ディング方式については、アイ・トリプルφイー・コミ
ュニケーションズφソサエティーグローバル通信会議（
ＩＥＥＥ　ＣｏＩｌｍｕｎｉｃａｔｉｏｎｓ、　５ｏｃ
ｌｅｔｙ、Ｇｌｏｂａｌ　Ｃｏａ＋ｍｕｎｉｅａｔｌｏ
ｎｓ　Ｃｏｎｆ’ｅｒｅｎｃｅ）　１９８４年１１月２
８−２９日、第１４２６−１４（３頁に記載されている
。

従来技術に係るこの種のファクシミリｅプログレッシブ
φコーディング方式の欠点は、画像が何ら情報を含まな
い、例えば画像が単一階調（すなわち、白あるいは黒）
の大きな領域を有している場合に、過剰な情報が伝送さ
れなければならない、と言うことである。さらに、前記
サブサンプリングの間隔が大きい場合には、細い線が完
全に消失してしまうこともありうる。他のファクシミリ
画像コーディング方式においては前述の問題点は、ある
種のピラミッド型のデータ構造を用いることによって回
避されている（例えば米国特許第４，２６１．０１８号
を参照）。しかしながら、この種の従来技術に係る方式
においては、伝送さるべき画像全てをストアすることが
必要となり、その結果大きなメモリ領域が必要とされる
。加えて、この種の従来技術に係る方式は、従来のデジ
タルファクシミリ伝送に対する標準として提案されてき
ているライン毎（ｌｉｎｅ−ｂｙ−１１ｎｅ）　：ｌ−
ダーとコンパチブルではない。

［発明の概要］ 従来技術に係る２階調プログレッシブ高解像度画像ファ
クシミリ伝送装置に係る問題点は、本発明に従って、原
画像を所謂基本となる、低い解像度レプリカ及び複数の
補足情報フィールドに効率的に分解することによって克
服される。基本となる、より低い解像度のレプリカは、
高解像度原画像を、複数の中間低解像度レプリカ及び補
足情報フィールドに連続して分解していくことによって
生成される。補足情報フィールドは、基本となる、低解
像度レプリカを、連続した解像度改善により、高解像度
原画像へ復元するために必要とされる。

低解像度レプリカの各々は、補足情報が、所謂“エツジ
”として定義された所定の位置に存在する低解像度ピク
セルに対するものであるように、生成される。より詳細
に述べれば、低解像度レプリカにおけるピクセルは、同
一行上の直前の隣接する低解像度ピクセルあるいは直前
の行の、自身の上部に隣接する低解像度ピクセルが異な
った階調を有している場合に“エツジ“に位置している
と決定される。補足情報が当該低解像度ピクセルに対し
て必要とされると決定された場合には、当該ピクセルの
階調は当該ピクセルがエツジに位置しているように選択
される。具体的には、このことは、隣接する低解像度ビ
クセノ１がより低い解像度のピクセルと同一の階調を有
し、対応するスーパーピクセル内の１つあるいは複数の
より高い解像度のピクセルのいずれかが当該隣接する低
解像度ピクセルと異なる階調を有する場合に実現される
。より低い低解像度のレプリカ内のピクセルに対する補
足情報は、当該ピクセルが“エツジ°に位置する場合に
のみ生成されて伝送される。

第１のより低い解像度のレプリカは、高解像度原画像内
の、複数個の高解像度ピクセルを有する所謂スーパーピ
クセルが単一のより低い解像度のレプリカにおけるピク
セル及び、必要がある場合には、対応する補足情報によ
って置換されることにより、生成される。単一のより低
い解像度のレプリカにおけるピクセルを高解像度原画像
のスーパーピクセルに復元するために必要な情報が補足
情報である。ここで、当該補足情報が、当該より低い解
像度のレプリカ内のピクセルが“エツジ”に位置する場
合にのみ必要とされることに留意されたい。エツジに位
置する当該より低い解像度のピクセルの階調は、当該ピ
クセルに隣接する、所定の他のより低い解像度のピクセ
ルの階調の関係及び当該ピクセルに対応するスーパーピ
クセル内のより高い解像度のピクセルの階調に依存した
所定の基準に従って決定される。当該プロセスは、複数
の中間低解像度レプリカの各々に対して、基本となる低
解像度レプリカが得られるまで反復される。

受信器においては、分解操作が反転され、基本となる低
解像度レプリカに対して、高解像度原画像が再構成され
るまで、連続した解像度改善がなされる。当該再構成は
、基本となる低解像度レプリカ及びそれ以降の低解像度
レプリカのエツジに位置する対応する中間低解像度ピク
セルを、伝送されできた補足情報が存在する場合には、
当該補足情報で置換することによって実現される。

［実施例の説明］ 第１図は、本発明の具体例を包含するプログレッシブフ
ァクシミリ伝送システムを簡潔に示したブロック図であ
る。

当該図には、画像源１０１　、プログレッシブ分解プロ
セッサ及びエンコーダ１０２、送信器１０３、伝送ネッ
トワーク１０４　、受信器１０５、デコーダ及びプログ
レッシブ合成器１０Ｂ及び高解像度文書モニタ１０７が
示されている。

当該具体例においては、画像源１０１は、所定の高解像
度画像を与えるものであり、例えばスキャナーあるいは
データベースである。この種の利用されうるスキャナー
の一例は、キャノン（Ｃａｎｏｎ）社製のレーザーコピ
アスキャナーＮ　Ｐ　−９０３０である。前記伝送きる
べき画像は、例えば磁気ディスクあるいは光デイスク上
のデータベースにストアされる。当該具体例においては
、高解像度画像は、１インチ当たり４００ドツトを有し
、第２図に示されているように、Ｍｏ列（ピクセル７行
）Ｎｏ行からなり、ＭｏＸＮ０個のピクセルを有してい
る。

第３図示されている所謂スーパーピクセルは、’ａ　　
Ｘｂ　　”個の１高“解像度ピクセルよりなｒ　　　　
　ｒ るブロックを有している。ここで　ａ＋、”は特定のレ
プリカの次数を示し、０．１．２、・・・、Ｒの値を有
している。すなわち、「−０が高解像度原画像を表わし
、ｒ−Ｒが所謂基本となる低解像度レプリカを表わして
いる。複数の列及び行にわたる、あらゆる数の高解像度
ピクセル々（スーパーピクセルを形成するようにグルー
プ分けされうるが、当該具体例においては４個の隣接す
る高解像度ピクセルよりスーパーピクセルを形成するこ
とが便利である。よって、スーパーピクセルは、４個の
、高解像度ピクセル、すなわち、ｓ　（ｋ、ｎ、ｒ）、
ｓ（ｋ＋１、ｎ、　ｒ）　、ｓ　（ｋｓ　ｎ＋１、「）
及びｓ　（ｋ＋１、ｎ＋１、ｒ）よりなるブロック（ａ
　　−ｂ　　＝２）を有している（ｋ及びｎは高ｒ　　
　　　「 解像度原画像における列及び行指数である）。ＭＯ及び
ＮＯがそれぞれａｌ及びｂｌの整数倍でない場合には、
ある数の仮想列及び／あるいは行が追加されて前述の条
件が充足される。当該具体例においては、キャノン製の
１インチ毎に４００ドツトで用いられた場合には、Ａ４
標準サイズ文書に対して、Ｍ　　−３４５６列及びＮ。

−４６７２行となる。

第１図のプログレッシブ分解プロセッサ及びエンコーダ
１０２は、破線で囲まれた内部に示された機能、すなわ
ち、プログレッシブ分解プロセッサ１０８、基本低解像
度レプリカエンコーダ１０９及び補足情報エンコーダ１
１０の機能を有している。プログレッシブ分解プロセッ
サ１０８は、画像源１０１からの高解像度画像を、本発
明に従って、基本となる低解像度レプリカ及びある数の
補足情報フィールドに分解する。より詳細に述べれば、
プログレッシブ分解プロセッサ１０８は、基本となる低
解像度ピクセルｓ　（１，Ｊ％　Ｒ）を基本低解像度レ
プリカエンコーダ１０９に、前記数の補足情報フィール
ドＤ　（ｍＳＲ）を補足情報エンコーダ１１０に与える
（ｉ及びｊは、当該基本となる低解像度レプリカにおけ
る列及び行指数である）。プログレッシブ分解プロセッ
サは、まず原画像の基本となる低解像度レプリカを、当
該原画像のある数の中間低解像度レプリカ及び対応する
補足情報フィールドに連続して分解することによって生
成する。

本発明に係る連続分解プロセスは、第２図に簡潔に図示
されている。まず、Ｍ　列及びＮ。行よりなる高解像度
画像が、Ｍ　列及びＮ１行よりなる中間解像度レプリカ
「−１及び補足情報フィールドＤ　（ｍ、１）に分解さ
れる。当該具体例においては、Ｍｌ−Ｍｏ／ａ１−Ｍｏ
／２であり、中間低解像度レプリカｒ−１の解像度は２
００ドツト／インチである。図示されてはいないが、中
間低解像度レプリカの各々は、第１列の左側に仮想参照
ピクセル列を、第１行の上部に仮想参照ピクセル行を有
すると仮定されている。当該具体例においては、当該参
照行は白階調であるとされている。

当該分解は、高解像度原画像の全てのスーパーピクセル
を、中間低解像度レプリカにおける１個の低解像度ピク
セルで置換することにより実現される。スーパーピクセ
ルと低解像度ピクセルとの関係は第３図に示されている
。当該スーパーピクセルは、より高い解像度のピクセル
ｓ　（ｋ、ｎ、ｒ）、ｓ　（ｋ＋１、ｎ％　ｒ）　、Ｓ
　（ｋ、ｎ＋１、ｒ）及びｓ　（ｋ＋１、ｎ＋１、ｒ）
を有し、単一のより低い解像度のピクセルはｓ　（ｉ＋
１、ｊ＋１、ｒ＋１）である（　ｊ＝　（ｎ−１）　／
ａ　　Ｓｉ　−（ｋ−１）／ｂ　　である）。高解像度
原画像あるいはレプリカとより低い解像度レプリカとの
間の差異は、当該低解像度レプリカをより高い解像度画
像あるいはレプリカに復元するために必要とされる補足
情報である。当該低解像度ピクセルに対する補足情報は
、当該ピクセルが当該低解像度レプリカ中の“エツジ”
に位置する場合にのみ生成されることに留意されたい。

対応する低解像度レプリカ内のエツジに位置する低解像
度ピクセルに対する補足情報の生成は、以下に、分解プ
ロセスに関連して記述される。

当該分解プロセスは、次のＭ２列Ｎ２行よりなり、補足
情報フィールドＤ　（ｍ、２）を有する中間低解像度レ
プリカに対して反復される。当該具体例においては、Ｍ
２−ＭＯ／ａ　２−Ｍｏ　／　４、Ｎ２−Ｎｏ／ｂ２−
Ｎｏ／４で、当該中間低解像度レプリカ「−２の解像度
は１００ドツト／インチである。すなわち、中間低解像
度レプリカ「−２と補足情報フィールＦ　Ｄ　（ｍ　ｓ
　２　）とに分解される、より高い解像度の画像となる
。当該プロセスは、最終の中間低解像度レプリカ（ｒ＝
Ｒ）に到達するまで反復（「−１，２、・・・、Ｒ）さ
れる。

当該最終中間低解像度レプリカが基本低解像度レプリカ
として定義されている。よって、当該具体例における基
本低解像度レプリカ（ｒ−Ｒ）は、補足情報フィールド
Ｄ　（ｍ、３）と共に生成される。当該具体例において
は、Ｍ３−Ｍｏ／ａ３−Ｍ　　／８、Ｎ５−Ｎｏ／ｂ３
−Ｎｏ／８であり、基本低解像度レプリカ「−３の解像
度は５０ドツト／インチである。本発明に係るプログレ
ッシブ分解プロセスは、当該具体例においては、３種の
中間低解像度レプリカ及びそれぞれに対応する補足情報
フィールドを生成したが、どのような数の連続分解でも
なされうろことは明らかである。事実、必要とあらば、
当該分解プロセスは、補足情報のみが生成されるまで継
続されうる。

第４図は、第１図のプログレッシブ分解プロセッサ及び
エンコーダ１Ｇ２の一興体例の詳細を簡潔に示したブロ
ック図である。あらゆる数の中間分解操作が必要とあら
ば用いられうるが、記述を簡潔かつ明瞭なものとするた
めに、当該具体例においては、３段階（Ｒ−３）の連続
分解操作が仮定されている。第４図においては、画像源
ｌｏｔ　　（第１図）からの高解像度画像に由来するピ
クセル５（ｋＳｎ、Ｏ）が与えられる分解プロセッサ４
０１が示されている。分解プロセッサ４０１は、高解像
度原画像を第１中間低解像度レプリカ（ｒ−１）と補足
情報（Ｄ　（ｍ、１））とに分解する。分解プロセッサ
４０１の分解プロセスは、後に、第５図の流れ図と関連
して記述される。すなわち、分解プロセッサ４０１は、
分解プロセッサ４０２に与えられる。ピクセルｓ　（ｉ
ｓ　Ｌ　１）及び補足情報エンコーダ４０３に与えられ
る補足情報Ｄ　（ｍ、１）を生成する。補足情報エンコ
ーダ４０３は、分解プロセッサ４０１によって生成され
た現時点で考慮中のカレント低解像度ピクセルｓ　（Ｌ
　Ｌ　１）に対応する補足情報Ｄ　（ｍ、１）が存在す
る場合に、当該補足情報をエンコードするために用いら
れる。

当該具体例においては、エンコーダ４０３は、所謂゛算
術エンコーディング方式を用いている。この種のエンコ
ーダ配置の一例は、アイ・トリプル・イー・トランザク
ションズφオン・コミュニケーションズ（ＩＥＥＥ　Ｔ
ｒａｎｓａｃｔｉｏｎｓ　ｏｎ　、Ｃｏｎ＋ｍｕｎｉｃ
ａｔｉｏｎｓ）第Ｃ０Ｍ−２９巻、第６号（１９８１年
６月）、第８５６−８６７頁の“算術コーディングによ
る白黒画像の圧縮”という題の記事に記載されている。

エンコードされた補足情報ｄ　（ｍ、１）は、バッファ
ストレージユニット４０４に与えられて、送信器１０３
（第１図）に対して適切なシーケンシャルオーダーで与
えられるようにストアされる。特定の応用例に依存して
、他のどのようなエンコーディング方式もエンコーダ中
で用いられうる。

分解プロセッサ４０２は、分解プロセッサ４０１と同一
のものであり、第１中間レプリカ（ｒ−１）を第２中間
レプリカ及び補足情報（Ｄ　（ｍ、２））に分解するよ
うに機能する。すなわち、分解プロセッサ４０２は、分
解プロセッサ４０５に与えられるピクセルｓ　（１％　
ｊ％　２）及び補足情報エンコーダ４０Ｂに与えられる
補足情報Ｄ　（ｍ、２）を生成する。エンコーダ４０６
は、補足情報エンコーダ４０３と同一であり、エンコー
ドされた補足情報ｄ（ｍ、２）をバッファストレージユ
ニット４０７において、送信器１０３（第１図）に対し
て適切なシーケンシャルオーダーで与えられるようにス
トアされる。

最後の分解プロセッサ４０５は、分解プロセッサ４０１
と同一であり、第２中間低解像度レプリカＤ−２）を第
３中間低解像度レプリカ（ｒ−３）及び補足情報（Ｄ　
（ｍ、３））に分解するように機能する。当該具体例に
おいては、３段階の連続分解が用いられており、第３中
間低解像度レプリカが所謂基本低解像度レプリカとして
定義される。

基本という語は、当該低解像度レプリカが遠隔地点で画
像をより高い高解像度の原画像に復元していくための開
始点である、ということを示している。分解プロセッサ
４０５は、基本低解像度レプリカエンコーダ４０８に与
えられるピクセルｓ　（ｔ。

ｊ１３）及び補足情報エンコーダ４０９に与えられる補
足情報Ｄ　（ｍ、３）を生成する。

基本低解像度レプリカエンコーダ４０８は、基本低解像
度ピクセルｓ　（Ｌ　Ｌ　３）を公知の方法でエンコー
ドするために用いられる。特に、いくつかの既知のＣＣ
ＩＴＴあるいは他の標準エンコーディング技法のいずれ
もが用いられうる。用いられるエンコーディング技法は
、国際電信電話諮問委員会（ＣＣＩＴＴ）の“第１Ｖ群
ファクシミリ装置に対するファクシミリコーディング方
式及びコーディング制御機能”、レッドブック、Ｐａ５
１ｃｌｅＶＩ１．３、Ｒｅｃ　、　　Ｔ、　　６　（１
９８４年）に記述されたものであることが望ましい。低
解像度レプリカ本質情報に対して上述のエンコーディン
グ方式を用いる目的は、既知のファクシミリ伝送装置と
のコンパチビリティを保つためである。エンコードされ
たピクセル情報は、エンコーダ４０８から送信器１０３
へと与えられる。補足情報エンコーダ４０９は、補足情
報エンコーダ４０３と同一であり、エンコードされた補
足情報ｄ　（ｍ、３）を送信器１０３へ適切なシーケン
シャルオーダーで与える。

当該具体例においては、画像は遠隔地点において、基本
低解像度レプリカから復元されるように意図されている
ので、遠隔地点において必要とされる第１エンコード済
み情報はｄ　（ｍ、３）であり、次に必要とされるエン
コード済み情報はｄ（ｍ、２）で、最後にｄ　（ｍ、１
）が必要とされる。このため、エンコード済み情報は送
信器１０３に対して、生成された順序と逆に、すなわち
、ｄ（ｍ、３）　、ｄ　（ｍ、２）及びｄ　（ｍ、１）
の順に与えられる。このことは、簡単なマルチブレクシ
ング装置（図示せず）により実現される。

分解プロセッサ４０１．４０２及び４０５の動作は、同
一である。このため、分解プロセッサ４０１．４０２及
び４０５の動作については、分解プロセッサ４０１に関
して一般的に記述される。分解プロセッサ４０１内で、
高解像度画像を所定の中間低解像度レプリカに分解する
際に用いられる分解プロセスの動作は、第５図の流れ図
に示されている。

分解プロセスは、スタートブロック５０１より開始され
る。ブロック５０２においては、指数ｒ及び列数Ｍ　及
び行数Ｎ　が、「−０の場合には画像「　　　　　　　
　　　　ｒ 源１旧から、「〉０の場合には直前のプロセッサから、
それぞれ獲得される。その後、ブロック５０３において
、分解プロセッサ４０１の初期化が、１ｍｍ−０、ｋ−
ｎ−１、ｓ　（０、ｊＳ　ｒ＋１）＝″０”　（０≦ｊ
≦Ｍ／２）ｓ（１，０、「＋１）一“０°　（ここで、
′０”は白階調を表わし、論理０である。逆に“ｌｏは
黒階調を表わし論理１である。）と設定することによっ
てなされる。ブロック５０４においては、画像源１０１
から、高解像度原画像のに番目と（ｋ＋１）番目の行の
ｎ番目と（ｎ＋１）番目のピクセル、すなわち、ａｃｋ
ｓｎＳｒ）　、ｓ　（ｋＳｎ＋ｌ、ｒ　）　、ｓ　（ｋ
　＋　１、ｎ５ｒ）及びｓ　（ｋ＋１、ｎ＋１、ｒ）が
獲得される。これは高解像度画像における、低解像度レ
プリカ中の単一低解像度ピクセル （ａ　　−ｂ　　■２）を表わしている。ブロック５０
ｒ ５においては、低解像度レプリカにおける指数ｊが、ｊ
　＝　Ｃｎ−１）／２に設定される。条件分岐点５０６
においては、現時点で考慮中のカレント低解像度ピクセ
ルが、低解像度レプリカにおける“エツジ″に位置して
いるか否かを決定するテストがなされる。当該カレント
低解像度ピクセルは、ｓ　（ｉ＋１、ｊ＋ｌ、ｒ＋１）
と定義される。ブロック５０６におけるテストは、当該
カレント低解像度ピクセルと同一行上にある直前の低解
像度ピクセルｓ　（ｉ＋１、ｊ＋ｌ、ｒ＋１）を、当該
カレント低解像度ピクセルの上部に位置する直前の上の
ピクセル、すなわち、ｓ　（ｉｑ　ｊ＋ＩＳｒ＋１）と
比較することにより、実行される。よって、ｓ　（ｉ＋
１、Ｌ　ｒ＋１）−ｓ　（ｉ、ｊ＋１、「＋１）である
場合には、テスト結果はＮｏであり、制御が条件分岐点
５０７に移って、さらに、当該カレント低解像度ピクセ
ルがエツジに位置していて当該カレントピクセルに対し
て補足情報が生成されなければならないか否かを決定す
るためのテストがなされる。ブロック５０Ｂにおけるテ
スト結果がＹＥＳである場合には、ｓ　（ｉ＋１、ｊＳ
ｒ＋１）＋ｓ　（ｔ、ｊ＋ｌ　ｒ＋１）であり、当該カ
レント低解像度ピクセルはエツジに位置している。

このため、補足情報が当該カレント低解像度ピクセルに
対して生成されなければならない。従って、ブロック５
０８において、当該カレント低解像度ピクセルに対して
補足情報Ｄ（ｍＳｒ＋１）が生成される。当該具体例に
おいては、前記スーパーピクセルが４個の高解像度２階
調ピクセルを含むため、ｔｅ通りの可能な組合わせが存
在する。補足情報Ｄ　（ｍ、ｒ＋ｌ）は、１８通りの可
能な組合わせのいずれが当該カレントスーパーピクセル
であるかを決定する。よって、ブロック５０８において
、Ｄ　（ｍＳｒ＋１）ｍｓ　（ｋＳｎＮ　ｒ＋１）　、
ｓ（ｋ、ｎ＋１、ｒ＋１）　、ｓ　（ｋ＋１、ｎ、ｒ＋
１）及びｓ　（ｋ＋１、ｎ＋１、ｒ＋１）が生成され、
これは、当該カレントスーパーピクセルの複数個の高解
像度ピクセルに含まれる階調に依存した２進数となる。

例えば、ｓ　（ｋ、ｎＳｒ＋１）が白、ｓ　（ｋＳｎ＋
１、「＋１）が黒１、ｓ（ｋ＋１、ｎＳｒ＋１）が白そ
してｓ（ｋ＋１、ｎ＋１、ｒ＋ｌ）が黒の場合には、白
が論理０゛で黒が論理１であルノテ、Ｄ　（ｍ、ｎ＋１
）−０１０１（２進）となる。ブロック５０９において
は、補足情報がカウンタｍが１だけ増加させられる。ブ
ロック５１０においては、カレント低解像度ピクセルｓ
　（ｉ＋ｌ、ｊ＋ｌ、ｎ＋１）の階調が選択される。カ
レント低解像度ピクセルの階調を選択するための特定の
サブプロセス（ＳＵＢ　　Ａ）は第６図に示されており
、後に記述される。ブロック５゜７に戻ると、ブロック
５０７においては、カレント低解像度ピクセルと同一行
上の直前の低解像度ピクセルの階調が、カレントスーパ
ーピクセル内の高解像度ピクセルの階調全てと同一であ
るか否かが効率的に決定される。カレント低解像度ピク
セルに対応するカレントスーパーピクセル内の高解像度
ピクセルの階調が全て同一である場合には、ブロック５
０７でのテスト結果は、ＹＥＳであり、当該カレント低
解像度ピクセルに対する補足情報を生成する必要はない
。その後、ブロック５１１において、カレント低解像度
ピクセルの階調が、カレント低解像度ピクセルと同一行
上の直前のピクセルの階調と同一に、すなわち、ｓ　（
ｉ＋ｌ、ｊ＋１、ｎ＋１）−ｓ　（ｉ＋ｌ、ｊ、ｎ＋１
）に設定される。ブロック５０７におけるテスト結果が
ＮＯである場合には、当該カレント低解像度ピクセルに
対して補足情報が生成される必要がある。それゆえ、ブ
ロック５１２において、当該カレント低解像度ピクセル
に対する補足情報Ｄ　（ｍ、ｒ＋ｌ）が、上述のブロッ
ク５０８におけるものと同一の方法で生成される。その
後、ブロック５１３において、補足情報カウンタｍが１
だけ増加させられる。ブロック５１４においては、当該
カレント低解像度ピクセルの階調が、当該カレント低解
像度ピクセルと同一行上の直前のピクセルの階調の反対
に設定され、当該カレント低解像度レプリカがエツジに
位置しているとされる。

以上を要約すれば、ブロック５０４から５１４にかけて
、当該具体例においては所謂２×２配置（第３図）にあ
る４個の高解像度ピクセルよりなる、複数個の高解像度
ピクセルを含有する高解像度画像中のスーパーピクセル
が、低解像度レプリカ中の単一低解像度ピクセル及び、
必要とされる場合には補足情報に分解されたことになる
。

ブロック５１５においては、高解像度画像に対する列カ
ウンタｎが２だけ増加させられて、次のスーパーピクセ
ルに移行する。条件分岐点５１Ｇにおいては、当該行の
最終列（エンド・オブ・ライン）に既に達したか、すな
わち、ｎ≧Ｍ　か否かを決定するためのテストがなされ
る。テスト結果がＮＯである場合には、最終列には達し
ておらず、制御がブロック５０４に戻って、ブロック５
０４から５１５が高解像度画像中の次のスーパーピクセ
ルに対て反復される。ブロック５１Ｂにおけるテスト結
果がＹＥＳである場合には、最終列に達しており、ブロ
ック５１７においては、行カウンタｋが２だけ増加させ
られる。条件分岐点５１８においては、当該画像の端部
に達したか、すなわち、ｋ≧Ｎ　か否かを決定するため
のテストがなされる。テスト結果がＹＥＳである場合に
は、当該プロセスはブロック５１９で停止する。ブロッ
ク５１８におけるテスト結果がＮｏである場合には、ブ
ロック５２０において、高解像度列カウンタｎが１に、
低解像度行カウンタｌが（ｋ７１）／２に、それぞれ設
定される。その後、ブロック５２１において、低解像度
レプリカにおけるピクセルが白階調に、すなわち、ｓ　
（ｉｓ　Ｏｌ「＋１）−“０°に初期化される。その後
、制御がブロック５０４に戻って、当該画像に対する処
理が完了し、ブロック５１８においてＹＥＳという結果
が得られるまで、当該プロセスが反復される。

第６図は、第５図のブロック５１０において、カレント
低解像度ピクセルの階調を選択する際に用いられるサブ
プロセスＳＵＢ　　Ａの動作を表わした流れ図である。

ブロック６０１においては、スーパーピクセルの高解像
度ピクセルに含まれる所定の階調−当該具体例において
は黒−の数がカウントされる。このために、パラメータ
■が当該カレントスーパーピクセル内に存在する黒階調
ピクセルの数と装置される、すなわち、ｌ　＝　ｓ　（
ｋｓ　ｎｓｒ＋ｌ）＋ｓ　（ｋ＋１、ｎＳｒ＋１）＋ｓ
　（ｋｓｎ＋１、ｒ＋ｌ）＋Ｓ　（ｋ＋１、ｎ＋１、ｒ
＋１）に設定される。その後、条件分岐点６０２におい
て、当該カレントスーパーピクセル内の黒階調高解像度
ピクセルの数が、スーパーピクセル内の高解像度ピクセ
ルの半数より多いか否かを決定するためのテストがなさ
れる。当該具体例においては、スーパーピクセルは４個
の高解像度ピクセルを含むのでブロック６０２において
は、■〉２であるか否かを決定するためのテストがなさ
れる。ブロック６０２におけるテスト結果がＹＥＳであ
る場合には、ブロック６０３において、低解像度レプリ
カ内のカレントピクセルの階調が黒に設定され、ｓ　（
ｉ＋１、ｊ＋ｌ、「＋１）に対して論理１が出力される
。ブロック６０２におけるテスト結果がＮｏである場合
には、条件分岐点６０４において、当該カレントスーパ
ーピクセル内の黒階調の高解像度ピクセル数が当該カレ
ントスーパーピクセル内の高解像度ピクセルの半数未満
であるか否かを決定するテストがなされる。当該具体例
においては、ブロック６０４においてＩ＜２であるか否
かがテストされる。ブロック６０４でのテスト結果がＹ
ＥＳである場合には、ブロック６０５において当該カレ
ント低解像度ピクセルの階調が白に設定され、論理０が
出力される。ブロック６０４でのテスト結果がＮＯであ
る（１−２）場合には、条件分岐点６０６において、ｓ
　（ｋｘ　ｎＳｒ　＋　１）　−８（ｋ　＋　１、ｎ１
ｒ＋１）、すなわち、当該スーパーピクセルの同一列の
高解像度ピクセル２個が黒階調であるか否かを決定する
ためのテストがなされる。ブロック６０６でのテスト結
果がＹＥＳである場合には、ブロック６０７において、
当該カレント低解像度ピクセルの階調が、当該カレント
低解像度ピクセルの上部の直前の行における低解像度ピ
クセルの階調と同一に設定される。ブロック６０６にお
けるテスト結果がＮＯである場合には、条件分岐点６０
８において、当該スーパーピクセルの同一行上の２個の
高解像度ピクセルが黒階調であるか否かを決定するため
のテストがなされる。ブロック６０８におけるテスト結
果がＹＥＳである場合には、ブロック６０９において、
当該カレント低解像度ピクセルの階調が、当該カレント
低解像度ピクセルと同一行上の直前の低解像度ピクセル
の階調と同一に設定される。ブロック８０ｇでのテスト
結果がＮＯである場合には、ブロック６１Ｏにおいて、
当該カレント低解像度ピクセルが白階調に設定され、論
理０が出力される。

分解プロセッサ４０１　、４０２及び４０５の各々は、
デジタル信号プロセッサ等のプロセッサにおいて用いら
れるソフトウェアもしくはＶＬＳ　１チツプ等において
望む通りに実現されうる。実際、プログレッシブ分解プ
ロセッサ及びエンコーダ１０２（第１図）がＶＬＳ　Ｉ
チップ上にインプリメントされることが企図されている
。

第７図及び第８図は、Ａ−Ａ及びＢ−Ｂで接続してあり
、第１図のプログレッシブ分解プロセッサ及びエンコー
ダ１０２を実現するためにプロセッサ等において用いら
れることが望ましい分解及びエンコーディングプロセス
を示した流れ図である。

高解像度原画像の基本低解像度レプリカ及び複数の補足
情報フィールドへの分解のプロセスはブロック７０１よ
り開始される。その後、ブロック７０２において、列数
Ｍ１行数Ｎ及び生成される中間低解像度レプリカの数Ｒ
が獲得される。続いて、ブロック７０３において、当該
分解プロセスにおける初期化が、ｉｍｍ−ｒ−０，ｋ−
ｎ−１、ｓ　（０、ｊｌｌ）−“０”　（０≦ｊ≦Ｍ／
２）及びｓ　（１，０，１）−０１と設定することによ
って行われる。ここで“０”は白階調を表わし、論理０
である。それに対して“１”は黒階調を表わし、論理１
である。ブロック７０４においては、画像源１０１から
、高解像度原画像のに番目及び（ｋ＋１）番目の行にお
けるｎ番目及び（ｎ＋１）番目のピクセル、すなわち、
ｓ　（ｋｓ　ｎ、　ｒ）　、ｓ　（ｋ、　ｎ＋１、ｒ）
　、ｓ　（ｋ＋１、ｎｌ「）及びｓ　（ｋ＋１、ｎ＋１
、ｒ）が獲得される。これは、低解像度レプリカにおけ
る単一の低解像度ピクセル及び、必要な場合には、補足
情報に分解される、高解像度画像におけるスーパーピク
セル（ａ−ｂ−２）を表わしている。ブロック７０５に
おいては、当該低解像度レプリカにおける指数ｊがｊ−
（ｎ−１）／２に設定される。条件分岐点７０６におい
ては、現時点で考慮中のカレント低解像度ピクセルが当
該低解像度レプリカ内の１エツジ°に位置しているか否
かを決定するためのテスートがなされる。当該カレント
低解像度ピクセルは、ｓ　（ｉ＋ｌ、ｊ＋１、「＋１）
と定義されている。ブロック７０６におけるテストは、
当該カレント低解像度ピクセルと同−行上の直前の低解
像度ピクセルｓ　（ｊ＋１、ｊ、ｒ＋１）を、直前の行
の、当該カレント低解像度ピクセル上部のピクセルｓ　
（ｔ、ｊ＋１、ｒ＋１）と比較することによって実現さ
れる。よって、ｓ　（ｉ＋ｌ、Ｌ　ｒ＋１）ｍｓ　（ｉ
、　ｊ＋１、ｒ＋ｌ）である場合にはテスト結果はＮＯ
であり、制御は条件分岐点７０７に移行して、さらに、
当該カレント低解像度ピクセルに対して補足情報が生成
されなければならないか否かを決定するためのテストが
なされる。ブロック７０６におけるテスト結果がＹＥＳ
である場合には、ｓ　（ｉ＋ｌ、ｊＳ　ｒ＋１）ｍｓ　
（ｉ、ｊ＋ｌ、ｒ＋１）であり、当該カレント低解像度
ピクセルに対して補足情報が生成される必要がある。よ
って、ブロック７０８において、当該カレント低解像度
ピクセルに対する補足情報Ｄ　（ｍ、ｒ＋１）が生成さ
れて、圧縮され、すなわち、ｄ　（ｍ、ｒ＋１）にエン
コードされ、当該エンコード済み補足情報が後の利用に
備えてストアされる。当該具体例においては、スーパー
ピクセルは４個の２階調高解像度ピクセルを含むため、
１６通りの可能な組合わせがある。補足情報Ｄ　（ｍＳ
ｒ＋１）は、１６通りの可能な組合わせのうちのいずれ
が当該カレントスーパーピクセルであるかを決定する。

よって、ブロック７０８において、Ｄ　（ｍ、ｒ＋１）
−ｓ　（ｋ、ｎ、ｒ＋１）　、Ｓ　（ｋＳｎ＋１、ｒ＋
ｌ）　、ｓ　（ｋ＋１、ｎ、ｒ＋ｌ）及びｓ（ｋ＋１、
ｎ＋１、ｒ＋１）が生成されるが、これは当該カレント
スーパーピクセルの複数の高解像度ピクセルに含まれる
階調に依存した２進数となる。例えば、ｓ　（ｋＳｎ。

「＋１）が白、ｓ　（ｋＳｎ＋１、「＋１）が黒、ｓ（
ｋ＋１、ｎ、ｒ＋ｌ）が白及びｓ（ｋ＋１、ｎ＋１、「
＋１）が黒である場合には、白が論理０で黒が論理１で
あるので、Ｄ　（ｍ、ｒ＋１）−０１０１（２進）とな
る。補足情報Ｄ（ｍ、ｒ＋１）の圧縮及びエンコーディ
ングは、算術エンコーダを用いて実現される。この種の
エンコーダの一例は、前掲の“算術コーディングによる
白黒画像の圧縮°という題の記事に記述されている。ブ
ロック７０９においては、補足情報カウンタｍが１だけ
増加させられる。ブロック７１Ｇにおいては、当該カレ
ント低解像度ピクセルｓ　（ｊ＋１、ｊ＋１、「＋１）
の階調が選択されて後の利用に備えてストアされる。当
該カレント低解像度ピクセルの階調を選択するための特
定のサブプロセス（ＳＵＢ　　Ａ）は第６図に示されて
おり、既に述べたものである。制御はブロック７１１へ
移行する。

ブロック７０７に戻ると、ブロック７０７においては、
当該カレント低解像度ピクセルと同−行上の直前の低解
像度ピクセルの階調が、カレントスーパーピクセル中の
全ての高解像度ピクセルの階調と同一であるか否かを決
定するためのテストがなされる。当該カレント低解像度
ピクセルに対応するカレントスーパーピクセルの高解像
度の階調が全て同一である場合には、ブロック７０７に
おけるテスト結果はＹＥＳであり、当該カレント低解像
度ピクセルに対して補足情報が生成される必要はない。

その後、ブロック７１２において、当該カレント低解像
度ピクセルの階調が、当該カレント低解像度ピクセルと
同−行上の直前の低解像度ピクセルと同一に、すなわち
、ｓ　（ｉ＋ｌ、ｊ＋ｌ、ｒ＋ｌ）ｍｓ（ｊ＋１、ｊ、
ｒ＋１）に設定され、後の利用に備えてストアされる。

ステップ７０７におけるテスト結果がＮｏである場合に
は、当該カレント低解像度ピグセルに対して補足情報が
生成される必要がある。それゆえ、ブロック７１３にお
いて補足情報Ｄ　Ｃｍｓ　ｒ　＋　１　）が生成され、
圧縮、エンコードされて、その結果得られた、当該カレ
ント低解像度ピクセルに対するｄ　（ｍ、ｒ＋１）が、
既にブロック７０８において述べたものと同一の方式で
ストアされる。その後ブロック７１４において、補足情
報カウンタｍが１だけ増加させられる。ブロック７１５
においては、当該カレント低解像度ピクセルの階調が、
当該カレント低解像度ピクセルと同一行上の直前の低解
像度ピクセルの階調の反対に設定される。

以上を要約すれば、ブロック７０４から７１５にかけて
、複数個の高解像度ピクセル−当該具体例においては、
所謂２ｘ２配置（第３図）に配置された４個の高解像度
ピクセル−を含む、高解像度画像におけるスーパーピク
セルが、低解像度レプリカにおける単一の低解像度ピク
セル及び、必要な場合には、補足情報に分解されたこと
になる。

ブロック７１１においては、高解像度画像に対する列カ
ウンタｎが２だけ増加させられて、次のスーパーピクセ
ルへ移行する。条件分岐点７１６においては、行の最終
列（エンド・オブ・ライン）に達したか、すなわち、ｎ
≧Ｍか否かを決定するためのテストがなされる。テスト
結果がＮＯである場合には、最終列には達しておらず、
制御はブロック７０４に戻ってブロック７０４から７１
５までが反復される。ブロック７１Ｂにおけるテスト結
果がＹＥＳである場合には、最終列に達しており、ブロ
ック７１７において、行カウンタｋが２だけ増加させら
れる。条件分岐点７１８においては、画像端に達したか
、すなわちに≧Ｎか否かを決定するためのテストがされ
る。テスト結果がＹＥＳである場合には、制御はブロッ
ク７１９へ移行する。ブロック７１Ｂにおけるテスト結
果がＮＯである場合には、ブロック７２０において、高
解像度列カウンタｎが１に、低解像度行カウンタｉが（
ｋ−１）／２に、それぞれ設定される。その後、ブロッ
ク７１２において、低解像度レプリカのピクセルが白階
調に設定される、すなわち、ｓ　（ｉ、Ｏ１ｒ＋１）−
“Ｏ”に設定される。その後、制御はブロック７０４に
戻って、ブロック７０４から７２１までが、特定の低解
像度レプリカが完了して、ブロワ、り７１ＢにおいてＹ
ＥＳという結果が得られるまで、反復される。

ブロック７１９においては、現時点での列数ＭがＭ／２
に、現時点での行列ＮがＮ／２に、ｍ−０に、及びｒ−
ｒ＋１に、それぞれ設定される。このことにより、当該
カレント中間低解像度レプリカを次の中間低解像度レプ
リカに分解するプロセスが初期化される。これら初期化
されたＭ及びＮパラメータは、ブロック７２２へ与えら
れる。条件分岐点７２２においては、ｒ−Ｒか否か、す
なわち、基本低解像度レプリカが生成されたか否かを決
定するためのテストが成される。テスト結果がＹＥＳで
ある場合には、制御はブロック７２４へ移行する。ブロ
ック７２２でのテスト結果がＮｏである場合には、基本
低解像度レプリカは生成されておらず、ブロック７２３
において、低解像度ピクセルがｓ　（０、ｊ、ｒ＋１）
−“０′″　（０≦ｊ≦Ｍ／２）に設定される。その後
、制御がブロック７０４に戻って、ブロック７０４から
７２３までがブロック７２２においてＹＥＳの結果が得
られるまで反復される。

このことは、基本低解像度レプリカが生成されたことを
示している。その後、ブロック７２４において、基本低
解像度ピクセルｓ　（ｔｓ　ｊＳＲ）が圧縮、すなわち
、エンコードされ、当該エンコード済みの０≦ｉ≦Ｎ及
び０≦ｊ≦Ｍに対応するデータが、遠隔地への伝送のた
めに送信器１０３へ与えられる、圧縮、すなわち、エン
コーディングは、公知のＣＣＩＴＴあるいは他の標準的
な技法の打ちのいずれかを用いて実現される。望むらく
は、用いられるエンコーディング技法は、前掲の“第■
群ファクシミリ装置に対するファクシミリコーディング
方式及びコーディング制御機能“という題の記事に記述
されたものの１つである。ブロック７２５においては、
エンコードされた補足情報ｄ（ｍ％ｒ）が全ての“ｍｌ
に対して、ｒ−Ｒ％Ｒ−１、Ｒ−２、・・・、１という
順に送信器１０３に対して出力される。その後、当該プ
ロセスは、ブロック７２Ｂにおいて停止する。

第１図に戻って、送信器１０３は、本発明に係る分解プ
ロセスの応用に依存して、種々の代替器のうちのいずれ
かである。送信器１０３は、伝送さるべき情報を伝送ネ
ットワーク１０４に与える。伝送ネットワーク１０４は
、例えば、総合サービスデジタルネットワーク（ＩＳＤ
Ｎ）あるいは他の所定のネットワークである。伝送され
た情報は、遠距離の受信器１０５に与えられる。受信器
１０５は送信器１０３とコンパチブルである。受信器１
０５は、受信したエンコード済み基本低解像度レプリカ
ピクセル情報及び補足情報フィールドｄ　（ｍＳＲ）を
デコーダ及びプログレッシブ合成器１０Ｂに与える。

デコーダ及びプログレッシブ合成器１０Ｂは、プログレ
ッシブ分解プロセッサ及びエンコーダ１０２とコンパチ
ブルである。当該デコーダ及びプログレッシブ合成器１
０Ｂは破線内に示された機能、すなわち、基本低解像度
レプリカデコーダ１１１　、補足情報デコーダ１１２及
びプログレッシブ合成器１１３を有している。基本低解
像度レプリカデコーダ１１１は受信器１０５からの基本
低解像度レプリカピクセル情報をデコードして基本低解
像度ピクセルｓ　　（ｉ、ｊＳＲ）を生成し、当該基本
低解像度ピクセルはプログレッシブ合成器ｌ１３に与え
られる。

デコーダ１１１はエンコーダ１０９とコンパチブルであ
り、前掲の“第１Ｖ群ファクシミリ装置に対するファク
シミリコーディング方式及びコーディング制御機能“と
いう題の記事に記述されているものの１つであることが
望ましい。同様に、補足情報デコーダ１１２は、受信器
１０５から与えられたエンコード済み補足情報フィール
ドｄ　（ｍＳＲ）をデコードして補足情報フィールドＤ
　（ｍＳＲ）を生成し、当該デコード済み補足情報フィ
ールドＤ（ｍ、Ｒ）は、プログレッシブ合成器１１３に
与えられる。デコーダ１１２はエンコーダ１１０とコン
パチブルであり、前掲の“算術コーディングによる白黒
画像の圧縮°という題目の記事に記述された型のもので
ある。プログレッシブ合成器１１３は、本発明に従って
、分解プロセスを逆転し、基本低解像度ピクセル及び複
数の補足情報フィールドから高解像度画像を合成する。

再構成された高解像度原画像ピクセルｓ　（ｋＳｎ％　
０）は高解像度文書モニタ１０７に与えられて利用され
る。

連続再構成プロセスは、第２図に図示された分解プロセ
スの逆である。それゆえ、Ｍ３列Ｎ３を有する基本低解
像度レプリカ及び補足情報Ｄ　（ｍ。

３）により開始して、Ｍ２２列Ｎ２を有するより高い解
像度の中間レプリカが生成される。その後、中間レプリ
カ及びそれに関する補足情報Ｄ　（ｍ。

２）を用いて、次のＭ１列Ｎ１行、を有するより高い解
像度の中間レプリカが生成される。そして最後に、当該
中間レプリカ及びそれに関する補足情報Ｄ　（ｍ、１）
が用いられて、Ｍｏ列Ｎｏ行よりなる高解像度原画像が
生成される。

第９図は、第１図のデコーダ及びプログレッシブ合成器
１０Ｂの一興体例の詳細を簡潔に示したブロック図であ
る。中間再構成の段数はいくつでも用いられうるが、当
該具体例においては、プログレッシブ分解プロセッサ及
びエンコーダ１０２とコンパチブルな数が用いられる。

但し、当該再構成プロセスは高解像度原画像を得るまで
進展させなければならない、ということではなく、任意
の解像度において停止させられうる、ということに留意
されたい。第９図には、受信器１０５（第１図）からの
基本低解像度レプリカピクセル情報をデコードして基本
低解像度レプリカピクセルｓ　（Ｌｊ１３）を生成する
基本低解像度レプリカデコーダ９０１が示されている。

デコーダ９０１は、望むらくは、前掲の“第■群ファク
シミリ装置に対するファクシミリコーディング方式及び
コーディング制御機能”という題目の記事に記述された
ものの１つである。基本低解像度レプリカピクセルＳ（
ｉ、ｊ、３）は、再構成プロセッサ９０２に与えられる
。補足情報デコーダ９０３は、受信したエンコード済み
補足情報フィールドｄ　（ｍ、　３）　、ｄ（ｍ、２）
及びｄ　（ｍ、１）をデコードして、デコード済み補足
情報フィールドＤ　（ｍ、　３）　、Ｄ（ｍ、２）及び
Ｄ　（ｍ、１）を、それぞれ、バッファストレージユニ
ット９０４．９０５及び９０Ｂに与える。補足情報デコ
ーダ９０３は、望むらくは、前掲の“算術コーディング
による白黒画像の圧縮”という題目の記事に記載された
ものの１つである。

再構成プロセッサ９０２には、当該具体例においては、
デコーダ９０１からの基本低解像度レプリカピクセル情
報ｓ（ｉ％　ｊ１３）及びバッファストレージユニット
９０４からの対応する補足情報Ｄ（ｍ、３）が与えられ
る。プロセッサ９０２は低解像度ピクセルｓ　（ｉＳｊ
、３）及び、存在する場合には、補足情報Ｄ　（ｍ、３
）に機能し、より高い解像度の中間レプリカピクセルｓ
　（ＩＳＪ％　２）を再構成する。再構成プロセッサ９
０２の再構成プロセスは、後に第１０図の流れ図に関し
て記述される。結果として、再構成プロセッサ９０２は
、再構成プロセッサ９０７に与えられる中間レプリカピ
クセルｓ　（ｔｓ　Ｌ　２）を生成する。プロセッサ９
０７には、バッファストレージユニットからの補足情報
フィールドＤ　（ｍ、２）も与えられる。プロセッサ９
０７はプロセッサ９０２と同一であり、同一の様式で低
解像度中間レプリカピクセルｓ　（ｔ。

ｊ１２）及び、存在する場合には、補足情報Ｄ（ｍ１２
）に機能して、中間レプリカピクセル５（ｔＳｊ、１）
を生成する。中間レプリカピクセルＳ　（ＩＳ　ｊｓ　
１）はバッファストレージユニット９０Ｂからの対応す
る補足情報Ｄ　（ｍ、１）と共に再構成プロセツサ９０
８に与えられる。プロセッサ９０８はその構成及び機能
においてプロセッサ９０２と同一である。当該プロセッ
サ９０８は中間ピクセルｓ　（ｉ、Ｌ　１）及び補足情
報Ｄ　（ｍ、１）に機能し、原画像の高解像度ピクセル
ｓ　（ｋＳｎ。

０）を生成する。

再構成プロセッサ９０２．９０７及び９０８の各々の動
作は同一である。よって、再構成プロセッサ９０２．９
０７及び９０８の動作については、−膜化した形で再構
成プロセッサ９０２を参照しながら記述される。再構成
プロセッサ９０２において、より高解像度の中間レプリ
カの合成に関して用いられる再構成プロセスの動作は第
１０図の流れ図に示されている。当該プロセスは、スタ
ートブロック１００１より開始される。その後、ブロッ
ク１００２において、高解像度原画像の列数Ｍ１行数Ｎ
及びＲの値が獲得される。当該情報は、受信器１０５に
おいて受信した、公知の様式で伝送された信号における
オーバーヘッドピット等より獲得され、ｒ＜Ｒなるｒの
値は直前の再構成プロセッサー当該具体例においては、
９０２及び９０７のいずれか−より獲得される。ブロッ
ク１００３においては、プロセッサパラメータの初期化
がなされる。すなわち、ｉ−ｊ−ｍ−〇、ｋ−１、ｓ　
（０、ｊＳｒ）−’０”　（０≦ｊ≦Ｍ）及びｓ　（１
，０、ｒ）−０”と設定される。ブロック１００４にお
いては、現時点で考慮することになるカレント低解像度
ピクセルｓ　（ｉ＋１、ｊ＋１、「）がデコーダ９０１
からプロセッサ９０２に読み取られる。プロセッサ９０
７及び９０８　Ｅ関しては、カレント低解像度ピクセル
は、直前の再構成プロセッサより読み出される、すなわ
ち、プロセッサ９０７に対してはプロセッサ９０２より
読み出され、プロセッサ９０８に対してはプロセッサ９
０７により読み出される。ブロック１００５においては
、次位の高解像度レプリカ列カウンタｎが、特定の値、
すなわちｎ＝２３＋１に設定される。条件分岐点１００
６においては、当該カレント低解像度ピクセルの階調が
、直前の行の当該カレント低解像度ピクセルの上部の低
解像度ピクセルの階調と等しいか否か、すなわち、ｓ　
（ｉ＋１、ｊ＋ｌ、ｒ）ｍｓ　（ｉ＋１、Ｊ％　ｒ）か
否かを決定するためのテストがなされる。ブロック１０
０Ｂにおけるテスト結果がＮｏである場合には、当該カ
レント低解像度ピクセルはカレント低解像度ピクセル内
の“エツジ”に位置すると定義され、ブロック１００７
において、補足情報Ｄ　（ｍＳｒ）が対応するバッファ
より読み出される。再構成プロセッサ９０２に関しては
、補足情報Ｄ　（ｍ、３）はバッファ９０４より読み出
される。既にのべたように、Ｄ　（ｍｓ３）は、当該カ
レント低解像度を置換することになる、次位の高解像度
レプリカ内のカレントスーパーピクセルに対する１６通
りの可能な組合わせの１つを表わしている。よって、ブ
ロック１００８において、当該カレントスーパーピクセ
ル内の高解像度のピクセルの階調、すなわち、ｓ　（ｋ
Ｓｎｓ　ｒ−１＞　、ｓ　（ｋ　＋　１、ｎｓ　ｒ−１
＞　、ｓ　（ｋｓ　ｎ＋１、ｒ−１）及びｓ　（ｋ＋１
、ｎ＋１、「−１）の階調が生成される。ブロック１０
０９においては、補足情報カウンタｍが１だけ増加させ
られ、制御は、条件分岐点１０１２に移行する。ブロッ
ク１００Ｂに戻って、テスト結果がＹＥＳである場合に
は、条件分岐点１０１０において、当該カレント低解像
度ピクセルが同一行上の直前の低解像度ピクセルと同−
の階調を有するか否か、すなわち、ｓ　（ｉ＋１、ｊ＋
ｌ、ｒ）−ｓ　（ｉ＋１．１％　ｒ）か否かを決定する
ためのテストがなされる。テスト結果がＮＯである場合
には、当該カレント低解像度ピクセルは当該カレント低
解像度レプリカにおけるエツジに位置し、低解像度ピク
セルを高解像度ピクセルで置換するための補足情報がシ
ロツク１００７及び１００８を通じて獲得され、ブロッ
ク１００９及び１０１Ｇが前述のように反復される。ブ
ロック１０１０におけるテスト結果がＹＥＳである場合
には、当該カレント低解像度ピクセルは当該カレント低
解像度レプリカにおけるエツジに位置しておらず、それ
ゆえ、補足情報は存在しない。ブロック１０１１におい
ては、当該低解像度ピクセルと置換される高解像度スー
パーピクセル内の４個の高解像度ピクセルの階調が、当
該カレント低解像度ピクセルの階調と同一に、すなわち
、ｓ　（ｋ、　ｎｓ　ｒ−１）　−ｓ　（ｋ＋１、ｎｓ
　ｒ　　１）　−ｓ　（ｋ、　ｎ　＋　１、ｒ−１）−
ｓ　（ｋ＋１、ｎ＋１、ｒ−１）−ｓ　（ｉ＋１、ｊ＋
１、ｒ）に設定される。条件分岐点１０１２においては
、当該カレント低解像度ピクセルが、当該カレント低解
像度レプリカの最終列（エンド・オブ・ライン）に存在
するか否かを決定するテストがなされる。ブロック１０
１２におけるテスト結果がＮＯである場合には、ブロッ
ク１０１３において、当該カレント低解像度レプリカに
対する列カウンタｊが１だけ増加させられる。その後、
制御は、ブロック１００４に戻って、ブロック１００４
から１０１３がエンドＱオブ・ラインに到達し、ブロッ
ク１０１２でのテストにおいてＹＥＳという結果が得ら
れるまで反復される。その後、条件分岐点１０１４にお
いて、当該プロセスが当該レプリカの末部に対している
か否かを決定するテストがなされる。ブロック１０１４
でのテストの結果がＮｏである場合には、ブロック１０
１５において、カレント低解像度レプリカ行カウンタｉ
が１だけ増加させられる。その後、ブロックｔｏｔｅに
おいて、カレント低解像度レプリカ列カウンタｊが０に
設定され、高解像度レプリカ行カウンタｋかに一２ｉ＋
ｌに設定される。ブロック１０１７においては、低解像
度ピクセルがｓ　（ｔ。

０、ｒ）−“０”と設定することによって最初期化させ
られる。その後、制御は、再びブロック１００４に戻っ
て、ブロック１００４から１０１７が、ブロック１０１
４においてＹＥＳという結果が得られて当該レプリカの
末部に達している状態になるまで、反復される。その後
、当該プロセスはブロック１０１８において停止する。

再構成のプロセッサ９０２．９０７及び９０８の各々は
、デジタル信号プロセッサ等のプロセッサにおいて用い
られるソフトウェアとして、あるいはＶＬＳＩチップ等
上に、望む通りに実現されうる。

実際、デコーダ及びプログレッシブ合成器１０ＢがＶＬ
ＳＩチップ上にインプリメントされることが企図されて
いる。

再構成された高解像度ピクセルｓ　（ｋｑ　ｎｓ　Ｏ）
は、デコーダ及びプログレッシブ合成器１０Ｂから高解
像度文書モニタ１０７に与えられ、利用される。

第１１図は、第１図のデコーダ及びプログレッシブ合成
器１０６を実現するためにプロセッサ等で用いられるデ
コーディング及び再構成プロセスを示した流れ図である
。基本低解像度レプリカ及び複数の補足情報フィールド
から連続した画質改善により画像を再構成するプロセス
は、スタートブロック１１０１より開始される。その後
、ブロック１１０２において、高解像度原画像の列数Ｍ
及び行数Ｎ１さらにＲの値が獲得される。当該具体例に
おいてはＲ−３である。これらの情報は、受信器１０５
からの、伝送されてきた信号中の公知の様式によるオー
バーヘッドピット等から獲得される。ブロック１１０３
においては、プロセッサパラメータが初期化される。す
なわち、ｉ−ｊ−ｍ−０、ｋ−ｎ−１、Ｍ−Ｍ／２Ｒｓ
　Ｎ＝Ｎ／２Ｒ，ｒ−Ｒ，ｓ（０、ｊ、ｒ）−“０”　
（０≦ｊ≦Ｍ）及びＳ（１，０、ｒ）−“０“と設定さ
れる。ブロック１１０４においては、基本低解像度ピク
セルがデコーダされて、ｓ　（ｉ＋１、ｊ＋ｌ、ｒ）ピ
クセルが生成される。第１バスに対しては、当該具体例
では、ｒ−Ｒ−３である。デコーダ機能は、前掲の“第
■群ファクシミリ装置に対するファクシミリコーディン
グ方式及びコーディング制御機能”という題目の記事に
記述されたものの１つであることが望ましい。

ブロック１１０５においては、現時点で考慮されるカレ
ント低解像度ピクセルｓ　（ｉ＋１、ｊ＋１、ｒ）が獲
得され、ブロック１ｔｏｅにおいては、次位の高解像度
レプリカ列カウンタ−ｎが特定の値、すなわち、ｎ−２
ｊ＋１に設定される。条件分岐点１１０７においては、
当該カレント低解像度ピクセルの階調が、直前の行の当
該カレントピクセルの上部の低解像度ピクセルの階調と
同一であるか否か、すなわち、ｓ　（ｉ＋１、ｊ＋ｌ、
ｒ）　、ｓ　（１％ｊ＋ｌ、ｒ）であるか否かを決定す
るテストがなされる。ブロック１１０７におけるテスト
結果がＮＯである場合には、当該カレント低解像度ピク
セルは、カレント低解像度レプリカにおける“エツジ”
に位置すると定義され、ブロック１１０８において対応
するエンコード済み補足情報ｄ　（ｍ、ｒ）が獲得され
る。その後、ブロック１１０９において、補足情報のデ
コードが行われてＤ　（ｍ、ｒ）が獲得される。ここで
用いられるアルゴリズムも、前掲の“算術コーディング
による白黒画像の圧縮”という題目の記事に記述された
ものの１つであることが望ましい。既に述べたように、
Ｄ　（ｍ、ｒ）は、当該具体例においては、当該カレン
ト低解像度ピクセルを置換することになる、次位の高解
像度レプリカのカレントスーパーピクセルに対する１６
通りの可能な組合わせの１つを表わしている。ブロック
１１１０においては、当該カレントスーパーピクセル内
の高解像度ピクセルの階調、すなわち、５（ｋＳｎ、ｒ
−１）　、ｓ　（ｋ＋１、ｎ、ｒ−１）、５（ｋ１ｎ＋
１、「−１）及びｓ　（ｋ＋１、ｎ＋１、ｒ−１）の階
調が生成される。ブロック１１１１においては、補足情
報カウンタｍが１だけ増加させられ、制御は条件分岐点
１１１４に移行する。ブロック１１０７に戻って、テス
ト結果がＹＥＳである場合には、条件分岐点１１１２に
おいて、当該カレント低解像度ピクセルが同一行上の直
前の低解像度ピクセルの階調と同一の階調を有している
か否か、すなわち、ｓ　（ｉ＋ｌ、ｊ＋１、ｒ）−ｓ　
（ｆ＋１、ｊｓ　ｒ）か否かを決定するテストがなされ
る。

テスト結果がＮＯである場合には、当該カレント低解像
度ピクセルは当該カレント低解像度レプリカのエツジに
位置しており、当該低解像度ピクセルを高解像度ピクセ
ルで置換するための補足情報がブロック１１０Ｂ、１１
０９及びｔｔｔｏを通じて獲得される。ブロック１１１
２におけるテスト結果がＹＥＳである場合には、当該カ
レント低解像度ピクセルは当該カレント低解像度レプリ
カ内のエツジには位置せず、それゆえ、補足情報は存在
しない。ブロック１１１３においては、当該カレント低
解像度ピクセルを置換することになるスーパーピクセル
内の４個の高解像度ピクセルの階調が、当該カレント低
解像度ピクセルの階調に、すなわち、ｓ　（ｋ。

ｎｓ　ｒ−１）−ｓ　（ｋ＋１、ｎ、ｒ−１）−ｓ（ｋ
Ｓｎ＋１、ｒ−１）−ｓ　（ｋ＋１、ｎ＋１、ｒ−１）
＝ｓ　（ｉ＋１、ｊ＋ｌ、ｒ）と設定される。条件分岐
点１１１４においては、当該カレント低解像度ピクセル
が、当該カレント低解像度レプリカの最終列（エンド・
オブ・ライン）に依存しているか否かを決定するテスト
がなされる。ブロック１１１４におけるテスト結果がＮ
ｏである場合には、ブロック１１１５において、当該カ
レント低解像度レプリカの列カウンタｊが１だけ増加さ
せられる。

そ・の後、制御は、ブロック１１０５に戻って、ブロッ
ク１１０５から１１１５がエンド・オブ・ラインに達し
ていてブロック１１１４におけるテスト結果がＹＥＳと
なるまで反復される。その後、条件分岐点１１１Ｂにお
いて、当該プロセスが当該カレントレプリカの束部に達
しているか否かを決定するテストがなされる。ブロック
１１１Ｂにおけるテスト結果がＹＥＳである場合には、
制御は条件分岐点１１２０に移行する。ブロック１１１
Ｂにおけるテスト結果がＮｏである場合には、ブロック
１１１７においてカレント低解像度レプリカ行カウンタ
ｉが１だけ増加させられる。その後、ブロック１１１８
において、低解像度列カウンタｊが０に設定され、高解
像度行カウンタｋかに−２ｉ　＋１に設定される。ブロ
ック１１１９においては、低解像度ピクセルがｓ　（ｉ
、０１ｒ）−“０“と設定することによって再初期化さ
れる。

その後、制御はブロック１１０５に戻って、ブロック１
１０５から１１１９までが、ブロック１１１６における
テスト結果がＹＥＳであって、当該カレントレプリカの
束部に達している状態になるまで反復される。

条件分岐点１１２０においては、高解像度原画像の再構
成が完了したか否か、すなわち、ｒ−１−０か否かを決
定するテストがなされφ。テスト結果がＹＥＳである場
合には、高解像度原画像が再構成されており、当該プロ
セスはブロック１１２４において停止する。しかしなが
ら、ブロック１１２０におけるテスト結果がＮｏである
場合には、ブロック１１２１において、指数カウンタ「
が１だけ減少させられ、受信された画像の解像度改善の
ための次位の高解像度レプリカの生成に備えることにな
る。ブロック１１２２においては、Ｍ−２Ｍ、Ｎｍ２Ｎ
、ｓ（０、Ｊ％　ｒ）−０ｍ　（０≦ｊ≦Ｍ）及びＳ（
１，０、ｒ）−“０＃に再設定され、ブロック１１２３
においては、ｉ−ｊ−ｍ−０及びに−１と再初期化され
る。その後、制御はブロック１１０５に戻って、ブロッ
ク１１０５から１１２３が、ブロック１１２０における
テスト結果がＹＥＳとなるまで反復される。

このことは、全ての中間レプリカが生成されて、高解像
度原画像が再構成されたこを示している。

その後、当該プロセスは、ブロック１１２４において停
止する。

再構成されたピクセル群は、デコーダ及びプログレッシ
ブ合成器１０６（第１図）から高解像度文書モニタに与
えられて利用される。

【図面の簡単な説明】

第１図は、本発明に係るプログレッシブ・ファクシミリ
伝送システムを簡潔に示したブロック図；第２図は、本
発明を理解する上で有用な、高解像度画像、複数の中間
低解像度レプリカ及び必要とされる補足情報を模式的に
示した図；第３図は、所謂スーパーピクセル及び対応す
る低解像度ピクセルを模式的に示した図；第４図は、第
１図に示したプログレッシブ分解プロセッサ及びエンコ
ーダ１０２の１つの実現例の詳細を簡潔に示したブロッ
ク図； 第５図は、第４図に示した、プログレッシブ分解プロセ
ッサ及びエンコーダの実現例において用いられる分解プ
ロセスを示した流れ図；第６図は、第５図及び第７図及
び第８図の流れ図において生成される補足情報の階調を
選択するために用いられるサブプロセス（ＳＵＢＡ）を
示した流れ図； 第７図及び第８図は、Ａ−Ａ及びＢ−Ｂで接続されて第
１図に示したプログレッシブ分解プロセッサ及びエンコ
ーダ１０２のソフトウェアによる実現例を示す流れ図； 第９図は、第１図に示したデコーダ及びプログレッシブ
合成器１０６の１つの実現例の詳細を簡潔に示したブロ
ック図８ 第１０図は、第９図に示したデコーダ及びプログレッシ
ブ合成器の実現例において用いられる合成プロセスを示
した流れ図；及び 第１１図は、第１図に示したデコーダ及び合成器ソフト
ウェアによる実現例を示す流れ図である。 ＦＩ（３，８

Claims (10)

【特許請求の範囲】
1. （１）ファクシミリ蓄積あるいは伝送のために高解像度
   画像のプログレッシブ分解を行なう方法において、 （ａ）原画像の複数個のより高い解像度のピクセルを含
   む画像源からスーパーピクセルを得るステップと； （ｂ）前記スーパーピクセルより生成されるより低い解
   像度のピクセルが生成されつつある中間低解像度レプリ
   カ内のエッジに位置するか否かを決定するステップと、 前記より低い解像度のピクセルがエッジに位置する場合
   には、前記スーパーピクセル内の前記より高い解像度の
   ピクセルに依存した所定の第１基準に従って前記より低
   い解像度のピクセルに対する補足情報を生成し、かつ所
   定の第２基準に従って決定された階調を有する前記より
   低い解像度のピクセルを生成するステップと、 前記より低い解像度のピクセルがエッジに位置しない場
   合には、前記より低い解像度のピクセルが、補足情報を
   必要とするか否かを決定し、当該より低い解像度のピク
   セルが補足情報を必要とする場合には、前記所定の第１
   基準に従って補足情報を生成し、かつ当該より低い解像
   度のピクセルの階調を、当該ピクセルが前記中間低解像
   度レプリカ内のエッジに位置するように選択し、当該よ
   り低い解像度のピクセルが補足情報を必要としない場合
   には、所定の第３基準に従って当該より低い解像度のピ
   クセルに対する階調を生成するステップと； （ｃ）前記補足情報が存在する場合には、当該補足情報
   をストアするステップと； （ｄ）前記中間低解像度レプリカに対する前記より低い
   解像度のピクセル情報をストアし、このストアされたよ
   り低い低解像度のピクセル情報が、指定されたより高い
   解像度の中間ピクセル情報であるとするステップと； （ｅ）前記画像源から次のスーパーピクセルを得るステ
   ップと； （ｆ）より高い解像度画像が、中間低解像度レプリカと
   対応する補足情報フィールドとに分解されてしまうまで
   ステップ（ｂ）から（ｅ）を反復するステップと； （ｇ）前記ストアされた中間ピクセル情報から、前記よ
   り高い解像度のピクセルを複数個有する中間スーパーピ
   クセルを得るステップと； （ｈ）前記中間スーパーピクセルより生成されるより低
   い解像度のピクセルが、生成されつつある次位の中間解
   像度のレプリカにおけるエッジに位置するか否かを決定
   するステップと、 エッジに位置する場合には、前記中間スーパーピクセル
   内の前記より高い解像度のピクセルに依存した所定の第
   １基準に従って前記より低い解像度のピクセルに対する
   補足情報を生成し、前記所定の第２基準に従って決定さ
   れた階調を有する前記より低い解像度のピクセルを生成
   するステップと、 前記より低い解像度のピクセルがエッジに位置しない場
   合には、前記より低い解像度のピクセルが補足情報を必
   要とするか否かを決定し、当該より低い解像度のピクセ
   ルが補足情報を必要とする場合には、前記所定の第１基
   準に従って補足情報を生成し、かつ当該より低い解像度
   のピクセルの階調を、当該ピクセルが前記中間低解像度
   レプリカ内のエッジに位置するように選択し、当該より
   低い解像度のピクセルが補足情報を必要としない場合に
   は、所定の第３基準に従って当該より低い解像度のピク
   セルの階調を生成するステップと；（ｉ）前記補足情報
   が存在する場合には、当該補足情報をストアするステッ
   プと； （ｊ）前記中間低解像度レプリカに対する前記より低い
   解像度のピクセル情報をストアするステップと； （ｋ）前記ストアされたより高い解像度の中間ピクセル
   情報から次位の中間スーパーピクセルを得るステップと
   ； （ｌ）次位の中間低解像度レプリカ及び対応する補足情
   報フィールドが生成されるまで、ステップ（ｈ）から（
   ｋ）を反復するステップと； （ｍ）前記基本低解像度レプリカに対するストアされた
   低解像度ピクセル情報を出力するステップと； （ｎ）ストアされた全ての補足情報フィールドを所定の
   シーケンシャルオーダーで出力するステップと； を有することを特徴とするファクシミリ蓄積・伝送方法
   。
2. （２）前記決定ステップ（ｂ）及び（ｈ）の各々が、前
   記より低い解像度のピクセルがエッジに位置するか否か
   を決定するために、前記より低い低解像度のピクセルに
   隣接した他のより低い解像度のピクセルを比較する第１
   ステップと； 当該第１比較ステップにおいて所定の第１結果が得られ
   た場合には、前記より低い解像度のピクセルはエッジに
   位置し、前記所定の第２基準は、前記スーパーピクセル
   内のより高い解像度のピクセルの階調に基づく所定の関
   係に従って、前記より低い解像度のピクセルの階調を決
   定することを含み；更に、前記より低い解像度のピクセ
   ル情報及び前記補足情報フィールドを伝送するステップ
   と； を有することをを特徴とする請求項１に記載のファクシ
   ミリ蓄積・伝送方法。
3. （３）前記他のより低い解像度のピクセルが、同一行上
   、前記より低い解像度のピクセルの前部で且つ隣接した
   より低い解像度の第１ピクセルと、直前の行の前記より
   低い解像度のピクセルの上部で且つ隣接したより低い解
   像度の第２ピクセルとを含むことを特徴とする請求項２
   に記載のファクシミリ蓄積・伝送方法。
4. （４）白階調が所定の第１論理数、及び黒階調が所定の
   第２論理数として定義されており、前記所定の関係が、
   前記スーパーピクセル内のより高い解像度のピクセルの
   階調に対する論理数の総和を計算することを含み、 前記論理数の総和が、所定の値より大きい場合には、前
   記より低い解像度のピクセルの階調が、前記階調のうち
   の所定の一方であると選択され、前記論理数の総和が前
   記所定の値より小さい場合には、前記より低い解像度の
   ピクセルの階調が前記階調のうちの他方であると選択さ
   れ、前記論理数の総和が前記所定の値と等しい場合には
   、前記スーパーピクセル内の前記より高い解像度のピク
   セルのうちの所定の第１群の階調が比較され、前記スー
   パーピクセル内の前記より高い解像度のピクセルのうち
   の所定の第１群の階調が同一である場合には、前記より
   低い解像度のピクセルの階調が、前記他の隣接するより
   低い解像度のピクセルのうちの所定の第１ピクセルの階
   調と同一であると選択され、前記スーパーピクセル内の
   前記より高い解像度のピクセルのうちの所定の第１群の
   階調が同一でない場合には、前記スーパーピクセル内の
   前記より高い解像度のピクセルのうちの所定の第２群の
   階調が比較され、前記スーパーピクセル内の前記より高
   い解像度のピクセルのうちの所定の第２群の階調が同一
   である場合には、前記より低い解像度のピクセルの階調
   が、前記他の隣接するより低い解像度のピクセルのうち
   の所定の第２ピクセルの階調と同一であると選択され、
   前記スーパーピクセル内の前記より高い解像度のピクセ
   ルのうちの所定の第２群の階調が同一でない場合には、
   前記より低い解像度のピクセルの階調が白であると選択
   されことを特徴とする請求項３に記載のファクシミリ蓄
   積・伝送方法。
5. （５）ファクシミリ蓄積あるいは伝送のために、画像源
   から得られた複数個の高解像度ピクセルを有する高解像
   度画像のプログレッシブ分解を行なう装置において、 より高い解像度のピクセルよりなるスーパーピクセルを
   対応するより低い解像度のピクセル及び補足情報に分解
   するための複数個の分解プロセッサ手段を有し、当該複
   数個のプロセッサ手段は、前記高解像度画像を連続分解
   するために接続されており、前記連続分解における前記
   複数個の分解プロセッサ手段における第１番目のものは
   前記画像源から高解像度ピクセルを得るために用いられ
   ており、 前記複数個の分解プロセッサ手段の各々は、複数個のよ
   り高い解像度のピクセルを有しているより高い解像度の
   スーパーピクセルを所定のシーケンスで得る手段と； 前記より高い解像度スーパーピクセルの対応するものと
   置換されるより低い解像度のピクセルを生成する手段と
   ； 前記より低い解像度のピクセルの各々が生成中のより低
   い解像度のレプリカにおけるエッジに位置するか否かを
   決定する手段と； 所定の第１基準に従って、エッジに位置すると決定され
   たより低い解像度のピクセルの各々に対する補足情報を
   生成する手段と； 前記より低い解像度のピクセルを生成する手段は、所定
   の第２基準に従って、エッジに位置すると決定された前
   記より低い解像度のピクセルの各々に対する階調を生成
   する手段を有しており；更に、 前記より低い解像度のピクセルに対して補足情報が必要
   とされるか否かを決定する手段と；前記補足情報を必要
   とする決定された前記より低い解像度のピクセルに対す
   る補足情報を前記所定の第１基準に従って生成する手段
   と； エッジに位置していないと決定された前記より低い解像
   度のピクセルの各々に対する階調を所定の第３基準に従
   って生成する手段と； 前記より低い解像度のピクセル情報を出力する手段と； 前記補足情報が存在する場合には当該補足情報を出力す
   る手段と； 前記複数個の分解プロセッサ手段の各々からの補足情報
   フィールドを所定のシーケンシャルオーダーで出力する
   手段と； を有し、前記連続した分解プロセッサ手段の最後のもの
   より得られるより低い解像度のピクセル情報は基本低解
   像度レプリカピクセル情報であると指定されていること
   を特徴ととするファクシミリ蓄積・伝送装置。
6. （６）前記決定手段が、前記より低い解像度のピクセル
   がエッジに位置しているか否かを決定するために、前記
   より低い解像度のピクセルに隣接した他の所定のより低
   い解像度のピクセルを比較する第１手段を有し、 当該第１比較手段が、所定の第１結果を生成した場合に
   は、前記より低い解像度のピクセルはエッジに位置し、
   前記階調生成第１手段が、所定の第２基準に従って前記
   より低い解像度のピクセルの階調を選択する手段を有し
   、 前記所定の第２基準が、前記より低い解像度のピクセル
   に対応するスーパーピクセル内の前記より高い解像度の
   ピクセルの階調の所定の関係に基づくものであり、 さらに、前記より低い解像度のピクセル情報及び前記補
   足情報を伝送する手段を有することを特徴とする請求項
   ５に記載のファクシミリ蓄積・伝送装置。
7. （７）前記他のより低い解像度のピクセルが、同一行上
   の前記より低い解像度のピクセルの前部で且つ隣接した
   より低い解像度の第１ピクセルと、直前の行の前記より
   低い解像度のピクセルの上部で且つ隣接したより低い解
   像度の第２ピクセルと含むことを特徴とする請求項６に
   記載のファクシミリ蓄積・伝送装置。
8. （８）白階調が所定の第１論理数、及び黒階調が所定の
   第２論理数として定義されており、前記所定の関係が、
   前記スーパーピクセル内のより高い解像度のピクセルの
   階調に対する論理数の総和を計算することを含み、 前記論理数の総和が、所定の値より大きい場合には、前
   記より低い解像度のピクセルの階調が前記階調のうちの
   所定の一方であると選択され、前記論理数の総和が前記
   所定の値より小さい場合には、前記より低い解像度のピ
   クセルの階調が前記階調のうちの他方であると選択され
   、 前記論理数の総和が前記所定の値と等しい場合には、前
   記スーパーピクセル内の前記より高い解像度のピクセル
   のうちの所定の第１群の階調が比較され、 前記スーパーピクセル内の前記より高い解像度のピクセ
   ルのうちの所定の第１群の階調が同一である場合には、
   前記より低い解像度のピクセルの階調が、前記他の隣接
   するより低い解像度のピクセルのうちの所定の第１ピク
   セルの階調と同一であると選択され、 前記スーパーピクセル内の前記より高い解像度のピクセ
   ルのうちの所定の第１群の階調が同一でない場合には、
   前記スーパーピクセル内の前記より高い解像度のピクセ
   ルのうちの所定の第２群の階調が比較され、 前記スーパーピクセル内の前記より高い解像度のピクセ
   ルのうちの所定の第２群の階調が同一である場合には、
   前記より低い解像度のピクセルの階調が、前記他の隣接
   するより低い解像度のピクセルのうちの所定の第２ピク
   セルの階調と同一であると選択され、 前記スーパーピクセル内の前記より高い解像度のピクセ
   ルのうちの所定の第２群の階調が同一でない場合には、
   前記より低い解像度のピクセルの階調が白であると選択
   される、 ことを特徴とする請求項６に記載のファクシミリ蓄積・
   伝送装置。
9. （９）前記決定手段が、さらに、前記比較手段からの所
   定第２結果に応答して、前記他の隣接するより低い解像
   度のピクセルのうちの所定のピクセルを前記スーパーピ
   クセル内のより高い解像度のピクセルの各々と比較する
   手段を有し、 前記所定のピクセル及びより高い解像度のピクセルの各
   々の階調が同一である場合には、前記より低い解像度の
   ピクセルはエッジに位置せず、前記所定の第３基準が前
   記より低い解像度のピクセルの階調を前記他の隣接する
   より低い解像度のうちの階調を前記他の隣接するより低
   い解像度のピクセルのうちの前記所定のピクセルの階調
   と同一であると選択することを含み、 前記第２比較手段により、前記他の隣接するより低い解
   像度のピクセルのうちの前記所定のピクセルの階調が前
   記スーパーピクセル内の前記より高い解像度のピクセル
   の階調のいずれとも相異なることが示された場合は、前
   記より低い解像度のピクセルはエッジに位置していなけ
   ればならず、前記第２基準が、前記他の隣接するより低
   い解像度のピクセルの前記所定のピクセルの階調と反対
   である前記より低い解像度のピクセルの階調を選択する
   、 ことを含むことを特徴とする請求項６に記載のファクシ
   ミリ蓄積・伝送装置。
10. （１０）前記所定の第１基準が前記スーパーピクセル内
    の前記複数個のより高い解像度のピクセルの各々の階調
    の表現を含む前記補足情報を生成する段階を含むことを
    特徴とする請求項６に記載のファクシミリ蓄積・伝送装
    置。