JPH0272489A - 画像検索装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、画像データをデータベースとして記憶管理
して検索する画像検索装置に関するものである。

［従来の技術］ 第９図は、例えば情報処理学会第３４回（昭和６２年前
期）全国大会、３Ｅ−６，ｒ高精細画像ファイルシステ
ム−概要−」のシステム構成図に見るような従来の画像
検索装置を示すブロック構成図である０図において、（
１）はスキャナ等により画像データを人力する画像入力
手段、（２）は入力された画像データを記憶する画像メ
モリ、（３）はＣＲＴデイスプレィ等に画像データを表
示する画像表示装置、（４）はキーボードやマウス等に
より検索条件を人力する検索条件入力手段、（５）は画
像入力手段（１）より入力された画像データに対して、
画像の名称など後で検索するのに必要な照合用データを
キーボード等より入力するデータ人力手段、（６）は入
力された照合用データを記憶するデータメモリ、（７）
は記憶された照合用データを参照して検索条件を満たす
画像データを求めるマツチング手段であり、ＣＰＵ等に
よって実現され、求められた画像データは画像メモリ（
２）より読み出されて画像表示装置（３）に表示される
。

このような従来の画像検索装置では、照合用データとし
て第１０図に示すように画像の名称やキーワードを予め
人力しておき、後で検索条件として画像の名称やキーワ
ードを指定して画像を検索していた。

［発明が解決しようとする課題］ 従来の画像検索′！Ａ置は以上のように構成され。

画像の名称やキーワードを検索条件として用いているが
、画像に含まれる各図形の状態や図形間の接続関係など
２画像の具体的内容を指定した検索条件を入力すること
は困難であるため１画像の具体的内容による検索ができ
ない機能上の問題点があった。

この発明は上記のような問題点を解消するためになされ
たもので、画像の具体的内容を指定して検索が行なえる
画像検索装置を得ることを目的とする。

［課題を解決するための手段］ この発明に係る画像検索装置は、検索したい画像の具体
的内容を示す検索キーとして入力された画像データを記
憶する第２の画像記憶手段（８）と、この画像データを
ベクトル化処理するベクトル化手段（９）と、得られた
ベクトルデータからキー画像中の閉ループを抽出してそ
の構造を求める構造抽出手段（１０）と、得られた構造
データを画像データを検索するための照合用データに変
換するデータ変換手段（１１）とを新たに付加し、マツ
チング手段（７）で、上記データ変換手段（１１）によ
って得られた照合用データとデータ記憶手段（６）に記
憶された各照合用データとをマツチングして検索キーを
満足する画像データを第１の画像記憶手段（２）より求
めることにより、画像データを検索キーとして、これと
類似した画像データを検索できるようにしたものである
。

［作用］ この発明においては、検索対象となる各画像データに対
して、その構造、すなわち具体的内容を示す照合用デー
タを予めデータ記憶手段（６）に記憶しておき、検索時
には検索したい画像データの具体的内容を示す略図等の
画像を画像入力手段（１）から人力して第２の画像記憶
手段（８）に記憶する。

ベクトル化手段（９）は第２の画像記憶手段（８）に記
憶されたキー画像データをベクトル化処理し、得られた
ベクトルデータを用いて構造抽出手段（ｌＯ）は、キー
画像中の閉ループを抽出し個々の閉ループの大きさや位
置、閉ループ間の接続の有無や接続方向等の構造を求め
る。データ変換手段（１１）は、こうして得られたキー
画像についての構造データを画像データを検索するため
の照合用データに変換する。これにより、マツチング手
設け）は上記データ変換手段（１１）によって得られた
照合用データと、予めデータ記憶手段（６）に記憶され
ている各照合用データとのマツチングを行ない、画像で
入力された検索キーを満足する画像データを第１の画像
記憶手段（２）から求め、検索結果として画像出力手段
（３はり出力する。したがって、画像データを検索キー
として、これと類似した画像データを検索することがで
きる。

［実施例］ 以下、この発明の一実施例を図について説明する。

第１ＵｊＡは実施例の画像検索装置を示すブロック構成
図で、第９図の従来例と同一符号は同一、又は相当部分
を示しており、その説明は省略する。

図において、（８）は検索したい画像の具体的内容を示
す検索キーとして画像入力手段＋１１から入力される画
像データを一時記憶するために、検索対象としての画像
データを記憶する画像メモリ１（２）とは別に設けられ
た画像メモリ２、（９）は検索キー画像の内容を抽出す
る前段階として、上記画像メモリ２（８）に記憶された
画像データのベクトル化処理を行なうベクトル化手段、
（１０）はこのベクトル化によって得られたベクトルデ
ータからキー画像中の閉ループを抽出し１個々の閉ルー
プの大きさや位置、閉ループ間の接続の有無や接続方向
を求める構造抽出手段、（１１）はこの構造抽出手段（
１０）によって得られた構造データを画像データを検索
するための照合用データに変換するデータ変換手段、（
１２）はこの照合用データを一時記憶するために、デー
タ入力手段（５）から予め入力される照合用データを記
憶するデータメモリ１（６）とは別に設けられたデータ
メモリ２である。なお、本実施例におけるマツチング手
段（７）は、検索キー画像に対する照合の緩急を指定す
る検索条件を検索条件入力手段（４）から人力して、こ
の検索条件に従い、上記データメモリ１（６）に記憶さ
れた各照合用データとデータメモリ２　（１２）に記憶
された照合用データとのマツチング行なって上記検索キ
ーと検索条件を満足する画像データを求めるもので、こ
のマツチング手段（７）及び上記ベクトル化手段（９）
、構造抽出手段（１０）、データ変換手段（１１）はＣ
ＰＵ等により実現されるものである。

