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

Abstract

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

Description

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

［従来技術の説明］ 急速に狭くなりつつあるビジネス世界においては、文書
等のファクシミリ伝送の利用が全世界に亘って急速に増
大している。デジタルネットワークの導入及び、ソフト
コピー及び概読のための高解像度モニターの使用は、フ
ァクシミリの世界にさらに新たな要求を課している。解
像度を向上させるために、受信した２階調画像を強調す
る種々の配置が提案されている。この種の配置は、その
大部分が、プログレッシブコーディング方式を用いたも
のである。ある特定のファクシミリプログレッシブコー
ディング方式においては、伝送さるべき画像情報が、所
謂、低解像度情報と補足情報とに分離される。当該従来
技術に係るファクシミリ方式においては、当該低解像度
情報は原画像のサブサンプリング技法に基づき、当該補
足情報は、当該画像の隣接する伝送されたピクセル（画
素）に基づいた予測コード化方式を用いて伝送される。

従来技術に係るこの種のプログレッシブコーディング方
式の一例が、アイ・トリプル・イーψコミュニケーショ
ンズ・ソサエティ（ＩＥＥＥ　Ｃｏｍａ＋ｕｎｉｃａｔ
ｉｏｎｓ　５ｏｃ１ｅｔｙ）　　の広域通信会議（１９
８４年１１月２６−２９日）第１４２８−１４３３頁に
記述されている。

従来技術に係るこの種のファクシミリ・プログレッシブ
コーディング方式の欠点は、画像が同等情報を含有しな
い、例えば、画像が単一階調（すなわち、°白あるいは
黒）の大きな領域を有している場合においても、過剰な
情報が伝送されなければならない、という点である。他
のファクシミリ画像コーディング方式においては、当該
問題点は、ピラミッド型のデータ構造型式を用いること
によって回避されている（例えば米国特許第４．２８１
，０１８号を参照）。しかしながら、この種の従来技術
に係る方式は、伝送さるべき全画像のストアが必要であ
り、その結果、大きなメモリを必要とする。

さらに、この種の従来技術に係る方式は、従来技術に係
るデジタルファクシミリ伝送の標準として提案されてい
るライン毎（ｌｉｎｅ−ｂｙ−１１ｎｅ）　：ｌ−ダー
とコンパチブルではない。

［発明の概要］ 従来技術に係る２階調画像ファクシミリ伝送に関連した
問題点は、本発明に従って克服される。

本発明においては、高解像度２階調画像を伝送するため
に、原画像を、本質情報部分と呼称される、高解像度画
像の低解像度レプリカ、及び補足情報部分とに効率的に
分解する。当該補足情報部分は、当該低解像度レプリカ
を高解像度原画像に復元するために必要°とされる情報
である。当該低解像度レプリカは、高解像度原画像の、
複数の高解像度ピクセルを含む、所謂スーパーピクセル
を単一の低解像度ピクセル及び、必要な場合には、対応
す−る補足情報と置換することによって生成される。

当該低解像度レプリカは、低解像度ピクセルに対する補
足情報が存在する場合には、所謂“エツジ”として規定
された所定の位置に存在するように、生成される。低解
像度ピクセルは、前述の基準に従って、“エツジ“に位
置するように決定される。

詳細に述べれば、同一ライン上の、当該ピクセル前の隣
接する低解像度ピクセルあるいは直前のラインにおける
、当該ピクセルの上の隣接ピクセルが異なった階調であ
る場合に、当該低解像度ピクセルはエツジに位置してい
る。エツジに位置していると決定された低解像度ピクセ
ルの階調は、当該ピクセルに隣接する、既に決定された
他の低解像度ピクセルの階調の関係及び当該ピクセルに
対応するスーパーピクセル内の高解像度ピクセルの階調
に依存した、前述の基準に従って選択される。

低解像度ピクセルに対して補足情報が要求されると決定
された場合には、その階調は当該低解像度ピクセルがエ
ツジに位置するように選択される。

