JP2006202301A - 記憶装置およびコンピュータ読取り可能な記録媒体 - Google Patents

Abstract

【課題】記述情報に含まれるキーワードを効率的に記憶し、かつ、効率的にキーワードを検索できる記憶装置およびコンピュータ読取り可能な記録媒体を提供する。
【解決手段】リスト生成部６は、記述情報からキーワードを抽出し、キーワードとそのキーワードが格納されているシーン情報とを対応付けたキーワードリストを生成する。記述情報変換部８は、外部から受けた記述情報に含まれるキーワードのうち、リスト生成部６から受けたキーワードリストに含まれるキーワードを、リスト生成部６から受けたキーワードリスト中で当該キーワードを特定するための参照情報に変換する。記憶部１０は、記述情報変換部８から出力された変換後の記述情報およびリスト生成部６から出力されたキーワードリストを格納する。
【選択図】図１

Description

この発明は記憶装置およびコンピュータ読取り可能な記録媒体に関し、特にマルチメディアの内容を記述した記述情報を効率よく記憶する記憶装置およびコンピュータ読取り可能な記録媒体に関するものである。

近年の映像記録装置の大容量化や高速／広帯域ネットワークの普及により、大量の映像を扱う機会が増えており、これに伴って、映像を効率よく検索および管理する方法が要求されている。

本来的に、映像は含まれるシーンの細部にわたって検索対象とされることから、検索時には、映像を逐次再生し細部を確認する必要がある。しかし、大量の映像に対しては、現実的ではない。そこで、それぞれの映像に対して、その内容を書き出した記述情報を予め用意し、その記述情報に基づいて映像検索が行われている。

特許文献１および２に開示されるように、記述情報は、容易に検索が行えるように、木構造をもつデータとして構成される場合が多い。

図１４は、従来の記述情報の一例を示したものである。
図１４を参照して、映像の全体は、シーン［１］〜［４］の４つのシーンで構成される。そして、それぞれのシーンに対して、そのシーンに関する時刻情報（開始時刻／長さ）、シーンのタイトルおよびシーンに映っている出演者（Actors）が記述されている。

ユーザは、上述のような記述情報に基づいて、たとえば、出演者「Ｋｅｉｋｏ ＫＵＢＯ」が映っているシーンがシーン［１］であることを知り、さらに、シーン［１］の時刻情報「開始時刻 ００:００:００／長さ ３ｍｉｎｓ」から、全体映像の中から「Ｋｅｉｋｏ ＫＵＢＯ」が映っているシーン［１］を再生させることができる。このように、記述情報は、映像検索において非常に有効である。

図１５は、図１４に示す記述情報のデータ内容を示したものである。
図１５を参照して、実際の記述情報は、データ列として与えられるので、各シーンにおける項目毎に内容が記述されたデータとなる。なお、項目毎に記述された内容、たとえば、出演者名などのデータを「キーワード」と称す。
特開平５−２８２３７９号公報 特開平８−１１０９１２号公報

しかしながら、図１４に示す記述情報に含まれるキーワードのうち、出演者を示すキーワードについて見ると、同じ出演者名が複数のシーンにわたって繰返し出現していることがわかる。

すなわち、他のシーンに含まれるキーワードと同じキーワードが含まれる場合も、独立したキーワードとして記録されていたため、記述情報が冗長となり全体量が大きくなるといった問題があった。

そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、記述情報に含まれるキーワードを効率的に記憶できる記憶装置およびコンピュータ読取り可能な記録媒体を提供することである。

この発明によれば、マルチメディアコンテンツの内容を記述した記述情報を記憶する記憶装置である。記述情報は、同一のキーワードが与えられる複数の葉を含む木構造で表される。複数の葉の各々は、木構造の末端部分に相当する。この発明に係る記憶装置は、複数の葉のうち少なくとも１つの葉に対して、当該キーワードおよび当該キーワードを表すＩＤ情報を割当てる一方で、残余の葉に対して、当該ＩＤ情報に基づいて当該キーワードを特定するための参照情報を割当てる記述情報変換手段と、記述情報変換手段から出力される記述情報を記憶する記憶手段とを備える。

好ましくは、記述情報変換手段は、複数の葉のうち木構造中において第１番目に表れる１つの葉に対して、当該キーワードおよび当該ＩＤ情報を割当てる。

また、この発明によれば、マルチメディアコンテンツの内容を記述した記述情報を記憶したコンピュータ読取り可能な記録媒体である。記述情報は、同一のキーワードが与えられる複数の葉を含む木構造で表され、複数の葉の各々は、木構造の末端部分に相当し、複数の葉は、その少なくとも１つに対して、当該キーワードおよび当該キーワードを表すＩＤ情報が割当てられる一方で、残余に対して、当該ＩＤ情報に基づいて当該キーワードを特定するための参照情報が割当てられる。この発明に係る記録媒体は、コンピュータに読取られ、当該コンピュータが選択されたキーワードおよび当該キーワードを表すＩＤ情報を取得し、当該キーワードまたは当該ＩＤ情報に基づいて、マルチメディアコンテンツ中の当該キーワードが存在する位置を検索するために用いられる。

好ましくは、複数の葉のうち木構造中において第１番目に表れる１つの葉に対して、当該キーワードおよび当該ＩＤ情報が割当てられる。

この発明によれば、記述情報に含まれるキーワードに代えて、キーワードを特定する参照情報を用いてマルチメディアコンテンツの内容が記述されるので、記述情報中に重複して含まれているキーワードのデータ量を参照情報のデータ量に削減でき、記述情報全体のデータを低減できる。よって、記述情報に含まれるキーワードを効率的に記憶できる。

この発明の実施の形態について、図面を参照しながら詳細に説明する。なお、図中の同一または相当部分については、同一符号を付してその説明は繰返さない。

