JP4309127B2 - 動画像コンテンツを検索するための検索情報を管理する装置 - Google Patents

Description

【０００１】
【発明の属する技術分野】
この発明は、動画像コンテンツを検索するための木構造を有した情報（以下、検索情報）を管理するための装置および方法に関し、特に、検索情報の効率的な記憶または伝送を可能とする検索情報管理装置および方法に関する。
【０００２】
【従来の技術】
動画像コンテンツは、動画像コンテンツ内のあらゆる時間的あるいは空間（画面）的な箇所が検索の対象となり得る。このため、厳密に検索を実行するためには、動画像コンテンツ全体を再生して細部まで確認する必要がある。しかしながら、そのような検索方法はおよそ効率的ではなく、検索対象となる動画像コンテンツの数が増えるとさらに現実的でない。
【０００３】
このような場合に、ユーザが所望の動画像コンテンツを、あるいは動画像コンテンツ内の所望の箇所を素早く、かつ効率的に探し出すための方法として、動画像コンテンツに対応して付加される検索情報（検索情報は検索用メタデータとも呼ばれる）を用意し、検索情報に基づいて検索を実行して、所望の動画像コンテンツを、あるいは動画像コンテンツ内の所望の箇所を得る方法が種々提案されている。
【０００４】
図１０には一般的な動画像コンテンツの構造が模式化して示される。このような構造は、特開平１０−１０８０７１号公報や特開平１０−２５７４３６号公報などでも開示されており、広く知られたものである。
【０００５】
図１０に示すように、１つの動画像全体は、時間的にいくつかのシーンに分割される。ここでいうシーンとは、主に意味的なまとまりからなる時間的な区切りを指し、映画の第１部、第２部のような大きい区切りから、「ＡとＢが喧嘩をする」シーンといったごく小さな区切りまでを含む。このため、実際の動画像全体からシーンへの分割は、図１０に示したような１段階の分割に限るものではなく、複数の階層にわたって次第に細分化されるものである。
【０００６】
１つのシーンはさらに、時間的にいくつかのショット（あるいはさらに細かいシーン）に分割される。ここでいうショットとは、１回の動作で撮影された連続する複数のフレーム画像から構成される時間的な一区切りであり、動画像中においては２つの編集点（カット点）で挟まれた区切りを指す。
【０００７】
ショットは一種のシーンでありショットをさらに細かいショット（サブショット）に分割することも可能である。図示されないが、ショットは最終的に１つ１つのフレーム画像にまで分割することが可能である。
【０００８】
このように、動画像コンテンツは、全体から細かい部分、さらに細かい部分へと細分化されていく階層的な構造を有する。そして、各階層ごとに対応した検索情報が付加される。
【０００９】
図１１には図１０の動画像コンテンツに対する検索情報が示される。動画像コンテンツの検索情報は、図１１に示すような木構造で表わされる。ここで、動画像コンテンツの検索情報は、構造的検索情報、意味的検索情報および信号的検索情報を含む。
【００１０】
構造的検索情報とは、図１０で示した動画像コンテンツの階層構造を表わすための情報である。構造的検索情報には木構造、すなわち動画像全体における各シーンあるいはショット相互の関係を表わすための構造化情報と、分割して得られたシーンあるいはショットそれぞれの属性を表わす構造属性情報とが含まれる。
【００１１】
図１１の木では、根Ｒが動画像全体を表わし、各節ＮＤが分割により得られた各シーンあるいは各ショットをあらわす。木の根Ｒあるいは各節ＮＤに付されるノードＩＤや各階層の情報などが構造化情報に当り、シーンあるいはショットそれぞれに付される開始時刻、終了時刻情報などが構造属性情報に当る。
【００１２】
意味的検索情報とは、動画像コンテンツの意味内容上における特徴に基づいて規定される検索情報である。たとえば、動画像コンテンツ全体に対するタイトル、製作者の情報、シーンに対する情景描写の情報などが意味的検索情報に当る。
【００１３】
信号的検索情報とは、動画像コンテンツの信号上の物理的な特徴に基づいて規定される検索情報である。たとえば、各ショット（あるいはその代表フレーム画像）に対する色頻度情報、動き強度情報などが信号的検索情報に当る。意味的検索情報ならびに信号的検索情報は対応する各節ＮＤに連結された葉ＲＦとして与えられる。
【００１４】
図１２には図１１に示された木構造からなる検索情報を記録する際の記録形式が示される。図１２に示されるように、図１１の木構造からなる検索情報は、木の根Ｒおよび節ＮＤを、階層の浅い方から深い方へ（根Ｒから節ＮＤの方向へ）、また左から右へ（時間的に前から後へ）向かって、深さ優先順（節ＮＤのさらに下位に辿る節ＮＤがなくなった時点で右隣の節ＮＤへ移動）に辿っていき、根Ｒあるいは節ＮＤに付されている葉ＲＦである検索情報が順番に記録される。
【００１５】
図１０〜図１２では、最上位層（木の根Ｒ）を１つの動画像コンテンツ全体としているが、これは１つの動画像コンテンツに限らず、複数の動画像コンテンツの集合として考えることが可能である。たとえば、最上位層を１つのチャンネルで１日に放送される映像番組全体とする。１つのチャンネルで１日に放送される映像番組全体は、次の階層で１つ１つの番組に、すなわち１つ１つの動画像コンテンツに分割される。動画像コンテンツそれぞれは複数のシーンに分割され、複数シーンのそれぞれは複数のショットへと分割される。
【００１６】
木構造を有する検索情報によれば対応の動画像コンテンツの持つ時間的な構造は、各種の検索情報と結び付けてユーザに理解しやすい形式で提供することができる。このようなことから、検索情報は、該検索情報に基づいてユーザが視認を行ないながら対応の動画像コンテンツを編集する、あるいは検索情報そのものを編集するなどの作業に非常に適している。ただし、動画像コンテンツのサイズが大きくなると対応の検索情報を表わす木のサイズも膨大なものとなる。
【００１７】
動画像コンテンツおよび検索情報がサーバ装置に蓄積され、ユーザがクライアント端末からサーバ装置にアクセスし検索情報を取得してクライアント端末において検索を実行するといった実行モデルを想定する。この場合に、クライアント端末においてサーバ装置から膨大な検索情報をすべて取得してからでなければユーザはクライアント端末を操作して検索を実行することができないといった状況は好ましくない。すなわち、木構造を有する検索情報は、適当な複数の小単位の検索情報に分割されて、クライアント端末に送信されると、クライアント端末においては受信された小単位の検索情報によってもユーザがある程度の検索が実行可能であることが望まれる。
【００１８】
従来の木構造を有する検索情報を、シーンあるいはショットといった時間的区切りに従い分割することで、図１３Ａ〜図１３Ｄに示すように小単位の検索情報１１〜１４を構成することが可能である。小単位の検索情報１１〜１４は、検索情報を図１４に示されるように木の最下端の節ＮＤそれぞれを起点とした節ＮＤとその葉ＲＦの集合、または節ＮＤを含めた上位の節ＮＤとその葉ＲＦからなる集合を単位として分割することにより得られる。
【００１９】
時間的な区切りに従う分割により得られる小単位の検索情報は、対応の動画像コンテンツの時間的な構造の情報をそのまま保持しているため、動画像コンテンツと同期させて伝送し、オンラインで動画像コンテンツを検索情報に基づいてフィルタリングするような利用に適している。
【００２０】
特開平８−１１０９１２号公報に開示のように、木構造を有する検索情報を、木構造と、木構造中の節ＮＤそれぞれの属性情報を表わした付属情報のテーブルとに分割して蓄積する形態もよく知られている。この場合に、分割可能な単位は木構造と付属情報テーブルの２つであるが、付属情報テーブルは独立して扱うことはできず、また上述のような時間的な区切りに従い分割することはできない。
【００２１】
本明細書では、分割により得られた上述のような小単位の検索情報を「単位検索情報」と呼ぶ。また、構造的検索情報における節ＮＤを一意に特定するためのノードＩＤ情報などを構造的検索情報の「検索情報要素」と呼び（または、構造的検索情報要素と呼び）、意味的検索情報における行動描写情報などを意味的検索情報の「検索情報要素」と呼び（または、意味的検索情報要素と呼び）、信号的検索情報における色頻度情報および動き強度情報などのそれぞれを信号的検索情報の「検索情報要素」と呼ぶ（または、信号的検索情報要素と呼ぶ）。
【００２２】
従来の木構造を有する検索情報を分割して得られる小単位の検索情報は時間的な区切りに対応した、すなわちシーンやショットといった動画像コンテンツの構造単位に対応した単位検索情報である。
【００２３】
しかしながら、このような単位検索情報内では、構造的検索情報、意味的検索情報および信号的検索情報それぞれについての検索情報要素が入り組んでいる。たとえば動画像の構造的検索情報だけを知りたい（動画像がどのようにシーン、ショットに分割されるかを知りたい）という要求がある。また、ショットごとの色頻度情報に基づく検索を行なうために各ショットの色頻度情報だけが欲しい、あるいはショットごとの動き強度情報に基づく検索を行なうために動き強度情報だけが欲しいといった要求がある。従来は、構造的検索情報、意味的検索情報および信号的検索情報それぞれについての検索情報要素が入り組んでいる単位検索情報を得て、これを検索者が分解して利用することで、これらの要求を処理するしかなかった。
【００２４】
検索を実行する側から見た場合、動画像の構成要素である複数のショットあるいは複数のシーンに対して、ショットのそれぞれにあるいはシーンのそれぞれに付加された同種の検索情報要素（色頻度情報という種類や動き強度情報という種類など）をまとめて入手し、それらを比較、照合することによって検索を実行するのが効率的である。たとえば、信号的検索情報要素のうちの色頻度情報について、ショットそれぞれに付加された色頻度情報の中から所望に合致するものを検出することでショット検索は行なわれる。
【００２５】
特開平８−１１０９１２号公報には、検索情報から木構造のみを分離して扱うことの一端が示唆されているけれども、他の付属情報を独立して扱うこと、および上述したような検索情報の細かな種別に基づく分割、管理を行なうことは示唆されていない。
【００２６】
構造的検索情報および信号的検索情報それぞれの検索情報要素は、一般に固定の形式で与えられるものである。これに対して、意味的検索情報の検索情報要素は、行動描写のデータなどのように長さが不定のフリーテキストデータなどを含むことが多い。
【００２７】
このため複数の検索情報要素が入り組んだ検索情報では、長さ固定の構造的検索情報および信号的検索情報それぞれの検索情報要素を抜き出す場合であっても、構造的検索情報、信号的検索情報および意味的検索情報のそれぞれを解析する必要があり、検索者の負担が大きかった。
【００２８】
これに対して、たとえば信号的検索情報要素のみを集めて得られた検索情報であれば、固定長さ分のデータ読み飛ばしなどによって容易に検索情報を扱うことが可能である。
【００２９】
時間的構造に従う形式で構造的検索情報、意味的検索情報および信号的検索情報が入り組んだ検索情報が得られる検索の形態よりも、構造的検索情報を得て動画像の構造を把握しつつ、必要に応じて信号的検索情報あるいは意味的検索情報を追加しながら検索を進めていく検索の形態は非常に自然である。後者の検索形態に対して従来の検索情報の分割方式では適当でなかった。
【００３０】
従来の木構造を有する検索情報を分割して得られた単位検索情報は、対応の動画像コンテンツの時間的な構造の情報をそのまま保持しているので、動画像コンテンツと並行して検索情報を伝送し、オンライン検索でフィルタリングするなどの検索形態に適している。しかしながら、オフライン検索で大量データの動画像コンテンツを検索するような場合では、たとえば動画像コンテンツ全体に付加されている色頻度情報などの特定の検索情報のみを用いて所望のショットを検索する場合であっても、すべての検索情報を読込み、解析して必要な特定の検索情報のみを抜き出す必要があり、無駄な処理が多かった。
【００３１】
オフライン検索に対しては、複数のショットなどのように複数の動画像構成要素に付加されている同種の検索情報だけを入手し、それらを比較、照合することによって検索を実行するのが自然である。たとえば、サーバ装置は信号的検索情報要素のうちの色頻度情報について、複数のショットそれぞれに付加された色頻度情報のみを抜き出してクライアント端末に送信し、クライアント端末では、この色頻度情報を受信して、ユーザは受信した色頻度情報に基づいて所望するショットを検出して、対応するショットのデータのみをサーバ装置に要求する。
【００３２】
以上のとおり、動画像コンテンツの検索情報の分割形式は、検索の形態に応じて切換えるべきであるが、従来はこのようなことが考慮されていなかった。
【００３３】
本発明の目的は、動画像コンテンツに付された木構造を有する検索情報の効率的な利用を可能ならしめる検索情報の管理装置および検索情報の管理方法を提供することである。
【００３４】
【課題を解決するための手段】
この発明のある局面に係る検索情報管理装置は動画像コンテンツに対応する木構造を有した検索情報を小単位の検索情報に分割して管理するために、分離部、構造情報抽出部および単位検索情報形成部を備える。
【００３５】
分離部は、検索情報を、動画像コンテンツの構造を表わす構造的検索情報と、動画像コンテンツの意味内容における特徴を表わす意味的検索情報と、動画像コンテンツの信号上の物理的な特徴を表わす信号的検索情報とに分離して出力する。構造情報抽出部は、分離部から出力された構造的検索情報を分解し、分解後の構造的検索情報から意味的検索情報および信号的検索情報の少なくとも１つに対応した情報を構造情報として抽出する。単位検索情報形成部は、分離部から出力された意味的検索情報および信号的検索情報の少なくとも１つに、構造情報抽出部により抽出された対応の構造情報を付加して小単位の検索情報を形成する。
【００３６】
したがって検索情報から分離された意味的検索情報および信号的検索情報の少なくとも１つに、構造情報抽出部により抽出された対応の構造情報を付加した小単位の検索情報を、動画像コンテンツの検索情報とすることができるから、検索情報の量を少なくできる。それゆえに、動画像コンテンツの検索時に検索者が要求する小単位検索情報を形成して要求元に伝送する場合には、伝送すべき検索情報量を少なくできる。
【００３７】
この発明の他の局面に係る検索情報管理装置は、動画像コンテンツに対応する木構造を有した検索情報を小単位の検索情報に分割して管理するために、分離部、構造情報抽出部および単位検索情報形成部を備える。
【００３８】
分離部は、検索情報に含まれる同種の要素であって、木構造中の複数の葉あるいは木構造中の節および該節以下に連結された葉または節の任意の集合からなる複数の部分木により与えられる、複数の検索情報要素を分離して検索情報から抜き出す。構造情報抽出部は分離部により抜き出された複数の検索情報要素に対応する構造情報を検索情報から抽出する。単位検索情報形成部は分離部により抜き出された複数の検索情報要素と構造情報抽出部により抽出された対応する構造情報を所定の形式に従い配列することで小単位の検索情報を形成する。
【００３９】
したがって小単位検索情報は、元の検索情報より抜き出された複数の検索情報要素と対応する構造情報を所定の形式に従い配列されて形成されるので、小単位検索情報に含まれる検索情報要素同士を特定しやすく、動画像コンテンツ検索実行時での小単位検索情報の利用を容易とすることができる。
【００４０】
上述の検索情報管理装置では、分離部により抜き出された複数の検索情報要素は、動画像コンテンツの信号上の物理的な特徴を表わす信号的検索情報に対応してもよい。
【００４１】
したがって、小単位検索情報として動画像コンテンツの信号上の物理的な特徴を表わす信号的検索情報を用いることができるから、たとえば色頻度情報のみによる検索を行なうような場合には、対応する色頻度情報のみを伝送するまたは検索に使用することができて、信号的検索情報のみを用いた効率的な検索を実現できる。
【００４２】
上述の検索情報管理装置では、分離部により抜き出された複数の検索情報要素は、動画像コンテンツの意味内容における特徴を表わす意味的検索情報に対応してもよい。
【００４３】
したがって、小単位検索情報として動画像コンテンツの意味内容における特徴を表わす意味的検索情報を用いることができるので、たとえば各シーンの登場人物のみによる検索を行なうような場合には、対応する登場人物情報のみを伝送するまたは検索に使用することができて意味的検索情報のみを用いた効率的な検索を実現できる。
【００４４】
上述の検索情報管理装置では、所定の形式は、分離部により抜き出された複数の検索情報要素および構造情報抽出部により抽出された対応する構造情報を、木構造中の複数の検索情報要素それぞれの出現順序に従って配列することを示してもよい。
【００４５】
したがって、小単位検索情報の複数の検索情報要素および対応の構造情報は検索情報要素それぞれの木構造中の出現順序に従って配置されているから、検索情報要素の前後関係を示すための情報を省略することができて、小単位検索情報の信号量をより少なくできる。
【００４６】
上述の検索情報管理装置では、小単位検索情報は、さらに次のように形成されてもよい。つまり、構造情報抽出部では、構造情報を、分離部により抜き出された複数の検索情報要素に共通する種別を示す情報または共通する木構造中の位置情報を含む共通構造情報と、共通構造情報以外の非共通構造情報とに分離する。小単位検索情報は、分離部により抜き出された複数の検索情報要素の配列に加えて、対応する共通構造情報と、対応する非共通構造情報のそれぞれとを配することで形成されるとしてもよい。
【００４７】
したがって、同種の検索情報要素に共通する情報として、たとえば検索情報要素が色頻度情報なのか、登場人物情報なのかといった種別情報、または検索情報要素が木構造のどの階層に接続されていたかを示す位置情報を含む情報が、複数の検索情報要素の配列に付加されて配される。それゆえに、小単位検索情報に含まれる検索情報要素について、その種類、または木構造の対応する階層を簡単に知ることができる。
【００４８】
この発明の他の局面にかかる検索情報管理装置は、動画像コンテンツに対応する木構造を有した検索情報から小単位の検索情報を形成して管理するために、記録位置情報抽出部、構造情報抽出部および単位検索情報形成部を備える。
【００４９】
記録位置情報抽出部は、検索情報に含まれる同種の要素であって、木構造中の複数の葉あるいは木構造中の節および該節以下に連結された葉または節の任意の集合からなる複数の部分木により与えられる、複数の検索情報要素のそれぞれについて、該検索情報要素が記録されている位置を示した記録位置情報を抽出する。構造情報抽出部は、検索情報から、複数の検索情報要素に対応する構造情報を抽出する。単位検索情報形成部は、複数の検索情報要素のそれぞれに対応する記録位置情報抽出部により抽出された記録位置情報および構造情報抽出部により抽出された構造情報を所定の形式に従い配列することで小単位の検索情報を形成する。
【００５０】
したがって、小単位検索情報が示す複数の検索情報要素を小単位検索情報に配された記録位置情報により特定することができるから、動画像コンテンツの検索実行時での検索情報要素の利用を容易とすることが可能である。動画像コンテンツを検索するために小単位検索情報が要求されたときに、要求元に小単位検索情報が伝送される場合には、検索情報要素自体を伝送しなくても要求元は受信した小単位検索情報の記録位置情報により所望の検索情報要素を特定することができ、また所望の検索情報要素のみをその都度要求元に伝送することによって効率的な検索が可能である。
【００５１】
上述の検索情報管理装置では複数の検索情報要素は、動画像コンテンツの信号上の物理的な特徴を表わす信号的検索情報に対応してもよい。
【００５２】
したがって、記録位置情報に対応する検索情報要素として動画像コンテンツの信号上の物理的な特徴を表わす信号的検索情報を用いることができる。それゆえに、たとえば色頻度情報のみによる検索を行なうような場合に、色頻度情報の位置情報からなる小単位検索情報を用いて対応する色頻度情報のみを伝送または検索に使用することを可能とし、信号的検索情報のみを用いた効率的な検索を実現できる。
【００５３】
上述の検索情報管理装置では、複数の検索情報要素は、動画像コンテンツの意味内容における特徴を表わす意味的検索情報に対応してもよい。したがって、記録位置情報に対応する検索情報要素として動画像コンテンツの意味内容における特徴を表わす意味的検索情報を用いることができる。それゆえに、たとえば各シーンの登場人物のみによる検索を行なうような場合に、登場人物情報の位置情報からなる小単位検索情報を用いて対応する登場人物情報のみを伝送または検索に使用することを可能とし、意味的検索情報のみを用いた効率的な検索を実現できる。
【００５４】
上述の検索情報管理装置では、所定の形式は、記録位置情報のそれぞれを、対応する複数の検索情報要素それぞれの木構造中の出現順序に従って配列することを示してもよい。
【００５５】
したがって、小単位検索情報では対応する複数の検索情報要素それぞれの前後関係を示すための情報を省略することができ、小単位検索情報の情報量をより少なくできる。
【００５６】
上述の検索情報管理装置では、構造情報抽出部は、さらに構造情報を、共通構造情報と、共通構造情報以外の非共通構造情報とに分離する。共通構造情報は、複数の検索情報要素に共通する種別を示す情報または共通する木構造中の位置情報を含む。
【００５７】
小単位検索情報は、複数の検索情報要素と対応した記録位置情報の配列に加えて、対応する共通構造情報と、対応する非共通構造情報のそれぞれを配することで形成されるとしてもよい。
【００５８】
したがって、同種の検索情報要素に共通する情報として、たとえば検索情報要素が色頻度情報なのか、登場人物情報なのかといった種別情報、または検索情報要素が木構造のどの階層に接続されていたかを示す位置情報を含む情報が記録位置情報の配列に付加されて配される。それゆえに、小単位検索情報に含まれる記録位置情報により示される検索情報要素について、その種類、または木構造の対応する階層を簡単に知ることができる。
【００５９】
この発明のさらなる他の局面に係る検索情報管理装置は、動画像コンテンツに対応する木構造を有した検索情報を小単位の検索情報に分割して管理するために、第１および第２の検索情報分割部と、分割選択部とを備える。
【００６０】
第１の検索情報分割部は、検索情報を、動画像コンテンツの構造を表わす構造的検索情報と、動画像コンテンツの意味内容における特徴を表わす意味的検索情報と、動画像コンテンツの信号上の物理的な特徴を表わす信号的検索情報とに分割し、分割により得られた構造的検索情報から意味的検索情報および信号的検索情報のそれぞれに対応した情報を構造情報として抽出して、抽出された構造情報を分割により得られた意味的検索情報および信号的検索情報のそれぞれに付加して小単位の検索情報を形成する。
【００６１】
第２の検索情報分割部は、検索情報を、木構造に基づく時間的な区切りに従って分割し、分割後の検索情報のそれぞれから小単位の検索情報を形成する。
【００６２】
分割選択部は、所望される検索の形態に従って、検索情報を、第１の検索情報分割部および第２の検索情報分割部のいずれで分割するかを選択する。
【００６３】
したがって、動画像コンテンツに対応する木構造を有した検索情報を、小単位検索情報に分割して管理する際には、所望される検索の形態に従って一の形式の小単位検索情報または他の形式の小単位検索情報を形成できる。一の形式は、検索情報の種別に注目した形式である。具体的には検索情報を構造的検索情報、意味的検索情報および信号的検索情報それぞれに分割し、分割して得られた構造的検索情報から意味的検索情報および信号的検索情報のそれぞれに対応した構造情報を抽出し、意味的検索情報および信号的検索情報のそれぞれに抽出された構造情報を付加する形式である。他の形式は検索情報を時間的な区切りで分割し、分割後の検索情報のそれぞれからなる形式である。小単位検索情報を一の形式および他の形式のいずれで形成するかを選択可能としたので、オンライン検索、オフライン検索などのような検索の形態によって最適な小単位検索情報を選ぶことができるから、効率の良い検索を実現できる。
【００６４】
この発明のさらなる他の局面に従う検索情報管理装置は、動画像コンテンツに対応する木構造を有した検索情報を小単位の検索情報に分割して管理するために、第１および第２の形成部と選択部とを備える。
【００６５】
第１の形成部は、検索情報に含まれる同種の要素であって、木構造中の複数の葉あるいは木構造中の節および該節以下に連結された葉または節の任意の集合からなる複数の部分木により与えられる、複数の検索情報要素を分離して検索情報から抜き出し、抜き出された複数の検索情報要素に対応する構造情報を検索情報から抽出して、抜き出された複数の検索情報要素と抽出された対応の構造情報を所定の形式に配列することで小単位の検索情報を形成する。
【００６６】
第２の形成部は、検索情報を木構造に基づく時間的な区切りに従って分割し、分割後の検索情報のそれぞれから小単位の検索情報を形成する。
【００６７】
選択部は、所望する検索の形態に従って、小単位の検索情報を、第１の形成部および第２の形成部のいずれで形成するかを選択する。
【００６８】
したがって、動画像コンテンツに対応する木構造を有した検索情報を小単位検索情報に分割して管理する際、所望される検索の形態に従って、一の形式または他の形式で形成される。一の形式は、検索情報の種別に注目した形式であって、詳細には、検索情報に含まれる同種の要素であって、木構造中の複数の葉あるいは木構造中の節および該節以下に連結された葉または節の任意の集合からなる複数の部分木により与えられる、複数の検索情報要素を抜き出し、抜き出された複数の検索情報要素に対応する構造情報を抽出して、複数の検索情報要素および対応する構造情報を所定の形式に配列することを示す。他の形成は検索情報を木構造に基づく時間的な区切りに従って分割し、分割後の検索情報のそれぞれから形成することを示す。小単位検索情報を一の形式および他の形式のいずれで形成するかを選択可能としたので、オンライン検索、オフライン検索などの検索の形態によって最適な小単位検索情報を選ぶことが可能となり、効率の良い検索を実行できる。
【００６９】
この発明のさらなる他の局面に係る検索情報管理方法は、動画像コンテンツに対応する木構造を有した検索情報を小単位の検索情報に分割して管理するために、分離ステップ、構造情報抽出ステップおよび単位検索情報形成ステップを有する。
【００７０】
分離ステップでは、検索情報は、動画像コンテンツの構造を表わす構造的検索情報と、動画像コンテンツの意味内容における特徴を表わす意味的検索情報と、動画像コンテンツの信号上の物理的な特徴を表わす信号的検索情報とに分離して出力される。
【００７１】
構造情報抽出ステップでは、分離ステップから出力された構造的検索情報は分解され、分解後の構造的検索情報から意味的検索情報および信号的検索情報の少なくとも１つに対応した情報が構造情報として抽出される。
【００７２】
単位検索情報形成ステップでは、分離ステップから出力された意味的検索情報および信号的検索情報の少なくとも１つに、構造情報抽出ステップにより抽出された対応の構造情報を付加して小単位の検索情報が形成される。
【００７３】
したがって検索情報から分離された意味的検索情報および信号的検索情報の少なくとも１つに、構造情報抽出部により抽出された対応の構造情報を付加した小単位の検索情報を、動画像コンテンツの検索情報とすることができるから、検索情報の量を少なくできる。それゆえに、動画像コンテンツの検索時に検索者が要求する小単位検索情報を形成して要求元に伝送する場合には、伝送すべき検索情報量を少なくできる。
【００７４】
この発明のさらなる他の局面に係る検索情報管理方法は、動画像コンテンツに対応する木構造を有した検索情報を小単位の検索情報に分割して管理するために、分離ステップ、構造情報抽出ステップおよび単位検索情報形成ステップを備える。
【００７５】
分離ステップでは、検索情報に含まれる同種の要素であって、木構造中の複数の葉あるいは木構造中の節および該節以下に連結された葉または節の任意の集合からなる複数の部分木により与えられる、複数の検索情報要素は分離されて検索情報から抜き出される。構造情報抽出ステップでは分離ステップにより抜き出された複数の検索情報要素に対応する構造情報は検索情報から抽出される。単位検索情報形成ステップでは分離ステップにより抜き出された複数の検索情報要素と構造情報抽出ステップにより抽出された対応する構造情報とが所定の形式に従い配列されることで小単位の検索情報が形成される。
【００７６】
したがって小単位検索情報は、元の検索情報より抜き出された複数の検索情報要素と対応する構造情報を所定の形式に従い配列されて形成されるので、小単位検索情報に含まれる検索情報要素同士を特定しやすく、動画像コンテンツ検索実行時での小単位検索情報の利用を容易とすることができる。
【００７７】
この発明のさらなる他の局面にかかる検索情報管理方法は、動画像コンテンツに対応する木構造を有した検索情報から小単位の検索情報を形成して管理するために、記録位置情報抽出ステップ、構造情報抽出ステップおよび単位検索情報形成ステップを備える。
【００７８】
記録位置情報抽出ステップでは、検索情報に含まれる同種の要素であって、木構造中の複数の葉あるいは木構造中の節および該節以下に連結された葉または節の任意の集合からなる複数の部分木により与えられる、複数の検索情報要素のそれぞれについて、該検索情報要素が記録されている位置を示した記録位置情報が抽出される。構造情報抽出ステップでは、検索情報から、複数の検索情報要素に対応する構造情報が抽出される。単位検索情報形成ステップでは、複数の検索情報要素のそれぞれに対応する記録位置情報抽出ステップにより抽出された記録位置情報および構造情報抽出ステップにより抽出された構造情報が所定の形式に従い配列されることで小単位の検索情報が形成される。
【００７９】
したがって、小単位検索情報が示す複数の検索情報要素を小単位検索情報に配された記録位置情報により特定することができるから、動画像コンテンツの検索実行時での検索情報要素の利用を容易とすることが可能である。動画像コンテンツを検索するために小単位検索情報が要求されたときに、要求元に小単位検索情報が伝送される場合には、検索情報要素自体を伝送しなくても要求元は受信した小単位検索情報の記録位置情報により所望の検索情報要素を特定することができ、また所望の検索情報要素のみをその都度要求元に伝送することによって効率的な検索が可能である。
【００８０】
この発明のさらなる他の局面に係る検索情報管理方法は、動画像コンテンツに対応する木構造を有した検索情報を小単位の検索情報に分割して管理するために、第１および第２の検索情報分割ステップと分割選択ステップとを備える。
【００８１】
第１の検索情報分割ステップでは、検索情報は、動画像コンテンツの構造を表わす構造的検索情報と、動画像コンテンツの意味内容における特徴を表わす意味的検索情報と、動画像コンテンツの信号上の物理的な特徴を表わす信号的検索情報とに分割されて、分割により得られた構造的検索情報から意味的検索情報および信号的検索情報のそれぞれに対応した情報は構造情報として抽出されて、抽出された構造情報を分割により得られた意味的検索情報および信号的検索情報のそれぞれに付加して小単位の検索情報が形成される。
【００８２】
第２の検索情報分割ステップでは、検索情報は、木構造に基づく時間的な区切りに従って分割されて、分割後の検索情報のそれぞれから小単位の検索情報が形成される。
【００８３】
分割選択ステップでは、所望される検索の形態に従って、検索情報を、第１の検索情報分割ステップおよび第２の検索情報分割ステップのいずれで分割するかが選択される。
【００８４】
したがって、動画像コンテンツに対応する木構造を有した検索情報を、小単位検索情報に分割して管理する際には、所望される検索の形態に従って一の形式の小単位検索情報または他の形式の小単位検索情報を形成できる。一の形式は、検索情報の種別に注目した形式である。具体的には検索情報を構造的検索情報、意味的検索情報および信号的検索情報それぞれに分割し、分割して得られた構造的検索情報から意味的検索情報および信号的検索情報のそれぞれに対応した構造情報を抽出し、意味的検索情報および信号的検索情報のそれぞれに抽出された構造情報を付加する形式である。他の形式は検索情報を時間的な区切りで分割し、分割後の検索情報のそれぞれからなる形式である。小単位検索情報を一の形式および他の形式のいずれで形成するかを選択可能としたので、オンライン検索、オフライン検索などのような検索の形態によって最適な小単位検索情報を選ぶことができるから、効率の良い検索を実現できる。
【００８５】
この発明のさらなる他の局面に従う検索情報管理方法は、動画像コンテンツに対応する木構造を有した検索情報を小単位の検索情報に分割して管理するために第１および第２の形成ステップと選択ステップとを備える。第１の形成ステップでは、複数の部分木により与えられる、複数の検索情報要素を検索情報から分離して抜き出し、抜き出された複数の検索情報要素に対応する構造情報を検索情報から抽出して、抜き出された複数の検索情報要素と抽出された対応の構造情報を所定の形式に配列することで小単位の検索情報を形成する。ここで、部分木は、検索情報に含まれる同種の要素であって、木構造中の葉あるいは木構造中の節および該節以下に連結された葉または節の任意の集合からなる。
【００８６】
第２の形成ステップでは、検索情報を木構造に基づく時間的な区切りに従って分割し、分割後の検索情報のそれぞれから小単位の検索情報を形成する。
【００８７】
選択ステップでは、所望する検索の形態に従って、小単位の検索情報を、第１の形成ステップおよび第２の形成ステップのいずれで形成するかを選択する。
【００８８】
したがって、動画像コンテンツに対応する木構造を有した検索情報を小単位検索情報に分割して管理する際、所望される検索の形態に従って、一の形式または他の形式で形成される。一の形式は、検索情報の種別に注目した形式であって、詳細には、複数の上述したような部分木により与えられる、複数の検索情報要素を抜き出し、抜き出された複数の検索情報要素に対応する構造情報を抽出して、複数の検索情報要素および対応する構造情報を所定の形式に配列することを示す。他の形式は検索情報を木構造に基づく時間的な区切りに従って分割し、分割後の検索情報のそれぞれから形成することを示す。小単位検索情報を一の形式および他の形式のいずれで形成するかを選択可能としたので、オンライン検索、オフライン検索などの検索の形態によって最適な小単位検索情報を選ぶことが可能となり、効率のよい検索を実行できる。
【００８９】
この発明のさらなる他の局面に係る検索装置は、動画像コンテンツに対応する木構造を有した検索情報を分割することにより得られた小単位の検索情報に基づいて検索を実行するために、小単位の検索情報を保持する保持部と、小単位の検索情報を用いて動画像コンテンツの検索を実行する検索実行部とを備える。小単位の検索情報は、動画像コンテンツの意味内容における特徴を表わす意味的検索情報と、動画像コンテンツの信号上の物理的な特徴を表わす信号的検索情報のそれぞれから形成される小単位の検索情報の少なくとも１つであり、かつ動画像コンテンツの構造を表わす構造的検索情報から得られる構造情報を含む。
【００９０】
したがって、小単位検索情報は、動画像コンテンツの意味内容における特徴を表わす意味的検索情報と動画像コンテンツの信号上の物理的な特徴を表わす信号的検索情報との少なくとも一方と、動画像コンテンツの構造情報とを含んで形成される。それゆえに、動画像コンテンツ検索時に意味的検索情報または信号的検索情報の所望する情報に対応する小単位検索情報を利用することで、効率よく検索できる。
【００９１】
この発明のさらなる他の局面に係る検索装置は、動画像コンテンツに対応する木構造を有した検索情報を分割した小単位の検索情報に基づいて検索を実行するために、小単位の検索情報を保持する保持部および小単位の検索情報を用いて動画像コンテンツの検索を実行する検索実行部とを備える。この小単位の検索情報は、検索情報から分離して抜き出された検索情報に含まれる同種の要素であって、木構造中の複数の葉あるいは木構造中の節および該節以下に連結された葉または節の任意の集合からなる複数の部分木により与えられる、複数の検索情報要素および検索情報から抽出された複数の検索情報要素に対応した構造情報を所定形式に配列することで形成される。
【００９２】
したがって、検索情報に含まれる同種の要素であって、木構造中の複数の葉あるいは木構造中の節および該節以下に連結された葉または節の任意の集合からなる複数の部分木により与えられる、複数の検索情報要素を抜き出し、また、抜き出された複数の検索情報要素に対応する構造情報を抽出し、複数の検索情報要素および対応する構造情報を所定の形式に配列することで形成された小単位検索情報を用いて検索が行われるから、小単位検索情報に含まれる検索情報要素を特定しやすく、効率よく検索を行なうことができる。
【００９３】
この発明のさらなる他の局面に係る検索装置は、動画像コンテンツに対応する木構造を有した検索情報から形成した小単位の検索情報に基づいて検索を実行するために、小単位の検索情報を保持する第１の保持部、小単位の検索情報を用いて得られる複数の検索情報要素を保持する第２の保持部および小単位の検索情報および複数の検索情報要素を用いて動画像コンテンツの検索を実行する検索実行部を備える。この小単位の検索情報は、検索情報に含まれる同種の要素であって、木構造中の複数の葉あるいは木構造中の節および該節以下に連結された葉または節の任意の集合からなる複数の部分木により与えられる、複数の検索情報要素のそれぞれについて、該検索情報要素が記録されている位置を示した記録位置情報と、検索情報から抽出された対応の構造情報とを所定の形式に配列することで形成される。
【００９４】
したがって、検索情報に含まれる同種の要素であって、木構造中の複数の葉あるいは木構造中の節および該節以下に連結された葉または節の任意の集合からなる複数の部分木により与えられる、複数の検索情報要素のそれぞれの記録位置情報と構造情報が所定の形式に配列されて形成された小単位検索情報を用いて検索が実行されるから、小単位検索情報中の記録位置情報で指し示される検索情報要素を特定しやすく、また状況に応じて必要最小限の検索情報要素のみをその都度取得することで、効率的な検索を行なうことができる。
【００９５】
この発明のさらなる他の局面に係る検索情報管理装置は、位置算出部と復元部とを備える。
【００９６】
位置算出部では、動画像コンテンツに対応する木構造を有した検索情報を分割することにより得られた小単位の検索情報から、木構造を有した検索情報の一部を復元するために、小単位の検索情報に含まれる構造情報から小単位の検索情報に含まれる意味的検索情報あるいは信号的検索情報に対応する木構造中の位置を求める。
【００９７】
復元部では、小単位の検索情報に含まれる意味的検索情報あるいは信号的検索情報と求められた木構造中の位置とから木構造を有した検索情報の一部を復元する。
【００９８】
この小単位の検索情報は、動画像コンテンツの意味内容における特徴を表わす意味的検索情報と、動画像コンテンツの信号上の物理的な特徴を表わす信号的検索情報のそれぞれから形成される小単位の検索情報の少なくとも１つであり、かつ動画像コンテンツの構造を表わす構造的検索情報から得られる構造情報を含む。
【００９９】
したがって、小単位検索情報は、動画像コンテンツの意味内容における特徴を表わす意味的検索情報と動画像コンテンツの信号上の物理的な特徴を表わす信号的検索情報との少なくとも一方と、動画像コンテンツの構造情報とを含んで形成される。それゆえに、所望する意味的検索情報または信号的検索情報に対応する小単位の検索情報を利用して、木構造を有した検索情報の一部を復元することで、少量の検索情報のみを木構造の形で管理することができる。
【０１００】
この発明のさらなる他の局面に係る検索情報管理装置は、位置算出部と復元部とを備える。
【０１０１】
位置算出部では、動画像コンテンツに対応する木構造を有した検索情報を分割することにより得られた小単位の検索情報から木構造を有した検索情報の一部を復元するために、小単位の検索情報に含まれる構造情報から小単位の検索情報に含まれる複数の検索情報要素に対応する木構造中の位置を求める。
【０１０２】
復元部は小単位の検索情報に含まれる複数の検索情報要素と求められた木構造中の位置とから木構造を有した検索情報の一部を復元する。
【０１０３】
この小単位の検索情報は、複数の部分木により与えられる、複数の検索情報要素および、検索情報から抽出された複数の検索情報要素に対応した構造情報を所定形式に配列することで形成される。ここで部分木は、検索情報から分離して抜き出された、検索情報に含まれる同種の要素であって、木構造中の葉あるいは木構造中の節および該節以下に連結された葉または節の任意の集合からなる。
【０１０４】
したがって、小単位検索情報は、検索情報に含まれる同種の要素であって、複数の上述したような部分木により与えられる、複数の検索情報要素と、対応する構造情報とを所定形式に配列することで形成される。
【０１０５】
それゆえに、所望する検索情報要素に対応する小単位の検索情報を利用して木構造を有した検索情報の一部を復元することで、少量の検索情報のみを木構造の形で管理することができる。
【０１０６】
この発明のさらなる他の局面に係る検索情報管理装置は、位置算出部と、検索情報要素取得部と、復元部とを備える。
【０１０７】
位置算出部では、動画像コンテンツに対応する木構造を有した検索情報から形成した小単位の検索情報に基づいて、木構造を有した検索情報の一部を復元するために、小単位の検索情報に含まれる構造情報から小単位の検索情報に含まれる記録位置情報で示される複数の検索情報要素に対応する木構造中の位置を求める。
【０１０８】
検索情報要素取得部では、小単位の検索情報に含まれる記録位置情報に基づいて対応する複数の検索情報要素を取得する。復元部では、取得された複数の検索情報要素と求められた木構造中の位置とから木構造を有した検索情報の一部を復元する。
【０１０９】
小単位の検索情報は、複数の部分木により与えられる、複数の検索情報要素のそれぞれについて、該検索情報要素が記録されている位置を示した記録位置情報と、検索情報から抽出された対応の構造情報とを所定形式に配列することで形成される。ここで部分木は、検索情報に含まれる同種の要素であって、木構造中の葉あるいは木構造中の節および該節以下に連結された葉または節の任意の集合からなる。
【０１１０】
したがって、小単位検索情報は、検索情報に含まれる複数の上述したような部分木により与えられる、複数の検索情報要素それぞれの記録位置情報と対応する構造情報とを所定形式に配列することで形成されるから、所望する検索情報要素に対応する記録位置情報からなる小単位の検索情報を利用して木構造を有した検索情報の一部を復元することで、少量の検索情報のみを木構造の形で管理することができる。
【０１１１】
【発明の実施の形態】
この発明の各実施の形態を図面を参照し説明する。
【０１１２】
（第１の実施の形態）
図１には、本実施の形態の検索情報管理装置１の機能構成が示される。図１において検索情報管理装置１は検索情報解析部１０１、構造的検索情報分解部１０２、意味的単位検索情報形成部１０３、信号的単位検索情報形成部１０４および単位検索情報制御部１０５を含む。検索情報解析部１０１は、動画像コンテンツに対応した木構造を有する検索情報１５を入力し、入力した検索情報１５を構造的検索情報の１つ以上の検索情報要素１５２、意味的検索情報の１つ以上の検索情報要素１５３および信号的検索情報の１つ以上の検索情報要素１５４に分離し選別して出力する。
【０１１３】
構造的検索情報分解部１０２は、検索情報解析部１０１から出力された１つ以上の構造的検索情報要素１５２を受取り、受取った検索情報要素１５２から必要最小限の構造情報５０を抜き出して、意味的単位検索情報形成部１０３と信号的単位検索情報形成部１０４に出力する。より詳細には、構造的検索情報分解部１０２は、与えられる１つ以上の構造的検索情報要素を入力して分解し、分解後の１つ以上の構造的検索情報要素の内容から意味的検索情報および信号的検索情報の少なくとも１つに対応した情報を最小限の構造情報５０として抽出する。
【０１１４】
図２には本実施の形態で用いる木構造を有する検索情報が示される。説明の簡便のために、この検索情報１５では、構造的検索情報要素１５２はシーンそれぞれおよびショットそれぞれのノードＩＤ情報および時刻情報のみからなり、意味的検索情報要素１５３はシーンそれぞれの情景描写情報、ならびにショットそれぞれの登場人物情報および行動描写情報のみからなり、信号的検索情報要素１５４はシーンそれぞれの代表色情報ならびにショットそれぞれの色頻度情報および動き強度情報のみからなるものとしている。なお、実際の検索情報１５は、この他にも多種の検索情報要素を有するが、本発明はそれらの多種の検索情報要素それぞれにも同様に適用できる。
【０１１５】
構造的検索情報分解部１０２は必要最小限の構造情報５０として、構造化情報（ノードＩＤなど）５０Ａおよび構造属性情報（時刻情報など）５０Ｂのいずれか一方を選択して、または両方を選択して抜き出す。構造情報５０としてどの情報を選択するかは、その後に得られる各単位検索情報を用いて実行される検索の形態に依存する。
【０１１６】
構造化情報５０Ａが選択された場合には、動画像コンテンツの有する階層構造や、動画像全体における各シーン、ショット相互の関係などに重きをおいた検索を実行できる。構造属性情報５０Ｂが選択された場合には、検索結果に対応した動画像コンテンツ内の箇所を即座に抜き出して表示するなどの検索が実行できる。
【０１１７】
構造化情報５０Ａについてさらに詳しく述べる。構造化情報５０Ａとは検索情報の木構造を形作るための情報であり、元の木構造を復元することを可能ならしめる情報である。本実施の形態で示した構造化情報５０ＡであるノードＩＤ情報は、節ＮＤ間の連結関係（「♯１−１」、「♯１−２」は「♯１」に連結される子節ＮＤであるなど）を示しており、この情報を用いて元の木構造を復元することができる。したがって、元の木構造を復元することが必要となる検索では、構造化情報５０Ａが構造情報として選択される。
【０１１８】
また図２では、各検索情報要素に当る葉ＲＦにはＩＤ情報が付加されていないが、各葉ＲＦにＩＤ情報を与えてもよい。構造化情報５０Ａとしてはこの他に、木構造中の各「枝」（根Ｒ、節ＮＤ、葉ＲＦを相互に繋いでいる棒の部分）にコードを割振り、根Ｒからある節ＮＤあるいは葉ＲＦに至るまでに通る枝のコードで、その節ＮＤあるいは葉ＲＦの位置情報を与えることもできる。
【０１１９】
また、構造的検索情報要素１５２から抽出される構造情報５０は、必要最小限の情報とするために、必要に応じて冗長な情報を削除し情報の圧縮を行なってもよい。たとえば、構造情報５０として構造化情報５０ＡであるノードＩＤ情報を用いた場合に、「♯１−１」の次に来る「♯１−２」は上位の節ＮＤのノードＩＤである「♯１」が共通であるため、「♯１」を省略し「２」という情報のみを構造情報５０として与える、といったことが可能である。また、「１」の次に必ず「２」が来る（必ず１増加する）ことがわかっていれば、「１増加」に当る差分情報を生成して構造情報５０として与えてもよい。必要最小限の構造情報５０を抽出する方法はこれらに限らない。
【０１２０】
意味的単位検索情報形成部１０３は、検索情報解析部１０１から与えられた意味的検索情報要素１５３と、構造的検索情報分解部１０２から与えられる必要最小限の構造情報５０とを入力し、入力したそれら情報を配列して意味的検索情報の単位検索情報１５３Ａを形成する。
【０１２１】
図３には、図１の意味的単位検索情報形成部１０３の内部構成が示される。図３において意味的単位検索情報形成部１０３は要素種別判定部２０１、検索情報配列部２０２および共通情報抽出部２０３を有する。ここでは、検索情報１５の木構造中の同種の節ＮＤ（あるいは根Ｒ）に接続された同種の検索情報要素１５３（葉ＲＦ）を、検索情報要素１５３の種別ごとに、それらの木構造における出現順序関係を保持しながら配列して単位検索情報１５３Ａを形成する。すなわち、要素種別判定部２０１は検索情報解析部１０１から与えられる意味的検索情報の検索情報要素１５３を受理すると、受理した検索情報要素１５３それぞれを、その種別（種別は登場人物情報、行動描写情報などのような異なる情報の種類を示す）を判定しながら検索情報配列部２０２および共通情報抽出部２０３に判定結果とともに出力する。検索情報配列部２０２は要素種別判定部２０１から与えられる情報に基づいて種別ごとに、構造的検索情報分解部１０２で抜き出された対応する必要最小限の構造情報５０とともに検索情報要素１５３を配列して単位検索情報１５３Ａを形成する。このとき、検索情報配列部２０２により形成された種別ごとの単位検索情報１５３Ａそれぞれに含まれる検索情報要素１５３に共通する情報（たとえば検索情報要素１５３の種別を示す情報など）１５３Ｂは共通情報抽出部２０３で抽出されて、検索情報配列部２０２に与えられるので、検索情報配列部２０２は形成した単位検索情報１５３Ａの先頭に共通情報抽出部２０３から与えられた共通情報１５３Ｂを配置する。共通情報１５３Ｂとしてこの他に、意味的検索情報要素１５３のフォーマットやデータ長を示す情報なども使用することができ、共通情報１５３Ｂとして用いられる情報について特に制限はない。
【０１２２】
構造的検索情報分解部１０２で抜き出された構造情報５０あるいは元の構造的検索情報要素１５２から、各検索情報要素が同じ階層の節に接続されていた場合の階層情報などのような共通化可能な情報を共通情報抽出部２０３において抽出し、付属の共通情報１５３Ｂとして単位検索情報の先頭に配置することもできる。
【０１２３】
また、この構造情報５０あるいは構造的検索情報要素１５２から得られる節ＮＤの階層情報に基づけば、要素種別としては同一であるが付される節ＮＤの階層が互いに異なる意味的検索情報要素１５３同士を区別し、それぞれ同じ階層に付された意味的検索情報要素１５３のみからなる単位検索情報１５３Ａを別々に形成することができる。
【０１２４】
共通情報１５３Ｂを配置する位置についても、単位検索情報１５３Ａの先頭に限定されず、単位検索情報１５３Ａの最後尾に配置されてもよく、単位検索情報１５３Ａ内に配置されてもよく、あるいは共通情報１５３Ｂは別の記録場所に単位検索情報１５３Ａと該共通情報１５３Ｂの対応関係を示す情報とともに記録されるとしてもよい。共通情報１５３Ｂおよび共通情報抽出部２０３による処理は省略されてもよい。
【０１２５】
図４Ａ〜図４Ｃは図２の木構造を有する検索情報１５から意味的検索情報要素１５３である情景描写情報、登場人物情報および行動描写情報を抜き出して、抜き出したこれら意味的検索情報要素１５３と対応の構造情報５０とを共通情報１５３Ｂとともに配列して形成された単位検索情報１５３Ａを示す図である。
【０１２６】
なお、図４Ａ〜図４Ｃの単位検索情報１５３Ａでは、意味的検索情報要素１５３と対応する構造情報５０とを、対になる形で交互に配列した例を示したが、意味的検索情報要素１５３と対応する構造情報５０の配列の形式はこれに限らない。たとえば、先に構造情報５０のみをまとめて配列し、その後に対応する意味的検索情報要素１５３を連続して配列するといった形式を取ってもよく、またその逆であってもよい。木構造中の出現順序関係を保って配列する以外に、配列の形式に関する制限はない。
【０１２７】
構造的検索情報分解部１０２で抜き出された構造情報５０あるいは構造的検索情報要素１５２から意味的検索情報要素１５３に対する共通情報１５３Ｂが抽出される場合には、意味的検索情報要素１５３のそれぞれに対応する構造情報５０として、共通情報１５３Ｂからの差分を示した差分情報（共通化不可能な情報）を用いることもできる。
【０１２８】
構造情報５０として構造化情報５０ＡのノードＩＤ情報を用いた場合、次のような手順で単位検索情報１５３Ａを形成することができる。たとえば、「♯１−１」のノードＩＤを持つ節ＮＤと「♯１−２」のノードＩＤを持つ節ＮＤに対して、共通する上位節ＮＤのノードＩＤに相当する情報「♯１」を共通情報１５３Ｂとして抜き出して、単位検索情報１５３Ａ中に１つだけ付加し、共通情報「♯１」を差引いたノードＩＤの差分情報「１」および「２」のそれぞれを意味的検索情報要素１５３それぞれに対応する構造情報５０として配列すればよい。
【０１２９】
あるいは１つの階層に注目してその節ＮＤの階層情報を共通情報として付加し、その階層からの差分を示す情報（１つ上の階層または１つ下の階層を示す情報など）を意味的検索情報要素１５３ごとに付加するとしてもよい。その際には差分のない意味的検索情報要素１５３では階層情報に関する付加情報を省略することとしてもよい。この他にも意味的検索情報要素１５３ごとに付加する情報として、そのシーンあるいはそのショットに該当する意味的検索情報要素１５３があるかないかを示したフラグであってもよいし、あるいは意味的検索情報要素１５３を使用する際の重要度などを示す情報であってもよく、意味的検索情報要素１５３ごとに付加される情報に特に制限はない。
【０１３０】
信号的単位検索情報形成部１０４は、検索情報解析部１０１から信号的検索情報の１つ以上の検索情報要素１５４を受取り、構造的検索情報分解部１０２から与えられる必要最小限の構造情報５０を受取り、受取った検索情報要素１５４と構造情報５０を配列して信号的検索情報の１つ以上の単位検索情報１５４Ａを形成し出力する。信号的単位検索情報形成部１０４の内部構成も図３の構成と同様である。ここでは、検索情報１５の木構造中の同種の節ＮＤ（あるいは根Ｒ）に接続された同種の信号的検索情報要素１５４（葉ＲＦ）を、信号的検索情報要素１５４の種別ごとに、それらの木構造における出現順序関係を保持しながら配列することで１つ以上の単位検索情報１５４Ａを形成して出力する。すなわち、図４の要素種別判定部２０１は信号的検索情報要素１５４を受理すると受理した信号的検索情報要素１５４それぞれの種別（色頻度情報や動き強度情報などのような異なる情報の種別）を判定して、判定結果と信号的検索情報要素１５４を検索情報配列部２０２および共通情報抽出部２０３に出力する。検索情報配列部２０２は与えられた情報に基づいて種別ごとに信号的検索情報要素１５４を、構造的検索情報分解部１０２から与えられた対応する必要最小限の構造情報５０とともに配列して１つ以上の単位検索情報１５４Ａを形成して出力する。このとき、共通情報抽出部２０３は、与えられた情報に基づいて、検索情報配列部２０２により形成された単位検索情報１５４Ａそれぞれに含まれる信号的検索情報要素１５４に共通する情報（たとえば信号的検索情報要素１５４の種別を示す情報など）１５４Ｂを信号的検索情報要素１５４から抽出し検索情報配列部２０２に与えるので、検索情報配列部２０２は共通情報抽出部２０３から与えられた共通情報１５４Ｂを単位検索情報１５４Ａの先頭に配置する。共通情報１５４Ｂとしてこの他、信号的検索情報要素１５４のデータフォーマット、色頻度情報のサンプル数やデータ長なども使用することができ、共通情報１５４Ｂとして用いられる情報に特に制限はない。
【０１３１】
構造的検索情報分解部１０２で抜き出された構造情報５０あるいは元の構造的検索情報要素１５２から、各検索情報要素が同じ階層の節に接続されていた場合の階層情報などのような共通可能な情報を共通情報抽出部２０３で抽出し、付属の共通情報１５４Ｂとして信号的単位検索情報１５４Ａの先頭に配置することもできる。
【０１３２】
また、この構造情報５０あるいは構造的検索情報要素１５２から得られる節ＮＤの階層情報に基づけば、要素種別としては同一であるが付される節ＮＤの階層が互いに異なる信号的検索情報要素１５４同士を区別し、それぞれ同じ階層に付された信号的検索情報要素１５４のみからなる単位検索情報１５４Ａを別々に形成することができる。
【０１３３】
共通情報１５４Ｂを配置する位置についても特に制限はない。たとえば、共通情報１５４Ｂは単位検索情報１５４Ａの最後尾に配置されてもよく、単位検索情報１５４Ａ内に配置されてもよい。共通情報１５４Ｂを別の記録場所に該共通情報１５４Ｂと単位検索情報１５４Ａとの対応関係を示す情報とともに記録するとしてもよい。共通情報１５４Ｂおよび共通情報抽出部２０３による処理は省略されてもよい。
【０１３４】
図５Ａ〜図５Ｃの単位検索情報１５４Ａは、図２の木構造を有する検索情報１５から信号的検索情報要素１５４である代表色情報、色頻度情報および動き強度情報をそれぞれ抜き出して、抜き出されたこれら信号的検索情報要素１５４と対応の構造情報５０とを共通情報１５４Ｂとともに配列して形成されたものである。
【０１３５】
なお、図５Ａ〜図５Ｃの単位検索情報１５４Ａでは、信号的検索情報要素１５４と対応する構造情報５０とを、対になる形で交互に配列した例を示したが、信号的検索情報要素１５４と対応する構造情報５０の配列の形式はこれに限らない。たとえば、先に構造情報５０のみをまとめて配列し、その後に対応する信号的検索情報要素１５４を連続して配列するといった形式を取ってもよく、またその逆であってもよい。木構造中の出現順序関係を保って配列する以外に、配列の形式に関する制限はない。
【０１３６】
構造的検索情報分解部１０２で抜き出された構造情報５０あるいは構造的検索情報要素１５２から信号的検索情報要素１５４に対する共通情報１５４Ｂが抽出される場合には、信号的検索情報要素１５４のそれぞれに対応する構造情報５０として、共通情報１５４Ｂからの差分を示した差分情報（共通化不可能な情報）を用いることもできる。構造情報５０として構造化情報５０ＡのノードＩＤ情報を用いた場合、次のような手順で単位検索情報１５４Ａを形成することができる。たとえば、「♯１−１」のノードＩＤを持つ節ＮＤおよび「♯１−２」のノードＩＤを持つ節ＮＤに対して、共通する上位節ＮＤのノードＩＤに相当する情報「♯１」を共通情報１５４Ｂとして抜き出して、単位検索情報１５４Ａ中に１つだけ付加し、共通情報「♯１」を差引いたノードＩＤの差分情報「１」および「２」のそれぞれを信号的検索情報要素１５４それぞれに対応する構造情報５０として配列する。
【０１３７】
あるいは、１つの階層に注目してその節ＮＤの階層情報は共通情報１５４Ｂとして単位検索情報１５４Ａに付加し、その階層からの差分を示す情報（１つ上の階層または１つ下の階層を示す情報など）を信号的検索情報要素１５４ごとに付加するとしてもよい。その際に差分なしの信号的検索情報要素１５４では差分情報の付加を省略してもよい。
【０１３８】
この他にも、信号的検索情報要素１５４ごとの付加情報として、そのシーンあるいはショットに該当する信号的検索情報要素１５４があるか否かを示したフラグであってもよいし、信号的検索情報要素１５４を使用する際の重要度を示す情報であってもよく、信号的検索情報要素１５４ごとの付加情報に特に制限はない。
【０１３９】
意味的単位検索情報形成部１０３および信号的単位検索情報形成部１０４で生成された構造情報５０を含む意味的検索情報および信号的検索情報の単位検索情報１５３Ａおよび１５４Ａは、単位検索情報制御部１０５に与えられる。
【０１４０】
単位検索情報制御部１０５は、検索情報管理装置１外の処理部１６に接続される。処理部１６は情報を伝送するための伝送部や情報を何らかのメディアに記録して蓄積するための蓄積部や情報の検索処理を実行するための部分などに相当する。処理部１６が伝送部であった場合、検索情報管理装置１は伝送部からの要求などに応じた１つ以上の単位検索情報を単位検索情報１５３Ａおよび１５４Ａの中から選択し、処理部１６（伝送部）に与える。
【０１４１】
図６のフローチャートを参照して、本実施の形態に係る検索情報の管理方法を説明する。まず、分割すべき検索情報１５が指定されるので、検索情報解析部１０１は指定された検索情報１５を入力し（ステップＳ１。以下、ステップＳは単にＳという）、入力した検索情報１５を検索情報要素ごとに分離し、分離して得られた構造的検索情報要素１５２、意味的検索情報要素１５３および信号的検索情報要素１５４のそれぞれを順次出力する（Ｓ２）。順次得られた検索情報要素は構造的検索情報に相当するのか、意味的検索情報に相当するのか、あるいは信号的検索情報に相当するのかが判定されて、判定結果に基づいて該検索情報要素は構造的検索情報分解部１０２、意味的単位検索情報形成部１０３および信号的単位検索情報形成部１０４のいずれかに与えられる（Ｓ３）。
【０１４２】
検索情報要素が構造的検索情報であれば、その構造的検索情報要素１５２から意味的検索情報および信号的検索情報の単位検索情報１５３Ａおよび１５４Ａを形成するのに必要な構造情報５０を抽出し（Ｓ４）、再び検索情報要素の分離、読込を続ける（Ｓ２）。
【０１４３】
検索情報要素が意味的検索情報であれば、さらにその種別を判定し（Ｓ５）、その意味的検索情報要素１５３を、それと同一の種別のそれまでに配列した意味的検索情報要素１５３の配列の最後尾に、既に抽出されている構造情報５０とともに配置する（Ｓ６）。
【０１４４】
検索情報要素が信号的検索情報であれば、さらにその種別を判定し（Ｓ７）、その信号的検索情報要素１５４を、それと同一の種別のそれまでに配列した信号的検索情報要素１５４の配列の最後尾に、既に抽出されている構造情報５０とともに配置する（Ｓ８）。
【０１４５】
ステップＳ４〜Ｓ８の単位検索情報１５３Ａおよび１５４Ａを形成するための処理それぞれを終えた時点で、検索情報１５の終わりか否かを判定し（Ｓ９）、判定結果終わりであれば、形成された単位検索情報１５３Ａおよび１５４Ａは単位検索情報制御部１０５に与えられ、ここで保持される（Ｓ１０）が、終わりでなければ、再び検索情報要素の分離、読込が継続される（Ｓ２）。
【０１４６】
以上のような構成およびフローチャートに従う処理を行なうことによって、動画像コンテンツの検索時に必要とする最小限の検索情報を転送可能あるいは利用可能とし、効率的な検索を実行することができる。
【０１４７】
図７には本実施の形態に係る検索装置２の概略構成が示される。図７に示されるように検索者１８により操作される検索装置２は動画像コンテンツについての検索を実行するための検索実行部７０１、意味的単位検索情報保持部７０２、信号的単位検索情報保持部７０３および検索情報制御部７０４を有する。検索実行部７０１は、検索者１８から入力される検索要求に従って、意味的単位検索情報保持部７０２に保持（記録）されている意味的単位検索情報１５３Ａおよび信号的単位検索情報保持部７０３に保持（記録）されている信号的単位検索情報１５４Ａのうちの１つ以上からなる任意の組合せを選択して、選択された組合せによる単位検索情報を取得して、取得した単位検索情報を用いて検索を実行する。選択すべき単位検索情報が対応する単位検索情報保持部７０２および７０３のいずれかに保持されていない場合には、検索実行部７０１から検索情報制御部７０４に該当する単位検索情報の取得要求が出力される。
【０１４８】
検索情報制御部７０４は伝送部または蓄積部１９に接続される。伝送部または蓄積部１９は、複数種類の単位検索情報を伝送するための伝送部、または複数種類の単位検索情報を予め所定メディアに記録して蓄積している蓄積部を有する。検索情報制御部７０４は、検索実行部７０１から単位検索情報の取得要求を入力すると、この取得要求に応じて伝送部または蓄積部１９から取得要求に対応の単位検索情報を伝送または読出しにより取得し、取得した単位検索情報を単位検索情報保持部７０２および７０３のうちのいずれか対応するものに格納する。検索実行部７０１は、このようにして取得された単位検索情報を用いて検索を実行する。
たとえば、動画像コンテンツの色特徴に基づいた検索手法が最も望ましいと考えられた場合に、検索者１８は色頻度情報を要求する。あるいは、検索者１８は単に「色に関する情報がほしい」というような大まかな要求を入力し、この要求に対して検索実行部７０１が判断し、適切な「色頻度情報の取得要求を出す」としてもよい。この要求に対して、色頻度情報および最小限の構造情報５０から形成された単位検索情報１５４Ａを伝送部または蓄積部１９から取得する。
【０１４９】
こうして得られた構造情報および色頻度情報から形成された単位検索情報１５４Ａに基づいて検索実行部７０１は検索を実行する。このようにすることで、検索時に伝送する検索情報の量を、従来に比べ少なくすることができる。ここで示した検索の手順は一例であって、これに限定されない。
【０１５０】
取得された単位検索情報が保持される期間に関して特に制限はない。たとえば検索を実行するクライアント端末が携帯型情報端末のような記憶容量の小さいものであった場合、取得される単位検索情報は１回の検索実行ごとに破棄されるとしてもよいし、十分な記憶容量を持つ端末の場合には、検索の実行期間にわたって継続的に保持されとしてもよい。あるいは、ある一定期間、単位検索情報を保持するものとし、この一定期間内にアクセスがなければその単位検索情報を破棄するといった管理であってもよい。
【０１５１】
また、本実施の形態で示した検索装置では、形成された単位検索情報に基づいて検索を行なうことを示したが、検索の形態によっては、得られた単位検索情報から元の木構造の検索情報（その一部分）を復元し、その復元された木構造の検索情報に基づいて検索を行なう場合もある。
【０１５２】
本実施の形態で示した検索情報管理装置によって形成される単位検索情報のそれぞれは、構造情報を含むことから、構造情報（構造化情報）を利用して元の木構造を復元することが可能である。すなわち、単位検索情報に含まれる構造情報から木構造中の位置情報を求め、求められた位置情報で示される木構造中の位置に単位検索情報中の対応する検索情報要素を葉ＲＦとして接続することで、木構造が復元される。この単位検索情報から木構造への復元は検索に利用する他、伝送路が狭いネットワークなどで検索情報を他者に伝送する際に木を細かく分解して、分解したそれぞれを伝送先に送り、受取った側で木を復元して検索情報として管理するといった場合に用いられる。
【０１５３】
図４Ａ〜図４Ｃおよび図５Ａ〜図５Ｃで示される単位検索情報（１５３Ａ、１５４Ａ）は、検索情報要素（１５３、１５４）それぞれを順に配列したものであって、検索情報要素のそれぞれは結合されてもよいし、検索情報要素のそれぞれが独立した形式で保持されていてもよい。後者の場合、要求に応じて必要な数だけの検索情報要素（１５３、１５４）を部分的な単位検索情報（１５３Ａ、１５４Ａ）として出力することができる。
【０１５４】
図４Ａ〜図４Ｃおよび図５Ａ〜図５Ｃでは、図２の検索情報１５に含まれる同種の検索情報要素（１５３、１５４）のすべてを用いて単位検索情報（１５３Ａ、１５４Ａ）を形成しているが、一部の検索情報要素のみを用いて単位検索情報を形成するものであってもよい。一部とは、時間的に連続して並んだ検索情報要素の部分集合（全体からみた部分集合）、一定間隔で拾い上げたサブサンプル集合などを含む。
【０１５５】
本実施の形態で示した検索情報１５および検索情報要素（１５２、１５３、１５４）のそれぞれはあくまで例であり、検索情報および検索情報要素はこれらによって限定されるものではない。検索情報１５の木構造はさらに多数の階層を有するものであっても、逆に２階層（根Ｒと１階層目の１つ以上の節ＮＤのみ）からなるものであってもよい。どのような形の木構造であってもよい。検索情報要素はどのような種類のものであっても、本実施の形態を適用できる。
【０１５６】
本実施の形態では、単位検索情報としてまとめられる検索情報要素を、色頻度情報などのように木構造中の１つ１つの「葉」に相当する個々の情報であるとしているが、これに限定されない。たとえば、色頻度情報および代表色情報などの複数の「色」に関連する情報をまとめる「色情報」を１つの要素とし、これを検索情報要素と捉えて単位検索情報を形成することもできる。
【０１５７】
この場合、色頻度情報のそれぞれや代表色情報のそれぞれは木構造中の「葉ＲＦ」に相当し、「色情報」はそれらの葉ＲＦを下位に持った「節ＮＤ」に相当する。すなわち、本実施の形態において、単位検索情報を形成する検索情報要素それぞれは、木構造中の「葉ＲＦ」に相当する個々の細かな検索情報に限られるものではなく、あるまとまりとみなすことが可能な「節ＮＤ」以下の細かな検索情報による任意の集合であってもよい。
【０１５８】
このとき、ある節ＮＤ以下に連結された葉ＲＦあるいは節ＮＤの任意の集合（各節ＮＤはさらに下位の葉ＲＦあるいは節ＮＤに連結される）は、初めの節ＮＤを根Ｒと捉えると木を形成しており、この木は元の木に対して「部分木」と呼ばれる。つまり、検索情報を表わす木構造中の上述した「部分木」に対応する検索情報の部分を検索情報要素と捉えて本実施の形態を適用することも可能である。
【０１５９】
本実施の形態に係る検索情報管理装置１ならびに検索情報管理方法では、木構造を有する検索情報１５に含まれるすべての検索情報要素（１５３、１５４）を同様に抜き出して、抜き出された検索情報要素それぞれに対応する単位検索情報（１５３Ａ、１５４Ａ）のすべてを並行して形成し、形成されたすべての単位検索情報を伝送するために、または蓄積するために、または検索処理に供給するために管理するとしているが、特定種類の検索情報要素のみを抜き出して抜き出された特定種類の検索情報要素に対応する単位検索情報のみを形成するとしてもよい。
【０１６０】
たとえば、検索情報要素のうち色頻度情報のみを抜き出し、抜き出された色頻度情報に対応の単位検索情報のみを形成して、単位検索情報制御部１０５で管理する。この場合には、図１に示された検索情報管理装置１において検索情報解析部１０１、構造的検索情報分解部１０２、信号的単位検索情報形成部１０４および単位検索情報制御部１０５のみが機能するから意味的単位検索情報形成部１０３は省略されてもよい。
【０１６１】
これは、本実施の形態に係る検索装置２でも同様である。信号的検索情報のうち特に色頻度情報のみに基づき検索が実行されるとし、かつ意味的検索情報が不要であるとされた場合には、図７の検索装置２の検索実行部７０１、信号的単位検索情報保持部７０３および検索情報制御部７０４のみが機能するから、意味的単位検索情報保持部７０２は省略できる。
【０１６２】
またこのように、検索情報１５中の一部の意味的検索情報要素１５３または信号的検索情報要素１５４を抜き出して、抜き出された検索情報要素（１５３または１５４）を用いて対応する単位検索情報（１５３Ａまたは１５４Ａ）を形成する場合、これら検索情報要素（１５３または１５４）が抜き出された残りの検索情報１５は、木構造を保持したままで利用されるとしてもよい。
【０１６３】
すなわちこの場合、元の検索情報１５を表わしていた木は、元の木の一部からなる部分的な木と複数の意味的検索情報要素１５３からなる１つあるいは複数の単位検索情報１５３Ａまたは複数の信号的検索情報要素１５４からなる１つあるいは複数の単位検索情報１５４Ａとに分解される。本発明では、抜き出される検索情報要素に何を選ぶかによって、木構造を有する元の検索情報１５をさまざまな形に分解できる。
【０１６４】
なお、本実施の形態では、検索情報中の構造情報、すなわち節ＮＤあるいは葉ＲＦの木構造中の位置情報などと検索情報要素の種別情報、すなわち行動描写情報（意味的検索情報要素１５３）や色頻度情報（信号的検索情報要素１５４）などであることを示す情報とを、それぞれ独立した情報として説明した。一方、検索情報を構成する検索情報要素が予め決められており、木の構造が固定であるような検索情報の場合では、検索情報要素それぞれの木構造中の位置が特定されるため、構造情報のみによって検索情報要素の種別を表わすことができる。すなわち、構造情報と種別情報は等価となる。この場合、たとえば本実施の形態で説明した検索情報要素１５３および１５４に対応の共通情報１５３Ｂおよび１５４Ｂとして種別情報を付加する処理は、対応する共通の構造情報を付加しても行なうことができる。
【０１６５】
（第２の実施の形態）
第１の実施の形態では、木構造を有した検索情報１５から各種の検索情報要素を、すなわち構造的検索情報要素１５２、意味的検索情報要素１５３および信号点検索情報要素１５４のそれぞれを分離して抜き出し、抜き出された構造的検索情報要素１５２からは構造情報５０を抽出し、抽出された構造情報５０と同種の意味的検索情報要素１５３自体または同種の信号的検索情報要素１５４自体とを順に配列することによって、意味的単位検索情報１５３Ａまたは信号的単位検索情報１５４Ａを形成していた。
【０１６６】
これに対し、本実施の形態においては、意味的検索情報要素１５３および信号的検索情報要素１５４それぞれが予め検索情報１５から分離されて個別に記録されている場合に、意味的検索情報要素１５３および信号的検索情報要素１５４それぞれについてそれ自体ではなくその記録位置を示した情報を取得し、取得された記録位置情報を構造情報とともに順に配列することにより意味的単位検索情報１５３Ｅおよび信号的単位検索情報１５４Ｅを形成する。
【０１６７】
このような構成においても、第１の実施の形態で得られるのと同様の効果を得ることができる。ここでは、本実施の形態に係る検索情報管理装置１Ａおよび検索装置２Ａについて第１の実施の形態のそれらとの相違点に注目して説明する。したがって、本実施の形態に関する詳細説明はここでは省略するが、それらについては第１の実施の形態で示した検索情報管理装置１および方法、ならびに検索装置２に関する詳細説明を同様に適用できる。
【０１６８】
本実施の形態に係る検索情報管理装置１Ａの概略構成は第１の実施の形態と同様に図１を用いて示される。検索情報管理装置１Ａの機能は、以下に説明するように、第１の実施の形態のそれとは若干異なる。
【０１６９】
図１を参照して検索情報管理装置１Ａは検索情報解析部１０１Ａ、構造的検索情報分解部１０２、意味的単位検索情報形成部１０３Ａ、信号的単位検索情報形成部１０４Ａおよび単位検索情報制御部１０５Ａを含む。検索情報解析部１０１Ａは、動画像コンテンツに対応した木構造を有する検索情報１５を調べて検索情報１５に含まれる構造的検索情報要素１５２は構造的検索情報分解部１０２へ出力し、意味的検索情報要素１５３および信号的検索情報要素１５４それぞれを特定するとともに、特定された検索情報要素１５３および１５４について記録位置情報１５３Ｄおよび１５４Ｄのそれぞれを抽出する。記録位置情報１５３Ｄおよび１５４Ｄのそれぞれは、対応の意味的検索情報要素１５３および信号的検索情報要素１５４のそれぞれが記録されている記録位置を示す。その後、単位検索情報１５３Ｅおよび１５４Ｅそれぞれの形成に必要な情報とともに、たとえば検索情報要素の種別や木構造中の階層情報などのような情報とともに、意味的検索情報要素１５３および信号的検索情報要素１５４の記録位置情報１５３Ｄおよび１５４Ｄを意味的単位検索情報形成部１０３Ａおよび信号的単位検索情報形成部１０４Ａのそれぞれへ出力する。
【０１７０】
記録位置情報１５３Ｄおよび１５４Ｄは、検索情報１５が予め記録されている記録メディア上のセクタ位置やビット符号列中のビット位置といった物理的な位置情報や、データを格納したファイル名やデータ伝送時のチャンネル、パケットといった論理的な位置情報を含むものであり、特に制限はない。
【０１７１】
記録位置情報１５３Ｄおよび１５４Ｄによって示される意味的検索情報要素１５３および信号的検索情報要素１５４は、動画像コンテンツ検索時などに必要に応じて個々に読出され利用される。このため、意味的検索情報要素１５３および信号的検索情報要素１５４のそれぞれは予め分離されて個々に記録されている方が都合がよい。多くの現実的なサーバ装置においては、木構造を有する検索情報１５の構造的検索情報要素１５２、意味的検索情報要素１５３および信号的検索情報要素１５４のそれぞれは何らかの形で分離されて記録されているため、分離された意味的検索情報要素１５３および信号的検索情報要素１５４それぞれについての記録位置を記録位置情報１５３Ｄおよび１５４Ｄとしてそのまま利用できる。
【０１７２】
木構造を有する検索情報１５がそのまま記録されていて、予め検索情報要素１５２、１５３および１５４それぞれに分離されていない場合には、検索情報解析部１０１Ａで検索情報要素１５２、１５３および１５４を分離して検索情報要素１５３と１５４を記録するとともに、その記録位置情報１５３Ｄおよび１５４Ｄを生成する。
【０１７３】
構造的検索情報分解部１０２では、検索情報解析部１０１Ａから構造的単位検索情報要素１５２を入力し、入力した検索情報要素１５２から必要最小限の構造情報５０を抜き出して、意味的単位検索情報形成部１０３Ａおよび信号的単位検索情報形成部１０４Ａにそれぞれ与える。
【０１７４】
意味的単位検索情報形成部１０３Ａでは、構造的検索情報分解部１０２から必要最小限の構造情報５０と検索情報解析部１０１Ａから同種の意味的検索情報要素１５３それぞれの記録位置情報１５３Ｄを入力し、入力したそれら情報を意味的検索情報要素１５３の種別ごとに、対応の意味的検索情報要素１５３の木構造における出現順序関係を保持しながら配列することで、意味的検索情報要素１５３の記録位置情報１５３Ｄからなる意味的検索情報の単位検索情報１５３Ｅを形成する。
【０１７５】
信号的単位検索情報形成部１０４Ａでは、構造的検索情報分解部１０２から必要最小限の構造情報５０と検索情報解析部１０１Ａから同種の信号的検索情報要素１５４それぞれの記録位置情報１５４Ｄを入力し、入力したそれら情報を信号的検索情報要素１５４の種別ごとに、対応の信号的検索情報要素１５４の木構造における出現順序関係を保持しながら配列することで、信号的検索情報要素１５４の記録位置情報１５４Ｄからなる信号的検索情報の単位検索情報１５４Ｅを形成する。
【０１７６】
図８Ａ〜図８Ｄには、本実施の形態に係る意味的単位検索情報１５３Ｅと信号的単位検索情報１５４Ｅが例示される。図８Ａと図８Ｂにおいては、意味的検索情報要素１５３としてシーンそれぞれの情景描写情報とショットそれぞれの登場人物情報を例示し、図８Ｃと図８Ｄにおいては信号的検索情報要素１５４としてシーンそれぞれの代表色情報とショットそれぞれの動き強度情報を例示している。
【０１７７】
図８Ａ〜図８Ｄと図４Ａ〜図４Ｃおよび図５Ａ〜図５Ｃとを比較しても明らかなように、単位検索情報を構成する要素が検索情報要素（１５３、１５４）自体から記録位置情報（１５３Ｄ、１５４Ｄ）に代替されていることを除けば、本実施の形態で形成される単位検索情報（１５３Ｅと１５４Ｅ）と第１の実施の形態で形成された単位検索情報（１５３Ａと１５４Ａ）とは同じである。
【０１７８】
したがって、取扱う共通情報の種別、抽出方法などは、第１の実施の形態において説明されたものと同様のものが本実施の形態においても適用される。こうして、第１の実施の形態で得られるのと同様の効果が本実施の形態においても得られる。
【０１７９】
単位検索情報制御部１０５Ａは、処理部１６に接続され、たとえば処理部１６が伝送部であった場合、伝送先からの要求などに応じて対応する単位検索情報を伝送する。本実施の形態における単位検索情報制御部１０５Ａでは、既に伝送された単位検索情報に含まれる意味的または信号的検索情報要素１５３または１５４の記録位置情報１５３Ｄまたは１５４Ｄに基づいた要求を受理して、該要求に対応の記録位置情報１５３Ｄまたは１５４Ｄで示された意味的または信号的検索情報要素１５３または１５４を抜き出して要求元に伝送する。
【０１８０】
本実施の形態では示されないが、構造的検索情報要素１５２から抜き出されて使用される各種の構造情報５０に関しても、構造情報５０のデータ自体ではなく、上述の意味的検索情報要素１５３および信号的検索情報要素１５４と同様に記録位置を示す情報を抽出し、抽出された記録位置情報を用いて単位検索情報を形成するものとしてもよい。
【０１８１】
すなわちこの場合、構造情報５０の記録位置情報および意味的検索情報要素１５３の記録位置情報１５３Ｄから意味的単位検索情報が形成され、構造情報５０の記録位置情報および信号的検索情報要素の記録位置情報１５４Ｄから信号的単位検索情報が形成される。
【０１８２】
本実施の形態に係る検索装置２Ａの概略構成は、第１の実施の形態と同様に図７を用いて示される。ただし、検索装置２Ａの機能は、以下に説明するように第１の実施の形態のものとは若干異なる。
【０１８３】
本実施の形態に係る検索装置２Ａは検索実行部７０１Ａ、意味的単位検索情報保持部７０２Ａ、信号的単位検索情報保持部７０３Ａおよび検索情報制御部７０４Ａを備える。意味的単位検索情報保持部７０２Ａおよび信号的単位検索情報保持部７０３Ａはそれぞれ、単位検索情報１５３Ｅおよび１５４Ｅのそれぞれを保持するのに加えて、既に得られた単位検索情報１５３Ｅおよび１５４Ｅのそれぞれに含まれる記録位置情報１５３Ｄおよび１５４Ｄのそれぞれに基づいて取得される検索情報要素１５３および１５４のそれぞれを、１回の検索実行ごとに一時的に、あるいは検索の実行期間にわたって継続的に保持する機能を有する。
【０１８４】
検索実行部７０１Ａは、検索者１８から入力される検索要求に従って、意味的単位検索情報保持部７０２Ａおよび信号的単位検索情報保持部７０３Ａに保持されている各種の検索情報要素の１つあるいは複数の任意の組合せを選び、選ばれた組合せに従う検索情報要素を取得して、取得した１つ以上の検索情報要素を用いて動画像コンテンツの検索を実行する。
【０１８５】
単位検索情報保持部７０２Ａおよび７０３Ａそれぞれでの検索情報要素の保持が１回の検索実行ごとに破棄されるといった一時的なものである場合には、検索実行部７０１Ａは単位検索情報保持部７０２Ａおよび７０３Ａに対して、検索情報要素の要求ではなく、次に示すように、単位検索情報の要求により検索を開始する。ここでは、説明を簡単にするために意味的単位検索情報１５３Ｅを要求することで開始される検索を例にあげるが、信号的単位検索情報１５４Ｅを要求した場合であっても、意味的単位検索情報１５３Ｅと信号的単位検索情報１５４Ｅとを要求した場合でも同様である。
【０１８６】
選んだ意味的検索情報要素１５３が対応する意味的単位検索情報保持部７０２Ａに保持されていない場合、検索実行部７０１Ａは意味的単位検索情報保持部７０２Ａに対して、対応する単位検索情報１５３Ｅを要求する。
【０１８７】
要求した単位検索情報１５３Ｅを、対応する意味的単位検索情報保持部７０２Ａから取得できた場合には、検索実行部７０１Ａは、検索情報制御部７０４Ａに検索情報要素の取得要求とともに取得した単位検索情報１５３Ｅを与える。検索情報制御部７０４Ａは、与えられた単位検索情報１５３Ｅに含まれる記録位置情報１５３Ｄに基づいて、伝送部または蓄積部１９から該当する意味的検索情報要素１５３を取得し、取得された意味的検索情報要素１５３を対応する意味的単位検索情報保持部７０２Ａに格納する。検索実行部７０１Ａは、このようにして得られた意味的検索情報要素１５３を用いて検索を実行する。
【０１８８】
要求した単位検索情報１５３Ｅが対応する意味的単位検索情報保持部７０２Ａに保持されていないので取得できなかった場合には、検索実行部７０１Ａは、まず、検索情報制御部７０４Ａにその単位検索情報１５３Ｅの取得要求を出す。検索情報制御部７０４Ａはこの取得要求を入力すると、入力した取得要求に応じて伝送部または蓄積部１９から該当する単位検索情報１５３Ｅを取得し、取得した単位検索情報１５３Ｅを対応する意味的単位検索情報保持部７０２Ａに格納する。次に、検索実行部７０１Ａは、検索情報制御部７０４Ａに検索情報要素の取得要求とともに取得された単位検索情報１５３Ｅを与える。検索情報制御部７０４Ａは、与えられた単位検索情報１５３Ｅに含まれる記録位置情報１５３Ｄに基づいて、伝送部または蓄積部１９から該当する意味的検索情報要素１５３を取得し、取得した意味的検索情報要素１５３を対応する単位検索情報保持部７０２Ａに格納する。検索実行部７０１Ａは、このようにして得られた意味的検索情報要素１５３を用いて動画像コンテンツ（伝送部または蓄積部１９により準備されている動画像コンテンツのデータ）の検索を実行する。
【０１８９】
以上の説明から理解されるように、本実施の形態の検索装置２Ａと第１の実施の形態の検索装置２とを比較し異なる点は、検索情報の取得に関して、単位検索情報から検索情報要素の記録位置情報を取得し、取得した記録位置情報から対応の検索情報要素を取得するといった２段階の取得を行なう点にある。それ以外の処理は両者において同様である。したがって、第１の実施の形態で得られるのと同様の効果が本実施の形態においても得られる。
【０１９０】
各種の検索情報要素自体からなる単位検索情報に比べ、記録位置情報のみからなる本実施の形態に係る単位検索情報によれば、記録すべき信号量が少なくてすむ。このため、記憶容量の小さい携帯型情報端末などのクライアント端末を用いて検索者が検索を実行するような場合では、本実施の形態の単位検索情報のみをクライアント端末に継続的に保持し、検索実行時に必要な検索情報要素のみを単位検索情報を利用してサーバ装置（図７の伝送部または蓄積部１９に相当する）から取得するといった検索方式が効果的である。このサーバ装置には動画像コンテンツのデータおよび予め検索情報要素に分離されている検索情報１５のデータが記録されており、外部からの要求に従って、動画像コンテンツのデータまたは検索情報１５のデータを読出して要求元に出力する機能を有する。
【０１９１】
したがって、どのような検索情報がサーバ装置上に存在するかを単位検索情報から容易に知ることができ、必要な検索情報のみを伝送することで検索の実行効率は向上する。
【０１９２】
上述した説明では、単位検索情報が伝送部または蓄積部１９を介して取得されるタイミングは検索者１８の要求によるものであるとしたが、これに限らず、たとえば、検索の開始時に、各種の単位検索情報のみをクライアント端末が自動的に取得するなどとしてもよい。単位検索情報の取得あるいは破棄のタイミングに関する制限はない。
【０１９３】
上述の説明では、単位検索情報および単位検索情報中の記録位置情報に基づいて取得される検索情報要素の保持期間を、１回の検索実行ごとに破棄するという一時的なものか、検索の実行期間にわたるという継続的なものであるとしたが、これに限らず、たとえば、ある一定期間保持し、一定期間内にアクセスがなければ破棄するといった管理を行なってもよい。検索情報要素の保持期間に関する制限はない。
【０１９４】
また、本実施の形態で示した検索装置では、形成された単位検索情報に基づいて検索を行なうことを示したが、検索の形態によっては、得られた単位検索情報から元の木構造の検索情報（その一部分）を復元し、その復元された木構造の検索情報に基づいて検索を行なう場合もある。本実施の形態で示した検索情報管理装置によって形成される単位検索情報のそれぞれは、構造情報を含むことから、構造情報（構造化情報）を利用して元の木構造を復元することが可能である。すなわち、単位検索情報に含まれる構造情報から木構造中の位置情報を求め、この位置情報で示された木構造中の位置に単位検索情報中の対応する記録位置情報によって示された検索情報要素を取得し葉ＲＦとして接続することで、木構造が復元される。この単位検索情報から木構造への復元は、検索に利用する他、伝送路が狭いネットワークなどで検索情報を他者に伝送する際に木を細かく分解して分解したそれぞれを伝送先（他者）に送り、受取った側（他者）で木を復元して検索情報として管理するといった場合に用いられる。
【０１９５】
（第３の実施の形態）
図９には、本実施の形態に係る検索情報管理装置１Ｂの概略構成が示される。検索情報管理装置１Ｂは分割選択部９０１、第１の検索情報分割部９０２、第２の検索情報分割部９０３および単位検索情報制御部９０４を含む。分割選択部９０１では、動画像コンテンツについて所望される検索の実行形態が、すなわちオンライン検索であるか、あるいはオフライン検索であるかというような検索の実行形態が指定される。指定される検索の実行形態に従って検索情報１５の分割方式、すなわち分割により得られる単位検索情報の形式が選択される。検索情報１５は、たとえば図２に例示した木構造を有する検索情報１５とする。
【０１９６】
オフライン検索が指定されて、検索情報１５の分割方式として検索情報要素の種別に注目した単位検索情報が選択されると、分割選択部９０１は、第１の検索情報分割部９０２に検索情報１５の分割を実行するように指示する。オンライン検索が指定されて、検索情報１５の分割方式として時間的な区切りからなる単位検索情報が選択されると、分割選択部９０１は、第２の検索情報分割部９０３に検索情報１５の分割を実行するように指示する。オフライン検索とオンライン検索とが同時に行われるような特殊なケースでは、分割選択部９０１は第１および第２の検索情報分割部９０２および９０３に検索情報１５の分割（単位検索情報の形成）を実行するように指示する。
【０１９７】
第１の検索情報分割部９０２では、検索情報１５を入力し、上述の実施の形態で説明した検索情報要素の種別に注目した検索情報１５の分割を実行し、図４Ａ〜図４Ｃ、図５Ａ〜図５Ｃおよび図８Ａ〜図８Ｄに示された検索情報の種別に注目した単位検索情報１５３Ａ（１５３Ｅ）および１５４Ａ（１５４Ｅ）を形成して出力する。
【０１９８】
第２の検索情報分割部９０３では、検索情報１５を入力し、図１３Ａ〜図１３Ｄまたは図１４に示した時間的な区切りを単位とした分割を実行し、時間的な区切りに従う単位検索情報を形成して出力する。
【０１９９】
単位検索情報制御部９０４は、処理部１６に接続され、第１の検索情報分割部９０２により形成された検索情報要素の種別に注目した単位検索情報および第２の検索情報分割部９０３で形成された時間的区切り単位の単位検索情報のいずれか一方、あるいは両方を、処理部１６の要求に応じて選択し、選択された情報を要求元に出力する。
【０２００】
分割選択部９０１を設けることにより、動画像コンテンツの検索の実行形態に応じた適切な検索情報の制御（単位検索情報の形成）が可能となる。
【図面の簡単な説明】
【図１】 本発明の第１および第２の実施の形態に係る検索情報管理装置の概略構成図である。
【図２】 本発明の第１の実施の形態において用いる木構造を有する検索情報を示す図である。
【図３】 本発明の第１の実施の形態に係る検索情報管理装置における意味的単位検索情報形成部および信号的単位検索情報形成部の内部構成を示す図である。
【図４Ａ】 本発明の第１の実施の形態において分割により得られた意味的検索情報の単位検索情報を示す図である。
【図４Ｂ】 本発明の第１の実施の形態において分割により得られた意味的検索情報の単位検索情報を示す図である。
【図４Ｃ】 本発明の第１の実施の形態において分割により得られた意味的検索情報の単位検索情報を示す図である。
【図５Ａ】 本発明の第１の実施の形態において分割により得られた信号的検索情報の単位検索情報を示す図である。
【図５Ｂ】 本発明の第１の実施の形態において分割により得られた信号的検索情報の単位検索情報を示す図である。
【図５Ｃ】 本発明の第１の実施の形態において分割により得られた信号的検索情報の単位検索情報を示す図である。
【図６】 本発明の第１の実施の形態に係る検索情報管理方法を示すフローチャートである。
【図７】 本発明の第１および第２の実施の形態に係る検索装置の概略構成図である。
【図８Ａ】 本発明の第２の実施の形態において形成された意味的検索情報および信号的検索情報それぞれの単位検索情報を示す図である。
【図８Ｂ】 本発明の第２の実施の形態において形成された意味的検索情報および信号的検索情報それぞれの単位検索情報を示す図である。
【図８Ｃ】 本発明の第２の実施の形態において形成された意味的検索情報および信号的検索情報それぞれの単位検索情報を示す図である。
【図８Ｄ】 本発明の第２の実施の形態において形成された意味的検索情報および信号的検索情報それぞれの単位検索情報を示す図である。
【図９】 本発明の第３の実施の形態に係る検索情報管理装置の概略構成図である。
【図１０】 動画像コンテンツの一般的な構造を説明する図である。
【図１１】 図１０の動画像コンテンツに付加される検索情報を木構造で示した図である。
【図１２】 図１０の動画像コンテンツの検索情報の記録方式を説明する図である。
【図１３Ａ】 従来の木構造を有する検索情報の分割を示す図である。
【図１３Ｂ】 従来の木構造を有する検索情報の分割を示す図である。
【図１３Ｃ】 従来の木構造を有する検索情報の分割を示す図である。
【図１３Ｄ】 従来の木構造を有する検索情報の分割を示す図である。
【図１４】 従来の木構造を有する検索情報の管理方法を示す図である。

