"スコアリング関数を用いて、第1サイズを有するピクセルブロックのモーションベクトルの第1グループのインターフレーム変換以下、単に変換というのうちから選択することによって、場面sceneの第1主要変換を識別する段階を含み、前記スコアリング関数は、変換特徴点個数スコアと変換規模スコアとのうちの少なくとも1つを含むことを特徴とするビデオデータ処理方法。前記ビデオデータ処理方法は、前記スコアリング関数を用いて第2サイズを有するピクセルブロックのモーションベクトルの第2グループの変換のうちから選択することによって、前記場面の第2主要変換を識別する段階をさらに含み、前記第2サイズを有する前記ピクセルブロックは、タイルであり、モーションベクトルの前記第1グループは、Tinのうちの、変換TFP,inを有する特徴点モーションベクトルのグループであり、モーションベクトルの前記第2グループは、Tinのうちの、変換Ttile,inを有する重ならないタイルモーションベクトルのグループであり、ここで、Tinは、時系列上の第n番目の時点における、第i番目の変換であることを特徴とする請求項1に記載のビデオデータ処理方法。前記スコアリング関数は、変換ヒストリースコア、及び変換モーションスコア、変換特徴点個数スコア、及び変換規模スコアのうちの少なくとも1つを含み、前記変換ヒストリースコアリング関数は、|Tin-Pn-k|に基づいてTinとPn-kとの間の相関係数Hi,knを計算する段階を含み、ここでPn-kは、時系列上の第n-k番目の時点における前記第1又は第2主要変換であり、Tinの変換ヒストリースコアHinは、1と前記変換ヒストリーの所定長HLとの間の全てのkに対するHi,knの加重和である全体相関係数であることを特徴とする請求項2に記載のビデオデータ処理方法。前記スコアリング関数は、変換モーションスコア、及び変換ヒストリースコア、変換特徴点個数スコア、及び変換規模スコアのうちの少なくとも1つを含み、前記変換モーションスコアリング関数は、前記変換の水平の線形移動であるTinの変換モーションスコアMinを計算する段階を含み、変換モーションスコアMinは、連続した範囲[0、1]内で非線形的に正規化されていることを特徴とする請求項2に記載のビデオデータ処理方法。前記スコアリング関数は、変換特徴点個数スコア、及び変換ヒストリースコア、変換モーションスコア、及び変換規模スコアのうちの少なくとも1つを含み、前記変換特徴スコアリング関数は、前記変換と関連した特徴点の個数であるTinの変換特徴スコアFinを計算する段階を含み、変換特徴スコアFinは、[0、1]の範囲内で非線形的に正規化されていることを特徴とする請求項2に記載のビデオデータ処理方法。前記スコアリング関数は、変換規模スコア、及び変換ヒストリースコア、変換モーションスコア、及び変換特徴点個数スコアのうちの少なくとも何れか1つを含み、変換規模の前記関数は、Tinの変換規模スコアEinは、前記変換内の前記特徴によってカバーされる領域であり、変換規模スコアEinは、[0、1]の範囲内で非線形的に正規化されていることを特徴とする請求項2に記載のビデオデータ処理方法。前記スコアリング関数は、変換ヒストリースコアHin、変換モーションスコアMin、変換特徴点個数スコアFin、及び変換規模スコアEinを含み、前記スコアリング関数Hin、Min、Fin、及びEinのうちの少なくとも2つの最も高い組合わせを有する前記変換Tinは、前記主要変換Pnとして選択されることを特徴とする請求項1に記載のビデオデータ処理方法。前記ビデオデータ処理方法は、前記主要変換Pnをカメラ動きに対して補償するように処理する段階をさらに含むことを特徴とする請求項7に記載のビデオデータ処理方法。前記ビデオデータ処理方法は、前記場面内の大型移動客体objectsを識別する段階と、前記大型移動客体と対応する主要変換Pnを除くexclude段階と、をさらに含むことを特徴とする請求項1に記載のビデオデータ処理方法。前記大型移動客体を識別する段階は、各Tinに対して、現存するモーショングループのヒストリーと現存する静的なグループの場面ヒストリーとを比較する段階を含むことを特徴とする請求項9に記載のビデオデータ処理方法。前記ビデオデータ処理方法は、Tinの計算された変換品質Qinが所定の閾値より小さければ、変換Ttile,inのうちから前記主要変換Pnを選択する段階をさらに含み、前記変換品質Qinは、前記変換点グループ内の変換点の個数と変換TFP,inの前記変換点グループの前記規模とに基づくことを特徴とする請求項2に記載のビデオデータ処理方法。第1サイズを有するピクセルブロックに基づいて、場面のモーションベクトルの第1グループを保存し、第2サイズを有するピクセルブロックに基づいて、前記場面のモーションベクトルの第2グループを保存する第1メモリと、ビデオデータ処理方法を行うプロセッサによって実行される保存されたプログラムを有する第2メモリと、を含み、前記ビデオデータ処理方法は、変換ヒストリースコア、変換モーションスコア、変換特徴点個数スコア、及び変換規模スコアのうちの少なくとも2つを含むスコアリング関数を用いて、前記第1モーションベクトルグループの前記変換のうちから選択することによって、第1主要変換を識別する段階と、前記スコアリング関数を用いて第2サイズを有するピクセルブロックのモーションベクトルの第1グループの前記変換のうちから選択することによって、第2主要変換を識別する段階と、を含むことを特徴とするイメージ処理回路。前記第2サイズを有する前記ピクセルブロックは、タイルであり、モーションベクトルの前記第1グループは、Tinのうちから変換TFP,inを有する特徴点モーションベクトルのグループであり、モーションベクトルの前記第2グループは、Tinのうちから変換Ttile,inを有する重ならないタイルモーションベクトルのグループであり、ここで、Tinは、時系列上の第n番目の時点における、第i番目の変換であることを特徴とする請求項12に記載のイメージ処理回路。変換ヒストリーの前記関数は、|Tin-Pn-k|に基づいて、TinとPn-kとの間の相関係数Hi,knを計算する段階を含み、Tinの変換ヒストリースコアHinは、1と前記変換ヒストリーの所定長HLとの間の全てのkに対するHi,knの加重和である全体相関係数であることを特徴とする請求項13に記載のイメージ処理回路。前記変換モーションスコアリング関数は、前記変換の前記水平的な線形移動であるTinの変換モーションスコアMinと、前記範囲[0、1]内でモーションスコアMinは、非線形的に正規化されていることを特徴とする請求項13に記載のイメージ処理回路。前記変換特徴スコアリング関数は、前記変換と関連した変換点の個数であるTinの変換特徴スコアFinを計算する段階を含み、変換特徴スコアFinは、前記範囲[0、1]内で非線形的に正規化されていることを特徴とする請求項13に記載のイメージ処理回路。前記変換規模スコアリング関数は、前記変換内の前記特徴によってカバーされる前記領域であるTinの変換規模スコアEinを計算する段階を含み、変換規模スコアEinは、前記範囲[0、1]内で非線形的に正規化されていることを特徴とする請求項13に記載のイメージ処理回路。前記スコアリング関数Hin、Minin、Fin、及びEinのうちの少なくとも2つの最も高い組合わせを有する前記変換Tinは、前記主要変換Pnとして選択される請求項12に記載のイメージ処理回路。前記イメージ処理回路は、前記主要変換Pnをカメラ動きに対して補償するように処理する段階をさらに含むことを特徴とする請求項18に記載のイメージ処理回路。前記イメージ処理回路は、前記場面内の大型移動客体を識別する段階と、前記大型移動客体と対応する主要変換Pnを除く段階と、をさらに含むことを特徴とする請求項12に記載のイメージ処理回路。前記大型移動客体を識別する段階は、各Tinに対して、現存するモーショングループのヒストリーと現存する静的なグループの場面ヒストリーとを比較する段階を含むことを特徴とする請求項20に記載のイメージ処理回路。前記イメージ処理回路は、TFP,inの変換を有する特徴点グループ内の特徴点の個数に基づき、TFP,inの変換を有する前記特徴点グループの前記規模に基づいた信頼confidenceスコアが所定の閾値より小さければ、変換Ttile,inのうちから前記主要変換Pnを選択する段階をさらに含むことを特徴とする請求項13に記載のイメージ処理回路。もしも、連続した静的なモーションベクトルグループの存在が殆ど静止した背景を含む現存場面existedsceneを指し示し、或る一つの客体が、前記場面内に進入すると感知され、時間nで連続した類似した速度のモーションベクトルグループが、前記場面の全体をカバーし、前記静的なモーションベクトルグループが存在しなくなる、場合には、前記主要変換が除外される、ことを特徴とする請求項20に記載のイメージ処理回路。第1時点ムと第2時点とで場面のイメージを撮影し、前記撮影されたイメージをイメージデータの第1及び第2フレームに変換するイメージセンサー回路と、イメージ処理回路と、を含み、前記イメージ処理回路は、第1サイズを有するピクセルブロックに基づいて、前記場面のモーションベクトルの第1グループを保存し、第1サイズを有するピクセルブロックに基づいて、前記場面のモーションベクトルの第2グループを保存する第1メモリと、ビデオデータ処理方法を行うプロセッサによって実行される保存されたプログラムを有する第2メモリと、を含み、前記ビデオデータ処理方法は、変換ヒストリースコア、変換モーションスコア、変換特徴点個数スコア、及び変換規模スコアのうちの少なくとも2つを含むスコアリング関数を用いて、前記第1モーションベクトルグループの前記変換のうちから選択することによって、第1主要変換を識別する段階と、前記スコアリング関数を用いて、前記第2モーションベクトルグループの前記変換のうちから選択することによって、第2主要変換を識別する段階と、を含むことを特徴とするカメラ。前記スコアリング関数は、連続した関数であることを特徴とする請求項24に記載のカメラ。本発明が解決しようとする技術的な課題は、実際に移動する客体から静的な背景を識別するために、タイルモーションベクトルグループ変換tilemotionvectorgrouptransformsと特徴点モーションベクトルグループ変換featurepointmotionvectorgrouptransformsとのうちから主要変換を選択することに基づいて、フレームframeの静的な背景を識別するデジタルイメージ安定化DIS方法を提供することにある。本発明の概念の一面は、タイルモーションベクトルTileMVグループと特徴点モーションベクトルFPMVグループとの複数の変換の各々のスコアリングscoringに基づいて、ビデオフレームの場面内の静止又は背景両者を一般に区別せず合わせて、以下、静止/背景とする客体を表わす主要変換Pnを選択する段階と、前記静止/背景グループのヒストリーhistoryと前記複数のモーションベクトルグループの各々のヒストリーとに基づいて、大きい移動客体を除く段階と、を含むデジタルイメージ安定化方法を提供する。本発明が果たそうとする他の技術的な課題は、特徴点モーションベクトルfeaturepointmotionvector、FPMVグループの複数の変換の各々のスコアリングに基づいて、ビデオフレームvideoframeの場面内の静止/背景客体を表わす主要変換Pnを選択する方法を提供することにある。本発明が果たそうとするまた他の技術的な課題は、タイルモーションベクトルTileMVグループと特徴点モーションベクトルFPMVグループとの複数の変換の各々のスコアリングに基づいて、ビデオフレームの場面内の静止/背景客体を表わす主要変換Pnを選択する方法を提供することにある。本発明の概念の他面は、静的な背景グループのヒストリーと複数のモーションベクトルグループの各々のヒストリーとに基づいて、ビデオフレーム全体をカバーするほど大きい移動客体を除く段階を含むデジタルイメージ安定化方法を提供する。本発明の概念の一面は、本明細書に開示されたDIS方法を行うのに適したデジタルイメージ安定化回路を提供する。連続したビデオフレームの間のカメラ軌跡を推定し、ビデオフレームのシーケンスからカメラの軌跡によって引き起こされるジッタをフィルタリングさせるfilterout方法又は回路は、ビデオカメラ自体に含まれ、撮影されたビデオフレームの保存に先立って、例えば、もし、ビデオカメラがリアルタイムMPEGエンコーダを含めば、MPEGエンコーディング前又は途中で、リアルタイムで前記ジッタを除くように作動できる。別の方法として、連続したビデオフレームの間のカメラ軌跡を推定し、ビデオフレームの保存されたシーケンスからジッタをフィルタリングさせるDIS回路は、デジタルイメージ安定化DIS方法を具現するソフトウェアによって制御される汎用マイクロコンピュータであり、ASIC内に具現されたMEPGビデオエンコーダのようにデジタルイメージ安定化DIS方法を行うように活用される専用ハードウェアであり得る。本発明の概念の一実施例の要点は、アフィンインターフレーム変換Tinで表わされる、時系列上の第n番目の時点における、第i番目のモーションベクトルグループの変換を評価し、そのうちから静的な背景を表わすために最善の主要変換Pnを選択するために、一連のスコアリング関数scoringfunctionsを適用する方法である。本方法は、主要変換Pnを選択する時、変換ヒストリー、変換モーション、変換特徴、及び垂直の又は水平の変換規模transformextentの各特性に係る関数を含むが、これに限定されない関数を含む成分関数を同時に考慮する。このような特性characteristicsの各々は、スコアリング成分に寄与する。このようなスコアリング成分の総体ensembleは、候補としての各変換Tinに対する全体スコアQinを与える。最上の全体スコアQinを有するインターフレーム変換Tinが主要インターフレーム変換Pnとして選択され、本発明によるDIS方法の後続の補償段階で使われる。本発明の実施例によるスコアリング及び選択方法は、インターフレーム変換のマイナーな摂動に敏感ではない。従って、本方法は、このようなマイナーな摂動に非常に敏感な従来の方法、例えば、マルチレベルアドホック二進決定ルーチンmulti-levelad-hocbinarydecisionroutinesより優れる。以下に添付図面を参照しながら、本発明の概念の実施形態について詳細に説明する。ただし、本発明はここで説明される実施形態から多様に変形されて実施できるものと理解すべきであり、ここで説明される実施形態に限定されるものと理解すべきでない。むしろ、これらの実施形態は、発明の開示が徹底的且つ完全であり、本発明の概念の範囲を当業者に十分に伝えるように用意されている。説明の全体を通して類似符番は類似要素を指す。本発明の一実施例によって、各撮影されたビデオフレームは、デジタルイメージ安定化に適するように優れた特徴点分布を提供する特徴点をアルゴリズミックに選択するために、少数の互いに重ならないタイル典型的には、標準画質の場合4×4タイル、及び高精細画質の場合6×6タイルに分けられる。イメージの異なる領域は、適当な特徴点の密度が異なりうる。極端な場合、例えば、雲一点ない青空の場合に、フレームの領域によっては、如何なる適当な特徴点を有さないこともある。他の部分で、潜在的な特徴点は、非常に稠密である。得られた特徴点分布は、ビデオフレームの小さい領域、例えば、重ならないタイル、に基づき、各タイル内の特徴点の個数は、前記タイルのイメージ輝度データの分散σ2に比例して線形的に増加する。より関心のあるイメージデータのタイルと、それによるより多い特徴点に対する要求は、より高い分散σ2を有するように予測される。本願と同日に出願済の発明、デジタルイメージ安定化装置及び方法ドケットdocket番号8729-357を見れば、同時に僅かな局所的状態情報を要するだけで、各タイルに含まれた特徴点の間の最小距離MIN_DISTを設定することによって、ハードウェア具現コストを低減できる手順が描写されている。前記の同時出願発明の開示内容は、参照文献として本願に含まれる。もし、場面が薄暗い状態で撮影されれば、それは、相対的により多いノイズを有し、特徴点のピクセルの個数は、タイル内のピクセルの個数より遥かに少ないので、ノイズ効果は、タイルより特徴点により大きく作用する。前記タイル内のピクセルの個数が大きいと、ノイズ消去キャンセル効果を提供し、このような場合には、ダウンサンプリングされたdownsampledタイルをベースとするモーションベクトルがより正確である。たとえ場面が薄暗い状態で撮影されないとしても、もし場面が過度にフラットflatになれば、タイルベースのモーションベクトルは、より正確である。もし、タイル場面tilesceneが、曇り空又は青い空のように非常にフラットになれば、若干の特徴点が存在し、フラットタイル内のこのような特徴点は、次のフレーム内の多くの場所内に類似レベルのマッチング点を見出しうる。しかし、タイルベースマッチングは、小さな特徴点探索領域にのみ依存するものではなく、タイルの全てのパターンが、タイルマッチングプロセスに貢献できる。結果的に、タイルベースモーションベクトルは、場面がフラットになる時により信頼できる。特徴点モーションベクトルグループの最も高いスコアでも、所定の予め決められた閾値より低い時、我々は、特徴点ベースモーションベクトルfeature-pointbasedmotionvectorsの代わりに、タイルベースモーションベクトルを使うように決定し、このような戦略は、高いノイズ又はフラットな場面で効果的に作動する。本発明の概念の実施例によって、我々は、背景と大きな客体の動きとを表わす推定されたモーションベクトルを選択する一方、より小さな客体は、それらと関連した正確なモーションベクトルを有する必要がない。より小さな客体に対するある不正確なベクトルは、DISアルゴリズムの以後の段階で除去されうる。グローバル動き又はカメラ動きのために、意味のあるofsignificance大きい静止客体の特徴点は、一貫した方法coherentwayで移動すると予測される。我々は、独立して動く十分に大きな客体は、少なくとも1つのタイルの過半majorityをカバーすることを認知し、従って、小さな客体のモーションはタイル自体のモーションベクトルに殆ど影響しないので、それらのモーションは、タイル自体の優勢predominateモーションとして推定されうる。我々は、最低の解像度でブロックマッチングblockmatchingを用いてタイル別に1つのモーションベクトルを得る。タイルベースモーションベクトルは、高いノイズ又はフラット場面ビデオのような特別な場合におけるカメラ軌跡決定に使われる。与えられたタイルに対するモーションベクトルは、絶対差の和SADを最小にするベクトルである。そして、各タイル内の特徴点のモーションベクトルを計算するプロセスは、階層的モーション推定アルゴリズムhierarchicalmotionestimationalgorithmを使うことによって、そして、タイルのモーションベクトルを開始ベクトルとして使い、ローカル動きよりもタイル動きを優先preferringすることによって、計算量を減らすように変更されうる。少なくとも1つのタイルの過半をカバーする十分に大きな客体は、隣接したタイルに拡張できるので、各タイル内のいくつかの特徴点は、一般に、それらが発見されたタイルのモーションベクトルよりも隣接したタイルのモーションベクトルにより強く関連する。従って、全ての隣接したタイルのモーションベクトルを、ある与えられたタイルの特徴点のモーションベクトルに対するブロックマッチング探索のマルチプル開始ベクトルmultiplestartvectorsとして使うことが効果的である。従って、選択された特徴点のモーションベクトルを得るために使われる開始ベクトルは、それが存在するならば、その特徴点が属するタイルのモーションベクトルと、そのタイルの四方向の直接的な隣りのタイル上側タイル、左側タイル、右側タイル、下側タイルに属するモーションベクトルである。使われる開始ベクトルごとに、我々は、単に特徴点モーションベクトルに対するローカル探索localsearchのために、非常に小さな範囲を使う。この目的は、各々の、そして、全ての特徴点に対する正確なベクトルを決定するものではない悪いモーションベクトルは、一連のDISプロセッシング内で後で選別除去される。むしろ、関心のある特徴点は、単に背景又は大きい客体に属するものである。そのような特徴点に対して、タイルモーションベクトルのうちの1つは、丁度良いか、関心のある特徴点のモーションベクトルに近似していなければならず、それにより、各選択されたタイルモーションベクトルに対する小さなローカル探索は十分である。小さなローカルブロックマッチング探索localblockmatchingsearchは、タイル内の全ての選択された特徴点に対する開始ベクトルの集合の各々を巡って高解像度ドメインにおいて実行される。この高解像度は、元のビデオ解像度、又は2又は4のfs3ファクタによって副標本化されたsubsampledものであり得る。図1は、本発明の概念の実施例と関連したDIS方法を行うデジタルイメージ安定化DIS回路のブロック図である。前記DIS回路は、受信されたジャーキーjerky、手振れなどでギクシャクしたビデオを分析し、インターフレーム変換以下、インターフレームを削除して、単に変換ともいうTinを出力する感知ユニットdetectionunit、DU2000、前記インターフレーム変換Tinのうちから主要変換Pnを選択し、選択された主要変換Pnを用いて補償変換Cnを出力する軌跡ユニットtrajectoryunit、TU4000、及び前記補償変換Cnを用いて、前記ジャーキービデオを修正して安定化されたビデオを出力する補償ユニットcompensationunit、CU6000を含む。感知ユニット2000は、ビデオデータの受信されたフレーム内の特徴点FPのインターフレームモーションベクトル特徴点モーションベクトルと、重ならないタイルのインターフレームモーションベクトルタイルモーションベクトルと、を推定する。これに基づき、感知ユニット2000は、FPモーションベクトルグループ変換と、タイルベクトルグループ変換とからなるインターフレーム変換Tinをさらに出力する。以下、FPモーションベクトルグループ変換を、特徴点グループ変換TFP,inと略し、タイルモーションベクトルグループ変換を、タイルグループ変換Ttile,inと略し、両者を合わせたものをインターフレーム変換Tinとする。軌跡ユニット4000は、インターフレーム変換Tinのうち1つを主要変換Pnとして選択し、大きな移動客体が場面をカバーしている場合は単位変換Unity_Transform、即ち、無変換を選択する。従って、小さな移動客体のインターフレーム変換と、全体フレームに進入しこれをカバーできる大きな移動客体のインターフレーム変換と、を除く。図2は、図1のDIS回路のDIS方法の段階として、タイルベクトルグループのアフィン変換を計算する、図1のDIS回路内の感知ユニット2000のブロック図である。感知ユニット2000は、特徴点回路3000、モーションベクトルMVグループ化回路1300、及びモーションベクトルMVグループアフィン変換計算器2010を含む。特徴点回路3000は、ビデオデータの各フレームを受信し、各ビデオフレームを少数j×k個の互いに重ならないタイルに分割する。タイルの個数j×kは、SDビデオstandarddefinitionvideoのための4×4からHDビデオHigh-definitionvideoのための6×6までの範囲を有し、4~8×4~8の範囲内の他の数字も可能であり、有利である。前記タイルサイズは、独立して動く十分に大きな客体が少なくとも1つのタイルの過半をカバーできるように選択され、小さな客体のモーションは無視してもよい一方、十分に大きな客体のモーションは、DIS目的によって撮影されうる。特徴点回路3000は、受信されたビデオフレーム内の特徴点SFPsを識別して選択し、特徴点のモーションベクトルSFPMVsと、タイルのモーションベクトルTileMVsとを出力する。特徴点回路3000は、特徴点選択器featurepointselectorとモーションベクトル計算器motion-vectorcalculatorと共有されたRAMメモリ350とを含む。前記特徴点選択器は、ハリスコーナーHarris-Corner特徴点候補識別器、及び特徴点候補分類器をさらに含む。コンピュータパワーを節約し、要求される複数の動作の個数を減少させるために、特徴点回路3000は、ルーマluma、輝度データにのみ動作し、1つ以上のダウンサンプラー及び階層的ブロックマッチング探索ユニットを含む。特徴点回路3000は、各タイルに対して1つのモーションベクトルを推定する。このタイルモーションベクトルTileMV推定は、入力イメージの中央をカバーする重ならないタイル例えば、特徴点分類アルゴリズム内に使われるのと同じタイルに基づいて行われる。タイルの各々に対して、フルブロックマッチング探索は、深くダウンサンプリングされたイメージに対して行われる。フル探索ブロックマッチングは、全てのタイルに対して行われ、得られたタイルモーションベクトルTileMVは、メモリ350のタイルMVリスト356に保存されて、以後の使用、例えば、特徴点モーションベクトルメモリ350のSFP_MVリスト352に保存されるの推定のための、及び静止客体感知のための階層的ブロックマッチング探索ユニット内での開始ベクトルとしての使用に備える。特徴点回路3000は、望ましくは、ビデオフレームの小領域タイルに基づいた分布を有する、特徴点のモーションリストSFP_MV352を提供する。タイル別の特徴点の最大個数は、タイルのイメージ輝度データluminanceimagedataの分散σ2によって線形的に増加する。DIS方法にとって優れた特徴点とは、適当なモーション推定アルゴリズムが適用されると、曖昧ではないモーションベクトルを算出する特徴点である。イメージ内の特徴点を識別するために、ハリスコーナー感知アルゴリズムが、ビデオフレームの各ピクセルに適用されて、そのピクセルが特徴点として如何ほど適するかを測定する。イメージの相異なる領域タイルは、識別された特徴点候補の相異なる密度を有しうる。特徴点回路3000は望ましくは、各タイルのモーションベクトルを計算するためのタイルベクトル計算器機能を行うモーションベクトル計算器、及び各選択された特徴点selectedfeaturepoint、SFPのモーションベクトルを決定し、出力するための階層的ブロックマッチング検索ユニットを含む。タイルベクトル計算器は、現在フレームFtの深くダウンサンプリングされたルーマデータを使って、各タイルのモーションベクトルを計算する。階層的ブロックマッチング検索ユニットは、2つの連続したフレームの、最大解像度の又はダウンサンプリングされたルーマデータを用いて選択された特徴点の各々のモーションベクトルを決定し、得られたタイルモーションベクトルを後で開始ベクトルとして使用する。全ての特徴点とタイルに関連したデータは、次のDISブロック、具体的には、モーションベクトルグループ化回路1300に伝達される。モーションベクトルグループ化回路1300は、FPモーションベクトルとタイルモーションベクトルとに対してグループ化アルゴリズムを施す。モーションベクトルグループ化回路1300は、ペアリングアルゴリズムコントローラ1302と、これによって選択されたベクトルの各対を比較してグループ化決定を行うモーションベクトル比較器1310を含む。特徴点グループ化回路1300は、FPモーションベクトルを、選択された特徴点SFPsのモーションベクトルを場面内の客体と関連付けるように、グループ化する。その際、このグループ化は、連続したビデオフレームの間の、該客体の認知された相対的動作に基づいて行なわれる。特徴点グループ化回路1300は、タイルモーションベクトルを場面内の客体と関連付けるようにグループ化する。その際、このグループ化は、連続したビデオフレームの間の、該客体の認知された相対的動作に基づいて行なわれる。特徴点グループ化回路1300は、RAMメモリ350を特徴点回路3000と共有する。メモリ350のSPFMVリストSPFMVlist352部分は、選択された特徴点SFPsの位置とモーションベクトルのリストとを含む。メモリ350のタイルMVリスト356は、重ならないタイルの位置とモーションベクトルのリストとを含む。ペアリングアルゴリズムコントローラ1302は、どの特徴点モーションベクトル及びどのタイルモーションベクトルが他のどのものと以前にペアされたか、どれがペアリングされずにunpairで残ったか、及びどれが全体的にグループ化から除外されるか、についての履歴トラックを保持する。ペアリングアルゴリズムコントローラ1302は、反復的にモーションベクトルの対を、ベクトルAベクトルBの形でMV比較器1310への入力として提供する。特徴点グループ化回路1300内のペアリングアルゴリズムコントローラ1302は、SPFMVリスト352とタイルMVリスト356とにアクセスし、モーションベクトル比較器1310内の比較のために、ベクトルAとベクトルBとを選択する。一連のベクトルA-ベクトルBの比較結果、1つ以上のベクトルのグループ、例えば、選択された特徴点のグループとタイルのグループ、が生成された場合、ペアリングアルゴリズムコントローラ1302は、グループ化されたモーションベクトル又はその羅列リストdescriptivelistをメモリ350のFPMVグループインベントリ354とタイルMVグループインベントリ358とに書込む。モーションベクトルMVグループアフィン変換計算器2010は、特徴点モーションベクトルの各グループのインターフレーム変換を計算し、タイルモーションベクトルの各グループのインターフレーム変換を計算し、それらをいずれもインターフレーム変換Tinとして出力する。図3は、図1のDIS回路のDIS方法の段階に関連して、タイルMVグループ変換と特徴点MVグループ変換とからなるインターフレーム変換Tinをスコアリングする方法に基づいて、主要静止/背景変換Pnを選択するための、図1のDIS回路の軌跡ユニットTU4000のブロック図である。軌跡ユニット4000は、タイルグループ変換スコアリング及び選択回路4100-1ただし、図4Aでは、4100、特徴点グループ変換スコアリング及び選択回路4100-2ただし、図4Aでは、4100、コレクティブ変換スコアリング及び選択回路4200、移動客体除外回路4400、及び適応的補償フィルター8000を含む。軌跡ユニット4000は、場面内の移動客体を無視することで、不安定なカメラによって引き起こされる主要モーションを識別し、選択した主要変換Pnをフィルタリングし、補償変換Cnを出力する。軌跡ユニット4000は、受信されたインターフレーム変換Tinのうちから主要変換Pnを選択する際に、複数の一連のスコアリング関数を使う。図4Aは、図1のDIS回路の軌跡ユニット4000のグループ変換スコアリング及び選択回路4100のブロック図である。グループ変換スコアリング及び選択回路4100は、変換スコア計算器4150、変換品質計算器4160、及び図1のDIS回路のDIS方法の段階を行うグループ変換及び品質選択器4170を含む。グループ変換スコアリング及び選択回路4100は、インターフレーム変換Tin入力として、タイルグループインターフレーム変換Ttile,inを適用すると、タイル又は特徴点グループ主要変換GPnとして、タイルグループ主要変換GPtilenを出力し4100-1、インターフレーム変換Tin入力として、FP=特徴点インターフレーム変換TFP,inを適用すると、タイル又は特徴点グループ主要変換GPnとして、特徴点グループ主要変換GPFPnを出力する4100-2。図4Bは、図4Aのグループ変換スコアリング及び選択回路4100内のヒストリースコア計算ユニット4110-1の一実施例のブロック図である。図4A及び4Bを参照すると、グループ変換スコアリング及び選択回路4100は、ヒストリースコア計算ユニット4110例えば、図4Bに示した4110-1、モーションスコア計算ユニット4120、特徴スコア計算ユニット4130、及び規模スコア計算ユニット4140に加えて、変換スコアSinを計算する変換スコア計算器4150、変換品質Qinを計算する変換品質計算器4160、及びグループ変換及び品質選択器4170例えば、4170-1を含む。図4Aのグループ変換スコアリング及び選択回路4100のグループ変換及び品質選択器4170は、変換スコア計算器4150から受信された各インターフレーム変換Tinの全体変換スコアSinに基づいて小さい移動客体のインターフレーム変換を排除することにより、インターフレーム変換Tinのうち1つをグループ主要変換GPnとして選択し、グループ主要変換GPnとそれに関連した品質Qnを出力する。Tinを感知ユニット2000から受信された全ての受信された変換候補のうちi番目の変換とする。ここで、nは、時系列上の第n番目の時点におけるフレームを意味する。GPnは、フレーム時間nでの選択されたグループ主要変換である。すなわち、選択されたiに対して、GPn=Tinである。各Tinに対して、変換スコアSin計算器4150は、ヒストリースコア計算ユニット4110例えば、4110-1からヒストリースコアHinを受信し、モーションスコア計算ユニット4120からモーションスコアMinを受信し、特徴スコア計算ユニット4130から特徴スコアFinを受信し、規模スコア計算ユニット4140から規模スコアEinを受信し、変換スコアSinを下記の式に基づいて計算する。Sin=HinMinFinEin各Tinに対して、変換品質計算器4160は、特徴スコア計算ユニット4130から特徴スコアFinを受信し、規模スコア計算ユニット4140から規模スコアEinを受信し、下記の式に基づいて変換品質Qinを計算する。Qin=FinEin最も大きな値Sinを有するTinは、図4Aのグループ変換スコアリング及び選択回路4100のグループ変換選択器4170によってグループ主要変換GPnとして選択される。従って、実施例によって、図1のDIS回路のDIS補償ユニット6000内で、最も高いスコアSinを有するインターフレーム変換候補Tinは、グループ主要変換GPnとして選択され、ジッタjitteryカメラモーションを補償するための補償変換Cnを生産するために、後述するように、適応的にフィルタリングされる。ヒストリースコア計算ユニット4110例えば、4110-1は、グループ主要変換GPnのヒストリーを保存し、グループ主要変換GPnの保存されたヒストリーの所定長HLに基づいて、各Tinに対するヒストリースコアHinを計算、例えば、感知ユニット2000から各Tinが受信された順次に計算する。前記HLは、先行フレームの所定の個数を表わす整数である。入ってくるTinは、数学的に以前に選択されたグループ主要変換GPn-1...GPn-kを保存するHLの各々と比較される。ここで、前記kは、1直前フレーム:n-1を意味するからHK時間的により遠いフレーム:n-HKまでの範囲を有する、フレーム時間指数を表わす整数である。フレーム変換候補Tinは、以前に選択され、保存されているHL個のグループ主要変換GPn-1~GPn-HLとより高い相関を有するほどより高いヒストリースコアHinを与えられる。Tinと各GPn-kとの間の相関係数Hi,knは、1から、範囲[0、1]内で正規化されたノルムnormalizednormを差引いた値1-|Tin-GPn-k|であり、Hi,kn=1の場合、最も高い相関を指し示す。各相関係数Hi,kn=1-|Tin-|GPn-k|の貢献は、相応するヒストリーウエートHWkによって重み付けされる。ヒストリースコアHinは、全体相関係数であり、ヒストリーウエートHWkによって重み付けされた相関係数Hi,knの和である。ここで、1<k<HLであり、前記HLは、ヒストリー長以前フレームの個数である。即ち、Hin=S[1-|Tin-GPn-k|HWk],for1<k<HL.ヒストリーウエートHWn-HL~HWn-1は、それらの総和が1になり、ヒストリースコアHin出力が非線形的に正規化され、且つ連続した範囲[0、1]を有するように選択されるのが望ましい。図4Bに示したヒストリースコア計算ユニット4110のハードウェア具現例4110-1は、以前に選択された、HL個のグループ主要変換GPn-1~GPn-HLを保存し、比較器4114に並列出力するための、n-1~n-HLのHL個のタップを有するFIFOfirst-in-first-outメモリバッファ4111を含む。比較器4114は、現在フレーム時点nのインターフレーム変換Tinを、以前に選択され保存されているHL個のグループ主要変換GPn-1~GPn-HLの各々と比較し、ヒストリーウエートHWn-1ないしHWn-HLによってウェイティングされた各比較結果を、連続区間[0、1]で全体相関係数をヒストリースコアHinとして出力する全体ヒストリースコア計算器4116に供給する。モーションスコア計算ユニット4120は、各Tinを受信し、Tinのみに基づいて、そのモーションスコアMinを計算する。他の実施例の場合には、モーションスコア計算ユニット4120は、モーションスコアMinを計算するために、感知ユニット2000に保存された情報を受信できる。小さいモーションに対する変換Tinは、高いモーションスコアMinを有し、グループ主要変換GPnになる可能性が高い。各インターフレーム変換Tinに対して、モーションスコア計算ユニット4120は、モーションスコアMinを計算する。Minは、小さいモーションに対応して大きい値を有し、大きいモーションに対応して小さい値を有する。モーションスコアMinは、変換の水平、垂直、又は全体線形変位に基づく。モーションスコアMinは、線形変位に逆相関し、好ましくは連続区間[0、1]を有するように非線形的に正規化される。特徴スコア計算ユニット4130は、各Tinを受信し、Tinのみに基づいて、その特徴スコアFinを計算する。他の実施例の場合には、特徴スコア計算ユニット4130は、特徴スコアFinを計算するために、感知ユニット2000に保存された情報を受信できる。各インターフレーム変換Tinに対して、特徴スコア計算ユニット4130は、特徴スコアFinを計算する。特徴スコアFinは、各インターフレーム変換Tinによって代表される特徴点グループを作るためにともにグループ化された特徴点の個数と関連付けられる。変換Tinは、グループ別特徴点をより多く有するほどより高い特徴スコアFinを有する。特徴スコアFinは、好ましくは連続区間[0、1]を有するように非線形的に正規化される。規模スコア計算ユニット4140は、各Tinを受信し、Tinのみに基づいて、その規模スコアEinを計算する。他の実施例の場合には、規模スコア計算ユニット4140は、規模スコアEinを計算するために、感知ユニット2000に保存された情報を受信できる。各インターフレーム変換Tinに対して、規模スコア計算ユニット4140は、規模スコアEinを計算する。広い領域をカバーする特徴点を有する変換Tinは、カバーする領域が大きいほど、より高くスコアリングされる。規模スコアEinは、より広い領域をカバーすることに対応してより大きい値を有し、反対により狭い領域をカバーすることに対応してより小さい値を有する。規模スコアEinは、その変換のグループに属する全ての特徴点を含む長方形領域の高さと幅との積に関連する。規模スコアEinは、好ましくは連続区間[0、1]を有するように非線形的に正規化される。本発明の概念による多様な実施例は、除外しないとビデオ安定化に所望しない結果を引き起こしかねない、全体場面を横切って動く大きな客体を除くために、場面ヒストリー分析を使う。適切な場面ヒストリー分析がなければ、主要変換選択器は、大きな移動客体特に、それが全体画面をカバーするならばに対応する変換候補を選択してしまい易い。場面ヒストリー分析を使うならば、大きな客体が横切って動いて全体場面を満たす場合、変換候補Tinは、不安定カメラに対応する主要変換Pnを含まないと判断できる。図5は、図1のDIS回路の軌跡ユニット4000のコレクティブ変換スコアリング及び選択回路4200の一実施例のブロック図である。コレクティブ変換スコアリング及び選択回路4200は、コレクティブ判定CDnを計算するコレクティブ判定計算器4250と図1のDIS回路のDIS方法の段階としてコレクティブ主要変換CPnを出力するコレクティブ変換選択器4260とを含む。図5のコレクティブ判定計算器4250は、特徴点グループ変換品質QFPn、タイルグループ変換品質QTilen、及び感知ユニット2000から受信された特徴点グループ変換候補の個数KFGnからコレクティブ判定CDnを算出する。実施例によっては、コレクティブ判定計算器4250は、特徴点グループ変換候補の個数KFGnから非線形的に正規化されたフラグメンテーションメジャーfragmentationmeasure;ΘFnを計算し、ΘFnは、KFGnが小さい時に0であり、ΘFnは、KFGnが大きい時に1である。従って、ΘFn値が1に近いことは、ビデオ場面の全ての特徴点が多くの特徴点グループに分裂されたものを表わし、反対に、ΘFn値が0に近いことは、ビデオ場面の全ての特徴点が、少ない特徴点グループに分裂されたものを表わす。コレクティブ判定計算器4250は、QFnとΘFnQTnとを比較することによって、コレクティブ判定CDnを出力し、もし、QFn>ΘFnQTnであれば、コレクティブ判定CDnは、特徴点グループを選択するように設定される。そして、もし、QFn<=ΘFnQTnであれば、コレクティブ判定CDnは、タイルグループを選択するように設定される。この公式で、もし特徴点グループが分裂されていないならば、ΘFn値が0に近く、前記特徴点グループは、より選択されやすい。一方、もし特徴点グループが分裂されたならば、ΘFn値が1に近く、タイルグループ変換品質QTilenは、特徴点グループ変換品質QFPnと対等の立場で比較される。コレクティブ変換選択器4260は、特徴点グループ主要変換GPFPnとタイルグループ主要変換GPTilenとの間で選択を行う。コレクティブ変換選択器4260は、コレクティブ判定CDnによって制御されて、出力コレクティブ主要変換CPnは、CDnが特徴点グループとして設定される時、特徴点グループ主要変換GPFPnとして設定され、そうではない場合、タイルグループ主要変換GPTilenとして設定される。本実施例で、コレクティブ変換スコアリング及び選択回路4200は、特徴点グループ変換品質QFPn及びタイルグループ変換品質QTilenに基づいて選択を行う。このようなグループ変換品質は、特徴スコア計算ユニット4130と規模スコア計算ユニット4140とからの入力を受信する図4Aの変換品質計算器4160によって計算される。特徴スコア計算ユニット4130は、その特徴点グループ変換TFP,inとタイルグループ変換Ttile,inの各々の場合について、変換Tinの特徴スコアFinを計算する。本実施例で、特徴スコア計算ユニット4130は、特徴スコアFinを計算する目的で感知ユニット2000に保存された情報を受信する。各インターフレーム変換Tinに対して、特徴スコア計算ユニット4130は、特徴スコアFinを計算する。より多い特徴点又はより多いタイルが属するグループの変換Tinは、より高い特徴スコアFinを有し、これは最終的には、特徴点グループ変換品質QFPn又はタイルグループ変換品質QTilenの各々がより高くなるように寄与する。実施例によっては、タイル別特徴点の個数は、特徴点グループ変換TFP,inの特徴スコアFinを支配できる。他の実施例の場合に、タイルの個数は、タイルグループ変換TTile,inの特徴スコアFinを支配できる。タイル別特徴点の個数、及び/又は、タイルベクトルの各グループ内のタイルの個数は、感知ユニット2000から直接得られうる。規模スコア計算ユニット4140は、特徴点グループ変換及びタイルグループ変換の各々の場合について、変換Tinの規模スコアEinを計算する。本実施例で、特徴スコア計算ユニット4130は、規模スコアFinを計算するために感知ユニット2000に保存された情報を受信する。特徴点又はタイルのグループ変換は、より広い領域に亘るほどより高くスコアリングされる。タイルモーションベクトルの各グループ内の、特徴点の個数とタイルの次元は、感知ユニット2000から直接得られうる。同様に、特徴点モーションベクトルの各グループ内の水平及び垂直方向の規模は、感知ユニット2000から直接得られうる。特徴点グループ又はタイルグループは、より広い領域に亘るほどより高い規模スコアEinを有し、その結果、最終的には、特徴点グループ変換品質QFPn又はタイルグループ変換品質QTilenの各々はより高くなるように寄与する。本実施例で、規模スコア計算ユニット4140は、規模スコアEinを計算するために感知ユニット2000から保存された規模情報を受信する。コレクティブ主要変換CPnが、コレクティブ変換スコアリング及び選択回路4200によって選択された後、移動客体除外回路4400は、選択されたコレクティブ主要変換CPnが全体場面で動き、全体場面をカバーする大型移動客体であるか否かを判断する。前記除外が効果的な場合、単位変換UTが代替物として生成され、DISシステムの補償回路のために選択された主要変換Pnとして提供される結果、安定化されたビデオは、不正確に又は不必要に大型移動客体の変換をしない。実施例によっては、移動客体除外方法は、2種の観測に基づいて活性化される。ここで、前記2種の観測は、既に存在する静止した背景Pnのヒストリーによって指し示されると、静止した背景と大型移動客体が共存している時間の長さである。移動客体除外方法は、下記のシナリオを扱うのに非常に効果的である。最初の場面は、移動客体があるかないかを問わず、そのほとんどが静止した背景である。次いで大型移動客体が場面に進入し、漸次的により大きな領域をカバーする。次に前記大型移動客体は、殆ど全体場面をカバーする。次に前記大型移動客体は、場面を離れ始め、背景が再び表われ始める。最後に前記大型移動客体は、遂に消える。前記移動客体分析器は、以下の手順で、除外シナリオを感知する。連続して静的なMVグループの存在は、ほとんど静止した背景となる場面を指し示す。連続して類似した速度のMVグループのカウント増加は、場面内に入ってくる客体を指し示す。前記傾向が続き、時点nで連続して類似した速度のMVグループが全体場面をカバーし、静的なMVグループが消えれば、前記除外シナリオが検出される。除外判定EDnは、除外変換選択器に送られる。除外変換選択器は、EDnが除外シナリオを指し示さなければ、コレクティブ主要変換CPnを選択し、そのシナリオ内で主要変換Pnは、基準変換として設定される。従って、大型移動客体が全体場面をカバーする時にも、安定化されたビデオは不正確に大型移動客体に沿わない。図6は、図1のDIS回路の軌跡ユニット4000の移動客体除外回路4400の一実施例のブロック図である。移動客体除外回路4400は、移動客体分析器4470及び図1のDIS回路のDIS方法内の段階を行う除外変換選択器4480を含む。移動客体除外回路4400は、場面のヒストリーを保存するための複数のグループヒストリー回路4410、4420、4430、及び4440、及び移動客体分析器4470を含む。唯一の指定された静的なグループG0が常に存在するが、0又はそれ以上の現在モーショングループGKN≧K>0があり得る。また、次のフレームにおいて、現在モーショングループGKのうちの1つになりうる新たなモーショングループGN1があり得る。例えば、Kn1=Kn1静的なグループG0は、関連したグループヒストリーGH0を有する。第K番目の現在モーショングループGKは、関連したモーションベクトルMKだけではなく、関連したグループヒストリーGHKも有する。各現在モーショングループGKは、基本的にフレームnまで経時的に類似した速度のTinの各々に対して低域通過フィルターされた|Tin|であるモーションベクトルMKを有する。各新たなモーショングループGNは、その生成の時点で初期化された関連するグループヒストリーGHNnを有する。移動客体分析器4470は、複数のグループヒストリーGH0n、GH1n、...GHJn、及びGHKnを含む場面ヒストリーとGHNnとを受信し、それらから除外判定EDnを計算する。除外変換選択器4480は、単位変換UTとコレクティブ主要変換CPnとの間の選択を行う。除外変換選択器4480は、除外判定EDnによって制御されて、EDnが活性化された時、出力主要変換Pnは、単位変換UTとして設定され、そうではない場合、コレクティブ主要変換CPnとして設定される。単位変換UTは、補償ユニットが補償の間に何もしないようにする。従って、移動客体分析器4470が大型移動客体シナリオを感知し、除外判定EDnを活性化する時、もしそうではない場合、主要変換Pnとして選択されていたかもしれない大型移動客体の変換は、選択された主要変換Pnとならずに除外される。実際に、大型移動客体の変換は、それが感知されると、図1の補償ユニット6000によって行われる補償から除外される。図7は、図6の移動客体除外回路4400内のモーショングループヒストリー回路4410~4440の一実施例で行われる段階を詳しく説明する混合されたブロックダイヤグラムフローチャートである。移動客体除外回路4400は、図1のDIS回路のDIS方法の段階を行う。図7は、静的なグループG0、現在モーショングループGK、及び新たに生成されたモーショングループGN1に各々対応する代表的なグループヒストリー回路4410、4430、及び4440を詳しく図示する。図6の移動客体除外回路4400の移動客体分析器4470によってグループヒストリー回路例えば、4410から受信されたグループヒストリー例えば、H0nは、各グループと関連した2種のヒストリーデータ、選択ヒストリー例えば、SH0nと現在ヒストリー例えば、EH0nとを含む。移動客体分析器4470は、次のように除外シナリオを感知する。静的な変換G0nが、グループヒストリーGH0内で、連続して存在し且つ選択されていると指し示されている場合は、複数のフレームに亘りほとんどが静止した背景の場面が存在することを表わす。特定のモーショングループGKが、グループヒストリーGHK内で、連続して存在し且つ漸次的に増加する場合は、ある客体が場面内に入ってくるということを表わす。もし、存在及びモーションのこの傾向が持続されれば、そして、時点nで、静的な変換がG0に属しなくなり、且つ選択された変換PnがGKに属する場合は、大型移動客体シナリオが感知され、活性化された除外判定EDnが主要変換選択器4160-2に送られる。もし、EDnが大型客体除外シナリオを指し示すならば、主要変換Pnは、単位変換として設定される。そうではない場合、主要変換Pnは、あるスコアリング関数によって選択されたいずれかのTinになる。グループヒストリー回路4410、4420、4430、及び4440の各々は、受信されたインターフレーム変換Tinのうち1つに関連した各グループに対して3種類のヒストリー情報の保存及び処理を行う。グループヒストリーの前記3種類とは、選択ヒストリー、現在ヒストリー、及びモーションヒストリーである。静的なグループG0は、映像安定化開始時に空ヒストリーとして生成される。静的なグループG0のモーションヒストリーは省略され、ヌルと推定されうる。モーショングループG1、...、GK、...、GNは、DISビデオプロセッシングのコースの間にダイナミックにdynamically生成されるか、削除されうる。図7を参照すると、静的なグループG0、N個の現在モーショングループGK、及び新たに生成されたモーショングループGN1に各々対応するグループヒストリー回路4410、4430、及び4440は、グループヒストリーGH0、GHK、及びGHN1を提供する。モーショングループG0のグループヒストリー回路4410は、選択ヒストリーSH0と存在ヒストリーEH0との保存のためのヒストリーメモリを含む。存在ヒストリーEH0は、インターフレーム変換Tinが以前フレーム内のモーショングループG0に結合されたか否かを指し示す過去1フレーム当たり1ビットのデータからなる。選択ヒストリーSH0は、モーショングループG0に結合されたインターフレーム変換Tinが以前フレーム内の主要変換Pnとして選択されたか否かを指し示す過去1フレーム当たり1ビットのデータからなる。グループG0はモーションヒストリーM0を欠く。何故なら、グループG0は静的と考えているので、選択された主要変換Pnを含む如何なるTinが静的なグループG0に属するか否かの判定判定段階dS4418が、Tinを、多様なヒストリーに基づいたモーションベクトルM0と比較するよりは、ある閾値thd0と比較することで決められるかえらである。静的なグループG0のグループヒストリー回路4410は、静的なグループG0は、ビデオ安定化開始時に空のヒストリーとして生成される。もし、フレームnの間にTinが、|Tin|<thd0を満足すれば判定段階dS4418のはい分岐、このTinは、G0に属する。存在ヒストリーEH0は、フレームnで静的な変換の存在を指し示すようにアップデートされる。もし、Pn=このTin、であれば、選択ヒストリーSH0は、このTinが選択されたことを指し示すようにアップデートされる。そうではない場合判定段階dS4418のいいえ分岐、即ち、フレームnの間に、|Tin|<thd0、を満足させなければ、Tinは、存在モーショングループG1~GNの各々内のグループヒストリーと比較される。モーショングループGKのグループヒストリー回路4430は、選択ヒストリーSHK、及び存在ヒストリーEHK、及びモーションヒストリーMKの保存のためのヒストリーKメモリを含む。存在ヒストリーEHKは、インターフレーム変換Tinが以前フレーム内のモーショングループGKに属するか否かを指し示す過去1フレーム当たり1ビットのデータからなる。選択ヒストリーSHKは、モーショングループGKに属したインターフレーム変換Tinが以前フレーム内の主要変換Pnとして選択されたか否かを指し示す過去1フレーム当たり1ビットのデータからなる。モーションヒストリーMKは、グループGKの全体的なモーションのベクトルMKを指し示す情報を保存する。各Tinは、またモーションベクトルMにでマッピングmapする。各モーショングループGKは、モーションベクトルMKにマッピングする。|Tin|を、Tinのモーションベクトルのサイズとし、|Tin-MK|を、現在モーショングループGKのモーションベクトルMKからのTinの偏差とするここで、1≦K≦Nであり、Nは現在の現在モーショングループの個数。N個存在するモーショングループのうちから最小の|Tin-MJ|を有するモーショングループGJは、Tinが最もマッチングしたグループGJを指し示す。この配属join判断は、|Tin-MJ|を所定の閾値thd1と比較して決定されうる。従って、例えば、判定段階dS4438で、もし、1とNとの間の特定のJ及び全てのKで|Tin-MJ|≦|Tin-MK|であり、|Tin-MJ|<thd1であれば判定段階dS4438のはい分岐、前記Tinは、現存するモーショングループGJに配属される。もし、全てのKに対して、|Tin-MJ|<thd1であり、|Tin-MJ|<|Tin-MK|であれば判定段階dS4438のはい分岐、Tinは、GJに属する。モーションヒストリーMJは、新たに属したTinを反映するように調整される。現在ヒストリーEHJは、フレームnでモーショングループGJの存在を指し示すようにアップデートされる。もし、Pn=このTin、であれば、選択ヒストリーSHJは、この、Tin=Pnの選択を指し示すためにアップデートされる。一方、もし、判定段階dS4438がTin及び全ての現存するモーショングループG1~GNに対して反復され、MKのうち何れも|Tin-MK|<thd1、を満足させなかったならば判定段階dS4438のいいえ分岐、前記Tinは、新たに形成されたモーショングループGN1に属するS4449段階。もし、このTinが、新たに形成されたモーショングループGN1に属するならばS4449段階、Tinは、新たに形成されたモーショングループGN1に属する。モーションヒストリーMN1は、このTinのモーションベクトルとして設定される。存在ヒストリーEHN1は、フレームnで新たなモーショングループGN1の存在を指し示すように初期化される。もし、Pn=このTinであれば、選択ヒストリーSHN1は、この、Tin=Pnの選択を指し示すようにアップデートされる。ある所定の時間、即ち、ある所定の数のフレームに亘って、何れのあるTinも配属されないモーショングループG0~GNのうちのは、削除される。前記開示された発明内容は、あくまでも実施例の説明であると考えられるべきであって、本発明の範囲を制限するものではない。添付の請求項は、本発明の思想と範疇に属する全ての変更、追加、及び他の実施例までを含むものと理解しなければならない。従って、法によって許容される最大の範囲において、本発明の範疇は、後続する請求項及びその均等物を許される限り最広義に解釈することによって決定されなければならず、前述した詳細な説明によって制限、限定されてはならない。"