この状況は、隣接した低解像度ピクセルが同一階調を有
し、かつ、スーパーピクセル内の１つあるいは複数のピ
クセルが当該隣接する低解像度ピクセルと異なる階調を
有する場合に生じる。低解像度レプリカ内の低解像度ピ
クセルに対する補足情報は、当該低解像度ピクセルが“
エツジ”に位置する場合にのみ生成され、伝送される。

受信器においては、前述の分解手続きの逆が実行され、
高解像度原画像が、伝送されてきた補足情報が存在する
場合には、当該情報を、原本情報によって規定された低
解像度レプリカ内のエツジに位置する対応した低解像度
ピクセルに対して置換することによって、再生される。

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

当該図中には、画像源１０１１分解プ分解プロセッサ、
低解像度レプリカエンコーダ１０３、補足情報エンコー
ダ１０４、送信器１０５、伝送ネットワーク１０Ｂ、受
信器１０７、低解像度レプリカデコーダ１０８、補足情
報デコーダ１０９　、合成プロセッサ１１０及び出カニ
ニットｉｌｌが示されている。

画像源１０１は、当該具体例においては、所定の高解像
度画像であり、例えばスキャナーあるいはデータベース
である。当該具体例において用いられうろこの種のスキ
ャナーの一例は、キャノン（ｃａｎｏｎ　）社製のレー
ザーコピアスキャナーＮＰ７９０３Ｇである。伝送され
るべき画像は磁気ディスク又はオプティマム（Ｏｐｔｌ
ｓｕｎ）１０００等の光デイスク上のデータベースにも
ストアされる。当該具体例においては、前記高解像度画
像は１インチ毎に４００　　ドツトを有し、Ｍ列（ピク
セル／ライン）Ｎ行よりなるＭＸＮ個のピクセルを有し
ている力（前記ドツト数は本発明の範鴫を制限するもの
ではないことに留意されたい。所謂スーパーピクセルは
“ａＸｂ”個の高解像度ピクセルを有している。

複数の列及び行から抽出した、いかなる数の高解像度ピ
クセルもスーパーピクセルとしてグループ分けされうる
が、当該具体例においては、隣接する４個の高解像度ピ
クセルをスーパーピクセルとしてグループ分けすること
が便利である。それゆに、ｎ　　　ｋ＋１．ｎ　”　ｋ
、ｎ＋１　’　Ｓｋ＋１．ｎ＋１え、Ｓ、Ｓ （ｋは行指数、ｎは列指数である）よりなるブロック（
ａ＝ｂ−２）を有している。Ｍ及びＮがａ及びｂの整数
倍でない場合には、仮想列及び／あるいは行が付加され
て、上述の条件が満たされる。

前記キャノン社製スキャナーが１インチ毎に４００　　
　　　　。

ドッ゛トで原画像をスキャンするために用いられる場合
には、Ａ４標準サイズの文書に対してＭ−３４５６列及
びＮ　−４８７２行となる。

分解プロセッサ１０２は、画像源１０１からの高解像度
画像を、本発明に従って、低解像度レプリカ（本質情報
）及び補足情報とに分解する。詳細に述べれば、分解プ
ロセッサ１０２は、低解像度ピクセルＬｌ、ｊを低解像
度レプリカエンコーダ１０３に及び補足情報Ｄ＋ａを補
足情報エンコーダ１０４に、それぞれ供給する。分解プ
ロセッサ１０２は、まず、原画像の低解像度レプリカを
生成し、当該レプリカは、当該具体例においては、１イ
ンチ毎に２００ドツトを有する２階調画像である。この
ことは、高解像度原画像の全てのスーパーピクセルを低
解像度レプリカ中の低解像度ピクセルに置換する事によ
って実現される。高解像度原画像と低解像度レプリカと
の差異は、当該低解像度レプリカを所定の高解像度原画
像に変換するために前記補足情報が必要とされる、とい
うことである。

