(57)【要約】【課題】デジタル画像におけるリンギングアーティファクトを除去する。【解決手段】画像リンギングを除去するための方法であって、画像ピクセルを取り込む工程と、テストピクセルに隣接する第１グループのピクセルからデータを収集する工程と、前記第１グループのデータに応答し、前記テストピクセルが画像リンギングアーティファクトを含むかどうかを判断する工程と、前記テストピクセルに隣接する第２グループのピクセルからデータを収集する工程と、前記第２グループのデータに応答し、フィルタリングされた値（ＦＶ）を発生する工程と、前記テストピクセルの実際の値をＦＶに置換する工程とを備える。第１グループおよび第２グループのピクセルからデータを収集することは、数学的演算を実行することを含み、例えば第１グループのピクセルの乗算をするためのマトリックスを定義し、テストピクセルを二等分する座標軸の両側のピクセル値を比較、減算し、この差とスレッショルドとを比較する。【選択図】図５
2005198274.tif 000002
【特許請求の範囲】
【請求項１】
複数の画像ピクセルを取り込む工程と、
テストピクセルに隣接する第１グループのピクセルからデータを収集する工程と、
前記第１グループのデータに応答し、前記テストピクセルが画像リンギングアーティファクトを含むかどうかを判断する工程と、
前記テストピクセルに隣接する第２グループのピクセルからデータを収集する工程と、
前記第２グループのデータに応答し、フィルタリングされた値（ＦＶ）を発生する工程と、
前記テストピクセルの実際の値をＦＶに置換する工程と、を備えたことを特徴とする画像のリンギングを除去するフィルタ方法。
【請求項２】
テストピクセルに隣接する第２グループのピクセルからデータを収集する前記工程が、前記第２グループのピクセルに対する数学的演算を実行することを含むことを特徴とする請求項１記載の方法。
【請求項３】
テストピクセルに隣接する第１グループのピクセルからデータを収集する前記工程が、前記第１グループのピクセルに対する数学的演算を実行することを含むことを特徴とする請求項１記載の方法。
【請求項４】
テストピクセルに隣接する第１グループのピクセルからデータを収集する前記工程が、前記数学的演算の結果とスレッショルドとを比較することを更に含むことを特徴とする請求項３記載の方法。
【請求項５】
前記第１グループのピクセルに対し、数学的演算を実行する前記工程が、
１つのマトリックスを定義する工程と、
前記第１グループのピクセルに前記マトリックスを乗算する工程とを備えたことを特徴とする請求項３記載の方法。
【請求項６】
前記マトリックス内の前記テストピクセルの位置に０の値を割り当てるように前記マトリックスを定義することを特徴とする請求項５記載の方法。
【請求項７】
前記第１グループのピクセルに対し、数学的演算を実行する前記工程が、前記テストピクセルを二等分する座標軸の両側のピクセルの値を比較することを含むことを特徴とする請求項３記載の方法。
【請求項８】
前記テストピクセルを二等分する座標軸の両側のピクセルの値を比較する前記工程が、
前記座標軸の第１の側にあるピクセルの値を前記第１の側と反対の、前記座標軸の第２の側のピクセルから減算する工程と、
その差とスレッショルドとを比較することを含むことを特徴とする請求項７記載の方法。
【請求項９】
前記テストピクセルを二等分する座標軸の両側のピクセルの値を比較する工程が、
複数の方向に向いた複数の座標軸の両側のピクセルの値を比較することを含むことを特徴とする請求項８記載の方法。
【請求項１０】
テストピクセルに隣接する第１グループのピクセルからデータを収集する前記工程が、前記テストピクセルに隣接する４つのピクセルのグループからデータを収集することを含むことを特徴とする請求項７記載の方法。
【請求項１１】
前記テストピクセルを二等分する座標軸の両側のピクセルの値を比較する前記工程が、
テストピクセルＰ（ｉ、ｊ）（ここで、ｉおよびｊは行および列インデックスをそれぞれ示す）および画素値を表示するＰ（ｉ、ｊ）に関し、次の式
【数１】
2005198274.tif 000026
で示される演算子Ｈ１およびＨ２を使って勾配値ｇＨ１（ｉ、ｊ）およびｇＨ２（ｉ、ｊ）を誘導し、
次の式
【数２】
2005198274.tif 000027
（ここで、>>ｘはｘの二進値の右シフトを示す）を計算し、
前記テストピクセルが画像リンギングアーティファクトを含むかどうかを判断する前記工程が、Ｓ（ｉ、ｊ）＜スレッショルドの場合に、Ｐ（ｉ、ｊ）がリンギングアーティファクトを含むと判断することを含むことを特徴とする請求項９記載の方法。
【請求項１２】
固定されたスレッショルド値を選択する工程を更に含むことを特徴とする請求項７記載の方法。
【請求項１３】
圧縮された画像情報をデコーディングする工程を更に含み、
複数の画像ピクセルを取り込む前記工程が、前記デコードされた画像情報を取り込むことを含むことを特徴とする請求項１記載の方法。
【請求項１４】
前記テストピクセルに隣接する第２グループのピクセルからデータを収集する前記工程が、前記第２グループのピクセルにテストピクセルを加えることを含むことを特徴とする請求項１記載の方法。
【請求項１５】
前記テストピクセルに隣接する第２グループのピクセルからデータを収集する前記工程が、前記テストピクセルに隣接する８個のピクセルからデータを収集することを含むことを特徴とする請求項１記載の方法。
【請求項１６】
前記テストピクセルを二等分する座標軸の両側のピクセルの値を比較する前記工程が、
前記スレッショルドとＳ（ｉ、ｊ）との比較に応答して、Ｐ（ｉ、ｊ）に対してマップ値Ｍ（ｉ、ｊ）（ここで、
【数３】
2005198274.tif 000028
）を発生し、
ＦＶを発生する前記工程が、マップ値Ｍ（ｉ、ｊ）が第１マップ値に等しい場合にＦＶを計算するよう、第２グループからのピクセルを使用することを含むことを特徴とする請求項１１記載の方法。
【請求項１７】
ＦＶを発生する前記工程が、０に等しい前記第１マップ値を使うことを特徴とする請求項１６記載の方法。
【請求項１８】
ＦＶを発生する前記工程が、１に等しくない前記第１マップ値を使うことを特徴とする請求項１６記載の方法。
【請求項１９】
マップ値Ｍ（ｉ、ｊ）が第１マップ値に等しい場合に、ＦＶを発生する前記工程が、ＦＶを計算するよう、前記第２グループからのピクセルを選択することを含むことを特徴とする請求項１６記載の方法。
【請求項２０】
マップ値Ｍ（ｉ、ｊ）が第１マップ値に等しい場合に、ＦＶを発生する前記工程が、ＦＶを計算するよう、前記第２グループからのピクセルをランダムに選択することを含むことを特徴とする請求項１９記載の方法。
【請求項２１】
複数の画像ピクセルを取り込む前記工程が、複数のフレーム内の複数の画像ピクセルセットを取り込むことを含み、
ＦＶを発生する前記工程が、
前記テストピクセルに対するピクセル位置の第１収集位置にあるピクセルをランダムに選択する工程と、
各フレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するよう、前記第１収集位置内のピクセルを使用する工程を含むことを特徴とする請求項２０記載の方法。
【請求項２２】
複数の画像ピクセルを取り込む前記工程が、複数のフレーム内の複数の画像ピクセルセットを取り込むことを含み、
ＦＶを発生する前記工程が、
現在のフレーム内の第１画像ピクセルセット内の前記テストピクセルに対するピクセル位置の第１収集をランダムに選択する工程と、
現在のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、前記第１収集位置内のピクセルを使用する工程と、
前記現在のフレームの次のフレーム内の画像ピクセルセット内のピクセル位置の第２収集位置をランダムに再選択する工程と、
次のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するよう、前記第２収集位置内のピクセルを使用する工程含むことを特徴とする請求項２０記載の方法。
【請求項２３】
ピクセルが前記第１マップ値に等しい場合に、ＦＶを計算するように、前記第２グループからのピクセルを選択する前記工程が、前記テストピクセルに対するピクセル位置の所定の収集位置を選択することを含むことを特徴とする請求項１９記載の方法。
【請求項２４】
複数の画像ピクセルを取り込む前記工程が、
複数のフレーム内の複数の画像ピクセルセットを取り込むことを含み、
ＦＶを発生する前記工程が、各フレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、ピクセル位置の所定の第１収集位置内のピクセルを選択することを含むことを特徴とする請求項２３記載の方法。
【請求項２５】
前記複数の画像ピクセルを取り込む前記工程が、複数のフレーム内の複数の画像ピクセルセットを取り込むことを含み、ＦＶを発生する前記工程が、
現在のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、ピクセル位置の所定の第１収集位置内のピクセルを選択する工程と、
現在のフレームの次のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、ピクセル位置の所定の第２収集位置内のピクセルを選択する工程とを含むことを特徴とする請求項２３記載の方法。
【請求項２６】
ＦＶを発生する前記工程が、
第１画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、ピクセル位置の所定の第１収集位置内のピクセルを選択する工程と、
第２画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、ピクセル位置の所定の第２収集位置内のピクセルを選択する工程とを含むことを特徴とする請求項２３記載の方法。
【請求項２７】
マップ値Ｍ（ｉ、ｊ）が第１マップ値に等しい場合にＦＶを計算するように、前記第２グループからのピクセルを使用する前記工程が、
第２グループのピクセル値に選択的に重みづけする工程と、
前記重みづけされた値を合計する工程と、平均化する工程とを備えたことを特徴とする請求項１６記載の方法。
【請求項２８】
前記テストピクセルに隣接する第２グループのピクセルからデータを収集する前記工程が、前記第２グループのピクセルに前記テストピクセルを加える工程を含むことを特徴とする請求項２７記載の方法。
【請求項２９】
前記第２グループのピクセル値に選択的に重みづけする前記工程が、前記第２グループ内のピクセルの数に応答して重みづけする工程を含むことを特徴とする請求項２７記載の方法。
【請求項３０】
ＦＶを発生する前記工程が、
ｎＶ＝（０のマップ値を有する第２グループのピクセル値）の合計を計算する工程と、
ｎＥ＝（０のマップ値を有する第２グループ内のピクセルの総数）を計算する工程を含み、この場合、
【数４】
2005198274.tif 000029
であることを特徴とする請求項１６記載の方法。
【請求項３１】
ＦＶを発生する前記工程が、
ｎＶ＝（０のマップ値を有する第２グループのピクセル値の合計）を計算する工程と、
ｎＥ＝（０のマップ値を有する第２グループ内のピクセルの総数）を計算する工程を含み、
【数５】
2005198274.tif 000030
であることを特徴とする請求項１６記載の方法。
【請求項３２】
前記第２グループのデータに応答して、ＦＶを発生する前記工程が、
前記あらかじめ計算された値をルックアップテーブル（ＬＵＴ）にローディングする工程と、
ＬＵＴにアクセスする工程とを含むことを特徴とする請求項１６記載の方法。
【請求項３３】
ＦＶを発生する前記工程が、
ｎＥ＝（第１マップ値を有する第２グループ内のピクセルの総数）を計算する工程と、
ｎＥを使用して前記ＬＵＴにアクセスする工程とを含むことを特徴とする請求項３２記載の方法。
【請求項３４】
前記あらかじめ計算された値をＬＵＴにローディングする前記工程が、前記テストピクセルＰ（ｉ、ｊ）を加えた回数を表示する、各ｎＥに対する値をローディングする工程を含むことを特徴とする請求項３２記載の方法。
【請求項３５】
前記あらかじめ計算された値をＬＵＴにローディングする前記工程が、結果を右にシフトした回数を表示する、各ｎＥに対する値をローディングする工程を含むことを特徴とする請求項３２記載の方法。
【請求項３６】
前記あらかじめ計算された値をＬＵＴにローディングする前記工程が、ピクセルの第２グループからのピクセル値を減算したかどうかを表示する、各ｎＥに対する値をローディングする工程を含むことを特徴とする請求項３２記載の方法。
【請求項３７】
複数の画像ピクセルを取り込む工程と、
テストピクセルに隣接する第１グループのピクセルに数学的演算を実行する工程と、
前記第１グループの演算に応答して、前記テストピクセルが画像リンギングアーティファクトを含むかどうかを判断する工程と、
前記テストピクセルに隣接する第２グループのピクセルに数学的演算を実行する工程と、
前記第２グループの演算に応答し、フィルタリングされた値（ＦＶ）を発生する工程と、
前記テストピクセルの実際の値をＦＶに置換する工程とを備えたことを特徴とする画像のリンギングを除去するフィルタ方法。
【請求項３８】
前記第１グループのピクセルに数学的演算を実行する前記工程が、
１つのマトリックスを定義する工程と、
前記第１グループのピクセルに前記マトリックスを乗算する工程とを含むことを特徴とする請求項３７記載の方法。
【請求項３９】
前記第１グループのピクセルに数学的演算を実行する前記工程が、前記テストピクセルを二等分する座標軸の両側のピクセルの値を比較する工程を含むことを特徴とする請求項３７記載の方法。
【請求項４０】
前記第２グループの演算に応答してＦＶを発生する前記工程が、
前記第２グループ内の各ピクセルに対するマップ値を発生する工程と、
マップ値が第１マップ値に等しい場合にＦＶを計算するように、前記第２グループからのピクセルを使用する工程を含むことを特徴とする請求項３７記載の方法。
【請求項４１】
複数の画像ピクセルを取り込むための入力端を有し、テストピクセルに隣接する第１グループのピクセルからデータを収集し、この第１グループのデータに応答し、前記テストピクセルが画像リンギングアーティファクトを含むかどうかの判断を出力端に供給する判断ユニットと、
前記複数の画像ピクセルを取り込むための入力端および前記判断を取り込むための入力端を有し、前記テストピクセルに隣接する第２グループのピクセルからデータを収集し、この第２グループのデータに応答し、フィルタにかけられた値（ＦＶ）を発生し、このＦＶを前記テストピクセルの実際の値の代わりとして出力端へ供給するフィルタとを備えたことを特徴とする画像リンギング除去フィルタシステム。
【請求項４２】
前記フィルタが、前記第２グループのピクセルに対する数学的演算を実行することを特徴とする請求項４１記載のシステム。
【請求項４３】
前記判断ユニットが、前記第１グループのピクセルに対する数学的演算を実行することを特徴とする請求項４１記載のシステム。
【請求項４４】
前記判断ユニットが、前記数学的演算の結果とスレッショルドとを比較することを特徴とする請求項４３記載のシステム。
【請求項４５】
前記判断ユニットが、１つのマトリックスを定義し、前記第１グループのピクセルに前記マトリックスを乗算することを特徴とする請求項４３記載のシステム。
【請求項４６】
前記前記判断ユニットが、１つのマトリックス内の前記テストピクセル位置に０の値を割り当てるように前記マトリックスを定義することを特徴とする請求項４５記載のシステム。
【請求項４７】
前記判断ユニットが、前記テストピクセルを二等分する座標軸の両側のピクセルの値を比較することを特徴とする請求項４３記載のシステム。
【請求項４８】
前記判断ユニットが、前記記座標軸の第１の側にあるピクセルの値を、前記第１の側と反対の、前記座標軸の第２の側のピクセルから減算し、その差とスレッショルドとを比較することを特徴とする請求項４７記載のシステム。
【請求項４９】
前記判断ユニットが、複数の方向に向いた複数の座標軸の両側のピクセルの値を比較することを特徴とする請求項４８記載のシステム。
【請求項５０】
前記判断ユニットが、前記テストピクセルに隣接する４つのピクセルのグループからデータを収集することを特徴とする請求項４７記載のシステム。
【請求項５１】
前記判断ユニットが、テストピクセルＰ（ｉ、ｊ）（ここで、ｉおよびｊは行および列インデックスをそれぞれ示す）および画素値を表示するＰ（ｉ、ｊ）に関し、次の式
【数６】
2005198274.tif 000031
で示される演算子Ｈ１およびＨ２を使って勾配値ｇＨ１（ｉ、ｊ）およびｇＨ２（ｉ、ｊ）を誘導し、
次の式
【数７】
2005198274.tif 000032
（ここで、>>ｘはｘの二進値の右シフトを示す）を計算し、
Ｓ（ｉ、ｊ）＜スレッショルドの場合に、Ｐ（ｉ、ｊ）がリンギングアーティファクトであると判断することを特徴とする請求項４９記載のシステム。
【請求項５２】
コード化され取り込まれたビデオ情報への接続部、および前記判断ユニットおよび前記フィルタへ前記複数の画像ピクセルをデコードされた画像情報として供給するための出力端を有するデコーダを更に備えたことを特徴とする請求項４１記載のシステム。
【請求項５３】
前記フィルタが、前記第２グループのピクセルに前記テストピクセルを加えることを特徴とする請求項４１記載のシステム。
【請求項５４】
前記フィルタが、前記テストピクセルに隣接する８個のピクセルからデータを収集することを特徴とする請求項４１記載のシステム。
【請求項５５】
前記判断ユニットが、
前記スレッショルドとＳ（ｉ、ｊ）との比較に応答して、Ｐ（ｉ、ｊ）に対してマップ値Ｍ（ｉ、ｊ）（ここで、
【数８】
2005198274.tif 000033
）を発生し、
マップ値Ｍ（ｉ、ｊ）が第１マップ値に等しい場合に前記フィルタが、ＦＶを計算するよう、前記第２グループ内の各ピクセルに対してマップ値を発生し、前記第２グループからのピクセルを使用することを特徴とする請求項５１記載のシステム。
【請求項５６】
前記フィルタが、０に等しい第１マップ値を使用することを特徴とする請求項５５記載のシステム。
【請求項５７】
前記フィルタが、１に等しくない第１マップ値を使用することを特徴とする請求項５５記載のシステム。
【請求項５８】
ピクセルが前記第１マップ値に等しい場合に、前記フィルタがＦＶを計算するよう、前記第２グループからのピクセルを選択することを特徴とする請求項５５記載のシステム。
【請求項５９】
ピクセルが前記第１マップ値に等しい場合に、前記フィルタがＦＶを計算するよう、前記第２グループからのピクセルをランダムに選択することを特徴とする請求項５８記載のシステム。
【請求項６０】
前記テストピクセルに対するピクセル位置の第１収集位置をランダムに選択し、
各フレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するよう、前記第１収集位置内のピクセルを利用することにより、
前記フィルタが複数のフレーム内の複数の画像ピクセルセットを取り込み、ＦＶを発生することを特徴とする請求項５９記載のシステム。
【請求項６１】
現在のフレーム内の第１画像ピクセルセット内の前記テストピクセルに対するピクセル位置の第１収集位置をランダムに選択し、
現在のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、前記第１収集位置内のピクセルを使用し、
前記現在のフレームの次のフレーム内の画像ピクセルセット内のピクセル位置の第２収集位置をランダムに再選択し、
次のフレーム内の各画像ピクセル内の各テストピクセルに対するＦＶを計算するよう、前記第２収集位置内のピクセルを使用することにより、
前記フィルタが、複数のフレーム内の複数の画像ピクセルセットを取り込み、ＦＶを発生することを特徴とする請求項５９記載のシステム。
【請求項６２】
マップ値が前記第１マップ値に等しい場合に、前記フィルタが、ＦＶを計算するように前記テストピクセルに対する所定のピクセル位置を選択することを特徴とする請求項５８記載のシステム。
【請求項６３】
前記フィルタが、複数のフレーム内の複数の画像ピクセルセットを取り込み、各フレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、所定のピクセル位置内のピクセルを選択することを特徴とする請求項６２記載のシステム。
【請求項６４】
現在のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、ピクセル位置の所定の第１収集位置内のピクセルを選択し、および
現在のフレームの次のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、ピクセル位置の所定の第２収集位置内のピクセルを選択することにより、
前記フィルタが、複数のフレーム内の複数の画像ピクセルセットを取り込み、ＦＶを発生することを特徴とする請求項６２記載のシステム。
【請求項６５】
第１画像ピクセルセット内のテストピクセルに対するＦＶを計算するように、ピクセル位置の所定の第１収集位置内のピクセルを選択し、
第２画像ピクセルセット内のテストピクセルに対するＦＶを計算するように、ピクセル位置の所定の第２収集位置内のピクセルを選択することにより、
前記フィルタが、ＦＶを発生することを特徴とする請求項６２記載のシステム。
【請求項６６】
第２グループのピクセル値に選択的に重みづけし、
前記重みづけされた値を合計し、
平均化することにより、
ピクセルが第１マップ値に等しい場合に、前記フィルタが、ＦＶを計算するように、前記第２グループからのピクセルを使用することを特徴とする請求項５５記載のシステム。
【請求項６７】
前記フィルタが、前記第２グループのピクセルに前記テストピクセルを加えることを特徴とする請求項６６記載のシステム。
【請求項６８】
前記フィルタが、前記第２グループ内のピクセルの数に応答して選択的に重みづけすることを特徴とする請求項６６記載のシステム。
【請求項６９】
ｎＶ＝（０のマップ値を有する第２グループのピクセル値の合計）を計算し、
ｎＥ＝（０のマップ値を有する第２グループ内のピクセルの総数）を計算（ここで、
【数９】
2005198274.tif 000034
である）することにより、前記フィルタが、ＦＶを発生することを特徴とする請求項５５記載のシステム。
【請求項７０】
ｎＶ＝（０のマップ値を有する第２グループのピクセル値の合計）を計算し、
ｎＥ＝（０のマップ値を有する第２グループ内のピクセルの総数）を計算（ここで、
【数１０】
2005198274.tif 000035
である）することにより、前記フィルタが、ＦＶを発生することを特徴とする請求項５５記載のシステム。
【請求項７１】
あらかじめ計算された値を有するルックアップテーブル（ＬＵＴ）を含むアクセス可能なメモリを更に備え、
前記フィルタが、ＬＵＴへのアクセスに応答してＦＶを発生することを特徴とする請求項５５記載のシステム。
【請求項７２】
前記ＬＵＴがｎＥ値によりインデクシングされ、
前記フィルタが、前記第１マップ値を有する第２グループ内のピクセルの総数を計算し、ｎＥを使用して前記ＬＵＴにアクセスすることを特徴とする請求項７１記載のシステム。
【請求項７３】
前記ＬＵＴが、前記テストピクセルＰ（ｉ、ｊ）を加えた回数を表示する、各ｎＥに対する値を含むことを特徴とする請求項７２記載のシステム。
【請求項７４】
前記ＬＵＴが、結果を右にシフトした回数を表示する、各ｎＥに対する値を含むことを特徴とする請求項７２記載のシステム。
【請求項７５】
前記ＬＵＴが、ピクセルの第２グループからのピクセル値を減算したかどうかを表示する、各ｎＥに対する値を含むことを特徴とする請求項７２記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的には、画像およびビデオのコーディングに関し、より詳細には、画像およびビデオのエンコーディング／デコーディングプロセスの結果として生じ得るリンギングアーティファクトをフィルタで除去するための方法に関する。
【背景技術】
【０００２】
画像およびビデオを低ビットレートでエンコーディングすることにより、計算リソースおよびバンド幅を節約できる。しかしながら、低ビットレートでエンコーディングした結果、デコードされた画像内にいくつかのタイプのアーティファクトが生じ得る。最も顕著なアーティファクトとして、ブロッキングアーティファクトとリンギングアーティファクトとを挙げることができる。リンギングアーティファクトは、一般に１つの画像の真のエッジのまわりに見られる。このリンギングアーティファクトは、動画（ビデオシーケンス）で煩わしく見える性質があるので、モスキート（飛蚊）アーティファクトとも称される。これら望ましくないアーティファクトを除去するための種々のフィルタが存在している。これらフィルタとして、ブロッキング除去フィルタおよびリンギング除去フィルタを挙げることができる。リンギングを除去するために、従来の方法は変換領域とピクセル領域との双方で働く。他の従来のリンギング除去フィルタは、量子化情報を活用している。上記すべてのリンギング除去フィルタの欠点は、これらフィルタが計算集約的であるということである。従って、これらフィルタはすべての受信システムに適すとは言えない。更に、これらフィルタリングを実現できても、フィルタリングの結果、遅延時間が許容できない長さとなる。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
リンギングアーティファクトを低減するのに、複雑でないリンギング除去フィルタを開発できれば有利である。
【課題を解決するための手段】
【０００４】
本発明は、計算上の複雑さが低いリンギング除去フィルタにある。フィルタを適用するかどうかの判断は各ピクセルのエッジ強度に基づき、ピクセルごとに行われる。１つの特徴では、フィルタリングのために３×３のカーネルを使用する。現在の（テスト）ピクセルをフィルタリングするのに、非エッジ隣接ピクセルしか使用されない。このような特徴では、フィルタは非エッジ隣接ピクセルの総数に基づき、適当な重みづけされた非エッジ隣接フィルタのすべておよび現在のピクセルを使用する。本発明はピクセル領域で全て作動するものであり、量子化情報を使用したり、またはこれを必要とすることはない。更に、解決案は必ずしもブロックまたはマクロブロックに基づくものではない。
【０００５】
次のように、画像リンギング除去フィルタ方法が提供される。この方法は、複数の画像ピクセルを取り込む工程と、テストピクセルに隣接する第１グループのピクセルからデータを収集する工程と、前記第１グループのデータに応答し、前記テストピクセルが画像リンギングアーティファクトを含むかどうかを判断する工程と、前記テストピクセルに隣接する第２グループのピクセルからデータを収集する工程と、前記第２グループのデータに応答し、フィルタリングされた値（ＦＶ）を発生する工程と、前記テストピクセルの実際の値をＦＶに置換する工程とを備える。
【０００６】
一般に、第１グループおよび第２グループのピクセルからデータを収集することは、数学的演算を実行することを含む。例えば、第１グループのピクセルの乗算をするためのマトリックスを定義できる。この数学的演算は、テストピクセルを二等分する座標軸の両側のピクセル値を比較することを含む。より詳細には、座標軸の第１の側のピクセル値を、第１の側と反対側の座標軸の第２の側のピクセルから減算し、この差とスレッショルドとを比較する。
【０００７】
別の特徴では、第２グループの演算に応答し、ＦＶを発生することは、第２グループ内の各ピクセルに対するマップ値を発生し、そのマップ値が第１マップ値に等しい場合、ＦＶを計算するために第２グループからのピクセルを使用することを含む。
【０００８】
本発明は、上述のごとき課題を解決するために、以下の各技術手段により構成される。
本発明の第１の技術手段は、複数の画像ピクセルを取り込む工程と、テストピクセルに隣接する第１グループのピクセルからデータを収集する工程と、前記第１グループのデータに応答し、前記テストピクセルが画像リンギングアーティファクトを含むかどうかを判断する工程と、前記テストピクセルに隣接する第２グループのピクセルからデータを収集する工程と、前記第２グループのデータに応答し、フィルタリングされた値（ＦＶ）を発生する工程と、前記テストピクセルの実際の値をＦＶに置換する工程と、を備えたことを特徴とする画像のリンギングを除去するフィルタ方法である。
【０００９】
本発明の第２の技術手段は、第１の技術手段において、テストピクセルに隣接する第２グループのピクセルからデータを収集する前記工程が、前記第２グループのピクセルに対する数学的演算を実行することを含むことを特徴としたものである。
【００１０】
本発明の第３の技術手段は、第１の技術手段において、テストピクセルに隣接する第１グループのピクセルからデータを収集する前記工程が、前記第１グループのピクセルに対する数学的演算を実行することを含むことを特徴としたものである。
【００１１】
本発明の第４の技術手段は、第３の技術手段において、テストピクセルに隣接する第１グループのピクセルからデータを収集する前記工程が、前記数学的演算の結果とスレッショルドとを比較することを更に含むことを特徴としたものである。
【００１２】
本発明の第５の技術手段は、第３の技術手段において、前記第１グループのピクセルに対し、数学的演算を実行する前記工程が、１つのマトリックスを定義する工程と、前記第１グループのピクセルに前記マトリックスを乗算する工程とを備えたことを特徴としたものである。
【００１３】
本発明の第６の技術手段は、第５の技術手段において、前記マトリックス内の前記テストピクセルの位置に０の値を割り当てるように前記マトリックスを定義することを特徴としたものである。
【００１４】
本発明の第７の技術手段は、第３の技術手段において、前記第１グループのピクセルに対し、数学的演算を実行する前記工程が、前記テストピクセルを二等分する座標軸の両側のピクセルの値を比較することを含むことを特徴としたものである。
【００１５】
本発明の第８の技術手段は、第７の技術手段において、前記テストピクセルを二等分する座標軸の両側のピクセルの値を比較する前記工程が、前記座標軸の第１の側にあるピクセルの値を前記第１の側と反対の、前記座標軸の第２の側のピクセルから減算する工程と、その差とスレッショルドとを比較することを含むことを特徴としたものである。
【００１６】
本発明の第９の技術手段は、第８の技術手段において、前記テストピクセルを二等分する座標軸の両側のピクセルの値を比較する工程が、複数の方向に向いた複数の座標軸の両側のピクセルの値を比較することを含むことを特徴としたものである。
【００１７】
本発明の第１０の技術手段は、第７の技術手段において、テストピクセルに隣接する第１グループのピクセルからデータを収集する前記工程が、前記テストピクセルに隣接する４つのピクセルのグループからデータを収集することを含むことを特徴としたものである。
【００１８】
本発明の第１１の技術手段は、第９の技術手段において、前記テストピクセルを二等分する座標軸の両側のピクセルの値を比較する前記工程が、テストピクセルＰ（ｉ、ｊ）（ここで、ｉおよびｊは行および列インデックスをそれぞれ示す）および画素値を表示するＰ（ｉ、ｊ）に関し、次の式
【００１９】
【数１】
2005198274.tif 000003
【００２０】
で示される演算子Ｈ１およびＨ２を使って勾配値ｇＨ１（ｉ、ｊ）およびｇＨ２（ｉ、ｊ）を誘導し、
次の式
【００２１】
【数２】
2005198274.tif 000004
【００２２】
（ここで、>>ｘはｘの二進値の右シフトを示す）を計算し、
前記テストピクセルが画像リンギングアーティファクトを含むかどうかを判断する前記工程が、Ｓ（ｉ、ｊ）＜スレッショルドの場合に、Ｐ（ｉ、ｊ）がリンギングアーティファクトを含むと判断することを含むことを特徴としたものである。
【００２３】
本発明の第１２の技術手段は、第７の技術手段において、固定されたスレッショルド値を選択する工程を更に含むことを特徴としたものである。
【００２４】
本発明の第１３の技術手段は、第１の技術手段において、圧縮された画像情報をデコーディングする工程を更に含み、複数の画像ピクセルを取り込む前記工程が、前記デコードされた画像情報を取り込むことを含むことを特徴としたものである。
【００２５】
本発明の第１４の技術手段は、第１の技術手段において、前記テストピクセルに隣接する第２グループのピクセルからデータを収集する前記工程が、前記第２グループのピクセルにテストピクセルを加えることを含むことを特徴としたものである。
【００２６】
本発明の第１５の技術手段は、第１の技術手段において、前記テストピクセルに隣接する第２グループのピクセルからデータを収集する前記工程が、前記テストピクセルに隣接する８個のピクセルからデータを収集することを含むことを特徴としたものである。
【００２７】
本発明の第１６の技術手段は、第１１の技術手段において、前記テストピクセルを二等分する座標軸の両側のピクセルの値を比較する前記工程が、前記スレッショルドとＳ（ｉ、ｊ）との比較に応答して、Ｐ（ｉ、ｊ）に対してマップ値Ｍ（ｉ、ｊ）（ここで、
【００２８】
【数３】
2005198274.tif 000005
【００２９】
）を発生し、ＦＶを発生する前記工程が、マップ値Ｍ（ｉ、ｊ）が第１マップ値に等しい場合にＦＶを計算するよう、第２グループからのピクセルを使用することを含むことを特徴としたものである。
【００３０】
本発明の第１７の技術手段は、第１６の技術手段において、ＦＶを発生する前記工程が、０に等しい前記第１マップ値を使うことを特徴としたものである。
【００３１】
本発明の第１８の技術手段は、第１６の技術手段において、ＦＶを発生する前記工程が、１に等しくない前記第１マップ値を使うことを特徴としたものである。
【００３２】
本発明の第１９の技術手段は、第１６の技術手段において、マップ値Ｍ（ｉ、ｊ）が第１マップ値に等しい場合に、ＦＶを発生する前記工程が、ＦＶを計算するよう、前記第２グループからのピクセルを選択することを含むことを特徴としたものである。
【００３３】
本発明の第２０の技術手段は、第１９の技術手段において、マップ値Ｍ（ｉ、ｊ）が第１マップ値に等しい場合に、ＦＶを発生する前記工程が、ＦＶを計算するよう、前記第２グループからのピクセルをランダムに選択することを含むことを特徴としたものである。
【００３４】
本発明の第２１の技術手段は、第２０の技術手段において、複数の画像ピクセルを取り込む前記工程が、複数のフレーム内の複数の画像ピクセルセットを取り込むことを含み、ＦＶを発生する前記工程が、前記テストピクセルに対するピクセル位置の第１収集位置にあるピクセルをランダムに選択する工程と、各フレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するよう、前記第１収集位置内のピクセルを使用する工程を含むことを特徴としたものである。
【００３５】
本発明の第２２の技術手段は、第２０の技術手段において、複数の画像ピクセルを取り込む前記工程が、複数のフレーム内の複数の画像ピクセルセットを取り込むことを含み、ＦＶを発生する前記工程が、現在のフレーム内の第１画像ピクセルセット内の前記テストピクセルに対するピクセル位置の第１収集をランダムに選択する工程と、現在のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、前記第１収集位置内のピクセルを使用する工程と、前記現在のフレームの次のフレーム内の画像ピクセルセット内のピクセル位置の第２収集位置をランダムに再選択する工程と、次のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するよう、前記第２収集位置内のピクセルを使用する工程含むことを特徴としたものである。
【００３６】
本発明の第２３の技術手段は、第１９の技術手段において、ピクセルが前記第１マップ値に等しい場合に、ＦＶを計算するように、前記第２グループからのピクセルを選択する前記工程が、前記テストピクセルに対するピクセル位置の所定の収集位置を選択することを含むことを特徴としたものである。
【００３７】
本発明の第２４の技術手段は、第２３の技術手段において、複数の画像ピクセルを取り込む前記工程が、複数のフレーム内の複数の画像ピクセルセットを取り込むことを含み、ＦＶを発生する前記工程が、各フレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、ピクセル位置の所定の第１収集位置内のピクセルを選択することを含むことを特徴としたものである。
【００３８】
本発明の第２５の技術手段は、第２３の技術手段において、前記複数の画像ピクセルを取り込む前記工程が、複数のフレーム内の複数の画像ピクセルセットを取り込むことを含み、ＦＶを発生する前記工程が、現在のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、ピクセル位置の所定の第１収集位置内のピクセルを選択する工程と、現在のフレームの次のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、ピクセル位置の所定の第２収集位置内のピクセルを選択する工程とを含むことを特徴としたものである。
【００３９】
本発明の第２６の技術手段は、第２３の技術手段において、ＦＶを発生する前記工程が、
第１画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、ピクセル位置の所定の第１収集位置内のピクセルを選択する工程と、第２画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、ピクセル位置の所定の第２収集位置内のピクセルを選択する工程とを含むことを特徴としたものである。
【００４０】
本発明の第２７の技術手段は、第１６の技術手段において、マップ値Ｍ（ｉ、ｊ）が第１マップ値に等しい場合にＦＶを計算するように、前記第２グループからのピクセルを使用する前記工程が、第２グループのピクセル値に選択的に重みづけする工程と、前記重みづけされた値を合計する工程と、平均化する工程とを備えたことを特徴としたものである。
【００４１】
本発明の第２８の技術手段は、第２７の技術手段において、前記テストピクセルに隣接する第２グループのピクセルからデータを収集する前記工程が、前記第２グループのピクセルに前記テストピクセルを加える工程を含むことを特徴としたものである。
【００４２】
本発明の第２９の技術手段は、第２７の技術手段において、前記第２グループのピクセル値に選択的に重みづけする前記工程が、前記第２グループ内のピクセルの数に応答して重みづけする工程を含むことを特徴としたものである。
【００４３】
本発明の第３０の技術手段は、第１６の技術手段において、ＦＶを発生する前記工程が、ｎＶ＝（０のマップ値を有する第２グループのピクセル値）の合計を計算する工程と、ｎＥ＝（０のマップ値を有する第２グループ内のピクセルの総数）を計算する工程を含み、この場合、
【００４４】
【数４】
2005198274.tif 000006
【００４５】
であることを特徴としたものである。
【００４６】
本発明の第３１の技術手段は、第１６の技術手段において、ＦＶを発生する前記工程が、ｎＶ＝（０のマップ値を有する第２グループのピクセル値の合計）を計算する工程と、ｎＥ＝（０のマップ値を有する第２グループ内のピクセルの総数）を計算する工程を含み、
【００４７】
【数５】
2005198274.tif 000007
【００４８】
であることを特徴としたものである。
【００４９】
本発明の第３２の技術手段は、第１６の技術手段において、前記第２グループのデータに応答して、ＦＶを発生する前記工程が、前記あらかじめ計算された値をルックアップテーブル（ＬＵＴ）にローディングする工程と、ＬＵＴにアクセスする工程とを含むことを特徴としたものである。
【００５０】
本発明の第３３の技術手段は、第３２の技術手段において、ＦＶを発生する前記工程が、ｎＥ＝（第１マップ値を有する第２グループ内のピクセルの総数）を計算する工程と、ｎＥを使用して前記ＬＵＴにアクセスする工程とを含むことを特徴としたものである。
【００５１】
本発明の第３４の技術手段は、第３２の技術手段において、前記あらかじめ計算された値をＬＵＴにローディングする前記工程が、前記テストピクセルＰ（ｉ、ｊ）を加えた回数を表示する、各ｎＥに対する値をローディングする工程を含むことを特徴としたものである。
【００５２】
本発明の第３５の技術手段は、第３２の技術手段において、前記あらかじめ計算された値をＬＵＴにローディングする前記工程が、結果を右にシフトした回数を表示する、各ｎＥに対する値をローディングする工程を含むことを特徴としたものである。
【００５３】
本発明の第３６の技術手段は、第３２の技術手段において、前記あらかじめ計算された値をＬＵＴにローディングする前記工程が、ピクセルの第２グループからのピクセル値を減算したかどうかを表示する、各ｎＥに対する値をローディングする工程を含むことを特徴としたものである。
【００５４】
本発明の第３７の技術手段は、複数の画像ピクセルを取り込む工程と、テストピクセルに隣接する第１グループのピクセルに数学的演算を実行する工程と、前記第１グループの演算に応答して、前記テストピクセルが画像リンギングアーティファクトを含むかどうかを判断する工程と、前記テストピクセルに隣接する第２グループのピクセルに数学的演算を実行する工程と、前記第２グループの演算に応答し、フィルタリングされた値（ＦＶ）を発生する工程と、前記テストピクセルの実際の値をＦＶに置換する工程とを備えたことを特徴とする画像のリンギングを除去するフィルタ方法である。
【００５５】
本発明の第３８の技術手段は、第３７の技術手段において、前記第１グループのピクセルに数学的演算を実行する前記工程が、１つのマトリックスを定義する工程と、前記第１グループのピクセルに前記マトリックスを乗算する工程とを含むことを特徴としたものである。
【００５６】
本発明の第３９の技術手段は、第３７の技術手段において、前記第１グループのピクセルに数学的演算を実行する前記工程が、前記テストピクセルを二等分する座標軸の両側のピクセルの値を比較する工程を含むことを特徴としたものである。
【００５７】
本発明の第４０の技術手段は、第３７の技術手段において、前記第２グループの演算に応答してＦＶを発生する前記工程が、前記第２グループ内の各ピクセルに対するマップ値を発生する工程と、マップ値が第１マップ値に等しい場合にＦＶを計算するように、前記第２グループからのピクセルを使用する工程を含むことを特徴としたものである。
【００５８】
本発明の第４１の技術手段は、複数の画像ピクセルを取り込むための入力端を有し、テストピクセルに隣接する第１グループのピクセルからデータを収集し、この第１グループのデータに応答し、前記テストピクセルが画像リンギングアーティファクトを含むかどうかの判断を出力端に供給する判断ユニットと、前記複数の画像ピクセルを取り込むための入力端および前記判断を取り込むための入力端を有し、前記テストピクセルに隣接する第２グループのピクセルからデータを収集し、この第２グループのデータに応答し、フィルタにかけられた値（ＦＶ）を発生し、このＦＶを前記テストピクセルの実際の値の代わりとして出力端へ供給するフィルタとを備えたことを特徴とする画像リンギング除去フィルタシステムである。
【００５９】
本発明の第４２の技術手段は、第４１の技術手段において、前記フィルタが、前記第２グループのピクセルに対する数学的演算を実行することを特徴としたものである。
【００６０】
本発明の第４３の技術手段は、第４１の技術手段において、前記判断ユニットが、前記第１グループのピクセルに対する数学的演算を実行することを特徴としたものである。
【００６１】
本発明の第４４の技術手段は、第４３の技術手段において、前記判断ユニットが、前記数学的演算の結果とスレッショルドとを比較することを特徴としたものである。
【００６２】
本発明の第４５の技術手段は、第４３の技術手段において、前記判断ユニットが、１つのマトリックスを定義し、前記第１グループのピクセルに前記マトリックスを乗算することを特徴としたものである。
【００６３】
本発明の第４６の技術手段は、第４５の技術手段において、前記前記判断ユニットが、１つのマトリックス内の前記テストピクセル位置に０の値を割り当てるように前記マトリックスを定義することを特徴としたものである。
【００６４】
本発明の第４７の技術手段は、第４３の技術手段において、前記判断ユニットが、前記テストピクセルを二等分する座標軸の両側のピクセルの値を比較することを特徴としたものである。
【００６５】
本発明の第４８の技術手段は、第４７の技術手段において、前記判断ユニットが、前記記座標軸の第１の側にあるピクセルの値を、前記第１の側と反対の、前記座標軸の第２の側のピクセルから減算し、その差とスレッショルドとを比較することを特徴としたものである。
【００６６】
本発明の第４９の技術手段は、第４８の技術手段において、前記判断ユニットが、複数の方向に向いた複数の座標軸の両側のピクセルの値を比較することを特徴としたものである。
【００６７】
本発明の第５０の技術手段は、第４７の技術手段において、前記判断ユニットが、前記テストピクセルに隣接する４つのピクセルのグループからデータを収集することを特徴としたものである。
【００６８】
本発明の第５１の技術手段は、第４９の技術手段において、前記判断ユニットが、テストピクセルＰ（ｉ、ｊ）（ここで、ｉおよびｊは行および列インデックスをそれぞれ示す）および画素値を表示するＰ（ｉ、ｊ）に関し、次の式
【００６９】
【数６】
2005198274.tif 000008
【００７０】
で示される演算子Ｈ１およびＨ２を使って勾配値ｇＨ１（ｉ、ｊ）およびｇＨ２（ｉ、ｊ）を誘導し、
次の式
【００７１】
【数７】
2005198274.tif 000009
【００７２】
（ここで、>>ｘはｘの二進値の右シフトを示す）を計算し、Ｓ（ｉ、ｊ）＜スレッショルドの場合に、Ｐ（ｉ、ｊ）がリンギングアーティファクトであると判断することを特徴としたものである。
【００７３】
本発明の第５２の技術手段は、第４１の技術手段において、コード化され取り込まれたビデオ情報への接続部、および前記判断ユニットおよび前記フィルタへ前記複数の画像ピクセルをデコードされた画像情報として供給するための出力端を有するデコーダを更に備えたことを特徴としたものである。
【００７４】
本発明の第５３の技術手段は、第４１の技術手段において、前記フィルタが、前記第２グループのピクセルに前記テストピクセルを加えることを特徴としたものである。
【００７５】
本発明の第５４の技術手段は、第４１の技術手段において、前記フィルタが、前記テストピクセルに隣接する８個のピクセルからデータを収集することを特徴としたものである。
【００７６】
本発明の第５５の技術手段は、第５１の技術手段において、前記判断ユニットが、前記スレッショルドとＳ（ｉ、ｊ）との比較に応答して、Ｐ（ｉ、ｊ）に対してマップ値Ｍ（ｉ、ｊ）（ここで、
【００７７】
【数８】
2005198274.tif 000010
【００７８】
）を発生し、マップ値Ｍ（ｉ、ｊ）が第１マップ値に等しい場合に前記フィルタが、ＦＶを計算するよう、前記第２グループ内の各ピクセルに対してマップ値を発生し、前記第２グループからのピクセルを使用することを特徴としたものである。
【００７９】
本発明の第５６の技術手段は、第５５の技術手段において、前記フィルタが、０に等しい第１マップ値を使用することを特徴としたものである。
【００８０】
本発明の第５７の技術手段は、第５５の技術手段において、前記フィルタが、１に等しくない第１マップ値を使用することを特徴としたものである。
【００８１】
本発明の第５８の技術手段は、第５５の技術手段において、ピクセルが前記第１マップ値に等しい場合に、前記フィルタがＦＶを計算するよう、前記第２グループからのピクセルを選択することを特徴としたものである。
【００８２】
本発明の第５９の技術手段は、第５８の技術手段において、ピクセルが前記第１マップ値に等しい場合に、前記フィルタがＦＶを計算するよう、前記第２グループからのピクセルをランダムに選択することを特徴としたものである。
【００８３】
本発明の第６０の技術手段は、第５９の技術手段において、前記テストピクセルに対するピクセル位置の第１収集位置をランダムに選択し、各フレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するよう、前記第１収集位置内のピクセルを利用することにより、前記フィルタが複数のフレーム内の複数の画像ピクセルセットを取り込み、ＦＶを発生することを特徴としたものである。
【００８４】
本発明の第６１の技術手段は、第５９の技術手段において、現在のフレーム内の第１画像ピクセルセット内の前記テストピクセルに対するピクセル位置の第１収集位置をランダムに選択し、現在のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、前記第１収集位置内のピクセルを使用し、前記現在のフレームの次のフレーム内の画像ピクセルセット内のピクセル位置の第２収集位置をランダムに再選択し、次のフレーム内の各画像ピクセル内の各テストピクセルに対するＦＶを計算するよう、前記第２収集位置内のピクセルを使用することにより、前記フィルタが、複数のフレーム内の複数の画像ピクセルセットを取り込み、ＦＶを発生することを特徴としたものである。
【００８５】
本発明の第６２の技術手段は、第５８の技術手段において、マップ値が前記第１マップ値に等しい場合に、前記フィルタが、ＦＶを計算するように前記テストピクセルに対する所定のピクセル位置を選択することを特徴としたものである。
【００８６】
本発明の第６３の技術手段は、第６２の技術手段において、前記フィルタが、複数のフレーム内の複数の画像ピクセルセットを取り込み、各フレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、所定のピクセル位置内のピクセルを選択することを特徴としたものである。
【００８７】
本発明の第６４の技術手段は、第６２の技術手段において、現在のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、ピクセル位置の所定の第１収集位置内のピクセルを選択し、および現在のフレームの次のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、ピクセル位置の所定の第２収集位置内のピクセルを選択することにより、前記フィルタが、複数のフレーム内の複数の画像ピクセルセットを取り込み、ＦＶを発生することを特徴としたものである。
【００８８】
本発明の第６５の技術手段は、第６２の技術手段において、第１画像ピクセルセット内のテストピクセルに対するＦＶを計算するように、ピクセル位置の所定の第１収集位置内のピクセルを選択し、第２画像ピクセルセット内のテストピクセルに対するＦＶを計算するように、ピクセル位置の所定の第２収集位置内のピクセルを選択することにより、前記フィルタが、ＦＶを発生することを特徴としたものである。
【００８９】
本発明の第６６の技術手段は、第５５の技術手段において、２グループのピクセル値に選択的に重みづけし、前記重みづけされた値を合計し、平均化することにより、ピクセルが第１マップ値に等しい場合に、前記フィルタが、ＦＶを計算するように、前記第２グループからのピクセルを使用することを特徴としたものである。
【００９０】
本発明の第６７の技術手段は、第６６の技術手段において、前記フィルタが、前記第２グループのピクセルに前記テストピクセルを加えることを特徴としたものである。
【００９１】
本発明の第６８の技術手段は、第６６の技術手段において、前記フィルタが、前記第２グループ内のピクセルの数に応答して選択的に重みづけすることを特徴としたものである。
【００９２】
本発明の第６９の技術手段は、第５５の技術手段において、ｎＶ＝（０のマップ値を有する第２グループのピクセル値の合計）を計算し、ｎＥ＝（０のマップ値を有する第２グループ内のピクセルの総数）を計算（ここで、
【００９３】
【数９】
2005198274.tif 000011
【００９４】
である）することにより、前記フィルタが、ＦＶを発生することを特徴としたものである。
【００９５】
本発明の第７０の技術手段は、第５５の技術手段において、ｎＶ＝（０のマップ値を有する第２グループのピクセル値の合計）を計算し、ｎＥ＝（０のマップ値を有する第２グループ内のピクセルの総数）を計算（ここで、
【００９６】
【数１０】
2005198274.tif 000012
【００９７】
である）することにより、前記フィルタが、ＦＶを発生することを特徴としたものである。
【００９８】
本発明の第７１の技術手段は、第５５の技術手段において、あらかじめ計算された値を有するルックアップテーブル（ＬＵＴ）を含むアクセス可能なメモリを更に備え、前記フィルタが、ＬＵＴへのアクセスに応答してＦＶを発生することを特徴としたものである。
【００９９】
本発明の第７２の技術手段は、第７１の技術手段において、前記ＬＵＴがｎＥ値によりインデクシングされ、前記フィルタが、前記第１マップ値を有する第２グループ内のピクセルの総数を計算し、ｎＥを使用して前記ＬＵＴにアクセスすることを特徴としたものである。
【０１００】
本発明の第７３の技術手段は、第７２の技術手段において、前記ＬＵＴが、前記テストピクセルＰ（ｉ、ｊ）を加えた回数を表示する、各ｎＥに対する値を含むことを特徴としたものである。
【０１０１】
本発明の第７４の技術手段は、第７２の技術手段において、前記ＬＵＴが、結果を右にシフトした回数を表示する、各ｎＥに対する値を含むことを特徴としたものである。
【０１０２】
本発明の第７５の技術手段は、第７２の技術手段において、前記ＬＵＴが、ピクセルの第２グループからのピクセル値を減算したかどうかを表示する、各ｎＥに対する値を含むことを特徴としたものである。
【発明を実施するための最良の形態】
【０１０３】
以下、本発明による画像リンギング除去フィルタシステムの更なる細部について説明する。
図１は、本発明の画像リンギング除去フィルタシステムのブロック略図である。このシステム１００は、複数の画像ピクセルを取り込むためのライン１０４上に入力端を有する判断ユニット１０２を備える。この判断ユニット１０２は、テストピクセルに隣接するピクセルの第１グループからデータを収集する。第１グループのデータに応答し、判断ユニット１０２は、テストピクセルが画像リンギングアーティファクトを含むかどうかに関する判断をライン１０６上の出力端に供給する。フィルタ１０８は、複数の画像ピクセルを取り込むためのライン１０４上の入力端、および判断を取り込むためのライン１０６上の入力端を有する。フィルタ１０８は、テストピクセルに隣接するピクセルの第２グループからのデータを収集し、この第２グループのデータに応答し、フィルタはフィルタリングされた値（ＦＶ）を発生し、このＦＶをテストピクセルの実際の値の交換値としてライン１１０上の出力端に供給する。
【０１０４】
デコーダ１１２は、コード化されたビデオ情報を取り込むためのライン１１４に接続されている。このコード化されたビデオ情報はネットワーク、ローカル記憶装置または他のソースから得られる。この情報は数例を挙げるとすれば、ＭＰＥＧまたはＨ.２６４規格のような規格でコード化できる。デコーダ１１２は、デコードされた画像情報として、複数の画像ピクセルを判断ユニット１０２およびフィルタ１０８に供給するための出力端をライン１０４上に有する。
【０１０５】
図２は、テストピクセルおよび隣接ピクセルのグループを示す図である。第１グループからのピクセルは“１”で表示され、第２グループからのピクセルは“２”で表示されている。第１グループのピクセルと第２グループのピクセルとは必ずしも同じでないことに留意されたい。９つのピクセル位置が示されているが、第１グループのピクセルも第２グループのピクセルも特定の数に限定されるものではない。
【０１０６】
一般に、フィルタは、第２グループのピクセルに数学的演算を実行する。同様に、判断ユニットも一般に第１グループのピクセルに数学的演算を実行する。例えば、判断ユニットはあるマトリックスを定義し、このマトリックスまたは２つ以上のマトリックスを第１グループのピクセルに乗算する。ある特徴では、判断ユニットは、マトリックス内のテストピクセルの位置にゼロの値が割り当てられるようにマトリックスを定義する。ある特徴では、ベクトルドット積に対し、マトリックスを使用できる。ある特徴では、判断ユニットはテストピクセルを二等分する座標軸の両側にあるピクセルの値を比較できる。例えば、１ａ、１ｄおよび１ｇを１ｃ、１ｆおよび１ｉと比較できる。別の特徴では、判断ユニットは、第１の側と反対の座標軸の第２の側にあるピクセルから座標軸の第１の側にあるピクセルの値を減算し、この差とスレッショルドとを比較する。
【０１０７】
別の特徴では、判断ユニットは、複数の方向に向いている複数の座標軸の両側にあるピクセルの値を比較する。例えば、ピクセル１ａおよび１ｃはピクセル１ｇおよび１ｉと比較できるが、ピクセル１ａおよび１ｇはピクセル１ｃおよび１ｉと比較される。１つの特徴では、判断ユニットは、テストピクセルに隣接する４つのピクセルのグループからデータを収集する。例えば、ピクセル位置１ａ、１ｃ、１ｇおよび１ｉを使用できる。テストピクセルをフィルタにかけるかどうかを判断する手段として、数学的演算のいずれかの結果とスレッショルドとを比較することができる。
【０１０８】
テストピクセルＰ（ｉ、ｊ）（ここで、ｉおよびｊは行および列インデックスをそれぞれ示し、Ｐ（ｉ、ｊ）は画素値を示す）に関して、勾配値ｇＨ１（ｉ、ｊ）およびｇＨ２（ｉ、ｊ）を誘導するのに、演算子Ｈ１およびＨ２を使用できる。ここで、
【０１０９】
【数１１】
2005198274.tif 000013
【０１１０】
であるが、これに限定するものではない。
【０１１１】
判断ユニットは次の式を計算する。
【０１１２】
【数１２】
2005198274.tif 000014
【０１１３】
ここで、>>ｘはｘの二進値の右側シフトを示す。次に、判断ユニットはＳ（ｉ、ｊ）＜スレッショルドである場合、Ｐ（ｉ、ｊ）がリンギングアーティファクトであると判断する。この例は、フィルタの判断をするのに隣接する８個のピクセルから４つのテスト隣接ピクセルを使用していることに留意されたい。
【０１１４】
別の特徴では、ピクセルの位置、ピクセルの数、ピクセルを選択する隣接グループのサイズは異なっていてもよい。例えば、演算子を次のようにすることができる。
【０１１５】
【数１３】
2005198274.tif 000015
【０１１６】
その他の行い得る座標軸の比較の例として、Ｘ軸反射、Ｙ軸反射、斜め反射、斜め反射対称、−９０度の回転対称、中心対称、直交対称、斜め対称、４ホールド回転対称（４-fold rotation symmetry）、八角形対称を挙げることができる。
【０１１７】
次にフィルタを参照すると、一部の特徴として、フィルタは第２グループのピクセルにテストピクセルを加えることができる。これとは異なり、ＦＶを計算するのにテストピクセル値を使用しない。ある特徴では、フィルタはテストピクセルに隣接する８個のピクセル（２ａ、２ｂ、２ｃ、２ｄ、２ｆ、２ｇ、２ｈおよび２ｉ）からデータを収集する。しかしながら、第２ピクセルグループを別の定義にすることも可能である。
【０１１８】
スレッショルドとＳ（ｉ、ｊ）との比較に応答して、判断ユニットはＰ（ｉ、ｊ）に対し、マップ値Ｍ（ｉ、ｊ）を発生する。ここで、
【０１１９】
【数１４】
2005198274.tif 000016
【０１２０】
次に、フィルタはピクセルが第１マップ値に等しい場合、ＦＶを計算するのに第２グループからのピクセルを使用する。一部の特徴では、フィルタは０に等しい第１マップ値を使用する。これとは異なり、フィルタが１に等しくない第１マップ値を使用することもある。
【０１２１】
システムのある特徴では、フィルタはピクセルが第１マップ値に等しい場合、ＦＶを計算するのに第２グループからのピクセルを選択する。例えば、フィルタはピクセルが第１マップ値に等しい場合、ＦＶを計算するのに第２グループからのピクセルをランダムに選択できる。より一般的には、フィルタは複数のフレーム内の複数の画像ピクセルの組を取り込むことができる。次に、フィルタはテストピクセルに対するピクセル位置の第１の収集位置をランダムに選択することによりＦＶを発生し、第１収集位置内のピクセルを使って、各フレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算する。
【０１２２】
別の特徴では、フィルタは、現在のフレーム内の第１画像ピクセルセット内のテストピクセルに対するピクセル位置の第１収集位置をランダムに選択することによりＦＶを発生し、第１収集位置内のピクセルを使って、現在のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算する。更にフィルタは、現在のフレームの次のフレーム内の画像ピクセルセット内のピクセル位置の第２収集位置をランダムに再選択し、第２収集位置内のピクセルを使って、次のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算する。
【０１２３】
別の特徴では、テストピクセルのマップ値が第１マップ値に等しい場合に、フィルタはテストピクセルに対する第２グループからの所定のピクセル位置にあるピクセルを選択し、ＦＶを計算する。より詳細には、フィルタは複数のフレーム内の複数の画像ピクセルセットを取り込み、所定のピクセル位置にあるピクセルを選択し、各フレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算する。例えば、フィルタはピクセル位置の所定の第１収集位置内のピクセルを選択し、現在のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算し、ピクセル位置の所定の第２収集位置内のピクセルを選択し、現在のフレームの次のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算する。
【０１２４】
別の特徴では、フィルタはピクセル位置の所定の第１収集位置にあるピクセルを選択することによってＦＶを発生し、第１画像ピクセルセット内のテストピクセルに対するＦＶを計算し、次にピクセル位置の所定の第２の収集位置内にあるピクセルを選択し、第２画像ピクセルセット内のテストピクセルに対するＦＶを計算することによってＦＶを発生する。
【０１２５】
本発明の別の特徴では、ピクセルが第１マップ値に等しい場合に、フィルタは第２グループのピクセル値に選択的に重みづけをすることにより、第２グループからのピクセルを使用し、ＦＶを計算する。次に、重みづけされた値を合計し、平均化する。この特徴では、フィルタは第２グループのピクセルにテストピクセルを加えてもよい。また、フィルタは第２グループ内のピクセルの数に応答して、選択的に重みづけすることもできる。
【０１２６】
次に、フィルタアルゴリズムの特定の一例を示す。このフィルタは、
ｎＶ＝（０のマップ値を有する第２グループのピクセル値の合計）を計算し、
ｎＥ＝（０のマップ値を有する第２グループ内のピクセルの総数）を計算し、次の式
【０１２７】
【数１５】
2005198274.tif 000017
【０１２８】
に従ってＦＶを発生する。
別のアルゴリズムではフィルタは、
ｎＶ＝（０のマップ値を有する第２グループのピクセル値の合計）を計算し、
ｎＥ＝（０のマップ値を有する第２グループ内のピクセルの総数）を計算し、次の式
【０１２９】
【数１６】
2005198274.tif 000018
【０１３０】
に従ってＦＶを発生する。
【０１３１】
次に、図１を参照する。システム１００の特徴は、あらかじめ計算された値を有するルックアップテーブル（ＬＵＴ）１２２を含むアクセス可能なメモリ１２０を備える。フィルタ１０８はＬＵＴ１２２へのアクセスに応答し、ＦＶを発生する。
【０１３２】
図３は、図１のＬＵＴを示す図である。図示するように、ＬＵＴ１２２はｎＥの値によってインデクシングされる。フィルタはｎＥ（ここで、ｎＥ＝第１マップ値を有する第２グループ内のピクセルの総数）を計算する。次に、フィルタは、計算されたｎＥ値を使ってＬＵＴ１２２へアクセスする。１つの特徴では、ＬＵＴ１２２はテストピクセルＰ（ｉ、ｊ）を加えた回数を表示する各ｎＥに対する値を含む。別の特徴では、ＬＵＴ１２２は、結果を右シフトした回数を表示する各ｎＥに対する値を含む。別の特徴では、ＬＵＴ１２２は、第２グループのピクセルからのピクセル値を減算したか、しなかったかを表示する各ｎＥに対する値を含む。
【０１３３】
機能の説明
上記のように、本発明のリンギング除去フィルタは、判断機能とフィルタ機能とからなる。次の説明は、リンギング除去フィルタの特定の一例である。
【０１３４】
判断ステージ
各ピクセルに対し、ピクセルにフィルタをかけるべきか、または処理しないままにするかどうかの判断を行う。この判断は次のような計算に基づく。
【０１３５】
各ピクセルに対し、ｇＨ１（ｉ、ｊ）およびｇＨ２（ｉ、ｊ）で表示された２つの勾配値を計算するのに、下記のような演算子を使用する。
【０１３６】
【数１７】
2005198274.tif 000019
【０１３７】
この演算子は、実際の現在の（テスト）ピクセル自身をそのStrength（ｉ、ｊ）の計算では使用しないように選択する。その代わりに、この計算には４つの隣接するピクセルしか使用しない。次に、現在のピクセル（ｉ、ｊ）に対する局部的測度Strength（ｉ、ｊ）を次のように計算する。
【０１３８】
【数１８】
2005198274.tif 000020
【０１３９】
ここで、（ｉ、ｊ）はピクセルインデックスであり、スレッショルド（Threshold）はフィルタ判断を制御するパラメータである。このスレッショルドは、フィルタの有効強度を変えるように操作できる。スレッショルド値が高い結果、より多数のピクセルがフィルタにかけられるので、フィルタがより強力となる。スレッショルド値が低い場合、フィルタにかけられるピクセルの数が少なくなるのでフィルタは弱くなる。
【０１４０】
テストピクセルのStrength（ｉ、ｊ）がスレッショルド未満である場合、このピクセルに対してリンギング除去フィルタを使用する。そうでない場合、ピクセルは未処理のままにする。すなわち、その値を変えることなく使用する。ピクセルに対し、リンギング除去フィルタを使用すると判断された場合、Strength（ｉ、ｊ）の値を計算し、Thresholdと比較し、３×３サイズのカーネル内の現在のピクセルの８つの隣接するピクセルに対するMap（ｉ、ｊ）値を得る。これら値は、後述するように、リンギング除去フィルタステージで使用される。
【０１４１】
複雑でない適応フィルタステージ
前のステージからの判断に基づき、リンギング除去フィルタによってピクセルを処理したり、または処理しなかったりする。フィルタは他の方法と比較して複雑でなく、信号適応型である。フィルタリングは所定の場所で行うこともできるし、また結果を別個のメモリ記憶装置に記憶してもよい。例えば、３×３カーネルを使用する所定場所での計算アプローチにより、満足の行く結果が得られる。
【０１４２】
図４は、本発明のフィルタの特徴例を示す図である。このフィルタは加算、減算およびシフト演算を使用するだけで実現できる。図４における乗算演算も、多数の加算演算として実現できる。あるケースでは（ｎＥが例えば８に等しい場合）、現在のピクセルのフィルタリングではランダムに（またはある基準に基づいて選択的に）選択された隣接ピクセルは使用しない。フィルタを実現するのにルックアップテーブルを使用できる。このルックアップテーブルは値ｎＥによってインデクシングでき、中心ピクセルを加えた回数に関する情報を記憶できる。隣接するピクセルを減算する必要の有無も（または有効に使用されない場合）、ＬＵＴも使用できる。この結果得られる平均値は、検討中の現在のピクセルと置換するのに使用される。
【０１４３】
図５は、本発明の画像リンギング除去フィルタ方法を示すフローチャートである。この方法は、明瞭にするために番号の付いたステップのシーケンスとして示されているが、特に明示しない限り番号から順序を推定すべきではない。これらステップの一部をスキップしたり、一部をパラレルに実行したり、シーケンスの厳密な順序を維持するという条件を守ることなく実行できると理解すべきである。この方法はステップ５００でスタートする。
【０１４４】
ステップ５０２は、圧縮された画像情報をデコードするものである。ステップ５０４は、複数の画像ピクセルを取り込む。すなわち、デコードされた画像情報を取り込む。ステップ５０６は、テストピクセルに隣接する第１グループのピクセルからデータを収集する。ステップ５０８は、第１グループデータに応答し、テストピクセルが画像リンギングアーティファクトを含むかどうかを判断する。ステップ５１０は、テストピクセルに隣接する第２グループのピクセルからデータを収集する。ステップ５１２は、第２グループのデータに応答し、フィルタにかけられた値（ＦＶ）を発生する。ステップ５１４は、テストピクセルの実際の値をＦＶに置換する。尚、ステップ５０８における判断プロセスの結果に応じ、ＦＶは必ずしも計算されず、またはテストピクセルと置換するのに使用される。
【０１４５】
ある特徴では、ステップ５１０におけるテストピクセルに隣接する第２グループのピクセルからデータを収集することは、第２グループのピクセルに対する数学的演算を実行することを含む。例えば、ステップ５１０におけるテストピクセルに隣接する第２グループのピクセルからデータを収集することは、テストピクセルに隣接する８個のピクセルからのデータを収集することを含む。別の特徴では、ステップ５１０は第２グループのピクセルにテストピクセルを加える。
【０１４６】
同様に、ステップ５０６において、テストピクセルに隣接する第１グループのピクセルからデータを収集することは、第１グループのピクセルに対する数学的演算を実行することを含むことができる。一部の特徴では、ステップ５０６は数学的演算の結果とスレッショルドとを比較する。
【０１４７】
例えば、第１グループのピクセルに対する数学的演算の実行は、サブステップを含むことができる。ステップ５０６ａは１つのマトリックスを定義し、ステップ５０６ｂは第１グループのピクセルに対し、このマトリックスを乗算する。１つの特徴では、マトリックスは、マトリックス内のテストピクセルの位置にゼロ値が割り当てられるように定義される。
【０１４８】
ある特徴では、第１グループのピクセルに対する数学的演算の実行（ステップ５０６）は、テストピクセルを二等分する座標軸の両側でのピクセルの値を比較することを含むことができる。例えば、テストピクセルを二等分する座標軸の両側でもピクセルの値を比較し、座標軸の第１の側にあるピクセルの値を第１の側と反対にある座標軸の第２の側のピクセルから減算し、この差とスレッショルドとを比較することを含むことができる。他の特徴では、固定されたスレッショルド値を選択する。更に、ピクセルの値を複数の方向に向いた複数の座標軸の両側で比較してもよい。別の例では、テストピクセルに隣接する４つのピクセルのグループからデータを収集する。
【０１４９】
より詳細には、テストピクセルを二等分する座標軸の両側でのピクセルの値を次のように比較（ステップ５０６）することができる。
【０１５０】
テストピクセルＰ（ｉ、ｊ）（ここで、ｉおよびｊは行および列のインデックスをそれぞれ示す）および画素値を表示するＰ（ｉ、ｊ）に対し、下記のような演算子Ｈ１およびＨ２（ここでこれら演算子は次のように示される
【０１５１】
【数１９】
2005198274.tif 000021
【０１５２】
）を使用し、勾配値ｇＨ１（ｉ、ｊ）およびｇＨ２（ｉ、ｊ）をそれぞれ誘導し、次の値
【０１５３】
【数２０】
2005198274.tif 000022
【０１５４】
を計算する。ここで、>>ｘはｘの二進値の右シフトを示す。
【０１５５】
次にステップ５０８における画像リンギングアーティファクトをテストピクセルが含むかどうかを判断することは、Ｓ（ｉ、ｊ）＜スレッショルドである場合、Ｐ（ｉ、ｊ）がリンギングアーティファクトを含むと判断することを含む。
【０１５６】
更に、ステップ５０６は、スレッショルドとＳ（ｉ、ｊ）との比較に応答してＰ（ｉ、ｊ）に対するマップ値Ｍ（ｉ、ｊ）を発生してもよい。ここで、Ｍは次のように示される。
【０１５７】
【数２１】
2005198274.tif 000023
【０１５８】
次に、ステップ５１２においてＦＶを発生することは、マップ値Ｍ（ｉ、ｊ）が第１マップ値に等しい場合に、ＦＶを計算するように第２グループからのピクセルを使用することも含む。一部の特徴では、ＦＶは０の第１マップ値を使って発生される。別の特徴では、第１マップ値は１に等しくない。これとは異なり、マップ値Ｍ（ｉ、ｊ）が第１マップ値に等しい場合、第２グループからピクセルを選択することにより、ＦＶを計算できる。
【０１５９】
例えば、マップ値Ｍ（ｉ、ｊ）が第１マップ値に等しい場合にＦＶを計算するために、第２グループからピクセルをランダムに選択してもよい。ステップ５０４が複数のフレーム内の複数の画像ピクセルセットを取り込む場合、ステップ５１２におけるＦＶの発生はサブステップを含むことができる。ステップ５１２ａは、テストピクセルに対するピクセル位置の第１収集位置をランダムに選択する。ステップ５１２ｂは、各フレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、第１収集位置内のピクセルを使用する。別の特徴では、ステップ５１２ａは、現在のフレーム内の第１画像ピクセルセット内のテストピクセルに対するピクセル位置の第１収集位置をランダムに選択する。ステップ５１２ｂは、現在のフレーム内の各画像ピクセルセット内の各テストピクセルのためのＦＶを計算するのに、第１収集位置内のピクセルを使用する。ステップ５１２ｃ（図示せず）は、現在のフレームの次のフレーム内の画像ピクセルセット内のピクセル位置の第２収集位置をランダムに再選択する。ステップ５１２ｄ（図示せず）は、次のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、第２収集位置内のピクセルを使用する。
【０１６０】
別の特徴では、ステップ５１２は、テストピクセルに対するピクセル位置の所定の収集位置を選択する。ステップ５０４が複数のフレーム内の複数の画像ピクセルセットを取り込む場合、ステップ５１２は、各フレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するよう、所定のピクセル位置にあるピクセルを選択することによりＦＶを発生する。これとは異なり、ステップ５１２ｅは、現在のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するように、ピクセル位置の所定の第１収集位置内のピクセルを選択する。ステップ５１２ｆは、現在のフレームの次のフレーム内の各画像ピクセルセット内の各テストピクセルに対するＦＶを計算するよう、ピクセル位置の所定の第２収集位置内のピクセルを選択する。またステップ５１２ｅは、第１画像ピクセルセット内のテストピクセルに対するＦＶを計算するように、ピクセル位置の所定の第１収集位置内のピクセルを選択してもよい。次にステップ５１２ｆは、第２画像ピクセルセット内のテストピクセルに対するＦＶを計算するよう、ピクセル位置の所定の第２収集位置内のピクセルを選択する。
【０１６１】
別の特徴では、マップ値Ｍ（ｉ、ｊ）が第１マップ値に等しい場合（ステップ５１２）、ＦＶを計算するために第２グループからのピクセルを使用することは別のサブステップ（図示せず）を含むことができる。ステップ５１２ｇは、第２グループのピクセル値に選択的に重みづけする。ステップ５１２ｈは重みづけされた値を合計し、ステップ５１２ｉはこれら値を平均化する。この特徴により、第２グループのピクセルにテストピクセルを加えることができる。更にステップ５１２ｇは、第２グループ内のピクセルの数に応答して、ピクセルに重みづけを行うことができる。
【０１６２】
別の特徴では、ＦＶを発生すること（ステップ５１２）は、ｎＶ＝（０のマップ値を有する第２グループのピクセルの合計）を計算し、
ｎＥ＝（０のマップ値を有する第２グループ内のピクセルの総数）を計算し、この場合、
【０１６３】
【数２２】
2005198274.tif 000024
【０１６４】
であることを含むことができる。
【０１６５】
また、ＦＶを発生することは、ｎＶ＝（０のマップ値を有する第２グループのピクセル値の合計）を計算し、
ｎＥ＝（０のマップ値を有する第２グループ内のピクセルの総数）を計算し、この場合、
【０１６６】
【数２３】
2005198274.tif 000025
【０１６７】
であることを含むことができる。
【０１６８】
別の特徴では、第２グループのデータに応答してＦＶを発生することは、他のサブステップ（図示せず）を含む。ステップ５１２ｊは、ルックアップテーブル（ＬＵＴ）にあらかじめ計算された値をロードする。一般に、判断およびフィルタリングプロセスを実行する前にＬＵＴにローディングがされる。ステップ５１２ｋはＬＵＴにアクセスする。例えば、ステップ５１２ｋ１はｎＥ＝（第１マップ値を有する第２グループ内のピクセルの総数）を計算し、次にステップ５１２ｋ２は、ＬＵＴにアクセスするためにｎＥを使用する。
【０１６９】
ある特徴では、ステップ５１２ｊは、テストピクセルＰ（ｉ、ｊ）を加えた回数を示す各ｎＥに対する値をロードする。別の特徴では、ステップ５１２ｊは、結果を右シフトした回数を示す各ｎＥに対する値をロードする。第３の特徴では、ステップ５１２ｊは、第２グループのピクセルからのピクセル値が減算されたか、されないかを示す各ｎＥに対する値をロードする。
【０１７０】
図６は、本発明の画像リンギング除去フィルタ方法の別の特徴を示すフローチャートである。この方法はステップ６００でスタートし、ステップ６０２は複数の画像ピクセルを取り込み、ステップ６０４はテストピクセルに隣接する第１グループのピクセルに数学的演算を実行する。ステップ６０６は第１グループの演算に応答し、テストピクセルが画像リンギングアーティファクトを含むかどうか判断する。ステップ６０８はテストピクセルに隣接する第２グループのピクセルに対し、数学的演算を実行する。ステップ６１０は第２グループの演算に応答し、ＦＶを発生し、ステップ６１２はテストピクセルの実際の値をＦＶに置換する。
【０１７１】
ある特徴では、第１グループのピクセルに数学的演算を実行すること（ステップ６０４）は１つのマトリックスを定義し、第１グループのピクセルにこのマトリックスを乗算することを含む。別の特徴では、ステップ６０４は、テストピクセルを二等分する座標軸の両側のピクセルの値を比較する。
【０１７２】
ある特徴では、第２グループの演算に応答しＦＶを発生すること（ステップ６１０）は、第２グループ内の各ピクセルに対するマップ値を発生し、マップ値が第１マップ値に等しい場合、ＦＶを計算するために第２グループからのピクセルを使用することを含む。
【０１７３】
これで、圧縮されたビデオデコーディングプロセスの後に簡単に実現できる、リンギングアーティファクトを除去するためのシステムおよび方法が得られた。本発明を明瞭にするために、特定のアルゴリズムのいくつかの例について説明したが、本発明はこれら例のみに限定されるものではない。抽象的な圧縮されたビデオ規格について説明したが、本発明は、次のビデオ規格：ＭＰＥＧ１、ＭＰＥＧ２、ＭＰＥＧ４、Ｈ.２６３、Ｈ.２６３＋、Ｈ.２６３＋＋およびＨ.２６４と共に使用するのに適す。当業者には本発明の上記以外の変形例および実施例を想到できよう。
【０１７４】
関連出願
本願は「リンギングアーティファクトを除去するための方法」を発明の名称とし、デシュパンドらを発明者とし、２００４年１月６日に出願された米国仮特許出願第６０／５３５，０４５号に基づく優先権を主張するものである。
【０１７５】
更に本願は、「リンギング除去フィルタ」を発明の名称とし、サチン  デシュパンドを発明者とし、２００４年１月６日に出願された米国仮特許出願第６０／５３５，０５０号に基づく優先権を主張するものである。
【図面の簡単な説明】
【０１７６】
【図１】本発明の画像リンギング除去フィルタシステムの概略ブロック図である。
【図２】テストピクセルと隣接するピクセルの一つのグループを示す図である。
【図３】図１のＬＵＴを示す図である。
【図４】本発明のフィルタの特徴例を示す図である。
【図５】本発明の画像リンギング除去フィルタ方法を示すフローチャートである。
【図６】本発明の画像リンギング除去フィルタ方法の別の特徴を示すフローチャートである。
【符号の説明】
【０１７７】
１００…システム、１０２…判断ユニット、１０４…ライン、１０６…ライン、１０８…フィルタ、１１２…デコーダ、１１４…ライン、１２０…メモリ、１２２…ルックアップテーブル。
【図１】
2005198274.tif 000036
【図２】
2005198274.tif 000037
【図３】
2005198274.tif 000038
【図４】
2005198274.tif 000039
【図５】
2005198274.tif 000040
【図６】
2005198274.tif 000041