JPH03113967A - 低解像度レプリカを用いる高解像度画像のピクセル符号化／復号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、画像の伝送及び／又は蓄積に係わり、特に、
画像情報の効率的な符号化及び復号化に関する。

［従来の技術］ 近時、画像情報等を伝送及び／又は蓄積することが急速
に増大して来ている。特にこのことは、ファクシミリの
使用において言える。更に、画像情報のソフト・コピー
及び／又は概略表示を生成するための高解像度モニター
を使用することにより、デジタルでの伝送及び／又は蓄
積インターフェースに置き換える、新たな要求が起きて
来ている。ある種の応用においては、低解像度レプリカ
から高解像度画像を迅速に再構成させることがしばしば
望まれ、且つ、そうすることがときには不可欠である。

符号化／復号化の効率及び速度を改善するために、従来
の装置では、高解像度画像を低解像度レプリカと、いわ
ゆる補助情報とに分解する構成が使用されていた。この
補助情報は、後で低解像度レプリカを高解像度画像に再
構成するのに必要であった。一つのよく知られている従
来の構成では、補助情報は、得られた低解像度レプリカ
のいわゆる「エツジ」に存在していると判定されている
ピクセル（画素）についてのみ、生成されていた。補助
情報を必要とすると判定された低解像度レプリカ内のエ
ツジに存在していると、もとは判定されなかったピクセ
ルは、画像縮小規準を変更することによって、エツジに
存在するように強制されていた。すなわち、この縮小規
準は、もしそうしないと予測規準がデコーダに不適切な
高解像度画像の再構成を起こさせるであろうようなとき
にはいつでも、ピクセルを強制的に低解像度レプリカ内
のエツジに存在させるように変更される。例えば、１９
８９年９月２６日に、本出願人に発行された米国特許節
４，８７０．４９７号を参照されたい。

このような従来装置の重大な限界には、補助情報が生成
され符号化される必要が有るか否かを判定するために使
用される予測規準が、画像縮小規準の特別な性質に根拠
を置き、且つ、それに依存していることである。従って
、もし画像縮小規準が変化すると、以前の予測規準は使
用することができなかった。その結果、画像縮小規準に
なんらかの変化が有ると、新しい予測規準セットを開発
する必要が有った。この画像縮小規準と予測規準との相
互依存は好ましくない。

［発明の概要］ 画像の分解及び再構成で使用される従来の予ハ１構成に
おける限界、及びその他の問題は、本発明の一態様によ
れば、その高解像度ピクセルと対応する低解像度ピクセ
ルから再構成されるべき高解像度ピクセルが、いわゆる
典型的子７１１）Ｊ可能なピクセルであるか、あるいは
非典型的予測可能なピクセルであるかを判定するための
、包括的予測規準を用いることによって克服される。こ
の包括的予測規準はまた、本発明の一態様によれば、い
わゆる典型的予測可能なピクセルのうちの特定ピクセル
が、もしそうしないと、予測規準がデコーダに高解像度
画像の高解像度ピクセルに不適切に再構成されることを
判定するために使用される。これらのピクセルは、包括
的予測規準の例外として認識され、一つの例外指示が、
高解像度ピクセルが包括的予測規準を用いて適切に再構
成することができないことを表示するために、対応する
低解像度ピクセルに添付されている。補助情報は、適切
に非典型的予ｎ１可能なピクセル及び包括的予測規準の
例外である典型的予測可能なピクセルを、高解像度画像
の高解像度ビクセ／Ｌ’に適切に再構成するために必要
とされる。

高解像度画像を再構成する際、包括的予測規準は、典型
的予測可能である対応する低解像度ピクセルから、高解
像度ピクセルを再構成するために使用される。例外であ
る典型的予測可能なピクセルを再構成するために、補助
情報が必要である。

非典型的予測可能なピクセルはまた、適切な再構成のた
めに補助情報を必要とされる。

［実施例の説明］ 第１図は、本発明の態様を旨く用いた順次式の画像伝送
及び／または蓄積システムの細部を示す、単純化したブ
ロック−ダイアグラムである。従って、この図には画像
源１０ｌ、伝送器（トランスミツター）１０２、伝送回
線網及び／または蓄積ユニット１０３、受信器（レシー
バ）１０４及び画像出力ユニット１０５が示されている
。

この実施例においては、画像源１０１は所望の高解像度
画像を供給するものであり、例えばスキャナーやデータ
・ベースである。この種の有益に利用できるスキャナー
の一例には、キャノン（Ｃａｎｏｎ）社で製造されてい
るレーザー・コビア・スキャナーＮＰ−９０３０が選定
されている。伝送されるべき画像は、例えば磁気ディス
クまたは光デイスク上のデーターベース内に蓄積されて
いるものを利用することができる。この実施例において
は、高解像度側（１！　Ｉ　Ｏは１インチ当たり４００
ドツトを有し、第２図に示すように、Ｍ　行Ｎ　列から
成り、ＭｏＸＮ０個のピクセル０ を有している。なお、このことは本発明の範囲を限定す
るように解釈されるものではない。高解像度画像ＩＯ内
の、いわゆるスーパー・ピクセルは「高」解像度ピクセ
ルより成るブロックを含んでいる。複数の列及び行から
の、任意な希望の数の高解像度ピクセルが、スーパー・
ピクセルを形成するためにグループ化されるが、この実
施例においては、便宜的に四個の高解像度ピクセルが、
個のスーパーやピクセルにグループ化される。この結果
、この実施例においては、−個のスーパー・ピクセルは
四個の高解像度ピクセル、すなわち、ｈｏ　（ｍ、ｎ）
　、ｈｏ　（ｍ、ｎ＋１）、ｈＯ（ｍ＋ｌ、ｎ）及びｈ
ｃＬ（ｍ＋ｌ、ｎ＋１）から成るブロックを含んでいる
。ここで、ｍ及びｎはそれぞれ、元の高解像度画像の行
インデックス及び列インデックスである。この実施例に
おいては、キャノン社製のスキャナーが元の画像を一イ
ンチ当たり４００ドツトで走査するために用いられると
き、Ａ４標準サイズの文書に対してＭ　　−３４５６行
及びＮ。−４６７２列となる。

これらの高解像度ピクセルは、画像源１０１からトラン
スミツター１０２へ供給されて、その内部に有る分解プ
ロセッサー１０６−１に与えられる。分解プロセッサー
１０６−１は、後述するように、高解像度画像の低解像
度レプリカ１１を生成する。なお、この低解像度レプリ
カ１１もまた第２図に示されている。この結果、高解像
度画像ＩＯは、Ｍ１行及びＮ１列から成る低解像度レプ
リカＩｆと、補助情報Ｓｌｌと、例外指示信号Ｅ１とに
分解される。この実施例においては、Ｍ　　−Ｍ　　／
２、Ｎ１−Ｍ。／２であり、低解像０ 度レプリカ１１の解像度は、２００ドツト／インチであ
る。第２図に示すように、低解像度レプリカ１１は、列
１−０の左側に仮想参照ピクセル列を有し、行に−０の
上側に仮想参照ピクセル行を有する。ここで、ｌ及びｋ
は、それぞれ、列インデックス及び行インデックスであ
る。この実施例においては、仮想参照ピクセル列及び仮
想参照ピクセル行のピクセルは、白階調であるように選
択されている。高解像度側１ｔＩＯから低解像度レプリ
カ１１への分解は、画像ＩＯの高解像度ピクセルｈＯ（
ｍ、ｎ）　、ｈＯ（ｍ、ｎ＋１）、ｈＯ（ｍ＋ｌ、ｎ）
及びｈＯ（ｍ＋ｌ、ｎ＋１）を含む各スーパー・ピクセ
ルを一個の低解像度ピクセルＬｌ　＜ｋ、１）で置き換
えることによって実現される。元の高解像度画像ＩＯと
低解像度レプリカＸ１との相違は、この低解像度レプリ
カ１１の解像度を高解像度画像に向上するために必要と
される補助情報Ｓｌｌである。低解像度ピクセルに対す
る補助情報は、本発明の一態様によれば、低解像度ピク
セルが非典型的予測可能な高解像度ピクセルに対応する
場合、及びこれらの低解像度ピクセルが典型的予測可能
な高解像度ピクセルに対応し例外としてマークされてい
る場合にのみ生成される。本発明の態様による、非典型
的予２ｔｌｌ可能な高解像度ピクセル、及び例外として
マークされている典型的予測可能な高解像度ピクセルに
対する補助情報の生成を、分解プロセスと関連させて以
下に記述する。

トランスミツター１０２は幾つかの分解プロセッサーを
、この実施例においては分解プロセッサー１０６−ｌ、
１０６−２及び１０６−３を含んでいる。この実施例に
おいては三個の分解プロセッサーが図示されているが、
特定の応用に応じて任意希望数を用いることができるこ
とは明白であろう。実際、もしそれが希望されるなら、
−個の分解プロセッサー１０６−１が使用されることも
できる。分解プロセッサー１０６−１乃至１０６−３の
各々は「高」解像度画像を「低」解像度レプリカに分解
する。上記の如く、第２図は高解像度画像ＩＯと分解プ
ロセッサー１０６−１によって生成された低解像度レプ
リカ１１との間の関係を示している。分解プロセッサー
１０６−２に供給される「高」解像度画像は、分解プロ
セッサー１０６−１からの低解像度レプリカ１１である
。

分解プロセッサー１０６−２もまた低解像度レプリカＩ
２を生成し、この低解像度レプリカＩ２もまた分解プロ
セッサー１０６−３へ、それへの「高」解像度画像とし
て供給される。分解プロセッサー１０６−３は、いわゆ
る基本低解像度レプリカＩ３を生成する。各「高」解像
度画像のピクセルと低解像度レプリカのピクセルの間の
関係は、第２図に示され且つ上記された高解像度画像Ｉ
Ｏのピクセル及び低解像度レプリカ１１のピクセルの間
の関係と同等である。すなわち、この実施例においては
、−インチ当たりのドツト数で、２対１の削減が行なわ
れ、分解プロセッサー１０６−１乃至１０６−３によっ
て生成された各分解に対するピクセルにおいては、４対
１の削減が行なわれている。この結果、この実施例にお
いては、分解プロセッサー１０６−３によって生成され
た基本低解像度レプリカＩ３の解像度は５０ドツト／イ
ンチである。

基本低解像度レプリカＩ３のピクセル Ｌ３　（１，ｋ）は、符号化器（エンコーダ）１０７に
供給される。エンコーダ１０７は周知の方法でピクセル
Ｌ３　（１，ｋ）を符号化する。特に、幾つかの周知な
ＣＣＩＴＴ、あるいはその他の標準符号化テクニックの
うちのいづれか一つの技法が使用可能である。ＣＣＩＴ
Ｔ符号化技法のうちの一つは、国際電信電話諮問委員会
（ＩＮ−ＴＥＲＮＡＴＩＯＮＡＬ　　置ＥＰＨＯＮＥＡ
ＮＤ　　置ＥＧＲＡＰＨＣ０Ｎ５ＵＬ−ＴＡＴＩＶＥ　
　ＣＯＭＭＩＴＴＥＥ）（ＣＣＩＴＴ）が策定した、「
グループ■ファクシミリ装置に対するファクシミリ符号
化技術及び符号化制御機能」、レッド・ブック、ファク
シミリ■、３、Ｒｅｃ、Ｔ、６．１９８４年の４０頁乃
至４８頁に記載されている。この符号化されたピクセル
情報はマルチプレクサ−（ＭＵＸ）１０８に供給される
。マルチプレクサ−１０８に供給されたピクセル情報も
また、分解プロセッサー１０６−１乃至１０６−３の各
々からの符号化補助情報及び例外情報、すなわち、それ
ぞれが符号化補助情報Ｓｌｌ、ＳＩ２及びＳＩ３と、そ
れぞれが符号化例外情報Ｅｌ、Ｅ２及びＥ３とである。