第２図は、Ｍ列及びＮ行を有する単純化された高解像度
画像を示した図である。当該画像は、Ｍ×Ｎ個の高解像
度ピクセル及び、Ｍ／ａ列、８７５行よりなる単純化さ
れた低解像度レプリカに加えて補足情報を形成している
。前述のように、当該具体例においては、キャノン社製
スキャナーがＡ４標準サイズ文書に対して、Ｍ　−３４
５６列及びＮ−４８７２行を生成する。高解像度画像は
、各々が複数の高解像度ピクセルを有する所謂スーパー
ピクセルに分割される。複数の列及び行から抽出した、
いかなる数の高解像度ピクセルもスーパーピクセルを形
成するようにグループ分けされうるが、当該具体例にお
いては、４個の高解像度画像ピクセルがスーパーピクセ
ルとしてグループ分けされることが望ましい。よって、
当該具体例においては、スーパーピクセルは、高解像度
画像ピクセルＳｋ。

ｎ　”　ｋ、ｎ＋１　’　Ｓｋ＋１．ｎ　’　Ｓｋ＋１
．ｎ＋１を含んで一゛る。前述のように、高解像度画像
は、低解像度レプリカ（本質情報部分）及び補足情報に
分解される。この目的のために、当該高解像度画像にお
ける各々のスーパーピクセルは、低解像度レプリカ内の
単一ピクセルＬ　　、（ｔ、ｊは低解像度レプトＪ リカにおける行及び列指数である）によって、かつ当該
低解像度ピクセルが“エツジ″に位置する場合には、本
発明に従って、当該ピクセルに対する補足情報を生成す
ることによって、置換される。

低解像度レプリカ中の、“エツジ”に位置する低解像度
ピクセルに対する補足情報の生成は以下に説明される。

低解像度レプリカは、当該第１行上の上部に低解像度ピ
クセルよりなる仮想参照列を有していると仮定される。

当該具体例においては、簡単のため、これらの参照行及
び列は白であるように選択されている。

所定の分解を行なって低解像度レプリカを生ずるために
分解プロセッサ１０２の動作が第３図の流れ図に示され
ている。

分解プロセスは、ブロック３０１より開始される。

その後、ブロック３０２において、画像源１０１より得
らるるべき列数Ｍ及び行数Ｎが決定される。次に、ブロ
ック３０３において、ｉ　−ｊ−ｍｓ＋＋Ｑ、ｋ−ｎｍ
ｌ、Ｌｏ、ｊ””“Ｏｍ　（０≦ｊ≦Ｍ／２）、Ｌｌ、
。−“０”と設定することにより、分解プロセッサ１０
２の初期化がなされる。ここで、“０”は論理的０かつ
白階調を表わし、一方“１″は無階調を表わし論理的１
である。ブロック３０４においては、画像源１０１から
、高解像度原画像のに番目及び（ｋ＋１）番目の行のｎ
番目及び（ｎ＋１）番目のピクセルが読み出される。こ
れは、低解像度レプリカ中の単一の低解像度ピクセル及
び必要とされる補足情報に分解されるべき高解像度原画
像（第２図）におけるスーパーピクセル（ａ−ｂ−２）
を表わしている。ブロック３０５においては、低解像度
レプリカにおける列指数ｊがｊ−（ｎ−１）’／２に設
定される。条件分岐点３０６においては、現時点で考慮
中の低解像度ピクセルが低解像度レプリカ中の“エツジ
”に位置しているか否か　　　　　・が決定するための
テストがなされる。当該現時点で考慮中の低解像度ピク
セルはＬ　　、　で規定１＋１．Ｊ＋１ される。第１回目の手続きに対してはｉ　−ｊ　＝０で
あるので、第１の考慮中の低解像度ピクセルはＬｌ、１
である。ブロック３０８でのテストは、当該現時点で考
慮中の低解像度ピクセルと同−打上の直前の低解像度ピ
クセルし　　、と直前打上の当１＋１．コ 該考慮中の低解像度ピクセルの上部のピクセル、すなわ
ち、Ｌ　、　を比較することによって実行１、コ＋１ される。Ｌ、−Ｌ、　　の場合には、テスト１＋１．Ｊ
ｌ、Ｊ＋１ の結果はＮＯであり、制御は条件分岐３０７に移行して
、さらに、当該現時点で考慮中の低解像度ピクセルがエ
ツジに位置しており、当該考慮中ピクセルに対する補足
情報が生成されなければならないかを決定するためのテ
ストがなされる。ブロック３０６におけるテスト結果が
ＹＥＳの場合には、Ｌ　　、≠Ｌ　、　であり、当該考
慮中の低解像１＋１．Ｊｉ、Ｊ＋１ 度ピクセルはエツジに位置する。その結果、当該考慮中
の低解像度ピクセルに対してＤ　が生成さｍ れる必要が生ずる。よって、ブロック３０８において、
当該考慮中の低解像度ピクセルに対して、補足情報Ｄ　
が生成される。当該具体例においては、鵡 スーパーピクセルが４個の２階調高解像度ピクセルを有
するため、１６の可能な組合せが存在する。

