(57)【特許請求の範囲】
【請求項１】
ディザ像を処理するための逆ディザシステムにおいて、
予め選択された順序の複数のデジタルフィルタと、
前記複数のデジタルフィルタに関連するプロセッサであって、前記予め選択された順序に基づいて前記複数のデジタルフィルタの１つを選択して、前記ディザ像の現在選択された部分をフィルタし、そして前記ディザ像の前記現在選択された部分を前記選択されたフィルタで処理して、逆ディザ像の選択された部分を生成するプロセッサとを備え、
前記複数のデジタルフィルタは、高いインデックスをもつフィルタが低いインデックスをもつフィルタのサブセットを決して含まないように、フィルタインデックスｉに従って順序付けされ、非対称的フィルタ対が隣り合うフィルタインデックスを常に有するように順序付けされ、同じサポート領域を有するフィルタが、隣り合うフィルタインデックスを有するように、且つカットオフ周波数が増加する順序で、順序付けされ、
更に前記プロセッサは、前記ディザ像の前記現在選択された部分内の前記ディザ像の縁を除外するサポート領域を有する、最も低い順序のデジタルフィルタを選択することを特徴とする逆ディザシステム。
【請求項２】
前記デジタルフィルタの各々は、水平方向に対称的なデジタルフィルタと水平方向に非対称的なデジタルフィルタ対の１つのデジタルフイルタの少なくとも１つを含む請求項１に記載のシステム。
【請求項３】
更に前記プロセッサは、前記ディザ像のピクセルから前記ディザ像の前記現在選択された部分を決定する請求項１に記載のシステム。
【請求項４】
更に前記プロセッサは、前記ディザ像の前記現在選択された部分のビット深さを第１の振幅解像度から第２の振幅解像度へ増加させ、そして前記ディザ像の前記現在選択された部分を前記選択されたフィルタにより第２の振幅解像度で処理して、前記逆ディザ像の前記選択された部分を生成する請求項１に記載のシステム。
【請求項５】
前記プロセッサは前記第１の振幅解像度から前記第２の振幅解像度へビット深さを増加させるためにビット複製を使用する請求項４に記載のシステム。
【請求項６】
前記ディザ像を複数のチャンネルに分離して、各チャンネルが別々に逆ディザ処理されるようにするチャンネルセパレータと、
前記分離された逆ディザチャンネルから、再構成により逆ディザ像を生成するためのチャンネル合成器とを更に備えた請求項１に記載のシステム。
【請求項７】
更に前記プロセッサは、前記複数のデジタルフィルタの中の１つを選択しそして前記デジタルフィルタの前記現在選択された部分を処理するのに必要な変数を生成する請求項１に記載のシステム。
【請求項８】
ディザ像を受け取る段階、
所定の順序に基づいて複数のフィルタから少なくとも１つのフィルタを選択する段階であって、該複数のデジタルフィルタは、高いインデックスをもつフィルタが低いインデックスをもつフィルタのサブセットを決して含まないように、フィルタインデックスｉに従って順序付けされ、非対称的フィルタ対が隣り合うフィルタインデックスを常に有するように順序付けされ、同じサポート領域を有するフィルタが、隣り合うフィルタインデックスを有するように、且つカットオフ周波数が増加する順序で、順序付けされている段階、
前記少なくとも１つの選択されたフィルタにより前記受け取ったディザ像の選択された部分をフィルタする段階、そして
逆ディザ像の選択された部分を出力する段階
を備え、
前記選択する段階は、前記ディザ像の予め選択された部分内の像の縁を除外するサポート領域を有する、最も低い順序のフィルタを選択する段階を含むことを特徴とするディザ像を逆ディザ処理する方法。
【請求項９】
前記選択する段階は、処理しようとするピクセルに関連した前記ディザ像の部分を選択する段階を含み、その選択される部分は、複数の予め生成されたパラメータに基づいている請求項８に記載の方法。
【請求項１０】
前記の複数の予め生成されたパラメータを、前記複数のフィルタの中の最も大きなフィルタのフィルタ範囲に基づいて生成する段階を更に含む請求項９に記載の方法。
【請求項１１】
前記ディザ像の境界を越えて延びる、前記ディザ像の前記の選択された部分のいかなる部分もゼロに等しくセットする段階を更に含む請求項９に記載の方法。
【請求項１２】
前記最も低い順序のフィルタを選択する段階が、更に、
前記の複数のフィルタから第１フィルタを選択する段階、
前記ディザ像の前記予め選択された部分内の前記第１フィルタのサポート領域が像の縁を含むかどうか決定する段階、そして
前記前に選択されたフィルタの前記サポート領域が像の縁を含むと決定された場合には次のフィルタを選択する段階
を含む請求項８に記載の方法。
【請求項１３】
前記決定する段階は、一連の（ａ）１と０そして（ｂ）−１と０の少なくとも一方を含む、フィルタのサポート領域の差のマップパターンをサーチする段階を更に含む請求項１２に記載の方法。
【請求項１４】
前記決定する段階は、前記フィルタの前記サポート領域の差のマップパターンを、像の縁がないことを示す一群の所定の差のマップパターンと比較する段階を更に含む請求項１２に記載の方法。
【請求項１５】
前記ディザ像に基づいて前記所定の差のマップパターンを生成する段階を更に含む請求項１４に記載の方法。
【請求項１６】
前記フィルタする段階は、前記ディザ像のビット深さを第１の振幅解像度から第２の振幅解像度へと増加させる段階、そして
前記の選択されたフィルタで前記第２の振幅解像度の像をフィルタして前記逆ディザ像を生成する段階
を更に含む請求項８に記載の方法。
【請求項１７】
前記ビット深さを増加させる段階がビット複製を含む請求項１６に記載の方法。
【請求項１８】
前記フィルタする段階は、
フィルタされた出力を、前記選択されたフィルタに対応する修正テーブルから選択する段階、そして
前記フィルタされた出力を前記ディザ像に付加して、前記逆ディザ像を生成する段階
を更に含む請求項１６に記載の方法。
【請求項１９】
前記複数のフィルタの係数から前記修正テーブルを生成する段階を更に含む請求項１８に記載の方法。
【請求項２０】
前記ディザ像を複数のチャンネルに分離して各チャンネルが別々に逆ディザ処理されるようにする段階、そして
前記別々に逆ディザ処理したチャンネルを再結合して前記逆ディザ像を生成する段階
を更に含む請求項８に記載の方法。
【請求項２１】
プロセッサで読み取りできる記憶媒体と、
前記記憶媒体に記憶されたプロセッサプログラムと、
を備え、
前記プロセッサプログラムは、前記プロセッサで読み取りできる媒体からプロセッサにより読み取りできるように構成されていて、それにより、前記プロセッサを動作させて、
ディザ像を受け取り、
所定の順序に配列された複数のフィルタであって、該複数のデジタルフィルタは、高いインデックスをもつフィルタが低いインデックスをもつフィルタのサブセットを決して含まないように、フィルタインデックスｉに従って順序付けされ、非対称的フィルタ対が隣り合うフィルタインデックスを常に有するように順序付けされ、同じサポート領域を有するフィルタが、隣り合うフィルタインデックスを有するように、且つカットオフ周波数が増加する順序で、順序付けされている複数のフィルタから少なくとも１つのフィルタを選択し、
前記少なくとも１つの選択されたフィルタで前記受け取ったディザ像の部分をフィルタし、そして
逆ディザ像の選択された部分を出力させ、
前記プロセッサプログラムは、前記ディザ像の全部分内の像の縁を含まないサポート領域を有する最も低い順位のフイルタを前記プロセッサに選択させるように構成されている
ことを特徴とするディザ像を処理する製品。
【請求項２２】
処理しようとする各ピクセルに関連した前記ディザ像の前記部分を、複数の予め生成されたパラメータに従って前記のプロセッサに選択させるように更に前記プロセッサプログラムが構成されている請求項２１に記載の製品。
【請求項２３】
一連の（ａ）１と０そして（ｂ）−１と０の少なくとも一方を含む領域を求めて、サポート領域の差のマップパターンをサーチすることにより、前記選択された少なくとも１つのフィルタのサポート領域内に像の縁が存在するかどうかを前記のプロセッサに決定させるように更に前記のプロセッサプログラムが構成されている請求項２１に記載の製品。
【請求項２４】
前記フィルタのサポート領域の差のマップパターンを、像の縁がないことを示す１つもしくはそれ以上の所定の差のマップパターンと前記のプロセッサに比較させるように更に前記プロセッサプログラムが構成されている請求項２１に記載の製品。
【請求項２５】
前記プロセッサに、
前記ディザ像のビット深さを第１の振幅解像度から第２の振幅解像度へ増加させ、そして
前記選択されたフィルタにより前記第２の振幅解像度の像をフィルタして、逆ディザ像を生成させる
ように更に前記プロセッサプログラムが構成されている請求項２１に記載の製品。
【請求項２６】
前記のプロセッサに、
ディザ像を複数のチャンネルに分離させ、各チャンネルが別々にフィルタされるようにさせ、そして
前記別々に逆ディザ処理されたチャンネルを再結合させ、前記逆ディザ像を生成させる
ように更に前記のプロセッサプログラムが構成されている請求項２１に記載の製品。
【請求項２７】
命令を実行するプロセッサと、
前記プロセッサに接続され、複数の命令を記憶する記憶装置とを備え、
前記複数の命令によりプロセッサは、
所定の順序に従って複数のフィルタから少なくとも１つのフィルタを選択させ、
前記少なくとも一つの選択されたフイルタに従って前記ディザ像の選択された部分をフイルタし、そして
逆ディザ像の選択された部分を生成させ、
前記複数のデジタルフィルタは、高いインデックスをもつフィルタが低いインデックスをもつフィルタのサブセットを決して含まないように、フィルタインデックスｉに従って順序付けされ、非対称的フィルタ対が隣り合うフィルタインデックスを常に有するように順序付けされ、同じサポート領域を有するフィルタが、隣り合うフィルタインデックスを有するように、且つカットオフ周波数が増加する順序で、順序付けされ、
前記選択された少なくとも一つのフイルタは、像の予め選択された部分内の像の縁を除外するサポート領域を有する、最も低い順位のフイルタである
ことを特徴としたディザ像を逆ディザ処理するコンピュータシステム。
【請求項２８】
前記複数の命令によりプロセッサは、
前記複数のフイルタから第１のフイルタを選択し、
前記像の予め選択された部分内で前記第１のフイルタのサポート領域が像の縁を含んでいるか否かを決定し、そして
前記前に選択されたフイルタの前記サポートの領域が前記像の縁を含むと決定された場合には、次のフイルタを選択する
ようにした請求項２７に記載のコンピュータシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、逆ディザ方法に係り、より詳細には、複数の順序付けされたフィルタを用いた低メモリ消費、低複雑性の逆ディザ方法に係る。
【０００２】
【従来の技術】
ディザ方法は、長年、低ビット深さの映像表示に質の高い連続トーン像を維持するための方法となっている。ディザ方法により完全な連続トーン像を得るのに必要な所要数の振幅レベルを与えることのできないディスプレイ装置に真の連続トーン像の幻影を形成することができる。像をディザ処理することにより、低ビット深さのフレームバッファを有するシステムに、適度な像の質を維持しながら像を表示することができる。又、この技術は、２進（白黒）像を形成する結果となるときには、ハーフトーン処理とも称される。ディザ処理は、小さなエリアにわたって量子化ノイズを分散させることにより低い振幅解像度でかなりの表示を形成することができる。
【０００３】
ディザ処理像の質を改善する１つのプロセスは、逆ディザ方法と称される。逆ディザ方法は、予めディザ処理された像の元々の連続トーン特性を回復するように努める。逆ディザ方法では、映像の粒度のようなディザの作用を反転するためにローパスフィルタが使用される。しかしながら、ローパスフィルタの使用は、像の物体の縁がぼける傾向となる。それ故、逆ディザプロセスは、最終的に２つの相反する目標を達成しなければならない。第１に、元のディザ処理の作用を平滑化しなければならないと同時に、元の像の物体の縁又は高周波含有量を、不所望なぼけを伴わずに維持しなければならない。
【０００４】
逆ディザ方法は、像レンダリングシステムの広い状況において検討することができる。図１に示すように、簡単な像レンダリングシステムは、像Ｉ（ｘ、ｙ）のピクセル値を入力として受け取るディザシステム１０を含む。最初に受け取られる像は、白黒像でもカラー像でもよい。元の像Ｉ（ｘ、ｙ）は、ピクセル当たりｇrビットの振幅解像度を有し、そしてピクセル値は、次の範囲内となる。
【０００５】
Ｉ（ｘ、ｙ）ε｛０、１、２、…２9−１｝                （１）
像Ｉ（ｘ、ｙ）は、ディザ処理によりピクセル当たりｍビットまで振幅解像度が減少される。ディザ処理された像Ｉd（ｘ、ｙ）は、次の範囲内の値を有するピクセルより成る。
【０００６】
Ｉd（ｘ、ｙ）ε｛０、１、２、…２m−１｝               （２）
ディザ処理された像Ｉd（ｘ、ｙ）は、多くのコンピュータディスプレイシステムにおいて通常はフレームバッファである像バッファ１５により処理される。しかしながら、像バッファ１５は、通信チャンネルのような像を保持又は搬送するいかなる数の他の装置を含んでもよい。像バッファ１５は、実際には、記憶のためのバッファのメモリ量が制限されるか又は通信チャンネルの帯域巾が狭いために元の像Ｉ（ｘ、ｙ）の振幅を減少する必要性を招く。
【０００７】
逆ディザシステム２０は、ディザ処理像Ｉd（ｘ、ｙ）を受け取り、そしてピクセル当たりｑ”ビットの高い振幅解像度を有する再構成された像Ｉr（ｘ、ｙ）を発生する。元の像及び再構成された像の振幅解像度は、同じであるが、これは必要ではない。再構成された像は、次の範囲内のピクセル値を有する。
【０００８】
Ｉr（ｘ、ｙ）ε｛０、１、２、…２q”−１｝              （３）
【０００９】
【発明が解決しようとする課題】
逆ディザ処理を実施するために種々様々な方法が開発されている。これら方法の大部分は、逆ハーフトーン処理の特殊なケースに向けられたもので、換言すれば、２進像から全グレースケールを回復することに向けられる。１つの技術においては、統計学的に発生されたルックアップテーブルにより２進像からグレースケール像が構成される。この方法は、元のディザプロセス中に発生された統計値を使用して、ルックアップテーブルを発生するに必要な統計学的分析を実行する。統計学的分析は、複雑な計算を必要とし、そしてルックアップテーブルの記憶は、必要なメモリ量を著しく増加させる。
【００１０】
別の方法は、統計学的平滑化及びインパルス除去を伴う適応ラン長さアルゴリズムのカスケード構成を使用する。「搬送セットへの投影（ＰＯＳＣ）」の理論に基づくあるクラスの反復式非直線性アルゴリズムが提案されている。この技術は、最終的な逆ディザ像が決定されるまで逆ディザプロセスを何回も繰り返すことを含む。これは、多数の繰り返しのために多大な処理を必要とする。他の方法は、ウェーブレット分解により発生された情報を使用して、逆ディザプロセスを実行する。
【００１１】
又、ディザ処理されたカラー像を再構成するための「カラー回復」と称する方法もある。このカラー回復技術は、再正規化プロセスを必要とし、これは、逆ディザアルゴリズムを処理するに必要なオーバーヘッドを増加する。
【００１２】
上記技術の幾つかは、元の像をディザ処理するのに使用されるディザマスクについて前もって知る必要がある。又、これら方法のほとんどは、非常に複雑な計算を伴い、そして逆ディザプロセスを実行するために多量のメモリを必要とする。これらの必要性は、逆ディザプロセスを実行できる容易さ及び速度を制限する。従って、現在使用されている方法よりも計算の複雑さが実質的に低く且つメモリリソースをあまり必要としない逆ディザ方法の要望が生じている。
【００１３】
【課題を解決するための手段】
そこで、本発明の目的は、複数の既知のディザ方法のいずれかに基づいてディザ処理された像を逆ディザ処理するための方法及び装置を提供することである。
【００１４】
又、本発明の目的は、このような逆ディザシステムが、逆ディザプロセスを最適化するために所定の順序に基づいて編成された複数のフィルタを含むようにすることである。
【００１５】
本発明の別の目的は、ディザ処理像の選択された部分をフィルタするのに使用されるフィルタを、フィルタグループの所定の順序に基づいて選択し、その選択されたフィルタがディザ処理像の縁を含まないようにすることである。
【００１６】
本発明の更に別の目的は、好ましい実施形態の以下の説明から当業者に明らかとなる更に別の効果及び特徴を提供することである。
【００１７】
本発明は、ディザ像を逆ディザ処理するためのシステム及び方法に伴う前記及び他の問題を解消することである。このシステムは、予め選択された順序で編成された複数のデジタルフィルタを備えている。これらのデジタルフィルタは、水平方向に対称的なデジタルフィルタであるか、又は水平方向に非対称的なデジタルフィルタ対の一方の要素である。これらのフィルタは、フィルタインデックスの高いフィルタが、低いインデックスのフィルタのサブセットを決して含まないように、所定の１組のルールに基づいて順序付けされる。又、これらのフィルタは、非対称的なデジタルフィルタ対が常に隣接フィルタインデックスを含むように順序付けされる。更に、同じサポート領域をカバーするデジタルフィルタも、隣接インデックスを有し、そしてカットオフ周波数が増加する順序で順序付けされる。
【００１８】
このシステムは、複数のデジタルフィルタの１つを選択するためのモジュールを備え、この選択は、予め選択されたフィルタの順序に基づいて行なわれる。従って、選択プロセスは、フィルタインデックスを増加する順に通るように繰り返される。選択モジュールは、像の予め選択された部分内でディザ像の縁を含まないサポート領域を有する最も低い順序のデジタルフィルタを選択する。その選択されたフィルタは、次いで、ディザ像の選択された部分をフィルタするのに使用される。
【００１９】
検査されるべき像の選択された部分は、逆ディザシステムにより現在処理されているディザ像のピクセル及び多数の予め発生されたパラメータに基づいて選択される部分を決定するモジュールにより計算される。予め発生されたパラメータは、複数のフィルタの最も大きなフィルタに基づいて発生される。ディザ像の選択された部分がディザ像の境界を越えて延びるエリアを含む場合には、ディザ像の境界を越えて延びるこれらのエリアが０にセットされる。ディザ像の境界を越えて延びることは、処理されるべき選択された部分が、ディザ像を表わすデータにより画成されないエリアを含むことを意味する。
【００２０】
選択されたフィルタのサポート領域内に縁が存在するかどうかを決定するプロセスは、多数の異なるプロセスを含む。１つのプロセスは、一連の１及び０又は一連の負の１及び０のみを含む差のマップパターンに対してディザ像の選択された部分の差のマップパターンを検査することを含む。これら一連のいずれかが、検査された部分内に縁がないことを指示する。又、縁の探索は、現在選択されたフィルタのサポート領域の差のマップパターンを、領域内に像の縁が存在しないことを指示する所定の差のマップパターンのグループと比較することにより行なわれてもよい。所定の差のマップパターンのグループは、領域内に像の縁が存在しないことを指示する考えられるパターンの数に基づいて１つ又は多数の差のマップパターンを含む。一致を見つけられないことは、縁が存在するはずであることを指示する。これら所定の差のマップパターンは、元のディザ像を発生するのに使用したディザテンプレートの知識に基づいて発生される。
【００２１】
適切なフィルタが選択されると、ディザ像の選択された部分のビット深さスケールが、第１の振幅解像度から、第２のより大きな振幅解像度へと増加される。このプロセスは、ビット複写のような種々の方法を用いて達成される。次いで、第２の振幅解像度におけるディザ像の部分は、選択されたデジタルフィルタに基づいてフィルタされ、逆ディザ像の対応する選択された部分を形成する。
【００２２】
グレースケール像の際に上記プロセスを用いるのに加えて、カラー像を処理することができ、この場合は、チャンネライザが最初にディザ像を複数のチャンネルに分離し、各チャンネルが別々に逆ディザ処理されるようにする。上記逆ディザプロセスが完了した後に、再構成モジュールが別々のチャンネルを全カラー逆ディザ像へと再結合する。
【００２３】
【発明の実施の形態】
本発明を完全に理解するために、添付図面を参照して以下に詳細に説明する。
【００２４】
添付図面の特に図２は、逆ディザシステム２０のブロック図である。このシステム２０は、ディザ像Ｉd（ｘ、ｙ）をシリアルな形態で受け取り、それを処理し、そして再構成された像Ｉr（ｘ、ｙ）を出力する。逆ディザシステム２０は、ソフトウェア又はファームウェアを用いて初期化サブシステム３０及びランタイムサブシステム３５の機能を実行するプロセッサ２１内で最適に実施される。プロセッサ２１は、映像メモリ２２からディザ像を入力として受け取り、そして逆ディザ像をディスプレイ装置２３へ出力する。逆ディザシステム２０は、多数のフィルタ２６を含むフィルタセット２５に関連して動作し、これらフィルタは、逆ディザシステムが縁感知のローパスフィルタ手法を用いてディザ像を処理できるようにする。ローパスフィルタセット２５の各フィルタ２６は、フィルタ係数２８を含み、これは、逆ディザシステム２０の初期化システム３０へ送られる。
【００２５】
初期化サブシステム３０は、再構成像Ｉr（ｘ、ｙ）を発生するためにランタイムサブシステム３５により必要とされる種々のパラメータを計算する。これらのパラメータは、ディザ像の各ピクセルで処理されるウインドウのサイズと、任意であるが、フィルタプロセスにより使用される修正ルックアップテーブルと、これも任意であるが、フィルタ選択プロセスに使用されるパターンマッチングルックアップテーブルとを含む。ランタイムサブシステム３５は、初期化サブシステムにより与えられたパラメータを用いて、ディザ像Ｉd（ｘ、ｙ）を処理し、そして再構成像Ｉr（ｘ、ｙ）を発生する。
【００２６】
フィルタセット２５は、所定の１組のデジタルローパス限定インパルス応答フィルタ２６を備えている。各フィルタ２６は、多数のフィルタ係数及びインパルス応答ｈi（ｘ、ｙ）により定義され、ここで、（ｘ、ｙ）は、処理されるピクセルに対する空間座標を表わし、そしてｉは、使用されるフィルタのインデックスである。図３には、フィルタ２６のインパルス応答が示されている。フィルタは、次のことを意味する限定範囲として定義される。
【００２７】
ｈi（ｘ、ｙ）＝０                                        （４）
但し、ｘ＜−Ｘi1又はｘ＞Ｘi2又はｙ＜Ｙi1又はｘ＞Ｙi2の場合
式（４）は、図３に示すフィルタが、サポート領域（Ｒi）以外のいずれに対しても０に等しいインパルス応答ｈi（ｘ、ｙ）をもつことを示している。フィルタの範囲−Ｘi1、Ｘi2、−Ｙi1及びＹi2は、Ｘ及びＹ軸におけるフィルタ２６のインパルス応答の境界を表わす。
【００２８】
サポート領域Ｒi４０内の各点４２には、その点（ｘ0、ｙ0）に関連したフィルタ係数ｈi（ｘ0、ｙ0）を表わす特定の値が関連される。正規化を維持するために、これらの点４２の各々に関連したフィルタ係数ｈi（ｘ0、ｙ0）（値）は、加算すると１になる。
0004235306.tif 000002
（５）
フィルタのサポート領域Ｒiは、次のように定義される。
【００２９】
Ｒi＝｛（ｘ、ｙ）｜ｈi（ｘ’、ｙ’）≠０
∀  ｘ’≦ｘ及びｙ’≦ｙ｝                            （６）
このサポート領域は、Ｒi内のフィルタ係数を表わす複数の値ｈi（ｘ、ｙ）を包囲する。各フィルタ２６の周波数応答Ｈi（ｆx、ｆy）は、次の式で表わされる。
0004235306.tif 000003
（７）
0004235306.tif 000004
（８）
周波数応答が与えられると、フィルタ２６のカットオフ周波数ｆcは、次のように定義される。
0004235306.tif 000005
（９）
フィルタセット２５内のフィルタ２６は、２つの分類の一方に適合するように設計される。フィルタ２６は、水平方向に対称的である。この場合に、フィルタのインパルス応答は、次の特性を有していなければならない。
【００３０】
Ｘi1＝Ｘi2及びｈi(−ｘ0、ｙ0)                （１０）
但し、全ての(−ｘ0、ｙ0)に対し
水平方向に対称的なフィルタのサポート領域が図４ａに示されており、この図から明らかなように、Ｙ軸の左側の各点に対し、Ｙ軸の右側に対応する点がある。
【００３１】
更に、フィルタ２６は、水平方向に非対称的なフィルタ対の一方の要素を含み、この場合、フィルタ対のインパルス応答ｈi（ｘ、ｙ）及びｈj（ｘ、ｙ）は、次の特性を有する。
【００３２】
Ｘi1＝Ｘj2、Ｘj1＝Ｘi2、及び
ｈi(−ｘ0、ｙ0)＝ｈi(−ｘ0、ｙ0)、
但し、全ての(−ｘ0、ｙ0)に対し              （１１）
図４ｂは、水平方向に非対称的なフィルタ対を示しており、フィルタ５０のＹ軸の左側の各点に対し、フィルタ５５のＹ軸の右側に対応する点があり、そしてフィルタ５０のＹ軸の右側の各点に対し、フィルタ５５のＹ軸の左側に対応する点がある。
【００３３】
上記の制約に基づいてフィルタ２６を設計するのに加えて、フィルタセット２５のフィルタは、ランタイムサブシステム３５内でフィルタ選択プロセスがより効率的に実施されるために、１組の所定のルールに基づいて順序付けされねばならない。フィルタ２６は、フィルタインデックス（ｉ）に基づいて順序付けされる。フィルタインデックス（ｉ）は、１でスタートし、そして１の増分で中断なく増加すると仮定する。インデックス０は、フィルタなしの選択のために指定される。フィルタインデックスとは、フィルタ選択プロセス中にフィルタが考慮される順序を表わし、これについて詳細に述べる。
【００３４】
フィルタ２６の順序付けは、次のルールに従う。第１に、フィルタ選択プロセスが意味をもつためには、低いインデックス番号を有するフィルタ２６のサポートエリアＲiが、高いインデックス番号を有するフィルタのサポートエリアＲiよりも少なくとも１つの方向に更に延びねばならない。換言すれば、インデックスｉのフィルタ２６のサポート領域は、ｉより低いインデックスをもつフィルタのサポート領域のサブセットになり得ない。第２に、図４ｂに示すような非対称的フィルタ対は、隣接インデックスを有していなければならない。これは、フィルタ選択プロセス中に非対称的フィルタ対を連続的に考慮させる。更に、「同一サポートフィルタ」と称する同じサポート領域を有する対称的フィルタも、隣接インデックスを有していなければならない。この同一サポートフィルタは、カットオフ周波数の増加に基づいて順序付けされる。従って、フィルタインデックス３の同一サポートフィルタは、インデックス４をもつ同一サポートフィルタよりも低いカットオフ周波数を有する。
【００３５】
図５には、６つの別々のフィルタ２６で構成されるフィルタセット２５の１つの特定例に対してサポート領域Ｒiが示されている。フィルタを順序付けするための第１のルールを示すが、インデックス１をもつ第１のフィルタは、インデックスｉ＝２ないしｉ＝６の後続フィルタのどれよりも大きなサポート領域をカバーすることが明らかである。各フィルタ２６について、手前のフィルタは、常に、後続フィルタでカバーされないある領域をカバーする。インデックスｉ＝３及びｉ＝４で示すフィルタ２６間に第２のルールが示されている。これらのフィルタ２６は、隣接インデックス（即ち、３及び４）を有する非対称的なフィルタ対を含む。更に、インデックス５及び６をもつフィルタ対は、隣接する同一サポートフィルタ対を含み、インデックス５をもつフィルタは、インデックス６をもつフィルタよりもカットオフ周波数が低い。
【００３６】
次の例を参照すれば、種々のサポート領域をもつ５つのフィルタを含む本発明のフィルタセット２５に対する１つの実施形態を説明する。
ｈ1（−４，０）＝０．０１５６、ｈ1（−３，０）＝０．１０１６、ｈ1（−２，０）＝０．１４０６、ｈ1（−１，０）＝０．１５６３、ｈ1（０，０）＝０．１７１８、ｈ1（１，０）＝０．１５６３、ｈ1（２，０）＝０．１４０６、ｈ1（３，０）＝０．１０１６、ｈ1（４，０）＝０．０１５６、
ｈ1（ｘ，ｙ）＝０．０、ｘ＜−４、ｘ＞４、ｙ＜０、ｙ＞０の場合。
ｈ2（−２，０）＝０．０６２５、ｈ2（−１，０）＝０．２５００、ｈ2（０，０）＝０．３７５０、ｈ2（１，０）＝０．２５００、ｈ2（２，０）＝０．０６２５、
ｈ2（ｘ，ｙ）＝０．０、ｘ＜−２、ｘ＞２、ｙ＜０、ｙ＞０の場合。
ｈ3（−３，０）＝０．０６２５、ｈ3（−２、０）＝０．１２５０、ｈ3（−１，０）＝０．３７５０、ｈ3（０，０）＝０．４３７５、
ｈ3（ｘ、ｙ）＝０，０、ｘ＜−３、ｘ＞０、ｙ＜０、ｙ＞０の場合。
ｈ4（０，０）＝０．０４３７５、ｈ4（１，０）＝０．３７５０、ｈ4（−２，０）＝０．１２５０、ｈ4（３，０）＝０．０６２５、
ｈ4（ｘ，ｙ）＝０，０、ｘ＜０、ｘ＞３、ｙ＜０、ｙ＞０の場合。
ｈ5＝（−１，０）＝０．２５００、ｈ5＝（０，０）＝０．５０００、ｈ5＝（１，０）＝０．２５００、
ｈ5＝（ｘ，ｙ）＝０，０、ｘ＜−１、ｘ＞１、ｙ＜０、ｙ＞０の場合。
【００３７】
図６には、初期化サブシステム３０の第１の実施形態が示されている。初期化サブシステム３０は、逆ディザシステム２０のランタイムサブシステム３５のオペレーションを実行するのに必要なパラメータ及びテーブルを発生するのに必要な処理を実行する。初期化サブシステム３０のルーチンは、ランタイムサブシステム３５により実行される逆ディザプロセスの前に実行される。初期化サブシステム３０は、フィルタセット２５からフィルタ係数２８を受け取る。フィルタ係数２８は、フィルタ範囲抽出モジュール７５へ入力され、そこで、フィルタ範囲が抽出される。ローパスフィルタは、次のような限定インパルス応答を有するように設計される。
【００３８】
ｈi(ｘ、ｙ)＝０、                                  （１２）
但し、ｘ＜−Ｘi1又はｘ＞Ｘi2又はｙ＞Ｙi1又はｘ＞Ｙi2
Ｘi1、Ｘi2、Ｙi1及びＹi2の値は、インパルス応答ｈi（ｘ、ｙ）＝０を有するフィルタ２６の範囲を表わし、そしてフィルタ係数２８から導出することができる。
【００３９】
フィルタの範囲は、ディザ像を処理するためのサイジングウインドウのパラメータが発生されるウインドウサイズジェネレータモジュール８０に入力される。ウインドウサイズジェネレータモジュール８０は、ランタイムサブシステム３５により使用されるべきウインドウに対する種々のパラメータを発生する。これらのパラメータは、Δｘ、Δｙ1及びΔｙ2として定義される。これらのパラメータは、フィルタ範囲抽出モジュール７５により発生されるフィルタ２６の範囲に依存する。パラメータにより定められるウインドウは、最も大きなフィルタ２６をカバーするに充分な大きさでなければならない。ウインドウパラメータは、次の式で与えられる。
【００４０】
Δｘ＝ｍａｘ Ｘi1＝ｍａｘ Ｘi2                    （１３）
Δｙ1＝ｍａｘ Ｙi1                                （１４）
Δｙ2＝ｍａｘ Ｙi2                                （１５）
初期化サブシステム３０は、ウインドウパラメータ８５、フィルタ範囲９０及びフィルタ係数２８を、図２について既に述べたウインドウパラメータ／ルックアップテーブル３２としてランタイムサブシステム３５へ出力する。
【００４１】
図７には、ディザ像を最初に処理するのに使用される特定のディザ方法の知識を用いて逆ディザプロセスを改善するための初期化サブシステム３０の別の実施形態が示されている。あるディザ方法については、パターンマッチングを使用して逆ディザモジュールにおいて縁検出を実行し、逆ディザプロセス中に高い精度を得ることができる。ランタイムサブシステム３５内で効率的に動作するようにパターンマッチングを使用できるためには、有効な差のマップパターンの前計算値を発生しなければならない。
【００４２】
図７に示す別の実施形態では、初期化サブシステム３０は、フィルタ範囲抽出モジュール７５及びウインドウサイズジェネレータ８０を備え、これらは、図６について述べたものと全く同様に動作する。更に、パターンマッチングルックアップテーブルジェネレータモジュール９５は、パターンマッチングパラメータを発生するために含まれている。パターンマッチングルックアップテーブルジェネレータモジュール９５は、フィルタ範囲抽出モジュール７５により計算されたフィルタ２６の範囲に関連してディザテンプレート３４を使用して、考えられるディザパターンを発生する。これらの発生されたディザパターンから、各フィルタ２６のサポート領域Ｒiの有効な差のマップが導出される。これらは、次いで、テーブル形式９６でランタイムサブシステム３５へ送られる。
【００４３】
図８には、簡易型フィルタ構成を使用する初期化サブシステム３０の更に別の実施形態が示されている。これらの簡易構成は、付加的なメモリを使用することによりシステムの複雑さを低減する。ランタイムサブシステム３５の効率を改善できる１つの方法は、種々のフィルタモジュールを実施するのに使用される修正項に対してルックアップテーブルを使用することであり、これは、ランタイムサブシステム３５について詳細に説明する。又、この修正テーブルは、初期化サブシステム３０により発生することもできる。修正項Ｃijは、次の式に基づいて各フィルタごと及び各有効な差のマップパターンごとに発生される。
0004235306.tif 000006
（１６）
但し、ｉは、フィルタインデックスであり、ｊは、差のマップパターンに対するインデックスであり、ｄijは、有効なパターンを表わし、そしてＧは、次の式で表わされる理想的な利得である。
0004235306.tif 000007
（１７）
修正項のテーブルは、修正ルックアップテーブルジェネレータモジュール１００により発生される。このモジュール１００は、ランタイムサブシステム３５により使用するためにテーブル形態１０１でこれらの項を出力する。図８に示す実施形態における残りのモジュールは、上述したように動作する。
【００４４】
図９は、ランタイムサブシステム３５のブロック図である。ランタイムサブシステム３５は、ウインドウモジュール１０５と、フィルタ選択モジュール１１０と、フィルタ及び量子化解除モジュール１１５とを備えている。ランタイムサブシステム３５は、ディザ像Ｉd（ｘ、ｙ）のピクセル値をシリアルな形態で入力として受け取る。このデータは、ウインドウモジュール１０５へ入力される。ウインドウモジュール１０５は、ディザ像及びウインドウパラメータ８５を用いて、現在処理中のピクセルに対するディザ像のウインドウ部分を発生し、これは、パラレルインターフェイスライン１２０を経てフィルタ選択モジュール１１０及びフィルタ・量子化解除モジュール１１５へ出力される。
【００４５】
ウインドウ部分は、ディザ像の現在処理中のピクセルを取り巻く領域を含む。ディザ像の各ピクセルは、全てのピクセルが処理されるまで関連ウインドウ領域で処理される。フィルタ選択モジュール１１０は、像のウインドウ部分をフィルタするのに最も適したフィルタ２６を選択し、そしてフィルタのインデックスをフィルタ・量子化解除モジュール１１５へ与える。フィルタ・量子化解除モジュール１１５は、次いで、そのフィルタインデックスを使用して、像のウインドウ部分を処理するためにフィルタセット２５により与えられる適切なフィルタ係数を選択し、そして再構成像Ｉr（ｘ、ｙ）のピクセル値を発生する。
【００４６】
ウインドウモジュール１０５は、ランタイムサブシステム３５により現在処理されているディザ像の特定のピクセルを取り巻くエリアを強調するように働く。像の逆ディザ処理は、ピクセルごとのベースで行なわれる。ピクセルは、それらが発生された順序又はメモリから読み取られた順序で処理される。通常、これは、ピクセルがシリアルなラスタ形態で受け取られ、即ちピクセルが左から右へそして上から下へ受け取られることを意味する。理論的に、ピクセルが受け取られる順序は、結果に影響を及ぼさない。しかしながら、ピクセルが受け取られる順序は、プロセスの最適化にある程度関係する。ウインドウプロセスは、ランタイムサブシステム３５により現在処理されているピクセルを取り巻く多数のピクセルを強調する。現在処理されているピクセルの周りで強調されるウインドウのサイズは、初期化サブシステム３０により供給されたウインドウパラメータΔｘ、Δｙ1及びΔｙ2により与えられる。
【００４７】
図１０には、ピクセル１４５の周りに発生されたウインドウ１４０ａが例示されている。ウインドウ１４０ａを含む長方形領域は、４つの隅（ｘ−Δｘ、ｙ−Δｙ1）、（ｘ＋Δｘ、ｙ−Δｙ1）、（ｘ＋Δｘ、ｙ＋Δｙ2）及び（ｘ−Δｘ、ｙ＋Δｙ2）により画成される。初期化サブシステム３０の説明で既に述べたように、Δｘ、Δｙ1及びΔｙ2の値は、フィルタセット２５内の最も大きなフィルタ２６の範囲に依存する。処理されるピクセル１４５を取り巻くウインドウ１４０により画成された領域におけるピクセル値が、通常、ラスタ形態でウインドウモジュール１０５へ読み込まれるとすれば、ウインドウモジュール１０５は、像の全ウインドウ部分１４０と、ラスタ走査中にウインドウ部分間に読み取られるピクセルとを記憶するバッファとして働くに充分なメモリを含まねばならない。ウインドウモジュール１０５により必要とされるメモリの量を最小にするために、Δｙ1及びΔｙ2をゼロにセットして、ウインドウ領域１４０が、処理されるピクセル１４５の各側のピクセルを含む走査線のみを含むようにすることができる。
【００４８】
破線の長方形１４０ｂで一般的に示すように、ウインドウ領域１４０ｂが像１３５の境界を越えて延びる場合には、像１３５を越えて延びるウインドウ領域１４０ｂの値が単にゼロにセットされる。しかしながら、像１３５を越えて延びるウインドウ領域を取扱う方法であって、本発明の方法及び装置に適合する方法は、他にもあることを理解されたい。
【００４９】
フィルタ選択モジュール１１０は、ウインドウ領域１４０内のピクセルの値に基づいてフィルタの選択を実行する。フィルタ選択モジュール１１０は、該モジュールにより選択されるフィルタが、元の振幅解像度において一定のカラー又は一定のグレースケールレベルを含む領域のみでローパスフィルタ動作を実行しなければならないという１つの制約に基づいて動作する。換言すれば、選択されたローパスフィルタ２６のサポート領域は、像の縁を含まなくてもよい。むしろ、サポート領域は、一定のカラー又はグレースケールレベルを有する像の部分を含むだけでよい。
【００５０】
図１１は、フィルタ選択プロセスを示すフローチャートである。このプロセスは、縁を含まない現在処理中のピクセルの周りにウインドウ領域を適合する最大のフィルタ２６をフィルタセット２５から選択することに関する。このプロセスは、ステップ１６０で始まり、フィルタインデックスｉが１に等しくセットされる。ｉ＝１のフィルタインデックスは、フィルタセット内のフィルタの順序付けに関連した上記説明から明らかなように、フィルタセット２５内の最大のフィルタ２６に対応する。次いで、問合せステップ１６５において、フィルタインデックスｉが最大フィルタインデックスｉに等しいかどうかの決定がなされる。もしそうであれば、ステップ１７０において、現在処理中のピクセルに対しフィルタ動作を行うべきでないことが指示され、そしてインデックス０が選択される。
【００５１】
問合せステップ１６５において、フィルタが最後のフィルタでないと決定された場合には、問合せステップ１７５において、像の縁がフィルタ２６のサポート領域（Ｒi）内に存在するかどうか決定される。サポート領域内に像の縁が存在する場合には、制御がステップ１８０へ進み、次のより小さなフィルタが選択されるようにフィルタインデックスｉを増加する。サポート領域内に像の縁が存在するかどうか決定する特定の方法は、以下に詳細に説明する。
【００５２】
問合せステップ１７５において、像の縁がサポート領域で検出されない場合には、問合せステップ１８５において、現在選択されたフィルタ２６が非対称的フィルタ対の１つの要素であるかどうかの決定がなされる。もしそうであれば、問合せステップ１９０において、非対称的な対を構成するフィルタセット内の次のフィルタのサポート領域内に像の縁が存在するかどうか決定される。非対称的な両フィルタのサポート領域に縁が存在しない場合には、プロセスは、ステップ１９５において、ピクセルをフィルタしないことを示すインデックス０を返送する。さもなくば、プロセスは、ステップ２００において、現在フィルタインデックスを返送する。
【００５３】
現在フィルタが非対称的なフィルタ対の要素でない場合には、問合せステップ２０５において、フィルタが同一サポートグループフィルタの要素であるかどうかの決定がなされる。もしそうでなければ、現在フィルタインデックスがステップ２１０において返送される。現在フィルタが同一サポートフィルタの要素である場合には、プロセスは、先ず、同一サポートフィルタグループ内に含まれるフィルタの数を決定し、そしてステップ２１５、２２０及び２２５において、それをｊに等しくセットする。同一サポートグループ内のフィルタの数が決定されると、プロセスは、次の式に基づいて現在フィルタに対しサポート領域のアクティビティ尺度Ａ（Ｒi）を計算する。
0004235306.tif 000008
0004235306.tif 000009
（１８）
このアクティビティ尺度を使用して、同一サポートグループの（Ｋ＋１）番目のフィルタがステップ２３５において選択され、但し、Ｋは、次の基準を満足し
0004235306.tif 000010
（１９）
そして次のように書き表わすことができる。
0004235306.tif 000011
（２０）
κが計算されると、フィルタインデックス（ｉ＋κ）がステップ２４０において返送される。アクティビティ尺度は、ディザ像における局部的変化の大きさを指示する。
【００５４】
図１１に示すフィルタ選択プロセス中の縁検出プロセスについて以下に詳細に述べる。縁検出は、元々一定のカラー又はグレースケールレベルである像の領域においてのみローパスフィルタ動作が行なわれるように確保する。ディザ像においては、一定カラー又はグレースケールの領域は、ピクセル値が常に互いに１つの解像度レベル内にあるという特性によりマークされる。ある場合には、像のディザ領域内に確認し得るパターンがある。これら特定の特性は、独特で且つ簡単に実施できる縁検出方法をもたらす。
【００５５】
１つの縁検出方法は、選択された領域（サポート領域）におけるピクセルと、現在処理されている中心ピクセルとの間の差を表わすマップを検査する。領域に縁がないと宣言するためには、差のマップが、全て０及び１か、又は全て０及び−１を含まねばならない。これは、選択された領域内の全てのピクセルが互いに１つの解像度レベル内にあることを指示する。その一例を以下のテーブル１に示す。
テーブル１
0004235306.tif 000012
【００５６】
行１の当該領域は、解像度値５、４、５、５、４をもつピクセルを含み、値５の中心ピクセルが現在処理されているピクセルである。差のマップは、各位置において中心ピクセルを各ピクセル位置から減算して、０、−１、０、０、−１を含む指示された差のマップを形成することにより発生される。第１行目の差のマップは、０及び負の１しか含まない。これは、領域内に縁が含まれないことを指示する。差のマップに０及び１しか含まれない行３でも同様の指示が与えられる。行２及び４は、領域内に縁が存在することを示す差のマップを含む。というのは、行２では、１及び負の１の両方が０と共に差のマップに含まれるからである。行４では、差のマップの第２の位置に２があることによりこの指示が与えられる。
【００５７】
縁検出方法に差のマップを使用することは、完全なプロセスではない。ある場合には、偽の負の値が発生して、像の縁を検出し損なう。これは、回復された像に不所望なぼけを招く。あるディザ方法については、一定のカラー又はグレーレベルを有する領域の差のマップ内に限定された数のパターンしか生じないことを観察することにより、縁検出を改善することができる。例えば、［０、４、２、６、１、５、３、７］のような８×１の一次元反復モザイクアレーにより形成されたディザパターンについて考える。このアレーの有効ディザパターンがテーブル２に示されている。
テーブル２
0004235306.tif 000013
【００５８】
サポート領域が５×１の場合には、考えられる５×１の差のマップの数を簡単に観察できる。例えば、次の通りである。
【００５９】
０、  １、０、１、０、１、０    １  →  ０、−１、０、−１、０
０、  １、０、１、０、１、０    １  →  ０、１、０、１、０
全て有効な５×１の差のマップがテーブル３に示されている。
テーブル３
0004235306.tif 000014
【００６０】
従って、現在処理されているビット及びサポート領域に対する差のマップが決定されると、その差のマップを、フィルタ選択モジュール１１０において一定のカラー又はグレースケールを指示する有効な差のマップのテーブル内の差のマップと比較することができる。それに対応する差のマップがテーブル内に見つかると、現在処理されている領域内には縁が生じない。それ故、それに対応する有効な差のマップが検出されない場合には、サポート領域内に縁が存在することになる。差のマップのテーブルは、初期化サブシステム３０のパターンマッチングルックアップテーブルモジュール９５により形成される。
【００６１】
ディザテンプレートが最初に像に適用された段階が分かると、各特定のピクセル位置における有効な差のマップの数を更に減少することができる。パターンマッチングに対して各ピクセル位置において差のマップのより限定的なテーブルを使用すると、縁検出に生じる偽の負の値の数を更に減少することができる。
【００６２】
図１２には、フィルタ・量子化解除モジュール１１５が示されており、このモジュールは、ディザ像Id（ｘ、ｙ）の入力ビット値と、フィルタセット２５のフィルタ係数２８と、選択されたフィルタ２６のフィルタインデックスとを受け取り、増加したビット深さを有する逆ディザ像Ｉr（ｘ、ｙ）を発生する。受け取った入力ピクセル値Id（ｘ、ｙ）は、ｍビットの解像度を有する。これらは、アップ乗算モジュール２５０において利得Ｇでアップ乗算され、ｑビット値の高い解像度のピクセルを発生する。それ故、アップ乗算されたピクセル値Ｉx（ｘ、ｙ）は、次の式で与えられる。
【００６３】
Ｉx（ｘ、ｙ）＝Ｇ・Id（ｘ、ｙ）                      （２１）
アップ乗算されたピクセル値Ｉx（ｘ、ｙ）は、次いで、フィルタモジュール２５５によって処理され、ここで、アップ乗算されたピクセル値は、フィルタ選択モジュール２１０により与えられるフィルタインデックスに関連したフィルタ係数で乗算されそして加算される。フィルタ動作は、スケーリングされたピクセルにおいて次の式に基づき実行される。
0004235306.tif 000015
（２２）
ｕに対する第１の加算は、Ｘi1＋Ｘi2＋１項を含み、一方、ｖに対する第２の加算は、Ｙi1＋Ｙi2＋１項を含むことに注意されたい。フィルタプロセスは、ｑビットの範囲を越える出力値を形成することがある。これが生じると、２q−１より大きな値が２q−１にクランプされ、一方、０より小さい値が０にクランプされる。
【００６４】
図１３には、フィルタ・量子化解除モジュール１１５のより効率的な別の実施形態が示されている。式２２について示したフィルタプロセスは、次のように書き直すことができる。
0004235306.tif 000016
（２３）
修正項Ｃi(ｘ、ｙ)は、次のように定義される。
0004235306.tif 000017
（２４）
項（Ｉ(ｘ-ｕ,ｙ-ｖ)−Ｉ(ｘ,ｙ)）は、縁保護方法の説明について既に述べた差のマップの入力と同じである。これは、修正項の計算を相当に簡単化する。初期化サブシステム３５の修正ルックアップテーブルジェネレータ１００により形成されるルックアップテーブルは、その発生に使用される。例えば、テーブル３の５×１の領域に１８個の考えられるケースしかない場合を取り上げる。５×１フィルタのルックアップテーブルは、１８個の入力しか含まない。ディザ像のビット深さを増加する量子化解除・フィルタモジュールは、ここで、次の式により表わされる。
【００６５】
Ｉr(ｘ,ｙ)＝ＧＩd(ｘ,ｙ)＋Ｃi(ｘ,ｙ)        （２５）
従って、入力ディザ像は、アップ乗算モジュール２５０において乗算され、そして加算器２７５において修正項と加算され、この修正項は、処理されたビットの差のマップを発生する差のマップモジュール２６０と、該モジュール２６０からの差のマップを初期化サブシステム３０で与えられたルックアップテーブルと比較する修正テーブル２６５とによって発生される。従来とは異なり１つの乗算しか行なわないことに注意されたい。
【００６６】
更に、図１４に示したように、アップ乗算モジュール２５０の値内のｍビット整数値からｑビット整数値を再構成することは、ビット複写プロセスにより近似することができる。これは、最後に残された乗算段階を排除する。ここに示すケースでは、３ビット整数値が８ビット整数値へと拡張される。このプロセスは、参考としてここに取り上げる他の米国特許出願に詳細に述べられている。
【００６７】
カラー像の場合には、各ピクセルが三次元ベクトルにより表わされ、各ベクトルは、赤、緑又は青の３つのチャンネルの１つに対応するか、
0004235306.tif 000018
或いは又、ルミナンス及び２つのクロミナンスチャンネルを次のように表わしてもよい。
【００６８】
0004235306.tif 000019
カラー像は、それらを個々の成分に分離してから各成分を逆ディザ処理することにより処理される。これが図１５に示されており、ディザ像Ｉ(ｘ,ｙ)がチャンネルセパレータ３００に送られ、像を赤、緑及び青のベクトル３０５に分離する。これらの赤、緑及び青ベクトル３０５は、上述したように３１０において逆ディザ処理される。逆ディザ像は、次いで、合成モジュール３１５へ入力され、逆ディザベクトルからカラー像が再構成される。
【００６９】
本発明の方法及び装置の好ましい実施形態を以上に説明したが、本発明は、これに限定されるものではなく、特許請求の範囲に述べた本発明の精神及び範囲から逸脱せずに多数の種々の再配置、変更及び置き換えがなされ得ることを理解されたい。
【図面の簡単な説明】
【図１】簡単な像レンダリングシステムの機能的ブロック図である。
【図２】本発明の逆ディザシステムのブロック図である。
【図２ａ】本発明の逆ディザシステムのプロセッサ実施形態を示すブロック図である。
【図３】ローパスフィルタのサポート領域を示す図である。
【図４ａ】対称的フィルタのサポート領域を示す図である。
【図４ｂ】非対称的フィルタ対のサポート領域を示す図である。
【図５】本発明によるフィルタセットの順序付けを示す図である。
【図６】初期化システムのブロック図である。
【図７】初期化システムの別の実施形態を示すブロック図である。
【図８】初期化システムの更に別の実施形態を示すブロック図である。
【図９】ランタイムサブシステムのブロック図である。
【図１０】像のウインドウ化部分を示す図である。
【図１１】フィルタ選択プロセスのフローチャートである。
【図１２】フィルタ・量子化解除モジュールのブロック図である。
【図１３】フィルタ・量子化解除モジュールの別の実施形態を示すブロック図である。
【図１４】アップ乗算モジュールの一実施形態を示す図である。
【図１５】カラー像を逆ディザ処理するシステムのブロック図である。
【図１】
0004235306.tif 000020
【図２】
0004235306.tif 000021
【図２ａ】
0004235306.tif 000022
【図３】
0004235306.tif 000023
【図４ａ】
0004235306.tif 000024
【図４ｂ】
0004235306.tif 000025
【図５】
0004235306.tif 000026
【図６】
0004235306.tif 000027
【図７】
0004235306.tif 000028
【図８】
0004235306.tif 000029
【図９】
0004235306.tif 000030
【図１０】
0004235306.tif 000031
【図１１】
0004235306.tif 000032
【図１２】
0004235306.tif 000033
【図１３】
0004235306.tif 000034
【図１４】
0004235306.tif 000035
【図１５】
0004235306.tif 000036