Claims (10)

1. 動画像コンテンツに対応する、木構造を有し且つ複数種別の検索情報要素を含む検索情報を、小単位の検索情報に分割して管理する検索情報管理装置であって、
   前記検索情報の前記木構造は、最上位層の根と該根に連結された該根より下位層の節または葉、該節に連結された該節より下位層の節または葉からなる階層構造を持ち、前記検索情報要素のそれぞれは、前記木構造中の葉、または、節と該節以下に連結された葉または節の任意の集合とからなる部分木にあたり、
   前記検索情報に含まれる同種別の要素であって、前記木構造中の同一階層に付された複数の葉により与えられる、あるいは前記木構造中の同一階層に付された複数の部分木により与えられる、同一階層の複数の検索情報要素を前記検索情報から分離して抜き出す分離手段と、
   前記検索情報から、前記分離手段により抜き出された前記複数の検索情報要素に対応する、前記複数の検索情報要素が分離される前の前記木構造中での位置を示す情報を含む構造情報を前記検索情報から抽出する構造情報抽出手段と、
   前記分離手段により抜き出された前記複数の検索情報要素と前記構造情報抽出手段により抽出された対応する前記構造情報を所定の形式に従い配列することで前記小単位の検索情報を形成する単位検索情報形成手段とを備え、
   前記分離手段により抜き出された前記検索情報要素の種別は、前記動画像コンテンツの信号上の物理的な特徴を表わす信号的検索情報に対応する種類、または、前記動画像コンテンツの意味内容における特徴を表わす意味的検索情報に対応する種類であり、
   前記所定の形式は、前記分離手段により抜き出された前記複数の検索情報要素を、前記木構造中での出現順序に従って配列することを示す、検索情報管理装置。
