JP2005513929A5

JP2005513929A5 -

Info

Publication number: JP2005513929A5
Application number: JP2003555818A
Authority: JP
Filing date: 2002-12-12
Publication date: 2006-01-19
Anticipated expiration: 2022-12-12

Claims

座標ｘi，ｙiを有する画像の要素に対して、成分ｕi，ｖiを有する１つまたは複数の動きベクトルを定める、画像に関連する動きのベクトル場の計算（１）を行って、画像のシーケンスにおける主要な動きを推定する方法において、
さらに以下のステップ、すなわち、
− 単純化されたパラメトリック表現
ｕi ＝ｔx＋ｋ・ｘi
ｖi ＝ｔy＋ｋ・ｙi
ただし、
ｔx，ｔy 動きの平行移動成分を表すベクトルの成分
ｋ動きのズーム成分を特徴付ける発散のファクタ
に基づいて動きをモデル化するステップ（２）と、
− ｘ，ｙ，ｕおよびｖがそれぞれ変数ｘi，ｙi，ｕiおよびｖiの軸を表す時、平面（ｘ，ｕ）および（ｙ，ｖ）によって定められる２つ動きの表現空間の各々にて、ロバストな線形回帰を行って回帰直線を得るステップ（３）と、
− 該回帰直線の傾きと原点における縦座標とに基づいて前記パラメタｔx，ｔyおよびｋを計算するステップ（４，５）とを実行することを特徴とする、
画像のシーケンスにおける主要な動きを推定する方法。
前記のロバストな回帰（３）は、least median of the square方式であり、
当該方式では、直線ｊについて座標ｘi，ｕiまたはｙi，ｖiを有するｉ番目のサンプルの残差をｒ_ｉ，ｊとするとき、残差の２乗からなる集合の最も小さい中央値を供給する直線を、直線ｊの集合から探索する、
請求項１に記載の方法。
前記の残差の２乗の最小中央値に対する探索（３）を所定数の直線に行い、ここで当該の各直線は、考察する動きの表現空間にてランダムに抜き出したサンプルのペアによってそれぞれ定められている、
請求項２に記載の方法。
前記のロバストな線形回帰（３）の後、第２のロバストでない線形回帰を行って、動きのモデルのパラメタの推定が一層精確にできるようにする、
請求項１に記載の方法。
前記の第２の線形回帰により、前記の第１のロバストな回帰から得た回帰の残差が所定の閾値を上回る表現空間の点を除外する、
請求項４に記載の方法。
各表現空間で計算した回帰直線（４）の方向係数が等しいか否かをテスト（５）し、
ここで当該テストは、第１に各表現空間にて別個に２つの回帰を行うことによって得られた残差の２乗の和と、第２に前記の２つの表現空間のサンプルの集合にグローバルな傾きの回帰を行うことによって得られた残差の２乗の和との比較に基づいており、
このテストの結果がイエスの場合、各表現空間にて得られた回帰直線の方向係数の算術平均によって前記モデルのパラメタｋを推定する、
請求項１に記載の方法。
前記の主要な動きを、ｔx，ｔyおよびｋの値に依存して、
平行移動、ズーム、平行移動とズームとの組み合わせ、静止画像
のカテゴリのうちの１つに分類する、
請求項１に記載の方法。
ＭＰＥＧ−１，ＭＰＥＧ−２またはＭＰＥＧ−４圧縮標準に準拠したアルゴリズムのような動き補償を使用した圧縮アルゴリズムによって考察される、ビデオシーケンスのエンコーディングから前記の動きベクトル場を得る、
請求項１に記載の方法。
画像のシーケンスにおける主要な動きを推定する方法の使用において、
キー画像の選択に適用され、
計算したパラメタｔx，ｔyまたはｋに関連する情報の、複数の画像にわたる総計の関数として１画像が選択されることを特徴とする、
請求項１に記載の方法の使用。
座標ｘi，ｙiを有する画像の要素に対して、成分ｕi，ｖiを有する１つまたは複数の動きベクトルを定める、画像に関連する動きのベクトル場を計算する回路（１）を含む、画像のシーケンスにおける主要な動きを推定する装置において、
該装置は、また以下を行うための計算手段を含む、すなわち、
− 単純化されたパラメトリック表現
ｕi ＝ｔx＋ｋ・ｘi
ｖi ＝ｔy＋ｋ・ｙi
ただし、
ｔx，ｔy 動きの平行移動成分を表すベクトルの成分
ｋ動きのズーム成分を表す発散のファクタ
に基づいて動きをモデル化し（２）、
− ｘ，ｙ，ｕおよびｖがそれぞれ変数ｘi，ｙi，ｕiおよびｖiの軸を表す時、平面（ｘ，ｕ）および（ｙ，ｖ）によって定められる２つ動きの表現空間の各々にて、ロバストな線形回帰を行って回帰直線を得て（３）、
− 該回帰直線の傾きと原点における縦座標とに基づいて前記パラメタｔx，ｔyおよびｋを計算する（４，５）ための計算手段と含むことを特徴とする、
画像のシーケンスにおける主要な動きを推定する装置。