JPH0251775A - 画像情報検索装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （５Ｉ！明の属する技術分野） 本発明は複数枚の画像情報を蓄積した画像データベース
から、簡略画像をキーとして所望の画像情報を速やかに
検索し提示する画像情報検索装置に関するものである。

（従来の技術） 従来１画像データベースから所望の画像情報を検索する
技術としては次のようなものがある。

（ア）各画像情報に画面番号などの一意に識別可能な識
別記号を与えておき、第１０図に示す様に各画像情報例
えば、机６．りんご７および人物８などのＭＷ媒体１に
おける蓄積位Ｉ！！２と識別記号３との対応リスト４を
あらかじめ用意しておく。

ユーザが所望の画像情報に付されている識別記号３を入
力５すると、該識別記号３を対応リスト４で参照し、Ｍ
積媒体１の対応する蓄積位置、この場合、ｂ点にＭ積さ
れている画像情報を提示する手法。

（イ）各画像情報に複数の識別記号群をあらかじめ与え
ておき、第１１図に示すように各画像情報の蓄積媒体１
における蓄積位［２と識別記号群３′との対応リスト４
をあらかじめ用意しておく。

ユーザーが所望の画像情報に付されていると予想される
識別記号を複数個入力すると、これらの識別記号群３′
を対応リスト４上で参照し、ｒａ別記号群の適合度が高
い順に対応する複数枚の画像情報を提示する手法。

上記（ア）の手法ではユーザーは各画像情報に付された
識別記号を正確に記憶しておく必要があるため１画像デ
ータベースに蓄積される画像情報の枚数が莫大になると
、所望の画像情報を検索することは著しく困難になる。

また上記（イ）の手法では識別記号としてキーワードと
呼ばれる画像情報の内容を表ねす言葉を用いる場合が一
般的である。このキーワードを適用することで、所望の
画像情報の検索に必要な情報がある程度曖昧であっても
、所望の画像情報の候補となる複数枚の画像情報を検索
することが出来る。

しかしキーワード等の記号群のみを検索情報として用い
ると、ユーザーが期待したものとはかけ離れたレイアウ
トの画像情報が提示される可能性が大きくなる。すなわ
ちキーワードが意味する画像情報中の個々の構成要素（
ここで云う構成要素とは１画像情報を構成する意味的な
部品のことであり、たとえば第１０図の画像情報なら「
机」と「りんご」と「人物」が構成要素となる）の位置
関係、大きさ、姿勢等はキーワードでは指定できない情
報であるため、画像情報のレイアウトは全く異なるもの
になる。

特に画像データベースに蓄積される画像情報の枚数が莫
大になると、候補となる画像情報の枚数も莫大になるた
め速やかな検索が困難になる。したがって所望の画像情
報を画像データベースから検索する手法としては、ユー
ザーが所望の画像情報を表現する略図を描いて、該略図
を検索情報として入力し、該略図に最も類似する画像情
報を提示する手法が望ましい。

この検索手法は画像の類似検索手法と呼ばれ、これを実
ＪＩＳ−９するためには、ユーザの描いた略図形を自動
的に認識・理解することが必要となるが。

これは従来より実現が非常に困難な技術となっている。

またユーザーにとって略図形を手書きで作成することは
非常に手間のかかる作業となる。

（つ）そこで検索情報として識別記号やキーワードの代
わりに１画像情報を構成する構成要素と各構成要素の該
画像情報内での大きさ、向き、姿勢２位置関係等の様々
な属性を用いるキーイメージ検索法が従来より提案され
ている。

たとえば第１２図の画像情報では構成要素は「机」６、
「りんご」７．「椅子Ｊｌｌ、ｒ窓Ｊ　１２であり、二
の構成要素の各々は大きさ、向き、姿勢２位置。

および構成要素相互の位置関係等の属性情報を有してい
る。

キーイメージ検索法ではユーザーがこれらの検索情報を
入力する場合に、言語入力形式の作図プロセッサを用い
る。言語入力形式の作図プロセッサとは第１３図（、）
に示すようにまず構成要素の名称例えば「りんご」７を
入力すると、該構成要素の形状を表わす簡単な略図形１
８を作図プロセッサ１３で処理し、これを表示し、同図
（ｂ）に示す検索用図形編集りスト１４Ａに該構成要素
名１４に関するデフォルト属性情報１５を書き込む。即
ち位［１５１゜大きさ１５２．向き１５３および姿勢１
５４等が書き込まれる。