［実施の形態１］
図１は、実施の形態１に従う記憶装置１００の概略構成図である。

図１を参照して、記憶装置１００は、記述情報生成装置１２から記述情報を受ける。なお、予め記述情報が含まれる映像が与えられる場合には、記述情報生成装置１２を省略できる。そして、記憶装置１００は、キーワード判定部２と、シーン情報抽出部４と、リスト生成部６と、記述情報変換部８と、記憶部１０とからなる。

キーワード判定部２は、外部から受けた記述情報に含まれるキーワードが、リスト生成部６から受けたキーワードリストに存在するか否かを判定する。そして、キーワード判定部２は、外部から受けた記述情報に含まれるキーワードがキーワードリストに存在しない場合には、当該キーワードと当該キーワードを新規登録するための指令をリスト生成部６へ出力する。一方、キーワード判定部２は、外部から受けた記述情報に含まれるキーワードがキーワードリストに存在する場合には、キーワードリスト内で当該キーワードを特定する情報と当該キーワードを追加登録するための指令をリスト生成部６へ出力する。また、キーワード判定部２は、登録すると判定したキーワードをシーン情報抽出部４へ出力する。

シーン情報抽出部４は、キーワード判定部２から与えられた新規登録もしくは追加登録するキーワードに対して、そのキーワードが格納されているシーン情報を示すデータを記述情報から抽出してリスト生成部６へ出力する。

リスト生成部６は、キーワードとそのキーワードが格納されているシーン情報とを対応付けたキーワードリストを生成する。そして、リスト生成部６は、キーワード判定部２からキーワードおよび当該キーワードを新規登録するための指令を受けると、キーワードリストにそのキーワードを登録し、さらに、シーン情報抽出部４から受けたシーン情報をそのキーワードに対応させて登録する。また、リスト生成部６は、キーワード判定部２からキーワードを特定する情報および当該キーワードを追加登録するための指令を受けると、シーン情報抽出部４から受けたシーン情報をそのキーワードに対応させて追加する。さらに、リスト生成部６は、生成したキーワードリストを記述情報変換部８および記憶部１０へ出力する。

記述情報変換部８は、外部から受けた記述情報に含まれるキーワードのうち、リスト生成部６から受けたキーワードリストに含まれるキーワードを、リスト生成部６から受けたキーワードリスト中で当該キーワードを特定するための参照情報に変換する。そして、記述情報変換部８は、変換した記述情報を記憶部１０へ出力する。

記憶部１０は、記述情報変換部８から出力された変換後の記述情報およびリスト生成部６から出力されたキーワードリストを格納する。

また、記述情報生成装置１２は、入力された映像から記述情報を生成して出力する。なお、記述情報生成装置１２は、たとえば、映像認識技術などを用いて、入力された映像を解析して記述情報を生成するものや、ユーザが映像を確認しながら記述情報を与えるものなどがある。

（キーワードリストの生成処理）
実施の形態１に従う記憶装置１００が、図１４に示す従来の記述情報を受けてキーワードリストを生成する場合の処理について説明する。

図１４を参照して、出演者を示すキーワードには、具体的な俳優名が記載されており、複数のシーンにわたって同じデータが繰返し現れる。

そのため、たとえば、同じ出演者「Ｗａｔａｒｕ ＷＡＤＡ」が映っているシーンを検索する場合には、記述情報全体に対して、キーワード「Ｗａｔａｒｕ ＷＡＤＡ」の有無を判断する必要があったため、検索に時間がかかり、また、検索中は他の処理能力が低下するといった問題もあった。そこで、同一のキーワードが存在する位置の情報をも含むキーワードリストを生成する。

実施の形態１においては、記述情報中に繰返し現れる可能性のあるキーワードを主な対象として処理を行う。なお、対象となる他の項目としては、たとえば、被写体である登場人物の「配役名（キャラクタ名）」および映り込む「事物の名前（アイテム名）」などが挙げられる。

さらに、通常の場合には、同一項目間でキーワードの判定を行えば十分であり、異なる項目間で判定を行う必要はない。たとえば、それぞれの俳優は、出演するドラマなどに応じて配役名を与えられるので、「配役名（キャラクタ名）」に格納されているキーワードと、「出演者」に格納されているキーワードとは、俳優名がそのまま配役名として使用されるような場合を除いて、同一となることはないからである。

図２は、リスト生成部６において生成されるキーワードリストの一例を示した図である。

図２（ａ）は、キーワードリストに新規登録される場合を示す。
図２（ｂ）は、キーワードリストに追加登録される場合を示す。

図２（ａ）を参照して、リスト生成部６は、ＩＤ情報２０１と、キーワード値（value
）２０２と、シーン情報（scenes）２０３とからなる３列のリストを生成する。

ＩＤ情報２０１には、リストに含まれるキーワードを特定するための情報が格納される。

キーワード値２０２には、キーワードが格納される。
シーン情報２０３には、キーワード値２０２に格納されるキーワードが存在するシーン情報が格納される。

図２（ａ）は、図１４に示す記述情報のうち、出演者の項目に記述されている最初のキーワード「Ａｋｉｒａ ＡＢＥ」が記憶装置１００へ与えられている状態で、次のキーワード「Ｋｅｉｋｏ ＫＵＢＯ」が与えられた場合におけるキーワードリストの変化を示している。

図１、図２（ａ）および図１４を参照して、出演者の項目に記述されている２番目のキーワード「Ｋｅｉｋｏ ＫＵＢＯ」が記憶装置１００へ与えられると、キーワード判定部２は、そのキーワード「Ｋｅｉｋｏ ＫＵＢＯ」がリスト生成部６から受けたキーワードリストに存在しないので、キーワード「Ｋｅｉｋｏ ＫＵＢＯ」および新規登録するための指令をリスト生成部６へ出力する。また、キーワード判定部２は、キーワード「Ｋｅｉｋｏ ＫＵＢＯ」をシーン情報抽出部４へ出力する。