次に」二記実施例の動作について説明する。

先ず、画像のデータベースとしての入力、蓄積は以下の
手順で行なう。第２図（ａｌ、　ｆｂｌは入力する画像
例としての間取図である。これらの画像は画像入力手段
＋１１より入力され、画像メモリ１（２）に記憶される
。この時、記憶された間取図１，２の画像ファイルにそ
れぞれ画像ファイル名“ＭＡＩ””ＭＡ２″′を付加し
ておく。次に、これらの画像を後で検索できるように照
合用データをデータ入力手段（５）から人力し、入力さ
れた各照合用データはデータメモリ１（６）に記憶され
る。第３図＋ａｌ〜ｆｄｌはこの照合用データの内容を
示している。（ａｌは個々の間取図について部屋の個数
や部屋間のつながり等の間取構造により間取図を分類す
る間取構造データ、ｆｂｌは個々の間取図について画像
ファイル名や価格、所在地等の付加情報をもつ間取図デ
ータ、（Ｃ１は各間取図中の個々の部屋について窓の配
置等（紙面の上方を北とする）を示す部屋データ、（ｄ
ｉは部屋間の接続方向を示す部屋接続データである。間
取構造データは次のように作成する。例えば、第２図（
ｂｌの間取図２において部屋は３個あり、その接続状態
は第４図のように表わされる。図において、Ｏ印は部屋
を、０印を結ぶ線は部屋の接続を示している。ここでは
特にＯ印をノード、０印を結ぶ線をアークと呼び、０内
の数字は各ノードの分岐数を示す。各アークについて、
その両端のノードの分岐数からアークコード（分岐数の
大きくない方を特徴とする請求め、更にアークコードを
昇順にソートしたアークコード列を求める。第２図（ｈ
）の間取図２におけるアーク数は１１２１１であり、各
アークコードはともに″１２°′であるからアークコー
ド列は“１２１２”と求まる。このアーク数とアークコ
ード列は間取構造を特徴づけるものであり、これにより
間取図を分類している。

次に画像の検索は以下の手順で行なう、先ず。

検索したい間取図の間取構造と窓の配置を書いた図を描
き、これを検索キーの画像として画像入力手段＋１１か
ら入力する。入力された画像データは画像メモリ２（８
）に記憶される。第５図は入力された図の一例である。

個々の部屋は１つの閉ループで表わし、隣接する部屋は
ループの一部を共有するように描く。また、窓は小さな
閉ループで指定する。この画像データから、ベクトル化
手段（９）により、画像中の線の始点及び終点の座標や
長さ、線の折れ曲り点の座標、線と線の接続点の座標等
が求められる。次にベクトル化手段（９）で得られたデ
ータを用いて、構造抽出手段（１０）は検索キー画像中
の閉ループを抽出し、個々の面積や重心座標、閉ループ
間の接続の有無や接続方向を求める。第６図＋ａｌ、（
ｂ）は、こうして構造抽出手段（１σ）によって求めら
れた構造データの内容を示している。更に、データ変換
手段（１１）は、この構造データから画像をデータベー
スとして入力するときに作成したのと同様な照合用デー
タを作成する０作成された照合用データはデータメモリ
２　（１２）に記憶される。第７図（ａｌ〜＋Ｃ）はこ
の照合用データの内容を示す。

マツチング手段（７）は、データメモリ２　（１２）の
照合用データにマツチングするものをデータメモリ■（
６）の各照合用データの中から求める。先ず、データメ
モリ２　（１２）の間取構造データ（第７図（ａ））と
一致するのは、データメモリ１（６）の間取構造データ
（第３図（ａ））における間取構造番号２で、この間取
構造をもつものは第３図（ｂｌの間取図データにおける
間取図番号２の間取図である。また、これに対応する第
３図Ｔｅｌの部屋データと第２図１ｂ＋の部屋データを
照合すると、この間取図は窓の配置の要望を満たしてい
る。更に、第３図（ｄｌの対応する部屋接続データと第
７図ｆｃ）の部屋接続データを照合すると部屋の接続方
向も一致している。こうして間取図番号２の間取図が検
索結果となり、その画像ファイル名“Ｍ　Ａ　２　”が
付けられた第２図（ｂｌの間取図２の画像データが画像
メモリ１（２）から読出され、画像表示装置（３）に表
示される。