当該補足情報Ｄ　は、前記１６の可能な組合せのい■ ずれが現時点で考慮中のスーパーピクセルに対応するも
のであるかを決定する。ブロック３０８におｔａ　　　
ｋ、ｎ　　　ｋ、ｎｉｌ　’　Ｓｋ＋１．ｎ　’　Ｓい
ては、Ｄ　■Ｓ　　１８ に＋ｌ　、　ｎ＋１が生成されるが、これは、現時点で
考慮中のスーパーピクセル内の複数の高解像度ピクセル
に含まれる階調に依存した２進数を与えるものである。

例えば、Ｓ　　が白、Ｓ　　　が黒、Ｓｋ、ｎ　　　　
　ｋ、ｎ＋１ に＋１　、□が白、及びＳ　　　　が黒の場合には、白
に＋１．ｎｉｌ が論理的０で黒が論理的１であるので、Ｄ−Ｏ■ １０１（２進）となる。ブロック８０９においては、補
足情報カウンタｍが１だけ増加させられる。ブロック３
１Ｏにおいては、現時点で考慮中の低解像度ピクセルＬ
　ｉ＋１．ｊ＋１の階調が選択される。当該考慮中の低
解像度ピクセルの階調を選択するためのサブプロセス（
ＳＵＢ　　Ａ）は第４図に示されており、後はど議論さ
れる。ブロック３０７に戻ると、当該ブロックにおいて
は、現時点で考慮中の低解像度ピクセルと同一行上の直
前の低解像度ピクセルの階調が、現時点で考慮中のスー
パーピクセル中の高解像度ピクセル全ての階調と同一で
あるか否かが決定される。当該考慮中の低解像度ピクセ
ルに対応する当該考慮中のスーパーピクセル中の高解像
度ピクセルの階調が直前の低解像度ピクセルの階調と全
て同じである場合には、ブロック３０７におけるテスト
の結果はＹＥＳであり、当該考慮中の低解像度ピクセル
に対する補足情報を生成する必要はない。その後、ブロ
ック３１１において、当該考慮中の低解像度ピクセルの
階調が、当該考慮中の低解像度ピクセルと同一行上の直
前の低解像度ピクセルの階調と同一に設定される、すな
わちり、−Ｌ、とおかれる。プロ １＋１．Ｊ＋ｌ　　　ｉ＋１．Ｊ ツク３０７でのテスト結果がＮｏである場合には、当該
考慮中の低解像度ピクセルに対して補足情報が生成され
る必要がある。よって、ブロック８１２において、前述
のブロック３０８におけるものと同様の方法で、当該考
慮中の低解像度ピクセルに対する補足情報Ｄ　が生成さ
れる。その後、ブロッ腸 り３１３において、補足情報カウンタｍが１だけ増加さ
せられる。ブロック３１４においては、当該考慮中の低
解像度ピクセルの階調が、当該考慮中の低解像度ピクセ
ルと同一行上の直前の低解像度ピクセルの階調と反対に
設定され、当該考慮中の低解像度ピクセルがエツジに位
置していると設定される。

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