シーン情報抽出部４は、キーワード判定部２で判定されたキーワード「Ｋｅｉｋｏ ＫＵＢＯ」を受けて、そのキーワードが格納されているシーン情報を抽出して、シーン番号「１」をリスト生成部６へ出力する。

リスト生成部６は、キーワード判定部２から受けたキーワード「Ｋｅｉｋｏ ＫＵＢＯ」および新規登録するための指令と、シーン情報抽出部４から受けたシーン番号「１」とに応じて、キーワードリストに新規登録する。

すると、リスト生成部６が生成するキーワードリストに、ＩＤ番号を「２」として、キ
ーワード「Ｋｅｉｋｏ ＫＵＢＯ」およびシーン番号「１」が格納される。

図２（ｂ）は、図１４に示す記述情報のうち、シーン［１］の出演者の項目に格納されているすべてのキーワードが記憶装置１００へ与えられている状態で、シーン［２］のキーワード「Ｗａｔａｒｕ ＷＡＤＡ」が与えられた場合におけるキーワードリストの変化を示している。

図１、図２（ｂ）および図１４を参照して、シーン［２］の出演者の項目に格納されている最初のキーワード「Ｗａｔａｒｕ ＷＡＤＡ」が記憶装置１００へ与えられると、キーワード判定部２は、そのキーワード「Ｗａｔａｒｕ ＷＡＤＡ」がリスト生成部６から受けたキーワードリストのＩＤ番号「３」に存在するので、ＩＤ番号「３」および追加登録をするための指令をリスト生成部６へ出力する。また、キーワード判定部２は、キーワード「Ｗａｔａｒｕ ＷＡＤＡ」をシーン情報抽出部４へ出力する。

シーン情報抽出部４は、キーワード判定部２で判定されたキーワード「Ｗａｔａｒｕ ＷＡＤＡ」を受けて、そのキーワードが格納されているシーン情報を抽出して、シーン番号「２」をリスト生成部６へ出力する。

リスト生成部６は、キーワード判定部２から受けた、ＩＤ番号「２」で指定される行にシーン番号「２」を格納する。

以下同様にして、リスト生成部６は、外部から与えられた記述情報からキーワードリストを生成する。

図３は、図１４に示す記述情報がすべて処理された後のキーワードリストを示す図である。

図３（ａ）は、リスト形式で表したものである。
図３（ｂ）は、図３（ａ）に示すリスト形式のリストを記述情報の形式で表したものである。

図３（ａ）を参照して、リスト生成部６は、図１４に示す記述情報に含まれる出演者の項目に格納されているキーワード毎にそのキーワードが格納されているシーン情報とを対応付けたリストを生成する。

図３（ｂ）を参照して、リスト生成部６は、図３（ａ）の示されるリストを記述情報の形式で生成することもできる。

なお、上述では、シーン情報として扱うコンテンツ内の位置情報として、シーン毎に割り振られているシーン番号を用いる場合を説明したが、たとえば、シーンが更にサブシーンに細分化された多階層構造からなる場合などには、シーンＭのサブシーンＮを表す２次元データ（Ｍ，Ｎ）をシーン情報（位置情報）とすることもできる。また、木構造中のパスを示す表現形式である「／シーンＭ／サブシーンＮ」をシーン情報（位置情報）とすることもできる。さらに、シーンの開始時刻等を位置情報としてもよい。

また、ここではキーワードのＩＤ情報３０１として各キーワードに通し番号を付けた例を示したが、これに限らず、各々のキーワードを区別できるような情報であればよい。更に、ＩＤ情報３０１は必ずしも必要でなく、キーワード値３０２とシーン情報３０３のみでリストを構成することも可能である。その場合には、キーワード値３０２がそのままキ
ーワードを区別する情報として用いられる。

ところで、図３（ａ）のようにキーワードリストを生成する目的は、記述情報中に同一のキーワードが重複して記録されることによりデータ量が増大するのを回避することである。そのため、たとえば、図３（ａ）に示すキーワード「Ｋｅｉｋｏ ＫＵＢＯ」などのように、記述情報中に１回しか現れない場合にはデータ量の削減効果は低い。そこで、リスト生成部６は、記述情報中に重複して記載されていないキーワードについては、リストから除外する処理を行ってもよい。

また、キーワード判定部２は、各々のキーワードにキーワードリストに登録するか否かを示すフラグが予め付加されている記述情報を受けて、そのフラグに応じて当該キーワードをキーワードリストに登録するか否かを決定してもよい。たとえば、キーワード判定部２は、記述情報に含まれているキーワードのそれぞれに対して、そのキーワードが記述情報中に１回しか現れないか、あるいは、複数回現れるかを示すようなフラグが付されている記述情報を受け、そのフラグの値に応じて、１回しか現れないキーワードをキーワードリストに登録しないと判定する。すると、１回しか現れないキーワードについては、キーワードリストに登録されているキーワードとの判定が不要となるため、より高速に処理を行える。

さらに、リスト生成部６が生成するキーワードリスト中の配列順は、記述情報内での出現順に限られず、たとえば、キーワードを辞書順（アルファベット順、あいうえお順など）に並び替えることもできる。キーワードを辞書順に配列することにより、さらなる検索効率の向上が期待できる。

（記述情報の変換処理）
図４は、図１４に示す記述情報中のキーワードが参照情報に変換された記述情報を示す図である。なお、図４は、図１４に示す記述情報のうち、変換個所のみを強調して示している。