マルチプレクサ−１０８は、符号化基本ピクセル情報と
、符号化基本補助情報と、符号化基本例外情報とを、伝
送及び／または蓄積のために周知の方法で組み合わせる
。この目的のために、伝送用では符号化補助情報Ｓｌｌ
、ＳＩ２及びＳ１３、及び符号化例外情報Ｅｌ、Ｅ２及
びＥ３が逆の順序で多重化される。このことは、低解像
度の補助情報及び例外情報、すなわち、この実施例にお
いてはＳＩ３及びＥ３が、先ず元の高解像度画像を再構
成するために必要とされるので、必須である。

多重化された信号は、伝送回線網及び／または蓄積ユニ
ット１０３に対するインターフェースを行なう、インタ
ーフェース１０９に供給される。

インターフェース１０９の形式は、使用されている特定
の伝送回線網及び／または蓄積ユニットに依存する。こ
のような装置はこの技術分野で良く知られている。

符号化画像情報は、伝送回線網を介して伝送されるか、
あるいはそれが要望されているときは蓄積ユニットから
読み出されて、レシーバ１０４へ供給され、その内部で
は適当なインターフェース１１０を介して、デマルチプ
レクサ−（復多重化信号分離器）（ＤＭＵＸ）１１１に
与えられる。

デマルチプレクサ−１１１は、周知の方法で、互いに多
重化されている符号化基本低解像度ピクセル情報、符号
化補助情報、及び符号化例外情報の分離（デマルチブレ
ックス操作）を行なう。この符号化基本低解像度ピクセ
ル情報は、復号化器（デコーダ）１１２へ供給され、こ
のデコーダ１１２は、この符号化基本低解像度ピクセル
情報を周知の方法で復号化する。デコーダ１１２は、エ
ンコーダ１０７と調和していなければならず、このよう
なデコーダの一例は、上記した「グループ■ファクシミ
リ装置に対するファクシミリ符号化技術及び符号化制御
機能」と標題されている論文に記載されている。基本低
解像度レプリカＩ３に対するこの復号化されたピクセル
情報は、再構成プロセッサー１１３−３及び画像画カニ
ニット１０５へ供給される。再構成プロセッサー１１３
−３には、符号化補助情報ＳＩ３及び符号化例外情報Ｅ
３もまた供給される。再構成プロセッサー１１３−３は
、基本低解像度レプリカＩ３に対する復号化されたピク
セル情報と、符号化補助情報ＳＩ３と符号化例外情報Ｅ
３とに応答して、「高」解像度画像１２への再構成を行
なう。「高」解像度画像Ｉ２と低解像度レプリカＩ３と
の関係は第２図に示され、且つ上記した「高」解像度画
像ＩＯと低解像度レプリカ■１との関係と同等である。

再構成された「高」解像度画像Ｉ２のピクセルは、画像
画カニニット１０５、及び再構成プロセッサー１１３−
２へ供給される。再構成プロセッサー１１３−２には、
符号化補助情報ＳＩ２、及び符号化例外情報Ｅ２もまた
供給される。再構成プロセッサー１１３−２は、基本低
解像度レプリカ■２に対する復号化されたピクセル情報
と、符号化補助情報ＳＩ２と、符号化例外情報Ｅ２とに
応答し、再構成プロセッサー１１３−３で使用されたも
のと同等な方法で、「高」解像度画像１１への再構成を
行なう。この「高」解像度画像１１は、画像画カニニッ
ト１０５、及び再構成プロセッサー１１３−１へ供給さ
れる。更に、この再構成プロセッサー１１３−１には、
符号化補助情報Ｓ１ｌ、及び符号化例外情報Ｅ１もまた
供給される。

再構成プロセッサー１１３−１は、基本低解像度レプリ
カ■１に対する復号化されたピクセル情報と、符号化補
助情報ＳＩＩと、符号化例外情報Ｅ１とに応答して、元
の高解像度画像■０を形成するピクセルを生成する。再
構成プロセッサー１１３−１の構成及び動作は、再構成
プロセッサー１１３−２及び１１３−３と同様であり、
以下に記載される。画像ＩＯを形成するピクセルは、画
像画カニニット１０５へ供給される。

画像ｌ０１１ｌ、Ｉ２及びＩ３の各々に対するピクセル
情報は、画像画カニニット１０５へ与えられているので
、解像度レベルのうちいづれか一つのレベルが希望され
るように選択され、且つ容認できる解像度あるいは希望
の解像度が得られたとき、再構成処理が停止される。

第３図は、分解プロセッサー１０６−１の細部を示す、
単純化したブロック・ダイアグラムである。なお、分解
プロセッサー１０６−１乃至１０６−３の各々の動作及
び構成は同等であるので、分解プロセッサー１０６−１
のみについて詳細に説明する。分解プロセッサー１０６
−１は、縮小プロセッサー３０ｌ、予δ−ｊプロセッサ
ー（ＴＰ）３０２、補助情報（Ｓｌ）エンコーダ３０３
、及び例外情報エンコーダ３０４を有している。画像、
ここでは画＠ＩＯからの高解像度ピクセルは、縮小プロ
セッサー３０ｌ、予測プロセッサー３０２、及び補助情
報エンコーダ３０３へ与えられる。縮小プロセッサー３
０１は、供給された高解像度ピクセルから低解像度レプ
リカ１１の低解像度ピクセルＬｌ、（ｋ、ｌ）を生じる
。この目的のために、縮小プロセッサー３０１は、所望
セットの縮小規準を使用することができる。ここで使用
することができる叉当な縮小規準セットは、「結合ニレ
ベル画像グループ（ＪｏｉｎｔＢｉ−１ｅｖｅｌ　　Ｉ
ｍａｇｅ　　Ｇｒｏｕｐ）Ｊに提起され、且つ１９８９
年１月日付けの、識別コードがｒｌ　Ｓｏ／ＪＴＣＩ／
ＳＣ２／ＷＧ８、文書Ｎ−７５Ｊである、「ニレベル画
像に対する順次式符号化方法（Ｐｒｏｇｒｅｓｓｉｖｅ
ｃｏｄｉｎｇ　　ｍｅｔｈｏｄ　　ｆｏｒ　　ｂｉ　−
１ｅｂｅｌ　　ｉｍａｇｅｓ）Ｊと標題された文献に記
述されている。補助情報エンコーダ３０３及び例外情報
エンコーダ３０４は、公知のエンコーダのうちのいづれ
でもよい。なお、これらエンコーダに好ましいものは、
この分野で知られている算術タイプである。

予測プロセッサー３０２は、本発明の御飯様によれば、
典型的予測可能なピクセル、非典型的予測可能なピクセ
ル、及び包括的予測規準に対して例外であり且つ典型杓
子１１１１Ｊ可能なピクセルを判定するために使用され
る。もし、いわゆる典型的予測可能な高解像度ピクセル
が、包括的予測規準と関連している対応の低解像度ピク
セルから、誤って再構成されそうな場合、この低解像度
ピクセルには例外指示信号による特徴付けがなされる。

続いて、この例外指示信号は、符号化例外情報Ｅ１を生
成する例外情報エンコーダ３０４へ与えられる。もし、
包括的予測規準と関連している低解像度ピクセルから再
構成されるべき高解像度ピクセルが、典型的予測可能で
例外的ピクセルであると判定されるか、あるいは非典型
的予測可能ピクセルであれば、予測プロセッサー３０２
が補助情報信号を生成し、この補助情報信号は、補助情
報エンコーダ３０３において対応する補助情報Ｓ１１の
符号化が可能となるように供給される。

非典型的予測可能なピクセル、例外的ピクセルではなく
典型的予測可能なピクセル、及び包括的予測規準に対し
て例外ピクセルである典型的子Δ−１可能なピクセルを
判定する際の、予測プロセッサー３０２の、本発明の御
飯様による動作を以下に述べる。

本実施例では、高解像度ピクセル及び低解像度ピクセル
の色調は、論理「０」で表される白階調か、または論理
「１」で表される黒階調のいづれかであると想定される
。他の゛どのような所望の色調も、同様に使用し得るこ
とは明白であろう。更に、本実施例では、高解像度ピク
セルの全部が画像源１０１から得られ、低解像度ピクセ
ルの全部が縮小プロセッサー３０１から得られるように
構成されている。順次に接続されている分解プロセッサ
ー１０６の各々に対して、高解像度ピクセルは、分解プ
ロセッサー１０６のうち、その前のものから得ることが
できる。

第４図は、分解プロセッサー１０６−１の動作を示すフ
ロー会チャートである。第４図において、この動作のプ
ロセスは開始ステップ４０１より開始される。その後、
動作ブロック４０２が、画像源１０１あるいはその前の
分解プロセッサー１０６から得られるべき、数個の行Ｍ
及び数個の列Ｎを読み取る。動作ブロック４０３は、高
解像度画像１０の行インデックス（ｍ）及び列インデッ
クス（ｎ）を初期化する。すなわち、ｍ−ｎ−〇である
。動作ブロック４０４は、生成されるべき低解像度レプ
リカ１１の行インデックス（ｋ）、及び列インデックス
（１）を初期化する。すなわち、ｋ＝ｍ／２、ｌ　−ｎ
　／　２となる。

動作ブロック４０５は、サブ・ルーチンＲＥＡＤ−Ｌを
呼び出す。第５図は、低解像度レプリカ■１に対し縮小
プロセッサー３０１によって生成された低解像度ピクセ
ルＬｌ　（ｉ、ｊ）について、「色調」の読み取りと蓄
積とを行なうために使用される、サブ・ルーチンＲＥＡ
Ｄ−Ｌのフロー・チャートを示す。本実施例では、各ピ
クセルの色調は、白階調かまたは黒階調のいづれかであ
ると想定される。インデックスｉ及びｊはダミーの変数
であり、本実施例では、これらは初期にはそれぞれ１１
に−ｌ、ｊ寓１−１にセットされている。ここで、ｋ及
びｌはそれぞれ、低解像度レプリカ（第２図）の行イン
デックス及び列インデックスである。こうして、第５図
に示されるように、サブ・ルーチンＲＥＡＤ−Ｌにおい
て、低解像度ピクセルＬｌ　（ｋ、１）に隣り合うグル
ープの低解像度ピクセルＬｌ　（ｉ、　　ｊ）の各々に
ついて、「色調」が読み取られ且つ蓄積される。

このグループは、本実施例では、ｋ−１からに＋１まで
のｉの値、及び１−１からｔ＋１までのｊの値によって
定義される。もし、低解像度ピクセルＬｌ　（ｉ、ｊ）
が低解像度レプリカ■１の境界の外に存在していれば、
このピクセルは所定の色調、本実施例では、白階調を当
てかわれる。

第４図に戻り、動作ブロック４０６はサブ・ルーチンＲ
ＥＡＤ−Ｈを呼び出す。第６図は、高解像度画像ＩＯか
らの高解像度ピクセル ｈｏ　（ｉ、ｊ）について、「色調」の読み取り及び蓄
積を行なうために使用される、サブ・ルーチンＲＥＡＤ
−ＨのフローＱチャートを示す。上記したように、高解
像度ピクセルの全部は画像源１０１から得ることができ
る。分解プロセッサー１０６のうちの別のプロセッサー
については、高解像度ピクセルは、分解プロセッサー１
０６のうちその前のものから得ることができる。インデ
ックスｉ及びｊはダミーの変数であり、本実施例では、
これらは、初期にはそれぞれ、１−ｍ−ｌ、ｊ＝ｎ−１
にセットされている。ここで、ｍ及びｎは、それぞれ高
解像度レプリカ（第２図）の行インデックス及び列イン
デックスである。こうして、第６図にに示されるように
、サブ・ルーチンＲＥＡＤ−Ｈにおいて、高解像度ピク
セルｈｏ　（ｍ、ｎ）に隣り合うグループの高解像度ピ
クセルｈｏ　（ｉ、　　ｊ）の各々について、「色調」
が読み取られ且つ蓄債されることは明白である。

