特許 6594966 向上した予測フィルタを用いてビデオ信号をエンコーディング、デコーディングする方法及び装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6594966

(24)【登録日】2019年10月4日

(45)【発行日】2019年10月23日

(54)【発明の名称】向上した予測フィルタを用いてビデオ信号をエンコーディング、デコーディングする方法及び装置

(51)【国際特許分類】

   H04N 19/85 20140101AFI20191010BHJP

   H04N 19/46 20140101ALI20191010BHJP

   H04N 19/117 20140101ALI20191010BHJP

   H04N 19/136 20140101ALI20191010BHJP

   H04N 19/176 20140101ALI20191010BHJP

   H04N 19/189 20140101ALI20191010BHJP

【ＦＩ】

   H04N19/85

   H04N19/46

   H04N19/117

   H04N19/136

   H04N19/176

   H04N19/189

【請求項の数】6

【全頁数】36

(21)【出願番号】特願2017-518097(P2017-518097)

(86)(22)【出願日】2015年6月25日

(65)【公表番号】特表2017-535159(P2017-535159A)

(43)【公表日】2017年11月24日

(86)【国際出願番号】KR2015006465

(87)【国際公開番号】WO2016052836

(87)【国際公開日】20160407

【審査請求日】2017年5月9日

(31)【優先権主張番号】62/058,628

(32)【優先日】2014年10月1日

(33)【優先権主張国】US

(31)【優先権主張番号】62/063,350

(32)【優先日】2014年10月13日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】502032105

【氏名又は名称】エルジー エレクトロニクス インコーポレイティド

(74)【代理人】

【識別番号】100099759

【弁理士】

【氏名又は名称】青木 篤

(74)【代理人】

【識別番号】100092624

【弁理士】

【氏名又は名称】鶴田 準一

(74)【代理人】

【識別番号】100114018

【弁理士】

【氏名又は名称】南山 知広

(74)【代理人】

【識別番号】100165191

【弁理士】

【氏名又は名称】河合 章

(74)【代理人】

【識別番号】100151459

【弁理士】

【氏名又は名称】中村 健一

(74)【代理人】

【識別番号】100170380

【弁理士】

【氏名又は名称】黒田 裕也

(72)【発明者】

【氏名】オヌール ギュレルユズ

(72)【発明者】

【氏名】シュンヤオ リ

(72)【発明者】

【氏名】イェ セフン

【審査官】 山▲崎▼ 雄介

(56)【参考文献】

【文献】 国際公開第２００８／１４８２７２（ＷＯ，Ａ１）

【文献】 特開２００６−２９５９１３（ＪＰ，Ａ）

【文献】 特開２０１３−００９２４１（ＪＰ，Ａ）

【文献】 国際公開第２０１３／１０６８８８（ＷＯ，Ａ１）

【文献】 国際公開第２０１０／１３７３２２（ＷＯ，Ａ１）

【文献】 特開２０１２−０４４２３９（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｎ １９／００−１９／９８

(57)【特許請求の範囲】

【請求項1】

ビデオ信号をエンコーディングする方法であって、
フィルタバンクからベースフィルタカーネル（base filter kernel）のセットを選択するステップと、
変調スカラー、パーティション情報及びベースフィルタカーネルからなる費用関数を最小化するために予測フィルタパラメータを決定するステップであって、前記ベースフィルタカーネルは、ベースフィルタカーネルの前記選択されたセットに対応する、ステップと、
前記予測フィルタパラメータに基づいてターゲットブロックに対する参照領域のフィルタリングを遂行するステップと、
前記フィルタリングされた参照領域に基づいて前記ターゲットブロックを予測するステップとを含み、
前記予測フィルタパラメータは前記変調スカラー及び前記パーティション情報を含み、
前記パーティション情報は、前記ターゲットブロックのディビジョンストラクチャを示す値であり、
パーティション関数を初期化するステップと、
前記ターゲットブロックのサイズが既に決定された最小サイズより大きいか否かを確認するステップと、
前記ターゲットブロックのサイズが既に決定された最小サイズより大きければ、前記ターゲットブロックをサブブロックに分割して前記パーティション関数に分割ノードシンボルを追加し、
前記ターゲットブロックのサイズが既に決定された最小サイズより大きくなければ、前記パーティション関数にリーフノードシンボルを追加するステップと、
前記パーティション関数に基づいて前記パーティション情報を獲得するステップと、をさらに含む、方法。

【請求項2】

ビデオ信号をデコーディングする方法であって、
予測フィルタパラメータ、フィルタ選択情報、及びモーション情報を含むビデオ信号を受信するステップであって、前記予測フィルタパラメータは変調スカラー及びパーティション情報を含み、前記フィルタ選択情報はフィルタバンクに格納されたベースフィルタカーネルのセットを示すインデックスである、ステップと、
前記モーション情報を用いて参照ブロックを獲得するステップと、
前記フィルタ選択情報に基づいて予測フィルタを決定するステップと、
前記予測フィルタパラメータと前記予測フィルタに基づいて前記参照ブロックに対するフィルタリングを遂行するステップであって、
前記予測フィルタパラメータは、前記変調スカラー、前記パーティション情報及びベースフィルタカーネルから成るコスト関数を最小化するよう決定し、
前記パーティション情報はデコーディングされるターゲットブロックのディビジョンストラクチャを示す値である、ステップと、を含み、
前記フィルタリングは、前記パーティション情報に基づいてパーティションブロックの各々に対して遂行される、方法。

【請求項3】

前記フィルタリングされた参照ブロックに基づいて予測ブロックを獲得するステップと、
前記予測ブロックを用いて前記ビデオ信号を復元するステップと、をさらに含む、請求項２に記載の方法。

【請求項4】

ビデオ信号をエンコーディングする装置であって、
フィルタバンクからベースフィルタカーネル（base filter kernel）のセットを選択するフィルタ選択ユニットと、
変調スカラー、パーティション情報及びベースフィルタカーネルからなる費用関数を最小化するために予測フィルタパラメータを決定し、前記ベースフィルタカーネルは、ベースフィルタカーネルの前記選択されたセットに対応する、パラメータ決定ユニットと、
前記予測フィルタパラメータに基づいてターゲットブロックに対する参照領域のフィルタリングを遂行するフィルタリングユニットと、
前記フィルタリングされた参照領域に基づいてターゲットブロックを予測する予測ユニットと、を含み、
前記予測フィルタパラメータは前記変調スカラー及び前記パーティション情報を含み、
前記パーティション情報は前記ターゲットブロックのディビジョンストラクチャを示す値であり、
前記パラメータ決定ユニットは、
パーティション関数を初期化し、前記ターゲットブロックのサイズが既に決定された最小サイズより大きいか否かを確認し、前記ターゲットブロックのサイズが既に決定された最小サイズより大きければ、前記ターゲットブロックをサブブロックに分割し、前記パーティション関数に分割ノードシンボルを追加し、前記ターゲットブロックのサイズが既に決定された最小サイズより大きくなければ、前記パーティション関数にリーフノードシンボルを追加し、前記パーティション関数に基づいてパーティション情報を獲得するようにされに構成される、装置。

【請求項5】