図４（ａ）は、木構造で表したものである。
図４（ｂ）は、図４（ａ）に示す木構造の記述情報をデータ形式で表したものである。

図１、図３（ａ）および図４（ａ）を参照して、記述情報変換部８は、リスト生成部６からキーワードリストを受けて、外部から与えられた記述情報に含まれているキーワードを当該キーワードをキーワードリスト中で特定するための参照情報４０２に変換する。そして、記述情報変換部８は、変換した記述情報を記憶部１０へ出力する。

実施の形態１においては、参照情報４０２として、図３（ａ）に示すキーワードリスト中のＩＤ情報３０１に格納されるＩＤ番号を用いる。

上述のように、リスト生成部６で生成されるキーワードリストおよび参照情報に変換された記述情報を用いることで、元の記述情報に記載されていた内容と同一の内容をそのデータ量を削減して記憶できる。

また、複数のリストが存在する場合には、参照情報として、キーワードリストのＩＤ番号３０１に加えて、そのキーワードリスト自体を特定するための情報を加えることが望ましい。

なお、参照情報として、上述のようにＩＤ番号を用いるほかに、図３（ｂ）に示す記述
情報形式におけるパスの位置を用いてもよい。さらに、キーワードリストに格納されているキーワードが実際に記録されているデータ位置（データの絶対アドレスまたは固定位置からの相対アドレス）を用いてもよく、また、リストと記述情報とが同一の記録媒体に記録されている場合には、参照情報とリスト内のキーワードデータ間とのオフセット距離を用いてもよい。

さらに、記述情報変換部８は、記述情報中のキーワードを参照情報だけに変換する以外に、キーワードをキーワードおよび参照情報に変換してもよい。すなわち、キーワードを保持したままで参照情報を追加するとしてもよい。

ところで、キーワードのデータ量と参照情報のデータ量とを比較し、よりデータ量が小さいものを用いる方が全体のデータ量は削減できる。そこで、記述情報変換部８は、キーワードを参照情報に変換する際に、各々のキーワードについて参照情報に変換するか、キーワードをそのまま用いるかを選択できるようにしてもよい。その場合には、記録されているのがキーワードデータそのものであるのか、変換された参照情報であるのかを示すフラグなどの付加情報を記述情報中に加えることが望ましい。

（記憶装置の全体処理フロー）
図５は、記憶装置１００の処理を示すフローチャートである。

図５を参照して、キーワード判定部２は、記述情報からキーワードを抽出し、その抽出したキーワードをシーン情報抽出部４へ出力する（ステップＳ１００）。

シーン情報抽出部４は、キーワード判定部２から与えられたキーワードに対応するシーン情報を抽出する（ステップＳ１０１）。そして、シーン情報抽出部４は、その抽出したシーン情報をリスト生成部６へ出力する。

キーワード判定部２は、抽出したキーワードが、リスト生成部６から受けたキーワードリストに存在するか否かを判断する（ステップＳ１０２）。

抽出したキーワードがキーワードリストに存在しない場合（ステップＳ１０２においてＮＯの場合）には、キーワード判定部２は、当該キーワードと当該キーワードを新規登録するための指令とをリスト生成部６へ出力する。すると、リスト生成部６は、キーワード判定部２から受けたキーワードおよびシーン情報抽出部４から受けたシーン情報をキーワードリストに新規登録する（ステップＳ１０４）。

抽出したキーワードがキーワードリストに存在する場合（ステップＳ１０２においてＹＥＳの場合）には、キーワード判定部２は、当該キーワードを特定する情報と当該キーワードを追加登録するための指令とをリスト生成部６へ出力する。すると、リスト生成部６は、キーワード判定部２から受けた特定情報により特定される登録済のキーワードに対応させてシーン情報抽出部４から受けたシーン情報を追加登録する（ステップＳ１０６）。

なお、初期状態では登録されているキーワードが無いため、最初に読み込まれたキーワードは必ず新規登録される。

そして、リスト生成部６は、記述情報の読込みが終了したか否かを判断する（ステップＳ１０８）。

記述情報の読込みが終了しない場合（ステップＳ１０８においてＮＯの場合）には、リスト生成部６は、キーワードの抽出を継続する旨の指令を出力する。すると、キーワード
判定部２は、記述情報からのキーワードの抽出を継続する（ステップＳ１００）。

記述情報の読込みが終了した場合（ステップＳ１０８においてＹＥＳの場合）には、リスト生成部６は、記述情報の読込みが終了した旨を記述情報変換部８へ通知し、かつ、生成したキーワードリストを記憶部１０へ出力する。すると、記述情報変換部８は、外部から与えられた記述情報中のキーワードデータを、キーワードリストへの参照情報に変換して記憶部１０へ出力する。（ステップＳ１１０）。

そして、記憶部１０は、記述情報変換部８から出力された変換後の記述情報およびリスト生成部６から出力されたキーワードリストを記憶する（ステップＳ１１２）。

（記述情報の検索）
実施の形態１に従う記憶装置１００により記憶された記述情報を用いて映像検索を行う場合について説明する。

図６は、映像検索を行う場合の画面の一例を示す図である。
図７は、記述情報およびキーワードリストを参照する方法を示す図である。

図６および図７を参照して、ユーザは、注目するシーンの再生または一時停止中に、検索プロセスの起動指令を与える（ステップＳ２００）。起動された検索プロセスは、ユーザから起動指令を受けたタイミングにおけるシーン情報を取得する（ステップＳ２０２）。そして、検索プロセスは、取得されたシーンに含まれるデータ種別を取得する（ステップＳ２０４）。さらに、検索プロセスは、取得したデータ種別に応じて検索画面を表示する（ステップＳ２０６）。