このグループは、本実施例では、ｍ−１からｍ＋２まで
のｉの値、及びｎ−１からｎ＋２までのｊの値によって
定義される。上記したように、もし、高解像度ピクセル
ｈｏ　（ｉ、ｊ）が高解像度画像ＩＯの境界の外に存在
していれば、このピクセルは所定の色調、本実施例では
、白階調を当てかわれる。

第４図に戻り、動作ブロック４０７は、本発明の御飯様
によれば、補助情報エンコーダ３０３及び例外情報エン
コーダ３０４へ与えられる適切な信号を生成する目的で
、包括的予測規準と関連して、対応の低解像度ピクセル
から再構成されるべき高解像度ピクセルが、例外を含ま
ない典型釣手７ｆｌｊ可能ピクセルか、典型的予測可能
で例外的ピクセルか、あるいは非典型杓子７ｆＰ＋可能
ピクセルかを判定をするために、サブ・ルーチンＴＰ−
ＴｌまたはＴＰ−Ｔ２を呼び出す。サブ・ルーチンＴＰ
−Ｔｌは予−一１プロセッサー３０２の第一実施例に用
いられ、サブ・ルーチンＴＰ−Ｔ２は予測・プロセッサ
ー３０２の第二実施例に用いられる。

サブ・ルーチンＴＰ−Ｔは、本発明を説明するための包
括的なサブ・ルーチンである。これらのサブルーチンを
以下に説明する。上記したように、ステップ４０７は、
特定の低解像度ピクセルＬｌ　（ｋ、１）に対して、対
応する高解像度ピクセルが、典型的予測可能ピクセルか
、非典型杓予測可能ピクセルか、あるいは包括的予測規
準に対して例外的で典型的予測可能ピクセルかを判定す
るために、実行される。

動作ブロック４０８は、高解像度画像の列インデックス
ｎを増大させる。すなわち、ｎ−口＋２となる。ｎを２
だけ増大させる理由は、生成されるべき低解像度ピクセ
ルが、本実施例では、高解像度画像の二つの行及び二つ
の列からの高解像度ピクセルを含むスーパー・ピクセル
から抽出されるからである。

条件分岐点４０９は、行の最後に到達したかどうかを判
定するテストを行ない、もしそのテストの結果がＮＯで
あれば、ステップ４０９がＹＥＳの結果を生じるまで、
ステップ４０４乃至ステップ４０９が反復される。その
後、動作ブロック４１０は、高解像度画像の行インデッ
クスｍを増大させる。例ｌ、すなわち、下記に述べるサ
ブ・ルーチンＴＰ−ＴＩにおいては、行インデックスｍ
が２だけ増大される。例２、すなわち、下記に述べるサ
ブ・ルーチンＴＰ−７２においては、行インデックスｍ
が１だけ増大される。条件分岐点４１１は、高解像度画
像の最後の行が完了したかどうかを判定するためのテス
トを行なう。ステップ４１１でのテストの結果がＮＯで
あれば、動作ブロック４１２が高解像度画像の列インデ
ックスｎを０にセットし、且つステップ４１１がＹＥＳ
の結果を生じるまで、ステップ４０４乃至ステップ４１
２のうちの特定のステップ部分が反復される。ステップ
４１１からのＹＥＳの結果は、高解像度画像が完了し、
このプロセスがステップ４１３に達して停止されている
ことを表している。

第７図には、包括的な形態でのサブ・ルーチンＴＰ−Ｔ
のフロー−チャートが示されており、このフロー・チャ
ートは、包括的予測規準と関連して特定の低解像度ピク
セルＬｌ　（ｋ、ｌ）から再構成されるべき高解像度ピ
クセルが、非典型杓子７１ＰＪ可能ピクセルか、典型的
予測可能で通常的ピクセルか、あるいは、典型的予ｉ’
１ｌｌＪ可能で例外的ピクセルかを、本発明の御飯様に
従って判定する際における、本発明の実施例の全般的な
動作を説明している。図示されるように、このプロセス
はステップ７０１より開始される。その後、動作ブロッ
ク７０２が、現低解像度ピクセルＬｌ　（ｋ、　　ｌ）
をテストする際に使用されるべき、いわゆるピクセル・
グループを指定する。条件分岐点７０３は、低解像度ピ
クセルＬｌ　（ｋ、Ｉ）に対応して再構成されるべき高
解像度ピクセルが、典型的予測可能ピクセルか否かを、
包括的予測規準に従って判定するために、その指定され
たピクセル・グループを用いる。もし、このステップ７
０３でのテストの結果がＮＯであれば、低解像度ピクセ
ルＬ１（ｋ、　　１）に対応して再構成されるべき高解
像度ピクセルは非典型的予測可能ピクセルであり、動作
ブロック７０４においては、符号化用補助情報出力信号
が、その信号を符号化することが可能で、処理を受けて
いる低解像度ピクセルＬｌ　（ｋ、ｌ）に対応する補助
情報Ｓｌｌを出力することが可能な補助情報エンコーダ
３０３（第３図）へ与えられる。続いて、ステップ７０
５を通じて第４図のメイン・ルーチンへ制御が戻される
。もし、ステップ７０３でのテストの結果がＹＥＳであ
れば、低解像度ピクセルＬＸ　（ｋ、ｌ）に対応して再
構成されるべき高解像度ピクセルは、典型的予測可能ピ
クセルであり、条件分岐点７０６は、包括的子ΔＦＪ規
準を使用しているときに、その高解像度ピクセルが適切
に再構成されるかどうかを、本発明の御飯様に従って判
定する。もし、ステップ７０６でのテストの結果がＹＥ
Ｓであれば、現低解像度ピクセルＬｌ　（ｋ、　　１）
に対応する高解像度ピクセルは予ハ１可能ピクセルであ
り、ステップ７０５より第４図のメイン・ルーチンへ制
御が戻される。もし、ステップ７０６でのテストの結果
がＮＯであれば、現低解像度ピクセルＬｌ　（ｋ、　　
ｌ）に対応する高解像度ピクセルは適切に再構成されず
、動作ブロック７０４においては、現低解像度ピクセル
Ｌｌ　（ｋ、１）が例外情報によって特徴付けられ、そ
れによって補助情報が必要なことを表示する。続いて、
例外情報エンコーダ３０５（第３図）が符号化を行ない
、出力として例外情報Ｅ１を供給する。この例外情報Ｅ
１は、本実施例では、例外情報である高解像度ピクセル
に対応する行インデックスｍｅ及び列インデックスｎｅ
を有する。更に、ステップ７０４において、補助情報エ
ンコーダ３０３（第３図）が、現低解像度ピクセル　　
Ｌｌ　（ｋ、ｌ）に対する補助情報Ｓ１１を符号化し出
力することが可能である。続いて、ステップ７０５より
第４図のメイン・ルーチンへ制御が戻される。

第８図は、本発明の第一実施例の動作を説明する、サブ
番ルーチンＴＰ−ＴＩのフロー會チャートを示す。本実
施例においては、再構成されるべきその対応する高解像
度ピクセルが、典型的予測可能ピクセルであるか、非典
型的予測可能ピクセルであるか、あるいは包括的予測規
準に対して例外であり典型的予測可能ピクセルであるか
を、本発明の御飯様に従って判定するために、ピクセル
の第一グループが、本発明の現低解像度ピクセルＬｌ　
（ｋ、ｌ）と関連して用いられるように指定される。本
実施例におけるこの指定されたピクセル・グループが、
第９図に図式的に示されている。

低解像度レプリカ中の指定されたピクセル・グループの
行及び列位置と、高解像度画像中のスーパー・ピクセル
指定とが、第１０図に示されている。

このように、低解像度レプリカ１１においては、前記グ
ループは、Ｓのラベルが付された現低解像度ピクセルを
囲む、ｕ、Ａ、ＤＳＰ、Ｎ５ＫＳＢ及びＬのラベルが付
されている低解像度ピクセルを有している。高解像度画
像ＩＯにおいては、それらピクセルは、本実施例では、
Ｓのラベルが付された現低解像度ピクセルに分解される
高解像度スーパー・ピクセル、すなわち、ｓｌ、ｓ２、
ｓ３及びｓ４を形成している高解像度ピクセルである。

第８図のフロー・チャートに戻り、サブ・ルーチンＴＰ
−ＴＩで示されている本発明のこの実施例の動作は、次
の通りである。

（ａ）　もし、Ｕ−Ａ−Ｄ−Ｐ−Ｎ−に−Ｂ−Ｌで、且
つ５ｌ−ｓ２−ｓ３−ｓ４−Ｓであれば、包括的予測規
準と関連してＳのラベルが付された現低解像度ピクセル
から再構成向されるべき高解像度ピクセルは、典型的子
ｎＪ可能ピクセルであり、例外的ピクセルではない。

（ｂ）　もし、Ｕ−Ａ−Ｄ−Ｐ−Ｎ−に−Ｂ−Ｌで、且
つｓｌ、ｓ２、ｓ３またはｓ４のうち、いづれかの色調
がＳと異なっていれば、包括的予測規準と関連してＳの
ラベルが付された現低解像度ピクセルから再構成直され
るべき高解像度ピクセルは、典型的予測可能ピクセルで
例外的ピクセルである。このとき、Ｓのラベルが付され
た低解像度ピクセルは例外指示信号によって特徴付けら
れており、例外情報Ｅ１は符号化されて出力として供給
され、高解像度スーパー・ピクセルＳｌ、ｓ２、ｓ３及
びｓ４の色調は、符号化されて、補助情報出力Ｓｌｌと
して供給される。

（ｃ）もし、ＵＳＡ、Ｄ％Ｐ、Ｎ、に、ＢまたはＬのう
ち、いづれかの色調がＳと異なっていれば、包括的予測
規準と関連してＳのラベルが付された現低解像度ピクセ
ルから再構成されるべき高解像度ピクセルは、非典型釣
手ａ１可能なものである。このとき、高解像度スーパー
・ピクセルｓｌ、ｓ２、ｓ３及びＳ４の色調は符号化さ
れ、補助情報出力Ｓｌｌとして供給される。

上記に示されているように、符号化されるべき補助情報
は、高解像度ピクセルＳｌ、Ｓ２、Ｓ３及びｓ４の色調
を有している。本実施例では、各高解像度ピクセルが、
無階調かまたは白階調のいづれかであり得ると想定され
ているので、高解像度ピクセルに対する色調には１６通
りの可能な組み合わせが有る。現低解像度ピクセルＳに
対して生成される補助情報Ｓｌｌは、高解像度ピクセル
Ｓｌ、Ｓ２、ｓ３及びＳ４の色調に依存する２進数であ
る。例えば、もしＳｌが白階調、Ｓ２が無階調、Ｓ３が
白階調、モしてＳ４が無階調であれば、白階調が論理「
０」であり無階調が論理「１」であるので、補助情報５
ｌｌ−０１０１（２進数）である。これが、エンコーダ
３０３によって符号化され、出力Ｓｌｌとして供給され
ている補助情報である。

更に、本実施例では、例外情報Ｅ１が、Ｓのラベルが付
された現低解像度ピクセルと対応する高解像度スーパー
・ピクセルにおいて、それぞれが高解像度ピクセルの一
つ、すなわち、ｓｌの行インデックスｍと列インデック
スｎを代表的に示している。

上記したように、本発明のこの態様を使用する利点は、
予測規準が画像縮小規準とは無関係であり、符号化され
、続いて復号化されなければならない情報が少ないこと
である。

第１１図と第１２図は、Ａ−Ａで繋ぎ合わされた状態で
、本発明の第二実施例の動作を表わすサブ・ルーチンＴ
Ｐ−７２のフロー・チャートを示す。本実施例では、包
括的予測規準に対する例外の判定、すなわち、再構成さ
れるべき高解像度ピクセルが典型的予測可能ピクセルか
否かの判定は、現低解像度ピクセルＬ　（ｌｋ、、り−
８に分解されつつあるスーパー書ピクセルを形成してい
る高解像度ピクセルｓｌ、ｓ２、Ｓ３、Ｓ４の各々に対
して１個々の高解像度ピクセルに基づいて為される。ま
た、第４図のステップ４１０に示されているように、高
解像度ピクセルの処理が行毎に為されること、すなわち
行インデックスｍが１だけ増大されることが着目される
。本実施例では、ピクセルの第二のグループが、本発明
の御飯様により、再構成されるべき対応の高解像度ピク
セルが、非典型的予測可能ピクセルであるか、典型的予
測可能で例外的ピクセルであるか、あるいは典型的子１
Ｎ−１可能で包括的予測規準に対して例外的ピクセルで
あるかを１本発明の御飯様に従って判定するために、現
低解像度ピクセルＬｌ　（ｋ、ｌ）と関連して用いられ
るように指定される。本実施例では、この指定されたピ
クセル・グループが、第１３図に図式的に示されている
。このように、低解像度レプリカ１１においては、前記
グループは、Ｓのラベルが付された現低解像度ピクセル
の近傍に、Ｐ％Ｎ％ＫＳＢ及びＬのラベルが付されてい
る低解像度ピクセルを有する。高解像度画像においては
、前記グループはｕ４、ａ３、ａ４、ｄ３、ｐ２、ｓｌ
、Ｓ２、ｎｌ、ｐ４、Ｓ３及びＳ４を有する。上記した
ように、Ｓｌ、Ｓ２、Ｓ３及びｓ４は、Ｓのラベルが付
された現低解像度ピクセルに分解されている高解像度画
像ＩＯの中のスーパー・ピクセルを形成している。低解
像度レプリカ及び高解像度画像のそれぞれにおいて、前
記指定されたグループのピクセルの行及び列位置は、第
１４図に示されている。

第１１図と第１２図のフロー・チャートに戻ると、サブ
・ルーチンＴＰ−Ｔ２で示されている本発明のこの実施
例の動作は、次の通りである。

ｌ、　　（ａ）もし、第１３図で、ｕ４−ａ３−ａ４−
ｄ３−ｐ２−Ｐ−Ｓ＝ＮｍＫ−Ｂ−Ｌであり、且つ５ｌ
−８であれば、第一の高解像度ピクセル、例えば、ｓｌ
は、典型的予測可能で通常的ピクセルであり、且つ包括
的予測規準と関連して現低解像度ピクセルから予測され
得る。

（ｂ）　　もし、ｕ４＝ａ３−ａ４−ｄ３＝ｐ２−Ｐ−
８−Ｎ−に−Ｂ−Ｌであり、且っＳ１≠Ｓであれば、高
解像度ピクセルｓ１は、典型的予測可能で例外的ピクセ
ルであり、且つ包括的予測規準と関連して予測すること
ができない。

このとき、高解像度ピクセルｓ１の色調は符号化されて
補助情報出力Ｓｌｌとして供給され、且つ、それぞれが
高解像度ピクセルｓ１の行インデックスｍと列インデッ
クスｎを代表的に示している例外情報は符号化され、例
外情報出力Ｅｌ（第３図）として供給される。

（ｃ）　もし、ｕ４、ａ３、ａ４、ｄ３、ｐ２、Ｐ、Ｎ
ＳＫ、ＢまたはＬのうち、いづれかの色調がＳと異なっ
ていれば、高解像度ピクセルＳ１は、非典型的予測可能
ピクセルである。このとき、高解像度スーパー・ピクセ
ルｓ１の色調は、符号化されて補助情報出力Ｓｌｌとし
て供給される。

２、　　（ａ）もし、第１３図で、ｕ４−ａ３−ａ４−
ｄ３−ｐ２−ｓ　１＝Ｐ−Ｓ−Ｎ−に−Ｂ−Ｌであり、
且つ５２−３であれば、第二の高解像度ピクセル、例え
ば、ｓ２は典型的予測可能で通常的ピクセルであり、且
つ包括的予測規準と関連して、現低解像度ピクセルＳか
ら予測され得る。

（ｂ）もし、ｕ４−ａ３＝ａ４−ｄ３−ｐ２−ｓ　１＝
Ｐ−Ｎ−に−Ｂ−Ｌであり、且っＳ２≠Ｓであれば、高
解像度ピクセルｓ２は、典型的予測可能で例外的ピクセ
ルであり、且つ、包括的子ｎｊ規準と関連して予測する
ことができない。

このトキ、高解像度スーパー−ピクセルｓ２の色調は、
符号化されて補助情報出力Ｓｌｌとして供給され、且つ
、それぞれが高解像度ピクセルｓ２の行インデックスｍ
と列インデックスｎを示している例外情報が、符号化さ
れ例外情報出力Ｅ１（第３図）として供給される。

（ｃ）　　もし、ｕ４、ａ３、ａ４、ｄ３、ｐ２、Ｓｌ
、Ｐ、Ｎ、に、ＢまたはＬのうち、いづれかの色調がＳ
と異なっていれば、高解像度ピクセルｓ２は、非典型的
予測可能ピクセルである。

このとき、高解像度スーパー・ピクセルＳ２の色調は符
号化され、補助情報出力Ｓｌｌとして供給される。

３、（ａ）もし、第１３図で、ｐ２＝ｓｌ−ｓ　２−ｎ
　１−ｐ４＝ｓ−Ｎ＝に−Ｂ−Ｌであり、且つ５３−Ｓ
であれば、第３の高解像度ピクセル、例えば、ｓ３は典
型的予測可能で通常的ピクセルであり、且つ包括的予測
規準と関連して、現低解像度ピクセルＳから予ａｐｊさ
れ得る。

（ｂ）もし、ｐ２−ｓｌ＝ｓ２−ｎｌ−ｐ４−Ｓ−Ｎ−
に−Ｂ−Ｌであり、且つＳ３≠Ｓであれば、高解像度ピ
クセルＳ３は典型的予測可能で例外的ピクセルであり、
且つ、包括的子ｎｌｌ規準と関連して予測することがで
きない。このとき、高解像度スーパー・ピクセルｓ３の
色調は、符号化されて補助情報出力Ｓｌｌとして供給さ
れ、且つ、それぞれが高解像度ピクセルＳ３の行インデ
ックスｍと列インデックスｎを表している例外情報は、
符号化され例外情報出力Ｅｌ（第３図）として供給され
る。

（ｃ）　　もし、ｐ２、Ｓｌ、ｓ２、ｎｌ、ｐ４、Ｎ、
に、ＢまたはＬのうち、いづれかの色調がＳと異なって
いれば、高解像度ピクセルｓ３は、非典型的予測可能ピ
クセルである。このとき、高解像度スーパー参ピクセル
ｓ３の色調は、符号化されて補助情報出力Ｓｌｌとして
供給される。

４、　　（ａ）もし、第１３図で、ｐ２−ｓｌ−ｓ　２
＝ｎ　１−ｐ４−ｓ　３−５−Ｎ−に−Ｂ−Ｌであり、
且つＳ４≠Ｓであるか、あるいは５−Ｎ−に−Ｂ−Ｌで
あり、且つＳ４≠Ｓであれば、第４の高解像度ピクセル
、例えば、ｓ４は典型的予測可能で通常的ピクセルであ
り、且つ包括的子Δｐ１規準と関連して、現低解像度ピ
クセルＳから予測され得る。

（ｂ）　　もし、ｐ２＝ｓｌ−ｓ２−ｎｌ−ｐ４−ｓ　
３ｗＮｍＫｍｍＢｍＬであり、且つｓ４＋Ｓであるか、
あるいは、５−Ｎ−に−Ｂ■Ｌであり、ｐ２、Ｓｌ、Ｓ
２、ｎｌ、ｐ４またはＳ３のうち、いづれかの色調がＳ
と異なっていれば、（ｓｌ＝ｓ２−ｓ３）≠Ｓであり、
Ｓ４≠Ｓであれば、高解像度ピクセルＳ４は、典型的予
測可能で例外的ピクセルであり、且つ、包括的予測規準
と関連して予測することができない。このとき、高解像
度ピクセルＳ４の色調は、符号化されて補助情報出力Ｓ
ｌｌとして供給され、且つ、それぞれが高解像度ピクセ
ルＳ４の行インデックスｍと列インデックスｎを表して
いるいる例外情報は、符号化され例外情報出力Ｅ１とし
て供給される。

（ｃ）Ｎ、に、ＢまたはＬのうち、いづれかの色調がＳ
と異なっているとき、あるいはＮ−に−Ｂ−Ｌ−Ｓであ
り、ｐ２、Ｓｌ、Ｓ２、ｎｌ、ｐ４またはＳ３のうち、
いづれかの色調がＳと異なり、５ｌ−ｓ２−ｓ３−８で
あれば、高解像度ピクセルｓ４は、非典型的予測可能ピ
クセルである。このとき、高解像度ピクセルＳ４の色調
は符号化されて、補助情報出力Ｓｌｌとして供給される
。

本実施例では、ピクセルの色調は論理「０」で表される
白階調か論理「１」で表される黒階調のいづれかである
と想定されているので、符号化された補助情報出力Ｓｌ
ｌは、対応する高解像度ピクセルの色調に依存して、論
理「０」か論理「１」のいづれかを表しているいる。

本実施例の利点は、符号化処理を受けている補助情報だ
けが、例外として特徴付けられている現低解像度ピクセ
ルに対応する、個々の高解像度ピクセルであることであ
る。包括的予測規準に対する例外情報は、比較的に稀に
しか生じないことが着目される。例えば、例外情報は１
０．０００個の典−型釣手７１！１可能なピクセル毎に
、平均的にたった一回だけ生じる。

第１５図は、再構成プロセッサー１１３−１の細部を、
簡単なブロック・ダイアグラムで示している。再構成プ
ロセッサー１１３−１乃至１１３−３の各々の動作及び
構成は同等であるので、再構成プロセッサー１１３−１
のみについて詳細に説明する。再も一１成プロセツサー
１１３−１は、予測プロセッサー（ＴＰ）１５０ｌ、補
助情報（Ｓ　Ｉ）デコーダ１５０２、及び例外情報デコ
ーダ１５０３を有している。低解像度レプリカ■１を代
表している低解像度ピクセルは、本実施例では、前の再
構成プロセッサー１１３−２から該再構成プロセッサー
１１３−１へ供給される。もし、再構成プロセッサー１
１３のうちの特定のプロセッサーが、第一のプロセッサ
ーであるか、または−シリーズでただ一個だけのプロセ
ッサーであれば、低解像度ピクセルは、デマルチプレク
サ−１１１及びデコーダ１１２を介して伝送回路網及び
／または記憶ユニット１０３（第１図）から得られる。

符号化補助情報３１１は、デマルチプレクサ−１１１（
第１図）から補助情報デコーダ１５０２へ供給され、符
号化例外情報Ｅ１もまた、デマルチプレクサ−１１１か
ら例外情報デコーダ１５０３へ供給される。補助情報エ
ンコーダ１５０２は、分解プロセッサー１０６内で用い
られている補助情報エンコーダ３０３と調和していなけ
ればならない。同様に、例外情報デコーダ１５０３は、
やはり分解プロセッサー１０６内で用いられている例外
情報エンコーダ３０４と調和していなければならない。

デコーダ１５０２及び１５０３に好ましいものは、この
分野で知られている算術タイプのものである。

予測プロセッサー１５０１は、本発明の御飯様によれば
、高解像度ピクセルのうち、どれらが現低解像度ピクセ
ルＬｌ　（ｋ、り−５，及び包括的予測規準に従って再
構成されるべきであるかを判定し、且つ、どれらの高解
像度ピクセルが、例外情報及び対応する補助情報に応じ
て再構成されるべきであるかを判定するために使用され
る。上記したように、復号された補助情報は補助情報デ
コーダ１５０２から得られ、復号された例外情報は例外
情報デコーダ１５０３から得られる。

