JP2584029B2 - Image search method - Google Patents
Image search methodInfo
- Publication number
- JP2584029B2 JP2584029B2 JP63312244A JP31224488A JP2584029B2 JP 2584029 B2 JP2584029 B2 JP 2584029B2 JP 63312244 A JP63312244 A JP 63312244A JP 31224488 A JP31224488 A JP 31224488A JP 2584029 B2 JP2584029 B2 JP 2584029B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- search
- coordinate
- value
- given
- 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.)
- Expired - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】 産業上の利用分野 本発明は、画像等の検索を行なう画像検索方式に関す
るものである。Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image search method for searching for an image or the like.
従来の技術 従来より、画像に対する検索には、次のような手法が
用いられてきた。2. Description of the Related Art Conventionally, the following methods have been used for searching images.
1.キーワードによる検索 検索対象の画像それぞれにキーワードを付与してお
き、このキーワードを用いて検索を行なう。第７図にこ
の検索で用いられるリストの一例を示す。このリストは
キーワードとそのキーワードが付与された画像の番号か
ら構成されている。ここで検索すべき画像のキーワード
（例えば「船」）が与えられると、リスト内でのキーワ
ードが検索され、そのキーワードをもつ画像の番号
（「船」ならば５）がわかる。この番号からそれぞれの
画像が選び出される。1. Search by keyword A keyword is assigned to each image to be searched, and a search is performed using the keyword. FIG. 7 shows an example of a list used in this search. This list is composed of keywords and the numbers of the images to which the keywords are assigned. Here, when a keyword of an image to be searched (for example, “ship”) is given, a keyword in the list is searched, and the number of an image having the keyword (5 for “ship”) is known. Each image is selected from this number.
2.分類による検索 検索対象の画像を幾つかのカテゴリのうちの一つに分
類し、検索時にはこのカテゴリのうち一つまたはそれ以
上を指定して検索を行なう。2. Search by Classification The images to be searched are classified into one of several categories, and at the time of search, one or more of these categories is designated to perform a search.
3.リンク関係による検索 データ間のリンクをポインタなどを用いて形成してお
き、このリンクをたどることによって画像を検索する。3. Search by link relationship A link between data is formed using a pointer or the like, and an image is searched by following this link.
4.画像のブラウジングを用いた検索 格納している画像を縮小して一度に表示し、ユーザー
に所望の画像を指定してもらう。または高速のページめ
くり機能を実現し、ユーザーに所望の画像を指定しても
らう。4. Retrieval using image browsing The stored images are reduced and displayed at once, and the user specifies a desired image. Alternatively, a high-speed page turning function is realized, and the user specifies a desired image.
これらの技術はいずれも効率的に画像を検索しようと
するものである。All of these techniques attempt to retrieve images efficiently.
発明が解決しようとする課題 前記従来の技術の「1.キーワードによる検索、2.分類
による検索、3.リンク関係による検索」を用いた検索で
は、画像内容はキーワードやポインタ等のコード情報に
よって表現されるが、そのコード情報の記述力にはおの
ずから限界がある。また、前記従来の技術の「4.画像の
ブラウジングを用いた検索」で述べたような、画像を見
ながらの検索では、画像内容によって直接検索はできる
が、検索者である人間の負担が大きく、また検索対象の
画像の件数が多い場合には、労力的にも時間的にも現実
的な方法とは言えない。更に、検索は画像全体を見て行
なわれるので、画像や文書等の一部分だけに存在する情
報の利用には向かない。以上のような理由により、画像
内容、特に画像中のある特定の位置に重要な情報がある
ものを取り出すといった検索は困難であった。Problems to be Solved by the Invention In the search using the conventional technology "1. search by keyword, 2. search by classification, 3. search by link relation", image contents are expressed by code information such as keywords and pointers. However, the description power of the code information is naturally limited. In addition, in a search while viewing an image, as described in the related art “4. Search using image browsing”, a search can be directly performed according to image content, but the burden on a human being as a searcher is large. In addition, when the number of images to be searched is large, it cannot be said that it is a practical method in terms of labor and time. Furthermore, since the search is performed by looking at the entire image, it is not suitable for use of information existing only in a part of an image, a document, or the like. For the reasons described above, it has been difficult to retrieve the image contents, particularly those having important information at a specific position in the image.
本発明はかかる点に鑑み、必要な画像を効率よく検索
することが可能な画像検索方式を提供することを目的と
する。In view of the foregoing, an object of the present invention is to provide an image search method capable of efficiently searching for a required image.
課題を解決するための手段 本発明は、前記問題点を解決するために、検索対象と
なる各画像中に該画像の特徴をよく表現している領域と
して注目領域を設定し、前記領域を示す複数の点の二次
元の座標値を各画像ごとに管理し、検索条件として一つ
以上の点の二次元の座標を採用し、前記注目領域を示す
複数の点の座標値と前記検索条件として採用した座標値
とで演算を行なう手段を備える。Means for Solving the Problems In order to solve the above problems, the present invention sets an attention area in each image to be searched as an area that expresses the features of the image well, and indicates the area. The two-dimensional coordinate values of a plurality of points are managed for each image, the two-dimensional coordinates of one or more points are employed as search conditions, and the coordinate values of a plurality of points indicating the attention area and the search conditions are used as the search conditions. There is provided means for performing an operation with the adopted coordinate values.
作用 本発明では、前記注目領域を示す複数の点の座標値と
前記検索条件として採用した座標値とで演算を行ない、
前記演算結果に基づき検索結果の画像を決定する。In the present invention, the calculation is performed on the coordinate values of a plurality of points indicating the attention area and the coordinate values adopted as the search condition,
An image of a search result is determined based on the calculation result.
実 施 例 第１図は、本発明の一実施例における画像検索装置の
構成を示すブロック図である。第１図において、11は画
像表示部を示し、12は画像検索部、13は画像データ格納
部を示す。画像検索部12は画像データ格納部13から各検
索画像に関するデータを受け取り、以下に述べるような
手順に従って画像を検索し、検索された番号の画像を画
像格納部12から取り出し、画像表示部11へ送る。画像表
示部11では転送された画像を表示する。Embodiment FIG. 1 is a block diagram showing a configuration of an image search device according to an embodiment of the present invention. In FIG. 1, 11 indicates an image display unit, 12 indicates an image search unit, and 13 indicates an image data storage unit. The image search unit 12 receives data related to each search image from the image data storage unit 13, searches for images according to the procedure described below, extracts the image of the searched number from the image storage unit 12, and sends the image to the image display unit 11. send. The image display unit 11 displays the transferred image.
画像検索部12では格納画像１枚につき一つの矩形の重
心の座標値を管理する。いま、第２図に示すように、検
索対象画像内の注目領域として矩形領域が与えられ、こ
の矩形の対角をなす頂点の座標がそれぞれ（X1、Y1）と
（X2、Y2）であるとき、この矩形の重心の座標 （Xw,Yw）＝（（X1＋X2）/2,（Y1＋Y2）/2） を求め、これを各検索対象画像ごとに管理する。画像の
検索時には、例えば検索条件として点（Xs,Ys）が与え
られたとすると、すべての画像に対してこの点（Xs,Y
s）と注目領域のの重心との距離 ｛（Xs−Xw）２＋（Ys−Yw）２｝１ ］ ２ を求め、この距離が最も小さいものから一つまたは幾つ
かの画像を検索結果とする。The image search unit 12 manages the coordinate value of the center of gravity of one rectangle per stored image. Now, as shown in FIG. 2, when a rectangular region is given as a region of interest in the search target image, and the coordinates of the vertices forming the diagonal of this rectangle are (X1, Y1) and (X2, Y2), respectively. Then, the coordinates (Xw, Yw) = ((X1 + X2) / 2, (Y1 + Y2) / 2) of the center of gravity of this rectangle are obtained, and these are managed for each search target image. When searching for images, for example, if a point (Xs, Ys) is given as a search condition, this point (Xs, Ys) is used for all images.
s) and the distance 重 (Xs−Xw) 2 + (Ys−Yw) 2 ｝ 1 ] 2 between the center of gravity of the attention area and one or several images having the smallest distance are determined as search results. I do.
本実施例においては、前記のごとく点（Xs,Ys）と点
（Xs,Ys）の距離としてユークリッド距離（直線距離）
を用いたが、このほかにも距離の計算のしかたは幾つで
も考えられる。例えば、この距離としてＸ座標とＹ座標
それぞれの差の絶対値を加え合わせたもの |Xs−Xw|＋|Ys−Yw| などが考えられる。In this embodiment, as described above, the Euclidean distance (linear distance) is used as the distance between the point (Xs, Ys) and the point (Xs, Ys).
Was used, but there are many other ways to calculate the distance. For example, | Xs−Xw | + | Ys−Yw |, which is the sum of the absolute values of the differences between the X coordinate and the Y coordinate, can be considered as the distance.
次に、本発明の他の一実施例について述べる。本実施
例においては、第３図に示すように、格納画像１枚につ
き注目領域として（X1、Y1）と（X2、Y2）で与えられる
一つの矩形が与えられ、この重心の座標値 （Xw,Yw）＝（（X1＋X2）/2,（Y1＋Y2）/2） なる値を各検索対象画像ごとに管理する。いま、検索条
件として点（Xs,Ys）が与えられたとすると、すべての
画像の中からXsに最も近い値のXwをもつ画像を候補画像
として選択し、XsとXwの差を dx＝|Xw−Xs| とする。次にこの画像でのYwとYsの差を dy＝|Yw−Ys| とし、 dy≦dx である画像を検索結果とする。そのような画像が存在し
ない場合、前段階での候補画像のレンジdxを増加させ
（例えばdxをdyで置き換え）、より多くの候補画像の中
から検索結果を決定する。本実施例においては、最初に
候補画像を決定する際にXsに最も近い値のXwをもつ画像
を選択したが、最初からある適当な値のdxを設定し、そ
れによって規定される範囲（Xs±dx）内にXwがある画像
すべてを候補画像として選択してもよい。また、本実施
例のように一次元の量XwとXsとの間で比較を行なうよう
な場合には、すべての格納画像についてあらかじめXwを
キーとしてソーティングを行なってインデックスを作成
しておくことにより、すべての候補画像と比較を行なう
必要がないので、処理時間が大幅に削減できる。これは
Ｙ座標についても同様である。Next, another embodiment of the present invention will be described. In the present embodiment, as shown in FIG. 3, one rectangle given by (X1, Y1) and (X2, Y2) is given as a region of interest for one stored image, and the coordinate value (Xw , Yw) = ((X1 + X2) / 2, (Y1 + Y2) / 2) is managed for each search target image. Now, assuming that a point (Xs, Ys) is given as a search condition, an image having a value Xw closest to Xs is selected as a candidate image from all images, and the difference between Xs and Xw is calculated as dx = | Xw −Xs |. Next, the difference between Yw and Ys in this image is set as dy = | Yw−Ys |, and an image in which dy ≦ dx is set as a search result. If no such image exists, the range dx of the candidate image in the previous stage is increased (for example, dx is replaced with dy), and the search result is determined from among more candidate images. In the present embodiment, when the candidate image is determined first, the image having the value Xw closest to Xs is selected, but a certain appropriate value dx is set from the beginning, and the range (Xs All images having Xw within ± dx) may be selected as candidate images. In the case where a comparison is made between the one-dimensional quantities Xw and Xs as in the present embodiment, sorting is performed for all stored images in advance using Xw as a key to create an index. Since it is not necessary to compare all candidate images, the processing time can be greatly reduced. This is the same for the Y coordinate.
次に、本発明の他の一実施例について述べる。本実施
例においては、第４図に示すように、格納画像１枚につ
き一つの矩形をなす注目領域に関し、その左上の頂点の
座標（X1、Y1）及びＸとＹ方向の長さ（Xd、Yd）を管理
する。いま、形状類似度として面積を考え、検索条件と
して第５図に示すような矩形をなす四つの点 （Xa,Ya），（Xa,Yb），（Xb,Yb），（Xb,Ya） が与えられた場合、この矩形の面積 Ss＝（Xb−Xa）×（Yb−Ya） である。画像を検索する際には、各検索対象画像の注目
領域の面積Swは、 Sw＝Xd×Yd であるので、すべての画像についてこれを計算し、最も
Ssに近いものを検索結果とする。Next, another embodiment of the present invention will be described. In the present embodiment, as shown in FIG. 4, the coordinates (X1, Y1) of the upper left vertex and the lengths (Xd, Xd, Yd) to manage. Now, considering the area as the shape similarity, four points (Xa, Ya), (Xa, Yb), (Xb, Yb), and (Xb, Ya) forming a rectangle as shown in FIG. If given, the area of this rectangle Ss = (Xb−Xa) × (Yb−Ya). When searching for images, the area Sw of the region of interest of each search target image is Sw = Xd × Yd.
Search results that are close to Ss.
本実施例では検索の領域情報も注目領域も矩形である
場合について述べたが、面積は閉領域を構成する画像で
あれば定義できるので、検索条件としての領域も注目領
域も必ずしも矩形である必要はない。また、形状類似度
として、面積だけではなく、検索条件としての領域及び
注目領域の形状も採用することができる。具体的には、
面積SwがSsを中心としたある範囲内に存在する画像を候
補画像とし、次にそれぞれの矩形領域の形状に着目し、
それら候補画像の中から注目領域の矩形の縦横比（Yd:X
d）が検索条件としての矩形の縦横比（Yb−Ya:Xb−Xa）
に近い画像を選び、それを検索結果とするということも
できる。In the present embodiment, the case where both the search area information and the attention area are rectangular has been described. However, since the area can be defined as long as the image forms a closed area, both the area as the search condition and the attention area need not necessarily be rectangular. There is no. Further, as the shape similarity, not only the area but also the shape of the region and the region of interest as the search condition can be adopted. In particular,
An image in which the area Sw is within a certain range centered on Ss is set as a candidate image, and then, focusing on the shape of each rectangular area,
From those candidate images, the aspect ratio of the rectangle of the attention area (Yd: X
d) is the aspect ratio of the rectangle as the search condition (Yb-Ya: Xb-Xa)
It is also possible to select an image close to and use it as a search result.
次に、本発明の他の一実施例について述べる。本実施
例においては、格納画像一つにつき一つの注目領域を管
理する。形状類似度として注目画像が占める矩形領域を
考え、検索対象画像の注目領域の形状が例えば第６図に
示したように、五つの点 （X1,Y1），（X1,Y2），（X2,Y2），（X2,Y3），（X3,Y
4） で囲まれるような領域であり、前実施例と同様に検索条
件として第５図に示すような矩形をなす四つの点 （Xa,Ya），（Xa,Yb），（Xb,Yb），（Xb,Ya） が与えられた場合、注目領域を示す各点の座標の最大値
と最小値から画像を検索する。具体的には、第６図にお
いてＸ座標の最小値はX1、最大値はX2、Ｙ座標の最小値
はY2、最大値はY3であるので、それぞれ （X1,Y3），（X1,Y2），（X2,Y2），（X2,Y3） を頂点とする矩形を考え、この矩形と検索領域の矩形と
で検索を行なう。この検索には、前の実施例の検索方法
が応用できる。Next, another embodiment of the present invention will be described. In this embodiment, one attention area is managed for each stored image. Considering the rectangular area occupied by the image of interest as the shape similarity, the shape of the area of interest in the search target image has five points (X1, Y1), (X1, Y2), (X2, (Y2), (X2, Y3), (X3, Y
4) Four points (Xa, Ya), (Xa, Yb), (Xb, Yb) forming a rectangle as shown in FIG. , (Xb, Ya), the image is searched from the maximum value and the minimum value of the coordinates of each point indicating the attention area. Specifically, in FIG. 6, the minimum value of the X coordinate is X1, the maximum value is X2, the minimum value of the Y coordinate is Y2, and the maximum value is Y3, so that (X1, Y3), (X1, Y2) , (X2, Y2), (X2, Y3), a rectangle is considered, and a search is performed using this rectangle and the rectangle of the search area. The search method of the previous embodiment can be applied to this search.
次に、本発明の他の一実施例について述べる。本実施
例においては、第４図に示すように、格納画像１枚につ
き一つの矩形をなす注目領域に関し、その左上の頂点の
座標（X1、Y1）及びＸとＹ方向の長さ（Xd、Yd）を管理
する。いま、検索条件として第５図に示すような矩形を
なす四つの点 （Xa,Ya），（Xa,Yb），（Xb,Yb），（Xb,Ya） が与えられた場合、この検索領域を示す矩形とそれぞれ
の検索対象画像の注目領域とが重なりあう部分の面積を
考え、その大きさによって検索結果を求める。例えば、
簡単のため Xa＜X1＜Xb＜X1＋Xd Ya＜Y1＜Yb＜Y1＋Yd である場合を考えると、この重なり部分の面積は （Xb−X1）×（Yb−Y1） となる。この重なり部分の面積を求める方法は検索領域
及びそれぞれの検索対象画像の注目領域の位置関係や形
状により幾つかが考えられるが、いずれにせよこの重な
り部分の面積は一意に決定でき、検索結果を求めること
ができる。Next, another embodiment of the present invention will be described. In the present embodiment, as shown in FIG. 4, the coordinates (X1, Y1) of the upper left vertex and the lengths (Xd, Xd, Yd) to manage. Now, if four points (Xa, Ya), (Xa, Yb), (Xb, Yb), and (Xb, Ya) forming a rectangle as shown in FIG. 5 are given as search conditions, the search area Is considered, and a search result is obtained based on the size of a portion where the rectangle indicating the area overlaps with the attention area of each search target image. For example,
Considering the case of Xa <X1 <Xb <X1 + Xd Ya <Y1 <Yb <Y1 + Yd for simplicity, the area of this overlapping portion is (Xb−X1) × (Yb−Y1). There are several methods for calculating the area of the overlapping portion depending on the positional relationship and the shape of the search region and the region of interest of each search target image, but in any case, the area of the overlapping portion can be uniquely determined, and the search result is determined. You can ask.
以上述べてきた実施例では、簡単のためそれぞれの検
索対象画像一つについて一つだけの注目領域を設定した
例で説明してきたが、本発明は一つの検索対象画像に対
し複数の注目領域が管理できるようにすれば、一つの検
索対象画像が複数の注目領域を有する場合にも容易に拡
張可能である。また、本発明における検索対象画像の注
目領域及び検索情報としての領域の形状は矩形に限ら
ず、重心、面積などの概念が適応できる図形であればど
のようなものでもよい。また、それぞれの検索対象画像
の大きさが異なる場合には、それらの大きさに比例して
検索条件の領域を指定する座標値を増減することも考え
られる。In the embodiment described above, an example in which only one attention area is set for each search target image has been described for the sake of simplicity. However, in the present invention, a plurality of attention areas are provided for one search target image. If management is possible, it can be easily extended even when one search target image has a plurality of attention areas. In addition, the shape of the region of interest and the region as the search information of the search target image in the present invention is not limited to a rectangle, but may be any figure to which concepts such as the center of gravity and the area can be applied. Further, when the sizes of the respective search target images are different, it is conceivable to increase or decrease the coordinate values designating the area of the search condition in proportion to the sizes.
更に、形状・距離などの概念は３以上の次元数をもつ
空間でも考えられるので、それらの空間にも拡張でき
る。但し、その際には以上述べてきた実施例で用いた面
積の概念は体積とし、検索結果を求めるために用いる座
標として、第３の座標も導入することとなる。Furthermore, concepts such as shape and distance can be considered in a space having three or more dimensions, and can be extended to those spaces. However, in that case, the concept of the area used in the above-described embodiment is volume, and the third coordinates are also introduced as coordinates used for obtaining a search result.
発明の効果 本発明の画像検索方式を用いて画像の検索を行なうこ
とにより、必要な画像を効率よく検索することが可能で
ある。Effect of the Invention By searching for images using the image search method of the present invention, it is possible to efficiently search for necessary images.
第１図は本発明の画像検索方式の一実施例を示すブロッ
ク図、第２図は本発明の一実施例の動作を示す図、第３
図は本発明の他の実施例の動作を示す図、第４図は本発
明の他の実施例の動作を示す図、第５図は本発明の他の
実施例の動作を示す図、第６図は本発明の他の実施例の
動作を示す図、第７図は従来の画像検索方式を示す図で
ある。 11……画像表示部、12……画像検索部、 13……画像データ格納部。FIG. 1 is a block diagram showing an embodiment of an image retrieval system according to the present invention, FIG. 2 is a diagram showing the operation of an embodiment of the present invention, and FIG.
FIG. 4 is a diagram showing the operation of another embodiment of the present invention. FIG. 4 is a diagram showing the operation of another embodiment of the present invention. FIG. 5 is a diagram showing the operation of another embodiment of the present invention. FIG. 6 is a diagram showing the operation of another embodiment of the present invention, and FIG. 7 is a diagram showing a conventional image search method. 11 image display unit, 12 image search unit, 13 image data storage unit.
Claims (8)
各画像中に該画像の特徴をよく表現している領域として
一つ以上の注目領域を設定し、前記領域を示す領域情報
を各画像ごとに管理し、検索条件として一点の座標を与
え、前記注目領域を示す領域情報と前記検索条件として
与えられた座標値とで演算を行ない、前記演算結果に基
づき検索結果の画像を決定することを特徴とする画像検
索方式。At least one region of interest is set as a region in a required image of a search target image that well expresses the features of the image, and region information indicating the region is set in each image. A coordinate of one point as a search condition, perform an operation on the area information indicating the attention area and coordinate values given as the search condition, and determine an image of the search result based on the operation result. An image search method characterized by the following.
算として各検索対象画像の注目領域の重心と前記検索条
件として与えられた点との距離の計算を行ない、前記距
離により検索結果として一つ以上の画像を決定すること
を特徴とする請求項１記載の画像検索方式。2. A coordinate of one point is given as a search condition, and a distance between a center of gravity of an attention area of each search target image and a point given as the search condition is calculated as an operation, and a search result is obtained based on the distance. The method of claim 1, wherein one or more images are determined.
して各検索対象画像のうち注目領域の重心の第一の座標
の値が前記検索条件として与えられた点の前記座標の値
に最も近い画像を選び出し、前記選び出された画像の注
目領域の重心の前記第一の座標の値と前記検索条件とし
て与えられた点の前記第一の座標の値との差の絶対値を
dxとし、前記選び出された画像の注目領域の重心の第二
の座標の値と前記検索条件として与えられた点の前記第
二の座標の値との差の絶対値がdx以下であればこの画像
を検索結果の画像とし、前記第二の座標の値との差の絶
対値がdxを越えていれば前記dxを増加させ、前記各検索
対象画像のうち注目領域の重心の前記第一の座標の値が
前記検索条件として与えられた点の前記第一の座標の値
の前後dxにある画像を選び直し以下同様に前記第二の座
標についての比較を行なうことにより一つ以上の画像を
検索結果の画像とすることを特徴とする請求項１記載の
画像検索方式。3. A coordinate of one point is given as a search condition, and a value of a first coordinate of a center of gravity of a region of interest in each search target image is closest to a value of the coordinate of a point given as the search condition as an operation. An image is selected, and the absolute value of the difference between the value of the first coordinate of the center of gravity of the attention area of the selected image and the value of the first coordinate of a point given as the search condition is calculated.
dx, if the absolute value of the difference between the value of the second coordinate of the center of gravity of the region of interest of the selected image and the value of the second coordinate of the point given as the search condition is dx or less. This image is used as the image of the search result, and if the absolute value of the difference from the value of the second coordinate exceeds dx, the value of dx is increased. One or more images are obtained by reselecting an image whose coordinate value is dx before and after the value of the first coordinate of the point given as the search condition, and similarly performing a comparison on the second coordinate. 2. The image search method according to claim 1, wherein?
各画像中に該画像の特徴をよく表現している領域として
一つ以上の注目領域を設定し、前記領域を示す領域情報
を各画像ごとに管理し、検索条件として複数の点から構
成される閉領域を与え、前記注目領域を示す領域情報と
前記検索条件として与えられた座標値とで演算を行な
い、前記演算結果に基づき検索結果の画像を決定するこ
とを特徴とする画像検索方式。4. An image processing apparatus according to claim 1, wherein at least one region of interest is set as a region that expresses the characteristics of the image with respect to a necessary image among the images to be searched. A closed area composed of a plurality of points as a search condition, perform an operation using area information indicating the attention area and coordinate values given as the search condition, and perform a search based on the operation result. An image retrieval method characterized by determining an image of a subject.
域を与え、演算として各検索対象画像の注目領域と前記
検索条件として与えられた領域とで面積・寸法よりなる
形状類似度を比較し、前記比較の結果によって検索結果
として一つ以上の画像を決定することを特徴とする請求
項４記載の画像検索方式。5. A closed area consisting of three or more points is given as a search condition, and a shape similarity consisting of an area and a size is compared between an attention area of each search target image and an area given as the search condition as an operation. 5. The image search method according to claim 4, wherein one or more images are determined as a search result according to a result of the comparison.
域を与え、演算として前記閉領域と各検索対象画像の注
目領域との共通領域の面積を求めることにより検索結果
として一つ以上の画像を決定することを特徴とする請求
項４記載の画像検索方式。6. A closed area consisting of three or more points is given as a search condition, and an area of a common area between the closed area and an area of interest of each search target image is obtained as an operation. The image search method according to claim 4, wherein an image is determined.
各画像中に該画像の特徴をよく表現している領域として
一つ以上の注目領域を設定し、前記領域を示す領域情報
を各画像ごとに管理し、検索条件として一つの点の座標
を与え、各検索対象画像の注目領域の重心と前記検索条
件として与えられた点との距離を計算し、前記距離によ
って選択された画像であり、かつ他の検索条件として三
つ以上の点からなる閉領域を与え、前記注目領域と前記
検索条件として与えられた領域とで面積・寸法よりなる
形状類似度を比較し、前記両方の条件を満足する画像を
検索結果とすることを特徴とする画像検索方式。7. One or more regions of interest are set in each image for a necessary image among the images to be searched as a region that expresses the characteristics of the image well, and region information indicating the region is set in each image. Is managed for each image, the coordinates of one point are given as a search condition, the distance between the center of gravity of the attention area of each search target image and the point given as the search condition is calculated, and the image is selected by the distance. And, a closed region consisting of three or more points is given as another search condition, and the shape similarity consisting of the area and the size is compared between the region of interest and the region given as the search condition. An image search method characterized by using a satisfactory image as a search result.
各画像中に該画像の特徴をよく表現している領域として
一つ以上の注目領域を設定し、前記領域を示す領域情報
を各画像ごとに管理し、検索条件として一点の座標を与
え、演算として各検索対象画像のうち注目領域の重心の
第一の座標の値が前記検索条件として与えられた点の前
記座標の値に最も近い画像を選び出し、前記選び出され
た画像の注目領域の重心の前記第一の座標の値と前記検
索条件として与えられた点の前記第一の座標の値との差
の絶対値をdxとし、前記選び出された画像の注目領域の
重心の第二の座標の値と前記検索条件として与えられた
点の前記第二の座標の値との差の絶対値がdx以下であれ
ばこの画像を検索結果の画像とし、前記第二の座標の値
との差がdxを越えていれば前記dxを増加させ、前記各検
索対象画像のうち注目領域の重心の前記第一の座標の値
が前記検索条件として与えられた点の前記第一の座標の
値の前後dxにある画像を選び直し以下同様に前記第二の
座標についての比較を行なうことにより選ばれた画像で
あり、かつ他の検索条件として三つ以上の点からなる閉
領域を与え、前記注目領域と前記検索条件として与えら
れた領域とで面積・寸法等よりなる形状類似度を比較
し、前記両方の条件を満足する画像を検索結果とするこ
とを特徴とする画像検索方式。8. One or more regions of interest are set in each image for a necessary image among the images to be searched as a region that well expresses the characteristics of the image, and region information indicating the region is set in each image. The coordinates of one point are given as a search condition, and the value of the first coordinate of the center of gravity of the attention area in each search target image is the closest to the value of the coordinates of the point given as the search condition Select the image, the absolute value of the difference between the value of the first coordinate of the center of gravity of the center of interest of the selected image and the value of the first coordinate of the point given as the search condition is dx, If the absolute value of the difference between the value of the second coordinate of the center of gravity of the region of interest of the selected image and the value of the second coordinate of the point given as the search condition is dx or less, this image is As the image of the search result, the difference with the value of the second coordinate exceeds dx If the value of dx is increased, an image in which the value of the first coordinate of the center of gravity of the attention area is dx before and after the value of the first coordinate of the point given as the search condition in the respective search target images Is re-selected, the image is selected by comparing the second coordinates in the same manner, and a closed region including three or more points is given as another search condition. An image search method characterized by comparing shape similarities, such as areas and dimensions, with an area given as a search result, and selecting an image satisfying both conditions as a search result.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63312244A JP2584029B2 (en) | 1988-12-09 | 1988-12-09 | Image search method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63312244A JP2584029B2 (en) | 1988-12-09 | 1988-12-09 | Image search method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02157970A JPH02157970A (en) | 1990-06-18 |
| JP2584029B2 true JP2584029B2 (en) | 1997-02-19 |
Family
ID=18026902
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63312244A Expired - Fee Related JP2584029B2 (en) | 1988-12-09 | 1988-12-09 | Image search method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2584029B2 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0676004A (en) * | 1992-07-06 | 1994-03-18 | Nec Corp | Display device for data base retrieval solution |
| JPH06168278A (en) * | 1992-11-28 | 1994-06-14 | Tokyo Gas Co Ltd | Facility data retrieving device |
| JPH08335223A (en) * | 1995-06-08 | 1996-12-17 | Hitachi Ltd | Image retrieval system |
-
1988
- 1988-12-09 JP JP63312244A patent/JP2584029B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02157970A (en) | 1990-06-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2776295B2 (en) | Image index generation method and image index generation device | |
| US7769248B2 (en) | Method and apparatus for representing and searching for an object using shape | |
| EP1192562B1 (en) | Method and apparatus for efficient proximity searching | |
| EP1635270A2 (en) | Method of searching multimedia data | |
| US20090110300A1 (en) | Apparatus and method for processing image | |
| US7933452B2 (en) | System and methods of image retrieval | |
| JP2002288219A (en) | Information search system and method | |
| JP3572215B2 (en) | Method and apparatus for spatial display of search image and storage medium storing program for this method | |
| JPH01161481A (en) | Display | |
| Verma et al. | A fuzzy-neural approach for interpretation and fusion of colour and texture features for CBIR systems | |
| JP2584029B2 (en) | Image search method | |
| JPH0460770A (en) | Method and device for retrieving picture using schematic picture | |
| JP3510980B2 (en) | Image retrieval apparatus, retrieval method, and program recording medium using straight line | |
| JPH11218806A (en) | Data processor, method therefor, and storage medium having stored data processing program | |
| JP2002304415A (en) | Image search device | |
| Hamano | A similarity retrieval method for image databases using simple graphics | |
| JPH08263522A (en) | Image retrieving method | |
| JPH05266085A (en) | Method and device for similar retrieval using dynamic concept dictionary | |
| JPH08335223A (en) | Image retrieval system | |
| JP2003150635A (en) | Retrieval device, image retrieval device, sound retrieval device, word and phrase retrieval device and retrieval program, and retrieval method | |
| JPH11219365A (en) | Image retrieving device | |
| JP3199009B2 (en) | Image storage / management apparatus and image index generation method | |
| JP2005107767A (en) | Video retrieval device, video retrieval method and video retrieval program | |
| KR100221312B1 (en) | Method of classifying color images | |
| JPH01130278A (en) | Image information retrieving system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |