(57)【特許請求の範囲】
【請求項１】
原ビデオ信号をリフレーミングした後に、該リフレーミングされたビデオ信号のエンコーディングを行う方法であって、
前記原ビデオ信号の現在のピクチャについて、ユーザアテンションマップを表す特徴マップを計算するステップと、
前記原ビデオ信号の前記現在のピクチャについて、マクロブロック符号化効率費用マップを提供するステップと、
前記原ビデオ信号の前記現在のピクチャ内で、候補となるリフレーミングウィンドウのサイズ及び位置を選択するステップと、
前記特徴マップ及び前記マクロブロック符号化効率費用マップを組み合わせて用いることによって、前記原ビデオ信号において、前記リフレーミングされたビデオ信号のための符号化費用が前記候補となるリフレーミングウィンドウのサイズ及び位置のための符号化費用よりも小さくなる前記リフレーミングウィンドウの異なる位置及び／又はサイズを決定するステップと、
対応するリフレーミングされたビデオ信号をエンコーディングするステップと
を有する方法。
【請求項２】
カルマンフィルタが、時間に対する前記特徴マップの内容の変化による前記リフレーミングウィンドウの位置及びサイズの変化を制御するために使用される、
請求項１に記載の方法。
【請求項３】
前記カルマンフィルタは、前記リフレーミングウィンドウのパラメータを安定させるように前の状態ｘｋ−１に対する現在の状態ｘｋと状態遷移モデルとを予測するステップと、該予測をノイズ測定により補正するステップとにおいて、ピクチャごとに使用され、
状態ｘｋは、前記リフレーミングウィンドウの中心の位置と、そのサイズとを定義し、次の式
【数１】
0005974089.tif 000019
のように表される、
請求項２に記載の方法。
【請求項４】
前記マクロブロック符号化効率費用マップが与えられ、
前記特徴マップの現在の内容から得られる前記候補となるリフレーミングウィンドウのアスペクト比が前記原ビデオ信号のアスペクト比と異なる場合は、前記候補となるリフレーミングウィンドウは、前記原ビデオ信号のアスペクト比を達成するように垂直方向又は水平方向において相応して拡大され、該拡大の方向は、現在の候補となるリフレーミングウィンドウについて、現在のマクロブロック符号化効率費用マップから導出されるマクロブロック符号化費用が低減されるように、実行される、
請求項１乃至３のうちいずれか一項に記載の方法。
【請求項５】
前記特徴マップは、符号化費用がかかるマクロブロックが、適用される最終の特徴マップにおいて対応する特徴値を下げるように、前記マクロブロック符号化効率費用マップをマージされる、
請求項１乃至４のうちいずれか一項に記載の方法。
【請求項６】
前記エンコーディングはＨ．２６４／ＡＶＣエンコーディングである、請求項１乃至５のうちいずれか一項に記載の方法。
【請求項７】
前記リフレーミングは、エンコーディングループ内に含まれるが、全ピクチャがエンコーディングされ、
ＳＥＩメッセージが、使用されるリフレーミングウィンドウをデコーダへ知らせるために使用される、
請求項６に記載の方法。
【請求項８】
前記リフレーミングウィンドウは、マクロブロック境界に整列される、
請求項１乃至７のうちいずれか一項に記載の方法。
【請求項９】
原ビデオ信号をリフレーミングした後に、該リフレーミングされたビデオ信号のエンコーディングを行う装置であって、
前記原ビデオ信号の現在のピクチャについて、ユーザアテンションマップを表す特徴マップを計算し、前記原ビデオ信号の前記現在のピクチャについて、マクロブロック符号化効率費用マップを提供するよう構成される手段と、
前記原ビデオ信号の前記現在のピクチャ内で、候補となるリフレーミングウィンドウのサイズ及び位置を選択し、前記特徴マップ及び前記マクロブロック符号化効率費用マップを組み合わせて用いることによって、前記原ビデオ信号において、前記リフレーミングされたビデオ信号のための符号化費用が前記候補となるリフレーミングウィンドウのサイズ及び位置のための符号化費用よりも小さくなる前記リフレーミングウィンドウの異なる位置及び／又はサイズを決定するよう構成される手段と、
対応するリフレーミングされたビデオ信号をエンコーディングするエンコーディング手段と
を有する装置。
【請求項１０】
カルマンフィルタが、時間に対する前記特徴マップの内容の変化による前記リフレーミングウィンドウの位置及びサイズの変化を制御するために使用される、
請求項９に記載の装置。
【請求項１１】
前記カルマンフィルタは、前記リフレーミングウィンドウのパラメータを安定させるように前の状態ｘｋ−１に対する現在の状態ｘｋと状態遷移モデルとを予測するステップと、該予測をノイズ測定により補正するステップとにおいて、ピクチャごとに使用され、
状態ｘｋは、前記リフレーミングウィンドウの中心の位置と、そのサイズとを定義し、次の式
【数２】
0005974089.tif 000020
のように表される、
請求項１０に記載の装置。
【請求項１２】
前記マクロブロック符号化効率費用マップが与えられ、
前記特徴マップの現在の内容から得られる前記候補となるリフレーミングウィンドウのアスペクト比が前記原ビデオ信号のアスペクト比と異なる場合は、前記候補となるリフレーミングウィンドウは、前記原ビデオ信号のアスペクト比を達成するように垂直方向又は水平方向において相応して拡大され、該拡大の方向は、現在の候補となるリフレーミングウィンドウについて、現在のマクロブロック符号化効率費用マップから導出されるマクロブロック符号化費用が低減されるように、実行される、
請求項９乃至１１のうちいずれか一項に記載の装置。
【請求項１３】
前記特徴マップは、符号化費用がかかるマクロブロックが、適用される最終の特徴マップにおいて対応する特徴値を下げるように、前記マクロブロック符号化効率費用マップをマージされる、
請求項９乃至１２のうちいずれか一項に記載の装置。
【請求項１４】
前記エンコーディングする手段はＨ．２６４／ＡＶＣエンコーディング手段である、請求項９乃至１３のうちいずれか一項に記載の装置。
【請求項１５】
前記リフレーミングは、エンコーディングループ内に含まれるが、全ピクチャがエンコーディングされ、
ＳＥＩメッセージが、使用されるリフレーミングウィンドウをデコーダへ知らせるために使用される、
請求項１４に記載の装置。
【請求項１６】
前記リフレーミングウィンドウは、マクロブロック境界に整列される、
請求項９乃至１５のうちいずれか一項に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、原ビデオ信号のリフレーミング及びエンコーディングのための方法及び装置であって、リフレーミングウィンドウの位置及び／又はサイズが、リフレーミングされたビデオ信号の符号化費用を低減するように適応される方法及び装置に関する。
【背景技術】
【０００２】
リフレーミングは、例えば、異なるアスペクト比を有するディスプレイにおいて所与のアスペクト比を有してビデオ信号を表示するために、画像又はビデオコンテンツをリサイズするよう使用される。例えば、高精細（ＨＤ）ビデオコンテンツは、小型の携帯機器での表示には上手く適さないことがある。
【０００３】
欧州特許出願公開第１７４８３８５（Ａ２）号明細書（特許文献１）は、ヒューマンビジュアルアテンションモデルに基づく動的なリフレーミングを開示しており、ソースビデオコンテンツが関心領域を保つために適切にクロッピングされる。出力信号は、エンコーディングされ、ネットワークを介して送信されてよい。
【０００４】
また、C.Chamaret，O.LeMeur，“Attention-based  video  reframing:  validation  using  eye-tracking”，19th  International  Conference  on  Pattern  Recognition  ICPR’08，２００８年１２月８〜１１日，米国フロリダ州タンパ（非特許文献１）は、リフレーミングアプリケーションについて記載している。
【０００５】
O.LeMeur，P.LeCallet及びD.Barba，“Predicting  visual  fixations  on  video  based  on  low-level  visual  features”，Vision  Research，vol.47，no.19，pp.2483-2498，２００７年９月（非特許文献２）は、ビジュアルアテンションモデルに基づく動的な特徴マップの計算について記載している。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】欧州特許出願公開第１７４８３８５（Ａ２）号明細書
【非特許文献】
【０００７】
【非特許文献１】C.Chamaret，O.LeMeur，“Attention-based  video  reframing:  validation  using  eye-tracking”，19th  International  Conference  on  Pattern  Recognition  ICPR’08，２００８年１２月８〜１１日，米国フロリダ州タンパ
【非特許文献２】O.LeMeur，P.LeCallet及びD.Barba，“Predicting  visual  fixations  on  video  based  on  low-level  visual  features”，Vision  Research，vol.47，no.19，pp.2483-2498，２００７年９月
【発明の概要】
【発明が解決しようとする課題】
【０００８】
既知のリフレーミング処理は、出力されるクロッピング及びエンコーディングを受けたビデオ信号のビットレート及び歪みに注意を向けていないように思われる。例えば、クロッピングウィンドウは、エンコーディングされたビデオ信号の符号化の複雑性を考慮せずに、関心領域を追跡する。これは、複数回のズーム及びズーム解除、パニングを生じさせ、それにより、出現領域のための符号化費用が高くなる。最終のリフレーミングされたビデオ信号が、例えば、Ｈ．２６４／ＡＶＣエンコーダを用いることによって、エンコーディングされる場合に、これは、ビデオ品質の低下及び／又はビットレートの増大をもたらしうる。
【０００９】
本発明によって解決されるべき課題は、クロッピングウィンドウの位置及びサイズが、そのクロッピングされたウィンドウを含むエンコーディングされた出力ビデオ信号のレート／歪みを考慮するビデオソース信号のリフレーミングを提供することである。
【課題を解決するための手段】
【００１０】
上記の課題は、請求項１において開示される方法によって解決される。この方法を利用する装置は請求項２において開示される。
【００１１】
本発明に従って、クロッピングウィンドウパラメータ（時間にわたる位置及びサイズ）は、エンコーディングされた出力ビデオ信号のレート／歪みを最適化するために制約される。最初のリフレーミングは、ビデオ符号化コンテキストを考慮することによって、及びリフレーミングされたビデオシーケンスがエンコーディングされる場合に導入される符号化効率費用を考慮することによって、改善される。
【００１２】
原理上、本発明の方法は、原ビデオ信号をリフレーミングした後に、該リフレーミングされたビデオ信号のエンコーディングを行うのに適し、当該方法は、
前記原ビデオ信号の現在のピクチャについて、ユーザアテンションマップを表す特徴マップを計算するステップと、
前記原ビデオ信号の前記現在のピクチャについて、マクロブロック符号化効率費用マップを提供するステップと、
前記原ビデオ信号の前記現在のピクチャ内で、候補となるリフレーミングウィンドウのサイズ及び位置を選択するステップと、
前記特徴マップ又は前記特徴マップと前記マクロブロック符号化効率費用マップとの組み合わせを用いることによって、前記原ビデオ信号において、前記リフレーミングされたビデオ信号のための符号化費用が前記候補となるリフレーミングウィンドウのサイズ及び位置のための符号化費用よりも小さくなる前記リフレーミングウィンドウの異なる位置及び／又はサイズを決定するステップと、
対応するリフレーミングされたビデオ信号をエンコーディングするステップと
を有する。
【００１３】
原理上、本発明の装置は、原ビデオ信号をリフレーミングした後に、該リフレーミングされたビデオ信号のエンコーディングを行うのに適し、当該装置は、
前記原ビデオ信号の現在のピクチャについて、ユーザアテンションマップを表す特徴マップを計算し、前記原ビデオ信号の前記現在のピクチャについて、マクロブロック符号化効率費用マップを提供するよう構成される手段と、
前記原ビデオ信号の前記現在のピクチャ内で、候補となるリフレーミングウィンドウのサイズ及び位置を選択し、前記特徴マップ又は前記特徴マップと前記マクロブロック符号化効率費用マップとの組み合わせを用いることによって、前記原ビデオ信号において、前記リフレーミングされたビデオ信号のための符号化費用が前記候補となるリフレーミングウィンドウのサイズ及び位置のための符号化費用よりも小さくなる前記リフレーミングウィンドウの異なる位置及び／又はサイズを決定するよう構成される手段と、
対応するリフレーミングされたビデオ信号をエンコーディングするエンコーディング手段と
を有する。
【００１４】
本発明の有利な更なる実施形態は、夫々の従属請求項において開示される。
【図面の簡単な説明】
【００１５】
【図１】本発明の処理の全体ブロック図である。
【図２】本発明に従うリフレーミング処理を表す。
【図３】クロッピングウィンドウの異方性拡大を表す。
【図４】マクロブロック費用マップに基づく異方性拡大を表す。
【図５】符号化費用Ｃｉに関して複数のクロッピングウィンドウの間での選択を示す。
【図６】ビデオ符号化のために最適化されたクロッピングウィンドウの移動を示す。
【発明を実施するための形態】
【００１６】
本発明の実施例は、添付の図面を参照して記載される。
【００１７】
図１において、ソースビデオ信号が特徴計算ステップ又は段１２へ及びリフレーミングステップ／段１６へ供給される。特徴計算ステップ又は段１２は、現在のソースビデオ信号コンテンツの特徴マップ１３を計算する。特徴マップ１３はユーザアテンションマップを表し、例えばピクセルごとに、その知覚上の関連性を特徴付ける特徴値を提供する。入力は現在のピクチャコンテンツであり、一方、出力は、そのピクチャを見るか又はビデオシーケンス内でそのピクチャを見る場合にピクチャのどの部分が人によってどのような注意を得るのかを示すマップである。ブロック又はマクロブロック符号化効率費用マップが、対応するステップ／段１４において計算される。ステップ／段１４は、その入力信号をソースビデオ信号のエンコーディングされたものから受信する。ステップ／段１４が存在する場合は、その出力信号は、１５で特徴マップ１３と結合される。結果はまた、リフレーミングステップ／段１６へ入力され、リフレーミングステップ／段１６は、以下で記載されるように動作して、符号化費用が低減されたリフレーミングされたビデオ信号１７を出力する。リフレーミングされたビデオ信号１７は、エンコーダ１８において（例えば、Ｈ．２６４処理を用いることによって）エンコーディングされ、最適化されたレート／歪み特性を備えるエンコーディングされたリフレーミングされたビデオ信号を生じさせる。
【００１８】
出力ビデオ信号のエンコーディングのレート／歪みを最適化するよう、クロッピングウィンドウは幾つかの規則に従う：
・イントラ符号化モードを導入し且つインター符号化モード又はスキップモードよりもエンコーディングのために多くのビットを必要とするので、ウィンドウ境界上に現れる領域又はオブジェクトを回避する。必要に応じて、電子式画像安定化装置（electronic  image  stabiliser）が使用されるべきである。
・オブジェクトのサイズ変更を回避する：良好なインター予測を支持するよう、ズーム比はビデオモーションパラメータに従うべきである。
・一定のドミナントモーションを支持する：エンコーディングは、コンテンツモーションが一定である場合に、より効率的である（双方向予測、スキップ及びダイレクトモードの善用）。
・エンコーディングするのが難しいマクロブロックを入れないようにする。圧縮されたビデオをリフレーミングする場合に、画像の費用がかかる領域を、かかる領域に関心がない場合は拒否しようと試みるために、マクロブロック符号化効率費用マップを使用する。
【００１９】
図２は、より詳細にリフレーミング処理を示す。原のソースシーケンス２１は、ビジュアルアテンションモデル２２によりチェックされて、現在のピクチャについて特徴マップを得る（図１の１２及び１３に対応）。続くクロッピングウィンドウ抽出２３（図１の１６に対応）はリフレーミングされたシーケンス２４を出力し、以下で記載されるような最初のウィンドウ抽出２３１、時間一貫性検査２３２及びアスペクト比処理２３３を有する。
【００２０】
以下は、エンコーディングされた出力されるリフレーミングされたビデオシーケンスのビットレート低減に対処する幾つかの補足的な実施形態である。
【００２１】
Ａ．時間一貫性の改善
この項では、時間的に安定した画像ほど原理上はエンコーディングのためにビットを必要としないという事実が使用される。
【００２２】
Ａ．１  単純な時間的制約
カルマンフィルタが、クロッピングウィンドウの位置及びサイズを制御するために使用される。第１の実施において、共分散ノイズ行列Ｑが制約される。カルマンフィルタ適用の目的は、アテンションモデル２２によって与えられる原の値の変化（すなわち、時間に対する特徴マップの内容の変化）を平滑化することである。カルマンモデライゼーションにおいて、アテンションモデル２２によって与えられる原の値は、ノイズ測定を表すと見なされ、一方、最適なクロッピングパラメータ（ウィンドウの中心及びサイズ）を推定することが試みられる。クロッピングウィンドウのパラメータの現在の状態ｘｋは、ｘｋ＝Ａｋｘｋ−１＋Ｂｋｕｋ＋ｗｋとして定義される。ここで、Ａｋは、前の状態に適用される状態遷移モデルであり、Ｂｋは、制御入力モデルであり、ｕｋは、制御ベクトルであり、ｗｋは、
＜外１＞
0005974089.tif 000002
による定常ノイズであり、Ｎは、零平均及び共分散Ｑｋを有する正規分布である。
【００２３】
時間ｋで、実際の状態ｘｋの観測又は測定ｚｋは、ｚｋ＝Ｈｋｘｋ＋ｖｋとして定義される。ここで、Ｈｋは、実際の状態の空間を観測される空間にマッピングする観測モデルであり、ｖｋは、
＜外２＞
0005974089.tif 000003
による観測ノイズであり、共分散Ｒｋを有する零平均ガウスホワイトノイズであると推定される。
【００２４】
リフレーミング適用において、カルマンフィルタは、以下のように使用される。状態ｘｋは、クロッピングウィンドウの中心の位置とそのサイズとを定義する。それは、次のように定義される：
【数１】
0005974089.tif 000004
各画像ごとに、カルマンフィルタは２つのステップ、すなわち、予測フェーズ及び更新フェーズにおいて適用される。
【００２５】
予測フェーズにおいて、予測ステップは、前の状態と状態遷移モデルとにより現在の状態を推定する。この特定の場合において、カルマンフィルタは、クロッピングウィンドウパラメータを安定させるために使用される。結果として、予測される状態
＜外３＞
0005974089.tif 000005
は、大部分は、前の状態の複製である：
【数２】
0005974089.tif 000006
ここで、Ｐｋは、システムノイズを制御する共分散行列である。
【００２６】
更新フェーズは、ノイズ測定を用いる予測の補正である：
【数３】
0005974089.tif 000007
上記の数３は測定残余であり、ｚｋは、アテンションモデルによって与えられる原のウィンドウパラメータであり、Ｈｋは、単位行列である。
【００２７】
【数４】
0005974089.tif 000008
【数５】
0005974089.tif 000009
上記の数５は、事後エラー共分散（posteriori  error  covariance）を最小とする行列ゲインである。
【００２８】
最初の推定として、スクリーンの中心が選択され得る。Ｒ及びＱは夫々、状態を定義し且つ共分散ノイズを測定する一定の対角行列である。これに関連して、時間的制約を実施するための最も簡単な方法は、状態共分散ノイズ行列Ｑにおける値を低くすることである。
【００２９】
この解決法は、動く背景（又は非零のドミナントモーション）を伴うビデオコンテンツを考慮しない。次の項は、このようなより複雑な場合を検討する。
【００３０】
Ａ．２  ドミナントモーション制約
非零のドミナントモーションを伴う、すなわち、背景転換及び／又はズームを伴うビデオコンテンツの場合において、符号化効率を改善するよう、クロッピングウィンドウは、より良いインタピクチャ予測のために画像の境界における出現ブロックを回避し且つオブジェクトのサイズ変更を回避するように、ドミナントモーションに従う。
【００３１】
ビジュアルアテンションモデルにおいて、動き推定器が使用され、６−パラメータ・アフィンモデルによりドミナントモーションのパラメータを計算する。先に記載された状況において、それらのパラメータは、背景転換及びズームを導出するために使用される。
【００３２】
前述同様、カルマンフィルタ状態は、次のように定義される：
【数６】
0005974089.tif 000010
今度は、コマンドはヌルではなく、ドミナントモーションに従うよう使用される：
【数７】
0005974089.tif 000011
先と同じく、各画像ごとに、カルマンフィルタは２つのステップ、すなわち、予測フェーズ及び更新フェーズにおいて適用される。
【００３３】
予測フェーズにおいて、予測ステップは、前の状態と状態遷移モデルとにより現在の状態を推定する。クロッピングウィンドウパラメータは、ドミナントモーションにのみ従って変化することを認められる：
【数８】
0005974089.tif 000012
更新フェーズは、ノイズ測定を用いる予測の補正である：
【数９】
0005974089.tif 000013
上記の数９は測定残余であり、ｚｋは、アテンションモデルによって与えられる原のウィンドウパラメータであり、Ｈｋは、単位行列である。
【００３４】
【数１０】
0005974089.tif 000014
上記の数１０は、事後エラー共分散（posteriori  error  covariance）を最小とする行列ゲインである。
【００３５】
【数１１】
0005974089.tif 000015
最初の推定として、スクリーンの中心が選択され得る。Ｑ及びＲは夫々、状態を定義し且つ共分散ノイズを測定する一定の対角行列である。ここで、先と同じく、状態共分散ノイズ行列Ｑは、モデルと実際の出力との間の関係を定義する。それはまた、ドミナントモーションパラメータの推定においてノイズを考慮する。Ｑが低い値を有する場合は、出力はモデルに強く拘束され、そうではなくＱが高い値を有する場合は、それはアテンションモデル出力と、場合によりノイズに起因する高い偏差とに、より速く従う。
【００３６】
ドミナントモーションｕｋの出力はまた、時間一貫性を改善するためにカルマンフィルタに組み込まれ得る。
【００３７】
Ｂ．マクロブロック費用による制約
原のビデオシーケンス１１，２１は、それが圧縮されたビデオシーケンスである場合に、エンコーディング費用の値が付随しているとされる。よく知られているように、所与のマクロブロックの符号化費用は、現在の量子化パラメータｑを用いてそのマクロブロックをエンコーディングするのに必要とされるビットの数として表される。本発明に従って、それらの入力シーケンス符号化費用は、リフレーミングを制約するために使用される。以下で定義される処理は、項目Ａにおいて記載された処理に加えて、又はそれとは無関係に使用され得る。
【００３８】
Ｂ．１  全体的な画像費用による制約
カルマンフィルタの状態共分散ノイズ行列Ｑは、ピクチャシーケンスの総費用から導出され得る。入力シーケンスの費用が低い場合は、クロッピングされたピクチャの費用も低いと予測され得、結果として、クロッピングされたシーケンスの費用を低減するための制約は下げられ得る。
【００３９】
例として、行列ＱはＱ＝Ｉ・（σ−λ・ｃｏｓｔ）として定義され得る。ここで、Ｉは単位行列であり、σは定数であり、λは、より大きい又は小さい重みを費用に与える重み付けパラメータであり、ｃｏｓｔは、メガバイト毎秒（ＭＢ／ｓ）におけるシーケンスの符号化費用である。
【００４０】
Ｂ．２  マクロブロック費用マップによるウィンドウ拡張の制約
この実施は、図２において記載されるアスペクト比ステップ／段２３３を扱う。第１のクロッピングウィンドウが特徴マップからステップ／段２３１において外挿されると、その位置及びサイズが時間的に平滑化される。その後、異方性拡大が実行される。その様々な変数及び表記が図３において表される。
【００４１】
アスペクト比ＡＲは、原ビデオ信号１１及び１２の幅及び高さの間の比である。異方性拡大は、現在のアスペクト比ＲＳＭに依存した方向においてクロッピングウィンドウＣＷｉＳＭ（ｘＳＭ，ｙＳＭ，ｗＳＭ，ｈＳＭ）を拡大することによって、クロッピングウィンドウのサイズを精緻化する。なお、ＳＭは特徴マップ（salience  map）を参照する。拡大は、目標のアスペクト比ＲＴＧを達成するために幅又は高さのいずれかに対する。ＲＳＷ＝ｗＳＭ／ｈＳＭは、特徴マップからの拡大により得られるアスペクト比であり、ＲＴＧ＝ｗＴＧ／ｈＴＧ＝ＷＡＲ／ｈＡＲは、目標のアスペクト比である。
【００４２】
ＲＴＧ＞ＲＳＭの場合は、水平拡大が（現在の長方形の幅に対して）実行され、さもなければ、垂直拡張が（現在の長方形の高さに対して）実行される。
【００４３】
水平拡張（垂直拡張については括弧内）を考えると、次のような定義が成り立つ：
ｈＡＲ＝ｈＳＭ（ｗＡＲ＝ｗＳＭ）
ｗＡＲ＝ｗＳＭ＋ｄｗ（ｈＡＲ＝ｈＳＭ＋ｄｈ）
ｘＡＲ＝ｘＳＭ＋ｄｘ（ｘＡＲ＝ｘＳＭ）
ｙＡＲ＝ｙＳＭ（ｙＡＲ＝ｙＳＭ＋ｄｙ）
ここで、
ｄｗ＝ｄｌｅｆｔ＋ｄｒｉｇｈｔ＝ｗＡＲ／ｈＡＲ×ｈＳＭ−ｗＳＭ＝ＲＴＧ×ｈＳＭ−ｗＳＭ、
ｄｘ＝ｘＳＭ＋（ｄｒｉｇｈｔ−ｄｌｅｆｔ）／２、及び
ｗＡＲ＝ｗＳＭ＋ｄｌｅｆｔ＋ｄｒｉｇｈｔ。
拡張の側が定義されると、依然としてウィンドウを拡大する複数の方法が存在する。換言すると、ｄｒｉｇｈｔ及びｄｌｅｆｔは、異なる方法において計算されてよい。以下で、幅ｗＳＭは、最終のアスペクト比に到達するよう拡大されるとされる。拡大は、ｄｌｅｆｔ＝ｄｗ及びｄｒｉｇｈｔ＝０のように左側へ、又はｄｌｅｆｔ＝０及びｄｒｉｇｈｔ＝ｄｗのように右側へ、又はｄｌｅｆｔ＝ｄｗ／２及びｄｒｉｇｈｔ＝ｄｗ／２のように同じ割合で両側へ、全体に移動されてよい。そのような解決法は、コンテンツの観点から最適ではない。従って、先行技術においては、特徴マップの更に細かい解析が、一方の側又は他方の側を支持するよう実行されてきた。
【００４４】
本発明に従って、新しい基準が、拡大される方向の選択のために使用される。すなわち、現在のピクチャのための符号化費用に基づくマクロブロック符号化効率費用マップであり、これは図４において表される。一方の方向の領域が他方の方向よりも多くのビットが符号化されるべきである場合に（マクロブロック費用マップによる推定）、他方の方向が支持される。すなわち、クロッピングウィンドウは、夫々の方向におけるビット費用に比例して反対の方向において拡大され、これにより、かかる費用は最小限とされる。左へ及び／又は右への拡大は、以下のように計算される：
ｄｒｉｇｈｔ及びｄｌｅｆｔは、ｄｒｉｇｈｔ／ｄｌｅｆｔ＝Ｃｒｉｇｈｔｍａｘ／Ｃｌｅｆｔｍａｘのように求められるべきである（１）。
ビット費用Ｃｒｉｇｈｔｍａｘ及びＣｌｅｆｔｍａｘは、完全に左への拡大（ｄｌｅｆｔ＝ｗＡＲ−ＷＳＭ及びｄｒｉｇｈｔ＝０）及び完全に右への拡大（ｄｒｉｇｈｔ＝ｗＡＲ−ＷＳＭ及びｄｌｅｆｔ＝０）を考えることによって、計算される。なお：
【数１２】
0005974089.tif 000016
ｘｉｎｆ＝ｘＳＭ−ｗＳＭ／２−（ｗＡＲ−ｗＳＭ）及びｘｓｕｐ＝ｘＳＭ＋ＷＳＭ／２−（ｗＡＲ−ｗＳＭ）が定義され得る。夫々の側において利用可能な特徴量が知られると、夫々の方向に対する拡大ｄｒｉｇｈｔ及びｄｌｅｆｔが推定可能であり、式（１）を用いる場合は、次のとおりである：
【数１３】
0005974089.tif 000017
Ｂ．３  マクロブロック費用マップにより選択される所定のウィンドウ配置
クロッピングウィンドウボックスの位置を制約する他の方法は、図５において表されるように、近傍にある複数の到達可能なクロッピングウィンドウに対応する費用のみを計算し、最小の符号化費用を持ち続けることである。Ｍ個の候補となるクロッピングウィンドウの組は、対応する費用｛Ｃ０・・・ＣＭ｝を有する。クロッピングウィンドウの最終の位置の符号化費用、ひいては最終の位置自体は、Ｃｆｉｎａｌ＝Ｍｉｎ｛Ｃ０・・・ＣＭ｝によって決定される。
【００４５】
Ｃ．他の特徴
Ｃ．１  特徴マップレベルにおける制約
他の興味深い実施形態は、符号化費用がかかるマクロブロックが最終の特徴マップにおいて対応する特徴値を下げるように、特徴マップをマクロブロック符号化効率費用マップによりマージすることである。それにより、費用がかかるマクロブロックの潜在的影響は、最終のクロッピングウィンドウの位置の決定において小さくされる。
【００４６】
２つのマップをマージする１つの方法は、ＣＮＳＰ（Coherent  Normalisation，Sum  plus  Product）と呼ばれる次の処理を適用することである：
SMfinal＝NC(SM)＋NC(MBinv)＋(1+NC(SM))・(1+NC(MBinv))
ここで、MBは、範囲０〜２５５にあるマクロブロック符号化効率費用マップの値であり、MBinv＝255−MBであり、SMは、特徴マップの値であり、NCは、演繹的知識によって駆動される正規化演算子である。夫々のマップの全体の最大を用いることに代えて、この演算子は経験的値を用いる。
【００４７】
Ｃ．２  エンコーダアーキテクチャによるクロッピングウィンドウ移動制約
幾つかの簡単化が、クロッピングウィンドウをエンコーダアーキテクチャに適応させるよう実行され得るが、幾つかの場合においては符号化効率を改善するためにも実行される：
・予測フレームと現在のフレームとの間のマクロブロック格子におけるクロッピングウィンドウの整列を保証する。それは時間的予測品質を改善するが、更に、適切なブロックサイズを選択するのを助ける。欠点は、クロッピングウィンドウの滑らかな時間的変化が何としても保証されるべき点であり、さもなければ、何らかの時間的アーティファクトが目に見える。
・同様に、クロッピングウィンドウの位置は、ピクセルサンプリング格子に一致するよう設定され得る。その場合に、動きベクトルは必然的にピクセルの数の倍数であり、１ピクセル単位よりもっと精密な動き推定は不要である。有利に、これは、エンコーダの有意な簡単化をもたらす。
・リフレーミング処理からの如何なる情報も再利用する。例えば、特徴領域を計算するために、フレーム間の動きを計算する必要がある。この情報はビデオエンコーダへ送られて、エンコーダの動き推定を助け又は置換することができる。同様に、クロッピングウィンドウの時間的変化は、撮影者による撮影手法と同様に滑らかな挙動を確かにするようモニタされ管理される。それらの仮想的なカメラの動きはまた、動き推定を助けるためにエンコーダによって使用され得る。
・ソース入力ビデオ信号がエンコードされたビデオ信号（エンコーダフォーマットであるものは何でも）である場合は、ビデオ信号のトランスコーディング又は変換から知られるように、符号化情報のようなパラメータを再利用することが可能である。
【００４８】
エンコーディングのためのリフレーミング処理のそのような適応に加えて、エンコーディングループ内にリフレーミング処理を含めることも可能である。例えば、クロッピングウィンドウは、フレームのエンコーディングの間に計算され得、それにより、エンコーディング及びリフレーミングは、前処理として実行される代わりに、まとめて最適化される。そうすることにおける幾つかの利点が存在する：
・第１に、ピクチャ全体がエンコーディングされ得、あるエンコーディングストラテジはクロッピングウィンドウに適応され得る。すなわち、Ｈ．２６４／ＡＶＣ  ＳＥＩメッセージが、デコーダへ任意のクロッピングウィンドウを伝えるために使用され、より高いビットレート／エンコーディング品質がクロッピングウィンドウのために設定され得、異なるスライスが２つの領域について使用され得、スキップモードが非クロッピングウィンドウのために設定され得る。
・第２に、フレーム全体がエンコーダにおいて使用され得るが、クロッピングウィンドウのみがエンコーディングされる。これは、上述されたように、クロッピングウィンドウのサイズ及び位置の最適化とエンコーディングとをひとまとめにすることを可能にし、動き推定は、境界効果を防ぎ且つ動きフィールドのエンコーディング（より良い同質性）を容易にするようフレーム全体に対して実行され得、クロッピングウィンドウからフレーム全体への動的な切り替えの可能性を提供する。
・第３に、上述されたように、１の処理からの多くの計算が、それらを２回実行することに代えて、後の処理によって再利用され得る。アーキテクチャ及びＣＰＵ性能（又はハードウェア複雑性）は全体的に下げられ、そのようなシステムは更なる機能性及び柔軟性を提供する。  
上記の実施形態に加えて、以下の付記を開示する。
（付記１）
原ビデオ信号をリフレーミングした後に、該リフレーミングされたビデオ信号のエンコーディングを行う方法であって、
前記原ビデオ信号の現在のピクチャについて、ユーザアテンションマップを表す特徴マップを計算するステップと、
前記原ビデオ信号の前記現在のピクチャについて、マクロブロック符号化効率費用マップを提供するステップと、
前記原ビデオ信号の前記現在のピクチャ内で、候補となるリフレーミングウィンドウのサイズ及び位置を選択するステップと、
前記特徴マップ又は前記特徴マップと前記マクロブロック符号化効率費用マップとの組み合わせを用いることによって、前記原ビデオ信号において、前記リフレーミングされたビデオ信号のための符号化費用が前記候補となるリフレーミングウィンドウのサイズ及び位置のための符号化費用よりも小さくなる前記リフレーミングウィンドウの異なる位置及び／又はサイズを決定するステップと、
対応するリフレーミングされたビデオ信号をエンコーディングするステップと
を有する方法。
（付記２）
原ビデオ信号をリフレーミングした後に、該リフレーミングされたビデオ信号のエンコーディングを行う装置であって、
前記原ビデオ信号の現在のピクチャについて、ユーザアテンションマップを表す特徴マップを計算し、前記原ビデオ信号の前記現在のピクチャについて、マクロブロック符号化効率費用マップを提供するよう構成される手段と、
前記原ビデオ信号の前記現在のピクチャ内で、候補となるリフレーミングウィンドウのサイズ及び位置を選択し、前記特徴マップ又は前記特徴マップと前記マクロブロック符号化効率費用マップとの組み合わせを用いることによって、前記原ビデオ信号において、前記リフレーミングされたビデオ信号のための符号化費用が前記候補となるリフレーミングウィンドウのサイズ及び位置のための符号化費用よりも小さくなる前記リフレーミングウィンドウの異なる位置及び／又はサイズを決定するよう構成される手段と、
対応するリフレーミングされたビデオ信号をエンコーディングするエンコーディング手段と
を有する装置。
（付記３）
カルマンフィルタが、時間に対する前記特徴マップの内容の変化による前記リフレーミングウィンドウの位置及びサイズの変化を制御するために使用される、
付記１に記載の方法、又は付記２に記載の装置。
（付記４）
カルマンフィルタが、前記リフレーミングウィンドウのパラメータを安定させるように前の状態ｘｋ−１に対する現在の状態ｘｋと状態遷移モデルとを予測するステップと、該予測をノイズ測定により補正するステップとにおいて、ピクチャごとに使用され、
状態ｘｋは、前記リフレーミングウィンドウの中心の位置と、そのサイズとを定義し、
【数１４】
0005974089.tif 000018
付記３に記載の方法、又は付記３に記載の装置。
（付記５）
前記マクロブロック符号化効率費用マップが与えられ、
前記特徴マップの現在の内容から得られる前記候補となるリフレーミングウィンドウのアスペクト比が前記原ビデオ信号のアスペクト比と異なる場は、前記候補となるリフレーミングウィンドウは、前記原ビデオ信号のアスペクト比を達成するように垂直方向又は水平方向において相応して拡大され、該拡大の方向は、現在の候補となるリフレーミングウィンドウについて、現在のマクロブロック符号化効率費用マップから導出されるマクロブロック符号化費用が低減されるように、実行される、
付記１、３及び４のうちいずれか一項に記載の方法、又は付記２乃至４のうちいずれか一項に記載の装置。
（付記６）
前記特徴マップは、符号化費用がかかるマクロブロックが、適用される最終の特徴マップにおいて対応する特徴値を下げるように、前記マクロブロック符号化効率費用マップをマージされる、
付記１及び３乃至５のうちいずれか一項に記載の方法、又は付記２乃至５のうちいずれか一項に記載の装置。
（付記７）
前記エンコーディングはＨ．２６４／ＡＶＣエンコーディングである、付記１及び３乃至６のうちいずれか一項に記載の方法、又は
前記エンコーディングする手段はＨ．２６４／ＡＶＣエンコーディング手段である、付記２乃至６のうちいずれか一項に記載の装置。
（付記８）
前記リフレーミングは、エンコーディングループ内に含まれるが、全ピクチャがエンコーディングされ、
ＳＥＩメッセージが、使用されるリフレーミングウィンドウをデコーダへ知らせるために使用される、
付記７に記載の方法、又は付記７に記載の装置。
（付記９）
前記リフレーミングウィンドウは、マクロブロック境界に整列される、
付記１及び３乃至８のうちいずれか一項に記載の方法、又は付記２乃至８のうちいずれか一項に記載の装置。
（付記１０）
前記エンコーディングの前に付記１及び３乃至９のうちいずれか一項に記載の方法に従ってリフレーミングされた、エンコーディングされたデジタルビデオ信号。
【図１】
0005974089.tif 000021
【図２】
0005974089.tif 000022
【図３】
0005974089.tif 000023
【図４】
0005974089.tif 000024
【図５】
0005974089.tif 000025
【図６】
0005974089.tif 000026