JP6157758B2 - 情報処理装置及び動画再生方法及び動画再生プログラム - Google Patents
情報処理装置及び動画再生方法及び動画再生プログラム Download PDFInfo
- Publication number
- JP6157758B2 JP6157758B2 JP2016563382A JP2016563382A JP6157758B2 JP 6157758 B2 JP6157758 B2 JP 6157758B2 JP 2016563382 A JP2016563382 A JP 2016563382A JP 2016563382 A JP2016563382 A JP 2016563382A JP 6157758 B2 JP6157758 B2 JP 6157758B2
- Authority
- JP
- Japan
- Prior art keywords
- frame
- information
- difference information
- display object
- display
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T13/00—Animation
- G06T13/80—2D [Two Dimensional] animation, e.g. using sprites
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/40—Scenes; Scene-specific elements in video content
- G06V20/46—Extracting features or characteristics from the video content, e.g. video fingerprints, representative shots or key frames
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/76—Television signal recording
- H04N5/91—Television signal processing therefor
- H04N5/93—Regeneration of the television signal or of selected parts thereof
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Data Mining & Analysis (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Computation (AREA)
- Evolutionary Biology (AREA)
- General Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Processing Or Creating Images (AREA)
- Television Signal Processing For Recording (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Controls And Circuits For Display Device (AREA)
Description
本発明は、各フレームの表示内容がオブジェクトの組合せで構成される動画データの再生に関する。
オブジェクトとは、動画データにおける描画単位であり、画面を構成する１つ１つの画像又は図形である。
以下では、オブジェクトの組合せで構成される動画データの例として、アニメーションデータを説明する。
オブジェクトとは、動画データにおける描画単位であり、画面を構成する１つ１つの画像又は図形である。
以下では、オブジェクトの組合せで構成される動画データの例として、アニメーションデータを説明する。
従来のアニメーション表示装置は、アニメーションデータをオブジェクトごとの前フレームからの差分情報で構成することによりデータサイズを削減していた（例えば、特許文献１）。
このようなアニメーションデータでは、基本フレームデータと差分フレームデータで構成されるのが一般的である。
基本フレームデータは、表示オブジェクト情報を構築するのに必要な全ての情報が含まれているデータである。
表示オブジェクト情報は、あるフレームで表示すべきオブジェクトの情報であり、表示するオブジェクトの種類、個数、位置、大きさ、色等のオブジェクトの描画属性が定義されているフレームごとの情報である。
差分フレームデータは、前のフレームからのオブジェクト単位の差分情報である。
この基本フレームデータをアニメーションデータ内に複数配列することで、任意のフレームにおける表示オブジェクト情報の構築を高速にする方法が開示されている（例えば、特許文献２）。
また、アニメーション再生時に前後フレームの差分フレームデータを作成することにより、フレームの表示順序が一定でない場合においても、データ量削減および描画高速化を実現する方法が開示されている（例えば、特許文献３）。
このようなアニメーションデータでは、基本フレームデータと差分フレームデータで構成されるのが一般的である。
基本フレームデータは、表示オブジェクト情報を構築するのに必要な全ての情報が含まれているデータである。
表示オブジェクト情報は、あるフレームで表示すべきオブジェクトの情報であり、表示するオブジェクトの種類、個数、位置、大きさ、色等のオブジェクトの描画属性が定義されているフレームごとの情報である。
差分フレームデータは、前のフレームからのオブジェクト単位の差分情報である。
この基本フレームデータをアニメーションデータ内に複数配列することで、任意のフレームにおける表示オブジェクト情報の構築を高速にする方法が開示されている（例えば、特許文献２）。
また、アニメーション再生時に前後フレームの差分フレームデータを作成することにより、フレームの表示順序が一定でない場合においても、データ量削減および描画高速化を実現する方法が開示されている（例えば、特許文献３）。
従来のアニメーション表示装置は、基本フレームデータと差分フレームデータによりアニメーションデータのデータサイズを削減している。
しかしながら、任意フレームの表示オブジェクト情報の構築を高速にするためには基本フレームデータをアニメーションデータ内に複数持つ必要があり、その分データサイズが大きくなるという課題があった。
また、アニメーション再生時に差分フレームデータを作成することでデータ量を削減しつつ任意フレームの描画の高速化を行う方法も提案されている。
しかし、この方法でも、差分フレームデータ作成のＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）負荷が大きく、また差分フレームデータを作るために必要な元データサイズが大きいという課題がある。
しかしながら、任意フレームの表示オブジェクト情報の構築を高速にするためには基本フレームデータをアニメーションデータ内に複数持つ必要があり、その分データサイズが大きくなるという課題があった。
また、アニメーション再生時に差分フレームデータを作成することでデータ量を削減しつつ任意フレームの描画の高速化を行う方法も提案されている。
しかし、この方法でも、差分フレームデータ作成のＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）負荷が大きく、また差分フレームデータを作るために必要な元データサイズが大きいという課題がある。
この発明は上記のような課題を解決することを主な目的としており、オブジェクトの組合せで構成される動画データのデータ量削減と、動画データの再生を開始する再生開始フレームの表示オブジェクト情報の構築の高速化を主な目的とする。
本発明に係る情報処理装置は、
複数のフレームの各々に対応付けられているオブジェクト単位の差分情報を用いてフレームごとにオブジェクト表示情報を生成して動画を再生する動画再生部と、
フレームごとに差分情報を解析してフレームの属性であるフレーム属性を判定する解析部とを有し、
前記動画再生部は、
前記複数のフレームの先頭フレーム以外のフレームが、動画の再生を開始する再生開始フレームに指定された場合に、前記解析部により判定されたフレーム属性に基づいて、前記複数のフレームの中からいずれかのフレームを抽出し、抽出したフレームの差分情報と前記再生開始フレームの差分情報とを用いて前記再生開始フレームの表示オブジェクト情報を生成して前記再生開始フレームから動画の再生を開始する。
複数のフレームの各々に対応付けられているオブジェクト単位の差分情報を用いてフレームごとにオブジェクト表示情報を生成して動画を再生する動画再生部と、
フレームごとに差分情報を解析してフレームの属性であるフレーム属性を判定する解析部とを有し、
前記動画再生部は、
前記複数のフレームの先頭フレーム以外のフレームが、動画の再生を開始する再生開始フレームに指定された場合に、前記解析部により判定されたフレーム属性に基づいて、前記複数のフレームの中からいずれかのフレームを抽出し、抽出したフレームの差分情報と前記再生開始フレームの差分情報とを用いて前記再生開始フレームの表示オブジェクト情報を生成して前記再生開始フレームから動画の再生を開始する。
本発明では、抽出したフレームの差分情報と再生開始フレームの差分情報とにより再生開始フレームの表示オブジェクト情報を生成する。
このため、再生開始フレームの表示オブジェクト情報を少ないデータ量で生成することができ、動画データのデータ量削減と再生開始フレームの表示オブジェクト情報の構築の高速化を実現することができる。
このため、再生開始フレームの表示オブジェクト情報を少ないデータ量で生成することができ、動画データのデータ量削減と再生開始フレームの表示オブジェクト情報の構築の高速化を実現することができる。
実施の形態１．
＊＊＊構成の説明＊＊＊
図１は、本実施の形態に係る情報処理装置１００のハードウェア構成例を示す。
なお、図１のハードウェア構成は一例であり、用途、目的に応じて様々な構成を採ることが可能である。
情報処理装置１００は、ＣＰＵ１１、メモリ１２、描画専用プロセッサ１３、入力装置１４、出力装置１５がシステムバス１６を介して接続されて構成される。
情報処理装置１００はコンピュータである。
ＣＰＵ１１及び描画専用プロセッサ１３は、プログラムを実行するプロセッサである。
メモリ１２は、例えば、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、フラッシュメモリ、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）である。
入力装置１４は、例えば、マウス、キーボード又はタッチパネルである。
出力装置１５は、例えば、ＬＣＤ（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ）等のディスプレイである。
メモリ１２には、後述する解析部１０２及び動画再生部１０４の機能を実現するプログラムが記憶されている。
また、メモリ１２には、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）も記憶されている。
ＣＰＵ１１は、ＯＳを実行しながら、解析部１０２の機能を実現するプログラムを実行する。
また、描画専用プロセッサ１３は、ＯＳを実行しながら動画再生部１０４の機能を実現するプログラムを実行する。
＊＊＊構成の説明＊＊＊
図１は、本実施の形態に係る情報処理装置１００のハードウェア構成例を示す。
なお、図１のハードウェア構成は一例であり、用途、目的に応じて様々な構成を採ることが可能である。
情報処理装置１００は、ＣＰＵ１１、メモリ１２、描画専用プロセッサ１３、入力装置１４、出力装置１５がシステムバス１６を介して接続されて構成される。
情報処理装置１００はコンピュータである。
ＣＰＵ１１及び描画専用プロセッサ１３は、プログラムを実行するプロセッサである。
メモリ１２は、例えば、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、フラッシュメモリ、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）である。
入力装置１４は、例えば、マウス、キーボード又はタッチパネルである。
出力装置１５は、例えば、ＬＣＤ（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ）等のディスプレイである。
メモリ１２には、後述する解析部１０２及び動画再生部１０４の機能を実現するプログラムが記憶されている。
また、メモリ１２には、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）も記憶されている。
ＣＰＵ１１は、ＯＳを実行しながら、解析部１０２の機能を実現するプログラムを実行する。
また、描画専用プロセッサ１３は、ＯＳを実行しながら動画再生部１０４の機能を実現するプログラムを実行する。
図２は、本実施の形態に係る情報処理装置１００の機能構成の一例を示す機能ブロック図である。
動画データ１０１はメモリ１２で記憶されており、動画データ１０１がメモリ１２からＣＰＵ１１に読み込まれる。
そして、ＣＰＵ１１が解析部１０２の処理手順が記述されたプログラムを実行することで解析結果情報１０３が生成される。
生成された解析結果情報１０３はメモリ１２で記憶される。
また、動画データ１０１及び解析結果情報１０３がメモリ１２から描画専用プロセッサ１３に読み込まれる。
そして、描画専用プロセッサ１３が動画再生部１０４の処理手順が記述されたプログラムを実行することにより、解析結果情報１０３を用いた動画データ１０１の再生が行われる。
以下では、ＣＰＵ１１による解析部１０２の処理手順が記述されたプログラムの実行を解析部１０２の動作として説明する。
また、描画専用プロセッサ１３による動画再生部１０４の処理手順が記述されたプログラムの実行を動画再生部１０４の動作として説明する。
動画データ１０１はメモリ１２で記憶されており、動画データ１０１がメモリ１２からＣＰＵ１１に読み込まれる。
そして、ＣＰＵ１１が解析部１０２の処理手順が記述されたプログラムを実行することで解析結果情報１０３が生成される。
生成された解析結果情報１０３はメモリ１２で記憶される。
また、動画データ１０１及び解析結果情報１０３がメモリ１２から描画専用プロセッサ１３に読み込まれる。
そして、描画専用プロセッサ１３が動画再生部１０４の処理手順が記述されたプログラムを実行することにより、解析結果情報１０３を用いた動画データ１０１の再生が行われる。
以下では、ＣＰＵ１１による解析部１０２の処理手順が記述されたプログラムの実行を解析部１０２の動作として説明する。
また、描画専用プロセッサ１３による動画再生部１０４の処理手順が記述されたプログラムの実行を動画再生部１０４の動作として説明する。
なお、解析部１０２及び動画再生部１０４を「サーキットリー」で提供してもよい。
また、解析部１０２及び動画再生部１０４を「回路」又は「工程」又は「手順」又は「処理」に読み替えてもよい。
「回路」及び「サーキットリー」は、プロセッサ又はロジックＩＣ又はＧＡ（Ｇａｔｅ Ａｒｒａｙ）又はＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）又はＦＰＧＡ（Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）といった複数種類の処理回路をも包含する概念である。
また、解析部１０２及び動画再生部１０４を「回路」又は「工程」又は「手順」又は「処理」に読み替えてもよい。
「回路」及び「サーキットリー」は、プロセッサ又はロジックＩＣ又はＧＡ（Ｇａｔｅ Ａｒｒａｙ）又はＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）又はＦＰＧＡ（Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）といった複数種類の処理回路をも包含する概念である。
動画データ１０１は、各フレームの表示内容がオブジェクトの組合せで構成されている。
動画再生部１０４は、複数のフレームの各々に対応付けられているオブジェクト単位の差分情報を用いてフレームごとにオブジェクト表示情報を生成して動画データ１０１を再生する。
より具体的には、動画再生部１０４は、先頭フレームでは初期状態からのオブジェクト単位の差分を示す差分情報に基づいて表示オブジェクト情報を生成する。
一方、先頭フレーム以外の各フレームでは、動画再生部１０４は、直前のフレームからのオブジェクト単位の差分を示す差分情報に基づいて表示オブジェクト情報を生成して動画データ１０１を再生する。
表示オブジェクト情報は、前述したように、あるフレームで表示すべきオブジェクトの情報であり、表示するオブジェクトの種類、個数、位置、大きさ、色等のオブジェクトの描画属性が定義されているフレームごとの情報である。
動画再生部１０４は、生成した表示オブジェクト情報に基づいて、各フレームのオブジェクトを描画する。
先頭フレームから動画データ１０１の再生が開始する場合は、動画再生部１０４は、先頭フレームからフレームの順に差分情報に基づいて各フレームの表示オブジェクト情報を生成する。
しかし、先頭フレーム以外のフレームから動画データ１０１の再生が開始する場合に、動画の再生を開始する再生開始フレームが先頭フレームから離れていれば、先頭フレームから順に差分情報に基づいて表示オブジェクト情報を生成していく方式だと、再生開始フレームの表示オブジェクト情報に達するまでに時間を要する。
解析部１０２は、フレームごとに差分情報を解析してフレームの属性であるフレーム属性を判定する。
そして、解析部１０２は、フレーム属性の判定結果を解析結果情報１０３として動画再生部１０４に出力する。
動画再生部１０４は、複数のフレームの先頭フレーム以外のフレームが再生開始フレームに指定された場合に、解析結果情報１０３を参照する。
そして、動画再生部１０４は、解析部１０２により判定されたフレーム属性に基づいて、複数のフレームの中からいずれかのフレームを抽出する。
また、抽出したフレームの差分情報と再生開始フレームの差分情報とを用いて再生開始フレームの表示オブジェクト情報を生成して再生開始フレームから動画の再生を開始する。
動画再生部１０４は、複数のフレームの各々に対応付けられているオブジェクト単位の差分情報を用いてフレームごとにオブジェクト表示情報を生成して動画データ１０１を再生する。
より具体的には、動画再生部１０４は、先頭フレームでは初期状態からのオブジェクト単位の差分を示す差分情報に基づいて表示オブジェクト情報を生成する。
一方、先頭フレーム以外の各フレームでは、動画再生部１０４は、直前のフレームからのオブジェクト単位の差分を示す差分情報に基づいて表示オブジェクト情報を生成して動画データ１０１を再生する。
表示オブジェクト情報は、前述したように、あるフレームで表示すべきオブジェクトの情報であり、表示するオブジェクトの種類、個数、位置、大きさ、色等のオブジェクトの描画属性が定義されているフレームごとの情報である。
動画再生部１０４は、生成した表示オブジェクト情報に基づいて、各フレームのオブジェクトを描画する。
先頭フレームから動画データ１０１の再生が開始する場合は、動画再生部１０４は、先頭フレームからフレームの順に差分情報に基づいて各フレームの表示オブジェクト情報を生成する。
しかし、先頭フレーム以外のフレームから動画データ１０１の再生が開始する場合に、動画の再生を開始する再生開始フレームが先頭フレームから離れていれば、先頭フレームから順に差分情報に基づいて表示オブジェクト情報を生成していく方式だと、再生開始フレームの表示オブジェクト情報に達するまでに時間を要する。
解析部１０２は、フレームごとに差分情報を解析してフレームの属性であるフレーム属性を判定する。
そして、解析部１０２は、フレーム属性の判定結果を解析結果情報１０３として動画再生部１０４に出力する。
動画再生部１０４は、複数のフレームの先頭フレーム以外のフレームが再生開始フレームに指定された場合に、解析結果情報１０３を参照する。
そして、動画再生部１０４は、解析部１０２により判定されたフレーム属性に基づいて、複数のフレームの中からいずれかのフレームを抽出する。
また、抽出したフレームの差分情報と再生開始フレームの差分情報とを用いて再生開始フレームの表示オブジェクト情報を生成して再生開始フレームから動画の再生を開始する。
＊＊＊動作の説明＊＊＊
図３は、本実施の形態に係る情報処理装置１００の動作例を示す。
以下で示す手順は、本願に係る動画再生方法及び動画再生プログラムの例に対応する。
図３は、本実施の形態に係る情報処理装置１００の動作例を示す。
以下で示す手順は、本願に係る動画再生方法及び動画再生プログラムの例に対応する。
まずＳ０−１で、解析部１０２が動画データ１０１の各フレームの差分情報を解析して各フレームのフレーム属性を判定する（解析処理）
判定結果は、解析結果情報１０３として、動画再生部１０４に出力される。
判定結果は、解析結果情報１０３として、動画再生部１０４に出力される。
次に、先頭フレーム以外のフレームから再生を開始する場合（Ｓ０−２でＹＥＳ）は、動画再生部１０４は、Ｓ０−３で、解析結果情報１０３を参照して、再生開始フレームに先行する先行フレームからいずれかのフレームを抽出する。
そして、動画再生部１０４は、抽出したフレームの差分情報と再生開始フレームの差分情報とを用いて再生開始フレームの表示オブジェクト情報を生成して、動画データ１０１の再生を開始する（動画再生処理）。
このため、動画再生部１０４は、先頭フレームから順に各フレームの表示オブジェクト情報を生成して再生開始フレームに到達するよりも高速かつ効率的に再生開始フレームの表示オブジェクト情報を生成することができる。
そして、動画再生部１０４は、抽出したフレームの差分情報と再生開始フレームの差分情報とを用いて再生開始フレームの表示オブジェクト情報を生成して、動画データ１０１の再生を開始する（動画再生処理）。
このため、動画再生部１０４は、先頭フレームから順に各フレームの表示オブジェクト情報を生成して再生開始フレームに到達するよりも高速かつ効率的に再生開始フレームの表示オブジェクト情報を生成することができる。
一方、先頭フレームから再生を開始する場合（Ｓ０−２でＮＯ）は、動画再生部１０４は、Ｓ０−４で、先頭フレームの表示オブジェクト情報を生成して、動画データ１０１の再生を開始する。
＊＊＊効果の説明＊＊＊
このように、本実施の形態では、先頭フレーム以外のフレームから再生を開始する場合に、先頭フレームからフレームの順に差分情報に基づいて再生開始フレームの表示オブジェクト情報を生成するよりも高速かつ効率的に再生開始フレームの表示オブジェクト情報を生成することができる。
このように、本実施の形態では、先頭フレーム以外のフレームから再生を開始する場合に、先頭フレームからフレームの順に差分情報に基づいて再生開始フレームの表示オブジェクト情報を生成するよりも高速かつ効率的に再生開始フレームの表示オブジェクト情報を生成することができる。
実施の形態２．
本実施の形態では、実施の形態１で示した情報処理装置１００の具体例を説明する。
本実施の形態では、実施の形態１で示した情報処理装置１００の具体例を説明する。
本実施の形態では、解析部１０２は、フレームごとにフレーム属性を判定する。
そして、解析部１０２は、全てのオブジェクトの削除が差分情報で指示されているフレーム属性をもつキーフレームを、複数のフレームの中から識別する。
更に、解析部１０２は、解析結果情報１０３として、識別したキーフレームが記述されるキーフレーム情報を生成する。
また、動画再生部１０４は、キーフレーム情報を参照して、再生開始フレームに先行する先行フレームの中からキーフレームを抽出する。
そして、動画再生部１０４は、抽出したキーフレームの差分情報と再生開始フレームの差分情報とを用いて再生開始フレームの表示オブジェクト情報を生成する。
先行フレームに複数のキーフレームが存在する場合は、動画再生部１０４は、再生開始フレームに最も近いキーフレームを抽出する。
また、キーフレームから再生開始フレームまでの間に中間フレームが存在する場合は、動画再生部１０４は、中間フレームを抽出する。
動画再生部１０４は、キーフレームの差分情報と中間フレームの差分情報と再生開始フレームの差分情報とをフレームの順に用いて再生開始フレームの表示オブジェクト情報を生成する。
そして、解析部１０２は、全てのオブジェクトの削除が差分情報で指示されているフレーム属性をもつキーフレームを、複数のフレームの中から識別する。
更に、解析部１０２は、解析結果情報１０３として、識別したキーフレームが記述されるキーフレーム情報を生成する。
また、動画再生部１０４は、キーフレーム情報を参照して、再生開始フレームに先行する先行フレームの中からキーフレームを抽出する。
そして、動画再生部１０４は、抽出したキーフレームの差分情報と再生開始フレームの差分情報とを用いて再生開始フレームの表示オブジェクト情報を生成する。
先行フレームに複数のキーフレームが存在する場合は、動画再生部１０４は、再生開始フレームに最も近いキーフレームを抽出する。
また、キーフレームから再生開始フレームまでの間に中間フレームが存在する場合は、動画再生部１０４は、中間フレームを抽出する。
動画再生部１０４は、キーフレームの差分情報と中間フレームの差分情報と再生開始フレームの差分情報とをフレームの順に用いて再生開始フレームの表示オブジェクト情報を生成する。
なお、以下では、実施の形態１で示した情報処理装置１００の例として、動画データの例であるアニメーションデータを表示するアニメーション表示装置１を説明する。
＊＊＊構成の説明＊＊＊
本実施の形態に係るアニメーション表示装置１のハードウェア構成例は図１に示した通りである。
つまり、本実施の形態に係るアニメーション表示装置１は、ＣＰＵ１１、メモリ１２、描画専用プロセッサ１３、入力装置１４、出力装置１５がシステムバス１６を介して接続されて構成される。
本実施の形態に係るアニメーション表示装置１のハードウェア構成例は図１に示した通りである。
つまり、本実施の形態に係るアニメーション表示装置１は、ＣＰＵ１１、メモリ１２、描画専用プロセッサ１３、入力装置１４、出力装置１５がシステムバス１６を介して接続されて構成される。
図４はアニメーション表示装置の機能構成の一例を示す機能ブロック図である。
アニメーション制御情報更新部２１、アニメーションデータ解析部２２はＣＰＵ１１で実行される。
つまり、アニメーション制御情報更新部２１の処理手順が記述されたプログラム、アニメーションデータ解析部２２の処理手順が記述されたプログラムがＣＰＵ１１により実行されて、アニメーション制御情報更新部２１、アニメーションデータ解析部２２の機能が実現される。
アニメーションデータ解析部２２は、実施の形態１で示した解析部１０２の一例である。
描画部２３は描画専用プロセッサ１３で実行される。
つまり、描画部２３の処理手順が記述されたプログラムが描画専用プロセッサ１３により実行されて、描画部２３の機能が実現される。
描画部２３は、実施の形態１で示した動画再生部１０４の一例である。
以下では、ＣＰＵ１１によるアニメーション制御情報更新部２１の処理手順が記述されたプログラムの実行をアニメーション制御情報更新部２１の動作として説明する。
また、ＣＰＵ１１によるアニメーションデータ解析部２２の処理手順が記述されたプログラムの実行をアニメーションデータ解析部２２の動作として説明する。
また、描画専用プロセッサ１３による描画部２３の処理手順が記述されたプログラムの実行を描画部２３の動作として説明する。
記憶部２４はメモリ１２に相当し、アニメーションデータ２４１、アニメーション制御情報２４２、キーフレーム情報２４３、フレームバッファ２４４を備えている。
アニメーション制御情報更新部２１、アニメーションデータ解析部２２はＣＰＵ１１で実行される。
つまり、アニメーション制御情報更新部２１の処理手順が記述されたプログラム、アニメーションデータ解析部２２の処理手順が記述されたプログラムがＣＰＵ１１により実行されて、アニメーション制御情報更新部２１、アニメーションデータ解析部２２の機能が実現される。
アニメーションデータ解析部２２は、実施の形態１で示した解析部１０２の一例である。
描画部２３は描画専用プロセッサ１３で実行される。
つまり、描画部２３の処理手順が記述されたプログラムが描画専用プロセッサ１３により実行されて、描画部２３の機能が実現される。
描画部２３は、実施の形態１で示した動画再生部１０４の一例である。
以下では、ＣＰＵ１１によるアニメーション制御情報更新部２１の処理手順が記述されたプログラムの実行をアニメーション制御情報更新部２１の動作として説明する。
また、ＣＰＵ１１によるアニメーションデータ解析部２２の処理手順が記述されたプログラムの実行をアニメーションデータ解析部２２の動作として説明する。
また、描画専用プロセッサ１３による描画部２３の処理手順が記述されたプログラムの実行を描画部２３の動作として説明する。
記憶部２４はメモリ１２に相当し、アニメーションデータ２４１、アニメーション制御情報２４２、キーフレーム情報２４３、フレームバッファ２４４を備えている。
本実施の形態では、アニメーションデータ解析部２２が、先頭フレームから最終フレームまでのフレームのフレーム属性を判定する。
そして、アニメーションデータ解析部２２は、直前のフレームの表示オブジェクト情報に含まれる全てのオブジェクトの削除が行われるキーフレームを識別する。
また、アニメーションデータ解析部２２は、キーフレームが記述されるキーフレーム情報２４３を生成する。
先頭フレーム以外のフレームからアニメーションデータ２４１の再生が開始される際に、描画部２３は、キーフレーム情報２４３を参照して、再生開始フレームに先行するキーフレームであって再生開始フレームに最も近いキーフレームを抽出する。
また、描画部２３は、中間フレームがある場合は中間フレームも抽出する。
そして、描画部２３のキーフレームの差分情報と中間フレームの差分情報と再生開始フレームの差分情報を順に用いて再生開始フレームの表示オブジェクト情報を生成する。
描画部２３は、キーフレームの差分情報をオブジェクトの削除を除いて適用してキーフレームの表示オブジェクト情報を生成し、生成したキーフレームの表示オブジェクト情報に差分情報を適用して後続するフレームの表示オブジェクト情報を生成する。
そして、アニメーションデータ解析部２２は、直前のフレームの表示オブジェクト情報に含まれる全てのオブジェクトの削除が行われるキーフレームを識別する。
また、アニメーションデータ解析部２２は、キーフレームが記述されるキーフレーム情報２４３を生成する。
先頭フレーム以外のフレームからアニメーションデータ２４１の再生が開始される際に、描画部２３は、キーフレーム情報２４３を参照して、再生開始フレームに先行するキーフレームであって再生開始フレームに最も近いキーフレームを抽出する。
また、描画部２３は、中間フレームがある場合は中間フレームも抽出する。
そして、描画部２３のキーフレームの差分情報と中間フレームの差分情報と再生開始フレームの差分情報を順に用いて再生開始フレームの表示オブジェクト情報を生成する。
描画部２３は、キーフレームの差分情報をオブジェクトの削除を除いて適用してキーフレームの表示オブジェクト情報を生成し、生成したキーフレームの表示オブジェクト情報に差分情報を適用して後続するフレームの表示オブジェクト情報を生成する。
アニメーション制御情報更新部２１は、ユーザによる操作または通信入力によりアニメーション制御情報２４２を書き換える。
アニメーション制御情報２４２は、アニメーションの再生範囲（再生開始フレーム、再生終了フレーム）や再生終了フレームに到達したときの動作（繰り返しｏｒ再生終了フレームを表示し続ける）等が記述されている情報である。
アニメーションデータ２４１は、先頭フレームを除く各フレームが全て前フレームからの差分情報で構成されている。
すなわち、１フレーム目のみ基本フレームデータで、２フレーム目以降は全て差分フレームデータである。
基本フレームデータには、初期状態（オブジェクトが存在しない状態）からのオブジェクト単位の差分を示す差分情報が含まれる。
差分フレームデータには、直前のフレームからのオブジェクト単位の差分を示す差分情報が含まれる。
差分情報を構成するコマンドの一例を図５に示す。
差分情報において図５に示すコマンドをオブジェクト単位で指定することでアニメーションが表現される。
１フレーム内に複数のコマンドを指定することも可能である。
ＭＯＤコマンドで変更できるオブジェクトのパラメータには、オブジェクトの位置、大きさ等がある。
アニメーション制御情報２４２は、アニメーションの再生範囲（再生開始フレーム、再生終了フレーム）や再生終了フレームに到達したときの動作（繰り返しｏｒ再生終了フレームを表示し続ける）等が記述されている情報である。
アニメーションデータ２４１は、先頭フレームを除く各フレームが全て前フレームからの差分情報で構成されている。
すなわち、１フレーム目のみ基本フレームデータで、２フレーム目以降は全て差分フレームデータである。
基本フレームデータには、初期状態（オブジェクトが存在しない状態）からのオブジェクト単位の差分を示す差分情報が含まれる。
差分フレームデータには、直前のフレームからのオブジェクト単位の差分を示す差分情報が含まれる。
差分情報を構成するコマンドの一例を図５に示す。
差分情報において図５に示すコマンドをオブジェクト単位で指定することでアニメーションが表現される。
１フレーム内に複数のコマンドを指定することも可能である。
ＭＯＤコマンドで変更できるオブジェクトのパラメータには、オブジェクトの位置、大きさ等がある。
図６はアニメーションデータ２４１を説明する。
図６では、フレーム１でＡＤＤコマンドにより円形オブジェクトが追加されている。
フレーム２でＭＯＤコマンドにより円形オブジェクトが移動されている。
フレーム３でＤＥＬコマンドにより円形オブジェクトが削除され、ＡＤＤコマンドにより新たに三角形オブジェクトが追加されている。
これらのようなコマンド列によって各フレームの差分情報が定義される。
また、差分情報はオブジェクトの追加、削除が表現できるものであればその形式は問わない。
図６では、フレーム１でＡＤＤコマンドにより円形オブジェクトが追加されている。
フレーム２でＭＯＤコマンドにより円形オブジェクトが移動されている。
フレーム３でＤＥＬコマンドにより円形オブジェクトが削除され、ＡＤＤコマンドにより新たに三角形オブジェクトが追加されている。
これらのようなコマンド列によって各フレームの差分情報が定義される。
また、差分情報はオブジェクトの追加、削除が表現できるものであればその形式は問わない。
アニメーションデータ解析部２２は、アニメーションデータ２４１の差分情報を解析し、前フレームで表示していたオブジェクトが全て削除されるフレームを抽出する。
アニメーションデータ解析部２２が抽出したフレームがキーフレームである。
アニメーションデータ解析部２２は、キーフレームのフレーム番号をキーフレーム情報２４３に格納する。
アニメーションデータ解析部２２が抽出したフレームがキーフレームである。
アニメーションデータ解析部２２は、キーフレームのフレーム番号をキーフレーム情報２４３に格納する。
図６のアニメーションデータ２４１におけるキーフレームを図７に示す。
図７では、フレーム３とフレーム６がキーフレームである。
キーフレームは何もオブジェクトが存在しないフレームである必要はない。
前フレームで表示オブジェクト情報に含まれているオブジェクトが全て削除され、更に新しいオブジェクトが表示オブジェクト情報に追加されるフレームもキーフレームとなる。
アニメーションデータ解析部２２の処理は、各アニメーションデータ２４１に対し１回ずつ行われる。
図７では、フレーム３とフレーム６がキーフレームである。
キーフレームは何もオブジェクトが存在しないフレームである必要はない。
前フレームで表示オブジェクト情報に含まれているオブジェクトが全て削除され、更に新しいオブジェクトが表示オブジェクト情報に追加されるフレームもキーフレームとなる。
アニメーションデータ解析部２２の処理は、各アニメーションデータ２４１に対し１回ずつ行われる。
描画部２３は、アニメーションデータ２４１とアニメーション制御情報２４２から表示オブジェクト情報を構築し、表示オブジェクト情報を基にフレームバッファ２４４にオブジェクトを描画する。
通常、表示オブジェクト情報の構築は前フレームからの差分情報のみを反映することで行う。
しかし、アニメーション制御情報更新部２１によってアニメーション再生範囲が変更された場合、またはアニメーションが繰り返し再生の場合で再生開始フレームが先頭フレームではない場合は、その再生開始フレームの表示オブジェクト情報を構築しなければならない。
この場合、描画部２３は、キーフレーム情報２４３から再生開始フレーム以前で最も近いキーフレーム番号を参照する。
そして、描画部２３は、該当するキーフレーム番号のキーフレームの差分情報からＤＥＬを除くコマンドを適用してキーフレームの表示オブジェクト情報を生成する。
更に、描画部２３は、生成したキーフレームの表示オブジェクト情報に次のフレームの差分情報を適用して次のフレームの表示オブジェクト情報を生成し、以降、同様の手順を繰り返して再生開始フレームの表示オブジェクト情報を生成する。
再生開始フレーム以前にキーフレームが存在しない場合は、先頭フレームから順に差分情報を反映させることで再生開始フレームの表示オブジェクト情報を生成する。
通常、表示オブジェクト情報の構築は前フレームからの差分情報のみを反映することで行う。
しかし、アニメーション制御情報更新部２１によってアニメーション再生範囲が変更された場合、またはアニメーションが繰り返し再生の場合で再生開始フレームが先頭フレームではない場合は、その再生開始フレームの表示オブジェクト情報を構築しなければならない。
この場合、描画部２３は、キーフレーム情報２４３から再生開始フレーム以前で最も近いキーフレーム番号を参照する。
そして、描画部２３は、該当するキーフレーム番号のキーフレームの差分情報からＤＥＬを除くコマンドを適用してキーフレームの表示オブジェクト情報を生成する。
更に、描画部２３は、生成したキーフレームの表示オブジェクト情報に次のフレームの差分情報を適用して次のフレームの表示オブジェクト情報を生成し、以降、同様の手順を繰り返して再生開始フレームの表示オブジェクト情報を生成する。
再生開始フレーム以前にキーフレームが存在しない場合は、先頭フレームから順に差分情報を反映させることで再生開始フレームの表示オブジェクト情報を生成する。
図７において、フレーム５が再生開始フレームに指定された場合に、描画部２３は、フレーム５に先行するキーフレームでフレーム５に最も近いキーフレームであるフレーム３を用いる。
描画部２３は、フレーム３の差分情報に基づき、初期状態（オブジェクトが存在しない状態）に三角形オブジェクトのＡＤＤ（追加）を行って、フレーム３の表示オブジェクト情報を生成する。
次に、描画部２３は、フレーム４の差分情報に基づき、フレーム３の表示オブジェクト情報に三角形オブジェクトのＭＯＤ（位置の変更）と四角形オブジェクトのＡＤＤ（追加）とを行って、フレーム４の表示オブジェクト情報を生成する。
次に、描画部２３は、フレーム５の差分情報に基づき、フレーム４の表示オブジェクト情報に三角形オブジェクトのＭＯＤ（位置の変更）と四角形オブジェクトのＭＯＤ（位置の変更）とを行って、フレーム５の表示オブジェクト情報を生成する。
このように、キーフレームを起点にして表示オブジェクト情報を生成していくため、フレーム１から表示オブジェクト情報を生成していく方式に比べて、少ない表示オブジェクト情報数で再生開始フレームの表示オブジェクト情報に到達することができる。
描画部２３は、フレーム３の差分情報に基づき、初期状態（オブジェクトが存在しない状態）に三角形オブジェクトのＡＤＤ（追加）を行って、フレーム３の表示オブジェクト情報を生成する。
次に、描画部２３は、フレーム４の差分情報に基づき、フレーム３の表示オブジェクト情報に三角形オブジェクトのＭＯＤ（位置の変更）と四角形オブジェクトのＡＤＤ（追加）とを行って、フレーム４の表示オブジェクト情報を生成する。
次に、描画部２３は、フレーム５の差分情報に基づき、フレーム４の表示オブジェクト情報に三角形オブジェクトのＭＯＤ（位置の変更）と四角形オブジェクトのＭＯＤ（位置の変更）とを行って、フレーム５の表示オブジェクト情報を生成する。
このように、キーフレームを起点にして表示オブジェクト情報を生成していくため、フレーム１から表示オブジェクト情報を生成していく方式に比べて、少ない表示オブジェクト情報数で再生開始フレームの表示オブジェクト情報に到達することができる。
＊＊＊動作の説明＊＊＊
図８は、本実施の形態に係るアニメーション表示装置１の動作の一例を示すフローチャートである。
図８は、本実施の形態に係るアニメーション表示装置１の動作の一例を示すフローチャートである。
まずＳ１−１において、アニメーションデータ解析部２２が、アニメーションデータ２４１を解析し、キーフレームを見つける。
次にＳ１−２において、アニメーションデータ解析部２２がＳ１−１で見つけたキーフレームのフレーム番号をキーフレーム情報２４３に保存する。
次にＳ１−３において、システムが終了するまで描画部２３が処理（Ｓ１−４〜Ｓ１−１１）を繰り返し実行する。
次にＳ１−４において、描画部２３は、アニメーション制御情報更新部２１によりアニメーション制御情報２４２のアニメーションの再生範囲が書き換えられているか否かを確認する。
再生範囲が書き換えられている場合はＳ１−８の処理に移動する。
一方、再生範囲が書き換えられていない場合はＳ１−５の処理が実施される。
再生範囲が書き換えられている場合はＳ１−８の処理に移動する。
一方、再生範囲が書き換えられていない場合はＳ１−５の処理が実施される。
Ｓ１−５では、描画部２３は、現在のフレームが再生終了フレームか否かを確認する。
現在のフレームが再生終了フレームの場合は、Ｓ１−６の処理が実施される。
一方、現在のフレームが再生終了フレームではない場合は、Ｓ１−７１の処理が実施される。
現在のフレームが再生終了フレームの場合は、Ｓ１−６の処理が実施される。
一方、現在のフレームが再生終了フレームではない場合は、Ｓ１−７１の処理が実施される。
Ｓ１−６では、描画部２３は、アニメーション制御情報２４２の再生終了フレームに到達したときの動作が繰り返しかどうかを確認する。
再生終了フレームに到達したときの動作が繰り返しの場合は、Ｓ１−８の処理が実施される。
一方、再生終了フレームに到達したときの動作が繰り返しでない場合は、Ｓ１−１１の処理が実施される。
再生終了フレームに到達したときの動作が繰り返しの場合は、Ｓ１−８の処理が実施される。
一方、再生終了フレームに到達したときの動作が繰り返しでない場合は、Ｓ１−１１の処理が実施される。
Ｓ１−７１及びＳ１−７２では、描画部２３は、次のフレームの差分情報を反映し、表示オブジェクト情報を更新する。
Ｓ１−８では、描画部２３は、再生開始フレーム以前の最も近いキーフレームのフレーム番号をキーフレーム情報２４３から取得する。
Ｓ１−９では、描画部２３は、Ｓ１−８で取得したフレームのＤＥＬコマンドを除いた差分情報を反映し、表示オブジェクト情報を更新する。
Ｓ１−１０では、描画部２３は、Ｓ１−７２の処理を再生開始フレームに到達するまで実施する。
Ｓ１−９では、描画部２３は、Ｓ１−８で取得したフレームのＤＥＬコマンドを除いた差分情報を反映し、表示オブジェクト情報を更新する。
Ｓ１−１０では、描画部２３は、Ｓ１−７２の処理を再生開始フレームに到達するまで実施する。
Ｓ１−１１では、描画部２３は、表示オブジェクト情報を基にフレームバッファ２４４に描画する。
そして、システムの終了までＳ１−４以降の処理が繰り返し実施される。
そして、システムの終了までＳ１−４以降の処理が繰り返し実施される。
＊＊＊効果の説明＊＊＊
以上のように、本実施の形態では、アニメーションデータ解析部２２でアニメーションデータ２４１の差分情報からキーフレームを見つけ出すことで、ある特定フレームの表示オブジェクト情報が必要な状況において、描画部２３は、当該特定フレーム以前で最も近いキーフレームから表示オブジェクト情報の生成を開始することができる。
このため、描画部２３が先頭フレームから表示オブジェクト情報の生成を開始するよりも少ないＣＰＵ負荷で再生開始フレームの表示オブジェクト情報を生成することができる。
以上のように、本実施の形態では、アニメーションデータ解析部２２でアニメーションデータ２４１の差分情報からキーフレームを見つけ出すことで、ある特定フレームの表示オブジェクト情報が必要な状況において、描画部２３は、当該特定フレーム以前で最も近いキーフレームから表示オブジェクト情報の生成を開始することができる。
このため、描画部２３が先頭フレームから表示オブジェクト情報の生成を開始するよりも少ないＣＰＵ負荷で再生開始フレームの表示オブジェクト情報を生成することができる。
また、本実施の形態ではアニメーションデータは差分情報のみで構成されているため、アニメーションデータに基本フレームデータを複数組み込む方式よりも、データサイズを削減することができる。
本実施の形態ではアニメーションデータが全て差分情報で構成されているため、先頭フレームから再生が開始する通常のアニメーション再生においても、アニメーションデータに基本フレームデータを複数組み込む方式よりも、表示オブジェクト情報の構築にかかるＣＰＵ負荷が軽減される。
本実施の形態ではアニメーションデータが全て差分情報で構成されているため、先頭フレームから再生が開始する通常のアニメーション再生においても、アニメーションデータに基本フレームデータを複数組み込む方式よりも、表示オブジェクト情報の構築にかかるＣＰＵ負荷が軽減される。
実施の形態３．
本実施の形態では、実施の形態１で示した情報処理装置１００の別の具体例を説明する。
本実施の形態では、実施の形態１で示した情報処理装置１００の別の具体例を説明する。
本実施の形態では、解析部１０２は、フレームごとに、フレーム属性として、フレームの階層構造を判定し、解析結果情報１０３として、フレームごとの階層構造が記述される階層構造情報を生成する。
また、動画再生部１０４は、階層構造情報を参照して、再生開始フレームに先行する先行フレームの中から、再生開始フレームの階層構造と同じ階層構造のフレームである同構造フレームを抽出する。
そして、動画再生部１０４は、抽出した同構造フレームの差分情報と再生開始フレームの差分情報とを用いて再生開始フレームの表示オブジェクト情報を生成する。
また、動画再生部１０４は、再生開始フレームの階層構造から最上位階層を除いた階層構造と同じ階層構造のフレームである下位共通フレームを抽出する場合がある。
下位共通フレームを抽出した場合は、動画再生部１０４は、同構造フレームの差分情報と下位共通フレームの差分情報と再生開始フレームの差分情報とをフレームの順に用いて再生開始フレームの表示オブジェクト情報を生成する。
また、動画再生部１０４は、再生開始フレームの階層構造と異なる階層構造のフレームのうちの最先のフレームであって、再生開始フレームの表示オブジェクト情報に含まれる表示対象オブジェクトの追加又はパラメータ変更が行われるフレーム（表示対象オブジェクト定義フレーム）を抽出する場合もある。
そして、表示対象オブジェクト定義フレームを抽出した場合は、動画再生部１０４は、同構造フレームの差分情報と下位共通フレームの差分情報と表示対象オブジェクト定義フレームの差分情報と再生開始フレームの差分情報とをフレームの順に用いて再生開始フレームの表示オブジェクト情報を生成する。
また、動画再生部１０４は、階層構造情報を参照して、再生開始フレームに先行する先行フレームの中から、再生開始フレームの階層構造と同じ階層構造のフレームである同構造フレームを抽出する。
そして、動画再生部１０４は、抽出した同構造フレームの差分情報と再生開始フレームの差分情報とを用いて再生開始フレームの表示オブジェクト情報を生成する。
また、動画再生部１０４は、再生開始フレームの階層構造から最上位階層を除いた階層構造と同じ階層構造のフレームである下位共通フレームを抽出する場合がある。
下位共通フレームを抽出した場合は、動画再生部１０４は、同構造フレームの差分情報と下位共通フレームの差分情報と再生開始フレームの差分情報とをフレームの順に用いて再生開始フレームの表示オブジェクト情報を生成する。
また、動画再生部１０４は、再生開始フレームの階層構造と異なる階層構造のフレームのうちの最先のフレームであって、再生開始フレームの表示オブジェクト情報に含まれる表示対象オブジェクトの追加又はパラメータ変更が行われるフレーム（表示対象オブジェクト定義フレーム）を抽出する場合もある。
そして、表示対象オブジェクト定義フレームを抽出した場合は、動画再生部１０４は、同構造フレームの差分情報と下位共通フレームの差分情報と表示対象オブジェクト定義フレームの差分情報と再生開始フレームの差分情報とをフレームの順に用いて再生開始フレームの表示オブジェクト情報を生成する。
以下では、実施の形態１で示した情報処理装置１００の例として、動画データの例であるアニメーションデータを表示するアニメーション表示装置１を説明する。
＊＊＊構成の説明＊＊＊
図９は、実施の形態３に係るアニメーション表示装置１の機能構成の一例を示す機能ブロック図である。
図９では、アニメーションデータ解析部３２がキーフレーム情報２４３ではなく階層構造情報３４３を生成する点が実施の形態２と異なる。
また、描画部３３が、キーフレーム情報２４３ではなく階層構造情報３４３を参照する点が実施の形態２と異なる。
本実施の形態においても、アニメーションデータ解析部３２が実施の形態１で示した解析部１０２の一例であり、描画部３３が実施の形態１で示した動画再生部１０４の一例である。
図９は、実施の形態３に係るアニメーション表示装置１の機能構成の一例を示す機能ブロック図である。
図９では、アニメーションデータ解析部３２がキーフレーム情報２４３ではなく階層構造情報３４３を生成する点が実施の形態２と異なる。
また、描画部３３が、キーフレーム情報２４３ではなく階層構造情報３４３を参照する点が実施の形態２と異なる。
本実施の形態においても、アニメーションデータ解析部３２が実施の形態１で示した解析部１０２の一例であり、描画部３３が実施の形態１で示した動画再生部１０４の一例である。
アニメーションデータ解析部３２は、階層指定ルールに従い、フレームごとに階層構造を定義し、フレームごとの階層構造が記述される階層構造情報３４３を生成する。
階層指定ルールには、例えば、以下のルールが規定されている。
ルール１：
オブジェクトの追加が行われてから当該オブジェクトに先行する先行オブジェクトの削除又はパラメータ変更が行われずに当該オブジェクトが最終フレームまで維持される場合に当該オブジェクトの追加が行われるフレームから最終フレームまでのフレーム群に共通の階層が指定される。
ルール２：
オブジェクトの追加が行われてから当該オブジェクトに先行する先行オブジェクトの削除又はパラメータ変更が行われずに当該オブジェクトの削除が行われる場合に当該オブジェクトの追加が行われるフレームから当該オブジェクトの削除が行われるフレームの直前のフレームまでのフレーム群に共通の階層が指定される。
ルール３：
追加が先に行われるオブジェクトほど下位の階層に指定される。
ルール４：
同時に複数のオブジェクトが追加される場合には削除が先に行われるオブジェクトほど上位の階層に指定される。
ルール５：
複数のオブジェクトが同時に追加され同時に削除される場合には、当該複数のオブジェクトの追加が行われるフレームから当該複数のオブジェクトの削除が行われるフレームの直前のフレームまでのフレーム群に共通の階層が指定される。
なお、ルール１〜ルール５の具体例は、図面を参照して後述する。
階層指定ルールには、例えば、以下のルールが規定されている。
ルール１：
オブジェクトの追加が行われてから当該オブジェクトに先行する先行オブジェクトの削除又はパラメータ変更が行われずに当該オブジェクトが最終フレームまで維持される場合に当該オブジェクトの追加が行われるフレームから最終フレームまでのフレーム群に共通の階層が指定される。
ルール２：
オブジェクトの追加が行われてから当該オブジェクトに先行する先行オブジェクトの削除又はパラメータ変更が行われずに当該オブジェクトの削除が行われる場合に当該オブジェクトの追加が行われるフレームから当該オブジェクトの削除が行われるフレームの直前のフレームまでのフレーム群に共通の階層が指定される。
ルール３：
追加が先に行われるオブジェクトほど下位の階層に指定される。
ルール４：
同時に複数のオブジェクトが追加される場合には削除が先に行われるオブジェクトほど上位の階層に指定される。
ルール５：
複数のオブジェクトが同時に追加され同時に削除される場合には、当該複数のオブジェクトの追加が行われるフレームから当該複数のオブジェクトの削除が行われるフレームの直前のフレームまでのフレーム群に共通の階層が指定される。
なお、ルール１〜ルール５の具体例は、図面を参照して後述する。
描画部３３は、先頭フレーム以外のフレームから再生を開始する際に、階層構造情報３４３を参照して、再生開始フレームの表示オブジェクト情報を生成する。
図９において、アニメーション制御情報更新部３１、アニメーション制御情報３４２、アニメーションデータ３４１、フレームバッファ３４４は、実施の形態２で示したものと同様である。
以下では、主に、実施の形態２との差異を説明する。
以下で説明していない事項は、実施の形態２と同様である。
以下では、主に、実施の形態２との差異を説明する。
以下で説明していない事項は、実施の形態２と同様である。
＊＊＊動作の説明＊＊＊
図１０及び図１１は、実施の形態３に係るアニメーション表示装置１の動作の一例を示すフローチャートである。
実施の形態２と異なる実施の形態３の処理を以下に示す。
図１０及び図１１は、実施の形態３に係るアニメーション表示装置１の動作の一例を示すフローチャートである。
実施の形態２と異なる実施の形態３の処理を以下に示す。
Ｓ２−１において、アニメーションデータ解析部３２が、アニメーションデータ３４１の各フレームでのオブジェクトの状況を解析して、オブジェクトの階層構造を抽出する。
図１２および図１３はアニメーションデータの一例におけるオブジェクトの階層構造を表している。
図１２及び図１３を参照して、オブジェクトの階層構造を説明する。
図１２及び図１３を参照して、オブジェクトの階層構造を説明する。
新規にオブジェクトが追加されてから、当該オブジェクトに先行して追加されたオブジェクト（先行オブジェクト）に変化（削除またはパラメータ変更）が無く、当該オブジェクトが最終フレームまで維持されている場合に、当該オブジェクトは階層を構成する（前出のルール１に対応）。
例えば図１２において、円形オブジェクトはフレーム１で追加されており、先行オブジェクトが存在しないので、先行オブジェクトに変化が発生しておらず、また、円形オブジェクトは最終フレームであるフレーム７まで維持されているので、この円形オブジェクトが階層を構成する。
円形オブジェクトの追加が行われるフレーム１から最終フレームであるフレーム７までのフレーム群に共通の階層が指定される（図１２では階層１）。
例えば図１２において、円形オブジェクトはフレーム１で追加されており、先行オブジェクトが存在しないので、先行オブジェクトに変化が発生しておらず、また、円形オブジェクトは最終フレームであるフレーム７まで維持されているので、この円形オブジェクトが階層を構成する。
円形オブジェクトの追加が行われるフレーム１から最終フレームであるフレーム７までのフレーム群に共通の階層が指定される（図１２では階層１）。
また、新規にオブジェクトが追加されてから削除されるまで、当該オブジェクトに先行して追加されたオブジェクト（先行オブジェクト）に変化（削除またはパラメータ変更）が無い場合のみ当該オブジェクトは階層を構成する（前出のルール２に対応）。
例えば図１２において、フレーム３で追加された四角形オブジェクトがフレーム５で削除されるまで、先行オブジェクトである円形オブジェクトと三角形オブジェクトに変化が無いため、この四角形オブジェクトが階層を構成する。
四角形オブジェクトの追加が行われるフレーム３から四角形オブジェクトの削除が行われるフレーム５の直前のフレームであるフレーム４までのフレーム群に共通の階層が指定される（図１２では階層３）。
例えば図１２において、フレーム３で追加された四角形オブジェクトがフレーム５で削除されるまで、先行オブジェクトである円形オブジェクトと三角形オブジェクトに変化が無いため、この四角形オブジェクトが階層を構成する。
四角形オブジェクトの追加が行われるフレーム３から四角形オブジェクトの削除が行われるフレーム５の直前のフレームであるフレーム４までのフレーム群に共通の階層が指定される（図１２では階層３）。
先に追加されたオブジェクトを下位階層、後に追加されたオブジェクトを上位階層とする（前出のルール３に対応）。
図１２では、円形オブジェクトが三角形オブジェクトよりも先に追加されているので、円形オブジェクトが三角形オブジェクトの下位階層になっている。
図１２では、円形オブジェクトが三角形オブジェクトよりも先に追加されているので、円形オブジェクトが三角形オブジェクトの下位階層になっている。
複数のオブジェクトが同時に追加された場合、削除が早く行われるオブジェクトが上位階層になる（前出のルール４に対応）。
例えば図１３のフレーム２で三角形オブジェクトと四角形オブジェクトが同時に追加されるが、フレーム４で四角形オブジェクトが先に削除されるため、三角形オブジェクトが下位階層（階層２−１）、四角形オブジェクトが上位階層（階層３）となる。
例えば図１３のフレーム２で三角形オブジェクトと四角形オブジェクトが同時に追加されるが、フレーム４で四角形オブジェクトが先に削除されるため、三角形オブジェクトが下位階層（階層２−１）、四角形オブジェクトが上位階層（階層３）となる。
複数のオブジェクトの追加および削除が同時の場合は複数のオブジェクトが１つの階層を構成する（前出のルール５に対応）。
例えば、図１３のフレーム５で矢印オブジェクトと星オブジェクトが同時に追加され、フレーム７で矢印オブジェクトと星オブジェクトが同時に削除されるため、矢印オブジェクトと星オブジェクトは１つの階層を構成する。
そして、矢印オブジェクトと星オブジェクトの追加が行われるフレーム５から矢印オブジェクトと星オブジェクトの削除が行われるフレーム７の直前のフレームであるフレーム６までのフレーム群に共通の階層が指定される（図１３では階層２−２）。
例えば、図１３のフレーム５で矢印オブジェクトと星オブジェクトが同時に追加され、フレーム７で矢印オブジェクトと星オブジェクトが同時に削除されるため、矢印オブジェクトと星オブジェクトは１つの階層を構成する。
そして、矢印オブジェクトと星オブジェクトの追加が行われるフレーム５から矢印オブジェクトと星オブジェクトの削除が行われるフレーム７の直前のフレームであるフレーム６までのフレーム群に共通の階層が指定される（図１３では階層２−２）。
図１０に戻り、Ｓ２−２において、アニメーションデータ解析部３２は、Ｓ２−１で求めた階層構造を階層構造情報３４３に保存する。
Ｓ２−８〜Ｓ２−１２では、描画部３３が、階層構造情報３４３を基に、再生開始フレームの表示オブジェクト情報を構築する。
Ｓ２−８において、Ｓ２−９〜Ｓ２−１２の処理が先頭フレームから再生開始フレームに達するまで繰り返し実施される。
Ｓ２−８〜Ｓ２−１２では、描画部３３が、階層構造情報３４３を基に、再生開始フレームの表示オブジェクト情報を構築する。
Ｓ２−８において、Ｓ２−９〜Ｓ２−１２の処理が先頭フレームから再生開始フレームに達するまで繰り返し実施される。
Ｓ２−９において、描画部３３は、現在のフレームが再生開始フレームの対象の階層に属するフレームかを判断する。
現在のフレームが再生開始フレームの対象の階層に属する場合は、Ｓ２−１０の処理が実施される。
一方、現在のフレームが再生開始フレームの対象の階層に属さない場合は、Ｓ２−１１の処理が行われる。
例えば、図１２のフレーム７が再生開始フレームに指定され、フレーム７の表示オブジェクト情報を構築する場合を考える。
この場合では、フレーム７は階層１と階層２−２に属しており、階層１の円形オブジェクトと、階層２−２の星オブジェクトが表示対象オブジェクトとなる。
描画部３３は、フレーム１、フレーム６がフレーム７（再生開始フレーム）の対象の階層に属するフレームと判断する。
なお、フレーム１は、フレーム７の最上位階層である階層２−２を除いた階層階層（つまり、階層１）と同じ階層構造のフレームであり、フレーム７の下位共通フレームに相当する。
また、フレーム６は、フレーム７と同じ階層構造のフレームであり、フレーム７の同構造フレームに相当する。
なお、フレーム２、フレーム５は階層１と階層２−１に属するためフレーム７の階層とは異なる。
同様に、フレーム３とフレーム４は階層１と階層２−１と階層３に属するためフレーム７の階層とは異なる。
現在のフレームが再生開始フレームの対象の階層に属する場合は、Ｓ２−１０の処理が実施される。
一方、現在のフレームが再生開始フレームの対象の階層に属さない場合は、Ｓ２−１１の処理が行われる。
例えば、図１２のフレーム７が再生開始フレームに指定され、フレーム７の表示オブジェクト情報を構築する場合を考える。
この場合では、フレーム７は階層１と階層２−２に属しており、階層１の円形オブジェクトと、階層２−２の星オブジェクトが表示対象オブジェクトとなる。
描画部３３は、フレーム１、フレーム６がフレーム７（再生開始フレーム）の対象の階層に属するフレームと判断する。
なお、フレーム１は、フレーム７の最上位階層である階層２−２を除いた階層階層（つまり、階層１）と同じ階層構造のフレームであり、フレーム７の下位共通フレームに相当する。
また、フレーム６は、フレーム７と同じ階層構造のフレームであり、フレーム７の同構造フレームに相当する。
なお、フレーム２、フレーム５は階層１と階層２−１に属するためフレーム７の階層とは異なる。
同様に、フレーム３とフレーム４は階層１と階層２−１と階層３に属するためフレーム７の階層とは異なる。
Ｓ２−１０において、描画部３３は、Ｓ２−９で再生開始フレームの階層に属すると判断されたフレームのＤＥＬを除いた差分情報に基づき、表示オブジェクト情報を生成する。
階層の異なるオブジェクトは追加されることがないため、ＤＥＬは無意味であり実行する必要はない。
階層の異なるオブジェクトは追加されることがないため、ＤＥＬは無意味であり実行する必要はない。
Ｓ２−１１において、描画部３３は、現在のフレームが、再生開始フレームの階層に属さないフレームのうちの最初のフレームであるかを判断する。
また、現在のフレームが再生開始フレームの階層に属さないフレームのうちの最初のフレームである場合に、描画部３３は、そのフレームの差分情報内に再生開始フレームの表示オブジェクト情報に含まれるオブジェクト（表示対象オブジェクト）のＡＤＤ又はＭＯＤが存在するかどうかを確認する。
差分情報内に表示対象オブジェクトのＡＤＤ又はＭＯＤが存在する場合は、Ｓ２−１２の処理が実施される。
例えば、図１３におけるフレーム４の表示オブジェクト情報を構築する場合のフレーム２の三角形オブジェクトのＡＤＤが表示対象オブジェクトのＡＤＤに該当する。
フレーム４は階層１と階層２−１に属しており、フレーム２は階層１と階層２−１と階層３に属しているため、フレーム４とフレーム２は異なる階層構造である。
そして、フレーム２は、フレーム４と異なる階層構造のフレームのうちの最初のフレームである。
フレーム２の差分情報にはフレーム４に含まれる三角形オブジェクトのＡＤＤが存在する。
また、フレーム７の表示オブジェクト情報を構築する場合のフレーム５の円形オブジェクトのＭＯＤが表示対象オブジェクトのＭＯＤに該当する。
フレーム７は階層１に属しており、フレーム５は階層１と階層２−２に属しているため、フレーム７とフレーム５は異なる階層構造である。
そして、フレーム５は、フレーム７と異なる階層構造のフレームのうち最初のフレームである。
フレーム７の差分情報にはフレーム５に含まれる円形オブジェクトのＭＯＤが存在する。
フレーム２はフレーム４の表示対象オブジェクト定義フレームに相当し、フレーム７はフレーム５の表示対象オブジェクト定義フレームに相当する。
なお、上位階層のオブジェクトと下位階層のオブジェクトが同時に追加された場合に、表示対象オブジェクトのＡＤＤが発生する。
また、上位階層のオブジェクトの追加と同時に下位階層のパラメータが変更された場合に、表示対象オブジェクトのＭＯＤが発生する。
Ｓ２−１１の判断は、描画部３３で全て行ってもよいし、アニメーションデータ解析部３２であらかじめ対象となるフレームを抽出し、階層構造情報３４３に対象となるフレームの情報を含ませていてもよい。
また、現在のフレームが再生開始フレームの階層に属さないフレームのうちの最初のフレームである場合に、描画部３３は、そのフレームの差分情報内に再生開始フレームの表示オブジェクト情報に含まれるオブジェクト（表示対象オブジェクト）のＡＤＤ又はＭＯＤが存在するかどうかを確認する。
差分情報内に表示対象オブジェクトのＡＤＤ又はＭＯＤが存在する場合は、Ｓ２−１２の処理が実施される。
例えば、図１３におけるフレーム４の表示オブジェクト情報を構築する場合のフレーム２の三角形オブジェクトのＡＤＤが表示対象オブジェクトのＡＤＤに該当する。
フレーム４は階層１と階層２−１に属しており、フレーム２は階層１と階層２−１と階層３に属しているため、フレーム４とフレーム２は異なる階層構造である。
そして、フレーム２は、フレーム４と異なる階層構造のフレームのうちの最初のフレームである。
フレーム２の差分情報にはフレーム４に含まれる三角形オブジェクトのＡＤＤが存在する。
また、フレーム７の表示オブジェクト情報を構築する場合のフレーム５の円形オブジェクトのＭＯＤが表示対象オブジェクトのＭＯＤに該当する。
フレーム７は階層１に属しており、フレーム５は階層１と階層２−２に属しているため、フレーム７とフレーム５は異なる階層構造である。
そして、フレーム５は、フレーム７と異なる階層構造のフレームのうち最初のフレームである。
フレーム７の差分情報にはフレーム５に含まれる円形オブジェクトのＭＯＤが存在する。
フレーム２はフレーム４の表示対象オブジェクト定義フレームに相当し、フレーム７はフレーム５の表示対象オブジェクト定義フレームに相当する。
なお、上位階層のオブジェクトと下位階層のオブジェクトが同時に追加された場合に、表示対象オブジェクトのＡＤＤが発生する。
また、上位階層のオブジェクトの追加と同時に下位階層のパラメータが変更された場合に、表示対象オブジェクトのＭＯＤが発生する。
Ｓ２−１１の判断は、描画部３３で全て行ってもよいし、アニメーションデータ解析部３２であらかじめ対象となるフレームを抽出し、階層構造情報３４３に対象となるフレームの情報を含ませていてもよい。
Ｓ２−１２において、描画部３３は、Ｓ２−１１で抽出したオブジェクトのＡＤＤまたはＭＯＤのみを該当するフレームに反映させる。
図１３の例では、描画部３３は、フレーム４の表示オブジェクト情報を生成するために、フレーム１の表示オブジェクト情報に、フレーム２の差分情報の三角形オブジェクトのＡＤＤのみを反映させた表示オブジェクト情報を生成する。
また、描画部３３は、フレーム７の表示オブジェクト情報を生成するために、フレーム１の表示オブジェクト情報に、フレーム５の差分情報の円形オブジェクトのＭＯＤのみを反映させた表示オブジェクト情報を生成する。
図１３の例では、描画部３３は、フレーム４の表示オブジェクト情報を生成するために、フレーム１の表示オブジェクト情報に、フレーム２の差分情報の三角形オブジェクトのＡＤＤのみを反映させた表示オブジェクト情報を生成する。
また、描画部３３は、フレーム７の表示オブジェクト情報を生成するために、フレーム１の表示オブジェクト情報に、フレーム５の差分情報の円形オブジェクトのＭＯＤのみを反映させた表示オブジェクト情報を生成する。
＊＊＊効果の説明＊＊＊
以上のように、本実施の形態では、アニメーションデータ解析部３２でアニメーションデータ３４１の差分情報からオブジェクト単位の階層構造を見つけ出すことで、ある特定フレームの表示オブジェクト情報が必要な状況において、描画部２３は、当該表示対象オブジェクトのみの差分情報を反映することができ、先頭フレームから差分情報を全て反映するよりも少ないＣＰＵ負荷で表示オブジェクト情報を構築することができる。
以上のように、本実施の形態では、アニメーションデータ解析部３２でアニメーションデータ３４１の差分情報からオブジェクト単位の階層構造を見つけ出すことで、ある特定フレームの表示オブジェクト情報が必要な状況において、描画部２３は、当該表示対象オブジェクトのみの差分情報を反映することができ、先頭フレームから差分情報を全て反映するよりも少ないＣＰＵ負荷で表示オブジェクト情報を構築することができる。
本実施の形態ではアニメーションデータは差分情報のみで構成されているため、アニメーションデータに基本フレームデータを複数組み込む方式よりも、データサイズを削減することができる。
本実施の形態ではアニメーションデータが全て差分情報で構成されているため、先頭フレームから再生が開始する通常のアニメーション再生においても、アニメーションデータに基本フレームデータを複数組み込む方式よりも、表示オブジェクト情報の構築にかかるＣＰＵ負荷が軽減される。
本実施の形態ではアニメーションデータが全て差分情報で構成されているため、先頭フレームから再生が開始する通常のアニメーション再生においても、アニメーションデータに基本フレームデータを複数組み込む方式よりも、表示オブジェクト情報の構築にかかるＣＰＵ負荷が軽減される。
以上、本発明の実施の形態について説明したが、これらの実施の形態のうち、２つ以上を組み合わせて実施しても構わない。
あるいは、これらの実施の形態のうち、１つを部分的に実施しても構わない。
あるいは、これらの実施の形態のうち、２つ以上を部分的に組み合わせて実施しても構わない。
なお、本発明は、これらの実施の形態に限定されるものではなく、必要に応じて種々の変更が可能である。
あるいは、これらの実施の形態のうち、１つを部分的に実施しても構わない。
あるいは、これらの実施の形態のうち、２つ以上を部分的に組み合わせて実施しても構わない。
なお、本発明は、これらの実施の形態に限定されるものではなく、必要に応じて種々の変更が可能である。
１ アニメーション表示装置、１１ ＣＰＵ、１２ メモリ、１３ 描画専用プロセッサ、１４ 入力装置、１５ 出力装置、１６ システムバス、２１ アニメーション制御情報更新部、２２ アニメーションデータ解析部、２３ 描画部、２４ 記憶部、３１ アニメーション制御情報更新部、３２ アニメーションデータ解析部、３３ 描画部、３４ 記憶部、１００ 情報処理装置、１０１ 動画データ、１０２ 解析部、１０３ 解析結果情報、１０４ 動画再生部、２４１ アニメーションデータ、２４２ アニメーション制御情報、２４３ キーフレーム情報、２４４ フレームバッファ、３４１ アニメーションデータ、３４２ アニメーション制御情報、３４３ 階層構造情報、３４４ フレームバッファ。
Claims (15)
- 複数のフレームの各々に対応付けられているオブジェクト単位の差分情報を用いてフレームごとにオブジェクト表示情報を生成して動画を再生する動画再生部と、
フレームごとに差分情報を解析してフレームの属性であるフレーム属性を判定する解析部とを有し、
前記動画再生部は、
前記複数のフレームの先頭フレーム以外のフレームが、動画の再生を開始する再生開始フレームに指定された場合に、前記解析部により判定されたフレーム属性に基づいて、前記複数のフレームの中からいずれかのフレームを抽出し、抽出したフレームの差分情報と前記再生開始フレームの差分情報とを用いて前記再生開始フレームの表示オブジェクト情報を生成して前記再生開始フレームから動画の再生を開始する情報処理装置。 - 前記解析部は、
フレームごとに前記フレーム属性を判定し、全てのオブジェクトの削除が差分情報で指示されているフレーム属性をもつキーフレームを、前記複数のフレームの中から識別し、識別したキーフレームが記述されるキーフレーム情報を生成し、
前記動画再生部は、
前記キーフレーム情報を参照して、前記再生開始フレームに先行する先行フレームの中からキーフレームを抽出し、抽出したキーフレームの差分情報と前記再生開始フレームの差分情報とを用いて前記再生開始フレームの表示オブジェクト情報を生成する請求項１に記載の情報処理装置。 - 前記動画再生部は、
前記再生開始フレームに先行する先行フレームの中からキーフレームを抽出するとともに、抽出したキーフレームから前記再生開始フレームまでの間に存在する中間フレームを抽出し、抽出したキーフレームの差分情報と抽出した中間フレームの差分情報と前記再生開始フレームの差分情報とをフレームの順に用いて前記再生開始フレームの表示オブジェクト情報を生成する請求項２に記載の情報処理装置。 - 前記動画再生部は、
先行フレームに複数のキーフレームが存在する場合は、前記再生開始フレームに最も近いキーフレームを抽出する請求項２に記載の情報処理装置。 - 前記動画再生部は、
抽出したキーフレームの差分情報をオブジェクトの削除を除いて適用して前記キーフレームの表示オブジェクト情報を生成し、前記キーフレームの表示オブジェクト情報に前記再生開始フレームの差分情報を用いて前記再生開始フレームの表示オブジェクト情報を生成する請求項２に記載の情報処理装置。 - 前記動画再生部は、
抽出したキーフレームの差分情報をオブジェクトの削除を除いて適用して前記キーフレームの表示オブジェクト情報を生成し、前記キーフレームの表示オブジェクト情報に前記キーフレームに後続するフレームの差分情報をフレームの順に用いて前記キーフレームに後続するフレームの表示オブジェクト情報を生成する請求項３に記載の情報処理装置。 - 前記解析部は、
フレームごとに、前記フレーム属性として、フレームの階層構造を判定し、フレームごとの階層構造が記述される階層構造情報を生成し、
前記動画再生部は、
前記階層構造情報を参照して、前記再生開始フレームに先行する先行フレームの中から、前記再生開始フレームの階層構造と同じ階層構造のフレームである同構造フレームを抽出し、抽出した前記同構造フレームの差分情報と前記再生開始フレームの差分情報とを用いて前記再生開始フレームの表示オブジェクト情報を生成する請求項１に記載の情報処理装置。 - 前記動画再生部は、
前記階層構造情報を参照して、前記再生開始フレームに先行する先行フレームの中から、前記同構造フレームを抽出するとともに、前記再生開始フレームの階層構造から最上位階層を除いた階層構造と同じ階層構造のフレームである下位共通フレームを抽出し、抽出した前記同構造フレームの差分情報と抽出した前記下位共通フレームの差分情報と前記再生開始フレームの差分情報とをフレームの順に用いて前記再生開始フレームの表示オブジェクト情報を生成する請求項７に記載の情報処理装置。 - 前記解析部は、
オブジェクトの追加が行われてから当該オブジェクトに先行する先行オブジェクトの削除又はパラメータ変更が行われずに当該オブジェクトが前記複数のフレームの最終フレームまで維持される場合に当該オブジェクトの追加が行われるフレームから前記最終フレームまでのフレーム群に共通の階層が指定され、
オブジェクトの追加が行われてから当該オブジェクトに先行する先行オブジェクトの削除又はパラメータ変更が行われずに当該オブジェクトの削除が行われる場合に当該オブジェクトの追加が行われるフレームから当該オブジェクトの削除が行われるフレームの直前のフレームまでのフレーム群に共通の階層が指定され、
追加が先に行われるオブジェクトほど下位の階層に指定され、
同時に複数のオブジェクトが追加される場合には削除が先に行われるオブジェクトほど上位の階層に指定され、
複数のオブジェクトが同時に追加され同時に削除される場合には、当該複数のオブジェクトの追加が行われるフレームから当該複数のオブジェクトの削除が行われるフレームの直前のフレームまでのフレーム群に共通の階層が指定されることが規定されている階層指定ルールに従い、
フレームごとに、フレームの階層構造を判定する請求項７に記載の情報処理装置。 - 前記動画再生部は、
前記同構造フレームの差分情報をオブジェクトの削除を除いて適用して前記同構造フレームの表示オブジェクト情報を生成し、
前記同構造フレームの表示オブジェクト情報に前記再生開始フレームの差分情報を適用して前記再生開始フレームの表示オブジェクト情報を生成する請求項７に記載の情報処理装置。 - 前記動画再生部は、
前記同構造フレームの差分情報をオブジェクトの削除を除いて適用して前記同構造フレームの表示オブジェクト情報を生成し、
前記下位共通フレームの差分情報をオブジェクトの削除を除いて適用して前記下位共通フレームの表示オブジェクト情報を生成し、
前記同構造フレームの表示オブジェクト情報及び前記下位共通フレームの表示オブジェクト情報のいずれかに前記再生開始フレームの差分情報を適用して前記再生開始フレームの表示オブジェクト情報を生成する請求項８に記載の情報処理装置。
- 前記動画再生部は、
前記階層構造情報を参照して、前記同構造フレームと前記下位共通フレームとを抽出するとともに、前記再生開始フレームの階層構造と異なる階層構造のフレームのうちの最先のフレームであって、前記再生開始フレームの表示オブジェクト情報に含まれる表示対象オブジェクトの追加又はパラメータ変更が行われるフレームである表示対象オブジェクト定義フレームを抽出し、
抽出した前記同構造フレームの差分情報と前記下位共通フレームの差分情報と前記表示対象オブジェクト定義フレームの差分情報と前記再生開始フレームの差分情報とをフレームの順に用いて前記再生開始フレームの表示オブジェクト情報を生成する請求項８に記載の情報処理装置。 - 前記動画再生部は、
前記同構造フレームの差分情報をオブジェクトの削除を除いて適用して前記同構造フレームの表示オブジェクト情報を生成し、
前記下位共通フレームの差分情報をオブジェクトの削除を除いて適用して前記下位共通フレームの表示オブジェクト情報を生成し、
前記表示対象オブジェクト定義フレームの差分情報のうち前記表示対象オブジェクトの追加又はパラメータ変更のみを適用して前記表示対象オブジェクト定義フレームの表示オブジェクト情報を生成し、
前記同構造フレームの表示オブジェクト情報及び前記下位共通フレームの表示オブジェクト情報及び前記表示対象オブジェクト定義フレームの表示オブジェクト情報のいずれかに前記再生開始フレームの差分情報を適用して前記再生開始フレームの表示オブジェクト情報を生成する請求項１２に記載の情報処理装置。 - 複数のフレームの各々に対応付けられているオブジェクト単位の差分情報を用いてフレームごとにオブジェクト表示情報を生成して動画を再生するコンピュータが、
フレームごとに差分情報を解析してフレームの属性であるフレーム属性を判定し、
前記複数のフレームの先頭フレーム以外のフレームが、動画の再生を開始する再生開始フレームに指定された場合に、フレーム属性に基づいて、前記複数のフレームの中からいずれかのフレームを抽出し、抽出したフレームの差分情報と前記再生開始フレームの差分情報とを用いて前記再生開始フレームの表示オブジェクト情報を生成して前記再生開始フレームから動画の再生を開始する動画再生方法。 - 複数のフレームの各々に対応付けられているオブジェクト単位の差分情報を用いてフレームごとにオブジェクト表示情報を生成して動画を再生するコンピュータに、
フレームごとに差分情報を解析してフレームの属性であるフレーム属性を判定する解析処理と、
前記複数のフレームの先頭フレーム以外のフレームが、動画の再生を開始する再生開始フレームに指定された場合に、前記解析処理により判定されたフレーム属性に基づいて、前記複数のフレームの中からいずれかのフレームを抽出し、抽出したフレームの差分情報と前記再生開始フレームの差分情報とを用いて前記再生開始フレームの表示オブジェクト情報を生成して前記再生開始フレームから動画の再生を開始する動画再生処理とを実行させる動画再生プログラム。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/JP2014/083008 WO2016092704A1 (ja) | 2014-12-12 | 2014-12-12 | 情報処理装置及び動画再生方法及び動画再生プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPWO2016092704A1 JPWO2016092704A1 (ja) | 2017-04-27 |
| JP6157758B2 true JP6157758B2 (ja) | 2017-07-05 |
Family
ID=56106948
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2016563382A Active JP6157758B2 (ja) | 2014-12-12 | 2014-12-12 | 情報処理装置及び動画再生方法及び動画再生プログラム |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US10282887B2 (ja) |
| JP (1) | JP6157758B2 (ja) |
| CN (1) | CN107004289B (ja) |
| DE (1) | DE112014007242T5 (ja) |
| WO (1) | WO2016092704A1 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10182248B2 (en) * | 2016-11-21 | 2019-01-15 | Cisco Technology, Inc. | Keyframe mitigation for video streams with multiple receivers |
| US10311630B2 (en) | 2017-05-31 | 2019-06-04 | Verizon Patent And Licensing Inc. | Methods and systems for rendering frames of a virtual scene from different vantage points based on a virtual entity description frame of the virtual scene |
| US10586377B2 (en) | 2017-05-31 | 2020-03-10 | Verizon Patent And Licensing Inc. | Methods and systems for generating virtual reality data that accounts for level of detail |
| JP6993869B2 (ja) * | 2017-12-25 | 2022-01-14 | 古野電気株式会社 | 再生装置、遠隔再生システム、再生方法、及びコンピュータプログラム |
| CN109272972B (zh) * | 2018-11-30 | 2021-04-09 | 北京集创北方科技股份有限公司 | 显示装置及其控制方法 |
| WO2021172506A1 (ja) * | 2020-02-29 | 2021-09-02 | 株式会社近江デジタルファブリケーションズ | 動画配信方法、動画再生方法、動画配信装置、及び配信データ構造 |
| CN111966844B (zh) * | 2020-08-17 | 2023-09-26 | 北京像素软件科技股份有限公司 | 一种对象的加载方法、装置及存储介质 |
Family Cites Families (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0778061A (ja) * | 1993-09-08 | 1995-03-20 | Toshiba Corp | 動画表示装置 |
| JP2000148131A (ja) * | 1998-11-13 | 2000-05-26 | Seiko Epson Corp | 画像表示方法および画像処理装置 |
| JP3351757B2 (ja) | 1999-01-27 | 2002-12-03 | 松下電器産業株式会社 | ディジタル記録再生装置 |
| JP2001101440A (ja) * | 1999-09-29 | 2001-04-13 | Sega Corp | アニメーションデータを記録した記録媒体、それを利用した画像処理方法及び画像処理プログラムを記録した記録媒体 |
| AU5679501A (en) * | 2000-05-31 | 2001-12-11 | Sharp Kabushiki Kaisha | Device for editing animation, method for editing animation, program for editing animation, recorded medium where computer program for editing animation is recorded |
| JP3512711B2 (ja) * | 2000-05-31 | 2004-03-31 | シャープ株式会社 | 画像情報処理装置、画像情報処理方法およびその処理を記録した記録媒体 |
| JP4362480B2 (ja) | 2003-11-04 | 2009-11-11 | シャープ株式会社 | レジューム再生システム |
| US7539393B2 (en) * | 2003-12-05 | 2009-05-26 | Microsoft Corporation | Method and system for reverse playback of compressed data |
| US7598956B2 (en) * | 2004-04-15 | 2009-10-06 | Microsoft Corporation | Blended object attribute keyframing model |
| JP4166207B2 (ja) * | 2004-10-05 | 2008-10-15 | 三菱電機インフォメーションシステムズ株式会社 | アニメーション再生装置及びアニメーション再生プログラム |
| US7403202B1 (en) * | 2005-07-12 | 2008-07-22 | Electronic Arts, Inc. | Computer animation of simulated characters using combinations of motion-capture data and external force modelling or other physics models |
| US20110157196A1 (en) * | 2005-08-16 | 2011-06-30 | Exent Technologies, Ltd. | Remote gaming features |
| US20080183844A1 (en) * | 2007-01-26 | 2008-07-31 | Andrew Gavin | Real time online video editing system and method |
| US9672646B2 (en) * | 2009-08-28 | 2017-06-06 | Adobe Systems Incorporated | System and method for image editing using visual rewind operation |
| US20130009965A1 (en) * | 2010-03-30 | 2013-01-10 | Mitsubishi Electric Corporation | Animation display device |
| KR101658239B1 (ko) * | 2010-04-15 | 2016-09-30 | 삼성전자주식회사 | 애니메이션 메시지 생성 방법 및 장치 |
| CN102364459B (zh) * | 2011-06-28 | 2015-10-07 | 广州市动景计算机科技有限公司 | 基于移动终端的网页Flash动画显示方法和装置 |
| US20130076756A1 (en) * | 2011-09-27 | 2013-03-28 | Microsoft Corporation | Data frame animation |
| WO2013146508A1 (ja) * | 2012-03-30 | 2013-10-03 | ソニー株式会社 | 画像処理装置および方法、並びにプログラム |
| WO2014036652A1 (en) * | 2012-09-05 | 2014-03-13 | Ati Technologies Ulc | Method and device for selective display refresh |
| US9076258B2 (en) * | 2013-03-14 | 2015-07-07 | Pixar | Stylizing animation by example |
| US20150242988A1 (en) * | 2014-02-22 | 2015-08-27 | Nvidia Corporation | Methods of eliminating redundant rendering of frames |
-
2014
- 2014-12-12 DE DE112014007242.7T patent/DE112014007242T5/de active Pending
- 2014-12-12 CN CN201480083928.9A patent/CN107004289B/zh active Active
- 2014-12-12 US US15/521,756 patent/US10282887B2/en active Active
- 2014-12-12 WO PCT/JP2014/083008 patent/WO2016092704A1/ja active Application Filing
- 2014-12-12 JP JP2016563382A patent/JP6157758B2/ja active Active
Also Published As
| Publication number | Publication date |
|---|---|
| DE112014007242T5 (de) | 2017-09-28 |
| JPWO2016092704A1 (ja) | 2017-04-27 |
| US10282887B2 (en) | 2019-05-07 |
| CN107004289B (zh) | 2021-01-01 |
| WO2016092704A1 (ja) | 2016-06-16 |
| CN107004289A (zh) | 2017-08-01 |
| US20170249770A1 (en) | 2017-08-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6157758B2 (ja) | 情報処理装置及び動画再生方法及び動画再生プログラム | |
| TWI776066B (zh) | 圖片生成方法、裝置、終端、伺服器及儲存媒體 | |
| US10157593B2 (en) | Cross-platform rendering engine | |
| WO2018103218A1 (zh) | 一种ui界面的显示处理方法及装置 | |
| US20130097552A1 (en) | Constructing an animation timeline via direct manipulation | |
| US10650610B2 (en) | Seamless switching between an authoring view and a consumption view of a three-dimensional scene | |
| US20150143272A1 (en) | Method for performing batch management on desktop icon and digital mobile device | |
| WO2020220773A1 (zh) | 图片预览信息的显示方法、装置、电子设备及计算机可读存储介质 | |
| US11941728B2 (en) | Previewing method and apparatus for effect application, and device, and storage medium | |
| KR102040359B1 (ko) | 상태 정보를 위한 동기화 지점 | |
| JP6265659B2 (ja) | 情報処理装置およびその制御方法およびプログラム | |
| CN107077347B (zh) | 视图管理架构 | |
| US20150286376A1 (en) | Asset-based animation timelines | |
| KR20190138798A (ko) | 실시간 협업을 위한 라이브 잉크 프레즌스 | |
| US8913076B1 (en) | Method and apparatus to improve the usability of thumbnails | |
| CN107621951B (zh) | 一种视图层级优化的方法及装置 | |
| US11586803B2 (en) | Pre-children in a user interface tree | |
| WO2018049682A1 (zh) | 一种虚拟3d场景制作方法及相关设备 | |
| US20150339841A1 (en) | Layout animation panel | |
| KR102092156B1 (ko) | 표시 장치의 영상 인코딩 방법 | |
| US9972109B2 (en) | Implementing out of order access to reversal operations in images | |
| US11592963B2 (en) | Terminal, control method therefor, and recording medium in which program for implementing method is recorded | |
| US9530233B2 (en) | Action records associated with editable content objects | |
| WO2023134537A1 (zh) | 分屏特效道具生成方法、装置、设备和介质 | |
| KR20200039169A (ko) | 멀티 뎁스 이미지 표시 장치 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170509 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170606 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6157758 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |