(57)【特許請求の範囲】
【請求項１】
コンテンツを提供するコンテンツ提供者が運営するコンテンツ・サーバと、コンテンツに付随して広告情報を提供する広告主が運営する広告サーバと、コンテンツを視聴する視聴者が所持する視聴者端末とからなる情報提供空間において、コンテンツ中の１以上の広告挿入枠に挿入すべき広告情報を複数の候補広告の中から選択して挿入する広告挿入装置であって、
視聴者の属性情報と、前記コンテンツ提供者によって提供される各コンテンツのコンテンツ属性情報と、前記広告主によって提供される各広告情報の広告属性情報と、前記コンテンツ提供者によって提供される各コンテンツについての当該コンテンツに挿入すべき広告情報の属性に関する第１の要求条件と、前記広告主によって提供される各広告情報についての当該広告情報を見せたい視聴者の属性、又は、当該広告情報を挿入したいコンテンツの属性に関する第２の要求条件と、各視聴者についての視聴者が見たい広告情報の属性に関する第３の要求条件をそれぞれ管理するデータベースと、
広告情報の属性と前記第１の要求条件を比較する第１のマッチング手段と、コンテンツの属性と前記第２の要求条件を比較する第２のマッチング手段と、視聴者の属性と前記第３の要求条件と前記第２の要求条件を比較する第３のマッチング手段と、広告の属性と前記第３の要求条件を比較する第４のマッチング手段とを備え、視聴者がコンテンツを視聴要求したときの前記第１乃至第４のマッチング手段による各比較結果に基づいて、広告情報のコスト値を計算するコスト計算手段と、
コンテンツのｊ番目の広告挿入枠にｉ番目の広告情報を挿入するか否かに従って、各広告挿入枠に挿入した広告情報について前記コスト計算手段でそれぞれ算出したコスト値の合計を計算する広告挿入枠コスト値合計計算手段と、
コンテンツのｊ番目の広告挿入枠にｉ番目の広告情報を挿入するか否かに従って、ｊ番目の広告挿入枠に挿入される広告情報の長さの総和を計算する総長さ計算手段と、
コンテンツ中のすべての広告挿入枠に挿入すべき広告情報を複数の広告情報の中から選択する処理を、前記広告挿入枠コスト値合計計算手段によって算出されるコスト値の合計が最大となるようにする下式（１）で示される目的関数と、前記総長さ計算手段によって算出される広告挿入枠毎の広告情報の長さの総和が各々の広告挿入枠の長さと同じになるという下式（２）で示される制約式とからなる、コンテンツのｊ番目の広告挿入枠にｉ番目の広告情報を挿入するか否かの０１整数問題にモデリングするモデリング手段と、
前記０１整数問題を０１整数計画法を用いて解いて、コンテンツ中の各広告挿入枠にそれぞれ挿入すべき広告情報を複数の広告情報の中から選択する広告情報選択手段と、
を具備することを特徴とする広告挿入装置。
【数１】
0004370910.tif 000024
【数２】
0004370910.tif 000025
【数３】
0004370910.tif 000026
【請求項２】
前記コスト計算手段が算出した広告情報のコスト値に対し、当該広告情報が持つ長さに応じて重み付けするコスト値重み付け手段をさらに備える、
ことを特徴とする請求項１に記載の広告挿入装置。
【請求項３】
コンテンツは複数の広告挿入枠を含み、１つのコンテンツに同じ広告情報を複数回出現することが許容されており、
繰り返し出現可能回数分だけ同じ広告情報を別の候補広告として再定義する拡張再定義手段をさらに備える、
ことを特徴とする請求項１に記載の広告挿入装置。
【請求項４】
前記拡張再定義手段は、繰り返し出現が許容された広告情報であっても同一の広告挿入枠では重複して出現しないようにする下式（３）で示される制約条件を前記モデリング手段がモデリングした前記制約式（２）に加える、
ことを特徴とする請求項３に記載の広告挿入装置。
【数４】
0004370910.tif 000027
【請求項５】
前記拡張再定義手段は、同じ広告情報ばかりが優先して選択されないように、再定義した別の候補広告について前記コスト計算手段が算出したコスト値を低くするための重みｒｅｐｅａｒＷｅｉｇｈｔを乗算する、
ことを特徴とする請求項３に記載の広告挿入装置。
【請求項６】
コンテンツ中の広告挿入枠の数に比較して候補広告の数が充分であるかどうかを判定する候補広告数判定手段をさらに備え、
前記候補広告数判定手段により候補広告の数が充分でないと判定された場合には、前記広告情報選択手段は広告挿入枠毎に整数計画法に基づく広告情報の選択を行なう、
ことを特徴とする請求項１に記載の広告挿入装置。
【請求項７】
コンテンツ中の広告挿入枠の数に比較して候補広告の数が充分であるかどうかを判定する候補広告数判定手段をさらに備え、
前記候補広告数判定手段により候補広告の数が充分でないと判定された場合には、前記モデリング手段は、繰り返し挿入回数を考慮しながら、コンテンツ中の各広告挿入枠に挿入すべき広告情報を複数の広告情報の中から選択する処理を、前記広告挿入枠コスト値合計計算手段によって算出されるコスト値の合計が最大となるようにする下式（４）で示される目的関数と、前記総長さ計算手段によって算出される広告挿入枠毎の広告情報の長さの総和が各々の広告挿入枠の長さ以下になるという下式（５）で示される制約式とからなる、コンテンツのｊ番目の広告挿入枠にｉ番目の広告情報を挿入するか否かの０１整数問題にモデリングし、
前記広告情報選択手段は、前記０１整数問題を０１整数計画法を用いて解いて、コンテンツ中の各広告挿入枠にそれぞれ挿入可能な広告情報を複数の広告情報の中から選択する、
ことを特徴とする請求項３に記載の広告挿入装置。
【数５】
0004370910.tif 000028
【数６】
0004370910.tif 000029
【請求項８】
コンテンツを提供するコンテンツ提供者が運営するコンテンツ・サーバと、コンテンツに付随して広告情報を提供する広告主が運営する広告サーバと、コンテンツを視聴する視聴者が所持する視聴者端末とからなる情報提供空間において、コンピュータを用いて構築される広告挿入装置が、コンテンツ中の広告挿入枠に挿入すべき広告情報を複数の候補広告の中から選択して挿入する広告挿入方法であって、
前記コンピュータが備えるコスト計算手段が、視聴者の属性情報と、前記コンテンツ提供者によって提供される各コンテンツのコンテンツ属性情報と、前記広告主によって提供される各広告情報の広告属性情報と、前記コンテンツ提供者によって提供される各コンテンツについての当該コンテンツに挿入すべき広告情報の属性に関する第１の要求条件と、前記広告主によって提供される各広告情報についての当該広告情報を見せたい視聴者の属性、又は、当該広告情報を挿入したいコンテンツの属性に関する第２の要求条件と、各視聴者についての視聴者が見たい広告情報の属性に関する第３の要求条件をそれぞれ管理するデータベースを用いて、広告情報の属性とコンテンツの広告選択に関する要求条件を比較する第１のマッチングと、コンテンツの属性と広告情報の広告選択に関する要求条件を比較する第２のマッチングと、視聴者の属性と視聴者の広告選択に関する要求条件と広告情報の広告選択に関する要求条件を比較する第３のマッチングと、広告の属性と視聴者の広告選択に関する要求条件を比較する第４のマッチングによる各比較結果に基づいて、広告情報のコスト値を計算するコスト計算ステップと、
前記コンピュータが備える広告挿入枠コスト値合計計算手段が、コンテンツのｊ番目の広告挿入枠にｉ番目の広告情報を挿入するか否かに従って、各広告挿入枠に挿入した広告情報について前記コスト計算ステップでそれぞれ算出したコスト値の合計を計算する広告挿入枠コスト値合計計算ステップと、
前記コンピュータが備える総長さ計算手段が、コンテンツのｊ番目の広告挿入枠にｉ番目の広告情報を挿入するか否かに従って、ｊ番目の広告挿入枠に挿入される広告情報の長さの総和を計算する総長さ計算ステップと、
前記コンピュータが備えるモデリング手段が、コンテンツ中のすべての広告挿入枠に挿入すべき広告情報を複数の広告情報の中から選択する処理を、前記広告挿入枠コスト値合計計算ステップによって算出されるコスト値の合計が最大となるようにする下式（６）で示される目的関数と、前記総長さ計算ステップによって算出される広告挿入枠毎の広告情報の長さの総和が各々の広告挿入枠の長さと同じになるという下式（７）で示される制約式とからなる、コンテンツのｊ番目の広告挿入枠にｉ番目の広告情報を挿入するか否かの０１整数問題にモデリングするモデリング・ステップと、
前記コンピュータが備える広告情報選択手段が、前記０１整数問題を０１整数計画法を用いて解いて、コンテンツ中の各広告挿入枠にそれぞれ挿入すべき広告情報を複数の広告情報の中から選択する広告情報選択ステップと、
を有することを特徴とする広告挿入方法。
【数７】
0004370910.tif 000030
【数８】
0004370910.tif 000031
【数９】
0004370910.tif 000032
【請求項９】
前記コンピュータが備えるコスト値重み付け手段が、前記コスト計算ステップにより算出した広告情報のコスト値に対し、当該広告情報が持つ長さに応じてコスト値を重み付けするコスト値重み付けステップをさらに有する、
ことを特徴とする請求項８に記載の広告挿入方法。
【請求項１０】
コンテンツは複数の広告挿入枠を含み、１つのコンテンツに同じ広告情報を複数回出現することが許容されており、
前記コンピュータが備える拡張再定義手段が、繰り返し出現可能回数分だけ同じ広告情報を別の候補広告として再定義する拡張再定義ステップをさらに有し、
前記モデリング・ステップでは、再定義された前記別の候補広告を前記複数の広告情報に含めてモデリングを行う、
ことを特徴とする請求項８に記載の広告挿入方法。
【請求項１１】
前記拡張再定義ステップでは、繰り返し出現が許容された広告情報であっても同一の広告挿入枠では重複して出現しないようにする下式（８）で示される制約条件を前記モデリング・ステップにおいてモデリングされた前記制約式（７）に加える、
ことを特徴とする請求項１０に記載の広告挿入方法。
【数１０】
0004370910.tif 000033
【請求項１２】
前記拡張再定義ステップでは、同じ広告情報ばかりが優先して選択されないように、再定義した別の候補広告について前記コスト計算ステップにより算出したコスト値を低くするための重みｒｅｐｅａｒＷｅｉｇｈｔを乗算する、
ことを特徴とする請求項１０に記載の広告挿入方法。
【請求項１３】
前記コンピュータが備える候補広告数判定手段が、コンテンツ中の広告挿入枠の数に比較して候補広告の数が充分であるかどうかを判定する候補広告数判定ステップをさらに有し、
前記候補広告数判定ステップにより候補広告の数が充分でないと判定された場合には、前記モデリング・ステップでは、コンテンツ中の広告挿入枠毎に挿入すべき広告情報を複数の広告情報の中から選択する処理をコンテンツのｊ番目の広告挿入枠にｉ番目の広告情報を挿入するか否かの０１整数問題にモデリングし、
前記広告情報選択ステップでは、広告挿入枠毎の前記０１整数問題を０１整数計画法を用いて解いて、コンテンツ中の各広告挿入枠にそれぞれ挿入可能な広告情報を複数の広告情報の中から選択する、
ことを特徴とする請求項８に記載の広告挿入方法。
【請求項１４】
前記コンピュータが備える候補広告数判定手段が、コンテンツ中の広告挿入枠の数に比較して候補広告の数が充分であるかどうかを判定する候補広告数判定ステップをさらに有し、
前記候補広告数判定ステップにより候補広告の数が充分でないと判定された場合には、前記モデリング・ステップでは、繰り返し挿入回数を考慮しながら、コンテンツ中の各広告挿入枠に挿入すべき広告情報を複数の広告情報の中から選択する処理を、前記広告挿入枠コスト値合計計算ステップによって算出されるコスト値の合計が最大となるようにする下式（９）で示される目的関数と、前記総長さ計算ステップによって算出される広告挿入枠毎の広告情報の長さの総和が各々の広告挿入枠の長さ以下になるという下式（１０）で示される制約式とからなる、コンテンツのｊ番目の広告挿入枠にｉ番目の広告情報を挿入するか否かの０１整数問題にモデリングし、
前記広告情報選択ステップでは、前記０１整数問題を０１整数計画法を用いて解いて、コンテンツ中の各広告挿入枠にそれぞれ挿入可能な広告情報を複数の広告情報の中から選択する、
ことを特徴とする請求項１０に記載の広告挿入方法。
【数１１】
0004370910.tif 000034
【数１２】
0004370910.tif 000035
【請求項１５】
コンテンツを提供するコンテンツ提供者が運営するコンテンツ・サーバと、コンテンツに付随して広告情報を提供する広告主が運営する広告サーバと、コンテンツを視聴する視聴者が所持する視聴者端末とからなる情報提供空間において、コンテンツ中の広告挿入枠に挿入すべき広告情報を複数の候補広告の中から選択して挿入する処理をコンピュータ上で実行するように記述されたコンピュータ・ソフトウェアをコンピュータ可読形式で物理的に格納した記憶媒体であって、前記コンピュータ・ソフトウェアは、前記コンピュータを、
視聴者の属性情報と、前記コンテンツ提供者によって提供される各コンテンツのコンテンツ属性情報と、前記広告主によって提供される各広告情報の広告属性情報と、前記コンテンツ提供者によって提供される各コンテンツについての当該コンテンツに挿入すべき広告情報の属性に関する第１の要求条件と、前記広告主によって提供される各広告情報についての当該広告情報を見せたい視聴者の属性、又は、当該広告情報を挿入したいコンテンツの属性に関する第２の要求条件と、各視聴者についての視聴者が見たい広告情報の属性に関する第３の要求条件をそれぞれ管理するデータベース、
広告情報の属性と前記第１の要求条件を比較する第１のマッチング手段と、コンテンツの属性と前記第２の要求条件を比較する第２のマッチング手段と、視聴者の属性と前記第３の要求条件と前記第２の要求条件を比較する第３のマッチング手段と、広告の属性と前記第３の要求条件を比較する第４のマッチング手段とを備え、視聴者がコンテンツを視聴要求したときの前記第１乃至第４のマッチング手段による各比較結果に基づいて、広告情報のコスト値を計算するコスト計算手段、
コンテンツのｊ番目の広告挿入枠にｉ番目の広告情報を挿入するか否かに従って、各広告挿入枠に挿入した広告情報について前記コスト計算手段でそれぞれ算出したコスト値の合計を計算する広告挿入枠コスト値合計計算手段、
コンテンツのｊ番目の広告挿入枠にｉ番目の広告情報を挿入するか否かに従って、ｊ番目の広告挿入枠に挿入される広告情報の長さの総和を計算する総長さ計算手段、
コンテンツ中のすべての広告挿入枠に挿入すべき広告情報を複数の広告情報の中から選択する処理を、前記広告挿入枠コスト値合計計算手段によって算出されるコスト値の合計が最大となるようにする下式（１１）で示される目的関数と、前記総長さ計算手段によって算出される広告挿入枠毎の広告情報の長さの総和が各々の広告挿入枠の長さと同じになるという下式（１２）で示される制約式とからなる、コンテンツのｊ番目の広告挿入枠にｉ番目の広告情報を挿入するか否かの０１整数問題にモデリングするモデリング手段、
前記０１整数問題を０１整数計画法を用いて解いて、コンテンツ中の各広告挿入枠にそれぞれ挿入すべき広告情報を複数の広告情報の中から選択する広告情報選択手段、
として機能させるための記憶媒体。
【数１３】
0004370910.tif 000036
【数１４】
0004370910.tif 000037
【数１５】
0004370910.tif 000038
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画像などの時系列データからなるコンテンツ中にＣＭなどの広告情報を的確に挿入する広告挿入装置及び広告挿入方法、並びに記憶媒体に係り、特に、インターネットなどの広域ネットワークを介して配信される動画像などのコンテンツ中に広告情報を的確に挿入する広告挿入装置及び広告挿入方法、並びに記憶媒体に関する。
【０００２】
さらに詳しくは、本発明は、インターネットなどを利用してプル配信形式で提供される動画像などのコンテンツ中に各視聴者毎に選択された広告情報を挿入してパーソナライズする広告挿入装置及び広告挿入方法、並びに記憶媒体に係り、特に、動画像などのコンテンツ中で挿入時間（長さ）が定めらたれ各々の広告挿入枠（スロット）に適合する広告情報を選択的に挿入する広告挿入装置及び広告挿入方法、並びに記憶媒体に関する。
【背景技術】
【０００３】
テレビ放送を始めとして、映像や音楽などのメディア・コンテンツの配信サービスは古くから行なわれている。コンテンツ配信サービスは、有料である以外に、ＣＭなどの広告情報をコンテンツ内に挿入して広告料若しくはスポンサ料を得ることで無料化が行なわれている。
【０００４】
このような場合、広告料すなわちスポンサ料は、コンテンツ提供事業者における事業利益となり、あるいはコンテンツ制作費に充てられる。広告主（スポンサ）は、一般には、家電製品やその他の工業製品などの商品、あるいは各種サービスを有料で提供する各種の事業主である。ＣＭなどの広告情報をコンテンツに挿入することにより広告・宣伝された自社商品やサービスへの顧客吸引力が高まり、販売活動が促進されることによって、広告主は支払った広告料相当の利益を得ることが期待される。また、コンテンツの視聴者側は、配信コンテンツを無料で享受することができるが、ＣＭなどの広告情報を視聴するという形式で、実質上の受信料を支払っているという側面もある。この種の広告事業モデルは、放送・出版業界を始めとして、各種のコンテンツ配信・配布事業に既に広く浸透している。
【０００５】
このような状況下では、視聴者、広告主（スポンサ）、コンテンツ提供者の３者間では一種の連鎖関係が形成されている。すなわち、視聴者が興味を持つ広告情報をコンテンツに挿入することによって、商品やサービスの消費が高まり、広告主の事業収益が増す。広告主はさらなる増収と事業発展を期待して、広告・宣伝のために広告料を支払う。コンテンツ提供者は、広告収入の増加により、よりよいコンテンツの制作に資金を投入することができる。すなわち、広告事業モデルは、効果的な広告情報をコンテンツに挿入することによって成立する。
【０００６】
逆に言えば、意味のない広告情報をコンテンツに適用しても、視聴者、広告主、コンテンツ提供者は利益が得られない。
【０００７】
ところで、最近の情報処理・情報通信技術の革新的な進歩により、コンテンツ配信サービスの形態も変容してきた。従来は、テレビ放送やラジオ放送などのいわゆるプッシュ配信形式のコンテンツ配信サービスが主流であったが、インターネットのような広域ネットワークを介したプル配信形式のコンテンツ配信サービスが徐々に浸透してきている。
【０００８】
例えば、インターネットのようなＴＣＰ／ＩＰ（Transmission Control Protocol/Internet Protocol）ネットワーク上では、ＷＷＷ（World Wide Web）に代表されるような情報提供空間が構築されており、ＵＲＬ（Uniform Resource Locator）形式の資源識別情報を基に情報空間を探索して、ＨＴＭＬ（Hyper Text Markup Language）形式で記述された情報資源にアクセスすることができる。この種の情報資源は、ＷＷＷブラウザを起動するクライアント側ではホームページとして閲覧することができる。このような場合、コンテンツ提供者は、いわゆる「バナー広告」の形式で広告情報をホームページ上に貼り付けて、広告収入を得ることができる。
【０００９】
また、最近では、電話回線（ＡＤＳＬ（Asymmetric Digital Subscriber Line）など）やケーブル・テレビなどのネットワーク回線の高速化に伴い、映画、アニメーション、ライブ中継などの動画像からなる映像コンテンツの配信サービスが期待されるようになってきた。
【００１０】
例えば、インターネットでサウンドやビデオ映像などを配信するとき、ユーザーがファイルをダウンロードし終えてからこれを再生するのではなく、ダウンロードしながら再生するという「ストリーミング」技術が開発され、普及し始めている。ストリーミング配信は次世代のインターネット利用の要と見られており、現在著名なシステムとして、例えば"RealSystem G2"や"Windows Media Technologies"などが挙げられる。
【００１１】
このような映像コンテンツの配信サービスにおいても、広告事業モデルを適用する、すなわちコンテンツに広告情報を挿入することにより、無料若しくは低価格で視聴者にコンテンツを提供して、視聴数を増加させことにより、視聴者、コンテンツ提供者、広告主の３者にとってより利益のある事業形態を構築することができる。このためには、先述したように、意味のある広告情報をコンテンツに適用しなければならない。
【００１２】
インターネットを介したコンテンツ配信サービスに代表されるような、プル配信形式のコンテンツ提供事業においては、個々の視聴者毎にコンテンツに挿入すべき広告情報を取捨選択して、パーソナライズ若しくはカスタマイズされた広告宣伝サービスを行なうことができる。
【００１３】
一般には、視聴者のプロファイルや趣味・嗜好に基づいて使用すべき広告情報を選択することにより、視聴者の満足度が高まり、広告・宣伝効果を高めることができるとされている。例えば、視聴者、コンテンツ、広告情報の各者がそれぞれ持つ属性情報と他者への要求条件とを比較照合してコスト計算することによって、３者の利益を総合的に勘案して、特定の個人の利益に偏らずシステム全体の利益が最大となるような広告情報を選択することができる。
【００１４】
ところで、コンテンツ中にＣＭなどの広告情報を挿入する場所（以下では、「スロット」とも呼ぶ）や、各々の挿入場所での挿入時間は、一般に、コンテンツ提供者側で規定される。何故ならば、コンテンツ提供者は、よりよいコンテンツの視聴形態を実現するために、コンテキストを乱さない挿入場所や挿入時間を希望するからである。
【００１５】
一方、ＣＭなどの広告情報の長さは、これを制作・準備する広告主により、あるいは広告情報毎に区々である。このため、視聴者の満足度、あるいは視聴者、コンテンツ、広告情報の属性と要求条件を勘案してコスト計算を行なって、各者の利益に最も適った広告情報を選択できたとしても、コンテンツ中のスロットに適合するとは限らないという問題が生じる。
【００１６】
スロットの長さのみで広告情報を選んで挿入していくと、視聴者にとって不要な広告であったり、広告主の期待する宣伝効果を得られなかったり、コンテンツ提供者の意向に反した広告が挿入されてしまう危険がある。
【００１７】
また、コスト計算のみに基づいて広告情報を選んでいくと、スロットでは足りない又はスロットが余ってしまう広告情報が挿入される可能性がある。
【００１８】
また、コスト計算のみに基づいて広告情報を選んでいくと、同じ広告情報を繰り返し挿入する場合の問題や、長さの相違する広告情報の重み付けを充分に考慮することができない（例えば、３０秒のスロットには３０秒の広告情報１つよりも１５秒の広告情報２つの方が優先して割り当てられてしまう）。
【００１９】
例えば、ストリーミング技術の向上などにより、インターネットで視聴者個人にカスタマイズされた広告配信サービスの普及が加速すれば、その分だけ広告も多様化して、その数や種類も爆発的に増加すると予測される。但し、配信コンテンツに挿入されるすべての候補広告を視聴者に見せることは不可能で、表示上の制約条件（テレビ放送などで伝統的に行なわれているＣＭ挿入方式における時間的制約や、画面に分割表示する場合の表示面積の制約など）に応じて、動的に割当計算を行なうシステムが必要になる。
【発明の開示】
【発明が解決しようとする課題】
【００２０】
本発明の目的は、インターネットなどの広域ネットワークを介して配信される動画像などのコンテンツ中に広告情報を的確に挿入することができる、優れた広告挿入装置及び広告挿入方法、並びに記憶媒体を提供することにある。
【００２１】
本発明のさらなる目的は、インターネットなどを利用してプル配信形式で提供される動画像などのコンテンツ中に各視聴者毎に選択された広告情報を挿入してパーソナライズすることができる、優れた広告挿入装置及び広告挿入方法、並びに記憶媒体を提供することにある。
【００２２】
本発明のさらなる目的は、動画像などのコンテンツ中で挿入時間（長さ）が定められた各々の広告挿入枠（スロット）に適合する広告情報を選択的に挿入することができる、優れた広告挿入装置及び広告挿入方法、並びに記憶媒体を提供することにある。
【００２３】
本発明のさらなる目的は、表示上の制約条件（テレビ放送などで伝統的に行なわれているＣＭ挿入方式における時間的制約や、画面に分割表示する場合の表示面積の制約など）に応じて、スロットに広告情報を動的に割当計算を行なうことができる、優れた広告挿入装置及び広告挿入方法、並びに記憶媒体を提供することにある。
【課題を解決するための手段】
【００２４】
本発明は、上記課題を参酌してなされたものであり、その第１の側面は、コンテンツ中の広告挿入枠に挿入すべき広告情報を複数の候補広告の中から選択して挿入する広告挿入装置又は広告挿入方法であって、各広告情報はコスト値を持ち、
広告挿入枠に挿入される各広告情報が持つコスト値の合計が最大となることとする目的関数と、該挿入される各広告情報の長さの総和が該広告挿入枠の長さと同じになるという制約式を設定する選択条件設定手段又はステップと、
該設定された選択条件を整数計画法に基づいて解くことで、該広告挿入枠に挿入すべき広告情報を複数の候補広告の中から選択する広告情報選択手段又はステップと、
を具備することを特徴とする広告挿入装置又は広告挿入方法である。
【００２５】
動画像ストリーミング技術などにより配信されるコンテンツにＣＭなどの広告情報を挿入する場合、コンテンツ提供者、視聴者、又は広告主のうち少なくとも一部又は全体の満足度が最大となるように広告情報を選択して、コンテンツ中に挿入することにより、より高い広告効果を得ることができる。しかしながら、コンテンツ中の広告挿入枠すなわちスロットの時間が定められている場合、必ずしも広告効果の高い広告情報をスロットにうまく嵌め込むことができるとは限らない。
【００２６】
そこで、本発明の第１の側面に係る広告挿入装置又は広告挿入方法によれば、広告挿入枠に挿入される各広告情報が持つコスト値の合計が最大となることとする目的関数と、該挿入される各広告情報の長さの総和が該広告挿入枠の長さと同じになるという制約式とを設定して、これら目的関数及び制約式からなる広告情報の選択条件を、数理計画法の割り当て問題として、すなわち整数計画法に基づいて解くことにより、あらかじめ定められた広告挿入枠内に、より高い利益を得るように広告情報を選択的に挿入していくことができる。
【００２７】
ここで言う広告情報のコスト値とは、例えば、コンテンツを提供するコンテンツ提供者と、コンテンツに付随して広告情報を提供する広告主と、コンテンツを視聴する視聴者とからなる情報提供空間における、システム全体における満足度を表した値のことである。すなわち、情報提供空間において、コンテンツ、広告情報、視聴者がそれぞれ持つ自身の属性情報と、コンテンツ、広告情報、視聴者がそれぞれ持つ広告選択に関する要求条件とを比較して、各者の満足度を基に算出された値を、候補広告の中から広告情報を選択するためのコスト値として用いることができる。
【００２８】
前記選択条件設定手段又はステップで設定される目的関数の値は、短い広告情報をより多く選択した方がより大きくなる。このため、整数計画法により単純に問題を解くと短い広告情報ばかりが選択されかねない。そこで、本発明の第１の側面に係る広告挿入装置又は広告挿入方法は、広告情報が持つ長さに応じてコスト値を重み付けするコスト値重み付け手段又はステップをさらに備えることによって、長い時間を持つ広告情報も選ばれ易くすることができる。
【００２９】
また、動画像などの配信コンテンツは一般に、複数の広告挿入枠を含んでいる。このような場合、１つのコンテンツに同じ広告情報を複数回出現することを許容して、ある広告主の広告情報を優遇して広告効果を向上させることができる。このような効果を得るために、本発明の第１の側面に係る広告挿入装置又は広告挿入方法は、同じ広告情報についてその繰り返し出現可能回数分だけ別の候補広告として再定義する拡張再定義手段又はステップをさらに備え、同じ候補広告を異なる広告情報として再定義して、コンテンツ中に同じ広告情報を複数回挿入することを可能にすることができる。
【００３０】
但し、同じ広告情報を繰り返し出現させて広告効果を高める場合であっても、同じスロット内で重複して出現すると、視聴者が飽きるなどかえって逆効果になりかねない。そこで、前記拡張再定義手段又はステップは、繰り返し出現が許容された広告情報であっても同一の広告挿入枠では重複して出現しないようにする制約条件を前記選択条件設定手段又はステップによって設定された選択条件に加えるようにしてもよい。
【００３１】
また、前記拡張再定義手段又はステップは、同じ広告情報ばかりが優先して選択されないように、再定義した別の候補広告については、そのコスト値に対する重み付けを下げるようにしてもよい。
【００３２】
また、コンテンツ中の広告挿入枠の数に比較して候補広告の数が充分でない場合がある。このような場合、すべての挿入枠を埋めることができず、整数計画法としては解かないとして処理が終了することがある。このようなケースの場合は埋められる分だけ広告挿入枠を埋めて、埋まらない部分は空き状態にする方が、ビジネス側の要求すなわち収益形態からは好ましい。
【００３３】
そこで、本発明の第１の側面に係る広告挿入装置又は広告挿入方法では、まず問題を解く前に候補広告が広告挿入枠に対して充分あるかどうかを判定して、不足すると判定された場合には、各広告挿入枠毎に割り当て問題を解くようにしてもよい。
【００３４】
また、整数計画法にて広告情報の割り当て問題を解いていく場合、候補広告の数が増えると計算時間が増大する可能性がある。特に、繰り返し挿入可能な広告情報が存在する場合には、変数の拡張再定義が行なわれるため、変数はますます増大する。
【００３５】
そこで、本発明の第１の側面に係る広告挿入装置又は広告挿入方法では、広告挿入枠毎に整数計画法を解いていき、そこで得られた解を基に候補広告集合を作成し、繰り返し挿入を考慮しながら各広告挿入枠毎に候補広告集合の中から挿入する広告情報を決定するようにして、変数を減らすことができる。また、広告挿入枠毎に整数計画法を解いて候補広告集合を作成することにより、有力な候補でなお且つ各広告挿入枠の長さに割り当てられた実績のある広告情報に候補を絞り込むことができるので、すべての候補広告による割り当て問題を解く場合と比較して、最適割り当ての精度が極端に劣化することもない。
【００３６】
また、本発明の第２の側面は、コンテンツ中の広告挿入枠に挿入すべき広告情報を複数の候補広告の中から選択して挿入する処理をコンピュータ・システム上で実行するように記述されたコンピュータ・ソフトウェアをコンピュータ可読形式で物理的に格納した記憶媒体であって、各広告情報はコスト値を持ち、前記コンピュータ・ソフトウェアは、
広告挿入枠に挿入される各広告情報が持つコスト値の合計が最大となることとする目的関数と、該挿入される各広告情報の長さの総和が該広告挿入枠の長さと同じになるという制約式を設定する選択条件設定ステップと、
該設定された選択条件を整数計画法に基づいて解くことで、該広告挿入枠に挿入すべき広告情報を複数の候補広告の中から選択する広告情報選択ステップと、
を具備することを特徴とする記憶媒体である。
【００３７】
本発明の第２の側面に係る記憶媒体は、例えば、様々なプログラム・コードを実行可能な汎用コンピュータ・システムに対して、コンピュータ・ソフトウェアをコンピュータ可読な形式で提供する媒体である。このような媒体は、例えば、ＣＤ（Compact Disc）やＦＤ（Flexible Disk）、ＭＯ（Magneto-Optical disc）などの着脱自在で可搬性の記憶媒体である。あるいは、ネットワーク（ネットワークは無線、有線の区別を問わない）などの伝送媒体などを経由してコンピュータ・ソフトウェアを特定のコンピュータ・システムに提供することも技術的に可能である。
【００３８】
このような記憶媒体は、コンピュータ・システム上で所定のコンピュータ・ソフトウェアの機能を実現するための、コンピュータ・ソフトウェアと記憶媒体との構造上又は機能上の協働的関係を定義したものである。換言すれば、本発明の第２の側面に係る記憶媒体を介して所定のコンピュータ・ソフトウェアをコンピュータ・システムにインストールすることによって、コンピュータ・システム上では協働的作用が発揮され、本発明の第１の側面に係る広告情報挿入装置及び広告情報挿入方法と同様の作用効果を得ることができる。
【００３９】
本発明のさらに他の目的、特徴や利点は、後述する本発明の実施例や添付する図面に基づくより詳細な説明によって明らかになるであろう。
【発明を実施するための最良の形態】
【００４０】
以下、図面を参照しながら本発明の実施形態について詳解する。
【００４１】
Ａ．システム構成
図１には、本発明の一実施形態に係るコンテンツ／広告提供システム１の構成を概略的に示している。コンテンツ／広告提供システム１上では、例えば、インターネットなどの広域ネットワークを介して、動画像からなる映像コンテンツなどが、パーソナライズされた広告情報とともに配信サービスされる仕組みを提供する。
【００４２】
同図に示すように、このコンテンツ／広告提供システム１は、映像コンテンツなどのコンテンツを提供すなわち配信サービスするコンテンツ提供者が運営するコンテンツ・サーバ１０と、広告主によって運営され、配信コンテンツに挿入すべき広告情報を蓄積し提供する広告サーバ２０と、配信サービスされるコンテンツを視聴する視聴者が所持する視聴者端末３０と、配信コンテンツに挿入すべき広告情報を選択してパーソナライズ広告選択サービスを行なう広告選択事業者が運営する広告選択サーバ４０とで構成される。
【００４３】
コンテンツ／広告提供システム１を構成するコンテンツ提供者、広告主、視聴者、並びに、広告選択事業者のことを、以下では「プレイヤ」とも呼ぶ。
【００４４】
各サーバ・マシン１０，２０，４０は、例えば、ワークステーション（ＷＳ）やパーソナル・コンピュータ（ＰＣ）上で所定のサーバ・アプリケーションを起動するという形態によって実装することができる。また、視聴者端末３０は、例えば、パーソナル・コンピュータ上でＷｅｂブラウザなどのクライアント・アプリケーションを起動するという形式によって実装することができる。
【００４５】
これらサーバ及びクライアントなどの各マシンは、Ｅｔｈｅｒｎｅｔ（登録商標）などの物理的な接続手段を用いて、インターネットなどのＴＣＰ／ＩＰネットワークに接続されている。そして、各マシンどうしは、所定の認証処理を経て安全に相互接続されている。
【００４６】
視聴者端末３０は、ネットワークを介してコンテンツ・サーバ１０と接続されている。したがって、視聴者は、視聴者端末３０を操作することにより、コンテンツ・サーバ１０が提供する動画像などのコンテンツを指定することができる。コンテンツ・サーバ１０がＲｅａｌＳｅｒｖｅｒなどのストリーミング配信技術を実装し、且つ、視聴者端末３０上でＲｅａｌＰｌａｙｅｒなどの動画再生ソフトウェアをインストールしておくことで、視聴者は要求したコンテンツをリアルタイムで視聴することができる。
【００４７】
また、コンテンツ・サーバ１０は、同様にネットワーク経由で、広告サーバ３０や選択サーバ４０と接続されており、視聴者から要求された配信コンテンツに挿入すべき広告情報の要求、すなわち広告選択要求を発行することができる。そして、広告選択サーバ４０から選択・返信された広告情報を広告サーバ２０から取得して、これをコンテンツ中に挿入することで、当該広告を視聴者端末３０上で露出させることができる。
【００４８】
さらに、本実施形態に係るコンテンツ・サーバ１０は、視聴者端末３０上での広告情報の露出を検出する機能を備え、広告露出時には、広告選択サーバ４０に広告視聴ログを送信するようになっている。例えば、コンテンツ・サーバ４０上に広告選択要求や広告露出ログ送信などの拡張機能を実現するためのプラグイン・ソフトウェアをインストールしておけばよい。
【００４９】
広告選択サーバ４０は、視聴者プロファイル、広告属性、コンテンツ属性などの各種データベースとネットワークを介して接続されている。そして、広告選択サーバ４０は、コンテンツ・サーバ１０からの広告選択要求を受理すると、要求内容とデータベースの内容に応じて、コンテンツとともに露出すべき広告情報を選択して、その選択結果を応答として返信する。また、広告選択サーバ４０は、コンテンツ・サーバ１０から広告露出ログを受理すると、これを広告視聴履歴としてデータベースに保存する機能を持つ。
【００５０】
広告選択サーバ４０は、アプリケーション・サーバである"Weblogic Server"が動作するワークステーションやパーソナル・コンピュータを用いて構成される。広告選択要求の処理や広告露出ログの保存を行なうソフトウェアは、例えばＪａｖａプログラムによって記述することができる。
【００５１】
また、視聴者情報（趣味嗜好、年齢、住所など）、広告属性（視聴者のターゲティング）、コンテンツ属性（優先広告の情報など）、広告視聴履歴などを蓄積する各データベースは、例えば、リレーショナル・データベース（ＲＤＢ）・システムであるＯｒａｃｌｅが動作するワークステーション（ＷＳ）又はパーソナル・コンピュータ（ＰＣ）を用いて構成することができる。
【００５２】
ここで、図１に示したサーバ１０，２０，４０やクライアントなどのホスト端末として使用可能なコンピュータ・システムの構成について説明する。図２には、この種のコンピュータ・システム１００のハードウェア構成例を模式的に示している。
【００５３】
システム１００のメイン・コントローラであるＣＰＵ（Central Processing Unit）１１１は、オペレーティング・システム（ＯＳ）の制御下で、各種のアプリケーションを実行するようになっている。例えば、コンテンツ提供用のサーバ・アプリケーション、広告情報提供用のサーバ・アプリケーション、各コンテンツに挿入する広告情報を選択する広告選択用のサーバ・アプリケーション、あるいはコンテンツ視聴用のクライアント・アプリケーションがＣＰＵ１１１により実行されることで、システム１００は、各サーバ１０，２０，４０、あるいは視聴者端末３０としてそれぞれ稼働する。
【００５４】
図示の通り、ＣＰＵ１１１は、バス１１７によって他の機器類（後述）と相互接続されている。バス１１７上の各機器にはそれぞれ固有のメモリ・アドレス又はＩ／Ｏアドレスが付与されており、ＣＰＵ１１１はこれらアドレスによって機器アクセスが可能となっている。バス１１７の一例はＰＣＩ（Peripheral Component Interconnect）バスである。
【００５５】
メモリ１１２は、プロセッサ１１１において実行されるプログラム・コードを格納したり、実行中の作業データを一時保管したりするために使用される記憶装置である。同図に示すメモリ１１２は、不揮発及び揮発メモリ双方を含むものと理解されたい。
【００５６】
ディスプレイ・コントローラ１１３は、プロセッサ１１１が発行する描画命令を実際に処理するための専用コントローラであり、例えばＳＶＧＡ（Super Video Graphic Array）又はＸＧＡ（eXtended Graphic Array）相当のビットマップ描画機能をサポートする。ディスプレイ・コントローラ１１３において処理された描画データは、例えばフレーム・バッファ（図示しない）に一旦書き込まれた後、表示装置１２１に画面出力される。表示装置１２１は、例えば、ＣＲＴ（Cathode Ray Tube）ディスプレイや、液晶表示ディスプレイ（Liquid Crystal Display）などである。
【００５７】
入力機器インターフェース１１４は、キーボード１２２やマウス１２３などのユーザ入力機器をシステム１００に接続するための装置である。後述するように、コンテンツ提供サーバ１０、広告提供サーバ２０、視聴者端末３０上では、それぞれコンテンツ用、広告情報用、視聴者用の属性情報や要求条件（ＯＰＴＩＮＯＵＴ情報）の各項目を入力しなければならない。コンピュータ・システム１００上では、キーボード１２２及びマウス１２３を用いてこれら項目の設定内容を入力することができる。但し、コンテンツ、広告情報、視聴者それぞれの属性情報や広告選択に関する要求条件（ＯＰＴＩＮＯＵＴ情報）を構成する項目の内容については、後述に譲る。
【００５８】
ネットワーク・インターフェース１１５は、Ｅｔｈｅｒｎｅｔ（登録商標）などの所定の通信プロトコルに従って、システム１００をＬＡＮ（Local Area Network）などのネットワークに接続することができる。ネットワーク・インターフェース１１５は、一般に、ＬＡＮアダプタ・カードという形態で提供され、マザーボード（図示しない）上のＰＣＩバス・スロットの装着して用いられる。但し、ネットワーク・インターフェースではなく、モデム（図示しない）経由で外部ネットワークに接続することもできる。
【００５９】
ＬＡＮ上では、複数のホスト（コンピュータ）がトランスペアレントな状態で接続され、分散コンピューティング環境が構築されている。また、ホストの一部はルータとして稼動し、さらに他のＬＡＮやインターネットなどの外部ネットワークに接続されている。インターネット上では、ソフトウェア・プログラムやデータ・コンテンツなどの配信が行なわれる。
【００６０】
本実施形態では、コンテンツやコンテンツに挿入する広告情報がネットワーク経由で配信されているものとする。例えば、コンテンツ・サーバ１０は、視聴者端末に対して、動画像などのコンテンツをネットワーク経由でストリーミング配信する。
【００６１】
また、コンテンツ、広告情報、並びに視聴者に設定された属性情報や広告選択のための要求条件（ＯＰＴＩＮＯＵＴ情報）は、ネットワーク経由でシステム間を移動することができる。したがって、広告選択サーバ４０として稼動するコンピュータ・システム上では、それぞれのコンテンツ、広告情報、並びに視聴者に設定された属性情報や広告選択のための要求条件（ＯＰＴＩＮＯＵＴ情報）をデータベース登録しておき、ある視聴者が要求したコンテンツに挿入すべき広告情報をこれらデータベースに基づいてマッチング処理して、コンテンツ／広告提供システム１全体の利益が最大となる広告情報を選択することができる（後述）。また、広告選択サーバ４０は、広告情報の選択結果を、ネットワーク経由でコンテンツ・サーバ１０や広告サーバ３０などの他のホスト端末に通知することができる。
【００６２】
外部機器インターフェース１１６は、ハード・ディスク・ドライブ（ＨＤＤ）１２４やメディア・ドライブ１２５などの外部装置をシステム１００に接続するための装置である。外部機器インターフェース１１６は、例えば、ＩＤＥ（Integrated Drive Electronics）やＳＣＳＩ（Small Computer System Interface）などのインターフェース規格に準拠する。
【００６３】
ＨＤＤ１２４は、記憶担体としての磁気ディスクを固定的に搭載した外部記憶装置であり（周知）、記憶容量やデータ転送速度などの点で他の外部記憶装置よりも優れている。ソフトウェア・プログラムを実行可能な状態でＨＤＤ１２４上に置くことを、プログラムのシステムへの「インストール」と呼ぶ。通常、ＨＤＤ１２４には、ＣＰＵ１１１が実行すべきオペレーティング・システムのプログラム・コードや、アプリケーション・プログラム、デバイス・ドライバなどが不揮発的に格納されている。
【００６４】
例えば、本実施形態に係るコンテンツ・サーバ用アプリケーションや、広告サーバ用アプリケーション、広告選択サーバ用アプリケーション、視聴者端末用クライアント・アプリケーションなどは、ＨＤＤ１２４上にインストールされる。また、それぞれのコンテンツや広告情報、視聴者において設定された属性情報や広告選択のための要求条件（ＯＰＴＩＮＯＵＴ情報）も、ＨＤＤ１２４上に蓄積しておくことができる。また、広告選択サーバ４０においては、各広告情報を視聴者に露出させた広告露出ログを広告視聴履歴としてＨＤＤ１２４上で記録しておくことができる。
【００６５】
また、メディア・ドライブ１２５は、ＣＤ（Compact Disc）やＭＯ（Magneto-Optical disc）、ＤＶＤ（Digital Versatile Disc）などの可搬型メディアを装填して、データ記録面にアクセスするための装置である。可搬型メディアは、主として、ソフトウェア・プログラムやデータ・ファイルなどをコンピュータ可読形式のデータとしてバックアップすることや、これらをシステム間で移動（販売・流通・配布を含む）する目的で使用される。
【００６６】
例えば、本実施形態に係るコンテンツ・サーバ用アプリケーションや、広告サーバ用アプリケーション、広告選択サーバ用アプリケーション、視聴者端末用クライアント・アプリケーションなどを、これら可搬型メディアを利用して流通・配布することができる。また、それぞれのコンテンツや広告情報、視聴者において設定された属性情報や広告選択のための要求条件（ＯＰＴＩＮＯＵＴ情報）も、これら可搬型メディアを利用して流通・配布することができる。勿論、視聴者毎に広告情報がパーソナライズされた動画像コンテンツも、コンテンツ・サーバ１０からストリーミング配信するのではなく、この種の可搬型メディアに格納してシステム間を移動させることができる。
【００６７】
なお、図２に示すようなコンピュータ・システム５００の一例は、米ＩＢＭ社のパーソナル・コンピュータＰＣ／ＡＴ（Personal Computer/Advanced Technology）の互換機又は後継機である。勿論、他のアーキテクチャを備えた計算機システムを本実施形態に係るホスト端末に適用することも可能である。
【００６８】
Ｂ．パーソナライズされたコンテンツの配信サービス
図１に示したようなコンテンツ／広告提供システム１においては、以下に示す手順により、視聴者端末３０に広告付きコンテンツが提供される。
【００６９】
（１）視聴者端末３０がコンテンツ・サーバ１０に視聴要求を行なう。
（２）コンテンツ・サーバ１０は、広告選択サーバ４０に、要求されたコンテンツに挿入すべき広告情報の選択要求を行なう。
（３）広告選択サーバ４０は、視聴者プロファイル、広告属性、コンテンツ属性などのマッチング結果に基づいて（後述）、最適な広告情報を選択して、要求元のコンテンツ・サーバ１０に通知する。
（４）コンテンツ・サーバ１０は、広告サーバ２０から、最適広告情報を取得する。
（５）コンテンツ・サーバ１０は、視聴者端末３０から指定されたコンテンツに最適広告情報を組み込んで、ＳＭＩＬ（Synchronized Multimedia Integrated Language）形式データとして、視聴者端末３０にコンテンツ配信する。
（６）視聴者端末３０上で、指定された動画像コンテンツがリアル再生される。
【００７０】
ここで、ＳＭＩＬ（Synchronized Multimedia Integrated Language）とは、Ｗ３Ｃ（WWW Consortium）で仕様策定された、独立したマルチメディア・オブジェクトを同期的に表示するための統合化技術のことである。ＳＭＩＬフォーマットによれば、オーディオやビデオのマルチメディア・プレゼンテーションにおける時間的な振る舞い、画面上のプレゼンテーションのレイアウトなどの記述を行なうことができる。
【００７１】
広告選択サーバ４０は、視聴者がコンテンツを選択した際に、視聴者、コンテンツ提供者、広告主、さらには広告選択事業者の４者それぞれの利害関係を調整して、広告サーバ２０上に登録されている広告情報群の中から、適切な広告を選び出すことができる。
【００７２】
図３並びに図４には、広告選択サーバ４０の概念図を示している。広告選択サーバ４０は、ルール部４１と、ＭＰ（Mathematical Programming：数理解析）部４２とで構成される。
【００７３】
ルール部４１は、各者間の属性及び要求条件間のマッチングをとる際の制約条件の確認（候補広告の抽出）と、コスト配列の作成（候補広告のコスト配列の作成）を行なう。
【００７４】
また、ＭＰ部４２は、線形計画問題に基づく候補広告の絞り込みと、整数計画問題に基づく広告枠（スロット）への候補広告の割り当て計算などを行なう。
【００７５】
本実施形態では、広告選択サーバ４０は、後述するように、各プレイヤ間で、プレイヤの属性情報や広告選択のための指針又は要求条件（以下では、「ＯＰＴＩＮＯＵＴ情報」とも呼ぶ）の比較（以下では、「マッチング（Ｍａｔｃｈｉｎｇ）」とも呼ぶ）を行ない、その結果に基づいて、広告の選択を行なう。
【００７６】
図４には、本実施形態に係る広告選択サーバ４０の実装モジュール構成を模式的に図解している。
【００７７】
ルール部４１は、AdSelectRules.javaと、AdSelect.ilrと、AdSelectMP.javaという各モジュールで構成される。
【００７８】
AdSelectRules.javaは、Serveletからの広告選択要求の受け付けとその返信を行なう。また、マッチングに必要なオブジェクトをメモリ上の作業エリアにロードしたり、ルール・エンジンの起動を行なったりする。
【００７９】
AdSelect.ilrは、複数のルールにより構成されるルール・セットであり、各マッチングに基づく限定や禁止条件を考慮した候補広告の選択や候補広告のコスト配列の作成を行なうルール群である。
【００８０】
AdSelectMP.javaは、ＭＰ部４２へ渡す情報（カスタマイズしたコスト配列や広告長などの情報）を生成するとともに、ＭＰ部４２の処理を起動してその結果を取得する。
【００８１】
また、ＭＰ部４２は、JniPadMatching.javaと、JniPadMatching.cppという各モジュールで構成される。
【００８２】
JniPadMatching.javaは、ＭＰ（Mathematical Programming：数理計画）に基づく処理を行なうＣ＋＋ネイティブ・クラス（JniPadMatching.cpp）を呼ぶためのJNI Wrapperである。
【００８３】
また、JniPadMatching.cppは数理計画（Mathematical Programming）を用いた実際の処理を行なう。
【００８４】
本実施形態では、各プレイヤは、自分の属性情報と、他のプレイヤを選択するための指針若しくは要求条件を記述した選択指針（ＯＰＴＩＮＯＵＴ情報）のうち一方又は双方を備えている。プレイヤによっては自分の属性情報と同じＯＰＴＩＮＯＵＴ情報を持つ場合がある。
【００８５】
属性情報やＯＰＴＩＮＯＵＴ情報は、複数の項目で構成される。広告選択サーバ４０のルール部４１は、一方のプレイヤの属性情報と他方のプレイヤのＯＰＴＩＮＯＵＴデータ間で同一項目を比較して、その一致度によりプレイヤどうしの広告選択に関するマッチングを行なう。
【００８６】
属性情報は、コンテンツ、広告、視聴者それぞれの属性を表わすデータである。属性情報は、複数の項目で構成され、各項目との一致度合いを０〜１．０の点数で表わす。性別などのように幅を持てない属性データの項目に関しては、一致した場合は点数１を、一致しない場合は点数０を与えるものとする。
【００８７】
ＯＰＴＩＮＯＵＴデータは、ある広告に対する選択指針又は要求条件を示すデータである。その選択指針を示すために、ＯＰＴＩＮＯＵＴデータは、マスタ・データ（後述）として用意される複数の項目で構成され、以下に示す限定、優先、禁止、点数という４種類のタイプのうち１つを用いて各項目の属性値を与えるようになっている。点数タイプでＯＰＴＩＮＯＵＴデータを表す場合、ＯＰＴＩＮＯＵＴデータを構成する各項目に−１．０〜１．０の値を指定する。
【００８８】
限定：条件に合った場合、排他的に選択される。
優先：条件に合った場合、排他的ではなく優先される（一度は選択される）。
禁止：条件に合った場合、選択されない。
点数：条件の優先度を点数で表す。
【００８９】
ルール部４１は、属性情報とＯＰＴＩＮＯＵＴデータとのマッチング結果に基づいて広告情報を選択する。本実施形態に係るコンテンツ／広告提供システム１では、マッチングは、以下の４種類に大きく分類される（図５を参照のこと）。
【００９０】
マッチング１（Ｍ１）：広告属性とコンテンツＯＰＴＩＮＯＵＴデータの比較
マッチング２（Ｍ２）：コンテンツ属性と広告ＯＰＴＩＮＯＵＴデータの比較
マッチング３（Ｍ３）：視聴者属性及び視聴者ＯＰＴＩＮＯＵＴと広告ＯＰＴＩＮＯＵＴデータの比較
マッチング４（Ｍ４）：広告属性と視聴者ＯＰＴＩＮＯＵＴデータの比較
【００９１】
また、図５に示すように、マッチング３の一部において、広告のＯＰＴＩＮＯＵＴ情報と視聴者のＯＰＴＩＮＯＵＴ情報の比較を行なっているが、処理上では、視聴者のＯＰＴＩＮＯＵＴ情報を視聴者属性の一部として考えることとなる。
【００９２】
これら４種類のマッチングから、各マッチングにおけるコスト配列が生成され、これに広告選択事業者のポリシー、すなわち各マッチングに割り振られた重み因子を合わせ込むことにより（下式を参照のこと）、候補広告の最終的なコスト配列が生成される。
【００９３】
Ｃｏｓｔ＝ａ×Ｍ１＋ｂ×Ｍ２＋ｃ×Ｍ３＋ｄ×Ｍ４
（但し、ａ＋ｂ＋ｃ＋ｄ＝１）
【００９４】
Ｃ．広告選択のために使用されるデータ
次いで、各プレイヤ間のマッチングに用いられるデータについて詳解する。但し、実際にルール部４１においてマッチングに使われるデータと、各ホスト端末上でプレイヤによって入力されるデータとで形式が若干異なるため、まずプレイヤ側で入力されるデータについて説明する。
【００９５】
［視聴者の属性データ］
各視聴者の属性データは、Ｓｕｂｓｃｒｉｂｅｒ（加入者）データからなる。このＳｕｂｓｃｒｉｂｅｒデータは、性別、生年月日、居住国、居住地域、住所ＺＩＰ、勤務国ＩＤ、勤務地域ＩＤ、勤務ＺＩＰ、母国語、外国語、職業ＩＤ、年収ＩＤ、配偶者有無、住居ＩＤ、家族構成などの項目で構成され、広告のＯＰＴＩＮＯＵＴ情報であるＴａｒｇｅｔＩＮＯＵＴデータをマッチングの対象とする。
【００９６】
［視聴者のＯＰＴＩＮＯＵＴデータ］
視聴者のＯＰＴＩＮＯＵＴデータは、マスタ・データ（Ｍ＿ＯＰＴ）として用意されている各項目で構成され、当該視聴者の各項目に対する要求条件を禁止又は点数のタイプで記述するようになっている。点数タイプの場合、各項目には、視聴者の一致度に相応した−１．０〜１．０の値が入力される。視聴者のＯＰＴＩＮＯＵＴデータは、広告のＯＰＴＩＮＯＵＴ情報であるＴａｒｇｅｔＩＮＯＵＴデータ並びに商品分類データをマッチングの対象とする。
【００９７】
各視聴者は、例えば、自宅用、業務用などそれぞれの立場や状況に応じて複数のＳｕｂｓｃｒｉｂｅｒデータを作成することで、複数のプロファイルを用意することが許されている。そして、各プロファイル毎に視聴者のＯＰＴＩＮＯＵＴデータの各項目を入力することができる。したがって、視聴者ＯＰＴＩＮＯＵＴデータは、図６に示すようなデータ構造を備えている。
【００９８】
視聴者の属性情報並びにＯＰＴＩＮＯＵＴ情報は、このコンテンツ／広告提供システム１に加入した各視聴者が自ら視聴者端末３０上で入力する。
【００９９】
［広告の属性情報］
各広告の属性情報は、広告メタデータと、広告主分類データと、商品分類データとで構成される。
【０１００】
広告メタデータは、各広告を一意に識別する広告ＩＤからなり、コンテンツのＯＰＴＩＮＯＵＴ情報である広告ＩＮＯＵＴデータをマッチングの対象とする。
【０１０１】
広告主分類データは、当該広告情報に関与する広告主のＩＤを記述したデータである。共同広告のように複数の広告主が関与する広告情報に関しては、各広告主に対して関与した度合いに応じて０〜１．０の値を与える。広告主分類データは、コンテンツのＯＰＴＩＮＯＵＴ情報である広告主ＯＰＴＩＮＯＵＴデータをマッチングの対象とする。
【０１０２】
商品分類データは、マスタ・データ（Ｍ＿ＯＰＴ）（前述）として用意された各項目で構成され、当該広告情報の各商品分類に関する属性情報が点数タイプで記述される。商品分類データは、コンテンツのＯＰＴＩＮＯＵＴ情報である商品ＩＮＯＵＴデータをマッチングの対象とする。
【０１０３】
［広告のＯＰＴＩＮＯＵＴ情報］
各広告のＯＰＴＩＮＯＵＴ情報は、コンテンツメタＩＮＯＵＴデータと、コンテンツ分類ＩＮＯＵＴデータと、ＴａｒｇｅｔＩＮＯＵＴデータとで構成される。
【０１０４】
コンテンツメタＩＮＯＵＴデータは、コンテンツ提供者が提供する各コンテンツに対する当該広告情報の要求条件を指定するものであり、コンテンツと一意なコンテンツＩＤに対して要求条件を限定、禁止、又は点数のいずかのタイプで記述する形式で構成される。点数で表す場合には、−１．０〜１．０の値を使用する。コンテンツメタＩＮＯＵＴデータは、広告メタデータ（広告ＩＤ）をマッチングの対象とする。
【０１０５】
コンテンツ分類ＩＮＯＵＴデータは、当該広告情報の各コンテンツ分類に対する要求条件すなわちＯＰＴＩＮＯＵＴを指定するものであり、マスタ・データ（Ｍ＿ＣＯＮＴＥＮＴ＿ＣＡＴＥＧＯＲＹ）として用意されている各項目に対して、要求条件を限定、禁止又は点数のいずれかのタイプで記述することで構成される。点数タイプの場合、各項目には−１．０〜１．０の値が入力される。コンテンツ分類ＩＮＯＵＴデータは、広告主分類データをマッチングの対象とする。
【０１０６】
ＴａｒｇｅｔＩＮＯＵＴデータは、当該広告情報の視聴者に対する要求条件すなわちＯＰＴＩＮＯＵＴを指定するものであり、マスタ・データ（Ｍ＿ＴＡＲＧＥＴ）として用意されている各項目に対して、要求条件を限定、禁止、又は点数のいずれかのタイプで記述することで構成される。ＴａｒｇｅｔＩＮＯＵＴデータは、視聴者の属性情報であるＳｕｂｓｃｒｉｂｅｒデータ並びに視聴者ＯＰＴＩＮＯＵＴデータをマッチングの対象とする。
【０１０７】
本実施形態では、それぞれの広告情報は、複数の視聴者をターゲットとすることができる。そして、広告ターゲット毎にＴａｒｇｅｔＩＮＯＵＴデータを持ち、その各項目を入力することが許されている。したがって、広告のＯＰＴＩＮＯＵＴデータは、図７に示すようなデータ構造を備えている。
【０１０８】
本実施形態に係るコンテンツ／広告提供システム１では、１つの広告情報に関して複数の視聴者が同時に利用されるため、広告選択サーバ４０は、個々の視聴者の単位でマッチングを行なう。そして、ＭＰ部４２（後述）では、同じ広告情報の広告ターゲットを省くような仕組みを採用している。すなわち、同じ広告ターゲット内で設定されたＯＰＴＩＮＯＵＴ情報どうしはＡＮＤの関係であるが、異なる広告ターゲット間ではＯＰＴＩＮＯＵＴ情報はＯＲの関係となっている。
【０１０９】
広告の属性情報並びにＯＰＴＩＮＯＵＴ情報は、コンテンツ／広告提供システム１を利用して広告情報の配信を行なう広告主が、例えば広告サーバ２０や広告選択サーバ４０上で、若しくはそれらに接続された端末装置を経由して広告情報毎に入力を行なう。
【０１１０】
［コンテンツの属性情報］
コンテンツの属性情報は、コンテンツ・メタデータとコンテンツ分類データで構成される。
【０１１１】
コンテンツ・メタデータは、コンテンツを一意に識別するコンテンツＩＤからなり、広告のＯＰＴＩＮＯＵＴ情報であるコンテンツメタＯＰＴＩＮＯＵＴデータをマッチングの対象とする。
【０１１２】
コンテンツ分類データは、当該コンテンツの分類を指定するものであり、前述したマスタ・データ（Ｍ＿ＣＯＮＴＥＮＴ＿ＣＡＴＥＧＯＲＹ）として用意されている各項目に対して、０〜１．０の点数で属性値を記述することで構成される。コンテンツ分類データは、広告のＯＰＴＩＮＯＵＴ情報であるコンテンツ分類ＯＰＴＩＮＯＵＴデータをマッチングの対象とする。
【０１１３】
［コンテンツのＯＰＴＩＮＯＵＴ情報］
コンテンツのＯＰＴＩＮＯＵＴ情報は、広告ＩＮＯＵＴデータ（コンテンツ→広告）と、広告主ＩＮＯＵＴデータ（コンテンツ→広告）と、商品ＩＮＯＵＴデータ（コンテンツ→広告）とで構成される。
【０１１４】
広告ＩＮＯＵＴデータは、当該コンテンツの各広告情報に対する要求条件すなわちＯＰＴＩＮＯＵＴ情報を指定するものであり、広告サーバ２０が提供する各広告情報すなわち広告メタデータ（広告ＩＤ）に対して、限定、優先、禁止又は点数のいずれかのタイプで記述することで構成される。点数タイプの場合、各項目には−１．０〜１．０の値が入力される。広告ＩＮＯＵＴデータは、広告の属性情報である広告メタデータをマッチングの対象とする。
【０１１５】
広告主ＩＮＯＵＴデータは、当該コンテンツの各広告主分類に対する要求条件すなわちＯＰＴＩＮＯＵＴを指定するものであり、マスタ・データ（Ｍ＿ＣＵＳＴＯＭＥＲ）として用意されている各項目に対して、要求条件を限定、優先、禁止又は点数のいずれかのタイプで記述することで構成される。広告主ＩＮＯＵＴデータは、広告のＯＰＴＩＮＯＵＴ情報である広告主分類データをマッチングの対象とする。
【０１１６】
商品ＩＮＯＵＴデータは、当該コンテンツの各商品分類に対する要求条件すなわちＯＰＴＩＮＯＵＴ情報を指定するものであり、前述したマスタ・データ（Ｍ＿ＯＰＴ）として用意されている各項目に対して、要求条件を限定、優先、禁止又は点数のいずれかのタイプで記述することで構成される。点数タイプの場合、各項目には−１．０〜１．０の値が入力される。商品ＩＮＯＵＴデータは、広告の属性情報である商品分類データをマッチングの対象とする。
【０１１７】
コンテンツの属性情報並びにＯＰＴＩＮＯＵＴ情報は、コンテンツ／広告提供システム１を利用してコンテンツを配信サービスするコンテンツ提供者が、例えばコンテンツ・サーバ１０上で若しくはそれらに接続された端末装置を経由してコンテンツ毎に入力を行なう。
【０１１８】
既に述べたように、広告選択事業者が運営する広告選択サーバ４０では、視聴者、広告情報、及びコンテンツがそれぞれ持つ属性情報並びにＯＰＴＩＮＯＵＴ情報の間でマッチング１〜マッチング４という４通りのマッチング（図５を参照のこと）を行なった結果に基づいて、ある視聴者が提供を要求するコンテンツに挿入すべき広告情報を選択する。
【０１１９】
すなわち、広告選択サーバ４０は、視聴者、広告主、及びコンテンツ提供者の各者の利益を総合的に判断して、コンテンツに挿入する広告情報を選択する訳であるが、さらにこれら４通りのマッチング結果Ｍ１，Ｍ２，Ｍ３，Ｍ４の各々に対して比重すなわち重み付けａ，ｂ，ｃ，ｄ（但し、ａ＋ｂ＋ｃ＋ｄ＝１）をそれぞれ施すことにより、広告情報の選択に対して、広告選択事業者自体のポリシーを反映させることができる。
【０１２０】
１つのマッチング内で、各項目間で重み付けデータを使用してもよい。また、広告情報が重複した場合のペナルティ値を設定することができる。
【０１２１】
広告選択サーバ４０は、上述したような、各視聴者、各広告情報、及びコンテンツ毎に入力された属性情報並びにＯＰＴＩＮＯＵＴ情報を用いてマッチング処理を行なうが、入力された属性情報並びにＯＰＴＩＮＯＵＴ情報をそのまま利用する場合と、入力された属性情報並びにＯＰＴＩＮＯＵＴ情報をさらに広告選択サーバ４０側で加工してから使用する場合がある。図８には、広告選択サーバ４０上でマッチングに使用するデータの内容の詳細を示している。
【０１２２】
視聴者の属性情報は、マッチングの際には、視聴者の嗜好を表す属性データとＯＰＴＩＮＯＵＴデータが同一の視聴者ＯＰＴＩＮＯＵＴデータから生成される。この視聴者ＯＰＴＩＮＯＵＴ情報を視聴者の属性データとして扱うには、ＯＰＴＩＮＯＵＴデータのプラス側とマイナス側とを分割して、それぞれを属性値として扱うことにする。この場合、プラス側とマイナス側の少なくとも一方は０の値を持つことになる。
【０１２３】
また、視聴者のＯＰＴＩＮＯＵＴ情報は、マッチングの際には入力された内容をそのまま使用することができる。
【０１２４】
広告情報の属性情報は、マッチングの際には、入力された内容をそのまま使用することができる。
【０１２５】
また、広告情報のＯＰＴＩＮＯＵＴ情報に関しては、マッチングの際には、入力されたＴａｒｇｅｔＩＮＯＵＴデータのＯＰＴ分類項目に対応するものに関しては、その入力データからプラス側とマイナス側のＴａｒｇｅｔＩＮＯＵＴデータを生成して、２種類のＯＰＴＩＮＯＵＴデータとして再構築する。これにより、広告主は、ある項目に関しての好きな度合いに応じた視聴者のターゲッティングと、嫌いな度合いに応じた視聴者のターゲッティングという双方向での視聴者ターゲッティングを行なうことができる。また、入力されたTargetＩＮＯＵＴデータのうちＳｕｂｓｃｒｉｂｅｒ属性項目に対応するものは、マッチングの際にそのまま用いられる。
【０１２６】
コンテンツに関する属性情報及びＯＰＴＩＮＯＵＴ情報は、マッチングの際に、入力された内容がそのまま使用される。
【０１２７】
Ｄ．ルール部における候補広告の抽出処理
次いで、広告選択サーバ４０のルール部４１において、ある視聴者が提供要求するコンテンツに挿入すべき広告情報の候補（候補広告）を抽出するための処理手順について、図９に示すフローチャートを参照しながら説明する。
【０１２８】
まず、AdSelectRules.javaを起動して、コンテキストの初期化を行なう（ステップＳ１）。
【０１２９】
次いで、視聴者、広告情報、並びにコンテンツの各々に関して必要なデータ・オブジェクトをロードする（ステップＳ２）。ここで言う必要なデータ・オブジェクトは、視聴者、広告情報、コンテンツに関して入力・加工されている属性情報やＯＰＴＩＮＯＵＴ情報のことを指す。
【０１３０】
次いで、AdSelectRules.java及びAdSelect.ilrにより、ルールに基づく候補広告の抽出を行なう（ステップＳ３）。
【０１３１】
図１０には、ルール部４１において所定のルールに基づいて候補広告を抽出する処理手順の詳細をフローチャートの形式で示している。
【０１３２】
まず、候補広告を抽出するための初期化処理を行なう。すなわち、PadStatusオブジェクトを生成して（ステップＳ１１）、候補広告のリストであるAdListと、候補広告ターゲットのリストであるAdTargetListを生成する。
【０１３３】
ここで、広告露出契約上のルールが存在する場合には、これを適用しておく。例えば、広告情報に指定曜日や指定時間帯が存在する場合には、当該指定曜日又は指定時間帯に適合する場合にのみ、候補広告としてAdListに残しておく。
【０１３４】
次いで、マッチング１における限定処理を行なう（ステップＳ１２）。すなわち、マッチング１に関して限定指定広告が存在した場合には、当該AdTargetのみをAdTargetListに追加し（ステップＳ１３）、存在しない場合はすべてのAdTargetをAdTargetListに追加する（ステップＳ１４）。
【０１３５】
なお、どのマッチングにおける比較においても、比較対象が有効となるのは、属性の点数が０よりも大きい場合である。
【０１３６】
次いで、マッチング２における限定処理を行なう（ステップＳ１５）。マッチング２に関して限定指定広告が存在した場合であって、限定条件がコンテンツ属性に一致しない場合には、当該AdTargetをAdTargetListから削除する（ステップＳ１６）。
【０１３７】
次いで、マッチング３における限定処理を行なう（ステップＳ１７）。マッチング３に関して限定指定広告が存在した場合であって、限定条件が視聴者属性に一致しない場合には、当該AdTargetをAdTargetListから削除する（ステップＳ１８）。
【０１３８】
次いで、マッチング１における禁止処理を行なう（ステップＳ１９）。禁止指定広告が存在する場合には、当該AdTargetをAdTargetListから削除する（ステップＳ２０）。
【０１３９】
次いで、マッチング２における禁止処理を行なう（ステップＳ２１）。禁止指定広告が存在する場合には、当該AdTargetをAdTargetListから削除する（ステップＳ２２）。
【０１４０】
次いで、マッチング３における禁止処理を行なう（ステップＳ２３）。禁止指定広告が存在する場合には、当該AdTargetをAdTargetListから削除する（ステップＳ２４）。
【０１４１】
次いで、マッチング４における禁止処理を行なう（ステップＳ２５）。禁止指定広告が存在する場合には、当該AdTargetをAdTargetListから削除する（ステップＳ２６）。
【０１４２】
本実施形態では、各マッチングにおいて限定形式で設定された項目を禁止形式で設定された項目よりも先に確認することで、候補広告を抽出する処理を少なくするようにしている。
【０１４３】
そして、AdTargetList内のAdTargetに関して、条件に適合する各AdTargetの点数を計算して、コスト配列を作成する（ステップＳ２８）。作成されたコスト配列は、後続のＭＰ部４２に渡される。
【０１４４】
コスト配列の作成では、すべてのマッチングにおける点数及び限定条件を設定してあるＯＰＴＩＮＯＵＴ情報が、それぞれ比較すべき属性と一致した場合には、当該マッチングの当該AdTargetのコストを計算して、それを配列に加えていく。ここで、ｉ番目のAdTargetに対する重みは、下式のように表される。
【０１４５】
【数１】
0004370910.tif 000002
【０１４６】
本実施形態では、限定条件が設定されている項目の点数は１．０として扱うようにしている。
【０１４７】
また、各マッチングとコスト配列との関係を図１１に示しておく。
求められたサブマッチングのコストから、各マッチングのコストは以下の式で表される。
【０１４８】
【数２】
0004370910.tif 000003
【０１４９】
そして、求められた各マッチングのコストに、広告選択事業者の意向を反映させる。マッチング関係の重み付けを変えるパラメータを鑑みると、ｉ番目のAdTargetに対する重みは、以下の式で表される。
【０１５０】
【数３】
0004370910.tif 000004
【０１５１】
ここから、ＭＰ部４２に渡されるコスト配列は、下式の通りとなる。
【０１５２】
【数４】
0004370910.tif 000005
【０１５３】
Ｅ．ＭＰ部による候補広告の割当処理
本実施形態に係るコンテンツ／広告提供システム１では、視聴者は、自分の視聴者端末３０上から、コンテンツ・サーバ１０に対して動画像などのコンテンツのストリーミング配信を要求することができる。各視聴者が選択したコンテンツには、ＣＭなどの広告情報を挿入可能な枠すなわち「スロット」が、複数箇所（以下ではｊ番目のスロットとする）設けられている。
【０１５４】
上述したルール部４１は、各スロットに挿入すべき複数の候補広告を、コスト配列の形式でＭＰ部４２に渡す。そして、ＭＰ部４２では、ルール部４１により渡された各広告情報のコストを基に、コンテンツ中に設けられた各スロットに適当な広告情報を埋めていく処理を行なう。例えば図１２に示すように、ある短編映画では動画コンテンツ中に広告挿入枠として、１５秒間のスロット１と、４５秒間のスロット２と、３０秒間のスロット３が設けられている。図１３では実際に広告を挿入した結果を示している。スロット１には、１５秒間の広告情報（ＣＭ５８）が割り当てられ、スロット２には、１５秒間の広告情報（ＣＭ２）と３０秒間の広告情報（ＣＭ１９）が割り当てられ、また、スロット３には３０秒間の広告情報（ＣＭ３７）が割り当てられる。
【０１５５】
この処理を０１整数計画法にてモデリングを行なうと、ｊ番目のスロットにｉ番目の広告情報を挿入する際に与えられる条件は、下式（１）に示す目的関数と下式（２）に示す制約式の２式である。
【０１５６】
【数５】
0004370910.tif 000006
【０１５７】
【数６】
0004370910.tif 000007
【０１５８】
【数７】
0004370910.tif 000008
【０１５９】
ＭＰ部４２は、複数の候補広告をコンテンツの複数のスロットに、上記の制約を考慮してマッチング度が最適となるように割り当てる２次元の割り当て問題を解く。本実施形態では、０１整数計画法を用いてこの割り当て問題を解く。
【０１６０】
但し、０１整数問題をそのまま解くと、時間の短い広告情報の方が時間の長いものよりも選択され易くなってしまう。これは短いＣＭをより多く選択した方が上述した式（１）の目的関数値を大きくすることができるためである。このため本実施形態では、以下の式に従って、各広告情報に対してそれぞれの時間的長さに応じて重み付けの変更を行なうようにしている。
【０１６１】
【数８】
0004370910.tif 000009
【０１６２】
あるいは、下式に示すようなコスト計算を行なうことにより、長い広告情報ほどコスト値が有利になるように操作することができる。例えば、６０秒のスロットに対して、３０秒の広告情報が２個よりも６０秒の広告情報が１個の方が有利になる。但し、εはε≧０を満たす（実際には０．０００１など微小な値を用いる）。
【０１６３】
【数９】
0004370910.tif 000010
【０１６４】
また、一般には、特定の広告主に対してより大きな広告効果を与えるために、同一のコンテンツ内に同じ広告情報を複数回挿入したいという要望がある。このため、本実施形態では、ｊ番目のスロットにｉ番目の広告情報の挿入についてその有無を示す変数ｘijをその繰り返し可能回数分だけ拡張して再定義を行ない、同一の広告情報を異なる広告情報として扱い問題を解くようにして、複数回挿入の要望に応えるようにしている。
【０１６５】
図１４には、繰り返し可能回数分だけ拡張して変数ｘijを再定義して、同一のコンテンツ内に同じ広告情報を繰り返し挿入可能にした様子を示している。図示の例では、同一の広告情報ｉが最大５回まで同一番組に繰り返し挿入することができるようにするために、１回目のスロットにおける候補広告では変数ｘijとし、２回目の候補ではｘi+n jとし、３回目の候補ではｘi+2n jとし、４回目の候補ではｘi+3n jとし、５回目の候補ではｘi+4n jとするようにして、各スロット毎に広告情報の出現を表す変数を再定義するようにしている。
【０１６６】
繰り返し挿入回数は、例えば広告情報毎に設定できるようにしてもよい。この場合、繰り返し挿入可能な分の変数を有効にして、それ以外の変数は計算に加えないようにする。これにより、変数の個数を抑制して、演算時間の増大を防ぐことができる。例えば、１番目の候補広告は３回まで繰り返し挿入を許容する場合は、ｘ1j、ｘ1+n j、ｘ1+2n jまで計算に参加させて、ｘ1+3n j、ｘ1+4n jは値を０に固定して計算に加えないようにする。
【０１６７】
但し、同一のコンテンツ中に同じ広告情報を繰り返し挿入する場合であっても、同一のスロット内に同じ広告情報が繰り返し挿入することは好ましくない（特定の広告主に利益が集中し過ぎるとともに、視聴者をうんざりさせるから）。そこで、本実施形態では、さらに以下の制約条件も加えることにする。
【０１６８】
【数１０】
0004370910.tif 000011
【０１６９】
また、同じ広告情報ばかりが優先されると、他の広告主が利益を受けられず、コンテンツ／広告提供システム１から脱会してしまうと当該ビジネス・モデル（すなわちシステム自体）が機能しなくなる。このため、同一のコンテンツ内に同じ広告情報を複数回挿入することを許容する場合であっても、同じ広告情報ばかりが優先されないようにするために、２回目以降の候補には、重み付けを下げるようにコストの再計算を行なうようにした。図１５には、２回目以降の候補には重み付けを下げるようにコストの再計算を行なう様子を示している。
【０１７０】
ＭＰ部４２におけるコンテンツ中の各スロットへの広告割当処理について、以下で具体的に説明する。
【０１７１】
（１）ＭＰ部４１までは、広告情報をAdTarget属性単位で扱われる。ここからは、広告情報単位に再構成して扱う。複数のAdTargetを持つ広告情報は、その中で最も大きいものをその広告のコストとする（平均をとるなどの代替方法も考えられる）。
（２）各スロットには、指定時間以内の広告情報が割り当てられる。指定時間未満となる場合は所定時間（例えば１５秒）まで認められる。
（３）異なるスロットには同じ広告情報が複数回割り当てられても構わない。但し、１つのコンテンツにおける複数出現については、各広告情報毎にあらかじめ指定された回数を超えることはできないこととする。
（４）処理時間の制約を考慮して、２フェーズ選択を適用する。
まず、フェーズ１では、候補全体の中からスロットの時間制約を考慮しながら、充分な個数の広告の重複を許さないで選択する。候補の選択は、（１）にあるようにAd Target単位で行なわれる。同じＣＭに所属する複数のAd Targetが重複しないようする。
次いで、フェーズ２では、フェーズ１で選択された候補集合に対して２次元の割り当て問題として最適化を行なう。この時点で、ｒｅａｃｈ引数で渡される同一コンテンツ内での同じ広告情報の重複挿入回数を考慮する。
【０１７２】
以下では、各フェーズでの処理手順について詳述する。
【０１７３】
［フェーズ１］
フェーズ１では、ルール部４１から渡された候補広告（前述）全体の中からスロットが持つ時間制約を考慮しながら、充分な個数の広告を、同一スロット内での重複を許さないで選択する。
【０１７４】
フェーズ１において与えられる条件は、指定コンテンツの広告挿入できるスロットの情報と、広告変数配列ｘi及び関連情報配列である。
【０１７５】
コンテンツ中でｊ番目のスロットの長さをｓｌｏｔＴｉｍｅjとおくと（前述）、例えば、あるコンテンツ中における挿入ポイントすなわちスロットが３箇所あり、各スロットがそれぞれ４５秒、３０秒、６０秒のような長さを持つ場合には、ｓｌｏｔＴｉｍｅ［０］＝４５、ｓｌｏｔＴｉｍｅ［１］＝３０、ｓｌｏｔＴｉｍｅ［２］＝６０と表される。また、広告変数配列ｘi及び関連情報配列も、上述した通りである。
【０１７６】
そして、スロット毎に、（１）及び（２）で示した目的関数及び制約式からなる整数計画問題を解く。
【０１７７】
本実施形態では、あるスロットで選ばれた広告は、次のスロットでは選ばれないように、ｘi＝０固定とする。
【０１７８】
この整数計画問題を解くための実際の処理の流れを、以下に擬似コードの形式で示しておく。
【０１７９】
【数１１】
0004370910.tif 000012
【０１８０】
整数計画問題を解いた結果として、以下に示すように各スロット毎に候補広告を指示するという形式で答えが得られる。フェーズ１で得られた候補広告の集合は、フェーズ２に送られて、さらに詳細な割り当て問題が解かれる。
【０１８１】
【数１２】
0004370910.tif 000013
【０１８２】
［フェーズ２］
フェーズ２では、フェーズ１によって絞り込まれた候補広告の集合の中で、いかに示す理由で各候補の重み付けなどの再定義を行ない、スロットへの最終的な２次元割り当て問題を解く。
【０１８３】
候補集合の再定義の目的は、同じ広告情報を繰り返し挿入することを可能にするためである。また、長さの相違する広告情報の重み付けを変更するためである。例えば、目的関数を最大にするという条件による影響で、例えば３０秒のスロットには３０秒の広告情報１つよりも１５秒の広告情報２つの方が優先して割り当てられてしまうことがある。
【０１８４】
また、候補集合を再定義する他の目的は、候補集合がスロット数よりも少ない場合に対応させるためでもある。例えば、３つのスロットに関して候補集合が少ない場合は、広告選択事業者側で用意した特別な広告情報を挿入するなどの処理を行なう。
【０１８５】
また、フェーズ２では、以下に示す２つの条件を新たに与えて２次元割り当て問題を解く。
【０１８６】
（１）同一コンテンツ内の繰り返し挿入可能回数
【０１８７】
【数１３】
0004370910.tif 000014
【０１８８】
（２）拡張された候補広告配列
【０１８９】
【数１４】
0004370910.tif 000015
【０１９０】
フェーズ２では、１つの広告情報（Ad Target）が１回目用、２回目用、…、５回目用と重み付けを変えて別の広告情報として扱うようにすることにした。より具体的には、フェーズ１で選ばれた候補広告集合を繰り返し挿入可能回数分倍だけ拡張して、挿入先スロットとの２次元配列ｘijとして、図１４に示すように再定義する。そして、各広告情報の重み付け集合も、繰り返し挿入可能回数分だけ図１５に示すように拡張再定義する。
【０１９１】
フェーズ２では、５倍に拡張されたコスト配列をｃｏｓｔＰｈａｓｅ２として、目的関数及び制約式を以下のように再定義する。
【０１９２】
【数１５】
0004370910.tif 000016
【０１９３】
フェーズ２による処理の結果、例えば、候補広告が全部で５個、スロット数が全部で３個あって、１番面の候補広告がスロット０とスロット１に挿入され、２番目の候補広告がスロット０とスロット２に挿入され、…、５番目の候補広告がスロット１に入る場合には、図１６に示すような形式で結果が出力される。図１７には、これを分かり易く表現している。
【０１９４】
Ｆ．スロット数に対して候補広告数が充分でない場合の対処方法
上記の式（１）に示す目的関数と式（２）に示す制約式の２式を２次元の割り当て問題として扱い、０１整数計画法を用いて解く場合、スロット数に比較して候補広告の数が充分でない場合には、問題が解けずに終了する可能性がある。
【０１９５】
例えば、図１８に示す例では、コンテンツ中には３０秒のスロットが２個と５秒のスロットが２個だけ設けられているが、３０秒の候補広告が２個しか用意されていないために、１５秒のスロットは埋めることができないため式（２）の制約条件を満たせず解がないという形で終了してしまう。また、図１９に示す例では、コンテンツ中には９０秒、１５秒、並びに３０秒のスロットがそれぞれ１個だけ設けられているが、３０秒の候補広告が２個と１５秒の候補広告が１個しか用意されていないために、すべてのスロットを埋めることができず、やはり式（２）の制約条件を満たさないので解がないという形で終了してしまう。
【０１９６】
この問題を解決するには、埋められる分だけスロットを埋めてそれ以外は空きスロットにするという方法がよい。これにより、スロットに広告情報を挿入することにより収入を得るという当該ビジネス・モデルの条件も満たすことができる。
【０１９７】
そこで、まず条件式を解く前に、候補広告がスロット数に対して充分あるかどうかを判定して、不足している判定した場合には各スロット毎に割当問題を解くようにしてもよい。
【０１９８】
以下の２つの条件を満たしている場合には、候補広告がスロットに対して充分でないと判断することができる。
【０１９９】
（１）全ＣＭ候補数 ＜ 全スロット数
又は
（２）全ＣＭ候補の時間の合計 ＜ 全スロットの時間の合計
【０２００】
ここで、条件（２）では各候補広告の繰り返し挿入可能回数も考慮する。条件（２）を式で表わすと以下の通りとなる。
【０２０１】
【数１６】
0004370910.tif 000017
【０２０２】
そして、スロット数に対して候補広告の数が不充分であると判定された場合には、スロット毎に整数計画法にて候補広告の割り当て問題を解くようにする。これを式で表わすと、以下の通りとなる。
【０２０３】
【数１７】
0004370910.tif 000018
【０２０４】
この場合、任意のスロットｊに対して以下に示す整数計画問題を解く。これをすべてのスロットに対して行なう。
【０２０５】
【数１８】
0004370910.tif 000019
【０２０６】
上式（７）では不等号であるため、割り当ての際に、広告情報の挿入がスロットのサイズに完全に一致する必要はない。
【０２０７】
ここで、１つのスロットで選ばれた広告情報は他のスロットでは選ばれないように候補から除外（ｙi＝０に固定）する。但し、その広告情報が繰り返し挿入可能である場合には、繰り返し挿入回数を越えない範囲で次のスロットの候補に回すことを許容する。
【０２０８】
図２０には、スロット毎に整数計画法にて候補広告の割り当て問題を解く様子を例示している。但し、選択済みの広告情報は候補広告から逐次削除している。
【０２０９】
なお、この方法によりスロット毎の整数計画法により候補広告の割り当て問題を解くと、広告情報が挿入されない空きスロットや余りスペースのあるスロットが生じることがある。この場合、空欄のままにしてコンテンツを前に詰めて配信するようにしてもよいし、緊急用の情報（例えば、「ワイルドカード広告」）を挿入して空き状態を補填するようにしてもよい。
【０２１０】
図２１には、スロット数に対して候補広告の数が不足している場合における候補広告の割り当て問題を解くための処理手順をフローチャートの形式で示している。
【０２１１】
まず、候補広告が１以上あるかどうかを判別する（ステップＳ３１）。候補広告が１つもない場合にはすべての空きスロット又は余りスペースにワイルドカード広告を埋めて（ステップＳ４０）、本処理ルーチン全体を終了する
【０２１２】
候補広告が１以上ある場合には、さらに、スロット数に対して充分な候補広告が用意されているかどうかを判別する（ステップＳ３２）。具体的には、候補広告の数がスロット数以上かどうか、あるいは、総スロット時間に対して充分な量の候補広告が存在するかどうかを判別する。これは、上記の式（５）を解くことにより実現される。
【０２１３】
ステップＳ３２において、スロット数に対して充分な候補広告が用意されていると判定された場合には、ステップＳ３３に進んで、通常のアルゴリズム処理を行なう。
【０２１４】
一方、スロット数に対して充分な候補広告が用意されていないと判定された場合には、ステップＳ３４に進んで、各スロット毎に整数計画法にて候補広告の割り当て問題を解くようにする。具体的には、上式（６）に示す目的関数と上式（７）に示す制御式を用いて、スロット毎に整数問題を解く。
【０２１５】
ステップＳ３５では、候補広告がまだ残っているかどうかを判別する。そして、残っている場合には、次ステップＳ３６に進んで、すべてのスロットについて割り当て問題を解いたかどうかを判別する。
【０２１６】
未処理のスロットが残っている場合には、ステップＳ３４に戻って、スロット毎の割り当て問題の処理を繰り返し実行する。
【０２１７】
また、すべてのスロットについて処理を終えた場合には、すべてのスロットが広告情報で埋まっているかどうかを判別する（ステップＳ３７）。すべてのスロットが埋まっている場合には、そのまま本処理ルーチン全体を終了する。また、すべてのスロットが埋まっていない場合には、埋まらないスロットを空欄のまま残すか又はワイルドカード広告で埋めて、本処理ルーチン全体を終了する。
【０２１８】
また、ステップＳ３５において、候補広告がもはや残っていないと判定された場合には、埋まらないスロットを空欄のまま残すか又はワイルドカード広告で埋めて、本処理ルーチン全体を終了する。
【０２１９】
図２１に示したような方法により各スロット毎に広告情報の割り当て問題を解いた場合、コンテンツの前方のスロットに有力な候補を優先して挿入し、後方のスロットほど空きにすることができるという利点がある。しかしながら、このようなスロット間での優劣を考慮しなくてもよいのであれば、上式（２）を等号ではなく以下に示すように不等号にして２次元の割り当て問題を解くようにしてもよい。このようにすれば、広告情報の挿入をコンテンツ中のスロット全体に分散させることができる。
【０２２０】
【数１９】
0004370910.tif 000020
【０２２１】
この方式でも、コンテンツ前方のスロットへの挿入を優先するなどの制御を行なうことが可能である。例えば、以下に示すように、上式（１）に示した目的関数に対してスロット毎の重み変数を導入すればよい。
【０２２２】
【数２０】
0004370910.tif 000021
【０２２３】
Ｇ．整数計画法の変数の圧縮のための対処
上記の式（１）及び（２）を用いて整数計画法により広告情報のスロットへの割り当て問題を解く場合、（候補広告数×スロット数）分の変数ｘijが必要になる。そして、候補広告数が増えると計算時間が増大する可能性がある。特に、繰り返し挿入可能な候補広告が存在すると、図１２〜図１４に示される変数の拡張再定義（その広告情報のクローンを扱うための変数の追加）が行なわれ、ますます変数が増大する。
【０２２４】
このような変数増大の対処方法として、以下に示す２フェーズに分けた処理を導入する。
【０２２５】
この２フェーズ方式は前述の「Ｅ．ＭＰ部による候補広告の割当処理」の広範でも擬似コードを用いて説明されているが、最終的なシステムでの実施形態に基づき詳細なアルゴリズムを交えて以下に補足説明する。
【０２２６】
［フェーズ１］
スロット毎に広告情報の割り当て問題を解き、選ばれた広告情報を候補集合に加えていく（図２２を参照のこと）。このとき、広告情報の重複を許さない形で充分な広告候補集合を得る。
【０２２７】
［フェーズ２］
上記のフェーズ１で選ばれた候補集合に関して繰り返し挿入を考慮して、図１４並びに図１５で示されるように変数の拡張を行ない（同図中のｎはフェーズ１で絞り込まれた候補広告数を表す）、上式（１）及び（２）で表わされる２次元割り当て問題を解く。重複挿入が許容される広告情報は２回目以降分を異なるｃｏｓｔ値を持つ別の広告情報として拡張再定義し、２次元割り当て問題として一気に解く。同一のスロットには同一の広告情報を挿入しない。また、繰り返し挿入回数はＣＭ毎に設定できる。繰り返し挿入可能な分の変数を有効にし、それ以外は変数を計算に加えないようにする。これにより、変数の個数を抑制し演算時間の増大を防ぐ効果がある。例えば、図１４での１番目のＣＭ候補は３回まで繰り返し挿入ＯＫの場合は、Ｘ1j、Ｘ1+n j、Ｘ1+2n jまで計算に参加させて、Ｘ1+3n j、Ｘ1+4n jは値を０に固定して計算に加えない。
【０２２８】
このようにして、フェーズ１で選ばれた広告情報だけを候補にするので、フェーズ２における２次元割り当て問題の変数を減らすことが可能である。フェーズ１を解くことにより、有力な候補でなお且つ各スロット長に割り当てられた実績のある広告情報に候補を絞り込むことができる。したがって、すべての広告情報として取り扱って上式（１）及び（２）で表わされる２次元割り当て問題を解く場合と比較して、最適割り当ての精度が極端に劣化することも少ない。
【０２２９】
フェーズ１は、整数計画法で以下の式で表わされる。
【０２３０】
【数２１】
0004370910.tif 000022
【０２３１】
そして、スロット毎に、以下のように整数計画法を解く。
【０２３２】
【数２２】
0004370910.tif 000023
【０２３３】
１つのスロットで選ばれた広告情報は、他のスロットでは選ばれないように候補から除外（ｙi＝０に固定）する。繰り返し可能な広告情報であっても、１回選択されたものは除外する。また、上式（３）で示したコスト値の再調整は実施する。
【０２３４】
図２４には、整数計画法の変数を圧縮するために上述のように２フェーズ方式でスロットへの広告情報の割り当て問題を解く処理手順をフローチャートの形式で示している。
【０２３５】
まず、フェーズ１において、上式（１０）及び（１１）で表わされる整数計画法により、スロット毎に広告情報の割り当て問題を解く（ステップＳ５１〜Ｓ５２）。そして、フェーズ１において求められた解を一時保存する（ステップＳ５３）。
【０２３６】
フェーズ２では、まず、繰り返し挿入可能な候補広告があるかどうかを判別する（ステップＳ５４）。
【０２３７】
繰り返し挿入可能な候補広告がある場合には、フェーズ１で選ばれた候補広告の中で繰り返し挿入可能回数分の広告情報に関してクローンを生成する（ステップＳ５５）。そして、上式（１）及び（２）で表わされる整数計画法により、すべてのスロットについて同時に２次元割り当て問題を解く（ステップＳ５６）。そして、この問題を解くことができた場合には、答えを返して、本処理ルーチン全体を終了する。
【０２３８】
一方、ステップＳ５４において繰り返し挿入可能な候補広告がないと判断された場合、並びに、ステップＳ５７において２次元割り当て問題を解く個とができなかったと判断された場合には、フェーズ１における解をそのまま採用する（ステップＳ５８）。
【０２３９】
ここで、すべてのスロットが埋まった場合には（ステップＳ５９）、答えを返して、本処理ルーチン全体を終了する。また、すべてのスロットが埋まっていない場合には、埋まらないスロットを空欄又はワイルドカード広告で埋めて（ステップＳ６０）、答えを返して、本処理ルーチン全体を終了する。
【０２４０】
［追補］
以上、特定の実施例を参照しながら、本発明について詳解してきた。しかしながら、本発明の要旨を逸脱しない範囲で当業者が該実施例の修正や代用を成し得ることは自明である。
【０２４１】
本明細書では、視聴者はインターネットでの映像コンテンツの提供サービスをパーソナル・コンピュータ上で利用することを想定して説明したが、本発明の要旨はこれに限定されず、例えば、携帯電話やＰＤＡ（Personal Digital Assistant）などのモバイル端末、あるいは双方向サービスを行なっているデジタルＴＶの端末向けサービスにも本発明に係る広告選択手法を適用することができる。
【０２４２】
また、ＤＶＤ（Digital Versatile Disc）などのパッケージ型コンテンツであっても、ＣＭ映像だけをインターネットなどの他の配信・配布手段から提供されているようなサービスにおいても、本発明に係る広告選択手法を適用することができる。勿論、この場合は、ＤＶＤ自体は無償又は廉価で配布されることが期待される。
【０２４３】
要するに、例示という形態で本発明を開示してきたのであり、限定的に解釈されるべきではない。本発明の要旨を判断するためには、冒頭に記載した特許請求の範囲の欄を参酌すべきである。
【産業上の利用可能性】
【０２４４】
本発明によれば、インターネットなどの広域ネットワークを介して配信される動画像などのコンテンツ中に広告情報を的確に挿入することができる、優れた広告挿入装置及び広告挿入方法、並びに記憶媒体を提供することができる。
【０２４５】
また、本発明によれば、インターネットなどを利用してプル配信形式で提供される動画像などのコンテンツ中に各視聴者毎に選択された広告情報を挿入してパーソナライズすることができる、優れた広告挿入装置及び広告挿入方法、並びに記憶媒体を提供することができる。
【０２４６】
また、本発明によれば、動画像などのコンテンツ中で挿入時間（長さ）が定めらたれ各々の挿入場所に適合する広告情報を選択的に挿入することができる、優れた広告挿入装置及び広告挿入方法、並びに記憶媒体を提供することができる。
【０２４７】
例えば、ストリーミング技術の向上などにより、インターネットで視聴者個人にカスタマイズされた広告配信サービスの普及が加速すれば、その分だけ広告も多様化して、その数や種類も爆発的に増加すると予測される。配信コンテンツに挿入されるすべての候補広告を視聴者に見せることは不可能であるが、本発明によれば、表示上の制約条件（テレビ放送などで伝統的に行なわれているＣＭ挿入方式における時間的制約や、画面に分割表示する場合の表示面積の制約など）に応じて、動的にスロット割当計算を行なうことができる。
【図面の簡単な説明】
【０２４８】
【図１】  図１は、本発明の一実施形態に係るコンテンツ／広告提供システム１の構成を概略的に示した図である。
【図２】  図２は、サーバ又はクライアントとして利用可能なコンピュータ・システムの構成を模式的に示した図である。
【図３】  図３は、広告選択サーバ４０の概念図である。
【図４】  図４は、本実施形態に係る広告選択サーバ４０の実装モジュール構成を模式的に示した図である。
【図５】  図５は、本実施形態に係るコンテンツ／広告提供システム１においてマッチングを行なう様子を示した図である。
【図６】  図６は、視聴者ＯＰＴＩＮＯＵＴデータのデータ構造を示した図である。
【図７】  図７は、ＴａｒｇｅｔＩＮＯＵＴデータのデータ構造を示した図である。
【図８】  図８は、広告選択サーバ４０上でマッチングに使用するデータの内容の詳細を示した図である。
【図９】  図９は、広告選択サーバ４０のルール部４１において実行される処理手順を示したフローチャートである。
【図１０】  図１０は、ルールに基づく候補広告を抽出する処理手順の詳細を示したフローチャートである。
【図１１】  図１１は、各マッチングとコスト配列との関係を示した図である。
【図１２】  図１２は、番組内の広告挿入枠（スロット）の配置の例を表わした図である。
【図１３】  図１３は、各広告挿入枠（スロット）に候補広告の中から最適なものが挿入された状態を表わした図である。
【図１４】  図１４は、同一のコンテンツ内に同じ広告情報を複数回挿入する仕組みを説明するための図である。
【図１５】  図１５は、同じ広告情報ばかりが優先されないようにするために、２回目以降の候補には、重み付けを下げるようにコストの再計算を行なう仕組みを説明するための図である。
【図１６】  図１６は、ＭＰ部４２のフェーズ２における処理結果（具体例）を示した図である。
【図１７】  図１７は、図１６に示したＭＰ部４２のフェーズ２における処理結果を分り易く表現した図である。
【図１８】  図１８は、スロット数に比較して候補広告の数が充分でない場合を示した図である。
【図１９】  図１９は、スロット数に比較して候補広告の数が充分でない場合を示した図である。
【図２０】  図２０は、スロット毎に整数計画法にて候補広告の割り当て問題を解く様子を例示した図である。
【図２１】  図２１は、スロット数に対して候補広告の数が不足している場合における候補広告の割り当て問題を解くための処理手順を示したフローチャートである。
【図２２】  図２２は、整数計画法の変数を減らすための工夫（フェーズ１）を説明するための図である。
【図２３】  図２３は、整数計画法の変数を減らすための工夫（フェーズ２）を説明するための図である。
【図２４】  図２４は、整数計画法の変数を圧縮するために２フェーズ方式でスロットへの広告情報の割り当て問題を解く処理手順を示したフローチャートである。
【符号の説明】
【０２４９】
１…コンテンツ／広告提供システム
１０…コンテンツ提供サーバ
２０…広告サーバ
３０…視聴者端末
４０…広告選択サーバ
１００…コンピュータ・システム
１１１…ＣＰＵ
１１２…メモリ
１１３…ディスプレイ・コントローラ
１１４…入力機器インターフェース
１１５…ネットワーク・インターフェース
１１６…外部機器インターフェース
１１７…バス
１２１…ディスプレイ
１２２…キーボード
１２３…マウス
１２４…ＨＤＤ
１２５…メディア・ドライブ
【図１】
0004370910.tif 000039
【図２】
0004370910.tif 000040
【図３】
0004370910.tif 000041
【図４】
0004370910.tif 000042
【図５】
0004370910.tif 000043
【図６】
0004370910.tif 000044
【図７】
0004370910.tif 000045
【図８】
0004370910.tif 000046
【図９】
0004370910.tif 000047
【図１０】
0004370910.tif 000048
【図１１】
0004370910.tif 000049
【図１２】
0004370910.tif 000050
【図１３】
0004370910.tif 000051
【図１４】
0004370910.tif 000052
【図１５】
0004370910.tif 000053
【図１６】
0004370910.tif 000054
【図１７】
0004370910.tif 000055
【図１８】
0004370910.tif 000056
【図１９】
0004370910.tif 000057
【図２０】
0004370910.tif 000058
【図２１】
0004370910.tif 000059
【図２２】
0004370910.tif 000060
【図２３】
0004370910.tif 000061
【図２４】
0004370910.tif 000062