そして、ユーザは、画面上で検索に使用するデータ種別を選択する。たとえば、ユーザは、出演者（Actor）のデータ種別を選択する。すると、検索プロセスは、選択されたデ
ータ種別に含まれるキーワードを取得する（ステップＳ２０８）。さらに、検索プロセスは、選択したデータ種別に含まれるキーワードを検索画面に表示する（ステップＳ２１０）。

さらに、ユーザは、注目するキーワードを選択する。ユーザは、たとえば、キーワード「Ａｋｉｒａ ＡＢＥ」を選択する。すると、検索プロセスは、選択されたキーワードが存在する記述情報中のシーン情報を取得する（ステップＳ２１２）。そして、検索プロセスは、取得したシーン情報に基づいて、ユーザが選択したキーワードが含まれるシーンを表示する（ステップＳ２１４）。

最終的に、ユーザは、再生したいシーンを選択する。たとえば、ユーザは、シーン［３］を選択する。

以上のような検索手順により、ユーザは、所望するシーンを再生することができる。
上述の実施の形態１においては、図１４に示すように、それぞれのシーンに時刻情報（開始時刻／長さ）、タイトルおよびシーンに映っている出演者の情報が付されている記述情報について説明したが、記述情報は、構造および内容とも上述のものに限られない。たとえば、シーンがさらに細かなシーン（サブシーン）に分割された多階層構造のものや、解説文などのテキスト情報のほか、代表色および動きの激しさといった特性情報をシーン付属の情報として付すものもある。また、木全体が１つの映像を表す場合以外にも、ルートノード（最上位のノード）が１つのチャンネルで放送される全番組（プログラム）を表
し、１層目の分岐ノードがそれぞれのプログラムを表し、２層目に分岐された各ノードがプログラムに含まれるシーンを表す、といった木構造とすることもできる。

また、図１に示すように、予め生成された記述情報を受けて、その記述情報を変換する場合について説明したが、記述情報を生成する段階で同時に解析を行い、キーワードリストの生成と参照情報への変換とを同時に行うといった構成をとることもできる。

実施の形態１によれば、記述情報に含まれるキーワードに代えて、キーワードを特定する参照情報を用いてマルチメディアコンテンツの内容が記述されるので、記述情報中に重複して含まれているキーワードのデータ量を参照情報のデータ量に削減でき、記述情報全体のデータ量を低減できる。よって、記述情報に含まれるキーワードを効率的に記憶できる。

また、実施の形態１によれば、それぞれのキーワードが存在するすべてのシーン情報がキーワードリストに格納されるので、記述情報中に重複して含まれるキーワードを検索する場合にも、キーワードリストを用いることにより、当該キーワードが含まれるシーン情報が得られる。よって、記述情報の全体に対してキーワードを検索する必要がないため、効率的かつ迅速に検索できる。

さらに、実施の形態１によれば、一旦キーワードリストに登録された記述情報に含まれるキーワードは、再度登録する必要がない。そのため、記述情報を作成する場合において、同一のキーワードを入力する時に生じるスペルミスにより、当該シーンが検索できないという問題を回避できる。よって、記述情報生成時の入力ミスによる検索精度の低下を防止できる。また、記述情報に含まれるキーワードを編集する場合にも、キーワードリストの内容だけを編集すればよいため、効率的に記述情報を編集できる。

［実施の形態２］
上述の実施の形態１においては、記述情報に含まれるキーワードを抽出してキーワードリストを生成する場合について説明した。

一方、実施の形態２においては、予め記述情報に含まれるキーワードからなるリストが与えられる場合について説明する。

映像コンテンツには、製作情報としてその映像の出演者リストなどが記載されたクレジットリストなどが添付されている場合がある。

そこで、このようなクレジットリストが添付されているような場合には、キーワードのリストを形成せずに、添付されているリストを参照するような参照情報を用いる。

図８は、実施の形態２に従う記憶装置１０２の概略構成図である。
図８を参照して、記憶装置１０２は、外部から記述情報およびクレジットリストを受ける。また、記憶装置１０２は、キーワード判定部５２と、シーン情報抽出部５４と、リスト生成部５６と、記述情報変換部５８と、記憶部６０とからなる。

キーワード判定部５２は、外部から受けた記述情報に含まれるキーワードを抽出し、抽出したキーワードを外部から受けたクレジットリスト内で特定する参照情報を取得する。そして、キーワード判定部５２は、当該参照情報をリスト生成部５６およびシーン情報抽出部５４へ出力する。

シーン情報抽出部５４は、キーワード判定部５２で判定したキーワードを受けて、そのキーワードが格納されているシーン情報を示すデータを記述情報から抽出してリスト生成部５６へ出力する。

リスト生成部５６は、外部からクレジットリストを受ける。そして、リスト生成部５６は、クレジットリスト内でキーワードを特定する参照情報と、その参照情報により特定されるキーワードが格納されているシーン情報とを対応付けたキーワードリストを生成する。さらに、リスト生成部５６は、キーワード判定部５２から受けた参照情報に対応させて、シーン情報抽出部５４から受けたシーン情報を追加する。さらに、リスト生成部５６は、生成したキーワードリストを記憶部６０へ出力する。

記述情報変換部５８は、外部から受けた記述情報に含まれるキーワードのうち、外部から受けたクレジットリストに含まれるキーワードを、クレジットリスト中でキーワードを特定するための参照情報に置換する。そして、記述情報変換部５８は、置換した記述情報を記憶部６０へ出力する。

記憶部６０は、記述情報変換部５８から与えられた置換後の記述情報およびリスト生成部５６から与えられたキーワードリストを格納する。

図９は、映像に添付されるクレジットリストの一例である。
図９を参照して、記述情報の各項目毎にその項目に含まれるキーワードが格納される。