本発明の御飯様による、高解像度ピクセルを再構成する
際における千ｎ１プロセッサー１５０１の動作を以下に
のべる。本実施例において、低解像度レプリカ１１に対
する低解像度ピクセルＬｌ　（ｋＳ　１）の全部を得る
ことができ、且つ再構成されるべき現高解像度ピクセル
より先に作り直された高解像度ピクセルｈｏ　（ｒｎ、
　　ｎ）の全部を得ることができることが着目される。

第１６図に示すように、予測プロセッサー１５０１の動
作は、開始ステップ１６０１より開始される。続いて、
動作ブロック１６０２が、再構成される高解像文面１１
０の数個の行Ｍ及び数個の列Ｎを得る。動作ブロック１
６０３は、高解像度画像ＩＯの行インデックス（ｍ）及
び列インデックス（ｎ）を初期化する。すなわち、ｍ−
ｎ−〇である。動作ブロック１６０４において、第一の
例外情報が復号される。動作ブロック１６０５は、低解
像度画像１１の行インデックスｋ及び列インデックスｌ
を、それぞれに−ｍ／２．１−　ｎ　／　２にセットす
る。動作ブロック１６０６は、上記したように、ステッ
プ１６０７のサブ・ルーチンで使用されるべき低解像度
レプリカ１１の低解像度ピクセルのうち、所定のピクセ
ルを得るために、サブ・ルーチンＲＥＡＤ−Ｌ　（第５
図）を呼び出す。

ブロック１６０７は、本発明の御飯様によれば、再構成
処理を受けている高解像度ピクセルが、包括的予測規準
に従って再構成されるべきか、あるいは例外情報及び対
応する補助情報ＳＩＸに応じて再構成されるべきかの判
定を達成するために、サブ・ルーチンＴＰ−Ｒ１または
ＴＰ−Ｒ２を呼び出す。サブ・ルーチンＴＰ−Ｒ１は予
測プロセッサー１５０１の第一実施例に用いられ、サブ
・ルーチンＴＰ−Ｒ２は予δＩＪプロセッサー１５０１
の第二実施例に用いられる。サブ・ルーチンＴＰ−Ｒは
、本発明の詳細な説明するための包括的なサブ奮ルーチ
ンである。これらのサブ・ルーチンを以下に説明する。

上記したように、ステップ１６０７は、特定の低解像度
ピクセルＬｌ　（ｋ、ｌ）に対して、再構成処理を受け
ている対応の高解像度ピクセルが、包括的予測規準に従
って再構成されるべきか、あるいは例外情報及び対応す
る補助情報Ｓｌに応じて再構成されるべきかを判定する
ために実行される。

動作ブロック１６０８は、高解像度画像の列インデック
スｎを増大させる。条件分岐点１６０９は、高解像度画
像の行の最後に到達したかどうかを判定するテストを行
なう。もしそのテストの結果がＮＯであれば、ステップ
１６０９がＹＥＳの結果を生じるまで、ステップ１６０
５乃至ステップ１６０９が反復される。その後、動作ブ
ロック１６１０は、高解像度画像の行インデックスｍを
増大させる。サブ・ルーチンＴＰ−Ｒ１においては、行
インデックスｍが２だけ増大され、サブ・ルーチンＴＰ
−Ｒ２においては、行インデックスｍが１だけ増大され
る。条件分岐点１６１１は、高解像度画像の最後の行が
完了したかどうかを判定するためのテストを行なう。ス
テップ１６１１でのテストの結果がＮＯであれば、動作
ブロック１６２０が高解像度画像の列インデックスｎを
０にセットし、且つステップ１６１１がＹＥＳの結果を
生じるまで、ステップ１６０５乃至ステップ１６１２の
うちの特定のステップ部分が反復される。その後、この
プロセスはステップ１６１３に達して終了する。

第１７図には、包括的な形態でのサブ・ルーチンＴＰ−
Ｈのフロー・チャートが示されており、このフロー・チ
ャートは、再構成処理を受けている高解像度ピクセルが
、包括的予測規準と関連して特定の低解像度ピクセルＬ
ｌ　（ｋ、り−３から再構成されるか、あるいは例外情
報及び対応する補助情報ＳＩに応じて再構成されるかを
判定する際における、本発明の実施例の包括的な動作を
説明している。図示されるように、このプロセスはステ
ップ１７０１より開始される。続いて、動作ブロック１
７０２が、現低解像度ピクセルと関連して使用するため
の、いわゆるピクセル・グループを指定する。条件分岐
点１７０３は、本発明の御飯様によれば、現低解像度ピ
クセルに対応して再構成されるべき高解像度ピクセル（
複数のピクセル）が典型杓子１１１１ｊ可能ピクセルか
否かを、包括的予測規準に従って判定するために、その
指定されたピクセル・グループを用いる。もし、このス
テップ１７０３でのテストの結果がＮＯであれば、Ｓの
ラベルが付された現低解像度ピクセルから再構成される
べき高鼾１象度ピクセルは非典型的に予測可能ピクセル
であり、動作ブロック１７０４において、対応する補助
情報Ｓｌｌが復号される。続いて、ステップ１７０５よ
り第１６図のメイン・ルーチンへ制御が戻される。もし
、ステップ１７０３でのテストの結果がＹＥＳであれば
、現低解像度ピクセルＳに対して再構成されるべき高解
像度ピクセルは典型的予測可能ピクセルであり、条件分
岐点１７０５は、例外情報が存在するか否かを判定する
ためのテストを行なう。もし、ステップ１７０５でのテ
ストの結果がＮＯであれば、動作ブロック１７０６が包
括的子ａｌｌｌ規準に従って高解像度ピクセルを予ｉｌ
ｌ　Ｌ　、続いて、ステップ１７０５よりメイン・ルー
チンへ制御が戻される。もし、ステップ１７０５でのテ
ストの結果がＹＥＳであれば、例外情報が存在し、動作
ブロック１７０７において次の例外情報が復号され、後
で使用するために記憶される。更に、ステップ１７０４
が、例外情報によって特徴付けられている低解像度ピク
セルに対応する補助情報Ｓｌｌの復号処理を行なう。そ
の後、ステップ１７０５より第１６図のメイン・ルーチ
ンへ制御が戻される。

第１８図は、本発明の別の実施例の動作を表わすサブ中
ルーチンＴＰ−Ｒ１のフロー・チャートを示す。本実施
例においては、現低解像度ピクセルＬｌ　（ｋ、ｔ）−
Ｓに対して再構成されるべき高解像度ピクセルが典型的
予測可能ピクセルであるか否かを、本発明の御飯様に従
って判定し、もし、典型的子Δき１可能ピクセルであれ
ば、包括的子１１１１規準に対する例外情報であるか否
かを判定するために、ピクセルの第一グループが包括的
子Δ―１規準と関連して使用されるように指定される。

本実施例では、この指定されたピクセル・グループが第
９図に図式的に示されており、Ｓのラベルが付された現
低解像度ピクセルの近傍に、ｕ、ＡＳＤ。

ＰＳＮ％ＫＳＢ及びＬのラベルが付されている低解像度
ピクセルを有している。対応する低解像度ピクセルの行
インデックス及び列インデックスと、高解像度スーパー
会ピクセルの高解像度ピクセルとが第１０図に示されて
いる。

第１８図のフロー・チャートに戻り、サブ・ルーチンＴ
Ｐ−Ｒ１で示されている本発明のこの実施例の動作は、
次の通りである。

（ａ）　　もし、Ｕ−Ａ−Ｄ−Ｐ−Ｎ−に−Ｂ−Ｌで、
且つ対応する例外情報が存在せず、そのスーパー・ピク
セルの高解像度ピクセルの色調が５１＝ｓ２−ｓ３−ｓ
４−３であれば、現低解像度ピクセルＳに対して再構成
されるべき高解像度ピクセルは典型的予測可能ピクセル
である。もし、例外情報が存在していれば、次の例外情
報が復号されて、後で使用するために保存され、且つ、
対応する補助情報Ｓｌｌが、高解像度ピクセルの色調ｓ
ｌ、ｓ２、ｓ３及びｓ４を得るために復号される。

（ｂ）もし、ＵＳＡ、ＤＳＰ、Ｎ、に％ＢまたはＬのう
ち、いづれかの色調がＳと異なっていれば、現低解像度
ピクセルＳに対して再構成されるべき高解像度ピクセル
は非典型的予測可能ピクセルである。このとき、対応す
る補助情報Ｓｌｌが、高解像度ピクセルの色調ｓｌ、ｓ
２、Ｓ３及びｓ４を得るために復号される。

第１９図と第２０図は、Ａ−Ａで繋ぎ合わされた状態で
、本発明の別の実施例の動作を表わすサブ・ルーチンＴ
Ｐ−Ｒ２のフロー・チャートを示す。本実施例では、典
型的予測可能ピクセルの判定が、個々の高解像度ピクセ
ルに基づいて為されることが着目される。更に、例外情
報もまた個々の高解像度ピクセルに対応している。本実
施例では、ピクセルの第二のグループが、本発明の御飯
様により、再構成されるべき高解像度ピクセルが包括的
予測規準に従って典型的予測可能ピクセルであるかを判
定するために、現低解像度ピクセルＬＸ−（ｋ、１）−
Ｓに関連して用いられるように指定される。本実施例で
は、この指定されたピクセル・グループが第１３図に図
式的に示され、対応する行インデックス及び列インデッ
クスは第１４図に示されている。低解像度レプリカ１１
に対する低解像度ピクセルの全部を得ることができ、且
つ再構成されるべき現高解像度ピクセルより先の高解像
度ピクセルの全部もやはり得ることができることが着目
される。

第１９図及び第２０図のフロー・チャートに戻ると、サ
ブ・ルーチンＴＰ−Ｒ２で示されている本発明のこの実
施例の動作は、次の通りである。

ｌ、　　（ａ）　　もし、ｕ４−ａ３−ａ４−ｄ３−ｐ
２−Ｐ−３−Ｎ−に−Ｂ−Ｌであり、且つ対応する例外
情報が存在せず、ｓ　１＝Ｓであれば、高解像度ピクセ
ル、例えば現低解像度ピクセルＳに対して再構成処理を
受けている高解像度ピクセルｓ１は、典型的予測可能ピ
クセルである。

（ｂ）もし、ｕ４−ａ３−ａ４−ｄ３−ｐ２−Ｐ−８−
Ｎ−に−Ｂ−Ｌであり、且つ対応する例外情報が存在し
ていれば、次の例外情報（ｍｅ、ｎｅ、ｉ）が復号化さ
れて、後での使用のために保存され、且つ高解像度ピク
セルｓ１の色調が、対応する補助情報Ｓｌｌを復号化す
ることによって得られる。

（ｃ）　　もし、ｕ４、ａ３、ａ４、ｄ３、ｐ２、ＰＳ
Ｎｌに、ＢまたはＬのうち、いづれかの色調がＳと異な
っていれば、高解像度ピクセルｓ１は非負型杓子ＪＰ３
可能ピクセルであり、その色調は、対応する補助情報Ｓ
ｌｌを復号化することによって得られる。

２、　　（ａ）　　もし、ｕ４−ａ３−ａ４−ｄ３−ｐ
２ｍｓ　１−Ｐ−Ｓ−Ｎ−に−Ｂ−Ｌであり、且つ対応
する例外情報が存在せず、５２−Ｓであれば、高解像度
ピクセル、例えば現低解像度ピクセルＳに対して再構成
処理を受けている高解像度ピクセルｓ２は、典型的予測
可能ピクセルである。