そしてさらに第１４図（ａ）に示すようにタブレット１
６等によって構成要素の位置、大きさ、向き。

姿勢等を変更（位置の場合、Ｘｐ　Ｙ−＋Ｘ′ｒ　”ｊ
′へ）することで、検索しよとする画像情報に合わせて
略図形を会話的に編集する。

略図形１８を編集して構成要素の属性（図形の大きさ、
向き、姿勢１位置等）が変更されると、それに応じて直
ちに第１４図（ｂ）に示すように、検索用図形編集りス
ト１４Ａの該構成要素の属性値も変更される。

このように作図プロセッサＩ３の編集機能を用いること
で、ユーザは表示されている略図形を頭の中に思い描い
ている所望の画像情報に会話的に近付けることができ、
同時に検索用図形編集りスト１４Δ上で各構成要素の属
性情報を変更することが出来る。そして最終的に編集さ
れた検索用図形編集リストが、所望の画像情報を検索す
るための検索情報すなわちキーイメージとなる。

ただし蓄積される各画像情報にはあらかじめ検索用画像
属性リストを作成しておき、第１５図に示すように各画
像情報の蓄積媒体１上の蓄積位置と検索用画像属性リス
ト１４Ａとの対応表（検索用対応リスト）を用意してお
く。そして検索時においてユーザーが所望の画像情報に
ついて作図プロセッサ＋３を用いてｌｉｉ集した検索用
図形編集リストとあらかじめ画像情報蓄積時に定義した
検索用ｌ１Ｉｊ像属性リストとを照合して、各構成要素
とそれぞれの属性情報について類似度の高い１枚あるい
は複数枚の画像情報を候補画像として提示する。

キーイメージ検索法において検索情報として用いる検索
用図形編集リストはキーワードとは異なり１画像情報の
構成要素の様々な属性情報（大きさ、向き、姿勢９位置
など）を持っているから、キーワードによる検索に比べ
てユーザーが頭に思い描いたイメージにより近い画像情
報を候補として検索することが出来る。

しかしキーイメージ検索法では、ユーザーが作成したキ
ーとなる検索用図形編集リスト中の構成要素の属性情報
毎に類似度を判定するための基準はあらかじめ定められ
たものを固定的に用いていた。

たとえばユーザーが提示した略図形１８が第１６図（ａ
）に示すように机６の中央にりんご７が乗っている画像
であった場合、はたして同図（ｂ）の机６の中央よりΔ
だけずれた位置（破線図示）にりんご７がある画像を候
補画像として提示すべきかは。

あらかじめ定められたしきい値Ｔによって判断されてい
た。このためユーザーのレイアウトに関する検索要求に
柔軟に適応することは非常に困難であるという欠点を有
していた。

（発明の目的） 本発明の目的は、ユーザーが検索キーとなる略図形を半
自動で作成し、これを用いることにより略図形の認識・
理解の過程を省略し、類似の画像情報を効率よく検索す
る画像のキーイメージ検索手法において、ユーザー自身
が個々の検索毎に類似度の判定ｊＡｉ？Ｉを容易に設定
可能とすることにある。

（発明の構成） （発明の特徴と従来技術との差異） 本発明では、ユーザーが所望する画像情報を検索するた
めの略図形を言語入力形式の作図・編集プロセッサを用
いて作成するキーイメージ検索手法において、ユーザー
自身がキーイメージを作成する際に類似度の判定基準を
指定可能とすることを主な特徴としている。この類似度
の判定基準を指定可能にするということは、たとえば第
１６図（ａ）に示すようなキーイメージを作成する際に
、「机」と「りんご」の各種属性情報（位置、大きさ、
姿勢１前後関係等）についていちいちユーザーが判定基
準を指定する必要があるということである。

これはユーザーにとって非常に煩わしい作業である。