図１０は、実施の形態２に従う記述情報４００、クレジットリスト４０６およびキーワードリスト４１２の一例である。

図８および図１０を参照して、クレジットリスト４０６は、ＩＤ情報４０８と、キーワード値４１０とからなる。そして、記述情報変換部５８は、記述情報４００に含まれるキーワードをクレジットリスト４０６で当該キーワードを特定するための参照情報４０２に変換する。なお、参照情報４０２は、クレジットリスト４０６におけるＩＤ情報４０８である。

したがって、参照情報４０２を用いて、クレジットリスト４０６に含まれるキーワード値４１０のキーワードを特定できる。

一方、キーワードリスト４１２は、クレジットリスト４０６におけるＩＤ情報４０８と同一であるＩＤ情報４１４およびシーン情報４１６からなる。そして、リスト生成部５６は、キーワード判定部５２から受けた参照情報に対応させて、シーン情報抽出部５４から受けたシーン情報を追加する。

したがって、クレジットリスト４０６でキーワードを特定する参照情報４０２と、シーン情報４１６とが対応付けて記録されるので、ユーザが要求するキーワードに応じてクレジットリスト４０６のＩＤ情報４０８を取得し、さらに、キーワードリスト４１２において、その取得したＩＤ情報４０８と同一のＩＤ情報４１４に対応するシーン情報４１６を取得することで、当該キーワードが存在するシーン情報を検索できる。

なお、キーワードリスト４１２は、クレジットリスト４０６に記録されているキーワードと対応付けるためのＩＤ情報４１４を含むが、生成されるキーワードリストの各行をクレジットリスト内のキーワードと同様の順序関係からなるようにすることで、ＩＤ情報４１４を省略することもできる。

実施の形態２によれば、クレジットリストにおいてキーワードを特定する参照情報とシーン情報とを対応付けてキーワードリストが生成されるので、キーワードリストにキーワードが格納されることはない。そのため、記述情報中に多くのキーワードが含まれていてもキーワードリストのデータ量を抑制できる。よって、キーワードリストを含めた記述情報全体のデータ量を低減できる。

また、実施の形態２によれば、記述情報に含まれるキーワードを抽出してキーワードリストを生成する必要がないので、記述情報の変換処理をより高速に行える。

［実施の形態３］
上述の実施の形態２においては、各々のキーワードが存在するすべてのシーン情報をキーワードリストに格納する場合について説明した。

一方、実施の形態３においては、各々のキーワードと同一のキーワードが他のいずれのシーンに存在するのかを示す情報を記述情報に付加する場合について説明する。

実施の形態３に従う記憶装置は、図８に示す実施の形態２に従う記憶装置１０２と同様の構成であるので、説明は繰返さない。

図１１は、実施の形態３に従う記述情報５００、クレジットリスト４０６およびエントリリスト５０６の一例である。

なお、クレジットリスト４０６は、上述の実施の形態２と同様であるので、説明は繰返さない。

図１１を参照して、記述情報５００に含まれるキーワードは、クレジットリスト４０６において当該キーワードを特定する参照情報５０２および当該キーワードと同一のキーワードがいずれのシーンに存在するのかを示すリンク情報５０４とに変換される。

参照情報５０２は、クレジットリスト４０６に格納されているキーワード値４１０を特定するためのＩＤ情報４０８である。

リンク情報５０４は、同じキーワードが次に現れるシーン情報を示したものである。
たとえば、シーン［１］に含まれる参照情報５０２「ｒｅｆ＝１」で示されるキーワード「Ａｋｉｒａ ＡＢＥ」には、リンク情報５０４「ｎｅｘｔ＝２」が付加されている。このリンク情報５０４「ｎｅｘｔ＝２」は、同じキーワード「Ａｋｉｒａ ＡＢＥ」が２つ先のシーンに現れることを示している。すなわち、シーン［１］の２つ先のシーンであるシーン［３］に、キーワード「Ａｋｉｒａ ＡＢＥ」を特定するための同じ参照情報５０２「ｒｅｆ＝１」が含まれる。そして、シーン［３］に含まれる参照情報５０２「ｒｅｆ＝１」に対応するリンク情報５０４は、「ｎｅｘｔ＝１」であるから、次はシーン［４］に同一のキーワードが現れることになる。さらに、シーン［４］に含まれる参照情報５０２「ｒｅｆ＝１」のリンク情報５０４は、「ｎｅｘｔ＝０」である。リンク情報５０４「ｎｅｘｔ＝０」は、それ以降の記述情報中にそのキーワードが出現しないことを示し、リンク情報５０４「ｎｅｘｔ＝０」を受け取ったらエントリリスト５０６が参照される。

エントリリスト５０６は、各々のキーワードが記述情報において最初に現れるシーンのシーン情報を格納したものである。上述では、リンク情報５０４「ｎｅｘｔ＝０」に従い、エントリリスト５０６を参照すると、キーワード「Ａｋｉｒａ ＡＢＥ」にあたる、Ｉ
Ｄ番号「１」に対応するエントリポイントはシーン［１］となる。

上述のように、記述情報５００およびエントリリスト５０６との間を巡回する形でキーワード「Ａｋｉｒａ ＡＢＥ」を含む全てのシーンを取得できる。

なお、リンク情報は、同一のキーワードが存在するシーンを互いに示すようなリンク情報であればよい。あるいは、同一のキーワード（を示す参照情報）の次の格納位置を示す情報であってもよい。そのため、たとえば、木のパス情報で示すことや、参照情報を記録したデータ位置（絶対アドレス、相対アドレス）、あるいは次の参照情報記録位置までのオフセット距離などを用いて実装することもできる。