ビデオ信号をデコーディングする装置であって、
予測フィルタパラメータ、フィルタ選択情報、及びモーション情報を含む前記ビデオ信号を受信するビットストリーム受信ユニットと、
前記予測フィルタパラメータは、変調スカラー及びパーティション情報を含み、前記フィルタ選択情報はフィルタバンクに格納されたベースフィルタカーネルのセットを示すインデックスであり、
前記モーション情報を用いて参照ブロックを獲得し、前記フィルタ選択情報に基づいて予測フィルタを決定し、前記予測フィルタパラメータ及び前記予測フィルタに基づいて前記参照ブロックに対するフィルタリングを遂行する予測フィルタリングユニットと、を含み、
前記予測フィルタパラメータは、前記変調スカラー、前記パーティション情報及びベースフィルタカーネルから成るコスト関数を最小化するよう決定し、
前記パーティション情報はデコーディングされるターゲットブロックのディビジョンストラクチャを示す値であり、
前記フィルタリングは、前記パーティション情報に基づいてパーティションブロックの各々に対して遂行される、装置。

【請求項6】

前記フィルタリングされた参照ブロックに基づいて予測ブロックを獲得する予測ユニットと、
前記予測ブロックを用いて前記ビデオ信号を復元する復元ユニットと、をさらに含む、請求項５に記載の装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明はビデオ信号処理方法及び装置に関し、より詳しくは、ターゲット領域を効率良く予測するための技術に関する。

【背景技術】

【0002】

圧縮コーディングはデジタル化した情報を通信ラインに転送するか、またはデジタル化した情報を格納媒体に適切な形態に格納するための一連の信号処理技術を意味する。ビデオ、イメージ、及び音声のようなメディアが圧縮コーディングの対象になることができる。特に、ビデオに対する圧縮コーディングを遂行する技術をビデオ圧縮という。

【0003】

次世代のビデオコンテンツは高い空間解像度、高いフレーム速度、及び高い次元のビデオ画面表現を提供することと期待されている。このようなコンテンツの処理のためには相当の量のメモリ格納容量、メモリ接近速度、及び処理能力が必要である。

【0004】

これによって、予想される問題を解決し、解決策を提示することができるコーディング道具を設計することが好ましい。

【発明の概要】

【発明が解決しようとする課題】

【0005】

既存のインター予測方法でターゲットイメージは、直四角形領域、正四角形領域などの固定された領域で構成され、各々のターゲット領域に対して変位ベクトルが算出される。前記変位ベクトルは、アンカー（anchor）イメージまたは参照イメージ内の該当領域を識別する。このような変位ベクトルはビデオシーケンスのためのモーション推定及びモーション補償のような技術を通じて算出できる。

【0006】

これによって、予測過程でより効率良い予測方法を提供し、コーディング効率を向上させるための予測フィルタを設計することが必要である。

【課題を解決するための手段】

【0007】

本発明の一実施形態は、高効率圧縮のためのコーディング道具を設計する方法を提供する。

【0008】

また、本発明の一実施形態は、予測過程でのより効率良い予測方法を提供する。

【0009】

また、本発明の一実施形態は、コーディング効率を改善するための予測フィルタの設計方法を提供する。

【0010】

また、本発明の一実施形態は、コーディング効率を改善するために新規な方式により予測フィルタを媒介変数化する方法を提供する。

【0011】

また、本発明の一実施形態は、ビデオ信号のエンコーディングまたはデコーディング過程で画面間の予測のためのピクチャに適用される予測フィルタを設計する方法を提供する。

【0012】

また、本発明の一実施形態は、ターゲット領域をよりよく予測する方法を提供する。

【発明の効果】

【0013】

本発明は高効率の圧縮のためのコーディング道具を設計することができる。本発明が適用される圧縮道具はターゲット領域を予測するに当たってノイズを除去することによって、より高いコーディング利得を得ることができる。

【0014】

また、本発明は予測フィルタを設計することによって、より効率良い予測方法を提供することができ、設計された予測フィルタを今後のフレームのモーション補償された予測に活用することによって、ターゲットイメージのノイズを減少させることができ、これによってコーディング効率を向上させることができる。

【図面の簡単な説明】

【0015】

【図1】本発明が適用される実施形態に従ってビデオ信号を処理するエンコータ及びデコーダの概略的ブロック図を例示する。

【図2】本発明が適用される実施形態に従ってビデオ信号を処理するエンコータ及びデコーダの概略的ブロック図を例示する。

【図3】本発明が適用される一実施形態に従ってアンカーイメージに基づいてターゲットイメージをどのように予測することかを例示する図面を示す。

【図4】本発明が適用される実施形態に従って設計されたフィルタを用いてビデオ信号を処理するエンコータ及びデコーダの概略的ブロック図を例示する。

【図5】本発明が適用される実施形態に従って設計されたフィルタを用いてビデオ信号を処理するエンコータ及びデコーダの概略的ブロック図を例示する。

【図6】本発明が適用される一実施形態に従うフィルタに基づいて予測ブロックを形成する方法を例示するフローチャートである。

【図7】本発明が適用される実施形態に従って予測フィルタを設計するエンコータ及び前記予測フィルタを用いてビデオ信号を処理するデコーダの概略的ブロック図を例示する。

【図8】本発明が適用される一実施形態に従って予測フィルタパラメータをエンコーディングする過程を例示するフローチャートである。

【図9】本発明が適用される一実施形態に従って予測フィルタパラメータを決定する過程を例示するフローチャートである。

【図10】本発明が適用される一実施形態に従って最適フィルタ係数及び最適パーティション情報を獲得する過程を例示するフローチャートである。

【図11】本発明が適用される一実施形態に従って全体分解（full decomposition）が適用されるブロックのパーティション情報を獲得する過程を例示するフローチャートである。

【図12】本発明が適用される一実施形態に従って最適フィルタ係数を獲得する詳細な過程を例示するフローチャートである。

【図13】本発明が適用される一実施形態に従って最適のパーティション情報を獲得する詳細な過程を例示するフローチャートである。

【図14】本発明が適用される一実施形態に従ってパーティションブロックの費用（cost）を算出する過程を例示するフローチャートである。

【図15】本発明が適用される一実施形態に従って予測ブロックを生成する費用 （cost）を算出する過程を例示するフローチャートである。

【図16】本発明が適用される一実施形態に従って予測フィルタパラメータに基づいてターゲット領域を予測する過程を例示するフローチャートである。

【図17】本発明が適用される一実施形態に従って予測フィルタパラメータを含むビデオ信号をデコーディングする過程を例示するフローチャートである。

【図18】本発明が適用される一実施形態に従って予測フィルタリングを遂行する予測フィルタリングユニット４７０の概略的な内部ブロック図を示す。

【発明を実施するための形態】

【0016】

本発明は、ビデオ信号をエンコーディングする方法において、フィルタバンクからベースフィルタカーネル（base filter kernel）セットを選択するステップと、前記ベースフィルタカーネル（base filter kernel）セットに基づいて予測フィルタパラメータを決定するステップと、前記予測フィルタパラメータに基づいてターゲット領域に対する参照領域のフィルタリングを遂行するステップと、前記フィルタリングされた参照領域に基づいてターゲット領域を予測するステップを含み、かつ前記予測フィルタパラメータは変調スカラー及びパーティション情報のうち、少なくとも一つを含むことを特徴とする方法を提供する。

【0017】

また、本発明で、前記決定された予測フィルタパラメータは、変調スカラー、パーティション情報、及びベースフィルタカーネルを含む変数で構成された費用関数を最小化することを特徴とする。

【0018】

