(57)【要約】【課題】使用者が所望動映像情報を速かに検索し得るツリー構造の動映像索引記述子の生成方法を提供する。【解決手段】動映像資料の各フレームから特徴ベクトルを抽出する段階と、前記特徴ベクトルを用いて標本抽出作業を行い、標本階層のノードが自分を頂点とするサブツリーのノードを代表できるキーフレームを抽出する段階と、前記抽出したキーフレームを受け入れ、階層別に累積してツリー構造の索引を生成する段階と、前記ツリー構造の索引を用いて動映像索引記述子を生成する段階とを含んでいる。【選択図】図３
2006268866.tif 000002
【特許請求の範囲】
【請求項１】
ツリー構造の動映像索引記述子を生成するための方法において、
動映像資料の各フレームから特徴ベクトルを抽出する段階と、
前記特徴ベクトルを用いて標本抽出作業を行い、標本階層のノードが自分を頂点とするサブツリーのノードを代表できるキーフレームを抽出する段階と、
前記抽出したキーフレームを受け入れ、階層別に累積してツリー構造の索引を生成する段階と、
前記ツリー構造の索引を用いて動映像索引記述子を生成する段階とを含むことを特徴とするツリー構造の動映像索引記述子の生成方法。
【請求項２】
前記ツリー構造の動映像索引を生成する段階は、ショット単位に分割された元の動映像から上向的な標本抽出過程により標本を抽出した後、各標本をノードに、標本階層のノードが自分を頂点とするサブツリーの全てのノードを定量的な限界値の範囲内で代表し得るように母階層間の代表関係を各エッジに含蓄させる段階と、
前記段階を繰り返してツリー構造に累積させる段階とからなることを特徴とする請求項１記載のツリー構造の動映像索引記述子の生成方法。
【請求項３】
前記標本抽出過程は、標本階層のノードが自分を頂点とするサブツリーの全てのノードを定量的な限界値の範囲内で母階層を代表するようにし、各標本と母階層内各フレーム間の代表関係及び各標本の代表限界範囲を把握する段階からなることを特徴とする請求項２記載のツリー構造の動映像索引記述子の生成方法。
【請求項４】
前記動映像索引記述子を生成する段階は、
キーフレームとショットに関する情報をそれぞれランダムアクセスの可能な独立した２個体で表現し、相互の従属関係及び代表関係を各属性により表現する段階と、
キーフレームとショットに関する前記２個体により表現し得ない索引の最上位ノード及び動映像資料の全般的な情報を第３の個体に反映する段階と、
前記２ヵ段階により形成された記述子を活用して各個体別に動映像に関する注釈を記入する段階とにより、前記ツリー構造の索引を記述する段階を含むことを特徴とする請求項２記載のツリー構造の動映像索引記述子の生成方法。
【請求項５】
前記ツリーは、一つの動映像に対してそれぞれ異なる特徴が用いられるように、多数の索引ツリーを前記第３の個体に置くことを許容することを特徴とする請求項４記載のツリー構造の動映像索引記述子の生成方法。
【請求項６】
前記動映像索引記述子は、
前記ツリー構造の索引のうち、２番目以上の階層に含まれるキーフレームなどの情報を記述するためのキーフレーム記述子と、
前記ツリー構造の索引のうち、最下位階層のショット情報を記述するためのショット記述子と、
前記キーフレーム記述子及びショット記述子によって表現されない動映像資料の情報を記述するためのインデックス記述子とを含むことを特徴とする請求項１記載のツリー構造の動映像索引記述子の生成方法。
【請求項７】
前記キーフレーム記述子は、
フレーム番号と、
フレームが属するショットの番号と、
相応する特徴ベクトルへの指示子情報と、
索引における最上位階層情報と、
サブツリーを代表する定量的な限界値の階層別情報とを含むことを特徴とする請求項６記載のツリー構造の動映像索引記述子の生成方法。
【請求項８】
前記ショット記述子は、
ショットの開始に該当するフレーム番号と、
ショットの終端に該当するフレーム番号と、
ショットに属するキーフレーム情報とを含むことを特徴とする請求項６記載のツリー構造の動映像索引記述子の生成方法。
【請求項９】
前記インデックス記述子は、
動映像の開始に該当するショット番号と、
動映像の終端に該当するショット番号と、
索引の最上位ノードのキーフレーム番号と、
索引に使用した特徴ベクトル情報と、
動映像に関する注釈情報とを含むことを特徴とする請求項６記載のツリー構造の動映像索引記述子の生成方法。
【発明の詳細な説明】
【発明の属する技術分野】
【０００１】
本発明は、動映像資料の検索システム及びその方法に関するもので、特に動映像資料のコンテンツ（内容）を基にしてツリー構造の動映像索引を生成し、これを記述子に作って検索システムに適用することにより、動映像資料の検索を容易にするツリー構造の動映像索引記述子の生成方法に関するものである。
【従来の技術】
【０００２】
従来の映像資料の検索システムでは、停止映像データベースで映像を群集化してブラウジング（Browsing）することにより、使用者に構造化されたアクセス（接近）を提供する技法、ツリー構造のベクトル量子化器を用いる停止映像検索技法及びショット（shot）の群集化過程による動映像ブラウジング技法などが使用された。
【０００３】
しかし、これらは停止映像を対象とするか質疑による自動検索過程というよりは、反復的なブラウジングにより使用者の探索を誘導する方式であるので、質疑により動映像フレームを自動検索する応用環境には適しない。
【０００４】
更にほかの問題点は、これらを拡張する時、記述あるいは貯蔵する過程で不要であるか複雑な資料構造の使用が不可避であり、その応用範囲も制限的であるというものである。例えば、ツリー構造のベクトル量子化器を用いる停止映像検索技法を動映像に拡張及び適用する場合、各映像群集及びその群集の中間値を別の資料として貯蔵すべきであり、その実個体数はツリーが大きくなるにつれて指数的な増加を見せる。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
したがって、本発明の目的は動映像の検索効率を向上させるためのツリー構造の動映像索引記述子の生成方法を提供することにある。
【課題を解決するための手段】
【０００６】
上記の目的を達成するために、本発明のツリー構造の動映像索引記述子の生成方法は、ツリー構造の動映像索引記述子を生成するための方法において、動映像資料の各フレームから特徴ベクトルを抽出する段階と、前記特徴ベクトルを用いて標本抽出作業を行い、標本階層のノードが自分を頂点とするサブツリーのノードを代表できるキーフレームを抽出する段階と、前記抽出したキーフレームを受け入れ、階層別に累積してツリー構造の索引を生成する段階と、前記ツリー構造の索引を用いて動映像索引記述子を生成する段階とを含むことを特徴としている。
【０００７】
上記のツリー構造の動映像索引記述子の生成方法は、前記ツリー構造の動映像索引を生成する段階が、ショット単位に分割された元の動映像から上向的な標本抽出過程により標本を抽出した後、各標本をノードに、標本階層のノードが自分を頂点とするサブツリーの全てのノードを定量的な限界値の範囲内で代表し得るように母階層間の代表関係を各エッジに含蓄させる段階と、前記段階を繰り返してツリー構造に累積させる段階とからなることが望ましい。
【０００８】
また、ツリー構造の動映像索引記述子の生成方法は、前記標本抽出過程が、標本階層のノードが自分を頂点とするサブツリーの全てのノードを定量的な限界値の範囲内で母階層を代表するようにし、各標本と母階層内各フレーム間の代表関係及び各標本の代表限界範囲を把握する段階からなることが望ましい。
【０００９】
また、上記のツリー構造の動映像索引記述子の生成方法は、前記動映像索引記述子を生成する段階が、キーフレームとショットに関する情報をそれぞれランダムアクセスの可能な独立した２個体で表現し、相互の従属関係及び代表関係を各属性により表現する段階と、キーフレームとショットに関する前記２個体により表現し得ない索引の最上位ノード及び動映像資料の全般的な情報を第３の個体に反映する段階と、前記２ヵ段階により形成された記述子を活用して各個体別に動映像に関する注釈を記入する段階とにより、前記ツリー構造の索引を記述する段階を含む構成とすることが望ましい。
【００１０】
また、前記ツリーが、一つの動映像に対してそれぞれ異なる特徴が用いられるように、多数の索引ツリーを前記第３の個体に置くことを許容する構成とすることが望ましい。
【００１１】
また、前記動映像索引記述子が、前記ツリー構造の索引のうち、２番目以上の階層に含まれるキーフレームなどの情報を記述するためのキーフレーム記述子と、前記ツリー構造の索引のうち、最下位階層のショット情報を記述するためのショット記述子と、前記キーフレーム記述子及びショット記述子によって表現されない動映像資料の情報を記述するためのインデックス記述子とを含む構成とすることが望ましい。
【００１２】
また、前記キーフレーム記述子が、フレーム番号と、フレームが属するショットの番号と、相応する特徴ベクトルへの指示子情報と、索引における最上位階層情報と、サブツリーを代表する定量的な限界値の階層別情報とを含む構成とすることが望ましい。
【００１３】
また、前記ショット記述子が、ショットの開始に該当するフレーム番号と、ショットの終端に該当するフレーム番号と、ショットに属するキーフレーム情報とを含むことが望ましい。
【００１４】
また、前記インデックス記述子が、動映像の開始に該当するショット番号と、動映像の終端に該当するショット番号と、索引の最上位ノードのキーフレーム番号と、索引に使用した特徴ベクトル情報と、動映像に関する注釈情報とを含む構成とすることが望ましい。
【発明の効果】
【００１５】
本発明によるツリー構造の動映像索引記述子の生成方法による生成された動映像索引記述子を用いることにより、使用者が所望動映像情報を速かに検索し得る効果がある。
【発明の実施の形態】
【００１６】
以下、本発明の一実施の形態に係るツリー構造の動映像索引記述子を用いる検索装置及びその方法について添附図面を参照して詳細に説明する。
【００１７】
図１は本発明に適用されるツリー構造の動映像索引を説明するための概念図を示すものである。
【００１８】
図１に示す各ノードは動映像内の一フレームであり、円内の各数字はそのフレーム番号を示す。
【００１９】
Ｒ0 と表記される索引の最下位階層は画面重畳又はフェードイン（溶明：fade-in）、フェードアウト（溶暗：fade-out）など漸進的な場面転換部を排除した元の動映像と一致し、これは任意の場面転換検出技法によりショット（shot）単位、つまりＳ1 、Ｓ2 、Ｓ3 に分割される。
【００２０】
最下位端から上位第ｋ番目階層をＲk と表記し、これは隣接下位階層Ｒk-1 から任意の標本抽出過程により形成される。
【００２１】
前記標本抽出過程は任意のｋに対してＲk 内の任意のノードＸ ki が自分を頂点とするサブツリーＴ ki の全てのノードを、当該ノードＸ ki の限界値δ ki の範囲内で代表し得るようにし、その値を索引構成過程で計算して記述及び貯蔵過程に含ませる。
【００２２】
前記限界値δ ki は任意の方法で計算することができる定量的な値であって、任意のノードが自分を頂点とするサブツリーの全てのノードを限定させる値である。
【００２３】
一方、索引のエッジは２隣接階層間の標本抽出過程で把握される代表関係により生成され、エッジにより連結された２ノードのなかで、上位ノードが下位ノードを代表することを意味する。
【００２４】
前記標本抽出過程は、上位階層が下位階層を代表することにおいての充実度及び２階層間標本比の数学的関係にモデリング（模型化）でき、各階層別抽出過程で最適の解に近似するために、グラフモデル（グラフ模型）を用いるキーフレーム抽出技法を使用し得る。
【００２５】
図２は図１のツリー構造動映像索引を記述するための個体ベース型（個体基盤型）記述技法を示す図である。
【００２６】
図１のツリー構造を任意の装置に知らせるため、キーフレーム（Key Frame）、ショット(Shot）及びインデックス（Index）を記述したものである。
【００２７】
前記キーフレーム（KEY＿FRAME）の各実個体は、ツリー構造の動映像索引のうち、Ｒ1 以上の階層に含まれる各ノードを示し、各々のKEY＿FRAME＿IDによりランダムアクセスが可能である。前記キーフレームの各実個体はフレーム番号（FRAME＿ID）、フレームが属するショットの番号 (SHOT＿ID) 、相応する特徴ベクトルへのポインタ（POINTER＿TO＿FV）、索引で位置する最上位階層 (LEVEL)、サブツリーを代表する上記限界値の階層別羅列 (LIST＿OF＿δVALUES) 、索引内エッジ情報としての子のリスト（LIST＿OF＿CHILDREN）、及びフレームに関する注釈（ANNOTAION＿FIELD）などをその属性として有する。
【００２８】
前記ショットの各実個体 (SHOT) は、ツリー構造の動映像索引のうち、最下位階層の各ショット情報を意味し、各々のSHOT＿IDによりランダムアクセスが可能である。SHOTの各実個体は、ショットの始部に相当するフレーム番号（FIRST＿FRAME ＿ID）とショットの終端に対応するフレーム番号（LAST＿FRAME ＿ID）、そのショットに属する KEY＿FRAME 実個体の KEY＿FRMAE ＿IDに対する羅列 (LIST＿OF＿KEY＿FRAME＿ID）と順次性情報 (LIST＿OF＿KEY＿FRAME＿ORDER)及び注釈（ANNOTATION＿FIELD）などをその属性として含む。
【００２９】
前記インデックス（INDEX）は２個体のキーフレームとショットにより表現し得ない動映像資料の全般的な情報を表現し、動映像の開始に対応するショット番号（FIRST＿SHOT＿ID）、動映像の終端に相当するショット番号（LAST＿SHOT＿ID）、索引最上位ノードのキーフレーム番号（ROOT＿KEY ＿FRAME＿ID）、索引に使用した特徴ベクトル (FEATURE)、距離関数に関する情報（DISTANCE＿FUNC）及び動映像に関する全般的な注釈（ANNOTATION＿FIELD）などを属性として含む。
【００３０】
この際に、一つの動映像に対してそれぞれ異なる特徴として用いられるように、多数のインデックス実個体を有するものを許容し、共通的な属性を各実個体間に共有し得るようにする。
【００３１】
前記記述方法は前記３種類の個体に基づいて検索及び順次的／階層的形態のブラウジングを直接支援することができ、各ショット間の類似性に関する情報をエッジに含蓄しているので、そのほかの演算に対してもその土台を与えることができる。
【００３２】
具体的な記述方法は、キーフレームとショットに関する情報をそれぞれランダムアクセスが可能な独立した個体で表現し、相互の従属関係及び代表関係を各属性で表現する段階と、索引の最上位ノード及び動映像資料の全般的な情報を第３の個体に反映する段階と、前記２ヵ段階により形成された記述子を活用して各個体別に注釈を記入する段階とを含んでいる。
【００３３】
図３は本発明に適用される動映像索引記述子を生成及び貯蔵するための過程を説明するためのブロック図である。
【００３４】
まず、キーフレーム抽出部（１０）は動映像資料（５０）の各フレームから特徴ベクトル抽出部（６０）により抽出した特徴ベクトルを用いて標本抽出作業を行い、初期にはショット境界検出部（６５）からの動映像ショット情報を用い、その後には自分の出力値として抽出される標本階層に関する情報をフィードバックして用いる。
【００３５】
ついで、累積器及び索引記述部（２０）はキーフレーム抽出部（１０）により得られる各階層を累積してツリー構造の索引を生成した後、図２の個体に基づいて記述した後、記述子及び特徴ベクトルが貯蔵所（４０）に貯蔵される。
【００３６】
一方、圧縮及び符号化器（３０）は本発明による記述子を貯蔵する過程で効率性を図るため一般的に必要であるが、概念上省略できる。
【００３７】
図４は貯蔵された動映像記述子及び特徴ベクトルを用いる一般的な応用環境の例を示す。
【００３８】
多数の遠隔使用者は符号化器（１００）及び復号化器（２００）により検索部（３００）で質疑検索を行うか、ブラウジングなどのほかの応用環境に使用し得る。
【００３９】
図５は本発明の一実施例による動映像索引記述子を用いる検索装置に対する制御ブロック図であり、図６は図５の復号化器に対する詳細ブロック図である。
【００４０】
質疑処理部（１７００）は、使用者が質疑を開始する場合、多くの使用者定義値及び質疑映像／映像列を受け入れ、使用者の要請する検索精度（使用者要請検索精度）及び特徴ベクトルを抽出し、スタック制御器（１１００）に検索要請信号を発生する役割を果たす。
【００４１】
第１文法分析器（１２００）は復号化器（１０００）から実個体の該当情報を受入れ、インデックス実個体の索引最上位ノードのキーフレーム番号（ROOT＿KEY ＿FRAME ＿ID）又はキーフレーム実個体の索引内エッジ情報（LIST＿OF＿CHILDREN）に対応する信号はスタック制御器（１１００）に送り、スレショルド比較器（１５００）には各フレームの代表限界値（LIST＿OF＿δVALUES）に対応する値を引き渡す役割を果たす。
【００４２】
スタック（１３００）は貯蔵媒体であり、前記スタック制御器（１１００）は検索初期に前記質疑処理部（１７００）により検索要請があり、復号化器（１０００）に要請信号を送り、前記第１文法分析器（１２００）から索引最上位ノードのキーフレーム番号 (ROOT＿KEY ＿FRAME ＿ID) を受け入れてスタック（１３００）に積載し、その後、スタック（１３００）に索引内エッジ情報 (LIST＿OF＿CHILDREN) に基づくキーフレーム番号(KEY＿FRAME＿ID) を積載及び削除する演算を行う役割を果たす。
【００４３】
特徴ベクトル比較器（１４００）は前記復号化器（１０００）から、キーフレーム番号(KEY＿FRAME＿ID） により指示された特徴ベクトルを受入れ、質疑処理部（１７００）で質疑から抽出した特徴ベクトルを受け入れて比較した結果を前記スレショルド比較器（１５００）に引き渡す役割を果たす。
【００４４】
前記累積器（１６００）は質疑に関連された動映像内のキーフレーム番号（KEY＿FRAME ＿ID ）を集めておく装置で、前記スレショルド比較器（１５００）から受信された制御信号に応じて、現在比較されたフレームを累積するか否かを決定し、スタック（１３００）が空いていると、累積された結果を最終的に出力する役割を果たす。
【００４５】
前記復号化器（１０００）はツリー構造の索引記述子及び特徴ベクトルを貯蔵し、前記スタック制御器（１１００）からの要請時、実個体に対応する情報（ROOT ＿KEY ＿FRAME ＿ID、LIST＿OF＿CHILDREN、LIST＿OF＿δVALUES）及びキーフレーム番号（KEY＿FRAME ＿ID）により指示された特徴ベクトルを出力する役割を果たす。
【００４６】
そして、前記復号化器（１０００）に対する詳細構成は図６に示すように、第２文法分析器（１０１０）、第１、第２、第３バッファ（１０２０、１０３０、１０４０）及び特徴ベクトル貯蔵部（１０５０）から構成されている。
【００４７】
前記特徴ベクトル貯蔵部（１０５０）は特徴ベクトルを貯蔵し、前記第３バッファ（１０４０）のキーフレーム番号(KEY＿FRAME ＿ID）で指示されて、特徴ベクトルを応用環境に引き渡す役割を果たす。
【００４８】
前記第２文法分析器（１０１０）はサーバーあるいはクライアントの貯蔵空間に貯蔵されている動映像索引記述子を受入れ、長さあるいは記述子内制御信号に基づいて各実個体を属性別に分類して、ランダムアクセスの可能な前記第１、第２、第３バッファ（１０２０、１０３０、１０４０）に出力する役割を果たす。
【００４９】
前記第１、第２、第３バッファ（１０２０、１０３０、１０４０）はそれぞれインデックス(INDEX) 、ショット(SHOT)、キーフレーム(KEY＿FRAME）の各実個体を貯蔵し、それぞれキーフレーム番号（KEY＿FRAME ＿ID）又は番号 (SHOT＿ID）などの制御信号に応じてランダムアクセスが可能であり、応用環境で各実個体に対する要請あるいはアクセス制御信号を受入れ、各実個体に対応する情報を応用環境に引き渡す役割を果たす。
【００５０】
また、前記キーフレーム(KEY＿FRAME)に対応する実個体は各フレームに相応する特徴ベクトル（FV）へのポインタ（指示子）を有する。
【００５１】
前記構成を有する本発明の一実施例によるツリー構造の動映像索引記述子を用いる検索装置で行われる検索方法について図面を参照して説明する。
【００５２】
図７および図８は本発明の一実施例によるツリー構造の動映像索引記述子を用いる検索装置で行われる検索方法を示す動作フローチャートである。
【００５３】
まず、ステップＳ１で、使用者が質疑を開始すると、ステップＳ２で、質疑処理部（１７００）は使用者定義値及び質疑映像及び映像列を受入れ、使用者要請検索精度及び特徴ベクトルを抽出して特徴ベクトル比較器（１４００）及びスレショルド比較器（１５００）各々に出力するとともにスタック制御器（１１００）に検索要請を行う。
【００５４】
ステップＳ３で、スタック制御器（１１００）は復号化器（１０００）に検索要請信号を送り、ステップＳ４で、復号化器（１０００）はこれに相応して実個体に対応する情報 (INDEX のROOT＿KEY ＿FRAME ＿ID、 KEY＿FRAME のLIST＿OF＿CHILDREN、LIST＿OF＿δVALUES）を第１文法分析器（１２００）に出力する。
【００５５】
この際に、ステップＳ５で、第１文法分析器（１２００）が索引内エッジ情報 (LIST＿OF＿CHILDREN) 及び最上位キーフレーム番号（ROOT＿KEY ＿FRAME ＿ID）を前記スタック制御器（１１００）に出力するとともに、各フレームの代表限界値 (LIST＿OF＿δVALUES）をスレショルド比較器（１５００）に出力すると、ステップＳ６で、スタック制御器（１１００）は前記索引内エッジ情報 (LIST＿OF＿CHILDREN）及び最上位キーフレーム番号 (ROOT＿KEY ＿FRAME ＿ID) をスタック（１３００）に貯蔵し、ステップＳ７で、スタック（１３００）からキーフレーム番号 (KEY ＿FRAME ＿ID) を読み取って復号化器（１０００）及び累積器（１６００）に出力する。
【００５６】
ステップＳ８で、復号化器（１０００）がキーフレーム番号（KEY＿FRAME ＿ID）に指示された特徴ベクトルを特徴ベクトル比較器（１４００）に出力すると、ステップＳ９で、特徴ベクトル比較器（１４００）はそのキーフレーム実個体の特徴ベクトル及び前記ステップＳ２で受け入れた質疑からの特徴ベクトルを比較し、その結果をスレショルド比較器（１５００）に出力する。
【００５７】
この際に、ステップＳ１０及びステップＳ１１で、スレショルド比較器（１５００）は前記２特徴ベクトルの比較結果を前記ステップＳ２及びステップＳ５で受け入れた使用者要請精度及び各フレームの代表限界値 (LIST＿OF＿δVALUES) と比較して前記キーフレーム番号(KEY＿FRAME ＿ID) と質疑との関連性有無を判断し、前記キーフレーム番号(KEY＿FRAME ＿ID）が質疑との関連性がないと、前記ステップＳ７に進行する反面、前記キーフレーム番号(KEY＿FRAME ＿ID) が質疑との関連性があると、ステップＳ１２で、累積器（１６００）にそのキーフレーム番号(KEY＿FRAME ＿ID) を累積させる。
【００５８】
ステップＳ１３で、スタック（１３００）が空いているか否かを判断し、スタック（１３００）が空いていないと、前記ステップＳ４に進行する反面、前記スタック（１３００）が空いていると、ステップＳ１４で、累積器（１６００）が累積された検索結果を使用者側に出力してから終了する。
【００５９】
一方、前記ステップＳ４ないしステップＳ６で、最上位キーフレーム番号（ROOT＿KEY ＿FRAME ＿ID）は使用者質疑が開始される初期にだけ復号化器（１０００）から読み取って使用する。
【００６０】
このように、本発明は、使用者が情報検索のための質疑を開始すると、復号化器に貯蔵されたツリー構造を有する動映像索引記述子の最上位キーフレーム番号、索引内エッジ情報及び階層別限界値をサーバー環境に送り、サーバー環境ではキーフレーム番号を順次読み取って復号化器に送ると、復号化器でそのキーフレーム番号により指示された特徴ベクトルをサーバー環境に送る。前記サーバー環境では、まずそのキーフレーム番号指示特徴ベクトルと質疑特徴ベクトルを比較し、その比較結果を前記限界値及び使用者要請検索精度と比較し、前記サーバー環境で読み取ったキーフレーム番号が質疑と関連あるか否かを判断し、質疑との関連があると、つづけてその検索結果を使用者環境からうけてみる方式である。
【００６１】
前述した検索過程は一例に当たり、実際に一つの映像でない映像列形態の質疑を含むことができ、映像列を本発明による個体ベース型記述子で記述した質疑形態も含まれる。
【００６２】
本発明による個体ベース型記述子は検索システムのほかのコンテンツベース（内容基盤）の演算を遂行することにおいても、その演算効率を向上させることができ、各フレームと各ショット間の関係を既に索引のエッジに含蓄することにより、比較的簡単な構造的変換過程のみにより場面転移グラフなどに変換できるものが一例である。
【００６３】
コンテンツに基づく資料の検索過程は大きく効果性及び効率性の２側面で評価できる。本発明は効果性を損失しない範囲で効率性を大きく増大させることができ、比較的小さい大きさの記述形態により検索を含む各種コンテンツベースの演算を動映像資料に適用することにおいて、土台を提供することに期待される。
【図面の簡単な説明】
【００６４】
【図１】本発明に適用されるツリー構造の動映像索引を説明するための概念図である。
【図２】図１のツリー構造動映像索引を記述するための個体ベース型記述技法を示す図である。
【図３】本発明に適用される動映像索引記述子を生成及び貯蔵するための過程を説明するための図である。
【図４】本発明に適用される動映像索引記述子が適用された応用環境の例を示す図である。
【図５】本発明の一実施例による動映像索引記述子を用いる検索装置を示す制御ブロック図である。
【図６】図５の復号化器を示す詳細ブロック図である。
【図７】本発明の一実施例によるツリー構造の動映像索引記述子を用いる検索装置で行われる検索方法を示す動作フローチャートである。
【図８】本発明の一実施例によるツリー構造の動映像索引記述子を用いる検索装置で行われる検索方法を示す動作フローチャートである。
【符号の説明】
【００６５】
１０  キーフレーム抽出部
２０  累積器及び索引記述部
３０  圧縮及び符号化器
４０  記述子及び特徴ベクトル貯蔵所
５０  動映像資料
６０  特徴ベクトル抽出部
６５  ショット境界検出部
１００  符号化器
２００  復号化器
２１０  復号化器
３００  検索部
１０００  復号化器
１０１０  第２文法分析器
１０２０、１０３０、１０４０  バッファ
１０５０  特徴ベクトル貯蔵部
１１００  スタック制御器
１２００  第１文法分析器
１３００  スタック
１４００  特徴ベクトル比較器
１５００  スレショルド比較器
１６００  累積器
１７００  質疑処理部
【図１】
2006268866.tif 000003
【図２】
2006268866.tif 000004
【図３】
2006268866.tif 000005
【図４】
2006268866.tif 000006
【図５】
2006268866.tif 000007
【図６】
2006268866.tif 000008
【図７】
2006268866.tif 000009
【図８】
2006268866.tif 000010