(57)【要約】【課題】専用の映像を編集する装置が必要なく、また、シナリオテンプレートを用意する必要がなく、一般のユーザがテンプレートを用いて容易に映像を編集することが出来る映像編集サーバ装置、システムおよびプログラムを提供する。【解決手段】映像編集サーバ装置には、動画を映像処理するＡＰＩと該ＡＰＩを識別するためのＡＰＩ識別番号とが予め関連付けて記憶され、また、動画を編集するための前記ＡＰＩ識別番号の順序が記述された編集グラフが記憶されている。映像編集サーバ装置は、編集グラフを選択するための選択情報と、映像入力元および映像出力先を指定するための映像指定情報とを端末から受信し、受信した選択情報に基づいて編集グラフを取得し、取得した編集グラフに基づいてＡＰＩを取得し、映像指定情報に基づいて映像入力元から映像を取得し、取得した編集グラフとＡＰＩとを用いて取得した映像を編集し、編集した映像を映像出力先に出力する。【選択図】図１
2008054197.tif 000002
【特許請求の範囲】
【請求項１】
ユーザが用いる端末とネットワークを介して接続される映像編集サーバ装置であり、
動画を映像処理するＡＰＩと該ＡＰＩを識別するためのＡＰＩ識別番号とが予め関連付けて記憶されているＡＰＩライブラリ手段と、
動画を編集するための前記ＡＰＩ識別番号の順序が記述された編集グラフが記憶されている編集グラフ蓄積手段と、
編集グラフを前記編集グラフ蓄積手段から取得するための選択情報を前記端末から受信し、前記受信した選択情報に基づいて前記編集グラフ蓄積手段から編集グラフを取得するグラフ選択手段と、
映像入力元および映像出力先を指定するための映像指定情報を前記端末から受信する映像宛先入力手段と、
前記映像宛先入力手段が受信した映像指定情報に基づいて映像入力元から映像を取得する映像受信手段と、
前記取得した編集グラフに記述されているＡＰＩ識別番号に基づいてＡＰＩを前記ＡＰＩライブラリ手段から取得し、前記取得した編集グラフと前記取得したＡＰＩとに基づいて前記映像受信手段が取得した映像を編集し、前記編集した映像を前記映像指定情報の映像出力先に出力する実行手段と、
を有することを特徴とする映像編集サーバ装置。
【請求項２】
前記編集グラフの利用回数または閲覧回数が記憶されている編集グラフ回数記憶手段を有し、
前記グラフ選択手段が、
前記編集グラフの利用回数または閲覧回数を前記編集グラフ回数記憶手段から取得し、前記取得した利用回数または閲覧回数を組み合わせて前記編集グラフの順位付けを実行し、前記順位付けに基づいて前記編集グラフ蓄積手段に記憶されている前記編集グラフを前記端末に表示し、前記表示した編集グラフの中から前記端末のユーザが編集グラフを選択し、前記選択された情報を前記選択情報として前記端末から受信する、
ことを特徴とする請求項１に記載の映像編集サーバ装置。
【請求項３】
前記グラフ選択手段が、
前記端末から入力されたＡＰＩを含む編集グラフを前記編集グラフ蓄積手段から検索し、前記検索した編集グラフの閲覧回数または利用回数を前記編集グラフ回数記憶手段から取得し、前記取得した閲覧回数または利用回数を組み合わせて前記検索した編集グラフの順位付けを実行し、前記順位付けに基づいて前記検索した編集グラフを前記端末に表示し、前記表示した編集グラフの中から前記端末のユーザが編集グラフを選択することにより、前記編集グラフを選択し、前記選択された情報を前記選択情報として前記端末から受信する、
ことを特徴とする請求項１または請求項２に記載の映像編集サーバ装置。
【請求項４】
前記グラフ選択手段が、
前記編集グラフ蓄積手段に記憶されている編集グラフに基づいてＡＰＩ同士の接続の遷移の確率を示す遷移確率グラフを算出し、前記端末から入力されたＡＰＩと前記算出した遷移確率グラフとに基づいて前記入力されたＡＰＩを含む編集グラフを生成し、前記生成した編集グラフを前記端末に表示し、前記表示した編集グラフの中から前記端末のユーザが編集グラフを選択し、前記選択された情報を前記選択情報として前記端末から受信する、
ことを特徴とする請求項１から請求項３に記載の映像編集サーバ装置。
【請求項５】
前記グラフ選択手段が取得した編集グラフまたは前記ＡＰＩライブラリ手段に登録されているＡＰＩに基づいて編集グラフを編集または作成するためのグラフ編集手段、
を有することを特徴とする請求項１から請求項４に記載の映像編集サーバ装置。
【請求項６】
前記編集グラフを用いて編集された動画が記憶される動画蓄積手段と、
前記編集グラフと該編集グラフを用いて編集された動画との対応関係が記憶されるグラフ動画対応記憶手段と、
を有し、
前記グラフ選択手段が、
前記選択した編集グラフに対応する動画を前記グラフ動画対応記憶手段に記憶されている対応関係に基づいて前記動画蓄積手段から取得し、前記編集グラフと前記取得した動画とを組みとして前記端末に表示する
ことを特徴とする請求項１から請求項５に記載の映像編集サーバ装置。
【請求項７】
前記動画蓄積手段に記憶される動画の利用回数または閲覧回数が記憶される動画回数記憶手段、
を有し、
前記選定手段が、
前記動画の利用回数または閲覧回数を前記動画回数記憶手段から取得し、
前記取得した編集グラフの利用回数または閲覧回数および前記取得した動画の利用回数または閲覧回数を組み合わせることにより、前記動画または前記編集グラフの順位付けを実行し、前記順位付けに基づいて前記動画または前記編集グラフを表示する、
ことを特徴とする請求項６に記載の映像編集サーバ装置。
【請求項８】
前記実行手段が、
前記編集した動画を前記動画蓄積手段に登録し、前記取得した編集グラフを前記編集グラフ蓄積手段に登録し、前記編集した動画と前記編集に用いた編集グラフとの対応関係を前記グラフ動画対応記憶手段に登録し、前記編集グラフ回数記憶手段に記憶されている前記編集に用いた編集グラフまたは前記動画回数記憶手段に記憶されている前記編集に用いた動画の利用回数を更新する、登録手段、
を有することを特徴とする請求項７に記載の映像編集サーバ装置。
【請求項９】
前記編集グラフの利用回数または閲覧回数を編集グラフ回数記憶手段から取得し、前記動画の利用回数または閲覧回数を前記動画回数記憶手段から取得し、前記対応関係を前記グラフ動画対応記憶手段から取得し、前記取得した前記編集グラフまたは前記動画の利用回数または閲覧回数を前記取得した対応関係に基づいて組み合わせることにより前記動画または前記編集グラフの順序付けを実行し、前記順序付けと前記対応関係とに基づいて前記編集グラフ蓄積手段から取得した編集グラフと前記動画蓄積手段から取得した動画とを組として前記端末に表示する、公開閲覧手段、
を有することを特徴とする請求項７から請求項８に記載の映像編集サーバ装置。
【請求項１０】
前記公開閲覧手段が、
前記組として表示した編集グラフまたは動画が閲覧されことを検出し、前記閲覧されたことが検出された編集グラフまたは動画の前記編集グラフ回数記憶手段または前記動画回数記憶手段に記憶されている閲覧回数を更新する閲覧回数更新手段、
を有することを特徴とする請求項９に記載の映像編集サーバ装置。
【請求項１１】
ユーザが用いる端末と映像編集サーバ装置とがネットワークを介して接続される映像編集サーバシステムであり、
前記映像編集サーバ装置が、
動画を映像処理するＡＰＩと該ＡＰＩを識別するためのＡＰＩ識別番号とが予め関連付けて記憶されているＡＰＩライブラリ手段と、
動画を編集するための前記ＡＰＩ識別番号の順序が記述された編集グラフが記憶されている編集グラフ蓄積手段と、
編集グラフを前記編集グラフ蓄積手段から取得するための選択情報を前記端末から受信し、前記受信した選択情報に基づいて前記編集グラフ蓄積手段から編集グラフを取得するグラフ選択手段と、
映像入力元および映像出力先を指定するための映像指定情報を前記端末から受信する映像宛先入力手段と、
前記映像宛先入力手段が受信した映像指定情報に基づいて映像入力元から映像を取得する映像受信手段と、
前記取得した編集グラフに記述されているＡＰＩ識別番号に基づいてＡＰＩを前記ＡＰＩライブラリ手段から取得し、前記取得した編集グラフと前記取得したＡＰＩとに基づいて前記映像受信手段が取得した映像を編集し、前記編集した映像を前記映像指定情報の映像出力先に出力する実行手段と、
を有することを特徴とする映像編集サーバシステム。
【請求項１２】
ユーザが用いる端末とネットワークを介して接続されるコンピュータに、
編集グラフを取得するための選択情報を前記端末から受信し、前記受信した選択情報に基づいて、動画を編集するためのＡＰＩ識別番号の順序が記述された編集グラフが記憶されている編集グラフ蓄積手段から編集グラフを取得するグラフ選択過程と、
映像入力元および映像出力先を指定するための映像指定情報を前記端末から受信する映像宛先入力過程と、
前記映像宛先入力過程が受信した映像指定情報に基づいて映像入力元から映像を取得する映像受信過程と、
前記取得した編集グラフに記述されているＡＰＩ識別番号に基づいてＡＰＩを、動画を映像処理するＡＰＩと該ＡＰＩを識別するためのＡＰＩ識別番号とが予め関連付けて記憶されているＡＰＩライブラリ手段から取得し、前記取得した編集グラフと前記取得したＡＰＩとに基づいて前記映像受信過程が取得した映像を編集し、前記編集した映像を前記映像指定情報の映像出力先に出力する実行過程と、
を実行させることを特徴とする映像編集サーバプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像編集システムの技術に関し、特に、一般のユーザが高価な映像用機材やソフトウェアを入手する必要がなく、容易に映像を編集することが出来る技術に関する。
【背景技術】
【０００２】
従来、専用機材またはハイスペックなＰＣ（パーソナルコンピュータ）に高価な編集ソフトウェアがインストールされた映像編集システムを用いて、映像の編集が行われていた。そのため、携帯電話などに登載されているカメラで撮影した場合、撮影した映像を映像編集システムに移動し、映像編集システム上で撮影した映像の編集を行う必要があったために、携帯電話などに登載されているカメラで撮影しても、すぐに編集をすることができなかった。
そこで端末上のアプリケーションではなく、オンライン上のアプリケーションを用いて編集する方法が提案されている。
【０００３】
また、その際、一般ユーザは編集技術に必ずしも詳しくはないため、編集作業を煩雑なプログラムで行うのではなく、ユーザは、ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）などで記述されたシナリオテンプレートをダウンロードする。このダウンロードしたシナリオテンプレートには、撮影時間やカメラの移動が予め決められて記録されている。
ユーザは、ダウンロードしたシナリオテンプレートに記録されている撮影時間やカメラの移動に従って、撮影を行う。その後、ユーザは、撮影した映像を、シナリオテンプレートと共に、映像編集サーバへ送信する。映像編集サーバが、ユーザから受信したシナリオテンプレートに基づいて受信した映像を編集することにより、ユーザが簡単に映像を生成することが出来るパーソナル映像製作システムの技術が知られている（例えば、非特許文献１参照）。
【非特許文献１】電子情報通信学会総会大会２００６年  Ｄ−９−９「ｖｌｏｇテンプレートを用いたパーソナル映像製作システム」日本電信電話株式会社ＮＴＴサイバーソリューション研究所  狩塚俊和、小西宏志、森本正志
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、非特許文献１に示すパーソナル映像製作システムにあっては、ユーザは容易に映像の編集が出来るが、シナリオテンプレート自体は、シナリオテンプレートの作成者が予め用意しておく必要があるため、シナリオテンプレートの作成者に負担がかかるという問題がある。
【０００５】
本発明は、このような事情に鑑みてなされたもので、その目的は、映像を編集する専用の装置が必要なく、また、シナリオテンプレートを用意する必要がなく、一般のユーザがテンプレートを用いて容易に映像を編集することが出来る映像編集サーバ装置、システムおよびプログラムを提供することにある。
【課題を解決するための手段】
【０００６】
この発明は上述した課題を解決するためになされたもので、請求項１に記載の発明は、ユーザが用いる端末とネットワークを介して接続される映像編集サーバ装置であり、動画を映像処理するＡＰＩと該ＡＰＩを識別するためのＡＰＩ識別番号とが予め関連付けて記憶されているＡＰＩライブラリ手段と、動画を編集するための前記ＡＰＩ識別番号の順序が記述された編集グラフが記憶されている編集グラフ蓄積手段と、編集グラフを前記編集グラフ蓄積手段から取得するための選択情報を前記端末から受信し、前記受信した選択情報に基づいて前記編集グラフ蓄積手段から編集グラフを取得するグラフ選択手段と、映像入力元および映像出力先を指定するための映像指定情報を前記端末から受信する映像宛先入力手段と、前記映像宛先入力手段が受信した映像指定情報に基づいて映像入力元から映像を取得する映像受信手段と、前記取得した編集グラフに記述されているＡＰＩ識別番号に基づいてＡＰＩを前記ＡＰＩライブラリ手段から取得し、前記取得した編集グラフと前記取得したＡＰＩとに基づいて前記映像受信手段が取得した映像を編集し、前記編集した映像を前記映像指定情報の映像出力先に出力する実行手段と、を有することを特徴とする映像編集サーバ装置である。
【０００７】
請求項２に記載の発明は、前記編集グラフの利用回数または閲覧回数が記憶されている編集グラフ回数記憶手段を有し、前記グラフ選択手段が、前記編集グラフの利用回数または閲覧回数を前記編集グラフ回数記憶手段から取得し、前記取得した利用回数または閲覧回数を組み合わせて前記編集グラフの順位付けを実行し、前記順位付けに基づいて前記編集グラフ蓄積手段に記憶されている前記編集グラフを前記端末に表示し、前記表示した編集グラフの中から前記端末のユーザが編集グラフを選択し、前記選択された情報を前記選択情報として前記端末から受信する、ことを特徴とする請求項１に記載の映像編集サーバ装置である。
【０００８】
請求項３に記載の発明は、前記グラフ選択手段が、前記端末から入力されたＡＰＩを含む編集グラフを前記編集グラフ蓄積手段から検索し、前記検索した編集グラフの閲覧回数または利用回数を前記編集グラフ回数記憶手段から取得し、前記取得した閲覧回数または利用回数を組み合わせて前記検索した編集グラフの順位付けを実行し、前記順位付けに基づいて前記検索した編集グラフを前記端末に表示し、前記表示した編集グラフの中から前記端末のユーザが編集グラフを選択することにより、前記編集グラフを選択し、前記選択された情報を前記選択情報として前記端末から受信する、ことを特徴とする請求項１または請求項２に記載の映像編集サーバ装置である。
【０００９】
請求項４に記載の発明は、前記グラフ選択手段が、前記編集グラフ蓄積手段に記憶されている編集グラフに基づいてＡＰＩ同士の接続の遷移の確率を示す遷移確率グラフを算出し、前記端末から入力されたＡＰＩと前記算出した遷移確率グラフとに基づいて前記入力されたＡＰＩを含む編集グラフを生成し、前記生成した編集グラフを前記端末に表示し、前記表示した編集グラフの中から前記端末のユーザが編集グラフを選択し、前記選択された情報を前記選択情報として前記端末から受信する、ことを特徴とする請求項１から請求項３に記載の映像編集サーバ装置である。
【００１０】
請求項５に記載の発明は、前記グラフ選択手段が取得した編集グラフまたは前記ＡＰＩライブラリ手段に登録されているＡＰＩに基づいて編集グラフを編集または作成するためのグラフ編集手段、を有することを特徴とする請求項１から請求項４に記載の映像編集サーバ装置である。
【００１１】
請求項６に記載の発明は、前記編集グラフを用いて編集された動画が記憶される動画蓄積手段と、前記編集グラフと該編集グラフを用いて編集された動画との対応関係が記憶されるグラフ動画対応記憶手段と、を有し、前記グラフ選択手段が、前記選択した編集グラフに対応する動画を前記グラフ動画対応記憶手段に記憶されている対応関係に基づいて前記動画蓄積手段から取得し、前記編集グラフと前記取得した動画とを組みとして前記端末に表示することを特徴とする請求項１から請求項５に記載の映像編集サーバ装置である。
【００１２】
請求項７に記載の発明は、前記動画蓄積手段に記憶される動画の利用回数または閲覧回数が記憶される動画回数記憶手段、を有し、前記選定手段が、前記動画の利用回数または閲覧回数を前記動画回数記憶手段から取得し、前記取得した編集グラフの利用回数または閲覧回数および前記取得した動画の利用回数または閲覧回数を組み合わせることにより、前記動画または前記編集グラフの順位付けを実行し、前記順位付けに基づいて前記動画または前記編集グラフを表示する、ことを特徴とする請求項６に記載の映像編集サーバ装置である。
【００１３】
請求項８に記載の発明は、前記実行手段が、前記編集した動画を前記動画蓄積手段に登録し、前記取得した編集グラフを前記編集グラフ蓄積手段に登録し、前記編集した動画と前記編集に用いた編集グラフとの対応関係を前記グラフ動画対応記憶手段に登録し、前記編集グラフ回数記憶手段に記憶されている前記編集に用いた編集グラフまたは前記動画回数記憶手段に記憶されている前記編集に用いた動画の利用回数を更新する、登録手段、を有することを特徴とする請求項７に記載の映像編集サーバ装置である。
【００１４】
請求項９に記載の発明は、前記編集グラフの利用回数または閲覧回数を編集グラフ回数記憶手段から取得し、前記動画の利用回数または閲覧回数を前記動画回数記憶手段から取得し、前記対応関係を前記グラフ動画対応記憶手段から取得し、前記取得した前記編集グラフまたは前記動画の利用回数または閲覧回数を前記取得した対応関係に基づいて組み合わせることにより前記動画または前記編集グラフの順序付けを実行し、前記順序付けと前記対応関係とに基づいて前記編集グラフ蓄積手段から取得した編集グラフと前記動画蓄積手段から取得した動画とを組として前記端末に表示する、公開閲覧手段、を有することを特徴とする請求項７から請求項８に記載の映像編集サーバ装置である。
【００１５】
請求項１０に記載の発明は、前記公開閲覧手段が、前記組として表示した編集グラフまたは動画が閲覧されことを検出し、前記閲覧されたことが検出された編集グラフまたは動画の前記編集グラフ回数記憶手段または前記動画回数記憶手段に記憶されている閲覧回数を更新する閲覧回数更新手段、を有することを特徴とする請求項９に記載の映像編集サーバ装置である。
【００１６】
請求項１１に記載の発明は、ユーザが用いる端末と映像編集サーバ装置とがネットワークを介して接続される映像編集サーバシステムであり、前記映像編集サーバ装置が、動画を映像処理するＡＰＩと該ＡＰＩを識別するためのＡＰＩ識別番号とが予め関連付けて記憶されているＡＰＩライブラリ手段と、動画を編集するための前記ＡＰＩ識別番号の順序が記述された編集グラフが記憶されている編集グラフ蓄積手段と、編集グラフを前記編集グラフ蓄積手段から取得するための選択情報を前記端末から受信し、前記受信した選択情報に基づいて前記編集グラフ蓄積手段から編集グラフを取得するグラフ選択手段と、映像入力元および映像出力先を指定するための映像指定情報を前記端末から受信する映像宛先入力手段と、前記映像宛先入力手段が受信した映像指定情報に基づいて映像入力元から映像を取得する映像受信手段と、前記取得した編集グラフに記述されているＡＰＩ識別番号に基づいてＡＰＩを前記ＡＰＩライブラリ手段から取得し、前記取得した編集グラフと前記取得したＡＰＩとに基づいて前記映像受信手段が取得した映像を編集し、前記編集した映像を前記映像指定情報の映像出力先に出力する実行手段と、を有することを特徴とする映像編集サーバシステムである。
【００１７】
請求項１２に記載の発明は、ユーザが用いる端末とネットワークを介して接続されるコンピュータに、編集グラフを取得するための選択情報を前記端末から受信し、前記受信した選択情報に基づいて、動画を編集するためのＡＰＩ識別番号の順序が記述された編集グラフが記憶されている編集グラフ蓄積手段から編集グラフを取得するグラフ選択過程と、映像入力元および映像出力先を指定するための映像指定情報を前記端末から受信する映像宛先入力過程と、前記映像宛先入力過程が受信した映像指定情報に基づいて映像入力元から映像を取得する映像受信過程と、前記取得した編集グラフに記述されているＡＰＩ識別番号に基づいてＡＰＩを、動画を映像処理するＡＰＩと該ＡＰＩを識別するためのＡＰＩ識別番号とが予め関連付けて記憶されているＡＰＩライブラリ手段から取得し、前記取得した編集グラフと前記取得したＡＰＩとに基づいて前記映像受信過程が取得した映像を編集し、前記編集した映像を前記映像指定情報の映像出力先に出力する実行過程と、を実行させることを特徴とする映像編集サーバプログラムである。
【発明の効果】
【００１８】
この発明によれば、動画の編集をサーバで行うため専用の映像を編集する装置が必要なく、また、サーバに蓄積されたシナリオテンプレートを用いて動画の編集を行うために容易に動画の編集が出来るという効果を奏する。
【００１９】
また、この発明によれば、編集グラフ、編集グラフを用いて映像編集された動画や、また、編集を実行する編集プロセス自体（ＡＰＩ）の、閲覧回数または利用回数を記憶し、閲覧回数または利用回数が多い順に順位付けを行い、順位付けで順位が高く、評価の高い編集グラフがシナリオテンプレートとなるようにすることにより、熟練者がシナリオテンプレートを作成する必要がなく、一般のユーザが生成され蓄積されたシナリオテンプレートを用いて動画の編集を容易に行うことが出来るという効果を奏する。
【００２０】
また、この発明によれば、ユーザが必要とする処理を含んだ編集グラフを蓄積された編集グラフより推定して生成することにより、ユーザのニーズに合ったシナリオテンプレートを提供することにより、熟練者がシナリオテンプレートを作成する必要がなく、一般のユーザが生成され蓄積されたシナリオテンプレートを用いて動画の編集を容易に行うことが出来るという効果を奏する。
【００２１】
また、この発明によれば、動画を生成するという作業に付随してシナリオテンプレートが副産物的に生成され蓄積されるため、熟練者がシナリオテンプレートを作成する必要がなく、一般のユーザが生成され蓄積されたシナリオテンプレートを用いて動画の編集を容易に行うことが出来るという効果を奏する。
【００２２】
また、この発明によれば、閲覧及び編集などの全ての利用履歴が、テンプレート生成のための作業に繋がるため、動的にテンプレート候補が変更または追加されるという効果を奏する。
また、この発明によれば、遷移確率グラフに基づいてテンプレートが推定により生成されるため、映像編集の技術が未熟な者でも生成されたテンプレートにより映像を容易に編集することが可能となるという効果を奏する。
また、推定により生成されるテンプレートは新規なテンプレートである場合もあるため、ユーザは、新規性のある映像コンテンツを容易に作成することが可能となるという効果を奏する。
【発明を実施するための最良の形態】
【００２３】
以下、図面を参照して、本発明の実施の形態について説明する。図１は、この発明の一実施形態による映像編集システムの構成を示す概略ブロック図である。
図１に示すように、映像編集システムは、端末１０３Ａと端末１０３Ｂと映像元端末１０４と映像先端末１０５とが、それぞれ、ネットワーク１０１を介して映像編集サーバ１０２と接続されている。
なお、端末１０３Ａ、端末１０３Ｂ、映像元端末１０４、映像先端末１０５と映像編集サーバ１０２は、それぞれ、ネットワーク１０１上でＩＰアドレスなどの識別情報により一意に識別されている。
【００２４】
端末１０３Ａまたは端末１０３Ｂは、ユーザが用いる端末であり、例えば、携帯電話、パーソナルコンピュータ、または、携帯情報機器などである。端末１０３Ａまたは１０３Ｂには、周辺機器として入力装置、表示装置等（いずれも図示せず）が接続されるものとする。ここで、入力装置とはキーボード、マウス等の入力デバイスのことをいう。表示装置とはＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）や液晶表示装置等のことをいう。また、端末１０３Ａまたは端末１０３Ｂは、ネットワーク１０１を介して映像編集サーバ１０２と通信する機能を有する。
【００２５】
ここで、端末１０３Ａをユーザが映像を編集するために用いる端末とし、端末１０３Ａをユーザが映像を閲覧するために用いる端末として説明する。また、端末１０３Ａと端末１０３Ａとは、異なる端末であってもよいし、また、同一の端末であってもよい。
映像元端末１０４と映像先端末１０５とは、映像を蓄積する機能と、ネットワーク１０１を介して映像編集サーバ１０２と映像を送受信する機能とを有する。
【００２６】
なお、映像元端末１０４と映像先端末１０５とは、同一の端末であってもよいし、異なる端末であってもよい。また、映像元端末１０４と映像先端末１０５とは、それぞれ、端末１０３Ａまたは端末１０３Ｂと同一の端末であってもよい。また、映像元端末１０４と映像先端末１０５とは、それぞれ、後述する映像編集サーバ１０２内で映像が蓄積されている動画蓄積部２０５であってもよい。
【００２７】
次に、図２を用いて、映像編集サーバ１０２の構成を説明する。
映像編集サーバ１０２は、ＡＰＩが予め記憶されているＡＰＩライブラリ部２０１と、編集グラフが記憶されている編集グラフ蓄積部２０３と、編集された動画が蓄積されている動画蓄積部２０５と、蓄積された動画と編集グラフとＡＰＩとの組み合わせとそれぞれの閲覧回数または利用回数が記憶されているランキングＤＢ（データベース）部２１３と、ＡＰＩや動画や編集グラフを順位付けて公開する公開閲覧部２０６と、編集グラフを選択または作成し、また、動画の宛先の入力がされる編集グラフ作成部２０２と、編集グラフ作成部２０２から受信する動画の宛先と編集グラフとに基づいて動画を編集する実行部２０４と、を有する。
【００２８】
ここで、ＡＰＩライブラリ部２０１に記憶されるＡＰＩと、編集グラフ蓄積部２０３に記憶される編集グラフと、について説明する。
編集グラフとは、対象となる映像、映像の順序、映像に対する映像効果処理の順序が記述された情報である。映像効果処理としては、例えば、フィルタ処理、合成処理、コントラスト処理、レンダリング処理がある。
【００２９】
フィルタ処理としては、例えば、エッジ強調のフィルタ処理、ノイズ除去のフィルタ処理、モノクロ調やセピア調などの色調を変更するフィルタ処理などがある。
合成処理としては、例えば、２つの映像があり、画面の全体で１つの映像を表示しその中の１部の小さい画面に別の映像を表示する処理（以降、２画面表示処理とする）、または、１つの画面で複数の画像を同時に表示する処理（以降、多画面表示処理とする）などがある。
【００３０】
また、それぞれの映像効果処理には、より詳細な条件がパラメータとしてある。例えば、エッジ強調のフィルタ処理においては、どの程度のエッジを強調するかを特定するパラメータがある。また、例えば、２画面表示処理においては、小さい画面を、画面のどの位置に、どの大きさで表示するのかを指定するパラメータがある。
これらの映像効果処理の１つ１つの処理を実行するものがＡＰＩであり、ＡＰＩはＡＰＩライブラリ部２０１に予め記憶されている。
なお、ここでいう映像とは、主に映像のみによる画像をいうが、音声が付属された映像であってもよい。
また、映像とは静止画でもよい。静止画の場合には、同じ映像を繰り返し写すことにより、静止画を動画として取り扱うようにしてもよい。
また、映像とは、予め保存された映像であってもよいし、ＷＥＢカメラで撮影されるリアルタイムに送受信される映像であってもよい。
【００３１】
（ＡＰＩについての説明）
より詳しく説明すると、編集に用いられるＡＰＩとは、０個以上の映像と０個以上の数値や文字列などの映像以外のパラメータを入力として、１個の映像もしくは１個の数値や文字列などの映像以外の値を出力するものである。
ＡＰＩの出力について補足すると、１個以下というのはＣ言語などでいうＶＯＩＤ型関数を許すことと同じ意味である。また、ＡＰＩは関数であり、映像を出力するＡＰＩはそれ以外の値は全く出力しない。同様に、値を出力するＡＰＩは、逆に映像は出力しない。
【００３２】
次に代表的なＡＰＩである、フィルタ型ＡＰＩ、合成処理ＡＰＩ、コントラストＡＰＩ、レンダリング処理ＡＰＩについて説明する。
フィルタ型ＡＰＩとは、入力として１つの映像、パラメータとして１つのフィルタ行列をとり、フィルタ処理された映像を出力する。フィルタ行列の設定次第で、エッジ強調、ノイズ除去（俗に言う線形フィルタ）、色変換（＝色調変換）を実行するフィルタとなる。なお、特殊なノイズ除去や色変換（＝色調変換）などは非線形フィルタ処理であることが多い。また、実際のＯｐｅｎＣＶなどの関数ではフィルタ処理とは別として扱う（関数自体が別物）ことが多いが、広義の解釈でフィルタ処理を扱っていることとなる。
【００３３】
合成処理ＡＰＩとは、２つ以上の映像を合成して１つの映像を出力するＡＰＩであり、基本的な合成処理として、配置的合成、重ね合わせ、時間連結の３種類がある。
配置的合成とは、例えば、多次元中継のように、別々の映像を同一画面の中に配置して流す合成である。パラメータとしては画面内の位置の情報がある。
【００３４】
重ね合わせとは、フェードアウトのように別の映像に徐々に薄くしながら変更する処理の合成である。画素値の合成具合（αブレンディング）を決める比率をパラメータとして渡す。なお、本来はＣ言語のように、ブレンド関数を関数ポインタとしてパラメータとして渡すのが一般的である。
時間連結とは、例えば、Ａという映像が終わった（例えば、Ａという映像信号が途絶えた）後、Ｂという映像を流す処理である。パラメータは基本的にない。
【００３５】
コントラストＡＰＩとは、白（ＲＧＢ＝２５５，２５５，２５５）対黒（ＲＧＢ＝０，０，０）の明度の比率を変更できる機能であり、入力および出力ともそれぞれ１つの映像であり、パラメータは比（例えば７００：１）となる。ディスプレイなどの表示装置のガンマ特性により高階調の色が全部同じに見えてしまう色飛び現象が起こらないようにする色変換処理もこの類に入れてもよい。
【００３６】
レンダリング処理ＡＰＩとは、３次元的に３Ｄモデルを配置し、光源、カメラ位置を設定して透視射影（遠くのものが小さくなるような射影方式）を行い、２次元の画像を得る処理である。レンダリング方法にも種類があり、Ｚバッファ法、光線追跡法、ラジオシティ法、フォトンマッピングなどがある。基本的に、入力は映像ではなく１つのモデリング空間などといった映像以外のものを与え、１つの映像を出力する。つまりレンダリング処理とは、映像以外のデータを映像化するといった処理の総称である。
【００３７】
その他にも、映像以外を出力するＡＰＩがある。例えば映像の全ての画素値の平均値を返すＡＰＩや、映像を入力としてその形状モデルを返すＡＰＩ（レンダリング用）などがある。
【００３８】
（編集グラフについての説明）
編集グラフとは、上記のＡＰＩに必要なパラメータを与え、出力した映像や値をまた別のＡＰＩの入力として用いるといったＡＰＩ同士の連鎖構造を編集グラフと定義しているものである。
なお、編集グラフは、１つの繋がりとして編集グラフを管理するため、全く入出力が独立したＡＰＩが存在することは出来ない。この場合、２つの異なる編集グラフとなる。
【００３９】
ここで、本実施形態において説明する編集グラフとシナリオテンプレートとは、同一のものである。但し、シナリオテンプレートはある程度ユーザが模範とするものであり、意味のある映像が全く生成されない編集グラフは望ましくない。
従って本実施形態では、数ある編集グラフの中でも、後述の公開閲覧において上位にランキングされる編集グラフがシナリオテンプレートに該当するものとする。つまり、編集グラフの中で、よく用いられ、ユーザが模範とするのに適したものがシナリオテンプレートである。
また、後述の編集グラフの選定や検索や推定によって得られる編集グラフは、順位が高いもの順に提示されるので、提示された編集グラフはシナリオテンプレートに該当することになる。
【００４０】
次に、図３と図４とを用いて、ＡＰＩライブラリ部２０１に記憶されるＡＰＩと、編集グラフ蓄積部２０３に記憶される編集グラフとについて、具体的に説明する。
ここでは、図３（ａ）に示す、一例としての編集グラフである編集グラフＰ５１０のデータ構造を例に説明する。編集グラフＰ５１０は、Ｏ１からＯ５の５つのオブジェクトから構成されている。１つのオブジェクトが、１つの映像処理、つまり、１つのＡＰＩに相当する。
【００４１】
ＡＰＩは、ＡＰＩインデックス情報により、その型が記述されている。ＡＰＩインデックス情報も、ＡＰＩライブラリ部２０１に記憶されている。
例えば、図３（ｂ）に示すような、ＡＰＩインデックス情報Ｐ５２０には、（ア）に示すように、ＡＰＩを識別する識別番号（ＡＰＩ識別番号とする）が記述されている。
また、ＡＰＩインデックス情報Ｐ５２０の各ＡＰＩには、図３（ｂ）の（イ）に示すように、ＡＰＩ識別番号と関連付けられてＡＰＩの名称、入出力映像及びパラメータの型が順番に記述されている。
以上説明したＡＰＩインデックス情報は、編集グラフ蓄積部２０３に記憶される編集グラフにおいて、データ構造の型やパラメータの並びのリファレンスとなる。
【００４２】
図４は、ＡＰＩライブラリ部２０１に記憶される図３（ｂ）に示すようなＡＰＩを、図で示したものである。
一般に、各ＡＰＩは、図４（ａ）に示すように、０個以上の映像ストリームと０個以上の数値などパラメータを入力とし、１つの映像ストリームまたは１つの値を出力し、例えば、図４（ａ）のフィルタＰ５０１のような形状である。
但し、図４（ｂ）に示すように、映像をコピーして複数に流すＡＰＩである複製器Ｐ５０２は、例外的に、出力が複数存在する。なお、ここでの映像ストリームとは連続的な画像情報の流れを表すものである。
【００４３】
図３の説明に戻り、上記説明したＡＰＩライブラリ部２０１に記憶されているＡＰＩを元に、編集グラフは、図３（ｃ）に示すようなデータ構造でＡＰＩの連結が記されており、この編集グラフは、１つのファイルとして編集グラフ蓄積部２０３に記憶されている。
編集グラフは、まず、オブジェクトの識別番号とオブジェクトに対応するＡＰＩのＡＰＩ識別番号とが組として記述されており、また、それぞれのオブジェクトにおけるＡＰＩのパラメータが記述されている。なお、図３（ｃ）では、各行が、１つのオブジェクトを表している。
ここでは、図３（ｃ）の１行目が図３（ａ）のオブジェクトＯ１に対応し、２行目がオブジェクトＯ２に、３行目がオブジェクトＯ３に、４行目がオブジェクトＯ４に、５行目がオブジェクトＯ５に、それぞれ対応する。
【００４４】
編集グラフには、（ウ）と（エ）に示すように、ＡＰＩオブジェクト番号と、ＡＰＩオブジェクト番号に対応するＡＰＩ識別番号とが組みとして記述されている。これは、同じＡＰＩでも複数回用いられる場合があり、それぞれのＡＰＩを区別するためである。
この組により、例えば、図３（ｃ）の編集グラフの１行目では、オブジェクト１が図３（ｂ）に示されるＡＰＩ識別番号１のＡＰＩであることが示されている。
【００４５】
また、（オ）に示すように、ＡＰＩインデックス情報に記された順番で、パラメータが記述されている。
入出力パラメータには数値や文字列などが記述される。パラメータの特殊な例として、（カ）に示すように、パラメータに行列が入る場合もある。また（キ）に示すように、パラメータが文字列の場合もある。パラメータが文字列の場合には「”ａａａ”」のように、文字列ａａａをダブルクオーテーションで括る。
【００４６】
また（ク）に示すような、「４￥２」の記述により、ＡＰＩオブジェクト番号４の２番目のパラメータからの入力または出力が記述されている。編集グラフには、このような、ＡＰＩ同士の入力または出力の接続を示す連結情報が記述されている。
【００４７】
（ケ）のｉｎｐｕｔや（コ）のＯｕｔＰｕｔの文字列は、予め決められた文字列であり、外部からのデータの入出力であることを示す。この記述により、例えば、映像先端末１０５、映像元端末１０４または動画蓄積部２０５が、動画の入力元や出力先として設定される。
【００４８】
図３（ｃ）に示したように、１つの編集グラフには、ＡＰＩのオブジェクト番号、ＡＰＩオブジェクト番号に対応するＡＰＩ識別番号、ＡＰＩ識別番号により識別されるＡＰＩのパラメータ、ＡＰＩオブジェクト同士の結合の情報が含まれている。
このような１つの編集グラフは、例えば、図３（ｄ）の（サ）に示すように、編集グラフ識別番号を含むファイル名で、１つのファイルとして編集グラフ蓄積部２０３に記憶されている。
【００４９】
なお、図３（ｃ）に示す編集グラフの連結情報と、図３（ｂ）に示すＡＰＩのパラメータの型とに基づいて、図３（ａ）に示すように、編集グラフを図として表示することが可能である。
例えば、後述の公開閲覧部２０６または選定部２１４は、ＡＰＩ識別番号に基づいて、パラメータをＡＰＩインデックス情報から取得し、図３（ａ）に示すように、編集グラフを図としてユーザ端末１０３Ａまたは１０３Ｂに表示することが可能である。
【００５０】
以上説明したように、ＡＰＩには、ＡＰＩを識別する識別番号（ＡＰＩ識別番号）が付けられている。なお、ＡＰＩとは、動画に対して映像処理を実行するためのプログラムや関数などである。また、ＡＰＩインデックス情報には、各ＡＰＩの型が記されている。
編集グラフには、ＡＰＩ識別番号とその順序、各ＡＰＩのパラメータなどが記述されている。この編集グラフは、編集グラフ識別番号を含むファイル名のファイルとして、編集グラフ蓄積部２０３に記憶されている。
以降、説明のために、ＡＰＩとは、ＡＰＩとＡＰＩインデックスとを含むものとして説明する。
【００５１】
次に、図２の映像編集サーバ１０２の各構成を詳細に説明する。
ＡＰＩライブラリ部２０１には、映像を処理するためのＡＰＩと、ＡＰＩ識別番号とが、関係付けられて予め記憶されている。
【００５２】
編集グラフ蓄積部２０３には、動画を編集するためのＡＰＩ識別番号の順序が記述された編集グラフと、編集グラフを識別するための編集グラフ識別番号（編集グラフ識別番号）とが、関係付けて記憶されている。例えば、編集グラフ蓄積部２０３には、ファイル名に編集グラフ識別番号が含まれてファイルとして編集グラフが記憶されており、編集グラフ識別番号を検索キーとして、編集グラフ識別番号を含むファイル名を検索することにより、該当する編集グラフのファイルを検索することが可能である。
【００５３】
動画蓄積部２０５には、編集した動画と、編集した動画を識別するための識別番号（動画識別番号）とが、関係付けて記憶されている。例えば、編集グラフ蓄積部２０３と同様に、動画のファイル名に動画識別番号が含められている。
【００５４】
ランキングＤＢ部２１３には、編集グラフ蓄積部２０３に蓄積されている編集グラフの編集グラフ識別番号と、動画蓄積部２０５に記憶されている該編集グラフを用いて編集され動画の動画識別番号とが関係付けられて、グラフ動画対応テーブルＴ１として、記憶されている。
また、ランキングＤＢ部２１３には、動画識別番号と、その動画識別番号により識別された動画の利用回数と閲覧回数とが関係付けられて、画像回数テーブルＴ２として、記憶されている。
また、ランキングＤＢ部２１３には、編集グラフ識別番号と、その、編集グラフ識別番号により識別される編集グラフの利用回数と閲覧回数とが関係付けられて、編集グラフ回数テーブルＴ３として、記憶されている。
また、ランキングＤＢ部２１３には、ＡＰＩ識別番号と、その、ＡＰＩ識別番号により識別されるＡＰＩの利用回数と閲覧回数とが関係付けられて、ＡＰＩ回数テーブルＴ４として、記憶されている。
【００５５】
なお、利用回数とは、編集グラフ、ＡＰＩまたは動画のそれぞれが、実行部２０４で実行される動画の編集に用いられた回数である。また、閲覧回数とは、編集グラフ、ＡＰＩまたは動画のそれぞれが、公開閲覧部２０６を介して端末１０３Ｂのユーザに閲覧された回数である。
【００５６】
公開閲覧部２０６は、端末１０３Ｂからの要求を受信し閲覧するための情報を端末１０３Ｂへ送信する送受信部２０６１、ランキング取得部２０６２、情報取得表示部２０６３、閲覧数登録部２０６４を有する。
【００５７】
ランキング取得部２０６２は、送受信部２０６１を介して受信する端末１０３Ｂからの要求により、ランキングＤＢ部２１３の画像回数テーブルＴ２、編集グラフ回数テーブルＴ３またはＡＰＩ回数テーブルＴ４から、画像識別番号、編集グラフ識別番号またはＡＰＩ識別番号とそれぞれの利用回数または閲覧回数を取得し、取得したそれぞれの利用回数または閲覧回数を合計して、画像、編集グラフまたはＡＰＩそれぞれの順位付けを実行する機能を有する。
例えば、ランキング取得部２０６２は、画像回数テーブルＴ２から動画識別番号ごとの利用回数と閲覧回数とを取得し、動画識別番号ごとの利用回数と閲覧回数とを合計し、合計数が大きい動画識別番号の順に、動画の順位付けをする。
【００５８】
また、ランキング取得部２０６２は、グラフ動画対応テーブルＴ１から取得する編集グラフ識別番号と動画識別番号との関連付け、または、編集グラフ蓄積部２０３から取得する編集グラフに基づいて、取得した画像識別番号、編集グラフ識別番号またはＡＰＩ識別番号それぞれの利用回数または閲覧回数を、組み合わせて順位付けを実行する機能を有する。
【００５９】
例えば、ランキング取得部２０６２は、画像回数テーブルＴ２から動画識別番号ごとの利用回数と閲覧回数とを取得し、動画識別番号ごとの利用回数と閲覧回数とを合計し、また、編集グラフ回数テーブルＴ３から編集グラフ識別番号ごとの利用回数と閲覧回数とを取得し、編集グラフ識別番号ごとの利用回数と閲覧回数とを合計し、この合計した回数が多い順に、動画識別番号により識別される動画または編集グラフ識別番号により識別される編集グラフの順位付けをする。
【００６０】
また、情報取得表示部２０６３は、ランキング取得部２０６２が順位付けした、順位に基づいて、順位が上位の動画識別番号に対応する動画識別番号に関連づけられた動画を動画蓄積部２０５から取得し、また、順位が上位の編集グラフ識別番号に関連づけられた編集グラフを動画蓄積部２０５から取得し、また、順位が上位のＡＰＩ識別番号に関連づけられたＡＰＩライブラリ部２０１から取得し、端末１０３Ｂに送受信部２０６１を介して送信して表示する機能を有する。
【００６１】
なお、情報取得表示部２０６３は、グラフ動画対応テーブルＴ１に基づいて、動画と該動画を編集するために用いた編集グラフとＡＰＩとを関連づけて組みとして端末１０３Ｂに表示する機能を有する。
【００６２】
閲覧数登録部２０６４は、端末１０３Ｂに表示された編集グラフ、ＡＰＩまたは動画をユーザが閲覧したことを検出し、ユーザが閲覧した編集グラフ、ＡＰＩまたは動画のランキングＤＢ部２１３の画像回数テーブルＴ２、編集グラフ回数テーブルＴ３またはＡＰＩ回数テーブルＴ４に記憶されている閲覧回数を更新する機能を有する。
閲覧数登録部２０６４は、例えば、端末１０３Ｂのユーザが動画を閲覧したことを検出した場合には、画像回数テーブルＴ２に記憶されている検出した動画の動画識別番号に関係付けられている閲覧回数を更新する。
【００６３】
また、閲覧数登録部２０６４は、例えば、端末１０３Ｂのユーザが、動画を閲覧したことを検出した場合には、検出した動画の動画識別番号に対応する編集グラフ識別番号をグラフ動画対応テーブルＴ１から取得し、取得した編集グラフ識別番号に対応する編集グラフを編集グラフ蓄積部２０３から取得し、次に、検出した動画の動画識別番号と関係付けられて画像回数テーブルＴ２に記憶されている閲覧回数、取得し編集グラフ識別番号に関係付けられて編集グラフ回数テーブルＴ３に記憶されている閲覧回数、および、取得した編集グラフに記述されているＡＰＩ識別番号に関係付けられてＡＰＩ回数テーブルＴ４に記憶されている閲覧回数を、それぞれ更新する。
【００６４】
なお、本実施の形態において、更新するとは、画像回数テーブルＴ２、編集グラフ回数テーブルＴ３またはＡＰＩ回数テーブルＴ４に記憶されている、利用回数または閲覧回数の数を１つ増加させて登録することである。
なお、本実施の形態において、閲覧とは、端末１０３Ｂの表示手段に表示されている編集グラフ、ＡＰＩまたは動画を、ユーザが端末１０３Ｂの入力手段により選択することである。
【００６５】
編集グラフ作成部２０２は、ユーザの端末１０３Ａと送受信するための送受信部２０２１と、動画宛先入力部２０２２と、編集グラフ選択部２０２５と、グラフ編集部２０２４と、グラフ動画送信部２０２３とを有する。
動画宛先入力部２０２２は、編集の対象となる映像（映像元）、また、編集した映像の出力先（映像先）を設定するための映像指定情報を、端末１０３Ａのユーザから、送受信部２０２１を介して受信する機能を有する。
【００６６】
この映像指定情報とは、例えば、編集する元になる映像の入力先が映像元端末１０４の動画であることや、また、編集した映像の出力先が映像先端末１０５であることが識別される情報である。例えば、映像元端末１０４または映像先端末１０５のＩＰアドレスやディレクトリ名やファイル名などの情報である。なお、映像指定情報として、動画蓄積部２０５に登録されている動画を指定してもよい。
ここで受信して設定された映像元と映像先の情報は、先の図３（ｃ）を用いて説明した、編集グラフのｉｎｐｕｔとｏｕｔｐｕｔとの、それぞれに関係付けられる。なお複数の映像元や映像先がある場合には、ｉｎｐｕｔ１、ｉｎｐｕｔ２、ｉｎｐｕｔ３として、複数の映像元や映像先を指定することも可能である。
【００６７】
グラフ選択部２０２５は、編集グラフを選択するための選択情報を、端末１０３Ａから送受信部２０２１を介して受信し、受信した選択情報に応じて編集グラフ蓄積部２０３から編集グラフを取得する機能を有する。
グラフ選択部２０２５は、端末１０３Ａから選択情報として、ＡＰＩ識別番号またはグラフ識別番号を受信する。これは、グラフ選択部２０２５が、ＡＰＩまたは編集グラフを端末１０３Ａに表示し、端末１０３Ａのユーザが表示されたＡＰＩまたは編集グラフを選択する。ここで、表示したＡＰＩまたは編集グラフと、その識別番号であるＡＰＩ識別番号または編集グラフ識別番号とは対応付けられている。
次に、端末１０３Ａが、ユーザが選択したＡＰＩ識別番号または編集グラフ識別番号をグラフ選択部２０２５に送信する。グラフ選択部２０２５は、選択されたＡＰＩ識別番号または編集グラフ識別番号を選択情報として端末１０３Ａから受信する。
または、ユーザが、ＡＰＩ識別番号または編集グラフ識別番号を端末１０３Ａに直接入力し、端末１０３Ａが、入力されたＡＰＩ識別番号または編集グラフ識別番号をグラフ選択部２０２５へ送信する。グラフ選択部２０２５は、ＡＰＩ識別番号または編集グラフ識別番号を選択情報として端末１０３Ａから受信する。
グラフ選択部２０２５が、編集グラフを選択する機能については、後に詳述する。
【００６８】
グラフ編集部２０２４は、送受信部２０２１を介した入力される端末１０３Ａのユーザの入力に応じて、ＡＰＩをＡＰＩライブラリ部２０１から取得し、取得したＡＰＩに基づいて、ユーザが編集グラフを新規に作成する機能を有する。
また、グラフ編集部２０２４は、グラフ選択部２０２５が取得した編集グラフをユーザが編集する機能を有する。また、グラフ編集部２０２４は、グラフ選択部２０２５が取得した編集グラフと、グラフ編集部２０２４が取得したＡＰＩと、を組み合わせて、ユーザが編集グラフを編集する機能を有する。
【００６９】
グラフ動画送信部２０２３は、送受信部２０２１を介して端末１０３Ａのユーザから編集の確定が入力されたことに応じて、動画宛先入力部２０２２に入力された映像指定情報と、ユーザの入力に応じてグラフ選択部２０２５が取得した編集グラフまたはユーザの入力に応じてグラフ編集部２０２４で作成された編集グラフとを、実行部２０４に送信する機能を有する。
【００７０】
実行部２０４は、映像生成部２０４１、登録部２０４２、映像送信部２０４３および映像受信部２０４４を有する。
映像受信部２０４４は、編集グラフ作成部２０２から受信した映像指定情報に基づいて、映像元から映像を取得する機能を有する。例えば、映像受信部２０４４は、映像元端末１０４から編集対象となる映像を取得する。
【００７１】
映像生成部２０４１は、編集グラフ作成部２０２から受信した編集グラフに記述されているＡＰＩ識別番号に基づいて、ＡＰＩをＡＰＩライブラリ部２０１から取得する機能を有する。また、映像生成部２０４１は、受信した編集グラフと、取得したＡＰＩと、映像受信部２０４４が取得した映像とに基づいて、映像を編集する機能を有する。
【００７２】
映像送信部２０４３は、映像生成部２０４１が編集した映像を、編集グラフ作成部２０２から受信した映像指定情報に基づいて映像先へ送信する機能を有する。例えば、映像送信部２０４３は、編集した画像を、映像先端末１０５へ送信する。
【００７３】
登録部２０４２は、映像生成部２０４１が編集した映像を、動画識別番号を付けて動画蓄積部２０５に登録する機能を有する。
また、登録部２０４２は、編集グラフ作成部２０２から受信した編集グラフを、編集グラフ識別番号を付けて編集グラフ蓄積部２０３に登録する機能を有する。
なお、登録部２０４２は、同一の編集グラフが既に編集グラフ蓄積部２０３に登録されている場合には、編集グラフを登録せず、また、既に編集グラフ蓄積部２０３に登録されている編集グラフの編集グラフ識別番号を編集グラフ識別番号とする。
【００７４】
また、登録部２０４２は、登録した動画識別番号と編集に用いた編集グラフ識別番号とを関連付けてランキングＤＢ部２１３のグラフ動画対応テーブルＴ１に登録する機能を有する。また、登録部２０４２は、ランキングＤＢ部２１３部の編集グラフ回数テーブルＴ３における編集に用いた編集グラフ識別番号の利用回数を更新し、ＡＰＩ回数テーブルＴ４における編集に用いた編集グラフに記述されているＡＰＩ識別番号のそれぞれの利用回数を更新する機能を有する。
【００７５】
また、登録部２０４２は、編集グラフ作成部２０２から受信した映像指定情報による映像元が、動画蓄積部２０５である場合には、映像指定情報による映像元の動画識別番号を動画蓄積部２０５から取得し、画像回数テーブルＴ２における取得した動画識別番号の利用回数を更新する。
以上のように、登録部２０４２は、編集に用いた編集グラフ、ＡＰＩ、および動画の、それぞれの利用回数を更新する機能を有する。このように、利用回数が更新されることにより、編集グラフ、ＡＰＩ、動画蓄積部２０５に登録されている動画を順位付けにより評価することが可能となる。
【００７６】
次に、図５を用いて、端末１０３Ｂのユーザが、閲覧する場合の映像編集システムの動作を説明する。ここでは、編集グラフで順位が高いものを表示する場合について説明する。まず、端末１０３Ｂのユーザが、閲覧する要求を、映像編集サーバ１０２に送信する（ステップＳ５０１）。
【００７７】
端末１０３Ｂからの要求を受信した映像編集サーバ１０２の公開閲覧部２０６は、ランキングＤＢ部２１３の画像回数テーブルＴ２、編集グラフ回数テーブルＴ３またはＡＰＩ回数テーブルＴ４からそれぞれの利用回数と閲覧回数を受信する。また、公開閲覧部２０６は、グラフ動画対応テーブルＴ１から対応関係の情報を取得する（ステップＳ５０２、ステップＳ５０３）。
次に、公開閲覧部２０６は、取得したそれぞれの利用回数または閲覧回数、および対応関係に基づいて、グラフ識別番号の順位付けを実行する（ステップＳ５０４）。
【００７８】
次に、公開閲覧部２０６は、順位付けで上位の編集グラフ識別番号を選択し、選択した編集グラフ識別番号に基づいて編集グラフ蓄積部２０３から編集グラフを取得する（ステップＳ５０５、Ｓ５０６）。
次に、公開閲覧部２０６は、取得した編集グラフに記述されるＡＰＩ識別番号に基づいてＡＰＩライブラリ部２０１からＡＰＩを取得する（ステップＳ５０７、ＳＡ５０８）。
【００７９】
次に、公開閲覧部２０６は、編集グラフ識別番号と関連づけられている動画識別番号をグラフ動画対応テーブルＴ１から取得し、取得した動画識別番号と画像回数テーブルＴ２から取得した利用回数と閲覧回数に基づいて、取得した動画識別番号の順位付けを実行し、取得した動画識別番号の動画から、順位付けにより最も順位が高いものの動画識別番号を取得し、最も順位が高いものの動画識別番号に基づいて動画蓄積部２０５から動画を取得する（ステップＳ５０９、Ｓ５１０）
【００８０】
次に、公開閲覧部２０６は、取得した編集グラフとＡＰＩと動画とに基づいて、端末１０３Ｂに送信し、編集グラフと該編集グラフに対応する動画とを組みとして端末１０３Ｂに表示する（ステップＳ５１１）。
次に、公開閲覧部２０６は、端末１０３Ｂのユーザが閲覧をしたことを検出した場合には、閲覧された編集グラフ、ＡＰＩまたは動画のランキングＤＢ部２１３に記憶されている閲覧回数を更新する（ステップＳ５１２）。
【００８１】
以上のようにして、編集グラフの順位付けで順位が高い編集グラフと、その編集グラフを用いて編集された動画の中で順位が高いものを組みとして表示することが可能となる。
図６に、公開閲覧部２０６により公開閲覧され、端末１０３Ｂの表示手段に表示される、一例としての表示例を示す。図６の６Ｂに示すように、編集グラフと編集グラフに対応する動画とが組として表示される。
また、図６の６Ａに示すように、ＡＰＩについても同様に順位付けがされ、ＡＰＩの順位が高いものと、そのＡＰＩを用いた最も順位が高い動画とを組として表示することも可能である。
【００８２】
公開閲覧部２０６は、図６に示すように、１画面の中に基本ＡＰＩ表示部位Ｐ４０１と推奨テンプレート表示部Ｐ４０２を並べて表示する。基本ＡＰＩを今まで利用された回数が多いもの順に列挙し、処理ＡＰＩ名と処理結果動画例及び必要パラメータの種類をひとまとまりとして表示する。
公開閲覧部２０６が表示する処理結果としての動画の例は、以前に該当ＡＰＩのみを用いた出力された動画が動画蓄積部２０５に存在した場合に、最も閲覧回数が多い動画を表示する。また公開閲覧部２０６は、推奨テンプレートに関してはシナリオテンプレート名とそれにより映像編集の処理がされた動画（処理結果動画）及び編集グラフを、ひとまとまりの組として表示する。
公開閲覧部２０６は、推奨テンプレート表示部を表示する場合は、処理結果動画の閲覧回数と対応するシナリオテンプレートの利用回数の和が多い順に提示する。また、公開閲覧部２０６は、該表示部はユーザによって特定のＡＰＩが指定された場合には、それらを含むシナリオテンプレートの中で順位付けをして表示する。
【００８３】
次に、図７を用いて、端末１０３Ａのユーザが、動画を編集する場合の映像編集システムの動作を説明する。ここでは、端末１０３Ａのユーザが、映像元として映像元端末１０４を指定し、映像先として映像先端末１０５を指定し、また、編集グラフ識別番号により編集グラフを選択した場合について説明する。
まず、端末１０３Ａのユーザが、編集する要求を、映像編集サーバ１０２に送信する（ステップＳ７０１）。
【００８４】
端末１０３Ａからの要求を受信した映像編集サーバ１０２の編集グラフ作成部２０２は、端末１０３Ａのユーザから、編集グラフ識別番号と映像指定情報の入力とを受信する（ステップＳ７０２）。
【００８５】
次に、編集グラフ作成部２０２は、受信した編集グラフ識別番号に基づいて編集グラフを編集グラフ蓄積部２０３から取得する（ステップＳ７０３、Ｓ７０４）。
次に、編集グラフ作成部２０２は、取得した編集グラフと受信した映像指定情報とを実行部２０４に送信する（ステップＳ７０５）
【００８６】
編集グラフと映像指定情報とを編集グラフ作成部２０２から受信した実行部２０４は、受信した映像指定情報に基づいて、映像元端末１０４から映像を取得する（ステップＳ７０６、Ｓ７０７）。
次に、実行部２０４は、受信した編集グラフに記述されているＡＰＩ識別番号に基づいて、ＡＰＩをＡＰＩライブラリ部２０１から取得する（ステップＳ７０８、Ｓ７０９）。
次に、実行部２０４は、取得した映像と、取得したＡＰＩと、受信した編集グラフとに基づいて、映像を編集する（ステップＳ７１０）。
【００８７】
次に、実行部２０４は、編集した映像を、受信した映像指定情報に基づいて、映像先端末１０５へ送信する（ステップＳ７１１）。
また、実行部２０４は、編集した映像を、動画蓄積部２０５に、動画識別番号を付けて登録する（ステップＳ７１２）。
また、実行部２０４は、編集グラフ作成部２０２から受信して編集に用いた編集グラフを、編集グラフ蓄積部２０３に編集グラフ識別番号を付けて登録する（ステップＳ７１３）。
【００８８】
また、実行部２０４は、動画識別番号と編集グラフ識別番号とを関連付けてランキングＤＢ部２１３のグラフ動画対応テーブルＴ１に登録する。また、実行部２０４は、ランキングＤＢ２１３の画像回数テーブルＴ２、編集グラフ回数テーブルＴ３およびＡＰＩ回数テーブルＴ４に記憶されている、編集に用いた動画識別番号、編集グラフ識別番号およびＡＰＩの利用回数をそれぞれ更新する（ステップＳ７１４）
【００８９】
次に、図７のステップＳ７０２において、編集グラフ作成部２０２においてなされる処理について、図８から図１２を用いて詳細に説明する。
まず、図８を用いて、編集グラフ作成部２０２の送受信部２０２１に、ユーザが端末１０３Ａにより接続することにより、ユーザが編集作業をする方法について説明する。
まず編集グラフ作成部２０２の送受信部２０２１は、ユーザが端末１０３Ａにより、接続されることにより、編集する機能を実行し（ステップＢ３００）、ユーザにより編集の機能が選択されるのを待つ（ステップステップＢ３０１）。
【００９０】
編集の機能には、ＡＰＩライブラリ部２０１からＡＰＩ選択を行うＡＰＩ選択機能（ステップＢ３０３）、順位付けに基づいて編集グラフを選択する選定機能（ステップＢ３１０）、必要なＡＰＩを含む編集グラフを検索する編集グラフ検索機能（ステップＢ３０４）、必要なＡＰＩを含む編集グラフを推定する編集グラフ生成機能（ステップＢ３０５）、また取得したＡＰＩ及び編集グラフを結合及び各パラメータの値を変更する部品組立機能（ステップＢ３０２）、映像出力先を指定する映像出力先機能（ステップＢ３０６）と、映像入力元を指定する映像入力元指定機能（ステップＢ３０７）と、がある。
ユーザは、機能選択を繰り返し行い、確定を示す情報を入力する（ステップＢ３０８）。
【００９１】
送受信部２０２１は、ユーザの機能選択に応じて、各機能を実行する。また、確定の情報の入力を受信したことにより、編集グラフや映像指定情報が入力されているか否かを検出し（ステップＢ３０８）、入力されていない場合には、端末１０３Ａにワーニングを表示するなどして、選択機能（ステップＢ３０１）を繰り返す。
送受信部２０２１は、ステップＢ３０８の検出結果で、入力されている場合には、編集の処理を実行し、グラフ動画送信部２０２３を介して、編集グラフおよび映像指定情報を、実行部２０４に送信する。（ステップＢ３０９）。
以降は、図７のステプＳ７０５以降に説明した処理がなされる。
【００９２】
なお、映像出力先機能（ステップＢ３０６）および映像入力元指定機能（ステップＢ３０７）の機能は、先に説明した動画宛先入力部２０２２の機能であり、ＡＰＩ選択機能（ステップＢ３０３）および部分組立機能（ステップＢ３０２）はグラフ編集部２０２４の機能である。
選定機能（ステップＢ３１０）、編集グラフ検索機能（ステップＢ３０４）および編集グラフ生成機能（ステップＢ３０５）の機能は、グラフ選択部２０２５の機能である。
【００９３】
次に、グラフ選択部２０２５の機能について、詳細に説明する。グラフ選択部２０２５は、グラフ選定部２１４と、グラフ検索部２０８と、グラフ推定部２０９とを有しており、グラフ選定部２１４と、グラフ検索部２０８、グラフ推定部２０９のいずれかにより、編集グラフ蓄積部２０３から編集グラフを取得する機能を有する。
なお、グラフ選定部２１４、グラフ検索部２０８、グラフ推定部２０９のそれぞれの機能は、先の、選定機能（ステップＢ３１０）、編集グラフ検索機能（ステップＢ３０４）および編集グラフ生成機能（ステップＢ３０５）である。
【００９４】
グラフ選定部２１４は、ランキング取得部２１４１と情報取得表示部２１４２とを有しており、公開閲覧部２０６と同様に、動画またはＡＰＩまたは編集グラフを、順位付けて、ユーザ端末１０３Ａに表示する機能を有する。
ランキング取得部２１４１は公開閲覧部２０６のランキング取得部２０６２と同一の機能を有し、情報取得表示部２１４２は公開閲覧部２０６の情報取得表示部２０６３と同一の機能を有している。同一の機能の説明は省略する。
【００９５】
ただし、情報取得表示部２１４２は、情報取得表示部２０６３と異なり、表示した編集グラフの中から、ユーザ端末１０３Ａから編集グラフの選択を受信し、選択された編集グラフの編集グラフ識別番号を取得し、選択された編集グラフの編集グラフ識別番号に基づいて編集グラフ蓄積部２０３から編集グラフを取得する機能を有する。
【００９６】
選定部２１４は、図６と同様な、順位付けされた編集グラフおよび順位付けされたＡＰＩを端末１０３Ａの画面に表示し、ユーザは表示された編集グラフから選択する。このように、ユーザは、表示された編集グラフとその動画、または、ＡＰＩとその動画を見ることにより、編集グラフまたはＡＰＩを容易に選択することが出来る。
【００９７】
次に、グラフ検索部２０８は、端末１０３ＡからＡＰＩ識別番号を受信し、受信したＡＰＩ識別番号を含む編集グラフを編集グラフ蓄積部２０３から検索して取得する機能を有する。
ここで、端末１０３Ａが送信しグラフ検索部２０８が受信するＡＰＩ識別番号は、複数のＡＰＩ識別番号でもよく、この場合、グラフ検索部２０８は、受信した複数のＡＰＩ識別番号を含む編集グラフを、編集グラフ蓄積部２０３から検索して取得する。
【００９８】
また、グラフ検索部２０８は、検索した編集グラフの閲覧回数または利用回数をランキングＤＢ部２１３の編集グラフ回数テーブルＴ３から取得し、取得した閲覧回数または利用回数に基づいて検索した編集グラフの順位付けを実行し、順位付けに基づいて検索した編集グラフを端末１０３Ａに表示する機能を有する。
また、グラフ検索部２０８は、端末１０３Ａからグラフ識別番号を受信し、編集グラフを受信した編集グラフ識別番号に基づいて編集グラフ蓄積部２０３から検索して取得する機能を有する。
【００９９】
次に、グラフ推定部２０９は、編集グラフ蓄積部２０３に記憶されている編集グラフに基づいてＡＰＩ同士の接続の遷移確率グラフを算出し、端末１０３ＡからＡＰＩ識別番号を受信し、受信したＡＰＩ識別番号を含む最大確率経路を算出した遷移確率グラフから探索することにより、受信したＡＰＩ識別番号を含む編集グラフを生成する機能を有する。
ここで、グラフ推定部２０９は、編集グラフを生成するときに、生成した編集グラフ毎に、その編集グラフの全体としての確率を付けて生成する機能を有する。そのため、グラフ推定部２０９は、確率が高い順に生成した編集グラフを順位付けすることが可能である。グラフ推定部２０９は、この順位付けに基づいて、順位が高い順に生成した編集グラフを端末１０３Ａに表示する機能を有する。
また、グラフ推定部２０９は、生成した編集グラフを端末１０３Ａに表示し、表示した編集グラフの中から端末１０３Ａのユーザが編集グラフを選択することにより、生成した編集グラフの中から編集グラフを選択する機能を有する。
【０１００】
遷移確率グラフは、グラフ推定部２０９が有する記憶部に記憶されており、編集グラフ蓄積部２０３に編集グラフが登録される度に、または、予め決められた一定時間毎に、グラフ推定部２０９が遷移確率グラフを算出して記憶する。
【０１０１】
図９を用いて、編集グラフ推定部２０９における、グラフの状態更新を説明する。ここでは、ＡＰＩライブラリ部２０１に格納されているＡＰＩの数が、Ａ〜Ｆの６個の場合について説明する。また、ＡＰＩライブラリ部２０１に格納されたＡＰＩの１つを、１つのノードに対応させて説明する。
まず、図９（ａ）のＤ６０１に示すように、遷移確率グラフの初期状態は、全てのノードにおいて、他のノードへの遷移確率は０である。
【０１０２】
次に、グラフ推定部２０９は、編集グラフ蓄積部２０３に蓄積された全ての編集グラフにおいて、２つのノードｘとｙとが存在し、ｘからｙへの連結の個数Ｎ（ｘ，ｙ）を計算し、同時にｘから他への全ての連結の個数Ｍ（ｘ）を計算する。このときｘからｙへの遷移確率Ｐを次の式により計算する。
Ｐ＝Ｎ（ｘ，ｙ）／（Ｍ（ｘ）＋１）
この遷移確率Ｐは、各ＡＰＩにおける入力毎に計算される。つまり上記の例でｙに入力１と入力２の２つが存在する場合は、入力別に連結の個数を数えて確率を算出するということである。
【０１０３】
この処理により、図９（ｄ）のＤ６０４と、図９（ｅ）のＤ６０５と、に示されるような編集グラフが順に編集グラフ蓄積部２０３に登録される度に、逐次的に遷移確率グラフが図９（ｂ）のＤ６０２と図９（ｃ）のＤ６０３と順に更新される。
以上のようにして、編集グラフが編集グラフ蓄積部２０３に登録される度に、最新の遷移確率グラフが編集グラフ推定部２０９の記憶部に記憶される。
【０１０４】
次に、図１０を用いて、グラフ推定部２０９が、図１０（ａ）のＤ７０１に示すように記憶された遷移確率グラフに対して、ユーザが入力した条件ノードを通過する最大確率経路による探索することにより、編集グラフを取得する方法について説明する。なお、図１０（ａ）の遷移確率グラフＤ７０１は、図９（ｃ）の遷移確率グラフＤ６０３と同じである。
【０１０５】
ここでは、図１０（ｂ）に示すように、ユーザはＤ７０３、Ｄ７０４のように、始点ノード、終点ノード、および、始点ノードでも終点ノードでもないノードの情報を、編集グラフを推定する条件として設定したとする。ここでは、始点ノードがノードＡであり、終点ノードがノードＦであり、始点でも終点でもないノードがノードＢである。
グラフ推定部２０９は、始点ノードＡから他の条件ノードを含む経路候補を探索し、図１０（ｃ）および（ｄ）に示すように編集グラフＤ７０５とＤ７０６とを検索し、編集グラフＤ７０５とＤ７０６とのように複数の候補がある場合には、それらを合成する。
これによりユーザが必要なＡＰＩを与えた際に、算出された遷移確率グラフにより、遷移確率が最も高い、図１０（ｅ）に示すような編集グラフＤ７０７が推定される。
【０１０６】
なお、ここでは、始点と終点を指定した３つのＡＰＩを含む編集グラフを推定する場合について説明したため、グラフ推定部２０９は、１つの推定された編集グラフを生成したが、複数の編集グラフが生成された場合には、グラフ推定部２０９は、条件を満たす確率が高い順に編集グラフをユーザ端末１０３Ａに表示する。
次に、端末１０３Ａのユーザが、表示された編集グラフから選択し、選択した情報をグラフ推定部２０９が受信することにより、グラフ推定部２０９は受信した編集グラフを選択する。
【０１０７】
次に、図１１（ａ）を用いて、グラフ推定部２０９で実行される、遷移確率グラフから編集グラフを取得する方法について説明する。なお、条件となるＡＰＩの集合がΓｃであり、また、全ＡＰＩの集合がΓである。ここでは、ＡＰＩ識別番号をノードとして説明する。つまり、検索条件のノード数（集合Γｃの要素数）がｎであり、全ノード数（集合Γの要素数）がｍである。
【０１０８】
まず、端末１０３Ａから編集グラフの検索条件として、ＡＰＩ識別番号Ｘ１、Ｘ２、・・・、Ｘｎのｎ個のＡＰＩ識別番号が入力される（ステップＳ１１０１）。つまり、検索条件として入力されたＡＰＩの数がｎである。
次に、探索長ｌを予め決められた値Ｌで初期化する（ステップＳ１１０２）。次にカウンタ値ｉを１に初期化する（ステップＳ１１０３）。次に、カウンタ値ｉが検索条件として入力されたＡＰＩの数ｎ以下か否かを検出する（ステップＳ１１０４）。
【０１０９】
ステップＳ１１０４の検出結果が、カウンタ値ｉがｎ以下の場合には、ＡＰＩのＸｉを確率遷移グラフの始点ノードＳとして選択する（ステップＳ１１０５）。
次に、関数Ｆ（Ｓ，ｌ）に始点Ｓと探索長ｌとを設定して、最終的な結果の編集グラフの一部となる部分的な編集グラフと、遷移確率グラフから計算されるその部分的な編集グラフの確率とを対として複数有するグラフの確率付リストＱｉ（ここで、ｉは１、２、３・・・ｎとなる自然数である）を取得し保持する（ステップＳ１１０６）。
以降ではこのような部分的なグラフとその確率が対になったリストＱｉを部分グラフリストと呼ぶ。部分グラフリストとは、例えば、図１０（ｃ）のＤ７０５に示したグラフＡとその確率０．３または図１０（ｄ）のＤ７０５に示したグラフＢとその確率０．１２５である。また、部分グラフリストは、検索条件として入力されたＡＰＩ識別番号の、一部のＡＰＩ識別番号を含む。なお、関数Ｆ（Ｓ，ｌ）については、図１１（ｂ）を用いて後に詳述する。
図１１（ａ）の説明に戻り、ステップ１１０６の次に、カウンタ値ｉを１つ増加し、ステップＳ１１０４からの処理を繰り返す（ステップＳ１１０７）。
【０１１０】
ステップＳ１１０４の検出結果が、カウンタ値ｉがｎより大きい場合には、取得された部分グラフリストＱ１，Ｑ２，…，Ｑｎを用いて、集合Γｃの要素を全て含むようなグラフの全組合せに関して組合せ確率（例えば、同時確率）を計算する（ステップＳ１１０８）。次に、組合せ確率が高い編集グラフから降順に表示する（ステップＳ１１０９）。
【０１１１】
次に、図１１（ｂ）を用いて、図１０のステップＳ１１０６の関数Ｆ（Ｓ，ｌ）での処理について、詳細に説明する。
まず、探索長ｌが０より大きいか否かを検出する（ステップＳ１２０１）。
ステップＳ１２０１の検出結果が、探索長ｌが０より大きい場合には、カウンタ値ｊを１に初期化する（ステップＳ１２０２）。次に、カウンタ値ｊが全ノード数ｍ以下であるか否かを検出する（ステップＳ１２０３）。
【０１１２】
ステップＳ１２０１の検出結果が、探索長ｌが０未満の場合、または、ステップＳ１２０４の検出結果が、カウンタ値ｊが全ノード数ｍより大きい場合には、部分グラフリストＧ１，Ｇ２，…，Ｇｍを１つの部分グラフリストとしてまとめ、まとめた部分グラフリストを結果として出力する（ステップＳ１２０４）。ステップＳ１２０４の出力が、図１１（ａ）のステップＳ１１０６における、確率付部分グラフリストＱｉとなる。
【０１１３】
ステップＳ１２０３の検出結果が、カウンタ値ｊが全ノード数ｍ以下の場合には、ＡＰＩとしてノードＡｊを集合Γに含まれるものから選択する（ステップＳ１２０５）。例えば、集合ΓからランダムにノードＡｊを選択する。
次に、始点ノードＳからノードＡｊへ遷移する遷移確率ｐを、前記の遷移確率グラフのノードＳからノードＡｊへの遷移確率を用いて取得する（ステップＳ１２０６）。次に、ノードＡｊが集合Γｃに含まれるか否か（Ａｊ∈Γｃを満たすか否か）を検出する（ステップＳ１２０７）。
【０１１４】
ステップＳ１２０７の検出結果が、Ａｊが集合Γｃに含まれる場合には、開始ノードＳをノードＡｊに設定する。（ステップＳ１２０８）。次に、再帰的に関数Ｆ（Ｓ，ｌ−１）の結果として部分グラフリストＧ’を取得する（ステップＳ１２０９）。ここでは、関数Ｆ（Ｓ，ｌ−１）が再起的に計算され、関数Ｆ（Ｓ，ｌ−１）が計算される毎に、探索長ｌが１ずつ短く設定される。なお、探索長ｌは１ずつ短くすることに限られるものではなく、予め定められた値で短くされるようにしてもよい。
次に、部分グラフリストＧ’内の全ての部分グラフリストの先頭ノードに開始ノードであるノードＳを追加し、全確率に遷移確率ｐをかけた部分グラフリストＧｊ（ここで、ｊは１，２，３、・・ｍとなる自然数である）を取得する（ステップＳ１２１０）。
次に、カウンタ値ｊを１つ増加し、ステップ１２０４からの処理を繰り返す（ステップＳ１２１１）。
ステップＳ１２０７の検出結果が、ノードＡｊが集合Γｃに含まれない場合には、ステップＳ１２１１の処理を実行する。
【０１１５】
以上のようにして、関数Ｆ（Ｓ，ｌ）は、ステップＳ１２０３の結果から、Ｇ１，Ｇ２，…，Ｇｍを１つの部分グラフリストとしてまとめ、まとめた部分グラフリストを返す。
【０１１６】
図１１を用いて説明したように、グラフ推定部２０９は、ステップＳ１１０９の結果から、条件となるＡＰＩの組から、条件となるＡＰＩを含み、その確率が高い編集グラフを生成する。
【０１１７】
次に、図１２を用いて、グラフ編集部２０２４が編集グラフを編集する、具体的な作業例を説明する。
グラフ編集部２０２４は、グラフ選択部２０２５が編集グラフ蓄積部２０３から選択した編集グラフまたは前記ＡＰＩライブラリ部２０１に登録されているＡＰＩに基づいて編集グラフを編集または作成する。
ここでは、ユーザは特定のＡＰＩを指定し、グラフ推定部２０９により編集グラフを取得した場合について説明する。
まず、ユーザはＡＰＩを入力し（ステップＰ３１０）、入力されたＡＰＩを受信したグラフ推定部２０９は、編集グラフを生成、生成した編集グラフをユーザの端末に表示する（ステップＰ３１５）。
【０１１８】
ユーザは、端末に表示された編集グラフを、グラフ編集部２０２４の機能により、各ＡＰＩのパラメータの値の変更や、ＡＰＩの追加や削除することにより編集グラフの追加及び修正をする（ステップＰ３２０）。
ユーザは、グラフ編集部２０２４の機能により、編集グラフの各ＡＰＩのパラメータの値の変更や、ＡＰＩの追加や削除することにより編集グラフの追加及び修正をした後、入出力の決定を示す情報を、グラフ編集部２０２４に送信する（ステップＰ３２０）。
【０１１９】
グラフ編集部２０２４は、入出力の決定を示す情報をユーザの端末から受信すると、編集された編集グラフを、編集に用いる編集グラフとする。
なお、グラフ編集部２０２４は、グラフ選択部２０２５が取得した編集グラフを用いず、ＡＰＩライブラリ部２０１から取得するＡＰＩをユーザが用いて、編集グラフを構築することも可能である。
【０１２０】
次に図１３を用いて、グラフ選択部２０２５による、端末１０３Ａに表示される、編集画面の一例を説明する。
公開閲覧機能は編集モードＥ４１０上で、小さなウィンドウによる公開閲覧パレットＥ４１１として表示される。このパレットは上部のバーをドラッグアンドドロップすることで自由に動かすことができる。このパレット内でＡＰＩの選択及びグラフの検索、推定を行いその結果を編集モードのウィンドウ内にドラッグアンドドロップすることで、ＡＰＩやグラフが追加される。後は編集モードのウィンドウ内で各入力と出力を線で繋いだり、パラメータを入力することにより編集グラフＥ４１３を完成させる。
【０１２１】
次に、本発明による映像編集サーバを用いた例を説明する。
図１４は、映像編集サーバ８０３に動画をアップロードする様子を示したものである。編集者８０１は、図１４（ｃ）に示すような、フィルタグラフ例８１０のように編集グラフを映像編集サーバ上で作成し、出力先を該映像編集サーバ８０３に設定する。
次に、映像元を端末８０２に設定し、端末８０２から映像をストリームとして送信すれば、映像編集サーバ８０３に、図１４（ｂ）に示すような、完成出力動画例８０５が蓄積される。
同時に該動画は編集者以外の閲覧者８０４にも閲覧可能になるため映像投稿サイトと同様の機能を実現できる。該映像投稿サイトは閲覧だけでなく、初心者でも熟練者の技術を共有できるため、既存の映像のみの投稿サイトよりも初心者の投稿が増加しコミュニティの輪を広げることが可能となる。
【０１２２】
なお、図１４の映像編集サーバ８０３、端末８０２、編集者８０１、閲覧者８０４は、それぞれ、図１の映像編集サーバ１０２、映像元端末１０４、端末１０３Ａ、端末１０３Ｂに対応する。また、図１の映像先端末１０５は、図１４では映像編集サーバ８０３になる。
【０１２３】
図１５（ａ）は、多地点の映像合成及び放送を示したものである。具体的には野球などで複数の試合を４次元中継するなどが該当する。また映像ストリームとしては実写映像である必要はないので、端末２において保存されている動画や、端末４におけるレンダリングされたＣＧ映像などもストリームとして映像編集サーバに送信すれば１画面内に領域分割してそれらが合成される。
【０１２４】
図１５（ｂ）に示すフィルタグラフ９１０は、図１５（ａ）に対応するグラフであり、映像編集サーバ側で合成することにより各端末と映像編集サーバとは常に２本の映像ストリームだけとなるため、従来の全映像を端末側で共有するシステムよりも通信付加が小さくなる。
【０１２５】
図１６（ａ）は、図１５（ａ）をもとに、複数の地点における人物同士の会議を仮想空間内で行うシステムを構築した場合である。図１６（ｂ）に示すフィルタグラフ例１０１０のように、端末４によるＣＧ仮想空間上に、端末１と端末３とによる人物の実写映像と、端末２からの会議動画資料とを合成し、端末１と３に配信する。
このようにすることにより、単にテレビ電話による会議システムよりも、より同室にいる感覚を共有した環境を提供可能となる。このようなシステムも本発明による映像編集サーバにより容易に提供される。
【０１２６】
なお、実施形態の説明においては、ランキングＤＢ部２１３に、グラフ動画対応テーブルＴ１、画像回数テーブルＴ２、編集グラフ回数テーブルＴ３およびＡＰＩ回数テーブルＴ４が記憶されているとして説明したが、これに限られるものではなく、グラフ動画対応テーブルＴ１、画像回数テーブルＴ２、編集グラフ回数テーブルＴ３またはＡＰＩ回数テーブルＴ４は、ＡＰＩライブラリ部２０１、編集グラフ蓄積部２０３、動画蓄積部２０５、または、他の蓄積部に記憶されてもよい。
【０１２７】
なお、ＡＰＩライブラリ部２０１、編集グラフ蓄積部２０３、動画蓄積部２０５またはランキングＤＢ部２１３の記憶部は、ハードディスク装置や光磁気ディスク装置、フラッシュメモリ等の不揮発性のメモリや、ＣＲ−ＲＯＭ等の読み出しのみが可能な記憶媒体、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）のような揮発性のメモリ、あるいはこれらの組み合わせにより構成されるものとする。
【０１２８】
なお、図１における公開閲覧部２０６、編集グラフ作成部２０２または実行部２０４
は、専用のハードウェアにより実現されるものであってもよく、また、メモリおよびマイクロプロセッサにより実現させるものであってもよい。
なお、この公開閲覧部２０６、編集グラフ作成部２０２または実行部２０４は、専用のハードウェアにより実現されるものであってもよく、また、この公開閲覧部２０６、編集グラフ作成部２０２または実行部２０４は、メモリおよびＣＰＵ（中央演算装置）により構成され、処理部３０の機能を実現するためのプログラムをメモリにロードして実行することによりその機能を実現させるものであってもよい。
【０１２９】
また、端末１０３Ａおよび１０３Ｂには、周辺機器として入力装置、表示装置等（いずれも図示せず）が接続されるものとする。ここで、入力装置とはキーボード、マウス等の入力デバイスのことをいう。表示装置とはＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）や液晶表示装置等のことをいう。
【０１３０】
以上、この発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【産業上の利用可能性】
【０１３１】
本発明は、映像を編集するネットワーク上のサーバ装置に用いて好適である。
【図面の簡単な説明】
【０１３２】
【図１】この発明の一実施形態による映像編集サーバシステムの構成を示すブロック図である。
【図２】図１の映像編集サーバ装置の構成を示すブロック図である。
【図３】一例としてのＡＰＩと編集グラフを説明する説明図である。
【図４】ＡＰＩを図で示す例を説明する説明図である。
【図５】映像編集サーバシステムの閲覧時における動作を示すフローチャートである。
【図６】ユーザの端末に表示される一例としての閲覧表示の画面図である。
【図７】映像編集サーバシステムの編集時における動作を示すフローチャートである
【図８】図７のステップＳ７０２を詳細に説明うするフローチャートである。
【図９】遷移確率グラフの生成方法を説明する説明図である。
【図１０】生成された遷移確率グラフから確立が高い遷移を検出する方法を説明する説明図である。
【図１１】生成された遷移確率グラフから確立が高い遷移を検出する方法のフローチャートである。
【図１２】編集を説明するための説明図である。
【図１３】グラフ選択を説明するための説明図である。
【図１４】本映像編集サーバシステムの第１の応用例を説明する説明図である。
【図１５】本映像編集サーバシステムの第２の応用例を説明する説明図である。
【図１６】本映像編集サーバシステムの第３の応用例を説明する説明図である。
【符号の説明】
【０１３３】
１０１  ネットワーク
１０２  映像編集サーバ
１０３Ａ、１０３Ｂ  端末
１０４  映像元端末
１０５  映像先端末
２０１  ＡＰＩライブラリ部
２０２  編集グラフ作成部
２０３  編集グラフ蓄積部
２０４  実行部
２０５  動画蓄積部
２１３  ランキングＤＢ部
２０４１  映像生成部
２０４２  登録部
２０４３  映像送信部
２０４４  映像受信部
２０６１  送受信部
２０６２  ランキング取得部
２０６３  情報取得表示部
２０６４  閲覧数登録部
２０２１  送受信部
２０２２  動画宛先入力部
２０２３  グラフ動画送信部
２０２４  グラフ編集部
２０２５  グラフ選択部
２１４  選定部
２１４１  ランキング取得部
２１４２  情報取得表示部
２０８  グラフ検索部
２０９  推定部
Ｔ１  グラフ動画対応テーブル
Ｔ２  画像回数テーブル
Ｔ３  編集グラフ回数テーブル
Ｔ４  ＡＰＩ回数テーブル
【図１】
2008054197.tif 000003
【図２】
2008054197.tif 000004
【図３】
2008054197.tif 000005
【図４】
2008054197.tif 000006
【図５】
2008054197.tif 000007
【図６】
2008054197.tif 000008
【図７】
2008054197.tif 000009
【図８】
2008054197.tif 000010
【図９】
2008054197.tif 000011
【図１０】
2008054197.tif 000012
【図１１】
2008054197.tif 000013
【図１２】
2008054197.tif 000014
【図１３】
2008054197.tif 000015
【図１４】
2008054197.tif 000016
【図１５】
2008054197.tif 000017
【図１６】
2008054197.tif 000018