(57)【要約】      （修正有）【課題】コンテンツの著作者達の元々の意図(コンテンツの同一性)をある程度保ちつつコンテンツの編集を行う。【解決手段】原コンテンツを構成する部品コンテンツの一部を他の部品コンテンツと入れ替えることによって新たなコンテンツを作成する方法であって、複数の各部品コンテンツについて、入替可否許諾条件と、入替対象指定条件と、補完対象指定条件と、を含む利用許諾条件を１つ以上含むライセンス情報を用意し、前記原コンテンツを構成する部品コンテンツのうち入れ替えたい部品コンテンツと、これに代えて新たに追加したい部品コンテンツとをユーザに指定させ、入れ替えを行うとした場合、前記原コンテンツに含まれる各部品コンテンツのライセンス情報に含まれる利用許諾条件の１つをそれぞれ満たすことが可能かどうかを、前記第１部品コンテンツと異なる他の部品コンテンツをユーザの指定無しに自動的に入替可能であるとして検査する。【選択図】図７
2008243260.tif 000002
【特許請求の範囲】
【請求項１】
原デジタルコンテンツを構成する部品コンテンツの一部を他の部品コンテンツと入れ替えることによって新たなデジタルコンテンツを作成するデジタルコンテンツ編集装置であって、
複数の各部品コンテンツについて、前記部品コンテンツが他の部品コンテンツと入れ替え可能かを定める入替可否許諾条件と、入れ替え可能な場合は入れ替え対象候補となる部品コンテンツを指定する入替対象指定条件と、前記新たなデジタルコンテンツ内に含まれなければならない他の部品コンテンツを指定する補完対象指定条件と、を含む利用許諾条件を１つ以上含むライセンス情報を、記憶するライセンス情報記憶手段と、
前記原デジタルコンテンツを構成する部品コンテンツのうち入れ替えたい第１部品コンテンツと、前記第１部品コンテンツに代えて追加したい第２部品コンテンツとをユーザに指定させる部品コンテンツ指定手段と、
前記第１部品コンテンツを前記第２部品コンテンツに入れ替えるとした場合、前記原デジタルコンテンツに含まれる各部品コンテンツのライセンス情報に含まれる利用許諾条件の１つをそれぞれ満たすことが可能かどうかを、前記原デジタルコンテンツにおいて前記第１部品コンテンツと異なる他の部品コンテンツをユーザの指定無しに自動的に入替可能であるとして検査する、ライセンス検査手段と、
を備えたデジタルコンテンツ編集装置。
【請求項２】
前記ライセンス情報は、該ライセンス情報に対応する部品コンテンツをユーザの指定無しに自動的に入れ替えることを許容するか否かを規定する自動選択指定条件を含み、
前記ライセンス検査手段は、前記自動選択指定条件が許容を示す部品コンテンツのみ自動的に入替可能であるとして検査を行うことを特徴とする請求項１に記載のデジタルコンテンツ編集装置。
【請求項３】
前記ライセンス検査手段は、
（Ａ）前記原デジタルコンテンツにおける他の部品コンテンツのライセンス情報において補完対象指定条件に指定されている部品コンテンツを入力対象指定条件に指定している部品コンテンツと、
前記原デジタルコンテンツにおける他の部品コンテンツのライセンス情報において入力対象指定条件に指定されている部品コンテンツを補完対象指定条件に指定している部品コンテンツと、
前記原デジタルコンテンツにおいて入替可否許諾条件が可である他の部品コンテンツを補完対象指定条件に指定している部品コンテンツと、を検出し、
検出した部品コンテンツを表すノードを依存関係グラフの第１ノードとして設定し、
前記検出した部品コンテンツのＩＤと前記検出した部品コンテンツの入替対象指定条件に指定される部品コンテンツのＩＤとを前記第１ノードの値の選択肢として指定する、依存部品抽出・指定手段と、
（Ｂ）前記検出した部品コンテンツのライセンス情報に相当するノードを前記依存関係グラフの第２ノードとして設定し、
前記ライセンス情報に含まれる利用許諾条件のうち、補完対象指定条件に指定された部品コンテンツが他の部品コンテンツの入力対象指定条件に指定されている利用許諾条件のID、および前記補完対象指定条件に指定された部品コンテンツの入替対象許諾条件が可である利用許諾条件のIDを、前記第２ノードの値の選択肢として指定し、
前記第２ノードと第１ノードとを結合するアークを設定し、前記アークにより結合される第１ノードと第２ノード同士間で同時に取り得る値の組合せを前記アークの値の選択肢として指定する、利用許諾条件追加手段と、
（Ｃ）前記依存関係グラフの制約を満足するように、前記第１および第２ノードの値を決定する制約充足問題解決手段と、
を備えたことを特徴とする請求項１または２に記載のデジタルコンテンツ編集装置。
【請求項４】
前記利用許諾条件追加手段は、
ある部品オブジェクトに相当する第１ノードと、前記ある部品オブジェクトのライセンス情報に相当する第２ノード間にアークを設定し、
前記第２ノードの値の選択肢として指定された利用許諾条件のIDと、前記利用許諾条件の入替対象指定条件に指定された部品コンテンツのIDとの組と、
前記第２ノードの値の選択肢として指定された、入替可否許諾条件が不可の利用許諾条件のIDと、前記部品オブジェクトのIDとの組と、
を前記アークの値の選択肢として指定することを特徴とする請求項３に記載のデジタルコンテンツ編集装置。
【請求項５】
前記利用許諾条件追加手段は、
ある第２ノードと、前記ある第２ノードの値の選択肢として指定された利用許諾条件の補完対象指定条件に指定された部品コンテンツを入力対象指定条件に指定している部品コンテンツに相当する第１ノードとをアークにより結合し、前記利用許諾条件のＩＤと、前記利用許諾条件の補完対象指定条件に指定された部品コンテンツのＩＤとの組を前記アークの値の選択肢として追加し、
前記ある第２ノードと、前記ある第２ノードの値の選択肢として指定された利用許諾条件の補完対象指定条件に指定された、入替可否許諾条件が可の利用許諾条件をもつ部品コンテンツに相当する第１ノードとをアークにより結合し、前記利用許諾条件のＩＤと、前記利用許諾条件の補完対象指定条件に指定された部品コンテンツのＩＤとの組を前記アークの値の選択肢として追加し、
前記ある第２ノードの値の選択肢として指定された、補完対象指定条件が指定されていない利用許諾条件のＩＤと、前記ある第２ノードとアーク結合された第１ノードの値の全ての選択肢との組を前記アークの値の選択肢として追加する、
ことを特徴とする請求項３または４に記載のデジタルコンテンツ編集装置。
【請求項６】
原デジタルコンテンツを構成する部品コンテンツの一部を他の部品コンテンツと入れ替えることによって新たなデジタルコンテンツを作成するデジタルコンテンツ編集方法であって、
複数の各部品コンテンツについて、前記部品コンテンツが他の部品コンテンツと入れ替え可能かを定める入替可否許諾条件と、入れ替え可能な場合は入れ替え対象候補となる部品コンテンツを指定する入替対象指定条件と、前記新たなデジタルコンテンツ内に含まれなければならない他の部品コンテンツを指定する補完対象指定条件と、を含む利用許諾条件を１つ以上含むライセンス情報を、記憶するライセンス情報記憶手段を用意し、
前記原デジタルコンテンツを構成する部品コンテンツのうち入れ替えたい第１部品コンテンツと、前記第１部品コンテンツに代えて追加したい第２部品コンテンツとをユーザに指定させ、
前記第１部品コンテンツを前記第２部品コンテンツに入れ替えるとした場合、前記原デジタルコンテンツに含まれる各部品コンテンツのライセンス情報に含まれる利用許諾条件の１つをそれぞれ満たすことが可能かどうかを、前記原デジタルコンテンツにおいて前記第１部品コンテンツと異なる他の部品コンテンツをユーザの指定無しに自動的に入替可能であるとして検査する、
デジタルコンテンツ編集方法。
【請求項７】
原デジタルコンテンツを構成する部品コンテンツの一部を他の部品コンテンツと入れ替えることによって新たなデジタルコンテンツを作成するためのプログラムであって、
複数の各部品コンテンツについて、前記部品コンテンツが他の部品コンテンツと入れ替え可能かを定める入替可否許諾条件と、入れ替え可能な場合は入れ替え対象候補となる部品コンテンツを指定する入替対象指定条件と、前記新たなデジタルコンテンツ内に含まれなければならない他の部品コンテンツを指定する補完対象指定条件と、を含む利用許諾条件を１つ以上含むライセンス情報を、記憶するライセンス情報記憶手段にアクセスするステップと、
前記原デジタルコンテンツを構成する部品コンテンツのうち入れ替えたい第１部品コンテンツと、前記第１部品コンテンツに代えて追加したい第２部品コンテンツとをユーザに指定させるステップと、
前記第１部品コンテンツを前記第２部品コンテンツに入れ替えるとした場合、前記原デジタルコンテンツに含まれる各部品コンテンツのライセンス情報に含まれる利用許諾条件の１つをそれぞれ満たすことが可能かどうかを、前記原デジタルコンテンツにおいて前記第１部品コンテンツと異なる他の部品コンテンツをユーザの指定無しに自動的に入替可能であるとして検査するステップと、
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、商用のマルチメディアコンテンツの編集を行う際に編集操作の許諾内容を定めたライセンス情報（利用許諾情報）に基づいて新たなデジタルコンテンツを作成するデジタルコンテンツ編集のためのデジタルコンテンツ編集装置、方法およびプログラムに関する。
【背景技術】
【０００２】
近年、デジタル著作物の著作権を保護する技術であるＤＲＭ（Ｄｉｇｉｔａｌ Ｒｉｇｈｔ Ｍａｎａｇｅｍｅｎｔ）が多数開発されている。特に、映画や音楽などの商用のデジタルコンテンツでは、著作権保護機能は、デジタルコンテンツの複製防止という強い要望があるため、非常に頑強な仕組みを提供しており、ユーザが私的使用のための二次コンテンツを作成し楽しむ余地がない。
【０００３】
このような状況のなか、様々な形態のデジタルコンテンツの流通・管理を目指したＩＳＯ／ＩＥＣ ２１０００（ＭＰＥＧ２１）等の国際標準化活動が進められている。ＭＰＥＧ２１では、複数の部品コンテンツの組合せ/結合によって構成された複合コンテンツを表現するための言語（ＤＩＤＬ：Ｄｉｇｉｔａｌ Ｉｔｅｍ Ｄｅｃｌａｒａｔｉｏｎ Ｌａｎｇｕａｇｅ）と柔軟なライセンス記述を可能とする権利記述言語ＲＥＬ（Ｒｉｇｈｔ Ｅｘｐｒｅｓｓｉｏｎ Ｌａｎｇｕａｇｅ）が標準化されつつあり、複数の部品コンテンツを構成要素とする複合コンテンツの権利保護を行うための枠組みが整備されつつある。参考文献として、非特許文献１（Information Technology - Multimedia Framework(MPEG-21) - Part5:Right Expression Language, 2004）を挙げておく。
【０００４】
次世代のＤＶＤプレーヤー用に提供される、媒体が書き換え不可な商用コンテンツにおいても、予め用意された一塊のコンテンツを忠実に再生するだけでなく、コンテンツを部品化し、再生時に再合成して利用することが技術的に可能である。図１１にＡＡＣＳ(Advanced Access Content System Licensing Administrator)が検討している次世代ＤＶＤにおける実現方法の例を示す。商用コンテンツを収めた媒体１０１において、マルチメディアコンテンツの実体はビデオオブジェクトと呼ばれる部品コンテンツから構成される。ビデオオブジェクトは、プレイリストと呼ばれる再生実行タイミングを制御するスクリプトに従い、完全に一体化したコンテンツとして再生やコピーがなされる。プレイリストは、独自のスクリプトとして記述され、各ビデオオブジェクトを再生する開始時間、再生順序、同期再生、画面上における表示位置などを詳細にコントロールできる。
【０００５】
各ビデオオブジェクトの利用許諾条件(Usage Rule)はTUF(Title Usege File)内に記述されている。各ビデオオブジェクトは暗号化されており、再生などの操作を実行する際にビデオオブジェクト毎の利用許諾条件がチェックされ、利用許諾条件が満たされていれば復号キーを用いて復号されプレイリストに従い再生される。
【０００６】
媒体１０１のプレーヤー１０２は、ネットワーク経由でコンテンツを管理するサーバ１０３に接続し、媒体１０１に記録された一部のコンテンツ品DI_2の利用許諾を得たり、指定されたビデオオブジェクトDI_3を一時記憶部１０４にダウンロードして、元々媒体に記録された他のビデオオブジェクトと一体化した作品として利用したり、ストリーミングとして提供されるビデオオブジェクトDI_5を他のビデオオブジェクトと一体化した作品として利用したりと、従来に比べて柔軟な利用が可能である。字幕や音声などのサブコンテンツもビデオオブジェクトの一種として扱うことが可能である。デフォルトで利用するプレイリストは予め媒体に記録されているが、ユーザが新たなプレイリストの生成または変更許諾をサーバ１０３にリクエストし、新たに生成されたプレイリストをプレーヤー１０２で再生することも可能である。
【０００７】
以上の技術の詳細に関しては、非特許文献３（AACS  Introduction and Common Cryptographic Elements Preliminary Draft revision 0.90, 14 April 2005）に記載されている。
【非特許文献１】Information Technology - Multimedia Framework(MPEG-21) - Part5:Right Expression Language, 2004
【非特許文献２】AACS  Introduction and Common Cryptographic Elements Preliminary Draft revision 0.90, 14 April 2005
【非特許文献３】Use case scenarios and REL Profile requirements for pre-recorded optical media, ISO/IEC JTC1/SC29/W11/M12250, July 2005, Poznan, Po
【発明の開示】
【発明が解決しようとする課題】
【０００８】
ユーザが新たなプレイリストの生成を行うことを許容すると、ビデオオブジェクトを部品コンテンツとして組み合わせたり、ビデオオブジェクトの再生順序を変えたりして新たなプレイリストを生成し、二次コンテンツを作成することが容易になるが、反面、著作権の同一性保持権が侵害され、コンテンツの著作者達の元々の意図が無視された二次コンテンツに変貌する恐れがある。これは、商用コンテンツにおいては大きな問題である。
【０００９】
これを解決するため、商用コンテンツにおいて、プレイリストを変更可能な範囲を規制するための最低限の情報をTUF中の利用許諾条件の一部として記述しようという試みがなされ始めている。許諾条件の記述は上で述べた権利記述言語ＲＥＬを拡張した記述を利用することで、基本的な権利記述も含めた汎用的な権利条件記述が可能となる。利用許諾条件の一部として、新たなコンテンツ内でビデオオブジェクトを使用する際に、必ず同時に含まれていなければならない他のビデオオブジェクトを指定する補完対象指定条件を記述可能とすることが、非特許文献３において提案されている。
【００１０】
しかし、実際の商用コンテンツでは、本格的な映像編集ツールを使って大幅にコンテンツを改変することを欲するマニアタイプのユーザよりは、いくつかのシーンや音声、音楽、字幕などを入れ替えるなどして局所的に改変し、コンテンツのバリエーションを楽しむようなユーザの方が一般的であると予想される。コンテンツホルダー側としても、作品の同一性を大きくは崩せない仕組みの方が望ましい。また、プレイリストでは、各ビデオオブジェクトを再生するタイミングが厳密に管理されており、再生する時間長さや性質の異なるビデオオブジェクトを知識のないユーザが適当に入れ替え、並べ替えすることを許すと、結果的に再生不可能となる恐れもある。
【００１１】
本発明は、元のデジタルコンテンツを構成する部品コンテンツの一部をユーザが他の指定された部品コンテンツと入れ替えることで新たなデジタルコンテンツを作成する編集を、コンテンツの著作者達の元々の意図(コンテンツの同一性)をある程度保ちつつ簡易に実現するデジタルコンテンツ編集装置、方法およびプログラムを提供する。
【課題を解決するための手段】
【００１２】
本発明の一態様としてのデジタルコンテンツ編集装置は、
原デジタルコンテンツを構成する部品コンテンツの一部を他の部品コンテンツと入れ替えることによって新たなデジタルコンテンツを作成するデジタルコンテンツ編集装置であって、
複数の各部品コンテンツについて、前記部品コンテンツが他の部品コンテンツと入れ替え可能かを定める入替可否許諾条件と、入れ替え可能な場合は入れ替え対象候補となる部品コンテンツを指定する入替対象指定条件と、前記新たなデジタルコンテンツ内に含まれなければならない他の部品コンテンツを指定する補完対象指定条件と、を含む利用許諾条件を１つ以上含むライセンス情報を、記憶するライセンス情報記憶手段と、
前記原デジタルコンテンツを構成する部品コンテンツのうち入れ替えたい第１部品コンテンツと、前記第１部品コンテンツに代えて追加したい第２部品コンテンツとをユーザに指定させる部品コンテンツ指定手段と、
前記第１部品コンテンツを前記第２部品コンテンツに入れ替えるとした場合、前記原デジタルコンテンツに含まれる各部品コンテンツのライセンス情報に含まれる利用許諾条件の１つをそれぞれ満たすことが可能かどうかを、前記原デジタルコンテンツにおいて前記第１部品コンテンツと異なる他の部品コンテンツをユーザの指定無しに自動的に入替可能であるとして検査する、ライセンス検査手段と、
を備える。
【００１３】
本発明の一態様としてのデジタルコンテンツ編集方法は、
原デジタルコンテンツを構成する部品コンテンツの一部を他の部品コンテンツと入れ替えることによって新たなデジタルコンテンツを作成するデジタルコンテンツ編集方法であって、
複数の各部品コンテンツについて、前記部品コンテンツが他の部品コンテンツと入れ替え可能かを定める入替可否許諾条件と、入れ替え可能な場合は入れ替え対象候補となる部品コンテンツを指定する入替対象指定条件と、前記新たなデジタルコンテンツ内に含まれなければならない他の部品コンテンツを指定する補完対象指定条件と、を含む利用許諾条件を１つ以上含むライセンス情報を、記憶するライセンス情報記憶手段を用意し、
前記原デジタルコンテンツを構成する部品コンテンツのうち入れ替えたい第１部品コンテンツと、前記第１部品コンテンツに代えて追加したい第２部品コンテンツとをユーザに指定させ、
前記第１部品コンテンツを前記第２部品コンテンツに入れ替えるとした場合、前記原デジタルコンテンツに含まれる各部品コンテンツのライセンス情報に含まれる利用許諾条件の１つをそれぞれ満たすことが可能かどうかを、前記原デジタルコンテンツにおいて前記第１部品コンテンツと異なる他の部品コンテンツをユーザの指定無しに自動的に入替可能であるとして検査する。
【００１４】
本発明の一態様としてのプログラムは、
原デジタルコンテンツを構成する部品コンテンツの一部を他の部品コンテンツと入れ替えることによって新たなデジタルコンテンツを作成するためのプログラムであって、
複数の各部品コンテンツについて、前記部品コンテンツが他の部品コンテンツと入れ替え可能かを定める入替可否許諾条件と、入れ替え可能な場合は入れ替え対象候補となる部品コンテンツを指定する入替対象指定条件と、前記新たなデジタルコンテンツ内に含まれなければならない他の部品コンテンツを指定する補完対象指定条件と、を含む利用許諾条件を１つ以上含むライセンス情報を、記憶するライセンス情報記憶手段にアクセスするステップと、
前記原デジタルコンテンツを構成する部品コンテンツのうち入れ替えたい第１部品コンテンツと、前記第１部品コンテンツに代えて追加したい第２部品コンテンツとをユーザに指定させるステップと、
前記第１部品コンテンツを前記第２部品コンテンツに入れ替えるとした場合、前記原デジタルコンテンツに含まれる各部品コンテンツのライセンス情報に含まれる利用許諾条件の１つをそれぞれ満たすことが可能かどうかを、前記原デジタルコンテンツにおいて前記第１部品コンテンツと異なる他の部品コンテンツをユーザの指定無しに自動的に入替可能であるとして検査するステップと、
をコンピュータに実行させる。
【発明の効果】
【００１５】
本発明により、元のデジタルコンテンツを構成する部品コンテンツの一部をユーザが他の指定された部品コンテンツと入れ替えることで新たなデジタルコンテンツを作成する編集を、コンテンツの著作者達の元々の意図(コンテンツの同一性)をある程度保ちつつ簡易に実現することができる。
【発明を実施するための最良の形態】
【００１６】
図１は、本発明の一実施形態としてのデジタルコンテンツ編集・再生装置の構成を示す機能ブロック図である。デジタルコンテンツ編集・再生装置によって実現される機能はコンピュータにプログラムを実行させることによって実現しても良いし、ハードウェア的に実現してもよい。
【００１７】
デジタルコンテンツ編集・再生装置２０１は、ユーザの操作に基づき、コンテンツ読出手段２０２を用いて媒体に記録されたコンテンツを読み取ったり、外部にあるサーバ２０３からネットワーク２１４を介して部品コンテンツをダウンロードする。デジタルコンテンツ編集・再生装置２０１は、媒体から読み取ったコンテンツ、サーバ２０３からダウンロードした部品コンテンツを原コンテンツ記憶手段２０４に格納する。
【００１８】
より詳細には、媒体から読み取ったコンテンツは、複数のビデオブジェクトと、各ビデオオブジェクトのライセンス情報（利用許諾情報）からなるTUF(Title Usege File)と、プレイリスト情報とを含む。これら各ビデオオブジェクトの利用許諾情報は原コンテンツライセンス情報記憶手段２０９に、プレイリスト情報は原コンテンツプレイリスト情報記憶手段２１０に、各ビデオオブジェクトのデータは原コンテンツ実体情報記憶手段２１１に格納される。一方、サーバ２０３からダウンロードした部品コンテンツは、コンテンツの実体であるところのビデオオブジェクトと、このビデオオブジェクトの利用許諾情報とを含む。利用許諾情報は原コンテンツライセンス情報記憶手段２０９に、ビデオオブジェクトのデータは原コンテンツ実体情報記憶手段２１１に格納される。
【００１９】
ライセンス解決手段２０５における部品コンテンツ指定手段２１３は、編集対象となるコンテンツのプレイリストと、原コンテンツライセンス情報記憶手段２０９内の各ビデオオブジェクトの利用許諾情報とに基づき、編集対象となるコンテンツを構成するビデオオブジェクトのうち、他のビデオオブジェクトと入れ替えることが可能なビデオオブジェクトの情報と、このビデオオブジェクトに代えて新たな追加候補となるビデオオブジェクトの情報とをコンテンツ再生・インタフェース手段２０８に表示する。
【００２０】
ユーザは、コンテンツ再生・インタフェース手段２０８に表示された情報を元に、他のビデオオブジェクトに入れ替えたいビデオオブジェクトと、このビデオオブジェクトに代えて新たに追加したい他のビデオオブジェクトとをコンテンツ再生・インタフェース手段２０８を通して指定する。
【００２１】
ライセンス解決手段２０５におけるライセンス検査手段２１２は、入替えを行うとした場合、編集対象となるデジタルコンテンツに含まれる各ビデオオブジェクトの利用許諾情報が満足されるかをチェックする。利用許諾情報には１つまたは複数の利用許諾条件が含まれており、いずれか１つの利用許諾条件が満足されればよい。利用許諾条件には後述するように複数の条件（入替可否許諾条件、入替対象指定条件、補完指定有無条件、補完対象指定条件）が含まれる（図３参照）。
【００２２】
プレイリスト変更指示作成手段２０６は、ライセンス検査手段２１２により各ビデオオブジェクトの利用許諾情報が満足されると判定された場合、編集対象のプレイリストの変更を指示するプレイリスト変更指示情報を作成する。
【００２３】
プレイリスト生成手段２０７は、プレイリスト変更指示情報を元に新たなプレイリストを生成し、生成した新たなプレイリストを新コンテンツプレイリスト情報記憶手段２１５に格納する。
【００２４】
コンテンツ再生・インタフェース手段２０８は、新たなコンテンツのプレイリストに従い、原コンテンツ実体情報記憶手段２１１に格納されているビデオオブジェクトを順次再生する。
【００２５】
図２は、図１のデジタルコンテンツ編集・再生装置２０１の処理全体の流れを示すフローチャートである。
【００２６】
初めに、原コンテンツ記憶手段２０４がコンテンツデータを読み込み、読み込んだコンテンツ（原コンテンツ）に含まれる各ビデオオブジェクトを原コンテンツ実体情報記憶手段２１１に、各ビデオブジェクトの利用許諾情報を原コンテンツライセンス情報記憶手段２０９に、プレイリスト情報を原コンテンツプレイリスト情報記憶手段２１０に格納する（Ｓ３０１）。コンテンツは、媒体内にローカルに存在しているものに加え、外部のサーバに存在していて、ネットワーク経由でダウンロードされるものも有りうる。また、上述したように、部品コンテンツがサーバからダウンロードされ、ビデオオブジェクトを原コンテンツ実体情報記憶手段２１１に、利用許諾情報を原コンテンツライセンス情報記憶手段２０９に格納してもよい。
【００２７】
次に、ユーザが編集対象とするプレイリストを、原コンテンツプレイリスト情報記憶手段２１０に格納されたプレイリストまたは新コンテンツプレイリスト情報記憶手段２１５に格納された新たなプレイリストから選択する（Ｓ３０２）。ライセンス解決手段２０５は、選択されたプレイリストの中で利用されることになっている各ビデオオブジェクトの利用許諾情報を原コンテンツライセンス情報記憶手段２０９から読み込む（Ｓ３０３）。
【００２８】
次に、ライセンス解決手段２０５における部品コンテンツ指定手段２１３は、読み込んだ各利用許諾情報における各利用許諾条件の入替可否許諾条件、入替対象指定条件、および自動選択指定条件を元に、入替コンテンツ候補選択メニューの構成を決定する（Ｓ３０４）。部品コンテンツ指定手段２１３は、決定した入替コンテンツ候補選択メニューをコンテンツ再生・インタフェース手段２０８を通してユーザに提示する（Ｓ３０５）。ユーザは、編集対象となるデジタルコンテンツにおいて他のビデオオブジェクトに入れ替えたいビデオオブジェクトをいくつか選択するとともに、これらのビデオオブジェクトに代えて新たに追加したいビデオオブジェクトを指定する（Ｓ３０５）。これらの処理（Ｓ３０４、Ｓ３０５）の詳細については後述する。
【００２９】
次に、ユーザにより指定された内容でビデオオブジェクトの入替えを行ったとした場合に利用許諾条件違反が発生するか否かをライセンス検査手段２１２が判定する（Ｓ３０６）。すなわち、上記入替えがデジタルコンテンツに含まれる各ビデオコンテンツの利用許諾条件に抵触しないか否かを検査する。この際、自動選択指定条件が可のビデオオブジェクトについてはユーザの指定無しに自動的に入替可能であるとして判定を行う。
【００３０】
利用許諾条件違反が発生する場合は（Ｓ３０７のＮＯ）、ライセンス解決手段２０５は利用許諾条件違反が発生する旨を、コンテンツ再生・インタフェース手段２０８を通してユーザに通知する（Ｓ３０８）。利用許諾条件違反が発生しない場合は（Ｓ３０７のＹＥＳ）、プレイリスト変更指示作成手段２０６がプレイリスト変更指示情報を生成し、このプレイリスト変更指示情報を元にプレイリスト生成手段２０７が新しいプレイリストを生成する（Ｓ３０９）。プレイリスト生成手段２０７は、生成した新しいプレイリストを新コンテンツプレイリスト情報記憶手段２１５に格納する（Ｓ３０９）。
【００３１】
コンテンツ再生・インタフェース手段２０８は、新しいコンテンツ用のプレイリストを利用して、ユーザの操作に基づき、新しいコンテンツを再生する（Ｓ３１０）。新しいコンテンツの一部をさらに編集したい場合は（Ｓ３１１のＹＥＳ）、Ｓ３０２の処理に戻る。
【００３２】
図３は、ライセンス情報（利用許諾情報）の例を示す。
【００３３】
ライセンス情報は、利用許諾条件（ＵｓａｇｅＲｕｌｅ）と自動選択指定条件とを含む。
【００３４】
利用許諾条件は、ビデオオブジェクトＩＤ、入替可否許諾条件、入替対象指定条件、補完指定有無条件、補完対象指定条件を含む。利用許諾条件は複数個が組となる（１つのライセンス情報に複数の利用許諾条件が含まれる）場合があり、その場合いずれか一つでも利用許諾条件が成立すれば、ライセンス情報は満足される。
【００３５】
利用許諾条件におけるビデオオブジェクトＩＤは、ビデオオブジェクトを一意に識別する識別子（ＩＤ）である。該ライセンス情報に対応するビデオオブジェクトのＩＤが記述される。ＩＤ記述の代わりにＵＲＩが記述されてもよい。
【００３６】
入替可否許諾条件は、ビデオオブジェクトＩＤに示されるビデオオブジェクトを他のビデオオブジェクトと入れ替え可能かを識別する０（不可）または１（可）のフラグである。
【００３７】
入替対象指定条件は、入れ替え対象候補となりうるビデオオブジェクトのＩＤを指定する。入替可否許諾条件が０（不可）の場合は、入替対象指定条件は省略される。本例の場合、ビデオオブジェクト１０２の入れ替え対象候補は、ビデオオブジェクト１００２または１０３２となる。
【００３８】
補完指定有無条件は、補完対象指定条件が定義されているか否かを識別する０（無）または１（有）のフラグである。
【００３９】
補完対象指定条件は、新たなデジタルコンテンツ内に必ず含まれていなければならないビデオオブジェクトを指定する。補完指定有無条件が０（無）の場合は、補完対象指定条件は省略される。本例の場合、新たなデジタルコンテンツ内でビデオオブジェクト１００２または１０３２を用いる場合は、ビデオオブジェクト２００２および５００２の両方を新たなコンテンツ内で同時に使用されなければならない。後述する図７の利用許諾条件Ｌ１ｃの場合、ビデオオブジェクト１０１を入れ替えずに新たなデジタルコンテンツ内でそのまま使用するとき、ビデオオブジェクト１０５も同時に使用されなければならないことを意味する。図７の利用許諾条件Ｌ２ｃの場合、ビデオオブジェクト１０２を入れ替えずに新たなデジタルコンテンツ内でそのまま使用するときに同時に使用しなければならない他のビデオオブジェクトの制約はないことを意味する。
【００４０】
自動選択指定条件は、自動選択可能であるか否かを表し、利用許諾条件とは別途、フラグなどによりビデオオブジェクト単位で指定される。自動選択可能であれば、該ライセンス情報に対応するビデオオブジェクト（図３の例ではビデオオブジェクト１０２）をユーザの指示無しに他のオブジェクトに入れ替え可能であることを示す。
【００４１】
利用許諾情報には、上述した利用許諾条件および自動選択指定条件の他、ビデオオブジェクトの使用可能な有効期限、端末への一時的記憶が可能か否かのフラグ、コピーが可能か否かなど、他の条件が記述されることもあり得る。
【００４２】
図４は、部品コンテンツ指定手段２１３の処理（Ｓ３０４、Ｓ３０５）を詳細に説明するフローチャートである。
【００４３】
部品コンテンツ指定手段２１３は、まず、プレイリストの中で利用されることになっている各ビデオオブジェクトの利用許諾情報の入替対象指定条件を参照し、入替対象の候補となるビデオオブジェクトのＩＤを各ビデオオブジェクトについて抽出する（Ｓ５０１）。
【００４４】
次に、ユーザが直に入替指定することが許諾されている各ビデオオブジェクトをメニューに表示するための表示データと、これら各ビデオオブジェクトのそれぞれに対応する、入替対象の候補となるビデオオブジェクトをメニューへ表示するための表示データとを用いて、入替コンテンツ候補選択メニューを作成する（Ｓ５０２）。
【００４５】
最後に、コンテンツ再生・インタフェース手段２０８を通して入替コンテンツ候補選択メニューを表示し、編集対象となるデジタルコンテンツにおいて他のビデオオブジェクトに入れ替えたいビデオオブジェクトと、このビデオオブジェクトに代えて新たに追加したいオブジェクトとをユーザに指定させる（Ｓ５０３）。
【００４６】
図５は入替コンテンツ候補選択メニューの一例を示す。
【００４７】
図５において、左側に表示されているのが編集対象となるデジタルコンテンツにおいて利用されているビデオオブジェクト（入替可否許諾条件が可の利用許諾条件をもつビデオオブジェクト）に対応する表示ボタンであり、右側に表示されているのが左側のビデオオブジェクトの入替対象の候補となるビデオオブジェクトに対応する表示ボタンである。例えば、字幕２は、元の字幕２、字幕２Ａ、字幕２Ｂ（解説）のいずれかが選択できる。右側のボタンが押されない場合は、左側のボタンに対応する元のビデオオブジェクトがデフォルトで選択される。ユーザにより選択されたビデオオブジェクトは、「入替指定されたビデオオブジェクト」と称されることもある。
【００４８】
ボタンに表示されるテキストやイメージは、各ビデオオブジェクトのＩＤに対応づけられた表示データとして、原コンテンツ記憶手段２０４がコンテンツ読出手段２０２またはサーバ２０３を介してコンテンツデータまたは部品コンテンツを読み込む際に同時に読み込み内部に格納するものとする。表示データが用意されていない場合は、ビデオオブジェクトＩＤそのものが表示されることもあり得る。また、ユーザに選択させるための表示形態は、押ボタン以外にも、チェックボタン、プルダウンメニューなど様々な形態があり得る。
【００４９】
次に、ライセンス検査手段２１２とプレイリスト変更指示作成手段２０６の処理（図２のＳ３０６〜Ｓ３０９）について、図６〜図１０を用いて説明する。
【００５０】
図１０は、ライセンス検査手段２１２を詳細化した機能ブロック図である。ライセンス検査手段２１２は、依存関係グラフ記憶手段１００１、依存部品抽出・指定手段１００２、利用許諾条件追加手段１００３、制約充足問題解決手段１００４を有する。
【００５１】
依存関係グラフ記憶手段１００１は、複数のノードをアークにより接続したネットワーク構造のデータと、各ノードにおいて選択可能な値の集合と、各アークにおいて選択可能な値（組）の集合とを含む依存関係グラフを記憶することが可能な記憶手段である。
【００５２】
依存部品抽出・指定手段１００２および利用許諾条件追加手段１００３は上記依存関係グラフを構築して依存関係グラフ記憶手段１００１に格納する。
【００５３】
依存部品抽出・指定手段１００２は、入替えの際に他のビデオオブジェクトの利用許諾条件に影響を及ぼす可能性があるビデオオブジェクトを編集対象となるデジタルコンテンツから抽出し、依存関係グラフのノード（第１ノード）として設定する。さらに、抽出したビデオオブジェクトと入替可能なビデオオブジェクトのＩＤ（入替対象指定条件に指定されたビデオオブジェクトのＩＤ）と、抽出されたビデオオブジェクト自体のＩＤとを、第１ノードの値の選択肢（選択可能な値の集合）として指定する。
【００５４】
利用許諾条件追加手段１００３は、依存部品抽出・指定手段１００２により抽出された各ビデオオブジェクトのライセンス情報に相当するノード（第２ノード）を依存関係グラフに追加する。また、利用許諾条件追加手段１００３は、第２ノードの値の選択肢（選択可能な値の集合）として、補完対象指定条件を含まない利用許諾条件のＩＤ、および、補完対象指定条件に指定されたビデオオブジェクトが他のビデオオブジェクトの利用許諾条件において入替対象指定条件に指定されている利用許諾条件のＩＤ、および、入替可能な他のビデオオブジェクト（入替可否許諾条件が「可」である利用許諾条件をもつビデオオブジェクト）を補完対象指定条件にしている利用許諾条件のＩＤを指定する。また、第２ノードと依存部品抽出・指定手段１００２により設定された第１ノードとを結ぶアークを依存関係グラフに追加し、第１ノードおよび第２ノードが同時に取り得る値の組合せを、該アークの値の選択肢（選択可能な値の集合）として指定する。すなわちアークに付帯する情報（制約情報）として、その両端のノードが同時に取り得る値の組合せを指定する。
【００５５】
制約充足問題解決手段１００４は、依存関係グラフ記憶手段１００１に記憶された依存関係グラフを制約ネットワークと見なし、制約を満足する第１ノードおよび第２ノードの値を決定する。
【００５６】
図６は、ライセンス検査手段２１２およびプレイリスト変更指示作成手段２０６の処理を詳細に説明するフローチャートである。図８は、本処理により構築される依存関係グラフの構築過程を示す図である。以下、図７を具体例として用いて、本処理を詳細に説明する。
【００５７】
図７は、簡単なプレイリストのイメージと、プレイリストに含まれる各ビデオオブジェクトの利用許諾条件の例を示す。プレイリストはビデオオブジェクトの再生実行タイミングを制御するスクリプトであるが、ここでは単純化し再生順序に従いビデオオブジェクトを時間軸に沿って並べたものとして表している。本例では、映像がそれぞれ別のビデオオブジェクトとして一つのシーンを構成している。ここで、ビデオオブジェクト１０１、１０２、１０５は、それぞれ３種類の利用許諾条件が指定されており、いずれか１つの利用許諾条件が満たされれば良い。Ｌ１ａ，Ｌ１ｂ，Ｌ１ｃ，Ｌ２ａ，Ｌ２ｂ，Ｌ２ｃ，Ｌ３ａ，Ｌ３ｂ，Ｌ３ｃはそれぞれ利用許諾条件のＩＤとする。Ｌ１ｃは、ビデオオブジェクトの入れ替えを許諾せず、補完対象指定条件のみを指定し、Ｌ２ｃ，Ｌ３ｃは、ビデオオブジェクトの入れ替えを許諾せず、補完対象指定条件も指定しない。以下、ユーザによりビデオオブジェクト１０５をビデオオブジェクト１１０に入れ替えることが指定された場合を例に説明を行う。
【００５８】
図６において、ステップＳ１〜ステップＳ４までは、原コンテンツ記憶手段２０４に記憶されたライセンス情報とプレイリスト情報を元に、依存部品抽出・指定手段１００２が依存関係グラフ記憶手段１００１に対して行う処理に相当する。
【００５９】
まず、ライセンス検査手段２１２は、プレイリスト中で使用されるビデオオブジェクトの内、利用許諾条件において以下のいずれかの条件を満たすビデオオブジェクト（所定の抽出条件を満たすビデオオブジェクト）を抽出する（Ｓ１）。
・他のビデオオブジェクトの利用許諾条件において補完対象指定条件に指定されて
いるところのビデオオブジェクトを、入替対象指定条件に指定している
・入替可否許諾条件が「可」である利用許諾条件をもつライセンス情報に対応する
ビデオオブジェクト（入替可能な他のビデオオブジェクト）、または、他のビデ
オオブジェクトの利用許諾条件において入替対象指定条件で指定されているとこ
ろのビデオオブジェクトを、補完対象指定条件に指定している
【００６０】
これらのいずれかの条件を満たすビデオオブジェクトは、入替を行うと利用許諾条件により他のビデオオブジェクトに影響が波及する場合があるため、独立して入替対象を決定できない。
【００６１】
本ステップＳ１において、図７の例ではビデオオブジェクト１０１，１０２，１０５が抽出される。すなわち、ハッチングされたビデオオブジェクトが、ステップＳ１で除外される。なお本例では、入れ替え可能なビデオオブジェクトは全て自動入替可能であるとする。
【００６２】
ステップＳ１で抽出した各ビデオオブジェクトのそれぞれに相当するノード（変数）を、図８に示すように、依存関係グラフに追加する（Ｓ２）。各ビデオオブジェクトのＩＤが四角で囲まれたものがノードである。本ステップＳ２で設定されたノードは第１ノードに相当する。
【００６３】
ステップＳ１で抽出された各ビデオオブジェクトの内、ユーザにより入替指定されたビデオオブジェクトに相当するノードの値として、該ビデオオブジェクトに代えて追加することを指定されたビデオオブジェクトのＩＤを記憶する（Ｓ３）。本例ではユーザによりビデオオブジェクト１０５をビデオオブジェクト１１０に入れ替えることが指定されたため、図８に示すようにビデオオブジェクト１０５に相当するノードの値として、ビデオオブジェクトＩＤ＝１１０が記憶される。
【００６４】
次に、ステップＳ１で抽出された各ビデオオブジェクトのそれぞれにつき、利用許諾条件における入替対象指定条件に指定されたビデオオブジェクトのＩＤを、当該ビデオオブジェクトに相当するノード（変数）の値の選択肢として記憶する（Ｓ４）。たとえばビデオオブジェクト１０１の場合、ビデオオブジェクト１０１の利用許諾条件Ｌ１ａ、Ｌ１ｂで入替対象指定条件にビデオオブジェクト１０６、１１１が指定されているため、図８に示す通り、ビデオオブジェクト１０１に相当するノードの値の選択肢として１０６、１１１を記憶する。ただしビデオオブジェクト１０１に相当するノードの値の選択肢は、１０６、１１１の他、自分自身１０１も含む（ビデオオブジェクト１０１を入れ替えない場合）。
【００６５】
ビデオオブジェクト１０２、１０５についても同様にして行い、ビデオオブジェクト１０２に相当するノードの値の選択肢として１０７、１１２が記憶され、ビデオオブジェクト１０５に相当するノードの値の選択肢として１２０が記憶される（１１０はステップＳ３で別途、記憶済みである）。ただしビデオオブジェクト１０２に相当するノードの値の選択肢は、１０７、１１２の他、自分自身１０１も含む（ビデオオブジェクト１０２を入れ替えない場合）。なおビデオオブジェクト１０５については、ユーザによりビデオオブジェクト１０５をビデオオブジェクト１１０に入れ替えることが指定されておりビデオオブジェクト１２０に入れ替えることは想定されないため、本ステップを省略することも可能である。
【００６６】
ステップＳ５〜ステップＳ８までの繰り返し処理は、利用許諾条件追加手段１００３が依存関係グラフ記憶手段１００１に対して行う処理に相当する。
【００６７】
まず、ステップＳ１で抽出された各ビデオオブジェクトのライセンス情報の内、未追加のものを選定し、依存関係グラフにノード（第２ノード）として追加する（Ｓ５）。ここではライセンス情報Ｌ１が選定され、図８に示すようにノードＬ１（Ｌ１を四角で囲んだもの）が追加される。そして、ライセンス情報に含まれる各利用許諾条件の内、補完対象指定条件を含まない利用許諾条件のＩＤ、および、補完対象指定条件に指定されたビデオオブジェクトが他のビデオオブジェクトの利用許諾条件において入替対象指定条件に指定されている利用許諾条件のＩＤ、および、入替可能な他のビデオオブジェクトを補完対象指定条件にしている利用許諾条件のＩＤを、上記ライセンス情報に相当するノードの値の選択肢として記憶する（Ｓ５）。本例では利用許諾条件Ｌ１ａの補完対象指定条件に指定されるビデオオブジェクト１１０は、ビデオオブジェクト１０５の利用許諾条件Ｌ３ａの入替対象指定条件に指定されているため、ノードＬ１の値の選択肢として、Ｌ１ａを記憶する。さらに、ライセンス情報に含まれる各利用許諾条件の内、入替可能な他のビデオオブジェクト（入替可否許諾条件が「可」である利用許諾条件をもつビデオオブジェクト）を補完対象指定条件に指定している利用許諾条件のＩＤを、上記ライセンス情報に相当するノードの値の選択肢として記憶する（Ｓ５）。本例では、利用許諾条件Ｌ１ｃの補完対象指定条件に指定されるビデオオブジェクト１０５は、利用許諾条件Ｌ３ａまたはＬ３ｂにより入替可能であるため、ノードＬ１の値の選択肢としてＬ１ｃをさらに記憶する。結果として、ノードＬ１の選択可能な値は利用許諾条件Ｌ１ａとＬ１ｃである。
【００６８】
次に、ライセンス情報に相当するノード（第２ノード）と、該ライセンス情報に対応するビデオオブジェクトに相当するノード（第１ノード）とを相互に接続するアークを依存関係グラフに追加する（Ｓ６）。そして、ライセンス情報に相当するノードの値の選択肢として記憶された利用許諾条件のＩＤと、その利用許諾条件において入替対象指定条件に指定されたビデオオブジェクトのＩＤ（入替可否許諾条件が「不可」を示す場合はビデオオブジェクトＩＤに指定されたビデオオブジェクトすなわち自分自身）との組を、アークに付帯する情報（制約情報）として記憶する（Ｓ６）。本例では、利用許諾条件Ｌ１ａとこの利用許諾条件Ｌ１ａの入替対象指定条件に指定されたビデオオブジェクト１０６との組（１０６、Ｌ１ａ）と、利用許諾条件Ｌ１ｃとこの利用許諾条件Ｌ１ｃのビデオオブジェクトＩＤに指定されたビデオオブジェクト１０１（自分自身）との組（１０１、Ｌ１ｃ）とを記憶する。図中、アークに付記された組（１０６、Ｌ１ａ）、（１０１、Ｌ１ｃ）は、アークで結ばれたノードのペアが同時に取り得る値の組合せに相当し、アークの値の選択肢である。
【００６９】
次に、ライセンス情報に相当するノード（第２ノード）と、当該第２ノードの値の選択肢として記憶された利用許諾条件の補完対象指定条件に指定されたビデオオブジェクトを入替対象指定条件に指定しているビデオオブジェクトに相当するノード（第１ノード）とをアークにより接続し、当該利用許諾条件のＩＤと、その利用許諾条件において補完対象指定条件に指定されたビデオオブジェクトのＩＤとの組を、該アークに付帯する情報として記憶する（Ｓ７）。また、ライセンス情報に相当する第２ノードと、当該第２ノードの値の選択肢として記憶された利用許諾条件の補完対象指定条件に指定された入替可能な他のビデオオブジェクトに相当するノードとをアークにより接続し、当該利用許諾条件のＩＤと、該入替可能な他のビデオオブジェクトのＩＤとの組を、該アークに付帯する情報として記憶する（Ｓ７）。さらに、ライセンス情報に相当する第２ノードの値の選択肢の中で上記以外の他の利用許諾条件（補完対象指定条件が指定されていない利用許諾条件）があれば、その利用許諾条件のＩＤを、アーク接続された第１ノードの全ての選択肢（ビデオオブジェクトのＩＤ）と組み合わせて（図８では（＊、利用許諾条件ＩＤ）として表現されている）、アークに付帯する情報として記憶する（Ｓ７）。「＊」は全てのビデオオブジェクトを意味する。
【００７０】
本例では、ライセンス情報に相当するノードＬ１の選択肢として記憶された利用許諾条件Ｌ１ａの補完対象指定条件に指定されたビデオオブジェクト１１０が、ビデオオブジェクト１０５の利用許諾条件Ｌ３ａの入替対象指定条件に指定されているため、ノードＬ１とノード１０５とをアークにより接続し、ビデオオブジェクト１１０と上記利用許諾条件Ｌ１ａとの組（１１０、Ｌ１ａ）をアークに付帯する情報として記憶する（図８参照）。また、ノードＬ１の選択肢として記憶された利用許諾条件Ｌ１ｃの補完対象指定条件に、入替可能な他のビデオオブジェクト１０５が指定されているため、ノードＬ１とビデオオブジェクト１０５に相当するノード１０５とをアークにより接続し（先に設定したアークと同一であるため先のアークを共通して用いる）、ビデオオブジェクト１０５と利用許諾条件Ｌ１ｃとの組（１０５、Ｌ１ｃ）をアークに付帯する情報として記憶する（図８参照）。なお、ノードＬ１の値の選択肢として上記Ｌ１ａ、Ｌ１ｃ以外の利用許諾条件はないため、ノードＬ１とノード１０５とを結ぶアークに対して（＊、利用許諾条件ＩＤ）の組は記憶されない。
【００７１】
ステップＳ１で抽出された全ビデオオブジェクトについてステップＳ５〜Ｓ７のライセンスの処理が終了したならば（Ｓ８のＹＥＳ）、次の処理に進み、未処理のものがあれば（Ｓ８のＮＯ）、ステップＳ５に戻る。ライセンスＬ１についてステップＳ５〜Ｓ７を行った後の依存関係グラフは図８の左下に示され、この後、さらにライセンスＬ２についてステップＳ５〜Ｓ７行った後（１回目のループの後）の依存関係グラフは図８の右上に示され、さらにこの後ライセンスＬ３についてステップＳ５〜Ｓ７を行った後（２回目のループの後）の依存関係グラフは図８の右下に示され、これが最終的に構築された依存関係グラフとなる。なお、利用許諾条件Ｌ２ｃ，Ｌ３ｃは、補完指定有無条件が「無」のため（補完対象指定条件が無いため）、全てのビデオオブジェクトと組み合わせることが可能であり、（＊，Ｌ２ｃ）、（＊，Ｌ３ｃ）がアークに付帯する情報として記憶されている。
【００７２】
依存関係グラフが完成したら、依存関係グラフ記憶手段１００１に記憶された依存関係グラフの解決を制約充足問題解決手段１００４が行うことにより、各ビデオオブジェクトの入替対象のビデオオブジェクトを選定する（Ｓ９）。
【００７３】
すなわち、一旦依存関係グラフが構築されると、これは制約充足問題における制約ネットワークと同様のものであるため、制約充足問題における解法の１つであるアーク整合アルゴリズムなどが使える。アーク整合アルゴリズムを適用した例を図９に示す。図において、ノードにおいて選択された値およびアークにおいて選択された値（組）は破線の楕円で囲んであり、楕円に添えられた数字は決定される順番を示す。このように、お互いに制約に矛盾のない選択肢を連鎖的に絞り込んでいくことで、最終的に各ビデオオブジェクトの利用許諾条件を全て満足する入替え方法を発見できる。本例では、ビデオオブジェクト１０５をビデオオブジェクト１１０に、ビデオオブジェクト１０２をビデオオブジェクト１０７に、ビデオオブジェクト１０１をビデオオブジェクト１０６に入れ替える方法が発見されている。
【００７４】
ここで、制約充足問題とは人工知能分野やスケジューリング分野などで良く扱われる汎用的な問題であり、変数の値の候補となる集合から値を選択し、すべての２変数間の制約を全て満足するように各変数に対して値を割り当てる問題である。制約は、２変数間で可能な値の組み合わせを宣言的に記述したものである。制約充足問題では、変数を表すノードと、制約によりラベル付けされたアーク（エッジ）とからなるグラフ（制約ネットワーク）として表現できる。制約充足問題における解法としては、バックトラックを基本とした探索による方法や先のアーク整合アルゴリズムなどに代表される前処理を用いる方法など、様々な解法が公知化されている。制約充足問題の代表的な解法については、文献（石塚  満、「知識の表現と高速推論」、丸善、平成８年７月発行）を参照されたい。
【００７５】
依存関係グラフの解決に成功し、全てのビデオオブジェクトの利用許諾条件が満足する入れ替え方法が発見できたならば（Ｓ１０のＹＥＳ）、新しいプレイリストの作成を指示する（Ｓ１１）。一方、全てのビデオオブジェクトの利用許諾条件が満足する入替方法を発見できなかったら（Ｓ１０のＮＯ）、ユーザにプレイリスト変更不可を通知する（Ｓ１２）。
【００７６】
以上のように本実施の形態により、元のデジタルコンテンツを構成する部品コンテンツの一部をユーザが他の指定された部品コンテンツと入れ替えることで新たなデジタルコンテンツを作成する編集を、コンテンツの著作者達の元々の意図(コンテンツの同一性)をある程度保ちつつ簡易に実現することができる。
【図面の簡単な説明】
【００７７】
【図１】本発明の一実施形態としてのデジタルコンテンツ編集・再生装置の構成を示す機能ブロック図。
【図２】図１のデジタルコンテンツ編集・再生装置の処理全体の流れを示すフローチャート。
【図３】ライセンス情報の例を示す図。
【図４】部品コンテンツ指定手段の処理（Ｓ３０４、Ｓ３０５）を詳細に説明するフローチャート。
【図５】入替コンテンツ候補選択メニューの一例を示す図。
【図６】ライセンス検査手段およびプレイリスト変更指示作成手段の処理を詳細に説明するフローチャート。
【図７】簡単なプレイリストのイメージと、プレイリストに含まれる各ビデオオブジェクトの利用許諾条件の例を示す図。
【図８】図６の処理により構築される依存関係グラフの構築過程を示す図。
【図９】アーク整合アルゴリズムを説明する図。
【図１０】ライセンス検査手段を詳細化した機能ブロック図。
【図１１】ＡＡＣＳ(Advanced Access Content System Licensing Administrator)が検討している次世代ＤＶＤにおける実現方法の例を示す図。
【符号の説明】
【００７８】
２０１  デジタルコンテンツ編集・再生装置
２０２  コンテンツ読出手段
２０３  サーバ
２０４  原コンテンツ記憶手段
２０５  ライセンス解決手段
２０６  プレイリスト変更指示作成手段
２０７  プレイリスト生成手段
２０８  コンテンツ再生・インタフェース手段
２０９  原コンテンツプレイリスト情報記憶手段
２１０  原コンテンツプレイリスト情報記憶手段
２１１  原コンテンツ実体情報記憶手段
２１２  ライセンス検査手段
２１３  部品コンテンツ指定手段
２１４  ネットワーク
２１５  新コンテンツプレイリスト情報記憶手段
１００１  依存関係グラフ記憶手段
１００２  依存部品抽出・指定手段
１００３  利用許諾条件追加手段
１００４  制約充足問題解決手段
【図１】
2008243260.tif 000003
【図２】
2008243260.tif 000004
【図３】
2008243260.tif 000005
【図４】
2008243260.tif 000006
【図５】
2008243260.tif 000007
【図６】
2008243260.tif 000008
【図７】
2008243260.tif 000009
【図８】
2008243260.tif 000010
【図９】
2008243260.tif 000011
【図１０】
2008243260.tif 000012
【図１１】
2008243260.tif 000013