(57)【特許請求の範囲】
【請求項１】
映像素材格納手段に格納された少なくとも１つの素材データの複数箇所を利用して映像を編集する映像編集装置が実行する映像編集方法であって，
少なくとも，素材データのパス情報と，完成編集映像上での挿入開始時間と，挿入時間長または挿入終了時間と，素材データ上の開始時間とを含む編集定義レコードを１つ以上有する映像編集定義情報を読み込み，編集定義情報格納手段に格納する手順と，
上記編集定義情報格納手段に格納された各編集定義レコードに記載の区間データを取得するため，上記映像素材格納手段に格納された素材データから所望の区間データをデコードし取得するリソースオペレータの利用タイミングを，上記編集定義レコードにおける完成編集映像上での挿入開始時間と，挿入時間長または挿入終了時間と，素材データ上の開始時間とを解析することにより事前に計算し，上記各区間データの取得に利用するリソースオペレータを示すリソーススケジュール情報を生成してリソーススケジュール情報格納手段に格納するリソーススケジューリング手順と，
上記編集定義情報格納手段に格納された映像編集定義情報と上記リソーススケジュール情報格納手段に格納されたリソーススケジュール情報とに基づき，上記リソーススケジュール情報により指定されるリソースオペレータを用いて，上記映像編集定義情報により指定される素材データから所望のデータを取得し多重化することで完成編集映像を出力する手順とを有し，
上記リソーススケジューリング手順が，
所望の区間データＢを取得する際において，既に，同一の素材データから区間データＡをデコードし取得するために生成されたリソースオペレータが存在した場合，区間データＡと区間データＢが，完成編集映像上の時間軸において重畳しない，かつ，区間データＡから区間データＢを取得する際にバックシークが発生しないという条件が満たされるかどうかを調べ，その条件が満たされるときに，区間データＡを取得するために生成した上記リソースオペレータを再利用するようにスケジューリングする手順である
ことを特徴とする映像編集方法。
【請求項２】
映像素材格納手段に格納された少なくとも１つの素材データの複数箇所を利用して映像を編集する映像編集装置が実行する映像編集方法であって，
少なくとも，素材データのパス情報と，完成編集映像上での挿入開始時間と，挿入時間長または挿入終了時間と，素材データ上の開始時間とを含む編集定義レコードを１つ以上有する映像編集定義情報を読み込み，編集定義情報格納手段に格納する手順と，
上記編集定義情報格納手段に格納された各編集定義レコードに記載の区間データを取得するため，上記映像素材格納手段に格納された素材データから所望の区間データをデコードし取得するリソースオペレータの利用タイミングを，上記編集定義レコードにおける完成編集映像上での挿入開始時間と，挿入時間長または挿入終了時間と，素材データ上の開始時間とを解析することにより事前に計算し，上記各区間データの取得に利用するリソースオペレータを示すリソーススケジュール情報を生成してリソーススケジュール情報格納手段に格納するリソーススケジューリング手順と，
上記編集定義情報格納手段に格納された映像編集定義情報と上記リソーススケジュール情報格納手段に格納されたリソーススケジュール情報とに基づき，上記リソーススケジュール情報により指定されるリソースオペレータを用いて，上記映像編集定義情報により指定される素材データから所望のデータを取得し多重化することで完成編集映像を出力する手順とを有し，
上記リソーススケジューリング手順が，
素材データの情報圧縮方式毎に，ファイルオープン時間，単位フレーム当たりのフォワードシーク時間および単位フレーム当たりのバックシーク時間を記述した圧縮方式毎シークパラメータ情報に基づいて，所望の区間データＡを取得する際において，既に，同一の素材データにおける区間データＡより時間的に後の，完成編集映像上の時間軸において重畳しない区間データＢをデコードし取得するために生成されたリソースオペレータが存在した場合，区間データＢの最後の時間から区間データＡの最初の時間までバックシークするまでの時間と，新規に区間データＡをデコードし取得するためのリソースオペレータを生成してファイルのオープンを行い，区間データＡの最初の時間までフォワードシークするまでの時間とを比較し，時間が短いほうのリソースオペレータを利用するようにスケジューリングする手順である
ことを特徴とする映像編集方法。
【請求項３】
映像素材格納手段に格納された少なくとも１つの素材データの複数箇所を利用して映像を編集する映像編集装置であって，
少なくとも，素材データのパス情報と，完成編集映像上での挿入開始時間と，挿入時間長または挿入終了時間と，素材データ上の開始時間とを含む編集定義レコードを１つ以上有する映像編集定義情報を読み込む編集定義情報読み込み手段と，
上記読み込まれた映像編集定義情報が格納される編集定義情報格納手段と，
上記編集定義情報格納手段に格納された各編集定義レコードに記載の区間データを取得するため，上記映像素材格納手段に格納された素材データから所望の区間データをデコードし取得するリソースオペレータの利用タイミングを，上記編集定義レコードにおける完成編集映像上での挿入開始時間と，挿入時間長または挿入終了時間と，素材データ上の開始時間とを解析することにより事前に計算し，上記各区間データの取得に利用するリソースオペレータを示すリソーススケジュール情報を生成するリソーススケジューリング手段と，
上記生成されたリソーススケジュール情報が格納されるリソーススケジュール情報格納手段と，
上記編集定義情報格納手段に格納された映像編集定義情報と上記リソーススケジュール情報格納手段に格納されたリソーススケジュール情報とに基づき，上記リソーススケジュール情報により指定されるリソースオペレータを用いて，上記映像編集定義情報により指定される素材データから所望のデータを取得し多重化する映像編集管理手段と，
上記映像編集管理手段によって多重化されたデータをもとに完成編集映像を出力する完成編集映像出力手段とを備え，
上記リソーススケジューリング手段が，
所望の区間データＢを取得する際において，既に，同一の素材データから区間データＡをデコードし取得するために生成されたリソースオペレータが存在した場合，区間データＡと区間データＢが，完成編集映像上の時間軸において重畳しない，かつ，区間データＡから区間データＢを取得する際にバックシークが発生しないという条件が満たされるかどうかを調べ，その条件が満たされるときに，区間データＡを取得するために生成した上記リソースオペレータを再利用するようにスケジューリングする手段である
ことを特徴とする映像編集装置。
【請求項４】
映像素材格納手段に格納された少なくとも１つの素材データの複数箇所を利用して映像を編集する映像編集装置であって，
少なくとも，素材データのパス情報と，完成編集映像上での挿入開始時間と，挿入時間長または挿入終了時間と，素材データ上の開始時間とを含む編集定義レコードを１つ以上有する映像編集定義情報を読み込む編集定義情報読み込み手段と，
上記読み込まれた映像編集定義情報が格納される編集定義情報格納手段と，
上記編集定義情報格納手段に格納された各編集定義レコードに記載の区間データを取得するため，上記映像素材格納手段に格納された素材データから所望の区間データをデコードし取得するリソースオペレータの利用タイミングを，上記編集定義レコードにおける完成編集映像上での挿入開始時間と，挿入時間長または挿入終了時間と，素材データ上の開始時間とを解析することにより事前に計算し，上記各区間データの取得に利用するリソースオペレータを示すリソーススケジュール情報を生成するリソーススケジューリング手段と，
上記生成されたリソーススケジュール情報が格納されるリソーススケジュール情報格納手段と，
上記編集定義情報格納手段に格納された映像編集定義情報と上記リソーススケジュール情報格納手段に格納されたリソーススケジュール情報とに基づき，上記リソーススケジュール情報により指定されるリソースオペレータを用いて，上記映像編集定義情報により指定される素材データから所望のデータを取得し多重化する映像編集管理手段と，
上記映像編集管理手段によって多重化されたデータをもとに完成編集映像を出力する完成編集映像出力手段とを備え，
上記リソーススケジューリング手段が，
素材データの情報圧縮方式毎に，ファイルオープン時間，単位フレーム当たりのフォワードシーク時間および単位フレーム当たりのバックシーク時間を記述した圧縮方式毎シークパラメータ情報に基づいて，所望の区間データＡを取得する際において，既に，同一の素材データにおける区間データＡより時間的に後の，完成編集映像上の時間軸において重畳しない区間データＢをデコードし取得するために生成されたリソースオペレータが存在した場合，区間データＢの最後の時間から区間データＡの最初の時間までバックシークするまでの時間と，新規に区間データＡをデコードし取得するためのリソースオペレータを生成してファイルのオープンを行い，区間データＡの最初の時間までフォワードシークするまでの時間とを比較し，時間が短いほうのリソースオペレータを利用するようにスケジューリングする手段である
ことを特徴とする映像編集装置。
【請求項５】
請求項１または請求項２記載の映像編集方法を，コンピュータに実行させるための映像編集プログラム。
【請求項６】
請求項５記載の映像編集プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，映像編集装置および映像編集方法に関し，複数の素材データを連結／多重化し，完成編集映像を効率的に生成する技術に関するものである。
【背景技術】
【０００２】
近年，ビデオデッキ，小型ビデオカメラ，デジタルカメラ，カメラ付き携帯電話等の普及から，一般の人々が映像を記録，撮影することが非常に多くなってきている。
【０００３】
動画像や音声を様々な圧縮符号化方式を利用し，圧縮された記録データとして磁気ディスク上や，ＤＶＤのような光ディスク上に効率よく記録することが一般的になっている。また，これら複数の記録データを素材データとし，パソコン等を利用して，動画像，音声，字幕，あるいは静止画像等を編集し合成することで，新たな記録データ（以下，完成編集映像という）を生成する映像編集作業も一般的になりつつある。このような映像編集作業は，一般的にオーサリング作業と呼ばれ，その作業に使用される装置は，オーサリング装置と呼ばれている。
【０００４】
一般的なオーサリング装置の処理フローを図９に示す。オーサリング装置は，上述した素材となる動画像，音声，あるいは静止画像等の素材データの順番や配置を記述した編集定義情報を出力する手順（Ｓ９００）と，特に，時間軸を持つメディアの場合には，複数のデコーダ（以下，リソースオペレータという）を利用して，所望の時刻のデータを取得するために復号化する手順（Ｓ９０１）と，上記編集定義情報に記述された順番・配置に基づいて，マルチプレクサが各素材データを多重化する手順（Ｓ９０２）と，多重化されたデータを，エンコーダを利用して，所望の圧縮符号化方式を用いてデータ圧縮し出力する手順（Ｓ９０３）とを実行する。
【０００５】
上記映像編集作業を効率的に行うための従来技術として，映像の素材データを区間単位に分割し，映像区間毎に代表画像を出力してその代表画像をレイアウトし，そのレイアウト結果を上記編集定義情報として映像素材を自動編集することで，完成編集映像を生成する手法が，特許文献１に記されている。
【特許文献１】特開平１１−３０８５６７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら，従来技術では，図９におけるステップＳ９００の手順に対応する，素材データの配置や順番を記載した編集定義情報の出力において，代表画像をレイアウトし，ＧＵＩ（Graphical User Interface）を利用することで，人手による編集定義情報の生成を効率的に行うことは可能であっても，図９におけるステップＳ９０１からＳ９０３までの手順に対応する，素材データをデコードし，多重化しエンコードする処理の効率化については考慮されていないため，上記編集定義情報が生成された後の映像編集処理の処理効率が高くないという問題があった。特に，時間軸を持つメディアに関しては，同一の素材データを使用する場合に，その都度，素材データのファイルをオープンし，所望の時間位置までシーク処理し，デコードする必要があり，効率的ではなかった。
【０００７】
本発明は，上述の問題点を解決すべく提案されたものであって，上記映像編集作業の処理時間を短縮でき，処理効率の向上を図ることのできる映像編集技術を提供することを目的とする。具体的には，本発明は，１つの素材データの複数箇所を利用する映像編集を行う際，素材データファイルのオープン回数を減らすとともに，素材データから所望の区間データを取得するまでの時間を短縮できるようにすることを目的とする。
【課題を解決するための手段】
【０００８】
図１は本発明の原理構成図であり，図２は本発明の原理を説明するためのフローチャートである。
【０００９】
本発明の装置は，編集定義情報１と，編集定義情報読み込み手段２と，編集定義情報格納手段３と，リソーススケジューリング手段４と，リソーススケジュール情報格納手段５と，映像編集管理手段６と，映像素材取得手段７と，映像素材格納手段８と，完成編集映像出力手段９と，完成編集映像格納手段１０とからなる。
【００１０】
編集定義情報１には，少なくとも，素材データへのパス情報と，完成編集映像上での挿入開始時間と，挿入時間長（挿入終了時間でもよい）と，素材データ上の開始時間とを含む１つ以上の編集定義レコードが記述されている。編集定義情報読み込み手段２は，入力された編集定義情報１を読み込み，編集定義情報格納手段３に格納する（Ｓ２００）。素材データへのパス情報は，素材データの格納場所を示す情報であり，例えばディレクトリ名とファイル名などである。
【００１１】
リソーススケジューリング手段４は，編集定義情報格納手段３から編集定義情報を読み出して解析することにより，同一の素材データへのパス情報を持つ編集定義レコードを抽出し，対応する素材データをデコードし，所望のデータを取得するリソースオペレータの生成と再利用と廃棄を，所定のアルゴリズムを用いてスケジューリングする処理を実行し，スケジューリング結果のリソーススケジュール情報を生成し，リソーススケジュール情報格納手段５に格納する（Ｓ２０１）。
【００１２】
映像編集管理手段６は，編集定義情報格納手段３から編集定義情報を，リソーススケジュール情報格納手段５から対応するリソーススケジュール情報を読み出す。次に，映像編集管理手段６は，編集定義情報で指定された素材データをリソーススケジュール情報で指定されたリソースオペレータで取得する命令を，映像素材取得手段７に与え，所望のデータを受け取る。また，映像編集管理手段６は，リソーススケジュール情報の記載内容に従って，映像素材取得手段７にリソースオペレータの生成や，不要なリソースオペレータの廃棄の命令を送る。また，映像編集管理手段６は，映像素材取得手段７から得られた素材データを多重化し，多重化されたデータを完成編集映像出力手段９に渡す。
【００１３】
映像素材取得手段７は，映像編集管理手段６の命令に応じて，指定されたリソースオペレータを利用して，素材データのファイルから所望の時間のデータをデコードして区間データを取得し，映像編集管理手段６へ渡す。また，映像素材取得手段７は，映像編集管理手段６の命令に応じて，リソースオペレータの生成や不要なリソースオペレータの廃棄も実行する。
【００１４】
完成編集映像出力手段９は，映像編集管理手段６から入力された多重化データを所望の圧縮方式でエンコードし，完成編集映像格納手段１０に格納する（Ｓ２０２）。所望の圧縮方式の情報は，予め設定しておくか，設定ファイルを読み込むようにしてもよい。もしくは，ユーザからの入力により定めてもよい。
【発明の効果】
【００１５】
本発明は，上記のようにリソーススケジュール情報を生成して利用することにより，同一素材データを複数回使用する場合に，バックシーク処理を行わずに，また，各種圧縮方式に応じたシークスピードの違いを考慮し，効率よく素材データを取得することができ，完成編集映像を効率よく生成することができるという効果をもたらす。
【発明を実施するための最良の形態】
【００１６】
以下，本発明の一実施形態を図面を用いて説明する。
【００１７】
〔第一の実施形態〕
本実施形態における，上記編集定義情報の保持する情報の項目について説明する。例えば，図３に示すような３つのファイルａｂｃ．ｍｐｇ，ｄｅｆ．３ｇｐ，ｘｙｚ．ａｖｉに格納された素材データを用いて，図３の最下段に示す完成編集映像を生成するものとする。このときの編集定義情報としては，図４に示すような情報が与えられる。
【００１８】
編集定義情報には，少なくとも，
・編集定義レコードのＩＤ情報（Ｅ＿ＩＤ），
・素材データへのパス情報（ＰＡＴＨ），
・完成編集映像上での挿入開始時間（ＳＴＡＲＴ），
・挿入時間長（ＤＵＲ），
・素材データ上の開始時間（ＦＲＯＭ），
を含む編集定義レコードが，１レコード以上記述されている。
【００１９】
編集定義情報において，挿入時間長の代わりに素材データ上の終了時間を定義することで，挿入時間長（ＤＵＲ）を算出してもよい。本実施形態では，挿入時間長を直接指定することとする。
【００２０】
時間指定の単位は任意であるが，フレーム番号や，ミリ秒等で指定可能である。また，時間的な配置情報だけではなく，素材データの空間的な配置情報，回転情報，クリッピング情報，スケール変化情報，マスキング情報，ズームやディゾルブ，ワイプ，移動，フェードといったトランジッション効果等の付加的な情報が含まれていてもよい。また，音声素材データであれば，ボリュームを変化させるパラメータを保持してもよい。また，本実施形態では，編集定義情報には，時間軸をもつメディアのみで説明しているが，静止画のような時間軸を持たないメディアは素材データ上の開始時間（ＦＲＯＭ）を０に指定することで同様に扱うことができる。
【００２１】
編集定義情報の記述方法は任意である。例えば，ｃｓｖ形式やＸＭＬ形式，ＥＤＬ（Edit Decision List）といった記述方式が考えられる。
【００２２】
本実施形態におけるリソーススケジュール情報の保持する情報項目について説明する。図５に，リソーススケジュール情報の例を示す。リソーススケジュール情報における「利用タイミング情報」に該当する各レコードには，少なくとも，
・リソーススケジュール情報のＩＤ情報（ＲＳ＿ＩＤ），
・リソースオペレータの生成フラグ（ＣＲＥＡＴＥ），
・リソースオペレータの破棄フラグ（ＲＥＬＥＡＳＥ），
・利用するリソースオペレータのＩＤ（ＵＲＯ＿ＩＤ），
が含まれる。
【００２３】
ＲＳ＿ＩＤは，対応する編集定義レコードのＩＤ情報（Ｅ＿ＩＤ）の値である。多重化する際，リソースオペレータの生成フラグ（ＣＲＥＡＴＥ）がＴＲＵＥの場合には，新規にリソースオペレータを生成することを意味し，リソースオペレータの生成フラグ（ＣＲＥＡＴＥ）がＦＡＬＳＥの場合には，利用するリソースオペレータのＩＤ（ＵＲＯ＿ＩＤ）に該当するリソースオペレータを利用して，データを取得することを意味する。リソースオペレータの破棄フラグ（ＲＥＬＥＡＳＥ）がＴＲＵＥの場合には，処理完了後に利用したリソースオペレータを破棄することを意味する。
【００２４】
その他の手法として，利用するリソースオペレータのＩＤ（ＵＲＯ＿ＩＤ）を予め生成するのではなく，ＲＳ＿ＩＤと，リソースオペレータの生成フラグと，廃棄フラグのみを保持し，ＲＳ＿ＩＤ毎に利用可能なリソースオペレータの有無を逐次判定する方法も考えられる。
【００２５】
リソースオペレータの生成，廃棄等では，具体的には以下の処理を行う。映像素材となる動画像，音声，静止画等は，様々な圧縮方式（圧縮形式）で圧縮されている。リソースオペレータを生成するとは，完成映像を生成するために，必要な映像素材の圧縮方式に応じたデコーダを選択し，デコーダの初期化（ファイルオープン，メモリ確保等）を行うことを意味する。リソースオペレータからデータを取得するとは，時間軸を持たない素材（静止画）からは，そのデコードデータを，時間軸を持つ素材（動画像，音声）からは，任意の開始時間から終了時間までの所望のデコードデータを取得することを意味する。リソースオペレータを廃棄するとは，該映像素材の圧縮方式に応じたデコーダの終了処理（ファイルクローズ，メモリ開放等）を行うことを意味する。リソースオペレータは，実装上ではこれらの処理を実行するプログラムを動作させるための管理情報として実現される。すなわち，リソースオペレータは，圧縮方式に応じたデコーダを利用してデコードデータを取得するためのプログラムを制御する制御用情報（ラベル）としてインプリメントすることができる。
【００２６】
最適なリソースオペレータを選択する方法は，素材データ上の開始時間（ＦＲＯＭ）に最も近い時間まで既にデコード処理しているリソースオペレータを選択する手法や，バックシークが発生しないで，素材データ上の開始時間（ＦＲＯＭ）に最も近い時間まで既にデコード処理しているリソースオペレータを選択する手法や，圧縮方式毎シークパラメータ情報に基づいて，最短で所望の区間データをデコードできるリソースオペレータを選択する手法等が考えられるが，容易に類推可能であるため説明は割愛する。
【００２７】
本実施形態による，図２のフローチャートにおける処理について，さらに詳しく説明する。
【００２８】
［ステップＳ２００］編集定義情報１を，編集定義情報読み込み手段２によって読み込み，編集定義情報格納手段３に格納する。
【００２９】
［ステップＳ２０１］リソーススケジューリング手段４が，編集定義情報格納手段３から，実行する編集定義情報を読み出し，後述のアルゴリズムに従って，リソーススケジュール情報を生成し，リソーススケジュール情報格納手段５に，生成したリソーススケジュール情報を格納する。
【００３０】
［ステップＳ２０２］映像編集管理手段６が，編集定義情報格納手段３から編集定義情報を，リソーススケジュール情報格納手段５からリソーススケジュール情報を取り出す。素材映像を０秒から順次多重化し，完成編集映像を出力する。多重化する際，編集定義情報から，そのフレームの多重化に必要な素材データを含む編集定義レコードを抽出する。編集定義レコードのＩＤ（Ｅ＿ＩＤ）に対応するリソーススケジュール情報の，利用するリソースオペレータのＩＤ（ＲＳ＿ＩＤ）を抽出し，そのリソースオペレータを使用する。この際，リソースオペレータの生成フラグがＴＲＵＥの場合には，映像編集管理手段６が，リソースオペレータを新規生成するよう，映像素材取得手段７に命令する。また，リソースオペレータの破棄フラグがＴＲＵＥの場合には，該編集定義情報レコードの使用が終わった段階で，映像編集管理手段６が，リソースオペレータを破棄するよう映像素材取得手段７に命令する。
【００３１】
映像編集管理手段６が多重化した完成映像の各フレームは，順次，もしくは，まとめて，完成編集映像出力手段９に転送され，完成編集映像出力手段９が任意の圧縮フォーマットで圧縮する。圧縮フォーマットの形式は，予め指定されていてもよい。もしくは，ユーザからの入力であってもよい。任意の圧縮フォーマットで圧縮された完成編集映像は，完成編集映像格納手段１０に格納される。
【００３２】
本発明の一実施形態について説明する。本実施形態は，上記ステップＳ２０１における，スケジューリングアルゴリズムが，同一素材データを利用する場合，バックシークが生じないように映像素材取得手段７のリソースをスケジューリングすることを特徴とする。
【００３３】
図６に，リソーススケジュール情報を生成する手順のフローチャートを示す。以下の記述は，説明の簡略化のため，素材データは全て映像ファイルとして説明する。実際には，音声の素材データの取得に関しても同様のリソースオペレータのスケジューリング処理を行うことで，効率的に区間データを取得することが可能となる。
【００３４】
［ステップＳ６００］入力された映像素材データの編集定義レコードを，完成編集映像上での挿入開始時間（ＳＴＡＲＴ）の昇順にソートをする。
【００３５】
［ステップＳ６０１］ソートされた編集定義レコードを順次読み出し，該当編集定義レコードに記載の素材データを取得する際，リソースオペレータを新規作成するのか，既に作成されているリソースオペレータを再利用するのかについて，以下に示すステップＳ６０２〜Ｓ６０７のリソースオペレータチェック処理を行う。
【００３６】
チェック処理する該当編集定義レコードのパラメータにおいて，編集定義レコードのＩＤ情報（Ｅ＿ＩＤ）＝ｉの各パラメータを，下記のように表記する。
【００３７】
・編集定義レコードの保持する素材データヘのパス情報をＰＡＴＨ（ｉ）
・完成編集映像上での挿入開始時間をＳＴＡＲＴ（ｉ）
・挿入時間長をＤＵＲ（ｉ）
・素材データ上での開始時間をＦＲＯＭ（ｉ）
チェック処理する際に，リソースオペレータの状態を一時的に保持するリソースオペレータステータス情報（以下，ＲＯ情報という）を保持してもよい。以下は，保持する場合の例を記載する。ＲＯ情報には，リソースオペレータステータス情報のＩＤ情報（ＲＯ＿ＩＤ）が含まれ，ＩＤ情報の他に少なくとも下記の情報を保持し，ＩＤ情報（ＲＯ＿ＩＤ）＝ｊのとき，下記のように表記する。
【００３８】
・完成編集映像上における次に利用可能な時間（ＮＥＸＴＴＩＭＥ（ｊ））
・素材データ上におけるデコード済みの時間（ＤＥＣＯＤＥ（ｊ））
・最後に利用した編集定義レコードのＩＤの情報（ＴＡＩＬ（ｊ））
完成編集映像上における次に利用可能な時間（ＮＥＸＴＴＩＭＥ）とは，該当リソースオペレータがデコードした区間データを多重化した際の完成編集映像上における最終時間を示す。
【００３９】
［ステップＳ６０２］チェック対象の編集定義レコードと同一のＰＡＴＨを持つ素材データを既にオープンしているリソースオペレータリストをＲＯ情報から生成し，デコード済み時間（ＤＥＣＯＤＥ）の降順でソートする。
【００４０】
［ステップＳ６０３］生成されているリソースオペレータをリスト順に呼び出し，ステップＳ６０４へ進む。
【００４１】
［ステップＳ６０４］Ｅ＿ＩＤ＝ｉの編集定義レコードに対して，ＲＯ＿ＩＤ＝ｊのリソースオペレータステータス情報を，以下に説明するようにチェックする。
【００４２】
《チェック１》：完成編集映像の時間軸上において，重複していないかを，下記の条件式でチェックする。
【００４３】
ＮＥＸＴＴＩＭＥ（ｊ）≦ＳＴＡＲＴ（ｉ）
《チェック２》：素材データ上の時間軸上で，バックシークが発生しないかを，下記の条件式でチェックする。
【００４４】
ＤＥＣＯＤＥ（ｊ）≦ＦＲＯＭ（ｉ）
《チェック１》と《チェック２》の両方の条件が共に真である場合，“ＹＥＳ”と判定，それ以外は，“ＮＯ”と判定する。
【００４５】
“ＹＥＳ”の場合，ステップＳ６０５へ進む，“ＮＯ”の場合，ステップＳ６０６へ進む。
【００４６】
［ステップＳ６０５］ｊ番目のリソースオペレータを利用することが決定されたため，各パラメータを更新する。
【００４７】
ＮＥＸＴＴＩＭＥ（ｊ）＝ＳＴＡＲＴ（ｉ）＋ＤＵＲ（ｉ）
ＤＥＣＯＤＥ（ｊ）    ＝ＦＲＯＭ（ｉ）＋ＤＵＲ（ｉ）
ＴＡＩＬ（ｊ）        ＝ｉ
また，リソーススケジュール情報に新規レコードを追加し，下記のパラメータを設定する。
【００４８】
ＲＳ＿ＩＤ            ＝ｉ
ＣＲＥＡＴＥ（ｉ）    ＝ＦＡＬＳＥ
ＲＥＬＥＡＳＥ（ｉ）  ＝ＦＡＬＳＥ
ＵＲＯ＿ＩＤ（ｉ）    ＝ｊ
その後，ステップＳ６０８へ進む。
【００４９】
［ステップＳ６０６］全てのリソースオペレータをチェックし，まだチェックしていないリソースオペレータがある場合には，ステップＳ６０３へ，全てのリソースオペレータをチェックした場合には，ステップＳ６０７へ進む。
【００５０】
［ステップＳ６０７］再利用可能なリソースオペレータが存在しないため，リソースオペレータステータス情報に新規レコードを追加し，初期化処理する。初期化処理とは，各パラメータを下記のように設定することである。
【００５１】
ＲＯ＿ＩＤ            ＝重複の無いＩＤを新規発行＝ｋ
ＮＥＸＴＴＩＭＥ（ｋ）＝ＳＴＡＲＴ（ｉ）＋ＤＵＲ（ｉ）
ＤＥＣＯＤＥ（ｋ）    ＝ＦＲＯＭ（ｉ）＋ＤＵＲ（ｉ）
ＴＡＩＬ（ｋ）        ＝ｉ
また，リソーススケジュール情報に新規レコードを追加し，下記のパラメータを設定する。
【００５２】
ＲＳ＿ＩＤ            ＝ｉ
ＣＲＥＡＴＥ（ｉ）    ＝ＴＲＵＥ
ＲＥＬＥＡＳＥ（ｉ）  ＝ＦＡＬＳＥ
ＵＲＯ＿ＩＤ（ｉ）    ＝ｋ
［ステップＳ６０８］全ての編集定義レコードを処理したかをチェックし，していない場合には，次の該当編集定義レコードを呼び出し，ステップＳ６０１へ進む。
【００５３】
全てチェックした場合には，ステップＳ６０１からの一連の繰り返し処理の中で作成したリソースオペレータステータス情報全てのレコードのＴＡＩＬに記載されているＥ＿ＩＤと同じＩＤを保持するＲＳ＿ＩＤのレコードのＲＥＬＥＡＳＥフラグを全てＴＲＵＥに設定する。その理由は，ＴＡＩＬに記載されているＥ＿ＩＤに対応する編集定義レコードの処理が終了した時点で，該当リソースオペレータは，二度と使用されないことが保障されているからである。次に，一時記憶メモリから，リソースオペレータステータス情報を削除し，ステップＳ６０９へすすむ。
【００５４】
［ステップＳ６０９］生成されたリソーススケジュール情報をリソーススケジュール情報格納手段５に格納する。図５は，このようにして生成されたリソーススケジュール情報の例を示している。
【００５５】
上記の実施形態の例は，リソーススケジュール情報を別のテーブルに保持するような実施例であるが，編集定義情報に，同様のデータを格納するカラムを増やす方法や，リソースオペレータステータス情報を削除せずに，同様のデータを格納するカラムを拡張して，リソーススケジュール情報として保存する方法も考えられる。
【００５６】
以上のように，映像素材の複数個所を用いて完成映像を作成する映像編集を実施する際に，映像素材の利用順序に沿って映像素材を切り出すのではなく，バックシークが発生しない順序で映像素材の切り出しを実施することにより，映像素材の切り出しに要する時間を短縮し，効率的に映像編集を行うことができるようになる。
【００５７】
図２に示したステップＳ２０１における，スケジューリングアルゴリズムが，同一素材データを利用する場合，素材データの情報圧縮方式に対応した，ファイルオープン時間（Ｆ＿ＯＰＥＮ），単位フレーム当たりの前方向への探索時間であるフォワードシーク時間（Ｆ＿ＳＥＥＫ），単位フレーム当たりの後方向への探索時間であるバックシーク時間（Ｂ＿ＳＥＥＫ），を記述した圧縮方式毎シークパラメータ情報に基づいて，映像素材取得手段７のリソースオペレータをスケジューリングすることを特徴とする請求項２に記載の発明の実施形態について説明する。
【００５８】
圧縮方式毎シークパラメータ情報は，リソーススケジューリング手段４の中に，予め設定してある，もしくは，外部からの入力により保持していることとする。
【００５９】
圧縮方式毎シークパラメータ情報の例を図７に示す。図７の例では，ファイル種別が“ｍｐｇ”の場合に，ファイルオープン時間が１０００，単位時間当たりの前方向（フォワード）シーク量が１０００，単位時間当たりの後方向（バック）シーク量が５００となっており，ファイル種別が“３ｇｐ”の場合に，ファイルオープン時間が５００，単位時間当たりの前方向（フォワード）シーク量が１００，単位時間当たりの後方向（バック）シーク量が８０となっている。もちろん，単位時間当たりの前方向（フォーワード）シーク量，単位時間当たりの後方向（バック）シーク量の情報は，単位フレーム当たりのフォワードシーク時間および単位フレーム当たりのバックシーク時間の情報に相互に変換できることは明らかであり，本発明の実施上，これらは同じ情報と言える。本発明ではどちらも圧縮方式毎シークパラメータ情報として用いることができる。
【００６０】
スケジューリング処理のフロー図は，図６の第一の実施形態における，ステップＳ６０４の条件分岐処理のみ違うため，その他部分の説明は割愛する。また，以下の説明で用いるパラメータ表記は，前述した第一の実施形態と同様である。
【００６１】
本実施形態において，図６のステップＳ６０４の代わりに行う，Ｅ＿ＩＤ＝ｉの編集定義レコードに対して，ＲＯ＿ＩＤ＝ｊのリソースオペレータステータス情報をチェックする処理について説明する。
【００６２】
該編集定義レコードのＰＡＴＨ（ｉ）のファイルに対応する圧縮方式毎シークパラメータ情報を抽出し，下記の条件分岐処理を行う。圧縮方式は，素材データのファイルのヘッダーを分析することなどにより，識別することが可能である。対応する圧縮方式毎シークパラメータ情報がない場合には，例えば請求項１記載のようにバックシークが発生しないように，スケジューリングするなどして，予め定められた振る舞いをすることとしてもよい。
【００６３】
《チェック１》完成編集映像の時間軸上において，重複していないかを下記の条件式でチェックする。
【００６４】
ＮＥＸＴＴＩＭＥ（ｊ）≦ＳＴＡＲＴ（ｉ）
《チェック２》素材データ上の時間軸上において，下記の条件式をチェックする。
【００６５】
ＤＥＣＯＤＥ（ｊ）＞ＦＲＯＭ（ｉ）のとき，
｛ＤＥＣＯＤＥ（ｊ）−ＦＲＯＭ（ｉ）｝＊Ｂ＿ＳＥＥＫ
＜Ｆ＿ＯＰＥＮ＋ＦＲＯＭ（ｉ）＊Ｆ＿ＳＥＥＫ
《チェック１》と《チェック２》の両方の条件が共に真である場合，“ＹＥＳ”と判定，それ以外は，“ＮＯ”と判定する。“ＹＥＳ”の場合，ステップＳ６０８へ進む，“ＮＯ”の場合，ステップＳ６０９へ進む。
【００６６】
次に，図８を用いて，本発明による実施形態の効果を説明する。従来手法では，素材データａｂｃ．ｍｐｇの区間データを利用するためには，上記リソースオペレータを用いて，３回ａｂｃ．ｍｐｇファイルをオープンし，所望の時間位置までシーク処理し，デコードする必要があり，非効率であった。
【００６７】
しかしながら，前述した映像編集手順において，請求項１に記載のスケジュール手順を用いた場合，図８における，（Ｂ）区間をオープンし区間データを取得した後，（Ａ）区間は，バックシークが発生するため，新しくファイルをオープンする必要があるが，（Ｃ）区間のデータを取得する場合には，（Ｂ）区間を取得した上記リソースオペレータを再利用することで，新規にファイルをオープンすることなく，さらに，（Ａ）区間を取得したリソースオペレータを使用するよりも短時間で（Ｃ）区間のデータを取得することが可能となる。したがって，従来手法に比べて，映像編集作業を効率的に行うことができる。
【００６８】
また，本発明による映像編集手順において，請求項２に記載のスケジュール手順を用いると，上記圧縮方式毎シークパラメータ情報に基づいて，（Ｂ）区間をオープンし区間データを取得した後，（Ａ）区間の区間データを取得する場合，新規に上記リソースオペレータを生成してファイルのオープンを行い，（Ａ）区間の最初の時間（１０ｓ）までフォワードシークするまでの時間と，（Ｂ）区間の最後の時間（７０ｓ）から（Ａ）区間の最初の時間（１０ｓ）までバックシークするまでの時間を比べ，必要な時間が少ない方法を選択することで，従来手法に比べて，映像編集作業を効率的に行うことができる。
【００６９】
以上説明した映像編集の処理は，コンピュータとソフトウェアプログラムとによって実現することができ，そのプログラムをコンピュータ読み取り可能な記録媒体に記録して提供することも，ネットワークを通して提供することも可能である。
【図面の簡単な説明】
【００７０】
【図１】本発明の原理構成図である。
【図２】本発明の原理を説明するためのフローチャートである。
【図３】素材データから完成編集映像を生成する例を示す図である。
【図４】編集定義情報の例を示す図である。
【図５】リソーススケジュール情報の例を示す図である。
【図６】リソーススケジュール情報を生成する処理のフローチャートである。
【図７】圧縮方式毎シークパラメータ情報の例を示す図である。
【図８】本発明による実施形態の効果を説明する図である。
【図９】従来のオーサリング装置のフローチャートである。
【符号の説明】
【００７１】
１  編集定義情報
２  編集定義情報読み込み手段
３  編集定義情報格納手段
４  リソーススケジューリング手段
５  リソーススケジュール情報格納手段
６  映像編集管理手段
７  映像素材取得手段
８  映像素材格納手段
９  完成編集映像出力手段
１０  完成編集映像格納手段
【図１】
0004585007.tif 000002
【図２】
0004585007.tif 000003
【図３】
0004585007.tif 000004
【図４】
0004585007.tif 000005
【図５】
0004585007.tif 000006
【図６】
0004585007.tif 000007
【図７】
0004585007.tif 000008
【図８】
0004585007.tif 000009
【図９】
0004585007.tif 000010