そこで本発明ではユーザーが作図プロセッサ】３でキー
イメージを作成・編集する際の編集情報から、自動的に
類似度の判定基準を推定することを第二の特徴としてい
る。従って本０発明では、ユーザーの負担を全く増やす
ことなく、類似度の判定基準を指定することが可能であ
り、この点が従来と異なる。

即ち、従来のキーイメージ検索方式では、類似度の判定
基準は各属性情報毎にあらかじめ定められており、ユー
ザがこれを直接指定することは出来なかった。またたと
え直接指定可能としても、キーイメージを作成する際に
、各構成要素に各属性毎にいちいち判定基準を指定する
ことは非常に手間がかかった。

（実施例） 第１図は本発明の一実施例の構成ブロック図であって、
２１は入力部、２２は画像構成要素呼出部。

２３は画像構成要素編集部、２４は表示部、２５は候補
画像情報評価部、２６は検索用対応リスト蓄積部。

２７は画像情報検索制御部、２８は画像情報蓄積部。

２９は編集情報入力部、３０は類似度判定基準推定部で
ある。

ただし画像情報蓄積部２８にはあらかじめＴ枚の画像情
報が蓄積されており、検索用対応リスト蓄積部２６には
該画像情報蓄積部２８に蓄積されているＴ枚の画像情報
の各々について、第２図に示すようにその画像情報の各
構成要素名１４．デフオルト属性情報１５、および画像
情報蓄積部２８における蓄積位置２との対応リスト４と
の関係が表の形式で蓄積されており、後で述べる候補画
像選定のために各画像情報毎に識別記号３が与えられて
いる。

第１図により本実施例の動作概要を述べる。まずユーザ
ーが所望の画像情報の構成要素名１４を入力部２１から
入力すると１画像構成要素呼出部２２は複数種の略図形
に関する図形データ、デフォルトの検索用図形編集リス
トを蓄積しており該構成要素名に対応する略図形データ
とデフォルトの検索用図形凝集リストとを画像構成要素
編集部２３に出力する。

画像構成要素編集部２３は該略図形データを読みとると
、該略図形データを可視化して表示部２４に表示する。

ユーザーはこれを見ながら編集情報入力部２９から編集
情報を入力する。ここで編集情報とは表示部２４に表示
中の略図形の位置を移動したり、大きさや姿勢を変更す
るための情報であって、タブレット等から入力する。

画像構成要素編集部２３は該編集情報を読みとると、こ
れに応じて表示部２４に表示中の略図形の位置を移動し
たり、大きさや姿勢を変更するとともに表示中の略図形
の編集に応じてその検索用図形編集リストも同時に変更
する。こうしてユーザーは表示部２４に表示中の各構成
要素が所望の画像情報の対応する構成要素と位置、大き
さ、姿勢などが一致するように編集する。

また類似度判定基準推定部３０は該編集情報を画像構成
要素編集部２３から読み取ると、これに応じて該略図形
の位置や大きさ、姿勢などの属性情報の類似度判定基準
を推定し、該類似度判定基準値を検索用図形編集リスト
に出力するとともに、該基帛値を略図形として表示部２
４に出力する。

候補画像情報評価部２５は画像構成要素編集部２３によ
って作成された検索用図形編集リストを読みだし、検索
用対応リスト蓄積部２６から、該検索用図形編集リスト
の構成要素とその属性情報の類似度判定ＪＡＩ？！値内
にある１枚あるいは複数枚の画像情報の蓄積位置を読み
出し５画像情報検索制御部２７に出力する。画像情報検
索制御部２７は画像情報蓄積部２８の該蓄積位置に対応
する画像情報を読みだし１表示部２４に表示する。

第３図は第１図の画像構成要素呼出部２２２画像構成要
素編集部２３．候補画像情報評価部２５および類似度判
定基準推定部３０の詳細ブロック構成図を示す。

以下、これら各部について説明する。

画像構成要素呼出部２２は画像構成要素検索制御部２２
１と画像構成要素蓄積部２２２から構成される。

この画像構成要素蓄積部２２２には第４図に示すように
様々な構成要素を表わす記号と該構成要素を略図形とし
て表示するための図形データ１５５．さらに該構成要素
の持つ検索用図形編集リストとしてに個の属性情報のデ
フォルト値デフォルト属性悄ｖｄ１５が蓄積されている
。