2. 前記構造情報抽出手段は、さらに、前記構造情報を、前記分離手段により抜き出された前記複数の検索情報要素に共通する種別を示す情報または共通する前記木構造中の位置情報を含む共通構造情報と、前記共通構造以外の非共通構造情報とに分離し、
   前記小単位の検索情報は、前記分離手段により抜き出された前記複数の検索情報要素の配列に加えて、前記共通構造情報と前記非共通構造情報とを配することで形成される、請求項１に記載の検索情報管理装置。
3. 前記構造情報は、前記動画像コンテンツ上の時間的な区切りを示す情報を含み、前記動画像コンテンツ上の前記時間的な区切りは、前記分離手段により抜き出された前記複数の検索情報要素と対応するものである、請求項１に記載の検索情報管理装置。
4. 動画像コンテンツに対応する、木構造を有し且つ複数種別の検索情報要素を含む検索情報から、小単位の検索情報を形成して管理する検索情報管理装置であって、
   前記検索情報の前記木構造は、最上位層の根と該根に連結された該根より下位層の節または葉、該節に連結された該節より下位層の節または葉からなる階層構造を持ち、前記検索情報要素のそれぞれは、前記木構造中の葉、または、節と該節以下に連結された葉または節の任意の集合とからなる部分木にあたり、
   前記検索情報に含まれる同種別の要素であって、前記木構造中の同一階層に付された複数の葉により与えられる、あるいは前記木構造中の同一階層に付された複数の部分木により与えられる、同一階層の複数の検索情報要素のそれぞれについて、該検索情報要素が記録されている位置を示した記録位置情報を抽出する記録位置情報抽出手段と、
   前記検索情報から、前記複数の検索情報要素に対応する、前記複数の検索情報要素の前記木構造中での位置を示す情報を含む構造情報を抽出する構造情報抽出手段と、
   前記複数の検索情報要素のそれぞれに対応する、前記記録位置情報抽出手段により抽出された前記記録位置情報および前記構造情報抽出手段により抽出された前記構造情報を、所定の形式に従い配列することで前記小単位の検索情報を形成する単位検索情報形成手段とを備え、
   前記検索情報要素の種別は、前記動画像コンテンツの信号上の物理的な特徴を表わす信号的検索情報に対応する種類、または、前記動画像コンテンツの意味内容における特徴を表わす意味的検索情報に対応する種類であり、
   前記所定の形式は、前記記録位置情報のそれぞれを、前記木構造中での前記記録位置情報に対応した前記検索情報要素の出現順序に従って配列することを示す、検索情報管理装置。