（ｂ）　　もし、ｕ４＝ａ３−ａ４−ｄ３−ｐ２−ｓ　
１−Ｐ−Ｎ−に−Ｂ−Ｌであり、且つ対応する例外情報
が存在していれば、次の例外情報（ｍｅ、ｎｅ、ｉ）が
復号化されて、後での使用のために保存され、且つ高解
像度ピクセルｓ２の色調が、対応する補助情報Ｓｌｌを
復号化することによって得られる。

（ｃ）　　もし、ｕ４、ａ３、ａ４、ｄ３、ｐ２、Ｓｌ
、Ｐ、Ｎ５ＫＳＢまたはＬのうち、いづれかの色調がＳ
と異なっていれば、高解像度ピクセルＳ２は非典型的予
測可能ピクセルであり、その色調は、対応する補助情報
Ｓｌｌを復号化することによって得られる。

３、　　（ａ）もし、ｐ２−ｓｌ＝ＰａｓｓｍＮａｍＫ
−Ｂ−Ｌであり、且つ対応する例外情報が存在せず、５
３−８であれば、高解像度ピクセル、例えば現低解像度
ピクセルＳに対して再構成処理を受けている高解像度ピ
クセルＳ３は、典型的予測可能ピクセルである。

（ｂ）　もし、ｐ２−ｓｌ−ｓ２＝ｎｌ−ｐ４−８−Ｎ
−に−Ｂ−Ｌであり、且つ対応する例外情報が存在して
いれば、次の例外情報（ｍｅ、ｎｅ、ｉ）が復号化され
て、後での使用のために保存され、且つ高解像度ピクセ
ルＳ３の色調が、対応する補助情報Ｓｌｌを復号化する
ことによって得られる。

（ｃ）　　もし、ｐ２、Ｓｌ、Ｓ２、ｎｌ、ｐ４、Ｎ５
ＫＳＢまたはＬのうち、いづれがの色調がＳと異なって
いれば、高解像度ピクセルｓ３は非典型杓予測可能ピク
セルであり、その色調は、対応する補助情報Ｓｌｌを復
号化することによって得られる。

４、　　（ａ）　　もし、ｐ２−ｓｌ−ｓ２−ｎｌ　−
ｐ４−ｓ　３＝Ｓ−Ｎ−に−Ｂ−Ｌであり、且つ対応す
る例外情報が存在せず、５４−８であれば、高解像度ピ
クセル、例えば現低解像度ピクセルＳに対して再構成処
理を受けている高解像度ピクセルｓ４は、典型的予測可
能ピクセルである。

（ｂ）　　もし、ｐ２＝ｓｌ−ｓ２−ｎｌ　−ｐ４−ｓ
３−Ｎ−に−Ｂ−Ｌであり、且つ対応する例外情報が存
在していれば、次の例外情報（ｍｅ、ｎｅ、ｔ）が復号
化されて、後での使用のために保存され、且つ高解像度
ピクセルｓ４の色調が、対応する補助情報ＳＩＸを復号
化することによって得られる。

−（ｃ）　　もし、ｐ２、ｓｌ、ｓ２、ｎｌ、ｐ４、Ｎ
、ＫＳＢまたはＬのうち、いづれかの色調がＳと異なり
、且つ（ｓ　１−ｓ　２＝ｓ　３）≠Ｓであれば、対応
する例外情報が存在せず、且つ５４ｍ５である。

（ｄ）　　もし、ｐ２、Ｓｌ、Ｓ２、ｎｌ、ｐ４、Ｎ、
に１ＢまたはＬのうち、いづれかの色調がＳと異なり、
且つ（ｓｌ＝ｓ２＝ｓ３）≠Ｓであり、対応する例外情
報が存在していれば、次の例外情報（ｍｅ、ｎｅ、ｉ）
が復号化されて、後での使用のために保存され、且つ高
解像度ピクセルｓ４の色調が、対応する補助情報ＳＩＩ
を復号化することによって得られる。

（ｅ）　　もし、ｐ２、Ｓｌ、Ｓ２、ｎｌ、ｐ４、ＮＳ
Ｋ、ＢまたはＬのうち、いづれかの色調がＳと異なり、
且つ５ｌ＝ｓ２−ｓ３−８であれば、高解像度ピクセル
Ｓ４は非典型的予測可能ピクセルであり、その色調は、
対応する補助情報Ｓｌｌを復号化することによって得ら
れる。

【図面の簡単な説明】

第１図は、本発明の実施例を有効に使用している順次式
ファクシミリ伝送及び／または記憶システムの細部を簡
潔に示すブロック・ダイアグラム、第２図は、本発明の
実施例を辿るのに有用な、高解像度画像及び対応する低
解像度レプリカを模式的な形態で示す図、 第３図は、第１図の実施例に使用されている分解プロセ
ッサーのうちの一つの細部を簡潔に示すブロック・ダイ
アグラム、 第４図は、第３図に示されている分解プロセッサーの、
本発明の御飯様に従う動作を示すフロー・チャート、 第５図は、第４図のフロー・チャートに示されている分
解プロセッサーの動作において利用されているサブルー
チンＲＥＡＤ−Ｌを示すフロー・チャート、 第６図は、第４図のフロー・チャートに示されている分
解プロセッサーの動作において、同様に利用されている
サブルーチンＲＥＡＤ−Ｈを示すフロｍ−チャート、 第７図は、第４図のフロー・チャートに示されている分
解プロセッサーの動作において利用されていて、本発明
の御飯様に従い、非典型的予測可能なピクセルか、典型
的予測可能なピクセルであってこれら典型的予測可能な
ピクセルに対して例外的ピクセルかを判定する、サブル
ーチン　ＴＰ−Ｔを包括的形態で示すフロー・チャート
、第８図は、第４図のフロー・チャートに示されている
分解プロセッサーの第一実施例の動作において利用され
ていて、本発明の御飯様に従い、非典型的予測可能なピ
クセルか、典型的予測可能なピクセルであってこれら典
型的子δｐＩ可能なピクセルに対して例外的ピクセルか
を判定する、サブルーチンＴＰ−Ｔｌを示すフロー・チ
ャート、第９図は、本発明の実施例を辿るのに有用な、
高解像度画像及び低解像度レプリカの部分を表わす模式
図、 第１０図は、本発明の一実施例を辿るのに有用な、いわ
ゆるグループ・ピクセル指定及びスーパー・ピクセル指
定を示す表、 第１１図及び第１２図は、Ａ−Ａで繋ぎ合わされたとき
、第４図のフロー・チャートに示されている分解プロセ
ッサーの第二実施例の動作において利用されていて、本
発明の御飯様に従い、非負型杓子３１可能なピクセルか
、典型的予測可能なピクセルであってこれら典型的子１
１１１１可能なピクセルに対して例外的ピクセルかを判
定する、サブルーチンＴＰ−７２を示すフロー・チャー
ト、第１３図は、本発明の実施例を辿るのに有用な、高
解像度画像及び低解像度レプリカの部分を表わす模式図
、 第１４図は、本発明の一実施例を辿るのにＨ用な、いわ
ゆるグループ指定を示す表、 第１５図は、第１図の実施例に使用されている再構成プ
ロセッサーのうちの一つ細部を簡潔に示すブロック・ダ
イアグラム、 第１６図は、第１５図に示されている再構成プロセッサ
ーの、本発明の御飯様に従う動作を示すフロー・チャー
ト、 第１７図は、第１５図のフロー・チャートに示されてい
る再構成プロセッサーの動作において利用されていて、
本発明の御飯様に従い、非典型的予測可能なピクセルか
、典型的予測可能なピクセルであってこれら典型的予測
可能なピクセルに対して例外的ピクセルかを判定する、
サブルーチンＴＰ−Ｒを包括的形態で示すフロー・チャ
ート、第１８図は、第１６図のフロｍ−チャートに示さ
れている再構成プロセッサーの別の実施例の動作におい
て利用されていて、本発明の御飯様に従い、非負型杓子
Δか１可能なピクセルか、典型的予測可能なピクセルで
あってこれら典型的子Δｐ１可能なピクセルに対して例
外的ピクセルかを判定する、サブルーチンＴＰ−Ｒ１を
示すフロー・チャート、及び ＴＳ１９図及び第２０図は、Ａ−Ａで繋ぎ合わされたと
き、第１６図のフロー・チャートに示されている再構成
プロセッサーの別の実施例の動作において利用されてい
て、本発明の御飯様に従い、非典型的予測可能なピクセ
ルか、典型的子ｎｊ可能なピクセルであってこれら典型
的予測可能なピクセルに対して例外的ピクセルかを判定
するサブルーチンＴＰ−Ｒ２を示すフロー・チャートで
ある。 図面の浄書（内容に変更なし） 第１図 第 図 コｌ】 ヒＩ 第 ４ 図 第 図 サブルーチンＲＥＡＤ−Ｌ 第 図 サブ・ルーチンＲＥＡＤ−１−１ 第 図 サブ・ルーチンＴＰ−Ｔ（包括的） 第 ８ 図 サブ・ルーチンＴＰ−Ｔｌ 第 図 第１０図 第 １２ 図 第１１図から 第１３ 図 ０ １ 第１４図 第１５図 第１６ 図 第 １７ 図 サブ・ルーチンＴＰ−Ｒ（包括的） 第１８ 図 サブ・ルーチンＴＰ−Ｒ１ 第１９ 図 サブ・ルーチンＴＲ−Ｒ２ 第に図 第１９図から 手 続 補 正 １片（方式） ％式％ ！、事件の表示 特願平　２−１４０１５８号 ２゜ 発明の名称 低解像度レプリカを用いる高解像度画像のピクセル符号
化／復号化方法及びその装置 ３゜ 補正をする者 事件との関係 アメリカン　テレフォン

Claims (17)

【特許請求の範囲】
1. （１）低解像度レプリカを得るために、高解像度画像を
   表している高解像度ピクセルから低解像度ピクセルを生
   成する手段と、 伝送媒体または記憶ユニットに対するインターフェース
   手段と、 処理を受けている現低解像度ピクセルを含む前記低解像
   度ピクセルの第一のグループを利用し、且つ、前記現低
   解像度ピクセルに対して再構成されるべき一つ以上の高
   解像度ピクセルが、非典型的予測可能ピクセルであるか
   、典型的予測可能で例外的ピクセルであるか、あるいは
   典型的予測可能で通常的ピクセルであるかを判定するた
   めに、前記高解像度ピクセルの第二グループを利用する
   手段と、 再構成されるべき前記一つ以上の高解像度ピクセルが典
   型的予測可能で例外的ピクセルであると判定されている
   現低解像度ピクセルの各ピクセルに対する例外表示を生
   成する手段と、 再構成されるべき前記一つ以上の高解像度ピクセルが、
   典型的予測可能で例外的ピクセルであるか、あるいは非
   典型的予測可能ピクセルであるかのいずれかであると判
   定されている現低解像度ピクセルの各ピクセルに対する
   補助情報を生成する手段と、 前記例外表示を表すものが存在している場合には、これ
   らを表すものを出力として供給し、前記補助情報を表す
   ものが存在している場合には、これらを表すものを出力
   として供給する手段と、を有することを特徴とする低解
   像度レプリカを用いる高解像度画像のピクセル符号化装
   置。
2. （２）低解像度ピクセルの前記グループは、前記低解像
   度レプリカ中の前記現低解像度ピクセルの近傍に幾つか
   の低解像度ピクセルを有し、前記利用手段は、前記第一
   グループ中の前記低解像度ピクセルの前記幾つかのピク
   セルの各々について、その色調が前記現低解像度ピクセ
   ルの色調と同じであるか否かを判定し、それらの色調が
   異なっている場合には、前記現低解像度ピクセルに対し
   て再構成されるべき前記一つ以上の高解像度ピクセルは
   非典型的予測可能ピクセルであり、それらの色調が同じ
   である場合には、典型的予測可能ピクセルであることを
   指示する第一の判定手段と、前記第二グループ中の前記
   高解像度ピクセルのうち、所定のピクセルの色調が前記
   現低解像度ピクセルと同じであるか否かを判定し、それ
   らの色調が異なっている場合には、前記現低解像度ピク
   セルに対して再構成されるべき前記一つ以上の高解像度
   ピクセルは典型的予測可能で例外的ピクセルであり、そ
   れらの色調が同じである場合には、典型的予測可能で通
   常的ピクセルであることを指示する第二の判定手段とを
   有することを特徴とする、請求項１に記載の符号化装置
   。
3. （３）前記第一のピクセル・グループが、前記低解像度
   ピクセルに関して前記低解像度レプリカの所定の近傍に
   存在し、前記第二のピクセル・グループが、前記低解像
   度ピクセルに再構成されるべき前記高解像度ピクセルに
   関して前記高解像度画像の所定の近傍に存在することを
   特徴とする、請求項２に記載の符号化装置。
4. （４）伝送媒体または記憶ユニットに対するインターフ
   ェース手段と、 再構成されたピクセルを出力として画像出力ユニットへ
   供給する手段と、 処理を受けている現低解像度ピクセルを含むピクセル・
   グループを得る手段と を有し、伝送媒体または記憶ユニットからの低解像度レ
   プリカ、及び補助情報から高解像度画像を再構成するた
   めにピクセルを復号化する装置に於いて、該復号化装置
   は、 前記現低解像度ピクセルに対して再構成処理を受けてい
   る高解像度ピクセルの一つ以上が、典型的予測可能ピク
   セルであるか否かを第一の所定規準に従って判定するた
   めに、前記グループ中の所定のピクセルを利用する手段
   と、 前記現低解像度ピクセルに対して例外表示が存在してい
   る場合には、この例外表示に応答して、前記現低解像度
   ピクセルに関して再構成処理を受けている前記一つ以上
   の高解像度ピクセルが典型的予測可能で例外的ピクセル
   であるか、あるいは典型的予測可能で通常的ピクセルで
   あるかを判定する手段と、 再構成処理を受けている前記一つ以上の高解像度ピクセ
   ルが、非典型的予測可能ピクセルであるか、あるいは典
   型的予測可能で例外的ピクセルである場合には、前記現
   低解像度ピクセルに対する補助情報を出力として供給し
   、あるいは、再構成処理を受けている前記一つ以上の高
   解像度ピクセルが典型的予測可能ピクセルである場合に
   は、第二の所定規準に従って出力情報を供給する手段と
   を有することを特徴とする低解像度レプリカを用いる高
   解像度画像のピクセル復号化装置。
5. （５）前記ピクセル・グループは、前記低解像度ピクセ
   ルに関して前記低解像度レプリカの所定の近傍に幾つか
   の低解像度ピクセルを有し、更に前記利用手段は、前記
   ピクセル・グループ中の前記幾つかの低解像度ピクセル
   の各々について、その色調が前記現低解像度ピクセルの
   色調と同じであるか否かを判定する手段を有していて、
   それらの色調のいづれかが異なっている場合には、再構
   成処理を受けている前記一つ以上の高解像度ピクセルが
   非典型的予測可能ピクセルであり、それらの色調が同じ
   である場合には、再構成処理を受けている前記一つ以上
   の高解像度ピクセルが典型的予測可能ピクセルであり、
   更に再構成処理を受けている前記一つ以上の高解像度ピ
   クセルの色調が前記現低解像度ピクセルの色調と同じで
   あることが、前記第二所定規準であることを特徴とする
   、請求項４に記載の復号化装置。
6. （６）前記ピクセル・グループは、前記低解像度ピクセ
   ルに関して前記低解像度レプリカの所定の近傍に幾つか
   の低解像度ピクセルを、そして再構成処理を受けている
   前記一つ以上の高解像度ピクセルに関して前記高解像度
   画像の所定の近傍に幾つかの高解像度ピクセルを有し、
   更に前記利用手段は、前記ピクセル・グループ中の前記
   幾つかの低解像度ピクセルのうち、所定のピクセルの各
   々及び前記ピクセル・グループ中の前記幾つかの高解像
   度ピクセルのうち、所定のピクセルの各々が有する色調
   が前記現低解像度ピクセルの色調と同じであるか否かを
   判定する手段を有していて、それらの色調のいづれかが
   異なっている場合には、再構成処理を受けている前記一
   つ以上の高解像度ピクセルが非典型的予測可能ピクセル
   であり、それらの色調が同じである場合には、再構成処
   理を受けている前記一つ以上の高解像度ピクセルが典型
   的予測可能ピクセルであることを特徴とする、請求項４
   に記載の復号化装置。
7. （７）伝送媒体または記憶ユニットに対するインターフ
   ェース手段と、 直列接続された複数の分解処理装置手段を有していて、
   直列接続されたそれら分解処理装置手段のうち第一の手
   段が前記伝送媒体または記憶ユニットから高解像度画像
   を供給され、前記直列接続された分解処理装置手段の少
   なくとも一つが基本的低解像度レプリカを表している基
   本的低解像度ピクセルを出力として供給し、前記分解処
   理装置手段のうち前記第一手段以外の個々の手段が、そ
   の前に位置する前記分解処理装置手段から高解像度ピク
   セル（すなわち、前記分解処理装置手段のうち前に位置
   する手段から出力される低解像度ピクセルは、前記直列
   接続された分解処理装置手段のうち次に位置する手段へ
   入力される高解像度ピクセルである）を得るように構成
   され、且つ各分解処理装置手段が 低解像度レプリカを得るために供給された高解像度ピク
   セルから低解像度ピクセルを生成する手段 を有するように構成されている複数の分解処理装置手段 とを有し、伝送又は記憶のために高解像度画像を、基本
   的低解像度レプリカ及び補助情報に順次的に分解するピ
   クセルの符号化装置に於いて、 前記各分解処理装置手段は、更に、 前記処理を受けている現低解像度ピクセルを含む前記低
   解像度ピクセルの第一のグループを利用し、且つ現低解
   像度ピクセルに対して再構成されるべき一つ以上の高解
   像度ピクセルが、非典型的予測可能ピクセルであるか、
   典型的予測可能で例外的ピクセルであるか、あるいは典
   型的予測可能で通常的ピクセルであるかを判定するため
   に、前記高解像度ピクセルの第二のグループを利用する
   手段と、 再構成されるべき前記一つ以上の高解像度ピクセルが典
   型的予測可能で例外的ピクセルであると判定されている
   現低解像度ピクセルに対し、その各ピクセルに対する例
   外表示を生成する手段と、再構成されるべき前記一つ以
   上の高解像度ピクセルが、典型的予測可能で例外的ピク
   セルであるか、あるいは非典型的予測可能ピクセルのい
   ずれかであると判定されている現低解像度ピクセルに対
   し、その各ピクセルに対する補助情報を生成する手段と
   、 前記例外表示を表すものが存在している場合には、これ
   らを表すものと、前記補助情報を表すものが存在してい
   る場合には、これらを表すものを、出力として供給する
   手段 とを有することを特徴とし、更に該符号化装置は前記例
   外表示を表すもの、前記複数の分解処理装置手段の各々
   からの前記補助情報を表すもの、及び前記基本的低解像
   度ピクセルを、出力として伝送媒体または記憶ユニット
   に供給する手段を有することを特徴とする符号化装置。
8. （８）低解像度ピクセルの前記グループは、前記低解像
   度レプリカ中の前記現低解像度ピクセルの所定の近傍に
   幾つかの低解像度ピクセルを有し、前記利用手段は、前
   記第一グループ中の前記低解像度ピクセルの前記幾つか
   のピクセルの各々について、その色調が前記現低解像度
   ピクセルの色調と同じであるか否かを判定し、それらの
   色調が異なっている場合には、前記現低解像度ピクセル
   に対して再構成されるべき前記一つ以上の高解像度ピク
   セルは非典型的予測可能ピクセルであり、それらの色調
   が同じである場合には、典型的予測可能ピクセルである
   ことを指示する第一の判定手段と、前記第二グループ中
   の前記高解像度ピクセルのうちの所定のピクセルの色調
   が前記現低解像度ピクセルと同じであるか否かを判定し
   、それらの色調が異なっている場合には、前記現低解像
   度ピクセルに対して再構成されるべき前記一つ以上の高
   解像度ピクセルは典型的予測可能で例外的ピクセルであ
   り、それらの色調が同じである場合には、典型的予測可
   能で通常的ピクセルであることを指示する第二の判定手
   段とを有することを特徴とする、請求項７に記載の符号
   化装置。
9. （９）前記第一のピクセル・グループが、前記低解像度
   ピクセルに関して前記低解像度レプリカの所定の近傍に
   存在し、前記第二のピクセル・グループが、前記低解像
   度ピクセルに再構成されるべき前記高解像度ピクセルに
   関して前記高解像度画像の所定の近傍に存在することを
   特徴とする、請求項８に記載の符号化装置。
10. （１０）伝送媒体または記憶ユニットに対するインター
    フェース手段と、 再構成されたピクセルを出力として画像出力ユニットへ
    供給する手段 とを有し、伝送媒体または記憶ユニットからの基本的低
    解像度レプリカ及び補助情報から高解像度画像を再構成
    するためにピクセルを復号化する装置に於いて、該復号
    化装置は、前記インターフェース手段からの前記基本的
    低解像度画像を表している前記基本的低解像度ピクセル
    と、例外表示を表しているものと、補助情報を表してい
    るものとを供給する手段と、 直列接続された複数の再構成処理装置手段を有していて
    、直列接続されたそれら再構成処理装置手段のうち第一
    の手段が前記基本的低解像度画像を供給され、前記直列
    接続された再構成処理装置手段の少なくとも一つが前記
    高解像度画像の高解像度ピクセルを出力として供給し、
    前記再構成処理装置手段のうち前記第一手段以外の個々
    の手段が、その前に位置する前記再構成処理装置手段か
    ら低解像度ピクセル（すなわち、前記再構成処理装置手
    段のうち前に位置する手段から出力される高解像度ピク
    セルは、前記直列接続された再構成処理装置手段のうち
    次に位置する手段へ入力される低解像度ピクセルである
    ）を得るように構成され、且つ各再構成処理装置手段が 処理を受けている現低解像度ピクセルを含んでいるピク
    セル・グループを得る手段と、 前記現低解像度ピクセルに対して再構成処理を受けてい
    る高解像度ピクセルの一つ以上が典型的予測可能ピクセ
    ルであるか否かを第一の所定規準に従って判定するため
    に、前記グループ中の所定のピクセルを利用する手段と
    、 前記現低解像度ピクセルに対して例外表示が存在してい
    る場合には、この例外表示に応答して、前記現低解像度
    ピクセルに対して再構成処理を受けている前記一つ以上
    の高解像度ピクセルが典型的予測可能で例外的ピクセル
    であるか、あるいは典型的予測可能で通常的ピクセルで
    あるかを判定する手段と、 再構成処理を受けている前記一つ以上の高解像度ピクセ
    ルが、非典型的予測可能ピクセルであるか、あるいは典
    型的予測可能で例外的ピクセルである場合には、前記現
    低解像度ピクセルに対して補助情報を出力として供給し
    、あるいは再構成処理を受けている前記一つ以上の高解
    像度ピクセルが、典型的予測可能ピクセルである場合に
    は、第二の所定規準に従って高解像度情報を出力として
    供給する手段と、 前記複数の再構成処理装置手段の各々から高解像度ピク
    セルを出力として供給する手段とを有することを特徴と
    する復号化装置。