本実施例では、構成要素を表わす記号を該構成要素の具
体的な名称（「りんご」、「机」等）とし構成要素名と
呼ぶことにする。

また略図形を表示するための図形データを第５図に示す
ように略図形の頂点座標を右回りに並べた２字組列（ｘ
ｏ、　ｙＯ）（ｘｌ、　ｙｌ）、、、とする。略図形を
三次元空間における立体として表現する場合には１図形
データは三次元空間における頂点座標を表わす３字組列
（ｘｏ、　ｙＯ，ＺＯ）（ＸＩ、　ｙｌ、　ｚｌ）、、
、と頂点座標の接続を表わす位相情報とから構成される
。

また、ここでは構成要素は２次元空間における略図形と
し、属性の次数をＮ＝３とし、−次席性を「位置」、二
次属性を「姿勢」、三次属性をｒ大きさ」とする。

−次属性の「位置」は該構成要素の略図形に外接する長
方形の重心点とし、その座標を２字組（ｘｃ、　ｙｃ）
で表現する。

二次属性の「姿勢」は、「位置」を始点とする二次元空
間における単位ベクトルｐで表わし、デフォルト状態で
は各構成要素のｐは初期位置ベクトルｐｉ（ｐｉは二次
元空間におけるある単位ベクトル）に等しいものとし、
略図形の回転に応じてその回転角だけｐも回転する。

三次属性の［大きさ」は略図形の拡大／縮小倍率を表わ
し、各構成要素ともデフォルト値は１である。

略図形を三次元空間における立体として扱う場合には、
−次属性を略図形に外接する直方体の重心点の座標を表
わす３字組（ＸＣ，ｙｃ、　ｚｃ）として二次属性も三
次元空間における単位ベクトルとすればよい。

画像構成要素編集部２３は作図／編集プロセッサ２３１
と検索用図形編集リスト蓄積部２３２から構成される。

この作図／編集プロセッサ２３１は、直線や円弧などで
構成される図形を発生・表示し、その位置、姿勢、大き
さなどを編集するパーソナルコンピュータ用ソフトウェ
ア等の市販の作図／編集プロセッサと同様の機能を持つ
。

また１作図／Ｍ集プロセッサ２３１は検索用図形リスト
蓄積部２３２に蓄積された構成要素の図形データを読み
だし、２字組列を右回りに直線で結んだ図形を表示部２
４に表示する。

図形データが三次元空間における立体の場合には１図形
データの３字組列が示す三次元座標を透視投影変換して
二次元座標に変換し、変換された頂点座標を位相情報が
示す順に直線で結んだ図形を表示部２４に表示する。

編集情報入力部２９は市販のタブレット等であり、ユー
ザーは該編集情報入力部２９から表示部２４に表示中の
図形の位置を移動したり姿勢を変化させたり、大きさを
変えるための編集情報を入力する、作図／ｇｒ集プロセ
ッサ２３１は編集情報入力部２９から編集情報を読み取
ると、該編集情報に応じて表示部２４に表示中の図形の
位置を移動したり、姿勢を変えたり、大きさを変更した
りする２候補画像情報評価部２５は、予備候補蓄積部２
５１゜構成要素比較部２５２．基本候補蓄積部２５３．
−次属性評価部２５４．−次候補蓄積部２５５．二次属
性評価部２５６．二次候補蓄積部２５７．三次属性評価
部２５８および三次候補？９積部２５９から構成される
。これノ）の各部の機能は動作説明の際、後述するが一
次。

二次、三次の各属性評価部２５４．２５６．２５８およ
び候補蓄積部２５５．２５７．２５９は上述した「位置
」。

「姿勢」、「大きさ」の評価、蓄積に用いられる。

類似度判定基準推定部３０は、−次編集情報蓄積部３０
１．−次類似度判定基準推定部３０２．二次編集情報蓄
積部３０３．二次類似度判定基準推定部３０４゜三次編
集情報蓄積部３０５．および三次類似度判定基準推定部
３０６から構成される。