また、本発明は、パーティション関数を初期化するステップと、前記ターゲット領域のサイズが既に決定された最小サイズより大きいか否かを確認するステップと、前記ターゲット領域のサイズが既に決定された最小サイズより大きければ、前記ターゲット領域をサブブロックに分割し、前記パーティション関数に分割ノードシンボルを追加し、前記ターゲット領域のサイズが既に決定された最小サイズより大きくなければ、前記パーティション関数にリーフノードシンボルを追加するステップと、前記パーティション関数に基づいてパーティション情報を獲得するステップをさらに含むことを特徴とする。

【0019】

また、本発明は、ビデオ信号をデコーディングする方法において、予測フィルタパラメータ、フィルタ選択情報、及びモーション情報を含むビデオ信号を受信するステップであって、前記予測フィルタパラメータは変調スカラー及びパーティション情報を含むステップと、前記モーション情報を用いて参照ブロックを獲得するステップと、前記変調スカラー及びベースフィルタカーネルに基づいて予測フィルタを決定するステップと、前記参照ブロックに対するフィルタリングを遂行するステップを含むことを特徴とする方法を提供する。

【0020】

また、本発明で、前記フィルタリングはパーティションブロックの各々に対して遂行されることを特徴とする。

【0021】

また、本発明で、前記フィルタリングされたパーティションブロックに基づいて予測ブロックを獲得するステップと、前記予測ブロックを用いてビデオ信号を復元するステップをさらに含むことを特徴とする。

【0022】

また、本発明は、ビデオ信号をエンコーディングする装置において、フィルタバンクからベースフィルタカーネル（base filter kernel）セットを選択するフィルタ選択ユニットと、前記ベースフィルタカーネル（base filter kernel）セットに基づいて予測フィルタパラメータを決定するパラメータ決定ユニットと、前記予測フィルタパラメータに基づいてターゲット領域に対する参照領域のフィルタリングを遂行するフィルタリングユニットと、前記フィルタリングされた参照領域に基づいてターゲット領域を予測する予測ユニットを含み、かつ前記予測フィルタパラメータは変調スカラー及びパーティション情報のうち、少なくとも一つを含むことを特徴とする装置を提供する。

【0023】

また、本発明で、前記決定された予測フィルタパラメータは、変調スカラー、パーティション情報、及びベースフィルタカーネルを含む変数で構成された費用関数を最小化することを特徴とする。

【0024】

また、本発明で、前記パラメータ決定ユニットは、パーティション関数を初期化し、前記ターゲット領域のサイズが既に決定された最小サイズより大きいか否かを確認し、前記ターゲット領域のサイズが既に決定された最小サイズより大きければ、前記ターゲット領域をサブブロックに分割し、前記パーティション関数に分割ノードシンボルを追加し、前記ターゲット領域のサイズが既に決定された最小サイズより大きくなければ、前記パーティション関数にリーフノードシンボルを追加し、前記パーティション関数に基づいてパーティション情報を獲得することを特徴とする。

【0025】

また、本発明は、ビデオ信号をデコーディングする装置において、予測フィルタパラメータ、フィルタ選択情報、及びモーション情報を含むビデオ信号を受信するビットストリーム受信ユニットと、前記モーション情報を用いて参照ブロックを獲得し、前記変調スカラー及びベースフィルタカーネルに基づいて予測フィルタを決定し、前記参照ブロックに対するフィルタリングを遂行する予測フィルタリングユニットを含み、かつ前記予測フィルタパラメータは、変調スカラー及びパーティション情報を含むことを特徴とする装置を提供する。

【0026】

また、本発明で、前記フィルタリングされたパーティションブロックに基づいて予測ブロックを獲得する予測ユニットと、前記予測ブロックを用いてビデオ信号を復元する復元ユニットをさらに含むことを特徴とする。

【0027】

以下、添付した図面を参照して本発明の実施形態の構成及びその作用を説明し、図面により説明される本発明の構成及び作用は一つの実施形態として説明されるものであり、これによって、本発明の技術的思想とその核心構成及び作用が制限されるものではない。

【0028】

併せて、本発明で用いられる用語はできる限り、現在広く使われる一般的な用語を選択したが、特定の場合は出願人が任意に選定した用語を用いて説明する。そのような場合には該当部分の詳細説明でその意味を明確に記載するので、本発明の説明で用いられた用語の名称だけで単純解析されてはならず、その該当用語の意味まで把握して解析されなければならないことを明らかにしようとする。

【0029】

また、本発明で使われる用語は発明を説明するために選択された一般的な用語や、類似の意味を有する他の用語がある場合、より適切な解析のために取替え可能である。例えば、信号、データ、サンプル、ピクチャ、フレーム、ブロックなどの場合、各コーディング過程で適切に取り替えられて解析できる。

【0030】

図１及び図２は、本発明が適用される実施形態に従ってビデオ信号を処理するエンコータ及びデコーダの概略的ブロック図を例示する。

【0031】

図１のエンコータ１００は、変換ユニット１１０、量子化ユニット１２０、逆量子化ユニット１３０、逆変換ユニット１４０、バッファ１５０、予測ユニット１６０、及びエントロピーエンコーディングユニット１７０を含む。

【0032】

前記エンコータ１００はビデオ信号を受信し、前記ビデオ信号から前記予測ユニット１６０で出力された予測された信号を差し引きして予測エラーを生成する。

【0033】

前記生成された予測エラーは、前記変換ユニット１１０に転送される。前記変換ユニット１１０は、変換方式を前記予測エラーに適用することによって変換係数を生成する。

【0034】

前記量子化ユニット１２０は、前記生成された変換係数を量子化して前記量子化された係数をエントロピーエンコーディングユニット１７０に送る。

【0035】

前記エントロピーエンコーディングユニット１７０は、前記量子化された信号に対するエントロピーコーディングを遂行し、エントロピーコーディングされた信号を出力する。

【0036】

一方、前記量子化ユニット１２０により出力された前記量子化された信号は、予測信号を生成するために利用できる。例えば、前記エンコータ１００のループ内の前記逆量子化ユニット１３０及び前記逆変換ユニット１４０は、前記量子化された信号が予測エラーに復元されるように前記量子化された信号に対する逆量子化及び逆変換を遂行することができる。復元された信号は前記復元された予測エラーを前記予測ユニット１６０により出力された予測信号に加えることによって生成できる。

【0037】

前記バッファ１５０は、予測ユニット１６０の今後の参照のために復元された信号を格納する。

【0038】

前記予測ユニット１６０は以前に復元されて前記バッファ１５０に格納された信号を用いて予測信号を生成することができる。このような場合、本発明はアンカーイメージ内の領域を用いてターゲットイメージ内の領域を効率良く予測することに関連したものである。ここで、効率は率−歪み（Rate Distortion）の観点または予測エラー内の歪みを定量化する平均自乗エラーのような関連尺度に基づいて決定できる。

【0039】

ターゲット領域をよりよく予測するために、本発明の一実施形態はコーディング効率を向上させるために予測フィルタをどのように設計し、前記予測フィルタに基づいてビデオ信号をどのように処理することかを説明する。

【0040】

図２のデコーダ２００は、エントロピーデコーディングユニット２１０、逆量子化ユニット２２０、逆変換ユニット２３０、バッファ２４０、及び予測ユニット２５０を含む。

【0041】

図２のデコーダ２００は、図１のエンコータ１００により出力された信号を受信する。

【0042】

前記エントロピーデコーディングユニット２１０は、受信された信号に対してエントロピーデコーディングを遂行する。前記逆量子化ユニット２２０は、量子化ステップサイズ（quantization step size）に対する情報に基づいて前記エントロピーデコーディングされた信号から変換係数を獲得する。前記逆変換ユニット２３０は、変換係数に対する逆変換を遂行することによって予測エラーを取得する。復元された信号は前記獲得された予測エラーを前記予測ユニット２５０により出力された予測信号に加えることによって生成される。

【0043】

前記バッファ２４０は、前記予測ユニット２５０の今後の参照のために前記復元された信号を格納する。

【0044】

前記予測ユニット２５０は、以前に復元されて前記バッファ２４０に格納された信号に基づいて予測信号を生成する。

【0045】

本発明が適用される前記予測方法は、前記エンコータ１００及び前記デコーダ２００全てで利用できる。

【0046】

図３は、本発明が適用される一実施形態に従ってアンカーイメージに基づいてターゲットイメージをどのように予測することかを例示する図面を示す。

【0047】

ターゲットイメージは、直四角形領域、正四角形領域などの固定された領域で構成されることができ、各々のターゲット領域に対して変位ベクトルが算出できる。前記変位ベクトルはアンカーイメージまたは参照イメージ内の該当領域を識別する。例えば、前記変位ベクトルはビデオシーケンスのためのモーション推定及びモーション補償を通じて算出できる。

【0048】

本発明の技術はターゲット領域及びそれにマッチングされるアンカー領域に集中する技術であって、アンカー領域に基づいてターゲット領域を予測することによって、より予測をよく遂行できるようになる。これは、圧縮効率、ノイズ除去、空間−時間的超高解像度映像処理側面でより向上した結果をもたらすことができる。

【0049】

前記アンカー領域ｘは次の＜数式１＞を通じて前記ターゲット領域ｙを予測するために利用できる。

【0050】

【数1】

【0051】

【化1】

【0052】

【化2】

【0053】

図４及び図５は、本発明が適用される実施形態に従って設計されたフィルタを用いてビデオ信号を処理するエンコータ及びデコーダの概略的ブロック図を例示する。

【0054】

図４のエンコータ４００は、変換ユニット４１０、量子化ユニット４２０、逆量子化ユニット４３０、逆変換ユニット４４０、バッファ４５０、予測ユニット４６０、予測フィルタリングユニット４７０、及びエントロピーエンコーディングユニット４８０を含む。

【0055】

前記エンコータ４００を図１のエンコータ１００と比較すると、前記予測フィルタリングユニット４７０がエンコータ１００のブロック図に新しく追加された。したがって、図１の説明が図４にも同様に適用されることができ、及び前記予測フィルタリングユニット４７０と関連した内容は本明細書で以後に説明される。

【0056】

また、前記予測フィルタリングユニット４７０が図４の予測ユニット４６０の以後に別途の機能的ユニットとして位置することはしたが、これは本発明の一実施形態に過ぎず、本発明はこれに限定されるものではない。例えば、前記予測フィルタリングユニット４７０の機能は、前記予測ユニット４６０またはその他の機能ユニットで遂行できる。

【0057】

前記予測ユニット４６０は現在ブロックに対する変位ベクトルを用いてモーション補償を遂行することができ、参照ブロック、即ち、モーション補償されたブロックを探索することができる。この場合、前記エンコータ４００はモーションパラメータをデコーダ５００に転送することができる。前記モーションパラメータはモーション補償と関連した情報を示す。

【0058】

本発明の一実施形態によれば、前記予測フィルタリングユニット４７０は予測ブロックを生成するために用いられる予測フィルタを構成することができる。

【0059】

また、前記予測フィルタリングユニット４７０は予測フィルタ及び参照ブロックの線形畳み込みを用いて予測ブロックを生成することができる。このような場合、前記参照ブロックはアンカー領域としてモーション補償されたブロックを示すことができる。

【0060】

本発明の一実施形態によれば、前記予測フィルタはフィルタカーネル及び変調スカラーを用いて構成できる。エンコータ４００及びデコーダ５００は、フィルタパラメータを共有することができ、前記フィルタパラメータは前記予測フィルタと関連したパラメータ情報を示す。例えば、前記フィルタパラメータはフィルタ係数及びパーティション情報のうち、少なくとも一つを含むことができる。

【0061】

一方、図５のデコーダ５００は、エントロピーデコーディングユニット５１０、逆量子化ユニット５２０、逆変換ユニット５３０、バッファ５４０、予測ユニット５５０、及び予測フィルタリングユニット５６０を含む。

【0062】

図５に説明したように、本発明の一実施形態によれば、前記予測フィルタリングユニット５６０は予測ブロックを生成するために用いられる予測フィルタを構成することができる。

【0063】

また、前記予測フィルタリングユニット５６０は前記予測フィルタ及び参照ブロックの線形畳み込みを用いて予測ブロックを生成することができる。

【0064】

このような場合、フィルタパラメータのうちの少なくとも一つは、前記エンコータ４００から転送できる。例えば、前記フィルタパラメータは全てのインター予測ブロック（inter-predicted block）に対して前記エンコータ４００から転送されるか、または選択的に前記エンコータ４００から転送できる。

【0065】

前記デコーダ５００を図２のデコーダ２００と比較すると、前記予測フィルタリングユニット５６０がデコーダ２００のブロック図に新しく追加された。したがって、図１、図２、及び図４の説明が図５にも同様に適用できる。

【0066】

また、前記予測フィルタリングユニット５６０が図５の予測ユニット５５０の以後に別途の機能的ユニットとして位置することはしたが、これは本発明の一側面であり、本発明はこれに限定されるものではない。例えば、前記予測フィルタリングユニット５６０の機能は前記予測ユニット５５０またはその他の機能ユニットで遂行できる。

【0067】

図６は、本発明が適用される一実施形態に従うフィルタに基づいて予測ブロックを形成する方法を例示するフローチャートである。

【0068】

【化3】

【0069】

【数2】

【0070】

【化4】

【0071】

この後、前記エンコータは以下の＜数式３＞のように予測フィルタを基盤にした線形畳み込みを用いて予測ブロックを形成することができる。

【0072】

【数3】

【0073】

この＜数式３＞で、ｍ＝１，…，Ｂであり、ｎ＝１，…，Ｂ、であり、ｇ*ｘはアンカー領域に対する予測フィルタの線形畳み込み（linear convolution of the prediction filter with the anchor region）を示す。前記アンカー領域はモーション補償の以後に獲得された参照ブロックを示すことができる。

【0074】

【化5】

【0075】

以下、本発明が適用されるフィルタを効率良く設計するための多様な方法を説明する。

【0076】

ビデオコーディング過程で、一般的なフィルタを設計することは制限されたデータから探り出さなければならない多いパラメータを必要とするので、難しいことである。少ない数のパラメータを有する簡単なフィルタは知り易いが、結果的に性能が満足できないことがある。したがって、少ない数のパラメータを有する効率良いフィルタを設計することができる技術の必要性が増大する。

【0077】

本発明が適用される一実施形態において、フィルタカーネルは固定されることができ、変調スカラーは次の＜数式４＞のような制限最小化（constraint minimization）を解決するために算出できる。

【0078】

【数4】

【0079】

【化6】

【0080】

【化7】

【0081】

【化8】

【0082】

【化9】

【0083】

【数5】

【0084】

前記＜数式５＞は実質的にさらに簡単に解を獲得できるようにする。

【0085】

本発明の一実施形態において、ベースフィルタカーネルは次の＜数式６＞を満たすように選択できる。

【0086】

【数6】

【0087】

【化10】

【0088】

本発明の一実施形態において、前記ベースフィルタカーネルは次の＜数式７＞のように定義できる。

