JPH0251775A - Retrieving device for picture information - Google Patents

Retrieving device for picture information

Info

Publication number
JPH0251775A
JPH0251775A JP63201883A JP20188388A JPH0251775A JP H0251775 A JPH0251775 A JP H0251775A JP 63201883 A JP63201883 A JP 63201883A JP 20188388 A JP20188388 A JP 20188388A JP H0251775 A JPH0251775 A JP H0251775A
Authority
JP
Japan
Prior art keywords
information
image
component
attribute
editing
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.)
Granted
Application number
JP63201883A
Other languages
Japanese (ja)
Other versions
JPH0680510B2 (en
Inventor
Teruo Hamano
浜野 輝夫
Kenji Ogura
健司 小倉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP63201883A priority Critical patent/JPH0680510B2/en
Publication of JPH0251775A publication Critical patent/JPH0251775A/en
Publication of JPH0680510B2 publication Critical patent/JPH0680510B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Abstract

PURPOSE:To enable a user himself/herself to easily set a deciding standard for resemblance for each retrieval by comparing and evaluation the attribute value of the component elements of each picture with the attribute value of the edited component elements based on the estimated value of the resemblance deciding standard. CONSTITUTION:A picture component element calling part 22 stores previously the component elements and their attribute information as the graphic information, etc., representing each component material of the picture information and calls out a desired component element in response to a user's request. A picture component element editing part 23 edits the attribute information on the position, the size and the form of each called picture component element. In this case, a resemblance deciding standard value estimating part 30 estimates the resemblance deciding standard value from the user's editing information obtained at the part 23. Then a candidate picture information evaluating part 25 compares for evaluation the attribute value of the component elements of each picture of a retrieving correspondence list storing part 26 with the attribute value of the edited component elements based on the estimated resemblance deciding standard estimated value. Then the picture information having high resemblance between both attribute values is selected as a retrieving candidate.

Description

【発明の詳細な説明】 (5I!明の属する技術分野) 本発明は複数枚の画像情報を蓄積した画像データベース
から、簡略画像をキーとして所望の画像情報を速やかに
検索し提示する画像情報検索装置に関するものである。
Detailed Description of the Invention (Technical field to which 5I! Akira belongs) The present invention is an image information retrieval method that quickly searches and presents desired image information using a simplified image as a key from an image database that stores information on a plurality of images. It is related to the device.

(従来の技術) 従来1画像データベースから所望の画像情報を検索する
技術としては次のようなものがある。
(Prior Art) Conventional techniques for searching desired image information from a single image database include the following.

(ア)各画像情報に画面番号などの一意に識別可能な識
別記号を与えておき、第10図に示す様に各画像情報例
えば、机6.りんご7および人物8などのMW媒体1に
おける蓄積位I!!2と識別記号3との対応リスト4を
あらかじめ用意しておく。
(a) A uniquely identifiable identification symbol such as a screen number is given to each piece of image information, and as shown in FIG. Accumulation position I in MW medium 1 such as apple 7 and person 8! ! A correspondence list 4 between 2 and identification symbol 3 is prepared in advance.

ユーザが所望の画像情報に付されている識別記号3を入
力5すると、該識別記号3を対応リスト4で参照し、M
積媒体1の対応する蓄積位置、この場合、b点にM積さ
れている画像情報を提示する手法。
When the user inputs 5 the identification symbol 3 attached to desired image information, the identification symbol 3 is referred to in the correspondence list 4, and M
A method of presenting M-stacked image information at a corresponding storage position of the storage medium 1, in this case, point b.

(イ)各画像情報に複数の識別記号群をあらかじめ与え
ておき、第11図に示すように各画像情報の蓄積媒体1
における蓄積位[2と識別記号群3′との対応リスト4
をあらかじめ用意しておく。
(a) A plurality of identification symbol groups are given to each image information in advance, and each image information storage medium 1
Correspondence list 4 between storage position [2 and identification symbol group 3' in
Prepare in advance.

ユーザーが所望の画像情報に付されていると予想される
識別記号を複数個入力すると、これらの識別記号群3′
を対応リスト4上で参照し、ra別記号群の適合度が高
い順に対応する複数枚の画像情報を提示する手法。
When the user inputs a plurality of identification symbols that are expected to be attached to desired image information, a group of these identification symbols 3'
is referred to on the correspondence list 4, and a plurality of pieces of image information are presented in descending order of the degree of suitability of symbol groups by ra.

上記(ア)の手法ではユーザーは各画像情報に付された
識別記号を正確に記憶しておく必要があるため1画像デ
ータベースに蓄積される画像情報の枚数が莫大になると
、所望の画像情報を検索することは著しく困難になる。
In method (a) above, the user must accurately remember the identification symbol attached to each piece of image information, so when the number of pieces of image information stored in one image database becomes enormous, Searching becomes significantly more difficult.

また上記(イ)の手法では識別記号としてキーワードと
呼ばれる画像情報の内容を表ねす言葉を用いる場合が一
般的である。このキーワードを適用することで、所望の
画像情報の検索に必要な情報がある程度曖昧であっても
、所望の画像情報の候補となる複数枚の画像情報を検索
することが出来る。
Furthermore, in the method (a) above, words called keywords that represent the content of image information are generally used as identification symbols. By applying this keyword, even if the information necessary to search for desired image information is vague to some extent, it is possible to search for a plurality of pieces of image information that are candidates for desired image information.

しかしキーワード等の記号群のみを検索情報として用い
ると、ユーザーが期待したものとはかけ離れたレイアウ
トの画像情報が提示される可能性が大きくなる。すなわ
ちキーワードが意味する画像情報中の個々の構成要素(
ここで云う構成要素とは1画像情報を構成する意味的な
部品のことであり、たとえば第10図の画像情報なら「
机」と「りんご」と「人物」が構成要素となる)の位置
関係、大きさ、姿勢等はキーワードでは指定できない情
報であるため、画像情報のレイアウトは全く異なるもの
になる。
However, if only a group of symbols such as keywords are used as search information, there is a high possibility that image information with a layout far different from what the user expected will be presented. In other words, each component (
The constituent elements referred to here are the semantic parts that constitute one image information. For example, for the image information in Figure 10, "
Since the positional relationship, size, posture, etc. of the constituent elements of "desk", "apple", and "person" are information that cannot be specified by keywords, the layout of the image information will be completely different.

特に画像データベースに蓄積される画像情報の枚数が莫
大になると、候補となる画像情報の枚数も莫大になるた
め速やかな検索が困難になる。したがって所望の画像情
報を画像データベースから検索する手法としては、ユー
ザーが所望の画像情報を表現する略図を描いて、該略図
を検索情報として入力し、該略図に最も類似する画像情
報を提示する手法が望ましい。
In particular, when the number of image information stored in an image database becomes enormous, the number of candidate image information also becomes enormous, making it difficult to perform a quick search. Therefore, a method for searching desired image information from an image database is a method in which the user draws a schematic diagram representing the desired image information, inputs the schematic diagram as search information, and presents image information most similar to the schematic diagram. is desirable.

この検索手法は画像の類似検索手法と呼ばれ、これを実
JIS−9するためには、ユーザの描いた略図形を自動
的に認識・理解することが必要となるが。
This search method is called an image similarity search method, and in order to implement it in accordance with JIS-9, it is necessary to automatically recognize and understand the schematic shapes drawn by the user.

これは従来より実現が非常に困難な技術となっている。This is a technology that is much more difficult to implement than before.

またユーザーにとって略図形を手書きで作成することは
非常に手間のかかる作業となる。
In addition, it is a very time-consuming task for the user to create a schematic shape by hand.

(つ)そこで検索情報として識別記号やキーワードの代
わりに1画像情報を構成する構成要素と各構成要素の該
画像情報内での大きさ、向き、姿勢2位置関係等の様々
な属性を用いるキーイメージ検索法が従来より提案され
ている。
(1) Therefore, instead of identification symbols or keywords, the search information is a key that uses various attributes such as the constituent elements that make up one image information and the size, orientation, posture and positional relationship of each constituent element within the image information. Image search methods have been proposed in the past.

たとえば第12図の画像情報では構成要素は「机」6、
「りんご」7.「椅子Jll、r窓J 12であり、二
の構成要素の各々は大きさ、向き、姿勢2位置。
For example, in the image information in Figure 12, the constituent elements are "desk" 6,
"Apple" 7. ``Chair Jll, r window J 12, each of the two components has a size, orientation, posture and two positions.

および構成要素相互の位置関係等の属性情報を有してい
る。
and attribute information such as mutual positional relationships between components.

キーイメージ検索法ではユーザーがこれらの検索情報を
入力する場合に、言語入力形式の作図プロセッサを用い
る。言語入力形式の作図プロセッサとは第13図(、)
に示すようにまず構成要素の名称例えば「りんご」7を
入力すると、該構成要素の形状を表わす簡単な略図形1
8を作図プロセッサ13で処理し、これを表示し、同図
(b)に示す検索用図形編集りスト14Aに該構成要素
名14に関するデフォルト属性情報15を書き込む。即
ち位[151゜大きさ152.向き153および姿勢1
54等が書き込まれる。
The key image search method uses a drawing processor in the form of verbal input when the user inputs the search information. What is the language input format drawing processor? Figure 13 (,)
As shown in , when you first input the name of a component, for example "apple" 7, a simple schematic diagram 1 representing the shape of the component is displayed.
8 is processed by the drawing processor 13, displayed, and the default attribute information 15 regarding the constituent element name 14 is written in the search graphic editing list 14A shown in FIG. That is, the size is 151° and the size is 152. Orientation 153 and Posture 1
54 etc. are written.

そしてさらに第14図(a)に示すようにタブレット1
6等によって構成要素の位置、大きさ、向き。
Furthermore, as shown in FIG. 14(a), the tablet 1
Position, size, and orientation of components by 6 etc.

姿勢等を変更(位置の場合、Xp Y−+X′r ”j
′へ)することで、検索しよとする画像情報に合わせて
略図形を会話的に編集する。
Change posture, etc. (in case of position, Xp Y−+X′r ”j
’) to interactively edit the schematic shape according to the image information you are searching for.

略図形18を編集して構成要素の属性(図形の大きさ、
向き、姿勢1位置等)が変更されると、それに応じて直
ちに第14図(b)に示すように、検索用図形編集りス
ト14Aの該構成要素の属性値も変更される。
Edit the schematic diagram 18 and change the attributes of the constituent elements (shape size,
When the direction, posture 1 position, etc.) is changed, the attribute value of the corresponding component of the search graphic editing list 14A is immediately changed accordingly, as shown in FIG. 14(b).

このように作図プロセッサI3の編集機能を用いること
で、ユーザは表示されている略図形を頭の中に思い描い
ている所望の画像情報に会話的に近付けることができ、
同時に検索用図形編集りスト14Δ上で各構成要素の属
性情報を変更することが出来る。そして最終的に編集さ
れた検索用図形編集リストが、所望の画像情報を検索す
るための検索情報すなわちキーイメージとなる。
In this way, by using the editing function of the drawing processor I3, the user can interactively bring the displayed schematic shape closer to the desired image information he or she has in mind.
At the same time, the attribute information of each component can be changed on the search graphic editing list 14Δ. The finally edited search graphic editing list becomes search information, ie, a key image, for searching for desired image information.

ただし蓄積される各画像情報にはあらかじめ検索用画像
属性リストを作成しておき、第15図に示すように各画
像情報の蓄積媒体1上の蓄積位置と検索用画像属性リス
ト14Aとの対応表(検索用対応リスト)を用意してお
く。そして検索時においてユーザーが所望の画像情報に
ついて作図プロセッサ+3を用いてlii集した検索用
図形編集リストとあらかじめ画像情報蓄積時に定義した
検索用l1Ij像属性リストとを照合して、各構成要素
とそれぞれの属性情報について類似度の高い1枚あるい
は複数枚の画像情報を候補画像として提示する。
However, a search image attribute list is created in advance for each image information to be stored, and as shown in FIG. (correspondence list for search) is prepared. Then, at the time of searching, the user uses the drawing processor +3 to check the search figure editing list compiled by the user for desired image information and the search image attribute list defined in advance at the time of image information storage, and select each component and each One or more image information having a high degree of similarity with respect to the attribute information of are presented as candidate images.

キーイメージ検索法において検索情報として用いる検索
用図形編集リストはキーワードとは異なり1画像情報の
構成要素の様々な属性情報(大きさ、向き、姿勢9位置
など)を持っているから、キーワードによる検索に比べ
てユーザーが頭に思い描いたイメージにより近い画像情
報を候補として検索することが出来る。
Unlike keywords, the search figure editing list used as search information in the key image search method has various attribute information (size, direction, posture, position, etc.) of the constituent elements of one image information, so search by keyword It is possible to search for candidate image information that is closer to the image the user has in mind.

しかしキーイメージ検索法では、ユーザーが作成したキ
ーとなる検索用図形編集リスト中の構成要素の属性情報
毎に類似度を判定するための基準はあらかじめ定められ
たものを固定的に用いていた。
However, in the key image search method, a predetermined standard is used as a fixed criterion for determining the degree of similarity for each attribute information of the constituent elements in the user-created key search graphic editing list.

たとえばユーザーが提示した略図形18が第16図(a
)に示すように机6の中央にりんご7が乗っている画像
であった場合、はたして同図(b)の机6の中央よりΔ
だけずれた位置(破線図示)にりんご7がある画像を候
補画像として提示すべきかは。
For example, the schematic diagram 18 presented by the user is shown in FIG.
), if the image shows the apple 7 in the center of the desk 6, is it really that Δ from the center of the desk 6 in the same figure (b)?
Should an image in which apple 7 is located at a position shifted by a certain amount (indicated by a broken line) be presented as a candidate image?

あらかじめ定められたしきい値Tによって判断されてい
た。このためユーザーのレイアウトに関する検索要求に
柔軟に適応することは非常に困難であるという欠点を有
していた。
The judgment was made based on a predetermined threshold value T. For this reason, it has the disadvantage that it is very difficult to flexibly adapt to the user's search requests regarding the layout.

(発明の目的) 本発明の目的は、ユーザーが検索キーとなる略図形を半
自動で作成し、これを用いることにより略図形の認識・
理解の過程を省略し、類似の画像情報を効率よく検索す
る画像のキーイメージ検索手法において、ユーザー自身
が個々の検索毎に類似度の判定jAi?Iを容易に設定
可能とすることにある。
(Objective of the Invention) The object of the present invention is to allow the user to semi-automatically create a schematic shape as a search key, and to use this to recognize and recognize the schematic shape.
In a key image search method for images that efficiently searches for similar image information by omitting the process of understanding, the user himself/herself judges the similarity jAi? for each individual search. The purpose is to allow I to be easily set.

(発明の構成) (発明の特徴と従来技術との差異) 本発明では、ユーザーが所望する画像情報を検索するた
めの略図形を言語入力形式の作図・編集プロセッサを用
いて作成するキーイメージ検索手法において、ユーザー
自身がキーイメージを作成する際に類似度の判定基準を
指定可能とすることを主な特徴としている。この類似度
の判定基準を指定可能にするということは、たとえば第
16図(a)に示すようなキーイメージを作成する際に
、「机」と「りんご」の各種属性情報(位置、大きさ、
姿勢1前後関係等)についていちいちユーザーが判定基
準を指定する必要があるということである。
(Structure of the Invention) (Characteristics of the Invention and Differences from the Prior Art) In the present invention, a key image search method uses a language input format drawing/editing processor to create a schematic shape for searching image information desired by the user. The main feature of this method is that it allows the user to specify criteria for determining similarity when creating a key image. Being able to specify this similarity criterion means that when creating a key image as shown in Figure 16(a), for example, various attribute information (position, size, ,
This means that the user needs to specify the judgment criteria for each position (posture 1, front and back, etc.).

これはユーザーにとって非常に煩わしい作業である。This is a very troublesome task for the user.

そこで本発明ではユーザーが作図プロセッサ】3でキー
イメージを作成・編集する際の編集情報から、自動的に
類似度の判定基準を推定することを第二の特徴としてい
る。従って本0発明では、ユーザーの負担を全く増やす
ことなく、類似度の判定基準を指定することが可能であ
り、この点が従来と異なる。
Therefore, the second feature of the present invention is that the similarity criterion is automatically estimated from the editing information when the user creates and edits the key image using the drawing processor [3]. Therefore, in the present invention, it is possible to specify the criteria for determining the degree of similarity without increasing the burden on the user at all, and this point is different from the conventional method.

即ち、従来のキーイメージ検索方式では、類似度の判定
基準は各属性情報毎にあらかじめ定められており、ユー
ザがこれを直接指定することは出来なかった。またたと
え直接指定可能としても、キーイメージを作成する際に
、各構成要素に各属性毎にいちいち判定基準を指定する
ことは非常に手間がかかった。
That is, in the conventional key image search method, the similarity criterion is predetermined for each attribute information, and the user cannot directly specify this criterion. Furthermore, even if it were possible to directly specify the criteria, it would be very time-consuming to specify the criteria for each attribute of each component when creating a key image.

(実施例) 第1図は本発明の一実施例の構成ブロック図であって、
21は入力部、22は画像構成要素呼出部。
(Embodiment) FIG. 1 is a configuration block diagram of an embodiment of the present invention,
21 is an input section, and 22 is an image component calling section.

23は画像構成要素編集部、24は表示部、25は候補
画像情報評価部、26は検索用対応リスト蓄積部。
23 is an image component editing section, 24 is a display section, 25 is a candidate image information evaluation section, and 26 is a search correspondence list storage section.

27は画像情報検索制御部、28は画像情報蓄積部。27 is an image information search control section, and 28 is an image information storage section.

29は編集情報入力部、30は類似度判定基準推定部で
ある。
29 is an editing information input section, and 30 is a similarity criterion estimation section.

ただし画像情報蓄積部28にはあらかじめT枚の画像情
報が蓄積されており、検索用対応リスト蓄積部26には
該画像情報蓄積部28に蓄積されているT枚の画像情報
の各々について、第2図に示すようにその画像情報の各
構成要素名14.デフオルト属性情報15、および画像
情報蓄積部28における蓄積位置2との対応リスト4と
の関係が表の形式で蓄積されており、後で述べる候補画
像選定のために各画像情報毎に識別記号3が与えられて
いる。
However, the image information storage section 28 has stored T images of image information in advance, and the search correspondence list storage section 26 stores information about each of the T images stored in the image information storage section 28. As shown in Figure 2, each component name of the image information 14. The relationship between the default attribute information 15 and the storage position 2 in the image information storage unit 28 and the correspondence list 4 is stored in a table format, and identification symbols 3 and 3 are provided for each piece of image information in order to select candidate images, which will be described later. is given.

第1図により本実施例の動作概要を述べる。まずユーザ
ーが所望の画像情報の構成要素名14を入力部21から
入力すると1画像構成要素呼出部22は複数種の略図形
に関する図形データ、デフォルトの検索用図形編集リス
トを蓄積しており該構成要素名に対応する略図形データ
とデフォルトの検索用図形凝集リストとを画像構成要素
編集部23に出力する。
An outline of the operation of this embodiment will be described with reference to FIG. First, when the user inputs the component name 14 of desired image information from the input section 21, the one-image component calling section 22 stores graphic data regarding a plurality of types of schematic shapes and a default graphic editing list for search. The approximate figure data corresponding to the element name and the default search figure aggregation list are output to the image component editing section 23.

画像構成要素編集部23は該略図形データを読みとると
、該略図形データを可視化して表示部24に表示する。
When the image component editing unit 23 reads the approximate figure data, it visualizes the approximate figure data and displays it on the display unit 24.

ユーザーはこれを見ながら編集情報入力部29から編集
情報を入力する。ここで編集情報とは表示部24に表示
中の略図形の位置を移動したり、大きさや姿勢を変更す
るための情報であって、タブレット等から入力する。
The user inputs editing information from the editing information input section 29 while viewing this. Here, the editing information is information for moving the position or changing the size and orientation of the approximate figure being displayed on the display unit 24, and is input from a tablet or the like.

画像構成要素編集部23は該編集情報を読みとると、こ
れに応じて表示部24に表示中の略図形の位置を移動し
たり、大きさや姿勢を変更するとともに表示中の略図形
の編集に応じてその検索用図形編集リストも同時に変更
する。こうしてユーザーは表示部24に表示中の各構成
要素が所望の画像情報の対応する構成要素と位置、大き
さ、姿勢などが一致するように編集する。
When the image component editing unit 23 reads the editing information, it moves the position of the schematic figure being displayed on the display unit 24, changes its size and orientation, and also edits the schematic figure that is being displayed. At the same time, the search figure edit list is also changed. In this way, the user edits each component displayed on the display unit 24 so that the position, size, orientation, etc. of each component displayed on the display unit 24 match the corresponding component of the desired image information.

また類似度判定基準推定部30は該編集情報を画像構成
要素編集部23から読み取ると、これに応じて該略図形
の位置や大きさ、姿勢などの属性情報の類似度判定基準
を推定し、該類似度判定基準値を検索用図形編集リスト
に出力するとともに、該基帛値を略図形として表示部2
4に出力する。
Further, when the similarity criterion estimating unit 30 reads the editing information from the image component editing unit 23, the similarity criterion estimating unit 30 estimates the similarity criterion of attribute information such as the position, size, and posture of the approximate figure, and The similarity determination reference value is output to the search figure editing list, and the reference value is displayed on the display unit 2 as a rough figure.
Output to 4.

候補画像情報評価部25は画像構成要素編集部23によ
って作成された検索用図形編集リストを読みだし、検索
用対応リスト蓄積部26から、該検索用図形編集リスト
の構成要素とその属性情報の類似度判定JAI?!値内
にある1枚あるいは複数枚の画像情報の蓄積位置を読み
出し5画像情報検索制御部27に出力する。画像情報検
索制御部27は画像情報蓄積部28の該蓄積位置に対応
する画像情報を読みだし1表示部24に表示する。
The candidate image information evaluation unit 25 reads out the search graphic editing list created by the image component editing unit 23, and searches for similarities between the constituent elements of the search graphic editing list and their attribute information from the search correspondence list storage unit 26. Degree judgment JAI? ! The storage position of one or more pieces of image information within the value is read out and outputted to the image information search control section 27. The image information search control section 27 reads out the image information corresponding to the storage position of the image information storage section 28 and displays it on the 1 display section 24.

第3図は第1図の画像構成要素呼出部222画像構成要
素編集部23.候補画像情報評価部25および類似度判
定基準推定部30の詳細ブロック構成図を示す。
FIG. 3 shows the image component calling section 222, image component editing section 23, and the like shown in FIG. A detailed block diagram of the candidate image information evaluation unit 25 and the similarity criterion estimation unit 30 is shown.

以下、これら各部について説明する。Each of these parts will be explained below.

画像構成要素呼出部22は画像構成要素検索制御部22
1と画像構成要素蓄積部222から構成される。
The image component calling unit 22 is an image component search control unit 22.
1 and an image component storage section 222.

この画像構成要素蓄積部222には第4図に示すように
様々な構成要素を表わす記号と該構成要素を略図形とし
て表示するための図形データ155.さらに該構成要素
の持つ検索用図形編集リストとしてに個の属性情報のデ
フォルト値デフォルト属性悄vd15が蓄積されている
As shown in FIG. 4, this image component storage unit 222 includes symbols representing various components and graphic data 155 for displaying the components as approximate figures. Further, a default value default attribute value vd15 of attribute information is stored as a search graphic editing list of the component.

本実施例では、構成要素を表わす記号を該構成要素の具
体的な名称(「りんご」、「机」等)とし構成要素名と
呼ぶことにする。
In this embodiment, a symbol representing a component is given a specific name of the component (such as "apple" or "desk") and is referred to as a component name.

また略図形を表示するための図形データを第5図に示す
ように略図形の頂点座標を右回りに並べた2字組列(x
o、 yO)(xl、 yl)、、、とする。略図形を
三次元空間における立体として表現する場合には1図形
データは三次元空間における頂点座標を表わす3字組列
(xo、 yO,ZO)(XI、 yl、 zl)、、
、と頂点座標の接続を表わす位相情報とから構成される
In addition, as shown in Figure 5, the figure data for displaying the approximate figure is a two-character set array (x
o, yO)(xl, yl), . When expressing a schematic figure as a solid in a three-dimensional space, one figure data is a three-character set (xo, yO, ZO) (XI, yl, zl), which represents the vertex coordinates in the three-dimensional space.
, and phase information representing the connection of vertex coordinates.

また、ここでは構成要素は2次元空間における略図形と
し、属性の次数をN=3とし、−次席性を「位置」、二
次属性を「姿勢」、三次属性をr大きさ」とする。
Further, here, the constituent elements are assumed to be schematic figures in a two-dimensional space, the degree of the attribute is set to N=3, the -secondary attribute is set to "position", the secondary attribute is set to "posture", and the tertiary attribute is set to "r size".

−次属性の「位置」は該構成要素の略図形に外接する長
方形の重心点とし、その座標を2字組(xc、 yc)
で表現する。
- The next attribute "position" is the center of gravity of the rectangle circumscribing the schematic shape of the component, and its coordinates are the two-character set (xc, yc)
Expressed as

二次属性の「姿勢」は、「位置」を始点とする二次元空
間における単位ベクトルpで表わし、デフォルト状態で
は各構成要素のpは初期位置ベクトルpi(piは二次
元空間におけるある単位ベクトル)に等しいものとし、
略図形の回転に応じてその回転角だけpも回転する。
The secondary attribute "posture" is expressed as a unit vector p in a two-dimensional space whose starting point is "position", and in the default state, p of each component is the initial position vector pi (pi is a certain unit vector in the two-dimensional space). shall be equal to
In accordance with the rotation of the schematic figure, p is also rotated by the rotation angle.

三次属性の[大きさ」は略図形の拡大/縮小倍率を表わ
し、各構成要素ともデフォルト値は1である。
The tertiary attribute "size" represents the enlargement/reduction magnification of the approximate figure, and the default value for each component is 1.

略図形を三次元空間における立体として扱う場合には、
−次属性を略図形に外接する直方体の重心点の座標を表
わす3字組(XC,yc、 zc)として二次属性も三
次元空間における単位ベクトルとすればよい。
When treating a schematic figure as a solid in three-dimensional space,
- The second attribute may be a unit vector in the three-dimensional space, with the three-letter set (XC, yc, zc) representing the coordinates of the center of gravity of a rectangular parallelepiped circumscribing the approximate figure.

画像構成要素編集部23は作図/編集プロセッサ231
と検索用図形編集リスト蓄積部232から構成される。
The image component editing unit 23 is a drawing/editing processor 231
and a search graphic editing list storage section 232.

この作図/編集プロセッサ231は、直線や円弧などで
構成される図形を発生・表示し、その位置、姿勢、大き
さなどを編集するパーソナルコンピュータ用ソフトウェ
ア等の市販の作図/編集プロセッサと同様の機能を持つ
This drawing/editing processor 231 has the same functions as commercially available drawing/editing processors such as personal computer software that generates and displays figures composed of straight lines, arcs, etc., and edits their position, orientation, size, etc. have.

また1作図/M集プロセッサ231は検索用図形リスト
蓄積部232に蓄積された構成要素の図形データを読み
だし、2字組列を右回りに直線で結んだ図形を表示部2
4に表示する。
In addition, the 1 drawing/M collection processor 231 reads out the graphic data of the constituent elements stored in the search graphic list storage unit 232, and displays a figure in which two character sets are connected clockwise with a straight line on the display unit 231.
Display on 4.

図形データが三次元空間における立体の場合には1図形
データの3字組列が示す三次元座標を透視投影変換して
二次元座標に変換し、変換された頂点座標を位相情報が
示す順に直線で結んだ図形を表示部24に表示する。
If the figure data is a solid in a three-dimensional space, the three-dimensional coordinates indicated by the three-character set of one figure data are converted into two-dimensional coordinates by perspective projection transformation, and the converted vertex coordinates are arranged in a straight line in the order indicated by the phase information. The connected figures are displayed on the display section 24.

編集情報入力部29は市販のタブレット等であり、ユー
ザーは該編集情報入力部29から表示部24に表示中の
図形の位置を移動したり姿勢を変化させたり、大きさを
変えるための編集情報を入力する、作図/gr集プロセ
ッサ231は編集情報入力部29から編集情報を読み取
ると、該編集情報に応じて表示部24に表示中の図形の
位置を移動したり、姿勢を変えたり、大きさを変更した
りする2候補画像情報評価部25は、予備候補蓄積部2
51゜構成要素比較部252.基本候補蓄積部253.
−次属性評価部254.−次候補蓄積部255.二次属
性評価部256.二次候補蓄積部257.三次属性評価
部258および三次候補?9積部259から構成される
。これノ)の各部の機能は動作説明の際、後述するが一
次。
The editing information input unit 29 is a commercially available tablet or the like, and the user inputs editing information from the editing information input unit 29 to the display unit 24 to move the position, change the posture, or change the size of the figure being displayed. When the drawing/GR collection processor 231 reads the editing information from the editing information input section 29, it moves the position of the figure being displayed on the display section 24, changes its posture, or changes its size according to the editing information. The two-candidate image information evaluation unit 25 that changes the image quality is the preliminary candidate storage unit 2.
51° component comparison section 252. Basic candidate storage unit 253.
-Next attribute evaluation section 254. - Next candidate storage section 255. Secondary attribute evaluation section 256. Secondary candidate storage unit 257. Tertiary attribute evaluation unit 258 and tertiary candidates? It is composed of nine stacking parts 259. The functions of each part of this item will be described later when explaining the operation.

二次、三次の各属性評価部254.256.258およ
び候補蓄積部255.257.259は上述した「位置
」。
The secondary and tertiary attribute evaluation units 254.256.258 and the candidate storage unit 255.257.259 are at the above-mentioned “positions”.

「姿勢」、「大きさ」の評価、蓄積に用いられる。Used to evaluate and accumulate "posture" and "size".

類似度判定基準推定部30は、−次編集情報蓄積部30
1.−次類似度判定基準推定部302.二次編集情報蓄
積部303.二次類似度判定基準推定部304゜三次編
集情報蓄積部305.および三次類似度判定基準推定部
306から構成される。
The similarity criterion estimating unit 30 is a -next editing information accumulating unit 30
1. -order similarity criterion estimation unit 302. Secondary editing information storage section 303. Secondary similarity criterion estimation unit 304; Tertiary editing information storage unit 305. and a tertiary similarity criterion estimation unit 306.

類似度判定基準推定部30は画像構成要素編集部23で
編集された各属性情報の値が入力され、−旦該当する編
集情報蓄積部301.303.305に蓄積される。た
とえば位置が一次属性であるならば1両像構成要素編集
部23で構成要素の位置を編集すると、この編集のki
歴が1編集ステップ毎に一次編集情報蓄積部301に蓄
積される。ただし蓄積される編集情報は現在の編集ステ
ップからしステップ分前のものだけであり、それ以前の
編集情報は棄却される。
The similarity criterion estimating unit 30 receives the values of each attribute information edited by the image component editing unit 23, and then stores the values in the corresponding edited information storage units 301, 303, and 305. For example, if the position is a primary attribute, when the position of the component is edited in the 1 and 2 image component editing section 23, the ki of this editing is
The history is accumulated in the primary editing information storage unit 301 for each editing step. However, the edited information that is accumulated is only the one step before the current editing step, and the edited information before that is discarded.

たとえば第(3図に示すように構成要素の位置を移動さ
せると、現時点よりtステップ分過去の構成要素の位置
情報が一次編集情報蓄積部301に蓄積される。この−
次編集情報?S積部301に蓄積された編集情報に基づ
いて一次類似度判定基や推定部302はこの属性の類似
度判定基や値を推定する。
For example, when the position of a component is moved as shown in FIG.
Next edit information? Based on the editing information accumulated in the S product unit 301, the primary similarity determination base and estimation unit 302 estimates the similarity determination base and value of this attribute.

この推定は一次編集情a蓄積部301に?I積されたJ
41集情報の属性値の標準偏差値などとして求める。
Is this estimation stored in the primary editing information a storage unit 301? I multiplied J
It is determined as the standard deviation value of the attribute value of the 41st collection information.

たとえば−次属性の位置は二次紙(xc、 yc)であ
るから、−次編集情報蓄積部301にはしステップ分の
二次紙(xci、 yci) i=0.、、、、t−1
が蓄積される。従ってその類似度判定基準値は(xci
 。
For example, since the position of the -th attribute is secondary paper (xc, yc), the -th edition information storage unit 301 stores the secondary paper (xci, yci) i=0. ,,,t-1
is accumulated. Therefore, the similarity criterion value is (xci
.

yci)  i=o、、、、、t−1の標準偏差をSス
+ Syとすると。
yci) i=o, , , , Let the standard deviation of t-1 be S + Sy.

Xm1n  :  xc  −5x YIlin = yc −sy X+*ax  =  xc  +  sxY■ax  
=  yc  +  ayなる座[(Xmin、 Ym
in)、(Xrxax、 Ytzax)を頂点とする矩
形領域となる。
Xm1n: xc -5x YIlin = yc -sy X+*ax = xc + sxY■ax
= yc + ay [(Xmin, Ym
in), (Xrxax, Ytzax) as vertices.

この類似度判定基準値は画像構成要素編集部23に出力
され、図形として表示部24に第7図に例示するように
出力される。この様な構成になっているから、ユーザー
は自分の編集操作によってどのような類似度判定基準値
が推定されたかを陽に観測することが可能である。
This similarity determination reference value is outputted to the image component editing section 23 and outputted as a graphic to the display section 24 as illustrated in FIG. 7. With this configuration, the user can explicitly observe what kind of similarity criterion value is estimated by his/her editing operations.

次に本実施例の動作について第3図により説明する。入
力部21は所望の画像情報の構成要素を表わす記号を入
力する0本実施例では入力される記号は構成要素が何で
あるかを具体的に指す構成要素類名であるから、「りん
ご」、[机」等と入力する。
Next, the operation of this embodiment will be explained with reference to FIG. The input unit 21 inputs a symbol representing a component of the desired image information. In this embodiment, the input symbol is a component class name that specifically indicates what the component is. Enter ``desk'' etc.

画像構成要素検索制御部221は入力部21に入力され
た構成要素名を読み出し、該構成要素名と・同じ構成要
素名が画像構成要素蓄積部222にあるかを検索する。
The image component search control unit 221 reads the component name input to the input unit 21 and searches the image component storage unit 222 for a component name that is the same as the component name.

もしあれば、画像構成要素蓄積部222の該構成要素名
の図形データと属性情報を読み出し、検索用図形編集リ
スト蓄積部232に蓄積する0画像構成要素検索制御部
221は従来のキーワード等を用いた検索手法によって
検索を行なうが、画像情報の個々の構成要素を検索する
のであるから、その特定は容易である。
If so, the image component search control section 221 reads the graphic data and attribute information of the component name from the image component storage section 222 and stores them in the search graphic editing list storage section 232. Although the search is performed using a search method that has been used previously, since each component of the image information is searched for, identification is easy.

検索用図形編集リスト蓄積部232には、第8図に示す
該構成要素名80、図形データ81.属性情報821、
822.823、そして各属性情報毎の類似度判定基準
値8211.8221.8231が図に示す様に蓄積さ
れる。作図/編集プロセッサ231は検索用図形リスト
蓄積部232に蓄積された構成要素の図形データ8Iを
読み出し、表示部24に該図形データを可視化し表示す
る。
The search graphic editing list storage unit 232 stores the component name 80, graphic data 81 . Attribute information 821,
822.823, and similarity determination reference values 8211.8221.8231 for each attribute information are accumulated as shown in the figure. The drawing/editing processor 231 reads the component graphic data 8I stored in the search graphic list storage section 232, visualizes and displays the graphic data on the display section 24.

所望の画像情報に含まれる構成要素の全てが表示部24
に表示されるまで、上記の手順を繰り返し、検索用図形
編集リスト蓄積部232に構成要素名80゜図形データ
81.属性情報82L 822.823を追加する。
All of the constituent elements included in the desired image information are displayed on the display section 24.
The above procedure is repeated until the component name 80° figure data 81. is displayed in the search figure edit list storage section 232. Add attribute information 82L 822.823.

次にユーザーは編集情報入力部29から編集情報を入力
する0作図/編集プロセッサ231は編集情報入力部2
9から編集情報を読み取ると、該編集情報に応じて表示
部24に表示されている図形を移動。
Next, the user inputs editing information from the editing information input section 29.
When editing information is read from 9, the figure displayed on the display section 24 is moved according to the editing information.

回転、拡大・縮小すると同時に、検索用図形11集リス
ト蓄積部232の該図形に対応する構成要素の属性値も
書き換える。
At the same time as the rotation, enlargement/reduction, the attribute value of the component corresponding to the figure in the 11 search figure collection list storage section 232 is also rewritten.

さらに編集の結果として変更される属性値を類似度判定
Jkや推定部30の該当する編集情報蓄積部301、3
03.305に?S積する。この様子を第9図に示す。
Furthermore, the attribute values changed as a result of the editing are determined by the similarity judgment Jk and the corresponding editing information storage units 301 and 3 of the estimation unit 30.
At 03.305? Multiply S. This situation is shown in FIG.

表示部24に表示されている図形(りんご)の位置を(
スC,yc)から(スe+ye’)に変更すると、これ
に連動して検索用図形編集リスト蓄積部232の該図形
に対応する一次属性が(xc、 yc)からCxc r
 yc’)にIJき換えられる。同時に新たな類似度判
定値が更新されて、新しい位置の属性値(xc’ v 
yc’ )が−次編集情報?7flx部301に蓄積さ
れる。
The position of the figure (apple) displayed on the display section 24 is (
When changing from (xC, yc) to (s+ye'), the primary attribute corresponding to the shape in the search graphic editing list storage section 232 changes from (xc, yc) to Cxc r
yc') to IJ. At the same time, a new similarity judgment value is updated, and the attribute value (xc' v
yc') is - next editing information? The data is stored in the 7flx section 301.

また図形を回転してその姿勢を変更し、該図形の姿勢を
表わすベクトルpをpiからpeに変更したとすると、
これに連動して新たな類似度判定値が更新され、検索用
図形編集リスト蓄積部232の該図形に対応する二次属
性がpiからpeに書き換えられ、二次編集情報蓄積部
303に二次属性値peが蓄積される。
Also, if we rotate the figure to change its posture and change the vector p representing the posture of the figure from pi to pe,
In conjunction with this, a new similarity judgment value is updated, the secondary attribute corresponding to the shape in the search graphic edit list storage section 232 is rewritten from pi to pe, and the secondary attribute is stored in the secondary edit information storage section 303. Attribute value pe is accumulated.

図形の大きさを1.3倍に拡大すると、該図形に対応す
る三次属性が1から1.3に書き換えられ。
When the size of a figure is enlarged by 1.3 times, the tertiary attribute corresponding to the figure is rewritten from 1 to 1.3.

新たなri似度判定値が更新されて、三次編集情報蓄積
部305に三次属性値1.3が蓄積される。この様に検
索用図形編集リスト蓄積部232の各構成要素の位置、
姿勢、大きさを変更して、所望の画像情報に含まれる構
成要素の位置、姿勢、大きさに近付くように編集する。
The new ri similarity determination value is updated, and the tertiary attribute value 1.3 is stored in the tertiary editing information storage unit 305. In this way, the position of each component of the search graphic editing list storage section 232,
Editing is performed by changing the posture and size so as to approximate the position, posture, and size of the component included in the desired image information.

各編集情報蓄積部(301,303,305)はtステ
ラプ分の属性値を蓄積することが可能であり1編集が進
むうちにtステップを超える属性値を蓄積しなくてはな
らなくなると、最も古い属性値が棄却され、代わりに最
新の属性値が蓄積される。
Each edit information storage unit (301, 303, 305) is capable of storing attribute values for t steps, and if it becomes necessary to store attribute values exceeding t steps while one edit progresses, the most Old attribute values are discarded and the latest attribute values are stored in their place.

−次類似度判定基準推定部302は一次編集情報蓄積部
301に蓄積された属性値をすべて読みだし。
The -order similarity criterion estimating unit 302 reads out all attribute values stored in the primary editing information storage unit 301.

その時点での類似度判定基準値を求めて検索用図形編集
すストM積部232に出力する0作図/編集プロセッサ
231は検索用図形編集リスト蓄積部232に蓄積され
た類似度判定基準値を読みだし、これを図形化して表示
部24に出力する。
The zero drawing/editing processor 231 obtains the similarity judgment reference value at that point and outputs it to the search figure editing stroke M product unit 232. This is read out, converted into a graphic, and outputted to the display unit 24.

以下、同様に二次、三次の類似度判定基準推定部:10
4.306は、二次、三次の編集情報蓄積部303゜3
05にi積されている属性値をすべて読みだし。
Similarly, the second-order and third-order similarity criterion estimation unit: 10
4.306 is the secondary and tertiary editing information storage section 303゜3
Read all attribute values multiplied by i in 05.

その時点での類似度判定基準値を求めて検索用図形編集
リスト¥1積部232に出力し、上記と同様にして図形
化して表示部24に出力する。
The similarity determination reference value at that time is determined and outputted to the search graphic editing list ¥1 product unit 232, converted into a graphic in the same manner as described above, and outputted to the display unit 24.

そして1編集が終了すると、構成要素比較部252は検
索用図形編集リスト蓄積部232に蓄積されている第一
の構成要素名を読み出し、ついで検索用対応リスト蓄積
部26から該構成要素名を含む全ての画像情報の識別番
号を読みだし、基本候補蓄積部253と予備候補蓄積部
251に蓄積する。
When one edit is completed, the component comparison unit 252 reads out the first component name stored in the search graphic edit list storage unit 232, and then includes the first component name from the search correspondence list storage unit 26. The identification numbers of all image information are read out and stored in the basic candidate storage section 253 and preliminary candidate storage section 251.

次に構成要素比較部252は検索用図形編集りスト替積
部232に蓄積されている第二の構成要素名を読み出し
、ついで予備候補蓄積部251に蓄積された各識別番号
を順次読みだして、検索用対応リスト蓄積部26の該識
別番号に対応する画像情報の検索用画像属性リストに該
構成要素名が含まれているかを調べる。もし含まれてい
なければ予備候補?9積部251に蓄積されている該識
別番号を抹消し、含まれていればそのまま残す。
Next, the component comparison unit 252 reads out the second component name stored in the search graphic editing stock exchange unit 232, and then sequentially reads out each identification number stored in the preliminary candidate storage unit 251. , it is checked whether the component name is included in the search image attribute list of the image information corresponding to the identification number in the search correspondence list storage unit 26. If not included, is it a backup candidate? The identification number stored in the 9-fold section 251 is deleted, and if it is included, it is left as is.

次に構成要素比較部252は予備候補蓄積部251の内
容を読みだし、基本候補蓄積部253に書き込む。
Next, the component comparison section 252 reads the contents of the preliminary candidate storage section 251 and writes them into the basic candidate storage section 253.

これを繰り返し、もし予備候補蓄積部251の識別番号
が全て抹消されたら、構成要素比較部252は動作を中
止し、−次属性評価部254が動作を開始する。(−次
属性評価部254の動作については後述する。) この様にした構成要素比較部252は検索用図形編集リ
スト蓄積部232に蓄積されている全ての構成要素名に
ついて、検索用対応リスト蓄積部26に該構成要素名を
持つ画像情報があるかを探索する。
This is repeated, and if all the identification numbers in the preliminary candidate storage section 251 are deleted, the component comparison section 252 stops its operation, and the -next attribute evaluation section 254 starts its operation. (The operation of the -next attribute evaluation unit 254 will be described later.) The component comparison unit 252 configured in this manner stores a search correspondence list for all the component names stored in the search graphic edit list storage unit 232. It is searched whether there is image information having the component name in the section 26.

この様な構成になっているから、全ての構成要素名につ
いては探索が終了すると基本候補蓄積部253の内容は
、検索用図形編集リスト蓄積部232に蓄積された構成
要素名を最も多く含む画像情報の識別番号がM積される
With this configuration, when the search for all component names is completed, the contents of the basic candidate storage section 253 will be the image containing the most component names stored in the search graphic editing list storage section 232. The information identification numbers are multiplied by M.

一次属性評価部254は検索用図形編集りスト蓄積部2
32に蓄積されている第一の構成要素の一次属性とその
類似度判定基準値を読み出し、ついで基本候補蓄積部2
53に蓄積された第一候補の識別番号を読みだし、検索
用対応リスト蓄積部26における該識別番号の画像情報
の検索用画像属性リストから該構成要素と同じ名称の構
成要素の一次属性を読み出す。
The primary attribute evaluation unit 254 is the search graphic editing list storage unit 2
The primary attributes of the first component and their similarity judgment criteria stored in the basic candidate storage unit 32 are read out, and then the basic candidate storage unit 2
53, and reads out the primary attribute of the component having the same name as the component from the search image attribute list of the image information with the identification number in the search correspondence list storage section 26. .

そして後行の一次属性値が前者の類似度判定基準値内に
あるかどうかを判定する。もし類似度判定j549値内
になければ、第一候補の評価は中止され、直ちに第二候
補の評価を開始する。もし類似度判定基準値内にあれば
、同様にして一次属性評価部254は検索用図形編集リ
スト蓄積部232に蓄積されている全ての構成要素の一
次属性について、該画像情報の検索用画像属性リストの
対応する構成要素の一次属性、および類似度判定基準値
を用いて評価を行なう。
Then, it is determined whether the primary attribute value of the subsequent line is within the former similarity determination reference value. If it is not within the similarity determination j549 value, the evaluation of the first candidate is stopped and the evaluation of the second candidate is immediately started. If the similarity is within the similarity criterion value, the primary attribute evaluation unit 254 similarly evaluates the search image attributes of the image information for the primary attributes of all the constituent elements stored in the search graphic editing list storage unit 232. Evaluation is performed using the primary attribute of the corresponding component of the list and the similarity criterion value.

全ての構成要素について比較評価が終了した時点で、第
一候補の画像情報がまだ棄却されてし)なかったから、
−次候補¥1積部255に該画像情報の識別番号を蓄積
する。
When the comparative evaluation of all components was completed, the image information of the first candidate had not yet been rejected.
- The identification number of the image information is stored in the next candidate ¥1 accumulation unit 255.

次に一次属性評価部254は、基本候補蓄積部253の
第二候補の画像情報の全ての構成要素の一次属性につい
て第一候補の画像情報の場合と同様に検索用図形編集リ
スト蓄積部232の各構成要素の一次属性とその類似度
判定基準値を用いて評価し。
Next, the primary attribute evaluation unit 254 evaluates the primary attributes of all the constituent elements of the second candidate image information in the basic candidate storage unit 253 in the search graphic editing list storage unit 232 in the same manner as in the case of the first candidate image information. Evaluate using the primary attribute of each component and its similarity criterion value.

類似度判定基準値内であれば一次候補蓄積部255に第
二候補の画像情報の識別番号と評価値を蓄積する。
If the similarity is within the similarity determination reference value, the identification number and evaluation value of the image information of the second candidate are stored in the primary candidate storage section 255.

この様にして一次属性評価部254は基本候補蓄積部2
53の全ての画像情報について検索用図形編集リスト蓄
積部232に蓄積されている構成要素の一次属性との適
合度を評価し、すべての構成要素の一次属性値が類似度
判定基準値内にある候補画像だけを一次候補′a積部2
55に蓄積する。
In this way, the primary attribute evaluation unit 254
The degree of compatibility with the primary attributes of the components stored in the search graphic edit list storage unit 232 is evaluated for all of the 53 image information, and the primary attribute values of all the components are within the similarity determination reference value. Only candidate images are used as primary candidates'a product part 2
Accumulates to 55.

同様にして二次属性評価部256は一次候補蓄積部25
5の全ての画像情報の各構成要素の二次属性値が検索用
図形編集リスト蓄積部232に蓄積されている該当する
構成要素の二次属性の類似度判定基準値内にあるかを判
定する。そしてもし全ての構成要素について二次属性値
が類似度判定基準値内にあるのなら、二次候補蓄積部2
57に該画像情報の識別番号を蓄積する。
Similarly, the secondary attribute evaluation section 256
It is determined whether the secondary attribute value of each component of all the image information in step 5 is within the similarity determination reference value of the secondary attribute of the corresponding component stored in the search graphic edit list storage unit 232. . If the secondary attribute values for all components are within the similarity criterion value, the secondary candidate storage unit 2
The identification number of the image information is stored in 57.

また三次属性評価部258も同様にして、二次候補蓄積
部257の全ての画像情報の各構成要素の三次属性値を
、検索用図形編集リスト¥1積部232に蓄積されてい
る該当する構成要素の三次属性値。
Similarly, the tertiary attribute evaluation unit 258 calculates the tertiary attribute value of each component of all the image information in the secondary candidate storage unit 257 for the corresponding configuration stored in the search graphic editing list ¥1 product unit 232. Tertiary attribute value of the element.

およびその類似度判定基準値と比較する6もし全ての構
成要素の三次属性値が類似度判定基準値内であれば、三
次候補蓄積部259に該画像情報の識別番号を蓄積する
6. If the tertiary attribute values of all the constituent elements are within the similarity determination reference value, the identification number of the image information is stored in the tertiary candidate storage unit 259.

画像情報検索制御部27は三次候補蓄積部259に79
Mされている候補画像の識別番号を読みだして。
The image information search control unit 27 sends 79
Read out the identification number of the M candidate image.

該識別番号に対応する画像情報を画像情報蓄積部28か
ら読みだし、表示部24に表示する。
The image information corresponding to the identification number is read from the image information storage section 28 and displayed on the display section 24.

(発明の効果) 以上説明したように本発明では、所望の画像情報を検索
するための略図形を、言語入力形式の作図・編集プロセ
ッサを用いて作成するキーイメージ検索手法において、
ユーザーがキーイメージを作成する際に類似度の判定基
準を指定可能としている。特に本発明では類似度判定基
準の指定を。
(Effects of the Invention) As explained above, the present invention provides a key image search method in which a schematic diagram for searching for desired image information is created using a drawing/editing processor in a language input format.
Users can specify similarity criteria when creating a key image. In particular, the present invention requires specification of similarity criteria.

キーイメージ編集操作の履歴から自動的に推定するため
、ユーザーは類似度判定基準値をいちいち明示するため
に指定する手間から解放される。すなわち本発明では、
ユーザーの類似度判定基準値指定にともなう負担を全く
増やすことなく、類似度判定基準値を指定することが可
能となる。
Since it is automatically estimated based on the history of key image editing operations, the user is freed from the trouble of specifying the similarity criterion value each time. That is, in the present invention,
It becomes possible to specify the similarity determination reference value without increasing the user's burden at all in specifying the similarity determination reference value.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は本発明の一実施例の構成ブロック図、第2図は
第1図の画像情報蓄積部28に蓄積されている画像情報
の各構成要素名の図形データと属性情報との対応リスト
を示す図、第3図は第1図の要部の詳細ブロック構成を
示す図、第4図は第3図の画像構成要素蓄積部222に
蓄積される各構成要素の図形データと属性情報(位置、
大きさ)を示す図、第5図は略図形の頂点座標を説明す
るための図、fjSB図は構成要素の位置の移動による
一次編集情報蓄積部301への蓄積動作を説明するため
の図、′ytS7図は表示部24へ表示された類似度判
定」&僧値を示す卵形領域の図形、第8図は検索用図形
編集リスト蓄積部232に蓄積される構成要素名等の一
例図、第9図は一次、二次、三次の編集情報蓄積部30
1.303.305に蓄積される構成要素名等と属性値
の一例図、第10図ないし第12図は従来の画像データ
ベースから所望の画像情報を検索する各側の説明図、第
13図および第14図は従来のキーイメージ検索法によ
る言語入力形式の作図プロセッサ13を用いた説明図、
第15図は上記言語入力形式に用いられる各画像情報の
蓄積位にと検索用l!#像属性リストの対応表の一例図
、第16[4は従来のキーイメージ検索法による略図形
18と画像情報17の対応関係を説明するための図であ
る。 21・・・人力部、22・・・画像構成要素呼出部、2
3・・・画像構成要素編集部、 24・・・表示部、25・・・候補画像情報評価部、2
6・・・検索用対応リストTI精部。 27・・・画像情報検索制御部、  28・・・画像情
報蓄積部、29・・・編集情報入力部、30・・・類似
度判定基準推定部、221・・・画像構成要素検索制御
部、222・・・両像構成要素蓄積部、231・・・作
図/編集プロセッサ、232・・・検索m図形[集リス
ト蓄積部、251・・・予備候補蓄積部。 252・・・構成要素比較部、253・・・基本候補蓄
積部、254・・・−次属性評価部。 255・・・−次候補??f&部、256・・・二次属
性評価部、257・・・三次候補蓄積部、258・・・
三次属性評価部、259・・・三次候補蓄積部、301
・・・−次編集情報蓄積部。 303・・・二次編集情報¥i11部、305・・・三
次編集情報蓄積部、302・・・−次類似度判定基準推
定部、304・・・二次類似度判定基準推定部、306
・・・三次類似度判定基準推定部。 特許出願人 日本電信電話株式会社 第 図 第 図 15 デフォ(ト為セtIlt綱t 第 図 第 図 第 図 第 図 第 図 7・・・石キオ・ +4A・・・秋宗酊2彩^鳥集リスト 5・・・ テ″フXルト為タノ積板 8・・・ WAffi形 第 図 第 図
FIG. 1 is a configuration block diagram of an embodiment of the present invention, and FIG. 2 is a list of correspondence between graphic data and attribute information of each component name of the image information stored in the image information storage unit 28 of FIG. 1. 3 is a diagram showing the detailed block configuration of the main part of FIG. 1, and FIG. 4 is a diagram showing the graphic data and attribute information ( position,
5 is a diagram for explaining the vertex coordinates of a schematic figure, and the fjSB diagram is a diagram for explaining the storage operation in the primary editing information storage unit 301 due to movement of the position of the component, Figure 8 shows an example of the names of constituent elements stored in the search graphic editing list storage unit 232, FIG. 9 shows the primary, secondary, and tertiary editing information storage unit 30.
1.303.305 is a diagram showing an example of component names, etc. and attribute values, Figures 10 to 12 are explanatory diagrams of each side searching for desired image information from a conventional image database, and Figures 13 and 12 are FIG. 14 is an explanatory diagram using the drawing processor 13 in the language input format using the conventional key image search method.
Figure 15 shows the storage location and search l! of each image information used in the language input format mentioned above. # An example of the correspondence table of the image attribute list, No. 16 [4] is a diagram for explaining the correspondence between the schematic figure 18 and the image information 17 according to the conventional key image search method. 21...Human power department, 22...Image component calling unit, 2
3... Image component editing section, 24... Display section, 25... Candidate image information evaluation section, 2
6... Correspondence list for search TI part. 27... Image information search control unit, 28... Image information storage unit, 29... Edit information input unit, 30... Similarity criterion estimation unit, 221... Image component search control unit, 222...Both image component storage section, 231...Drawing/editing processor, 232...Search m figure [collection list storage section, 251...Preliminary candidate storage section. 252...Component comparison section, 253...Basic candidate storage section, 254...Next attribute evaluation section. 255...-Next candidate? ? f & section, 256... Secondary attribute evaluation section, 257... Tertiary candidate storage section, 258...
Tertiary attribute evaluation unit, 259... Tertiary candidate storage unit, 301
...-Next editing information storage section. 303...Secondary editing information \i11 part, 305...Tertiary editing information storage unit, 302...-order similarity criterion estimating unit, 304...secondary similarity criterion estimating unit, 306
...Tertiary similarity criterion estimator. Patent Applicant Nippon Telegraph and Telephone Corporation Figure Figure 15 Default Figure Figure Figure Figure 7...Ishikio +4A...Aki Sokei 2 Colors Birds Collection List 5... Te"

Claims (1)

【特許請求の範囲】[Claims] 画像情報を構成する個々の素材を代表する図形情報など
としての構成要素とその属性情報をあらかじめ蓄積して
おりユーザーの要求に応じて所望の構成要素を呼び出す
画像構成要素呼出部と、該画像構成要素呼出部で呼び出
された各画像構成要素の位置、大きさ、形状、姿勢など
の属性情報を編集する画像構成要素編集部と、該画像構
成要素編集部におけるユーザーの編集情報から類似度判
定基準値を推定する類似度判定基準値推定部と、磁気デ
ィクス等の蓄積媒体に蓄積された画像情報の蓄積位置と
該画像情報の内容をその構成要素毎に分解しそれぞれに
画像情報内における位置、大きさ、形状、姿勢などの属
性情報を定義した検索用対応リスト蓄積部と、該検索用
対応リストの各画像の構成要素の属性値と前記画像構成
要素編集部で編集された構成要素の属性値とを推定され
た類似度判定基値推定値によって比較・評価し、両者の
類似度が高い画像情報を検索候補として選択する候補画
像情報評価部と、から構成されることを特徴とする画像
情報検索装置。
an image component calling unit that stores components such as graphical information representative of individual materials constituting image information and their attribute information in advance and calls a desired component in response to a user's request; and the image configuration. An image component editing section that edits attribute information such as the position, size, shape, and posture of each image component called by the element calling section, and similarity determination criteria based on the user's editing information in the image component editing section. a similarity determination reference value estimator for estimating a value, a storage position of image information stored in a storage medium such as a magnetic disk, and a position in the image information for decomposing the content of the image information into its constituent elements; A search correspondence list storage unit that defines attribute information such as size, shape, posture, etc., attribute values of constituent elements of each image in the search correspondence list, and attributes of constituent elements edited by the image constituent element editing unit. and a candidate image information evaluation unit that compares and evaluates the image information with the estimated similarity judgment base value and selects image information having a high degree of similarity between the two as a search candidate. Information retrieval device.
JP63201883A 1988-08-15 1988-08-15 Image information retrieval device Expired - Fee Related JPH0680510B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63201883A JPH0680510B2 (en) 1988-08-15 1988-08-15 Image information retrieval device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63201883A JPH0680510B2 (en) 1988-08-15 1988-08-15 Image information retrieval device

Publications (2)

Publication Number Publication Date
JPH0251775A true JPH0251775A (en) 1990-02-21
JPH0680510B2 JPH0680510B2 (en) 1994-10-12

Family

ID=16448432

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63201883A Expired - Fee Related JPH0680510B2 (en) 1988-08-15 1988-08-15 Image information retrieval device

Country Status (1)

Country Link
JP (1) JPH0680510B2 (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05242165A (en) * 1992-02-28 1993-09-21 Mitsubishi Electric Corp Image database system
JPH05307577A (en) * 1992-02-20 1993-11-19 Csk Corp Picture data retrieval system of handwritten input
US5684999A (en) * 1993-12-06 1997-11-04 Matsushita Electric Industrial Co., Ltd. Apparatus and a method for retrieving image objects based on correlation with natural language sentence parameters
JPH10171826A (en) * 1996-12-11 1998-06-26 Nippon Telegr & Teleph Corp <Ntt> Method for retrieving similar objects and device therefor
US5974422A (en) * 1991-03-20 1999-10-26 Hitachi, Ltd. Data processing methods and apparatus for supporting analysis/judgement
WO2002001505A1 (en) * 2000-06-26 2002-01-03 Iwane Laboratories, Ltd. Information converting system
JP2010181991A (en) * 2009-02-04 2010-08-19 Fujifilm Corp System for instructing image retrieval and operation-control method for the same
CN111209944A (en) * 2019-12-31 2020-05-29 上海索广电子有限公司 Self-adaptive image detection system and image detection method

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5974422A (en) * 1991-03-20 1999-10-26 Hitachi, Ltd. Data processing methods and apparatus for supporting analysis/judgement
US6665686B1 (en) 1991-03-20 2003-12-16 Hitachi, Ltd. Data processing method and apparatus for supporting analysis/judgement
JPH05307577A (en) * 1992-02-20 1993-11-19 Csk Corp Picture data retrieval system of handwritten input
JPH05242165A (en) * 1992-02-28 1993-09-21 Mitsubishi Electric Corp Image database system
US5684999A (en) * 1993-12-06 1997-11-04 Matsushita Electric Industrial Co., Ltd. Apparatus and a method for retrieving image objects based on correlation with natural language sentence parameters
JPH10171826A (en) * 1996-12-11 1998-06-26 Nippon Telegr & Teleph Corp <Ntt> Method for retrieving similar objects and device therefor
WO2002001505A1 (en) * 2000-06-26 2002-01-03 Iwane Laboratories, Ltd. Information converting system
US7031554B2 (en) 2000-06-26 2006-04-18 Iwane Laboratories, Ltd. Information converting system
JP4582995B2 (en) * 2000-06-26 2010-11-17 株式会社岩根研究所 Information conversion system
JP2010181991A (en) * 2009-02-04 2010-08-19 Fujifilm Corp System for instructing image retrieval and operation-control method for the same
CN111209944A (en) * 2019-12-31 2020-05-29 上海索广电子有限公司 Self-adaptive image detection system and image detection method
CN111209944B (en) * 2019-12-31 2023-09-01 上海索广映像有限公司 Self-adaptive image detection system and image detection method

Also Published As

Publication number Publication date
JPH0680510B2 (en) 1994-10-12

Similar Documents

Publication Publication Date Title
US9489400B1 (en) Interactive item filtering using images
WO2022111249A1 (en) Information presentation method, apparatus, and computer storage medium
US7003140B2 (en) System and method of searching for image data in a storage medium
JP2000276484A (en) Device and method for image retrieval and image display device
CN114153795B (en) Method and device for intelligently calling electronic archive, electronic equipment and storage medium
US20020111939A1 (en) Image data retrieval apparatus and method capable of facilitating retrieval of desired image data from image database
Suh et al. Semi-automatic photo annotation strategies using event based clustering and clothing based person recognition
CN111159431A (en) Knowledge graph-based information visualization method, device, equipment and storage medium
JPH04350768A (en) Electronic name card filing device and document filing device
JPH0251775A (en) Retrieving device for picture information
JPH08305724A (en) Device for managing design supporting information document
JP3599405B2 (en) Data display method and system
JP2022104310A (en) Learning device, machine learning model and learning method
CN113112336A (en) Commodity information processing method and device and computer equipment
JP3933407B2 (en) Document processing apparatus, document processing method, and storage medium storing document processing program
JPH01130278A (en) Image information retrieving system
US20040086203A1 (en) Database registration system and database registration method
JPH05274356A (en) Object retrieving system
JP2000067079A (en) Method for retrieving book and device therefor and record medium recorded with book retrieval program
US11687581B2 (en) Information extraction, enrichment, and caching framework for augmented reality applications
JPH096810A (en) Scenario editing material retrieval device
JPH04333168A (en) Device for retrieving graphic
CN113051289A (en) French retrieval method, device, equipment and storage medium
JP2003076721A (en) Electronic file registration and retrieval system, and client system
JPS6019275A (en) Picture retrieving device

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees