動的イメージのモーション遷移処理方法とそのシステム、及び、そのプログラムを記録したコンピュータ読み取り可能な記録媒体
【課題】動的イメージのモーション遷移処理方法を提供する。
【解決手段】本方法は、事前記録されたモーションデータがクラスタ化されて、グラフィック構造を生成する。グラフィック構造の経路情報が、経路探索操作により得られる。二モーションクリップの要求されたモーション遷移データは、経路情報に基づいて読み取られ、調整される。モーションクリップは、リアルモーションデータにより融合される。これにより、動作の変化性を増やし、互換性を増加させ、不自然な表示を減少させる。
【解決手段】本方法は、事前記録されたモーションデータがクラスタ化されて、グラフィック構造を生成する。グラフィック構造の経路情報が、経路探索操作により得られる。二モーションクリップの要求されたモーション遷移データは、経路情報に基づいて読み取られ、調整される。モーションクリップは、リアルモーションデータにより融合される。これにより、動作の変化性を増やし、互換性を増加させ、不自然な表示を減少させる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ処理に関するものであって、特に、動的イメージ（動きのあるイメージ）のモーション（動き）遷移処理方法とそのシステム、及び、その方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体に関するものである。
【背景技術】
【０００２】
コンピュータアニメーションやゲームにおいて、登場人物の動作を更にリアルにするため、登場人物の動作を直接捕捉するモーションキャプチャ（motion capture）技術が幅広く用いられている。しかし、モーションキャプチャ技術を直接、相互作用システム（ロールプレイングゲーム）に適用するには、大量の各種角度や反応の動作を記録する必要があり、表現される動的効果は抽出した動作に限られる。
【０００３】
動作の変化性を拡充するため、モーションブレンディング法（Motion Blending ）とモーション遷移（Motion Transition）を使用することができる。モーションブレンディング技術は、補間（Interpolation ）法と異なる重み付けを利用し、多段のアニメーションクリップを処理することにより新しい動作を生成し、運動変動性を豊富にする。モーション遷移技術は、異なるモーションクリップを融合（併合）してイメージバッファに追加して、補間法により融合するモーションクリップ間の融合部分の動きを円滑にする。
【０００４】
図１で示されるように、データ遷移技術は、モーションクリップＡとモーションクリップＢが、リアルタイム生成器を有するモーションクリップＣにより融合され、モーションクリップＡからモーションクリップＢのデータ遷移を円滑にする。しかし、従来のモーション遷移は、数学アルゴリズム（例えば、補間）により、直接、２モーションクリップ間のモーション遷移データ（対象（登場人物）の節点回転の値）を生成するので、不自然な表示が生成され、生成されたモーション遷移データは変化性がない。
よって、動的イメージの改善されたモーション遷移処理方法とそのシステムが必要とされている。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、動的イメージのモーション遷移処理方法を提供し、上述の問題を改善することを目的とする。
【課題を解決するための手段】
【０００６】
本発明に係る動的イメージのモーション遷移処理方法の具体例は、以下のようである。複数のイメージフレームからなる少なくとも１つのモーションデータを事前記録する。イメージフレームがクラスタ化されて、複数のモーションクラスタからなるグラフィック構造を生成する。第１モーションクリップと第３モーションクリップを融合する少なくとも１つの第２モーションクリップのグラフィック構造中に所在するモーションクラスタが決定される。経路探索操作が実行されて、グラフィック構造に、第２モーションクリップに対応する少なくとも１つのモーション経路があるかを判断する。モーション経路があった場合、モーション経路に沿った複数のモーションクラスタから少なくとも１つの第２モーションクリップを各々選択し、選択された複数の第２モーションクリップをモーション遷移データとして読み出す。第２モーションクリップは調整され、第１モーションクリップと第３モーションクリップは、第２モーションクリップにより融合される。
【０００７】
また本発明によれば、動的イメージのモーション遷移処理システムが提供される。動的イメージのモーション遷移処理システムの具体例は、データベース、データクラスタとグラフィックモジュール、決定モジュール、及び、モーション調整と融合モジュールを有する。データベースは、複数のイメージフレームからなる少なくとも１つの事前記録モーションデータを記録する。データクラスタとグラフィックモジュールはイメージフレームをクラスタ化して、複数のモーションクラスタからなるグラフィック構造を生成する。決定モジュールは、第１モーションクリップと第３モーションクリップを融合する少なくとも１つの第２モーションクリップのグラフィック構造中に所在するモーションクラスタを決定し、経路探索操作が実行されて、グラフィック構造で、第２モーションクリップに対応する少なくとも１つのモーション経路があるか判断する。モーション経路がある場合、モーション調整と融合モジュールが、モーション経路に沿った複数のモーションクラスタから、少なくとも１つの第２モーションクリップを各々選択し、選択された複数の第２モーションクリップをモーション遷移データとして読み出し、第２モーションクリップを調整し、第１モーションクリップと第３モーションクリップを第２モーションクリップにより融合する。
【発明の効果】
【０００８】
本発明により、不自然な表示が生成され、生成されたモーション遷移データは変化性がないという欠点が改善される。
【発明を実施するための最良の形態】
【０００９】
本発明の目的、特徴、長所を分かりやすくするため、以下、好ましい実施例を図２〜図１１により説明する。以下の開示は、本発明の種々の特徴を適用した種々の異なる実施形態が提供されることを説明するもので、本実施形態の例のみに限定されるものではない。実施例中の各素子の配置は説明のための一例であって、これに限定するものではない。また、実施例中の符号の一部が重複しているのは、説明を簡潔にするためであり、異なる実施例間の関連性を意味するものではない。
【００１０】
本発明は、動的イメージのモーション遷移処理方法とそのシステムを提供する。
動的イメージのモーション遷移処理方法とそのシステムの具体例は、事前記録したモーションデータをクラスタ化してグラフィック構造を生成し、経路探索メカニズムにより適切な経路情報を得て、経路情報から、２つのモーションクリップの融合（遷移）に必要な遷移データを読み取り、遷移データの細部を調整する。モーションクリップは、リアルモーションデータ（実際のモーションデータ）により融合されるので、動作多様性を増加し、相互作用を増加させ、不自然なイメージを減少させる。
【００１１】
本発明は、事前記録されたモーションデータにより、モーション遷移データを生成する。クラスタ化とグラフィック構造化処理が事前記録モーションデータに実行され、最適なモーション遷移データが経路探索操作により生成されて、２つのモーションクリップ間の融合部分の動きを円滑にする。事前記録されたリアルモーションデータによりモーション遷移データを生成するので、不自然な表示を改善し、モーションの多様性を達成することができる。図２で示されるように、複数のイメージフレーム（Ｐ１ ，Ｐ２ ，…，Ｐｉ ，…Ｐｊ …）の各モーション状態（動きの状態）を互いに比較し、類似のモーション状態であるイメージフレームは同一のイメージクリップにクラスタ化され、構造化処理がなされる。
【００１２】
注意すべきことは、“モーション状態”は、イメージフレーム中の人物（対象）のモーション状態を示す。よって、モーション状態を記述（描写）することは、モーション状態に対応するイメージフレームを記述（描写）することを指し、故に、ここで詳述しない。
【００１３】
図３は本発明の動的イメージのモーション遷移処理方法を示すフローチャートである。
複数のイメージフレームからなるモーションデータが事前記録される（工程３１）。イメージフレームがクラスタ化されて、複数のモーションクラスタからなるグラフィック構造を生成する（工程３２）。モーションデータクラスタ化が実行される時、まず、イメージフレームの対象（人物、役割）の状態の類似性（相似性）を決定しなければならない。図４で示されるように、第１イメージフレーム（例えば、Ｐ１）のモーション状態は、第１モーションクラスタ（例えば、クラスタ１）の中央モーション状態（中央イメージフレーム）で、その中央モーション状態ともう１つのイメージフレーム（例えば、Ｐ２）のモーション状態との間の差異は、類似度計算方法により決定される。差異が所定のスレショルド値より小さい場合、Ｐ２のイメージフレームはクラスタ１に融合される。差異が所定のスレショルド値より大きい場合、新しいモーションクラスタ（例えば、クラスタ２）が生成され、Ｐ２のモーション状態はクラスタ２の中央モーション状態となる。上述の工程が繰り返され、各イメージフレームの各モーション状態と各クラスタの各中央モーション状態を比較し、クラスタに統合するか、新しいクラスタを生成する。これにより、自動的クラスタ工程を完成する。本具体例において、生成されたクラスタは、クラスタ１（Ｃ１）、クラスタ２（Ｃ２）、クラスタ３（Ｃ３）、及び、クラスタ４（Ｃ４）からなり、図４で示されるように、それぞれ、複数のモーションクリップを有する。
【００１４】
モーション状態の類似度計算方法は以下のようである。あるモーション状態が他のモーション状態と類似しているか否かの判断は、両モーション状態の対応する各ジョイントノード間の空間中の距離ギャップに従って行う。図５で示されるように、Ｐ（）は、モーション状態の全ジョイントノードの空間中の位置の集合として定義される。よって、Ｐ１ （ｖ１ ，ｖ２ ，…，ｖＮ ） とＰ２ （ｑ１ ，ｑ２ ，…，ｑＮ ） は、それぞれ、２つの各モーション状態の全ジョイントノード中の空間中の位置の集合を示す。両モーション状態間の差異は、Ｄ＝Ｐ１ −Ｔ×Ｗ×Ｐ２ として定義される。Ｔは両モーション状態の原始配列の転換マトリクスを示し、Ｗは各ジョイントの重みづけを示す。差異は、所定のスレショルド値と比較されて、両モーション状態の類似度が充分か判定する。
【００１５】
クラスタ化完了後、各クラスタ間の関係が形成されて、最終的に、グラフィック構造を形成する。類似するモーション状態は同一クラスタに分類されるので、同一のクラスタに併合され、且つ、同じイメージデータ（事前記録のモーションデータ）に存在する近接したモーション状態は、モーションクリップの部分を形成する。図６で示されるように、クラスタ１がモーションクリップａ（図示しない）を含み、クラスタ２がモーションクリップｂ（図示しない）を含む時、モーションクリップａは、モーションデータ中で、モーションクリップｂより前に位置し、クラスタ１からクラスタ２に導くモーション経路が決定される。上述の工程が繰り返され、各クラスタ間の関係の形成を完成する。
【００１６】
注意すべきことは、図６で示されるように、クラスタ１の中央フレーム（中央モーション状態）は原始モーションデータの第１フレームで、クラスタ２の中央フレーム２は原始モーションデータの第５フレームで、クラスタ３の中央フレームは原始モーションデータの第ｉフレームで、クラスタ４の中央フレームは、原始モーションデータの第ｊフレームであるが、これに制限されない。
【００１７】
次に、融合するためのモーションクリップを提供するグラフィック構造中に所在するモーションクラスタを決定する（工程３３）。図７で示されるように、モーションクリップＭＡ とＭＢ を融合する場合、クラスタ中でモーションクリップＭＡ に接続するイメージフレームＭＰＡ とモーションクリップＭＢ に接続するイメージフレームＭＰＢ がどこにあるかを探す必要がある。よって、両イメージフレームの状態が、各々、異なるクラスタに存在するモーションクリップのモーション状態と比較され、融合するためのモーションクリップを提供するグラフィック構造中に所在するモーションクラスタが決定される。
【００１８】
経路探索操作が実行されて、少なくとも１つのモーション経路があるか決定する（工程３４）。異なるモーション経路は、モーション経路に沿ったモーションデータの異なる部分に基づいて、モーション遷移データの異なる部分が生成されることを示し、モーション遷移の高い弾力性を提供するものである。各クラスタから探し出したモーション経路は、イメージフレームＭＣＡ とＭＣＢ とを融合するモーションクリップの所在する各クラスタ位置を示す。全モーション経路は経路探索演算法（例えば、Ｇｒｅｅｄｙ Ｓｅａｒｃｈ）により探される。図８で示されるように、モーション経路の起点はクラスタ１で、終点はクラスタ３で、モーション経路１（Ｃ１ →Ｃ２ →Ｃ３ ）とモーション経路２（Ｃ１ →Ｃ２ →Ｃ４ →Ｃ３ ）を有する。
【００１９】
少なくとも１つのモーション経路がある時、モーション経路を経た各クラスタから、少なくとも１つのモーションクリップが選択されて、モーション遷移データとなる（工程３５）。図９で示されるように、クラスタ１と２の全ての最適なモーションクリップは経路探索操作に基づいて探し出され、モーション状態類似性に基づいて、第１モーションクリップ群（ＭＣＧ１ ）、第２モーションクリップ群（ＭＣＧ２ ）、及び、第３モーションクリップ群（ＭＣＧ３ ）を生成する。各モーションクリップ群は複数のモーションクリップからなり、各モーションクリップは複数のイメージフレームからなる。第１モーションクリップクラスタの第１モーションクリップの第１モーション状態は、合成されたモーションクリップ（Ｓｙｎ＿Ｍｏｒｔｉｏｎ）の最後のモーション状態と比較されて、各モーション状態間の差異を得る。そのモーション状態の差異がスレショルド以下となる類似性を有し、所定のスレショルド値に対応するモーションクリップの長さを有するモーションクリップ群が選択され、選択されたモーションクリップ群のモーションクリップはモーション遷移データとなる。
【００２０】
モーション経路が定められない場合、モーション遷移データは数学アルゴリズム（例えば、ベジエ補間法：Bezier interpolation）により生成される（工程３６）。
要求されるモーション遷移データが得られた時、モーション遷移データが調整され、データ融合操作が実行される（工程３７）。選択されたモーションクリップは、他の２つのモーションクリップと融合し、モーションクリップの定義された開始部分が他の終わり部分と混合されるために読み取られる。図１０で示されるように、各モーションクリップ（例えば、モーションクリップＭＣ１ とＭＣ２ ）の融合したいイメージ部分の長さがそれぞれ定義される。両イメージ部分は、動的時間偏移（Dynamic Time Wrapping ）によりそれらの長さを等しくするように計算され、両者の関係が記録される。四元補間法（quaternion interpolation）により両モーションクリップのはじめと終わりを混合し、両モーションクリップの融合を完成する。
【００２１】
図１１は、本発明の実施例による動的イメージのモーション遷移処理システムを示す図である。
本発明の実施例による動的イメージのモーション遷移処理システムは、データベース１００、データクラスタとグラフィックモジュール２００、決定モジュール３００、モーション調整と融合モジュール４００を有する。データベース１００は、複数のイメージフレームからなる少なくとも１つの事前記録モーションデータを記録する。データクラスタとグラフィックモジュール２００はイメージフレームをクラスタ化して、複数のモーションクラスタからなるグラフィック構造を生成する。決定モジュール３００は、融合するモーションクリップのグラフィック構造中に所在するモーションクラスタを決定し、経路探索操作が実行されて、モーション経路があるか判断する。モーション経路がある場合、モーション調整と融合モジュール４００が、複数のモーションクラスタから、少なくとも１つの第２モーションクリップを選択して、モーション遷移データとし、第２モーションクリップを調整して、第２モーションクリップにより、第１モーションクリップと第３モーションクリップを融合する。
【００２２】
本発明の方法とシステム、或いは、具体例のある分野や部分は、フレキシブルディスク、ＣＤ−ＲＯＭ、ハードドライバ、ファームウェア、或いは、その他のコンピュータが解読できる記憶媒体等の媒体に具体化されるプログラムコード（命令）の形式をとる。プログラムコードがロードされ、コンピュータなどの機械により実行される時、機械は本発明の実施例を実行する装置となる。本発明の方法と装置の公開は、光ファイバー、或いは、その他の形式の伝送手段により、電気配線、或いは、ケーブルなどの伝送媒体に伝送されるプログラムコードの形式で具体化される。プログラムコードが受信され、ロードされ、コンピュータなどの機械により実行される時、機械は、具体例を実行する装置となる。一般目的のプロセッサで実行する時、プログラムコードがプロセッサと結合されて、特定のロジック回路と同じように操作する特別な装置を提供する。
【００２３】
本発明では好ましい実施例を前述の通り開示したが、これらは決して本発明に限定するものではなく、当該技術を熟知する者なら誰でも、本発明の思想と領域を脱しない範囲内で各種の変動や潤色を加えることができ、従って本発明の保護範囲は、特許請求の範囲で指定した内容を基準とする。
【図面の簡単な説明】
【００２４】
【図１】図１は、公知のデータ遷移を示す図である。
【図２】図２は、本発明のイメージフレームにクラスタ化とグラフィック化を実行する具体例を示す図である。
【図３】図３は、本発明の動的イメージのモーション遷移処理方法を示すフローチャートである。
【図４】図４は、本発明のクラスタ化イメージフレームを示す図である。
【図５】図５は、本発明のモーション状態の類似度を計算する図である。
【図６】図６は、本発明のイメージフレームにグラフィック化を実行する具体例を示す図である。
【図７】図７は、本発明の実施例による融合したいモーションデータのグラフィック構造中に所在するクラスタを示す図である。
【図８】図８は、本発明のモーション経路探索を示す図である。
【図９】図９は、本発明の適切に選択されたモーションクリップによりイメージフレームを融合することを示す図である。
【図１０】図１０は、本発明のモーションクリップの混接を示す図である。
【図１１】図１１は、本発明の動的イメージのモーション遷移を示す図である。
【符号の説明】
【００２５】
１００…データベース
２００…データクラスタとグラフィックモジュール
３００…決定モジュール
４００…モーション調整と融合モジュール
【技術分野】
【０００１】
本発明は、データ処理に関するものであって、特に、動的イメージ（動きのあるイメージ）のモーション（動き）遷移処理方法とそのシステム、及び、その方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体に関するものである。
【背景技術】
【０００２】
コンピュータアニメーションやゲームにおいて、登場人物の動作を更にリアルにするため、登場人物の動作を直接捕捉するモーションキャプチャ（motion capture）技術が幅広く用いられている。しかし、モーションキャプチャ技術を直接、相互作用システム（ロールプレイングゲーム）に適用するには、大量の各種角度や反応の動作を記録する必要があり、表現される動的効果は抽出した動作に限られる。
【０００３】
動作の変化性を拡充するため、モーションブレンディング法（Motion Blending ）とモーション遷移（Motion Transition）を使用することができる。モーションブレンディング技術は、補間（Interpolation ）法と異なる重み付けを利用し、多段のアニメーションクリップを処理することにより新しい動作を生成し、運動変動性を豊富にする。モーション遷移技術は、異なるモーションクリップを融合（併合）してイメージバッファに追加して、補間法により融合するモーションクリップ間の融合部分の動きを円滑にする。
【０００４】
図１で示されるように、データ遷移技術は、モーションクリップＡとモーションクリップＢが、リアルタイム生成器を有するモーションクリップＣにより融合され、モーションクリップＡからモーションクリップＢのデータ遷移を円滑にする。しかし、従来のモーション遷移は、数学アルゴリズム（例えば、補間）により、直接、２モーションクリップ間のモーション遷移データ（対象（登場人物）の節点回転の値）を生成するので、不自然な表示が生成され、生成されたモーション遷移データは変化性がない。
よって、動的イメージの改善されたモーション遷移処理方法とそのシステムが必要とされている。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、動的イメージのモーション遷移処理方法を提供し、上述の問題を改善することを目的とする。
【課題を解決するための手段】
【０００６】
本発明に係る動的イメージのモーション遷移処理方法の具体例は、以下のようである。複数のイメージフレームからなる少なくとも１つのモーションデータを事前記録する。イメージフレームがクラスタ化されて、複数のモーションクラスタからなるグラフィック構造を生成する。第１モーションクリップと第３モーションクリップを融合する少なくとも１つの第２モーションクリップのグラフィック構造中に所在するモーションクラスタが決定される。経路探索操作が実行されて、グラフィック構造に、第２モーションクリップに対応する少なくとも１つのモーション経路があるかを判断する。モーション経路があった場合、モーション経路に沿った複数のモーションクラスタから少なくとも１つの第２モーションクリップを各々選択し、選択された複数の第２モーションクリップをモーション遷移データとして読み出す。第２モーションクリップは調整され、第１モーションクリップと第３モーションクリップは、第２モーションクリップにより融合される。
【０００７】
また本発明によれば、動的イメージのモーション遷移処理システムが提供される。動的イメージのモーション遷移処理システムの具体例は、データベース、データクラスタとグラフィックモジュール、決定モジュール、及び、モーション調整と融合モジュールを有する。データベースは、複数のイメージフレームからなる少なくとも１つの事前記録モーションデータを記録する。データクラスタとグラフィックモジュールはイメージフレームをクラスタ化して、複数のモーションクラスタからなるグラフィック構造を生成する。決定モジュールは、第１モーションクリップと第３モーションクリップを融合する少なくとも１つの第２モーションクリップのグラフィック構造中に所在するモーションクラスタを決定し、経路探索操作が実行されて、グラフィック構造で、第２モーションクリップに対応する少なくとも１つのモーション経路があるか判断する。モーション経路がある場合、モーション調整と融合モジュールが、モーション経路に沿った複数のモーションクラスタから、少なくとも１つの第２モーションクリップを各々選択し、選択された複数の第２モーションクリップをモーション遷移データとして読み出し、第２モーションクリップを調整し、第１モーションクリップと第３モーションクリップを第２モーションクリップにより融合する。
【発明の効果】
【０００８】
本発明により、不自然な表示が生成され、生成されたモーション遷移データは変化性がないという欠点が改善される。
【発明を実施するための最良の形態】
【０００９】
本発明の目的、特徴、長所を分かりやすくするため、以下、好ましい実施例を図２〜図１１により説明する。以下の開示は、本発明の種々の特徴を適用した種々の異なる実施形態が提供されることを説明するもので、本実施形態の例のみに限定されるものではない。実施例中の各素子の配置は説明のための一例であって、これに限定するものではない。また、実施例中の符号の一部が重複しているのは、説明を簡潔にするためであり、異なる実施例間の関連性を意味するものではない。
【００１０】
本発明は、動的イメージのモーション遷移処理方法とそのシステムを提供する。
動的イメージのモーション遷移処理方法とそのシステムの具体例は、事前記録したモーションデータをクラスタ化してグラフィック構造を生成し、経路探索メカニズムにより適切な経路情報を得て、経路情報から、２つのモーションクリップの融合（遷移）に必要な遷移データを読み取り、遷移データの細部を調整する。モーションクリップは、リアルモーションデータ（実際のモーションデータ）により融合されるので、動作多様性を増加し、相互作用を増加させ、不自然なイメージを減少させる。
【００１１】
本発明は、事前記録されたモーションデータにより、モーション遷移データを生成する。クラスタ化とグラフィック構造化処理が事前記録モーションデータに実行され、最適なモーション遷移データが経路探索操作により生成されて、２つのモーションクリップ間の融合部分の動きを円滑にする。事前記録されたリアルモーションデータによりモーション遷移データを生成するので、不自然な表示を改善し、モーションの多様性を達成することができる。図２で示されるように、複数のイメージフレーム（Ｐ１ ，Ｐ２ ，…，Ｐｉ ，…Ｐｊ …）の各モーション状態（動きの状態）を互いに比較し、類似のモーション状態であるイメージフレームは同一のイメージクリップにクラスタ化され、構造化処理がなされる。
【００１２】
注意すべきことは、“モーション状態”は、イメージフレーム中の人物（対象）のモーション状態を示す。よって、モーション状態を記述（描写）することは、モーション状態に対応するイメージフレームを記述（描写）することを指し、故に、ここで詳述しない。
【００１３】
図３は本発明の動的イメージのモーション遷移処理方法を示すフローチャートである。
複数のイメージフレームからなるモーションデータが事前記録される（工程３１）。イメージフレームがクラスタ化されて、複数のモーションクラスタからなるグラフィック構造を生成する（工程３２）。モーションデータクラスタ化が実行される時、まず、イメージフレームの対象（人物、役割）の状態の類似性（相似性）を決定しなければならない。図４で示されるように、第１イメージフレーム（例えば、Ｐ１）のモーション状態は、第１モーションクラスタ（例えば、クラスタ１）の中央モーション状態（中央イメージフレーム）で、その中央モーション状態ともう１つのイメージフレーム（例えば、Ｐ２）のモーション状態との間の差異は、類似度計算方法により決定される。差異が所定のスレショルド値より小さい場合、Ｐ２のイメージフレームはクラスタ１に融合される。差異が所定のスレショルド値より大きい場合、新しいモーションクラスタ（例えば、クラスタ２）が生成され、Ｐ２のモーション状態はクラスタ２の中央モーション状態となる。上述の工程が繰り返され、各イメージフレームの各モーション状態と各クラスタの各中央モーション状態を比較し、クラスタに統合するか、新しいクラスタを生成する。これにより、自動的クラスタ工程を完成する。本具体例において、生成されたクラスタは、クラスタ１（Ｃ１）、クラスタ２（Ｃ２）、クラスタ３（Ｃ３）、及び、クラスタ４（Ｃ４）からなり、図４で示されるように、それぞれ、複数のモーションクリップを有する。
【００１４】
モーション状態の類似度計算方法は以下のようである。あるモーション状態が他のモーション状態と類似しているか否かの判断は、両モーション状態の対応する各ジョイントノード間の空間中の距離ギャップに従って行う。図５で示されるように、Ｐ（）は、モーション状態の全ジョイントノードの空間中の位置の集合として定義される。よって、Ｐ１ （ｖ１ ，ｖ２ ，…，ｖＮ ） とＰ２ （ｑ１ ，ｑ２ ，…，ｑＮ ） は、それぞれ、２つの各モーション状態の全ジョイントノード中の空間中の位置の集合を示す。両モーション状態間の差異は、Ｄ＝Ｐ１ −Ｔ×Ｗ×Ｐ２ として定義される。Ｔは両モーション状態の原始配列の転換マトリクスを示し、Ｗは各ジョイントの重みづけを示す。差異は、所定のスレショルド値と比較されて、両モーション状態の類似度が充分か判定する。
【００１５】
クラスタ化完了後、各クラスタ間の関係が形成されて、最終的に、グラフィック構造を形成する。類似するモーション状態は同一クラスタに分類されるので、同一のクラスタに併合され、且つ、同じイメージデータ（事前記録のモーションデータ）に存在する近接したモーション状態は、モーションクリップの部分を形成する。図６で示されるように、クラスタ１がモーションクリップａ（図示しない）を含み、クラスタ２がモーションクリップｂ（図示しない）を含む時、モーションクリップａは、モーションデータ中で、モーションクリップｂより前に位置し、クラスタ１からクラスタ２に導くモーション経路が決定される。上述の工程が繰り返され、各クラスタ間の関係の形成を完成する。
【００１６】
注意すべきことは、図６で示されるように、クラスタ１の中央フレーム（中央モーション状態）は原始モーションデータの第１フレームで、クラスタ２の中央フレーム２は原始モーションデータの第５フレームで、クラスタ３の中央フレームは原始モーションデータの第ｉフレームで、クラスタ４の中央フレームは、原始モーションデータの第ｊフレームであるが、これに制限されない。
【００１７】
次に、融合するためのモーションクリップを提供するグラフィック構造中に所在するモーションクラスタを決定する（工程３３）。図７で示されるように、モーションクリップＭＡ とＭＢ を融合する場合、クラスタ中でモーションクリップＭＡ に接続するイメージフレームＭＰＡ とモーションクリップＭＢ に接続するイメージフレームＭＰＢ がどこにあるかを探す必要がある。よって、両イメージフレームの状態が、各々、異なるクラスタに存在するモーションクリップのモーション状態と比較され、融合するためのモーションクリップを提供するグラフィック構造中に所在するモーションクラスタが決定される。
【００１８】
経路探索操作が実行されて、少なくとも１つのモーション経路があるか決定する（工程３４）。異なるモーション経路は、モーション経路に沿ったモーションデータの異なる部分に基づいて、モーション遷移データの異なる部分が生成されることを示し、モーション遷移の高い弾力性を提供するものである。各クラスタから探し出したモーション経路は、イメージフレームＭＣＡ とＭＣＢ とを融合するモーションクリップの所在する各クラスタ位置を示す。全モーション経路は経路探索演算法（例えば、Ｇｒｅｅｄｙ Ｓｅａｒｃｈ）により探される。図８で示されるように、モーション経路の起点はクラスタ１で、終点はクラスタ３で、モーション経路１（Ｃ１ →Ｃ２ →Ｃ３ ）とモーション経路２（Ｃ１ →Ｃ２ →Ｃ４ →Ｃ３ ）を有する。
【００１９】
少なくとも１つのモーション経路がある時、モーション経路を経た各クラスタから、少なくとも１つのモーションクリップが選択されて、モーション遷移データとなる（工程３５）。図９で示されるように、クラスタ１と２の全ての最適なモーションクリップは経路探索操作に基づいて探し出され、モーション状態類似性に基づいて、第１モーションクリップ群（ＭＣＧ１ ）、第２モーションクリップ群（ＭＣＧ２ ）、及び、第３モーションクリップ群（ＭＣＧ３ ）を生成する。各モーションクリップ群は複数のモーションクリップからなり、各モーションクリップは複数のイメージフレームからなる。第１モーションクリップクラスタの第１モーションクリップの第１モーション状態は、合成されたモーションクリップ（Ｓｙｎ＿Ｍｏｒｔｉｏｎ）の最後のモーション状態と比較されて、各モーション状態間の差異を得る。そのモーション状態の差異がスレショルド以下となる類似性を有し、所定のスレショルド値に対応するモーションクリップの長さを有するモーションクリップ群が選択され、選択されたモーションクリップ群のモーションクリップはモーション遷移データとなる。
【００２０】
モーション経路が定められない場合、モーション遷移データは数学アルゴリズム（例えば、ベジエ補間法：Bezier interpolation）により生成される（工程３６）。
要求されるモーション遷移データが得られた時、モーション遷移データが調整され、データ融合操作が実行される（工程３７）。選択されたモーションクリップは、他の２つのモーションクリップと融合し、モーションクリップの定義された開始部分が他の終わり部分と混合されるために読み取られる。図１０で示されるように、各モーションクリップ（例えば、モーションクリップＭＣ１ とＭＣ２ ）の融合したいイメージ部分の長さがそれぞれ定義される。両イメージ部分は、動的時間偏移（Dynamic Time Wrapping ）によりそれらの長さを等しくするように計算され、両者の関係が記録される。四元補間法（quaternion interpolation）により両モーションクリップのはじめと終わりを混合し、両モーションクリップの融合を完成する。
【００２１】
図１１は、本発明の実施例による動的イメージのモーション遷移処理システムを示す図である。
本発明の実施例による動的イメージのモーション遷移処理システムは、データベース１００、データクラスタとグラフィックモジュール２００、決定モジュール３００、モーション調整と融合モジュール４００を有する。データベース１００は、複数のイメージフレームからなる少なくとも１つの事前記録モーションデータを記録する。データクラスタとグラフィックモジュール２００はイメージフレームをクラスタ化して、複数のモーションクラスタからなるグラフィック構造を生成する。決定モジュール３００は、融合するモーションクリップのグラフィック構造中に所在するモーションクラスタを決定し、経路探索操作が実行されて、モーション経路があるか判断する。モーション経路がある場合、モーション調整と融合モジュール４００が、複数のモーションクラスタから、少なくとも１つの第２モーションクリップを選択して、モーション遷移データとし、第２モーションクリップを調整して、第２モーションクリップにより、第１モーションクリップと第３モーションクリップを融合する。
【００２２】
本発明の方法とシステム、或いは、具体例のある分野や部分は、フレキシブルディスク、ＣＤ−ＲＯＭ、ハードドライバ、ファームウェア、或いは、その他のコンピュータが解読できる記憶媒体等の媒体に具体化されるプログラムコード（命令）の形式をとる。プログラムコードがロードされ、コンピュータなどの機械により実行される時、機械は本発明の実施例を実行する装置となる。本発明の方法と装置の公開は、光ファイバー、或いは、その他の形式の伝送手段により、電気配線、或いは、ケーブルなどの伝送媒体に伝送されるプログラムコードの形式で具体化される。プログラムコードが受信され、ロードされ、コンピュータなどの機械により実行される時、機械は、具体例を実行する装置となる。一般目的のプロセッサで実行する時、プログラムコードがプロセッサと結合されて、特定のロジック回路と同じように操作する特別な装置を提供する。
【００２３】
本発明では好ましい実施例を前述の通り開示したが、これらは決して本発明に限定するものではなく、当該技術を熟知する者なら誰でも、本発明の思想と領域を脱しない範囲内で各種の変動や潤色を加えることができ、従って本発明の保護範囲は、特許請求の範囲で指定した内容を基準とする。
【図面の簡単な説明】
【００２４】
【図１】図１は、公知のデータ遷移を示す図である。
【図２】図２は、本発明のイメージフレームにクラスタ化とグラフィック化を実行する具体例を示す図である。
【図３】図３は、本発明の動的イメージのモーション遷移処理方法を示すフローチャートである。
【図４】図４は、本発明のクラスタ化イメージフレームを示す図である。
【図５】図５は、本発明のモーション状態の類似度を計算する図である。
【図６】図６は、本発明のイメージフレームにグラフィック化を実行する具体例を示す図である。
【図７】図７は、本発明の実施例による融合したいモーションデータのグラフィック構造中に所在するクラスタを示す図である。
【図８】図８は、本発明のモーション経路探索を示す図である。
【図９】図９は、本発明の適切に選択されたモーションクリップによりイメージフレームを融合することを示す図である。
【図１０】図１０は、本発明のモーションクリップの混接を示す図である。
【図１１】図１１は、本発明の動的イメージのモーション遷移を示す図である。
【符号の説明】
【００２５】
１００…データベース
２００…データクラスタとグラフィックモジュール
３００…決定モジュール
４００…モーション調整と融合モジュール
【特許請求の範囲】
【請求項１】
動的イメージのモーション遷移処理方法であって、
複数のイメージフレームからなる少なくとも１つのモーションデータを事前記録する工程と、
前記イメージフレームをクラスタ化して、複数のモーションクラスタからなるグラフィック構造を生成する工程と、
第１モーションクリップと第３モーションクリップを融合する少なくとも１つの第２モーションクリップの前記グラフィック構造中に所在するモーションクラスタを決定する工程と、
経路探索操作が実行されて、前記グラフィック構造に、前記第２モーションクリップに対応する少なくとも１つのモーション経路があるかを判断する工程と、
モーション経路があった場合、複数のモーションクラスタから、少なくとも１つの第２モーションクリップをそれぞれ選択し、複数の第２モーションクリップをモーション遷移データとして読み出す工程と、
前記第２モーションクリップを調整し、前記第１モーションクリップと前記第３モーションクリップが、前記第２モーションクリップにより融合される工程と、
を有することを特徴とする動的イメージのモーション遷移処理方法。
【請求項２】
前記モーション経路がない場合、前記モーション遷移データは、数学アルゴリズムにより生成されることを特徴とする請求項１に記載の動的イメージのモーション遷移処理方法。
【請求項３】
前記クラスタ化工程は、更に、
第１イメージフレームの第１モーション状態を、第１モーションクラスタの中央モーション状態とする工程と、
第２イメージフレームの第２モーション状態と前記中央モーション状態間の差異を決定する工程と、
前記差異が所定のスレショルド値以下の場合、前記第２イメージフレームを前記第１モーションクラスタに融合する工程と、
前記差異が前記所定スレショルド値以上の場合、第２モーションクラスタを生成し、前記第２モーションクラスタを前記第２モーションクラスタの中央モーション状態とする工程と、
を有することを特徴とする請求項１に記載の動的イメージのモーション遷移処理方法。
【請求項４】
前記クラスタ化工程は、更に、前記第１と第２モーション状態に関連する各ジョイントノード間の空間の距離ギャップに従って、前記第１と第２モーション状態間の差異を決定する工程を含むことを特徴とする請求項３に記載の動的イメージのモーション遷移処理方法。
【請求項５】
更に、
前記第１と第３モーション状態間の類似性に従って、少なくとも１つの第１モーションクリップと少なくとも１つの第２モーションクリップを生成する工程と、
前記第１モーションクリップクラスタの前記第１モーションクリップの前記第１モーション状態と、合成されたモーションクリップの最後のモーションクリップを比較し、前記モーション状態間の差異を得る工程と、
前記スレショルド値に対応する前記差異のモーション状態に基づいて、所定のスレショルド値に対応するモーションクリップの長さを有する充分なモーションクリップクラスタを選択して、前記選択されたモーションクリップクラスタのモーションクリップを前記モーション遷移データとする工程と、
からなり、各モーションクリップクラスタは複数のモーションクリップを含み、各モーションクリップは複数のイメージフレームを含むことを特徴とする請求項３に記載の動的イメージのモーション遷移処理方法。
【請求項６】
前記グラフィック構造は、少なくとも第１モーションクラスタと第２モーションクラスタを含み、前記クラスタ化工程は、更に、
前記第１と第２モーションクリップが同一のモーションデータに属する時、前記第１モーションクラスタから前記第２モーションクラスタにモーション経路を直接生成する工程を含むことを特徴とする請求項１に記載の動的イメージのモーション遷移処理方法。
【請求項７】
前記第１モーションククリップと前記第３クリップを融合する工程は、更に、
前記第１モーションクリップの第１イメージ部分と前記第２モーションクリップの第２イメージ部分のイメージ長さを定義する工程と、
動的時間偏移方法により、前記第１と第２イメージ部分を計算し、前記イメージ部分の長さを等しくし、それらの相対関係を記録する工程と、
前記第１モーションクリップの前記第１イメージ部分と前記第２モーションクリップの前記第２イメージ部分を融合する工程と、
を有することを特徴とする請求項１に記載の動的イメージのモーション遷移処理方法。
【請求項８】
動的イメージのモーション遷移処理システムであって、
複数のイメージフレームからなる少なくとも１つの事前記録モーションデータを記録するデータベースと、
前記イメージフレームをクラスタ化して、複数のモーションクラスタからなるグラフィック構造を生成するデータクラスタとグラフィックモジュールと、
第１モーションクリップと第３モーションクリップを融合する少なくとも１つの第２モーションクリップのグラフィック構造中に所在するモーションクラスタを決定し、経路探索操作が実行されて、グラフィック構造で、第２モーションクリップに対応する少なくとも１つのモーション経路があるか判断する決定モジュールと、
モーション経路がある場合、複数のモーションクラスタから、少なくとも１つの第２モーションクリップを選択し、複数の第２モーションクリップをモーション遷移データとして読み出し、前記第２モーションクリップを調整し、前記第１モーションクリップと前記第３モーションクリップを前記第２モーションクリップにより融合するモーション調整と融合モジュールと、
を有することを特徴とする動的イメージのモーション遷移処理システム。
【請求項９】
前記モーションパスがない場合、前記モーション調整と融合モジュールは、数学アルゴリズムにより、前記モーション遷移データを生成することを特徴とする請求項８に記載の動的イメージのモーション遷移処理システム。
【請求項１０】
前記データクラスタとグラフィックモジュールは、第１イメージフレームの第１モーション状態を、第１モーションクラスタの中央モーション状態とし、第２イメージフレームの第２モーション状態と前記中央モーション状態間の差異を決定し、前記差異が所定のスレショルド値以下の場合、前記第２イメージフレームを前記第１モーションクラスタに融合し、前記差異が前記所定のスレショルド値より大きい場合、第２モーションクラスタを生成し、前記第２モーション状態を前記第２モーションクラスタの中央モーション状態とすることを特徴とする請求項８に記載の動的イメージのモーション遷移処理システム。
【請求項１１】
前記データクラスタとグラフィックモジュールは、前記第１と第２モーション状態に関連する各ジョイントノード間の空間の距離ギャップに従って、前記第１と第２モーション状態間の前記差異を決定することを特徴とする請求項１０に記載の動的イメージのモーション遷移処理システム。
【請求項１２】
前記データクラスタとグラフィックモジュールは、前記第１と第３モーション状態間の類似性に従って、少なくとも１つの第１モーションクリップクラスタと少なくとも１つの第２モーションクリップクラスタを生成し、各モーションクリップは複数のイメージフレームからなり、前記第１モーションクリップの前記第１モーションクリップの前記第１モーション状態と、合成されたモーションクリップの最後のモーション状態を比較して、各モーション状態間の差異を得て、スレショルド値に対応する差異のモーション状態に基づいて、スレショルド値に対応するモーションクリップの長さを有する充分なモーションクリップクラスタを選択し、前記選択されたモーションクリップクラスタのモーションクリップを前記モーション遷移データとすることを特徴とする請求項１０に記載の動的イメージのモーション遷移処理システム。
【請求項１３】
前記第１と第２モーションクリップが同一のモーションデータに属するが、それぞれ、前記グラフィック構造の第１と第２モーションクラスタに属する時、前記データクラスタとグラフィックモジュールは、前記第１モーションクラスタから前記第２モーションクラスタに直接モーション経路を生成することを特徴とする請求項８に記載の動的イメージのモーション遷移処理システム。
【請求項１４】
前記モーション調整と融合モジュールは、それぞれ、前記第１モーションクリップの第１イメージ部分と選択された前記第２モーションクリップの第２モーションクリップの第２イメージ部分の長さを定義し、動的時間偏移法により、前記第１と第２イメージ部分を計算して、前記イメージ部分を等しくし、関連性を記録して、前記第１モーションクリップの前記第１イメージ部分と前記第２モーションクリップの前記第２イメージ部分を融合することを特徴とする請求項８に記載の動的イメージのモーション遷移処理システム。
【請求項１５】
動的イメージのモーション遷移処理方法を提供するコンピュータプログラムを記録するコンピュータが解読できる記憶媒体であって、コンピュータにより、
複数のイメージフレームからなる少なくとも１つのモーションデータを事前記録する工程と、
前記イメージフレームをクラスタ化して、複数のモーションクラスタからなるグラフィック構造を生成する工程と、
第１モーションクリップと第３モーションクリップを融合する少なくとも１つの第２モーションクリップの前記グラフィック構造中に所在するモーションクラスタを決定する工程と、
経路探索操作が実行されて、前記グラフィック構造に、前記第２モーションクリップに対応する少なくとも１つのモーション経路があるかを判断する工程と、
モーション経路があった場合、複数のモーションクラスタから、少なくとも１つの第２モーションクリップをそれぞれ選択し、複数の第２モーションクリップをモーション遷移データとして読み出す工程と、
前記第２モーションクリップを調整し、前記第１モーションクリップと前記第３モーションクリップが、前記第２モーションクリップにより融合される工程と、
を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１６】
前記モーション経路がない時、前記モーション遷移データは、数学アルゴリズムにより生成されることを特徴とする請求項１５に記載のコンピュータ読み取り可能な記録媒体。
【請求項１７】
前記クラスタ化工程は、更に、
第１イメージフレームの第１モーション状態を、第１モーションクラスタの中央モーション状態とする工程と、
第２イメージフレームの第２モーション状態と前記中央モーション状態間の差異を決定する工程と、
前記差異が所定のスレショルド値以下の場合、前記第２イメージフレームを前記第１モーションクラスタに融合する工程と、
前記差異が前記所定スレショルド値以上の場合、第２モーションクラスタを生成し、前記第２モーションクラスタを前記第２モーションクラスタの中央モーション状態とする工程と、
を有することを特徴とする請求項１５に記載のコンピュータ読み取り可能な記録媒体。
【請求項１８】
前記クラスタ化工程は、前記第１と第２モーション状態に関連する各ジョイントノード間の空間の距離ギャップに従って、前記第１と第２モーション状態間の差異を決定する工程を含むことを特徴とする請求項１７に記載のコンピュータ読み取り可能な記録媒体。
【請求項１９】
更に、
前記第１と第３モーション状態間の類似性に従って、少なくとも１つの第１モーションクリップと少なくとも１つの第２モーションクリップを生成する工程と、
前記第１モーションクリップクラスタの前記第１モーションクリップの前記第１モーション状態と合成されたモーションクリップの最後のモーション状態を比較し、各モーション状態間の差異を得る工程と、
スレショルド値に対応する前記差異のモーション状態に基づいて、スレショルド値に対応するモーションクリップの長さを有する充分なモーションクリップクラスタを選択し、前記選択されたモーションクリップクラスタを前記モーション遷移データとする工程と、
からなり、
各モーションクリップクラスタは複数のモーションクリップを含み、各モーションクリップは複数のイメージフレームを含むことを特徴とする請求項１７に記載のコンピュータ読み取り可能な記録媒体。
【請求項２０】
前記グラフィック構造は、第１モーションクラスタと第２モーションクラスタとからなり、前記クラスタ化工程は、更に、
前記第１と第２モーションクリップが同一のモーションデータに属する時、前記第１モーションクラスタから直接、前記第２モーションクラスタにモーション経路を形成する工程を含むことを特徴とする請求項１５に記載のコンピュータ読み取り可能な記録媒体。
【請求項２１】
前記第１モーションクリップと前記第３モーションクリップを融合する工程は、更に、
前記第１モーションクリップの第１イメージ部分と前記選択された第２モーションクリップの第２モーションクリップの第２イメージ部分のイメージ長さをそれぞれ定義する工程と、
動的時間偏移法により、前記第１と第２イメージ部分を計算し、前記イメージ部分を等しくして、それらの関係を記録する工程と、
前記第１モーションクリップの前記第１イメージ部分と前記第２モーションクリップの前記第２イメージ部分を融合する工程と、
を有することを特徴とする請求項１５に記載のコンピュータ読み取り可能な記録媒体。
【請求項１】
動的イメージのモーション遷移処理方法であって、
複数のイメージフレームからなる少なくとも１つのモーションデータを事前記録する工程と、
前記イメージフレームをクラスタ化して、複数のモーションクラスタからなるグラフィック構造を生成する工程と、
第１モーションクリップと第３モーションクリップを融合する少なくとも１つの第２モーションクリップの前記グラフィック構造中に所在するモーションクラスタを決定する工程と、
経路探索操作が実行されて、前記グラフィック構造に、前記第２モーションクリップに対応する少なくとも１つのモーション経路があるかを判断する工程と、
モーション経路があった場合、複数のモーションクラスタから、少なくとも１つの第２モーションクリップをそれぞれ選択し、複数の第２モーションクリップをモーション遷移データとして読み出す工程と、
前記第２モーションクリップを調整し、前記第１モーションクリップと前記第３モーションクリップが、前記第２モーションクリップにより融合される工程と、
を有することを特徴とする動的イメージのモーション遷移処理方法。
【請求項２】
前記モーション経路がない場合、前記モーション遷移データは、数学アルゴリズムにより生成されることを特徴とする請求項１に記載の動的イメージのモーション遷移処理方法。
【請求項３】
前記クラスタ化工程は、更に、
第１イメージフレームの第１モーション状態を、第１モーションクラスタの中央モーション状態とする工程と、
第２イメージフレームの第２モーション状態と前記中央モーション状態間の差異を決定する工程と、
前記差異が所定のスレショルド値以下の場合、前記第２イメージフレームを前記第１モーションクラスタに融合する工程と、
前記差異が前記所定スレショルド値以上の場合、第２モーションクラスタを生成し、前記第２モーションクラスタを前記第２モーションクラスタの中央モーション状態とする工程と、
を有することを特徴とする請求項１に記載の動的イメージのモーション遷移処理方法。
【請求項４】
前記クラスタ化工程は、更に、前記第１と第２モーション状態に関連する各ジョイントノード間の空間の距離ギャップに従って、前記第１と第２モーション状態間の差異を決定する工程を含むことを特徴とする請求項３に記載の動的イメージのモーション遷移処理方法。
【請求項５】
更に、
前記第１と第３モーション状態間の類似性に従って、少なくとも１つの第１モーションクリップと少なくとも１つの第２モーションクリップを生成する工程と、
前記第１モーションクリップクラスタの前記第１モーションクリップの前記第１モーション状態と、合成されたモーションクリップの最後のモーションクリップを比較し、前記モーション状態間の差異を得る工程と、
前記スレショルド値に対応する前記差異のモーション状態に基づいて、所定のスレショルド値に対応するモーションクリップの長さを有する充分なモーションクリップクラスタを選択して、前記選択されたモーションクリップクラスタのモーションクリップを前記モーション遷移データとする工程と、
からなり、各モーションクリップクラスタは複数のモーションクリップを含み、各モーションクリップは複数のイメージフレームを含むことを特徴とする請求項３に記載の動的イメージのモーション遷移処理方法。
【請求項６】
前記グラフィック構造は、少なくとも第１モーションクラスタと第２モーションクラスタを含み、前記クラスタ化工程は、更に、
前記第１と第２モーションクリップが同一のモーションデータに属する時、前記第１モーションクラスタから前記第２モーションクラスタにモーション経路を直接生成する工程を含むことを特徴とする請求項１に記載の動的イメージのモーション遷移処理方法。
【請求項７】
前記第１モーションククリップと前記第３クリップを融合する工程は、更に、
前記第１モーションクリップの第１イメージ部分と前記第２モーションクリップの第２イメージ部分のイメージ長さを定義する工程と、
動的時間偏移方法により、前記第１と第２イメージ部分を計算し、前記イメージ部分の長さを等しくし、それらの相対関係を記録する工程と、
前記第１モーションクリップの前記第１イメージ部分と前記第２モーションクリップの前記第２イメージ部分を融合する工程と、
を有することを特徴とする請求項１に記載の動的イメージのモーション遷移処理方法。
【請求項８】
動的イメージのモーション遷移処理システムであって、
複数のイメージフレームからなる少なくとも１つの事前記録モーションデータを記録するデータベースと、
前記イメージフレームをクラスタ化して、複数のモーションクラスタからなるグラフィック構造を生成するデータクラスタとグラフィックモジュールと、
第１モーションクリップと第３モーションクリップを融合する少なくとも１つの第２モーションクリップのグラフィック構造中に所在するモーションクラスタを決定し、経路探索操作が実行されて、グラフィック構造で、第２モーションクリップに対応する少なくとも１つのモーション経路があるか判断する決定モジュールと、
モーション経路がある場合、複数のモーションクラスタから、少なくとも１つの第２モーションクリップを選択し、複数の第２モーションクリップをモーション遷移データとして読み出し、前記第２モーションクリップを調整し、前記第１モーションクリップと前記第３モーションクリップを前記第２モーションクリップにより融合するモーション調整と融合モジュールと、
を有することを特徴とする動的イメージのモーション遷移処理システム。
【請求項９】
前記モーションパスがない場合、前記モーション調整と融合モジュールは、数学アルゴリズムにより、前記モーション遷移データを生成することを特徴とする請求項８に記載の動的イメージのモーション遷移処理システム。
【請求項１０】
前記データクラスタとグラフィックモジュールは、第１イメージフレームの第１モーション状態を、第１モーションクラスタの中央モーション状態とし、第２イメージフレームの第２モーション状態と前記中央モーション状態間の差異を決定し、前記差異が所定のスレショルド値以下の場合、前記第２イメージフレームを前記第１モーションクラスタに融合し、前記差異が前記所定のスレショルド値より大きい場合、第２モーションクラスタを生成し、前記第２モーション状態を前記第２モーションクラスタの中央モーション状態とすることを特徴とする請求項８に記載の動的イメージのモーション遷移処理システム。
【請求項１１】
前記データクラスタとグラフィックモジュールは、前記第１と第２モーション状態に関連する各ジョイントノード間の空間の距離ギャップに従って、前記第１と第２モーション状態間の前記差異を決定することを特徴とする請求項１０に記載の動的イメージのモーション遷移処理システム。
【請求項１２】
前記データクラスタとグラフィックモジュールは、前記第１と第３モーション状態間の類似性に従って、少なくとも１つの第１モーションクリップクラスタと少なくとも１つの第２モーションクリップクラスタを生成し、各モーションクリップは複数のイメージフレームからなり、前記第１モーションクリップの前記第１モーションクリップの前記第１モーション状態と、合成されたモーションクリップの最後のモーション状態を比較して、各モーション状態間の差異を得て、スレショルド値に対応する差異のモーション状態に基づいて、スレショルド値に対応するモーションクリップの長さを有する充分なモーションクリップクラスタを選択し、前記選択されたモーションクリップクラスタのモーションクリップを前記モーション遷移データとすることを特徴とする請求項１０に記載の動的イメージのモーション遷移処理システム。
【請求項１３】
前記第１と第２モーションクリップが同一のモーションデータに属するが、それぞれ、前記グラフィック構造の第１と第２モーションクラスタに属する時、前記データクラスタとグラフィックモジュールは、前記第１モーションクラスタから前記第２モーションクラスタに直接モーション経路を生成することを特徴とする請求項８に記載の動的イメージのモーション遷移処理システム。
【請求項１４】
前記モーション調整と融合モジュールは、それぞれ、前記第１モーションクリップの第１イメージ部分と選択された前記第２モーションクリップの第２モーションクリップの第２イメージ部分の長さを定義し、動的時間偏移法により、前記第１と第２イメージ部分を計算して、前記イメージ部分を等しくし、関連性を記録して、前記第１モーションクリップの前記第１イメージ部分と前記第２モーションクリップの前記第２イメージ部分を融合することを特徴とする請求項８に記載の動的イメージのモーション遷移処理システム。
【請求項１５】
動的イメージのモーション遷移処理方法を提供するコンピュータプログラムを記録するコンピュータが解読できる記憶媒体であって、コンピュータにより、
複数のイメージフレームからなる少なくとも１つのモーションデータを事前記録する工程と、
前記イメージフレームをクラスタ化して、複数のモーションクラスタからなるグラフィック構造を生成する工程と、
第１モーションクリップと第３モーションクリップを融合する少なくとも１つの第２モーションクリップの前記グラフィック構造中に所在するモーションクラスタを決定する工程と、
経路探索操作が実行されて、前記グラフィック構造に、前記第２モーションクリップに対応する少なくとも１つのモーション経路があるかを判断する工程と、
モーション経路があった場合、複数のモーションクラスタから、少なくとも１つの第２モーションクリップをそれぞれ選択し、複数の第２モーションクリップをモーション遷移データとして読み出す工程と、
前記第２モーションクリップを調整し、前記第１モーションクリップと前記第３モーションクリップが、前記第２モーションクリップにより融合される工程と、
を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１６】
前記モーション経路がない時、前記モーション遷移データは、数学アルゴリズムにより生成されることを特徴とする請求項１５に記載のコンピュータ読み取り可能な記録媒体。
【請求項１７】
前記クラスタ化工程は、更に、
第１イメージフレームの第１モーション状態を、第１モーションクラスタの中央モーション状態とする工程と、
第２イメージフレームの第２モーション状態と前記中央モーション状態間の差異を決定する工程と、
前記差異が所定のスレショルド値以下の場合、前記第２イメージフレームを前記第１モーションクラスタに融合する工程と、
前記差異が前記所定スレショルド値以上の場合、第２モーションクラスタを生成し、前記第２モーションクラスタを前記第２モーションクラスタの中央モーション状態とする工程と、
を有することを特徴とする請求項１５に記載のコンピュータ読み取り可能な記録媒体。
【請求項１８】
前記クラスタ化工程は、前記第１と第２モーション状態に関連する各ジョイントノード間の空間の距離ギャップに従って、前記第１と第２モーション状態間の差異を決定する工程を含むことを特徴とする請求項１７に記載のコンピュータ読み取り可能な記録媒体。
【請求項１９】
更に、
前記第１と第３モーション状態間の類似性に従って、少なくとも１つの第１モーションクリップと少なくとも１つの第２モーションクリップを生成する工程と、
前記第１モーションクリップクラスタの前記第１モーションクリップの前記第１モーション状態と合成されたモーションクリップの最後のモーション状態を比較し、各モーション状態間の差異を得る工程と、
スレショルド値に対応する前記差異のモーション状態に基づいて、スレショルド値に対応するモーションクリップの長さを有する充分なモーションクリップクラスタを選択し、前記選択されたモーションクリップクラスタを前記モーション遷移データとする工程と、
からなり、
各モーションクリップクラスタは複数のモーションクリップを含み、各モーションクリップは複数のイメージフレームを含むことを特徴とする請求項１７に記載のコンピュータ読み取り可能な記録媒体。
【請求項２０】
前記グラフィック構造は、第１モーションクラスタと第２モーションクラスタとからなり、前記クラスタ化工程は、更に、
前記第１と第２モーションクリップが同一のモーションデータに属する時、前記第１モーションクラスタから直接、前記第２モーションクラスタにモーション経路を形成する工程を含むことを特徴とする請求項１５に記載のコンピュータ読み取り可能な記録媒体。
【請求項２１】
前記第１モーションクリップと前記第３モーションクリップを融合する工程は、更に、
前記第１モーションクリップの第１イメージ部分と前記選択された第２モーションクリップの第２モーションクリップの第２イメージ部分のイメージ長さをそれぞれ定義する工程と、
動的時間偏移法により、前記第１と第２イメージ部分を計算し、前記イメージ部分を等しくして、それらの関係を記録する工程と、
前記第１モーションクリップの前記第１イメージ部分と前記第２モーションクリップの前記第２イメージ部分を融合する工程と、
を有することを特徴とする請求項１５に記載のコンピュータ読み取り可能な記録媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【公開番号】特開２００９−１４０４６４（Ｐ２００９−１４０４６４Ａ）
【公開日】平成２１年６月２５日（２００９．６．２５）
【国際特許分類】
【出願番号】特願２００８−４７８８５（Ｐ２００８−４７８８５）
【出願日】平成２０年２月２８日（２００８．２．２８）
【出願人】（５９９０６４７３１）インスティチュート フォー インフォメイション インダストリ (24)
【氏名又は名称原語表記】ＩＮＳＴＩＴＵＴＥ ＦＯＲ ＩＮＦＯＲＭＡＴＩＯＮ ＩＮＤＵＳＴＲＹ
【Ｆターム（参考）】
【公開日】平成２１年６月２５日（２００９．６．２５）
【国際特許分類】
【出願日】平成２０年２月２８日（２００８．２．２８）
【出願人】（５９９０６４７３１）インスティチュート フォー インフォメイション インダストリ (24)
【氏名又は名称原語表記】ＩＮＳＴＩＴＵＴＥ ＦＯＲ ＩＮＦＯＲＭＡＴＩＯＮ ＩＮＤＵＳＴＲＹ
【Ｆターム（参考）】
[ Back to top ]