実施の形態３によれば、それぞれのキーワードが存在するシーン情報は、記述情報中に記述されるので、記述情報のデータ量にかかわらずエントリリストの大きさは一定となる。また、記述情報中に互いにリンクされた状態でシーン情報が記述されるので、同一のキーワードが含まれるシーンを連続して検索する場合などには、予めすべてのシーン情報を取得する場合に比べて、記憶容量を抑制できる。

［実施の形態４］
上述の実施の形態１〜３においては、キーワードと参照情報とを対応付けたリストが記述情報と分離して存在する場合について説明した。

一方、実施の形態４においては、記述情報がキーワードと参照情報とを対応付けたリストを包含する場合について説明する。

実施の形態４に従う記憶装置は、図１に示す実施の形態１に従う記憶装置１００と同様の構成であるので、説明は繰返さない。

実施の形態４における記述情報変換部８は、リスト形成部６が生成したキーワードリストに登録されたキーワードの各々について、記述情報の１箇所、たとえば、キーワードの各々が最初に格納されている位置において、キーワードデータ自体とそのキーワードデータを特定するための参照情報とに変換する。さらに、記述情報変換部８は、記述情報中の当該キーワードと同一である他の位置に存在するキーワードを、当該キーワードを特定するための参照情報に変換する。

図１２は、実施の形態４に従う記述情報の一例である。
図１２を参照して、記述情報変換部８は、キーワード「Ａｋｉｒａ ＡＢＥ」、「Ｋｅｉｋｏ ＫＵＢＯ」および「Ｗａｔａｒｕ ＷＡＤＡ」の各々が最初に格納されているシーン［１］において、それぞれのキーワードを特定するためのＩＤ情報９０２を付加する。さらに、シーン［１］以降に格納されている各々のキーワードについては、ＩＤ情報９０２と対応するように参照情報９０４に変換する。

上述のように、各々のキーワードと参照情報とを対応付けて記憶するためのリストは記述情報に含まれるので、各々のキーワードを分離してリストに記憶する必要はない。そのため、リスト生成部６は、図１０に示すキーワードリスト４１２と同様に、参照情報およびシーン情報からなるキーワードリストを生成する。

さらに、記憶部１０は、記述情報変換部８から出力されたキーワードと参照情報とを対応付けたリストを包含する記述情報およびリスト生成部６から出力された参照情報とシーン情報とを対応付けたキーワードリストを記憶する。

なお、データの誤り耐性などを考慮して、同じキーワードおよび同じＩＤ情報を記述情報中の複数箇所に記述しておき、各々の個所において、それらを参照できるようにしてもよい。

実施の形態４によれば、参照情報と対応付けたキーワードのリストを記憶する必要がないので、記述情報のデータのみで映像の内容を記述できる。よって、多くの映像に対する記述情報が存在する場合でも、参照情報のみを処理すればよいので、参照情報とリストとを同時に処理する場合に比較して、取扱いが容易になる。

さらに、実施の形態４によれば、元の記述情報の形式を全く変えずにデータを保持することができるので、新たにデータ形式を解釈するためのルーチンを必要とせず、元の記述情報、変換後の記述情報を同様に扱うことができる。

［実施の形態５］
図１３は、この発明の実施の形態５に従う記憶装置１０４の概略構成図である。

図１３を参照して、記憶装置１０４は、コンピュータ４０と、入力部３２と、出力部３４とからなる。

コンピュータ４０は、プログラムを実行するＣＰＵ（Central Processing Unit）２０
と、プログラムおよびデータを格納するためのＲＯＭ（Read Only Memory）２２と、ＲＡＭ（Random Access Memory）２４と、ＨＤＤ（Hard Disk Drive）２６と、ＤＶＤ（Digital Versatile Disc）やメモリカードなどの外部記録デバイスと接続するためのインター
フェイス２８と、インターネットを含む各種の通信ネットワークと接続するための通信デバイス３０と、各部間で互いにデータの授受を行うためのバス３６とを備える。

入力部３２は、キーボード、マウスおよびボタンなどからなる。
出力部３４は、映像、音声および文字などを表示または出力するモニター、スピーカーおよび表示器などからなる。

上述の実施の形態１〜４に従う記憶装置１００または１０２におけるキーワード判定部２，５２、シーン情報抽出部４，５４、リスト生成部６，５６および記述情報変換部８，５８をそれぞれ実現する、キーワード判定プログラム、シーン情報抽出プログラム、リスト生成プログラムおよび記述情報変換プログラムが、ＲＯＭ２２、ＲＡＭ２４またはＨＤＤ２６に格納される。そして、ＣＰＵ２０は、格納されたそれぞれのプログラムをロードして実行する。あるいは、上記の各種プログラムがコンピュータ読取可能な外部の記録媒体に記録され、プログラム実行時にインターフェイス２８を介してロードし実行する構成でもよい。

また、ＣＰＵ２０は、外部から記述情報を受けて、ＲＡＭ２４またはＨＤＤ２６に格納する。

ＣＰＵ２０は、ロードされたキーワード判定プログラムを実行して、ＲＡＭ２４またはＨＤＤ２６に格納されている記述情報に含まれるキーワードを読み込み、ＲＡＭ２４またはＨＤＤ２６に格納されているキーワードリストに含まれるキーワードと比較し、当該キーワードが登録されているか否かを判断する。

また、ＣＰＵ２０は、ロードされたシーン情報抽出プログラムを実行して、キーワード
に対応するシーン情報を抽出する。

そして、ＣＰＵ２０は、ロードされたリスト生成プログラムを実行して、キーワード判定プログラムの判定結果に応じて、ＲＡＭ２４またはＨＤＤ２６に格納されているリストにキーワードおよびそのキーワードのシーン情報を新規登録または追加登録する。