また、この実施例の画像検索装置では、検索条件入力手
段（４）から入力する検索モードにより、検索キー画像
との照合の緩急を指定できる。第８図はこの検索モード
の説明図である。検索モード１はアークコード列の一致
を要求するが、部屋の接続方向や窓の配置の一致は要求
しない。検索モード２はアークコード列と部屋の接続方
向の一致を要求し、窓の配置の一致は要求しない。そし
て、検索モード３はこれらの何れもが一致することを要
求する１例えば、第８図の間取図データａ。

ｂ、ｃは、データベースとして蓄積されている間取図の
間取構造と窓の配置を示しているが、前記第５図の検索
キー画像について、検索モード１が指定された場合、マ
ツチング手段（７）は間取図ａ。

ｂ、ｃを検索結果とし、検索モード３が指定された場合
は間取図ａのみを検索結果とする。このように、検索条
件入力手段（４）から人力する検索モードにより、検索
キー画像との照合の緩急を指定できるので、より柔軟で
幅広い検索が可能となる。

なお、上記実施例では、検索される画像の照合用データ
は、人が手で作成したものをデータ入力手段（５）から
入力しているが、検索される画像を処理して照合用デー
タを自動抽出する手段を用いても良い。

［発明の効果］ 以上のように、この発明によれば、ベクトル化手段（９
）、構造抽出手段（１０）等により、検索キー画像の内
容を示す構造データが抽出され、マツチング手段（７）
により画像の構造データに基づく照合処理が行なわれる
ため１画像の構造、すなわち画像の具体的内容を指定し
て検索が行なえる画像検索装置が得られる。

【図面の簡単な説明】

第１図はこの発明の一実施例を示すブロック構成図、第
２図１８１．　Ｔｂｌはこの画像検索装置にデータベー
スとして入力する間取図の例を示す図、第３図＋は第２
図の間取図を後で検索するために入力しておく照合用デ
ータの内容を示す図、第４図は第２図１ｂ＋の間取図の
間取構造を表わす模式図、第５図は検索キーとして入力
する画像の例を示す図、第６図ｔａ）、（ｂ）は第５図
のキー画像について構造抽出手段により抽出された構造
データの内容を示す図、第７図（ａｌ〜（（１は第６図
の構造データからデータ変換手段により作成された照合
用データの内容を示す図、第８図は検索条件入力手段か
ら入力する検索モードについての説明図、第９図は従来
の画像検索装置を示すブロック構成図、第１０図は従来
例においてデータ入力手段から入力される照合用データ
の内容を示す図である。 ｆｉ＋は画像入力手段、（２）は画像メモリ１（第１の
画像記憶手段）　、　＋３１は画像表示装置（画像出力
手段）　、　＋４１は検索条件入力手段、（５）はデー
タ入力手段、（６）はデータメモリ１（データ記憶手段
）　、　（７１はマツチング手段、（８）は画像メモリ
２（第２の画像記憶手段）　、　（９１はベクトル化手
段、（１０）は構造抽出手段、（１１）はデータ変換手
段、　（１２）はデータメモリ２゜ なお、図中、同一符号は同一、又は相当部分を示す。 代理人　　大　岩　　増　雄（はが２名）端 図 第 図 （ａ）開Ｍ（図１ （ｂ）訃判図２ ・躬７図 手 続 補 正 書（自発） ５　補正の対象 発明の詳細な説明の欄。 補正の内容 明細書第７頁第１６行目 「マツチング行なって」 １、事件の表示 特願昭 ６　：３２２５０２８号 とあるのを 「マツチングを行なって」 と補正する。 以上 事件との関係　特許出願人 住　所　　　　東京都千代田区丸の内二丁目２番３号名
　称　　（６０１）三菱電機株式会社代表者　志　岐　
守　哉 ４、代理人 住所 東京都千代田区丸の内二丁目２番３号

Claims (1)

【特許請求の範囲】
1. 画像データを入力する画像入力手段と、検索対象として
   の画像データを記憶する第１の画像記憶手段と、記憶さ
   れた各画像データを検索するための照合用データを記憶
   するデータ記憶手段と、検索キーとして入力された画像
   データを記憶する第２の画像記憶手段と、この画像デー
   タをベクトル化処理するベクトル化手段と、得られたベ
   クトルデータからキー画像中の閉ループを抽出してその
   構造を求める構造抽出手段と、得られた構造データを画
   像データを検索するための照合用データに変換するデー
   タ変換手段と、得られた照合用データと上記データ記憶
   手段に記憶された各照合用データとをマッチングして検
   索キーを満足する画像データを第１の画像記憶手段より
   求めるマッチング手段と、得られた画像データを検索結
   果として出力する画像出力手段とを備え、画像データを
   検索キーとして、これと類似した画像データを検索する
   ようにしたことを特徴とする画像検索装置。