類似度判定基準推定部３０は画像構成要素編集部２３で
編集された各属性情報の値が入力され、−旦該当する編
集情報蓄積部３０１．３０３．３０５に蓄積される。た
とえば位置が一次属性であるならば１両像構成要素編集
部２３で構成要素の位置を編集すると、この編集のｋｉ
歴が１編集ステップ毎に一次編集情報蓄積部３０１に蓄
積される。ただし蓄積される編集情報は現在の編集ステ
ップからしステップ分前のものだけであり、それ以前の
編集情報は棄却される。

たとえば第（３図に示すように構成要素の位置を移動さ
せると、現時点よりｔステップ分過去の構成要素の位置
情報が一次編集情報蓄積部３０１に蓄積される。この−
次編集情報？Ｓ積部３０１に蓄積された編集情報に基づ
いて一次類似度判定基や推定部３０２はこの属性の類似
度判定基や値を推定する。

この推定は一次編集情ａ蓄積部３０１に？Ｉ積されたＪ
４１集情報の属性値の標準偏差値などとして求める。

たとえば−次属性の位置は二次紙（ｘｃ、　ｙｃ）であ
るから、−次編集情報蓄積部３０１にはしステップ分の
二次紙（ｘｃｉ、　ｙｃｉ）　ｉ＝０．、、、、ｔ−１
が蓄積される。従ってその類似度判定基準値は（ｘｃｉ
　。

ｙｃｉ）　　ｉ＝ｏ、、、、、ｔ−１の標準偏差をＳス
＋　Ｓｙとすると。

Ｘｍ１ｎ　　：　　ｘｃ　　−５ｘ ＹＩｌｉｎ　＝　ｙｃ　−ｓｙ Ｘ＋＊ａｘ　　＝　　ｘｃ　　＋　　ｓｘＹ■ａｘ　　
＝　　ｙｃ　　＋　　ａｙなる座［（Ｘｍｉｎ、　Ｙｍ
ｉｎ）、（Ｘｒｘａｘ、　Ｙｔｚａｘ）を頂点とする矩
形領域となる。

この類似度判定基準値は画像構成要素編集部２３に出力
され、図形として表示部２４に第７図に例示するように
出力される。この様な構成になっているから、ユーザー
は自分の編集操作によってどのような類似度判定基準値
が推定されたかを陽に観測することが可能である。

次に本実施例の動作について第３図により説明する。入
力部２１は所望の画像情報の構成要素を表わす記号を入
力する０本実施例では入力される記号は構成要素が何で
あるかを具体的に指す構成要素類名であるから、「りん
ご」、［机」等と入力する。

画像構成要素検索制御部２２１は入力部２１に入力され
た構成要素名を読み出し、該構成要素名と・同じ構成要
素名が画像構成要素蓄積部２２２にあるかを検索する。

もしあれば、画像構成要素蓄積部２２２の該構成要素名
の図形データと属性情報を読み出し、検索用図形編集リ
スト蓄積部２３２に蓄積する０画像構成要素検索制御部
２２１は従来のキーワード等を用いた検索手法によって
検索を行なうが、画像情報の個々の構成要素を検索する
のであるから、その特定は容易である。

検索用図形編集リスト蓄積部２３２には、第８図に示す
該構成要素名８０、図形データ８１．属性情報８２１、
８２２．８２３、そして各属性情報毎の類似度判定基準
値８２１１．８２２１．８２３１が図に示す様に蓄積さ
れる。作図／編集プロセッサ２３１は検索用図形リスト
蓄積部２３２に蓄積された構成要素の図形データ８Ｉを
読み出し、表示部２４に該図形データを可視化し表示す
る。

所望の画像情報に含まれる構成要素の全てが表示部２４
に表示されるまで、上記の手順を繰り返し、検索用図形
編集リスト蓄積部２３２に構成要素名８０゜図形データ
８１．属性情報８２Ｌ　８２２．８２３を追加する。

次にユーザーは編集情報入力部２９から編集情報を入力
する０作図／編集プロセッサ２３１は編集情報入力部２
９から編集情報を読み取ると、該編集情報に応じて表示
部２４に表示されている図形を移動。

回転、拡大・縮小すると同時に、検索用図形１１集リス
ト蓄積部２３２の該図形に対応する構成要素の属性値も
書き換える。

