(57)【要約】【課題】本発明は、指定時刻での編集ファイルを高速で作成可能とする差分情報生成装置を提供する。【解決手段】差分情報生成装置１は、編集履歴情報を用いて、完成編集ファイルと、過去編集ファイルとの差分である差分情報を生成するものであり、指定時刻が入力される指定時刻入力手段１０と、編集履歴情報が入力される編集履歴情報入力手段２０と、挿入コマンドである処理式によって前記指定時刻での編集ファイルの内容を表した正処理式リストを生成する正処理式生成手段３０と、変換後の挿入コマンドである処理式によって前記指定時刻での編集ファイルの内容を表した負処理式リストを生成する負処理式生成手段４０と、正処理式リストと負処理式リストとを対比して、素材ファイルの位置および区間を求めて差分情報として生成する差分情報生成手段５０とを備える。【選択図】図４
2012138874.tif 000002
【特許請求の範囲】
【請求項１】
素材が格納された素材ファイルを編集ファイルに挿入する挿入コマンドと、前記編集ファイルの所定区間を削除する削除コマンドとを時刻順に格納した編集履歴情報を用いて、最新時刻での前記編集ファイルと、前記最新時刻より過去の指定時刻での前記編集ファイルとの差分である差分情報を生成する差分情報生成装置であって、
前記指定時刻が入力される指定時刻入力手段と、
前記編集履歴情報が入力される編集履歴情報入力手段と、
前記編集履歴情報入力手段に入力された編集履歴情報における先頭時刻から前記指定時刻までの挿入コマンドおよび削除コマンドを取得し、取得した当該挿入コマンドおよび当該削除コマンドに対して、時刻順に正処理式更新処理を施すことで、前記挿入コマンドからなる処理式によって前記指定時刻での編集ファイルの内容を表した正処理式リストを生成する正処理式生成手段と、
前記編集履歴情報入力手段に入力された編集履歴情報における前記最新時刻から前記指定時刻までの挿入コマンドおよび削除コマンドを取得し、取得した当該挿入コマンドを削除コマンドに変換し、取得した当該削除コマンドを仮定素材ファイルの挿入を示す挿入コマンドに変換し、変換後の削除コマンドおよび変換後の挿入コマンドに対して、時刻の逆順に負処理式更新処理を施すことで、前記変換後の挿入コマンドからなる処理式によって前記指定時刻での編集ファイルの内容を表した負処理式リストを生成する負処理式生成手段と、
前記正処理式生成手段によって生成された正処理式リストと、前記負処理式生成手段によって生成された負処理式リストとを対比して、前記仮定素材ファイルに対応する前記素材ファイルの位置および区間を求めて前記差分情報として生成する差分情報生成手段と、
を備えることを特徴とする差分情報生成装置。
【請求項２】
前記編集履歴情報入力手段は、コマンド種別が挿入で、前記素材ファイルの識別情報、前記素材ファイル内での素材抽出位置、前記素材ファイル内での素材抽出区間および前記編集ファイル内での処理開始位置を含む前記挿入コマンドと、前記コマンド種別が削除で、前記編集ファイル内での処理開始位置および前記編集ファイル内での処理対象区間を含む前記削除コマンドとを格納した前記編集履歴情報が入力され、
前記負処理式生成手段は、
前記取得した挿入コマンドのコマンド種別を挿入から削除に変換し、当該挿入コマンドの素材抽出区間の値で当該挿入コマンドの処理対象区間の値を更新すると共に、前記取得した削除コマンドのコマンド種別を削除から挿入に変換し、当該削除コマンドの識別情報が仮定素材ファイルを示すように更新し、当該削除コマンドの処理対象区間の値で当該削除コマンドの素材抽出区間の値を更新するコマンド変換手段、
をさらに備えることを特徴とする請求項１に記載の差分情報生成装置。
【請求項３】
前記負処理式生成手段は、前記負処理式更新処理を施す負処理式更新手段をさらに備え、
前記負処理式更新手段は、
前記最新時刻での編集ファイルの内容を表す挿入コマンドと、前記コマンド変換手段から変換後の削除コマンドおよび変換後の挿入コマンドとが入力コマンドとして入力されるコマンド入力手段と、
当該コマンド入力手段に入力された入力コマンドでの処理開始位置を基準開始点として算出すると共に、当該入力コマンドでの処理開始位置の値に前記素材抽出区間の値または前記処理開始区間の値を加算した基準終了点を算出する基準点算出手段と、
前記基準点算出手段によって算出された基準開始点または基準終了点が、前記負処理式リストに含まれる処理式の処理開始位置である分割点に一致するか否かを判定する分割点判定手段と、
前記分割点判定手段によって基準開始点が分割点でないと判定された場合、前記負処理式リストにおいて、当該基準開始点から遡って最初に現れる処理式を分割対象として決定し、当該基準開始点を基準として、分割対象の当該処理式を２件の処理式に分割する開始点分割手段と、
前記分割点判定手段によって基準終了点が分割点でないと判定された場合、前記負処理式リストにおいて、当該基準終了点から遡って最初に現れる処理式を分割対象として決定し、当該基準終了点を基準として、分割対象の当該処理式を２件の処理式に分割する終了点分割手段と、
前記入力コマンドのコマンド種別が挿入の場合、前記コマンド入力手段に入力された入力コマンドを前記処理式として、前記負処理式リストにおける、当該入力コマンドでの処理開始位置に挿入する処理式挿入手段と、
前記入力コマンドのコマンド種別が削除の場合、前記負処理式リストから、前記処理開始位置が前記基準点算出手段によって算出された基準開始点以降で、かつ、基準終了点未満となる処理式を削除する処理式削除手段と、
前記処理式挿入手段によって処理式が挿入された負処理式リスト、または、前記処理式削除手段によって処理式が削除された負処理式リストにおいて、挿入または削除された処理式より後の処理式での処理開始位置の値に、当該挿入または削除された処理式での素材抽出区間の値を加減算する処理開始位置修正手段と、
をさらに備えることを特徴とする請求項２に記載の差分情報生成装置。
【請求項４】
前記負処理式生成手段は、
前記負処理式生成手段によって生成された負処理式リストで、前記識別情報が前記仮定素材ファイルを示す処理式が２件以上連続する場合、２件以上連続する当該処理式での素材抽出区間の値を合計することで、当該２件以上連続する処理式を１件の処理式にマージする処理式マージ手段、
をさらに備えることを特徴とする請求項３に記載の差分情報生成装置。
【請求項５】
前記差分情報生成手段は、
前記負処理式リストに含まれる処理式での識別情報が前記仮定素材ファイルを示す場合、当該処理式での処理開始位置を検索開始位置として算出し、当該処理式での処理開始位置の値に素材抽出区間の値を加算して検索終了位置を算出する検索位置算出手段と、
前記正処理式リストに含まれる処理式から、前記検索位置算出手段によって算出された検索開始位置および検索終了位置の範囲内で対応する前記素材ファイルの識別情報と位置と区間とを、前記差分情報として演算する差分演算手段と、
をさらに備えることを特徴とする請求項４に記載の差分情報生成装置。
【請求項６】
前記正処理式生成手段は、前記正処理式更新処理を施す正処理式更新手段をさらに備え、
前記正処理式更新手段は、
前記編集履歴情報に格納された挿入コマンドおよび削除コマンドが入力コマンドとして入力されるコマンド入力手段と、
当該コマンド入力手段に入力された入力コマンドでの処理開始位置を基準開始点として算出すると共に、当該入力コマンドでの処理開始位置の値に前記素材抽出区間の値または前記処理開始区間の値を加算した基準終了点を算出する基準点算出手段と、
前記基準点算出手段によって算出された基準開始点または基準終了点が、前記正処理式リストに含まれる処理式の処理開始位置である分割点に一致するか否かを判定する分割点判定手段と、
前記分割点判定手段によって基準開始点が分割点でないと判定された場合、前記正処理式リストにおいて、当該基準開始点から遡って最初に現れる処理式を分割対象として決定し、当該基準開始点を基準として、分割対象の当該処理式を２件の処理式に分割する開始点分割手段と、
前記分割点判定手段によって基準終了点が分割点でないと判定された場合、前記正処理式リストにおいて、当該基準終了点から遡って最初に現れる処理式を分割対象として決定し、当該基準終了点を基準として、分割対象の当該処理式を２件の処理式に分割する終了点分割手段と、
前記入力コマンドのコマンド種別が挿入の場合、前記コマンド入力手段に入力された入力コマンドを前記処理式として、前記正処理式リストにおける、当該入力コマンドでの処理開始位置に挿入する処理式挿入手段と、
前記入力コマンドのコマンド種別が削除の場合、前記正処理式リストから、前記処理開始位置が前記基準点算出手段によって算出された基準開始点以降で、かつ、基準終了点未満となる処理式を削除する処理式削除手段と、
前記処理式挿入手段によって処理式が挿入された正処理式リスト、または、前記処理式削除手段によって処理式が削除された正処理式リストにおいて、挿入または削除された処理式より後の処理式での処理開始位置の値に、当該挿入または削除された処理式での素材抽出区間の値を加減算する処理開始位置修正手段と、
をさらに備えることを特徴とする請求項２から請求項５の何れか一項に記載の差分情報生成装置。
【請求項７】
素材が格納された素材ファイルを編集ファイルに挿入する挿入コマンドと、前記編集ファイルの所定区間を削除する削除コマンドとを時刻順に格納した編集履歴情報を用いて、最新時刻での前記編集ファイルと、前記最新時刻より過去の指定時刻での前記編集ファイルとの差分である差分情報を生成するために、コンピュータを、
前記指定時刻が入力される指定時刻入力手段、
前記編集履歴情報が入力される編集履歴情報入力手段、
前記編集履歴情報入力手段に入力された編集履歴情報における先頭時刻から前記指定時刻までの挿入コマンドおよび削除コマンドを取得し、取得した当該挿入コマンドおよび当該削除コマンドに対して、時刻順に正処理式更新処理を施すことで、前記挿入コマンドからなる処理式によって前記指定時刻での編集ファイルの内容を表した正処理式リストを生成する正処理式生成手段、
前記編集履歴情報入力手段に入力された編集履歴情報における前記最新時刻から前記指定時刻までの挿入コマンドおよび削除コマンドを取得し、取得した当該挿入コマンドを削除コマンドに変換し、取得した当該削除コマンドを仮定素材ファイルの挿入を示す挿入コマンドに変換し、変換後の削除コマンドおよび変換後の挿入コマンドに対して、時刻の逆順に負処理式更新処理を施すことで、前記変換後の挿入コマンドからなる処理式によって前記指定時刻での編集ファイルの内容を表した負処理式リストを生成する負処理式生成手段、
前記正処理式生成手段によって生成された正処理式リストと、前記負処理式生成手段によって生成された負処理式リストとを対比して、前記仮定素材ファイルに対応する前記素材ファイルの位置および区間を求めて前記差分情報として生成する差分情報生成手段、
として機能させるための差分情報生成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像や音声などの素材が格納されたメディアファイルの編集処理に関し、特に、完成編集ファイルと過去編集ファイルとの差分を抽出する差分情報生成装置およびそのプログラムに関する。
【背景技術】
【０００２】
放送局等の番組制作では、複数の映像や音声などの素材が格納されたメディアファイル（以下、「素材ファイル」と呼ぶ）から、１つの完成番組のメディアファイル（以下、「完成編集ファイル、」と呼ぶ、最新時刻での編集ファイルを意味）を生成するために、編集処理が行われている。
【０００３】
メディアファイルは、フレーム単位の構造をしており、各フレームには時間情報としてタイムコードまたはフレーム番号が付与されている。従って、メディアファイル内の特定のフレームは、タイムコードまたはフレーム番号により指定することができる。
【０００４】
番組編集者は、編集処理装置を使って、素材ファイルを視聴しながら、使用する素材の位置を決めて、完成番組のどの位置にその素材を使うかを指定する。また、番組編集者は、編集途中のメディアファイルの一部分の削除を指令する。このように、編集処理は、素材の挿入、削除を繰り返しながら、完成編集ファイルを作成していく処理になる。
【０００５】
また、編集処理において、完成編集ファイルを制作する過程の編集操作を編集履歴情報として保存しておくことができる。これによって、番組編集者は、番組作成途中または番組完成後であっても、編集途中の任意時点でのメディアファイル（以下、「過去編集ファイル」と呼ぶ、指定時刻での編集ファイルを意味）を素材ファイルから生成することができる。
【０００６】
従来の編集処理装置では、各装置に備えられた蓄積手段に素材ファイルを蓄積し、その素材ファイルを使用して編集処理を行っている。その一方、ネットワークの高速化に伴って、ネットワークで結ばれた複数の蓄積手段に分散した素材ファイルを使用して、編集処理を行うリモート編集システムが提案されている（例えば、非特許文献１参照）。
【０００７】
非特許文献１に記載のリモート編集システムでは、素材ファイルおよび完成編集ファイルを、バックエンドにある複数のファイルサーバーに分散して蓄積している。そして、番組編集者は、ウェブブラウザに表示される編集用インタフェースを使って編集処理を行う。実際には、番組編集者が指示した編集処理に従って、必要な素材ファイルの一部分を、素材ファイルが蓄積されているサーバから、完成編集ファイルが蓄積されているサーバに転送する。このとき、編集用インタフェースを介して、番組編集者が指示した編集処理の命令は、逐次、時間情報とともに編集履歴情報として蓄積される。この編集履歴情報は、編集操作のアンドゥ（取り消し）や、新たに素材ファイルから完成編集ファイルを作成するときに用いられる。つまり、編集履歴情報を蓄積することで、編集途中の任意時点での過去編集ファイルを生成することができる。
【先行技術文献】
【非特許文献】
【０００８】
【非特許文献１】竹内真也、他,“グリッド・コンピューティング技術を用いた番組編集システムの検討”、電子情報通信学会ソサイエティ大会、B-6-20、2009
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかし、非特許文献１に記載のリモート編集システムでは、編集履歴情報を元に、編集開始時からの編集処理を順番に行っていき、所望の時点で使用されている素材ファイルの位置を特定する必要がある。従って、非特許文献１に記載のリモート編集システムでは、所望の時点の過去編集ファイルを生成するために、過去編集ファイルの長さ（フレーム数）分の素材ファイルをデータ転送しなければならない。このため、非特許文献１に記載のリモート編集システムでは、素材ファイルのデータ転送に時間がかかり、過去編集ファイルを高速に生成できないという問題がある。
【００１０】
そこで、本発明は、前記した問題を解決し、指定時刻での編集ファイルを高速で作成可能とする差分情報生成装置およびそのプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
前記した課題に鑑みて、本願第１発明に係る差分情報生成装置は、素材が格納された素材ファイルを編集ファイルに挿入する挿入コマンドと、編集ファイルの所定区間を削除する削除コマンドとを時刻順に格納した編集履歴情報を用いて、最新時刻での編集ファイルと、最新時刻より過去の指定時刻での編集ファイルとの差分である差分情報を生成するものであって、指定時刻入力手段と、編集履歴情報入力手段と、正処理式生成手段と、負処理式生成手段と、差分情報生成手段と、を備えることを特徴とする。
【００１２】
かかる構成によれば、差分情報生成装置は、指定時刻入力手段によって、指定時刻が入力される。また、差分情報生成装置は、編集履歴情報入力手段によって、編集履歴情報が入力される。
【００１３】
また、差分情報生成装置は、正処理式生成手段によって、編集履歴情報入力手段に入力された編集履歴情報における先頭時刻から指定時刻までの挿入コマンドおよび削除コマンドを取得し、取得した挿入コマンドおよび削除コマンドに対して、時刻順に正処理式更新処理を施すことで、挿入コマンドからなる処理式によって指定時刻での編集ファイルの内容を表した正処理式リストを生成する。
【００１４】
また、差分情報生成装置は、負処理式生成手段によって、編集履歴情報入力手段に入力された編集履歴情報における最新時刻から指定時刻までの挿入コマンドおよび削除コマンドを取得し、取得した挿入コマンドを削除コマンドに変換し、取得した削除コマンドを仮定素材ファイルの挿入を示す挿入コマンドに変換し、変換後の削除コマンドおよび変換後の挿入コマンドに対して、時刻の逆順に負処理式更新処理を施すことで、変換後の挿入コマンドからなる処理式によって指定時刻での編集ファイルの内容を表した負処理式リストを生成する。
【００１５】
また、差分情報生成装置は、差分情報生成手段によって、正処理式生成手段によって生成された正処理式リストと、負処理式生成手段によって生成された負処理式リストとを対比して、仮定素材ファイルに対応する素材ファイルの位置および区間を求めて差分情報として生成する。
【００１６】
つまり、差分情報生成装置は、編集履歴情報での先頭である編集開始時刻から正の時間方向に処理式更新処理を施した正処理式リストと、編集履歴情報での指定時刻から負の時間方向に処理式更新処理を施した負処理式リストとを比較して、完成編集ファイルから過去編集ファイルを生成するために必要な素材ファイルの位置および区間を示す差分情報を生成する。
【００１７】
従って、リモート編集システムでは、差分情報生成装置が生成した差分情報を用いることで、過去編集ファイル全体を転送することなく、最新時刻と指定時刻との編集ファイルの差分だけを転送することが可能となる。すなわち、リモート編集システムでは、完成編集ファイルのうち、過去編集ファイルで使用されているフレームをそのまま利用し、差分となる素材データだけを転送して、過去編集ファイルを生成することが可能となる。
【００１８】
また、本願第２発明に係る差分情報生成装置は、編集履歴情報入力手段が、コマンド種別が挿入で、素材ファイルの識別情報、素材ファイル内での素材抽出位置、素材ファイル内での素材抽出区間および編集ファイル内での処理開始位置を含む挿入コマンドと、コマンド種別が削除で、編集ファイル内での処理開始位置および編集ファイル内での処理対象区間を含む削除コマンドとを格納した編集履歴情報が入力され、負処理式生成手段が、取得した挿入コマンドのコマンド種別を挿入から削除に変換し、挿入コマンドの素材抽出区間の値で挿入コマンドの処理対象区間の値を更新すると共に、取得した削除コマンドのコマンド種別を削除から挿入に変換し、削除コマンドの識別情報が仮定素材ファイルを示すように更新し、削除コマンドの処理対象区間の値で削除コマンドの素材抽出区間の値を更新するコマンド変換手段、をさらに備えることが好ましい。
【００１９】
また、本願第３発明に係る差分情報生成装置は、負処理式生成手段が、負処理式更新処理を施す負処理式更新手段をさらに備え、負処理式更新手段が、最新時刻での編集ファイルの内容を表す挿入コマンドと、コマンド変換手段から変換後の削除コマンドおよび変換後の挿入コマンドとが入力コマンドとして入力されるコマンド入力手段と、コマンド入力手段に入力された入力コマンドでの処理開始位置を基準開始点として算出すると共に、入力コマンドでの処理開始位置の値に素材抽出区間の値または処理開始区間の値を加算した基準終了点を算出する基準点算出手段と、基準点算出手段によって算出された基準開始点または基準終了点が、負処理式リストに含まれる処理式の処理開始位置である分割点に一致するか否かを判定する分割点判定手段と、分割点判定手段によって基準開始点が分割点でないと判定された場合、負処理式リストにおいて、基準開始点から遡って最初に現れる処理式を分割対象として決定し、基準開始点を基準として、分割対象の当該処理式を２件の処理式に分割する開始点分割手段と、分割点判定手段によって基準終了点が分割点でないと判定された場合、負処理式リストにおいて、基準終了点から遡って最初に現れる処理式を分割対象として決定し、基準終了点を基準として、分割対象の当該処理式を２件の処理式に分割する終了点分割手段と、入力コマンドのコマンド種別が挿入の場合、コマンド入力手段に入力された入力コマンドを処理式として、負処理式リストにおける、入力コマンドでの処理開始位置に挿入する処理式挿入手段と、入力コマンドのコマンド種別が削除の場合、負処理式リストから、処理開始位置が基準点算出手段によって算出された基準開始点以降で、かつ、基準終了点未満となる処理式を削除する処理式削除手段と、処理式挿入手段によって処理式が挿入された負処理式リスト、または、処理式削除手段によって処理式が削除された負処理式リストにおいて、挿入または削除された処理式より後の処理式での処理開始位置の値に、挿入または削除された処理式での素材抽出区間の値を加減算する処理開始位置修正手段と、をさらに備えることが好ましい。
【００２０】
また、本願第４発明に係る差分情報生成装置は、負処理式生成手段が、負処理式生成手段によって生成された負処理式リストで、識別情報が仮定素材ファイルを示す処理式が２件以上連続する場合、２件以上連続する処理式での素材抽出区間の値を合計することで、２件以上連続する処理式を１件の処理式にマージする処理式マージ手段、をさらに備えることが好ましい。
【００２１】
また、本願第５発明に係る差分情報生成装置は、差分情報生成手段が、負処理式リストに含まれる処理式での識別情報が仮定素材ファイルを示す場合、処理式での処理開始位置を検索開始位置として算出し、処理式での処理開始位置の値に素材抽出区間の値を加算して検索終了位置を算出する検索位置算出手段と、正処理式リストに含まれる処理式から、検索位置算出手段によって算出された検索開始位置および検索終了位置の範囲内で対応する素材ファイルの識別情報と位置と区間とを、差分情報として演算する差分演算手段と、をさらに備えることが好ましい。
【００２２】
また、本願第６発明に係る差分情報生成装置は、正処理式生成手段が、正処理式更新処理を施す正処理式更新手段をさらに備え、正処理式更新手段が、編集履歴情報に格納された挿入コマンドおよび削除コマンドが入力コマンドとして入力されるコマンド入力手段と、コマンド入力手段に入力された入力コマンドでの処理開始位置を基準開始点として算出すると共に、入力コマンドでの処理開始位置の値に素材抽出区間の値または処理開始区間の値を加算した基準終了点を算出する基準点算出手段と、基準点算出手段によって算出された基準開始点または基準終了点が、正処理式リストに含まれる処理式の処理開始位置である分割点に一致するか否かを判定する分割点判定手段、分割点判定手段によって基準開始点が分割点でないと判定された場合、正処理式リストにおいて、基準開始点から遡って最初に現れる処理式を分割対象として決定し、基準開始点を基準として、分割対象の処理式を２件の処理式に分割する開始点分割手段と、分割点判定手段によって基準終了点が分割点でないと判定された場合、正処理式リストにおいて、基準終了点から遡って最初に現れる処理式を分割対象として決定し、基準終了点を基準として、分割対象の処理式を２件の処理式に分割する終了点分割手段と、入力コマンドのコマンド種別が挿入の場合、コマンド入力手段に入力された入力コマンドを処理式として、正処理式リストにおける、入力コマンドでの処理開始位置に挿入する処理式挿入手段と、入力コマンドのコマンド種別が削除の場合、正処理式リストから、処理開始位置が基準点算出手段によって算出された基準開始点以降で、かつ、基準終了点未満となる処理式を削除する処理式削除手段と、処理式挿入手段によって処理式が挿入された正処理式リスト、または、処理式削除手段によって処理式が削除された正処理式リストにおいて、挿入または削除された処理式より後の処理式での処理開始位置の値に、挿入または削除された処理式での素材抽出区間の値を加減算する処理開始位置修正手段と、をさらに備えることが好ましい。
【００２３】
なお、本願第１発明に係る差分情報生成装置は、一般的なコンピュータを、指定時刻入力手段、編集履歴情報入力手段、正処理式生成手段、負処理式生成手段、差分情報生成手段として機能させる差分情報生成プログラムによって実現することもできる。
【発明の効果】
【００２４】
本発明によれば、差分情報生成装置によって生成された差分情報を用いることで、指定時刻での編集ファイル全体を転送することなく、指定時刻での編集ファイルとの差分となる素材ファイルだけを転送することが可能となる。これによって、本発明によれば、素材ファイルのデータ転送量が減少するため、素材ファイルのデータ転送時間を短くでき、任意の指定時刻での編集ファイルを高速に作成することができる。
【図面の簡単な説明】
【００２５】
【図１】本発明の実施形態に係る差分情報生成装置を含むリモート編集システムの概略を示す図である。
【図２】本発明の実施形態において、正処理式リストを説明する図である。
【図３】本発明の実施形態において、負処理式リストを説明する図である。
【図４】図１の差分情報生成装置を示すブロック図である。
【図５】図４の正処理式生成手段の構成を示すブロック図である。
【図６】図４の負処理式生成手段の構成を示すブロック図である。
【図７】図４の差分情報生成手段の構成を示すブロック図である。
【図８】図４の差分情報生成装置の全体動作を示すフローチャートである。
【図９】図８の正処理式生成処理を示すフローチャートである。
【図１０】図９，図１１の処理式更新処理を示すフローチャートである。
【図１１】図１１の負処理式生成処理を示すフローチャートである。
【図１２】図８の差分情報生成処理を示すフローチャートである。
【図１３】図１２の差分情報生成処理の具体例１を説明する図である。
【図１４】図１２の差分情報生成処理の具体例２を説明する図である。
【発明を実施するための形態】
【００２６】
以下、本発明の実施形態について、適宜図面を参照しながら詳細に説明する。なお、各実施形態において、同一の機能を有する手段には同一の符号を付し、説明を省略した。
【００２７】
［リモート編集システム］
図１を参照して、本発明の実施形態に係る差分情報生成装置１を含むリモート編集システム１０００の概略について、説明する。
図１に示すように、リモート編集システム１０００は、素材サーバ群２００に分散して蓄積された素材ファイルを用いて、リモート編集を行うものであり、クライアント１００と、素材サーバ群２００と、編集処理装置３００とを備える。
【００２８】
クライアント１００は、ウェブブラウザに表示される編集用インタフェース（不図示）を使って番組編集者が編集処理を行うと共に、番組編集者によって指定された指定時刻での編集ファイル（過去編集ファイル）を生成するものである。
【００２９】
具体的には、クライアント１００は、番組編集者によって、挿入コマンド、削除コマンドなどの編集コマンドが入力される。そして、クライアント１００は、ネットワーク４００を介して、入力された編集コマンドを編集処理装置３００に出力すると共に、逐次、入力された編集コマンドを時刻情報に対応付けて、編集履歴情報として蓄積する。
【００３０】
クライアント１００は、番組編集者によって指定時刻が入力された場合、この指定時刻と、蓄積した編集履歴情報とを差分情報生成装置１に出力する。すると、差分情報生成装置１では、最新時刻での編集ファイル（完成編集ファイル）と、過去編集ファイルとの差分を示す差分情報を生成して、クライアント１００に出力する。そして、クライアント１００は、受け取った差分情報を編集処理装置３００に出力する。編集処理装置３００は、完成編集ファイルと過去編集ファイルとの差分になる素材ファイルを素材サーバ群２００から取得する。その後、編集処置装置３００は、素材サーバ群２００から取得した素材ファイルを完成編集ファイルに反映させて、過去編集ファイルを生成する
なお、クライアント１００が備える差分情報生成装置１は、その詳細を後記する。
【００３１】
素材サーバ群２００は、素材ファイルおよび編集ファイルを蓄積する１以上のサーバである。
素材ファイルは、複数の映像や音声など、編集の対象となる素材が格納されたメディアファイルである。
【００３２】
編集処理装置３００は、編集ファイルに対して、実際に編集処理を行うものである。
ここで、編集処理装置３００は、ネットワーク４００を介して、編集コマンドがクライアント１００から入力される。そして、編集処理装置３００は、入力された挿入コマンドに応じて、素材サーバ群２００から素材ファイルを取得して、取得した素材ファイルに格納された素材を編集ファイルに挿入する。さらに、編集処理装置３００は、入力された削除コマンドに応じて、編集ファイルの一部を削除する。
【００３３】
＜編集履歴情報＞
編集履歴情報について説明する。
編集履歴情報は、編集コマンドが時刻情報とともに蓄積されたものである。表１に示すように、編集履歴情報は、データ項目として、時刻、コマンド種別、素材ファイルのファイル名（識別情報）、素材ファイルのＩＮ点（素材抽出位置）、素材ファイルの区間（素材抽出区間）、編集ファイルのＩＮ点（処理開始位置）、および、編集ファイルの区間（処理対象区間）を有する。
【００３４】
【表１】
2012138874.tif 000003
【００３５】
編集履歴情報の各データ項目について説明する。
時刻は、各編集コマンドが発行された時刻を示す情報である。ここで、時刻は、１〜４というように各編集コマンドが発行された順に数値としたが、年月日時分秒といった実時間としてもよい。
【００３６】
コマンド種別は、挿入コマンドまたは削除コマンドであるか、編集コマンドの種別を示す情報である。ここで、コマンド種別は、例えば、「ＩＮＳ」が挿入コマンドであり、「ＤＥＬ」が削除コマンドである。
なお、以下の説明では、挿入コマンドは、コマンド種別の後にファイル名を付加し、“ＩＮＳ  Ａ”，“ＩＮＳ  Ｂ”というように記載することがある。
【００３７】
素材ファイルのファイル名は、素材ファイルの名称である。なお、差分情報生成装置１では、素材ファイルを一意に識別できれば、素材ファイルのファイル名以外を利用してもよい。
素材ファイルのＩＮ点は、素材ファイル内において、素材の抽出を開始する位置（フレーム）を示す情報である。
素材ファイルの区間は、素材ファイル内において、素材を抽出する区間（フレーム数）を示す情報である。
【００３８】
編集ファイルのＩＮ点は、編集ファイル内において、挿入コマンドまたは削除コマンドの処理対象となる開始位置（フレーム）を示す情報である。つまり、挿入コマンドの場合、編集ファイルのＩＮ点は、編集ファイル内において、素材の挿入を開始する位置を示す。また、削除コマンドの場合、編集ファイルのＩＮ点は、編集ファイル内で、削除を開始する位置を示す。
【００３９】
編集ファイルの区間は、編集ファイル内において、削除コマンドの処理対象となる区間（フレーム数）を示す情報である。つまり、編集ファイルの区間は、削除コマンドによって削除される区間を示す。
なお、表１に示すように、挿入コマンドでは、編集ファイルの区間が設定されない。また、削除コマンドでは、素材ファイルのファイル名と、素材ファイルのＩＮ点と、素材ファイルの区間とが設定されない。このように、編集コマンドには設定不要のデータ項目があるため、このデータ項目を“−”で表すこととする。
【００４０】
挿入コマンドおよび削除コマンドの具体例について説明する。
表１において、時刻ｔ＝１の編集コマンドは、挿入コマンドであり、素材ファイル「Ａ」の１００フレーム目から３００フレーム分を、編集ファイルの０フレーム目に挿入することを示している。
また、時刻ｔ＝３の編集コマンドは、削除コマンドであり、編集ファイルの１５０フレーム目から２００フレーム分を削除することを示している。
【００４１】
以上のように、編集履歴情報は、挿入コマンドと削除コマンドとを、番組編集者が操作した時刻順に格納したものである。
なお、編集コマンドとしては、挿入コマンドおよび削除コマンドの他、編集ファイルの一部分を、指定した素材ファイルのフレームで上書きする上書コマンドがある。この上書コマンドは、削除コマンドを実行した後に挿入コマンドを実行することで実現できる。このため、後記する編集履歴情報入力手段２０（図４参照）には、上書コマンドを挿入コマンドおよび削除コマンドに置き換えた編集履歴情報が入力されることとして説明する。
【００４２】
＜処理式、正処理式リスト＞
図２を参照して、処理式および正処理式リストについて説明する。
処理式は、以下で説明するように、各時刻での編集ファイルの内容を挿入コマンドの並びで表したものである。
【００４３】
時刻ｔ＝１の場合、表１の挿入コマンド「ＩＮＳ  Ａ」によって、素材ファイル「Ａ」に格納された素材を挿入した結果、処理式は、「ＩＮＳ  Ａ」となる。以後、記載を簡易にするため、「素材ファイルＡに格納された素材」を“素材Ａ”と記す。また、素材ファイルＡ以外の素材ファイルについても、同様とする。
【００４４】
時刻ｔ＝２の場合、表１の挿入コマンド「ＩＮＳ  Ｂ」によって素材Ｂを挿入した結果、処理式は、「ＩＮＳ  Ａ＋ＩＮＳ  Ｂ」となる。また、時刻ｔ＝３の場合、表１の削除コマンド「ＤＥＬ」の結果、素材Ａ，Ｂの長さが変化したが、素材Ａ，Ｂが編集ファイルに残っている。従って、処理式は、「ＩＮＳ  Ａ＋ＩＮＳ  Ｂ」のままとなる。さらに、時刻ｔ＝４の場合、表１の挿入コマンド「ＩＮＳ  Ｃ」によって素材Ｃを素材Ａ，Ｂの間に挿入した結果、処理式は、「ＩＮＳ  Ａ＋ＩＮＳ  Ｃ＋ＩＮＳ  Ｂ」となる。
【００４５】
図２のように、各時刻の処理式を時刻順に格納したものを正処理式リストと呼ぶ。この正処理式リストは、後記する正処理式生成手段３０（図４参照）によって生成される。この正処理式リストは、編集履歴情報から過去編集ファイルを作成するために必要な素材の情報を示している。したがって、リモート編集システム１０００は、この正処理式リストを使用することで、任意の指定時刻における過去編集ファイルを生成することが可能となる。
【００４６】
なお、実際の処理式は、編集履歴情報と同様、表２に示すように、素材ファイルのファイル名、ＩＮ点および区間と、編集ファイルのＩＮ点とが含まれている。
また、実際の正処理式リストには、表２に示すように、処理式として、リストの最後を示す「ＥＯＬ(End Of List)」が最後に付加される。この処理式は、コマンド種別が「ＥＯＬ」と表され、編集ファイルのＩＮ点が編集ファイル全体のフレーム長を示す。つまり、コマンド種別「ＥＯＬ」の処理式から、編集ファイルの全体のフレーム長を知ることができる。
【表２】
2012138874.tif 000004
【００４７】
＜負処理式リスト、差分情報＞
図３を参照して、負処理式リストおよび差分情報について説明する。
最初に、完成編集ファイルから過去の編集状態をたどり、負処理式リストを生成する方法の概略について説明する。
【００４８】
この場合、編集履歴情報に格納された挿入コマンドを削除コマンドに、削除コマンドを挿入コマンドに変換して、これら変換後の編集コマンドを、時刻の逆方向に処理していくことで、過去編集ファイルに遡ることが可能となる。ここで、表１の編集履歴情報を時刻の逆順で処理した場合、編集ファイルと処理式との関係は、図３に示すようになる。
【００４９】
完成編集ファイルを「Ｘ」と記載する。つまり、時刻ｔ＝４では、挿入コマンド「ＩＮＳ  Ｘ」によって、編集ファイル「Ｘ」の内容が表されている。つまり、時刻ｔ＝４での処理式は、「ＩＮＳ  Ｘ」となる。
【００５０】
時刻ｔ＝３のとき、表１の編集履歴情報において、次の時刻ｔ＝４の編集コマンドが、挿入コマンド「ＩＮＳ  Ｃ」である。従って、差分情報生成処理１は、挿入コマンド「ＩＮＳ  Ｃ」を、削除コマンド「ＤＥＬ」に変換する。その結果、編集ファイル「Ｘ」が分割されるため、処理式は、「ＩＮＳ  Ｘ＋ＩＮＳ  Ｘ」となる。
【００５１】
時刻ｔ＝２のとき、表１の編集履歴情報において、次の時刻ｔ＝３での編集コマンドが、削除コマンド「ＤＥＬ」である。従って、差分情報生成処理１は、削除コマンド「ＤＥＬ」を、挿入コマンド「ＩＮＳ  Ｋ」に変換する。ここで、変換後の挿入コマンドにおいて、挿入する素材ファイルのファイル名は、仮定素材ファイルを示す「Ｋ」とする。その結果、処理式は、「ＩＮＳ  Ｘ＋ＩＮＳ  Ｋ＋ＩＮＳ  Ｘ」となる。
【００５２】
時刻ｔ＝１のとき、表１の編集履歴情報において、次の時刻ｔ＝２での編集コマンドが、挿入コマンド「ＩＮＳ  Ｂ」である。従って、差分情報生成処理１は、挿入コマンド「ＩＮＳ  Ｂ」を、削除コマンド「ＤＥＬ」に変換する。その結果、処理式は、「ＩＮＳ  Ｘ＋ＩＮＳ  Ｋ」となる。
【００５３】
時刻ｔ＝０のとき、編集ファイルが存在しないため、処理式は空となる。
図３のように、各時刻の処理式を時刻の逆順に格納したものを負処理式リストと呼ぶ。この負処理式リストは、後記する負処理式生成手段４０（図４参照）によって生成される。
【００５４】
次に、図２の正処理式リストおよび図３の負処理式リストを使用して、差分情報を生成する方法の概略について説明する。ここでは、表１の編集履歴情報において、時刻ｔ＝２の場合を考える。
【００５５】
図３の負処理式リストにおいて、時刻ｔ＝２での処理式は、「ＩＮＳ  Ｘ＋ＩＮＳ  Ｋ＋ＩＮＳ  Ｘ」である。このため、編集ファイル「Ｘ」のある位置に対して削除コマンド「ＤＥＬ」を実行し、その位置に素材Ｋを挿入すればよい。また、素材Ｋは、図３の正処理式リストにおいて、時刻ｔ＝２での処理式「ＩＮＳ  Ａ＋ＩＮＳ  Ｂ」と対比すれば、素材Ａ，Ｂであることがわかる。つまり、差分情報生成処理１は、差分情報として、素材Ａ，Ｂを求めることができる。
以上のように、差分情報生成処理１は、図２の正処理式リストと、図３の負処理式リストとを比較することで、差分情報を生成する。
【００５６】
［差分情報生成装置の構成］
図４を参照して、差分情報生成装置１の構成について説明する（適宜図１参照）。
図４に示すように、差分情報生成装置１は、編集履歴情報を用いて、完成編集ファイルと、過去編集ファイルとの差分である差分情報を生成するものであり、指定時刻入力手段１０と、編集履歴情報入力手段２０と、正処理式生成手段３０と、負処理式生成手段４０と、差分情報生成手段５０とを備える。
【００５７】
指定時刻入力手段１０は、指定時刻が入力されるものである。ここで、指定時刻入力手段１０は、図１のクライアント１００から指定時刻が入力され、入力された指定時刻を正処理式生成手段３０および負処理式生成手段４０に出力する。
【００５８】
この指定時刻は、番組編集者によって、完成編集ファイルの最新時刻より過去の時刻が指定される。表１の例では、最新時刻が４となるため、指定時刻は、１〜３の何れかとなる。
【００５９】
編集履歴情報入力手段２０は、編集履歴情報が入力されるものである。ここで、編集履歴情報入力手段２０は、図１のクライアント１００から編集履歴情報が入力され、入力された編集履歴情報を正処理式生成手段３０および負処理式生成手段４０に出力する。
【００６０】
正処理式生成手段３０は、編集履歴情報入力手段２０に入力された編集履歴情報における先頭時刻から指定時刻までの挿入コマンドおよび削除コマンドを取得し、取得した挿入コマンドおよび削除コマンドに対して、時刻順に正処理式更新処理を施すことで正処理式リストを生成するものである。
ここで、正処理式生成手段３０は、指定時刻が指定時刻入力手段１０から入力され、編集履歴情報が編集履歴情報入力手段２０から入力される。また、正処理式生成手段３０は、生成した正処理式リストを差分情報生成手段５０に出力する。
【００６１】
また、正処理式生成手段３０は、図５に示すように、正処理式更新処理を施す正処理式更新手段３０Ａを備える。
正処理式更新手段３０Ａは、コマンド入力手段３０１と、ＩＮ点・ＯＵＴ点算出手段（基準点算出手段）３０２と、分割点判定手段３０３と、ＩＮ点分割手段（開始点分割手段）３０４と、ＯＵＴ点分割手段（終了点分割手段）３０５と、処理式挿入手段３０６と、処理式削除手段３０７と、ＩＮ点修正手段（処理開始位置修正手段）３０８とを備える。
【００６２】
コマンド入力手段３０１は、編集履歴情報の挿入コマンドおよび削除コマンドを、入力コマンドとして入力するものである。
【００６３】
ＩＮ点・ＯＵＴ点算出手段３０２は、コマンド入力手段３０１に入力された入力コマンドでの編集ファイルのＩＮ点を基準ＩＮ点（基準開始点）として算出すると共に、入力コマンドでの編集ファイルのＩＮ点の値に素材ファイルの区間の値または編集ファイルの区間の値を加算した基準ＯＵＴ点（基準終了点）を算出するものである。
【００６４】
ここで、入力コマンドのコマンド種別が「ＩＮＳ」の場合、ＩＮ点・ＯＵＴ点算出手段３０２は、編集ファイルのＩＮ点の値に素材ファイルの区間の値を加算することで、基準ＯＵＴ点を算出する。一方、入力コマンドのコマンド種別が「ＤＥＬ」の場合、ＩＮ点・ＯＵＴ点算出手段３０２は、編集ファイルのＩＮ点の値に編集ファイルの区間の値を加算することで、基準ＯＵＴ点を算出する。
【００６５】
分割点判定手段３０３は、ＩＮ点・ＯＵＴ点算出手段３０２によって算出された基準ＩＮ点または基準ＯＵＴ点が、正処理式リストに含まれる処理式において、編集ファイルのＩＮ点に一致するかを判定するものである。ここでは、処理式における編集ファイルのＩＮ点を分割点と呼ぶ。
【００６６】
ＩＮ点分割手段３０４は、分割点判定手段３０３によって基準ＩＮ点が分割点でないと判定された場合、正処理式リストにおいて、基準ＩＮ点から遡って最初に現れる処理式を分割対象として決定し、基準ＩＮ点を基準として、分割対象の処理式を２件の処理式に分割するものである。
ここで、ＩＮ点分割手段３０４は、分割対象の処理式を２件の処理式に分割するため、分割対象の処理式の直後に、新たな処理式を追加する。なお、分割した２つの処理式の値の設定方法の詳細は後述する。
【００６７】
ＯＵＴ点分割手段３０５は、分割点判定手段３０３によって基準ＯＵＴ点が分割点でないと判定された場合、正処理式リストにおいて、基準ＯＵＴ点から遡って最初に現れる処理式を分割対象として決定し、基準ＯＵＴ点を基準として、分割対象の処理式を２件の処理式に分割するものである。
ここで、ＯＵＴ点分割手段３０５は、ＩＮ点分割手段３０４と同様の手法で分割対象を決定する。
【００６８】
処理式挿入手段３０６は、入力コマンドのコマンド種別が「ＩＮＳ」の場合、コマンド入力手段３０１に入力された入力コマンドを処理式として、正処理式リストにおける、入力コマンドでの編集ファイルのＩＮ点が示す位置に挿入するものである。
【００６９】
処理式削除手段３０７は、入力コマンドのコマンド種別が「ＤＥＬ」の場合、正処理式リストから、編集ファイルのＩＮ点が、ＩＮ点・ＯＵＴ点算出手段３０２によって算出された基準ＩＮ点以降で、かつ、基準ＯＵＴ点未満となる処理式を削除するものである。
【００７０】
ＩＮ点修正手段３０８は、処理式挿入手段３０６によって処理式が挿入された正処理式リスト、または、処理式削除手段３０７によって処理式が削除された正処理式リストにおいて、挿入または削除された処理式より後の処理式での編集ファイルのＩＮ点の値に、挿入または削除された処理式での素材ファイルの区間の値を加減算するものである。
【００７１】
ここで、入力コマンドのコマンド種別が「ＩＮＳ」の場合、ＩＮ点修正手段３０８は、後の処理式での編集ファイルのＩＮ点の値に、挿入された処理式での素材ファイルの区間の値を加算する。一方、入力コマンドのコマンド種別が「ＤＥＬ」の場合、ＩＮ点修正手段３０８は、後の処理式での編集ファイルのＩＮ点の値から、削除された処理式での素材ファイルの区間の値を減算する。
なお、正処理式生成手段３０が備える各手段の詳細は、差分情報生成装置１の動作で説明する。
【００７２】
図４に戻り、差分情報生成装置１の構成について説明を続ける。
負処理式生成手段４０は、編集履歴情報入力手段２０に入力された編集履歴情報における最新時刻から指定時刻までの挿入コマンドおよび削除コマンドを取得し、取得した挿入コマンドを削除コマンドに変換し、取得した削除コマンドを仮定素材ファイルの挿入を示す挿入コマンドに変換し、変換後の削除コマンドおよび変換後の挿入コマンドに対して、時刻の逆順に負処理式更新処理を施すことで負処理式リストを生成するものである。
ここで、負処理式生成手段４０は、指定時刻が指定時刻入力手段１０から入力され、編集履歴情報が編集履歴情報入力手段２０から入力される。また、負処理式生成手段４０は、生成した負処理式リストを差分情報生成手段５０に出力する。
【００７３】
また、負処理式生成手段４０は、図６に示すように、コマンド変換手段４０Ａと、負処理式更新手段４０Ｂと、処理式マージ手段４０Ｃとを備える。
コマンド変換手段４０Ａは、編集履歴情報から取得した挿入コマンドのコマンド種別を「ＩＮＳ」から「ＤＥＬ」に変換し、素材ファイルの区間の値で編集ファイルの区間の値を更新するものである。また、コマンド変換手段４０Ａは、編集履歴情報から取得した削除コマンドのコマンド種別を「ＤＥＬ」から「ＩＮＳ」に変換し、編集ファイルのファイル名を仮定素材ファイル「Ｋ」に更新し、編集ファイルの区間の値で素材ファイルの区間の値を更新する。
【００７４】
負処理式更新手段４０Ｂは、負処理式更新処理を施すものであり、コマンド入力手段４０１と、ＩＮ点・ＯＵＴ点算出手段（基準点算出手段）４０２と、分割点判定手段４０３と、ＩＮ点分割手段（開始点分割手段）４０４と、ＯＵＴ点分割手段（終了点分割手段）４０５と、処理式挿入手段４０６と、処理式削除手段４０７と、ＩＮ点修正手段（処理開始位置修正手段）４０８とを備える。
【００７５】
コマンド入力手段４０１は、最新時刻での編集ファイルの内容を表す挿入コマンドと、コマンド変換手段４０Ａから変換後の削除コマンドおよび変換後の挿入コマンドとを、入力コマンドとして入力するものである。
【００７６】
ＩＮ点・ＯＵＴ点算出手段４０２は、コマンド入力手段４０１に入力された入力コマンドでの編集ファイルのＩＮ点を基準ＩＮ点として算出すると共に、入力コマンドでの編集ファイルのＩＮ点の値に素材ファイルの区間の値または編集ファイルの区間の値を加算した基準ＯＵＴ点を算出するものである。
ここで、ＩＮ点・ＯＵＴ点算出手段４０２は、図５のＩＮ点・ＯＵＴ点算出手段３０２と同様の手法で基準ＩＮ点および基準ＯＵＴ点を算出する。
【００７７】
分割点判定手段４０３は、ＩＮ点・ＯＵＴ点算出手段４０２によって算出された基準ＩＮ点または基準ＯＵＴ点が、負処理式リストに含まれる処理式において、編集ファイルのＩＮ点に一致するかを判定するものである。
【００７８】
ＩＮ点分割手段４０４は、分割点判定手段４０３によって基準ＩＮ点が分割点でないと判定された場合、負処理式リストにおいて、基準ＩＮ点から遡って最初に現れる処理式を分割対象として決定し、基準ＩＮ点を基準として、分割対象の処理式を２件の処理式に分割するものである。
ここで、ＩＮ点分割手段４０４は、図５のＩＮ点分割手段３０４と同様の手法で分割対象を決定する。
【００７９】
ＯＵＴ点分割手段４０５は、分割点判定手段４０３によって基準ＯＵＴ点が分割点でないと判定された場合、負処理式リストにおいて、基準ＯＵＴ点から遡って最初に現れる処理式を分割対象として決定し、基準ＯＵＴ点を基準として、分割対象の処理式を２件の処理式に分割するものである。
ここで、ＯＵＴ点分割手段４０５は、ＩＮ点分割手段４０４と同様の手法で分割対象を決定する。
【００８０】
処理式挿入手段４０６は、入力コマンドのコマンド種別が「ＩＮＳ」の場合、コマンド入力手段４０１に入力された入力コマンドを処理式として、負処理式リストにおける、入力コマンドでの編集ファイルのＩＮ点が示す位置に挿入するものである。
【００８１】
処理式削除手段４０７は、入力コマンドのコマンド種別が「ＤＥＬ」の場合、負処理式リストから、編集ファイルのＩＮ点が、ＩＮ点・ＯＵＴ点算出手段４０２によって算出された基準ＩＮ点以降で、かつ、基準ＯＵＴ点未満となる処理式を削除するものである。
【００８２】
ＩＮ点修正手段４０８は、処理式挿入手段４０６によって処理式が挿入された負処理式リスト、または、処理式削除手段４０７によって処理式が削除された負処理式リストにおいて、挿入または削除された処理式より後の処理式での編集ファイルのＩＮ点の値に、挿入または削除された処理式での素材ファイルの区間の値を加減算するものである。
ここで、ＩＮ点修正手段４０８は、図５のＩＮ点修正手段３０８と同様の手法で編集ファイルのＩＮ点を修正する。
【００８３】
処理式マージ手段４０Ｃは、負処理式生成手段４０Ｂによって生成された負処理式リストで、仮定素材ファイル「Ｋ」を示す処理式が２件以上連続する場合、２件以上連続する処理式での素材ファイルの区間の値を合計することで、２件以上連続する処理式を１件の処理式にマージするものである。
なお、負処理式生成手段４０が備える各手段の詳細は、差分情報生成装置１の動作で説明する。
【００８４】
図４に戻り、差分情報生成装置１の構成について説明を続ける。
差分情報生成手段５０は、正処理式生成手段３０によって生成された正処理式リストと、負処理式生成手段４０によって生成された負処理式リストとを対比して、仮定素材ファイル「Ｋ」に対応する素材ファイルの位置および区間を求めて差分情報として生成するものである。
ここで、差分情報生成手段５０は、正処理式生成手段３０から正処理式リストが入力され、負処理式生成手段４０から負処理式リストが入力される。また、差分情報生成手段５０は、生成した差分情報を図１のクライアント１００に出力する。
【００８５】
また、差分情報生成手段５０は、図７に示すように、検索位置算出手段５１と、差分演算手段５３とを備える。
検索位置算出手段５１は、負処理式リストに含まれる処理式での素材ファイルのファイル名が仮定素材ファイル「Ｋ」の場合、処理式での編集ファイルのＩＮ点を検索開始位置として算出し、処理式での編集ファイルのＩＮ点の値に素材ファイルの区間の値を加算して検索終了位置を算出するものである。
【００８６】
差分演算手段５３は、正処理式リストに含まれる処理式から、検索位置算出手段５１によって算出された検索開始位置および検索終了位置の範囲内で対応する素材ファイルのファイル名と位置と区間とを、差分情報として演算するものである。
なお、差分情報生成手段５０が備える各手段の詳細は、差分情報生成装置１の動作で説明する。
【００８７】
［差分情報生成装置の動作］
＜全体動作＞
図８を参照して、差分情報生成装置１の全体動作について説明する（適宜図４参照）。
ここで、差分情報生成装置１には、指定時刻および編集履歴情報が入力されていることとする。
【００８８】
差分情報生成装置１は、正処理式生成手段３０によって、正処理式生成処理を施して正処理式リストを生成する（ステップＳ１）。
差分情報生成装置１は、負処理式生成手段４０によって、負処理式生成処理を施して負処理式リストを生成する（ステップＳ２）。
差分情報生成装置１は、差分情報生成手段５０によって、差分情報生成処理を施して差分情報を生成し（ステップＳ３）、全体処理を終了する。
なお、ステップＳ１，Ｓ２の処理は、順番を入れ替えてもよい。
【００８９】
＜正処理式生成処理＞
図９を参照して、正処理式生成処理（図８のステップＳ１）について説明する。
正処理式生成手段３０は、時刻ｔを１にセットする（ステップＳ１１）。また、正処理式生成手段３０は、時刻ｔが指定時刻より大きいか否かを判定する（ステップＳ１２）。
【００９０】
ここで、時刻ｔが指定時刻より大きい場合（ステップＳ１２でＹｅｓ）、正処理式生成手段３０は、正処理式生成処理を終了する。一方、時刻ｔが指定時刻より大きくない場合（ステップＳ１２でＮｏ）、正処理式生成手段３０は、ステップＳ１３の処理に進む。
【００９１】
正処理式生成手段３０は、編集履歴情報から、時刻ｔの編集コマンドを取得する（ステップＳ１３）。
正処理式生成手段３０は、編集履歴情報から取得した編集コマンドを入力パラメータとして、処理式更新処理（正処理式更新処理）を実行する（ステップＳ１４）。
正処理式生成手段３０は、時刻ｔをインクリメントし（ステップＳ１５）、ステップＳ１２の処理に戻る。
【００９２】
＜処理式更新処理＞
図１０を参照して、処理式更新処理（図９のステップＳ１４）について説明する（適宜図５参照）。
【００９３】
正処理式生成手段３０は、コマンド入力手段３０１によって、時刻ｔの編集コマンドを入力コマンドとして入力する。また、正処理式生成手段３０は、ＩＮ点・ＯＵＴ点算出手段３０２によって、入力コマンドから、基準ＩＮ点および基準ＯＵＴ点を算出する（ステップＳ１４１）。
【００９４】
ここで、ＩＮ点・ＯＵＴ点算出手段３０２は、基準ＩＮ点を、入力コマンドでの編集ファイルのＩＮ点として算出する。また、編集ファイルの区間が入力コマンドで与えられている場合、ＩＮ点・ＯＵＴ点算出手段３０２は、基準ＯＵＴ点を、入力コマンドでの編集ファイルのＩＮ点の値に、入力コマンドでの編集ファイルの区間の値を加算して算出する。一方、編集ファイルの区間が入力コマンドで与えられない場合、ＩＮ点・ＯＵＴ点算出手段３０２は、基準ＯＵＴ点を、入力コマンドでの編集ファイルのＩＮ点の値に、入力コマンドでの素材ファイルの区間の値を加算して算出する。
【００９５】
正処理式生成手段３０は、入力コマンドのコマンド種別が「ＤＥＬ」であるか否かを判定する（ステップＳ１４２）。ここで、入力コマンドのコマンド種別が「ＤＥＬ」の場合（ステップＳ１４２でＹｅｓ）、正処理式生成手段３０は、ステップＳ１４３の処理に進む。
【００９６】
正処理式生成手段３０は、分割点判定手段３０３によって、正処理式リストに含まれる処理式において、基準ＩＮ点が分割点であるか否かを判定する。ここで、分割点とは、正処理式リスト内の各処理式での編集ファイルのＩＮ点を示す。すなわち、正処理式生成手段３０は、分割点判定手段３０３によって、基準ＩＮ点と、正処理式リスト内の各処理式の編集ファイルのＩＮ点とが一致するものがあるかを検索して、基準ＩＮ点が分割点と一致するか否かを判定する（ステップＳ１４３）。
【００９７】
ここで、基準ＩＮ点が分割点と一致しない場合（ステップＳ１４３でＮｏ）、正処理式生成手段３０は、ステップＳ１４４の処理に進む。
一方、基準ＩＮ点が分割点と一致する場合（ステップＳ１４３でＹｅｓ）、正処理式生成手段３０は、ステップＳ１４５の処理に進む。
【００９８】
正処理式生成手段３０は、ＩＮ点分割手段３０４によって、正処理式リストにおいて、基準ＩＮ点から遡って最初に現れる処理式を分割対象として決定し、基準ＩＮ点を基準として、分割対象の処理式を２件の処理式に分割する（ステップＳ１４４）。つまり、ＩＮ点分割手段３０４は、編集ファイルのＩＮ点を分割点として、新たな処理式を正処理式リストに挿入する。より具体的には、ＩＮ点分割手段３０４は、素材ファイルのファイル名を同一としたまま、素材ファイルのＩＮ点および区間を２つに分割する。
【００９９】
正処理式生成手段３０は、分割点判定手段３０３によって、基準ＯＵＴ点が分割点と一致するか否かを判定する（ステップＳ１４５）。
ここで、基準ＯＵＴ点が分割点と一致しない場合（ステップＳ１４５でＮｏ）、正処理式生成手段３０は、ステップＳ１４６の処理に進む。
一方、基準ＯＵＴ点が分割点と一致する場合（ステップＳ１４５でＹｅｓ）、正処理式生成手段３０は、ステップＳ１４７の処理に進む。
【０１００】
正処理式生成手段３０は、ＯＵＴ点分割手段３０５によって、正処理式リストにおいて、基準ＯＵＴ点から遡って最初に現れる処理式を分割対象として決定し、基準ＯＵＴ点を基準として、分割対象の処理式を２件の処理式に分割する（ステップＳ１４６）。ここで、ＯＵＴ点分割手段３０５は、ＩＮ点分割手段３０４と同様の手法で、分割対象の処理式を２件の処理式に分割する
【０１０１】
正処理式生成手段３０は、処理式削除手段３０７によって、正処理式リストから、編集ファイルのＩＮ点が、ＩＮ点・ＯＵＴ点算出手段３０２によって算出された基準ＩＮ点以降で、かつ、基準ＯＵＴ点未満となる処理式を削除する（ステップＳ１４７）。つまり、処理式削除手段３０７は、正処理式リストから、基準ＩＮ点から基準ＯＵＴ点までの処理式を全て削除する。
【０１０２】
正処理式生成手段３０は、ＩＮ点修正手段３０８によって、編集ファイルのＩＮ点の値から、削除された処理式での素材ファイルの区間の値を減算する（ステップＳ１４８）。つまり、ＩＮ点修正手段３０８は、処理式を削除した後、削除箇所より後の処理式について、編集ファイルのＩＮ点の値を、削除された処理式の分だけ修正する。
以上のステップＳ１４３〜Ｓ１４８の処理により、正処理式生成手段３０は、削除コマンドに対して、処理式更新処理を施すことになる。
【０１０３】
入力コマンドのコマンド種別が「ＤＥＬ」でない場合（ステップＳ１４２でＮｏ）、正処理式生成手段３０は、入力コマンドのコマンド種別が「ＩＮＳ」であるか否かを判定する（ステップＳ１４９）。
ここで、入力コマンドのコマンド種別が「ＩＮＳ」の場合（ステップＳ１４９でＹｅｓ）、正処理式生成手段３０は、ステップＳ１５０の処理に進む。
なお、ステップＳ１５０，Ｓ１５１の処理は、それぞれ、ステップＳ１４３，Ｓ１４４と同様のため、詳細な説明を省略する。
【０１０４】
正処理式生成手段３０は、処理式挿入手段３０６によって、入力コマンドを処理式として、正処理式リストにおける、入力コマンドでの編集ファイルのＩＮ点が示す位置に挿入する（ステップＳ１５２）。
【０１０５】
正処理式生成手段３０は、ＩＮ点修正手段３０８によって、編集ファイルのＩＮ点の値に、挿入された処理式での素材ファイルの区間の値を加算する（ステップＳ１５３）。つまり、ＩＮ点修正手段３０８は、処理式を挿入した後、挿入箇所より後の処理式について、編集ファイルのＩＮ点の値を、挿入された処理式の分だけ修正する。
【０１０６】
以上のステップＳ１５０〜Ｓ１５３の処理により、正処理式生成手段３０は、挿入コマンドに対して、処理式更新処理を施すことになる。
ステップＳ１４８，Ｓ１５３の処理後、または、入力コマンドのコマンド種別が「ＩＮＳ」および「ＤＥＬ」でない場合（ステップＳ１４２，Ｓ１４９でＮｏ）、正処理式生成手段３０は、処理式更新処理を終了する。
【０１０７】
＜＜正処理式更新処理の具体例１：時刻ｔ＝１＞＞
時刻ｔ＝１〜４の順に、正処理式更新処理の具体例について説明する。
ここでは、表１の編集履歴情報を例にあげて説明する。また、正処理式リストには、編集ファイルのＩＮ点が「０」となる「ＥＯＬ」のみが格納されている。
【０１０８】
時刻ｔ＝１での正処理式更新処理について説明する。
表３に示すように、コマンド入力手段３０１は、表１の編集履歴情報から、時刻ｔ＝１の挿入コマンドを入力コマンドとして入力する。
【０１０９】
【表３】
2012138874.tif 000005
【０１１０】
ステップＳ１４１の処理では、ＩＮ点・ＯＵＴ点算出手段３０２は、編集ファイルのＩＮ点「０」を基準ＩＮ点「０」として算出する。また、入力コマンドのコマンド種別が「ＩＮＳ」のため、ＩＮ点・ＯＵＴ点算出手段３０２は、編集ファイルのＩＮ点「０」に素材ファイルの区間「３００」を加算して、基準ＯＵＴ点「３００」を算出する。
【０１１１】
入力コマンドのコマンド種別が「ＩＮＳ」のため、正処理式生成手段３０は、ステップＳ１５０の処理に進む。
ステップＳ１５０の処理では、分割点判定手段３０３は、基準ＩＮ点が、「ＥＯＬ」の編集ファイルのＩＮ点「０」に一致するので、分割点「０」と一致すると判定し（ステップＳ１５０でＹｅｓ）、ステップＳ１５２の処理に進む。
【０１１２】
ステップＳ１５２の処理では、処理式挿入手段３０６は、表４に示すように、表３の入力コマンドを処理式として、正処理式リストに挿入する。
なお、処理式挿入手段３０６は、正処理式リストには編集ファイルの区間が存在しないため、入力コマンドでの編集ファイルの区間を挿入しないことは言うまでもない。
【０１１３】
【表４】
2012138874.tif 000006
【０１１４】
ステップＳ１５３の処理では、ＩＮ点修正手段３０８は、挿入した処理式より後の処理式において、編集ファイルのＩＮ点を修正する。すなわち、ＩＮ点修正手段３０８は、「ＥＯＬ」の編集ファイルのＩＮ点に「３００」を加算する。
つまり、時刻ｔ＝１の場合、正処理式生成手段３０は、表４の正処理式リストを生成する。
【０１１５】
＜＜正処理式更新処理の具体例２：時刻ｔ＝２＞＞
時刻ｔ＝２での正処理式更新処理について説明する。
表５に示すように、コマンド入力手段３０１は、表１の編集履歴情報から、時刻ｔ＝２の挿入コマンドを入力コマンドとして入力する。
【０１１６】
【表５】
2012138874.tif 000007
【０１１７】
ステップＳ１４１の処理では、ＩＮ点・ＯＵＴ点算出手段３０２は、編集ファイルのＩＮ点「３００」を基準ＩＮ点「３００」として算出する。また、入力コマンドのコマンド種別が「ＩＮＳ」のため、ＩＮ点・ＯＵＴ点算出手段３０２は、編集ファイルのＩＮ点「３００」に素材ファイルの区間「３００」を加算して、基準ＯＵＴ点「６００」を算出する。
【０１１８】
入力コマンドのコマンド種別が「ＩＮＳ」のため、正処理式生成手段３０は、ステップＳ１５０の処理に進む。
ステップＳ１５０の処理では、分割点判定手段３０３は、表４の正処理式リストの処理式において、編集ファイルのＩＮ点「０」、「３００」のうち「３００」が、基準ＩＮ点「３００」と一致すると判定し（ステップＳ１５０でＹｅｓ）、ステップＳ１５２の処理に進む。
【０１１９】
ステップＳ１５２の処理では、処理式挿入手段３０６は、表５の入力コマンドを処理式として、表４の正処理式リストに挿入する。ここで、表４の正処理式リストにおいて、「ＥＯＬ」の編集ファイルのＩＮ点「３００」が、基準ＩＮ点「３００」と一致するため、処理式挿入手段３０６は、表６に示すように、「ＥＯＬ」の前に処理式を挿入する。
なお、表６には、後記する分割処理を説明するために、“※あ”〜“※え”を記載している。
【０１２０】
【表６】
2012138874.tif 000008
【０１２１】
ステップＳ１５３の処理では、「ＥＯＬ」の編集ファイルのＩＮ点に「３００」を加算する。
つまり、時刻ｔ＝２の場合、正処理式生成手段３０は、表６の正処理式リストを生成する。
【０１２２】
＜＜正処理式更新処理の具体例３：時刻ｔ＝３＞＞
時刻ｔ＝３での正処理式更新処理について説明する。
表７に示すように、コマンド入力手段３０１は、表１の編集履歴情報から、時刻ｔ＝３の削除コマンドを入力コマンドとして入力する。
【０１２３】
【表７】
2012138874.tif 000009
【０１２４】
ステップＳ１４１の処理では、ＩＮ点・ＯＵＴ点算出手段３０２は、編集ファイルのＩＮ点「１５０」を基準ＩＮ点「１５０」として算出する。また、入力コマンドのコマンド種別が「ＤＥＬ」のため、ＩＮ点・ＯＵＴ点算出手段３０２は、編集ファイルのＩＮ点「１５０」に編集ファイルの区間「２００」を加算して、基準ＯＵＴ点「３５０」を算出する。
【０１２５】
入力コマンドのコマンド種別が「ＤＥＬ」のため、正処理式生成手段３０は、ステップＳ１４３の処理に進む。
ステップＳ１４３の処理では、分割点判定手段３０３は、表６の正処理式リストの処理式において、編集ファイルのＩＮ点「０」，「３００」，「６００」が、基準ＩＮ点「１５０」に一致しないと判定し（ステップＳ１４３でＮｏ）、ステップＳ１４４の処理に進む。
【０１２６】
ステップＳ１４４の処理では、ＩＮ点分割手段３０４は、基準ＩＮ点「１５０」から、表６の正処理式リストを遡って最初に現れる、編集ファイルのＩＮ点「０」の処理式「ＩＮＳ  Ａ」を分割対象として決定する。そして、ＩＮ点分割手段３０４は、基準ＩＮ点「１５０」を基準として、分割対象の処理式を、表８に示すように、２件の処理式に分割する。
なお、表８では、分割処理の説明を簡易にするために、“※か”〜“※す”を記載した。
【０１２７】
【表８】
2012138874.tif 000010
【０１２８】
具体的には、ＩＮ点分割手段３０４は、分割処理に際して、正処理式リストの各データ項目を、以下の計算式によって計算する。なお、素材ファイルのファイル名は、分割処理の前後で同一のままとする。
素材ファイルのＩＮ点（※か）＝素材ファイルＩＮ点（※あ）
＝１００
素材ファイルの区間（※き）＝基準ＩＮ点−編集ファイルのＩＮ点（※う）
＝１５０−０
＝１５０
編集ファイルのＩＮ点（※く）＝編集ファイルのＩＮ点（※う）
＝０
素材ファイルのＩＮ点（※さ）＝素材ファイルのＩＮ点（※か）＋素材ファイルの区間（※き）
＝１００＋１５０
＝２５０
素材ファイルの区間（※し）＝素材ファイルの区間（※い）−素材ファイルの区間（※き）
＝３００−１５０
＝１５０
編集ファイルのＩＮ点（※す）＝基準ＩＮ点
＝１５０
【０１２９】
ステップＳ１４５の処理では、分割点判定手段３０３は、表８の正処理式リストの処理式において、編集ファイルのＩＮ点「０」，「１５０」，「３００」，「６００」が、基準ＯＵＴ点「３５０」に一致しないと判定し（ステップＳ１４５でＮｏ）、ステップＳ１４６の処理に進む。
【０１３０】
ステップＳ１４６の処理では、ＯＵＴ点分割手段３０５は、基準ＯＵＴ点「３５０」から、表８の正処理式リストを遡って最初に現れる、編集ファイルのＩＮ点「３００」の処理式「ＩＮＳ  Ｂ」を分割対象として決定する。そして、ＯＵＴ点分割手段３０５は、基準ＯＵＴ点「３５０」を基準として、分割対象の処理式を、表９に示すように、２件の処理式に分割する。
なお、表９では、分割処理の説明を簡易にするために、“※Ａ”，“※Ｂ”を記載した。
【０１３１】
【表９】
2012138874.tif 000011
【０１３２】
具体的には、ＯＵＴ点分割手段３０５は、分割処理に際して、正処理式リストの各データ項目を、以下の計算式によって計算する。ここで、ＯＵＴ点分割手段３０５は、ＩＮ点分割手段３０４と比べて、基準ＩＮ点の代わりに基準ＯＵＴ点を利用することだけが異なる。そこで、計算方法が異なるデータ項目だけ説明する。
【０１３３】
素材ファイルの区間（※Ａ）＝基準ＯＵＴ点−編集ファイルのＩＮ点（※え）
＝３５０−３００
＝５０
編集ファイルのＩＮ点（※Ｂ）＝基準ＯＵＴ点
＝３５０
【０１３４】
ステップＳ１４７の処理では、処理式削除手段３０７は、表９の正処理式リストから、編集ファイルのＩＮ点が、基準ＩＮ点「１５０」以降で、かつ、基準ＯＵＴ点「３５０」未満となる処理式を削除する。この場合、処理式削除手段３０７は、表９の正処理式リストから、表１０に示すように、中間の２件の処理式を削除する。
【０１３５】
【表１０】
2012138874.tif 000012
【０１３６】
ステップＳ１４８の処理では、ＩＮ点修正手段３０８は、削除した処理式より後の処理式において、編集ファイルのＩＮ点を修正する。つまり、ＩＮ点修正手段３０８は、処理式「ＩＮＳ  Ｂ」において、編集ファイルのＩＮ点「３５０」から、削除された２件の処理式での素材ファイルの区間を合算した値「１５０＋５０＝２００」を減算する。また、ＩＮ点修正手段３０８は、「ＥＯＬ」において、編集ファイルのＩＮ点「６００」から「２００」を減算する。
つまり、時刻ｔ＝３の場合、正処理式生成手段３０は、表１１の正処理式リストを生成する。
【０１３７】
【表１１】
2012138874.tif 000013
【０１３８】
＜＜正処理式更新処理の具体例４：時刻ｔ＝４＞＞
時刻ｔ＝４での正処理式更新処理について説明する。
表１２に示すように、コマンド入力手段３０１は、表１の編集履歴情報から、時刻ｔ＝４の挿入コマンドを入力コマンドとして入力する。
【０１３９】
【表１２】
2012138874.tif 000014
【０１４０】
ステップＳ１４１の処理では、ＩＮ点・ＯＵＴ点算出手段３０２は、編集ファイルのＩＮ点「１５０」を基準ＩＮ点「１５０」として算出する。また、入力コマンドのコマンド種別が「ＩＮＳ」のため、ＩＮ点・ＯＵＴ点算出手段３０２は、編集ファイルのＩＮ点「１５０」に素材ファイルの区間「６００」を加算して、基準ＯＵＴ点「７５０」を算出する。
【０１４１】
入力コマンドのコマンド種別が「ＩＮＳ」のため、正処理式生成手段３０は、ステップＳ１５０の処理に進む。
ステップＳ１５０の処理では、分割点判定手段３０３は、表１１の正処理式リストの処理式において、編集ファイルのＩＮ点「０」，「１５０」，「４００」のうち「１５０」が、基準ＩＮ点「１５０」と一致すると判定し（ステップＳ１５０でＹｅｓ）、ステップＳ１５２の処理に進む。
【０１４２】
ステップＳ１５２の処理では、処理式挿入手段３０６は、表１２の入力コマンドを処理式として、表１１の正処理式リストに挿入する。ここで、表１１の正処理式リストにおいて、処理式「ＩＮＳ  Ｂ」の編集ファイルのＩＮ点「１５０」が基準ＩＮ点「１５０」に一致する。このため、処理式挿入手段３０６は、表１３に示すように、処理式「ＩＮＳ  Ｂ」の位置に入力コマンドを挿入する。
【０１４３】
【表１３】
2012138874.tif 000015
【０１４４】
ステップＳ１５３の処理では、ＩＮ点修正手段３０８は、正処理式リストの途中に処理式「ＩＮＳ  Ｃ」が挿入されているため、処理式「ＩＮＳ  Ｂ」の編集ファイルのＩＮ点「１５０」に、挿入した処理式「ＩＮＳ  Ｃ」の素材ファイルの区間「６００」を加算する。また、ＩＮ点修正手段３０８は、「ＥＯＬ」において、編集ファイルのＩＮ点「４００」に「６００」を加算する。
つまり、時刻ｔ＝４の場合、正処理式生成手段３０は、表１４の正処理式リストを生成する。
【０１４５】
【表１４】
2012138874.tif 000016
【０１４６】
なお、時刻の経過に従って、正処理式更新処理の具体例１〜４を説明したが、実際には、正処理式生成手段３０は、指定時刻での正処理式リストを生成した後、正処理式生成処理を終了することはいうまでもない。
【０１４７】
＜負処理式生成処理＞
図１１を参照して、負処理式生成処理（図８のステップＳ２）について説明する（適宜図６参照）。
ここでは、表１の編集履歴情報を例にあげて説明する。また、負処理式リストは、編集ファイルのＩＮ点が「０」となる「ＥＯＬ」のみが格納されている。
【０１４８】
負処理式生成手段４０は、表１５に示すように、完成編集ファイルの挿入を示す挿入コマンドを生成する（ステップＳ２１）。このとき、負処理式生成手段４０は、素材ファイルのファイル名を、完成ファイル「Ｘ」とする。また、負処理式生成手段４０は、素材ファイルのＩＮ点および編集ファイルのＩＮ点を「０」とする。そして、負処理式生成手段４０は、例えば、実際の完成編集ファイルの長さを取得して、または、表１の編集履歴情報に格納された編集コマンドを時刻順に実行して、完成編集ファイルの長さを算出する。
【０１４９】
【表１５】
2012138874.tif 000017
【０１５０】
負処理式生成手段４０は、完成編集ファイルの挿入を示す挿入コマンドを入力パラメータとして、処理式更新処理（負処理式更新処理）を実行する（ステップＳ２２）。これによって、負処理式生成手段４０は、表１６に示すように、完成編集ファイルの挿入を示す処理式が格納された負処理式リストを生成する。
なお、ステップＳ２２の処理式更新処理は、図１０と同様のため、詳細な説明を省略する。
【０１５１】
【表１６】
2012138874.tif 000018
【０１５２】
負処理式生成手段４０は、表１の編集履歴情報に格納された処理式の最大時刻ＭＡＸを求める（例えば、ＭＡＸ＝４）。そして、負処理式生成手段４０は、最大時刻ＭＡＸより１つ前の時刻（ｔ＝ＭＡＸ−１、例えば、ｔ＝３）を設定する（ステップＳ２３）。
【０１５３】
負処理式生成手段４０は、時刻ｔが指定時刻より小さいか否かを判定する（ステップＳ２４）。
ここで、時刻ｔが指定時刻より小さい場合（ステップＳ２４でＹｅｓ）、負処理式生成手段４０は、ステップＳ２５の処理に進む。
【０１５４】
負処理式生成手段４０は、編集履歴情報から、次の時刻ｔ＋１での編集コマンドを取得する（ステップＳ２５）。
負処理式生成手段４０は、コマンド変換手段４０Ａによって、編集履歴情報から取得した挿入コマンドを削除コマンドに変換し、編集履歴情報から取得した削除コマンドを挿入コマンドに変換する（ステップＳ２６）
【０１５５】
負処理式生成手段４０は、変換された編集コマンドを入力パラメータとして、処理式更新処理（負処理式更新処理）を実行する（ステップＳ２７）。
負処理式生成手段４０は、時刻ｔをデクリメントし（ステップＳ２８）、ステップＳ２４の処理に戻る。
なお、ステップＳ２７の処理式更新処理は、図１０と同様のため、その具体例のみ説明する。
【０１５６】
一方、時刻ｔが指定時刻より小さくない場合（ステップＳ２４でＮｏ）、負処理式生成手段４０は、処理式マージ手段４０Ｃによって、処理式をマージし（ステップＳ２９）、負処理式生成処理を終了する。
なお、ステップＳ２９のマージ処理は、その詳細を後記する。
【０１５７】
表１の編集履歴情報が入力されたとして、時刻の逆順に、負処理式更新処理（図１１のステップＳ２７）の具体例について説明する（適宜図１０参照）。
ここで、表１の編集履歴情報を例にあげて説明する。また、負処理式リストは、表１６に示すように、１件の処理式が格納されているとする。
【０１５８】
＜＜負処理式更新処理の具体例１：時刻ｔ＝３＞＞
時刻ｔ＝３での負処理式更新処理について説明する。
表１の編集履歴情報において、時刻ｔ＝４の挿入コマンドは、コマンド種別が「ＩＮＳ」から「ＤＥＬ」に変換され、編集ファイルの区間が素材ファイルの区間「６００」で更新され、素材ファイルのファイル名およびＩＮ点が未設定「−」にされる。
従って、表１７に示すように、コマンド入力手段４０１は、変換後の削除コマンドを入力コマンドとして入力する。
【０１５９】
【表１７】
2012138874.tif 000019
【０１６０】
ステップＳ１４１の処理では、ＩＮ点・ＯＵＴ点算出手段４０２は、編集ファイルのＩＮ点「１５０」を基準ＩＮ点「１５０」として算出する。また、入力コマンドのコマンド種別が「ＤＥＬ」のため、ＩＮ点・ＯＵＴ点算出手段４０２は、編集ファイルのＩＮ点「０」に編集ファイルの区間「６００」を加算して、基準ＯＵＴ点「７５０」を算出する。
【０１６１】
入力コマンドのコマンド種別が「ＤＥＬ」のため、負処理式生成手段４０は、ステップＳ１４３の処理に進む。
ステップＳ１４３の処理では、分割点判定手段４０３は、表１６の負処理式リストの処理式において、編集ファイルのＩＮ点「０」，「１０００」が、基準ＩＮ点「１５０」に一致しないと判定し（ステップＳ１４３でＮｏ）、ステップＳ１４４の処理に進む。
【０１６２】
ステップＳ１４４の処理では、ＩＮ点分割手段４０４は、基準ＩＮ点「１５０」から、表１６の負処理式リストを遡って最初に現れる、編集ファイルのＩＮ点「０」の処理式「ＩＮＳ  Ｘ」を分割対象として決定する。そして、ＩＮ点分割手段４０４は、基準ＩＮ点「１５０」を基準として、分割対象の処理式を、表１８に示すように、２件の処理式に分割する。
【０１６３】
【表１８】
2012138874.tif 000020
【０１６４】
ステップＳ１４５の処理では、分割点判定手段４０３は、表１８の負処理式リストの処理式において、編集ファイルのＩＮ点「０」，「１５０」，「１０００」が、基準ＯＵＴ点「７５０」に一致しないと判定し（ステップＳ１４５でＮｏ）、ステップＳ１４６の処理に進む。
【０１６５】
ステップＳ１４６の処理では、ＯＵＴ点分割手段４０５は、基準ＯＵＴ点「７５０」から、表１８の負処理式リストを遡って最初に現れる、編集ファイルのＩＮ点「１５０」の処理式「ＩＮＳ  Ｘ」を分割対象として決定する。そして、ＯＵＴ点分割手段４０５は、基準ＯＵＴ点「７５０」を基準として、分割対象の処理式「ＩＮＳ  Ｘ」を、表１９に示すように、２件の処理式に分割する。
【０１６６】
【表１９】
2012138874.tif 000021
【０１６７】
ステップＳ１４７の処理では、処理式削除手段４０７は、表１９の負処理式リストから、編集ファイルのＩＮ点が、基準ＩＮ点「１５０」以降で、かつ、基準ＯＵＴ点「７５０」未満となる処理式を削除する。この場合、処理式削除手段４０７は、表１９の負処理式リストから、表２０に示すように、中間の１件の処理式を削除する。
【０１６８】
【表２０】
2012138874.tif 000022
【０１６９】
ステップＳ１４８の処理では、ＩＮ点修正手段４０８は、編集ファイルのＩＮ点「７５０」から、削除された１件の処理式での素材ファイルの区間「６００」を減算する。また、ＩＮ点修正手段４０８は、「ＥＯＬ」において、編集ファイルのＩＮ点「１０００」から「６００」を減算する。
つまり、時刻ｔ＝３の場合、負処理式生成手段４０は、表２１の負処理式リストを生成する。
【０１７０】
【表２１】
2012138874.tif 000023
【０１７１】
＜＜負処理式更新処理の具体例２：時刻ｔ＝２＞＞
時刻ｔ＝２での負処理式更新処理について説明する。
表１の編集履歴情報において、時刻ｔ＝３の削除コマンドは、コマンド種別が「ＤＥＬ」から「ＩＮＳ」に変換され、素材ファイルの区間が編集ファイルの区間「２００」で更新され、素材ファイルのファイル名、ＩＮ点および区間が未設定「−」にされる。
従って、表２２に示すように、コマンド入力手段４０１は、変換後の挿入コマンドを入力コマンドとして入力する。
【０１７２】
【表２２】
2012138874.tif 000024
【０１７３】
ステップＳ１４１の処理では、ＩＮ点・ＯＵＴ点算出手段４０２は、編集ファイルのＩＮ点「１５０」を基準ＩＮ点「１５０」として算出する。また、入力コマンドのコマンド種別が「ＩＮＳ」のため、ＩＮ点・ＯＵＴ点算出手段４０２は、編集ファイルのＩＮ点「１５０」に素材ファイルの区間「２００」を加算して、基準ＯＵＴ点「３５０」を算出する。
【０１７４】
入力コマンドのコマンド種別が「ＩＮＳ」のため、負処理式生成手段４０は、ステップＳ１５０の処理に進む。
ステップＳ１５０の処理では、分割点判定手段４０３は、表２１の負理式リストの処理式において、編集ファイルのＩＮ点「０」，「１５０」，「４００」のうち「１５０」が、基準ＩＮ点「１５０」と一致すると判定し（ステップＳ１５０でＹｅｓ）、ステップＳ１５２の処理に進む。
【０１７５】
ステップＳ１５２の処理では、処理式挿入手段４０６は、表２２の入力コマンドを処理式として、表２１の負処理式リストに挿入する。ここで、表２１の負処理式リストにおいて、処理式「ＩＮＳ  Ｘ」の編集ファイルのＩＮ点「１５０」が基準ＩＮ点「１５０」に一致する。このため、処理式挿入手段４０６は、表２３に示すように、処理式「ＩＮＳ  Ｘ」の位置に処理式「ＩＮＳ  Ｋ」を挿入する。
【０１７６】
【表２３】
2012138874.tif 000025
【０１７７】
ステップＳ１５３の処理では、ＩＮ点修正手段４０８は、負処理式リストの途中に処理式「ＩＮＳ  Ｋ」が挿入されているため、処理式「ＩＮＳ  Ｘ」の編集ファイルのＩＮ点「１５０」に、挿入した処理式「ＩＮＳ  Ｋ」の素材ファイルの区間「２００」を加算する。また、ＩＮ点修正手段４０８は、「ＥＯＬ」において、編集ファイルのＩＮ点「４００」に「２００」を加算する。
つまり、時刻ｔ＝２の場合、負処理式生成手段４０は、表２４の負処理式リストを生成する。
【０１７８】
【表２４】
2012138874.tif 000026
【０１７９】
＜＜負処理式更新処理の具体例３：時刻ｔ＝１＞＞
時刻ｔ＝１での負処理式更新処理について説明する。
表２５に示すように、コマンド入力手段４０１は、表１の編集履歴情報において、時刻ｔ＝２の挿入コマンドが変換された削除コマンドを入力する。
【０１８０】
【表２５】
2012138874.tif 000027
【０１８１】
ステップＳ１４１の処理では、ＩＮ点・ＯＵＴ点算出手段４０２は、編集ファイルのＩＮ点「３００」を基準ＩＮ点「３００」として算出する。また、入力コマンドのコマンド種別が「ＤＥＬ」のため、ＩＮ点・ＯＵＴ点算出手段４０２は、編集ファイルのＩＮ点「３００」に編集ファイルの区間「３００」を加算して、基準ＯＵＴ点「６００」を算出する。
【０１８２】
入力コマンドのコマンド種別が「ＤＥＬ」のため、負処理式生成手段４０は、ステップＳ１４３の処理に進む。
ステップＳ１４３の処理では、分割点判定手段４０３は、表２４の負処理式リストの処理式において、編集ファイルのＩＮ点「０」，「１５０」，「３５０」，「６００」が、基準ＩＮ点「３００」に一致しないと判定し（ステップＳ１４３でＮｏ）、ステップＳ１４４の処理に進む。
【０１８３】
ステップＳ１４４の処理では、ＩＮ点分割手段４０４は、基準ＩＮ点「３００」から、表２４の負処理式リストを遡って最初に現れる、編集ファイルのＩＮ点「１５０」の処理式「ＩＮＳ  Ｋ」を分割対象として決定する。そして、ＩＮ点分割手段４０４は、基準ＩＮ点「３００」を基準として、分割対象の処理式を、表２６に示すように、２件の処理式に分割する。
【０１８４】
【表２６】
2012138874.tif 000028
【０１８５】
ステップＳ１４５の処理では、分割点判定手段４０３は、表２６の負処理式リストの処理式において、編集ファイルのＩＮ点「０」，「１５０」，「３００」，「３５０」，「６００」のうち「６００」が、基準ＯＵＴ点「６００」と一致すると判定し（ステップＳ１４５でＹｅｓ）、ステップＳ１４７の処理に進む。
【０１８６】
ステップＳ１４７の処理では、処理式削除手段４０７は、表２６の負処理式リストから、編集ファイルのＩＮ点が、基準ＩＮ点「３００」以降で、かつ、基準ＯＵＴ点「６００」未満となる処理式を削除する。この場合、処理式削除手段４０７は、表２６の負処理式リストから、表２７に示すように、２件の処理式を削除する。
【０１８７】
【表２７】
2012138874.tif 000029
【０１８８】
ステップＳ１４８の処理では、「ＥＯＬ」の編集ファイルのＩＮ点から「３００」を減算する。
つまり、時刻ｔ＝１の場合、負処理式生成手段４０は、表２７の負処理式リストを生成する。
【０１８９】
なお、時刻の逆順で、負処理式更新処理の具体例１〜３を説明したが、実際には、負処理式生成手段４０は、指定時刻での負処理式リストを生成した後、負処理式生成処理を終了することはいうまでもない。
【０１９０】
＜＜マージ処理の具体例＞＞
マージ処理（図１１のステップＳ２９）について説明する。ここでは、負処理式更新手段４０Ｂが、表２８の負処理式リストを生成したとする。
【０１９１】
【表２８】
2012138874.tif 000030
【０１９２】
処理式マージ手段４０Ｃは、負処理式リストにおいて、素材ファイルのファイル名が完成編集ファイル「Ｘ」以外で、隣接する処理式を１件の処理式にマージする。表２８の負処理式リストでは、処理式マージ手段４０Ｃは、素材ファイルのファイル名が仮定素材ファイル「Ｋ」となる「ＩＮＳ  Ｋ」をマージの処理の対象とする。この場合、処理式マージ手段４０Ｃは、２件連続する処理式「ＩＮＳ  Ｋ」で素材ファイルの区間「４０」，「６０」を合計し、表２９に示すように、素材ファイルの区間「１００」とした１件の処理式「ＩＮＳ  Ｋ」にマージする。
【０１９３】
【表２９】
2012138874.tif 000031
【０１９４】
＜差分情報生成処理＞
図１２を参照して、差分情報生成処理（図８のステップＳ３）について説明する（適宜図７参照）。
差分情報生成手段５０は、負処理式リストの先頭から数えた位置を示すＮを「１」に設定する（ステップＳ３１）。
【０１９５】
差分情報生成手段５０は、処理式の位置Ｎが、負処理式リストの最後の位置を超えているか否かを判定する（ステップＳ３２）。
ここで、処理式の位置Ｎが負処理式リストの最後の位置を超えていない場合（ステップＳ３２でＮｏ）、差分情報生成手段５０は、ステップＳ３３の処理に進む。
【０１９６】
差分情報生成手段５０は、負処理式リストから、Ｎ番目の処理式を取得する（ステップＳ３３）。そして、差分情報生成手段５０は、取得した処理式において、素材ファイルのファイル名が完成編集ファイル「Ｘ」であるか否かを判定する（ステップＳ３４）。
【０１９７】
ここで、素材ファイルのファイル名が完成編集ファイル「Ｘ」でない場合（つまり、仮定素材ファイル「Ｋ」の場合、ステップＳ３４でＮｏ）、差分情報生成手段５０は、ステップＳ３５の処理に進む。
一方、素材ファイルのファイル名が完成編集ファイル「Ｘ」の場合（ステップＳ３４でＹｅｓ）、差分情報生成手段５０は、完成編集ファイル「Ｘ」に対応する素材を求める必要がないため、ステップＳ３８の処理に進む。
【０１９８】
差分情報生成手段５０は、検索位置算出手段５１によって、負処理式リストから取得した処理式において、編集ファイルのＩＮ点を検索開始位置として算出し、編集ファイルのＩＮ点の値に素材ファイルの区間の値を加算して検索終了位置を算出する（ステップＳ３５）。
【０１９９】
差分情報生成手段５０は、差分演算手段５３によって、正処理式リストから、検索開始位置および検索終了位置の範囲内に含まれる処理式を検索して取得する（ステップＳ３６）。そして、差分情報生成手段５０は、差分演算手段５３によって、正処理式リストから取得した処理式を用いて、素材ファイルのファイル名と位置と区間とを、差分情報として生成する（ステップＳ３７）。
なお、差分情報の生成方法は、その具体例を後記する。
【０２００】
差分情報生成手段５０は、処理式の位置Ｎをインクリメントし（ステップＳ３８）、ステップＳ３２の処理に戻る。
一方、処理式の位置Ｎが負処理式リストの最後の位置を超えている場合（ステップＳ３２でＹｅｓ）、差分情報生成手段５０は、差分情報生成処理を終了する。
【０２０１】
＜＜差分情報の生成方法の具体例１：素材ファイルが２つのケース＞＞
図１３を参照して、差分情報の生成方法の具体例１について説明する。ここでは、指定時刻ｔ＝２とし、表３０の正処理式リストと、表３１の負処理式リストとが入力されることとする。
なお、表３０，表３１では、分割処理の説明を簡易にするために、“※α”〜“※δ”を記載した。
【０２０２】
【表３０】
2012138874.tif 000032
【０２０３】
【表３１】
2012138874.tif 000033
【０２０４】
図１３に示すように、表３０の正処理式リストおよび表３１の負処理式リストから、仮定素材ファイル「Ｋ」の前半が素材ファイル「Ａ」に対応し、仮定素材ファイル「Ｋ」の後半が素材ファイル「Ｂ」に対応することがわかる。
【０２０５】
まず、差分演算手段５３は、素材ファイル「Ａ」，「Ｂ」の境界が、仮定素材ファイル「Ｋ」のどこに位置するかを求める。
ここで、表３１より、仮定素材ファイル「Ｋ」の末尾は、編集ファイルのＩＮ点（※α）に素材ファイルの区間（※β）を加算した「３５０」となる。また、素材ファイル「Ａ」の末尾は、表３０の素材ファイルの区間（※γ）となる。従って、差分演算手段５３は、仮定素材ファイル「Ｋ」の末尾「３５０」から、素材ファイル「Ａ」の末尾「３００」を減算した位置「５０」を、仮定素材ファイル「Ｋ」内での素材ファイル「Ａ」，「Ｂ」の境界として計算する。
【０２０６】
次に、差分演算手段５３は、仮定素材ファイル「Ｋ」内での素材ファイル「Ａ」，「Ｂ」の区間を求める。
ここで、素材ファイル「Ａ」，「Ｂ」の境界と、仮定素材ファイル「Ｋ」の区間とを比較して、仮定素材ファイル「Ｋ」の区間「２００」のうち、前半の区間「１５０」が素材ファイル「Ａ」に対応し、後半の区間「５０」が素材ファイル「Ｂ」に対応することがわかる。従って、差分演算手段５３は、差分情報として、素材ファイル「Ａ」の区間を「１５０」とし、素材ファイル「Ｂ」の区間を「５０」として求める。
【０２０７】
最後に、差分演算手段５３は、素材ファイル「Ａ」，「Ｂ」のＩＮ点を求める。
ここで、差分演算手段５３は、表３１より、素材ファイル「Ａ」のＩＮ点（※δ）と、計算した素材ファイル「Ａ」の区間「１５０」とを加算して、差分情報での素材ファイル「Ａ」のＩＮ点「２５０」を算出する。そして、差分演算手段５３は、素材ファイル「Ｂ」のＩＮ点「０」をそのまま、差分情報での素材ファイル「Ｂ」のＩＮ点「０」として算出する。
以上より、差分演算手段５３は、表３２の差分情報を生成する。
【０２０８】
【表３２】
2012138874.tif 000034
【０２０９】
＜＜差分情報の生成方法の具体例２：素材ファイルが３つのケース＞＞
図１４を参照して、差分情報の生成方法の具体例２を説明する。ここでは、指定時刻ｔ＝２とし、表３３の正処理式リストと、表３４の負処理式リストとが入力されることとして説明する。
【０２１０】
【表３３】
2012138874.tif 000035
【０２１１】
【表３４】
2012138874.tif 000036
【０２１２】
図１４に示すように、表３３の正処理式リストおよび表３４の負処理式リストから、仮定素材ファイル「Ｋ」の前半が素材ファイル「Ａ」に対応し、仮定素材ファイル「Ｋ」の中央が素材ファイル「Ｃ」に対応し、仮定素材ファイル「Ｋ」の後半が素材ファイル「Ｂ」に対応することがわかる。
【０２１３】
また、差分演算手段５３は、素材ファイル「Ａ」，「Ｃ」，「Ｂ」の境界が、仮定素材ファイル「Ｋ」のどこに位置するかを求める。
ここで、表３４より、仮定素材ファイル「Ｋ」の末尾は、編集ファイルのＩＮ点（※１）に素材ファイルの区間（※２）を加算した「４５０」となる。また、素材ファイル「Ａ」の末尾は、表３３の素材ファイルの区間（※３）となる。従って、差分演算手段５３は、仮定素材ファイル「Ｋ」の末尾「４５０」から、素材ファイル「Ａ」の末尾「３００」を減算した位置「１５０」を、仮定素材ファイル「Ｋ」内での素材ファイル「Ａ」，「Ｃ」の境界として計算する。さらに、差分演算手段５３は、素材ファイル「Ａ」，「Ｃ」の境界「１５０」に、素材ファイル「Ｃ」の末尾（※４）を加えた位置「２５０」を、仮定素材ファイル「Ｋ」内での素材ファイル「Ｂ」，「Ｃ」の境界として計算する。
【０２１４】
次に、差分演算手段５３は、仮定素材ファイル「Ｋ」内での素材ファイル「Ａ」，「Ｃ」，「Ｂ」の区間を求める。
ここで、素材ファイル「Ａ」，「Ｂ」，「Ｃ」の境界と、仮定素材ファイル「Ｋ」の区間とを比較して、仮定素材ファイル「Ｋ」の区間「３００」のうち、前半の区間「１５０」が素材ファイル「Ａ」に対応し、中央の区間「１００」が素材ファイル「Ｃ」に対応し、後半の区間「５０」が素材ファイル「Ｂ」に対応することがわかる。従って、差分演算手段５３は、差分情報として、素材ファイル「Ａ」の区間を「１５０」とし、素材ファイル「Ｂ」の区間を「５０」とし、素材ファイル「Ｃ」の区間を「１００」として求める。
【０２１５】
最後に、差分演算手段５３は、素材ファイル「Ａ」，「Ｃ」，「Ｂ」のＩＮ点を求める。
ここで、差分演算手段５３は、表３４より、素材ファイル「Ａ」のＩＮ点（※５）と、計算した素材ファイル「Ａ」の区間「１５０」とを加算して、差分情報での素材ファイル「Ａ」のＩＮ点「２５０」を算出する。そして、差分演算手段５３は、素材ファイル「Ｂ」のＩＮ点「０」をそのまま、差分情報での素材ファイル「Ｂ」のＩＮ点「０」として算出する。さらに、差分演算手段５３は、素材ファイル「Ｃ」のＩＮ点「０」をそのまま、差分情報での素材ファイル「Ｃ」のＩＮ点「０」として算出する。
以上より、差分演算手段５３は、表３５に示すような差分情報を生成する。
【０２１６】
【表３５】
2012138874.tif 000037
【０２１７】
以上のように、本発明の実施形態に係る差分情報生成装置１は、編集履歴情報から、指定時刻での過去編集ファイルを生成するために必要となる、素材ファイルの情報である差分情報を生成することができる。すなわち、差分情報生成装置１は、完成編集ファイルから過去編集ファイルを遡るにあたり、完成編集ファイルと過去編集ファイルとの差分を抽出し、過去編集ファイルを生成するために必要な素材ファイルの情報を取得することができる。
【０２１８】
従って、リモート編集システム１０００では、差分情報生成装置１によって生成された差分情報を用いることで、過去編集ファイル全体を転送することなく、過去編集ファイルとの差分となる素材ファイルだけを転送することが可能となる。これによって、リモート編集システム１０００では、素材ファイルのデータ転送量が減少するため、素材ファイルのデータ転送時間を短くでき、任意の指定時刻での編集ファイルを高速に作成することができる。
【０２１９】
なお、本実施形態では、クライアント１００（図１参照）が差分情報生成装置１を備えることとして説明したが、本発明は、これに限定されない。例えば、差分情報生成装置１は、編集処理装置３００に備えられてもよく、ネットワーク４００上に独立して配置されてもよい。
【０２２０】
なお、正処理式リストは、ノンリニア編集機などの編集情報の保存に用いられているＥＤＬ（Edit Decision List）に相当するものであり、正処理式リストをＥＤＬに変換してもよい。
【０２２１】
なお、図１２の差分情報生成処理では省略したが、負処理式リスト中に完成編集ファイル「Ｘ」が素材ファイルとして存在しない場合、過去編集ファイルと完成編集ファイルとの間で共通部分が全くないことを示す。この場合、差分情報生成手段５０は、正処理式リストをそのまま差分情報として出力する。このようなケースにおいて、図１のリモート編集システム１０００では、過去編集ファイルを生成するために、完成編集ファイルを全く必要としない。言い換えるなら、リモート編集システム１０００では、過去編集ファイルを、素材ファイルから新たに生成する必要がある。
【０２２２】
なお、本実施形態では、本発明に係る差分情報生成装置を独立した装置として説明したが、本発明では、一般的なコンピュータを、前記した各手段として機能させる差分情報生成プログラムによって動作させることもできる。この差分情報生成プログラムは、通信回線を介して配布しても良く、ＣＤ−ＲＯＭやフラッシュメモリ等の記録媒体に書き込んで配布しても良い。
【符号の説明】
【０２２３】
１  差分情報生成装置
１０  指定時刻入力手段
２０  編集履歴情報入力手段
３０  正処理式生成手段
３０１  コマンド入力手段
３０２  ＩＮ点・ＯＵＴ点算出手段（基準点算出手段）
３０３  分割点判定手段
３０４  ＩＮ点分割手段（開始点分割手段）
３０５  ＯＵＴ点分割手段（終了点分割手段）
３０６  処理式挿入手段
３０７  処理式削除手段
３０８  ＩＮ点修正手段（処理開始位置修正手段）
３０Ａ  正処理式更新手段
４０  負処理式生成手段
４０１  コマンド入力手段
４０２  ＩＮ点・ＯＵＴ点算出手段（基準点算出手段）
４０３  分割点判定手段
４０４  ＩＮ点分割手段（開始点分割手段）
４０５  ＯＵＴ点分割手段（終了点分割手段）
４０６  処理式挿入手段
４０７  処理式削除手段
４０８  ＩＮ点修正手段（処理開始位置修正手段）
４０Ａ  コマンド変換手段
４０Ｂ  負処理式更新手段
４０Ｃ  処理式マージ手段
５０  差分情報生成手段
１００  クライアント
２００  素材サーバ群
３００  編集処理装置
１０００  リモート編集システム
【図１】
2012138874.tif 000038
【図２】
2012138874.tif 000039
【図３】
2012138874.tif 000040
【図４】
2012138874.tif 000041
【図５】
2012138874.tif 000042
【図６】
2012138874.tif 000043
【図７】
2012138874.tif 000044
【図８】
2012138874.tif 000045
【図９】
2012138874.tif 000046
【図１０】
2012138874.tif 000047
【図１１】
2012138874.tif 000048
【図１２】
2012138874.tif 000049
【図１３】
2012138874.tif 000050
【図１４】
2012138874.tif 000051