JPH09282324A - Video retrieval system - Google Patents
Video retrieval systemInfo
- Publication number
- JPH09282324A JPH09282324A JP8086375A JP8637596A JPH09282324A JP H09282324 A JPH09282324 A JP H09282324A JP 8086375 A JP8086375 A JP 8086375A JP 8637596 A JP8637596 A JP 8637596A JP H09282324 A JPH09282324 A JP H09282324A
- Authority
- JP
- Japan
- Prior art keywords
- concept
- index
- search
- indexing
- video
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000003860 storage Methods 0.000 claims abstract description 35
- 230000008859 change Effects 0.000 abstract description 5
- 238000000034 method Methods 0.000 description 23
- 238000010586 diagram Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 11
- 230000008569 process Effects 0.000 description 7
- 230000000694 effects Effects 0.000 description 5
- 230000007246 mechanism Effects 0.000 description 4
- 230000002123 temporal effect Effects 0.000 description 4
- 230000006399 behavior Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【0001】[0001]
【発明の属する技術分野】本発明は、映像検索システム
に関し、特に、映像検索方式のカスタマイズ機構を有す
る映像検索システムに関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a video search system, and more particularly to a video search system having a video search customization mechanism.
【0002】[0002]
【従来の技術】近年、映像データの各フレームのエッジ
情報などを元にして映像に映る被写体の位置・大きさな
どの内容情報を半自動的に抽出する技術が発展し、これ
らの内容情報を用いて映像の中の所望シーンを検索する
映像検索方式が提案されている。2. Description of the Related Art In recent years, a technique for semi-automatically extracting content information such as the position and size of a subject appearing in an image based on edge information of each frame of image data has been developed. A video search method for searching for a desired scene in a video has been proposed.
【0003】これらの映像内容を用いた映像検索システ
ムは大別して、映像に関する領域知識(例えばサッカー
映像ならば、グラウンド、ゴール、ボール、選手、タッ
チラインなどサッカー固有の情報)を用いずに、映像の
インデックス化と映像検索を行う汎用映像検索システム
と、領域知識を埋め込んで領域固有の詳細なインデック
スづけを行って領域固有の複雑な映像検索を提供する映
像検索システムがある。Video search systems using these video contents are broadly classified into video images without using domain knowledge about the video images (for example, in the case of a soccer video image, information specific to the soccer field such as the ground, goal, ball, player, and touch line). There are a general-purpose video search system that performs indexing and video search of a video, and a video search system that provides area-specific complex video search by embedding area knowledge and performing area-specific detailed indexing.
【0004】前者の汎用ツールは、映像の各フレーム毎
にエッジ情報、色分布情報などを用いてフレーム内の多
くの領域を占める被写体とみられる領域を被写体情報の
候補として取り出し、さらにフレーム間にまたがる領域
の動きベクトルを半自動で取り出し、インデックス化す
る。[0006] The former general-purpose tool takes out an area which is considered to be a subject occupying a large area in a frame as a subject information candidate by using edge information, color distribution information, etc. for each frame of an image, and further extends between frames. The motion vector of the area is extracted semi-automatically and indexed.
【0005】検索の際には検索条件をこれらのプリミテ
ィブなインデックスにより表現し、検索条件と類似した
領域を持つフレーム、および、検索条件の動きベクトル
と類似した動きを持つシーンを検索することができる。
プリミティブな表現を用いることにより、キーワードな
どでは表しにくい対象や動き(例えば図1(a)のよう
な検索条件)をラフスケッチなどにより例示することで
検索することができる。At the time of search, the search condition is expressed by these primitive indexes, and a frame having a region similar to the search condition and a scene having a motion similar to the motion vector of the search condition can be searched. .
By using a primitive expression, it is possible to search by exemplifying a rough sketch or the like for an object or movement (for example, a search condition as shown in FIG. 1A) that is difficult to express with a keyword or the like.
【0006】後者の専用ツールは、領域知識を用いてフ
レーム内に映る被写体を解釈し、領域の概念情報(例え
ばサッカーの映像の場合、ボール、ゴール、選手など)
によりインデックス化する。さらに解釈された被写体と
それらの動き、およびそれらの間の位置関係に基づい
て、特定のシーンを領域の概念レベルのイベント情報
(例えばサッカーの映像の場合、ドリブル、シュートな
ど)としてインデックス化する。The latter special tool interprets a subject appearing in a frame by using the area knowledge, and conceptual information of the area (for example, in the case of a soccer image, a ball, a goal, a player, etc.).
Index by. Further, based on the interpreted subjects, their movements, and the positional relationship between them, a specific scene is indexed as concept-level event information of a region (for example, in the case of a soccer image, dribbling, shooting, etc.).
【0007】検索においては、前者ツールよりもより抽
象度の高い領域の概念レベルのインデックス化情報によ
り検索を行うことができる。例えば、図1(b)のよう
に前者ツールが提供するプリミティブなインデックスで
はコンパクトに表現のできないような領域の概念の言葉
による検索が可能である。In the search, the search can be performed using the conceptual level indexing information of the area having a higher degree of abstraction than the former tool. For example, as shown in FIG. 1B, it is possible to perform a word-based search of the concept of a region that cannot be expressed compactly with the primitive index provided by the former tool.
【0008】[0008]
【発明が解決しようとする課題】従来の汎用型の映像検
索システムは、インデックス化情報がプリミティブなた
めに、検索に用いることのできる語彙は色情報、エッジ
情報、座標情報などのプリミティブなものに限られる。
このため、例えばサッカーの映像の例では「ゴールが映
るシーン」というような領域の言葉レベルの抽象度の情
報を用いれば簡単に定義できるような検索条件の定義が
困難であるという問題がある。In the conventional general-purpose video search system, since the indexing information is a primitive, the vocabulary that can be used for the search is a primitive such as color information, edge information, coordinate information, etc. Limited
Therefore, for example, in an example of a soccer video, it is difficult to define a search condition that can be easily defined by using information on the word-level abstraction degree of a region such as "a scene in which a goal appears".
【0009】従来の専用型の映像検索システムは、領域
知識を用いた抽象度の高いレベルの表現による検索条件
の定義が可能である反面、抽象度の高い表現ではうまく
表現できない微妙な動きなどを定義する手段を提供でき
ないという問題がある。さらに、領域知識はシステムに
埋め込まれており、デフォールトの解釈方式に利用者毎
に新たに解釈を追加したり、元々の解釈方式自体をカス
タマイズすることが困難であるという問題も存在する。In the conventional dedicated video search system, it is possible to define the search condition by the expression of a high level of abstraction using the domain knowledge, but on the other hand, there is a delicate motion that cannot be expressed well by the expression of a high level of abstraction. The problem is that we cannot provide the means to define. Further, since domain knowledge is embedded in the system, it is difficult to add a new interpretation to the default interpretation method for each user or to customize the original interpretation method itself.
【0010】本発明の目的は、抽象的な概念によって的
確に定義できないシーンの検索に対して、映像の持つプ
リミティブな情報を用いた検索定義が可能であり、か
つ、適切な領域知識を付与することで領域の概念でコン
パクトに表現できるシーンの検索に対して、領域の概念
で検索定義が可能である映像検索システムを提供するこ
とである。It is an object of the present invention to search a scene that cannot be precisely defined by an abstract concept and to define it by using the primitive information of the image, and to add appropriate area knowledge. Therefore, it is an object of the present invention to provide a video search system capable of search definition with the concept of the area, for scene retrieval that can be expressed compactly with the concept of the area.
【0011】[0011]
【課題を解決するための手段】本発明の映像検索システ
ムは、映像のプリミティブな情報によるインデックス化
機能を提供するインデックス化手段と、領域知識記憶手
段が有する領域固有の知識を用いてプリミティブな情報
を組み合わせることにより定義される領域概念によるイ
ンデックス化を行う概念インデックス化手段を有する。
概念インデックス化の機能をカスタマイズする手段とし
てインデックス化カスタマイズ手段を有し、インデック
ス化手段および概念インデックス化手段により生成され
たインデックスを記憶する部分としてインデックス記憶
手段を有する。The video search system of the present invention uses the indexing means for providing an indexing function based on the primitive information of the video and the area-specific knowledge stored in the area knowledge storage means. It has a concept indexing means for performing indexing by the area concept defined by combining.
An indexing customization unit is provided as a unit for customizing the concept indexing function, and an index storage unit is provided as a unit for storing the index generated by the indexing unit and the concept indexing unit.
【0012】また、本発明の映像検索システムは、検索
条件をプリミティブな情報を用いて定義する機能を提供
する検索定義手段と、プリミティブな情報と領域知識を
用いた抽象度の高い概念で検索条件を定義する機能を提
供する概念検索定義手段と概念検索定義手段をカスタマ
イズする機能を持つ検索定義カスタマイズ手段を有す
る。Further, the video search system of the present invention includes a search definition means for providing a function of defining a search condition using primitive information, and a search condition based on a concept having a high degree of abstraction using primitive information and area knowledge. And a search definition customizing means having a function of customizing the concept search defining means and the concept search defining means.
【0013】本発明の映像検索システムは、映像データ
を保持する映像記憶手段の中の映像毎にインデックスと
検索定義をマッチさせて検索条件に合致するインデック
スを検索し、インデックスが指定するシーンを取得する
機能を提供するマッチング手段と、概念インデックスと
概念検索定義の間で同様のマッチングを行なう概念マッ
チング手段とを有する。The video search system of the present invention searches the index matching the search condition by matching the index with the search definition for each video in the video storage means holding the video data, and acquires the scene designated by the index. And a concept matching means for performing similar matching between the concept index and the concept search definition.
【0014】[0014]
【作用】インデックス化手段は、映像記憶手段が保持す
る映像データの各フレームから色情報、エッジ情報など
を抽出し、各フレームに映る被写体領域情報を求めてイ
ンデックス生成する。領域記憶部はインデックス化手段
が生成するプリミティブなインデックスの幾何的な組合
せとその組合せに対応する領域固有の概念との対応を記
憶する。概念インデックス化手段はインデックス化手段
で得られるプリミティブなインデックスを領域記憶部が
持つ対応関係を用いて解釈し、概念インデックスを生成
する。インデックス記憶手段は、インデックス、およ
び、概念インデックスを映像データと対応づけて記憶す
る。The indexing means extracts color information, edge information, etc. from each frame of the video data stored in the video storage means, obtains subject area information reflected in each frame, and generates an index. The area storage unit stores the correspondence between the geometric combination of the primitive indexes generated by the indexing means and the area-specific concept corresponding to the combination. The concept indexing unit interprets the primitive index obtained by the indexing unit using the correspondence relationship held by the area storage unit to generate the concept index. The index storage means stores the index and the concept index in association with the video data.
【0015】検索は、検索者が検索定義手段もしくは概
念検索定義手段を用いて検索条件を定義することで開始
される。検索定義はインデックス化手段が提供するプリ
ミティブな情報を用いて検索条件を定義する。概念検索
定義は領域知識を用いて領域知識が提供する概念、ある
いは、インデックス化手段が提供するインデックス相当
の情報を組み合わせることにより検索条件を定義する。The search is started when the searcher defines the search condition using the search definition means or the concept search definition means. The search definition defines search conditions using the primitive information provided by the indexing means. The concept search definition defines the search condition by combining the concept provided by the domain knowledge using the domain knowledge or the information corresponding to the index provided by the indexing means.
【0016】この後、マッチング手段、もしくは、概念
マッチング手段が、インデックス記憶手段の記憶するイ
ンデックス、もしくは、概念インデックスを定義された
検索条件に合致するか否かチェックを行ない、検索条件
に合致するインデックスを求める。さらに、インデック
スに対応する映像データの対応するシーンを求めて検索
結果として検索者に返却する。After that, the matching means or the concept matching means checks whether or not the index stored in the index storage means or the concept index matches the defined search condition, and the index that matches the search condition. Ask for. Further, the scene corresponding to the video data corresponding to the index is obtained and returned to the searcher as a search result.
【0017】[0017]
【発明の実施の形態】以下、本発明の実施の形態に係る
映像検索システムについて、図面を参照して説明する。BEST MODE FOR CARRYING OUT THE INVENTION A video search system according to an embodiment of the present invention will be described below with reference to the drawings.
【0018】図2は、本実施の形態の映像検索システム
のシステム構成図である。FIG. 2 is a system configuration diagram of the video search system of the present embodiment.
【0019】本実施形態の映像検索システムは、図2に
示すように、インデックス化手段1、概念インデックス
化手段2、インデックス化カスタマイズ手段3、領域知
識記憶手段4、インデックス記憶手段5、検索定義手段
6、概念検索定義手段7、検索定義カスタマイズ手段
8、マッチング手段9、概念マッチング手段10、及
び、映像記憶手段11とを備えている。As shown in FIG. 2, the video search system according to the present embodiment has an indexing unit 1, a concept indexing unit 2, an indexing customizing unit 3, an area knowledge storage unit 4, an index storage unit 5, and a search definition unit. 6, the concept search definition means 7, the search definition customization means 8, the matching means 9, the concept matching means 10, and the video storage means 11.
【0020】インデックス化手段1は、映像記憶手段1
1が保持する映像データの各フレームから色情報、エッ
ジ情報などを抽出し、各フレームに映る被写体領域情報
を求めてインデックス生成する。The indexing means 1 is the video storage means 1
The color information, the edge information, and the like are extracted from each frame of the video data held by 1, and the subject area information reflected in each frame is obtained and an index is generated.
【0021】図3は、本実施形態のインデックス化手段
1が生成するインデックスおよび概念インデックスの格
納構造を示す図である。FIG. 3 is a diagram showing a storage structure of indexes and conceptual indexes generated by the indexing means 1 of this embodiment.
【0022】図3において、50で示す映像データのイ
ンデックス化対象となる術語について説明する。映像デ
ータは、映像のある特定の時間の2次元イメージ情報を
保持するフレームから構成される。複数のフレームにま
たがって出現する被写体は、各フレーム毎の領域情報の
系列であるホットスポットで表現される。Referring to FIG. 3, the term 50 is used to index the video data. Video data is composed of frames that hold two-dimensional image information of a video at a specific time. A subject appearing over a plurality of frames is represented by a hotspot, which is a series of area information for each frame.
【0023】インデックス化手段1においては、図3の
51に示すフレーム毎の領域情報であるフレームインデ
ックスを生成する。フレームインデックスは特定のフレ
ームにおけるエッジに囲まれた領域510とその属性5
11からなるプリミティブな情報から構成される。The indexing means 1 generates a frame index, which is area information for each frame shown by 51 in FIG. The frame index is a region 510 surrounded by edges in a specific frame and its attribute 5.
It is composed of 11 pieces of primitive information.
【0024】また、インデックス化手段1は、複数のフ
レームに存在する別々の領域情報の間の同一性を自動
的、あるいは、インデックス作成者からの入力により半
自動的に抽出し、同一の被写体を表す領域の系列520
をホットスポットインデックス52として生成する。Further, the indexing means 1 represents the same subject by automatically extracting the identity between different area information existing in a plurality of frames or semi-automatically by the input from the index creator. Region series 520
Is generated as the hot spot index 52.
【0025】概念インデックス化手段2は、インデック
ス化手段1で得られるプリミティブなインデックスを領
域記憶部(領域知識記憶手段4)が持つ対応関係を用い
て解釈し、概念インデックスを生成する。概念インデッ
クスは、フレームの特定の領域の集合530とその集合
が表す抽象的な概念を示す概念名の組として表したフレ
ーム概念インデックス53と、特定の概念のフレーム間
にまたがる時間的な変化を表す概念を示したホットスポ
ット概念インデックス54及び540と、ホットスポッ
ト概念インデックス54及び540の集まりにより表さ
れるシーンのテーマの概念を表すシーン概念インデック
ス55及び550からなる。The concept indexing means 2 interprets the primitive index obtained by the indexing means 1 using the correspondence relationship held by the area storage unit (area knowledge storage means 4) to generate a concept index. The concept index represents a set 530 of specific regions of a frame, a frame concept index 53 represented as a set of concept names indicating an abstract concept represented by the set, and a temporal change over frames of a specific concept. It consists of hotspot concept indexes 54 and 540 that indicate concepts, and scene concept indexes 55 and 550 that represent the concept of the theme of the scene represented by the collection of hotspot concept indexes 54 and 540.
【0026】インデックス化カスタマイズ手段3は、利
用する領域知識をカスタマイズする機構、領域知識を追
加する機能を提供し、概念インデックスの定義をカスタ
マイズする。この手段を用いることにより、同じ概念に
対してカスタマイズした異なる定義を与えることが可能
になる。The indexing customizing means 3 provides a mechanism for customizing the domain knowledge to be used, a function for adding the domain knowledge, and customizes the definition of the concept index. By using this means, it is possible to give different customized definitions for the same concept.
【0027】領域知識記憶手段4は、映像に映る被写体
の領域に固有な抽象的概念の定義情報などの領域知識を
保持する。The area knowledge storage means 4 holds area knowledge such as definition information of an abstract concept peculiar to the area of the subject appearing in the image.
【0028】図4を参照して、領域知識は1つのフレー
ムにおける抽象的な概念を表す空間概念40と、フレー
ム間にまたがり時間的な概念を含む時空間概念41から
なる。Referring to FIG. 4, the domain knowledge is composed of a spatial concept 40 representing an abstract concept in one frame and a spatio-temporal concept 41 including a temporal concept across frames.
【0029】また、401で示す空間概念は、概念の抽
象的表現である概念名と概念を構成する被写体の定義で
ある概念定義の組で表される。概念定義は、領域情報、
色情報などの映像のプリミティブな情報の組合せからな
る領域パターン402、および、映像のプリミティブな
情報とそれらの間の空間的位置関係の組合せから定義さ
れる他の領域パターン403からなる。The spatial concept indicated by 401 is represented by a set of a concept name, which is an abstract representation of the concept, and a concept definition, which is the definition of the subject constituting the concept. Concept definition is area information,
An area pattern 402 is formed by a combination of video primitive information such as color information, and another area pattern 403 is defined by a combination of video primitive information and a spatial positional relationship between them.
【0030】時空間概念402は、概念の抽象的表現で
ある概念名と概念を構成する被写体の時間的、空間的特
徴の定義である構成概念410からなる。構成概念41
0はある特定の被写体の時空間的性質を表す空間概念の
系列と空間概念間の時間的関係から構成される。The spatiotemporal concept 402 is composed of a concept name that is an abstract representation of the concept and a construct 410 that is a definition of the temporal and spatial characteristics of the subject constituting the concept. Construction concept 41
0 is composed of a series of spatial concepts that represent the spatiotemporal properties of a particular subject and the temporal relationship between the spatial concepts.
【0031】インデックス記憶手段5は、インデックス
51、52、および、概念インデックス53、54、5
5を各インデックスづけ対象となったフレームやホット
スポットを保持する映像データと対応づけて記憶する。The index storage means 5 includes indexes 51, 52 and concept indexes 53, 54, 5.
5 is stored in association with the video data holding the frame or hotspot which is the indexing target.
【0032】検索定義手段6は、インデックス化手段1
が提供するレベルの図3に51、52で示すようなプリ
ミティブな情報を用いて検索条件を定義する機構を提供
する。The search definition means 6 is the indexing means 1
Provides a mechanism for defining search conditions using primitive information as shown by 51 and 52 in FIG.
【0033】概念検索定義手段7は、概念インデックス
化手段2が提供するレベルの図3に53、54、55で
示すような特定領域の領域知識記憶手段4が提供するよ
り抽象度の高い概念レベルの情報を用いて検索条件を定
義する機構を提供する。The concept search defining means 7 has a higher abstraction level than the level provided by the concept indexing means 2 and provided by the area knowledge storage means 4 of a specific area as shown by 53, 54 and 55 in FIG. It provides a mechanism to define search conditions using the information in.
【0034】検索定義カスタマイズ手段8は、検索の際
に用いる領域知識を選択したり、あるいは変更を加えた
りする手段である。The search definition customizing means 8 is a means for selecting or changing the domain knowledge used in the search.
【0035】マッチング手段9はインデックス記憶手段
5に記憶されたインデックスのうちで、検索定義手段6
により定義された検索条件に合致すインデックスを求め
る。さらに、インデックスがフレームインデックスの場
合、フレームインデックスが持つフレーム番号51に相
当するフレームの映像データを検索結果のシーンとして
検索者に返却する。インデックスがホットスポットイン
デックスの場合、ホットスポットインデックスが持つフ
レーム番号系列520に相当するフレームをすべて含む
シーンを検索結果として検索者に返却する。The matching means 9 is one of the indexes stored in the index storage means 5 and is the search definition means 6
An index that matches the search condition defined by is obtained. Further, when the index is the frame index, the video data of the frame corresponding to the frame number 51 of the frame index is returned to the searcher as the scene of the search result. When the index is a hotspot index, a scene including all frames corresponding to the frame number series 520 of the hotspot index is returned to the searcher as a search result.
【0036】概念マッチング手段10は、インデックス
記憶手段5に記憶された概念インデックスであるホット
スポット概念インデックス、シーン概念インデックスの
うちで、概念検索定義手段7により定義された検索条件
に合致する概念インデックスを検索し、フレーム概念イ
ンデックスに対応するフレーム、あるいは、ホットスポ
ット概念インデックスもしくはシーン概念インデックス
に対応するシーンを検索結果シーンとして検索者に返却
する。The concept matching means 10 selects a concept index that matches the search condition defined by the concept search defining means 7 from the hotspot concept index and the scene concept index, which are the concept indexes stored in the index storage means 5. A search is performed and the frame corresponding to the frame concept index or the scene corresponding to the hotspot concept index or the scene concept index is returned to the searcher as a search result scene.
【0037】概念検索定義手段7により、検索条件を領
域の概念でコンパクトに表現することが可能となり、ま
た、検索定義手段6により、抽象的な言葉により表現す
ることが困難な検索条件をフレームインデックス、ホッ
トスポットインデックスなどのプリミティブな映像関連
情報で細かく表現することが可能となる。The concept search defining means 7 makes it possible to express the search condition compactly with the concept of the area, and the search defining means 6 allows the search condition difficult to be expressed by an abstract word to be a frame index. It is possible to express in detail with primitive video-related information such as a hotspot index.
【0038】映像記憶手段11は、映像データを保持す
る記憶手段である。The video storage means 11 is a storage means for holding video data.
【0039】次に、本実施形態の映像検索システムの動
作について説明する。Next, the operation of the video search system of this embodiment will be described.
【0040】本実施形態の映像検索システムは、映像デ
ータにインデックスをつけるインデックス化の動作と、
インデックス化動作によりあらかじめ記憶されているイ
ンデックスを用いて、映像に関する検索条件の定義を行
なって所望の映像の部分であるシーンを検索する動作と
の2つの主要動作からなる。The video search system of the present embodiment comprises an indexing operation for indexing video data,
An indexing operation is used to define a search condition for a video by using an index stored in advance, and an operation for searching for a scene which is a portion of a desired video.
【0041】図5を参照しながら、インデックス化動作
を説明するインデックス化処理の準備として、インデッ
クス化カスタマイズ手段により、インデックスを生成す
るオブジェクト(以下Creatorと呼ぶ)の生成・
初期化が行われる(A1)。オブジェクトとは、例え
ば、データとそのデータに関連する操作を一まとまりに
持つプログラムのことである。Creatorはインデ
ックス化カスタマイズ手段が保持する設定情報301
(図10参照)をデータとして持ち、図10の302に
示すような設定情報を元にした各インデックスの生成手
続きを保持する。Referring to FIG. 5, in preparation for the indexing process for explaining the indexing operation, the indexing customizing means creates an object (hereinafter referred to as Creator) for creating an index.
Initialization is performed (A1). An object is, for example, a program having a set of data and an operation related to the data. Creator is the setting information 301 held by the indexing customizing means.
(See FIG. 10) is held as data, and a procedure for generating each index based on the setting information 302 shown in FIG. 10 is held.
【0042】実際のカスタマイズは領域知識のカスタマ
イズにより行い、インデックス化カスタマイズ手段はカ
スタマイズされた情報を適宜利用する手段を提供する。
領域知識のカスタマイズは、領域知識の空間概念40
(図4参照)を定義するオブジェクト(クラス)を継承
して差分の定義をサブクラスとして定義することにより
実現する。例えば、ホットスポット概念インデックスの
場合、デフォールトに定義された位置関係オペレータの
うち、左の概念を定義するlefeを再定義し、さら
に、領域パターンの類似度を変更したい場合は、図11
に示すように元のホットスポット概念インデックスのク
ラス定義を継承して、変更部分を再定義することで実現
される。The actual customization is performed by customizing the domain knowledge, and the indexing customizing means provides means for appropriately using the customized information.
The domain knowledge is customized by the space concept 40 of the domain knowledge.
This is realized by inheriting the object (class) that defines (see FIG. 4) and defining the definition of difference as a subclass. For example, in the case of the hotspot concept index, if the left defining the concept on the left among the positional relation operators defined by default is redefined and further it is desired to change the similarity of the area pattern, FIG.
It is realized by inheriting the class definition of the original hotspot concept index and redefining the changed part as shown in.
【0043】インデックス化手段1、および、概念イン
デックス化手段2にこのCreatorを設定し(A
2)、インデックス化対象の映像データをフレーム毎に
読み込み(A3)、最終フレームを処理するまでインデ
ックス化作業を続ける。読み込んだフレーム毎に色情
報、エッジ情報、テクスチャ情報などの映像プリミティ
ブ情報を抽出し、これらの情報を元にしてフレームイン
デックス51(図3参照)を生成する。This Creator is set in the indexing means 1 and the concept indexing means 2 (A
2) The video data to be indexed is read frame by frame (A3), and the indexing work is continued until the final frame is processed. Image primitive information such as color information, edge information, and texture information is extracted for each read frame, and a frame index 51 (see FIG. 3) is generated based on these pieces of information.
【0044】ステップ(A6)で生成されたフレームイ
ンデックスの情報を元にして、ステップ(A7)におい
てフレーム概念インデックスが生成される。ステップ
(A7)では、インデックス化カスタマイズ手段3に設
定されている領域知識を得て(Creatorの初期化
の際に設定された領域知識を取得することで実現され
る)、ステップ(A6)で得られたフレームインデック
ス51(図3参照)のうち概念インデックス化手段2よ
り領域知識の空間概念40(図4参照)にマッチするフ
レームインデックスを選択し、Creatorに設定さ
れた種類のフレーム概念インデックス53(図3参照)
を生成する。図6の(A704)、(A710)ステッ
プが示すように、特定の領域知識が設定されていない場
合はフレーム概念インデックスの設定はなされない。ス
テップ(A9)、(A10)においても同様の条件チェ
ックにより、図5の処理は、プリミティブなインデック
スのみを生成する場合と、プリミティブなインデックス
と概念レベルのインデックスの両方を生成する場合の両
方を実現する。A frame concept index is generated in step (A7) based on the frame index information generated in step (A6). In step (A7), the area knowledge set in the indexing customizing means 3 is obtained (realized by acquiring the area knowledge set in the initialization of Creator), and obtained in step (A6). The frame index 51 (see FIG. 3) selected by the concept indexing means 2 selects a frame index that matches the spatial concept 40 of the domain knowledge (see FIG. 4), and the frame concept index 53 (of the type set in Creator) ( (See Figure 3)
Generate As shown in steps (A704) and (A710) of FIG. 6, when the specific area knowledge is not set, the frame concept index is not set. By the same condition check in steps (A9) and (A10), the processing of FIG. 5 realizes both the case of generating only the primitive index and the case of generating both the primitive index and the concept level index. To do.
【0045】すべてのフレームに対するフレームインデ
ックス、および、概念フレームインデックスの生成が終
わると、ステップ(A8)によりすべてのフレームイン
デックスをインデックス作成者に示し、インデックス作
成者(ユーザ)が指定した同一被写体を表現するフレー
ムインデックス集合の入力に応じて、ホットスポットイ
ンデックス52(図3参照)を生成する。When the generation of the frame index and the conceptual frame index for all the frames is completed, all the frame indexes are shown to the index creator in step (A8), and the same subject specified by the index creator (user) is expressed. The hotspot index 52 (see FIG. 3) is generated according to the input of the frame index set.
【0046】ステップ(A9)では、ステップ(A7)
で得られたフレーム概念インデックスを元にしてステッ
プ(A8)同様にすべてのフレーム概念インデックスを
インデックス作成者に示し、インデックス作成者(ユー
ザ)が指定した同一被写体を表現するフレーム概念イン
デックス集合の入力に応じて、ホットスポット概念イン
デックス54(図3参照)を生成する。In step (A9), step (A7)
Based on the frame concept index obtained in step (A8), all frame concept indexes are shown to the index creator in the same manner, and the frame concept index set representing the same subject designated by the index creator (user) is input. Accordingly, the hotspot concept index 54 (see FIG. 3) is generated.
【0047】ステップ(A10)はステップ(A9)で
得られたホットスポット概念インデックスに基づいて領
域知識を図6の(A702)〜(A705)と同等の処
理で取得し(A1002)(図9参照)、領域知識の時
空間概念41(図4参照)とマッチングを行なったのち
当該概念にマッチするホットスポット概念インデックス
集合をシーンインデックスとしてインデックス化する
(A1004)(図9参照)。In step (A10), region knowledge is acquired based on the hotspot concept index obtained in step (A9) by the same processing as (A702) to (A705) in FIG. 6 (A1002) (see FIG. 9). ), After matching the space-time spatiotemporal concept 41 (see FIG. 4), a hotspot concept index set that matches the concept is indexed as a scene index (A1004) (see FIG. 9).
【0048】続いて、図12を参照しながら、検索動作
を説明する。検索処理は検索定義カスタマイズ手段8が
検索を実行する利用者により設定された検索の環境情報
を用いて検索Creatorを生成し(B1)、それを
マッチング手段9、もしくは、概念マッチング手段10
に設定すること(B2)により開始する。検索定義手段
6では利用者が概念検索Creatorを生成した場合
には、概念マッチング手段10を、通常の検索Crea
torを生成した場合には、マッチング手段9を起動す
る。Next, the search operation will be described with reference to FIG. In the search processing, the search definition customizing means 8 generates a search creator using the search environment information set by the user who executes the search (B1), and uses it to generate the matching means 9 or the concept matching means 10.
It is started by setting (B2). When the user generates the concept search Creator in the search definition means 6, the concept matching means 10 is set to the normal search Creator.
When the tor is generated, the matching means 9 is activated.
【0049】検索Creatorは、Creatorの
場合と同様に、検索定義の設定情報801(図14参
照)と検索定義の生成情報802(図14参照)からな
る。検索Creatorは、検索定義を生成する通常検
索Creatorと、概念検索定義を生成する概念検索
Creatorの2種類からなる。検索概念手続きの場
合は、概念インデックス化の際に定義し利用した領域知
識を選択して用いることも、これらの領域知識の解釈を
再定義して(例えば位置述語の解釈などを再定義し
て)、インデックス定義者とは異なる定義で抽象的な概
念による検索をすることもできる。これらのカスタマイ
ズされた領域知識を利用するためには、検索Creat
orで領域知識を定義する。ここで定義されない場合に
は、検索処理では概念インデックス化で用いた領域知識
が利用される。Similar to the case of the Creator, the search Creator includes search definition setting information 801 (see FIG. 14) and search definition generation information 802 (see FIG. 14). There are two types of search creators, a normal search creator that creates a search definition and a concept search creator that creates a concept search definition. In the case of a retrieval concept procedure, the domain knowledge that was defined and used during the concept indexing can be selected and used, or the interpretation of these domain knowledge can be redefined (for example, the interpretation of position predicates can be redefined. ), It is also possible to search by an abstract concept with a definition different from that of the index definer. To take advantage of these customized domain knowledge, search Create
Define domain knowledge with or. If not defined here, the domain knowledge used in the concept indexing is used in the search process.
【0050】検索定義処理(B3)は図13に示す手順
で実現される。マッチング手段9、もしくは、概念マッ
チング手段10は設定された検索Creatorに対し
て、検索定義を生成を依頼する(B301)。検索Cr
eatorは自身に設定されている検索定義手段6もし
くは概念検索定義手段7を生成し(B302)、検索定
義作成を指示する(B303)。各検索定義は独自の検
索条件入力手段を検索定義の中に定義されており、これ
を用いてユーザからの検索条件入力を取得し(B30
4)、インデックスもしくは概念インデックスとこれら
の構成要素の変数からなる検索定義を生成する(B30
5)。The search definition process (B3) is realized by the procedure shown in FIG. The matching unit 9 or the concept matching unit 10 requests the set search creator to generate a search definition (B301). Search Cr
The eator creates the search definition means 6 or the concept search definition means 7 set in itself (B302), and instructs the search definition creation (B303). Each search definition has its own search condition input means defined in the search definition, and this is used to acquire the search condition input from the user (B30
4), generate a search definition including an index or a concept index and variables of these constituent elements (B30).
5).
【0051】マッチング手段9、もしくは、概念マッチ
ング手段10は、続いてすべてのインデックスを順に読
み込み、インデックスが持つ類似性をもとに検索定義と
マッチングを行い(B6)、すべてのインデックスでマ
ッチングを行った後に映像中のマッチした部分を検索結
果として表示する(B7)。The matching means 9 or the concept matching means 10 subsequently reads all the indexes in order, performs a search definition and matching based on the similarity of the indexes (B6), and performs matching with all the indexes. After that, the matched portion in the video is displayed as a search result (B7).
【0052】インデックス作成者はCreator生成
時に使用するインデックスを設定条件(図10参照)に
予め格納しておくことにより、デフォールトのインデッ
クス、カスタマイズしたインデックスを任意に生成する
ことができる。また、図6のステップA704、A71
0が示すように、初期値として、概念インデックスの生
成をしない指定と生成をする指定とを区別することによ
り、プリミティブなレベルのインデックスのみ生成する
ことも、概念レベルのインデックスも両方とも生成する
ことも可能となる特徴を持つ。The index creator can optionally create a default index and a customized index by pre-storing the index used when creating the Creator in the setting condition (see FIG. 10). Also, steps A704 and A71 in FIG.
As indicated by 0, as an initial value, it is possible to generate only an index at a primitive level or both an index at a concept level by distinguishing between a designation not generating a concept index and a designation generating it. It also has the feature that makes it possible.
【0053】また、デフォールトのインデックス作業
と、カスタマイズされたインデックス化の作業との間の
差分は、図5のA1、図6のA702〜A705、A7
08〜A711などインデックス化カスタマイズ手段3
の中ですべて実現されており、プリミティブなレベルの
インデックスの生成時も、カスタマイズしたプリミティ
ブなレベルのインデックスの生成時も、デフォールトの
領域知識による概念インデックスの生成時も、カスタマ
イズした領域知識による概念インデックスの生成時もま
ったく同一のインデックス化手段(図5参照)を用いる
ことができるという特徴を有する。この特徴により、イ
ンデックス化手段(図5参照)はあらゆるインデックス
の作成に対して再利用性が可能なソフトウェア部品とし
て利用できる。Further, the difference between the default indexing work and the customized indexing work is shown in A1 of FIG. 5 and A702-A705, A7 of FIG.
08-A711 and other indexing customizing means 3
All of the above are implemented in the, and at the time of generating a primitive level index, at the time of generating a customized primitive level index, and at the time of generating a concept index based on the default domain knowledge, the concept index based on the customized domain knowledge. The characteristic is that the same indexing means (see FIG. 5) can be used also when generating. Due to this feature, the indexing means (see FIG. 5) can be used as a reusable software component for creating any index.
【0054】このため、インデックス作成者は、部品か
ら呼び出されるインデックス化カスタマイズ手段3の部
分のみを設定するだけで、例えば、作成者自身で定義し
た領域知識を設定するだけで、カスタマイズ化されたイ
ンデックス化手段を利用することができる。従来の部品
のように予め設定された知識しか利用できない部品とは
異なり、カスタマイズが可能なため、より幅広い用途に
利用可能である。Therefore, the index creator only needs to set the portion of the indexing customization means 3 called from the component, for example, the domain knowledge defined by the creator himself, and the customized index. It is possible to utilize the means for making. Unlike the conventional parts, which can use only preset knowledge, the parts can be customized and can be used for a wider range of purposes.
【0055】また、従来は、様々なカスタマイズを加え
た多品種のインデックス化手段1全体を部品をして提供
していたため、インデックス化部品開発者は、例えば映
像プリミティブ情報抽出のアルゴリズムなどのパージョ
ンアップを行うと、全品種に対してバージョンアップを
行う必要があり非常に効率が悪かった。これに対して、
本実施形態のインデックス化手段1の場合、インデック
ス化部品開発者は、バージョンアップしたいときには、
今までの部品とインデックス化カスタマイズ手段3と同
一のアプリケーション・インタフェースを持つ形のバー
ジョンアップした新しいソフトウェア部品を1つ作るだ
けで良くなる。In the past, since the entire indexing means 1 of various kinds with various customizations was provided as a component, the indexing component developer can upgrade the version such as an algorithm for extracting the image primitive information. However, it was very inefficient because it was necessary to upgrade all the products. On the contrary,
In the case of the indexing means 1 of the present embodiment, the indexing component developer, when he wants to upgrade,
It suffices to create one version of new software component having the same application interface as the component and the indexing customizing means 3 up to now.
【0056】検索についても、検索Creatorがデ
フォールトの検索条件入力、検索マッチング作業と、カ
スタマイズされたこれらの作業の差分を管理しているた
め、マッチング手段9、概念マッチング手段10はイン
デックス化手段1と同様にソフトウェア部品として再利
用可能となり、上述と同様の効果が得られる。Also regarding the search, since the search creator manages the default search condition input, the search matching work and the difference between these customized works, the matching means 9 and the concept matching means 10 are the indexing means 1. Similarly, it can be reused as a software component, and the same effect as described above can be obtained.
【0057】ここで、インデックス化処理の実施例を説
明する。例えば、図5、図10を参照すると、ステップ
A3以降のインデックス化処理を始める前に、図10の
30と302に示すようにデフォールトのインデックス
の持つ演算子の意味などの定義を再定義することができ
る。例えば、301では、インデックス作成者が独自に
再定義したホットスポット概念インデックスを用いるこ
とを示している。例えば、C++などのオブジェクト指向
言語により、この設定情報を属性に持ち、生成情報をメ
ソッドに持つようなクラスをCreatorクラスのサ
ブクラスとして定義して、コンパイルすることにより容
易に実現できる。Here, an example of the indexing process will be described. For example, referring to FIG. 5 and FIG. 10, before starting the indexing process after step A3, redefine definitions such as the meanings of the operators of the default indexes as shown in 30 and 302 of FIG. You can For example, 301 indicates that the index creator uses a hotspot concept index that is uniquely redefined. For example, an object-oriented language such as C ++ can be easily realized by defining a class having the setting information as an attribute and having the generation information as a method as a subclass of the Creator class and compiling it.
【0058】また、図11に示すように、ホットスポッ
ト概念インデックスなどインデックスの再定義はもとの
インデックスを継承し、再定義したい部分をオーバーラ
イドすることで実現される。図11の場合、leftの
概念が例えば重心のx座標の大小関係で定義されている
ものを、両概念の外接矩形の最左辺と最右辺のx座標の
大小関係などに再定義することができ、残りの定義はそ
のままもとの定義を利用できる。Further, as shown in FIG. 11, redefinition of an index such as a hotspot concept index is realized by inheriting the original index and overriding the part to be redefined. In the case of FIG. 11, the concept of left defined by the magnitude relationship of the x-coordinate of the center of gravity can be redefined as the magnitude relationship of the x-coordinates of the leftmost and rightmost sides of the circumscribing rectangle of both concepts. , The rest of the definitions can use the original definitions as they are.
【0059】フレームインデックスを構成する図3の5
10のような領域情報やその領域に関する属性情報図3
の511の取り出しについては既存の画像処理技術
[4]などを利用することにより解決する。The frame index 5 in FIG.
Area information such as 10 and attribute information regarding the area FIG. 3
The extraction of 511 is solved by using the existing image processing technology [4].
【0060】フレーム概念インデックス、シーン概念イ
ンデックスについては、利用する領域知識や、概念で利
用するオペレータのカスタマイズがなされている可能性
がある。インデックス化手段からその差分が見えないよ
うにするためには、C++などのオブジェクト指向言語が
提供する多相性を用いることで解決される。多相性とは
複数の異なるクラスが同一の関数名、同一の引数の関数
を提供し、呼び出し側では区別することなく、それぞれ
のクラスが定義する異なる振舞いを実行時に得られる機
能のことである。Regarding the frame concept index and the scene concept index, there is a possibility that the area knowledge to be used and the operator to be used in the concept have been customized. In order to make the difference invisible to the indexing means, it is solved by using polymorphism provided by an object-oriented language such as C ++ . Polymorphism is a function in which multiple different classes provide functions with the same function name and the same arguments, and the different behaviors defined by each class can be obtained at runtime without distinction by the caller.
【0061】例えば、フレーム概念インデックス生成の
実施例として図15があげられる。ステップA7001
〜A7005まで実行することでフレーム概念インデッ
クスが得られるが、ここではフレーム概念インデックス
の種類によらず、Creatorオブジェクトにより指
定された種類を生成した上で、どのインデックスに対し
ても同じように多相的にmatch関数を呼べる。この
ため、インデックス化手段の方のコードは一切変更せず
に異なるインデックスのマッチング処理を実行し、異な
るインデックスを生成できる。For example, FIG. 15 is an example of the frame concept index generation. Step A7001
The frame concept index can be obtained by executing ~ A7005, but here, regardless of the type of the frame concept index, the type specified by the Creator object is generated, and the same polymorphism is applied to any index. You can call the match function. Therefore, it is possible to generate different indexes by executing matching processing of different indexes without changing the code of the indexing means.
【0062】領域知識の実現は、例えば、サッカーのシ
ュートの概念などは、図3と図16を参照すると、図3
の51は黄色のユニフォームの選手を近似的に表したも
のであり、これとマッチする各フレームの領域の系列で
あるホットスポット概念インデックスは選手という概念
になる。また、図16のフレームインデックスはゴール
概念を近似したものであり、これとマッチする各フレー
ムの領域の系列であるホットスポット概念インデックス
はゴールという概念になる。例えば、これらとボールの
概念を組み合わせた「exists(ゴール)and
exists(ボール)and exists(選手)
and contains(ゴール、ボール)」という
概念、すなわち、選手、ゴール、ボールが映っていてゴ
ールにボールが入っている概念は、シュートのあるビュ
ーを定義した時空間概念となる。To realize the domain knowledge, for example, regarding the concept of a soccer shoot, refer to FIG. 3 and FIG.
51 is an approximate representation of a player in a yellow uniform, and the hotspot concept index, which is a series of regions in each frame that matches this, is the concept of a player. The frame index in FIG. 16 is an approximation of the goal concept, and the hotspot concept index, which is a series of regions of each frame that matches this, is the concept of a goal. For example, "exists and goals" that combine these with the concept of a ball
exists (ball) and exists (player)
The concept of "and contents" (goal, ball), that is, the concept that the player, the goal, and the ball are reflected and the ball is in the goal is a spatiotemporal concept that defines a view with a shot.
【0063】検索定義においては、この概念の定義を再
定義する方法を提供している。再定義の方法は、フレー
ム概念インデックスで示した方法と同様であり、検索定
義において再定義されたオペレータ定義、概念定義がち
ょうどフレーム概念インデックスで再定義されたオペレ
ータと同様にもとの領域知識をオーバライドして有効に
なる。The search definition provides a method of redefining the definition of this concept. The method of redefinition is similar to the method shown in the frame concept index, and the domain knowledge of the operator definition redefined in the search definition and the operator whose concept definition was just redefined in the frame concept index is the same. Override and take effect.
【0064】検索においては、検索定義手段6を用いる
と図1(a)のようなラフスケッチによる検索入力が可
能となる。例えば、このラフスケッチは、図3の51の
フレームインデックスのようなインデックスとして定義
される。検索においては矢線が示すような動きを持つホ
ットスポットインデックス52とマッチをすることにな
る。In the search, if the search definition means 6 is used, the search input can be made by a rough sketch as shown in FIG. For example, this rough sketch is defined as an index, such as the frame index of 51 in FIG. In the search, the hotspot index 52 having the movement indicated by the arrow is matched.
【0065】一方、概念レベルの検索定義を行なう際に
は図1(b)のような検索入力を行なう。この結果、概
念名としてドリブルをもつシーン概念インデックスが検
索されることになる。On the other hand, when the concept-level search definition is performed, the search input as shown in FIG. As a result, a scene concept index having a dribble as a concept name is searched.
【0066】次に、本発明の第2の実施形態について説
明する。Next, a second embodiment of the present invention will be described.
【0067】本実施の形態を図5を用いて説明する。上
述した第1の実施形態ではステップ(A3)において映
像データのフレームを1フレーム毎に読み込む方法をと
る。This embodiment will be described with reference to FIG. In the first embodiment described above, a method of reading the frame of the video data frame by frame in step (A3) is adopted.
【0068】このフレーム読み込みについては、例え
ば、カットを切り出す前処理をしながら、主要フレーム
のみを切り出してその部分についてのみインデックス化
を行なう方法がある。For this frame reading, for example, there is a method in which only the main frame is cut out and indexing is performed only for that part while preprocessing for cutting out the cut.
【0069】さて、実施例としては、図5のステップ
(A3)に、カット切り出し処理を追加する。カットと
は画面の色情報やエッジ情報がその前後で大きく変わる
フレームとして取り出す。このカットの前後のフレーム
をインデックス化対象フレームとして、ステップ(A
3)の返却結果とする。これにより、長時間にわたる映
像のインデックス化における時間を大幅に短縮すること
ができる。Now, as an embodiment, a cut-out process is added to step (A3) in FIG. A cut is extracted as a frame in which color information and edge information on the screen largely change before and after that. Steps (A
It will be the return result of 3). As a result, the time required for indexing an image over a long time can be significantly reduced.
【0070】続いて、本発明の他の変形の実施形態につ
いて説明する 第1、第2の実施形態では、フレーム概念インデック
ス、ホットスポット概念インデックス、シーン概念イン
デックスなどに外部からの情報としては概念名のみしか
与えていなかった。このため、例えば、選手が映ってい
ることはわかっても、その選手の名前や年齢や経歴など
の注釈情報はあたえられていない。概念名部分には必要
に応じてこれらキーワードなどの注釈情報を追加するこ
とができる。Next, other modified embodiments of the present invention will be described. In the first and second embodiments, a concept name is used as information from the outside such as a frame concept index, a hotspot concept index, and a scene concept index. I only gave them. For this reason, for example, even if it is known that the player is reflected, annotation information such as the player's name, age, and career is not given. If necessary, annotation information such as these keywords can be added to the concept name portion.
【0071】その他、検索定義手段を用いて検索条件を
入力する際には、例えば、ラフスケッチだけではなく、
検索したいイメージに類似した実写動画をサンプルとし
て与えることも可能である。In addition, when inputting search conditions using the search definition means, for example, not only rough sketches but
It is also possible to give a live-action movie similar to the image to be searched as a sample.
【0072】[0072]
【発明の効果】第1の効果は、映像インデックス化・検
索を色情報、エッジ情報などの映像のプリミティブな情
報で行なうことも、これらの情報に領域知識による解釈
を加えた抽象度の高い概念的な情報で行なうことも可能
であるということである。その理由は、カスタマイズ機
能をインデックス化手段やマッチング手段と分割して提
供し、インデックス化、検索の処理前にカスタマイズ機
能によりどちらかを設定できるからである。The first effect is that the image indexing / searching is performed by the image primitive information such as the color information and the edge information, and the concept having a high degree of abstraction is obtained by adding the information to the interpretation by the domain knowledge. It means that it is possible to do it with specific information. The reason is that the customization function is provided separately from the indexing means and the matching means, and either one can be set by the customization function before the indexing and search processing.
【0073】第2の効果は、プリミティブな情報、概念
的な情報のいずれかを用いる場合にも、共通のインデッ
クス化手段、検索手段を利用できるため、これらの手段
を外部から利用するアプリケーションを全く変更せずに
両者を利用できるインデックス化、検索実行の際に両者
の間に生じる処理の差分はすべてカスタマイズ手段で吸
収し、インデックス化手段、検索手段を全く変更する必
要がないシステム構成を提供しているからである。The second effect is that even when either primitive information or conceptual information is used, the common indexing means and search means can be used, so that an application that uses these means from the outside is completely eliminated. Both can be used without changing the indexing, and the difference in processing that occurs between the two when performing the search is absorbed by the customizing means, providing a system configuration that does not need to change the indexing means or the searching means at all. Because it is.
【0074】第3の効果は、インデックス手段、検索手
段の開発効率が改善されるということである。その理由
は、従来、様々なカスタマイズを加えた多品種のインデ
ックス化手段、検索手段を製品として提供していたイン
デックス化手段をカスタマイズ部分はカスタマイズ手段
として分離し、どの製品にも同一のインデックス化手
段、検索手段を提供する方法をとったためである。この
ため、従来ならば、バージョンアップの際にはすべての
インデックス化手段、検索手段をバージョンアップする
必要があったのに対して、本方式ではただ1つのインデ
ックス化手段、検索手段のバージョンアップだけですべ
ての製品にバージョンアップが反映されることになる。The third effect is that the development efficiency of the index means and the search means is improved. The reason for this is that the customizing part is separated from the indexing means that conventionally provided various types of indexing means and search means with various customizations as products, and the same indexing means for all products. This is because the method of providing the search means is adopted. For this reason, conventionally, it was necessary to upgrade all the indexing means and the search means when upgrading the version, whereas in this method, only one indexing means and the search means are upgraded. The version upgrade will be reflected in all products.
【図1】検索条件の定義方法の例を示す図である。FIG. 1 is a diagram showing an example of a search condition definition method.
【図2】本発明の実施形態に係る映像検索システムを示
すシステム構成図である。FIG. 2 is a system configuration diagram showing a video search system according to an embodiment of the present invention.
【図3】インデックス・概念インデックスの格納構造図
である。FIG. 3 is a storage structure diagram of an index / concept index.
【図4】領域知識の格納構造図である。FIG. 4 is a storage structure diagram of domain knowledge.
【図5】インデックス化の処理フロー図である。FIG. 5 is a processing flow chart of indexing.
【図6】フレーム概念インデックス生成の処理フロー図
である。FIG. 6 is a processing flowchart of frame concept index generation.
【図7】ホットスポットインデックス生成の処理フロー
図である。FIG. 7 is a processing flowchart of hot spot index generation.
【図8】ホットスポット概念インデックス生成の処理フ
ロー図である。FIG. 8 is a processing flow diagram of hotspot concept index generation.
【図9】シーン概念インデックス生成の処理フロー図で
ある。FIG. 9 is a processing flowchart of scene concept index generation.
【図10】インデックス化カスタマイズ手段のCrea
torの構造図である。FIG. 10: Crea of indexing customization means
It is a structural diagram of tor.
【図11】領域知識のカスタマイズの例を示す図であ
る。FIG. 11 is a diagram showing an example of customization of domain knowledge.
【図12】検索処理のフロー図である。FIG. 12 is a flowchart of search processing.
【図13】検索定義作成処理のフロー図である。FIG. 13 is a flowchart of a search definition creation process.
【図14】検索定義カスタマイズ手段の検索Creat
orの構造の図である。FIG. 14: Search Create of search definition customizing means
It is a figure of a structure of or.
【図15】フレーム概念インデックス生成の実施例を示
す図である。FIG. 15 is a diagram showing an example of frame concept index generation.
【図16】フレームインデックスの例を示す図である。FIG. 16 is a diagram showing an example of a frame index.
Claims (8)
フレームにおけるエッジ情報、色情報などのインデック
スを付与する手段と、付与した前記インデックスを用い
て検索条件として与えられるラフスケッチなどの情報を
用いて関連する映像を検索する手段とを有することを特
徴とする映像検索システム。1. A means for assigning indexes such as edge information and color information in each frame of an image to input image data, and information such as rough sketch given as a search condition using the assigned index. And a means for searching for a related video by using the video search system.
フレームにおけるエッジ情報などとともに領域知識を用
いて、領域固有の概念レベルのインデックスを付与する
手段と、付与した前記インデックスを用いて、検索条件
として与えられる検索文をもとに関連する映像を検索す
る手段とを有することを特徴とする映像検索システム。2. A means for assigning an index of a concept level unique to an area to the input image data by using area information together with edge information in each frame of the image, and a search using the added index. And a means for searching related videos based on a search sentence given as a condition.
において、更に、あらかじめ概念インデックスとして定
義されている概念の再定義或いは領域知識の解釈の再定
義を可能とするカスタマイズ手段を有することを特徴と
する映像検索システム。3. The video search system according to claim 1 or 2, further comprising a customization unit capable of redefining a concept previously defined as a concept index or redefining interpretation of domain knowledge. Video search system.
において、更に、映像のプリミティブな情報によるイン
デックス化機能を提供するインデックス化手段と、領域
知識記憶手段と、該領域知識記憶手段が有する領域固有
の知識を用いてプリミティブな情報を組み合わせること
により定義される領域概念によるインデックス化を行う
概念インデックス化手段とを有することを特徴とする映
像検索システム。4. The video retrieval system according to claim 1, further comprising an indexing means for providing an indexing function based on video primitive information, an area knowledge storage means, and an area included in the area knowledge storage means. A video retrieval system comprising: a concept indexing means for indexing by a region concept defined by combining primitive information using unique knowledge.
て、更に、概念インデックス化の機能をカスタマイズす
る手段としてインデックス化カスタマイズ手段を有し、
インデックス化手段および概念インデックス化手段によ
り生成されたインデックスを記憶する部分としてインデ
ックス記憶手段を有することを特徴とする映像検索シス
テム。5. The video search system according to claim 4, further comprising indexing customizing means as means for customizing the concept indexing function,
A video search system comprising an index storage means as a part for storing an index generated by the indexing means and the conceptual indexing means.
て、更に、検索条件をプリミティブな情報を用いて定義
する機能を提供する検索定義手段と、プリミティブな情
報と領域知識を用いた抽象度の高い概念で検索条件を定
義する機能を提供する概念検索定義手段と、概念検索定
義手段をカスタマイズする機能を持つ検索定義カスタマ
イズ手段とを有することを特徴とする映像検索システ
ム。6. The video search system according to claim 4, further comprising a search definition means for providing a function of defining a search condition using primitive information, and a high degree of abstraction using primitive information and area knowledge. A video search system comprising: a concept search defining means for providing a function of defining a search condition by concept; and a search definition customizing means having a function of customizing the concept search defining means.
て、更に、映像データを保持する映像記憶手段の中の映
像毎にインデックスと検索定義をマッチさせて検索条件
に合致するインデックスを検索しインデックスが指定す
るシーンを取得する機能を提供するマッチング手段と、
概念インデックスと概念検索定義の間で同様のマッチン
グを行なう概念マッチング手段とを有することを特徴と
する映像検索システム。7. The video search system according to claim 4, further, by matching an index and a search definition for each video in a video storage unit that holds video data, an index that matches the search condition is searched, and the index is Matching means that provides the function to acquire the specified scene,
A video search system comprising: a concept matching means for performing similar matching between a concept index and a concept search definition.
フレームから色情報、エッジ情報などを抽出し、各フレ
ームに映る被写体領域情報を求めてインデックス生成す
るインデックス化手段と、インデックス化手段が生成す
るプリミティブなインデックスの幾何的な組合せとその
組合せに対応する領域固有の概念との対応を記憶する領
域記憶部と、インデックス化手段で得られるプリミティ
ブなインデックスを領域記憶部が持つ対応関係を用いて
解釈し、概念インデックスを生成する概念インデックス
化手段と、インデックスおよび概念インデックスを映像
データと対応づけて記憶するインデックス記憶手段と、
検索者がインデックス化手段が提供するプリミティブな
情報を用いて検索条件を定義するための検索定義手段も
しくは領域知識を用いて領域知識が提供する概念あるい
はインデックス化手段が提供するインデックス相当の情
報を組み合わせることにより検索条件を定義する概念検
索定義手段と、インデックス記憶手段の記憶するインデ
ックスもしくは概念インデックスを定義された検索条件
に合致するか否かチェックを行ない検索条件に合致する
インデックスを求めるマッチング手段もしくは概念マッ
チング手段とを有し、インデックスに対応する映像デー
タの対応するシーンを求めて検索結果として検索者に返
却することを特徴とする映像検索システム。8. An indexing unit for extracting color information, edge information, etc. from each frame of the video data held in the video storage unit, obtaining index of subject area information reflected in each frame, and an indexing unit. By using the correspondence relationship that the area storage unit stores the correspondence between the geometric combination of the primitive indexes and the area-specific concept corresponding to the combination, and the area storage unit has the primitive indexes obtained by the indexing means. Concept indexing means for interpreting and generating a concept index, index storage means for storing the index and the concept index in association with the video data,
The searcher defines a search condition by using the primitive information provided by the indexing means, or the area knowledge provides the concept provided by the area knowledge or the information corresponding to the index provided by the indexing means using the area knowledge. And a concept search definition means for defining a search condition, and a matching means or a concept for obtaining an index that matches the search condition by checking whether the index or concept index stored in the index storage means matches the defined search condition A video search system comprising a matching means, wherein a scene corresponding to video data corresponding to an index is obtained and returned to a searcher as a search result.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8086375A JPH09282324A (en) | 1996-04-09 | 1996-04-09 | Video retrieval system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8086375A JPH09282324A (en) | 1996-04-09 | 1996-04-09 | Video retrieval system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09282324A true JPH09282324A (en) | 1997-10-31 |
Family
ID=13885143
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8086375A Pending JPH09282324A (en) | 1996-04-09 | 1996-04-09 | Video retrieval system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09282324A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11167583A (en) * | 1997-12-04 | 1999-06-22 | Nippon Telegr & Teleph Corp <Ntt> | Telop character recognition method and video storage / display device, telop character recognition / search terminal, video search terminal |
| JPH11338876A (en) * | 1998-05-27 | 1999-12-10 | Hitachi Ltd | Video search method and apparatus and recording medium |
| WO2001040995A1 (en) * | 1999-12-02 | 2001-06-07 | Mitsubishi Denki Kabushiki Kaisha | Image retrieval system and image retrieval method |
| JP2003522346A (en) * | 1998-11-30 | 2003-07-22 | ヘンリー シー ユーエン | Video and graphics search engine |
| KR100574865B1 (en) * | 1998-12-15 | 2006-08-31 | 엘지전자 주식회사 | Image Search Device and Method |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02187864A (en) * | 1989-01-13 | 1990-07-24 | Matsushita Electric Ind Co Ltd | Picture retrieval information forming device |
| JPH05108728A (en) * | 1991-10-21 | 1993-04-30 | Hitachi Ltd | Filing and retrieving method for picture |
-
1996
- 1996-04-09 JP JP8086375A patent/JPH09282324A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02187864A (en) * | 1989-01-13 | 1990-07-24 | Matsushita Electric Ind Co Ltd | Picture retrieval information forming device |
| JPH05108728A (en) * | 1991-10-21 | 1993-04-30 | Hitachi Ltd | Filing and retrieving method for picture |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11167583A (en) * | 1997-12-04 | 1999-06-22 | Nippon Telegr & Teleph Corp <Ntt> | Telop character recognition method and video storage / display device, telop character recognition / search terminal, video search terminal |
| JPH11338876A (en) * | 1998-05-27 | 1999-12-10 | Hitachi Ltd | Video search method and apparatus and recording medium |
| JP2003522346A (en) * | 1998-11-30 | 2003-07-22 | ヘンリー シー ユーエン | Video and graphics search engine |
| KR100574865B1 (en) * | 1998-12-15 | 2006-08-31 | 엘지전자 주식회사 | Image Search Device and Method |
| JP2001167095A (en) * | 1999-09-27 | 2001-06-22 | Mitsubishi Electric Corp | Image search system and image search method |
| US6665442B2 (en) | 1999-09-27 | 2003-12-16 | Mitsubishi Denki Kabushiki Kaisha | Image retrieval system and image retrieval method |
| WO2001040995A1 (en) * | 1999-12-02 | 2001-06-07 | Mitsubishi Denki Kabushiki Kaisha | Image retrieval system and image retrieval method |
| USRE42185E1 (en) | 1999-12-02 | 2011-03-01 | Mitsubishi Denki Kabushiki Kaisha | Image retrieval system and image retrieval method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20250272810A1 (en) | Modifying digital images via multi-layered scene completion facilitated by artificial intelligence | |
| Bylinskii et al. | What do different evaluation metrics tell us about saliency models? | |
| US20240171848A1 (en) | Removing distracting objects from digital images | |
| US6442538B1 (en) | Video information retrieval method and apparatus | |
| US12045963B2 (en) | Detecting object relationships and editing digital images based on the object relationships | |
| US12235891B2 (en) | Generating embeddings for text and image queries within a common embedding space for visual-text image searches | |
| Yeh et al. | A picture is worth a thousand keywords: image-based object search on a mobile platform | |
| CN112287187A (en) | Utilize object attribute detection models to automatically select instances of detected objects in an image | |
| US10891019B2 (en) | Dynamic thumbnail selection for search results | |
| US20260038228A1 (en) | Detecting shadows and corresponding objects in digital images | |
| US20240169501A1 (en) | Dilating object masks to reduce artifacts during inpainting | |
| WO2009014323A1 (en) | System and method of saving digital content classified by person-based clustering | |
| US20220308742A1 (en) | User interface with metadata content elements for video navigation | |
| US20240265692A1 (en) | Generating semantic scene graphs utilizing template graphs for digital image modification | |
| US12271983B2 (en) | Generating unified embeddings from multi-modal canvas inputs for image retrieval | |
| US11776237B2 (en) | Mitigating people distractors in images | |
| US20240004924A1 (en) | Retrieving digital images in response to search queries for search-driven image editing | |
| US20240168617A1 (en) | Detecting and modifying object attributes | |
| US12608872B2 (en) | Techniques for model-based image operation in effect creation tools | |
| US12347005B2 (en) | Generating and using behavioral policy graphs that assign behaviors to objects for digital image editing | |
| CN110502117B (en) | Screenshot method in electronic terminal and electronic terminal | |
| JP2002189757A (en) | Data retrieval apparatus and method | |
| KR20250057651A (en) | Optimizing prompts for artificial intelligence (ai) image generation for image-based internet searching | |
| JPH09282324A (en) | Video retrieval system | |
| JP2007094679A (en) | Image analysis apparatus, image analysis program, and image analysis program storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19981021 |