さらに編集の結果として変更される属性値を類似度判定
Ｊｋや推定部３０の該当する編集情報蓄積部３０１、３
０３．３０５に？Ｓ積する。この様子を第９図に示す。

表示部２４に表示されている図形（りんご）の位置を（
スＣ，ｙｃ）から（スｅ＋ｙｅ’）に変更すると、これ
に連動して検索用図形編集リスト蓄積部２３２の該図形
に対応する一次属性が（ｘｃ、　ｙｃ）からＣｘｃ　ｒ
　ｙｃ’）にＩＪき換えられる。同時に新たな類似度判
定値が更新されて、新しい位置の属性値（ｘｃ’　ｖ　
ｙｃ’　）が−次編集情報？７ｆｌｘ部３０１に蓄積さ
れる。

また図形を回転してその姿勢を変更し、該図形の姿勢を
表わすベクトルｐをｐｉからｐｅに変更したとすると、
これに連動して新たな類似度判定値が更新され、検索用
図形編集リスト蓄積部２３２の該図形に対応する二次属
性がｐｉからｐｅに書き換えられ、二次編集情報蓄積部
３０３に二次属性値ｐｅが蓄積される。

図形の大きさを１．３倍に拡大すると、該図形に対応す
る三次属性が１から１．３に書き換えられ。

新たなｒｉ似度判定値が更新されて、三次編集情報蓄積
部３０５に三次属性値１．３が蓄積される。この様に検
索用図形編集リスト蓄積部２３２の各構成要素の位置、
姿勢、大きさを変更して、所望の画像情報に含まれる構
成要素の位置、姿勢、大きさに近付くように編集する。

各編集情報蓄積部（３０１，３０３，３０５）はｔステ
ラプ分の属性値を蓄積することが可能であり１編集が進
むうちにｔステップを超える属性値を蓄積しなくてはな
らなくなると、最も古い属性値が棄却され、代わりに最
新の属性値が蓄積される。

−次類似度判定基準推定部３０２は一次編集情報蓄積部
３０１に蓄積された属性値をすべて読みだし。

その時点での類似度判定基準値を求めて検索用図形編集
すストＭ積部２３２に出力する０作図／編集プロセッサ
２３１は検索用図形編集リスト蓄積部２３２に蓄積され
た類似度判定基準値を読みだし、これを図形化して表示
部２４に出力する。

以下、同様に二次、三次の類似度判定基準推定部：１０
４．３０６は、二次、三次の編集情報蓄積部３０３゜３
０５にｉ積されている属性値をすべて読みだし。

その時点での類似度判定基準値を求めて検索用図形編集
リスト￥１積部２３２に出力し、上記と同様にして図形
化して表示部２４に出力する。

そして１編集が終了すると、構成要素比較部２５２は検
索用図形編集リスト蓄積部２３２に蓄積されている第一
の構成要素名を読み出し、ついで検索用対応リスト蓄積
部２６から該構成要素名を含む全ての画像情報の識別番
号を読みだし、基本候補蓄積部２５３と予備候補蓄積部
２５１に蓄積する。

次に構成要素比較部２５２は検索用図形編集りスト替積
部２３２に蓄積されている第二の構成要素名を読み出し
、ついで予備候補蓄積部２５１に蓄積された各識別番号
を順次読みだして、検索用対応リスト蓄積部２６の該識
別番号に対応する画像情報の検索用画像属性リストに該
構成要素名が含まれているかを調べる。もし含まれてい
なければ予備候補？９積部２５１に蓄積されている該識
別番号を抹消し、含まれていればそのまま残す。

次に構成要素比較部２５２は予備候補蓄積部２５１の内
容を読みだし、基本候補蓄積部２５３に書き込む。

これを繰り返し、もし予備候補蓄積部２５１の識別番号
が全て抹消されたら、構成要素比較部２５２は動作を中
止し、−次属性評価部２５４が動作を開始する。（−次
属性評価部２５４の動作については後述する。） この様にした構成要素比較部２５２は検索用図形編集リ
スト蓄積部２３２に蓄積されている全ての構成要素名に
ついて、検索用対応リスト蓄積部２６に該構成要素名を
持つ画像情報があるかを探索する。

