(57)【要約】  多格子スパース性ベースのフィルタリングに基づいた、インループ・アーチファクト解除フィルタリングのための方法及び装置を提供する。装置は、ピクチャのピクチャ・データを符号化する符号化器（５００）を含む。符号化器は、ピクチャの少なくとも２つのフィルタリングされたバージョンの適応的に重み付けされた組合せを出力するようピクチャ・データをアーチファクト解除するインループ・アーチファクト解除フィルタ（５６５）を含む。ピクチャ・データは、ピクチャの少なくとも１つのサブサンプリングを含む。
2010529777.tif 000002
【特許請求の範囲】
【請求項１】
装置であって、
ピクチャのピクチャ・データを符号化する符号化器
を備え、
前記符号化器は、
前記ピクチャの少なくとも２つのフィルタリングされたバージョンの適応的に重み付けされた組合せを出力するために前記ピクチャ・データをアーチファクト解除するインループ・アーチファクト解除フィルタ
を含み、前記ピクチャ・データは前記ピクチャの少なくとも１つのサブサンプリングを含む装置。
【請求項２】
請求項１記載の装置であって、前記ピクチャ・データは係数に変換され、前記インループ・アーチファクト解除フィルタは、信号スパース性に基づいて、変換された領域において前記係数をフィルタリングする装置。
【請求項３】
請求項２記載の装置であって、前記係数は、ユーザ選択、局所信号特性、大局信号特性、局所信号統計、大局信号統計、局所歪み、大局歪み、局所雑音、大局雑音、除去に予め指定された信号成分の統計、除去に予め指定された信号成分の特性、ブロック符号化モード、及び前記係数のうちの１つに応じた局所適応性を有する少なくとも１つの閾値を使用して、前記変換された領域においてフィルタリングされる装置。
【請求項４】
請求項１記載の装置であって、前記インループ・アーチファクト解除フィルタの適用が、ユーザ選択、局所信号特性、大局信号特性、局所信号統計、大局信号統計、局所歪み、大局歪み、局所雑音、大局雑音、除去に予め指定された信号成分の統計、除去に予め指定された前記信号成分の特性、ブロッキング符号化モード、及び前記係数のうちの少なくとも１つに応じて前記符号化器に対して局所に選択的にイネーブルされるか、又はディセーブルされる装置。
【請求項５】
請求項１記載の装置であって、前記インループ・アーチファクト解除フィルタの適用は、高位構文要素を使用して選択にイネーブルされるか、又はディセーブルされ、前記インループ・アーチファクト解除フィルタは、前記符号化器による適応、修正、イネーブル、及びディセーブルのうちの少なくとも１つにかけられ、前記適応、前記修正、前記イネーブル、及び前記ディセーブルは、前記高位構文要素及びブロック・レベル構文要素の少なくとも一方を使用して、対応する復号化器に通知される装置。
【請求項６】
請求項１記載の装置であって、前記インループ・アーチファクト解除フィルタは、
前記ピクチャの前記少なくとも２つのフィルタリングされたバージョンを生成するバージョン生成器と、
前記ピクチャの前記少なくとも２つのフィルタリングされたバージョン毎の重みを算出する重み算出器と、
前記ピクチャの前記少なくとも２つのフィルタリングされたバージョンの適応的に重み付けされた組合せを適応的に算出する合成器とを備える装置。
【請求項７】
方法であって、
ピクチャのピクチャ・データを符号化する工程
を含み、
前記符号化する工程は、
前記ピクチャの少なくとも２つのフィルタリングされたバージョンの適応的に重み付けされた組合せを出力するために前記ピクチャ・データをインループ・アーチファクト解除フィルタリングする工程を含む方法。
【請求項８】
請求項７記載の方法であって、前記ピクチャ・データは係数に変換され、前記インループ・アーチファクト解除フィルタリングする工程は、信号スパース性に基づいて、変換された領域において前記係数をフィルタリングする方法。
【請求項９】
請求項８記載の方法であって、前記係数は、ユーザ選択、局所信号特性、大局信号特性、局所信号統計、大局信号統計、局所歪み、大局歪み、局所雑音、大局雑音、除去に予め指定された信号成分の統計、除去に予め指定された信号成分の特性、ブロック符号化モード、及び前記係数のうちの１つに応じた局所適応性を有する少なくとも１つの閾値を使用して、前記変換された領域においてフィルタリングされる方法。
【請求項１０】
請求項７記載の方法であって、前記インループ・アーチファクト解除フィルタリングする工程の適用が、ユーザ選択、局所信号特性、大局信号特性、局所信号統計、大局信号統計、局所歪み、大局歪み、局所雑音、大局雑音、除去に予め指定された信号成分の統計、除去に予め指定された前記信号成分の特性、ブロッキング符号化モード、及び前記係数のうちの少なくとも１つに応じて前記方法を行う符号化器に対して局所に選択的にイネーブルされるか、又はディセーブルされる方法。
【請求項１１】
請求項７記載の方法であって、前記インループ・アーチファクト解除フィルタリングの適用は、高位構文要素を使用して選択にイネーブルされるか、又はディセーブルされ、前記インループ・アーチファクト解除フィルタリングする工程は、符号化器による適応、修正、及びイネーブル、及びディセーブルのうちの少なくとも１つにかけられ、前記適応、前記修正、前記イネーブル、及び前記ディセーブルは、前記高位構文要素及びブロック・レベル構文要素の少なくとも一方を使用して、対応する復号化器に通知される方法。
【請求項１２】
請求項７記載の方法であって、前記インループ・アーチファクト解除フィルタリングする工程は、
前記ピクチャの前記少なくとも２つのフィルタリングされたバージョンを生成する工程と、
前記ピクチャの前記少なくとも２つのフィルタリングされたバージョンの前記適応的に重み付けされた組合せを適応的に算出する工程と
を含む方法。
【請求項１３】
装置であって、
ピクチャのピクチャ・データを復号化する復号化器を備え、
前記復号化器は、
前記ピクチャの少なくとも２つのフィルタリングされたバージョンの適応的に重み付けされた組合せを出力するために前記ピクチャ・データをアーチファクト解除するインループ・アーチファクト解除フィルタを含み、前記ピクチャ・データは前記ピクチャの少なくとも１つのサブサンプリングを含む装置。
【請求項１４】
請求項１３記載の装置であって、前記ピクチャ・データは係数に変換され、前記インループ・アーチファクト解除フィルタは、信号スパース性に基づいて、変換された領域において前記係数をフィルタリングする装置。
【請求項１５】
請求項１４記載の装置であって、前記係数は、ユーザ選択、局所信号特性、大局信号特性、局所信号統計、大局信号統計、局所歪み、大局歪み、局所雑音、大局雑音、除去に予め指定された信号成分の統計、除去に予め指定された信号成分の特性、ブロック符号化モード、及び前記係数のうちの１つに応じた局所適応性を有する少なくとも１つの閾値を使用して、前記変換領域においてフィルタリングされる装置。
【請求項１６】
請求項１３記載の装置であって、前記インループ・アーチファクト解除フィルタの適用が、ユーザ選択、局所信号特性、大局信号特性、局所信号統計、大局信号統計、局所歪み、大局歪み、局所雑音、大局雑音、除去に予め指定された信号成分の統計、除去に予め指定された前記信号成分の特性、ブロッキング符号化モード、及び前記係数のうちの少なくとも１つに応じて前記復号化器に対して局所に選択的にイネーブルされるか、又はディセーブルされる装置。
【請求項１７】
請求項１３記載の装置であって、前記インループ・アーチファクト解除フィルタの適用は、高位構文要素を使用して選択にイネーブルされるか、又はディセーブルされ、インループ・アーチファクト解除フィルタは、符号化器による適応、修正、イネーブル、及びディセーブルのうちの少なくとも１つにかけられ、前記適応、前記修正、前記イネーブル、及び前記ディセーブルは、前記高位構文要素及びブロック・レベル構文要素の少なくとも一方を使用して、前記復号化器によって判定される装置。
【請求項１８】
請求項１３記載の装置であって、前記インループ・アーチファクト解除フィルタは、
前記ピクチャの前記少なくとも２つのフィルタリングされたバージョンを生成するバージョン生成器と、
前記ピクチャの前記少なくとも２つのフィルタリングされたバージョン毎の重みを算出する重み算出器と、
前記ピクチャの前記少なくとも２つのフィルタリングされたバージョンの前記適応的に重み付けされた組合せを適応的に算出する合成器とを備える装置。
【請求項１９】
方法であって、
ピクチャのピクチャ・データを復号化する工程
を含み、
前記復号化する工程は、
前記ピクチャの少なくとも２つのフィルタリングされたバージョンの適応的に重み付けされた組合せを出力するために、前記復号化されたピクチャ・データをインループ・アーチファクト解除フィルタリングする工程を含む方法。
【請求項２０】
請求項１９記載の方法であって、前記ピクチャ・データは係数に変換され、前記インループ・アーチファクト解除フィルタリングする工程は、信号スパース性に基づいて、変換された領域において前記係数をフィルタリングする方法。
【請求項２１】
請求項２０記載の方法であって、前記係数は、ユーザ選択、局所信号特性、大局信号特性、局所信号統計、大局信号統計、局所歪み、大局歪み、局所雑音、大局雑音、除去に予め指定された信号成分の統計、除去に予め指定された信号成分の特性、ブロック符号化モード、及び前記係数のうちの１つに応じた局所適応性を有する少なくとも１つの閾値を使用して、前記変換された領域においてフィルタリングされる方法。
【請求項２２】
請求項１９記載の方法であって、前記インループ・アーチファクト解除フィルタリング工程が、ユーザ選択、局所信号特性、大局信号特性、局所信号統計、大局信号統計、局所歪み、大局歪み、局所雑音、大局雑音、除去に予め指定された信号成分の統計、除去に予め指定された前記信号成分の特性、ブロッキング符号化モード、及び前記係数のうちの少なくとも１つに応じて前記方法を行う復号化器に対して局所に選択的にイネーブルされるか、又はディセーブルされる方法。
【請求項２３】
請求項１９記載の方法であって、前記インループ・アーチファクト解除フィルタリング工程が、高位構文要素を使用して選択にイネーブルされるか、又はディセーブルされ、前記インループ・アーチファクト解除フィルタリング工程は、符号化器による適応、修正、イネーブル、及びディセーブルのうちの少なくとも１つにかけられ、前記適応、前記修正、前記イネーブル、及び前記ディセーブルは、前記高位構文要素及びブロック・レベル構文要素の少なくとも一方を使用して前記方法を行う復号化器によって判定される方法。
【請求項２４】
請求項１９記載の方法であって、前記インループ・アーチファクト解除フィルタリング工程は、
前記ピクチャの前記少なくとも２つのフィルタリングされたバージョンを生成する工程と、
前記ピクチャの前記少なくとも２つのフィルタリングされたバージョン毎の重みを算出する工程と、
前記ピクチャの前記少なくとも２つのフィルタリングされたバージョンの前記適応的に重み付けされた組合せを適応的に算出する工程
とを含む方法。
【請求項２５】
ビデオ信号データを符号化させたコンピュータ読み取り可能な媒体であって、
ピクチャのピクチャ・データをアーチファクト・フィルタリング解除することによって生成されるピクチャの少なくとも２つのフィルタリングされたバージョンの適応的に重み付けされた組合せを備えるコンピュータ読み取り可能な媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、その内容全部を本明細書及び特許請求の範囲に援用する、西暦２００７年６月８日付出願の米国特許仮出願第６０／９４２６８６号の利益を主張する。
【０００２】
本願の原理は、一般に、ビデオ符号化及び復号化に関し、特に、多格子スパース性フィルタリングに基づいたインループ・アーチファクト解除フィルタリングのための方法及び装置に関する。
【背景技術】
【０００３】
国際標準化機構／国際電気技術委員会（ＩＳＯ／ＩＥＣ）動画像専門家グループー４（ＭＰＥＧ−４）パート１０高度ビデオ符号化（ＡＶＣ）標準／国際電気通信連合、電気通信セクター（ＩＴＵ−Ｔ）Ｈ．２６４勧告（以下、「ＭＰＥＧ−４  ＡＶＣ標準」）は現在、最も効率的かつ最新式のビデオ標準化標準である。他のビデオ符号化標準と同様に、ＭＰＥＧ−４  ＡＶＣ標準は、ブロック・ベースの離散コサイン変換（ＤＣＴ）及び動き補償を使用する。変換係数の粗い量子化は、ブロック状アーチファクト、エッジ・アーチファクト、テクスチャ・アーチファクト等などの種々の視覚的に妨げとなるアーチファクトをもたらし得る。ＭＰＥＧ−４  ＡＶＣ標準は、この課題を解決するために、適応的インループ・デブロッキング・フィルタを規定しているが、フィルタは、ブロック状エッジを平滑化することにのみ重点が置かれる。フィルタは、量子化雑音（歪んだエッジやテクスチャなど）によって生じる他のアーチファクトを補正しようとするものでない。
【０００４】
ビデオ圧縮アーチファクトは全て、量子化によって生じる。これは、ハイブリッド・ビデオ符号化フレームワークにおける唯一の不可逆符号化部分である。しかし、前述のアーチファクトは、限定列挙でないが、ブロッキング・アーチファクト、リンギング・アーチファクト、エッジの歪み、及びテクスチャの破壊を含む種々の形態において存在し得る。一般に、復号化系列は、視覚的なアーチファクト（全てのタイプのものであるが、異なる重大度を有する）を含み得る。各種の視覚的なアーチファクトのうち、ブロック状アーチファクトは、ブロック・ベースのビデオ符号化において一般的である。前述のアーチファクトは、残差符号化における変換段（例えば、ＤＣＴ又はＭＰＥＧ−４  ＡＶＣ標準整数ブロック変換）から、及び、予測段（例えば、動き補償及び／又はイントラ予測）から生じ得る。適応的デブロッキング・フィルタは、従来、検討されており、例えば、ＭＰＥＧ−４  ＡＶＣ標準におけるように、周知の手法がいくつか提案されている。うまく企図されると、適応的デブロッキング・フィルタは、客観的ビデオ品質及び主観的ビデオ品質を向上させることが可能である。ＭＰＥＧ−４  ＡＶＣ標準などにおける最新式のビデオ・コデックでは、適応的インループ・デブロッキング・フィルタは、ブロック状アーチファクトを削減することが企図されている。フィルタリングの強度は、いくつかの構文要素の値により、かつ、再構成された画像の局所の振幅及び構造によって制御される。基本的な考えは、ブロック・エッジ近くのサンプル間の相対的に大きな絶対差は、測定された場合、ブロッキング・アーチファクトである可能性が極めて高く、よって、削減するべきであるというものである。しかし、符号化において使用される量子化の粗さによって説明することが可能でないほど、その差の大きさが大きい場合、エッジは、ソース・ピクチャの実際の挙動を反映する可能性が高く、除くべきでない。このようにして、ブロック性が削減される一方、コンテンツの鮮鋭度は基本的に変わらない。デブロッキング・フィルタは、いくつかのレベルで適応的である。スライス・レベルでは、大局フィルタリング強度は、ビデオ系列の個々の特性に適応させることが可能である。ブロックエッジ・レベルでは、フィルタリング強度を、２つの近傍ブロックにおける符号化残差の存在、動きの差、及びインター／イントラ予測決定に依存させる。マクロブロック境界上では、「タイリング・アーチファクト」を除去するよう、特殊な高強度フィルタリングを施す。サンプル・レベルでは、サンプル値、及び量子化器に依存した閾値は、個々のサンプル毎のフィルタリングをオフにすることが可能である。
【０００５】
ＭＰＥＧ−４ＡＶＣ標準デブロッキング・フィルタは、ブロック状アーチファクトを削減するよううまく企図されているが、量子化雑音によって生じる他のアーチファクトを補正しようとするものでない。例えば、ＭＰＥＧ−４ＡＶＣ標準デブロッキング・フィルタは、エッジ及びテクスチャをそのままの状態にしておく。よって、ＭＰＥＧ−４ＡＶＣ標準は、何れの歪んだエッジ又はテクスチャを改良することも可能でない。この背後にある一理由は、ＭＰＥＧ−４ＡＶＣ標準デブロッキング・フィルタが、平滑画像モデルを施し、企図されたフィルタは通常、低域通過フィルタのバンクを含むという点である。しかし、画像は、ＭＰＥＧ−４ＡＶＣ標準デブロッキング・フィルタによって正確に処理されない多くの特異性、テクスチャを含み得る。
【０００６】
ＭＰＥＧ−４ＡＶＣ標準デブロッキング・フィルタの制約を解消するために、雑音除去タイプの非線形インループ・フィルタが最近、第１の従来技術手法において提案されている。第１の従来技術手法では、線形変換の過完全の組、及び閾値化処理を使用してスパース性画像モデルを使用して非静止画像統計に適応させる非線形雑音除去フィルタを説明している。第１の従来技術手法の非線形雑音除去フィルタは自動的に、処理する領域に応じて自動的に、高域通過若しくは低域通過、又は帯域通過になる。第１の従来技術手法の非線形雑音除去フィルタは、全てのタイプの量子化雑音に対処することが可能である。
【０００７】
雑音除去は基本的には、以下の３つの工程（変換、閾値化、及び逆変換）を含む。次いで、変換の過完全な組による雑音除去によって（例えば、同じ変換のシフトされたバージョンによる雑音除去を施すことによって）もたらされるいくつかの雑音除去された推定値は、画素毎に、加重平均によって合成される。第１の従来技術手法において説明した適応的インループ・フィルタリングは、冗長性変換の使用に基づく。冗長性変換は、特定の変換Ｈの考えられる平行移動Ｈｉ全てによって生成される。よって、画像Ｉがあれば、画像Ｉの一連の別々の変換バージョンＹｉが、変換ＨｉをＩに施すことによって生成される。変換バージョンＹｉは全て、次いで、変換係数に含まれた雑音を削減するために、係数雑音除去手順（通常、閾値処理）によって処理される。これにより、一連のＹ’ｉが生成される。その後、Ｙ’ｉそれぞれは空間領域に変換され、別々の推定値Ｉ’ｉ（そのそれぞれでは、より低い量の雑音が存在する）になる。第１の従来技術の手法は、別々のＩ’ｉが、別々の位置について最善の雑音除去バージョンＩを含むということも使用する。よって、第１の従来技術手法は、最終フィルタリングされたバージョンＩ’を、Ｉ’ｉの加重和として推定し、最善のＩ’ｉが、Ｉ’の全位置で好ましいように最適化される。図１及び図２は、この第１の従来技術の手法に関する。
【０００８】
図１に移れば、従来技術における、ピクチャの位置適応的スパース性ベースのフィルタリングのための装置の全体を参照符号１００で示す。
【０００９】
装置１００は、第１の雑音除去係数モジュール１２０の入力と信号通信で接続された出力を有する第１の変換モジュール（変換行列１を有する）１０５を含む。第１の雑音除去係数モジュール１２０の出力は、第１の逆変換モジュール（逆変換行列１を有する）１３５の入力、組合せ重み計算モジュール１５０の入力、及びＮ番目の逆変換モジュール（逆変換行列Ｎを有する）１４５の入力と信号通信で接続される。第１の逆変換モジュール（逆変換行列１）を有する）１３５の出力が合成器１５５の第１の入力と信号通信で接続される。
【００１０】
第２の変換モジュール（変換行列２を有する）１１０の出力は、第２の雑音除去係数モジュール１２５の入力と信号通信で接続される。第２の雑音除去係数モジュール１２５の出力は、第２の逆変換モジュール（逆変換行列２を有する）１４０の入力、組合せ重み計算モジュール１５０の入力、及びＮ番目の逆変換モジュール（逆変換行列Ｎを有する）１４５の入力と信号通信で接続される。第２の逆変換モジュール（逆変換行列２を有する）１４０の出力は合成器１５５の第２の入力と信号通信で接続される。
【００１１】
Ｎ番目の変換モジュール（変換行列Ｎを有する）１１５の出力は、Ｎ番目の雑音除去係数モジュール１３０の入力と信号通信で接続される。Ｎ番目の雑音除去係数モジュール１３０の出力は、Ｎ番目の逆変換モジュール（逆変換行列Ｎを有する）１４５の入力、組合せ重み計算モジュール１５０の入力、及び第１の逆変換モジュール（逆変換系列１を有する）１３５の入力と信号通信で接続される。Ｎ番目の逆変換モジュール（逆変換行列Ｎを有する）１４５の出力は、合成器１５５の第３の入力と信号通信で接続される。
【００１２】
組合せ重み計算モジュール１５０の出力は、合成器１５５の第４の入力と信号通信で接続される。
【００１３】
第１の変換モジュール（変換行列１を有する）１０５の入力、第２の変換モジュール（変換行列２を有する）１１０の入力、及びＮ番目の変換モジュール（変換行列Ｎを有する）１１５の入力が、入力画像を受け取るために、装置１００の入力として利用可能である。合成器１５５の出力は、出力画像を供給するために、装置１００の出力として利用可能である。
【００１４】
図２に移れば、従来技術による、ピクチャの位置適応的スパース性ベースのフィルタリングのための方法の全体を参照符号２００で示す。
【００１５】
方法２００は、制御をループ限度ブロック２１０に渡す開始ブロック２０５を含む。ループ限度ブロック２１０は、変数ｉの値毎にループを行い、制御を関数ブロック２１５に渡す。関数ブロック２１５は、変換行列ｉによる変換を行い、制御を関数ブロック２２０に渡す。関数ブロック２２０は、雑音除去係数を求め、制御を関数ブロック２２５に渡す。関数ブロック２２５は、逆変換行列ｉによる逆変換を行い、制御をループ限度ブロック２３０に渡す。ループ限度ブロック２３０は、変数ｉの各値にわたるループを終了し、制御を機能ブロック２３５に渡す。機能ブロック２３５は、雑音除去係数画像の別々の逆変換バージョンの合成を行い（例えば、局所適応的加重和を求め）、制御を終了ブロック２９９に渡す。
【００１６】
重み付け手法は、フィルタリングする対象のデータ、データに対して使用する変換、及びフィルタリングする対象の雑音／歪みに関する統計的前提のうちの少なくとも１つに少なくとも依存し得る。
【００１７】
第１の従来技術手法は各Ｈｉを直交変換とみなす。更に、各Ｈｉを、ウェーブレットやＤＣＴなどの特定の２Ｄ直交変換の平行移動されたバージョンとみなす。これを考慮に入れれば、ＭＰＥＧ−４  ＡＶＣ標準は、特定の直交変換が限定量の解析の方向を有するということを考慮に入れていない。よって、ＤＣＴの考えられる平行移動全てが、Ｉの過完全表現を生成するために使用されても、Ｉは、Ｉの特定の成分と無関係に、垂直方向の成分及び水平方向の成分に一意に分解される。
【００１８】
特異性で隔てられる局所的に一様な領域（平滑、高周波、テクスチャ等）を含むビデオ・フレームにわたり、量子化雑音を削減することが可能である。しかし、第１の従来技術手法において詳細にわたって記載したように、その雑音除去ツールは当初、相加性の無相関均質分布（ｉ．ｉ．ｄ）雑音の除去のために企図されていたが、量子化雑音は、かなり異なる特性を有し、これは、適切な歪み削減、及び視覚的なアーチファクト解除の点で課題をもたらし得る。これは、前述の手法が、真のエッジ又は偽のブロック状エッジによって不明確になり得ることを示唆している。空間周波数閾値の適応により、決定を補正することができ得ると言えるが、その前述の実現形態は簡易なものでない。閾値選択が不十分な場合、場合によっては、スパース性雑音除去が、過平滑された再構成ピクチャにもたらされ得るか、又はブロック状ア―チファクトが、フィルタリング手順にもかかわらず、なお存在し得るという結果となる。現在、本出願人の実験においてみられるように、第１の従来技術手法に提示されたスパース性ベースの雑音除去手法は、ＭＰＥＧ−４  ＡＶＣ標準におけるインループ・フィルタリング工程の代わりに施された場合、他の手法よりも、客観的尺度（例えば、平均二乗誤差（ＭＳＥ））の点で、より高い歪みの削減をもたらすが、対処する必要がある重要な視覚的なアーチファクトをなおもたらす。
【００１９】
第１の従来技術手法におけるこの弊害の少なくとも２つの理由のうちの第１の理由は、フィルタリング工程において使用される変換が、残差の符号化に使用される変換と厳密に相似であるか、（若しくは同じである。）符号化信号に挿入される量子化誤差は時には、再構成に利用可能な係数の数の削減の形式の下になるので、係数の前述の削減により、第１の従来技術手法における重みの生成において行われる信号スパース性の尺度が不明確になる。これにより、量子化雑音は、重み生成に影響を及ぼし、これは、次いで、一部の場所において、最善のＩ’ｉの適切な重み付けに影響を及ぼし、これにより、フィルタリング後に、一部のブロック状アーチファクトがなお目に見える状態がもたらされる。
【００２０】
第１の従来技術手法におけるこの弊害の少なくとも２つの理由のうちの第２は、その平行移動全てを有するＤＣＴのような単一のタイプの直交変換の第１の従来技術における使用が、構造解析の限定量の主方向（すなわち、垂直方向及び水平方向）を有するという点である。これにより、垂直方向にも水平方向にも、信号構造の適切なアーチファクト解除が損なわれる。
【００２１】
凸集合への射影（ＰＯＣＳ）に基づいた圧縮アーチファクト削減に対する他の手法が提案されている。しかし、前述の手法は、計算量集約的であり、上記アーチファクト全てに必ずしも対処するものでない。第２の従来技術手法は、信号適応させた部分空間を計算するが、ブロッキング・アーチファクト全てを完全に除去することはできない。第２の従来技術手法は、信号の高周波数成分を適切に扱うことができないからである。第３の従来技術手法では、再構成された圧縮画像を処理し、雑音除去するためにウェーブレット変換及び閾値化を使用することが提案されている。しかし、テクスチャ化が非常に高い領域を適切に処理することが可能でないという意味でなお限定的である第３の従来技術手法は、エッジ上の幾何的歪みを適切にアーチファクト解除することができず、更に、指向性特徴の処理において限定的である。
【００２２】
図３を参照すれば、ＭＰＥＧ−４  ＡＶＣ標準によってビデオ符号化を行うことができるビデオ符号化器は全体を参照符号３００で示す。
【００２３】
ビデオ符号化器３００は、合成器３８５の非反転入力と信号通信する出力を有するフレーム配列バッファ３１０を含む。合成器３８５の出力は変換器及び量子化器３２５の第１の入力と信号通信で接続される。変換器及び量子化器３２５の出力は、エントロピ符号化器３４５の第１の入力、並びに、逆変換器及び逆量子化器３５０の第１の入力と信号通信で接続される。エントロピ符号化器３４５の出力は、合成器３９０の第１の非反転入力と信号通信で接続される。合成器３９０の出力は、出力バッファ３３５の第１の入力と信号通信で接続される。
【００２４】
符号化器コントローラ３０５の第１の出力は、フレーム配列バッファ３１０の第２の入力、逆変換器及び逆量子化器３５０の第２の入力、ピクチャタイプ決定モジュール３１５の入力、マクロブロックタイプ（ＭＢタイプ）決定モジュール３２０の入力、イントラ予測モジュール３６０の第２の入力、デブロッキング・フィルタ３６５の第２の入力、動き補償器３７０の第１の入力、動き推定器３７５の第１の入力、及び参照ピクチャ・バッファ３８０の第２の入力と信号通信で接続される。
【００２５】
符号化器コントローラ３０５の第２の出力は、付加拡張情報（ＳＥＩ）挿入器３３０の第１の入力、変換器及び量子化器３２５の第２の入力、エントロピ符号化器３４５の第２の入力、出力バッファ３３５の第２の入力、並びに、シーケンス・パラメータ・セット（ＳＰＳ）及びピクチャ・パラメータ・セット（ＰＰＳ）挿入器３４０の入力と信号通信で接続される。
【００２６】
ピクチャタイプ決定モジュール３１５の第１の出力は、フレーム配列バッファ３１０の第３の入力と信号通信で接続される。ピクチャタイプの決定モジュール３１５の第２の出力は、マクロブロックタイプの決定モジュール３２０の第２の入力と信号通信で接続される。
【００２７】
シーケンス・パラメータ・セット（ＳＰＳ）及びピクチャ・パラメータ・セット（ＰＰＳ）挿入器３４０の出力は、合成器３９０の第３の非反転入力と信号通信で接続される。
【００２８】
逆量子化器及び逆変換器３５０の出力は、合成器３２７の第１の非反転入力と信号通信で接続される。合成器３２７の出力は、イントラ予測モジュール３６０の第１の入力及びデブロッキング・フィルタ３６５の第１の入力と信号通信で接続される。デブロッキング・フィルタ３６５の出力は参照ピクチャ・バッファ３８０の第１の入力と信号通信で接続される。参照ピクチャ・バッファ３８０の出力は、動き推定器３７５の第２の入力と信号通信で接続される。動き推定器３７５の第１の出力は、動き補償器３７０の第２の入力と信号通信で接続される。動き推定器３７５の第２の出力は、エントロピ符号化器３４５の第３の入力と信号通信で接続される。
【００２９】
動き補償器３７０の出力は、スイッチ３９７の第１の入力と信号通信で接続される。イントラ予測モジュール３６０の出力は、スイッチ３９７の第２の入力と信号通信で接続される。マクロブロックタイプ決定モジュール３２０の出力は、スイッチ３９７の第３の入力と信号通信で接続される。スイッチ３９７の出力は、合成器３２７の第２の非反転入力と信号通信で接続される。
【００３０】
フレーム配列バッファ３１０及び符号化器コントローラ８０５の入力は、入力ピクチャ３０１を受信するために、符号化器３００の入力として利用可能である。更に、付加拡張情報（ＳＥＩ）挿入器３３０の入力は、メタデータを受信するために、符号化器３００の入力として利用可能である。出力バッファ３３５の出力は、ビットストリームを出力するために、符号化器３００の出力として利用可能である。
【００３１】
図４を参照すれば、ＭＰＥＧ−４  ＡＶＣ標準によってビデオ復号化を行うことができるビデオ復号化器は全体を参照符号４００で示す。
【００３２】
ビデオ復号化器４００は、エントロピ復号化器４４５の第１の入力と信号通信で接続された出力を有する入力バッファ４１０を含む。エントロピ復号化器４４５の第１の出力は、逆変換器及び逆量子化器４５０の第１の入力と信号通信で接続される。逆変換器及び逆量子化器４５０の出力は合成器４２５の第２の非反転入力と信号通信で接続される。合成器４２５の出力は、デブロッキング・フィルタ４６５の第２の入力、及びイントラ予測モジュール４６０の第１の入力と信号通信で接続される。デブロッキング・フィルタ４６５の第２の出力は、参照ピクチャ・バッファ４８０の第１の入力と信号通信で接続される。参照ピクチャ・バッファ４８０の出力は、動き補償器４７０の第２の入力と信号通信で接続される。
【００３３】
エントロピ復号化器４４５の第２の出力は、動き補償器４７０の第３の入力、及びデブロッキング・フィルタ４６５の第１の入力と信号通信で接続される。エントロピ復号化器４４５の第３の出力は復号化器コントローラ４０５の入力と信号通信で接続される。復号化器コントローラ４０５の第１の出力はエントロピ復号化器４４５の第２の入力と信号通信で接続される。復号化器コントローラ４０５の第２の出力は、逆変換器及び逆量子化器４５０の第２の入力と信号通信で接続される。復号化器コントローラ４０５の第３の出力はデブロッキング・フィルタ４６５の第３の入力と信号通信で接続される。復号化器コントローラ４０５の第４の出力は、イントラ予測モジュール４６０の第２の入力、動き補償器４７０の第１の入力、及び参照ピクチャ・バッファ４８０と信号通信で接続される。
【００３４】
動き補償器４７０の出力は、スイッチ４９７の第１の入力と信号通信で接続される。イントラ予測モジュール４６０の出力は、スイッチ４９７の第２の入力と信号通信で接続される。スイッチ４９７の出力は、合成器４２５の第１の非反転入力と信号通信で接続される。
【００３５】
入力バッファ４１０の入力は、入力ビットストリームを受け取るために、復号化器４００の入力として利用可能である。デブロッキング・フィルタ４６５の第１の出力は、出力ピクチャを出力するために、復号化器４００の出力として利用可能である。
【発明の概要】
【発明が解決しようとする課題】
【００３６】
従来技術の前述並びに他の弊害及び欠点が、多格子スパース性ベースのフィルタリングに基づいたインループ・アーチファクト解除フィルタリングのための方法及び装置に関する本願の原理によって対処される。
【課題を解決するための手段】
【００３７】
本願の原理の局面によれば、装置が提供される。装置は、ピクチャのピクチャ・データを符号化する符号化器を含む。符号化器は、ピクチャの少なくとも２つのフィルタリングされたバージョンの適応的に重み付けされた組合せを出力するようピクチャ・データをアーチファクト解除するインループ・アーチファクト解除フィルタを含む。ピクチャ・データは、ピクチャの少なくとも１つのサブサンプリングを含む。
【００３８】
本願の原理の別の局面によれば、方法が提供される。方法は、ピクチャのピクチャ・データを符号化する工程を含む。符号化する工程は、ピクチャの少なくとも２つのフィルタリングされたバージョンの適応的に重み付けされた組合せを出力するようピクチャ・データをインループ・アーチファクト解除フィルタリングする工程を含む。ピクチャ・データは、ピクチャの少なくとも１つのサブサンプリングを含む。
【００３９】
本願の原理の更に別の局面によれば、装置が提供される。装置は、ピクチャのピクチャ・データを復号化する復号化器を含む。復号化器は、ピクチャの少なくとも２つのフィルタリングされたバージョンの適応的に重み付けされた組合せを出力するようピクチャ・データをアーチファクト解除するインループ・アーチファクト解除フィルタを含む。ピクチャ・データは、ピクチャの少なくとも１つのサブサンプリングを含む。
【００４０】
本願の原理の別の局面によれば、方法が提供される。方法は、ピクチャのピクチャ・データを復号化する工程を含む。復号化する工程は、ピクチャの少なくとも２つのフィルタリングされたバージョンの適応的に重み付けされた組合せを出力するよう復号化ピクチャ・データをインループ・アーチファクト解除フィルタリングする工程を含む。ピクチャ・データは、ピクチャの少なくとも１つのサブサンプリングを含む。
【００４１】
本発明の前述並びに他の局面、構成及び効果は、添付図面とともに読まれる例示的な実施例の以下の詳細な説明から明らかになるであろう。
【００４２】
本願の原理は、例示的な図により、更に詳細に理解することができる。
【図面の簡単な説明】
【００４３】
【図１】従来技術による、ピクチャの位置適応的スパース性ベースのフィルタリングのための装置を示すブロック図である。
【図２】従来技術による、ピクチャの位置適応的スパース性ベースのフィルタリングの方法のフロー図である。
【図３】ＭＰＥＧ−４ＡＶＣ標準により、ビデオ符号化を行うことができるビデオ符号化器を示すブロック図である。
【図４】ＭＰＥＧ−４  ＡＶＣ標準により、ビデオ復号化を行うことができるビデオ復号化器を示すブロック図である。
【図５】本願の原理の実施例による、本願の原理に使用されるために拡張された、ＭＰＥＧ−４ＡＶＣ標準によるビデオ符号化を行うことができるビデオ符号化器を示すブロック図である。
【図６】本願の原理の実施例による、本願の原理に使用するために拡張された、ＭＰＥＧ−４ＡＶＣ標準により、ビデオ復号化を行うことができるビデオ復号化器を示すブロック図である。
【図７Ａ】本願の原理の実施例による、多格子信号変換を備えた、例示的なピクチャの位置適応的スパース性ベースのフィルタを示す概要レベルのブロック図である。
【図７Ｂ】本願の原理の実施例による、多格子信号変換を備えた、例示的なピクチャの位置適応的スパース性ベースのフィルタを示す概要レベルのブロック図である。
【図８】本願の原理の実施例による、多格子信号変換を備えた、ピクチャの別の例示的な位置適応的スパース性ベースのフィルタを示す概要レベルのブロック図である。
【図９】本願の原理の実施例により、本願の原理を施すことができる、離散コサイン変換（ＤＣＴ）の基底関数、及び８×８のサイズのＤＣＴに含まれるその形状の図である。
【図１０Ａ】本願の原理の実施例による、本願の原理を施すことができる、対応する格子サンプリング行列による格子サンプリングの例を示す図である。
【図１０Ｂ】本願の原理の実施例による、本願の原理を施すことができる、対応する格子サンプリング行列による格子サンプリングの例を示す図である。
【図１１】本願の原理の実施例による、多格子信号変換を備えた、ピクチャの例示的な位置適応的スパース性ベースのフィルタリングの例示的な方法を示すフロー図である。
【図１２Ａ】本願の原理の実施例により、本願の原理を施すことができる４×４のＤＣＴ変換の１６個の考えられる平行移動のうちの４つのうちの個別の１つの図である。
【図１２Ｂ】本願の原理の実施例により、本願の原理を施すことができる４×４のＤＣＴ変換の１６個の考えられる平行移動のうちの４つのうちの個別の１つの図である。
【図１２Ｃ】本願の原理の実施例により、本願の原理を施すことができる４×４のＤＣＴ変換の１６個の考えられる平行移動のうちの４つのうちの個別の１つの図である。
【図１２Ｄ】本願の原理の実施例により、本願の原理を施すことができる４×４のＤＣＴ変換の１６個の考えられる平行移動のうちの４つのうちの個別の１つの図である。
【図１３】本願の原理の実施例による、多格子スパース性ベースのフィルタリングに基づいた例示的なインループ・アーチファクト解除フィルタを示す図である。
【発明を実施するための形態】
【００４４】
本願の原理は、多格子スパース性ベースのフィルタリングに基づいた、インループ・アーチファクト解除フィルタリングのための方法及び装置に関する。
【００４５】
本明細書及び特許請求の範囲は、本願の原理を示す。よって、当業者は、本明細書及び特許請求の範囲に明示的に説明するか、又は示していないが、本願の原理を実施し、その趣旨及び範囲の範囲内に含まれる種々の構成を考え出すことができるであろう。
【００４６】
本明細書及び特許請求の範囲記載の例及び条件付文言は全て、本願の原理、及び当該技術分野を発展させるために本願の発明者が貢献する概念の、読者の理解を支援するための教示の目的を意図しており、前述の、特記した例及び条件への限定なしであると解するものとする。
【００４７】
更に、本願の原理、局面、及び実施例、並びにそれらの具体例を記載した、本明細書及び特許請求の範囲の記載は全て、その構造的均等物及び機能的均等物を包含することを意図している。更に、前述の均等物は、現在知られている均等物、及び将来に開発される均等物（すなわち、構造にかかわらず、同じ機能を行う、開発された何れかの構成要素）をともに含むことが意図されている。
【００４８】
よって、例えば、本明細書及び特許請求の範囲に提示されたブロック図が、本願の原理を実施する例証的な回路の概念図を表すことは当業者によって理解されるであろう。同様に、フローチャート、流れ図、状態遷移図、擬似コード等は何れも、コンピュータ読み取り可能な媒体において実質的に表し、コンピュータ又はプロセッサにより、前述のコンピュータ又はプロセッサが明記されているかにかかわらず、実行し得る種々の処理を表す。
【００４９】
図に示す種々の構成要素の機能は、専用ハードウェア、及び適切なソフトウェアに関連してソフトウェアを実行することができるハードウェアの使用によって提供することができる。プロセッサによって提供される場合、機能は、単一の専用プロセッサ、単一の共有プロセッサ、又は複数の個々のプロセッサ（一部は供給することができる）によって提供することができる。更に、「プロセッサ」又は「コントローラ」の語を明示的に使用していることは、ソフトウェアを実行することができるハードウェアを専ら表すものと解するべきでなく、暗黙的には、限定列挙でないが、ディジタル信号プロセッサ（「ＤＳＰ」）ハードウェア、ソフトウェアを記憶するための読み取り専用メモリ（「ＲＯＭ」）、ランダム・アクセス・メモリ（「ＲＡＭ」）及び不揮発性記憶装置を含み得る。
【００５０】
他のハードウェア（汎用及び／又はカスタム）も含まれ得る。同様に、図に示すスイッチは何れも概念のみである。前述の機能は、プログラム・ロジックの動作によるか、専用ロジックによるか、プログラム制御及び専用ロジックによるか、又は手作業によって行うことができ、特定の手法は、前後関係からより具体的に分かるように実現者によって選択可能である。
【００５１】
本願の特許請求の範囲では、特定の機能を行う手段として表される構成要素は何れも、その機能を行う何れの手段（例えば、ａ）その機能を行う回路構成要素の組合せや、ｂ）機能を行うためにそのソフトウェアを実行する適切な回路と組み合わせた、ファームウェア、マイクロコード等を含む、何れかの形態のソフトウェア）も包含することが意図される。前述の特許請求の範囲で規定された本願の原理は、記載された種々の手段によって提供される機能が、請求項が要求するやり方で組合せられ、集約されるということに存在する。よって、前述の機能を提供することが可能な手段は何れも、本願の明細書及び特許請求の範囲記載のものと均等であるとみなされる。
【００５２】
本願明細書における、本願の原理の「ｏｎｅ  ｅｍｂｏｄｉｍｅｎｔ」又は「ａｎ  ｅｍｂｏｄｉｍｅｎｔ」への言及は、本願の実施例に関して説明した特定の構成、構造又は特性等が本願の原理の少なくとも一実施例に含まれていることを意味している。よって、本明細書全体の種々の箇所に記載された「ｉｎ  ｏｎｅ  ｅｍｂｏｄｉｍｅｎｔ」又は「ｉｎ  ａｎ  ｅｍｂｏｄｉｍｅｎｔ」の句は、必ずしも、同じ実施例を全て表している訳でない。
【００５３】
「及び／又は」の語を使用していること、例えば、「Ａ及び／又はＢ」の場合は、最初に挙げられた選択肢（Ａ）の選択、第２に挙げられた選択肢（Ｂ）の選択、又は両方の選択肢（Ａ及びＢ）の選択を包含することが意図されている。更なる例として、「Ａ、Ｂ、及び／又はＣ」の場合、前述の句は、第１に記載されたオプション（Ａ）の選択、第２に記載されたオプション（Ｂ）の選択、第３に記載されたオプション（Ｃ）の選択、第１及び第２に記載されたオプション（Ａ及びＢ）の選択、第１及び第３に記載されたオプション（Ａ及びＣ）の選択、第２及び第３に記載されたオプション（Ｂ及びＣ）の選択、又は、３つのオプション（Ａ及びＢ及びＣ）全ての選択を包含することが意図されている。当該技術分野及び関連技術分野において通常の知識を有する者が容易に分かるように、このことは、挙げられたいくつもの項目について拡張することができる。
【００５４】
本明細書及び特許請求の範囲では、「ピクチャ」の語は、静止ビデオ及び動画ビデオに関する画像及び／又はピクチャを含む画像及び／又はピクチャに関する。
【００５５】
更に、本明細書及び特許請求の範囲記載の「スパース性」という語は、変換領域において信号が有する非ゼロ係数が少ない場合を表す。例として、５つの非ゼロ係数を有する変換表現を備えた信号は、同じ変換フレームワークを使用した、１０個の非ゼロ係数を有する別の信号よりもスパース性が高い表現を有する。
【００５６】
更に、本明細書及び特許請求の範囲記載の、ピクチャのサブサンプリングに関して使用される「格子」又は「格子ベースの」の語は、空間的に連続したサンプル及び／又は連続していないサンプルの特定の構造化パターンによって選択される。例では、前述のパターンは、矩形パターンなどの幾何パターンであり得る。
【００５７】
更に、本明細書及び特許請求の範囲記載の「局所」の語は、画素位置レベルに対する関心の項目（限定列挙でないが、平均振幅の尺度、平均雑音エネルギ、又は重みの尺度の微分を含む）、及び／又は、ピクチャ内の画素、若しくは画素の局所化された近傍全体に対応する関心の項目の関係を表す。
【００５８】
更に、本明細書及び特許請求の範囲記載の「大局」の語は、ピクチャ・レベルに対する関心の項目（限定列挙でないが、平均振幅の尺度、平均雑音エネルギ、又は重みの尺度の微分を含む）、及び／又は、ピクチャ又は系列の画素全体に対応する関心の項目の関係を表す。
【００５９】
本明細書及び特許請求の範囲では、「高位構文」は、階層的にマクロブロック層の上の、ビットストリーム内に存在している構文を表す。例えば、本明細書及び特許請求の範囲記載の高位構文は、スライス・ヘッダ・レベル、付加拡張情報（ＳＥＩ）レベル、ピクチャ・パラメータ・セット（ＰＰＳ）レベル、シーケンス・パラメータ・セット（ＳＰＳ）レベル、及びネットワーク抽象化層（ＮＡＬ）ユニット・ヘッダ・レベルにおける構文を表し得るが、それらに限定されない。
【００６０】
更に、本明細書及び特許請求の範囲記載の「ブロック・レベル構文」及び「ブロック・レベル構文要素」は同義に、ビデオ符号化手法におけるブロック又はブロック区分として構造化された考えられる符号化単位の何れかにおいて階層的に存在するビットストリームに存在する構文を表す。例えば、本明細書及び特許請求の範囲記載のブロック・レベル構文は、限定列挙でないが、マクロブロック・レベル、１６×８の区分レベル、８×１６の区分レベル、８×８のサブブロック・レベル、及び前述の何れかの大まかな区分における構文を表し得る。更に、本明細書及び特許請求の範囲記載のブロック・レベル構文は、より小さなブロックの和集合（例えば、マクロブロックの和集合）から生じるブロックも表し得る。
【実施例】
【００６１】
図５を参照すれば、本願の原理に使用するために拡張された、ＭＰＥＧ−４  ＡＶＣ標準によってビデオ符号化を行うことができるビデオ符号化器は全体を参照符号５００で示す。
【００６２】
ビデオ符号化器５００は、合成器５８５の非反転入力と信号通信する出力を有するフレーム配列バッファ５１０を含む。合成器５８５の出力は変換器及び量子化器５２５の第１の入力と信号通信で接続される。変換器及び量子化器５２５の出力は、エントロピ符号化器５４５の第１の入力、並びに、逆変換器及び逆量子化器５５０の第１の入力と信号通信で接続される。エントロピ符号化器５４５の出力は、合成器５９０の第１の非反転入力と信号通信で接続される。合成器５９０の出力は、出力バッファ５３５の第１の入力と信号通信で接続される。
【００６３】
（アーチファクト解除フィルタ５６５を制御するための）拡張を備えた符号化器コントローラ５０５の第１の出力は、フレーム配列バッファ５１０の第２の入力、逆変換器及び逆量子化器５５０の第２の入力、ピクチャタイプ決定モジュール５１５の入力、マクロブロックタイプ（ＭＢタイプ）決定モジュール５２０の入力、イントラ予測モジュール５６０の第２の入力、アーチファクト解除フィルタ５６５の第２の入力、動き補償器５７０の第１の入力、動き推定器５７５の第１の入力、及び参照ピクチャ・バッファ５８０の第２の入力と信号通信で接続される。
【００６４】
（アーチファクト解除フィルタ５６５を制御するための）拡張を備えた符号化器コントローラ５０５の第２の出力は、付加拡張情報（ＳＥＩ）挿入器５３０の第１の入力、変換器及び量子化器５２５の第２の入力、エントロピ符号化器５４５の第２の入力、出力バッファ５３５の第２の入力、並びに、シーケンス・パラメータ・セット（ＳＰＳ）及びピクチャ・パラメータ・セット（ＰＰＳ）挿入器５４０の入力と信号通信で接続される。
【００６５】
ピクチャタイプ決定モジュール５１５の第１の出力は、フレーム配列バッファ５１０の第３の入力と信号通信で接続される。ピクチャタイプ決定モジュール５１５の第２の出力は、マクロブロックタイプ決定モジュール５２０の第２の入力と信号通信で接続される。
【００６６】
シーケンス・パラメータ・セット（ＳＰＳ）及びピクチャ・パラメータ・セット（ＰＰＳ）挿入器５４０の出力は、合成器５９０の第３の非反転入力と信号通信で接続される。
【００６７】
逆量子化器及び逆変換器５５０の出力は、合成器５２７の第１の非反転入力と信号通信で接続される。合成器５２７の出力は、イントラ予測モジュール５６０の第１の入力及びアーチファクト解除フィルタ５５５の第１の入力と信号通信で接続される。アーチファクト解除フィルタ５６５の出力は、参照ピクチャ・バッファ５８０の第１の入力と信号通信で接続される。参照ピクチャ・バッファ５８０の出力は、動き推定器５７５の第２の入力と信号通信で接続される。動き推定器５７５の第１の出力は、動き補償器５７０の第２の入力と信号通信で接続される。動き推定器５７５の第２の出力は、エントロピ符号化器５４５の第３の入力と信号通信で接続される。
【００６８】
動き補償器５７０の出力は、スイッチ５９７の第１の入力と信号通信で接続される。イントラ予測モジュール５６０の出力は、スイッチ５９７の第２の入力と信号通信で接続される。マクロブロックタイプ決定モジュール５２０の出力は、スイッチ５９７の第３の入力と信号通信で接続される。スイッチ５９７の出力は、合成器５２７の第２の非反転入力と信号通信で接続される。
【００６９】
フレーム配列バッファ５１０、及び（ア―チファクト解除フィルタ５６５を制御するための）拡張を備えた符号化器コントローラ５０５の入力は、入力ピクチャを受け取るために、符号化器５００の入力として利用可能である。更に、付加拡張情報（ＳＥＩ）挿入器５３０の入力は、メタデータを受け取るために、符号化器５００の入力として利用可能である。出力バッファ５３５の出力は、ビットストリームを出力するために、符号化器５００の出力として利用可能である。
【００７０】
図６を参照すれば、本願の原理に使用するために拡張された、ＭＰＥＧ−４  ＡＶＣ標準によってビデオ復号化を行うことができるビデオ復号化器は全体を参照符号６００で示す。
【００７１】
ビデオ復号化器６００は、エントロピ復号化器６４５の第１の入力と信号通信で接続された出力を有する入力バッファ６１０を含む。エントロピ復号化器６４５の第１の出力は、逆変換器及び逆量子化器６５０の第１の入力と信号通信で接続される。逆変換器及び逆量子化器６５０の出力は、合成器６２５の第２の非反転入力と信号通信で接続される。合成器６２５の出力は、アーチファクト解除フィルタ６６５の第２の入力及びイントラ予測モジュール６６０の第１の入力と信号通信で接続される。アーチファクト解除フィルタ６６５の第２の出力は、参照ピクチャ・バッファ６８０の第１の入力と信号通信で接続される。参照ピクチャ・バッファ６８０の出力は、動き補償器６７０の第２の入力と信号通信で接続される。
【００７２】
エントロピ復号化器６４５の第２の出力は、動き補償器６７０の第３の入力及びアーチファクト解除フィルタ６６５の第１の入力と信号通信で接続される。エントロピ復号化器６４５の第３の出力は、（アーチファクト解除フィルタ６６５を制御するための）拡張を備えた復号化器コントローラ６０５の入力と信号通信で接続される。（アーチファクト解除フィルタ６６５を制御するための）拡張を備えた復号化器コントローラ６０５の第１の出力はエントロピ復号化器６４５の第２の入力と信号通信で接続される。（アーチファクト解除フィルタ６６５を制御するための）拡張を備えた復号化器コントローラ６０５の第２の出力は、逆変換器及び逆量子化器６５０の第２の入力と信号通信で接続される。（アーチファクト解除フィルタ６６５を制御するための）拡張を備えた復号化器コントローラ６０５の第３の出力は、アーチファクト解除フィルタ６６５の第３の入力と信号通信で接続される。（アーチファクト解除フィルタ６６５を制御するための）拡張を備えた復号化器コントローラ６０５の第４の出力は、イントラ予測モジュール６６０の第２の入力、動き補償器６７０の第１の入力、及び参照ピクチャ・バッファ６８０の第２の入力と信号通信で接続される。
【００７３】
動き補償器６７０の出力はスイッチ６９７の第１の入力と信号通信で接続される。イントラ予測モジュール６６０の出力はスイッチ６９７の第２の入力と信号通信で接続される。スイッチ６９７の出力は、合成器６２５の第１の非反転入力と信号通信で接続される。
【００７４】
入力バッファ６１０の入力は、入力ビットストリームを受け取るために、復号化器６００の入力として利用可能である。デブロッキング・フィルタ６６５の第１の出力は、出力ピクチャを出力するために、復号化器６００の出力として利用可能である。
【００７５】
図７に移れば、多格子信号変換を備えた、ピクチャの例示的な位置適応的スパース性ベースのフィルタの全体を参照符号７００で示す。
【００７６】
ダウンサンプル及びサンプル配置モジュール７０２は、変換モジュール（組Ｂからの変換行列１を有する）７１２の入力、変換モジュール（組Ｂからの変換行列２を有する）７１４の入力、及び変換モジュール（組Ｂからの変換行列Ｎを有する）７１６の入力と信号通信する出力を有する。
【００７７】
ダウンサンプル及びサンプル再配置モジュール７０４は、変換モジュール（組Ｂからの変換行列１を有する）７１８の入力、変換モジュール（組Ｂからの変換行列２を有する）７２０の入力、及び変換モジュール（組Ｂからの変換行列Ｎを有する）７２２の入力と信号通信で接続される。
【００７８】
変換モジュール（組Ｂからの変換行列１を有する）７１２の出力は、雑音除去係数モジュール７３０の入力と信号通信で接続される。変換モジュール（組Ｂからの変換行列２を有する）７１４の出力は、雑音除去係数モジュール７３２の入力と信号通信で接続される。変換モジュール（組Ｂからの変換行列Ｎを有する）７１６の出力は、雑音除去係数モジュール７３４の入力と信号通信で接続される。
【００７９】
変換モジュール（組Ｂからの変換行列１を有する）７１８の出力は、雑音除去係数モジュール７３６の入力と信号通信で接続される。変換モジュール（組Ｂからの変換行列２を有する）７２０の出力は、雑音除去係数モジュール７３８の入力と信号通信で接続される。変換モジュール（組Ｂからの変換行列Ｎを有する）７２２の出力は、雑音除去係数モジュール７４０の入力と信号通信で接続される。
【００８０】
変換モジュール（組Ａからの変換行列１を有する）７０６の出力は、雑音除去係数モジュール７２４の入力と信号通信で接続される。変換モジュール（組Ａからの変換行列２を有する）７０８の出力は、雑音除去係数モジュール７２６の入力と信号通信で接続される。変換モジュール（組Ａからの変換行列Ｍを有する）７１０の出力は、雑音除去係数モジュール７２８の入力と信号通信で接続される。
【００８１】
雑音除去係数モジュール７２４の出力、雑音除去係数モジュール７２６の出力、及び雑音除去係数モジュール７２８の出力はそれぞれ、逆変換モジュール（組Ａからの逆変換行列１を有する）７４２の入力、逆変換モジュール（組Ａからの逆変換行列２を有する）７４４の入力、逆変換モジュール（組Ａからの逆変換行列Ｍを有する）７４６の入力、及び組合せ重み計算モジュール７６０の入力と信号通信で接続される。
【００８２】
雑音除去係数モジュール７３０の出力、雑音除去係数モジュール７３２の出力、及び雑音除去係数モジュール７３４の出力はそれぞれ、逆変換モジュール（組Ｂからの逆変換行列１を有する）７４８の入力、逆変換モジュール（組Ｂからの逆変換行列２を有する）７５０の入力、及び逆変換モジュール（組Ｂからの逆変換行列Ｎを有する）７５２の入力、及び組合せ重み係数計算モジュール７６２の入力と信号通信で接続される。
【００８３】
雑音除去係数モジュール７３６の出力、雑音除去係数モジュール７３８の出力、及び雑音除去係数モジュール７４０の出力はそれぞれ、逆変換モジュール（組Ｂからの逆変換行列１を有する）７５４の入力、逆変換モジュール（組Ｂからの逆変換行列２を有する）７５６の入力、逆変換モジュール（組Ｂからの逆変換行列Ｎを有する）７５８の入力、及び組合せ重み係数計算モジュール７６４の入力と信号通信で接続される。
【００８４】
逆変換モジュール（組Ａからの逆変換行列１を有する）７４２の出力は合成器モジュール７７６の第１の入力と信号通信で接続される。逆変換モジュール（組Ａからの逆変換行列２を有する）７４４の出力は合成器モジュール７７６の第２の入力と信号通信で接続される。逆変換モジュール（組Ａからの逆変換行列Ｍを有する）７４６の出力は合成器モジュール７７６の第３の入力と信号通信で接続される。
【００８５】
逆変換モジュール（組Ｂからの逆変換行列１を有する）７４８の出力は、アップサンプル、サンプル再配置及びマージ・コセット・モジュール７６８の第１の入力と信号通信で接続される。逆変換モジュール（組Ｂからの逆変換行列２を有する）７５０の出力は、アップサンプル、サンプル再配置及びマージ・コセット・モジュール７７０の第１の入力と信号通信で接続される。逆変換モジュール（組Ｂからの逆変換行列Ｎを有する）７５２の出力は、アップサンプル、サンプル再配置及びマージ・コセット・モジュール７７２の第１の入力と信号通信で接続される。
【００８６】
逆変換モジュール（組Ｂからの逆変換行列１を有する）７５４の出力は、アップサンプル、サンプル再配置及びマージ・コセット・モジュール７６８の第２の入力と信号通信で接続される。逆変換モジュール（組Ｂからの逆変換行列２を有する）７５６の出力は、アップサンプル、サンプル再配置及びマージ・コセット・モジュール７７０の第２の入力と信号通信で接続される。逆変換モジュール（組Ｂからの逆変換行列Ｎを有する）７５８の出力は、アップサンプル、サンプル再配置及びマージ・コセット・モジュール７７２の第２の入力と信号通信で接続される。
【００８７】
組合せ重み計算モジュール７６０の出力は、汎用組合せ重み計算モジュール７７４の第１の入力と信号通信で接続される。組合せ重み計算モジュール７６２の出力は、アップサンプル、サンプル再配置及びマージ・コセット・モジュール７６６の第１の入力と信号通信で接続される。組合せ重み計算モジュール７６４の出力は、アップサンプル、サンプル再配置及びマージ・コセット・モジュール７６６の第２の入力と信号通信で接続される。
【００８８】
アップサンプル、サンプル再配置及びマージ・コセット・モジュール７６６の出力は、汎用組合せ重み計算モジュール７７４の第２の入力と信号通信で接続される。汎用組合せ重み計算モジュール７７４の出力は、合成モジュール７７６の第４の入力と信号通信で接続される。アップサンプル、サンプル再配置及びマージ・コセット・モジュール７６８の出力は合成器モジュール７７６の第５の入力と信号通信で接続される。アップサンプル、サンプル再配置及びマージ・コセット・モジュール７７０の出力は合成器モジュール７７６の第６の入力と信号通信で接続される。アップサンプル、サンプル再配置及びマージ・コセット・モジュール７７２の出力は合成器モジュール７７６の第７の入力と信号通信で接続される。
【００８９】
変換モジュール（組Ａからの変換行列１を有する）７０６の入力、変換モジュール（組Ａからの変換行列２を有する）７０８の入力、変換モジュール（組Ａからの変換行列Ｍを有する）７１０の入力、ダウンサンプル及びサンプル配置モジュール７０２の入力、並びに、ダウンサンプル及びサンプル配置モジュール７０４の入力は、入力画像を受け取るために、フィルタ７００の入力として利用可能である。合成器モジュール７７６の出力は、出力ピクチャを供給するために、フィルタ７００の出力として利用可能である。
【００９０】
よって、フィルタ７００は、入力データのダウンサンプリングされていない処理に対応する処理分岐、及び入力データの格子ベースのダウンサンプリングされた処理に対応する処理分岐をもたらす。フィルタ７００は、並列に処理するか、又は処理しないことがあり得る一連の処理分岐をもたらす。更に、別々のいくつかの処理が、フィルタ７００の別々の構成要素それぞれによって行われるものとして説明しているが、本明細書及び特許請求の範囲記載の本願の原理の教示があれば、当業者は、前述の処理の２つ以上を組合せ、単一の構成要素（例えば、データの非並列処理の再使用を可能にするための、２つ以上の処理分岐に共通の単一の構成要素）によって行うことができ、本願の原理を維持しながら、他の修正を施すことができる。例えば、一実施例では、合成器モジュール７７６は、本願の原理の趣旨を維持しながら、フィルタ７００外部で実現することができる。
【００９１】
更に、図７に示すように、別々の変換及びサブサンプリングによって処理することによって得られる別々のフィルタリングされた画像を混合する（又は融合させる）のための重み及びその用途の計算は、（本願の実施例に示すように）順次の計算工程によって行うことができ、又は、サブサンプリング格子及び／又は変換それぞれにおける画素それぞれを再構成するために使用される係数の量を直接考慮に入れることにより、最後の最後に単一の工程で行うことができる。
【００９２】
本明細書及び特許請求の範囲記載の本願の原理の教示があれば、当業者は、本願の原理の趣旨を維持しながら、フィルタ７００の前述及び他の変形（並びに以下に記載するフィルタ８００及び１３００）に想到するであろう。更に、当業者は、場合によっては別々の２つの組の冗長性変換Ａ及びＢを使用するフィルタ７００、８００、１３００は、同じ冗長性変換の組であってもなくてもよい変換Ａ及びＢの組を最終的に有し得る。同様に、ＭはＮに等しくても等しくなくてもよい。
【００９３】
図８に移れば、多格子信号変換を備えた、ピクチャの別の例示的な位置適応的スパース性ベースのフィルタの全体を参照符号８００で示す。図８のフィルタ８００では、変換の冗長な組が単一のブロックにパッキングされる。
【００９４】
ダウンサンプル及びサンプル再配置モジュール８０２の出力は、順変換モジュール（変換Ｂの冗長な組を有する）８０８の入力と信号通信で接続される。ダウンサンプル及びサンプル再配置モジュール８０４の出力は、順変換モジュール（変換Ｂの冗長な組を有する）８１０の入力と信号通信で接続される。
【００９５】
順変換モジュール（変換Ａの冗長な組を有する）８０６の出力は雑音除去係数モジュール８１２と信号通信で接続される。順変換モジュール（変換Ｂの冗長な組を有する）８０８の出力は雑音除去係数モジュール８１４と信号通信で接続される。順変換モジュール（変換Ｂの冗長な組を有する）５１０の出力は雑音除去係数モジュール８１６と信号通信で接続される。
【００９６】
雑音除去係数モジュール８１２の出力は、各画素モジュール８２６に影響を及ぼす非ゼロ係数の数の計算の入力、及び逆変換モジュール（変換Ａの冗長な組）８１８の入力と信号通信で接続される。雑音除去係数モジュール８１４の出力は、各画素モジュール８３０に影響を及ぼす非ゼロ係数の数の計算の入力、及び逆変換モジュール（変換Ｂの冗長な組）８２０の入力と信号通信で接続される。雑音除去係数モジュール８１６の出力は、各画素モジュール８３２に影響を及ぼす非ゼロ係数の数の計算の入力、及び逆変換モジュール（変換Ｂの冗長な組）８２２の入力と信号通信で接続される。
【００９７】
逆変換モジュール（変換Ａの冗長な組を有する）８１８の出力は、合成モジュール８３６の第１の入力と信号通信で接続される。逆変換モジュール（変換Ｂの冗長な組を有する）８２０の出力は、アップサンプル、サンプル再配置及びマージ・コセット・モジュール８２４の第１の入力と信号通信で接続される。逆変換モジュール（変換Ｂの冗長な組を有する）８２２の出力は、アップサンプル、サンプル配置及びマージ・コセット・モジュール８２４の第２の入力と信号通信で接続される。
【００９８】
変換モジュール８３０毎の各画素に影響を及ぼす非ゼロ係数の数の計算の出力は、アップサンプル、サンプル再配置及びマージ・コセット・モジュール８２８の第１の入力と信号通信で接続される。変換モジュール８３２毎の各画素に影響を及ぼす非ゼロ係数の数の計算の出力は、アップサンプル、サンプル再配置及びマージ・コセット・モジュール８２８の第２の入力と信号通信で接続される。
【００９９】
アップサンプル、サンプル再配置、及びマージ・コセット・モジュール８２８の出力は、汎用組合せ重み計算モジュール８３４の第１の入力と信号通信で接続される。各画素８２６に影響を及ぼす非ゼロ係数の数の計算の出力は、汎用組合せ重み計算モジュール８３４の第２の入力と信号通信で接続される。汎用組合せ重み計算モジュール８３４の出力は、合成モジュール８３６の第２の入力と信号通信で接続される。
【０１００】
アップサンプル、サンプル再配置及びマージ・コセット・モジュール８２４の出力は、合成モジュール８３６の第３の入力と信号通信で接続される。
【０１０１】
順変換モジュール（変換Ａの冗長な組を有する）８０６の入力、ダウンサンプル及びサンプル再配置モジュール８０２の入力、並びに、ダウンサンプル及びサンプル再配置モジュール８０４の入力はそれぞれ、入力画像を受け取るために、フィルタ８００の入力として利用可能である。合成モジュール８３６の出力は、出力画像を供給するために、フィルタの出力として利用可能である。
【０１０２】
図８のフィルタ８００は、図７のフィルタ７００に対し、単純にし、明瞭にするために、ピクチャの冗長な表現への、関係する別々の変換を単一のボックスにパッキングする、アルゴリズムの非常にコンパクトな実現形態を提供する。変換、雑音除去、及び／又は逆変換の処理は、冗長な変換の組に含まれる変換毎に並列に行うことができてもできなくてもよい。
【０１０３】
組合せ重みの算出に先行してピクチャ・データをフィルタするための、図５乃至図７に示す種々の処理分岐は、入力ピクチャの別々のバージョンを生成するという点でバージョン生成器とみなし得る。
【０１０４】
上述の通り、本願の原理は、多格子スパース性ベースのフィルタリングに基づいた、インループ・アーチファクト解除フィルタリングのための方法及び装置に関する。
【０１０５】
本願の原理の実施例によれば、ＭＰＥＧ−４ＡＶＣ標準における量子化工程によってもたらされる歪みを削減する高性能非線形フィルタが提案されている。歪みが、視覚的な尺度及び客観的な尺度において削減される。本願提案のアーチファクト削減フィルタは、ブロッキング・アーチファクトに加え、他のタイプのアーチファクト（限定列挙でないが、リンギング、エッジ上の幾何的な歪み、テクスチャの破壊等を含む）を削減する。
【０１０６】
一実施例では、アーチファクトの前述の削減は、フィルタリングする対象のピクチャの別々の副格子サンプリングに対するいくつかのフィルタリング工程の重み付けされた組合せに基づいて復号化ビデオ・ピクチャをアーチファクト解除する高性能非線形インループ・フィルタを使用して行われる。１つ又は複数のフィルタリング工程が、フィルタリングする対象のピクチャの格子サンプリングのスパース性近似によって行われる。スパース性近似は、雑音、歪み及びアーチファクトからの真の信号成分のロバストな分離を可能にする。これには、特定の変換領域における重要でない信号成分の除去が関係する。ピクチャの別々のサブサンプリング格子に対してスパース性近似を行うことを可能にすることにより、広範囲の信号特性及び／又は特徴を処理し、かつ／若しくはモデリングするために変換が一般化される。すなわち、信号及びスパース性フィルタリング手法に応じて、フィルタリングの適応が行われる。特定の信号領域は、特定の変換及び／又は別の格子に対して特定の格子でより良好にフィルタリングすることができるからである。実際に、変換が施されるサブサンプリング格子に応じて、変換の分解の主方向（例えば、ＤＣＴにおける垂直方向及び水平方向）を修正することができる（例えば、５点形サンプリングにより、ＤＣＴ変換の最終的な方向は、垂直方向及び水平方向の代わりに、対角線方向に修正することが可能である）。最終的な重み付けの組合せの工程は、最も適切な副格子サンプリング及び／又は変換からの最も良好にフィルタリングされたデータの適応的な選択を可能にする。
【０１０７】
格子サブサンプリングの変換による指向性変換：
一般に、離散コサイン変換（ＤＣＴ）などの変換は、基底関数又はプリミティブの和として信号を分解する。前述の基底関数又はプリミティブは、使用される変換に応じて別々の特性及び構造的特性を有する。図９に移れば、離散コサイン変換（ＤＣＴ）基底関数、及び８×８のサイズのＤＣＴにおいて含まれるその形状は全体を参照符号９００で示す。基底関数９００は、２つの主な構造的向き（又は主方向）を有するとみられる。概ね垂直方向を向いた関数が存在しており、概ね水平方向を向いた関数が存在しており、両方の格子縞模様の混合に似た種類の関数が存在している。前述の形状は、静止信号の効率的な表現、並びに垂直方向及び水平方向の形状の信号成分の効率的な表現に適切である。しかし、指向的特性を有する信号の部分は、前述の変換によって効率的に表されない。一般に、ＤＣＴの例のように、大半の変換基底関数は、限定された種類の指向性成分を有する。
【０１０８】
変換の分解の方向を修正する１つのやり方は、ディジタル画像の別々のサブサンプリングにおける前述の変換を使用することができる。実際には、画素の相補的な部分集合（又はコセット）に、２Ｄサンプリングされた画像を分解することが可能である。前述のサンプルのコセットは、特定のサンプリング・パターンによって生成することが可能である。サブサンプリング・パターンは、指向性を有するように確立することが可能である。固定変換と組み合わせたサブサンプリング・パターンによって課される前述の向きは、一連の所望の方向に変換の分解の方向を適合させるために使用することが可能である。
【０１０９】
画像サブサンプリングの実施例では、サンプリング格子を、一意でない生成器行列によって表すことが可能な整数格子サブサンプリングを使用することが可能である。何れの格子∧（立方体整数格子
【数１】
2010529777.tif 000003
の副格子）も、一意でない生成器行列で表すことが可能である。
【０１１０】
【数２】
2010529777.tif 000004
ここで、
【数３】
2010529777.tif 000005
である。
【０１１１】
相補的なコセットの数は、上記行列の行列式によって表される。更に、ｄ１ｄ２は、２Ｄ座標平面におけるサンプリング格子の主方向に関係付けることが可能である。図１０Ａ及び図１０Ｂに移れば、本願の原理を施すことができる、対応する格子サンプリング行列による格子サンプリングの例の全体を参照符号１０００及び１０５０それぞれによって示す。図１０Ａでは、５点形格子サンプリングを示す。５点形格子サンプリングに関する２つのコセットのうちの１つを黒色の点（埋めた点）で示す。相補的コセットは、ｘ／ｙ軸の方向における１−シフトによって得られる。図１０Ｂでは、別の指向性の（、又は幾何的な）格子サンプリングを示す。考えられる４つのコセットのうちの２つを黒色の点及び白色の点で示す。矢印は、格子サンプリングの主方向を表す。当業者は、格子サンプリング上の主方向（矢印）及び格子行列の間の関係を認識することが可能である。
【０１１２】
前述のサンプリング格子の何れかにおけるコセットは全て、ダウンサンプリングされた矩形グリッドにおいて全体的に再配置し得る（例えば、回転、圧縮させ得る）ように整合させる。このことは、格子サブサンプリングされた信号に対する、矩形グリッドに適した何れかの変換（２Ｄ  ＤＣＴなど）をその後、施すことを可能にする。
【０１１３】
格子分解、格子再配置、２Ｄ変換、及び逆演算の個別の組の組合せは、任意の向きを有する２Ｄ信号変換の実現を可能にする。
【０１１４】
向き適応的フィルタリングのための多格子ピクチャ処理
一実施例では、ピクチャの適応的フィルタリングに、ピクチャの少なくとも２つのサンプリングを使用することが提案されている。一実施例では、ＤＣＴ係数閾値化などの同じフィルタリング・ストラテジを再使用し、指向性適応的フィルタリングに一般化することが可能である。
【０１１５】
少なくとも２つの格子サンプリング／サブサンプリングのうちの１つが、例えば、特定のピクチャの元のサンプリング・グリッド（すなわち、ピクチャの非サブサンプリング）であり得る。一実施例では、少なくとも２つのサンプリングのうちの別のものは、いわゆる「５点形」格子サブサンプリングであり得る。前述のサブサンプリングは、１つおきの画素の対角線方向に整合されたサンプリング上に配置された２つのサンプリング・コセットによって構成される。
【０１１６】
一実施例では、少なくとも２つの格子サンプリング／サブサンプリングの組合せが、図１１、図５及び図６に表すように、適応的フィルタリングについて、本発明において使用される。
【０１１７】
図１１によれば、多格子信号変換による、ピクチャの位置適応的スパース性ベースのフィルタリング全体を参照符号１１００で示す。図１１の方法１１００は、ディジタル画像の一連の再配置された整数格子サブサンプリングに対して、変換された領域においてスパース性ベースのフィルタリングを施すことに対応する。
【０１１８】
方法１１００は、開始ブロック１１０５を含み、開始ブロック１１０５は制御を関数ブロック１１１０に渡す。関数ブロック１１１０は、副格子画像分解の考えられるファミリーの形状及び数を設定し、制御をループ限度ループ１１１５に渡す。ループ限度ブロック１１１５は、変数ｊを使用して、（副）格子のファミリー毎のループを行い、制御を関数ブロック１１２０に渡す。関数ブロック１１２０は、画像をダウンサンプリングし、副格子ｊのファミリーに応じてＮ個の副格子に分離し（合計量は各ファミリーｊに依存する）、制御をループ限度ブロック１１２５に渡す。ループ限度ブロック１１２５は、変数ｋ（合計量はファミリーｊに依存する）を使用して、副格子毎のループを行い、制御の関数ブロック１１３０に渡す。関数ブロック１１３０は、サンプルを（例えば、配置Ａ（ｊ．ｋ）からＢに）再配置し、制御を関数ブロック１１３５に渡す。関数ブロック１１３５は、副格子ｊの特定のファミリーについて使用することが許容される変換を選択し、制御をループ限度ブロック１１４０に渡す。ループ限度ブロック１１４０は、許容される変換（副格子ｊの副格子ファミリーに応じて選択される）毎のループを行い、制御を関数ブロック１１４５に渡す。関数ブロック９４５は、変換行列ｉによる変換を行い、制御を関数ブロック１１５０に渡す。関数ブロック１１５０は、係数を雑音除去し、制御を関数ブロック１１５５に渡す。関数ブロック１１５５は、逆変換行列ｉによる逆変換を行い、制御をループ限度ブロック１１６０に渡す。ループ限度ブロック１１６０は、変数ｉの各値にわたるループを終了し、制御を関数ブロック１１６５に渡す。関数ブロック１１６５は、サンプルを（配置ＢからＡ（ｊ，ｋ））に再配置し、制御をループ限度ブロック１１７０に渡す。ループ限度ブロック１１７０は変数ｋの各値にわたるループを終了し、制御を関数ブロック１１７５に渡す。関数１１７５は、副格子をアップサンプリングし、副格子ｊのファミリーに応じてマージし、制御をループ限度ブロック１１８０に渡す。ループ限度ブロック１１８０は変数ｊの各値にわたるループを終了し、制御を関数ブロック１１８５に渡す。関数ブロック１１８５は、雑音除去係数画像の別々の逆変換バージョン（の、例えば、局所適応的加重和）を合成し、制御を終了ブロック１１９９に渡す。
【０１１９】
図１１を参照すれば、一実施例では、一連のフィルタリングされたピクチャが、変換された領域のフィルタリング（同様に、ピクチャの別々のサブサンプリングにおける別々の変換を使用する）を使用することによって生成される。最終フィルタリング画像は、フィルタリングされたピクチャそれぞれの局所適応的加重和として計算される。
【０１２０】
一実施例では、ディジタル画像の何れかの再配置された整数格子サブサンプリングに施された変換の組は、２Ｄ  ＤＣＴの考えられる平行移動全てによって形成される。これは、ブロック変換の場合、ピクチャのブロック・ベースの区分のための、４×４ＤＣＴの合計１６個の考えられる平行移動が存在していることを示唆している。同様に、６４が、８×８のＤＣＴの考えられる平行移動の合計数となる。この例は、図１２Ａ乃至図１２Ｄで分かる。図１２Ａ及び図１２Ｄに移れば、画像のＤＣＴ変換のためのブロック区分の例示的な考えられる平行移動全体を、参照符号１２１０、１２２０、１２３０及び１２４０それぞれで示す。図１２乃至図１２Ｄはそれぞれ、４×４ＤＣＴ変換の１６個の考えられる平行移動の４つのうちの１つを示す。変換サイズよりも小さい不完全境界ブロックは、例えば、特定のパディング又は画像拡張を使用して、事実上、拡張することが可能である。ピクチャの境界上の、変換サイズよりも小さな区分は、パディング又は特定の種類のピクチャ拡張によって事実上拡張することが可能である。これは、画像ブロック全てにおける同じ変換サイズの使用を可能にする。図１１は、副格子それぞれに、本願の例における前述の平行移動ＤＣＴの組が施されるということを示す。
【０１２１】
一実施例では、フィルタリング処理は、全格子サブサンプリングの全平行移動変換の変換係数を閾値化し、選択し、かつ／又は重み付けすることにより、変換段階のコアにおいて行うことが可能である。前述の目的のために使用される閾値は、限定列挙でないが、局所信号特性、ユーザ選択、局所統計、大局統計、局所雑音、大局雑音、局所歪み、大局歪み、除去に予め指定された信号成分の統計、及び除去に予め所定された信号成分の特性のうちの１つ又は複数に依存し得る。閾値化工程後、変換され、かつ／又は平行移動された格子サブサンプリングは全て、逆変換される。相補的コセットの組は全て、元のサンプリング手法に戻され、元のピクチャの元のサンプリング・グリッドを回復するためにアップサンプリングされ、マージされる。変換が、ピクチャの元のサンプリングに直接施される特定の場合、回転、アップサンプリング、及びサンプル・マ―ジは必要でない。
【０１２２】
アーチファクト解除されたピクチャ推定の多格子多変換の組を融合させるための重み生成：
最後に、図１１によれば、違ったふうにフィルタリングされたピクチャは全て、全ての重み付けられた加算により、一ピクチャに混合する。一実施例では、これは以下のやり方で行われる。Ｉ’ｉを、閾値化によってフィルタリングされる別々の画像それぞれとし、Ｉ’ｉはそれぞれ、フィルタリング処理中、格子サブサンプリングを受けているか、又は受けていないことがあり得るピクチャのＤＣＴ（又はＭＰＥＧ−４ＡＶＣ標準の整数変換）の特定の平行移動の閾値化後の、再構成されたピクチャの何れかに対応し得る。Ｗｉを、Ｉ’ｉにおけるそのコロケートされた画素に関連付けられた重みを全画素が含む重みのピクチャとする。その場合、最終推定値Ｉ’ｆｉｎａｌは、
【数４】
2010529777.tif 000006
として得られる。ここで、ｘ及びｙは空間座標を表す。
【０１２３】
一実施例では、Ｗｉ（ｘ，ｙ）は、先行する式において使用された場合、全位置で、変換領域においてスパース性の局所の表現を有するＩ’ｉ（ｘ，ｙ）が、より大きな重みを有するように計算される。閾値化後の、変換のうちの、より高スパース性の変換から得られるＩ’ｉ（ｘ，ｙ）が、最低量の雑音／歪みを含むという前提からくる。一実施例では、Ｗｉ（ｘ，ｙ）行列が、全Ｉ’ｉ（ｘ，ｙ）について生成される（サブサンプリングされていないフィルタリング、及び格子サブサンプリング・ベースのフィルタリングから得られる）。格子サブサンプリング手順を経た、Ｉ’ｉ（ｘ，ｙ）に対応するＷｉ（ｘ，ｙ）は、フィルタリングされたサブサンプル画像（すなわち、回転、アップサンプリング及びマージの前）毎の別個のＷｉ，ｃｏｓｅｔ（ｊ）（ｘ，ｙ）の生成によって得られ、次いで、Ｉ’ｉ（ｘ，ｙ）に対応する別のＷｉ，ｃｏｓｅｔ（ｊ）（ｘ，ｙ）は、その相補的なサブサンプリングされた成分からＩ’ｉ（ｘ，ｙ）を再分解するために行われるように回転させられ、アップサンプリングされ、マージされる。よって、一例では、フィルタリング処理中に５点形サブサンプリングを経た、フィルタリングされた画像は全て、２つの重みサブサンプリングされた行列を有する。これらは次いで、その対応するＩ’ｉ（ｘ，ｙ）に使用する対象の１つの単一の重み付け行列に回転させ、アップサンプリングし、マージすることが可能である。
【０１２４】
一実施例では、各Ｗｉ，ｃｏｓｅｔ（ｊ）（ｘ，ｙ）の生成は、Ｗｉ（ｘ，ｙ）と同様に行われる。各画素には、前述の画素が含まれるブロック変換の非ゼロ係数の量から得られる重みが割り当てられる。一例では、Ｗｉ，ｃｏｓｅｔ（ｊ）（ｘ，ｙ）（及びＷｉ（ｘ，ｙ））の重みは、画素それぞれを含むブロック変換内の非ゼロ係数の量と反比例するように画素毎に計算することが可能である。この手法では、Ｗｉ（ｘ，ｙ）における重みは、Ｉ’ｉ（ｘ，ｙ）を生成するために使用される変換と同じブロック構造を有する。
【０１２５】
サンプリング／サブサンプリング格子の変換の組の選択
ＤＣＴ及び／又は整数ＭＰＥＧ−４ＡＶＣ標準ブロック変換が、スパース性ベースのアーチファクト解除インループ・フィルタ内で使用される一実施例では、フィルタリング工程において使用される変換は、ＭＰＥＧ−４ＡＶＣ標準における予測工程後の残差信号を符号化するために使用される変換と厳密に相似であるか（、又は等しい）。符号化信号に挿入される量子化誤差は時には、再構成に利用可能な係数の数の削減の形式下であるので、係数の前述の削減により、第１の従来技術手法における重みの生成において行われる信号スパース性の尺度が不明確になる。これにより、量子化雑音は、重み生成に影響を及ぼし、これは、次いで、一部の場所において、最善のＩ’ｉの適切な重み付けに影響を及ぼし、これにより、フィルタリング後に、一部のブロック状アーチファクトがなお目に見える。
【０１２６】
前述の通り、スパース性ベースのフィルタリングに関する前提の１つは、真の信号が、変換及びサブサンプリング格子のうちの少なくとも１つにおけるスパース性表現／近似を有し、信号のアーチファクト成分は、変換及びサブサンプリング格子のうちの何れかにおけるスパース性表現／近似を有しないという点である。すなわち、アーチファクト信号がその部分空間から概ね排除されるか、又は影響力が低い状態で存在する一方で、基底関数の部分空間内で真の（所望の信号）をうまく近似することが可能であるということが期待される。
【０１２７】
符号化変換ブロックとアラインされた、又はほぼアラインされた（例えば、ｘ方向及びｙ方向のうちの少なくとも一方における１画素のミスアラインメント）フィルタリング変換ブロックについて、フィルタリングのために、かつ残差符号化のために同じ変換ファミリーを使用する場合、信号内にもたらされる量子化雑音及び／アーチファクトは、ほとんど、信号自体として基底関数の同じ部分空間内に収まる。その場合、雑音除去アルゴリズムにより、信号及び雑音が不明確になりやすくなり（すなわち、雑音は、信号に対する無相関均質分布（ｉ．ｉ．ｄ．）でなく）、通常、それらを分離することが可能でない。予測
Ｉｐｒｅｄ（ｘ，ｙ）、及び直交変換（すなわち、この場合、ＭＰＥＧ−４ＡＶＣ整数変換）を以下のように使用した変換残差信号Ｉｒｅｓ（ｘ，ｙ）＝Ｉｏｒｇ（ｘ，ｙ）−Ｉｐｒｅｄ（ｘ，ｙ）により、元の信号Ｉｏｒｇ（ｘ，ｙ）のＭＰＥＧ−４ＡＶＣ標準による以下の式を検討する：
【０１２８】
【数５】
2010529777.tif 000007
ここで、
【数６】
2010529777.tif 000008
は、変換の基底関数である。
【０１２９】
量子化工程では、変換
【数７】
2010529777.tif 000009
の係数は、限定された組の値に量子化され、係数の一部は単にゼロにされる。前述の場合、符号化信号は
【数８】
2010529777.tif 000010
の通りである。ここで、
【数９】
2010529777.tif 000011
は量子化演算を示し、
【数１０】
2010529777.tif 000012
は、非ゼロ係数を有する基底関数の組が、量子化が施されない場合（すなわち、
【数１１】
2010529777.tif 000013
ここで、
【数１２】
2010529777.tif 000014
は濃度の尺度を示す）よりも小さいことがあり得るということを示す。この場合、歪み雑音は
【数１３】
2010529777.tif 000015
【数１４】
2010529777.tif 000016
の通りである。
【０１３０】
量子化による残差の非ゼロ係数の数における減少は、例えば、非ゼロ係数の数に影響を及ぼし、それは、Ｉｏｒｉｇ（ｘ，ｙ）よりもスパース性が高い表現を有する信号につながり得る。雑音除去アルゴリウズムが施されると、符号化変換によって使用されるブロック区分とより高いアラインメントを有する、非サブサンプル格子における変換はおそらく、表す信号が係数の点でよりコンパクトであるということを見出すであろう。前述の重み生成方法によれば、「アラインされた」変換から生じるフィルタリングされたピクチャが好まれ、アーチファクトは信号内に残ってしまう。「アラインされた」、又はかなり「アラインされた」）（例えば、ｘ方向及びｙ方向のうちの少なくとも一方における１画素のアラインメントを使用する）前述のフィルタリング工程は、アーチファクト信号と「真の」信号とを分離することができない。
【０１３１】
これに基づいて、サンプリングされた格子それぞれにおいて使用される変換の組は、符号化変換と「アライン」又はかなり「アライン」されたフィルタリング変換が存在しないように適応させる。一実施例では、これは、サブサンプリングされていない格子において使用される変換に影響を及ぼす（すなわち、フィルタリングするための、歪んだピクチャへの平行移動変換の直接適用）。
【０１３２】
一実施例では、フィルタリングの目的でＤＣＴ（及び／又はＭＰＥＧ−４  ＡＶＣ標準整数変換）の種々の平行移動（又は平行移動の組）を使用することを検討する。４×４変換が使用される場合、１６個の考えられる変換を、使用される行列の組の一部とみなし得る。平行移動（０，０）が、残差を符号化するためのＭＰＥＧ−４  ＡＶＣ標準工程のブロック区分であるとした場合、例えば、ブロック軸のうちの少なくとも１つとアラインされた平行移動は除去しなければならないことがあり得る。一実施例では、ＤＣＴ（及び／又はＭＰＥＧ−４  ＡＶＣ標準整数変換）の
平行移動
（０，０）、（０，１）、（０，２）、（０，３）、（１，０）、（２，０）及び（３，０）
である変換は、ピクチャのサブサンプリングされない格子に対する使用される変換の組から除外される。
【０１３３】
これは、ブロック軸両方において少なくとも平行移動された変換の平行移動のみが、この例において実際に使用されるということを意味している。例えば、平行移動は、図１２Ａ乃至図１２Ｄに示す考えられる平行移動の組から得ることができ、３つ目（図１２Ｃ、左下）のみが考慮に入れられる。
【０１３４】
一実施例では、ＤＣＴ（又はＭＰＥＧ−４  ＡＶＣ標準整数変換）の考えられる平行移動全てが、５点形サンプリングに対する変換について考慮に入れられる。
【０１３５】
インループ・フィルタ適応：
本明細書及び特許請求の範囲に記載された、本願において提案するアーチファクト解除アルゴリズムは、インループ・アーチファクト解除フィルタ内で使用するために組み込むことができる。本願提案のインループ・アーチファクト解除フィルタは、ハイブリッド・ビデオ符号化器／復号化器のループ内に、又は符号化器及び／若しくは復号化器の別個の実現形態内に組み込むことができる。ビデオ符号化器／復号化器は例えば、ＭＰＥＧ−４ＡＶＣ標準ビデオ符号化器／復号化器であり得る。図５及び図６は、例示的な実施例を示す。前述の実施例では、インループ・アーチファクト解除フィルタが、デブロッキング・フィルタに代わりに、ＭＰＥＧ−４ＡＶＣ標準符号化器及び復号化器それぞれに挿入されている（比較のために図３及び図４を参照されたい）。
【０１３６】
図１３に移れば、多格子スパース性フィルタリングに基づいた例示的なインループ・アーチファクト解除フィルタ全体を参照符号１３００で示す。
【０１３７】
フィルタ１３００は、画素マスキング・モジュール１３２０の第１の入力と信号通信で接続された出力を有する適応的スパース性ベースのフィルタ（多格子信号変換を有する）１３１０を含む。閾値生成器１３３０の出力は、適応的スパース性ベースのフィルタ１３１０の第１の入力と信号通信で接続される。
【０１３８】
適応的スパース性フィルタ１３１０の第２の入力及び画素マスキング・モジュール１３２０の第２の入力は、入力ピクチャを受信するために、フィルタ１３００の入力として利用可能である。閾値生成器１３３０の入力、適応的スパース性ベースのフィルタ１３１０の第３の入力、及び画素マスキング・モジュール１３２０の第３の入力は、制御データを受信するために、フィルタ１３００の入力として利用可能である。画素マスキング・モジュール１３２０の出力は、アーチファクト解除されたピクチャを出力するために、フィルタ１３００の出力として利用可能である。
【０１３９】
閾値生成器１３３０は、ブロック変換それぞれの閾値を適応的に（例えば、平行移動及び／又は格子サブサンプリングそれぞれにおけるブロック毎に）計算する。前述の閾値は、（例えば、ＭＰＥＧ−４  ＡＶＣ標準における量子化パラメータ（ＱＰ）を使用した）ブロック品質パラメータ、ブロック・モード、予測データ（イントラ予測モード、動きデータ等）、変換係数、局所信号構造、及び／又は局所信号統計のうちの少なくとも１つに依存する。一実施例では、ブロック変換毎のアーチファクト解除の閾値は、ＭＰＥＧ―４ＡＶＣ標準のデブロッキング・フィルタリング強度に近い局所フィルタリング強度パラメータ、及びＱＰに局所に依存させることが可能である。
【０１４０】
画素マスキング・モジュール１３２０は、ブロック品質パラメータ（例えば、ＭＰＥＧ−４ＡＶＣ標準におけるＱＰ）、ブロック・モード、予測データ（イントラ予測モード、動きデータ等）、変換係数、局所信号構造及び／又は局所信号統計のうちの少なくとも１つの関数に依存し、出力ピクチャの画素を、フィルタリングしていない状態のままにするか否か（よって、元のフィルタリング前画素が使用されるか、又はフィルタリングされた画素が使用されるか）を判定する。これは、変換係数が送信されていない符号化モード、又はアーチファクト解除フィルタリングが必要でない符号化モードにおいて特に有用である。前述のモードの例には、ＭＰＥＧ−４ＡＶＣ標準におけるＳＫＩＰモードがある。
【０１４１】
閾値生成器１３３０及び画素マスキング・モジュール１３２０は共に、図５及び図６それぞれに示す符号化制御装置５０５及び復号化制御装置６０５からの情報を使用する。
【０１４２】
図５及び図６に示すように、符号化制御装置５０５及び復号化制御装置６０５は、提案されたインループ・アーチファクト解除フィルタの制御に対応するために修正される。これは、最も効率的な動作のためにインループ・アーチファクト解除フィルタを設定し、構成し、適応させるためのブロック・レベル構文及び高位構文の考えられる要件に影響する。実際に、アーチファクト解除フィルタは、ビデオ系列を符号化するためにオン又はオフに切り換えることができる。更に、いくつかのカスタム設定が、このデフォールト設定の特定の制御を有するために望ましいことがあり得る。この目的で、いくつかの構文フィールドを、限定列挙でないが、シーケンス・パラメータ・レベル、ピクチャ・パラメータ・レベル、スライス・レベル、及び／又はブロック・レベルを含む別々のレベルで定義することができる。以下では、いくつかの例示的なブロック及び／又は高位構文レベルのフィールドが、表１乃至３に表す対応する符号化構造によって表される。
【０１４３】
表１は、多格子スパース性ベースのフィルタリングに基づくインループ・アーチファクト解除フィルタの例示的なピクチャ・パラメータ・セット構文データを示す。表２は、多格子スパース性ベースのフィルタリングに基づくインループ・アーチファクト解除フィルタの例示的なスライス・ヘッダ構文データを示す。表３は、多格子スパース性ベースのフィルタリングに基づくインループ・アーチファクト解除フィルタの例示的なマクロブロック構文データを示す。
【０１４４】
ｓｐａｒｓｅ＿ｆｉｌｔｅｒ＿ｃｏｎｔｒｏｌ＿ｐｒｅｓｅｎｔ＿ｆｌａｇが１に等しいことは、スパース性雑音除去フィルタの特性を制御する構文要素の組がスライス・ヘッダに存在しているということを示す。ｓｐａｒｓｅ＿ｆｉｌｔｅｒ＿ｃｏｎｔｒｏｌ＿ｐｒｅｓｅｎｔ＿ｆｌａｇが０に等しいことは、スパース性雑音除去フィルタの特性を制御する構文要素の組がスライス・ヘッダに存在しておらず、その推定値が実施されているということを示す
ｅｎａｂｌｅ＿ｓｅｌｅｃｔｉｏｎ＿ｏｆ＿ｓｐａｒｓｅ＿ｔｈｒｅｓｈｏｌｄ、
ｅｎａｂｌｅ＿ｓｅｌｅｃｔｉｏｎ＿ｏｆ＿ｔｒａｎｓｆｏｒｍ＿ｔｙｐｅ、
ｅｎａｂｌｅ＿ｓｅｌｅｃｔｉｏｎ＿ｏｆ＿ａｄａｐｔｉｖｅ＿ｗｅｉｇｈｔｉｎｇ＿ｔｙｐｅ、
ｅｎａｂｌｅ＿ｓｅｌｅｃｔｉｏｎ＿ｏｆ＿ｓｅｔ＿ｏｆ＿ｓｕｂｓａｍｐｌｉｎｇ＿ｌａｔｔｉｃｅｓ及び
ｅｎａｂｌｅ＿ｓｅｌｅｃｔｉｏｎ＿ｏｆ＿ｔｒａｎｓｆｏｒｍ＿ｓｅｔｓは、例えば、シーケンス・パラメータ・セット・レベル及び／又はピクチャ・パラメータ・セット・レベルに配置され得る。一実施例では、前述の値は、閾値、変換タイプ、重み付けタイプ、スライス・レベルにおける格子毎の変換の組、及び／又は、サブサンプリング格子の組のデフォールト値を変更できることを可能にする。
【０１４５】
ｄｉｓａｂｌｅ＿ｓｐａｒｓｅ＿ｆｉｌｔｅｒ＿ｆｌａｇは、スパース性雑音除去フィルタの動作をディセーブルするか否かを規定する。ｄｉｓａｂｌｅ＿ｓｐａｒｓｅ＿ｆｉｌｔｅｒ＿ｆｌａｇがスライス・ヘッダに存在していない場合、ｄｉｓａｂｌｅ＿ｓｐａｒｓｅ＿ｆｉｌｔｅｒ＿ｆｌａｇは０に等しいと推定する。
【０１４６】
ｓｐａｒｓｅ＿ｔｈｒｅｓｈｏｌｄは、スパース性雑音除去に使用された閾値の値を規定する。ｓｐａｒｓｅ＿ｔｈｒｅｓｈｏｌｄがスライス・ヘッダに存在していない場合、スライスＱＰに基づいて導き出されるデフォールト値が使用される。
【０１４７】
ｓｐａｒｓｅ＿ｔｒａｎｓｆｏｒｍ＿ｔｙｐｅは、スパース性雑音除去に使用される変換のタイプを規定する。ｓｐａｒｓｅ＿ｔｒａｎｓｆｏｒｍ＿ｔｙｐｅが０に等しいことは、４ｘ４変換を使用するということを規定する。ｓｐａｒｓｅ＿ｔｒａｎｓｆｏｒｍ＿ｔｙｐｅが１に等しいことは、８ｘ８変換を使用するということを規定する。
【０１４８】
ａｄａｐｔｉｖｅ＿ｗｅｉｇｈｔｉｎｇ＿ｔｙｐｅは、スパース性雑音除去において使用される重み付けのタイプを規定する。例えば、ａｄａｐｔｉｖｅ＿ｗｅｉｇｈｔｉｎｇ＿ｔｙｐｅが０に等しいということは、スパース性重み付けが使用されるということを規定し得る。例えば、ａｄａｐｔｉｖｅ＿ｗｅｉｇｈｔｉｎｇ＿ｔｙｐｅが１に等しいということは、平均重み付けが使用されるということを規定し得る。
【０１４９】
ｓｅｔ＿ｏｆ＿ｓｕｂｓａｍｐｌｉｎｇ＿ｌａｔｔｉｃｅｓは、その変換に先行してピクチャを分解するために使用される、サブサンプリング格子の数、及びサブサンプリング格子を規定する。
【０１５０】
ｅｎａｂｌｅ＿ｍａｃｒｏｂｌｏｃｋ＿ｔｈｒｅｓｈｏｌｄ＿ａｄａｐｔａｔｉｏｎ＿ｆｌａｇは、閾値をマクロブロック・レベルで補正し、修正するか否かを規定する。
【０１５１】
ｔｒａｎｓｆｏｒｍ＿ｓｅｔ＿ｔｙｐｅ［ｉ］は、各格子サンプリングに使用される変換の組を、必要な場合、規定する。例えば、一実施例では、デフォールトと別の設定が必要な場合、格子サンプリングそれぞれにおけるインループ・フィルタリングに使用される変換の平行移動の組を符号化するために使用することが可能である。
【０１５２】
ｓｐａｒｓｅ＿ｔｈｒｅｓｈｏｌｄ＿ｄｅｌｔａは、マクロブロックの（例えば、少なくとも５０％の）実質的に重なるブロック変換において使用する対象の新たな閾値を規定する。新たな閾値は、ＧＰ、符号化された変換係数、及び／又はブロック符号化モードに応じて設定することができるデフォールト閾値に対する差、先行するマクロブロック閾値に対する差、及び／又はその完全値によって規定することができる。
【０１５３】
【表１】
2010529777.tif 000017
【０１５４】
【表２】
2010529777.tif 000018
【０１５５】
【表３】
2010529777.tif 000019
次に、本発明の多くの付随的な利点／特徴の一部について説明する。この一部は上述している。例えば、一利点／特徴は、ピクチャのピクチャ・データを符号化する符号化器を有する装置である。符号化器は、ピクチャの少なくとも２つのフィルタリングされたバージョンの適応的に重み付けされた組合せを出力するためにピクチャ・データをアーチファクト解除するインループ・アーチファクト解除フィルタを含む。ピクチャ・データは、ピクチャの少なくとも１つのサブサンプリングを含む。
【０１５６】
別の利点／特徴は、前述のインループ・アーチファクト解除フィルタを備えた符号化器を有する装置であり、ピクチャ・データは係数に変換され、インループ・アーチファクト解除フィルタは、信号スパ―ス性に基づいて変換領域における係数をフィルタリングする。
【０１５７】
更に別の利点／特徴は、前述の信号スパース性に基づいて、変換された領域において係数をフィルタリングするインループ・アーチファクト解除フィルタを備えた符号化器を有し、係数が、変換された領域において、ユーザ選択、局所信号特性、大局信号特性、局所信号統計、大局信号統計、局所歪み、大局歪み、局所雑音、大局雑音、除去に予め指定された信号成分の統計、除去に予め設定された信号成分の特性、ブロック符号化コード、及び係数のうちの少なくとも１つに応じた、局所適応性を有する少なくとも１つの閾値を使用して変換領域においてフィルタリングされる。
【０１５８】
更に別の利点／特徴は、前述の信号スパース性に基づいて、変換された領域において係数をフィルタリングするインループ・アーチファクト解除フィルタを備えた符号化器を有し、係数が、変換された領域において、ユーザ選択、局所信号特性、大局信号特性、局所信号統計、大局信号統計、局所歪み、大局歪み、局所雑音、大局雑音、除去に予め指定された信号成分の統計、除去に予め設定された信号成分の特性、ブロック符号化コード、及び係数のうちの少なくとも１つに応じて、符号化器に対して局所に選択的にイネーブルされるか又はディセーブルされる。
【０１５９】
更に、別の利点／特徴は、前述の通り、インループ・アーチファクト解除フィルタを備えた符号化器を有する装置であり、インループ・アーチファクト除去フィルタの適用は、高位構文要素を使用して選択にイネーブルされるか、又はディセーブルされ、インループ・アーチファクト解除フィルタは、符号化器による適応、修正、及びイネーブル、及びディセーブルのうちの少なくとも１つにかけられ、適応、修正、イネーブル、及びディセーブルは、高位構文要素及びブロック・レベル構文要素の少なくとも一方を使用して、対応する復号化器に通知される。
【０１６０】
更に、別の利点／特徴は、上述のインループ・アーチファクト解除フィルタを備えた符号化器を有する装置であり、インループ・アーチファクト解除フィルタは、バージョン生成器、重み算出器、及び合成器を含む。バージョン生成器は、ピクチャの少なくとも２つのフィルタリングされたバージョンを生成する。重み算出器は、ピクチャの少なくとも２つのフィルタリングされたバージョンそれぞれの重みを算出する。合成器は、ピクチャの少なくとも２つのフィルタリングされたバージョンの適応的に重み付けられた組合せを適応的に算出する。
【０１６１】
本願の原理の前述並びに他の特徴及び利点は、本明細書及び特許請求の範囲記載の教示に基づいて、当業者が容易に確かめることができる。本願の原理の教示は、種々の形態のハードウェア、ソフトウェア、ファームウェア、特殊用途向プロセッサ、又はそれらの組み合わせで実現することができる。
【０１６２】
最も好ましくは、本願の原理の教示は、ハードウェア及びソフトウェアの組合せとして実現される。更に、ソフトウェアは、プログラム記憶装置上に有形に実施されたアプリケーション・プログラムとして実現することができる。アプリケーション・プログラムは、何れかの適切なアーキテクチャを有するマシンにアップロードし、前述のマシンによって実行することができる。好ましくは、マシンは、１つ又は複数の中央処理装置（「ＣＰＵ」）、ランダム・アクセス・メモリ（「ＲＡＭ」）や、入出力（「Ｉ／Ｏ」）インタフェースなどのハードウェアを有するコンピュータ・プラットフォーム上に実現される。コンピュータ・プラットフォームは、オペレーティング・システム及びマイクロ命令コードも含み得る。本明細書及び特許請求の範囲記載の種々の処理及び機能は、ＣＰＵによって実行することができるアプリケーション・プログラムの一部若しくはマイクロ命令コードの一部（又はそれらの組み合わせ）であり得る。更に、種々の他の周辺装置を、更なるデータ記憶装置や、印刷装置などのコンピュータ・プラットフォームに接続することができる。
【０１６３】
添付図面に表す構成システム部分及び方法の一部は好ましくはソフトウェアで実現されるので、システム部分（又は処理機能ブロック）間の実際の接続は、本願の原理がプログラムされるやり方によって変わり得る。本明細書及び特許請求の範囲記載の教示があれば、当業者は、本願の原理の前述及び同様な実現形態又は構成に想到することができるであろう。
【０１６４】
例証的な実施例は、添付図面を参照して本明細書において説明してきたが、本願の原理は前述のまさにその実施例に限定されず、種々の変更及び修正を、本願の原理の範囲又は趣旨から逸脱することなく、当業者によって行うことができる。前述の変更及び修正は全て、特許請求の範囲記載の本願の原理の範囲内に含まれることが意図されている。
【図１】
2010529777.tif 000020
2010529777.tif 000021
【図２】
2010529777.tif 000022
【図３】
2010529777.tif 000023
【図４】
2010529777.tif 000024
【図５】
2010529777.tif 000025
【図６】
2010529777.tif 000026
【図７Ａ】
2010529777.tif 000027
【図７Ｂ】
2010529777.tif 000028
【図８】
2010529777.tif 000029
【図９】
2010529777.tif 000030
【図１０Ａ】
2010529777.tif 000031
【図１０Ｂ】
2010529777.tif 000032
【図１１】
2010529777.tif 000033
【図１２Ａ】
2010529777.tif 000034
【図１２Ｂ】
2010529777.tif 000035
【図１２Ｃ】
2010529777.tif 000036
【図１２Ｄ】
2010529777.tif 000037
【図１３】
2010529777.tif 000038
【国際調査報告】
2010529777.tif 000039
2010529777.tif 000040
2010529777.tif 000041