(57)【特許請求の範囲】
【請求項１】
イメージを圧縮する方法であって、
前記イメージを上面と下面とに分割するステップと、
前記上面内の少なくとも１つの色を、前記上面に含まれる色の平均色によって置換し、対応する選択される圧縮方法によって各面を圧縮するステップと、
前記置換された色に対応する位置において、前記置換された色と前記平均色との差を表す誤差を、下面の色に加算するステップと、
を含むことを特徴とする方法。
【請求項２】
請求項１に記載の方法において、さらに、
前記上面の任意の特定の画素かまたは前記特定の画素と前記イメージ内の対応する画素を表す調整された下面画素との組合せかを識別するセレクタ面を保持するステップを含むことを特徴とする方法。
【請求項３】
請求項２に記載の方法において、さらに、前記セレクタ面を圧縮するステップを含むことを特徴とする方法。
【請求項４】
請求項１に記載の方法において、さらに、
前記加算するステップは、前記下面を表示するために使用されるビットの数をオーバーフローしない輝度となるように、前記誤差を限定するステップを含むことを特徴とする方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、デジタルイメージの表示に関し、より詳しくは、圧縮形式によるこれらのディジタルイメージの表示に関する、本発明は、同等の、類似する、または関連するデータ特性または値の複数の面によるデジタルイメージの表示にも関する。また、本発明は、より詳しくは、イメージの代替面に関して、圧縮方法を選択するため、および面を最適化する目的で補正データを記憶するためのデジタルイメージの面の最適化に関する。また、本発明は、デジタルイメージの表示の最適化された面と、最適化された面および補正面のそれぞれから得られる加算データを含む付加面とのどちらかからデータを選択することによるデジタルイメージの表示の再構築に関する。
【０００２】
【従来の技術】
イメージデータの有効な伝送、交換、および記憶は、分散システムの重要な問題である。主な問題点は、伝送と処理の少なくとも一方を実施すべき大多量の情報を相当に減少させ、同時に、今まで通り良好な精度でイメージを再構築することができる有効な方法を見出すことである。この問題を処理する従来の手法は、圧縮を用いることによってデータの量を減少させることであった。多年にわたり、幾つかの圧縮技術（たとえば、ＬＺＷ、ＪＰＥＧ、ＪＢＩＧ、およびＷａｖｅｌｅｔｓ）が開発され、ディジタルドキュメントに頻繁に見出される種々のデータが効果的に処理されてきた。たとえば、バイナリ圧縮スキーマ、たとえばＬＺＷは、テキストおよび線画情報の処理に非常に有効であり、一方、ＪＰＥＧは自然写真の符号化を巧みに開発した。しかし、これらのアルゴリズムは、特定のクラス（テキスト型でもピクチャ型でも）のイメージについて上手く機能するように設計されており、その結果、単独のアルゴリズムがすべてのイメージクラスを適度に良好に処理することはどうしてもできない。
【０００３】
高圧縮比を実現する１つの方法は、基礎ドキュメントをイメージクラスごとに分割し、各クラスに別々に、最も適切な圧縮技術を適用することである。テキストおよび線画情報は、詳細構造（エッジ情報）の保持に集中する方法を用いて圧縮され、一方、ピクチャおよびカラースウィープは、色の濃さおよび滑らかさを保存することを選ぶ方法を用いて圧縮される。
【０００４】
ドキュメントイメージ表示（ＤＩＲ）は、この概念に基づいてディジタルドキュメントを記述する１つの方法である。ＤＩＲドラフト仕様（１９９６年８月２６日付Ｒｅｖ．１．１）によれば、現在のＤＩＲモデルは、図１に示すように、３種の異なる（論理）面を用いて表される。上面Ｕｐ１０は、フォアグラウンド面とも呼ばれ、通常、詳細たとえばテキストおよび線画について高度な必要条件を書き込むデータを含む。純粋なバイナリセレクタ面Ｓｐ１２、すなわちマスク面は、上面と下面との間の切換情報を提供する。また、下面Ｌｐ１４は、バックグラウンド面とも呼ばれ、カラーグラデーション、たとえば、イメージおよびスウィープを強調する。図１において、各面の内容は説明のためにのみ示すものであることに注意されたい。たとえば、図１の同じイメージ（ピクチャの周辺の着色テキスト）を、セレクタ面内にバイナリ（黒）テキストを有し、かつ上面全体をテキストの色で充たすことによって、表すことができる。他の組合せも可能である。
【０００５】
セレクタ面が真であるときは常に、上面の内容を用いて下面の内容が画素ごとを基礎として上書きされるので、ＤＩＲ内の埋込型像形成モデルは、選択的モデルと呼ばれる。言い換えれば、上面データは、バイナリセレクタ面を通して「流れ込み」、下の下面データを置換する。終了時に、各再構築された画素は上面または下面のどちらかからの情報を所有することに注意されたい。すなわち、他の面（マスクによって選択されない面）内に存在する情報は、無関係と見なされ、無視される。
【０００６】
Ａｄｏｂｅ  Ｓｙｓｔｅｍ  Ｉｎｃ．は、Ｐｏｓｔｓｃｒｉｐｔ  Ｌｅｖｅｌ  IIIおよびＰＤＦに対する拡張として、論理多面表示からＤＩＲ再構築を可能とする、新しいマスクされたイメージ演算子を組み込むことを、現在、考察中である。この新演算子は、クリッピングパスを定めることを必要とせずに、バックグラウンドを完全に「マスク」し、フォアグラウンドオブジェクトを可視状態に残すことができる。次に、得られたイメージは、他のバックグラウンドの「上に置く」（たとえば、上書きする）ことができる。それ故、マスクされたイメージ演算子は、ＤＩＲ仕様において提案されている埋込型像形成モデルと同じ特性を共有する。両者は、フォアグラウンドをマスクを通して「流し込み」、下のデータを上書きする概念を共有する。
【０００７】
【発明が解決しようとする課題】
一般的には、ＤＩＲおよびＡｄｏｂｅ法のそれぞれにおいて、上面および下面は、通例、非常に異なる圧縮スキーマを用いて圧縮される。ＤＩＲ仕様は、たとえば、下記のアルゴリズムの仕様を推奨する（ＤＩＲ仕様、８ページ）。すなわち、テキストおよび線画（上面）に対してＦｉａｌａ−Ｇｒｅｅｎ（ＬＺＷ関連）、バイナリマスクに対してＧＣＩＴＴグループ３／４（セレクタ面）、およびカラーイメージおよびスウィープに対してＪＰＥＧ（下面）である。それ故、選択的モデルの場合、あらゆる時点において画素当たり１つの圧縮スキーマが強制的に選出され、両者の巧妙な組合せを使用することが阻止される。たとえ、どのようにして各面間の情報を分離するかが決定される可能性がある場合であっても、このような決定は、結果として、不可避的に、イメージ品質の低下、またはそれ以外の場合は、それに匹敵する圧縮の低下となる。たとえば、圧縮必要条件が大幅に緩和されない限り、ＪＰＥＧを通過するとき、真の線画は、良好なエッジ形成を保持されない。同様に、ＬＺＷは、ノイズを多発する写真に適用した場合、良好な圧縮結果を生成できない。
【０００８】
【課題を解決するための手段】
本発明者は、１つの決定によって、あらゆる時点において、複数の面のうちの１つの面について表示モデルの柔軟性を強制的に限定することを実現した。
【０００９】
したがって、本発明は、イメージを表示する複数のイメージ面のどれかに含まれる詳細の量を変化させる、イメージ圧縮器およびイメージ圧縮／表示の方法を提供することを目的とする。
【００１０】
本発明の他の目的は、各イメージ面に保持されるイメージ詳細の量を変化させることによって、選択される圧縮方法を用いて圧縮するため、複数のイメージ面の少なくとも１つを最適化することである。
【００１１】
本発明のまた別の目的は、少なくとも１つの超解像、選択イメージ面の精巧なエッジ位置決め画素、および選択イメージ面の平均色に基づいて、各イメージ面のイメージ詳細の量を決定することである。
【００１２】
本発明のさらにまた別の目的は、複数のイメージ面からイメージを再構築する、イメージ復元器およびイメージ復元の方法を提供することであり、複数のイメージ面には、上面と、上面および代替面の両者すなわち複数のイメージ面に含まれるイメージ情報から構築される付加面とが含まれる。
【００１３】
これらのおよび他の目的は、イメージを復元する方法によって実現される。この方法は、イメージの上面を復元するステップと、イメージの下面を復元するステップと、復元された上面と復元された下面を加算して付加的イメージを生成するステップと、最終復元イメージの画素を、復元された下面と付加的イメージとのうちの１つから選択するステップと、含む。画素を選択するステップは、所定の係数に基づいて上面によって生成される付加的イメージの量を変化させるステップを含む場合がある。
【００１４】
さらに、前述した目的は、圧縮装置によって実現することができる。この圧縮装置は、イメージの上面およびイメージの下面を圧縮する手段を含み、圧縮された上面の画素に含まれるイメージの詳細の量は、イメージ内の対応する画素の所定の係数に関して増加する。別の実施形態においては、所定の係数は、イメージのバックグラウンドカラーに合致する対応する画素の色度と対応する画素の精巧なエッジ位置の量とのうちの１つとすることができる。
【００１５】
ドキュメントイメージ表示（ＤＩＲ）仕様によって、連続色調ピクチャからテキスト（線画）情報を分離することによってディジタルドキュメントを記述し、各成分に異なる圧縮を適用し、その特定の属性を利用する方法が提供される。しかし、ＤＩＲによって暗黙指定される組み込み型像形成モデル（選択的モデル）は限定的であり、情報は、常時、分類され、２つのチャネルの１つによって厳密に保有される必要があるが、決して両チャネルによって保有されてはならない。
【００１６】
本発明によって、既存のＤＩＲ表示が改善され、さらに強化されて、前述した限定が排除される。より詳しくは、本発明によって、選択的像形成モデルを付加的像形成モデルによって置換することが可能となり、その結果、両チャネルからの情報を結合し、利用可能な圧縮資源を最大限に利用する柔軟性が可能となる。さらに、本発明によって、セレクタ面をバイナリを超えて任意に拡張することが可能となる。これらの変形によって、ディジタルドキュメントを表示する新しいさらに柔軟性のある方法が形成され、この方法は、既存の方法と比較して、品質および圧縮結果の両面の事実上の改善を達成することができる。改善は、以下に述べる実施形態による事例研究によって実証される。
【００１７】
本発明のファイルには、少なくとも１つのカラー刷りの図面が含まれている。カラー図面を含む本特許のコピーは、請求および必要経費支払が実施されたとき、特許商標庁によって提供される。
【００１８】
本発明のより完全な評価および本発明の多数の付属長所は、添付図面と共に考察するとき、以下の詳細説明を参照することによってよりよく理解することができるものとして、容易に得られる。
【００１９】
【発明の実施の形態】
ここで、図面について述べると、図面においては、同じ符号は、同じまたは対応する部分、より詳しくは、選択的像形成モデルに基づく既存のＤＩＲモデルが示されている図２の部分に同じまたは対応する部分を示す。このモデルでは、出力イメージ２０は、簡単な多重化操作を用いて、ＤＩＲ表示（上面、下面、およびバイナリセレクタ面よりなる、前述した３面）から再構築される。セレクタ面から導かれるバイナリセレクタ値２２を用いて、画素ごとを基礎として、上面１０または下面１４からデータが選択される。他の面（マスクによって選択されない面）に存在する情報は無視され、無関係として処理されることに注意されたい。
【００２０】
前述したように、このモデルに関する問題は、各画素について、またあらゆる画素について上面または下面のうちの１つを選択する決定をしなければならないことである。ＤＩＲ仕様は、その決定をどのように行うかについての勧告を特定しないので、理論上は完全な自由度がある。しかし、ＤＩＲ仕様は、幾つかの面について圧縮技術に基づいてある一定の標準ブロックを用いること（たとえば、下面を圧縮する場合、ＪＰＥＧを使用）を勧告する。このことは、ブロック内の画素は、画素がどのように分類されるかに関係なく、圧縮によって相互に結びつけられていることを間接的に暗示している。
【００２１】
ブロック内のすべての画素が同じ形式であると分類されないときは常に、問題が発生する。多分、思い浮かぶ最も明白な例は、イメージの頂部に幾つかの（ノイズを多発する）テキストが存在する場合である。テスト境界に位置するブロックの画素は、イメージの一部のみでなくテキストの一部も含む場合がある。従来の忠実な手法においては、上面においてイメージを符号化するため、テキスト部分は持ち上げることが可能であり、また残りの部分はそのまま残され下面においてＪＰＥＧによって圧縮される。しかし、ブロック内の画素は圧縮によって相互に依存しているので、持ち上げられたテキスト部分は、結局、その周辺の非テキスト領域の品質または圧縮比に影響を与えなくなる場合がある。
【００２２】
さらに、現在のＤＩＲ仕様によって、上面の圧縮に対して種々のＬＺＷの使用が勧告される。この技術は、高圧縮比を達成するため、少数の色を有するバイナリ状態に好都合である。ブロック内の幾つかの画素が線画として分類され、すべての画素が異なる色を有する場合（多分、ノイズ変動のため）、結果として得られる圧縮性能は、事実上低下する（以下の実施形態によって実証されるように）。
【００２３】
この場合、線画として分類される画素の数が限定される場合（圧縮を抑制するため）、またはすべての画素が同色（単数または複数）であることを強制される場合のいずれであっても、選択的モデルの非柔軟性に起因する基本的矛盾に悩まされる。線画画素の数を限定することによって、他の線画画素（限定のためそのように分類されない画素）がＪＰＥＧを通じて伝送され、そこでエッジ詳細が喪失する場合があるため、品質の低下に至る場合がある。同様に、色（単数または複数）が強制される場合は、即時の表示誤差が生成される。この誤差は、後の段階でそれを補正する能力なしに、上面の画素は下面を上書きするので、前方に伝送され出力となる。それ故、既存のＤＩＲモデルは、画素が分類される方法によって、所望の調整（たとえば、圧縮関連制約による）に対して補償する機能が欠如している。
【００２４】
代替方法として、本発明において提案される、図３に示す新しい付加的像形成モデルについて考察する。このモデルは、再構築の長所を有し、再構築によって、上面３２からの情報は最初に（選択をする前に）下面３６の内容に加算される。従来の選択モデルとの重要な差異は、加算器４０の導入であることに注意されたい。加算器４０は、２つのチャネル（上面３２および下面３６）からのデータを結合し、その結果、前述した分類調整に起因する表示誤差を補償する機構が提供される。
【００２５】
加算器は、別の方法によって具体化することもできる。たとえば、加算器を用いて、選択のときに、上面および下面から画素を結合することができる。あるいは、加算器を用いて、上面と下面を結合し、付加的イメージを生成し、次に、セレクタによって上面（この実施形態の場合）と付加的イメージのどちらか１つから画素が選択される。当業者には理解されるように、同じ最終結果を招来する他の態様も可能である（一例として、ブロックまたはクラスタに基づく選択）。
【００２６】
付加的像形成モデルによって、結果は相当に改善することができる。たとえば、使用される上面圧縮の形式を仮定すれば、フォアグラウンドカラーは強制的に限定された数の色から構成され（決定によって圧縮は事実上改善される可能性がある）、またはさらに「それほど緊密でない色」になり、その上、バックグラウンドチャネル（この例では下面）を介してこの色が補償される。このような決定に由来する個別の画素誤差を計算し、次に、この誤差をバックグラウンド値から減算することによって、このことが実施される。さらに、個別に（画素ごとを基礎として）、各チャネルによって保有することが望まれる非常に多量のモデル化誤差を制御することができる。このことによって、圧縮と品質を同時に最適化することが可能となる。これは、単独の加算器の追加コストを遙かに上回る利益をもたらす（ソフトウェアまたはハードウェアのどちらかによっても具体化することができる）。
【００２７】
付加的モデルは、自然に拡張して、エッジ詳細に対してより大きな解像度を与えることもできる。現在の経験によって、より高い解像度のセレクタ面を有することは、入力解像度が６００ｄｐｉより低いときは常に望ましいことが示されるように見える。この範囲に対して、通常の解像度向上技術（Ｒｅｔ）は、アンチエイリアース（平滑化）テキストおよび線画に上手く使用され、その外観を改善してきた。
【００２８】
あるいは、非バイナリセレクタ面を利用することもできる。１ビット以上を用いて、セレクタ面は自然に拡張され上面と下面の間で情報を混合（または混和）するアルファチャネルになる。勿論、よりよく圧縮するため、セレクタ面に割り当てられるビット数は限定されることが望ましいが、ある情況においては、セレクタ面ビットを追加することは有利である場合がある。
【００２９】
代替方法の実施形態（拡張）を図４に示す。検出器３８は、値を解釈し、複数ビットセレクタ面から読み取り、セレクタ面は、付加面を生成（加算器４０によって）する前に、上面３３と下面３７のそれぞれから読み取られる値を変更する（アンプ／ミキサ（ａｍｐ／ｍｉｘｅｒ）３９ａおよび３９ｂ）ために使用される。
【００３０】
この拡張によって、セレクタ面の過剰ビットが、２つのチャネルの混合比率を変更するための重みとして使用される。このような非バイナリセレクタの１つの有用な応用は、超解像、または精巧なエッジ位置決めであるといえる。エッジに近いほど、バックグラウンドに対立するものとしてフォアグラウンドにより大きい重みが与えられる。この技術によって、テキストおよび線画外観を強化するため解像度向上技術（後処理ステップとして）を有する必要を排除することができる。
【００３１】
新手法の長所を説明するため、図５に示される例示パターンを考察する。入力イメージは、図示のような正規パターンによって完全に覆われるページからなると仮定する（この例を選択する動機は、以下の記述から明らかになる）。このパターンは、基本的な４クォードラント（訳注：直角に交わる２本の直線で４分された１区画）よりなるセルを基礎とし、このセルの構築要素は図５の中心の濃いフレーム４１内に入れられている。次に、このセルは、ページ全体に規則正しく並べて表示され、完全なパターンが生成される。
【００３２】
この実施形態によって、図１０に示すように、ある場合には、モデルの柔軟性、表示の精度、および底線圧縮比の観点から、新技術によって全体として相当に良好な結果が得られることが実証される。厳密には、この実施形態は、ここでは、グローバルな結論を確立するためには必要とされないが、主張を立証するためにのみ構築されている。しかし、このセクションにおいて実証されるように、新技術を可能とすることは、差異によって実質上十分に正当化されるといえる。
【００３３】
普遍性を失うことなく、タイルサイズは所定の入力解像度において８×８画素であると仮定する。このことによって、圧縮性能を比較する目的で、選択されるセルサイズと標準ＪＰＥＧブロックサイズの関係が確立される（他の場合には、所定の表示条件および入力解像度に関して、セルサイズは重要なローカル領域に関係すると見なすことができる）。次に、各クォードラントは全体で（４×４）＝１６画素から構成されることになる。２つのクォードラント、赤および緑は、まとめて「フォアグラウンドカラー」４２と呼ばれる（以下、どんな場合でも、面に関係なく名付けられる）。さらに、フォアグラウンドにはノイズはほとんど存在しないと仮定すると（イメージが走査されるときはいつでも、この事例のように）、その結果、各フォアグラウンドクォードラントのすべての画素は、非常に近い色値を有するが、同じである必要はない。同様に、残りの２クォードラント（グレーを示す）は、「バックグラウンドカラー」４４と呼ばれ、異なるコントーン（ｃｏｎｔｏｎｅ）（連続色調）イメージ（ノイズを多発する可能性もある）の一部が含まれる。
【００３４】
この場合、主な概念は、イメージのトップの着色テキストまたは線画を走査するとき得られるものと同様に、一部のノイズの多発するバックグラウンドイメージのトップに比較的「クリーン」な２色フォアグラウンドテクスチャを有することである。この実施形態は、あらゆるイメージセルは２色からなるフォアグラウンドとバックグラウンドの混合を含み、状況は非常に頻繁に発生する可能性はないという意味で、極端である。実際に、このような混合セルの数は、ページ複雑さおよびセグメント化詳細によって、非常に広範に変わる。それにも関わらず、この実施形態から有用な洞察を学ぶことができる。
【００３５】
４×４画素サイズの場合、クォードラントは、一般に、容易に目に付くのに十分な大きさである（３００から６００ｄｐｉの通常の実際の解像度において）。図５において全体で、３つの事実上異なる色領域が存在することに注意されたい（実施形態は、独特なフォアグラウンドカラーの数が１より大きい限り作用する）。重要なパターンは、圧縮結果を比較するため、Ａｄｏｂｅ  Ｐｈｏｔｏｓｈｏｐを用いて生成された。パターンを生成する方法は、８×８画素領域を２つの一様な赤／緑フォアグラウンドカラーで塗りつぶし、透明層として２つのバックグラウンドクォードラントを残すことによる。次に、この領域は、タイルを並べて、入力イメージと同じサイズのイメージが塗りつぶされ、独立の無作為ガウスノイズがあらゆる所に加算された（すべての画素に対して）。最後に、バックグラウンドデータはマスクの「ホール」を通じて伝搬されるように、パターンイメージが、等しいサイズの所定のバックグラウンドイメージ（“Ｌｅｎｎａ”の走査されたイメージ、図１０参照）に適用された（マスク操作を用いて）。
【００３６】
図６（ａ）〜６（ｆ）は、現在の仕様と互換性のあるＤＩＲ表示によるこのタイルイメージを表す幾つかの可能性のある方法を示す（既存の選択的モデルに基づいて）。図６（ｂ）の事例について考察すると、たとえば、ここでは、赤クォードラント情報は、上面にあるべきであると分類され、一方、他の３クォードラントは、下面に残される。黄方形は、上面および下面の両者の内容と無関係の情報の領域を示す。そこに何があるかは問題ではないので、この空間の最善の利用は、可能な限り緊密に対応する圧縮を実施する値によってこの空間を塗りつぶすことである（たとえば、前述した図６（ｂ）の事例の場合、間違いなく最高の圧縮比となるので、なおその上全体を至るところ赤によって塗りつぶすことができる）。
【００３７】
図６（ａ）および図６（ｆ）に示す実施形態は、意味をなさない。セレクタ値は、あらゆる場合に真または偽のどちらかに設定され、その結果、選択される（単一の）面に強制的にすべてのイメージ情報が保有される。また、イメージが偶然に複合される場合（重要なタイルパターンに関する事例のように）、人工障害なしに、イメージを効果的に圧縮することはできない。
【００３８】
図６（ｂ）に示す実施形態は、図６（ｃ）の場合に非常に類似している（上面の簡単な色）。しかし、圧縮の観点から、これらは、なお異なる。これらは、両者とも一定値上面を共同で用いるが（良好な圧縮）、下面（ＪＰＥＧ）は、依然として別々に圧縮される。明らかに、好ましい選択は、バックグラウンドの一部として「グレー」に最も近い単色（「赤」または「緑」）が選出されることである。しかし、強いエッジが境界に存在するように、両者が「グレー」から相当に異なる場合、圧縮必要条件が大幅に緩和されない限り、どちらの場合も相当な［ＪＰＥＧ］によって「輪状になる」人工障害を生成することになる。しかし、実施形態６（ｂ）および６（ｃ）も、望ましくない品質の欠点を共有する。これらの両者は、赤および緑色を一様でなく処理するという意味で非対称である。上面［ＬＰＥＧ］に存在する色は、通常、一様な密度および鋭敏なエッジを保持し、一方、他の［ＬＰＥＧ］は、密度が変化し、エッジが「輪状」になる。
【００３９】
図６（ｅ）に示す実施形態においては、結合された上面および下面の両者について、図６（ａ）および図６（ｂ）の場合より良好な全体の圧縮が得られる。それにも関わらず、この実施形態は、より複雑なセレクタ構造（チェッカー盤パターン）を有し、この構造は、同様に有効に圧縮できない場合がある（無損失ファックスグループ４ＣＣＩＴＴによって）。赤および緑の両者が真のフォアグラウンドであるのに十分に暗色である場合、好ましい表示は、都合よく実施形態６（ｅ）の事例である場合があり、その理由は、この場合セレクタ面はバイナリマスクを正しく表示するためである。
【００４０】
最後に、フォアグラウンド面およびバックグラウンド面の役割が逆である点を除いて、実施形態６（ｄ）は実施形態６（ｅ）と同じである。繰り返すが、圧縮対（すなわち、ＬＺＷとＪＰＥＧ）の所定の選択が、直ぐ使えるように面と結合される場合、これらの実施形態の１つの性能は、相当に悪化する。同様に、実施形態６（ｂ）および６（ｃ）の場合も、「役割が反転する」状態は存在するが、図示してない。
【００４１】
図６（ａ）〜図６（ｆ）に関するこの討議の目的は、図５に示すタイルパターンは、選択的モデルを用いて（圧縮を放棄することなく）、簡単な「人工障害のない」表示を見出すことはできないほど十分に複雑であることを実証することである。どのようにデータが分割されても、十分に圧縮されない交番するチェッカーパターンを含む少なくとも１つの上面または下面が常に存在する（ＬＺＷでは短い実行期間となり、ＪＰＥＧではエッジが輪状となる）。実際に、前述したことは、１つ以上の「フォアグラウンド」カラーが存在する場合、いかなる３階調事例に対しても正しい。
【００４２】
ここで、本明細書で提案する新しい付加的像形成モデルは、どのようにして結果を相当に改善することができるかを実証する。図６（ｅ）に示す好ましい実施形態について考察する。ここで、下面は問題がないが、上面は少なくとも２色（赤／緑）によって、チェッカにされている。それをよりよく圧縮するため、２色を１色のみで置換することを試みると仮定する。２色の１つを選出するか、または２色の平均を用いることができる。これによって、上面の圧縮は確かに改善されるが、実質上の表示誤差も導入される（パターン化された２色の代わりに１色）。選択的モデルの場合、誤差は全体で保有され、許容できない結果となる（唯一の選択は、低度の圧縮の下面を用いることである）。しかし、付加的モデルの場合、この誤差は、フィードバックされ、下面を調整することができる。再構築時、２面からの情報は一緒に結合（加算）され、ソースイメージが生成される。
【００４３】
技術を説明するため、図７（ａ）〜図７（ｃ）に示す３段階を考察する。図７（ａ）に示す第１段階において、入力イメージは３面に分離される（概念的には、図６（ｅ）に類似）。１つの相違点は、下面情報は、常時、使用され（加算性のため）、その結果、幾分意味を持った値（通常、バックグラウンドカラーの平均）に設定する必要があるということである。
【００４４】
次に、図７（ｂ）に示す第２段階において、赤および緑は、両色を最もよく表示する単色（平均フォアグラウンド）によって置換される（図７（ｂ）および７（ｃ）においてダークグレー色として示される）。次に、この平均と２色のそれぞれとの差が、図７（ｃ）に示す第３段階において下面に加算される。図示したカラー符号化スキーマにおいては、赤の逆はシアンであり、緑の逆はマゼンタである。しかし、「赤」および「緑」色の両者がフォアグラウンドとして識別された場合、一般に、これらは、バックグラウンドに対するより相互に対してより近い（輝度において）ことに注意されたい。次に、３面は、前述したように圧縮される。
【００４５】
前述した手順の説明の１次元輝度のみを、図８に示す。図７（ａ）の輝度投影を見て推察されたい。下面に、（徐々に変化する）バックグラウンドレベルが存在し、また上面に、交番する赤／緑チェッカが存在する。セレクタ面の内容は、図示してない。新技術によって、赤輝度および緑輝度の両者は、平均輝度レベルによって置換され、バックグラウンドレベルは輝度の差によって補償される。圧縮前は、これらの両表示には誤差がない、すなわち損失がないことに注意されたい。
【００４６】
ここで、新しいスキーマの主な長所が、図９から分かる。上面がＬＺＷ圧縮と対にされている場合、たとえば、次に、提案されている技術によって、有意に良好な圧縮結果が生成される（上面はあらゆる場所で一定となるので）。他方、ＪＰＥＧによって圧縮される下面は、輝度を補償する結果として、幾分品質が低下する。しかし、２つのフォアグラウンドカラーの輝度が近い場合、所定の圧縮において、図９に示す輝度の変動は図８に示す変動より遙かに小さく、その結果、所定の圧縮に対して遙かに高品質が得られる。または、その逆である。得られるＪＰＥＧにより輪状となる人工障害は、現在の手法（選択的モデル）に比べて、有意に減少されることを観察されたい。前述したように、現在の手法は、単一のフォアグラウンドカラー（好ましくは最も暗色の）を選出して上面に入れ、他のフォアグラウンドカラーと下面のバックグラウンドとの間で（対称的に）交番することによって、類似の圧縮結果（すなわち、一定の上面）を得ることのみができる（図８参照）。このようなスキーマは、同レベルの圧縮の場合、不可避的により大きなイメージ質の低下（顕著な輪状となる人工障害）となる。または、その逆である。
【００４７】
フォアグラウンドカラーの選択に関する１つの最終注釈は、順序正しいことである。特に、内部ビット精度が限定されるとき（たとえば、成分当たり８ビットに）、幾つかの制約が確かに存在する。前述した実施形態において、平均フォアグラウンドカラーを上面に保有することが選択された。この特定の選択によって、多数のセンスが可視化されるが、この選択には欠点がある。一部のフォアグラウンドカラーはより明るくなり、一方、他はより暗くなる。
【００４８】
その結果、誤差は、一般的に符号を付けられることになる。誤差の大きさが大きくなり、バックグラウンドが既に非常に明るい場合は、誤差が補償されるとき、結果がオーバーフローするリスクがある（８ビットの範囲）。実施形態によれば、誤差は構築によって小さいので（輝度（Ｌ★）において５単位のみ）、イメージが、過度に明るくなり範囲を外れることは決してない。この問題に対する可能性のある１つの解決策（さらにビットを割り当てることなく）は、誤差が適合されるように、誤差の大きさを限定すること（フォアグラウンドレベルを低下させることによって）である。これは、提案した手法のより大きな柔軟性の別の実施形態であり、この場合、今度は一部の圧縮が、固定される表示言語サイズの保持と交換される。
【００４９】
シミュレーション結果
図５について述べた実施形態を、Ａｄｏｂｅ  Ｐｈｏｔｏｓｈｏｐを用いてシミュレーションした。このパターンは、前述したように生成され、前述したバックグラウンドイメージ“Ｌｅｎｎａ”と結合された。得られたソースイメージ（図１０）を用いて、下記のシミュレーション結果を生成した。幾つかの基礎となる仮定および注釈は、下記の通りである。
【００５０】
１．フォアグラウンドカラーは、Ｌ★Ａ★Ｂ★によって入力され、ここで、「赤」＝（４０，２０．０）、「緑」＝（５０，−２０，０）である。
【００５１】
２．イメージサイズは、５１２×５１２である。リストされたファイルサイズは近似である（たとえば、ヘッダ、Ｑ−テーブル、マーカ、は含まれる場合があるが、全体に対する影響は非常に小さい）。
【００５２】
３．媒体質設定（レベル３）と共に、下面は内蔵のＪＰＥＧを用いて圧縮された。
【００５３】
４．最初に、発明者の知識によれば色データのＹＣＣへの変換に最もよく適する標準内蔵型Ｐｈｏｔｏｓｈｏｐ（登録商標）ＪＰＥＧアルゴリズムを用い、次に、４：２：２サブサンプリングスキーマを用いた。
【００５４】
５．セレクタと上面は、ＴＩＦＦと共に現れる標準内蔵型ＬＺＷを用いて圧縮された。
【００５５】
６．比較を公正に実施するため、他の場合には無視されるデータを人工の（平均化した）データによって置換し、良好な比較結果を生成した（以下の特別の説明を参照）。
【００５６】
図１１、１２、１３は、選択的像形成モデルに従う現在のＤＩＲ表示を示す図である。図１１は、赤と緑の交番する（ノイズを多発する）ストライプからなる上面を示す図である。ここで、セレクタ面が偽である場合（すなわち、無視される場合）、存在するデータは、それが属するクォードラントの直接の上、下、および左右の周辺の４つの４×４クォードラントの平均色によって塗りつぶされた。
【００５７】
図１２は、バイナリマスクを示す図であり、この場合、黒は“０”、または偽に対応する。図１３は、下面を示す図である。繰り返すが、欠落データ（上面に取り残されたデータ）を充填する１方法は、平均化を使用することである。
【００５８】
この場合、“Ｌｅｎｎａ”のオリジナル（クリーン）バージョンは、各方向において８の係数によって二次標本抽出され、次に、拡張して普通サイズに戻される（その都度双立方平均化を用いて）。次に、ＪＰＥＧ圧縮を適用する前に、このようにして生成される低解像度データを用いて、下面の赤／緑チェッカパターンを置換した。圧縮を改善するためデータを置換するこの方法は、顕著なエッジ人工障害の原因であることに注意されたい。イメージ内容が比較的平坦であるときは常に、前述した平均化操作は、バックグラウンドと識別できない。しかし、エッジでは、この平均化は、色を一緒に混和する傾向があり、その結果、識別することが一層難しくなる。
【００５９】
図１４、１５、１６は、提案の付加的像形成モデルを用いて、如何にして同じイメージを表示するかを示す図である。前述したように、図１０は、参考のためソースイメージを示す図である。セレクタ面（図１５）も図１２のセレクタ面と同一であることに注意されたい。付加的モデルによる巨大な利益を実証するため、フォアグラウンドカラーの数は１色のみに選択された。１色はＬＺＷによって非常によく圧縮されることが知られている。１色を選択するため、すべてのフォアグランドの赤および緑画素は全体として平均され、図１４に示す単一の暗色が形成された。次に、単一色を用いて、完全なフォアグランド（上）面を塗りつぶした。
【００６０】
選択的モデルの場合と異なり、前述した決定の結果として、上面にはノイズが存在しないことに注意されたい。しかし、この決定の適用によって、表示に対する誤差が導入された。この誤差は、前述したようにバックグラウンド面を調整することによって、補正する必要がある。フォアグラウンドの各画素に対して、実際の画素値とフォアグラウンドカラーによって塗りつぶされた画素値の差（３次元）をとり、その差をバックグラウンドから減算することによって、誤差を計算した。この調整は、上面と下面の間でデータをシフトする変換を表すのみであることに注意されたい。この変換は、調整された面は、無誤差で、正確に調整前と同じように同じソースイメージを表示するという意味において、損失がない。しかし、この変換によって、遙かに良好な圧縮が可能となる（以下のシミュレーション結果によって証明されるように）。
【００６１】
付加的モデルの加算された柔軟性によって、可能な限り簡潔に全体を圧縮するため、どのようにして上面と下面との間のデータを精巧に調整するかを選択することが可能となる。
【００６２】
得られる下面を、図１６に示す。この結果は、以下のように推論することができる。フォアグラウンド赤色は緑より暗色となることが起こる（４０対５０のＬ★値）。赤フォアグラウンド画素が常に存在する場合、誤差を調整された画素は僅かに暗色でより赤色に見える。これは、平均フォアグラウンドカラーは、より明るく（約４５のＬ★値）、また中性に近いという事実のためである。したがって、誤差によって、バックグラウンドはより赤くなり、僅かに暗色になる。同様に、緑画素が常に存在する場合、誤差を補正されたバックグラウンドは、より明るく、より緑になる。イメージは比較的大きな赤成分をほとんどあらゆる所に有するので、イメージは一部の赤を除去されたように見える（特に皮膚色調の場合に見られるように、イメージはより緑色を帯びたように見えるようになる）。
【００６３】
表１は、得られるファイルサイズ、質、および得られた圧縮比を要約して示す。この実施形態の場合、提案の付加的技術は、既存の選択的手法に比較して、全体の圧縮と再構築の質および精度との両者において、明らかに、遙かに（著しく）優れている。
【００６４】
【表１】
0004413363.tif 000002
特別に設計された集積回路または他のエレクトロニクスからなる実施形態に加えて、本発明は、コンピュータ技術の同業者には明らかであるように、本発明により開示される技術によってプログラムされた従来の汎用または特殊ディジタルコンピュータまたはマイクロプロセッサを用いて具体化することができる。
【００６５】
適切なソフトウェア符号化は、コンピュータ技術の同業者には明らかであるように、本発明の開示に基づいて、熟練プログラマーによって容易に準備することができる。本発明は、アプリケーション特有の集積回路を調製することまたは当業者には公知である従来の構成回路の適切なネットワークを接続することによっても具体化することができる。
【００６６】
本発明には、記憶媒体（単数または複数）であるコンピュータプログラムプロダクトが含まれ、この媒体には、コンピュータをプログラムして本発明のどちらかの方法を実行するために使用できる命令がその上または中に記憶されている。記憶媒体には、フロッピーディスク、光ディスク、ＤＶＤ、ＣＤ−ＲＯＭ類、マイクロドライブ、および光磁気ディスク、ＲＯＭ類、ＲＡＭ類、ＥＰＲＯＭ類、ＥＥＰＲＯＭ類、ＤＲＡＭ類、ＶＲＡＭ類、フレッシュメモリーデバイス類、磁気および光カード類、ナノシステム類（分子記憶IC類など）、などの任意の形式のディスク、あるいは命令とデータの少なくとも一方を記憶するために適する任意の形式の媒体またはデバイスが含まれるが、これに限定されるものではない。
【００６７】
本発明には、任意の１つのコンピュータ読み取り可能媒体（単数または複数）に記憶される、汎用／特殊コンピュータまたはマイクロプロセッサの両者を制御するソフトウェア、およびコンピュータまたはマイクロプロセッサが本発明の結果を使用する人間の使用者または人間でない機構と会話することを可能とするソフトウェアが含まれる。このようなソフトウェアには、デバイスドライバ類、オペレーティングシステム類、およびユーザアプリケーション類があるが、これに限定されるものではない。結局、このようなコンピュータ読み取り可能媒体は、さらに、少なくとも１つの付加的モデル表示および再構築を含む。
【００６８】
汎用／特殊コンピュータまたはマイクロプロセッサのプログラミング（ソフトウェア）には、本発明の技術を具体化するソフトウェアモジュール、たとえば、ソースイメージの面の分離、少なくとも１つのフォアグラウンドおよびバックグラウンドカラーの平均化、色の置換、および誤差の補償が含まれるが、これに限定されるものではなく、誤差は、誤差の第２面に対する送り込みによる１面における色置換、記憶、結果の伝達、および本発明の方法によるイメージの再構築によって導入される。
【００６９】
明らかに、本発明の多数の変形および異形は、前述した技術を考慮すると可能である。したがって、本発明は、特許請求の範囲内において、本明細書に詳細に記載されている以外の方法によって実施できることを理解する必要がある。
【図面の簡単な説明】
【図１】  ドキュメントイメージ表示モデルの上面、セレクタ面、および下面を示す図である。
【図２】  選択的モデル再構築の上面と下面の間の選択方法を示す図である。
【図３】  本発明による付加的モデル再構築の付加面と下面の間の選択を示す図である。
【図４】  本発明による付加的モデル再構築の代替法の実施形態において、それぞれ検出信号によって変形された付加面と下面との間の選択を示す図である。
【図５】  本発明による付加的モデル再構築の方法の例示に使用されるタイルパターンを示す図である。
【図６】  既存の選択的モデルを示し、図６（ａ）は、選択的モデル再構築における３面を示す図であり、この場合、すべてのイメージ情報は下面のみに含まれる。図６（ｂ）は、上面に保持される単一色（赤）と下面に保持される残りのすべての情報とを有する選択的モデル再構築の３面を示す図である。図６（ｃ）は、上面に保持される単一色（緑）と下面に保持されるすべての追加情報とを有する選択的モデル再構築の３面を示す図である。図６（ｄ）は、上面がノイズを多発するバックグラウンドカラーを保持し、下面がフォアグラウンドカラー情報を保持する場合の選択的モデルの３面を示す図である。図６（ｅ）は、上面がフォアグラウンドカラーを保持し、下面がノイズを多発するバックグラウンドカラーを保持する場合の選択的モデル表示の３面を示す図である。図６（ｆ）は、上面がイメージに含まれるすべての情報を保持する場合の選択的モデル表示の３面を示す図である。
【図７】  本発明の付加的モデルを示し、図７（ａ）は、本発明の付加的モデルによる第１ステップの面の分離を示す図である。図７（ｂ）は、本発明の付加的モデルによる第２ステップの上面における色置換を示す図である。図７（ｃ）は、本発明の付加的モデルによる最終ステップの上面色置換から下面への誤差の組み込みを示す図である。
【図８】  図２において代替案による選択的モデル表示の輝度を示す図である。
【図９】  本発明の付加的モデルによる平均輝度を示す図である。
【図１０】  ソースイメージを示す図である。
【図１１】  図１０のソースイメージの場合の選択的モデル上面を示す図である。
【図１２】  図１１の上面および図１０のソースイメージに従う選択的モデルのためのセレクタ面を示す図である。
【図１３】  図１０のソースイメージのための選択的モデル下面を示す図である。
【図１４】  本発明による図１０のソースイメージのための付加的モデル上面を示す図である。
【図１５】  本発明による図１４の上面および図１０のソースイメージに従う付加的モデルのためのセレクタ面を示す図である。
【図１６】  本発明による図１０のソースイメージのための付加的モデル下面を示す図である。
【符号の説明】
１０，３２，３３  上面、１２，３４，３５  セレクタ面、１４，３６，３７下面、２０，３０  出力イメージ、２２  バイナリセレクタ値、３８  検出器、３９ａ，３９ｂ  アンプ／ミキサ、４０  加算器、４１  フレーム、４２  フォアグラウンドカラー、４４  バックグラウンドカラー。
【図１】
0004413363.tif 000003
【図２】
0004413363.tif 000004
【図３】
0004413363.tif 000005
【図４】
0004413363.tif 000006
【図５】
0004413363.tif 000007
【図６】
0004413363.tif 000008
【図７】
0004413363.tif 000009
【図８】
0004413363.tif 000010
【図９】
0004413363.tif 000011
【図１０】
0004413363.tif 000012
【図１１】
0004413363.tif 000013
【図１２】
0004413363.tif 000014
【図１３】
0004413363.tif 000015
【図１４】
0004413363.tif 000016
【図１５】
0004413363.tif 000017
【図１６】
0004413363.tif 000018