この様な構成になっているから、全ての構成要素名につ
いては探索が終了すると基本候補蓄積部２５３の内容は
、検索用図形編集リスト蓄積部２３２に蓄積された構成
要素名を最も多く含む画像情報の識別番号がＭ積される
。

一次属性評価部２５４は検索用図形編集りスト蓄積部２
３２に蓄積されている第一の構成要素の一次属性とその
類似度判定基準値を読み出し、ついで基本候補蓄積部２
５３に蓄積された第一候補の識別番号を読みだし、検索
用対応リスト蓄積部２６における該識別番号の画像情報
の検索用画像属性リストから該構成要素と同じ名称の構
成要素の一次属性を読み出す。

そして後行の一次属性値が前者の類似度判定基準値内に
あるかどうかを判定する。もし類似度判定ｊ５４９値内
になければ、第一候補の評価は中止され、直ちに第二候
補の評価を開始する。もし類似度判定基準値内にあれば
、同様にして一次属性評価部２５４は検索用図形編集リ
スト蓄積部２３２に蓄積されている全ての構成要素の一
次属性について、該画像情報の検索用画像属性リストの
対応する構成要素の一次属性、および類似度判定基準値
を用いて評価を行なう。

全ての構成要素について比較評価が終了した時点で、第
一候補の画像情報がまだ棄却されてし）なかったから、
−次候補￥１積部２５５に該画像情報の識別番号を蓄積
する。

次に一次属性評価部２５４は、基本候補蓄積部２５３の
第二候補の画像情報の全ての構成要素の一次属性につい
て第一候補の画像情報の場合と同様に検索用図形編集リ
スト蓄積部２３２の各構成要素の一次属性とその類似度
判定基準値を用いて評価し。

類似度判定基準値内であれば一次候補蓄積部２５５に第
二候補の画像情報の識別番号と評価値を蓄積する。

この様にして一次属性評価部２５４は基本候補蓄積部２
５３の全ての画像情報について検索用図形編集リスト蓄
積部２３２に蓄積されている構成要素の一次属性との適
合度を評価し、すべての構成要素の一次属性値が類似度
判定基準値内にある候補画像だけを一次候補′ａ積部２
５５に蓄積する。

同様にして二次属性評価部２５６は一次候補蓄積部２５
５の全ての画像情報の各構成要素の二次属性値が検索用
図形編集リスト蓄積部２３２に蓄積されている該当する
構成要素の二次属性の類似度判定基準値内にあるかを判
定する。そしてもし全ての構成要素について二次属性値
が類似度判定基準値内にあるのなら、二次候補蓄積部２
５７に該画像情報の識別番号を蓄積する。

また三次属性評価部２５８も同様にして、二次候補蓄積
部２５７の全ての画像情報の各構成要素の三次属性値を
、検索用図形編集リスト￥１積部２３２に蓄積されてい
る該当する構成要素の三次属性値。

およびその類似度判定基準値と比較する６もし全ての構
成要素の三次属性値が類似度判定基準値内であれば、三
次候補蓄積部２５９に該画像情報の識別番号を蓄積する
。

画像情報検索制御部２７は三次候補蓄積部２５９に７９
Ｍされている候補画像の識別番号を読みだして。

該識別番号に対応する画像情報を画像情報蓄積部２８か
ら読みだし、表示部２４に表示する。

（発明の効果） 以上説明したように本発明では、所望の画像情報を検索
するための略図形を、言語入力形式の作図・編集プロセ
ッサを用いて作成するキーイメージ検索手法において、
ユーザーがキーイメージを作成する際に類似度の判定基
準を指定可能としている。特に本発明では類似度判定基
準の指定を。

キーイメージ編集操作の履歴から自動的に推定するため
、ユーザーは類似度判定基準値をいちいち明示するため
に指定する手間から解放される。すなわち本発明では、
ユーザーの類似度判定基準値指定にともなう負担を全く
増やすことなく、類似度判定基準値を指定することが可
能となる。

【図面の簡単な説明】