さらに、ＣＰＵ２０は、ロードされた記述情報変換プログラムを実行して、ＲＡＭ２４またはＨＤＤ２６に格納されているリストに応じて、ＲＡＭ２４またはＨＤＤ２６に格納されている記述情報中のキーワードを参照情報に変換し、変換後の記述情報をＲＡＭ２４またはＨＤＤ２６へ記録する。さらに、ＣＰＵ２０は、リスト生成プログラムが生成したキーワードリストおよびエントリリスト、外部から受けたクレジットリストをＲＡＭ２４またはＨＤＤ２６へ記録する。

なお、記述情報は元の記述情報をそのまま上書きするのでなく、記述情報をＲＡＭ２４またはＨＤＤ２６において複製した上で、複製後の記述情報を変換してもよい。

また、ＣＰＵ２０は、変換後の記述情報をインターフェイス２８を介して外部の記録媒体へ記録することもできる。さらに、ＣＰＵ２０は、通信デバイス３０を介して接続された通信ネットワークを経由して、他の機器に記録することもできる。

なお、記述情報、キーワードリスト、エントリリストおよびクレジットリストなどが記録される記録媒体としては、ＲＯＭ２２、ＲＡＭ２４およびＨＤＤ２６に限られず、フレキシブルディスク、カセットテープ、光ディスク（ＭＯ（Magnetic Optical Disc）／Ｍ
Ｄ（Mini Disc）／ＤＶＤ（Digital Versatile Disc）−ＲＯＭ／ＲＡＭ／Ｒ／ＲＷ）、
ＳＤメモリカード、ＩＣカード（メモリカードを含む）、光カード、マスクＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュＲＯＭなどの半導体メモリ等の固定的に記述情報を担持する媒体でもよい。

実施の形態５によれば、記録媒体や通信ネットワークを介して、他の装置との間で記述情報などのデータの授受を容易に行えるため、記述情報を効率的に記憶する機能を持たない映像再生装置などにおいても実施の形態１〜４における効果を得られる。

今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した説明ではなく、特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。

実施の形態１に従う記憶装置の概略構成図である。 リスト生成部において生成されるキーワードリストの一例を示した図である。 図１４に示す記述情報がすべて処理された後のキーワードリストを示す図である。 図１４に示す記述情報中のキーワードが参照情報に変換された記述情報を示す図である。 記憶装置の処理を示すフローチャートである。 映像検索を行う場合の画面の一例を示す図である。 記述情報およびキーワードリストを参照する方法を示す図である。 実施の形態２に従う記憶装置の概略構成図である。 映像に添付されるクレジットリストの一例である。 実施の形態２に従う記述情報、クレジットリストおよびキーワードリストの一例である。 実施の形態３に従う記述情報、クレジットリストおよびエントリリストの一例である。 実施の形態４に従う記述情報の一例である。 この発明の実施の形態５に従う記憶装置の概略構成図である。 従来の記述情報の一例を示したものである。 図１４に示す記述情報のデータ内容を示したものである。

符号の説明

２，５２ キーワード判定部、４，５４ シーン情報抽出部、６，５６ リスト生成部、８，５８ 記述情報変換部、１０，６０ 記憶部、１２ 記述情報生成装置、２０ ＣＰＵ、２８ インターフェイス、３０ 通信デバイス、３２ 入力部、３４ 出力部、３６ バス、４０ コンピュータ、１００，１０２，１０４ 記憶装置、２０１，３０１，４０８，４１４，５０８，９０２ ＩＤ情報、２０２，４１０ キーワード値、２０３，４１６ シーン情報、４００，５００ 記述情報、４０２，５０２，９０４ 参照情報、４０６ クレジットリスト、４１２ キーワードリスト、５０４ リンク情報、５０６ エントリリスト。

Claims (4)

1. マルチメディアコンテンツの内容を記述した記述情報を記憶する記憶装置であって、
   前記記述情報は、同一のキーワードが与えられる複数の葉を含む木構造で表され、
   前記複数の葉の各々は、前記木構造の末端部分に相当し、
   前記複数の葉のうち少なくとも１つの葉に対して、当該キーワードおよび当該キーワードを表すＩＤ情報を割当てる一方で、残余の葉に対して、当該ＩＤ情報に基づいて当該キーワードを特定するための参照情報を割当てる記述情報変換手段と、
   前記記述情報変換手段から出力される前記記述情報を記憶する記憶手段とを備える、記憶装置。
2. 前記記述情報変換手段は、前記複数の葉のうち前記木構造中において第１番目に表れる１つの葉に対して、当該キーワードおよび当該ＩＤ情報を割当てる、請求項１に記載の記憶装置。
3. マルチメディアコンテンツの内容を記述した記述情報を記憶したコンピュータ読取り可能な記録媒体であって、
   前記記述情報は、同一のキーワードが与えられる複数の葉を含む木構造で表され、
   前記複数の葉の各々は、前記木構造の末端部分に相当し、
   前記複数の葉は、その少なくとも１つに対して、当該キーワードおよび当該キーワードを表すＩＤ情報が割当てられる一方で、残余に対して、当該ＩＤ情報に基づいて当該キーワードを特定するための参照情報が割当てられ、
   前記記録媒体は、コンピュータに読取られ、当該コンピュータが選択されたキーワードおよび当該キーワードを表すＩＤ情報を取得し、当該キーワードまたは当該ＩＤ情報に基づいて、前記マルチメディアコンテンツ中の当該キーワードが存在する位置を検索するために用いられる、コンピュータ読取り可能な記録媒体。
4. 前記複数の葉のうち前記木構造中において第１番目に表れる１つの葉に対して、当該キーワードおよび当該ＩＤ情報が割当てられる、請求項３に記載のコンピュータ読取り可能な記録媒体。

Images