(57)【要約】符号化された画像及びビデオにおける多数の特徴を使用して、ブロックアーチファクトの検出及びブロックアーチファクトの判定の方法が提供される。本方法は、現在のブロックに関して、あるピクチャにおいて複数のオーバラップするブロックを識別するステップ９１０を含む。複数のオーバラップするブロックのそれぞれは、現在のブロックの一部と隣接するブロックの一部とをカバーする。本方法は、複数のオーバラップするブロックの少なくとも１つを、輝度値と色度値の少なくとも１つに対応するそれぞれの係数に変換するステップ９２０を更に含む。本方法は、また、複数のオーバラップするブロックの少なくとも１つに対応する係数が予め定義された値よりも大きいとき、複数のオーバラップするブロックの少なくとも１つについてブロックアーチファクトを識別するステップ９３０を含む。
2010515362.tif 000002
【特許請求の範囲】
【請求項１】
現在のブロックに関して、動画系列からのピクチャにおいて複数のオーバラップするブロックを識別するステップと、前記複数のオーバラップするブロックは、前記現在のブロックの一部と隣接するブロックの一部とをカバーし、
前記複数のオーバラップするブロックの少なくとも１つを、輝度値と色度値の少なくとも１つに対応するそれぞれの係数に変換するステップと、
前記複数のオーバラップするブロックの少なくとも１つに対応する前記それぞれの係数がある値よりも大きいとき、前記複数のオーバラップするブロックの少なくとも１つについてブロックアーチファクトを識別するステップと、
を含むことを特徴とするブロックアーチファクトを検出する方法。
【請求項２】
前記ブロックアーチファクトを識別するステップは、少なくとも１つの閾値を前記値として使用して、前記ブロックアーチファクトが、前記オーバラップするブロックの少なくとも１つにおいて及び前記現在のブロックに関して前記ブロックアーチファクトの方法に存在するかを判定する、
請求項１記載の方法。
【請求項３】
前記ブロックアーチファクトを有するピクチャにおいてオーバラップするブロックの数に基づいて、ピクチャの全体のブロックノイズのメトリックを生成するステップを更に含む、
請求項１記載の方法。
【請求項４】
前記オーバラップするブロックの数は、前記ブロックアーチファクトを有する前記ピクチャにおけるオーバラップするブロックの全体の数から決定される、
請求項３記載の方法。
【請求項５】
前記ピクチャにおけるブロッキングアーチファクトの位置を示すブロックノイズのアーチファクトマップを生成するステップを更に含む、
請求項１記載の方法。
【請求項６】
再構成されたバージョンのピクチャの少なくとも１つのバージョンに特徴検出を実行するステップと、
前記ブロックノイズのアーチファクトマップに特徴に基づいたアーチファクトの補正を実行して、特徴が改善されたブロックノイズのアーチファクトマップを生成するステップと、
を更に含む請求項５記載の方法。
【請求項７】
前記ブロックアーチファクトを識別するステップは、前記ブロックアーチファクトの誤った識別を除くステップを更に含む、
請求項１記載の方法。
【請求項８】
前記除くステップは、再構成されたバージョンのピクチャにおける識別されたブロッキングアーチファクトに対応するブロックの境界での調節及びフィルタリングされた画素の差が、ある量だけ、オリジナルバージョンのピクチャにおける識別されたブロッキングアーチファクトに対応するブロックの境界における調節されたフィルタリングされた画素の差よりも小さいときに実行される、
請求項７記載の方法。
【請求項９】
前記除くステップは、再構成されたバージョンのピクチャにおける前記複数のオーバラップするブロックの特定の１つの変換係数が、ある量だけ、オリジナルバージョンのピクチャにおける前記複数のオーバラップするブロックの特定の１つについて共に位置されるブロックの変換係数よりも小さいときに実行される、
請求項７記載の方法。
【請求項１０】
特定のブロックの境界の２つのサイドでの画素値の差と特定のブロック境界での差とをフィルタリングすることで、動画系列からのピクチャにおける少なくとも１つのブロックの境界の少なくとも１つの画素のラインについてブロックの境界ラインのブロックノイズの値を導出するステップと、
前記２つのサイドでの画素値の差と前記特定のブロックの境界での差とを結合して、あるブロックのブロックノイズ値を導出するステップと、
を含むことを特徴とするブロックアーチファクトを検出する方法。
【請求項１１】
前記結合するステップの重み付けされた結果に基づいて、ピクチャの全体のピクチャレベルのブロックアーチファクトの検出値を計算するステップを更に含み、
前記重み付け要素は、前記ピクチャの少なくとも１つの検出された特徴に基づいて決定される、
請求項１０記載の方法。
【請求項１２】
前記ブロックのブロックノイズ値に基づいてブロックアーチファクトが識別され、
当該方法は、
前記ピクチャにおけるブロックアーチファクトの位置を示すブロックノイズのアーチファクトマップを生成するステップと、
再構成されたバージョンのピクチャの少なくとも１つのオリジナルバージョンに特徴検出を実行するステップと、
前記ブロックノイズのアーチファクトマップに特徴に基づくアーチファクトの補正を実行して、特徴が改善されたブロックノイズのアーチファクトマップを生成するステップと、
を更に含む請求項１０記載の方法。
【請求項１３】
前記特徴検出は、輝度、色度、皮膚色、テクスチャ、位置及び近隣の情報を含む特徴のうちの少なくとも１つを含む、
請求項１２記載の方法。
【請求項１４】
オリジナルバージョンのピクチャに基づいて、特徴が改善されたブロックノイズのアーチファクトマップを改善するステップを更に含む、
請求項１２記載の方法。
【請求項１５】
前記ブロックアーチファクトのアーチファクトの強さを計算するステップを更に含む、
請求項１２記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に画像処理及び／又はビデオ処理に関し、より詳細には、符号化された画像及びビデオにおけるブロックアーチファクトの検出に関する。  
本出願は、２００６年１２月２８日に提出された米国特許仮出願第６０／８７７５４９に対して３５Ｕ．Ｓ．Ｃ．１１９（ｅ）の下で優先権を主張するものであり、この米国特許仮出願は、引用により本明細書に盛り込まれる。
【背景技術】
【０００２】
画像又はビデオ圧縮のアーチファクトは、利用可能なビットの不適切な分散の結果として、デジタル画像又はビデオ圧縮アルゴリズムにより導入される。ブロックアーチファクトは、最も悩ましい圧縮アーチファクトの１つであり、圧縮画像のブロックの境界で望まれない不連続として知覚される。ブロックアーチファクトは、高精細フォーマット及び高解像度ディスプレイにより特に目に見えるようになる。再符号化プロセスの一部としてアーチファクトの位置に関するオペレータによる手動的な判定は、多くの画像及びビデオ符号化アプリケーションにおいて実行可能ではない。これは、係るブロックアーチファクトを発見するために必要とされる時間量のためにプロセスが高価となるためである。したがって、自動的なブロックアーチファクトの検出を実行し、圧縮されたピクチャにおける濃淡のむらがあるアピアランス（ｂｌｏｃｋｙ  ａｐｐｅａｒａｎｃｅ）を低減することが必要である。
【０００３】
ひとたび特定のピクチャにおいてブロックアーチファクトが検出されると、新たな符号化パラメータにより後処理アルゴリズム又は再符号化をそのピクチャに適用して、そのピクチャの濃淡のむらがあるアピアランスを補正することができる。後処理又は再符号化アルゴリズムは、良好な画質を得るために検出されたブロックアーチファクトの位置に基づいて、符号化パラメータに対する微調整を行うことができる。ブロックアーチファクトの強さは、それらのパラメータを微調整して画質を更に改善するため、後処理又は再符号化アルゴリズムを誘導することができるアーチファクト検出の別の重要な態様である。
【０００４】
制限されたビットレートの制約による圧縮されたビデオ系列において自動的なアーチファクトの補正を実行する幾つかのアプリケーションでは、利用可能なビットによりどのピクチャを再符号化すべきかをビデオエンコーダが判定するため、ピクチャ当たりの全体のブロックノイズのアーチファクトのメトリックを有する任意のステップを実行することができる。すなわち、幾つかの符号化ピクチャは、他の符号化されたピクチャよりも多くのブロックアーチファクトを有する。したがって、ブロックノイズのアーチファクトのメトリックは、互いにそれぞれ符号化されたピクチャのブロックノイズを測定する標準的なやり方である。
【０００５】
結果的に、ブロックアーチファクトを自動的に検出し、ブロック当たり及びピクチャ当たりのアーチファクトの強さを判定するアルゴリズムが必要とされている。
【０００６】
ブロックアーチファクトを検出し、様々なビデオ補正技術を使用して低速ビットレートから高速ビットレートの画像で係るアーチファクトを補正する様々な従来技術のアプローチが提案されている。しかし、これらの従来技術のアプローチの殆どがアーチファクトの検出及びメトリックの判定に焦点を当てるものではない。さらに、従来技術のアプローチは、それぞれ高速ビットレートを利用するピクチャ又はビデオ圧縮方法についてブロックアーチファクトの検出の問題に対処するものではないと思われる。
【０００７】
第一の従来技術のアプローチでは、ブロックアーチファクトのメトリック判定アルゴリズムが提案される。第一の従来技術のアプローチは、あるマクロブロックにおける画素値の平均をその近傍のマクロブロックの平均と比較する。個々の差は、全体のブロックノイズのメトリックを得るために合計される。アーチファクトから実際のエッジを排除するため、シンプルなエッジ検出器が利用される。第二の従来技術のアプローチは、ブロックの境界での画素値を使用するアーチファクト検出メトリックを提案する。ブロック境界の２つのサイドにおける２つの連続する画素値はフィルタリングされ、フィルタリングされた値は合計されて、全体のブロックノイズのメトリックが得られる。第三の従来技術のアプローチでは、画像の輝度値に関して機能するブロックアーチファクトのメトリックが提案される。この第三の従来技術のアプローチは、一定の強度をもつブロックのみが考慮される点を除いて、ブロックの平均値を計算及び比較する意味で第一の従来技術のアプローチに類似する。
【０００８】
第一、第二及び第三の従来技術のアプローチは、圧縮された画像及びビデオの知覚的なファクタ及び他の特性を考慮するものではなく、従って、高解像度ディスプレイに直接適用することができない。第一、第二及び第三の従来技術のアプローチは、低速ビットレートから中速ビットレートで圧縮されたビデオ又は画像コンテンツで主にテストされる。高精細ビデオの圧縮は、高品質及び高速ビットレートを必要とする。携帯電話又はパーソナルコンピュータモニタのような小型ディスプレイにおいて目に見えない最も小さなアーチファクトでさえ、高解像度ディスプレイでは目に見える。
【０００９】
第四及び第五の従来技術のアプローチは、知覚要因を考慮する。第四の従来技術のアプローチでは、ブロックメトリックは、ブロックの境界での画素の差の合計を考慮することで導出され、この場合、画素の強度により重み付けされる。（たとえば８ビットグレイスケール画像における）７０と９０との間のグレイ値は、暗い画素及び明るい画素を超えて重み付けされる。第五の従来技術のアプローチでは、幾つかの知覚要素を考慮するブロックアーチファクトの検出スキームが提案される。特に、アーチファクトの可視性に影響を及ぼす知覚的な特徴として、バックグランドルミナンス及びバックグランドアクティビティが使用される。知覚モデルのパラメータを導出するため、視覚的な実験が実行される。異なる長さをもつエッジ及び異なるバックグランドをもつ振幅を含む画像は、人間の被写体に示され、エッジパターンの可視性は、係る被写体の視覚的な知覚に基づいて決定される。主観的な結果に基づいて、アーチファクトをマスクする知覚的なパラメータが発見される。第五の従来技術のアプローチで使用される知覚的な特徴のなかには、バックグランドアクティビティのような有効なものがあり、それらのうちの幾つかは関心のあるものではあるが、ビデオ符号化処理に組み込まれる知覚的なパラメータを得るため、周波数領域の処理のように非常に複雑である。
【００１０】
インループ・デブロッキングフィルタは、ＩＳＯ／ＩＥＣ（Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｏｒｇａｎｉｚａｔｉｏｎ  ｆｏｒ  Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ／Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｅｌｅｃｔｒｏｔｅｃｈｎｉｃａｌ  Ｃｏｍｍｉｓｓｉｏｎ）  ＭＰＥＧ−４（Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ−４）  Ｐａｒｔ１０  ＡＶＣ（Ａｄｖａｎｃｅｄ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ）標準／ＩＴＵ−Ｔ（Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｕｎｉｏｎ，  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｅｃｔｏｒ）  Ｈ．２６４勧告（以下、ＭＰＥＧ−４  ＡＶＣ規格）に基づいて、ビデオ圧縮アプリケーションにおいてブロックアーチファクトを抑圧する別のツールである。インループ・デブロッキングフィルタは、アーチファクトの検出及び補正の両者について提案されている。フィルタリングは、圧縮領域の情報により決定されるブロックノイズの強さに対して適応的である。フィルタリングは、ブロックの境界知覚の再構成された画素にわたり平滑化する。しかし、高解像度のコンテンツの非常に高速なビットレート符号化では、保持すべき空間的な詳細は、デブロッキングフィルタがオンにされたときに失われるか又はぼやける。
【発明の概要】
【発明が解決しようとする課題】
【００１１】
したがって、従来技術では、ブロックアーチファクトを検出する課題は、高精細のコンテンツの特性及び様々な対応する知覚の特徴に関して完全に対処及び／又は考慮されていない。
【課題を解決するための手段】
【００１２】
従来技術のこれらの課題及び問題、並びに他の課題及び問題は、符号化された画像及びビデオにおける多数の特徴を使用してブロックアーチファクトを検出し、ブロックアーチファクトのメトリックを判定する方法及び装置に向けられる、本発明の原理により対処される。
【００１３】
本発明の原理の１つの態様によれば、ブロックアーチファクトを検出する方法が提供される。本方法は、ある現在のブロックに関して、あるピクチャにおける複数のオーバラップしているブロックを識別することを含む。複数のオーバラップしているブロックのそれぞれは、現在のブロックの一部及び隣接するブロックの一部をカバーする。本方法は、複数のオーバラップしているブロックの少なくとも１つを輝度成分と色度成分の少なくとも１つに対応するそれぞれの係数に変換することを更に含む。また、本方法は、複数のオーバラップしているブロックの少なくとも１つに対応する係数が予め定義された値よりも大きいとき、複数のオーバラップしているブロックのうちの少なくとも１つについてブロックアーチファクトを識別するステップを含む。
【００１４】
本発明の原理の別の態様によれば、ブロックアーチファクトを検出する装置が提供される。本装置は、現在のブロックに関して、あるピクチャにおける複数のオーバラップしているブロックを識別するブロックアーチファクト検出器を含む。複数のオーバラップしているブロックのそれぞれは、現在のブロックの一部及び隣接するブロックの一部をカバーする。ブロックアーチファクト検出器は、複数のオーバラップしているブロックの少なくとも１つを、輝度成分と色度成分の少なくとも１つに対応するそれぞれの係数に変換し、複数のオーバラップしているブロックの少なくとも１つに対応する係数が予め決定された値よりも大きいときに、複数のオーバラップしているブロックの少なくとも１つについてブロックアーチファクトを識別する。
【００１５】
本発明の原理の更に別の態様によれば、ブロックアーチファクトを検出する方法が提供される。本方法は、特定のブロックの境界の２つのサイドでの画素値の差と特定のブロックの境界での差をフィルタリングし、２つのサイドでの画素値の差と特定のブロックの境界での差とを結合することで、あるピクチャにおける少なくとも１つのブロックの境界における少なくとも１つの画素のラインについて、ブロックの境界ラインのブロックノイズを導出するステップを含む。本方法は、少なくとも１つのブロックの境界の特定の１つで測定された少なくとも１つのブロックの境界ラインのブロックノイズの値を結合することで、ブロックの境界のブロックノイズの値を導出するステップを更に含む。また、本方法は、少なくとも１つのブロックの境界のブロックノイズの値を結合することで、あるブロックのブロックノイズの値を導出するステップを含む。
【００１６】
本発明の原理の更に別の態様によれば、ブロックアーチファクトを検出する装置が提供される。本装置は、特定のブロック境界の２つのサイドでの画素値の差と特定のブロック境界での差をフィルタリングし、２つのサイドでの画素値の差と特定のブロックの境界での差とを結合することで、あるピクチャにおける少なくとも１つのブロックの境界における、少なくとも１つの画素のラインについて、ブロックの境界ラインのブロックノイズを導出するブロックアーチファクト検出器を含む。ブロックアーチファクト検出器は、少なくとも１つのブロックの境界の特定の１つで測定された少なくとも１つのブロックの境界ラインのブロックノイズの値を結合することで、ブロックの境界のブロックノイズの値を導出し、少なくとも１つのブロックの境界のブロックノイズの値を結合することで、あるブロックのブロックノイズの値を導出する。
【００１７】
本発明の原理のこれらの態様、特徴及び利点、並びに他の態様、特徴及び利点は、添付図面と共に読まれる例示的な実施の形態に関する以下の詳細な記載から明らかとなるであろう。
【図面の簡単な説明】
【００１８】
本発明の原理は、以下の例示的な図面に従って良好に理解することができる。
【図１】本発明の原理の実施の形態に係る、ブロックノイズの検出のための例示的なシステムのブロック図である。
【図２】本発明の原理に実施の形態に係る、ブロックアーチファクトの検出の例示的な方法のフローダイアグラムである。
【図３Ａ】本発明の原理の実施の形態に係る、オーバラップされたブロックを例示する図である。
【図３Ｂ】本発明の原理の実施の形態に係る、オーバラップされたブロックを例示する図である。
【図３Ｃ】本発明の原理の実施の形態に係る、オーバラップされたブロックを例示する図である。
【図３Ｄ】本発明の原理の実施の形態に係る、オーバラップされたブロックを例示する図である。
【図４】本発明の原理の実施の形態に係る、変換領域においてブロックアーチファクトを検出する方法のフローダイアグラムである。
【図５】本発明の原理の実施の形態に係る、垂直方向におけるブロックの境界を例示する図である。
【図６Ａ】本発明の原理の実施の形態に係る、画像ブロックの例示的な方向の処理を例示する図である。
【図６Ｂ】本発明の原理の実施の形態に係る、画像ブロックの例示的な方向の処理を例示する図である。
【図６Ｃ】本発明の原理の実施の形態に係る、画像ブロックの例示的な方向の処理を例示する図である。
【図６Ｄ】本発明の原理の実施の形態に係る、画像ブロックの例示的な方向の処理を例示する図である。
【図６Ｅ】本発明の原理の実施の形態に係る、画像ブロックの例示的な方向の処理を例示する図である。
【図６Ｆ】本発明の原理の実施の形態に係る、画像ブロックの例示的な方向の処理を例示する図である。
【図６Ｇ】本発明の原理の実施の形態に係る、画像ブロックの例示的な方向の処理を例示する図である。
【図６Ｈ】本発明の原理の実施の形態に係る、画像ブロックの例示的な方向の処理を例示する図である。
【図６Ｉ】本発明の原理の実施の形態に係る、画像ブロックの例示的な方向の処理を例示する図である。
【図６Ｊ】本発明の原理の実施の形態に係る、画像ブロックの例示的な方向の処理を例示する図である。
【図６Ｋ】本発明の原理の実施の形態に係る、画像ブロックの例示的な方向の処理を例示する図である。
【図６Ｌ】本発明の原理の実施の形態に係る、画像ブロックの例示的な方向の処理を例示する図である。
【図７】本発明の原理の実施の形態に係る、特徴に基づいたアーチファクトのリファインメントの例示的な方法のフローダイアグラムである。
【図８】本発明の原理の実施の形態に係る、あるピクチャのブロックアーチファクトの強さを判定する例示的な方法のフローダイアグラムである。
【図９】本発明の原理の実施の形態に係る、ブロックアーチファクトを検出する例示的な方法のフローダイアグラムである。
【図１０】本発明の原理の実施の形態に係る、ブロックアーチファクトを検出する例示的な方法のフローダイアグラムである。
【発明を実施するための最良の形態】
【００１９】
本発明の原理は、符号化された画像及びビデオにおける多数の特徴を使用して、ブロックアーチファクトを検出し、ブロックアーチファクトのメトリクスを判定する方法及び装置に向けられる。
【００２０】
本実施の形態の記載は、本発明の原理を例示するものである。したがって、当業者であれば、本実施の形態で明示的に記載又は図示されないが、様々なアレンジメントに対して本実施の形態で記載される本発明の原理を実施するアレンジメントを考案することができることが理解されるべきである。
【００２１】
本明細書で引用される全ての例及び条件付き言語は、本発明の原理及び当該技術分野を促進するために本発明者により寄与される概念の理解において読者を支援する教育的な目的が意図されており、係る特定の引用される例及び条件に限定されるものではないものと解釈されるべきである。
【００２２】
さらに、本発明の原理、態様、及び実施の形態を引用する全ての説明は、本発明の特別の例と同様に、本発明の構造的且つ機能的に等価な概念の両者を包含することが意図される。さらに、係る等価な概念は、現在公知の等価な概念と同様に、将来的に開発される等価な概念、すなわち構造にかかわらず、同じ機能を実行する開発されたエレメントをも含むことが意図される。
【００２３】
したがって、たとえば、本明細書で与えられるブロック図は本発明の原理を実施する例示的な回路の概念図を表すことが当業者により理解される。同様に、任意のフローチャート、フローダイアグラム、状態遷移図、擬似コード等は、コンピュータにより読み取り可能な記録媒体で実質的に表され、したがってコンピュータ又はプロセッサが明示的に示されているかに係らず、係るコンピュータ又はプロセッサにより実行される様々なプロセスを表すことを理解されたい。
【００２４】
図示される様々なエレメントの機能は、専用ハードウェアと同様に、適切なソフトウェアと関連してソフトウェアを実行可能なハードウェアの使用を通して提供される場合がある。プロセッサにより提供された場合、機能は、単一の専用プロセッサにより、単一の共有プロセッサにより、又はそのうちの幾つかが共有される複数の個々のプロセッサにより提供される場合がある。さらに、用語「プロセッサ」又は「コントローラ」の明示的な使用は、ソフトウェアを実行可能なハードウェアを排他的に示すことが解釈されるべきではなく、限定することなしに、デジタルシグナルプロセッサ（ＤＳＰ）ハードウェア、ソフトウェアを記憶するリードオンリメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、及び不揮発性ストレージを暗黙的に含む。
【００２５】
コンベンショナル及び／又はカスタムな他のハードウェアもまた含まれる場合がある。同様に、図示されるスイッチは概念的なものである。それらの機能は、プログラムロジックの動作を通して、専用ロジックを通して、プログラム制御と専用ロジックのインタラクションを通して、又は手動的に実行される場合があり、特定の技術は、文脈から更に詳細に理解されるように、実現者により選択可能である。
【００２６】
本発明の請求項では、特定の機能を実行する手段として表現されるエレメントは、（ａ）その機能を実行する回路エレメントの組み合わせ、又は（ｂ）機能を実行するためのソフトウェアを実行する適切な回路と結合される、ファームウェア、マイクロコード等を含む任意の形態でのソフトウェアを含む機能を実行する任意の方法を包含することが意図される。係る請求項により定義される本発明の原理は、様々な引用される手段により提供される機能が結合され、請求項が求めるやり方で結合され纏められる事実にある。したがって、それらの機能を提供することができる任意の手段は本明細書で示されるものに等価であるとみなされる。
【００２７】
本発明の原理の「１実施の形態」又は「実施の形態」に対する明細書における参照は、実施の形態と共に記載される特定の特徴、構造、特徴等が本発明の原理の少なくとも１つの実施の形態に含まれることを意味する。したがって、明細書を通して様々な場所に現れる「１実施の形態では」又は「実施の形態では」の出現は、必ずしも、同じ実施の形態を全て参照するものではない。
【００２８】
明細書で使用されるように、「ハイレベルシンタックス」は、マクロブロックレイヤの上の階層にあるビットストリームに存在するシンタックスを示す。たとえば、本明細書で使用されるように、ハイレベルシンタックスは、限定されるものではないが、スライスヘッダレベルでのシンタックス、シーケンスパラメータセット（ＳＰＳ）レベルでのシンタックス、ピクチャパラメータセット（ＰＰＳ）レベルでのシンタックス、ビューパラメータセット（ＶＰＳ）レベルでのシンタックス、ネットワーク抽象レイヤ（ＮＡＬ）のユニットヘッダレベルでのシンタックス、補足的な付加情報（ＳＥＩ：  Ｓｕｐｐｌｅｍｅｎｔａｌ  Ｅｎｈａｎｃｅｍｅｎｔ  Ｉｎｆｏｒｍａｔｉｏｎ）メッセージにおけるシンタックスを示す場合がある。
【００２９】
たとえば「Ａ及び／又はＢ」及び「ＡとＢの少なくとも１つ」の場合における用語「及び／又は」及び「〜の少なくとも１つ」の使用は、最初に列挙されたオプション（Ａ）のみの選択、次に列挙されたオプション（Ｂ）のみの選択、又は両方のオプション（Ａ及びＢ）の選択、を包含することが意図される。更なる例として、「Ａ，Ｂ及び／又はＣ」及び「Ａ，Ｂ及びＣの少なくとも１つ」の場合、係るフレーズは、第一の列挙されたオプション（Ａ）のみの選択、第二の列挙されたオプション（Ｂ）のみの選択、第三の列挙されたオプション（Ｃ）のみの選択、第一及び第二の列挙されたオプション（Ａ及びＢ）のみの選択、第一及び第三の列挙されたオプション（Ａ及びＣ）のみの選択、第二及び第三の列挙されたオプション（Ｂ及びＣ）のみの選択、又は、全ての３つのオプション（Ａ及びＢ及びＣ）の選択を包含することが意図される。これは、当業者により容易に明らかであるように、列挙された多数のアイテムについて拡張される場合がある。
【００３０】
本発明の原理の１以上の実施の形態がＭＰＥＧ−４  ＡＶＣ規格に関して本明細書で記載される一方で、本発明の原理は、この規格のみに限定されるものではなく、本発明の原理の精神を維持しつつ、ＭＰＥＧ−４  ＡＶＣ規格の拡張を含めて、他の映像符号化規格、勧告、その拡張に関して利用される場合がある。
【００３１】
さらに、明細書のテキストにおいて、用語「ピクチャ」、「イメージ」及び「フレーム」が使用される。この明細書及び特許請求の範囲における係る用語の使用において、用語は互いに同義語であり、動画ピクチャの系列に関連される画像データを表すことが理解される。異なるビデオ符号化規格は、異なる意味をピクチャ、画像及びフレームに割り当てることができるが、この明細書について、係る定義はこれらの用語を限定するものではないことを理解されたい。
【００３２】
本発明の原理の１以上の実施の形態によれば、少なくとも以下の方法及び装置を提案する。（１）ブロックアーチファクトの自動検出、（２）ブロック当たりのアーチファクトの強さの割り当て、及び（３）ピクチャ当たりのアーチファクトのメトリックの判定。これらの方法は、完全なブロックノイズの検出システムの一部として又は他のシステムにおけるコンポーネントとして互いに使用されることを理解されたい。
【００３３】
図１を参照して、ブロックノイズを検出する例示的なシステムは、参照符号１００により一般に示される。
【００３４】
システム１００は、ブロックアーチファクト検出手段１１０、特徴に基づくアーチファクト分類手段１２０、オリジナルピクチャに基づくアーチファクトリファイン手段１３０、及びアーチファクトの強さの判定手段及びメトリックの割り当て手段１４０を含む。
【００３５】
ブロックアーチファクト検出手段１１０は、変換領域アーチファクト検出手段１１２、画素領域アーチファクト検出手段１１４及びマージ手段１１６を含む。
【００３６】
特徴に基づくアーチファクト分類手段１２０は、特徴検出手段１２２及び特徴に基づくアーチファクト分類手段１２４を含む。
【００３７】
オリジナルピクチャに基づいたアーチファクトリファイン手段１３０は、アーチファクトマップリファイン手段１３２を含む。
【００３８】
アーチファクトの強さの判定及びメトリックの割り当て手段１４０は、アーチファクトの強さの判定手段及びメトリックの割り当て手段１４２を含む。
【００３９】
変換領域のアーチファクト検出手段１１２の出力は、マージ手段１１６の第一の入力と信号通信で接続される。画素領域のアーチファクト検出手段１１４の出力は、マージ手段１１６の第二の入力と信号通信で接続される。マージ手段１１６の出力は、特徴に基づくアーチファクト分類手段１２４の第二の入力と信号通信で接続される。
【００４０】
特徴に基づくアーチファクト分類手段１２４の出力は、アーチファクトマップのリファイン手段１３２の第二の入力と信号通信で接続される。特徴検出手段１２２の第一の出力は、特徴に基づくアーチファクト分類手段１２４の第一の入力と信号通信で接続される。特徴検出手段１２２の第二の出力は、アーチファクトの強さの判定手段及びメトリックの割り当て手段１４２の第一の入力と信号通信で接続される。
【００４１】
アーチファクトマップリファイン手段１３２の出力は、アーチファクトの強さの判定手段及びメトリックの割り当て手段１４２の第二の入力と信号通信で接続される。
【００４２】
変換領域のアーチファクト検出手段１１２、画素領域のアーチファクト検出手段１１４、特徴検出手段１２２、及びアーチファクトマップのリファイン手段のそれぞれの第一の入力は、オリジナルピクチャを受信するため、システム１００の入力として利用可能である。
【００４３】
変換領域のアーチファクト検出手段１１２、画素領域のアーチファクト検出手段１１４及び特徴検出手段１２２のそれぞれの第二の入力は、再構成されたピクチャを受信するため、システム１００の入力として利用可能である。
【００４４】
画素領域のアーチファクト検出手段１１４、マージ手段１１６、特徴に基づくアーチファクト分類手段１２４、アーチファクトマップのリファイン手段１３２、及びアーチファクトの強さの判定手段及びメトリックの割り当て手段１４２のそれぞれの第三の入力は、コンフィギュレーションデータを受信するため、システム１００の入力として利用可能である。
【００４５】
アーチファクトの強さの判定手段及びメトリックの割り当て手段１４２の出力は、出力データを出力するため、システム１００の出力として利用可能である。
【００４６】
図１に示される幾つかのエレメントは２以上の機能に関して図示及び記載される一方で、係るエレメントは、単一のエレメントの代わり１以上のエレメントによりそれぞれ実現され、対応する機能は、単一のエレメントの代わりに１以上にエレメントによりそれぞれ実行されることを理解されたい。本実施の形態で提供された本発明の原理の教示が与えられると、本発明の原理のこれらの変形及び実現は、本発明の原理の精神を維持しつつ、当業者により容易に考案される。
【００４７】
図２を参照して、ブロックアーチファクトを検出する例示的な方法は、参照符号２００により一般に示される。
【００４８】
本方法２００は、開始ブロック２０５を含み、この開始ブロックは、機能ブロック２１０に制御を移す。機能ブロック２１０は、アーチファクト検出のコンフィギュレーションのセットアップを実行し、機能ブロック２１５に制御を移す。機能ブロック２１５は、現在のピクチャの処理を開始し、判定ブロック２２０に制御を移す。判定ブロック２２０は、変換アルゴリズム及び画素領域アルゴリズムが同時にイネーブルにされたか否かを判定する。変換アルゴリズム及び画素領域アルゴリズムが同時にイネーブルにされた場合、機能ブロック２２５及び機能ブロック２３０の両者に制御を移す。
【００４９】
機能ブロック２２５は、画素領域のアーチファクトの検出を実行し、判定ブロック２５０に制御を移す。
【００５０】
機能ブロック２３０は、変換領域のブロックアーチファクトの検出を実行し、判定ブロック２５０に制御を移す。
【００５１】
判定ブロック２５０は、マージタイプが“ＡＮＤ”に等しいか否かを判定する。マージタイプが“ＡＮＤ”に等しい場合、機能ブロック２６０に制御を移す。さもなければ、機能ブロック２５５に制御を移す。機能ブロック２６０は、“ＡＮＤ”演算を使用してマージし、機能ブロック２６５に制御を移す。
【００５２】
機能ブロック２５５は、“ＯＲ”演算を使用してマージし、機能ブロック２６５に制御を移す。
【００５３】
機能ブロック２６５は、アーチファクトマップを生成し、機能ブロック２７０に制御を移す。機能ブロック２７０は、オリジナルピクチャ又は再構成されたピクチャに特徴検出を実行し、機能ブロック２７５に制御を移す。機能ブロック２７５は、特徴に基づくアーチファクトの補正をアーチファクトマップに実行し、機能ブロック２８０に制御を移す。
【００５４】
機能ブロック２８０は、特徴が改善されたアーチファクトマップを生成し、機能ブロック２８５に制御を移す。機能ブロック２８５は、オリジナルピクチャに基づいてアーチファクトマップのリファインメントを実行し、機能ブロック２９０に制御を移す。
【００５５】
機能ブロック２９０は、アーチファクトの強さを計算し、機能ブロック２９４及び機能ブロック２９２に制御を移す。
【００５６】
機能ブロック２９４は、アーチファクトマップを出力する。
【００５７】
機能ブロック２９２は、全体のブロックノイズのメトリックを計算し、機能ブロック２９６及び終了ブロック２９９に制御を移す。
【００５８】
機能ブロック２９６は、ログファイルを出力する。
【００５９】
判定ブロック２３５は、変換領域のアルゴリズムがイネーブルにされたか否かを判定する。変換領域のアルゴリズムがイネーブルにされた場合、機能ブロック２４０に制御を移す。さもなければ、機能ブロック２４５に制御を移す。
【００６０】
機能ブロック２４０は、変換領域のブロックアーチファクトの検出を実行し、機能ブロック２６５に制御を移す。
【００６１】
機能ブロック２４５は、画素領域のアーチファクトの検出を実行し、機能ブロック２６５に制御を移す。
【００６２】
方法２００では、ブロック２２０，２２５，２３０，２３５，２４０，２４５，２５０，２５５，２６０及び２６５は、図１のブロックアーチファクト検出手段１１０に対応する。ブロック２７０，２７５及び２８０は、図１の特徴に基づくアーチファクトの分類手段１２０に対応する。ブロック２８５は、図１のオリジナルピクチャに基づくアーチファクトのリファイン手段１３０に対応する。ブロック２９０，２９２，２９４及び２９６は、図１のアーチファクトの強さの判定手段及びメトリックの割り当て手段に対応する。
【００６３】
本発明の原理の実施の形態によれば、オリジナルピクチャ及び再構成されたピクチャは、入力として使用される。入力ピクチャの輝度値及び／又は色度値は、アーチファクトの検出のために使用することができる。オリジナルピクチャは、画像における実際のエッジの可能な検出のような、誤ったアーチファクトの検出を除去するために使用される。また、オリジナルピクチャは、アーチファクトの可視性を判定する幾つかの情報を抽出するために使用される。オリジナルピクチャが利用可能ではないシナリオでは、再構成されたピクチャは、情報を抽出するために使用することもできる。原画像及び再構成された画像に加えて、コンフィギュレーションデータを入力として使用することもできる。コンフィギュレーションデータは、オリジナル及び再構成されたビデオソースの両者について画素及び変換領域のアーチファクトの検出のための閾値のようなパラメータ、及びアーチファクトの検出を改善するために使用することができり特徴のタイプを規定する他のパラメータを含む。
【００６４】
本発明の原理の実施の形態によれば、以下の２つのタイプの出力が使用される。（１）全体のピクチャのブロックアーチファクトメトリック、及び（２）たとえばブロックの位置及びブロックアーチファクトの強さのような情報を含むアーチファクトロケーションマップ。
【００６５】
［ブロックノイズの検出方法及び装置］
実施の形態によれば、予備的なブロックアーチファクトの検出のために２つの例示的なアルゴリズムが提案され、１つは変換領域におけるものであり、１つは画素領域におけるものである。２つのアルゴリズムは、異なるコンテンツタイプについて個々に使用されるか、又はそれぞれのアルゴリズムの出力が結合されたブロックノイズのマップを形成するためにマージされる場合に同時に使用される。アルゴリズムのタイプは、入力のコンフィギュレーションデータにより特定される。２つのアルゴリズムが同時に使用されるように規定される場合、限定されるものではないが“ＡＮＤ”又は“ＯＲ”演算を含むマージプロセスは、アーチファクトマップを発見するために使用される。
【００６６】
［変換領域におけるブロックアーチファクトの検出］
提案される変換領域のアルゴリズムは、たとえば最初の３つのＡＣ係数に関して新たな閾値アプローチを使用して輝度又は色度ブロックの何れかの変換係数を分析することで、ブロックアーチファクトを発見する。ブロックは、処理されている現在のブロックの４つの隣接するブロックのうちの１つとすることができる。このブロックは、２つの隣接するブロックの境界を考慮して形成され、「オーバラップしたブロック」と呼ぶ。図３Ａ〜図３Ｄを参照して、オーバラップしたブロックのそれぞれの例は、参照符号３１０，３２０，３３０及び３４０により一般に示される。特に、図３Ａは、あるブロック及びその４つの隣接するブロックを示す。図３Ｂは、北側及び南側のオーバラップしたブロックを示す。たとえば、北側のオーバラップしたブロックは、現在のブロックの北側の半分と、現在のブロックの北側の隣接するブロックの南側の半分とを結合することで形成される。図３Ｃは、西側及び東側のオーバラップしたブロックの例を示す。図４は、西側、東側、北側及び南側のオーバラップしたブロックの例を示す。
【００６７】
オーバラップしたブロックを形成した後、それぞれのオーバラップしたブロックの変換が計算される。あるブロックアーチファクトが現在のブロックの特定のサイドに存在する場合、その特定のサイドに属するオーバラップしたブロックの所定の変換係数は、大きくなる。特定の実施の形態では、ブロックアーチファクトを決定するためにジグザグスキャンの順序における変換アレイの最初の２つのＡＣ変換係数を使用することを提案する。変換は、離散コサイン変換（ＤＣＴ）又はアダマール変換である。本発明の原理は、特定のタイプのＤＣＴに限定されるものではなく、したがって整数ＤＣＴ又は浮動小数点ＤＣＴのような異なるバージョンのＤＣＴを使用することができる。以下の例は、８×８画像ブロックのＤＣＴ変換を使用したときの変換係数の計算を示す。８×８について例が与えられたが、本発明の原理は８×８画像ブロックのＤＣＴ変換のみに限定されず、限定されるものではないが、本発明の原理に従って、４×４又は１６×１６を含む異なるブロックサイズを使用することができる。
【００６８】
８×８画像ブロックの２次元ＤＣＴ変換は、以下のように定義される。
【００６９】
【数１】
2010515362.tif 000003
上記式では、変換係数はＦＵＶにより表される。たとえば、Ｆ００は、画像ブロックの平均の輝度値を表す。Ｆ１０及びＦ０１は、画像ブロックの水平方向と垂直方向のそれぞれにおける強度差に関する情報を表す。したがって、ある画像が北側又は南側方向において（たとえば強い強度の差といった）ブロックアーチファクトを有する場合、Ｆ０１が大きな値を有する。同様に、西側又は東側の方向でブロックアーチファクトが生じる場合、Ｆ１０は大きな値を有する。
【００７０】
ブロックの境界に加えて、ブロックアーチファクトは、ブロック自身で生じる。ブロック内でブロックアーチファクトを発見するため、ジグザグスキャンの順序における第三のＡＣ変換係数（Ｆ１１）は、ブロックアーチファクトを決定するために使用される。
【００７１】
変換係数Ｆ０１，Ｆ１０及びＦ１１は、閾値と比較され、ブロックは、係数が閾値よりも大きい場合にアーチファクトを有するとして宣言される。閾値は、アプリケーションに依存して調節することができる。また、閾値は、２〜３の例を挙げると、ブロックの北側の境界でのみ生じるアーチファクト、ブロックの東側の境界とブロック内で同時に生じるアーチファクトを検出するような、アーチファクトの方向に基づいて調節することもできる。
【００７２】
図４を参照して、変換領域におけるブロックアーチファクトの検出方法は、参照符号４００により示される。
【００７３】
本方法４００は、開始ブロック４０５を含み、機能ブロック４１０に制御を移す。機能ブロック４１０は、あるフレームを読取り、機能ブロック４１５に制御を移す。機能ブロック４１５は、ブロックにわたりループし、機能ブロック４２０に制御を移す。機能ブロック４２０は、サイドにわたりループし、機能ブロック４２５に制御を移す。機能ブロック４２５は、オーバラップしたブロックの変換を計算し、機能ブロック４３０に制御を移す。機能ブロック４３０は、それぞれのオーバラップしたブロックについて閾値の変換係数を決定し、判定ブロック４３５に制御を移す。判定ブロック４３５は、現在のサイドがブロックであるか否かを判定する。現在のサイドがブロックである場合、機能ブロック４４０に制御が移る。さもなければ、機能ブロック４７０に制御を移す。
【００７４】
機能ブロック４４０は、現在のサイドを濃淡のむらがあるとしてマークし、判定ブロック４４５に制御を移す。判定ブロック４４５は、現在のブロックのサイドの端に到達したか（すなわち全ての又は予め指定されたセットのサイドが処理されたか）否かを判定する。現在のブロックのサイドの端に到達した場合、機能ブロック４５０に制御を移す。さもなければ、機能ブロック４２０に制御を移す。
【００７５】
機能ブロック４５０は、ブロックレベルのブロッキングマップを形成し、判定ブロック４５５に制御を移す。判定ブロック４５５は、ブロックの端に到達したか（すなわち全ての又は予め指定されたセットのブロックが処理されたか）否かを判定する。ブロックの端に到達した場合、機能ブロック４６０に制御を移す。さもなければ、機能ブロック４１５に制御を移す。
【００７６】
機能ブロック４６０は、フレームレベルのブロックノイズマップを形成し、機能ブロック４１０に制御を移し、また、機能ブロック４６５に制御を移す。機能ブロック４６５は、（機能ブロック４６０により形成された）ブロックマップを出力し、終了ブロック４９９に制御を移す。
【００７７】
実施の形態では、変換領域のアーチファクト検出アルゴリズムから得られたアーチファクトマップは、知覚的な特徴を使用して更に改善される。
【００７８】
［画素領域におけるブロックアーチファクトの検出］
実施の形態では、提案される画素領域アルゴリズムは、輝度成分又は色度成分の何れかでブロックの境界での画素値を分析することで、ブロックアーチファクトを発見する。ブロックの境界での２つのサイドでの画素値の差と、ブロックの境界での差はフィルタリングされ、境界に沿って画素のフィルタリングされた値は、たとえば調節された総和の方法を使用して合計される。
【００７９】
図５を参照して、垂直方向におけるブロック境界の例は、参照符号５００により示される。特に、図５は、４×４画像ブロック及び西側のブロックの境界の行（ＲＯＷ）２からの２画素を示す。この例では、ｐ１，ｐ０，ｑ０及びｑ１は、境界の２つのサイドでの画素である。画像ブロックにおいて４つの行が存在するので、それぞれの行について４つの画素の（ｐ１，ｐ０，ｑ０及びｑ１の）セットが存在する。異なるブロックサイズについて、行の数は異なる。
【００８０】
西側の境界のそれぞれの行についてフィルタリングされた画素の差の平方はΔｗｉで示され、Δｗｉは、以下を使用して発見される。
【００８１】
【数２】
2010515362.tif 000004
式（３）は、以下のように書くことができる。
【００８２】
【数３】
2010515362.tif 000005
この場合、［ｆ１ｆ２ｆ３ｆ４］は、フィルタ係数である。たとえば第二の従来技術の方法で提案された［１／４  −３／４  ３／４  −１／４］は、フィルタとして使用される。勿論、本発明の原理は、先のフィルタのみに限定されるものではなく、ΔＥｉを発見するために他のフィルタも使用することができる。式（３），（４）及び（５）は、東側に加えて西側、北側及び南側のような他の方向におけるブロックノイズを発見するために容易に拡張することができる。
【００８３】
ブロックの１つのサイドでブロックノイズの測定を発見するため、調節された合計を使用して、フィルタリングされた画素値が合計される。提案される調節された合計は、ノイズ画素又はフィルムグレインによる誤った検出を軽減する。実施の形態では、調節された合計は、以下のように新たに定義される。
【００８４】
【数４】
2010515362.tif 000006
この場合、ｊ及びｋは、最小の画素の差及び最大の画素の差の行数であり、すなわち以下のように表される。
【００８５】
【数５】
2010515362.tif 000007
実施の形態では、調節された合計は、最大のフィルタリングされた画素の差のみを無視することができる。別の実施の形態では、調節された合計は、２つの最大のフィルタリングされた差を無視することができる。勿論、本発明の原理の精神を維持しつつ、調節された合計の異なる組み合わせも可能である。
【００８６】
それぞれのサイド（すなわち北側、南側、東側及び西側の境界）について同じ計算が実行され、得られた合計は閾値であり、合計が閾値よりも大きい場合にアーチファクトが検出される。
【００８７】
別の実施の形態では、限定されるものではないが、メディアンフィルタリングのようなノイズフィルタリングは、ノイズの除去のために使用され、画素に基づいたアーチファクトの検出アルゴリズムは、ノイズがフィルタリングされたピクチャに適用される。
【００８８】
［異なるアルゴリズムにより得られたブロックノイズマップのマージ］
変換領域及び画素領域のアルゴリズムは、異なる利点を有する。これらのアルゴリズムは、独立して使用されるか、又は結合されて同時に使用される。異なるマージ技術は、２つのアルゴリズムにより得られるブロックアーチファクトマップを結合するために使用される。１実施の形態では、２つのバイナリアーチファクトマップは、小さな閾値を使用して生成され、“ＡＮＤ”演算によりマージすることができる。別の実施の形態では、２つのバイナリアーチファクトマップは、大きな閾値を使用することで生成され、“ＯＲ”演算によりマージすることができる。勿論、本発明の原理は、先の閾値及びマージの組合せのみに限定されず、本発明の原理の精神を維持しつつ、異なる閾値及びマージの組み合わせを使用することができる。特定のマージ演算に従ってアーチファクトの検出の閾値を変えることで、更に信頼性の高いブロックノイズのアーチファクトマップを得る助けとなる。
【００８９】
［特徴に基づくブロックノイズのアーチファクトの分類手段］
上述された方法により得られる結果は、特徴に基づくブロックノイズのアーチファクトの分類手段を使用することで更に改善される。実施の形態では、この改善された方法は、限定されるものではないが、以下を含む画像における様々な知覚的な特徴の組み合わせに依存する。輝度又は色度のような色の特性、平坦性のようなテクスチャ特性、並びに、ブロックの位置及び近隣の情報。
【００９０】
これらの特徴は、人間の視覚的な知覚に従って予め検出されたブロックアーチファクトの重要性をランク付けするために使用される。特徴に基づいたブロックノイズのアーチファクトの分類手段は、前に検出されたアーチファクトを除去する（低い視覚的な印象）か、又は、ブロックノイズのアーチファクトマップにおけるそれらの相対的な重要性を高める（高い視覚的な印象）。実施の形態では、ブロックノイズのアーチファクトマップは、あるピクチャのそれぞれのブロックにアーチファクトが存在するか否かを示すバイナリマップ画像を含む。実施の形態では、ブロックノイズマップは、あるピクチャにおけるそれぞれのブロックのアーチファクトの強さを示す多値マップを含む。
【００９１】
特徴の検出は、オリジナルピクチャの輝度成分及び／又は色度成分に実行される。オリジナルピクチャが利用可能ではないシナリオでは、特徴の検出は、再構成されたピクチャに実行される。以下のセクションでは、本発明の原理に従って３つの特徴がどのように使用されるかが記載される。これらの特徴は、色、テクスチャ及び位置である。勿論、本発明の原理は、これらの特徴を使用することのみに限定されず、本発明の原理の精神を維持しつつ、他の特徴を使用することもできる。
【００９２】
色の特徴に関して、以下の例示的な色の特徴が記載される。明及び暗輝度マスキング（ｂｒｉｇｈｔ  ａｎｄ  ｄａｒｋ  ｌｕｍａ  ｍａｓｋｉｎｇ）、中間輝度階調判定（ｉｎｔｅｒｍｅｄｉａｔｅ  ｌｕｍａ  ｔｏｎｅ  ｄｅｔｅｒｍｉｎａｔｉｏｎ）、及び皮膚色検出（ｓｋｉｎ  ｃｏｌｏｒ  ｄｅｔｅｃｔｉｏｎ）。
【００９３】
明及び暗輝度マスキングに関して、人間の視覚モデルによれば、暗い領域におけるブロックアーチファクトは、中間調をもつ領域におけるアーチファクトとして知覚されない。この理由のため、画像のセグメント化が実行され、これらの領域が判定され、これにより、これらの領域で検出されるアーチファクトは、輝度の特徴を使用することで自動的に除去される。２つの領域は、以下のように輝度閾値と色度閾値を使用することで規定される。
【００９４】
【数６】
2010515362.tif 000008
この場合、
［外１］
2010515362.tif 000009
は、ブロック当たりの平均の輝度値と色度値である。典型的に、（ＹＵＶ色空間に関して）輝度はＹで表される。輝度値と色度値は、画素レベルにおいて閾値が設けられる。閾値（ＴＨＬ１，ＴＨＵ１，ＴＨＶ１，ＴＨＬ２，ＴＨＵ２，ＴＨＶ２）は、トレイニングビデオデータを使用することで導出される。色度値を含む理由は、ビデオコンテンツのなかには低い輝度値を有するものがあるためである。しかし、ビデオコンテンツが高い色度成分を有する場合、アーチファクトはなお目に見える。
【００９５】
中間輝度階調判定に関して、中間のグレイレベルトーンにおけるブロックアーチファクトは、異なる可視性を有する。この理由のため、画像のセグメント化が実行されて、異なる輝度のトーンが判定され、これにより、異なる輝度領域で検出されたアーチファクトは、これに応じて改善又は除去される。中間の輝度の階調は、異なるレベルで分類することができる。実施の形態では、３つの中間レベルの階調が検出される。２つの領域は、輝度及び色度の閾値を使用することで規定される。輝度レベル（ｌｕｍａ＿ｌｅｖｅｌ）は、以下のように決定される。
【００９６】
【数７】
2010515362.tif 000010
この場合、
［外２］
2010515362.tif 000011
は、ブロック当たりの平均の輝度値及び色度値を表す。閾値（ＴＨＬｍ１，ＴＨＬｍ２，ＴＨＬｍ３，ＴＨＬｍ４，ＴＨＬｍ５，ＴＨＬｍ６）は、トレイニングビデオデータを使用して導出される。
【００９７】
皮膚色検出に関して、顔のような幾つかの領域は、人間の目にとってより重要である。したがって、これらの領域のアーチファクトは、より目に見えるようになる。アーチファクトの検出におけるこれらの領域の重要性に対処するため、皮膚の階調を検出するための閾値に基づいたアプローチを使用する。この方法は、１つの実施の形態であるが、本発明の原理は、この皮膚の検出方法のみに限定されるものではない。したがって、本発明の原理の精神を維持しつつ、他の皮膚の検出方法が使用される。たとえば、以下の計算を使用して、皮膚の色及び皮膚ではない色としてブロックが分類される。
【００９８】
【数８】
2010515362.tif 000012
閾値（ＬｏｗＬｉｍＵ，ＵｐＬｉｍＵ，ＬｏｗＬｉｍＶ，ＵｐＬｉｍＶ）は、トレイニングビデオデータを使用して導出される。
【００９９】
テクスチャの特徴に関して、ある画像ブロックのテクスチャの特性は、本発明の原理に従ってブロックアーチファクトの検出を改善するために使用される別の特徴である。ブロックノイズがテクスチャをもつ領域で生じた場合、人間の視覚システムは、ブロックノイズが平滑な領域で生じた場合よりもブロックノイズを知覚する可能性が低い。テクスチャ対平滑な領域の分類は、異なる方法により実行される。実施の形態では、変換アレイの下の対角線における変換係数の数及び大きさが分析される。数及び大きさが所定の値を超える場合、そのブロックは、テクスチャブロックであるとして宣言される。同様に、非ゼロの係数の大きさ及び数が所定の値にある場合、ブロックはフラットなエリアであるとして宣言される。別の実施の形態では、ブロックの分散を使用することでテクスチャの分類が行われる。
【０１００】
位置及び近傍の特徴に関して、隣接したマクロブロックにおけるブロックノイズが水平、垂直及び／又は対角線の方向の同じサイドで並ぶ場合、ブロックのアーチファクトは、更に目に見えることが観察される。同様に、アーチファクトは、それらが分離されたブロックにある場合に目立たない。実施の形態では、提案されるリファインメントスキームは、分離されたアーチファクトを除去し、互いに連結されたアーチファクトを保持する。図６Ａ〜図６Ｌを参照して、画像ブロックの例示的な方向の処理例は、参照符号６０５，６１０，６１５，６２０，６２５，６３０，６３５，６４０，６４５，６５０，６５５及び６６０によりそれぞれ示される。特に、図６Ａ及び図６Ｂ、並びにこの図でそれぞれ示されるエレメント６０５及び６１０は、水平方向の処理に関連し、図６Ｃ及び図６Ｄ、並びにこの図で示されるエレメント６１５及び６２０は、垂直方向の処理に関連し、図６Ｅ，図６Ｆ，図６Ｇ及び図６Ｈ、並びにこの図で示されるエレメント６２５，６３０，６３５及び６４０は、対角線方向の処理に関し、図６Ｉ，図６Ｊ，図６Ｋ及び図６Ｌ、並びにこの図で示されるエレメント６４５，６５０，６５５及び６６０は、対角線方向の処理に関する。水平方向の処理は、北側及び南側の方向にあるアーチファクトについての強調を与え、垂直方向の処理は、東側及び西側の方向への強調を与える。対角線方向の処理は、水平方向及び垂直方向と同じように簡単ではなく、これは、異なる組み合わせが図６Ｃ及び図Ｄに示されるように対角線方向に存在するためである。図６Ａ〜図６Ｄに示される例では、図示される対応する処理は、２又は３のブロックを含む。しかし、対角線方向の処理は、本発明の精神を維持しつつ、限定されるものではないが、４つの連続するブロックの水平方向の処理を含む他のブロック数にも適用することができることが理解される。
【０１０１】
図７を参照して、特徴に基づいたアーチファクトのリファインメントの例示的な方法は、参照符号７００により示される。図７の方法７００に関するフレーズ「現在のブロック」の使用は、オリジナルのブロックに比較して、再構成されたブロックを示すことを理解されたい。さらに、以下に本実施の形態で説明された判定ブロック７２８は、オリジナルのブロックを示すことを理解されたい。しかしながら、図７の方法７００及び、特に図７に関して記載されるブロックは、オリジナルのブロック及び／又は再構成されたブロックの何れかに適用することができる。すなわち、方法７００における幾つかのブロックが現在のブロックを示す一方で、他のブロックはオリジナルのブロックを示し、これは、本発明の原理の精神を維持しつつ、現在のブロックが再構成されたブロックであり、係るブロックは、オリジナルのブロック及び／又は再構成されたブロックの何れかを使用することができることを意味する。さらに、図７の方法７００に関して参照される以下の判定ブロックの１以上は、対応する判定をなすことにおいて１以上の閾値を任意に使用することができることが理解される。
【０１０２】
方法７００は、開始ブロック７０５を含み、この開始ブロックは、機能ブロック７１０に制御を移す。機能ブロック７１０は、中間のブロックのマップを生成及び／又は入力し、機能ブロック７１２に制御を移す。機能ブロック７１２は、現在のブロックの処理を開始し、判定ブロック７１４に制御を移す。図７に関して使用されるように、「現在のブロック」は、圧縮された／処理されたブロックを示し、「オリジナルのブロック」は、圧縮されていない／処理されていないブロックを示す。判定ブロック７１４は、中間のブロックマップにおける現在のブロックが暗い又は明るい輝度を有するか否かを判定する。中間のブロックマップにおける現在のブロックが暗い又は明るい輝度を有する場合、機能ブロック７３２に制御を移す。さもなければ、判定ブロック７１６に制御を移す。
【０１０３】
機能ブロック７３２は、アーチファクトの検出閾値を増加する。
【０１０４】
判定ブロック７１６は、現在のブロックが皮膚の色を含むか否かを判定する。現在のブロックが皮膚の色を含む場合、機能ブロック７３４に制御を移す。さもなければ、判定ブロック７１８に制御を移す。
【０１０５】
機能ブロック７３４は、アーチファクト検出の閾値を減少する。
【０１０６】
判定ブロック７１８は、現在のブロックが赤の色を含むか否かを判定する。現在のブロックが赤の色を含む場合、機能ブロック７３６に制御を移す。さもなければ、判定ブロック７２０に制御を移す。
【０１０７】
機能ブロック７３６は、アーチファクトの検出の閾値を減少する。
【０１０８】
判定ブロック７２０は、現在のブロックがテクスチャを含むか否かを判定する。現在のブロックがテクスチャを含む場合、機能ブロック７３８に制御を移す。さもなければ、判定ブロック７２２に制御を移す。
【０１０９】
機能ブロック７３８は、アーチファクト検出の閾値を増加する。
【０１１０】
判定ブロック７２２は、現在のブロックが中間の輝度値を含むか否かを判定する。現在のブロックが中間の輝度値を含む場合、機能ブロック７４０に制御を移す。さもなければ、判定ブロック７２４に制御を移す。
【０１１１】
判定ブロック７４０は、アーチファクトの検出の閾値を減少する。
【０１１２】
判定ブロック７２４は、現在のブロックが分離されたアーチファクトブロックであるか否かを判定する。現在のブロックが分離されたアーチファクトブロックである場合、機能ブロック７４２に制御を移す。さもなければ、機能ブロック７４４に制御を移す。機能ブロック７４２は、アーチファクトの検出の閾値を増加し、検出を除く。
【０１１３】
機能ブロック７４４は、検出されたブロック保持し（すなわち除去しない）、機能ブロック７３０に制御を移す。
【０１１４】
判定ブロック７３０は、（機能ブロック７１０により生成された）ブロックマップをリファインし、終了ブロック７９９に制御を移す。
【０１１５】
方法７００における列挙された特徴のそれぞれの使用は任意であり、したがって、本発明の原理が維持されつつ、たとえば１以上の更なる特徴が付加されるか、及び／又は１以上の特定の特徴が除去される。
【０１１６】
［オリジナルのピクチャの使用により誤ったアーチファクトの検出の削除］
上述された方法の何れかによる形成されたブロックノイズのアーチファクトは、オリジナルピクチャが利用可能であるとき、オリジナルピクチャからの情報を使用することで更に改善される。特定の実施の形態では、誤って検出された圧縮のアーチファクトは、オリジナルピクチャのアーチファクトマップを計算することで、アーチファクトマップから削除される。この場合、以下の閾値に基づいた方法を使用することで、オリジナルピクチャを使用して、誤ったアーチファクトの検出を除去することを提案する。画素領域のアーチファクトの検出では、再構成された画像におけるブロックの境界において調節及びフィルタリングされた画素の差が、オリジナルの画像のブロックの境界における調節されたフィルタリングされた画素の差の幾つかのファクタよりも小さい場合、そのブロックは、アーチファクトではないとして宣言される。同様に、再構成されたピクチャにおけるブロックの特定の変換係数が、オリジナルピクチャにおいて共に位置されるブロック（ｃｏ−ｌｏｃａｔｅｄ  ｂｌｏｃｋ）の変換係数の幾つかのファクタよりも小さい場合、ブロックは、アーチファクトではないとして宣言される。エッジは、現実のアーチファクトであることなしに、アーチファクトに含まれることが理解されるべきである。
【０１１７】
［ブロックノイズの強さの判定方法及び装置］
ブロックノイズの強さの判定は、アプリケーションがブロックアーチファクトの補正を実行することを目的とするときに特に有効である。この特定のシナリオでは、アーチファクトの強さは、補正アルゴリズムを誘導して補正パラメータを調節するために使用される。実施の形態では、アーチファクトの強さは、知覚の特徴を使用して決定される。知覚の特徴の例は、前のセクションで提供される（色、テクスチャ、位置等。本発明の原理は記載された知覚の特徴のみに限定されるものではないことを留意されたい）。図８を参照して、ブロックアーチファクトの強さの判定の例示的な方法は、参照符号８００により一般に示される。図８の方法８００に関するフレーズ「現在のブロック」の使用は、再構成されたブロック及び／又はオリジナルのブロックの何れかを示すことを理解されたい。すなわち、方法８００におけるブロックは、本発明の原理の精神を維持しつつ、オリジナルのブロック及び／又は再構成されたブロックの何れかを使用することができる。さらに、図８の方法８００に関して参照される以下の判定ブロックの１以上は、対応する判定をなすことにおいて１以上の閾値を任意に使用することができることを理解されたい。
【０１１８】
方法８００は、開始ブロック８０５を含み、この開始ブロックは、機能ブロック８１０に制御を移す。機能ブロック８１０は、現在のブロックを処理し、機能ブロック８１２に制御を移す。機能ブロック８１２は、ブロックノイズの強さをゼロに設定し、判定ブロック８１４に制御を移す。判定ブロック８１４は、現在のブロックがアーチファクトを有するか否かを判定する。現在のブロックがアーチファクトを有する場合、判定ブロック８１６に制御を移す。さもなければ、終了ブロック８９９に制御を移す。
【０１１９】
判定ブロック８１６は、現在のブロックが北側のサイドにアーチファクトを有するか否かを判定する。現在のブロックが北側のサイドにアーチファクトを有する場合、機能ブロック８３６に制御を移す。さもなければ、判定ブロック８１８に制御を移す。
【０１２０】
機能ブロック８３６は、ブロックノイズの強さを１だけ（又は任意の他の値）増加する。
【０１２１】
判定ブロック８１８は、現在のブロックが南側のアーチファクトを有するか否かを判定する。現在のブロックが南側のアーチファクトを有する場合、機能ブロック８３８に制御を移す。さもなければ、判定ブロック８２０に制御を移す。
【０１２２】
機能ブロック８３８は、ブロックノイズの強さを１だけ（又は任意の他の値）増加する。
【０１２３】
判定ブロック８２０は、現在のブロックが東側にアーチファクトを有するか否かを判定する。現在のブロックが東側にアーチファクトを有する場合、機能ブロック８４０に制御を移す。さもなければ、判定ブロック８２２に制御を移す。
【０１２４】
機能ブロック８４０は、ブロックノイズの強さを１だけ（又は任意の他の値）増加する。
【０１２５】
判定ブロック８２２は、現在のブロックが西側にアーチファクトを有するか否かを判定する。現在のブロックが西側にアーチファクトを有する場合、機能ブロック８４２に制御を移す。さもなければ、判定ブロック８２４に制御を移す。
【０１２６】
機能ブロック８４２は、ブロックノイズの強さを１だけ（又は任意の他の値）増加する。
【０１２７】
判定ブロック８２４は、現在のブロックがその内部にアーチファクトを有するか否かを判定する。現在のブロックがその内部にアーチファクトを有する場合、機能ブロックブロック８４４に制御を移す。さもなければ、判定ブロック８２６に制御を移す。
【０１２８】
機能ブロック８４４は、ブロックノイズの強さを１だけ（又は任意の他の値）増加する。
【０１２９】
判定ブロック８２６は、現在のブロックに関する近隣のブロックがアーチファクトを有するか否かを判定する。現在のブロックに関する近隣のブロックがアーチファクトを有する場合、機能ブロック８４６に制御を移す。さもなければ、判定ブロック８２８に制御を移す。
【０１３０】
機能ブロック８４６は、ブロックノイズの強さを１だけ（又は任意の他の値）増加する。
【０１３１】
判定ブロック８２８は、現在のブロックが皮膚の色を含むか否かを判定する。現在のブロックが皮膚の色を含む場合、機能ブロック８４８に制御を移す。さもなければ、判定ブロック８３０に制御を移す。
【０１３２】
機能ブロック８４８は、ブロックノイズの強さを１だけ（又は任意の他の値）増加する。
【０１３３】
判定ブロック８３０は、現在のブロックが赤の色を含むか否かを判定する。現在のブロックが赤の色を含む場合、機能ブロック８５０に制御を移す。さもなければ、判定ブロック８３２に制御を移す。
【０１３４】
機能ブロック８５０は、ブロックノイズの強さを１だけ（又は任意の他の値）増加する。
【０１３５】
判定ブロック８３２は、現在のブロックが暗い又は明るい輝度を有するか否かを判定する。現在のブロックが暗い又は明るい輝度を有する場合、機能ブロック８５２に制御を移す。さもなければ、判定ブロック８３４に制御を移す。
【０１３６】
機能ブロック８５２は、ブロックノイズの強さを４だけ（又は任意の他の値）減少する。
【０１３７】
判定ブロック８３４は、現在のブロックがテクスチャを含むか否かを判定する。現在のブロックがテクスチャを含む場合、機能ブロック８５４に制御を移す。さもなければ、終了ブロック８９９に制御を移す。
［ピクチャレベルのアーチファクトの検出方法］
ピクチャレベルのアーチファクトの検出の２つの例示的な方法は、本実施の形態で提案される。
【０１３８】
［方法１］
ピクチャレベルの検出の第一の方法の実施の形態によれば、調節された画素の差の総和に関する重み付け総和により、全体のブロックノイズのメトリクスが定義される。重みは、本方法で使用される特徴により決定される。実施の形態では、ピクチャレベルのアーチファクトの検出は、以下のように定義される。
【０１３９】
【数９】
2010515362.tif 000013
この場合、Δは式（５）で与えられるフィルタリングされた画素の差の調節された総和であり、ｊは北側、東側、西側及び南側のようなブロックのサイドを決定するインデックスであり、Ｎはピクチャにおける全体のブロック数である。αは検出された特徴により決定される重み付け要素である。αは特徴パラメータの関数として表現される。たとえば、４つの特徴が使用される場合、αは以下のように表現される。
【０１４０】
【数１０】
2010515362.tif 000014
この場合、κ１，κ２，κ３，κ４は、特徴パラメータである。別の実施の形態では、異なる特徴の数を使用することもできる。１つの実施の形態では、サイドのブロックの重みを決定する関数ｆは、以下のように定義される。
【０１４１】
【数１１】
2010515362.tif 000015
特徴パラメータκ１，κ２，κ３，κ４は、特徴の強さに従って調節される。βｋはｋ番目のブロックでアーチファクトが検出されたか否かを判定するパラメータである。βｋは、以下のように定義される。
【０１４２】
【数１２】
2010515362.tif 000016
勿論、本発明の原理は、先述のβｋの重み付けに限定されるものではなく、本発明の原理の精神を維持しつつ、他のβｋの重み付けを使用することもできる。
【０１４３】
［方法２］
ピクチャレベルのアーチファクトの検出の第二の方法によれば、全体のブロックノイズのメトリックは、アーチファクトを有するために決定される全体のブロック数として定義される。ピクチャレベルのアーチファクトの検出は、以下のように定義される。
【０１４４】
【数１３】
2010515362.tif 000017
γｋは、ブロックｋの強さとして定義される。γｋは、可能な強さの値の範囲における値とる。たとえば、１実施の形態では、４つの強さのレベルが使用され、γｋは０〜４までの値であり、ｎｋは以下のように定義される。
【０１４５】
【数１４】
2010515362.tif 000018
図９を参照して、ピクチャレベルのアーチファクトの検出の例示的な方法は、参照符号９００により示される。
【０１４６】
本方法９００は、初期出力、すなわちブロックアーチファクトを含むブロックのアイデンティフィケーションを供給し、この初期出力は、限定されるものではないが、アーチファクトマップ、マップのリファインメント、１以上に特徴に基づいた検出及び／又は前の検出の再評価、アーチファクトの強度の計算、及びブロックを含むピクチャの全体のブロックノイズのメトリックの計算、を含む本発明の原理の他の実施の形態に関して使用される。
【０１４７】
本方法９００は、開始ブロック９０５を含み、この開始ブロックは、機能ブロック９１０に制御を移す。機能ブロック９１０は、現在のブロックに関して、複数のオーバラップするブロックのそれぞれが、現在のブロックのある部分と隣接するブロックのある部分とをカバーする、あるピクチャにおける複数のオーバラップするブロックを識別し、機能ブロック９１５に制御を移す。機能ブロック９１５は、複数のオーバラップするブロックを輝度成分と色度成分の少なくとも１つに対応するそれぞれの係数に変換し、機能ブロック９２０に制御を移す。機能ブロック９２０は、複数のオーバラップするブロックのうちの特定の１つに対応する係数が閾値よりも大きいとき、複数のオーバラップするブロックのうちの特定の１つについてブロックアーチファクトを識別し、終了ブロック９９９に制御を移す。
【０１４８】
図１０を参照して、ピクチャレベルのアーチファクトの検出のための例示的な方法は、参照符号１０００により示される。
【０１４９】
本方法１０００は、初期の出力、すなわちブロックアーチファクトを含むブロックのアイデンティフィケーションを供給し、この初期の出力は、限定されるものではないが、アーチファクトマップの生成、マップのリファインメント、１以上の特徴に基づいた検出及び／又は前の検出の再評価、アーチファクトの強さの計算、及びブロックを含むピクチャの全体のブロックノイズのメトリックの計算、を含む本発明の原理の他の実施の形態に関して使用することができる。
【０１５０】
本方法１０００は、開始ブロック１００５を含み、この開始ブロックは、機能ブロック１０１０に制御を移す。機能ブロック１０１０は、特定のブロックの境界の２つのサイドでの画素値の差と、特定のブロックの境界での差とをフィルタリングし、２つのサイドでの画素値の差と特定のブロックの境界での差とを結合することで、少なくとも１つのブロックの境界における少なくとも１つの画素のラインについてブロックの境界ラインのブロックノイズ値を導出し、機能ブロック１０２０に制御を移す。機能ブロック１０２０は、少なくとも１つのブロックの境界の特定の１つで測定された少なくとも１つのブロックの境界ラインのブロックノイズ値の結合により、ブロックの境界のブロックノイズ値を導出し、機能ブロック１０３０に制御を移す。機能ブロック１０３０は、少なくとも１つのブロックの境界のブロックノイズ値を結合することで、あるブロックのブロックノイズ値を導出し、終了ブロック１０９９に制御を移す。
【０１５１】
以下、本発明の多数の付随する利点／特徴の幾つかに関する説明が与えられ、そのうちの幾つかは、先に記載された。たとえば、１つの利点／特徴は、ブロックアーチファクトを検出する方法である。本方法は、ある現在のブロックに関して、あるブロックにおいて複数のオーバラップするブロックを識別するステップを含む。複数のオーバラップするブロックのそれぞれは、現在のブロックの一部と隣接するブロックの一部とをカバーする。本方法は、複数のオーバラップするブロックの少なくとも１つを、輝度成分と色度成分の少なくとも１つに対応するそれぞれの係数に変換するステップを更に含む。また、本方法は、複数のオーバラップするブロックの少なくとも１つに対応する係数が予め定義された値よりも大きいとき、複数のオーバラップするブロックの少なくとも１つについてブロックアーチファクトを識別するステップを含む。
【０１５２】
別の利点／特徴は、上述された方法であり、ブロックアーチファクトを識別するステップは、少なくとも１つの閾値を予め定義された値として使用し、ブロックアーチファクトが、少なくとも１つのオーバラップするブロックにおいて及び現在のブロックに関してブロックアーチファクトの可能性のある方向において存在するかを判定する。
【０１５３】
更に別の利点／特徴は、上述された方法であり、本方法は、ブロックアーチファクトを有するピクチャにおける全体のオーバラップするブロックの数に基づいて、ピクチャの全体のブロックノイズのメトリックを計算するステップを更に含む。
【０１５４】
更に別の利点／特徴は、上述された方法であり、本方法は、ピクチャにおけるブロックアーチファクトの位置を規定するブロックノイズのアーチファクトマップを生成するステップを更に含む。
【０１５５】
さらに、別の利点／特徴は、上述された方法であり、本方法は、再構成されたバージョンのピクチャの少なくとも１つのオリジナルバージョンに関する特徴検出を実行し、特徴に基づいたアーチファクトの補正をブロックノイズのアーチファクトマップに実行して、特徴が改善されたブロックノイズのアーチファクトマップを生成するステップを更に含む。
【０１５６】
さらに、別の利点／特徴は、上述された方法であり、ブロックアーチファクトを識別するステップは、再構成されたバージョンのピクチャにおける識別されたブロックアーチファクトに対応するブロックの境界での調節されたフィルタリングされた画素の差が、予め指定された量だけ、オリジナルバージョンのピクチャにおける識別されたブロックアーチファクトに対応するブロックの境界での調節されたフィルタリングされた画素の差よりも小さいとき、ブロックアーチファクトの誤った識別を除くステップを更に含む。
【０１５７】
また、別の利点／特徴は、上述された方法であり、ブロックアーチファクトを識別するステップは、再構成されたバージョンのピクチャにおける複数のオーバラップするブロックの特定の１つの変換係数が、予め指定された量だけ、オリジナルバージョンのピクチャにおける複数のオーバラップするブロックの特定の１つの共に位置されるブロックの変換係数よりも小さいとき、ブロックアーチファクトの誤った識別を除くステップを更に含む。
【０１５８】
さらに、別の利点／特徴は、ブロックアーチファクトを検出する方法である。本方法は、特定のブロックの境界の２つのサイドでの画素値の差と特定のブロックの境界での差とをフィルタリングし、２つのサイドでの画素値の差と特定のブロックの境界での差とを結合することで、あるピクチャにおける少なくとも１つのブロックの境界における少なくとも１つの画素のラインについてブロックの境界ラインのブロックノイズ値を導出するステップを含む。本方法は、少なくとも１つのブロックの境界の特定の１つで測定された少なくとも１つのブロックの境界ラインのブロックノイズ値の結合により、ブロックの境界のブロックノイズ値を導出するステップを更に含む。また、本方法は、少なくとも１つのブロックの境界のブロックノイズ値を結合することで、あるブロックのブロックノイズ値を導出するステップを含む。
【０１５９】
さらに、別の利点／特徴は、上述された方法であり、本方法は、結合ステップの重み付けされた結果に基づいて、ピクチャの全体のピクチャレベルのブロックアーチファクトの検出値を計算するステップを更に含む。重み付け要素は、ピクチャにおける検出された特徴のセットに基づいて決定される。
【０１６０】
さらに、別の利点／特徴は、上述された方法であり、ブロックアーチファクトは、ブロックのブロックノイズ値に基づいて識別され、本方法は、ピクチャにおけるブロックアーチファクトの位置を規定するブロックノイズのアーチファクトマップを生成するステップを更に含む。また、本方法は、再構成されたバージョンのピクチャの少なくとも１つのオリジナルバージョンに特徴抽出を実行し、特徴に基づいたアーチファクト補正をブロックノイズのアーチファクトマップに実行して、特徴が改善されたブロックノイズのアーチファクトマップを生成するステップを含む。
【０１６１】
また、別の利点／特徴は、上述された方法であり、特徴検出は、輝度、色度、皮膚色、テクスチャ、位置、及び近隣の情報の少なくとも１つを含む。
【０１６２】
さらに、別の利点／特徴は、上述された方法であり、本方法は、オリジナルのバージョンのピクチャに基づいて、特徴が改善されたブロックノイズのアーチファクトマップを改善することを更に含む。
【０１６３】
さらに、別の利点／特徴は、上述された方法であり、本方法は、ブロックアーチファクトのアーチファクトの強さを計算するステップを更に含む。
【０１６４】
本発明の原理のこれらの特徴及び利点、並びに他の特徴及び利点は、本明細書における教示に基づいて当業者により容易に確かめることができる。本発明の原理の教示は、ハードウェア、ソフトウェア、ファームウェア、特定用途向けプロセッサ、又はそれらの組み合わせの様々な形式で実現することができる。
【０１６５】
最も好ましくは、本発明の原理の教示は、ハードウェアとソフトウェアの組み合わせとして実現される。さらに、ソフトウェアは、プログラムストレージユニットで実施されるアプリケーションプログラムとして実現される。アプリケーションプログラムは、適切なアーキテクチャを有するコンピュータにアップロードされて実行される。好ましくは、コンピュータは、１以上の中央処理装置（ＣＰＵ）、ランダムアクセスメモリ（ＲＡＭ）、及び入力／出力（Ｉ／Ｏ）インタフェースのようなハードウェアを有するコンピュータプラットフォームで実現される。コンピュータプラットフォームは、オペレーティングシステム及びマイクロ命令コードを含む。本明細書で記載される様々なプロセス及び機能は、マイクロ命令コードの一部又はアプリケーションプログラムの一部、或いはそれらの組み合わせとすることができ、これらは、ＣＰＵにより実行される。さらに、様々な他の周辺装置は、更なるデータストレージユニット及びプリンティングユニットのようなコンピュータプラットフォームに接続される。
【０１６６】
添付図面に示されるシステムコンポーネント及び方法の幾つかはソフトウェアで実現されることが好ましいため、システムコンポーネント又はプロセス機能ブロック間の実際の接続は、本発明の原理がプログラムされるやり方に依存して異なることを理解されたい。本明細書での教示が与えられると、当業者は、本発明の原理のこれらの実現又はコンフィギュレーション及び類似の実現又はコンフィギュレーションを考案することができる。
【０１６７】
例示的な実施の形態が添付図面を参照して本実施の形態で記載されたが、本発明の原理は、これら正確な実施の形態に限定されるものではなく、本発明の原理の範囲又は精神から逸脱することなしに、様々な変形及び変更を実施することができることを理解されたい。全ての係る変形及び変更は、特許請求の範囲で述べた本発明の原理に含まれることが意図される。
【図１】
2010515362.tif 000019
【図２】
2010515362.tif 000020
【図３Ａ】
2010515362.tif 000021
【図３Ｂ】
2010515362.tif 000022
【図３Ｃ】
2010515362.tif 000023
【図３Ｄ】
2010515362.tif 000024
【図４】
2010515362.tif 000025
【図５】
2010515362.tif 000026
【図６Ａ】
2010515362.tif 000027
【図６Ｂ】
2010515362.tif 000028
【図６Ｃ】
2010515362.tif 000029
【図６Ｄ】
2010515362.tif 000030
【図６Ｅ】
2010515362.tif 000031
【図６Ｆ】
2010515362.tif 000032
【図６Ｇ】
2010515362.tif 000033
【図６Ｈ】
2010515362.tif 000034
【図６Ｉ】
2010515362.tif 000035
【図６Ｊ】
2010515362.tif 000036
【図６Ｋ】
2010515362.tif 000037
【図６Ｌ】
2010515362.tif 000038
【図７】
2010515362.tif 000039
【図８】
2010515362.tif 000040
【図９】
2010515362.tif 000041
【図１０】
2010515362.tif 000042
【国際調査報告】
2010515362.tif 000043
2010515362.tif 000044
2010515362.tif 000045
2010515362.tif 000046
2010515362.tif 000047
2010515362.tif 000048