第１図は本発明の一実施例の構成ブロック図、第２図は
第１図の画像情報蓄積部２８に蓄積されている画像情報
の各構成要素名の図形データと属性情報との対応リスト
を示す図、第３図は第１図の要部の詳細ブロック構成を
示す図、第４図は第３図の画像構成要素蓄積部２２２に
蓄積される各構成要素の図形データと属性情報（位置、
大きさ）を示す図、第５図は略図形の頂点座標を説明す
るための図、ｆｊＳＢ図は構成要素の位置の移動による
一次編集情報蓄積部３０１への蓄積動作を説明するため
の図、′ｙｔＳ７図は表示部２４へ表示された類似度判
定」＆僧値を示す卵形領域の図形、第８図は検索用図形
編集リスト蓄積部２３２に蓄積される構成要素名等の一
例図、第９図は一次、二次、三次の編集情報蓄積部３０
１．３０３．３０５に蓄積される構成要素名等と属性値
の一例図、第１０図ないし第１２図は従来の画像データ
ベースから所望の画像情報を検索する各側の説明図、第
１３図および第１４図は従来のキーイメージ検索法によ
る言語入力形式の作図プロセッサ１３を用いた説明図、
第１５図は上記言語入力形式に用いられる各画像情報の
蓄積位にと検索用ｌ！＃像属性リストの対応表の一例図
、第１６［４は従来のキーイメージ検索法による略図形
１８と画像情報１７の対応関係を説明するための図であ
る。 ２１・・・人力部、２２・・・画像構成要素呼出部、２
３・・・画像構成要素編集部、 ２４・・・表示部、２５・・・候補画像情報評価部、２
６・・・検索用対応リストＴＩ精部。 ２７・・・画像情報検索制御部、　　２８・・・画像情
報蓄積部、２９・・・編集情報入力部、３０・・・類似
度判定基準推定部、２２１・・・画像構成要素検索制御
部、２２２・・・両像構成要素蓄積部、２３１・・・作
図／編集プロセッサ、２３２・・・検索ｍ図形［集リス
ト蓄積部、２５１・・・予備候補蓄積部。 ２５２・・・構成要素比較部、２５３・・・基本候補蓄
積部、２５４・・・−次属性評価部。 ２５５・・・−次候補？？ｆ＆部、２５６・・・二次属
性評価部、２５７・・・三次候補蓄積部、２５８・・・
三次属性評価部、２５９・・・三次候補蓄積部、３０１
・・・−次編集情報蓄積部。 ３０３・・・二次編集情報￥ｉ１１部、３０５・・・三
次編集情報蓄積部、３０２・・・−次類似度判定基準推
定部、３０４・・・二次類似度判定基準推定部、３０６
・・・三次類似度判定基準推定部。 特許出願人　日本電信電話株式会社 第 図 第 図 １５　デフォ（ト為セｔＩｌｔ綱ｔ 第 図 第 図 第 図 第 図 第 図 ７・・・石キオ・ ＋４Ａ・・・秋宗酊２彩＾鳥集リスト ５・・・ テ″フＸルト為タノ積板 ８・・・ ＷＡｆｆｉ形 第 図 第 図

Claims (1)

【特許請求の範囲】
1. 画像情報を構成する個々の素材を代表する図形情報など
   としての構成要素とその属性情報をあらかじめ蓄積して
   おりユーザーの要求に応じて所望の構成要素を呼び出す
   画像構成要素呼出部と、該画像構成要素呼出部で呼び出
   された各画像構成要素の位置、大きさ、形状、姿勢など
   の属性情報を編集する画像構成要素編集部と、該画像構
   成要素編集部におけるユーザーの編集情報から類似度判
   定基準値を推定する類似度判定基準値推定部と、磁気デ
   ィクス等の蓄積媒体に蓄積された画像情報の蓄積位置と
   該画像情報の内容をその構成要素毎に分解しそれぞれに
   画像情報内における位置、大きさ、形状、姿勢などの属
   性情報を定義した検索用対応リスト蓄積部と、該検索用
   対応リストの各画像の構成要素の属性値と前記画像構成
   要素編集部で編集された構成要素の属性値とを推定され
   た類似度判定基値推定値によって比較・評価し、両者の
   類似度が高い画像情報を検索候補として選択する候補画
   像情報評価部と、から構成されることを特徴とする画像
   情報検索装置。