【0089】

【数7】

【0090】

【化11】

【0091】

このようなフィルタは空間ドメイン上で細密でない結果をもたらすことがある。

【0092】

【化12】

【0093】

【数8】

【0094】

【化13】

【0095】

【化14】

【0096】

【数9】

【0097】

【化15】

【0098】

【化16】

【0099】

【数10】

【0100】

前記値を順にベクトルで整列すれば、＜数式１１＞を得ることができる。

【0101】

【数11】

【0102】

また、予測内の全てのピクセル（ｍ、ｍ）に対して整理すれば、以下のように＜数式１２＞を得ることができる。

【0103】

【数12】

【0104】

前記の順に整列されたターゲットイメージを考慮すれば、訓練集合（training set）上の最適のフィルタが次の＜数式１３＞のように得られる。

【0105】

【数13】

【0106】

本発明の他の実施形態は以下の＜数式１４＞のように訓練集合（training set）上のフィルタカーネルを設計することができる。

【0107】

【数14】

【0108】

このような場合、ブロックの訓練対は（ｙ₁，ｘ₁）、（ｙ₂，ｘ₂），…，（ｙ_s，ｘ_s）として定義できる。例えば、ｓは１００、１０００、１１９１９１などの整数を示す。

【0109】

また、前記＜数式１４＞の内部最小化成分（inner minimization component）

【化17】

は、例えば、図７で説明される＜数式１５＞乃至＜数式１８＞の他の実施形態に代替できる。

【0110】

本発明の一実施形態において、前記エンコータ及び前記デコーダはビデオシーケンスのフレーム（または、フレームの部分）に対して同一な最適化過程を遂行することができ、結果的に獲得されるフィルタを今後フレーム（または、残余フレームの部分）のモーション補償予測に用いることができる。

【0111】

本発明の一実施形態において、四分木分解または他の領域分解に対する最適化は、フィルタｆに対する最適化と結合して遂行できる。更に他の実施形態において、モーション補償、光学的手続、ノイズ除去、及び最適化と関連したその他の処理もまたフィルタｆに対する最適化と結合して遂行できる。

【0112】

本発明の一実施形態において、モーション補償で用いられた内挿（interpolation）フィルタが前記設計されたフィルタと結合して全体的なフィルタリング複雑度を低めることができる。

【0113】

図７は、本発明が適用される実施形態に従って予測フィルタを設計するエンコータ及び前記予測フィルタを用いてビデオ信号を処理するデコーダの概略的ブロック図を例示する。

【0114】

本発明は２Ｄフィルタｆの支援がＫ×Ｌであると仮定し、この際、Ｋ及びＬは１より大きいか１と等しい整数である。例えば、前記フィルタは偶数または奇数サイズの正四角形、

【化18】

と定義できる。

【0115】

このようなフィルタはＫＬフィルタタブの値を用いて媒介変数化できる。本発明で目標とする圧縮応用分野で、フィルタは各ｘ、ｙ対に対してエンコータで設計されることができ、フィルタパラメータは前記デコーダで送られることができる。

【0116】

しかしながら、前記フィルタのパラメータの個数が多いほどこのようなパラメータを与えられた目標ビットレート（target bitrate）で転送チャンネルを介して転送することが難しいことがある。

【0117】

したがって、本発明はパラメータの個数を減らす方法のうちの一つとして、フィルタｆが対称になるように制限する方法を提案する。例えば、このような方法は２次元の場合、フィルタｆのパラメータ個数をほぼ４個のうちの一つを減らすことができる。一方、このような対称フィルタはアンカーイメージ領域内の方向構造に適合しないので、フィルタリング及び予測効率が減少することがある。

【0118】

周波数ドメインで前記フィルタを制限する更に他の方法は、例えば帯域幅、通過帯域、及び停止帯域パラメータを用いてｆをローパス（low-pass）、ハイパス（high-pass）、帯域パス（band-pass）などに制限するものである。しかしながら、このような接近方式また方向構造や精巧な領域を有するイメージに対しては適切でないことがある。

【0119】

【化19】

【0120】

【数15】

【0121】

【化20】

【0122】

【化21】

【0123】

【化22】

【0124】

したがって、多様な種類のビデオシーケンスを圧縮することに有用に利用できるベースフィルタカーネルを設計することが必要である。

【0125】

【化23】

【0126】

【化24】

【0127】

【数16】

【0128】

【数17】

【0129】

【化25】

【0130】

【数18】

【0131】

【化26】

【0132】

【数19】

【0133】

この場合、変調スカラーは各ｒに対して変化し、一方、前記フィルタカーネルは固定される。

【0134】

【化27】

【0135】

【数20】

【0136】

【数21】

【0137】

【数22】

【0138】

【数23】

【0139】

前記数式で、Ｆは行列を示す。ベクトル表示を用いる時、本発明はターゲットベクトルが＜数式２４＞のように与えられる統計的モデルを考慮することができる。

【0140】

【数24】

【0141】

【化28】

【0142】

平均自乗予測エラー（mean-squared prediction error）は＜数式２５＞のように獲得できる。

【0143】

【数25】

【0144】

【化29】

【0145】

【数26】

【0146】

【化30】

【0147】

【数27】

【0148】

ここで、ノイズがホワイトノイズの場合、＜数式２８＞が利用できる。

【0149】

【数28】

【0150】

【化31】

【0151】

【数29】

【0152】

前記＜数式２９＞は全てのｒに対して＜数式３０＞のように書き直すことができる。

【0153】

【数30】

【0154】

【化32】

【0155】

【数31】

【0156】

【化33】

【0157】

【数32】

【0158】

＜数式３２＞は＜数式３３＞のように単純化できる。

【0159】

【数33】

【0160】

表示（notation）の便宜上、本発明はｒが均一に分布したことと仮定する。この際、和から２番目の項は＜数式３４＞に比例するようになる。

【0161】

【数34】

【0162】

【化34】

【0163】

ベースフィルタカーネルと変調重み付け値の結合最適化（joint optimization）は＜数式３５＞のように提供できる。

【0164】

【数35】

【0165】

本発明の一実施形態は、前記のような過程を通じてベースフィルタカーネルと変調重み付け値を生成することができる。

【0166】

本発明の一実施形態では、訓練対の集合（a set of training pairs）が相互関係及び交差相互関係統計を生成することに利用でき、これはまた前記のようなエンコータ及びデコーダシステムを獲得することに利用できる。

【0167】

本発明の他の実施形態では、相互関係及び交差相互関係統計に到達するためによく知られた統計モデル技術が利用できる。

【0168】

本発明の他の実施形態では、ベースフィルタカーネルの集合を獲得してビデオ圧縮に用いることができる。エンコータ及びデコーダのうちの少なくとも一つはベースフィルタカーネル情報を格納して接近するか、または外部に接続して獲得することができる。そして、変調重み付け値はコーディングを遂行する間決定されることができ、これはエンコータからデコーダに転送できる。

【0169】

本発明の他の実施形態では、互いに異なる訓練集合（training set）に対して一つ以上のベースフィルタカーネルの集合が生成できる。このようなベース−フィルタカーネルの集合は格納所（dictionary or storage）またはデータベース（database）内に置かれることができる。以後に、圧縮を実行する間、前記エンコータは、先にベースフィルタカーネルの集合を選択し、前記選択されたベースフィルタカーネルをデコーダに転送することができる。

【0170】