5. 前記構造情報抽出手段は、さらに、前記構造情報を、前記複数の検索情報要素に共通する種別を示す情報または共通する前記木構造中の位置情報を含む共通構造情報と、前記共通構造情報以外の非共通構造情報とに分離し、
   前記小単位の検索情報は、前記記録位置情報の配列に加えて、前記共通構造情報と前記非共通構造情報とを配することで形成される、請求項４に記載の検索情報管理装置。
6. 前記構造情報は、前記動画像コンテンツ上の時間的な区切りを示す情報を含み、前記動画像コンテンツ上の前記時間的な区切りは、前記複数の検索情報要素と対応するものである、請求項４に記載の検索情報管理装置。
7. 動画像コンテンツに対応する、木構造を有し且つ複数種別の検索情報要素を含む検索情報を分割した小単位の検索情報から前記検索情報の一部を復元する検索情報管理装置であって、
   前記検索情報の前記木構造は、最上位層の根と該根に連結された該根より下位層の節または葉、該節に連結された該節より下位層の節または葉からなる階層構造を持ち、前記検索情報要素のそれぞれは、前記木構造中の葉、または、節と該節以下に連結された葉または節の任意の集合とからなる部分木にあたり、
   前記小単位の検索情報は、前記検索情報から分離して抜き出された、前記検索情報に含まれる同種別の要素であって、前記木構造中の同一階層に付された複数の葉により与えられる、あるいは前記木構造中の同一階層に付された複数の部分木により与えられる、同一階層の複数の検索情報要素、および、前記検索情報から抽出された、前記複数の検索情報要素に対応する、前記複数の検索情報要素が分離される前の前記木構造中での位置を示す情報を含む構造情報を所定の形式に配列することで形成されて、
   前記小単位の検索情報に含まれる前記構造情報から、前記小単位の検索情報に含まれる前記複数の検索情報要素のそれぞれに対応する前記木構造中の位置を求める位置算出手段と、
   前記位置算出手段により求められた前記木構造中の位置に、対応する前記複数の検索情報要素のそれぞれを葉あるいは部分木として接続することにより、前記木構造の根からそれぞれの当該葉あるいは当該部分木までを含む前記検索情報の一部を復元する復元手段とを備え、
   前記検索情報から分離して抜き出された前記検索情報要素の種別は、前記動画像コンテンツの信号上の物理的な特徴を表わす信号的検索情報に対応する種類、または、前記動画像コンテンツの意味内容における特徴を表わす意味的検索情報に対応する種類であり、
   前記所定の形式は、前記小単位の検索情報に含まれる前記複数の検索情報要素が、前記木構造中での出現順序に従って配列されていることを示す、検索情報管理装置。