ブロック３１５においては、高解像度画像に対する列カ
ウンタｎが２だけ増加させられ、次のスーパーピクセル
に進む。条件分岐点３１Ｂにおいては、ある行における
最終列（エンド・オブ・ライン）に達しているか、すな
わちｎ≧ｍであるか否かを決定するためのテストがなさ
れる。テスト結果がＮｏである場合には、最終列には達
しておらず、制御がブロック３０４に戻って、ブロック
３０４から３１５までが高解像度画像の次のスーパーピ
クセルに対して反復される。ブロック３１Ｂにおけるテ
スト結果がＹＥＳの場合には、最終列に達していること
になり、ブロック３１７において行カウンタｋが２だけ
増加させられる。条件分岐点３１８において、画像の終
端に達したか否か、すなわちに≧Ｎであるか否かを決定
するためのテストがなされる。

テスト結果がＹＥＳである場合には、当該プロセスはブ
ロック８１９で終了する。ブロック３１８でのテスト結
果がＮＯである場合には、ブロック３２０において、高
解像度列カウンタｎが１に、かつ低解像度行カウンタｉ
が（ｋ−１）／２に、それぞれ設定される。その後、ブ
ロック３２１において、低解像度レプリカにおけるピク
セルＬｔ、ｏが白階調、すなわち“０”に初期化される
。次いで、制御がブロック３０４に戻って、当該プロセ
スが、画像全体に対して完了してブロック３１８におい
てＹＥＳという結果が得られるまで、反復される。

第４図は、第３図のブロック３１０において、現時点で
考慮中の低解像度ピクセルの階調を選択するために用い
られたＳＵＢ　　Ａの動作を記述した流れ図である。ブ
ロック４０１においては、スーパーピクセル内の高解像
度ピクセルに含まれる所定の階調−当該具体例において
は黒−の数が計算される。このため、パラメータｌが当
該考慮中のスーパーピクセル内に存在する黒ピクセルの
数と等しく、すなわち、Ｉ−Ｓ　　　＋Ｓ　　　　＋Ｓ
ｋ、ｎ　　　ｋ＋１．ｎ　　　Ｌｎ” ｌ　　　ｋ＋１．ｎ＋１と設定される。その後、条件分
岐＋Ｓ 点４０２において、当該考慮中のスーパーピクセル内の
高解像度ピクセルの総数の半分より多いか否かを決定す
るためのテストがなされる。当該具体例においてはスー
パーピクセルが４個の高解像度ピクセルを含むため、ブ
ロック４０２においては、１＞２であるか否かを決定す
るためのテストがなされる。テスト結果がＹＥＳである
場合には、ブロック４０３において、低解像度レプリカ
における当該考慮中のピクセルが黒階調に設定され、Ｌ
。

！、ｊ＋１に対して論理的１が出力される。ブロック４
０２におけるテスト結果がＮＯである場合には、ブロッ
ク４０４において、当該考慮中のスーパーピクセルにお
ける黒階調の高解像度ピクセルの数が、当該考慮中のス
ーパーピクセルにおける高解像度ピクセルの半数未満で
あるか否かを決定するためのテストがなされる。当該具
体例においては、ブロック４０４において、！く２であ
るか否かがテストされる。テスト結果がＹＥＳである場
合には、ブロック４０５において、当該考慮中の低解像
度ピクセルが白を含むとされ、論理的０が出力される。

ブロック４０４におけるテスト結果がＮｏである（Ｉ−
２である）場合には、条件分岐節４０Ｂにおいて、Ｓ　
　−８であるか否か、すなわち、ｋ、ｎ　　　ｋ＋１．
ｎ スーパーピクセル内の前部同一列に属する２個の高解像
度ピクセルが同一階調であるか否かを、決定するための
テストがなされる。テスト結果がＹＥＳである場合には
、当該考慮中の低解像度ピクセルの階調が、当該考慮中
の低解像度ピクセルの上部の、直前の行の低解像度ピク
セルの階調と等置される。ブロック４０８におけるテス
ト結果がＮＯである場合には、条件分岐点４０８におい
て、当該スーパーピクセル内の上部同一行上の２個の高
解像度ピクセルが同一階調であるか否かを決定するため
のテストがなされる。テスト結果がＹＥＳである場合に
は、ブロック４０９において、当該考慮中の低解像度ピ
クセルの階調が、当該考慮中の低解像度ピクセルと同一
行上の直前の低解像度ピクセルと等置される。ブロック
４０８におけるテスト結果がＮｏである場合には、ブロ
ック４１０において、当該考慮中の低解像度ピクセルは
白階調であるとされ、論理的０が出力される。

分解プロセッサ１０２は、デジタル信号プロセッサ等の
プロセッサにおいて用いられるソフトウェアとして、あ
るいは所定のＶＬＳＩチップ等において、実現されうる
。

第１図の低解像度レプリカエンコーダ１０３は、低解像
度ピクセル、すなわち本質情報部分、を公知の様式でエ
ンコードするために用いられる。より詳細に述べれば、
幾つかの公知のＣＣＩＴＴ標準エンコード技法のいずれ
もが用いられる。望むらくは、利用されるエンコード技
法は、国際電信電話（ｃＣＩＴＴ）の２フアクシミリコ
一ド化方式及び第Ｎ群ファクシミリ装置に対するコード
化機能”　（レッドブック、（Ｒｅｄｂｏｏｋ）　　　
Ｖ　ｎ　３、Ｒｅｃ、Ｔ、６．１９８４年）に記述され
ているものの１つである。低解像度レプリカ本質情報部
分に対してより望ましいエンコード方式を利用する目的
は、既存のファクシミリ伝送装置とのコンパチビリティ
を維持するためである。エンコードされた情報は、エン
コーダ１０１から送信器１０５に与えられる。

補足情報エンコーダ１０４は、エンコーダ１０３でエン
コードされている、現時点で考慮中の低解像度レプリカ
中のピクセルに係る低解像度レプリカ本質情報に対応し
た補足情報が存在する場合に、当該補足情報をエンコー
ドするために用いられる。

エンコーダ１０４で用いられる、補足情報に対する実際
のエンコード方式は、前記分解プロセスが適用される実
際の応用例に幾らか依存したものである。例えば、前記
分解プロセスがプログレッシブ・エンコーディング構成
において用いられる場合には、算術コーグが用いられる
ことが有利である。

この種のエンコーダ構成の一例は、アイ・トリプル゛・
イー・トランザクション・オン・コミュニケーションズ
（ＩＥＥＥ　Ｔｒａｎｓａｃｔｉｏｎ　ｏｎ　Ｃｏａ＋
５ｕｎｌｃａｔｉ。

ｎｓ）第Ｃ０Ｍ−２９巻、第６号、第８５８−８８７頁
（１９８１年６月）に記載されている。エンコードされ
た補足情報は、エンコーダ１０４から送信器１０５に与
えられる。

送信器１０５は、本発明に係る前記分解プロセスの応用
例に依存して、色々な構成が考えられる。

