(57)【要約】【課題】１つの実施の形態においては、圧縮用に画像データを処理する方法が提供される。【解決手段】ここでは、画像データは、画像を表わし、複数の画像データ値を含んでいる。各画像データ値は、画像の画素の外観的特性を表わしている。１つの実施の形態において、本方法は、ｎ個の画像データ値間の変化を判断すること、変化が変化閾値に関するあらかじめ選択された条件を満足するか否かを判断するために変化を変化閾値と比較すること、および、変化があらかじめ選択された条件を満足した場合に、変化を低減するためにｎ個の画像データ値のうちの少なくとも１つを変更することを含んでいる。【選択図】図１
2010213356.tif 000002
【特許請求の範囲】
【請求項１】
圧縮用に画像データを処理する方法であって、
前記画像データは、画像を表わし、複数の画像データ値を含んでおり、各画像データ値は、前記画像の画素の外観的特性を表しており、本方法は、
前記複数の画像データ値のｎ個の画像データ値間の変化を判断すること、
前記変化が変化閾値に関するあらかじめ選択された条件を満足するか否かを判断するために、前記変化を前記変化閾値と比較すること、および
前記変化が前記あらかじめ選択された条件を満足する場合に、前記変化を低減するために、前記ｎ個の画像データ値のうちの少なくとも１つを変更することを含む方法。
【請求項２】
前記ｎ個の画像データ値のうちの少なくとも１つを変更することは、前記ｎ個の画像データ値のうちの少なくとも１つを前記ｎ個の画像データ値のうちの別のものと等しくなるように設定することを含んでいる請求項１記載の方法。
【請求項３】
前記変化閾値は、人間の目が色間の差を検出する閾値能力に対応している請求項１記載の方法。
【請求項４】
前記変化閾値は、人間の目が輝度間の差を検出する閾値能力に対応している請求項１記載の方法。
【請求項５】
前記変化が前記変化閾値に関するあらかじめ選択された条件を満足するか否かを判断することは、前記変化が前記変化閾値よりも小さいか否かを判断することを含んでいる請求項１記載の方法。
【請求項６】
前記画像データ値は、前記画像の各画素での色成分の輝度値を表わしている請求項１記載の方法。
【請求項７】
前記ｎ個の画像データ値のうちの少なくとも１つを変更した後で、前記画像データを圧縮することをさらに含む請求項１記載の方法。
【請求項８】
前記ｎ個の画像データ値は、第１の画像データ値と、該第１の画像データ値に隣接する第２の画像データ値と、該第２の画像データ値に隣接する第３の画像データ値とを含んでおり、
前記ｎ個の画像データ値間の変化を判断することは、前記第１の画像データ値と前記第２の画像データ値との間の第１の変化を判断すること、前記第２の画像データ値と前記第３の画像データ値との間の第２の変化を判断すること、および、より小さい非零変化を判断するために、前記第１の変化を前記第２の変化と比較することを含んでいる請求項１記載の方法。
【請求項９】
前記第１の変化が前記より小さい非零変化であり、且つ、前記第１の変化が前記変化閾値よりも小さい場合に、前記第１の画像データ値を前記第２の画像データ値と等しくなるように変更することをさらに含む請求項８記載の方法。
【請求項１０】
前記第１の変化が前記より小さい非零変化であり、且つ、前記第１の変化が前記変化閾値よりも小さい場合に、前記第２の画像データ値を前記第１の画像データ値と等しくなるように変更することをさらに含む請求項８記載の方法。
【請求項１１】
前記第２の変化が前記より小さい非零変化であり、且つ、前記第２の変化が前記変化閾値よりも小さい場合に、前記第２の画像データ値を前記第３の画像データ値と等しくなるように変更することをさらに含む請求項８記載の方法。
【請求項１２】
前記第２の変化が前記より小さい非零変化であり、且つ、前記第２の変化が前記変化閾値よりも小さい場合に、前記第３の画像データ値を前記第２の画像データ値と等しくなるように変更することさらに含む請求項８記載の方法。
【請求項１３】
前記変化が零または前記変化閾値よりも大きい場合に、前記第１および第２の画像データ値のどちらも変更しないことをさらに含むこと請求項１記載の方法。
【請求項１４】
圧縮用に画像データを処理する方法であって、
前記画像データは、画像を表わし、複数の画像データ値を含んでおり、各画像データ値は、前記画像の画素の外観的特性を表わしており、前記画像データは、コンピュータ・グラフィックス画像データおよび非コンピュータ・グラフィックス画像データを含んでおり、前記方法は、
第１の変化を判断するために、第１の画像データ値を隣接する第２の画像データ値と比較すること、
第２の変化を判断するために、前記第２の画像データ値を隣接する第３の画像データ値と比較すること、
より小さい非零変化を判断するために、前記第１の変化を前記第２の変化と比較すること、
前記より小さい非零変化を前記変化閾値と比較すること、
前記より小さい非零変化が、あらかじめ選択された変化閾値よりも小さい場合に、前記より小さい非零変化を低減するために、前記第１、第２、および第３の画像データ値のうちの少なくとも１つを変更することを含む方法。
【請求項１５】
前記第１、第２、および第３の画像データ値のうちの少なくとも１つを変更することは、前記第１の変化が前記より小さい非零変化であり、且つ、前記変化閾値よりも小さい場合に、前記第１の画像データ値をおよび前記第２の画像データ値と等しくすることを含んでいる請求項１４記載の方法。
【請求項１６】
前記第１、第２、および第３の画像データ値のうちの少なくとも１つを変更することは、前記第２の変化が前記より小さい非零変化であり、且つ、前記変化閾値よりも小さい場合に、前記第２の画像データ値および前記第３の画像データ値を等しくすることを含んでいる請求項１４記載の方法。
【請求項１７】
前記より小さい非零変化を前記変化閾値と比較した後で前記画像データを圧縮すること、および、前記より小さい非零変化が前記あらかじめ選択された閾値よりも小さい場合に、前記第１、第２、および第３の画像データ値のうちの少なくとも１つを変更することをさらに含む請求項１４記載の方法。
【請求項１８】
前記画像データを圧縮することは、LZO圧縮を介して前記画像データを圧縮することを含んでいる請求項１４記載の方法。
【請求項１９】
圧縮用に画像データを処理する方法を実行する演算装置によって実行可能なコードを記憶した記憶媒体を備える装置であって、
前記画像データは、画像を表わし、複数の画像データ値を含んでおり、各画像データ値は、前記画像の画素の外観的特性を表わし、前記コードは、
前記画像の画素の外観的特性を表わすｎ個の画像データ値間の変化を判断するためのコードと、
前記変化が変化閾値に関するあらかじめ選択された条件を満足するか否かを判断するために、前記変化を前記変化閾値と比較するためのコードと、
前記変化が前記あらかじめ選択された条件を満足する場合に、第１の画像データ値と前記第２の画像データ値との間の変化を低減するために、前記ｎ個の画像データ値のうちの少なくとも１つを変更するためのコードとを含む装置。
【請求項２０】
前記ｎ個の画像データ値のうちの少なくとも１つを変更するためのコードは、前記ｎ個の画像データ値のうちの少なくとも１つの画像データ値を前記ｎ個の画像データ値のうちの別の画像データ値と等しくなるように設定するためのコードを含んでいる請求項１９記載の装置。
【請求項２１】
前記変化閾値は、人間の目が色間の差を検出する閾値能力に対応している請求項１９記載の装置。
【請求項２２】
前記変化が前記変化閾値に関するあらかじめ選択された条件を満足するか否かを判断するためのコードは、前記変化が前記あらかじめ選択された変化閾値よりも小さいか否かを判断するためのコードを含んでいる請求項１９記載の装置。
【請求項２３】
前記ｎ個の画像データ値のうちの少なくとも１つを変更した後で、前記画像データを圧縮するためのコードをさらに含む請求項１９記載の装置。
【請求項２４】
前記ｎ個の画像データ値は、第１の画像データ値と、該第１の画像データ値に隣接する第２の画像データ値と、該第２の画像データ値に隣接する第３の画像データ値とを含み、
前記ｎ個の画像データ値間で判断された変化は、前記第１の画像データ値と前記第２の画像データ値との間の第１の変化、且つ、前記第２の画像データ値と前記第３の画像データ値との間の第２の変化のより小さい非零変化である請求項１９記載の装置。
【請求項２５】
前記第１の変化がより小さい非零変化であり、且つ、前記第１の変化が前記変化閾値よりも小さい場合に、前記第１の画像データ値を前記第２の画像データ値と等しくなるように変更するためのコードをさらに含む請求項２４記載の装置。
【請求項２６】
前記第１の変化がより小さい非零変化であり、且つ、前記第１の変化が前記変化閾値よりも小さい場合に、前記第２の画像データ値を第１の画像データ値と等しくなるように変更するためのコードをさらに含む請求項２４記載の装置。
【請求項２７】
前記第２の変化がより小さい非零変化であり、且つ、前記第２の変化が前記変化閾値よりも小さい場合に、前記第２の画像データ値を前記第３の画像データ値と等しくなるように変更するためのコードをさらに含む請求項２４記載の装置。
【請求項２８】
前記第２の変化がより小さい非零変化であり、且つ、前記第２の変化が前記変化閾値よりも小さい場合に、前記第３の画像データ値を前記第２の画像データ値と等しくなるように変更するためのコードをさらに含む請求項２４記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、概して、画像データを処理する装置、システム、および方法に関する。
【発明の概要】
【０００２】
本出願は、2003年12月16日に出願した米国仮特許出願第60/530,452号から優先権を主張するものであり、参照によってすべての目的のためにその全体をここに援用する。
【０００３】
画像処理、送信、および表示装置は、多くの異なる種類の画像データを処理、送信、および表示するのに使用されることが可能である。たとえば、これらの装置と共に使用される２種類の画像データは、コンピュータ・グラフィックス画像データおよび非コンピュータ・グラフィックス画像データである。コンピュータ・グラフィックス画像データは、典型的には、演算装置上のソフトウェアによって生成され、パーソナル・コンピュータ生産性ソフトウェア・アプリケーションによって表示されるような画像を含んでいる。一方、非コンピュータ・グラフィックス画像データは、アナログまたはデジタル・スチル・カメラ、ビデオ・カメラ、スキャナなどを介して実在物体の画像をキャプチャすることによって生成される画像データである。
【０００４】
コンピュータ・グラフィックス画像データは、異なる色、輝度レベル、または他の外観的特性の領域間のシャープな境界を有する傾向がある。一方、非コンピュータ・グラフィックス画像データは、色などの間のそれほど正確でない境界を有していることがあり、したがって、これらの境界領域に隣接する画素と比較して比較的小さい色および／または輝度変化を有する画素を含むことがある。
【０００５】
異なる色などの領域間の境界のシャープネスの差に少なくとも部分的に依存して、コンピュータ・グラフィックス画像データおよび非コンピュータ・グラフィックス画像データは、選択された圧縮アルゴリズムによって等しく効率的に圧縮されないことがある。この理由のために、或る画像圧縮装置は、コンピュータ・グラフィックス画像データおよび非コンピュータ・グラフィックス画像データを違う圧縮器で圧縮するように構成されている。そうするために、これらの装置は、１組の画像データ中のデータがコンピュータ・グラフィックス画像データまたは非コンピュータ・グラフィックス画像データであるか否かを検出することを試みることがある。しかしながら、これらのシステムは、データを誤認識し、したがって、データを圧縮するために間違った圧縮器を使用する場合がある。そのような認識エラーは、低圧縮効率に導くことがあり、画像データのリアルタイムの圧縮および送信を妨げることがある。
【図面の簡単な説明】
【０００６】
【図１】１つの実施の形態にかかる画像データ処理装置の模式図である。
【図２】別の実施の形態にかかる、コンピュータ・グラフィックス画像データおよび非コンピュータ・グラフィックス画像データを処理する方法のフローチャートである。
【図３】さらに別の実施の形態にかかる、コンピュータ・グラフィックス画像データおよび非コンピュータ・グラフィックス画像データを処理する方法のフローチャートである。
【図４】１組のコンピュータ・グラフィックス画像データからの複数の画像データ値、１組の非コンピュータ・グラフィックス画像データからの複数の画像データ値、および１組の修正された非コンピュータ・グラフィックス画像データからの複数の画像データ値の図である。
【図５】図１の実施の形態の一部のブロック図であり、非コンピュータ・グラフィックス画像データの変換器、圧縮器、および解凍器を示している。
【発明を実施するための形態】
【０００７】
本開示は、添附図面の図への限定としてではなく、例として図示され、ここでは、同様の参照符号は、同様の要素を示している。
【０００８】
図１は、概して10で示す、第１の実施の形態にかかる画像処理システムの模式図である。画像処理システム10は、表示面14上に画像を表示するように構成された画像表示装置12を備えている。画像表示装置12は、画像表示装置の任意の適切な種類であることが可能である。本例は、液晶表示装置（LCD）およびデジタル光処理技術（DLP（登録商標））プロジェクタを含んでいるが、これらに限定されるものではない。さらに、当然のことながら、他の種類の表示装置が画像表示装置12の代わりに使用されることも可能である。本例は、テレビジョン方式、コンピュータ・モニタなど含んでいるが、これらに限定されるものではない。
【０００９】
画像処理システム10は、さらに、画像表示装置12に関連付けられた画像レンダリング装置16と、該画像レンダリング装置16と電気通信する一又は複数の画像ソース18とを備えている。画像レンダリング装置16は、画像ソース18によって送信された画像データを受信し、画像表示装置12による表示用に受信画像データをレンダリングするように構成されている。画像レンダリング装置16は、画像表示装置12と一体化されるか、あるいは、画像表示装置に接続可能な個別の要素として提供されることが可能である。適切な画像レンダリング装置の一例は、2003年6月2日に出願された米国特許出願第10/453,905号において開示されており、それは参照によってここに援用する。
【００１０】
画像ソース18は、画像レンダリング装置16に画像データを供給することができる任意の適切な装置を含むことが可能である。本例は、デスクトップ・コンピュータおよび／またはサーバ18a、ラップトップ・コンピュータ18b、携帯情報端末（PDA）18c、携帯電話機18dなどを含んでいるが、これらに限定されるものではない。これに加えて、画像ソース18は、任意の適切な方法で画像レンダリング装置16と電気的に通信することが可能である。図示された実施の形態においては、各画像ソース18は、無線ネットワーク20を通じて画像レンダリング装置16と電気的に通信する。しかしながら、画像ソース18は、有線ネットワークを通じて、無線または有線の直接接続などを通じて画像レンダリング装置16と通信することも可能である。典型的には、各画像ソース18は、画像生成、表示、圧縮、送信、および他のそのようなタスクを実行する各画像ソース上のプロセッサ24によって実行可能なコードを記憶するメモリ22を備えている。メモリ22およびプロセッサ24は、明瞭さの目的のためにデスクトップ・コンピュータ18a上にのみ図示されているが、当然のことながら、他の図示された画像ソース18のすべてが、典型的にメモリおよびプロセッサを備えていることも可能である。
【００１１】
上述したように、各画像ソース18は、多くの異なる種類およびフォーマットの画像データを表示するように構成されることが可能である。したがって、画像ソース18によってサポートされる画像データのすべての種類およびフォーマットの表示を可能にするように、画像レンダリング装置16は、多くの異なるフォーマットの画像データを解凍するように、そうでなければ処理するように構成されることが可能である。しかしながら、これは、所望のフォーマットの画像データをそれぞれ処理するソフトウェアを画像レンダリング装置16にインストールすることを要求することがある。
【００１２】
画像レンダリング装置16の操作、およびソフトウェア要求を単純化するために、各画像ソース18は、各画像ソースに表示された画像のビットマップを生成するように構成されたソフトウェアを含むことが可能である。このソフトウェアは、ビットマップの少なくともいくつかの部分を圧縮し、画像表示装置12による表示用に画像レンダリング装置16に圧縮したビットマップを送信するように構成されることも可能である。そのような画像キャプチャ、圧縮、および送信方法には、画像レンダリング装置16が、単一のフォーマットだけの画像データを受信および復号するソフトウェアを含むことが可能であるという利点がある。
【００１３】
しかしながら、もし単一の種類の圧縮器がコンピュータ・グラフィックスおよび非コンピュータ・グラフィックス画像データの両方を圧縮するために画像ソース18に対して使用されるならば、ソフトウェアは、画像データのこれらの種類の異なる特性により画像のこれらの両方の種類の満足な圧縮を達成しないことがある。さらに、個別の圧縮器がコンピュータ・グラフィックス画像および非コンピュータ・グラフィックス画像を圧縮するのに使用される場合には、ソフトウェアは、選択された画像がどの種類の画像であるかを判断するのに使用されなければならない。画像の種類識別における誤りは、画像を間違った圧縮器で圧縮させ、圧縮非能率および可能な性能上の問題に導く。これは、特に、画像ソース18からの動画データのリアルタイム送信（約25フレーム／秒以上の割合でデータの圧縮および送信を要求することがある）における問題を提起することがある。
【００１４】
そのような圧縮の問題を回避するために、画像ソース18は、非コンピュータ・グラフィックス画像データをコンピュータ・グラフィックス画像データにより緊密に近似した形態に変更し、その後、両方の種類の画像データを圧縮するために、コンピュータ・グラフィックス画像データ圧縮器を使用するように構成されることが可能である。図２は、概して100で、非コンピュータ・グラフィックス画像データをコンピュータ・グラフィックス画像データにより緊密に近似した形態に変更するのために、グラフィックス画像データを処理する方法の典型的な実施の形態を示している。方法100は、典型的には、各画像装置上のプロセッサ24によって実行されるメモリ22に記憶されたコードによって実行される。
【００１５】
方法100は、102で、画像を表わす１組の画像データ値におけるｎ個の画像データ値間の変化を判断することを含んでいる。画像データ値群におけるｎ個の画像データ値は、画像中の画素の色、輝度、または画像の他の外観的特性を表わしている。変化は、単純に、隣接する画像データ値間の差を判断することによって、あるいは他の方法で判断されることが可能である。
【００１６】
次に、方法100は、104で、変化が変化閾値に関するあらかじめ選択された条件を満足するか否かを判断するために、変化を変化閾値と比較することを含んでいる。変化閾値は、典型的には、色、輝度などの間の変化に対応し、人間の目の認識範囲外である。あらかじめ選択された条件は、そのような変化閾値よりも小さい、そのような変化閾値以下、あるいは他の適切な方法で定義されることが可能である。
【００１７】
変化があらかじめ選択された条件を満足する場合には、方法100は、たとえば、ｎ個の画像データ値間の変化を低減するために、ｎ個の画像データ値のうちの少なくとも１つを変更すること含んでいる。変化は、任意の適切な程度に、および任意の方法で低減されることが可能である。たとえば、変化があらかじめ選択された条件を満足する場合には、変化は、一又は複数のｎ個の画像データ値を一又は複数の他の画像データ値と等しくなるように変更することにより、零にまで低減されることが可能である。一方、変化があらかじめ選択された条件を満たさない場合（または変化が零である場合）、ｎ個の画像データ値は、どれも変更されない。
【００１８】
そのような変更の効果は、画像における異なる色の領域および／または色の強さの領域間のより緩やかな遷移を、よりシャープな遷移に置換することである。知覚閾値よりも小さい外観差を備えた隣接する画素だけが変更されるので、画像の外観上の変更の影響は無視することが可能である。最大数の変更が、画像の色、輝度、および／または他の外観的特性間の境界に隣接する非コンピュータ・グラフィックス画像データの領域になされることが可能である。画像のこれらの部分における画素間の変化を低減することは、画像をコンピュータグラフィック画像により緊密に近似させ、それは、典型的には、異なる色、色の強さなどの画像間のよりシャープでより正確な境界を持たせる。これは、圧縮器が、修正された非コンピュータ・グラフィックス画像データを満足な圧縮効率で圧縮するために、コンピュータ・グラフィックス画像データを圧縮するのに最も適するようにすることが可能である。
【００１９】
方法100は、任意の適切な方法で実施されることが可能である。図３は、概して200で示す、方法100の１つの典型的な実施のフローチャートである。方法200は、典型的には、１組の画像データにおける値の大部分あるいはすべてに亘って反復して実行される（画像データ値群における各画像データ値が単一の画素の外観的特性を表わす場合）。したがって、方法200は、202で、カウンタn=1を初期化することを含むことが可能である。方法200は、カウンタn=kまで実行され、ここでは、kは、画像データ値vnの１次元の組[v1〜vk]における画像データ値の個数に関連している。画像データ群[v1〜vk]は、二次元画像ビットマップの垂直、水平、あるいは対角線ラスタ・スキャンによって生成されることが可能である。
【００２０】
次に、方法200は、204で、第１の変化d1を判断するために画像データ値vnおよびvn-1間の差の絶対値を演算し、その後、206で、第２の変化d2を判断するために画像データ値vnおよびvn+1間の差の絶対値を演算することを含んでいる。換言すれば、選択された画像データ値は、選択された画像データ値とその各側の値との間の変化を判断するために、各側の画像データ値と比較される。最初および最後の画像データ（典型的には、単一の画像フレームからの画像データを含む）では、画像データ群の最初および最後の画像データ値が、それぞれ隣接する画像データ値を１つだけ有しているので、単一の変化だけが判断されることがある。
【００２１】
204で第１の変化d1を演算し、206で第２の変化d2を演算した後で、次に、vnが、vn-1またはvn+1との差が修正を保証するのに十分に小さいか否かを判断される。この判断は、いくつかの個別のステップを含むことが可能である。たとえば、方法200は、208で、d1およびd2のどちらが非零値を有しているかを判断することを含むことが可能である。d1およびd2の両方が零値を有している場合（これは、vn、vn-1、およびvn+1のどれも修正を保証しないことを示している）には、方法200は、n=kであると判断される226に進み、もしNOであれば228でnに1が加えられる。その後、方法200は、vn、vn-1、またはvn+1の新しい値に対して再び始められる。
【００２２】
他方、208で、d1およびd2のいずれかが非零値を有していると判断される場合には、方法200は、vnとvn-1、またはvnとvn+1との間の変化を低減すべきか否かを判断することを含むことが可能である。この判断は、任意の適切な方法で実行されることが可能であり、１つ以上の個別の処理を含むことが可能である。たとえば、２つの変化の小さい方に対応する値は、２つの変化の小さい方を零にするように修正されることが可能である。
【００２３】
図示された実施の形態においては、まず、d1またはd2がより小さい非零変化か否かが判断され、その後、より小さい非零変化が画像データ値の修正を保証するのに十分に小さいか否かが判断される。まず、210で、d1が零に等しいか否かが判断される。それは、d2だけが非零値を有していることを示し、したがって、d2は潜在的な減少を調べられるべき変化である。d1が非零値を有している場合には、次に、d1またはd2がより小さい非零変化であるか否かを判断される。まず、211で、d2=0であるか否かを判断される。もしそうであれば、これは、d1だけが非零値を有しており、したがってd1が調整されるべき変化であることを示している。その後で、214で、d1があらかじめ選択された変化閾値よりも小さいか否かが判断される。
【００２４】
一方、211で、d2が0に等しくないと判断される場合には、次に、212で、d1がd2よりも小さい値を有しているか否かが判断される。そうであれば、その後で、214で、d1があらかじめ選択された変化閾値よりも小さいか否かが判断される。214での照会が肯定である場合には、方法200は、次に、216で、画像データ値vnを画像データ値vn-1と等しくなるように変更することを含んでいる。これに代えて、画像データ値vn-1は、画像データ値vnと等しくなるように変更されることも可能である。いずれの場合であっても、その効果は、変化d1を零にすることである。この画像データ値の修正の後で、方法200は、vn、vn-1、およびvn+1の新しい値に対してステップ204で再び始めるために、ステップ226および228に進む。
【００２５】
一方、212でd1がd2よりも小さいと判断され、214でd1があらかじめ選択された変化閾値よりも大きいと判断される場合には、これは、d1およびd2の両方があらかじめ選択された変化閾値よりも大きいことを示している。この場合には、vn、vn-1、またはvn+1のどれも修正されず、方法200は、226および228に進む。
【００２６】
さらに、210でd1が零に等しいと判断されるか、あるいは、212でd1がd2よりも大きい値を有していると判断される場合には、次に、変化d2が低減されるべきか否かが判断される。この判断は、任意の方法で実行されることが可能である。図示された実施の形態においては、この判断は、218で、まず、d2があらかじめ選択された変化閾値よりも小さいか否かを判断することを含んでいる。それがあらかじめ選択された変化閾値よりも小さい場合には、次に、219で、d1=0であるか否かが判断される。d1=0である場合には、方法200は、222に進み、vnがvn+1に等しくなるように変更される。d1が零に等しくない場合には、220で、d2がd1よりも小さいか否かが判断される。d2がd1よりも小さい場合には、画像データ値vnは、vn+1に等しくなるように変更される。これに代えて、画像データ値vn+1は、画像データ値vnと等しくなるように変更されることも可能である。いずれの場合であっても、その効果は、変化d2を零にすることである。この画像データ値の修正後、方法200は、vn、vn-1、およびvn+1の新しい値に対してステップ204で再び始めるために、ステップ226および228に進む。
【００２７】
他方、218で、d2が変化閾値以上であると判断される場合には、方法200は、vn、vn-1およびvn+1の新しい値に対して204で再び始めるために、226および228に進む。さらに、220で、d2がd1以上であると判断される場合には、これは、d2=d1であることを示し、また、vnは、vn-1またはvn+1のいずれかと等しくなるように変更されることが可能である（224で図示されている）。これに代えて、vn-1およびvn+1のいずれかがvnと等しくなるように変更されることも可能である。これらの処理のいずれかの後で、方法200は、vn、vn-1、およびvn+1の新しい値に対してステップ204で再び始めるために、ステップ226および228に進む。このように、方法200は、全画像データ群に亘って進み、非コンピュータ・グラフィックス画像データにおける微細な変化のうちの少なくともいくつかが零になるように変更して、非コンピュータ・グラフィックス画像データ群がコンピュータ・グラフィックス画像データにより緊密に近似するようにする。
【００２８】
図４は、行300での典型的なコンピュータ・グラフィックス画像データ群の一部、行302での典型的な非コンピュータ・グラフィックス画像データ群の一部、および行304での典型的な修正された非コンピュータ・グラフィックス画像データ群の一部を示している。各データ群における典型的なデータ値は、整数の形態で示される８ビットのデータ値として示されているが、当然のことながら、画像データは、他の適切なフォーマットを有していることも可能である。まず、コンピュータ・グラフィックス画像データ群300を参照して、コンピュータ・グラフィックス画像データは、第１の色（あるいは輝度、あるいは他の外観的特性）306の部分を含んでおり、ここでは、画像データのすべてが255の値を有している。コンピュータ・グラフィックス画像データは、第２の色および／または輝度308の部分を有しており、ここでは、画像データのすべてが0の値を有している。部分306と部分308との間の境界310は、0と255との間の中間値を有しないで、シャープである。
【００２９】
対照的に、非コンピュータ・グラフィックス画像データの行302は、境界310で隣接する値から比較的小さい変化を有した画像データ値を含んでいる。行302において示される小さい変化のすべてが図３の状況において上述したあらかじめ選択された変化閾値よりも小さいと仮定する場合、行302におけるデータに対して方法100または方法200を実行することは、すべての小さい変化を零に設定するように画像データ値のうちのいくつかを変更する。修正された非コンピュータ・グラフィックス画像データの行304を参照して、これらの変更がなされた後で、画像データ群は、非コンピュータ・グラフィックス画像データの行302よりもコンピュータ・グラフィックス画像データの行300により緊密に近似した値を有している。
【００３０】
図５は、一般に400で、コンピュータ・グラフィックス画像データおよび非コンピュータ・グラフィックス画像データの両方を含んでいる画像データを圧縮、送信、および解凍するシステム用の典型的なアーキテクチャのブロック図を示している。システム400は、非コンピュータ・グラフィックス画像データをコンピュータ・グラフィックス画像データにより緊密に近似した形態に変換するように構成されたデータ変換器402と、データ圧縮器404と、通信チャネル406と、データ解凍器408とを備えている。データ変換器402は、任意の適切な方法で非コンピュータ・グラフィックス画像データを変換するように構成されることが可能であり、方法100および200の状況において上述されたものを含むが、それらに限定されるものではない。当然のことながら、CGおよび非CGデータの両方が、データ変換器402に入力されることも可能である。しかしながら、データ変換器402は、非CGデータだけを操作する。したがって、CGデータは、データ変換器402を未修正のまま通過する。
【００３１】
圧縮器404は、コンピュータ・グラフィックス画像データの効率的な圧縮に適した圧縮アルゴリズムを利用する。任意の適切な圧縮アルゴリズムを使用することが可能である。本例は、LZOおよび他のLZ系の圧縮アルゴリズムを含んでいるが、これらに限定されるものではない。解凍器408は、圧縮器404に補足的に構成され、圧縮器404によって実行されるような逆操作または操作を実行することが可能である。しかしながら、解凍器404は、典型的には、データ変換器402によって実行されるような逆操作を実行しない。したがって、画像データの小変化領域における変化を低減するためにデータ変換器402によってなされた変更は、或る画像の詳細の損失に起因することがある。しかしながら、どのデータ値が変更されるかを規定する変化閾値が適切に選択されている場合には、データ変換器402によってもたらされる損失は、知覚可能ではないか、あるいは最低限に知覚可能であるように十分に小さいであろう。
【００３２】
ここに記述された実施の形態は、コンピュータ・グラフィックス画像データにより緊密に近似した形態への非コンピュータ・グラフィックス画像データの変換を含んでいるが、当然のことながら、ここに開示されたシステムおよび方法は、コンピュータ・グラフィックス画像データを非コンピュータ・グラフィックス画像データにより緊密に近似した形態に変換するように修正されることも可能である。この場合には、両方の種類のデータは、非コンピュータ・グラフィックス画像データの圧縮により適した圧縮器で効率的に圧縮されることが可能である。さらに、ここで記述されるような方法200は、第１の変化d1および第２の変化d2を演算し、その後、どの画像データ値が変更され得るかを判断するために２つの変化を比較することを含んでいるが、当然のことながら、本発明にかかる方法は、ｎ個の画像データ値間の他の変化の演算を含むことも可能である。
【００３３】
本開示は、特定の実施の形態を含んでいるが、特定の実施の形態は、多数の変形が可能であるので、限定された意味で考慮されるべきではない。本開示の主題は、ここに開示された種々の要素、特徴、機能、および／または、特性の新規且つ非自明なコンビネーションおよびサブコンビネーションをすべて含んでいる。請求項は、新規且つ非自明であると見なされた或るコンビネーションおよびサブコンビネーションを特に指し示している。これらの請求項は、「１つの」要素もしくは「第１の」要素、またはその均等物を参照することがある。そのような請求項は、一又は複数のそのような要素の援用を、複数のそのような要素を除外することも要求することもなく含むと解釈されるべきである。特徴、機能、要素、および／または、特性の他のコンビネーションおよびサブコンビネーションは、現在の請求項の補正を通じて、あるいはこのもしくは関連する出願において新しい請求項を提示することを通じて請求されることが可能である。そのような請求項は、元の請求項の範囲よりも広く、より狭く、等しく、あるいは異なっても、本開示の主題に含まれると見なされる。
【符号の説明】
【００３４】
10  画像処理システム、12  画像表示装置、16  画像レンダリング装置、18  画像ソース、18a  デスクトップ・コンピュータ（サーバ）、18b  ラップトップ・コンピュータ、18c  携帯情報端末（PDA）、18d  携帯電話機、20  無線ネットワーク、22  メモリ、24  プロセッサ、100，200  方法、300  コンピュータ・グラフィックス・データ行、302，304  非コンピュータ・グラフィックス・データ行、306  第１の色（あるいは輝度、他の外観的特性）の部分、308  第２の色（あるいは輝度、他の外観的特性）の部分、400  システム、402  非コンピュータ・グラフィックス画像データ変換器、404  コンピュータ・グラフィックス画像データ圧縮器、408  解凍器。
【図１】
2010213356.tif 000003
【図２】
2010213356.tif 000004
【図３】
2010213356.tif 000005
【図４】
2010213356.tif 000006
【図５】
2010213356.tif 000007
【手続補正書】
【提出日】平成22年6月29日(2010.6.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
圧縮用に画像データを処理する方法であって、
前記画像データは、画像を表わし、複数の画像データ値を含んでおり、各画像データ値は、前記画像の画素の外観的特性を表わしており、前記画像データは、コンピュータ・グラフィックス画像データおよび非コンピュータ・グラフィックス画像データを含んでおり、前記方法は、
第１の変化を判断するために、第１の画像データ値を隣接する第２の画像データ値と比較すること、
第２の変化を判断するために、前記第２の画像データ値を隣接する第３の画像データ値と比較すること、
より小さい非零変化を判断するために、前記第１の変化を前記第２の変化と比較すること、
前記より小さい非零変化をあらかじめ選択された変化閾値と比較すること、
前記より小さい非零変化が、前記変化閾値よりも小さい場合に、前記より小さい非零変化を低減するために、前記第１、第２、および第３の画像データ値のうちの少なくとも１つを変更することを含む方法。
【請求項２】
前記第１、第２、および第３の画像データ値のうちの少なくとも１つを変更することは、前記第１の変化が前記より小さい非零変化であり、且つ、前記変化閾値よりも小さい場合に、前記第１の画像データ値をおよび前記第２の画像データ値と等しくすることを含んでいる請求項１記載の方法。
【請求項３】
前記第１、第２、および第３の画像データ値のうちの少なくとも１つを変更することは、前記第２の変化が前記より小さい非零変化であり、且つ、前記変化閾値よりも小さい場合に、前記第２の画像データ値および前記第３の画像データ値を等しくすることを含んでいる請求項１記載の方法。
【請求項４】
前記第１、第２、および第３の画像データ値のうちの少なくとも１つを変更した後で、前記画像データを圧縮することをさらに含む請求項１〜３のいずれか一項に記載の方法。
【請求項５】
前記画像データを圧縮することは、LZO圧縮を介して前記画像データを圧縮することを含んでいる請求項４記載の方法。
【請求項６】
圧縮用に画像データを処理する装置であって、
前記画像データは、画像を表わし、複数の画像データ値を含んでおり、各画像データ値は、前記画像の画素の外観的特性を表わしており、前記画像データは、コンピュータ・グラフィックス画像データおよび非コンピュータ・グラフィックス画像データを含んでおり、
第１の変化を判断するために、第１の画像データ値を隣接する第２の画像データ値と比較する手段と、
第２の変化を判断するために、前記第２の画像データ値を隣接する第３の画像データ値と比較する手段と、
より小さい非零変化を判断するために、前記第１の変化を前記第２の変化と比較する手段と、
前記より小さい非零変化をあらかじめ選択された変化閾値と比較する手段と、
前記より小さい非零変化が、前記変化閾値よりも小さい場合に、前記より小さい非零変化を低減するために、前記第１、第２、および第３の画像データ値のうちの少なくとも１つを変更する手段と、を含む装置。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本開示は、概して、画像データを処理する方法、及び装置に関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
そのような圧縮の問題を回避するために、画像ソース18は、非コンピュータ・グラフィックス画像データをコンピュータ・グラフィックス画像データにより緊密に近似した形態に変更し、その後、両方の種類の画像データを圧縮するために、コンピュータ・グラフィックス画像データ圧縮器を使用するように構成されることが可能である。図２は、概して100で、非コンピュータ・グラフィックス画像データをコンピュータ・グラフィックス画像データにより緊密に近似した形態に変更するために、グラフィックス画像データを処理する方法の典型的な実施の形態を示している。方法100は、典型的には、各画像装置上のプロセッサ24によって実行されるメモリ22に記憶されたコードによって実行される。