(57)【特許請求の範囲】
【請求項１】
広告主端末機からの検索要請を受信する段階と、
前記広告主端末機へ前記検索要請に相応する動画像検索リストを提供する段階と、
前記広告主端末機から、前記提供された動画像検索リストに含まれた第１動画像に対する広告設定情報を獲得する段階と、
前記獲得された広告設定情報に相応して、前記第１動画像に対して広告を設定する段階と、
前記第１動画像に対する前記獲得された広告設定情報に相応して、前記第１動画像と同一区間を共有する第２動画像に対して広告を設定する段階とを含んでなることを特徴とする、動画像関連広告提供方法。
【請求項２】
同一区間を共有する２つの動画像に対して共通のクラスター識別子を与えることにより、前記第１動画像および前記第２動画像を含む動画像クラスターを形成する段階をさらに含み、
前記第２動画像に対する広告設定段階は、
前記形成された動画像クラスターに対して、前記第１動画像に対する広告設定情報に相応して広告を設定することにより行われることを特徴とする、請求項１に記載の動画像関連広告提供方法。
【請求項３】
前記同一区間を共有する２つの動画像に対して共通のクラスター識別子を与えることにより動画像クラスターを形成する段階は、
前記２つの動画像それぞれに対してフレーム特徴ベクトルを生成する段階と、
前記２つの動画像のフレーム特徴ベクトルを比較して、前記第１動画像および前記第２動画像が共有する同一区間を検出する段階とを含んでなることを特徴とする、請求項２に記載の動画像関連広告提供方法。
【請求項４】
前記フレーム特徴ベクトルを生成する段階は、
動画像のフレームを分割して形成される複数のサブフレームそれぞれに対して色相分布ベクトルを計算する段階と、
前記色相分布ベクトルを用いて前記フレームの前記色相分布ベクトルの１次差分を生成する段階と、
前記色相分布ベクトルの１次差分を用いて前記色相分布ベクトルの２次差分を生成する段階と、
前記色相分布ベクトル、前記色相分布ベクトルの１次差分、および前記色相分布ベクトルの２次差分に基づいて前記フレームのフレーム特徴ベクトルを生成する段階とを含んでなることを特徴とする、請求項３に記載の動画像関連広告提供方法。
【請求項５】
前記第１動画像に対する前記広告設定情報に相応して、前記第２動画像と同一区間を共有する第３動画像に対する広告を設定する段階を含むことを特徴とする、請求項１に記載の動画像関連広告提供方法。
【請求項６】
同一区間を共有する２つの動画像に対して共通のクラスター識別子を与えることにより、前記第１動画像および前記第２動画像を含む動画像クラスターを形成する段階をさらに含み、
前記第３動画像に対する広告設定段階は、
前記形成された動画像クラスターに対して、前記第１動画像に対する広告設定情報に相応して広告を設定することにより行われることを特徴とする、請求項５に記載の動画像関連広告提供方法。
【請求項７】
請求項１〜６のいずれか１項に記載の方法をコンピュータに実行させるためのプログラム。
【請求項８】
広告主端末機からの検索要請を受信する動画像検索要請受信部と、
前記広告主端末機へ前記検索要請に相応する動画像検索リストを提供する動画像リスト提供部と、
前記広告主端末機から獲得された、前記提供された動画像リストに含まれた第１動画像に対する広告設定情報に相応して前記第１動画像に対して広告を設定し、前記第１動画像に対する前記獲得された広告設定情報に相応して前記第１動画像と同一区間を共有する第２動画像に対して広告を設定する広告設定管理部とを含んでなることを特徴とする、動画像関連広告提供装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画像関連広告を提供する方法およびその装置に関する。
【背景技術】
【０００２】
有効に動作することが確認されたインターネット事業モデルのうち最も重要なものは、広告提供モデルである。インターネット上で具現された初期広告モデルの一つはバナー広告提供モデルである。人々に露出されるバナー広告は広告主によって指定できる。バナー広告はその広告に対する詳細情報を参照するハイパーリンクを含むことができる。広告に対する詳細情報は、広告の対象となる物品やサービスに対する購買が可能なＷｅｂページの形で提供できる。
【０００３】
バナー広告提供モデルにおいて、広告実行費用は広告の露出位置に応じて予め決定できる。また、バナー広告に対する予算はそのバナー広告の露出回数に比例して消耗できる。
【０００４】
より発展した広告モデルは、Ｗｅｂページを介して提供された広告に対する人々の反応に比例してその執行費用を決定する方法である。広告に対するユーザーの反応はその広告をクリックする行為を含む。
【０００５】
広告に対する反応を見せた人は、その広告の対象となる物品またはサービスを購買する確率が高い。広告主は、広告に対する反応回数に比例した広告実行費用の支出を選択することにより、自分の物品またはサービスに対する関心を持つユーザーに対してのみその広告実行費用を支出することができる。このような広告モデルはペイパークリック（ＰＰＣ、ｐａｙ  ｐｅｒ  ｃｌｉｃｋ）モデルと呼ばれる。このようなペイパークリックモデルが動作する広告プラットフォームは、オーバーチュアサービス(ｏｖｅｒｔｕｒｅ  ｓｅｒｖｉｃｅｓ  ｉｎｃ．)およびグーグル(ｇｏｏｇｌｅ  ｉｎｃ．)などによって提供される。
【０００６】
ペイパークリックモデルにおいて、広告実行費用はその提供された広告コンテンツ(コンテント)に対する人々の反応に比例するので、広告プラットフォームの運営者はより多くの反応を誘導するための技法を導入する。例えば、ペイパークリックモデルを採用する検索サイトは、ユーザーが入力した質疑語にマッチするキーワードを持つ広告を提供することにより、ユーザーのより多くの反応を誘導することができる。広告主は、自分の広告に対するキーワードを予め設定することができるが、このようなキーワードの入力のみで、その広告が提供されるべき消費者が十分にはターゲットされない。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明の目的は、動画像関連広告を提供する方法およびその装置を提供することにある。
【課題を解決するための手段】
【０００８】
本発明の一側面によれば、広告主端末機からの検索要請を受信する段階と、前記広告主端末機へ前記検索要請に相応する動画像検索リストを提供する段階と、前記広告主端末機から、前記提供された動画像リストに含まれた第１動画像に対する広告設定情報を獲得する段階と、前記獲得された広告設定情報に相応して、前記第１動画像に対して広告を設定する段階と、前記第１動画像に対する前記獲得された広告設定情報に相応して、前記第１動画像と同一区間を共有する第２動画像に対して広告を設定する段階とを含んでなる、動画像関連広告提供方法が提供される。
【０００９】
動画像関連広告提供方法は、同一区間を共有する２つの動画像に対して共通のクラスター識別子を与えることにより、前記第１動画像および前記第２動画像を含む動画像クラスターを形成する段階をさらに含み、この場合、前記第２動画像に対する広告設定段階は、前記形成された動画像クラスターに対して、前記第１動画像に対する広告設定情報に相応して広告を設定することにより行われ得る。
【００１０】
動画像提供方法に関連して、同一区間を共有する２つの動画像に対して共通のクラスター識別子を与えることにより動画像クラスターを形成する段階は、前記２つの動画像それぞれに対してフレーム特徴ベクトルを生成する段階と、前記２つの動画像のフレーム特徴ベクトルを比較して、前記第１動画像および前記第２動画像が共有する同一区間を検出する段階とを含んでなり得る。
【００１１】
動画像クラスターを形成する過程において、前記フレーム特徴ベクトルを生成する段階は、動画像のフレームを分割して形成される複数のサブフレームそれぞれに対して色相分布ベクトルを計算する段階と、前記色相分布ベクトルを用いて前記フレームの前記色相分布ベクトルの１次差分を生成する段階と、前記色相分布ベクトルの１次差分を用いて前記色相分布ベクトルの２次差分を生成する段階と、前記色相分布ベクトル、前記色相分布ベクトルの１次差分および前記色相分布ベクトルの２次差分に基づいて、前記フレームのフレーム特徴ベクトルを生成する段階とを含んでなり得る。このようにフレーム特徴ベクトルを用いることにより、動画像自体のバイナリーデータを比較する場合より動画像間の比較時間を短縮することができる。
【００１２】
一方、本発明の一実施例に係る動画像提供方法において、第１動画像と同一区間を共有する第２動画像だけでなく、第２動画像と同一区間を共有する第３動画像に対しても、第１動画像に対する前記広告設定情報に相応して広告を設定することができる。
【００１３】
このような第３動画像に対する広告設定のために、動画像関連広告提供方法は、同一区間を共有する２つの動画像に対して共通のクラスター識別子を与えることにより、前記第１動画像および前記第２動画像を含む動画像クラスターを形成する段階をさらに含んでなり得る。第３動画像に対する広告設定段階は、前記形成された動画像クラスターに対して、前記第１動画像に対する広告設定情報に相応して広告を設定することにより行われ得る。
【００１４】
本発明の一実施例によれば、同一区間を共有する２つの動画像に対して共通のクラスター識別子を与えることにより形成される動画像クラスターに属する動画像に関して広告をマッチさせる方法であって、前記動画像クラスターに属する第１動画像に関するキーワード情報を獲得する段階と、前記動画像クラスターに属する第１動画像に関するキーワード情報、テキスト情報および広告キーワードに基づいて、前記第１動画像にマッチする第１広告を検出する段階と、前記検出された第１広告を、前記動画像クラスターに属し且つ前記第１動画像と同一区間を共有する第２動画像に対してマッチさせる段階とを含んでなる、動画像関連広告提供方法が提供される。
【００１５】
この場合、動画像広告提供方法は、検出された第１広告を、前記動画像クラスターに属し且つ前記第１動画像と同一区間を共有しない第３動画像に対してマッチさせる段階をさらに含んでなり得る。このように第１動画像と直接に同一区間を共有しないが、同一の動画像クラスターに属する第３動画像に対しても、関連した広告を設定することができる。
【００１６】
本発明の一実施例に係る動画像関連広告を提供する方法はコンピュータによって実行でき、その方法をコンピュータで実行させるためのプログラムはコンピュータ可読記録媒体に記録できる。
【００１７】
本発明の他の側面によれば、広告主端末機からの検索要請を受信する動画像検索要請受信部と、前記広告主端末機へ前記検索要請に相応する動画像検索リストを提供する動画像リスト提供部と、前記広告主端末機から獲得された、前記提供された動画像リストに含まれた第１動画像に対する広告設定情報に相応して、前記第１動画像に対して広告を設定し、前記第１動画像に対する前記獲得された広告設定情報に相応して、前記第１動画像と同一区間を共有する第２動画像に対して広告を設定する広告設定管理部とを含んでなる、動画像関連広告提供装置が提供される。
【００１８】
前述した以外の他の側面、特徴および利点が以下の図面、特許請求の範囲および発明の詳細な説明から明確になるであろう。
【図面の簡単な説明】
【００１９】
【図１】図１は本発明の一実施例によって動画像および動画像関連広告が提供されるＷｅｂページを例示した図である。
【図２】図２は本発明の一実施例に係る動画像と広告とのマッチング関係を例示した図である。
【図３】図３は本発明の一実施例に係る広告提供方法が具現される環境を例示した図である。
【図４】図４は本発明の一実施例に係る動画像クラスタリングシステムの構成図である。
【図５】図５は本発明の一実施例に係る広告エイジェンシーシステムの構成図である。
【図６】図６は本発明の一実施例に係る動画像広告提供方法の流れ図である。
【図７】図７は本発明の一実施例に係る動画像クラスタリング方法の流れ図である。
【図８】図８は本発明の一実施例に係る動画像フレームとサブフレームを例示した図である。
【図９】図９は本発明の一実施例に係る色相分布ベクトル、色相分布ベクトルの１次差分、および色相分布ベクトルの２次差分間の関係を例示した図である。
【図１０】図１０は本発明の一実施例に係る色相分布ベクトル、色相分布ベクトルの１次差分、色相分布ベクトルの２次差分、およびこれらからの特徴ベクトルの構成を例示した図である。
【図１１】図１１は本発明の一実施例に係る動画像セグメントの比較過程を例示した図である。
【発明を実施するための形態】
【００２０】
以下に添付図面を参照しながら、本発明に係る動画像関連広告を提供する方法およびその装置の実施例について詳細に説明する。ところが、これらの実施例は本発明を特定の実施形態に対して限定するものではなく、本発明の思想および技術の範囲に含まれる全ての変換、均等物および代替物をも含むものと理解されるべきである。本発明を説明するにあたって、関連した公知の技術に対する具体的な説明が本発明の要旨を乱すおそれがあると判断される場合、その詳細な説明を省略する。また、添付図面を参照して説明するにあたって、同一または対応の構成要素は同一の図面番号を付し、これに対する重複説明は省略する。
【００２１】
図１は本発明の一実施例によって動画像および動画像関連広告が提供されるＷｅｂページを例示した図である。
【００２２】
図１を参照すると、Ｗｅｂブラウザプログラムウィンドウ１００に表示されるＷｅｂページは動画像再生領域１１０を含む。ニュース報道、ミュージックビデオ、映画、ドキュメンタリーおよびＵＣＣ動画像などの様々な形態の動画像（コンテンツ）(コンテント）が動画像再生領域１１０を介して提供できる。
【００２３】
また、その動画像に関するタイトル情報１２０および動画像に関する説明情報１３０もその動画像と共に提供できる。例えば、ニュース報道動画像の場合、タイトル情報はニュースのヘッドラインテキストであってもよく、説明情報１３０はニュースの本文テキスト情報であってもよい。他の例として、動画像再生領域で提供される動画像（コンテンツ(コンテント)）がミュージックビデオの場合、タイトル情報は歌の題目および／または歌手の名称を含むことができ、説明情報１３０はミュージックビデオの歌詞情報を含むことができる。
【００２４】
本発明の一実施例において、動画像（コンテンツ）は動画像関連広告と共に提供できる。独立した広告提供領域１４０を介して提供される広告は、動画像再生領域１１０における動画像の再生と同時に露出できる。一方、広告は動画像再生領域１１０内でも提供できる。一般に、動画像再生領域１１０内で露出される広告は、動画像の再生以前または以後に露出されるが、再生される動画像とオーバーラップ(ｏｖｅｒｌａｐｐｉｎｇ)された形態の動画像関連広告が提供されることも可能である。このように本発明の一実施例によって提供される動画像関連広告、すなわち動画像ターゲッティング広告は、動画像再生前後および再生中に見えるプリロール(ｐｒｅ−ｒｏｌｌ)、ポストロール(ｐｏｓｔ−ｒｏｌｌ)およびオーバーレイ(ｏｖｅｒｌａｙ)広告の形で提供できる。動画像関連広告は、その広告を伴う動画像のクラスタリング過程で収集されたメタデータを用いて該当動画像とマッチできる。
【００２５】
提供される広告は、フラッシュ(Ｆｌａｓｈ)基盤のアニメーション、テキストおよび動画像を含む様々な形で表現できる。提供される広告は、その広告に対する詳細情報を提供する他のＷｅｂページを参照するリンクを含むことができる。提供される広告は、ペイパービュー（ＰＰＶ、ｐａｙ−ｐｅｒ−ｖｉｅｗ）モデルおよび／またはペイパークリック（ＰＰＣ、ｐａｙ−ｐｅｒ−ｃｌｉｃｋ）モデルによって運用できる。広告に対するユーザーの反応は、広告エイジェンシーのサーバーによって収集されて広告執行費用の計算に活用できる。
【００２６】
一方、本発明の一実施例に係る動画像関連広告が、図１に示すように、動画像を表示する同一のブラウザウィンドウを介して提供されなければならないのではない。すなわち、動画像関連広告は、別途のブラウザウィンドウまたはクライアントプログラムを介して提供されることも可能である。
【００２７】
広告の表現形態、広告に含まれるリンクの具現、および広告費用執行モデルに関する事項は、本発明の属する技術分野における通常の知識を有する者（以下、「当業者」という）によって容易に把握できるので、重複する説明を省略する。
【００２８】
一方、Ｗｅｂページにおいて動画像と共に提供される広告は、その広告が動画像と高い関連性を持つほどより多くのユーザーの反応を引き出すことができる。よって、Ｗｅｂページで提供されるある動画像（コンテンツ(コンテント)）に対してどんな広告を提供するかは、その広告性能に大きい影響を及ぼすことが可能な要素である。ところが、広告の性能を高めるために、広告主が全ての動画像の内容を確認しそれに適した広告を個別的に指定することは非効率的である。本発明の一実施例に係る動画像関連広告提供方法は、任意の動画像が消費者端末機に提供される場合、その動画像の属する動画像クラスターにマッチした広告を提供することにより、このような非効率性を克服することができる。以下、図２を参照して、本発明の一実施例に係る動画像クラスターと広告とのマッチング関係を詳細に説明する。
【００２９】
図２は本発明の一実施例に係る動画像と広告とのマッチング関係を例示した図である。図２を参照すると、複数の動画像を含む第１動画像クラスター２１０、およびその動画像クラスターに属する動画像に関連した第１広告２２１と第２広告２２２とのマッチング関係が例示されている。
【００３０】
第１動画像クラスター２１０は、第１動画像２１１、第２動画像２１２およびｎ番目の動画像を含む。第１広告２２１および第２広告２２２は、それぞれ第１動画像２１１および第２動画像２１２と直接マッチしている。動画像と広告とのマッチング関係は複数の基準によって形成できる。
【００３１】
例えば、ある動画像に関するキーワードとある広告に対するキーワードとが一致する場合、その動画像とその広告とのマッチング関係が設定できる。また、広告主またはその代理人によって、その動画像と広告間のマッチング関係が直接設定できる。第１広告２２１および第１動画像２１１は、互いに共有するキーワードを持たないが、そのマッチング関係が設定されている。第２動画像２１２と第２広告２２２とのマッチング関係は動画像キーワード２−２と広告キーワード２−１との同一類似性によって成立できる。
【００３２】
動画像キーワードは、その動画像の題目、動画像に対する説明情報から抽出された単語、および動画像に関連したタグ情報を含むことができる。すなわち、図１に例示された題目情報１２０および説明情報１３０などの動画像付加情報が動画像関連広告の決定に使用できる。
【００３３】
広告キーワードは、その広告が対象とする商品／サービスに関する情報を示す。広告の対象となる商品の名称、製造会社、広告モデルの名前、販売先などが広告キーワードに含まれ得る。また、広告キーワードは一般な競争入札方式において入札の対象となるキーワードであリうる。
【００３４】
本発明の一実施例に係る広告提供方法において、ある広告とある動画像とのマッチング関係が成立する場合、そのマッチング関係はその広告とその動画像の属する動画像クラスターとのマッチング関係に拡張できる。すなわち、第１動画像２１１にマッチした（関連した）第１広告２２１は第１動画像２１１の属する第１動画像クラスター２１０にもマッチする。すなわち、第１広告２２１は第１動画像クラスター２１０に属する他の広告に随伴して提供できる。
【００３５】
このようなマッチング関係の拡張による広告の提供は、一つの動画像クラスターに属する複数の動画像の間にある関連性が存在する場合に合理的でありうる。一つの動画像クラスターに属する２つの動画像が互いに関連しているならば、いずれか一つの動画像に関するコンテンツ(コンテント)サービスの提供を受ける消費者の関心事と他の動画像に対する消費者の関心事も類似するだろうと期待される。よって、一つの動画像の消費者に魅力的であろうと予想される、その動画像にマッチされた広告をもう一つの動画像に対する広告として提供することは、広告の効率を高めることが可能な一つの方案になる。
【００３６】
一つの動画像クラスターに属する動画像間の関連性は動画像クラスターを形成する過程で確保できる。本発明の一実施例に係る動画像関連広告提供方法において、同一の画像情報を含む２つの動画像を一つの動画像クラスターに含ませる過程を繰り返し行うことにより、動画像クラスターが形成できる。このような動画像クラスターに同一の広告がマッチするようにすることにより、動画像関連広告提供方法の効率性を増大させることができる。一方、動画像クラスターの形成基準となる同一の画像情報を含んでいるか否かの判断方法については、以下に図８〜図１１を参照して詳細に説明する。
【００３７】
動画像クラスター単位の広告マッチングおよび提供は、個別動画像に対する広告マッチングおよび提供に比べて有利な効果がある。個別動画像単位広告マッチングにおいて、広告主が全ての動画像に対して個別的に広告を設定することは不可能であり、キーワードなどを用いた広告マッチングが行われる。ところが、直接その内容が確認されていない動画像に対してキーワードのみをもって広告をマッチさせる場合、不適切なマッチングが行われ得る。例えば、広告主が入力した広告キーワードと、動画像キーワードの代表的な例である動画像の題目との一致／不一致によって広告マッチングを行う場合、反語的または風刺的な題目を持つ動画像に対しては、好ましくない広告がマッチすることもある。
【００３８】
また、ある動画像クラスターに対して予めマッチした広告が存在する場合、さらに収集された広告に対してはその動画像クラスターに配定された広告を提供することができる。よって、このように動画像クラスター単位の広告マッチングおよび提供に関連しては、新しい動画像が収集されて動画像クラスターに編入される場合にも広告主またはその代理人の個別的な広告設定過程が省略できる。
【００３９】
本発明の一実施例に係る動画像関連広告提供方法において、特定の動画像クラスターにマッチした広告は、その動画像クラスターに属する他の動画像に随伴して提供できる。すなわち、第１動画像クラスター２１０に属する動画像に関するコンテンツ(コンテント)サービスが提供される場合、第１広告２２１および第２広告２２２もコンテンツ(コンテント)サービスの提供を受けるユーザー端末機へ伝送できる。
【００４０】
このような広告提供方法は、広告マッチングのカバレージを拡大する効果がある。すなわち、第１動画像２１１が第２広告２２２との直接的な関連性（例えば、同一のキーワードなどを持つ場合）を持たない場合であるとしても、同一の動画像クラスターに属する他の動画像である第２動画像２１２と第２広告２２２とのマッチング関係に基づいて、第１動画像と第２広告との間接的なマッチングが成立できる。
【００４１】
このようなマッチング関係の拡張は、第１動画像２１１と第２動画像との間に密接な関連性がある場合にさらに効率よく動作できる。例えば、動画像が込めている内容が類似した動画像、動画像の主題が類似した動画像、および動画像の作成者が同じ動画像に対するマッチング関係を拡張することが、合理的な選択であることもある。最も保守的な基準は、２つの動画像が完全に同一の写しである場合にマッチング関係を拡張することになる。この基準より緩和した、マッチング関係の拡張を活性化する基準は、２つの動画像が同一性を持つ場合、すなわち２つの動画像の一部が重なり合うものと判断できる場合のマッチング関係の拡張である。このような動画像間の同一性の判断、すなわち同一区間の共有有無に対する判断について、以下に他の図面を参照して説明する。
【００４２】
一方、広告キーワードおよび動画像キーワードに基づく、動画像と広告とのマッチングは、広告主およびその代理人の直接的な広告設定要請に応じて行われることもある。広告主は、自分の広告が提供されるべき候補動画像を確認し、その提示された候補動画像のうち適切なものを指定することができる。このような方式による場合、たとえ広告キーワードと動画像キーワード間の関連性が低下する場合にも、広告のマッチングが行われ得る。例えば、動画像に対するキーワードが動画像の内容および主題をよく反映しない場合、無意味なテキストのみが動画像キーワードで収集された場合にも、このような方式で広告マッチングが行われることが可能であり、形成されたマッチング関係は前述したように拡張できる。
【００４３】
動画像と広告とのマッチング関係の設定は、広告主端末機からの命令に基づいて個別単位で行われてもよく、既に収集された広告集団と既に収集された動画像集団について自動化プログラムによって一括的に行われてもよい。このような過程で動画像キーワードと広告キーワード間の同一性または類似性を判断する過程が行われてもよい。
【００４４】
図３は本発明の一実施例に係る広告提供方法が具現される環境を例示する図である。
【００４５】
図３を参照すると、消費者端末機３００、コンテンツ(コンテント)サービス提供者（ｃｏｎｔｅｎｔｓ  ｓｅｒｖｉｃｅ  ｐｒｏｖｉｄｅｒ、ＣＳＰ）システム３１０、動画像クラスタリングシステム３２０、広告エイジェンシーシステム３３０、および広告主端末機３４０が例示されている。
【００４６】
消費者端末機３００は、コンテンツ(コンテント)サービス提供者システム（以下、「ＣＳＰシステム」という）に接続してコンテンツサービスを利用（消費）するユーザーの端末機である。本発明の一実施例において、そのコンテンツサービスは動画像に関連したものであり、その動画像に関連した広告が消費者端末機３００へ提供できる。消費者端末機３００における、動画像に関連したコンテンツサービスおよび広告提供画面の例示は図１を参照して説明された。
【００４７】
ＣＳＰシステム３１０は、消費者端末機３００へコンテンツ(コンテント)サービスを提供するサーバーである。本発明の一実施例において、ＣＳＰシステム３１０は動画像に関連したサービスを提供する。動画像の検索、再生および保管などのサービスがＣＳＰシステム３１０によって提供できる。
【００４８】
動画像を含む掲示物を提供するブログホスティングサービスおよびユーザーによって創作される動画像が共有および消費されるユーチューブ(Ｙｏｕ  ｔｕｂｅ)などのサービスは、ＣＳＰシステム３１０によって提供されるそのコンテンツサービスの例示である。動画像を含むニュース提供サービスも、ＣＳＰシステム３１０によって提供される動画像コンテンツサービスの例示になれる。
【００４９】
ＣＳＰシステム３１０で提供される動画像コンテンツは、動画像クラスタリングシステム３２０によって収集され、クラスタリング過程を経ることができる。動画像クラスタリングシステム３２０によって生成されたクラスターに対して、広告エイジェンシーシステム３３０が広告を設定することができる。
【００５０】
消費者端末機３００を介してのＣＳＰシステム３１０へのユーザーアクセスがある場合、広告エイジェンシーシステム３３０にユーザーアクセスに相応する広告要請信号を受信する。広告エイジェンシーシステム３３０に伝達される広告要請信号は、消費者端末機３００のＷｅｂブラウザプログラムがＣＳＰシステム３１０上のＷｅｂ文書を閲覧する過程で伝達できる。広告要請信号は、Ｗｅｂブラウザプログラムによって実行されるコードに応じて発生することも可能であり、ＣＳＰシステム３１０と広告エイジェンシーシステム３３０間の別途規約によって伝達されることも可能である。広告要請信号は、コンテンツサービスの一部または全部として消費者端末機３００に提供される動画像を識別するための情報を含むことができる。
【００５１】
広告エイジェンシーシステム３３０は、このような識別情報を参照して、消費者端末機３００へ提供される広告を決定することができる。決定された広告はＣＳＰシステム３１０を介して間接的に或いは広告エイジェンシーシステム３３０によって直接的に消費者端末機３００へ提供できる。
【００５２】
動画像クラスタリングシステム３２０は、動画像に対する情報を収集してその動画像をクラスター単位で分類する動作を行う。図４を参照すると、本発明の一実施例に係る動画像クラスタリングシステム３２０は、特徴ベクトル生成部３２１、同一区間検出部３２２および動画像クラスター管理部３２３を含む。
【００５３】
動画像クラスタリングシステム３２０は、動画像間の同一性を基準として動画像のクラスタリングを行うことができる。本発明の一実施例において、ある２つの動画像が同一区間を共有する場合、その動画像の間には同一性が存在するものと表現できる。共有される同一区間は完全に一致するバイナリーデータに限定されて解釈されない。
【００５４】
特徴ベクトル生成部３２１は、処理対象動画像を読み込んでその動画像のフレームに分けて観察し、そのフレームの特徴ベクトルを生成する。動画像クラスタリングシステム３２０の動画像再生過程においてフレームの形で表示される静止イメージの色相分布情報から、そのフレームを代表する特徴ベクトルを抽出することができる。その過程において、フレームは複数のサブフレームに分割されて分析できる。サブフレームに属する画素の色ベクトルからサブフレームの色相分布ベクトルが獲得でき、獲得された色相分布ベクトルの１次差分および２次差分を用いて特徴ベクトルを構成する成分を計算することができる。
【００５５】
同一区間検出部３２２は、動画像を比較して比較対象動画像が共有する同一の空間を確認する。動画像間の同一区間確認過程は動画像特徴ベクトルの比較を介して行われ得る。この過程で動画像セグメント単位の比較を先ず行い、動画像セグメント単位の比較を介して比較対象動画像の間に同一区間が存在する可能性を探索する。このような可能性はセグメントの比較を介して数値化した同一性評価値で表現できる。
【００５６】
動画像クラスター管理部３２３は、同一区間を共有する動画像を一つのクラスターに括る機能を行う。動画像のクラスタリングは、同一区間を共有する動画像に対して同一のクラスター識別子を与えることにより行われる。この過程で動画像クラスター識別子が取り替えられる動画像と同一のクラスター識別子を有する他の動画像に対して、取り替えられた動画像クラスター識別子を与えることができる。また、テキストトークンを共有する動画像間の動画像同一区間検出およびクラスタリング過程が優先的に行われ得る。
【００５７】
一方、動画像クラスタリングシステム３２０は、クラスタリング対象動画像に関するメタ情報を収集することができる。このような情報は、ＣＳＰシステム３１０から別途の通信規約を介して伝達されるか、或いは一般なＷｅｂクローリング技術を用いて収集され得る。収集されたメタ情報は、該当動画像が提供されるＷｅｂページに含まれた情報の全部または一部であってもよく、当該動画像の題目情報、説明情報、分類情報などを含んでもよい。このようなメタ情報が広告と動画像とのマッチング過程で活用でき、一つのクラスターに属する第１動画像に関するメタ情報が第２動画像に対する広告マッチング過程で活用できるのは、前述したとおりである。
【００５８】
動画像クラスタリングシステム３２０およびその構成部の具体的な動作に関する流れ図は、図６および図７を参照して以下に詳細に説明されるであろう。
【００５９】
広告エイジェンシーシステム３３０は広告執行モデルを運用するシステムである。図５を参照すると、広告エイジェンシーシステム３３０は動画像検索要請受信部３４１、動画像リスト提供部３４２、および広告設定管理部３４３を含んでなる。
【００６０】
広告エイジェンシーシステム３３０は、広告費用の執行のためにペイパークリック（ＰＰＣ）および／またはペイパービュー（ＰＰＶ）モデルを運用することができる。広告エイジェンシーシステム３３０は、動画像クラスタリングシステム３２０との情報交換を介して、どの動画像がどのクラスターに分類されているかに関する情報を獲得することができる。広告エイジェンシーシステム３３０は、広告キーワードと動画像キーワードとを比較して広告と動画像とのマッチング関係を形成することができる。このようなマッチング関係は、広告エイジェンシーシステム３３０の内部または別途のデータベースで管理できる。
【００６１】
動画像検索要請受信部３４１は、広告主端末機からどの動画像がＣＳＰシステム３１０を介して消費者端末機へ提供されているか、すなわち広告が随伴できる対象がどの動画像であるかに関する情報を要請する動画像検索要請を受信する。
【００６２】
動画像検索要請は検索キーワードを含むことができ、ある動画像のキーワードが検索キーワードと一致する場合、該当動画像に関する情報は動画像リスト提供部３４２を介して広告主端末機３４０へ伝達される。
【００６３】
このように提供された動画像検索結果に対する反応として、広告主はその検索結果に属する第１動画像にどの広告がマッチするかに関する情報、すなわち広告設定情報を広告エイジェンシーシステムに伝達することができる。広告設定管理部３４３は、このような広告設定情報を、第１動画像の属する動画像クラスターおよび／またはその動画像クラスターに属する第２動画像のための広告の設定に活用することができる。広告と動画像とのマッチング関係および広告と動画像クラスターとのマッチング関係は、データベースで両者間の関係に対する情報を変更することにより変わりうる。
【００６４】
本発明の一実施例に係る広告エイジェンシーシステム３３０およびその構成部の動作は図６の流れ図を参照して理解できる。図６を参照すると、動画像広告提供方法は、広告主端末機から検索要請を受信する段階（Ｓ４１０）、動画像検索リストを提供する段階（Ｓ４２０）、第１動画像に関する広告設定情報を獲得する段階（Ｓ４３０）、および第１動画像と同一区間を共有する第２動画像に対して広告を設定する段階（Ｓ４４０）を含むことができる。以上で言及された段階は広告エイジェンシーシステム３３０によって行われ得る。
【００６５】
一方、広告エイジェンシーシステム３３０は、広告の執行に対する統計収集、料金賦課のために広告消費情報を獲得することができる。広告消費情報は、消費者端末機３００と広告エイジェンシーシステム３３０間の直接通信によって或いはＣＳＰシステム３１０によって収集されて広告エイジェンシーシステム３００へ伝達されてもよい。
【００６６】
例えば、ペイパービュー（ＰＰＶ）モデルの場合、広告は消費者端末機３００で表示されることにより消費でき、ペイパークリック（ＰＰＣ）モデルの場合、消費者端末機３００に提供された広告に対するクリックが発生すると、そのクリック行為に関する情報が広告エイジェンシーシステム３３０へ伝達され、そのクリック行為に対する情報（広告消費情報）に基づいて当該広告に対して配定された予算が消耗できる。
【００６７】
本発明の一実施例において、その広告の対象である商品／サービスに対してより多くの関心を呼び起こすためには、消費者端末機３００へ提供されるコンテンツサービスの動画像に関連した広告が提供される。
【００６８】
このような広告と動画像との関連性は広告キーワードと動画像キーワードとの関係を介して把握できる。よって、広告エイジェンシーシステム３３０は、動画像クラスターによって収集分類された動画像に対するキーワードと、広告に対するキーワード（例えば、ＰＰＣモデルにおいて入札対象となるキーワード）とを比較して、該当広告が該当動画像にマッチするか否かを決定することができる。
【００６９】
この過程で個別的な動画像単位の比較だけでなく、動画像クラスター単位の広告マッチングが行われ得る。例えば、第１動画像と同一区間を共有する第２動画像および第３動画像が存在し、第２動画像と第３動画像との間には共有される同一区間が存在しない場合、第１動画像に対する動画像キーワードは、それと同一区間を共有する他の動画像である第２動画像と第３動画像に対する広告マッチング過程において広告キーワードとの比較対象として活用できる。また、第２動画像は、第１動画像を媒介として第３動画像と密接な関係を持つので、第２動画像に対する動画像キーワードは一つの動画像クラスターに属するが、同一区間を共有しない第３動画像に対する広告マッチング過程において広告キーワードとの比較対象キーワードとして使用できる。
【００７０】
一方、本発明の実施例に係る説明において、あるシステム（サーバー）がある情報を提供するという意味は、そのシステムが内部の保存情報を直接提供することだけでなく、そのシステムが他のシステムからの情報を中継する形態を含むものと解釈できる。
【００７１】
例えば、ユーザー端末機が第１サーバーに属するＵＲＬを入力してＷｅｂページを閲覧する場合、その表示されるＷｅｂページは第２サーバーからの情報を提供することができ、この場合にも、その情報は第１サーバーによって提供されるものと理解できる。
【００７２】
すなわち、消費者端末機３００がＣＳＰシステム３１０に接続することにより、閲覧するＷｅｂページが広告エイジェンシーサーバー３３０からの広告を提供する場合、その広告はＣＳＰシステム３１０によって提供されるものと説明できる。
【００７３】
図７は本発明の一実施例に係る動画像クラスタリング方法の流れ図である。図７を参照すると、動画像のクラスター識別子操作（Ｓ５３０）に先立ち、第１動画像および第２動画像の特徴ベクトルを生成する段階（Ｓ５１０）および２つの動画像の同一区間を検出する段階（Ｓ５２０）が行われる。
【００７４】
以下、第１動画像および第２動画像に対するフレーム特徴ベクトルを生成する段階（Ｓ５１０）を細部的に分けて考察する。サブフレームの色相分布ベクトルを計算する段階（Ｓ５１１）は、動画像のフレームを分割して定義されるサブフレームの色相分布を代表するベクトルを生成する段階である。
【００７５】
本発明の一実施例に係る動画像フレームとサブフレームの例示は図８を参照して理解できる。
【００７６】
フレームは動画像を構成する個々の静止画像(ｓｔｉｌｌ  ｉｍａｇｅ)を意味することができる。フレームは動画像の編集のための単位として利用できる。一般に、動画像は秒当たり約２４または３０個のフレームを持つようにエンコードでき、高画質の動画像は秒当たり６０個のフレームを持つようにエンコードできる。
【００７７】
但し、本発明の一実施例において、動画像間の比較のためにその特徴ベクトルが抽出される対象フレームが動画像のエンコードされた秒当たりフレーム数を維持する必要はなく、その対象フレーム間の時間間隔が必ずしも一定に維持されなければならないのではない。
【００７８】
図８に例示された第１フレーム８１０は動画像の初フレームである。一つの動画像内における時間軸は図８に示すように動画像の開始点を原点とするものと定義できる。第１フレームは動画像の開始点（ｔ＝０）で表現される静止画像であると理解できる。
【００７９】
第２フレーム８２０および第３フレーム８３０は互いに隣接する２つのフレームである。隣接する２つのフレーム間の時間間隔はそのフレームが定義される秒当たりフレーム数の逆数で計算できる。また、２つの動画像を比較するために、特徴ベクトルが抽出されるフレームは、その２つの動画像がエンコードされた秒当たりフレーム数とは独立した一つの秒当たりフレーム数を適用して定義できる。
【００８０】
図８を参照すると、第２フレーム８２０は４×４の形で分割されており、第１サブフレーム８２１は第２フレームを分割して形成される１６個のサブフレームのうち一つである。本実施例において、フレームの特徴ベクトルはサブフレームの色相分布情報から起源する。
【００８１】
色相分布ベクトルは各サブフレーム内の色相分布情報を代表するベクトルである。各サブフレームに含まれている情報はそのサブフレームに属する各画素の色ベクトルによって表現できる。各サブフレーム内の色相分布を代表するベクトルを用いることにより、そのサブフレームの情報を代表することができる。
【００８２】
本実施例において、一つの動画像フレームはｎ×ｎの形で分割され、ｎ２個のサブフレームを有する。但し、一つのフレームが必ずしもｎ×ｎの形で分割されなければならないのではなく、ｍ×ｎの形で分割されることも可能である（ｎおよびｍは任意の互いに異なる自然数を示す）。
【００８３】
代表的な色相分布ベクトル計算方法では、サブフレーム内画素の色ベクトルの平均ベクトルを求める。この場合、一つのサブフレームに属する色相分布ベクトルは下記数式によって表現できる。
【００８４】
〔数１〕
Di(t) = [Ri(t),Gi(t),Bi(t)]
【００８５】
式中、ｔは動画像の開始点を原点とする時間軸上で該当フレームの位置を表示する時間変数であり、ｉは該当フレームの各サブフレーム内のインデックス（ｉ＝１、２、．．．、ｎ２）であり、Ｒｉ（ｔ）、Ｇｉ（ｔ）、Ｂｉ（ｔ）はそれぞれサブフレームｉ内における赤色、緑色、青色成分の平均値である。
【００８６】
前述した色相分布ベクトルはＲＧＢ色座標系で表現された値である。ところが、ＹＵＶ、ＣＹＭＫなどの様々な色座標系がサブフレーム内の画素色ベクトルを表現するために使用でき、これによりサブフレームの色相分布ベクトルも画素色ベクトルの表現された座標系と同一の座標系を用いて表現できる。また、いずれか一つの色座標系において表現されたベクトルが他の色座標系においても変換されて表現できるのは自明である。
【００８７】
このように獲得された色相分布ベクトルＤｉ（ｔ）に対する正規化過程（Ｓ５１２）がさらに行われてもよい。時間座標上でｔを含む所定の区間（例えば、ｔ−ε〜ｔ＋εなど）に属する色相分布ベクトルの平均値を求め、その平均値でＤｉ（ｔ）を割る方法が使用できる。また、所定の区間に対して色相分布ベクトルの最小値を求め、その最小値をＤｉ（ｔ）から差し引く方法が使用できる。
【００８８】
本発明の一実施例では、動画像内で同一の領域に対応する多数のサブフレームの色相分布ベクトルの最小および平均を用いて色相分布ベクトルを正規化する過程が例示されたが、必ずしも前述した正規化方法のみが使用できるのではない。
【００８９】
色相分布ベクトルの１次差分を計算する段階（Ｓ５１３）は、一つのサブフレームの色相分布ベクトルと別のサブフレームの色相分布へクターとの差異によって定義される、色相分布ベクトルの１次差分を計算する段階である。
【００９０】
但し、１次差分というのは、必ずしも色相分布ベクトルと同じ次元を有するベクトルのみを意味するのではなく、ある色相分布ベクトルの一構成要素とそれに相応する他の色相分布ベクトルの一構成要素との差異により計算されるスカラー(ｓｃａｌａｒ)値でありうる。このような論議は２次差分においても同様に適用される。
【００９１】
色相分布ベクトルの１次差分Ｅｉｊ（ｔ）は下記の数式によって計算できる。この場合、Ｅｉｊ（ｔ）は差分ベクトルである。
【００９２】
〔数２〕
Eij(t) = Di(t) - Dj(t)
【００９３】
式中、ｔは動画像の開始点を原点とする時間軸上で該当フレームの位置を表示する時間変数であり、ｉおよびｊはサブフレームのインデックスである（ｉ、ｊ＝１、２、・・・、ｎ２であり、ｎは任意の自然数である。）。本実施例において、Ｄｉ（ｔ）およびＤｊ（ｔ）がＲＧＢ色座標系において表現される３次元ベクトルなので、色相分布ベクトルの１次差分Ｅｉｊ（ｔ）も３次原ベクトルの形で表現できる。
【００９４】
色相分布ベクトルの２次差分を計算する段階（Ｓ５１４）は、一つのサブフレームに関する一つの色相分布ベクトルの１次差分ともう一つの色相分布ベクトルの１次差分との差異によって定義される、色相分布ベクトルの２次差分を計算する段階である。
【００９５】
１次差分について上述したのと同様に、２次差分が必ずしもベクトルであることを意味するのではない。２次差分は、１次差分と他の１次差分との差異により計算されることを意味し、その差分が必ずしも色相分布ベクトルまたは１次差分と同じ次元を有することを意味しない。
【００９６】
色相分布ベクトルの２次差分Ａｉｊｋｌ（ｔ）は下記の数式によって計算できる。
【００９７】
〔数３〕
Aijkl(t) = Eij(t) - Ekl(t)
【００９８】
式中、ｔは動画像の開始点を原点とする時間軸上で該当フレームの位置を表示する時間変数であり、ｉ、ｊ、ｋおよびｌ（ｉ、ｊ、ｋ、ｌ＝１、２、・・・、ｎ２）はサブフレームのインデックスである。一方、本発明の一実施例に係る色相分布ベクトル、色相分布ベクトルの１次差分、および色相分布ベクトルの２次差分間の関係は図９を参照してより明確に理解できる。
【００９９】
フレームの特徴ベクトルを生成する段階（Ｓ５１５）は、前述したベクトル計算段階（Ｓ１１０、Ｓ１２０、Ｓ１３０、Ｓ１４０）の結果を用いて該当フレームの特徴ベクトルを生成する段階である。
【０１００】
本実施例において、サブフレームの色相分布特性はＲＧＢ色座標系（３次元）上で表現されたサブフレーム内画素の色ベクトルから計算された。サブフレームの色相分布ベクトル、色相分布ベクトルの１次差分および色相分布ベクトルの２  次差分はそれぞれ３次元ベクトルである。これらベクトルの次元はサブフレームの色相分布特性が表現される座標系の次元に従属する。
【０１０１】
計算された色相分布ベクトル、色相分布ベクトルの１次差分および色相分布ベクトルの２次差分は、一つのフレーム上に表現された情報を代表するベクトルである。よって、これらベクトルの成分の中から複数個を選択することにより、フレーム上に表現された情報を代表する特徴ベクトルを形成することができる。
【０１０２】
この過程で色相分布ベクトル、色相分布ベクトルの１次差分および色相分布ベクトルの２次差分の成分よりなる集合から一つ以上の成分を選択することにより、特徴ベクトルを構成することができる。これらのベクトルからｈ個（ｈは任意の自然数を示す。）の成分を選択する場合、フレームの特徴ベクトルはｈ次元のベクトルになるであろう。特徴ベクトルの次元は動画像比較の正確性および迅速性のために変更できる。
【０１０３】
一方、これらのベクトルから特徴ベクトルを構成する過程の一例示は図１０を参照して理解できる。図１０では、サブフレームの色相分布ベクトル、色相分布ベクトルの１次差分、色相分布ベクトルの２次差分においてそれぞれ少なくとも一つの成分が選択された。前述した３つの類型のベクトル（サブフレームの色相分布ベクトル、色相分布ベクトルの１次差分、および色相分布ベクトルの２次差分）それぞれから一つ以上の成分が選択されなければならないのではなく、それらのうち少なくとも一つの類型のベクトルが特徴ベクトルを構成するための選択過程から排除できる。
【０１０４】
このような形態の選択のみが特徴ベクトルを生成するための唯一の方法ではなく、サブフレームの色相分布ベクトル、色相分布ベクトルの１次差分および色相分布ベクトルの２次差分から特徴ベクトルを生成するための追加的な計算過程が利用できる。
【０１０５】
このように構成される特徴ベクトルは、該当フレームのフィンガープリントデータとして機能することができる。フレーム上の表現された情報全体を対比することにより、動画像間の同一性または類似性を判断する過程における非効率は、このように簡単化された特徴ベクトルを用いることにより相当減少するであろう。
【０１０６】
より高い次数の特徴ベクトルは、より高い演算能力(ｃｏｍｐｕｔｉｎｇ  ｐｏｗｅｒ)を要求するが、より正確な動画像比較結果を提供するであろう。よって、特徴ベクトルの次数を適切な水準で調節するための努力が要求される。
【０１０７】
図１０において、１次差分は色相分布ベクトルと同じ次元を有するベクトルであり、２次差分も分布ベクトルと同じ次元を有するベクトルである。ところが、前述したように、１次および２次差分が必ずしもベクトルのみを意味するのではない。サブフレームの色相分布ベクトルのうち、フレーム特徴ベクトルを構成するために必要な構成要素にのみ基づいて１次差分および２次差分を計算することができる。この場合、１次差分および２次差分は色相分布ベクトルより低い次元のベクトル或いはスカラー値として計算できる。
【０１０８】
一方、動画像データはオーディオデータおよびビデオデータに分離できる。これらの各データに対して特徴ベクトルが抽出されて動画像クラスタリングのための基礎資料として活用できるのは、勿論のことである。
【０１０９】
第１動画像および第２動画像の同一区間を検出する段階（Ｓ５２０）は、２つの動画像の特徴ベクトルを比較することにより、２つの動画像間の同一区間が存在するか否かを点検する段階である。
【０１１０】
重畳区間検出段階（Ｓ５２０）は、２つの動画像をセグメント単位で比較することにより、より速く２つの動画像間の同一区間存在可能性を評価する動画像セグメント比較段階（Ｓ５２１）、および２つの動画像が同一区間を共有する可能性が確認される場合、その同一区間に対するより正確な情報（各動画像における同一区間の開始点および終了点に関する情報）を獲得する同一区間細部情報検出（Ｓ５２２）を含むことができる。
【０１１１】
動画像セグメント比較段階（Ｓ５２１）は、第１動画像内の動画像セグメントと第２動画像内の動画像セグメントとを比較して２つのセグメント間の同一性を測定する段階である。
【０１１２】
動画像セグメント間の同一性は、その動画像セグメントそれぞれに属し、互いに相応する特徴ベクトルの比較に基づいて評価できる。第１および第２動画像セグメントフレーム内の相応する２つの特徴ベクトルは、各動画像セグメントの開始時刻から同一の間隔を持つ各セグメントに位置するフレームの特徴ベクトルである。特徴ベクトルの比較は、第１動画像セグメント内の特徴ベクトルとそれに相応する第２動画像セグメント内の特徴ベクトルとの距離を計算することにより行われ得る。
【０１１３】
本発明の一実施例において、特徴ベクトルは、既に説明されたように、フレームの色相分布ベクトル、色相分布ベクトルの１次差分、および色相分布ベクトルの２次差分に基づいて構成されたｈ次元のベクトルでありうる。第１動画像セグメントに属し且つ第１動画像の開始点におけるｔ１以後の時点に位置するフレームの特徴ベクトルＦ（ｔ１）のｂ番目の成分をＦｂ（ｔ１）とし、第２動画像セグメントに属し且つ第２動画像の開始点におけるｔ２以後の時点に位置するフレームの特徴ベクトルＧ（ｔ２）のｂ番目の成分をＧｂ（ｔ２）とする場合、各相応する特徴ベクトル間の距離Ｄ（ｔ１、ｔ２）は、それらの間のＬ１ｎｏｒｍで定義でき、下記の数式によって計算できる。
【０１１４】
【数４】
0005328934.tif 000002
【０１１５】
式中、ｂは特徴ベクトルのｂ番目の成分であり、ｈは特徴ベクトルの次元である。
【０１１６】
本発明の一実施例によって、この距離値を、第１および第２動画像セグメントに関する複数の特徴ベクトル対に対して計算することができる。動画像セグメント比較段階は、このような特徴ベクトル間の距離に基づいて２つの動画像セグメント間の同一性評価値を計算する。各特徴ベクトル対に対する距離の和および平均などが同一性評価値として利用できる。
【０１１７】
一方、特徴ベクトル間の距離がＬ１  ｎｏｒｍで表現されなければならないのではない。Ｌ２  ｎｏｒｍ、最大値の限定されたＬ１  ｎｏｒｍが特徴ベクトル間の距離を表現するために利用できる。また、Ｌ１  ｎｏｒｍ値があるしきい値を満足させる場合にのみ有意な距離として決定し、そうでない場合には距離を０に設定することも可能である（例えば、Ｌ１  ｎｏｒｍがしきい値以上の場合には距離を１に設定し、そうでない場合には距離を０に設定することが可能である）。
【０１１８】
このように計算された同一性評価値が所定のしきい値を満足させる場合、比較対象である第１動画像セグメントと第２動画像セグメントとは同一であると判断できる。判断基準となるしきい値はサンプル動画像の集合による事前実験などを介して決定できる。
【０１１９】
第１および第２動画像セグメントの間で計算された同一性評価値が２つの動画像セグメント間の同一性を持つことを意味しない場合、第１および第２動画像における動画像セグメントの開始位置を変えながら動画像セグメントの比較が反復できる。
【０１２０】
この場合、同一性評価値が２つの動画像セグメント間の顕著な差異を示す場合、それに隣接する動画像セグメント同士の間にも同一性が発見される確率が低いものと期待される。よって、このような場合には、現在の比較対象動画像セグメントと、相対的に大きい時間間隔を置いた動画像セグメントをその比較対象とすることが効率的でありうる。
【０１２１】
したがって、反復比較過程において次の比較対象動画像セグメントを指定する時間変数を変化させるにあたって、同一性評価値と、その同一性評価値が動画像セグメント間の同一を意味するために満足させるべきしきい値との差異に比例する変化幅が適用できる。
【０１２２】
本発明の一実施例に係る動画像セグメント比較過程は図１１を参照して理解できる。第１動画像および第２動画像内における動画像セグメントの長さはΔｔである。第２動画像セグメントの開始点を第２動画像の開始時点として固定した状態で第１動画像セグメントの開始時点を第１動画像の開始時点から変化させながら動画像セグメントの比較を行う。
【０１２３】
図１１を参照すると、第１動画像セグメントの開始点がｔｆの場合、第１動画像のセグメントと第２動画像の比較対象セグメントとの同一性評価値が２つのセグメント間の同一性を示すものと判別された。但し、これは動画像セグメントにおいて相対的に小さい数のフレームのみを比較した結果なので、同一区間の正確な開始点および終了点を検出するための同一区間始終点検出段階（Ｓ５２２）の遂行が要求できる。
【０１２４】
このように、より低い秒当たりフレーム数を用いる動画像セグメント比較段階は、同一区間始終点検出段階に先立って行うことにより、多数の動画像を比較する場合に要求される演算能力を減らすことができる。
【０１２５】
一方、同一性評価値が２つの動画像セグメント間の同一性を持つことを示す場合、同一区間始終点検出段階（Ｓ５２２）が行われ得る。
【０１２６】
同一区間の開始点および終了点を検出する段階（Ｓ５２２）は、動画像セグメント比較（Ｓ５２１）段階で算出される同一性評価値が２つの動画像セグメント間の同一性を示す場合、第１動画像および第２動画像それぞれにおいて同一区間の開始時点および終了時点を検出する段階である。
【０１２７】
前述したように、同一区間始終点検出過程には、動画像セグメント比較の際に比較されるフレームがその動画像セグメント内の秒当たりフレーム数に比べて高い秒当たりフレーム数が適用できる。これは同一区間始終点検出の正確度を向上させ、動画像セグメント比較段階における演算能力の浪費を最小化する。
【０１２８】
図１１を参照すると、第１動画像における動画像セグメントの開始時点がｔｆの場合に始めて第２動画像との同一性が確認されるので、同一区間の探索はｔｆ以後に限定できる。すなわち、第１動画像におけるｔｆ以後に位置するフレームのみを同一区間始終点検出段階で第２動画像のフレームとの比較対象として設定することができる。
【０１２９】
図１１は、説明の便宜上、第２動画像の開始点が第１動画像の中間部分に該当する形態の重畳を例示したが、その逆も可能である。この場合、前述した説明も第１動画像と第２動画像を互いに入れ替えた状態で理解できる。
【０１３０】
第１動画像および第２動画像のクラスター識別子を操作する段階（Ｓ５３０）は、同一区間を共有する２つの動画像に同一のクラスター識別子を与える段階である。この過程で第１および第２動画像以外の動画像のクラスター識別子も変更できる。
【０１３１】
例えば、同一区間を共有する２つの動画像のクラスター識別子が互いに異なるため、２つの動画像に与えられるクラスター識別子を一致させる場合、必ずいずれか一方のクラスター識別子は変更される。この場合、変更前の旧クラスター識別子を持つ他の動画像の識別子を、一致した新しいクラスター識別子で代替することにより、クラスター間の統合がなされる。
【０１３２】
比較対象動画像が互いに異なる場合、２つの動画像のうちクラスター識別子が与えられていない動画像に対して新しいクラスター識別子を与えることにより、新しいクラスターを形成することも可能である。
【０１３３】
一方、多数の動画像が存在する場合に可能な全ての動画像を比較してそのクラスター識別子を操作することは消耗的な作業である。演算能力の浪費を最小化するために様々な方法が利用できる。一例として、完璧に同一の重複動画像に対して単一のクラスター識別子を与え、これらの重複動画像に対してはそれらのうちいずれか一つのみの比較を以て他の重複動画像の比較に代えることができる。
【０１３４】
また、一つのクラスターに含まれる可能性の高い動画像を優先的に比較することも、効率の向上に役に立つ。一例として、一つの動画層と比較される（同一区間を検出する）対象動画像を選定するとき、テキストトークンを共有する動画像を優先順位として設定することが効率的でありうる。
【０１３５】
本発明の一実施例において、クラスタリングの対象となる動画像はＷｅｂ上で収集されるもので、その動画像の題目として指定されたテキスト、その動画像の内容および主題に関連した説明に現れるテキスト、その動画像を検索するためにユーザーが入力したキーワード、その動画像が含まれたブログホスティングのタグといった情報などが当該動画像のテキストトークンになれる。
【０１３６】
一方、動画像クラスタリングを行うために、必ずしも前述した特徴ベクトル生成方法が利用されなければならないのではなく、前述したものとは異なる基準を用いて導出された、比較対象である２つの動画像が同一区間を共有するという情報に基づいてクラスタリングが行われ得るのは勿論のことである。
【０１３７】
一方、本発明の一実施例に係る動画像関連広告提供方法は、コンピュータ可読記録媒体上にデジタルコードとして実現できる。コンピュータ可読記録媒体は、コンピュータシステムによって読み取られるデータが保存される全種類の記録装置を含む。例えば、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フロッピーディスク（登録商標）、光データ格納装置などがあり、さらにキャリアウェーブ（例えば、インターネットを介しての伝送）の形で具現されるものも含む。
【０１３８】
本出願において使用した用語は、特定の実施例を説明するために使用されたもので、本発明を限定するためのものではない。単数の表現は、文脈上明白に異なる意味ではない限り、複数の表現を含む。
【０１３９】
本出願において、「含む」または「持つ」などの用語は明細書上に記載された特徴、数字、段階、動作、構成要素、部品またはこれらの組み合わせが存在することを指定するためのもので、一つまたはそれ以上の他の特徴や数字、段階、動作、構成要素、部品またはこれらの組み合わせの存在または付加可能性を予め排除しないものと理解されるべきである。
【０１４０】
「第１」、「第２」などの用語は多様な構成要素を説明するために使用できるが、前記構成要素は前記用語に限定されてはならない。前記用語は一つの構成要素を他の構成要素から区別する目的のみで使用される。
【０１４１】
また、ある情報がある装置から獲得または伝達されるという表現は、その情報がその装置から何らの媒介装置を経ることなく直接獲得される場合に限定されて解釈されない。獲得、伝達、伝送などの用語は直接的な形態のみを示すのではなく、他の媒介物が介入された間接的な形態を含むものと解析できる。
【０１４２】
以上、本発明についてその実施例を中心として考察した。前述した実施例以外の多くの実施例が本発明の特許請求の範囲内に存在する。本発明の属する技術分野における通常の知識を有する者は、本発明の本質的な特性から外れない範囲で変形された形態で具現できることを理解することができるであろう。よって、開示された実施例は限定的な観点ではなく説明的な観点で考慮されるべきである。本発明の範囲は前述した説明ではなく特許請求の範囲に開示されており、それと同等の範囲内にある全ての差異点は本発明に含まれるものと解釈されるべきであろう。
【産業上の利用可能性】
【０１４３】
本発明の一実施例によれば、第１動画像に対する広告設定情報を、第１動画像と同一区間を有する第２動画像に対する広告設定に用いることにより、広告マッチング効率が改善された動画像関連広告提供方法およびその装置を提供することができる。
【０１４４】
本発明の一実施例によれば、第１動画像に関連したテキスト情報に基づいて、第１動画像にマッチした広告を、第１動画像と同一区間を共有する第２動画像にもマッチさせることにより、広告マッチング効率が改善された動画像関連広告提供方法およびその装置を提供することができる。
【図１】
0005328934.tif 000003
【図２】
0005328934.tif 000004
【図３】
0005328934.tif 000005
【図４】
0005328934.tif 000006
【図５】
0005328934.tif 000007
【図６】
0005328934.tif 000008
【図７】
0005328934.tif 000009
【図８】
0005328934.tif 000010
【図９】
0005328934.tif 000011
【図１０】
0005328934.tif 000012
【図１１】
0005328934.tif 000013