(57)【特許請求の範囲】
【請求項１】
動画に含まれるシーンの位置が変更される前における、基準位置を基準とした再生開始位置を指定する開始位置情報を取得する取得手段と、
前記シーンの位置が変更された後における、基準位置を基準とした再生開始位置を、動画に含まれるシーンの位置の変更の内容を示す履歴情報と、前記取得手段によって取得される前記開始位置情報とに基づいて特定する特定手段と、
前記動画を特定するための特定情報と、前記特定情報によって特定される前記動画において再生を開始する位置を示す前記開始位置情報とを出力する出力手段と
を有することを特徴とする再生制御装置。
【請求項２】
前記出力手段は、前記動画を特定するための特定情報と、前記特定情報によって特定される前記動画において再生を開始する位置を示す前記開始位置情報とを示すコードを出力することを特徴とする請求項１に記載の再生制御装置。
【請求項３】
動画に含まれるシーンの位置が変更される前における、基準位置を基準とした再生開始位置を指定する開始位置情報を取得する取得手段と、
前記シーンの位置が変更された後における、基準位置を基準とした再生開始位置を、前記動画に含まれるシーンの位置の変更を行った日時を示す情報を含み、動画に含まれるシーンの位置の変更の内容を示す履歴情報と、前記取得手段によって取得される前記開始位置情報とに基づいて特定する特定手段と
を有することを特徴とする再生制御装置。
【請求項４】
前記取得手段は、前記開始位置情報と、その前記開始位置情報に対応する日時情報とを取得し、
前記特定手段は、前記取得手段によって取得される日時情報に対応する情報を前記履歴情報から特定し、その特定した情報に基づいて、前記履歴情報の中から前記シーンの位置が変更された後における再生開始位置を特定することを特徴とする請求項３に記載の再生制御装置。
【請求項５】
動画に含まれるシーンの位置が変更される前における、基準位置を基準とした再生開始位置を指定する開始位置情報を取得する取得手段と、
前記シーンの位置が変更された後における、基準位置を基準とした再生開始位置を、前記動画が編集されると付与されるバージョン番号を示す情報を含み、動画に含まれるシーンの位置の変更の内容を示す履歴情報と、前記取得手段によって取得される前記開始位置情報とに基づいて特定する特定手段と
を有することを特徴とする再生制御装置。
【請求項６】
前記取得手段は、前記開始位置情報と、その前記開始位置情報に対応するバージョン情報とを取得し、
前記特定手段は、前記取得手段によって取得されるバージョン情報に対応する情報を前記履歴情報から特定し、その特定した情報に基づいて、前記履歴情報の中から前記シーンの位置が変更された後における再生開始位置を特定することを特徴とする請求項５に記載の再生制御装置。
【請求項７】
前記動画に含まれる一又は複数のシーンの長さを記憶媒体に記憶させる記憶手段を備え、
前記特定手段は、前記記憶媒体に記憶された前記一又は複数のシーンの長さの情報に基づいて、前記シーンの位置の変更によって変更された再生開始位置までの前記基準位置からの距離を特定することで、前記シーンの位置が変更された後における、基準位置を基準とした再生開始位置を特定することを特徴とする請求項１〜６の何れか１項に記載の再生制御装置。
【請求項８】
前記履歴情報は、前記動画に含まれるシーンを削除したことを示す情報を含み、
前記特定手段は、前記取得した開始位置情報が、削除された第１のシーンにおける位置を示す場合、前記基準位置から前記シーンの位置を変更する前の動画において前記第１のシーンに連続する第２のシーンまでのシーンの位置を変更後の距離を特定することで、前記シーンの位置が変更された後における、基準位置を基準とした再生開始位置を特定することを特徴とする請求項１〜７の何れか１項に記載の再生制御装置。
【請求項９】
前記開始位置情報は、前記動画の再生を開始する位置のフレーム番号であることを特徴とする請求項１〜８の何れか１項に記載の再生制御装置。
【請求項１０】
前記開始位置情報は、前記動画の再生を開始する位置の時間であることを特徴とする請求項１〜９の何れか１項に記載の再生制御装置。
【請求項１１】
前記基準位置は前記動画の先頭であることを特徴とする請求項１〜１０の何れか１項に記載の再生制御装置。
【請求項１２】
動画に含まれるシーンの位置が変更される前における、基準位置を基準とした再生開始位置を指定する開始位置情報を取得する取得工程と、
前記シーンの位置が変更された後における、基準位置を基準とした再生開始位置を、動画に含まれるシーンの位置の変更の内容を示す履歴情報と、前記取得工程において取得される前記開始位置情報とに基づいて特定する特定工程と、
前記動画を特定するための特定情報と、前記特定情報によって特定される前記動画において再生を開始する位置を示す前記開始位置情報とを出力する出力工程と
を有することを特徴とする再生制御方法。
【請求項１３】
動画に含まれるシーンの位置が変更される前における、基準位置を基準とした再生開始位置を指定する開始位置情報を取得する取得工程と、
前記シーンの位置が変更された後における、基準位置を基準とした再生開始位置を、前記動画に含まれるシーンの位置の変更を行った日時を示す情報を含み、動画に含まれるシーンの位置の変更の内容を示す履歴情報と、前記取得工程において取得される前記開始位置情報とに基づいて特定する特定工程と
を有することを特徴とする再生制御方法。
【請求項１４】
動画に含まれるシーンの位置が変更される前における、基準位置を基準とした再生開始位置を指定する開始位置情報を取得する取得工程と、
前記シーンの位置が変更された後における、基準位置を基準とした再生開始位置を、前記動画が編集されると付与されるバージョン番号を示す情報を含み、動画に含まれるシーンの位置の変更の内容を示す履歴情報と、前記取得工程において取得される前記開始位置情報とに基づいて特定する特定工程と
を有することを特徴とする再生制御方法。
【請求項１５】
請求項１〜１１の何れか１項に記載の再生制御装置の各手段としてコンピュータを機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は再生制御装置および再生制御方法に関し、特に、動画をある特定位置から再生するために用いて好適な技術に関する。
【背景技術】
【０００２】
近年、様々な環境で動画の再生を行えるようになってきている。ユーザが動画の視聴を開始する場合、通常、動画は先頭から再生が開始される。一方で、再生を開始する動画の特定位置を示す情報が含まれた情報を利用することで、動画を途中から再生する技術がある（特許文献１、特許文献２参照）。
【０００３】
また、一般的に、動画の編集を行うと編集前に使用していた動画に関するデータは整合性が失われて使えなくなってしまうが、データを復元できる情報を動画の毎フレームに埋め込んでおくことで、編集後にもデータの整合性を保つ技術がある（特許文献３参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００１−６９４８７号公報
【特許文献２】特開２００６−１３７９２号公報
【特許文献３】特開２００２−３５１８７８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１、及び特許文献２に開示される方法では、前述の通り、編集された動画に対して編集前に生成した再生開始位置を示す情報を利用して動画を途中から再生すると、編集前に意図していた再生内容と異なる箇所から再生されてしまうという課題がある。
【０００６】
また、特許文献３に開示される方法では、編集後の動画を編集前と同様の状態に復元することができるが、動画を途中から再生するためには、ユーザ自身が再生開始箇所を選ばなくてはならない課題がある。また、履歴情報を利用しようとすると、編集の度に動画の容量が増えるという課題もある。
本発明は前述の問題点に鑑み、編集前に生成した動画を途中から再生させる情報を利用して、編集後の動画を編集前と同様に途中から再生することができるようにすることを目的とする。
【課題を解決するための手段】
【０００７】
本発明の再生制御装置は、動画に含まれるシーンの位置が変更される前における、基準位置を基準とした再生開始位置を指定する開始位置情報を取得する取得手段と、前記シーンの位置が変更された後における、基準位置を基準とした再生開始位置を、動画に含まれるシーンの位置の変更の内容を示す履歴情報と、前記取得手段によって取得される前記開始位置情報とに基づいて特定する特定手段と、前記動画を特定するための特定情報と、前記特定情報によって特定される前記動画において再生を開始する位置を示す前記開始位置情報とを出力する出力手段とを有することを特徴とする。
【発明の効果】
【０００８】
本発明によれば、動画をある特定位置から再生したい場合、その特定位置を示す情報を生成した後に動画が編集されても、前述の情報を利用して、編集前の動画の特定位置から再生した場合に対応する位置から編集後の動画を再生することができる。
また、編集前の動画の特定位置に対応する位置が編集後の動画に存在しない場合でも、特定位置に対応する位置の近くから編集後の動画を再生することができる。
【図面の簡単な説明】
【０００９】
【図１】本発明の実施形態に係る再生装置の構成例を示すブロック図である。
【図２】本発明の実施形態に係る再生装置の機能構成を示すブロック図である。
【図３】履歴テーブルの一例を示す図である。
【図４】シーンテーブルの一例を示す図である。
【図５】動画を編集する手順の一例を示すフローチャートである。
【図６】動画を再生する手順の一例を示すフローチャートである。
【図７】動画のシーンの並び順を特定する手順の一例を示すフローチャートである。
【図８】紙に出力された再生情報の一例を示す図である。
【図９】シーンの並び順に変更情報を適用する処理の一例を示す図である。
【図１０】再生開始位置を決定する処理の一例を示す図である。
【図１１】シーンが削除されていた場合に、再生開始位置を特定する処理の一例を示すフローチャートである。
【図１２】シーンが削除されていた場合に、再生開始位置を決定する処理の一例を示す図である。
【図１３】動画を編集する手順の一例を示すフローチャートである。
【図１４】動画のシーンの並び順を特定する手順の一例を示すフローチャートである。
【図１５】シーンが分割されていた場合に、再生開始位置を決定する処理の一例を示す図である。
【図１６】シーンの一部が削除されていた場合に、再生開始位置を決定する処理の一例を示す図である。
【発明を実施するための形態】
【００１０】
＜第１の実施形態＞
以下、本発明の好適な実施形態について図面に基づいて詳細に説明する。なお、以下の実施形態において示す構成は一例に過ぎず、本発明は図示された構成に限定されるものではない。
図１は、本実施形態の再生装置のハードウェア構成の一例を示すブロック図である。
ＣＰＵ（中央処理装置）１０１は、マイクロプロセッサ等で構成され、再生装置全体を制御する。ＲＯＭ１０２は、プログラム等を格納する。ＲＡＭ１０３は、実行中のプログラムを記憶すると共に実行中のプログラムに用いられるデータ等を一時的に記憶する。
【００１１】
補助記憶装置１０６は、プログラムやデータ等を記憶するためのものであり、ハードディスク等から構成される。出力部１０４は、ディスプレイやプリンタ等で構成され、情報を出力する。入力部１０５は、キーボード、マウス、ボタン、タッチディスプレイ、カメラ、バーコードスキャナ等で構成され、情報を入力したり、受信したりする。ネットワークＩ／Ｆ１０７は、外部装置と接続する。
【００１２】
図２は、本実施形態の再生装置の機能構成の一例を示すブロック図である。図１の再生装置は、図２の再生装置２００に相当する。再生装置２００は、情報生成処理部２０６と、動画編集処理部２０７と、動画再生処理部２０８と記憶部２０１とから構成される。再生装置２００の各機能は、ＣＰＵ１０１がＲＯＭ１０２等から読み出したプログラムをＲＡＭ１０３に展開して実行することにより実現される。
【００１３】
記憶部２０１は、再生装置２００が利用するデータを補助記憶装置１０６やＲＡＭ１０３に記録したり、読出したりする。記憶部２０１は、動画２０２、履歴テーブル２０３、シーンテーブル２０４等のデータを扱う。動画２０２は、再生対象の動画であり、記憶部２０１によって記憶されている。動画２０２は１つ以上のシーンから構成されている。シーンとは、動画中のある開始点からある終了点までの動画区間のことであり、それぞれ固有のシーン識別子を持つ。
【００１４】
シーンは、動画２０２を編集する際の編集単位となる。本実施形態において、編集とは、動画を構成するシーンの位置を移動したり、シーンを挿入、削除したりすることである。また、動画２０２は、履歴識別情報を含んでいてもよい。履歴識別情報とは、ある時点の動画２０２を特定できる識別子である。本実施形態では、前述の履歴識別情報がバージョン番号であるとして説明する。バージョン番号は、動画２０２を編集する度に変わる値である。
【００１５】
履歴テーブル２０３は、動画２０２の履歴識別情報と動画２０２の変更情報とを関連付けた履歴を記録したものである（第１の記憶媒体に記録する第１の記憶処理により生成されたものである）。変更情報とは、動画２０２がどのように編集されたかを表す情報である。図３（Ａ）は、履歴テーブル２０３の一例を表す図である。図３（Ａ）では、履歴識別情報としてバージョン番号を、変更情報として編集履歴を用いている。
【００１６】
シーンテーブル２０４は、動画２０２を構成する各々のシーンのシーン識別子と、一乃至複数のシーンの再生時間長をそれぞれ対応付けて記録したものである（第２の記憶媒体に記録する第２の記憶処理により生成されたものである）。
図４（Ａ）は、シーンテーブル２０４の一例を表す図である。図４（Ａ）は、特に動画２０２がシーンＡ、シーンＢ、シーンＣ、シーンＤ、シーンＥの５つから構成される場合を表している。テーブル上段がシーン識別子であり、下段がシーン識別子が示すシーンの再生時間長を表す。図４（Ａ）は、シーンＡが１０秒間あるシーンであり、他のシーンについても同様に再生時間長とセットで記憶されていることを表している。
【００１７】
情報コード２０５は、再生する動画２０２を示す動画識別子と、履歴識別情報のうちの１つを特定する特定情報と、動画２０２の開始情報を含めた、バーコード等の識別子である。動画識別子は、動画２０２が編集されても変更されない一意の値である。開始情報とは、動画２０２の再生を開始するフレームを特定可能な再生開始位置情報のことである。
【００１８】
本実施形態における再生開始位置とは、仮に動画２０２を先頭から再生した場合に、実際に動画の再生を開始したいフレームに至るまでの時間である。例えば、動画２０２の再生開始位置が３０秒であれば、動画２０２は動画の先頭から３０秒時点にあるフレームから再生が開始される。
【００１９】
さらに、情報コード２０５は、動画２０２の終了情報を含めてもよい。終了情報とは、動画２０２の再生を終了するフレームを特定可能な再生終了位置情報のことである。本実施形態における再生終了位置とは、仮に動画２０２を先頭から再生した場合に、動画の再生を終了したいフレームに至るまでの時間である。あるいは、動画２０２を再生開始位置から再生した場合に、動画の再生を終了したいフレームに至るまでの時間である。
開始情報と終了情報を利用することで、動画２０２の特定範囲の再生を行うことが可能である。
【００２０】
本実施形態において情報コード２０５の形態は、バーコードに限らず、二次元コードや、情報を埋め込んだ静止画像や、ＲＦタグや、ＵＲＩ文字列等、適切な入力方法と共に使うことで再生装置２００が解釈できるものでもよい。情報コード２０５は、再生装置２００の出力部１０４によって出力され、入力部１０５から入力される。
【００２１】
情報生成処理部２０６は、情報生成部２１０と、生成情報出力部２０９を含む。情報生成部２１０は、再生する動画２０２から、動画２０２を示す動画識別子と、特定情報として動画２０２のバージョン番号のうちの１つとを取得して、前述したバージョンでの動画２０２の再生開始位置情報を生成する。
【００２２】
生成情報出力部２０９は、情報生成部２１０から受け取った情報を、出力部１０４から情報コード２０５として紙やディスプレイ等の適切な媒体に出力する。さらに、情報生成処理部２０６は、動画２０２のシーン内容を表すような静止画を生成する静止画生成部２１１を含んでもよい。この場合、生成情報出力部２０９は、静止画生成部２１１から受け取った静止画も、出力部１０４から適切な媒体に出力する。
【００２３】
さらに、情報生成処理部２０６は、シーン内容を表すようなキャプションを生成するキャプション生成部２１２を含んでもよい。この場合、生成情報出力部２０９は、キャプション生成部２１２から受け取ったキャプションも、出力部１０４から適切な媒体に出力する。
【００２４】
動画編集処理部２０７は、動画編集部２１３と履歴記憶部２１４から成る。動画編集部２１３は、動画２０２の編集を行い、変更情報を履歴記憶部２１４に伝える。また、動画２０２を構成するシーンそれぞれについて、シーンを示すシーン識別子とシーンの再生時間長とを対応付けてシーンテーブル２０４に記録しておく。
【００２５】
履歴記憶部２１４は、履歴テーブル２０３に変更情報を動画２０２の履歴識別情報と共に記録する。動画再生処理部２０８は、受信部２１５と動画特定部２１６と再生開始位置決定部２１７と動画再生部２１８とから成る。受信部２１５は、入力部１０５から入力された情報コード２０５から、動画２０２を示す動画識別子と、特定情報であるバージョン番号と、バージョン番号によって特定されるバージョンの動画２０２の再生開始位置情報を取得する。そして、動画識別子とバージョン情報とを動画特定部２１６に伝える。また、識別子と再生開始位置情報を再生開始位置決定部２１７に伝える。
【００２６】
動画特定部２１６は、履歴テーブル２０３を参照して、バージョン番号によって特定される動画２０２のシーンの並びを構築し、再生開始位置決定部２１７に伝える。詳細の処理の流れは後述する。
【００２７】
再生開始位置決定部２１７は、動画特定部２１６が構築したシーンの並びと、シーンテーブル２０４を参照して、現在の動画２０２での再生開始位置を決定し、動画再生部に伝える。動画再生部２１８は、再生開始位置決定部２１７が決定した再生開始位置から動画２０２を再生する。情報コードから再生終了位置情報も取得した場合は、再生開始位置と同様の手法で現在の動画２０２での再生終了位置を決定し、動画再生開始位置から動画再生終了位置までの動画２０２を再生してもよい。
【００２８】
以上の機能構成は、単一の再生装置で実現されてもよいし、必要に応じて複数の装置に各機能構成を分散して実現されてもよい。動画２０２のようなデータを、別の機器に分けて配置してもよい。複数の機器で構成される場合は、互いに通信可能なようにＬｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ（ＬＡＮ）等のコンピュータネットワークで接続される。
【００２９】
本実施形態の処理の流れについて、図５からのフローチャートを用いて説明する。
まず、本実施形態において、動画編集処理部２０７が、動画２０２を編集する処理の流れの一例を、図５のフローチャートを用いて説明する。
まず、Ｓ５０１では、動画編集部２１３は、動画２０２用のシーンテーブル２０４の有無を確認する。
シーンテーブル２０４が無い場合、Ｓ５０２において、動画編集部２１３は、動画２０２を構成する各々のシーンのシーン識別子と、シーンの再生時間長とを取得して、動画２０２用のシーンテーブル２０４を作成して記録する。あるいは、動画編集部２１３が動画２０２をシーンに分割し、各々にシーン識別子を割り振って、各々のシーンの再生時間長と共に動画２０２用のシーンテーブル２０４を作成して記録する。
【００３０】
Ｓ５０３では、動画編集部２１３は、動画２０２に対応する履歴テーブル２０３の有無を確認する。
履歴テーブル２０３が無い場合、Ｓ５０４において、新しく履歴テーブル２０３を作成する。図３（Ａ）のように、最初のバージョン番号である１と、この時点での動画２０２を構成するシーンの並び順を関連付けて記録する。
【００３１】
次に、Ｓ５０５では、動画編集部２１３は、動画２０２の編集を行う。動画編集部２１３は、動画２０２の編集内容である変更情報を一時的に記憶しておく。
また、Ｓ５０５の編集において新たなシーンを追加した場合は、シーンテーブルを更新する（Ｓ５０６、Ｓ５０７）。
【００３２】
次に、Ｓ５０８では、動画編集部２１３は、編集した動画２０２のバージョン番号を変更し、変更情報とバージョン番号を、履歴記憶部２１４に伝える。
最後に、Ｓ５０９では、履歴記憶部２１４は、変更情報とバージョン情報を関連付けて、履歴テーブル２０３に記録する。
【００３３】
本実施形態において、情報生成処理部２０６が、動画２０２の再生情報を生成する処理の流れの一例を説明する。
再生情報とは、動画２０２を指定した再生開始位置から再生するために利用する情報である。紙に出力された再生情報の一例を図８に示す。再生情報は、情報コード８０１を含み、さらに、再生する動画２０２のシーン内容を表す静止画（サムネイル）８０２や、シーン内容を表すキャプション８０３などを含んでもよい。静止画８０２とキャプション８０３は、人間が、情報コード８０１の意味を理解するのを助ける。図８における情報コード８０１は、図２の情報コード２０５に対応する。
【００３４】
まず、情報生成部２１０は、情報コード２０５を生成する。情報生成部２１０は、再生対象である動画２０２の動画識別子と、バージョン番号を得る。さらに、動画２０２の再生開始位置を決定し、動画識別子と、バージョン番号と、再生開始位置とを含む情報コード９０１を生成する。
【００３５】
次に、必要であればサムネイルの生成と、キャプションの生成の処理を行ってもよい。
静止画生成部２１１は、シーン内容を表す静止画８０２を生成する。
キャプション生成部２１２は、シーン内容を表すキャプション８０３を生成する。
最後に、生成情報出力部２０９は、情報コード２０５と、サムネイルの生成を行っていれば静止画８０２と、キャプションの生成を行っていればキャプション８０３を出力部１０４から出力する。
【００３６】
本実施形態において、動画再生処理部２０８が、動画２０２を再生する処理の流れの一例を、図６のフローチャートを用いて説明する。
まず、Ｓ６０１において、受信部２１５は、入力部１０５を通して情報コード２０５を読み取り、動画２０２を示す動画識別子と、バージョン番号と、再生開始位置を取得する。
次に、Ｓ６０２では、動画特定部２１６は、受信部２１５から動画識別子と、前述したバージョン番号とを受け取る。そして、動画識別子が示す動画２０２の、前述したバージョンでのシーンの並び順を履歴テーブル２０３を用いて特定する。
【００３７】
Ｓ６０２で行なわれる、動画特定部２１６が、動画２０２の前述したバージョンでのシーンの並び順を特定する処理の流れの一例を、図７のフローチャートを用いて説明する。
予め、Ｓ７０１において、バージョン番号と、動画２０２、或いは履歴テーブル２０３の中から最新のバージョン番号を比較してもよい。これらが同一であれば、以降の処理を行わなくてもよい。なぜならば、この時点で動画２０２が情報コード２０５を生成した後に編集されていないことが判明するからである。即ち、情報コード２０５から取得したバージョン番号における動画２０２のシーンの並びが、今現在の動画２０２のシーンの並びと同じだということが自明である。逆に、前述した２つのバージョン番号が同一でない場合、動画２０２は、情報コード２０５を生成した後に編集されている。
【００３８】
次に、Ｓ７０２では、動画特定部２１６は、履歴テーブル２０３から、基点となるシーンの並びを取得して一時的に保持する。即ち、図３（Ａ）においては、バージョン１と対応付けられているオリジナルの状態のシーンの並び順（シーンＡ、シーンＢ、シーンＣ、シーンＤ、シーンＥの順）を取得して一時的に保持する。
【００３９】
次に、Ｓ７０３では、情報コード２０５から取得したバージョン番号と、履歴テーブル２０３から取得したバージョン番号とを比較して、同一であるか否かを判定する。なお、Ｓ７０１の判定を行っていた場合には、Ｓ７０３の初回の判定は、必ずバージョン番号が同一ではないと判定されるので、スキップしてもよい。
【００４０】
Ｓ７０３で同一でないと判定した場合には、Ｓ７０４において、履歴テーブル２０３の編集履歴情報から次のバージョン番号に対応するシーンの編集内容である変更情報を得る。
次に、Ｓ７０５では、履歴テーブル２０３から取得した変更情報を、一時的に保持しているシーンの並びに適用する。
【００４１】
Ｓ７０５の処理の一例を図９に示す。例えば、シーンの並び９０１が「シーンＡ、シーンＢ、シーンＣ、シーンＤ、シーンＥ」の順であり、変更情報が「シーンＣを先頭に配置」である場合、変更情報適用後のシーンの並び９０２は「シーンＣ、シーンＡ、シーンＢ、シーンＤ、シーンＥ」の順となる。このシーンの並び９０２を再度一時的に保持し、Ｓ７０３に戻る。
Ｓ７０３で２つのバージョン番号が同一であると判定した場合には、シーンの並び順を特定する処理を終了する。
【００４２】
図６の説明に戻る。
Ｓ６０３では、再生開始位置決定部２１７は、受信部２１５から動画識別子と再生開始位置情報、動画特定部２１６から構築したシーンの並び順を受け取る。そして、シーンテーブル２０４と、前述のシーンの並び順から、再生開始位置がどのシーンであるかを特定する再生開始シーン特定処理と、再生開始位置が前述したシーン中のどの位置であるかを特定する再生開始位置特定処理とを行う。
次に、Ｓ６０４では、再生開始位置決定部２１７は、再生開始位置を特定したシーンが現在の動画２０２に存在するか否かを判定する。
【００４３】
Ｓ６０４の判定の結果、存在しないと判定した場合には、Ｓ６０７において、再度再生開始位置の特定を行う。Ｓ６０７で行う再度再生開始位置を特定する処理については後述する。再度再生開始位置の特定を行った後、再生開始位置を特定したシーンが存在するかを再度判定する（Ｓ６０４）。
【００４４】
Ｓ６０４の判定の結果、存在すると判定した場合、Ｓ６０５において、再生開始位置決定部２１７は、現在の動画２０２における再生開始位置を決定する再生開始位置決定処理を行う。前述したＳ６０３において、どのシーンのどの位置であるかを特定できているため、これを、現在の動画２０２のシーンの並びに適用することで、現在の動画２０２における再生開始位置を決定することができる。
最後に、Ｓ６０６において、動画再生部２１８は、動画識別子が示す動画２０２を再生開始位置決定部が決定した前述の再生開始位置から再生する。
【００４５】
次に、再生開始位置決定部２１７が、仮に、図４（Ａ）のシーンテーブル２０４を利用して再生開始位置を特定する処理（Ｓ６０３）と、再生開始位置を決定する処理（Ｓ６０５）を図１０を用いて説明する。
【００４６】
例えば、再生開始位置決定部２１７が、受信部２１５から受け取った再生開始位置情報が４５秒を指していたとする。また、動画特定部２１６が構築したシーンの並び順１００１が「シーンＣ、シーンＡ、シーンＤ、シーンＢ、シーンＥ」であったとする。この場合、シーンテーブル２０４からそれぞれのシーンの再生時間長を順に取得していくと、シーンＣとＡは１０秒間、シーンＤは２０秒間と、ここまでで計４０秒である。次のシーンＢは２０秒間あるので、再生開始位置情報が４５秒ということは、即ち、シーンＢの開始５秒の位置１００２を指していると特定できる。
【００４７】
現在の動画２０２のシーンの並び順１００３は動画２０２自身から分かる。現在の動画２０２のシーンの並び順１００３が「シーンＣ、シーンＥ、シーンＤ、シーンＡ、シーンＢ」であるとする。この場合、前述の処理で判明したシーンＢの開始点は現在の動画２０２の全体からすると７０秒の位置にあることが分かる（再生開始シーン位置情報）。そして、シーンＢの開始５秒地点は、現在の動画２０２の全体からすると７５秒の位置１００４に対応し、これが再生開始位置であると決定できる。
【００４８】
図６におけるＳ６０３で、再生開始位置がどのシーンにあるかを特定したものの、現在の動画２０２にシーンが既に存在しない場合がある。Ｓ６０４で再生開始位置を特定したシーンが存在しないと判断した場合に、動画特定部２１６と再生開始位置決定部２１７が、シーンが削除されていた場合に再生開始位置を特定する処理（Ｓ６０７）を実行する。再生開始位置を特定する処理（Ｓ６０７）の流れの一例を、図１１のフローチャートを用いて説明する。
【００４９】
Ｓ１１０１では、動画特定部２１６は、途中まで行ったシーンの並び順を特定する処理を再開する。まず、動画特定部２１６は、履歴テーブル２０３の編集履歴情報から次のバージョン番号に対応するシーンの編集内容である変更情報を得る。
【００５０】
次に、Ｓ１１０２では、動画特定部２１６は、履歴テーブル２０３から取得した変更情報を、一時的に保持しているシーンの並びに適用する。
次に、Ｓ１１０３では、再生開始位置を特定していたシーンが削除されたか否かを判断する。この判断の結果、削除されていた場合にはＳ１１０４に進み、まだ削除されていなければＳ１１０１に戻る。
Ｓ１１０４では、前述のシーンの後ろのシーンの先頭に再生開始位置を設定する。後ろのシーンが無ければ、前のシーンに設定してもよい。即ち、削除されたシーンが存在した時点の動画における、削除されたシーンの近傍のシーンを決定するシーン決定処理を行う。
【００５１】
新たな位置に再生開始位置を設定したら、Ｓ６０４において、新たな再生開始位置を設定したシーンも現在の動画２０２で削除されてないか否かを判定し、削除されている場合には図１１の処理を再度行えばよい。削除されていない場合には、Ｓ６０５に進んで現在の動画における再生開始位置を決定し、Ｓ６０６で動画２０２の再生を行う。
【００５２】
これらの処理を、図１２を用いて説明する。
例えば、Ｓ６０２とＳ６０３の処理を行った結果、動画特定部２１６が構築した動画２０２のシーン並び１２０１における再生開始位置１２０２は、シーンＤの途中にあると特定できたとする。しかし、現在の動画２０２のシーンの構成１２０５には、シーンＤが存在しない。この場合、動画特定部２１６はＳ１１０１〜Ｓ１１０３を繰り返し、シーンＤが削除された際のシーンの並び順１２０３を得る。シーンＤが削除される直前のシーンの並び順において、シーンＤの後ろのシーンがシーンＢであった場合、再生開始位置１２０４をシーンＢの先頭に設定する。最終的に、Ｓ６０５により、現在のシーンの並び順の構成１２０５における、再生開始位置１２０６が決定できる。
【００５３】
＜第２の実施形態＞
以下、本発明の第２の実施形態について説明する。尚、前述した第１の実施形態と重複する部分の説明は省く。
図３（Ｂ）は、本実施形態で使用する履歴テーブル２０３の一例を示す図である。本実施形態では、履歴識別情報として、動画２０２を編集した日時を利用する。また、変更情報として、編集履歴情報を利用するが、第１の実施形態とは異なり、履歴テーブル２０３を作成した時点での、動画２０２のシーンの並び順は記録しない。
【００５４】
図４（Ｂ）は、本実施形態で使用するシーンテーブル２０４の一例である。本実施形態では、各々のシーンのシーン識別子と、各々のシーン長としてフレーム数を対応付けて記録し、第１の実施形態の再生時間長と同様にシーン長を扱う。また、再生開始位置情報も、時間ではなく、フレーム番号である。
【００５５】
本実施形態の処理の流れについて説明する。
まず、本実施形態において、動画編集処理部２０７が、動画２０２を編集する処理の流れの一例を、図１３のフローチャートを用いて説明する。
Ｓ１３０１、Ｓ１３０２は、Ｓ５０２、Ｓ５０３と同等の処理である。作成するシーンテーブル２０４は、図１５のように、動画２０２を構成する各々のシーンのシーン識別子と、シーンのシーン長とを取得して、対応付けたものである。
【００５６】
Ｓ１３０３〜Ｓ１３０５は、Ｓ５０５〜Ｓ５０７と同じ処理であるため、説明を割愛する。
次に、Ｓ１３０６では、動画編集部２１３は、動画２０２に対応する履歴テーブル２０３の有無を確認する。
履歴テーブル２０３が無い場合、Ｓ１３０７において、新しく動画２０２用の履歴テーブル２０３を作成する。
最後に、Ｓ１３０８では、履歴記憶部２１４は、変更情報と編集日時とを関連付けて、履歴テーブル２０３に記録する。
【００５７】
本実施形態において、情報生成処理部２０６が、動画２０２の再生情報を生成する処理の流れは、第１の実施形態とほぼ同じである。本実施形態で情報生成部２１０が生成する情報コード２０５には、再生対象である動画２０２の動画識別子と、情報コード２０５を生成した日時と、動画２０２の再生開始位置（フレーム番号）が含まれる。情報コード２０５を生成した日時ではなく、動画２０２が最後に編集された日時を含めてもよい。
【００５８】
本実施形態において、動画再生処理部２０８が、動画２０２を再生する処理の流れは第１の実施形態（図６）とほぼ同じである。シーンの並び順を特定する処理（Ｓ６０２）について、図１４のフローチャートを用いて説明する。
まず、Ｓ１４０１では、動画特定部２１６は、現在の動画２０２のシーンの並びを取得して一時的に保持する。
【００５９】
次に、Ｓ１４０２では、動画特定部２１６は、情報コード２０５から取得した日時と、履歴テーブル２０３内の最新の編集日時とを比較する。情報コード２０５から取得した日時が、最新の編集日時よりも新しいか同じならば、以降の処理を行わない。なぜならば、この時点で動画２０２が情報コード２０５を生成した後に編集されておらず、シーンの並び順が変わっていないことが判明するからである。
【００６０】
次に、Ｓ１４０３では、履歴テーブル２０３から、シーンの編集内容である変更情報を１列取得する。第１の実施形態では、古い順から編集内容を取得したが、本実施形態では、新しい順から編集内容を取得していく。
次に、Ｓ１４０４では、履歴テーブル２０３から取得した変更情報を、一時的に保持しているシーンの並びに適用する。
【００６１】
最後に、Ｓ１４０５において、情報コード２０５から取得した日時と、履歴テーブル２０３から取得したＳ１４０４で適用した編集履歴の編集日時とを比較する。そして、情報コード２０５から取得した日時の方が新しいか同じならば、シーンの並び順を特定する処理を終了する。そうでなければＳ１４０３に戻る。
【００６２】
以降、再生開始位置を決定し、再生開始位置から動画２０２を再生する処理については、再生開始位置が時間ではなく、フレーム番号で表されるという違いはあるが、処理の流れは第１の実施形態と同じな為、説明を省略する。
以上、第２の実施形態によれば、現在の動画２０２のシーンの並び順から、履歴情報を過去へと遡ってシーンの並び順を特定し、その後再生開始位置を決定して、ユーザが所望する箇所から動画２０２を再生することができる。
【００６３】
＜第３の実施形態＞
以下、本発明の第３の実施形態について説明する。尚、前述した第１及び第２の実施形態と重複する部分の説明は省く。
本実施形態において、動画編集処理部２０７が、動画２０２を編集する処理の大筋の流れは、第１及び第２の実施形態（図５、図１３）とほぼ同じであるが、変更情報を履歴テーブル２０３に記録する処理（Ｓ５０９、Ｓ１３０８）が異なる。
【００６４】
図３（Ｃ）は、本実施形態で使用する履歴テーブル２０３の一例を示す図である。第１及び第２の実施形態では履歴テーブル２０３に、変更情報として編集前と編集後の動画２０２のシーンの並びの差分を記録していたが、本実施形態においては、編集毎のシーンの並び順を記録する。
【００６５】
例えば、編集前の動画２０２でのシーンの並びが「シーンＡ、シーンＢ、シーンＣ」であり、編集後の動画２０２でのシーンの並び「シーンＢ、シーンＡ、シーンＣ」だったとする。この場合、第１及び第２の実施形態の履歴テーブル２０３では「シーンＢを先頭に配置」や、「シーンＡの後ろにあったシーンＢを移動」などと変更情報を記録する。本実施形態の履歴テーブル２０３では、編集後の動画２０２に対応する変更情報として、「シーンＢ、シーンＡ、シーンＣの順」などと動画２０２のシーンの並び順をそのまま記録する。
【００６６】
次に、動画再生処理部２０８が、動画２０２を再生する処理の流れは第１及び第２の実施形態（図６）のうち、シーンの並び順を特定する処理（Ｓ６０２）について説明する。
動画特定部２１６は、履歴テーブル２０３から、情報コード２０５から取得した履歴識別情報に対応する変更情報を取得する。本実施形態における履歴テーブル２０３には、前述の通りシーンの並び順が記録されているので、動画特定部２１６はシーンの並び順として取得した情報を保存して、シーンの並び順を特定する処理を終了する。
【００６７】
以降、再生開始位置を決定し、再生開始位置から動画２０２を再生する処理については、第１及び第２の実施形態と同じであるため、説明を省略する。
以上、第３の実施形態によれば、履歴識別情報と履歴テーブル２０３からシーンの並び順を直ちに特定し、その後再生開始位置を決定して、ユーザが所望する箇所から動画２０２を再生することができる。
【００６８】
＜第４の実施形態＞
以下、本発明の第４の実施形態について説明する。尚、前述した第１〜第３の実施形態と重複する部分の説明は省く。
本実施形態においては、前述した実施形態例の編集方法に加えて、１つのシーンを複数に分割したり、あるシーンの先頭や末尾の部分を削除したりするような、シーン自体の長さが変化する処理を含めて編集を行う。以下、本実施形態における編集処理の流れを述べる。
【００６９】
まず、本実施形態で１つのシーンを複数に分割する処理の流れを説明する。この処理は、動画編集部２１３が、図５や図１３の処理中の動画２０２の編集を行う（Ｓ５０５、Ｓ１３０３）処理の一例として実施される。
まず、動画編集部２１３は、動画２０２に含まれるシーン中の任意の箇所を選んで、前述の箇所から前の部分と、前述の箇所から後ろの部分の２つのシーンに分割する。
【００７０】
次に、分割された２つのシーンを、シーンテーブル２０４にそれぞれ新たなシーンとして記録する。例えば、再生時間長が４０秒のシーンＡを、シーンＡの先頭から１０秒の箇所で２つに分割した場合、再生時間長が１０秒のシーンと再生時間長が３０秒のシーンという、２つの新シーンとなる。それぞれの新シーンには、シーンＢとシーンＣのように新たに識別子が割り当てられ、シーンＡの存在した場所に代わりに収まる。そしてシーンＢとシーンＣは、シーンテーブル２０４に各々のシーンの再生時間長と共に記録される。
【００７１】
その後の処理は、Ｓ５０６、Ｓ１３０３以降が前述した実施形態と同様に行われる。
また、シーンを３つ以上に分割する場合は、前述のシーンを分割する処理を繰り返せば実現できる。
【００７２】
次に、本実施形態で１つのシーンの一部分を削除する処理の流れを説明する。この処理は、動画編集部２１３が、図５の処理中の動画２０２の編集を行う（Ｓ５０５）処理の一例として実施される。
まず、動画編集部２１３は、動画２０２に含まれるシーン中の任意の箇所を選んで、前述した箇所から前、或いは後ろの部分を削除し、残りの部分を残す。
次に、前述の一部を削除されたシーンの削除されていない部分を、シーンテーブル２０４に新たなシーンとして記録する。
【００７３】
例えば、再生時間長が４０秒あるシーンＤを、シーンＤの先頭から２０秒の箇所から後ろを削除した場合、残りの再生時間長が２０秒の部分が新たなシーンとなる。その新シーンには、シーンＥのような新たに識別子が割り当てられ、シーンＤの代わりに収まり、元々シーンＤの後ろに存在したシーンがシーンＥの後ろに続く。そしてシーンＥは、シーンテーブル２０４にシーンＥの再生時間長と共に記録される。
【００７４】
その後の処理は、Ｓ５０６、Ｓ１３０３以降が前述した実施形態と同様に行われる。
次に、前述したようなシーンの分割処理を行った場合に、再生開始位置を特定する方法を図１５（Ａ）、（Ｂ）を用いて説明する。この処理は、前述した実施形態のＳ１１０４の処理に相当する。
【００７５】
仮に、動画を構成するシーンのうちの１つ、シーンＡ１５０１内に再生開始位置があったとする。動画特定部２１６が履歴テーブル２０３から次のバージョン番号に対応するシーンの変更情報を得た際に、このシーンＡ１５０１が、シーンＢとシーンＣ１５０３に分割されていた場合、シーンＢかシーンＣ上に新たな再生開始位置を設定する。
【００７６】
再生開始位置は、シーンＡ１５０１を先頭から再生した場合と、シーンＢとシーンＣ１５０３を先頭から再生した場合で同等の位置に設定される。仮に、シーンＡ１５０１の再生時間長が４０秒であり、先頭から１０秒をシーンＢ、その後ろの３０秒間をシーンＣ、というように分割した場合を考える。
【００７７】
図１５（Ａ）のように、再生開始位置１５０２がシーンＡの先頭から５秒時点だったとすると、分割後の再生開始位置１５０４はシーンＢの先頭から５秒時点に設定される。また仮に図１５（Ｂ）のように、再生開始位置１５０５がシーンＡの先頭から３０秒時点だったとすると、分割後の再生開始位置１５０６はシーンＣの先頭から２０秒時点に設定される。
【００７８】
次に、前述したようなシーンの一部分を削除する処理を行った場合に、再生開始位置を特定する方法を図１６（Ａ）、（Ｂ）、（Ｃ）を用いて説明する。
仮に、動画のある部分の構成が１６０１に示すようにシーンＤ、シーンＦの順に並んでおり、シーンＤ内に再生開始位置があったとする。動画特定部２１６が履歴テーブル２０３から次のバージョン番号に対応するシーンの変更情報を得た際に、シーンＤの一部分が削除されていて、残りの部分がシーンＥになっていたとする。
【００７９】
この場合、まず図１６（Ａ）の１６０３のように、削除された部分に再生開始位置１６０２が設定されていない場合を説明する。この場合は、再生開始位置１６０２はシーンＤを先頭から再生した場合とシーンＥを削除部分を含めて先頭から再生した場合と同等の位置１６０４に設定される。しかし、再生開始位置が削除された部分に設定されていた場合は、再生開始位置は別の箇所に設定される。
【００８０】
例えば、図１６（Ｂ）の１６０６に示すように、シーンＤの先頭側から削除されていて、特定した再生開始位置１６０５が削除された位置に存在した場合には、シーンＥの先頭に新たな再生開始位置１６０８が設定される。
【００８１】
図１６（Ｃ）の１６１０に示すように、シーンＤの末尾側から削除されていて、特定した再生開始位置１６０９が削除された位置に存在した場合を説明する。この場合には、シーンＥの末尾、或いはシーンＤの次にあるシーンＦの先頭に新たな再生開始位置１６１２が設定される。
【００８２】
他の編集方法として、あるシーンを３つ以上に分割する場合が考えられるが、これはシーンの分割を繰り返せば実現できる。
さらに他の編集方法として、あるシーンの途中の一部を削除する場合も考えられるが、これはシーンの分割とシーンの先頭或いは末尾の削除とを組み合わせれば実施可能であるため、説明を省略する。
【００８３】
＜その他の実施形態＞
以上、実施形態例を詳述したが、本発明は前述の実施形態を組み合わせて実施することもできる。一例を挙げると、履歴識別情報として編集日時を用い、履歴テーブル２０３を古い順に辿ってシーンの並び順を特定し、再生開始位置としてフレーム番号を用いて動画を再生することもできる。
【００８４】
また、本発明によって編集後の動画を編集前と同様に途中から再生することを可能とする動画再生方法を提供可能である。しかし本発明による方法と、従来通り動画を先頭から再生する方法や、動画の編集前に設定された再生開始位置から編集後の動画をそのまま再生する方法等を同時にユーザに提示してユーザが各方法を選択できるようにしてもよい。
【００８５】
また、本発明は例えば、システム、装置、方法、プログラム若しくは記録媒体（記憶媒体）等としての実施態様をとることが可能である。具体的には、複数の機器（例えば、ホストコンピュータ、インタフェース機器、撮像装置、ｗｅｂアプリケーション等）から構成されるシステムに適用してもよいし、また、１つの機器からなる装置に適用してもよい。
【００８６】
また、本発明の目的は、以下のようにすることによって達成されることはいうまでもない。即ち、前述した実施形態の機能を実現するソフトウェアのプログラムコード（コンピュータプログラム）を記録した記録媒体（または記憶媒体）を、システムあるいは装置に供給する。係る記憶媒体は言うまでもなく、コンピュータ読み取り可能な記憶媒体である。そして、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行する。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。
【符号の説明】
【００８７】
２００  再生装置、２０１  記憶部、２０２  動画、２０３  履歴テーブル、２０４  シーンテーブル、２０５  情報コード、２０６  情報生成処理部、２０７  動画編集処理部、２０８  動画再生処理部、２０９  生成情報出力部、２１０  情報生成部、２１１  静止画生成部、２１２  キャプション生成部、２１３  動画編集部、２１４  履歴記憶部、２１５  受信部２１６  動画特定部、２１７  再生開始位置決定部、２１８  動画再生部
【図１】
0005901364.tif 000002
【図２】
0005901364.tif 000003
【図３】
0005901364.tif 000004
【図４】
0005901364.tif 000005
【図５】
0005901364.tif 000006
【図６】
0005901364.tif 000007
【図７】
0005901364.tif 000008
【図８】
0005901364.tif 000009
【図９】
0005901364.tif 000010
【図１０】
0005901364.tif 000011
【図１１】
0005901364.tif 000012
【図１２】
0005901364.tif 000013
【図１３】
0005901364.tif 000014
【図１４】
0005901364.tif 000015
【図１５】
0005901364.tif 000016
【図１６】
0005901364.tif 000017