11. （１１）前記ピクセル・グループは、前記低解像度ピク
    セルに関して前記低解像度レプリカの所定の近傍に幾つ
    かの低解像度ピクセルを有し、更に前記利用手段は、前
    記ピクセル・グループ中の前記幾つかの低解像度ピクセ
    ルの各々について、その色調が前記現低解像度ピクセル
    の色調と同じであるか否かを判定する手段を有していて
    、それらの色調のいづれかが異なっている場合には、再
    構成処理を受けている前記一つ以上の高解像度ピクセル
    が非典型的予測可能ピクセルであり、それらの色調が同
    じである場合には、再構成処理を受けている前記一つ以
    上の高解像度ピクセルが典型的予測可能ピクセルであり
    、更に再構成処理を受けている前記一つ以上の高解像度
    ピクセルの色調が前記現低解像度ピクセルの色調と同じ
    であることが、前記第二所定規準であることを特徴とす
    る、請求項１０に記載の復号化装置。
12. （１２）前記ピクセル・グループは、前記低解像度ピク
    セルに関して前記低解像度レプリカの所定の近傍に幾つ
    かの低解像度ピクセルを、そして再構成処理を受けてい
    る前記一つ以上の高解像度ピクセルに関して前記高解像
    度画像の所定の近傍に幾つかの高解像度ピクセルを有し
    、更に前記利用手段は、前記ピクセル・グループ中の前
    記幾つかの低解像度ピクセルのうち所定のピクセルの各
    々、及び前記ピクセル・グループ中の前記幾つかの高解
    像度ピクセルのうち所定のピクセルの各々が有する色調
    が前記現低解像度ピクセルの色調と同じであるか否かを
    判定する手段を有していて、それらの色調のいづれかが
    異なっている場合には、再構成処理を受けている前記一
    つ以上の高解像度ピクセルが非典型的予測可能ピクセル
    であり、それらの色調が同じである場合には、再構成処
    理を受けている前記一つ以上の高解像度ピクセルが典型
    的予測可能ピクセルであることを特徴とする、請求項１
    ０に記載の復号化装置。
13. （１３）画像源からピクセルを得るステップと、低解像
    度レプリカに符号化された形態のピクセルを出力として
    供給するステップと、 伝送媒体または記録ユニットに対してインターフェース
    するステップ とを含み、画像伝送または記録のために高解像度画像を
    低解像度レプリカと補助情報とに分解するピクセル符号
    化方法において、該符号化方法は ａ、現に処理を受けている低解像度ピクセルを含む第一
    グループの低解像度ピクセル、及び前記低解像度レプリ
    カの前記現低解像度ピクセルと所定の関連を有する幾つ
    かの他の低解像度ピクセルを得るステップと、 ｂ、前記現低解像度ピクセルと所定の関連を有する幾つ
    かの高解像度ピクセルを含む高解像度画像から、第一グ
    ループの高解像度ピクセルを得るステップと、 ｃ、前記現低解像度ピクセルに対して再構成されるべき
    一つ以上の高解像度ピクセルが、典型的予測可能で通常
    のものであるか、典型的予測可能で例外的ピクセルであ
    るか、あるいは非典型的予測可能ピクセルであるかを判
    定するために、前記第一グループ内の前記低解像度ピク
    セル、及び前記第二グループ内の前記高解像度ピクセル
    を利用するステップと、 ｄ、前記再構成されるべき一つ以上の高解像度ピクセル
    が典型的予測可能で例外的ピクセルであると判定された
    場合、前記現低解像度ピクセルに対して例外指示を生成
    するステップと、 ｅ、前記再構成されるべき一つ以上の高解像度ピクセル
    が、典型的予測可能で例外的ピクセルであるか、あるい
    は非典型的予測可能ピクセルであると判定された場合、
    前記現低解像度ピクセルに対して補助情報を生成するス
    テップと、 ｆ、前記例外指示が生成されている場合には、前記例外
    指示を表しているものを供給し、前記補助情報が生成さ
    れている場合には、前記補助情報を表しているものを供
    給するステップと、 ｇ、ステップａのようにして、低解像度ピクセルの次の
    第一グループを得るステップと、ｈ、ステップｂのよう
    にして、高解像度ピクセルの次の第二グループを得るス
    テップと、ｉ、前記低解像度レプリカ内の前記低解像度
    ピクセル内の全部についての処理が完了するまでステッ
    プｃ乃至ステップｈを反復するステップとを有すること
    を特徴とする符号化方法。
14. （１４）前記第一グループ内の前記幾つかの低解像度ピ
    クセルが前記現低解像度ピクセルの近傍に存在し、前記
    判定ステップが、 ｊ、前記第一グループ内の各低解像度ピクセルの色調が
    前記現低解像度ピクセルの色調と同じであるか否かを判
    定するステップと、 ｋ、ステップｊでの判定結果がＮＯである場合には、前
    記現低解像度ピクセルに対して再構成されるべき前記一
    つ以上の高解像度ピクセルが非典型的予測可能ピクセル
    であると判定するステップと、 ｌ、ステップｊでの判定結果がＹＥＳである場合には、
    前記第二グループ内の前記一つ以上の高解像度ピクセル
    の色調が前記低解像度ピクセルの色調と同じであるか否
    かを判定するステップと、ｍ、ステップ１での判定結果
    がＮＯである場合には、前記現低解像度ピクセルに対し
    て再構成されるべき前記一つ以上の高解像度ピクセルが
    典型的予測可能で例外的ピクセルであると判定するステ
    ップと、 ｎ、ステップ１での判定結果がＹＥＳである場合には、
    前記現低解像度ピクセルに対して再構成されるべき前記
    一つ以上の高解像度ピクセルが典型的予測可能で通常的
    ピクセルであると判定するステップ とを有することを特徴とする、請求項１０に記載の符号
    化方法。
15. （１５）前記第一グループ内の前記幾つかの低解像度ピ
    クセルが前記現低解像度ピクセルの近傍に存在し、前記
    判定ステップが、 ｊ、前記第一グループ内の前記低解像度ピクセルのうち
    所定のピクセルの色調が前記現低解像度ピクセルの色調
    と同じであるか否かを判定し、且つ前記第二グループ内
    の前記高解像度ピクセルのうち所定のピクセルの色調が
    前記現低解像度ピクセルの色調と同じであるか否かを判
    定するステップと、 ｋ、ステップｊでの判定結果がＮＯである場合には、前
    記第二グループ内の第一の高解像度ピクセルが非典型的
    予測可能ピクセルであると判定するステップと、 ｌ、ステップｊでの判定結果がＹＥＳである場合には、
    前記第一の高解像度ピクセルの色調が前記現低解像度ピ
    クセルの色調と同じであるか否かを判定するステップと
    、 ｍ、ステップｌでの判定結果がＮＯある場合には、前記
    第一の高解像度ピクセルが典型的予測可能で例外的ピク
    セルであり、例外表示及び補助情報が前記第一の高解像
    度ピクセルに対して生成されるステップと、 ｎ、ステップｌでの判定結果がＹＥＳである場合には、
    前記第一の高解像度ピクセルが典型的予測可能で通常的
    ピクセルであると判定するステップと、 ｏ、前記スーパー・ピクセル内の第二の高解像度ピクセ
    ルに対してステップｊ乃至ｎを反復するステップと、 ｐ、前記スーパー・ピクセル内の第三の高解像度ピクセ
    ルに対してステップｊ乃至ｎを反復するステップと、 ｑ、前記スーパー・ピクセル内の第四の高解像度ピクセ
    ルに対して判定を行なうステップとを有し、前記判定ス
    テップｑは更に、 ｒ、前記第一グループ内の前記低解像度ピクセルのうち
    、所定のピクセルの色調が前記現低解像度ピクセルの色
    調と同じであるか否かを判定するステップと、 ｓ、ステップｒでの判定結果がＮＯである場合には、前
    記第四の高解像度ピクセルが非典型的予測可能ピクセル
    であると判定し、補助情報が前記第四の高解像度ピクセ
    ルに対して生成されるステップと、 ｔ、ステップｒでの判定結果がＹＥＳである場合に、前
    記第二グループ内の前記高解像度ピクセルのうち、所定
    のピクセルの色調が前記低解像度ピクセルと同じである
    か否かを判定するステップと、 ｕ、ステップをでの判定結果がＮＯである場合に、前記
    第一、第二、第三の前記高解像度ピクセルの色調が前記
    低解像度ピクセルと同じであるか否かを判定するステッ
    プと、 ｖ、ステップｕでの判定結果がＹＥＳである場合に、前
    記第四の高解像度ピクセルが非典型的予測可能ピクセル
    であると判定し、補助情報が前記第四の高解像度ピクセ
    ルに対して生成されるステップと、 ｗ、ステップｕでの判定結果がＮＯである場合に、前記
    第四の高解像度ピクセルの色調が前記低解像度ピクセル
    と同じであるか否かを判定するステップと、 ｘ、ステップｗでの判定結果がＮＯである場合には、前
    記第四の高解像度ピクセルが典型的予測可能で例外的ピ
    クセルであると判定し、例外表示及び補助情報が前記第
    四の高解像度ピクセルに対して生成されるステップと、 ｙ、ステップｗでの判定結果がＹＥＳである場合には、
    前記第四の高解像度ピクセルが典型的予測可能で通常的
    ピクセルであると判定するステップ とを有することを特徴とする、請求項１３に記載の符号
    化方法。
16. （１６）伝送媒体または記録ユニットに対してインター
    フェースするステップと、 前記伝送媒体または記録ユニットから、低解像度レプリ
    カに符号化されたピクセルを得るステップ とを含み、前記伝送媒体または記録ユニットからの低解
    像度レプリカと補助情報とから、高解像度画像を再構成
    するピクセル復号化方法において、該復号化方法は ａ、現に処理を受けている低解像度ピクセルを含む一グ
    ループの低解像度ピクセル、及び前記低解像度レプリカ
    の前記現低解像度ピクセルと所定の関連を有する幾つか
    の他の低解像度ピクセルを得るステップと、 ｂ、前記現低解像度ピクセルに対して再構成処理を受け
    ている複数の高解像度ピクセルの各々に関して、補助情
    報が存在する場合には、この補助情報を得るステップと
    、 ｃ、前記現低解像度ピクセルに対して再構成処理を受け
    ている複数の高解像度ピクセルの各々に関して、例外指
    示が存在する場合には、この例外指示を得るステップと
    、 ｄ、前記現低解像度ピクセルに対して再構成されるべき
    高解像度ピクセルが典型的予測可能ピクセルであるかを
    第一の所定規準に従って判定するために、前記グループ
    内の前記低解像度ピクセルを利用するステップと、 ｅ、ステップｄでの判定結果がＮＯである場合には、前
    記現低解像度ピクセルに対して再構成処理を受けている
    高解像度ピクセルが非典型的予測可能ピクセルであると
    判定し、前記補助情報が出力として供給されるステップ
    と、 ｆ、ステップｄでの判定結果がＹＥＳである場合には、
    前記現低解像度ピクセルに対して再構成処理を受けてい
    る高解像度ピクセルが典型的予測可能で例外的ピクセル
    であるか否かを判定するために、前記例外指示が受信さ
    れている場合には、前記例外指示を利用するステップと
    、 ｇ、例外指示が前記現低解像度ピクセルに関して受信さ
    れていて、ステップｆでの判定結果がＹＥＳである場合
    には、前記現低解像度ピクセルに関して再構成処理を受
    けている高解像度ピクセルが典型的予測可能で例外的ピ
    クセルであり、前記補助情報が出力として供給されるス
    テップと、ｈ、ステップｆでの判定結果がＮＯである場
    合には、前記現低解像度ピクセルに関して再構成処理を
    受けている高解像度ピクセルが典型的予測可能で通常的
    ピクセルであり、前記高解像度ピクセルの色調が第二の
    所定規準に従って判定され、出力として供給されるステ
    ップと、 ｉ、ステップａのようにして、低解像度ピクセルの次の
    グループを得るステップと、 ｊ、前記高解像度画像の再構成が完了するまでステップ
    を乃至ステップｉを反復するステップとを有することを
    特徴とする復号化方法。
17. （１７）各高解像度ピクセルの色調が前記現低解像度ピ
    クセルの色調と同じであることが、前記第二所定規準で
    あることを特徴とする、請求項１６に記載の復号化方法
    。