【手続補正書】
【提出日】平成25年5月22日(2013.5.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
グローバル動き推定を行う方法であって、
現在のフレームと参照フレームとを少なくとも有する入力信号を受信する工程と、
前記現在のフレームと前記参照フレームとを位相相関させる工程と、
前記位相相関に基づいて前記現在のフレームと前記参照フレームとの間のグローバル並進動きを推定する少なくとも１つのアフィンパラメータを計算する工程と、
を備える、方法。
【請求項２】
前記現在のフレームと前記参照フレームとを位相相関させる工程は、
デシメーションファクタにより前記現在のフレームおよび前記参照フレームをそれぞれデシメーションする工程と、
前記デシメーションされた現在のフレームおよび参照フレームをフーリエ変換する工程と、
前記変換された現在のフレームに相関する位相を、前記変換された参照フレームに相関する位相から減算して、位相差アレイを生成する工程と、
前記位相差アレイの指数を逆フーリエ変換して、相関面を生成する工程と、
を含む、請求項１に記載の方法。
【請求項３】
前記相関面の最大値と前記相関面の前記最大値の位置とを利用して、前記少なくとも１つのアフィンパラメータを計算する、
請求項２に記載の方法。
【請求項４】
前記デシメーションファクタは１、４、および９のいずれかである、
請求項２または３に記載の方法。
【請求項５】
前記少なくとも１つのアフィンパラメータを利用して前記参照フレームを更新する工程と、
前記更新された参照フレームと前記現在のフレームとの間の差を求める工程と、
前記少なくとも１つのアフィンパラメータをリファインして前記差を最小にする工程と、
をさらに備える、請求項１から４のいずれか一項に記載の方法。
【請求項６】
参照フレームとの関連で現在のフレームの対象領域について少なくとも１つの動きベクトルを生成する方法であって、
前記現在のフレームと前記参照フレームとの間のグローバル動きを推定する少なくとも１つのアフィンパラメータを提供する工程と、
前記少なくとも１つのアフィンパラメータに基づいて、前記現在のフレームの前景領域および背景領域を特定するセグメンテーションマスクを生成する工程と、
前記現在のフレームの大きなエッジ強さを有する領域を特定するオブジェクトエッジ強さマップを生成する工程と、
前記対象領域との関連で、前記前景領域、前記背景領域、および前記大きなエッジ強さを有する領域に基づいて、前記対象領域について前記少なくとも１つの動きベクトルを計算する工程と、
を備える、方法。
【請求項７】
前記少なくとも１つの動きベクトルを計算する工程は、
グローバル動きベクトル、補正グローバル動きベクトル、およびローカル動きベクトルのうち少なくとも１つを計算する工程
を含む、請求項６に記載の方法。
【請求項８】
前記セグメンテーションマスクを生成する工程は、
前記少なくとも１つのアフィンパラメータを利用して前記参照フレームを更新する工程と、
前記更新された参照フレームと前記現在のフレームとの間の差異フレームを求める工程と、
前記差異フレームの各領域を第１閾値と比較して、前記領域を前記前景領域および前記背景領域のいずれかに分類する工程と、
を含む、請求項６または７に記載の方法。
【請求項９】
前記セグメンテーションマスク内に少なくとも２つの接続された領域を有するオブジェクトを決定する工程と、
前記オブジェクトが占める面積を数量化する工程と、
前記数量化された面積を第２閾値と比較して、前記少なくとも２つの接続された領域の各々を、前記前景領域および前記背景領域のいずれかに再分類する工程と、
をさらに備える、請求項８に記載の方法。
【請求項１０】
前記オブジェクトエッジ強さマップを生成する工程は、
前記現在のフレームのサブ領域の垂直方向および水平方向に相関する複数の固有値を生成する工程と、
前記複数の固有値の最大値を決定する工程と、
を含み、
前記最大値が画定する範囲に実質的に在る固有値を有する前記サブ領域の各々は、大きなエッジ強さを有する領域である、
請求項６から９のいずれか一項に記載の方法。
【請求項１１】
前記対象領域に対応する前記動きベクトルに対して、メジアンフィルタリング、エッジ適合フィルタリング、およびガウスフィルタリングのうち少なくとも１つを適用する工程
をさらに備え、
前記対象領域は、前記現在のフレームに適用された前記セグメンテーションマスクと前記オブジェクトエッジ強さマップとの組み合わせから選択される、
請求項６から１０のいずれか一項に記載の方法。
【請求項１２】
前記少なくとも１つの動きベクトルを利用して、前記現在のフレームと前記参照フレームとの間に動き補償されたフレームを補間する工程
をさらに備える、請求項６から１１のいずれか一項に記載の方法。
【請求項１３】
グローバル並進推定モジュールであって、
現在のフレームと参照フレームとを少なくとも有する入力信号を受信する回路と、
前記現在のフレームと前記参照フレームとを位相相関させる位相相関モジュールと、
前記位相相関に基づいて前記現在のフレームと前記参照フレームとの間のグローバル並進動きを推定する少なくとも１つのアフィンパラメータを計算する回路と、
を備える、グローバル並進推定モジュール。
【請求項１４】
デシメーションファクタにより前記現在のフレームおよび前記参照フレームをそれぞれデシメーションする回路と、
前記デシメーションされた現在のフレームおよび参照フレームをフーリエ変換する回路と、
前記変換された現在のフレームに相関する位相を、前記変換された参照フレームに相関する位相から減算して、位相差アレイを生成する回路と、
前記位相差アレイの指数を逆フーリエ変換して、相関面を生成する回路と、
を備える請求項１３に記載のグローバル並進推定モジュール。
【請求項１５】
前記相関面の最大値と前記相関面の前記最大値の位置とを決定する回路
をさらに備え、
前記最大値と前記最大値の位置とを利用して、前記少なくとも１つのアフィンパラメータを計算する、
請求項１４に記載のグローバル並進推定モジュール。
【請求項１６】
前記デシメーションファクタは１、４、および９のいずれかである、
請求項１４または１５に記載のグローバル並進推定モジュール。
【請求項１７】
前記少なくとも１つのアフィンパラメータは、前記グローバル並進推定モジュールに連結されたアフィンパラメータリファインモジュールに提供され、
前記アフィンパラメータリファインモジュールは、
前記少なくとも１つのアフィンパラメータに基づいて前記参照フレームを更新する回路と、
前記更新された参照フレームと前記現在のフレームとの間の差を求める回路と、
前記少なくとも１つのアフィンパラメータをリファインして前記差を最小にする回路と、
を含む、請求項１３から１６のいずれか一項に記載のグローバル並進推定モジュール。
【請求項１８】
ローカル動き補正モジュールであって、
現在のフレームの前景領域および背景領域を特定するセグメンテーションマスクと、
前記現在のフレームの大きなエッジ強さを有する領域を特定するオブジェクトエッジ強さマップと、
対象領域との関連で、前記前景領域、前記背景領域、および前記大きなエッジ強さを有する領域に基づいて、前記対象領域について少なくとも１つの動きベクトルを計算する回路と、を備える、ローカル動き補正モジュール。
【請求項１９】
前記少なくとも１つの動きベクトルを計算する回路は、
前記対象領域について、補正グローバル動きベクトルおよびローカル動きベクトルのうち少なくとも１つを計算する回路
を含む、請求項１８に記載のローカル動き補正モジュール。
【請求項２０】
前記セグメンテーションマスクは、
前記現在のフレームと参照フレームとの間のグローバル動きを特徴付ける少なくとも１つのアフィンパラメータを利用して、前記参照フレームを更新する回路と、
前記更新された参照フレームと前記現在のフレームとの間の差異フレームを求める回路と、
前記差異フレームの各領域を第１閾値と比較して、前記領域を前記前景領域および前記背景領域のいずれかに分類する回路と、
を含む回路により生成される、
請求項１８または１９に記載のローカル動き補正モジュール。
【請求項２１】
前記セグメンテーションマスクは、さらに、
前記セグメンテーションマスク内に少なくとも２つの接続された領域を有するオブジェクトを決定する回路と、
前記オブジェクトが占める面積を数量化する回路と、
前記数量化された面積を第２閾値と比較して、前記少なくとも２つの接続された領域の各々を、前記前景領域および前記背景領域のいずれかに再分類する回路と、
を含む回路により生成される、
請求項２０に記載のローカル動き補正モジュール。
【請求項２２】
前記オブジェクトエッジ強さマップは、
前記現在のフレームのサブ領域の垂直方向および水平方向に相関する複数の固有値を生成する回路と、
前記複数の固有値の最大値を決定する回路と、
を含む回路により生成され、
前記最大値が画定する範囲に実質的に在る固有値を有する前記サブ領域の各々は、大きなエッジ強さを有する領域として適合される、
請求項１８から２１のいずれか一項に記載のローカル動き補正モジュール。
【請求項２３】
メジアンフィルタ、エッジ適合フィルタ、およびガウスフィルタのうち少なくとも１つを利用して、前記対象領域に対応する前記動きベクトルをフィルタにかけ、
前記対象領域は、前記現在のフレームに適用された前記セグメンテーションマスクと前記オブジェクトエッジ強さマップとの組み合わせから選択される、
請求項１８から２２のいずれか一項に記載のローカル動き補正モジュール。
【請求項２４】
前記少なくとも１つの動きベクトルを利用して、前記現在のフレームと参照フレームとの間に動き補償されたフレームを補間する、
請求項１８から２３のいずれか一項に記載のローカル動き補正モジュール。
【請求項２５】
現在のフレームと参照フレームとを少なくとも有する入力信号を受信する手段と、
前記現在のフレームと前記参照フレームとを位相相関させる手段と、
前記位相相関に基づいて前記現在のフレームと前記参照フレームとの間のグローバル並進動きを推定する少なくとも１つのアフィンパラメータを計算する手段と、
を備える、グローバル並進推定モジュール。
【請求項２６】
前記現在のフレームと前記参照フレームとを位相相関させる手段は、
デシメーションファクタにより前記現在のフレームおよび前記参照フレームをそれぞれデシメーションする手段と、
前記デシメーションされた現在のフレームおよび参照フレームをフーリエ変換する手段と、
前記変換された現在のフレームに相関する位相を、前記変換された参照フレームに相関する位相から減算して、位相差アレイを生成する手段と、
前記位相差アレイの指数を逆フーリエ変換して、相関面を生成する手段と、
をさらに含む、請求項２５に記載のグローバル並進推定モジュール。
【請求項２７】
前記相関面の最大値と前記相関面の前記最大値の位置とを決定する手段
をさらに備え、
前記最大値と前記最大値の位置とを利用して、前記少なくとも１つのアフィンパラメータを計算する、
請求項２６に記載のグローバル並進推定モジュール。
【請求項２８】
前記デシメーションファクタは１、４、および９のいずれかである、
請求項２６または２７に記載のグローバル並進推定モジュール。
【請求項２９】
前記少なくとも１つのアフィンパラメータは、前記グローバル並進推定モジュールに連結されたアフィンパラメータリファインモジュールに提供され、
前記アフィンパラメータリファインモジュールは、
前記少なくとも１つのアフィンパラメータに基づいて前記参照フレームを更新する手段と、
前記更新された参照フレームと前記現在のフレームとの間の差を求める手段と、
前記少なくとも１つのアフィンパラメータをリファインして前記差を最小にする手段と、
を含む、請求項２５から２８のいずれか一項に記載のグローバル並進推定モジュール。
【請求項３０】
現在のフレームの前景領域および背景領域を特定するセグメンテーションマスクを生成する手段と、
前記現在のフレームの大きなエッジ強さを有する領域を特定するオブジェクトエッジ強さマップを生成する手段と、
対象領域との関連で、前記前景領域、前記背景領域、および前記大きなエッジ強さを有する領域に基づいて、前記対象領域について少なくとも１つの動きベクトルを計算する手段と、
を備える、ローカル動き補正モジュール。
【請求項３１】
前記少なくとも１つの動きベクトルを計算する手段は、
前記対象領域について、補正グローバル動きベクトルおよびローカル動きベクトルのうち少なくとも１つを計算する手段
を含む、請求項３０に記載のローカル動き補正モジュール。
【請求項３２】
前記セグメンテーションマスクを生成する手段は、
前記現在のフレームと参照フレームとの間のグローバル動きを特徴付ける少なくとも１つのアフィンパラメータを利用して、前記参照フレームを更新する手段と、
前記更新された参照フレームと前記現在のフレームとの間の差異フレームを求める手段と、
前記差異フレームの各領域を第１閾値と比較して、前記領域を前記前景領域および前記背景領域のいずれかに分類する手段と、
を含む、請求項３０または３１に記載のローカル動き補正モジュール。
【請求項３３】
前記セグメンテーションマスクを生成する手段は、
前記セグメンテーションマスク内に少なくとも２つの接続された領域を有するオブジェクトを決定する手段と、
前記オブジェクトが占める面積を数量化する手段と、
前記数量化された面積を第２閾値と比較して、前記少なくとも２つの接続された領域の各々を、前記前景領域および前記背景領域のいずれかに再分類する手段と、をさらに含む、請求項３２に記載のローカル動き補正モジュール。
【請求項３４】
前記オブジェクトエッジ強さマップを生成する手段は、
前記現在のフレームのサブ領域の垂直方向および水平方向に相関する複数の固有値を生成する手段と、
前記複数の固有値の最大値を決定する手段と、
を含み、
前記最大値が画定する範囲に実質的に在る固有値を有する前記サブ領域の各々は、大きなエッジ強さを有する領域である、
請求項３０から３３のいずれか一項に記載のローカル動き補正モジュール。
【請求項３５】
メジアンフィルタ手段、エッジ適合フィルタ手段、およびガウスフィルタ手段のうち少なくとも１つを利用して、前記対象領域に対応する前記動きベクトルをフィルタにかけ、
前記対象領域は、前記現在のフレームに適用された前記セグメンテーションマスクと前記オブジェクトエッジ強さマップとの組み合わせから選択される、
請求項３０から３４のいずれか一項に記載のローカル動き補正モジュール。
【請求項３６】
前記少なくとも１つの動きベクトルを利用して、前記現在のフレームと参照フレームとの間に動き補償されたフレームを補間する、
請求項３０から３５のいずれか一項に記載のローカル動き補正モジュール。