送信器１０５は、伝送さるべき情報を伝送ネットワーク
１０Ｂに与える。伝送ネットワーク１０Ｂは１、例えば
、広帯域パケット伝送ネットワークあるいは統合サービ
スデジタルネットワーク（ＩＳＤＮ）もしくは所望のネ
ットワークである。伝送された情報は、遠隔地点の受信
器１０７に入力される。受信器１０７は送信器１０５と
コンパチブルである。受信器１０７は、受信した低解像
度レプリカピクセルを低解像度レプリカデコーダ１０Ｂ
に、受信した補足情報を補足情報デコーダ１０９に、そ
れぞれ与える。デコーダ１０８はエンコーダ１０３とコ
ンパチブルであり、デコーダ１０９はエンコーダ１０４
とコンパチブルである。低解像度レプリカデコーダ１０
ｇは、低解像度レプリカに対する低解像度ピクセル、す
なわち′本質情報部分、を合成プロセッサ１１０に与え
る。同様に、補足情報デコーダ１０９は、低解像度ピク
セルに対する補足情報が存在する場合には、当該補足情
報を合成プロセッサ１１０に与える。

合成プロセッサ１１０は、低解像度ピクセルと、存在す
る場合には対応する補足情報とに応じて、本発明に従い
、画像源１０１より与えられた高解像度原画像を再構成
する。

第５図は、合成プロセッサ１１０が高解像度画像を生成
する動作を記述した流れ図であ′る。まず、当該プロセ
スは、開始ブロック５０１より開始される。その後、ブ
ロック５０２において、高解像度原画像における列の数
Ｍと行の数Ｎが獲得される。

当該情報は、受信器１０７において受信された、伝送さ
れてきた信号におけるオーバーヘッドピット等から公知
の方法によって獲得される。ブロック５０３においては
、合成プロセッサ１１０が初期化される。詳細に述べれ
ば、各々のパラメータがｉ−ｊ　−ｍｍ　Ｑ、ｋ−１、
Ｌ　ｏ、ｊ−“０”　ｆｏｒ　Ｏ≦ｊ≦Ｍ／２及びＬｌ
、０−“０”にそれぞれ設定される。ブロック５０４に
おいては、デコーダ１０８から、現時点で考慮中の低解
像度ピクセルＬ　　、　が１＋１．Ｊ＋１ 読み出される。ブロック５０５においては、高解像度列
カウンタｎが所定の値、すなわちｎ−２ｊ＋１に設定さ
れる。条件分岐点５０６においては、当該考慮中の低解
像度ピクセルの階調が、直前の行に存在する、当該考慮
中のピクセルの上部のピクセルの階調と等しいか否か、
すなわちＬｉ＋１．ｊ＋１−Ｌ　　、　　であるか否か
を決定するためのテスト１．３＋１ がなされる。ブロック５０６におけるテスト結果がＮｏ
である場合には、当該考慮中の低解像度ピクセルは低解
像度レプリカにおいてエツジに位置し、ブロック５０７
において補足情報Ｄ　がデコーダ５０■ ７から読み出される。既に述べたように、Ｄ　は現時点
で考慮中の低解像度ピクセルを置換することになる、現
時点で考慮中の低解像度ピクセルを置換することになる
、現時点で考慮中のスーパーピクセルに対する可能な１
６通りの組合わせのうちの１つを表わしている。よって
、ブロック５０８において、現時点で考慮中のスーパー
ピクセルにおける高解像度ピクセルの階調、すなわちＳ
ｋ、ｎ’Ｓ　　　　、Ｓ　　　　、及びＳ　　　　の階
調が生に、ｎ＋１　　　ｋ＋ｌ、ｎ　　　　　ｍ＋１．
ｎ＋１成され、出力される。ブロック５０９においては
、補足情報カウンタｍが１だけ増加させられ、すなわち
１ｍ−ｍ＋１に設定され、制御は条件分岐点５１２へ移
行する。ブロック５０Ｂに戻って、テスト結果がＹＥＳ
であった場合には、条件分岐点５１０において、現時点
で考慮中の低解像度ピクセルが同一行上の直前の低解像
度ピクセルと同一の階調を有しているか否か、すなわち
、Ｌ、−Ｌｉ＋１．コ＋１ １＋１．ｊであるか否かを決定するためのテストがなさ
れる。テスト結果がＮＯである場合には、当該考慮中の
低解像度ピクセルは低解像度レプリカにおけるエツジに
位置し、当該考慮中の低解像度ピクセルを置換すること
になる高解像度ピクセルの階調を生成するための補足情
報がブロック５０７及び５０８を通じてそれぞれ獲得さ
れて出力され、前述のように、ブロック５０９から５１
２が反復される。