本発明の他の実施形態では、ベースフィルタカーネルと変調スカラーはスケーリングされることができ、前記変調スカラーは変換過程を用いることによって同一な予測フィルタリング結果を得ながら、より効率良い圧縮を遂行できるようになる。例えば、ｙ＝ＦＣを通じて予測フィルタリングを遂行することを仮定する時、ｙ＝ＦＣＴ^-1ＴＣのように遂行する場合、変換過程（ＴＣ成分）を経ることによって、より効率良い圧縮が可能になる。

【0171】

図８は、本発明が適用される一実施形態に従って予測フィルタパラメータをエンコーディングする過程を例示するフローチャートである。

【0172】

【化35】

【0173】

参照フレーム（または、アンカーフレーム）及び圧縮されるブロックがモーションベクトル及びＣＰＦ変調重み付け値を決定するモジュールに提供できる。前記モジュールはターゲットブロックＹの予測フィルタパラメータを決定することができる（Ｓ８２０）。例えば、前記過程は予測フィルタリングユニット４７０、パラメータ決定ユニット４７３及び／又はフィルタパラメータ決定ユニット４７５により遂行できる。

【0174】

前記予測フィルタパラメータ及び前記選択情報はエンコーディングされて圧縮されたビットストリームでデコーダに転送できる（Ｓ８３０）。デコーダで、この過程は逆に遂行できる。

【0175】

前記ベース予測フィルタバンクは最適化を用いるビデオシーケンスの訓練集合（training set）を用いて構成できる。

【0176】

予測フィルタパラメータが一旦決定されれば、これらは本発明の分野でよく知られた方法を用いてデコーダに転送できる。例えば、四分木パーティショニングはビデオコーディングシステムでパーティショニング情報が転送されることと類似の方式により転送できる。前記予測フィルタパラメータはビデオコーディングシステムにおける変換係数が転送されることと類似の方式により転送できる。

【0177】

図９は、本発明が適用される一実施形態に従って予測フィルタパラメータを決定する過程を例示するフローチャートである。

【0178】

本発明の一実施形態において、前記エンコータはアンカーブロックに対して四分木分解を遂行し、各リーフノードに対するＣＰＦ変調重み付け値を決定することができる。そして、対応するＣＰＦに基づいて前記リーフノードをフィルタリングし、フィルタリングされた結果を予測ブロックに用いることができる。

【0179】

本発明の一実施形態に、モーションベクトル測定過程内で本発明を適用することによって予測フィルタパラメータを決定することができる。

【0180】

各々のモーションベクトルに対し、モーションベクトルを用いてモーション補償されたブロックを獲得することができる（Ｓ９１０）。例えば、候補モーションベクトルを用いてモーション補償された候補参照ブロックを獲得することができる。

【0181】

前記予測フィルタリングユニット４７０は費用関数ｃｏｓｔ（Ｙ、ｂ、Ｃ_b、Ｐ_b、Ｆ）を最小化するフィルタ係数Ｃ_b及びパーティション情報Ｐ_bを探索することができる（Ｓ９２０）。

【0182】

また、前記予測フィルタリングユニット４７０は前記費用関数ｃｏｓｔ（Ｙ、ｂ、Ｃ_b、Ｐ_b、Ｆ）が予め定義された最小値（minCost）より小さいか否かを確認することができる（Ｓ９３０）。

【0183】

前記費用関数ｃｏｓｔ（Ｙ、ｂ、Ｃ_b、Ｐ_b、Ｆ）が予め定義された最小値（minCost）より小さな場合、前記フィルタ係数Ｃ_b*、前記パーティション情報Ｐ_b*、応対したベクトルｍｖ*及び費用関数の最小値は前記条件を満たす値に設定できる（Ｓ９４０）。

【0184】

以後、前記予測フィルタリングユニット４７０は追加的に探索しなければならないモーションベクトルが存在するかを確認することができる（Ｓ９５０）。

【0185】

追加的に探索しなければならないモーションベクトルが存在する場合、前記過程は再帰的に遂行できる。しかしながら、追加的に探索しなければならないモーションベクトルが存在しない場合、前記予測フィルタリングユニット４７０は前記フィルタ係数Ｃ_b*、前記パーティション情報Ｐ_b*、モーションベクトルｍｖ*、及び費用関数の最小値を最適の値に出力することができる。

【0186】

図１０は、本発明が適用される一実施形態に従って最適フィルタ係数及び最適パーティション情報を獲得する過程を例示するフローチャートである。

【0187】

本発明の一実施形態において、最小ユニットminUnit、ターゲットブロックＹ、参照ブロックｂ、及びベース予測フィルタＦが与えられれば、前記予測フィルタリングユニット４７０は費用関数を共に最小化する予測フィルタパラメータを探すことができる。

【0188】

まず、前記予測フィルタリングユニット４７０は四分木のような初期パーティション情報Ｐ_fullを構成することができる（Ｓ１０１０）。前記初期パーティション情報Ｐ_fullは＜数式３６＞のように定義できる。

【0189】

【数36】

【0190】

例えば、最小ユニットminUnitの値は４の値に設定できる。

【0191】

以後、前記予測フィルタリングユニット４７０は初期パーティション情報Ｐ_fullに基づいて最適フィルタ係数Ｃ_b及び最適パーティション情報Ｐ_bを獲得することができる（Ｓ１０２０）。

【0192】

例えば、最適フィルタ係数Ｃ_b及び最適パーティション情報Ｐ_bは次の＜数式３７＞により獲得できる。

【0193】

【数37】

【0194】

図１１は、本発明が適用される一実施形態に従って全体分解（full decomposition）が適用されるブロックのパーティション情報を獲得する過程を例示するフローチャートである。

【0195】

まず、初期パーティション情報Ｐ_fullは初期化できる（Ｓ１１１０）。

【0196】

前記予測フィルタリングユニット４７０はターゲットブロックYのサイズが最小ユニットminUnitより大きいか否かを確認することができる（Ｓ１１２０）。

【0197】

ターゲットブロックYのサイズが最小ユニットminUnitより大きい場合、前記予測フィルタリングユニット４７０は、前記ターゲットブロックYを４個のサブブロックΦ_i（ｉ＝１、２、３、４）に分割し、パーティション関数Ｐ＝｛Ｐ、Ｄ｝に分割ノードシンボル（divide-node-symbol）を追加することができる（Ｓ１１３０）。

【0198】

例えば、ｉ＝１、２、３、４に対し、パーティション情報Ｐ_bは＜数式３８＞のように構成できる。

【0199】

【数38】

【0200】

しかしながら、ターゲットブロックYのサイズがminUnitより大きくない場合、前記予測フィルタリングユニット４７０はリーフノードシンボル（leaf node symbol）をパーティション関数Ｐ＝｛Ｐ、Ｌ｝に追加することができる（Ｓ１１４０）。

【0201】

図１２は、本発明が適用される一実施形態に従って最適フィルタ係数を獲得する詳細な過程を例示するフローチャートである。

【0202】

図１２の実施形態において、本発明は最適フィルタ係数を獲得するための方法を提供する。

【0203】

最適予測フィルタパラメータを探し出すために、前記パーティション情報Ｐ_bは＜数式３９＞のように定義できる。

【0204】

【数39】

【0205】

