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