ブロック５１０におけるテスト結果がＹＥＳである場合
には、当該考慮中の低解像度ピクセルは低解像度レプリ
カ内でエツジに位置せず、補足情報は存在しない。ブロ
ック５１１においては、当該考慮中の低解像度ピクセル
に対して置換されることになるスーパーピクセル内の４
個の高解像度ピクセルの階調が、当該考慮中の低解像度
ピクセルの階調と等しく、すなわち、Ｓ−５−Ｓ ｋ、ｎ　　　ｋ＋１．ｎ　　　ｋ。

ｎｉｌ　＝　”　ｋ＋１．ｎｉｌ　−Ｌｌ＋１．ｊ＋１
と設定される。条件分岐点５１２においては、当該考慮
中の低解像度ピクセルが低解像度レプリカにおける最終
列に存在しているか否か（エンド・オブφラインか否カ
リを決定するためのテストがなされる。ブロック５１２
におけるテスト結果がＮｏである場合には、ブロック５
１３において、低解像度レプリカに対する列カウンタｊ
がｊ−ｊ＋１と設定することによって１だけ増加させら
れる。その後、制御がブロック５０４に戻ってブロック
５０４から５１３が、エンドφオブ・ラインに達してブ
ロック５１２におけるテスト結果がＹＥＳとなるまで反
復される。その後、条件分岐点５１４において、当該再
構成プロセスが像の末端部にまで達しているか否かを決
定するためのテストがなされる。ブロック５１４におけ
るテスト結果がＹＥＳの場合には、当該プロセスは終了
ブロック５１ｇにおいて停止する。ブロック５１４にお
けるテスト結果がＮｏである場合には、ブロック５１５
において、低解像度レプリカ行カウンタｉがｉ−ｉ＋ｌ
と設定することによって１だけ増加させられる。その後
、ブロック５１Ｂにおいて、低解像度行カウンタｉが０
に設定され、高解像度行カウンタに゛かに＝２　ｉ　＋
ｌに設定される。ブロック５１７においては、低解像度
ピクセルがＬｌ、０−“０″と設定することにより再初
期化される。

その後、制御が再びブロワ５０４に戻って、ブロック５
０４から５１７までが、ブロック５１４においてＹＥＳ
という結果が得られて画像の末端に達している状態にな
るまで反復される。

合成プロセッサ１１０は、例えばデジタル信号のプロセ
ッサ等のプロセッサにおいて用いられるソフトウェアと
して、あるいはＶＬＳＩチップ等として、望む通りに実
現されうる。

合成プロセッサ１１０内で実行される再構成プロセスが
従来技術に係る配置において必要とされてきたようなピ
クセル全フレームのバッファリングを必要とせず、低解
像度レプリカにおける直前の行及び高解像度画像の２行
のストアのみを必要とする、ということに留意されたい
。そのため、ハードコピーファクシミリ端末の実現に際
してより少量のメモリで充分であることになる。

【図面の簡単な説明】

第１図は、本発明に係るファクシミリ伝送システムを示
した単純化したブロック図； 第２図は、本発明を用いて、低解像度レプリカ及び補足
情報に分解された高解像度画像を示した図； 第３図は、第１図のシステムにおいて用いられる分解プ
ロセスを示した流れ図； 第４図は、第３図の流れ図において生成された補足情報
の階調を選択するために用いられるサブプロセス（ＳＵ
ＢＡ）を示した流れ図；及び第５図は、受信器において
原画像を再生するために用いられる合成方式を示した流
れ図である。 出　願　人：アメリカン　テレフォン　アンドＦＩＧ、
４

Claims (12)

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