JP4592171B2

JP4592171B2 - 検索情報生成装置

Info

Publication number: JP4592171B2
Application number: JP2000320187A
Authority: JP
Inventors: 靖昭徳毛; 秀一渡部; 浩行岡田
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 2000-10-20
Filing date: 2000-10-20
Publication date: 2010-12-01
Anticipated expiration: 2020-10-20
Also published as: WO2002035388A1; EP1331576A4; CN1197029C; US20040030694A1; CN1470026A; EP1331576A1; JP2002132834A

Description

【０００１】
【発明の属する技術分野】
本発明は、ディジタル動画像コンテンツを検索するために、動画像コンテンツに直接あるいは間接に付加される、木構造を有した検索情報の伝送装置に関し、より詳細には、効率的な利用、送受信が可能な検索情報伝送装置に関するものである。
【０００２】
【従来の技術】
ディジタル動画像コンテンツは、コンテンツ内のあらゆる時間的あるいは空間（画面）的な箇所が検索の対象となり得る。このため、厳密に検索を実行するためには、コンテンツ全体を再生して細部まで確認する必要がある。しかしながら、そのような検索方法はおよそ効率的ではなく、検索対象となる動画像コンテンツの数が増えると更に現実的ではない。
【０００３】
このような場合に、ユーザが所望のコンテンツあるいはコンテンツ内の所望の箇所を素早く、効率的に探し出すための方法として、コンテンツに対応した検索用の付加情報＝検索情報（検索用メタデータとも呼ばれる）を用意し、この検索情報に基づいて検索を実行して、所望のコンテンツあるいはコンテンツ内の所望の箇所を得る方法が、従来から各種提案されている。
【０００４】
図８乃至図１０は動画像コンテンツに付加される検索情報の例を示している。尚、図８は、一般的な動画像コンテンツの構造を模式化して表したものである。このような構造は、特開平10-108071号公報や特開平10-257436号公報等でも開示されており、広く知られたものである。
【０００５】
図８に示すように、１つの動画像全体は、時間的に幾つかのシーンに分割される。ここで言うシーンとは、主に意味的なまとまりから成る時間的な区切りを指し、映画の第1部、第２部のような大きい区切りから、「AとBがけんかをする」シーンといったごく小さな区切りまでを含む。このため、実際の動画像全体からシーンへの分割は、図８に示したような１段階の分割に限るものではなく、複数の階層にわたって次第に細分化されるものである。
【０００６】
１つのシーンは更に、時間的に幾つかのショット（あるいは更に細かいシーン）に分割される。ここで言うショットとは、１回の動作で撮影された連続するフレーム画像から構成される時間的な１区切りであり、動画像中においては２つの編集点（カット点）で挟まれた区切りを指す。ショットは一種のシーンであり、ショットを更に細かいショット（サブショット）に分割することも可能である。また、図示はしていないが、ショットは最終的に１つ１つのフレーム画像にまで分割することが可能である。
【０００７】
このように、動画像コンテンツは、全体から部分、更に細かい部分へと細分化されていく階層的な構造を持つ。そして、各階層毎に対応した検索情報が付される。
【０００８】
図９は図８の動画像コンテンツに対する検索情報を表したものである。動画像コンテンツの検索情報は、図９に示すような木構造で表される。ここで、動画像コンテンツの検索情報は、構造的検索情報と、意味的検索情報及び信号的検索情報で構成される。
【０００９】
構造的検索情報とは、図８で示した動画像コンテンツの階層構造を表すための情報である。構造的検索情報には、木の構造、即ち動画像全体における各シーンあるいはショット相互の関係を表すための構造化情報と、分割されたシーンあるいはショット各々の属性を表す構造属性情報とが含まれる。
【００１０】
図９の木（ツリー）では、根（ルート）が動画像全体を表し、各節（ノード）が分割された各シーンあるいはショットを表す。この時、木の根あるいは各節に付されるノードＩＤや階層情報等が構造化情報にあたり、シーンあるいはショット各々に付される開始時刻、終了時刻情報等が、構造属性情報にあたる。
【００１１】
意味的検索情報とは、コンテンツの意味内容上における特徴に基づいて規定される検索情報である。例えば、動画像コンテンツ全体に対するタイトル、製作者情報、シーンに対する情景描写情報等が、意味的検索情報にあたる。
【００１２】
信号的検索情報とは、コンテンツの信号上の物理的な特徴に基づいて規定される検索情報である。例えば、各ショット（あるいはその代表フレーム画像）に対する色頻度情報、動き強度情報等が、信号的検索情報にあたる。
【００１３】
これらの意味的検索情報並びに信号的検索情報は、対応する各節に連結された葉（リーフ）として与えられる。
【００１４】
図１０は図９に示された木構造から成る検索情報を記録する際の記録形式を示したものである。図１０に示すように、図９の木構造から成る検索情報は、木を左端（時間的に前）の根、節、葉から順に手繰る順に記録される。
【００１５】
図８乃至図１０では、最上位層（木の根）を１つの動画像コンテンツ全体としているが、これは１つの動画像コンテンツに限らず、複数の動画像の集合として考えることも可能である。
【００１６】
例えば、最上位層を１つのチャンネルで一日に放送される映像番組全体とする。１つのチャンネルで一日に放送される映像番組全体は、次の階層で１つ１つの番組、即ち各々の動画像コンテンツに分割される。更に各動画像コンテンツは複数のシーンに分割され、シーンは複数のショットへと分割される。
【００１７】
木構造を有する動画像コンテンツの検索情報では、コンテンツの持つ時間的な構造を、各種の検索情報と結び付けてユーザに理解し易い形で提供することができる。そのため、検索情報に基づいてユーザが視認を行いながらコンテンツを編集する、あるいは検索情報そのものを編集する、等の作業に非常に適している。但し、コンテンツのサイズが大きくなると検索情報を表す木のサイズも膨大なものとなる。
【００１８】
尚、本願明細書では、構造的検索情報におけるノードＩＤ情報、意味的検索情報における行動描写情報、信号的検索情報における色頻度情報、動き強度情報等の各々を、構造的検索情報、意味的検索情報、信号的検索情報の「検索情報要素」と呼称する。
【００１９】
【発明が解決しようとする課題】
しかしながら、従来の木構造を有する動画像コンテンツの検索情報を伝送する場合、分割して伝送するか否かに関わらず、ユーザにとって、不必要であるデータまでもが伝送されてしまい、検索情報の伝送効率が低下するという問題があった。
【００２０】
例えば、「色頻度情報に基づいて検索を行いたいので、動き情報は不要」、「とりあえず、すべてのシーンに対するタイトルさえあれば良い」といった要求に対する考慮がなされていなかった。
【００２１】
本発明は、これらの要求に対処するために、検索情報の必要な部分のみをフィルタリングして伝送することにより、ユーザにとって必要十分な検索情報を効率良く伝送することが可能な検索情報伝送装置を提供するものである。
【００２２】
【課題を解決するための手段】
本願の第１の発明は、動画像コンテンツの内容を記述した、木構造で表された検索情報を送信あるいは受信する検索情報伝送装置であって、前記木構造で表された検索情報の検索情報要素を解析する検索情報解析手段と、前記検索情報要素をフィルタリングするための条件を設定する条件設定手段と、前記条件設定手段による設定条件に基づいて、前記木構造で表された検索情報の一部の検索情報要素を抽出するフィルタリング処理手段と、前記フィルタリング処理手段で抽出された検索情報要素を再構成し、前記木構造で表された検索情報の部分木を生成する検索情報再構成手段と、を備えたことを特徴とする。
【００２３】
本願の第２の発明は、前記条件設定手段が、前記木構造で表された検索情報の検索情報要素種別をフィルタリングの条件として設定することを特徴とする。
【００２４】
本願の第３の発明は、動画像コンテンツの内容を記述した、木構造で表された複数の検索情報を送信あるいは受信する検索情報伝送装置であって、前記木構造で表された複数の検索情報の検索情報要素を解析する検索情報解析手段と、前記検索情報解析手段で解析された複数の検索情報要素の性質に基づき、フィルタリングするための条件を設定する条件設定手段と、前記木構造で表された複数の検索情報の各々に対して、一部の検索情報要素を抽出するフィルタリング処理手段と、前記フィルタリング処理手段で抽出された検索情報要素を再構成し、前記木構造で表された検索情報の各々の部分木を生成する検索情報再構成手段と、を備えたことを特徴とする。
【００２５】
本願の第４の発明は、前記条件設定手段が、前記検索情報解析手段で解析された前記複数の検索情報要素のうち共通の要素をフィルタリングの条件として設定することを特徴とする。
【００２６】
【発明の実施の形態】
以下、本発明の第１の実施形態を、図１乃至図４とともに詳細に説明する。
【００２７】
図１は本実施形態の検索情報伝送装置における概略構成を示す機能プロック図である。本装置は、図１に示すように、検索情報解析部１０１、フィルタリング処理部１０２、検索情報再構成部１０３、条件設定部１０４を備えている。
【００２８】
図２は動画像コンテンツの木構造で表された検索情報を示す説明図である。図２においては、１つの動画像シーケンスが、３つのシーン（シーン＃１、シーン＃２、シーン＃３）に分割され、さらにそれぞれのシーンは、２つのショット（ショット＃１−１、ショット＃１−２；ショット＃２−１、ショット＃２−２；ショット＃３−１、ショット＃３−２）に分割されている。
【００２９】
また、各シーン、各ショットには、それぞれ、タイトル,登場人物,行動描写等の意味的検索情報要素、代表色,動き強度,色頻度等の信号的検索情報要素が付されている。
【００３０】
検索情報解析部１０１では、図２に示したように木構造で表された検索情報における全ての枝に対して、親節（ノード）と子節（ノード）／葉（リーフ）の関係、及び検索情報要素の種別を解析する。
【００３１】
図３は解析されたノード、葉の関係、及び検索情報要素の種別を表している。図３においては、左の列から、番号,親ノード,子ノード／葉（リーフ）である。解析された関係は、図２の木構造における枝の数だけ存在する。
【００３２】
条件設定部１０４では、検索情報要素のうち必要な検索情報要素種別（タイトル、動き強度、色頻度等）の指定を行い、フィルタリング処理部１０２に通知する。指定する検索情報要素種別の数は１つでも、複数でも良い。ここでは、必要な検索情報要素種別として、“タイトル”及び“動き強度”を指定するものとする。
【００３３】
フィルタリング処理部１０２では、条件設定部１０４で指定された検索情報要素種別に基づき、検索情報のフィルタリング処理を行う。その過程を図３を参照して説明する。
【００３４】
まず、図３における子ノード／葉（リーフ）の中から、条件設定部１０４で指定された検索情報要素種別である“タイトル”及び“動き強度”である子ノード／葉（リーフ）を抽出する。その結果、Ｎｏ．６、Ｎｏ．１２、Ｎｏ．１６、Ｎｏ．２１、及びＮｏ．２６が該当し、抽出される。
【００３５】
次に、抽出された５つ（Ｎｏ．６、１２、１６、２１、２６）に対する親ノードが、子ノード／葉（リーフ）として現れる部分を抽出する。例えば、Ｎｏ．１２の親ノードは“シーン＃３”であるので、子ノード／葉（リーフ）として“シーン＃３”を持つものを抽出する。この場合、Ｎｏ．３が該当する。
【００３６】
また、Ｎｏ．２１の親ノードは“ショット＃２−１”であるので、子ノード／葉（リーフ）として“ショット＃２−１”を持つものを抽出すると、Ｎｏ．８となる。このように、親ノードとして、根（ルート）であるシーケンスが出現するまで、抽出処理を繰り返していく。
【００３７】
最終的に、図３における、Ｎｏ．１、Ｎｏ．２、Ｎｏ．３、Ｎｏ．４、Ｎｏ．６、Ｎｏ．８、Ｎｏ．１０、Ｎｏ．１２、Ｎｏ．１６、Ｎｏ．２１、及びＮｏ．２６の１１個が抽出される。
【００３８】
検索情報再構成部１０３では、フィルタリング処理部１０２で抽出された、木構造中における親子関係（親ノード−子ノード、親ノード−葉（リーフ））を基に、フィルタリングされた部分木を構成する。
【００３９】
即ち、フィルタリング処理部１０２で抽出された、図３における、Ｎｏ．１、Ｎｏ．２、Ｎｏ．３、Ｎｏ．４、Ｎｏ．６、Ｎｏ．８、Ｎｏ．１０、Ｎｏ．１２、Ｎｏ．１６、Ｎｏ．２１、及びＮｏ．２６に対応する関係を基に部分木を構成し、部分検索情報として伝送または蓄積する。
【００４０】
図４はフィルタリング処理された部分木構造を示す説明図である。ここで、フィルタリングされてカットされた節（ノード）及び葉（リーフ）は、破線で示してある。即ち、実線で示された根（ルート）を含む節（ノード）及び葉（リーフ）のみが部分検索情報として、伝送または蓄積される。
【００４１】
以上のように、指定した検索情報要素のみを含む部分木構造を検索情報として、伝送または蓄積することにより、ユーザにとって必要十分な検索情報を効率良く伝送または蓄積することが可能となる。
【００４２】
尚、動画像コンテンツの検索情報をネットワーク等を介して送受信する状況を考えた場合、本実施形態に係る検索情報伝送装置は、送信側あるいは受信側に限定されるものではなく、送信側及び受信側の双方に適用することが可能である。
【００４３】
送信側に適用した場合には、送信側で大量の検索情報から予め送信する検索情報を制限し、必要最小限の検索情報を伝送することにより、伝送量及び通信時間の削減が可能となる。
【００４４】
また、受信側に適用した場合には、ネットワークや放送電波等で流れてくる大量の検索情報から必要な部分検索情報のみを抜き出して蓄積または検索に利用することにより、受信側の蓄積効率や検索効率の向上が可能となる。
【００４５】
次に、本発明の第２の実施形態について、図５乃至図７とともに説明する。
【００４６】
図５は本実施形態の検索情報伝送装置における概略構成を示す機能ブロック図である。本装置は、図５に示すように、第１の検索情報解析部５０１、第１のフィルタリング処理部５０２、第１の検索情報再構成部５０３、第２の検索情報解析部５０４、第２のフィルタリング処理部５０５、第２の検索情報再構成部５０６、条件設定部５０７を備えている。
【００４７】
図６は２つの異なる動画像コンテンツに対応した木構造で表された検索情報を示す説明図である。図６において、動画像コンテンツであるシーケンスＡとシーケンスＢとは、それぞれ、２つのシーン（シーン＃Ａ１、シーン＃Ａ２；シーン＃Ｂ１、シーン＃Ｂ２）に分割され、さらにそれぞれのシーンは２つのショット（ショット＃Ａ１−１、ショット＃Ａ１−２、ショット＃Ａ２−１、ショット＃Ａ２−２；ショット＃Ｂ１−１、ショット＃Ｂ１−２、ショット＃Ｂ２−１、ショット＃Ｂ２−２）に分割されている。
【００４８】
第１の検索情報解析部５０１及び第２の検索情報解析部５０４は、上記第１の実施形態における検索情報解析部１０１と同様の構成であり、それぞれ図６におけるシーケンスＡとシーケンスＢとに対応した検索情報の検索情報要素の対応関係及び種別を解析する。解析された情報は、第１のフィルタリング処理部５０２、第２のフィルタリング処理部５０５、及び条件設定部５０７に送られる。
【００４９】
条件設定部５０７では、第１の検索情報解析部５０１と第２の検索情報解析部５０４で解析された検索情報要素から共通の要素を抽出し、第１のフィルタリング処理部５０２、及び第２のフィルタリング処理部５０５に出力する。
【００５０】
本実施形態の場合、条件設定部５０７では、シーケンスＡとシーケンスＢとの共通要素である“シーケンス”、“シーン”、“ショット”、“タイトル”、“登場人物”、及び“動き強度”が抽出され、第１のフィルタリング処理部５０２、及び第２のフィルタリング処理部５０５に出力される。
【００５１】
第１のフィルタリング処理部５０２及び第２のフィルタリング処理部５０５は、上記第１の実施形態におけるフィルタリング処理部１０２と同様の構成であるが、条件設定部５０７から入力されるフィルタリングの条件が、第１の検索情報解析部５０１と第２の検索情報解析部５０４とで解析された検索情報要素に基づいたものである点が異なる。ここで抽出された情報は、第１の検索情報再構成部５０３及び第２の検索情報再構成部５０６に送られる。
【００５２】
第１の検索情報再構成部５０３及び第２の検索情報再構成部５０６は、上記第１の実施形態における検索情報再構成部１０３と同様の構成であり、第１のフィルタリング処理部５０２及び第２のフィルタリング処理部で抽出された情報を基に、部分木である部分検索情報を生成し、伝送または蓄積する。
【００５３】
図７はフィルタリング処理された部分木構造を示す説明図である。ここで、フィルタリングされてカットされた節（ノード）及び葉（リーフ）は、破線で示してある。即ち、実線で示された根（ルート）を含む節（ノード）及び葉（リーフ）のみが部分検索情報として、伝送または蓄積される。
【００５４】
ここでは、２つの検索情報に対してフィルタリング処理を行ったが、３つ以上の複数の検索情報に対してフィルタリング処理を行っても良い。また、条件設定部５０７で設定される条件は、必ずしも検索情報の共通要素に限定されるものではない。
【００５５】
例えば、広範な検索に利用可能であり特に重要と考えられる検索情報要素でかつ共通な要素のみを条件として設定したり、あるいは、共通ではないが広範な検索に利用可能であり特に重要と考えられる検索情報要素を検索者が指定し無条件で抜き出す、等とすることもできる。
【００５６】
以上のように、複数の検索情報に共通の検索情報要素を抽出し、それらを含む部分木構造を検索情報として、伝送または蓄積することにより、ユーザにとって必要十分な検索情報を効率良く伝送または蓄積することが可能となる。
【００５７】
尚、動画像コンテンツの検索情報をネットワーク等を介して送受信する状況を考えた場合、本実施形態に係る検索情報伝送装置は、送信側あるいは受信側に限定されるものではなく、送信側及び受信側の双方に適用することが可能である。
【００５８】
送信側に適用した場合には、送信側で大量の検索情報から予め送信する検索情報を制限し、必要最小限の検索情報を伝送することにより、伝送量及び通信時間の削減が可能となる。
【００５９】
また、受信側に適用した場合には、ネットワークや放送電波等で流れてくる大量の検索情報から必要な部分検索情報のみを抜き出して蓄積または検索に利用することにより、受信側の蓄積効率や検索効率の向上が可能となる。
【００６０】
【発明の効果】
本発明の検索情報伝送装置によれば、検索情報要素のうち、必要な検索情報要素種別を指定し、指定された種別に従って、検索情報のフィルタリング処理をすることにより、ユーザにとって必要十分な検索情報を効率良く送信あるいは受信することができる。
【００６１】
また、複数の検索情報に共通な検索情報要素を抽出し、抽出された検索情報要素に従って、複数の検索情報を自動でフィルタリング処理することにより、ユーザの負担を軽減すると共に、ユーザにとって必要十分な検索情報を効率良く送信または受信することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施形態における検索情報伝送装置の概略構成を示す機能ブロック図である。
【図２】本発明の第１の実施形態で用いる木構造で表された検索情報を示す説明図である。
【図３】本発明の第１の実施形態における検索情報解析部及びフィルタリング処理部の動作を説明するための説明図である。
【図４】本発明の第１の実施形態における検索情報再構成部の動作を説明するための説明図である。
【図５】本発明の第２の実施形態における検索情報伝送装置の概略構成を示す機能ブロック図である。
【図６】本発明の第２の実施形態で用いる木構造で表された検索情報を示す説明図である。
【図７】本発明の第２の実施形態における検索情報伝送装置の動作を説明するための説明図である。
【図８】動画像コンテンツの一般的な構造を説明するための説明図である。
【図９】図８の動画像コンテンツに付される検索情報を木構造で表した説明図である。
【図１０】図８の動画像コンテンツの検索情報を説明するための説明図である。
【符号の説明】
１０１検索情報解析部
１０２フィルタリング処理部
１０３検索情報再構成部
１０４条件設定部
５０１第１の検索情報解析部
５０２第１のフィルタリング処理部
５０３第１の検索情報再構成部
５０４第２の検索情報解析部
５０５第２のフィルタリング処理部
５０６第２の検索情報再構成部
５０７条件設定部