8. 前記構造情報は、前記複数の検索情報要素に共通する種別を示す情報または共通する前記木構造中の位置情報を含む共通構造情報と、前記共通構造情報以外の非共通構造情報とからなり、
   前記小単位の検索情報は、前記複数の検索情報要素の配列に加えて、前記共通構造情報と前記非共通構造情報とを配して形成されている、請求項７に記載の検索情報管理装置。
9. 動画像コンテンツに対応する、木構造を有し且つ複数種別の検索情報要素を含む検索情報に対し、当該検索情報から形成した小単位の検索情報から前記検索情報の一部を復元する検索情報管理装置であって、
   前記検索情報の前記木構造は、最上位層の根と該根に連結された該根より下位層の節または葉、該節に連結された該節より下位層の節または葉からなる階層構造を持ち、前記検索情報要素のそれぞれは、前記木構造中の葉、または、節と該節以下に連結された葉または節の任意の集合とからなる部分木にあたり、
   前記小単位の検索情報は、前記検索情報に含まれる同種別の要素であって、前記木構造中の同一階層に付された複数の葉により与えられる、あるいは前記木構造中の同一階層に付された複数の部分木により与えられる、同一階層の複数の検索情報要素のそれぞれについて、該検索情報要素が記録されている位置を示した記録位置情報と、前記検索情報から抽出された、前記複数の検索情報要素に対応する、前記複数の検索情報要素の前記木構造中での位置を示す情報を含む構造情報とを所定の形式に配列することで形成されて、
   前記小単位の検索情報に含まれる前記構造情報から、前記小単位の検索情報に含まれる前記記録位置情報によって示される前記複数の検索情報要素のそれぞれに対応する前記木構造中の位置を求める位置算出手段と、
   前記小単位の検索情報に含まれる前記記録位置情報に基づいて対応する前記複数の検索情報要素を取得する検索情報要素取得手段と、
   前記位置算出手段により求められた前記木構造中の位置に、前記検索情報要素取得手段により取得された対応する前記複数の検索情報要素を接続することで、前記木構造の根から当該複数の検索情報要素に対応の葉あるいは部分木までを含む前記検索情報の一部を復元する復元手段とを備え、
   前記小単位の検索情報を形成する前記検索情報要素の種別は、前記動画像コンテンツの信号上の物理的な特徴を表わす信号的検索情報に対応する種類、または、前記動画像コンテンツの意味内容における特徴を表わす意味的検索情報に対応する種類であり、
   前記所定の形式は、前記小単位の検索情報に含まれる前記記録位置情報のそれぞれが、前記木構造中での前記記録位置情報に対応した前記検索情報要素の出現順序に従って配列されていることを示す、検索情報管理装置。
10. 前記構造情報は、前記複数の検索情報要素に共通する種別を示す情報または共通する前記木構造中の位置情報を含む共通構造情報と、前記共通構造情報以外の非共通構造情報とからなり、
    前記小単位の検索情報は、前記記録位置情報の配列に加えて、前記共通構造情報と前記非共通構造情報とを配して形成されている、請求項９に記載の検索情報管理装置。

Images