Ｐ_b内の各リーフノードｎ_Lに対し、前記予測フィルタリングユニット４７０はターゲットブロックＹからのｎ_Lに対応するブロックΦを獲得することができ（Ｓ１２１０）、モーション補償されたブロックｂからのｎ_Lに対応するブロックγを獲得することができる（Ｓ１２２０）。このような場合、ブロックΦは前記ターゲットブロックＹ内の各リーフノードに対応するパーティショニングブロックを示し、前記ブロックγは前記モーション補償されたブロックＹ内の各リーフノードに対応するパーティショニングブロックを示す。

【0206】

前記予測フィルタリングユニット４７０は、＜数式４０＞のように前記ブロックΦ、ブロックγ、及び前記ベース予測フィルタに基づいてフィルタ係数を算出することができる。

【0207】

【数40】

【0208】

以後、前記算出されたフィルタ係数は＜数式４１＞のように量子化できる。

【0209】

【数41】

【0210】

図１３は、本発明が適用される一実施形態に従って最適のパーティション情報を獲得する詳細な過程を例示するフローチャートである。

【0211】

＜数式３９＞のようにパーティション情報を獲得するためのパーティション関数が与えられた時、前記予測フィルタリングユニット４７０は現在ブロックがリーフノードに対応するか否かを確認することができる（Ｓ１３１０）。

【0212】

現在ブロックがリーフノードに対応する場合、前記予測フィルタリングユニット４７０はパーティション関数Ｐをパーティション情報Ｐ’として構成することができる。

【0213】

しかしながら、現在ブロックがリーフノードに対応しない場合、前記予測フィルタリングユニット４７０はフィルタリング無しでブロックγを用いてブロックΦを予測する費用を算出することができる（Ｓ１３２０）。前記算出を通じて、前記予測フィルタリングユニット４７０はＣｏｓｔ１を獲得することができる。

【0214】

また、現在ブロックがリーフノードに対応しない場合、前記予測フィルタリングユニット４７０はブロックΦとブロックγを４個のサブブロックΦ_i、γ_i（ｉ＝１、２、３、４）に分割することができ、関連したノード情報ｎ_iを獲得することができる（Ｓ１３３０）。

【0215】

また、前記予測フィルタリングユニット４７０は＜数式４２＞に基づいてノード情報ｎ_iの費用を算出することができる（Ｓ１３４０）。

【0216】

【数42】

【0217】

＜数式４２＞を通じて、前記予測フィルタリングユニット４７０はＣｏｓｔ２を得ることができる。

【0218】

以後、前記予測フィルタリングユニット４７０はＣｏｓｔ１がＣｏｓｔ２より小さいか等しいかを確認することができる（Ｓ１３５０）。即ち、現在ブロックがリーフノードでない場合にはフィルタリング無しで予測されたブロックに対する費用とサブブロックに分割されたノードの費用を算出して比較することによって、より効率良い方法を選択できるようになる。

【0219】

Ｃｏｓｔ１がＣｏｓｔ２より小さいか等しい場合、前記予測フィルタリングユニット４７０はノード情報ｎ_i及び前記パーティション関数Ｐからの導出された情報を切り出すことができる（Ｓ１３６０）。

【0220】

一方、Ｃｏｓｔ１がＣｏｓｔ２より大きい場合、前記予測フィルタリングユニット４７０はパーティション関数Ｐをパーティション情報Ｐ’で構成することができる。

【0221】

図１４は、本発明が適用される一実施形態に従ってパーティションブロックの費用を算出する過程を例示するフローチャートである。

【0222】

本発明の一実施形態において、＜数式４２＞のようにパーティションブロックの費用を算出する過程が詳細に説明される。

【0223】

前記予測フィルタリングユニット４７０は＜数式４２＞のようにノード情報の費用ｎ_iを算出することができる。

【0224】

まず、前記予測フィルタリングユニット４７０は前記ノード情報ｎ_iがリーフノードに対応するか否かを確認することができる（Ｓ１４１０）。

【0225】

前記ノード情報ｎ_iがリーフノードに対応する場合、前記予測フィルタリングユニット４７０はブロックγを用いてブロックΦを予測する費用を算出することができる（Ｓ１４２０）。ブロックΦを予測する費用を算出するための過程は図１５で詳細に説明される。

【0226】

しかしながら、現在ブロックがリーフノードに対応しない場合、前記予測フィルタリングユニット４７０はブロックΦとブロックγを４個のサブブロックΦ_i、γ_i（ｉ＝１、２、３、４）に分割し、関連したノード情報ｎ_i（ｉ＝１、２、３、４）を獲得することができる（Ｓ１４３０）。

【0227】

また、前記予測フィルタリングユニット４７０は前記＜数式４２＞に従ってノード情報ｎ_iの費用を算出することができる（Ｓ１４４０）。

【0228】

図１５は、本発明が適用される一実施形態に従って予測ブロックを生成する費用を算出する過程を例示するフローチャートである。

【0229】

本発明の一実施形態ではブロックΦを予測する費用を算出する方法を提供する。

【0230】

前記予測フィルタリングユニット４７０はブロックΦ、ブロックγ、及びベース予測フィルタＦに基づいてフィルタ係数を算出することができる（Ｓ１５１０）。例えば、前記＜数式４０＞が前記フィルタ係数を算出するために利用できる。

【0231】

また、前記算出されたフィルタ係数は量子化できる（Ｓ１５２０）。例えば、フィルタ係数を量子化するために前記＜数式４１＞が利用できる。

【0232】

前記予測フィルタリングユニット４７０は＜数式４３＞のような予測関数を用いて予測信号を生成することができる（Ｓ１５３０）。

【0233】

【数43】

【0234】

＜数式４３＞で、ρは予測信号を示し、Γはフィルタリングされたブロックを示す。ΓはΓｉ＝y*fiで表現されることができ、この際、ｙはブロックを示し、ｆ_iはフィルタカーネルを示す。

【0235】

一方、ベース予測フィルタＦが与えられれば、前記予測フィルタリングユニット４７０は前記予測フィルタＦを用いてブロックγのフィルタリングを遂行することができる（Ｓ１５４０）。

【0236】

前記フィルタリングされたブロックΓはＳ１５３０で予測信号を形成するために活用できる。

【0237】

この後、前記予測フィルタリングユニット４７０は＜数式４４＞を用いてブロックΦを予測する費用を算出することができる。

【0238】

【数44】

【0239】

【化36】

【0240】

図１６は、本発明が適用される一実施形態に従って予測フィルタパラメータに基づいてターゲット領域を予測する過程を例示するフローチャートである。

【0241】

本発明は、予測フィルタパラメータに基づいてターゲット領域を予測するエンコーディング過程を提供する。

【0242】

前記エンコータはターゲット領域の候補モーションベクトルを算出することができ（Ｓ１６１０）、前記候補モーションベクトルを用いて参照領域を決定することができる（Ｓ１６２０）。

【0243】

前記エンコータはベース予測フィルタに基づいて予測フィルタパラメータを決定することができる（Ｓ１６３０）。このような場合、前記予測フィルタパラメータはフィルタ係数及びパーティション情報のうち、少なくとも一つを含んで費用関数を最小化するために決定される。

【0244】

前記ベース予測フィルタは予め定義された予測フィルタバンクから選択できる。

【0245】

予測フィルタパラメータを決定するための多様な実施形態が本実施形態に適用できる。

【0246】

前記エンコータは前記予測フィルタパラメータに基づいてターゲット領域を予測することができる（Ｓ１６４０）。

【0247】

図１７は、本発明が適用される一実施形態に従って予測フィルタパラメータを含むビデオ信号をデコーディングする過程を例示するフローチャートである。

【0248】

本発明は、予測フィルタパラメータを含むビデオ信号をデコーディングする方法を提供する。