Claims

動画像コンテンツを検索するための検索情報から部分検索情報を生成する検索情報生成装置であって、
前記検索情報は、前記動画像コンテンツの意味内容上の特徴または信号上の物理的特徴を指す異なる種別の複数の検索情報要素を含み、
前記検索情報と前記部分検索情報は共に複数の枝からなる木構造によって表現され、
前記木構造は、前記動画像コンテンツの全体にあたる根と、動画像コンテンツの部分にあたる節と、前記動画像コンテンツの全体あるいは前記動画像コンテンツの部分に対して付された前記複数の検索情報要素にあたる複数の葉と、から構成され、
前記木構造は枝ごとに階層的な親子関係を含み、
前記親子関係においては、前記根を親として、当該根の下層に連結される前記節または前記葉は子に相当し、かつ前記節を親として、当該節の下層に連結される前記節または前記葉は子に相当し、
前記部分検索情報は、前記検索情報を表す元の木の根と、節と、前記複数の葉の一部とからなる部分木で表され、前記部分木を構成する各枝の親子関係は、前記検索情報を表す元の木を構成する複数の枝の親子関係のいずれかと同じであり、
前記検索情報生成装置は、
前記検索情報を解析することにより、前記検索情報に含まれる前記複数の検索情報要素、前記親子関係を示す情報および前記種別の情報を含む、要素情報を出力する検索情報解析手段と、
前記検索情報解析手段から出力された前記要素情報のうちから、所定の条件を満たす１つ以上の要素情報を特定して抽出する抽出処理手段と、
前記抽出処理手段で抽出された前記１つ以上の要素情報の前記親子関係を示す情報に基づいて、根から葉に至るまでの前記検索情報要素の親子関係を指す枝どうしをつなぐことによって、前記検索情報を構成する元の木の根、節および前記複数の葉の一部からなる部分木を形成することで、当該部分木で表される前記部分検索情報を生成する検索情報生成手段と、を備える、検索情報生成装置。
前記所定の条件を設定するための条件設定手段をさらに備える、請求項１に記載の検索情報生成装置。
前記条件設定手段は、前記所定の条件として前記検索情報要素の種別を設定する、請求項２に記載の検索情報生成装置。
動画像コンテンツを検索するための複数の検索情報それぞれに対応する部分検索情報を生成する検索情報生成装置であって、
前記検索情報は、前記動画像コンテンツの意味内容上の特徴または信号上の物理的特徴を指す異なる種別の複数の検索情報要素を含み、
前記検索情報と前記部分検索情報は共に複数の枝からなる木構造によって表現され、
前記木構造は、前記動画像コンテンツの全体にあたる根と、動画像コンテンツの部分にあたる節と、前記動画像コンテンツの全体あるいは前記動画像コンテンツの部分に対して付された前記複数の検索情報要素にあたる複数の葉と、から構成され、
前記木構造は枝ごとに階層的な親子関係を含み、
前記親子関係においては、前記根を親として、当該根の下層に連結される前記節または前記葉は子に相当し、かつ前記節を親として、当該節の下層に連結される前記節または前記葉は子に相当し、
前記部分検索情報は、対応の前記検索情報を表す元の木の根と、節と、前記複数の葉の一部とからなる部分木で表され、前記部分木を構成する各枝の親子関係は、対応の前記検索情報を表す元の木を構成する複数の枝の親子関係のいずれかと同じであり、
前記検索情報生成装置は、
前記複数の検索情報それぞれ毎に、当該検索情報を解析することにより、当該検索情報に含まれる前記複数の検索情報要素、前記親子関係を示す情報および前記種別の情報を含む、要素情報を出力する検索情報解析手段と、
前記検索情報解析手段から出力された、前記複数の検索情報それぞれに対応の前記要素情報に基づき、当該検索情報に対応の抽出条件を設定する条件設定手段と、
前記複数の検索情報それぞれ毎に、前記検索情報解析手段から出力された前記要素情報のうちから、当該検索情報に対応して設定された前記抽出条件を満たす１つ以上の要素情報を特定して抽出する抽出処理手段と、
前記複数の検索情報それぞれ毎に、前記抽出処理手段で抽出された前記１つ以上の要素情報の前記親子関係を示す情報に基づいて、根から葉に至るまでの前記検索情報要素の親子関係を指す枝どうしをつなぐことによって、前記検索情報を構成する元の木の根、節および前記複数の葉の一部からなる部分木を形成することで、当該部分木で表される前記部分検索情報を生成する検索情報生成手段と、を備える、検索情報生成装置。
前記条件設定手段は、前記抽出条件として前記複数の検索情報に共通の前記検索情報要素の種別を設定する、請求項４に記載の検索情報生成装置。
請求項１から５のいずれかに記載の検索情報生成装置が生成した前記部分検索情報を蓄積する、検索情報蓄積装置。
動画像コンテンツを検索するための検索情報の部分検索情報を生成する検索情報生成装置であって、
前記検索情報は、前記動画像コンテンツの意味内容上の特徴または信号上の物理的特徴を指す異なる種別の複数の検索情報要素を含み、
前記検索情報と前記部分検索情報は共に複数の枝からなる木構造によって表現され、
前記木構造は、前記動画像コンテンツの全体にあたる根と、前記動画像コンテンツの部分にあたる節と、前記動画像コンテンツの全体あるいは前記動画像コンテンツの部分に対して付された前記複数の検索情報要素にあたる複数の葉と、から構成され、
前記木構造は枝ごとに階層的な親子関係を含み、
前記親子関係においては、前記根を親として、当該根の下層に連結される前記節または前記葉は子に相当し、かつ前記節を親として、当該節の下層に連結される前記節または前記葉は子に相当し、
前記部分検索情報は、前記検索情報を表す元の木の根と、節と、前記複数の葉の一部とからなる部分木で表され、前記部分木を構成する各枝の親子関係は、前記検索情報を表す元の木を構成する複数の枝の親子関係のいずれかと同じであり、
前記検索情報生成装置は、
前記検索情報に含まれる少なくとも１つの検索情報要素と、前記木構造の根から前記少なくとも１つの検索情報要素に対応する葉に至るまでの枝ごとの親子関係を示した情報と、を受け取り、
受け取った前記親子関係を示した情報に基づいて、根から葉に至るまでの前記検索情報要素の親子関係を指す枝どうしをつなぐことによって、前記検索情報を構成する元の木の根、節および前記複数の葉の一部からなる部分木を形成することで、当該部分木で表される前記部分検索情報を生成する、検索情報生成装置。