【0249】

デコーダは、予測フィルタパラメータ、フィルタ選択情報、及びモーション情報のうち、少なくとも一つを含むビデオ信号を受信することができる（Ｓ１７１０）。

【0250】

前記デコーダは前記ビデオ信号から予測フィルタパラメータを獲得してデコーディングすることができる（Ｓ１７２０）。ここで、前記予測フィルタパラメータはフィルタ係数及びパーティション情報のうち、少なくとも一つを含むことができる。他の実施形態に、前記予測フィルタパラメータはデコーダ内の他の情報から誘導されることもできる。

【0251】

前記デコーダは前記フィルタ係数及び前記フィルタ選択情報のうち、少なくとも一つに基づいて予測フィルタを決定することができる（Ｓ１７３０）。このような場合、前記フィルタ選択情報は前記ビデオ信号から獲得されるか、または他の情報から誘導できる。前記デコーダは、前記フィルタ選択情報に基づいて用いられる予測フィルタをベース予測フィルタバンクから選択することができる（Ｓ１７４０）。

【0252】

前記デコーダはパーティション情報に基づいてモーション補償されたブロック内のパーティションブロックの各々に対してフィルタリングを遂行することができる（Ｓ１７５０）。

【0253】

一方、前記デコーダはモーション情報を用いてモーション補償されたブロックを獲得することができる（Ｓ１７６０）。前記モーション補償されたブロックはステップＳ１７５０で利用できる。

【0254】

図１８は、本発明が適用される一実施形態に従って予測フィルタリングを遂行する予測フィルタリングユニット４７０の概略的な内部ブロック図を示す。

【0255】

本発明が適用される予測フィルタリングユニット４７０は、フィルタ選択ユニット４７２及びパラメータ決定ユニット４７３を含むことができ、前記パラメータ決定ユニット４７３は費用算出ユニット（４７４）、フィルタパラメータ決定ユニット４７５、及びＭＶ（Motion Vector）決定ユニット（４７６）を含むことができる。前記予測フィルタリングユニット４７０は図４のエンコータ内で別個の機能的ユニットとして位置することと例示したが、これは本発明の一側面であり、本発明はこれに限定されるものではない。例えば、前記予測フィルタリングユニット４７０は予測ユニット４６０内に位置することもでき、または他のユニットの間に位置することもできる。また、フィルタバンク４７１も前記予測フィルタリングユニット４７０と別個に位置できるが、これもまた本発明の一側面であり、本発明はこれに限定されるものではない。例えば、前記フィルタバンク４７１は前記予測フィルタリングユニット４７０または予測ユニット４６０内に含まれて利用されるか、またはエンコータの外部または別個の格納所に含まれて利用できる。これはデコーダの場合にも類似するように適用可能である。

【0256】

前記予測フィルタリングユニット４７０は、予測フィルタ及び参照ブロックの線形畳み込みを用いて予測ブロックを生成することができる。

【0257】

まず、前記フィルタ選択ユニット４７２はフィルタバンク４７１（または、予測フィルタバンク、またはベース予測フィルタ格納所Ω）からベース予測フィルタの集合を選択することができる。

【0258】

前記パラメータ決定ユニット４７３は、参照フレームまたはアンカーフレーム、及びコーディングブロックを参照して予測フィルタパラメータを決定することができ、前記予測フィルタパラメータに基づいてモーションベクトル及びＣＰＦ変調重み付け値を決定することができる。前記予測フィルタパラメータ及び選択情報のうちの少なくとも一つはエンコーディングされて圧縮されたビットストリームでデコーダに転送されることができ、デコーダではこれを逆に遂行することができる。

【0259】

前記費用算出ユニット４７４は費用関数ｃｏｓｔ（Ｙ、ｂ、Ｃ_b、Ｐ_b、Ｆ）を最小化するフィルタ係数Ｃ_b及びパーティション情報Ｐ_bを探すために、前記＜数式３６＞及び前記＜数式３７＞を用いることができる。

【0260】

前記フィルタパラメータ決定ユニット４７５は、前記費用関数ｃｏｓｔ（Ｙ、ｂ、Ｃ_b、Ｐ_b、Ｆ）が予め定義された最小値（minCost）より小さいか否かを確認することができる。例えば、前記費用関数ｃｏｓｔ（Ｙ、ｂ、Ｃ_b、Ｐ_b、Ｆ）が予め定義された最小値（minCost）より小さな場合、獲得されたフィルタ係数Ｃ_b*及びパーティション情報Ｐ_b*が予測フィルタパラメータの値に設定できる。

【0261】

そして、前記ＭＶ（Motion Vector）決定ユニット４７６は追加的に探索しなければならないモーションベクトルが存在するかを確認することができる。追加的に探索しなければならないモーションベクトルが存在する場合、前記過程が再帰的に遂行できる。

【0262】

しかしながら、追加的に探索しなければならないモーションベクトルが存在しない場合、前記費用関数ｃｏｓｔ（Ｙ、ｂ、Ｃ_b、Ｐ_b、Ｆ）を最小にするフィルタ係数Ｃ_b*、パーティション情報Ｐ_b*、及びモーションベクトルを最適の値に決定することができる。

【0263】

前述したように、本発明で説明した実施形態は、プロセッサ、マイクロプロセッサ、コントローラー、またはチップ上で具現されて遂行できる。例えば、前記図１、図２、図４、図５、及び図１８で図示した機能ユニットは、コンピュータ、プロセッサ、マイクロプロセッサ、コントローラ、またはチップ上で具現されて遂行できる。

【0264】

本発明が適用されるデコーダ及びエンコータは、マルチメディア放送送受信装置、モバイル通信端末、ホームシネマビデオ装置、デジタルシネマビデオ装置、監視用カメラ、ビデオ対話装置、ビデオ通信などのリアルタイム通信装置、モバイルストリーミング装置、格納媒体、キャムコーダ、注文型ビデオ（ＶｏＤ）サービス提供装置、インターネットストリーミングサービス提供装置、３次元（３Ｄ）ビデオ装置、画像電話ビデオ装置、及び医療用ビデオ装置などに含まれることができ、ビデオ信号及びデータ信号を処理するために利用できる。

【0265】

また、本発明が適用される処理方法はコンピュータにより実行されるプログラムの形態に生産されることができ、コンピュータにより読み取ることができる記録媒体に格納できる。本発明に従うデータ構造を有するマルチメディアデータもまたコンピュータにより読み取ることができる記録媒体に格納できる。前記コンピュータにより読み取ることができる記録媒体はコンピュータにより読み取ることができるデータが格納される全ての種類の格納装置を含む。前記コンピュータにより読み取ることができる記録媒体は、例えば、ブルーレイディスク（ＢＤ）、汎用直列バス（ＵＳＢ）、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フロッピーディスク、及び光学的データ格納装置を含むことができる。また、前記コンピュータにより読み取ることができる記録媒体は、搬送波（例えば、インターネットを通じての転送）の形態に具現されたメディアを含む。また、エンコーディング方法により生成されたビットストリームがコンピュータにより読み取ることができる記録媒体に格納されるか、または有無線通信ネットワークを介して転送できる。

【産業上の利用可能性】

【0266】

以上、前述した本発明の好ましい実施形態は、例示の目的のために開示されたものであって、当業者であれば、以下に添付した特許請求範囲に開示された本発明の技術的思想とその技術的範囲内で、多様な他の実施形態を改良、変更、取替、または付加などが可能である。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】