JPH0512342A - Retrieving method for image information data base - Google Patents

Retrieving method for image information data base

Info

Publication number
JPH0512342A
JPH0512342A JP3216890A JP21689091A JPH0512342A JP H0512342 A JPH0512342 A JP H0512342A JP 3216890 A JP3216890 A JP 3216890A JP 21689091 A JP21689091 A JP 21689091A JP H0512342 A JPH0512342 A JP H0512342A
Authority
JP
Japan
Prior art keywords
image
search
latitude
image information
longitude
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
JP3216890A
Other languages
Japanese (ja)
Other versions
JP3111524B2 (en
Inventor
Yoichi Seto
洋一 瀬戸
Masahiro Kikuchi
雅浩 菊池
Takatoshi Kodaira
高敏 小平
Kazutaka Tezuka
主宇 手塚
Fuminobu Furumura
文伸 古村
Kuniaki Matsumoto
邦顕 松本
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP03216890A priority Critical patent/JP3111524B2/en
Priority to US07/934,336 priority patent/US5546572A/en
Publication of JPH0512342A publication Critical patent/JPH0512342A/en
Application granted granted Critical
Publication of JP3111524B2 publication Critical patent/JP3111524B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Abstract

PURPOSE:To realize the image information data base retrieving method for retrieving image information containing retrieval key information at a high speed with high precision by using a retrieval key indicating a position. CONSTITUTION:This retrieving method consists of a retrieval display part 910 which inputs the retrieval key and displays retrieval information, macro-object retrieval processing 970 which retrieves an image containing an object larger than a geometrical distortion error by using the retrieval key, local distortion correction processing 1140 which corrects the latitude conversion coefficient of the display image and registers the image, micro-object retrieval processing 1240 which retrieves an image containing an object smaller than the geometrical distortion error by using the corrected latitude conversion coefficient, a data file part 900 which is stored with a table used for the retrieval, an image analytic part 940 which enlarges the retrieved image and corrects the distortion, and a data registration assistance part 930 which registers a newly generated table.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、例えばリモートセンシ
ングイメージ(以下、画像という)のような大容量の画
像データを記録した画像ファイル装置から目的とする画
像を高精度に検索、あるいは、表示画像中の対象物に関
する情報を、容易かつ高精度に検索するイメージ情報デ
ータベース検索方法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention highly accurately retrieves a target image from an image file device storing a large amount of image data such as a remote sensing image (hereinafter referred to as image), or a display image. The present invention relates to an image information database search method for easily and highly accurately searching for information about an object inside.

【0002】[0002]

【従来の技術】従来の画像検索方法として、電子情報通
信学会技術報告IE87−90巻1987年、第36頁
から第43頁に記載されている気象衛星画像(NOA
A)情報データベースシステムにおける検索方法があ
る。このシステムにおける検索方法は、まず、画像ファ
イル装置に対しキーワードを入力し、このキーワードに
該当する画像インデックス(あるいはディレクトリ)を
検索し表示装置に表示する。インデックスは文字や数字
で表わされたファイル名、装置、日付等からなる識別情
報であり、画像ファイル装置に蓄積された複数のインデ
ックスを読んで、その中からキーワードと一致するイン
デックスを選択する。目的の情報が検索できない場合
は、キーワードあるいはキーワードの組み合わせを変え
上記手順を繰り返す。
2. Description of the Related Art As a conventional image retrieval method, the meteorological satellite image (NOA) described in Technical Report IE 87-90, 1987, pp. 36-43.
A) There is a search method in the information database system. In the search method in this system, first, a keyword is input to the image file device, and the image index (or directory) corresponding to this keyword is searched and displayed on the display device. The index is identification information consisting of a file name, a device, a date, etc., which is represented by letters and numbers, and a plurality of indexes stored in the image file device are read, and an index that matches the keyword is selected from them. If the desired information cannot be retrieved, change the keyword or combination of keywords and repeat the above procedure.

【0003】上記インデックスによる検索方法は、例え
ば、データ構造にリレーショナルデータベースを用いた
場合、検索言語のSQL(Structured Query Languag
e)が計算機ソフトウェアツールとして提供されてい
る。
The search method using the above-mentioned index is, for example, when a relational database is used for the data structure, SQL (Structured Query Languag) of the search language.
e) is provided as a computer software tool.

【0004】[0004]

【発明が解決しようとする課題】上記従来技術における
画像ファイル装置に蓄積された画像は、画像毎に固有の
情報、例えば、撮影日、センサ種類などの撮影諸元をイ
ンデックスとして用いている。このため撮影諸元に合う
画像を検索することは容易であるが、特定の点あるいは
領域を包含した画像を直接検索することは難しい。
The image stored in the image filing apparatus in the above-mentioned prior art uses, as an index, information unique to each image, for example, shooting data such as shooting date and sensor type. Therefore, it is easy to search for an image that matches the shooting specifications, but it is difficult to directly search for an image that includes a specific point or area.

【0005】衛星によって得られた撮影画像はメルカト
ール地図投影座標に一致するように補正されている。
The captured image obtained by the satellite is corrected so as to match the projected coordinates of the Mercator map.

【0006】特定の対象物を含む画像を検索するには、
位置情報により直接画像を検索すればよい。具体的に
は、事前に撮影(補正)画像の四隅の緯度と経度(以
下、緯経度という)を登録しておき、検索位置が四隅の
緯経度に包含されるか否かにより該当画像を検索する。
To retrieve an image containing a particular object,
The image may be directly searched by the position information. Specifically, the latitude and longitude of the four corners of the captured (corrected) image (hereinafter referred to as latitude and longitude) are registered in advance, and the corresponding image is searched depending on whether the search position is included in the latitude and longitude of the four corners. To do.

【0007】図1(a)(図2(a)も同様)に示すよ
うに、検索キー10(a,b)がインデックス空間で形
成する画像の四隅の緯経度よりなるインデックスポリゴ
ン(点線で示される矩形領域)20,A(Lo1,La
1),B(Lo2,La2),D(Lo4,La4),
C(Lo3,La3)に内包されるか否かを判定し検索
する。
As shown in FIG. 1 (a) (also in FIG. 2 (a)), an index polygon (indicated by a dotted line) formed by latitude and longitude at four corners of an image formed by the search key 10 (a, b) in the index space. Rectangular area) 20, A (Lo1, La
1), B (Lo2, La2), D (Lo4, La4),
It is determined whether or not it is included in C (Lo3, La3), and a search is performed.

【0008】画像インデックスを用いた従来方式の改良
として、リレーショナルデータベース検索言語であるS
QLコマンドの判定条件機能を用いる(数1)に示す方
法が適用できる。
As an improvement of the conventional method using the image index, S which is a relational database search language is used.
The method shown in (Equation 1) using the judgment condition function of the QL command can be applied.

【0009】Laは縦方向(緯度方向)、Loは横方向
(経度方向)に座標軸を定義する。 SELECT 画像識別番号 INTO DA FROM 画像テーブル WHERE ( a ≧ Lo1 AND(OR) a ≧ Lo3) AND ( a ≦ Lo2 AND(OR) a ≦ Lo4)(数1) AND ( b ≧ La3 AND(OR) b ≧ La4) AND ( b ≦ La1 AND(OR) b ≦ La2) (数1)は、緯経度座標(a、b)の検索キーを含む画
像を検索する例である。画像を管理する画像テーブルか
ら、図1(a)に示すようにWHERE節で表わされる
領域条件を満たす画像識別番号を検索し、データエリア
DAに格納することを意味する。以下、データエリアD
Aに関する記述は省略する。
[0009] La defines a coordinate axis in the vertical direction (latitude direction) and Lo defines a horizontal axis (longitudinal direction). SELECT image identification number INTO DA FROM image table WHERE (a ≥ Lo1 AND (OR) a ≥ Lo3) AND (a ≤ Lo2 AND (OR) a ≤ Lo4) (number 1) AND (b ≥ La3 AND (OR) b ≥ La4) AND (b ≤ La1 AND (OR) b ≤ La2) (Equation 1) is an example of searching an image including a search key of latitude and longitude coordinates (a, b). This means that an image identification number satisfying the area condition represented by the WHERE clause as shown in FIG. 1A is retrieved from the image table for managing images and stored in the data area DA. Below, data area D
The description about A is omitted.

【0010】撮影画像の四隅の緯経度により形成される
インデックスポリゴンは、任意形状の凸四角形であるた
め、誤棄却、誤検出を生ずる。これは、インデックス空
間におけるポリゴンが任意形状の四角形であるため生ず
る。
Since the index polygon formed by the latitude and longitude of the four corners of the photographed image is a convex quadrangle of an arbitrary shape, it is erroneously rejected or erroneously detected. This occurs because the polygons in the index space are quadrangles of arbitrary shape.

【0011】(数1)で表わされる従来方式は、インデ
ックスポリゴンが直角四角形の場合のみ高精度に検索で
きるが、任意形状の凸四角形の場合、誤棄却あるいは誤
検索が生じる。従って、インデックスとして画像の四隅
の位置情報を用いることが有効であるが、検索言語とし
て上記SQLコマンドを用いた場合、SQLコマンドで
は任意の四角形内に検索キーが存在するか否かを高精度
に判定できない問題がある。
The conventional method represented by (Equation 1) can perform a highly accurate search only when the index polygon is a right-angled quadrangle, but when the index polygon is a convex quadrangle having an arbitrary shape, erroneous rejection or erroneous search occurs. Therefore, it is effective to use the position information of the four corners of the image as the index. However, when the above SQL command is used as the search language, the SQL command can accurately determine whether or not the search key exists in an arbitrary quadrangle. There is a problem that cannot be judged.

【0012】図1(a)は誤棄却例を示し、(数1)に
おいてAND条件で検索した場合であり、SELECT
コマンドによるポリゴン30とインデックスによるポリ
ゴン20の差が誤棄却40となる。また図2(a)は、
(数1)においてOR条件で検索した場合の誤検出例で
あり、SELECTコマンドによるポリゴン60とイン
デックスによるポリゴン50の差が誤検出70となる。
図1(a)および図2(a)から分かるように、SEL
ECTコマンドでは、誤棄却や誤検出が生じる問題があ
る。
FIG. 1 (a) shows an example of erroneous rejection, which is the case where the AND condition is searched in (Equation 1).
The difference between the polygon 30 by the command and the polygon 20 by the index becomes the false rejection 40. In addition, FIG.
This is an erroneous detection example in the case of searching under the OR condition in (Equation 1), and the difference between the polygon 60 by the SELECT command and the polygon 50 by the index becomes the erroneous detection 70.
As can be seen from FIGS. 1 (a) and 2 (a), SEL
The ECT command has a problem that false rejection or false detection occurs.

【0013】また、図1(b)(図2(b)も同様)に
示すように、検索キー10(a,b)がインデックス空
間で形成する画像の四隅の緯経度よりなるインデックス
ポリゴン(点線で示される矩形領域)20、A(Lo
1,La1)、B(Lo2,La2)、D(Lo4,L
a4)、C(Lo3,La3)に内包されるか否かを判
定し検索する。図1(b)に示されるSQLコマンドに
よるポリゴン30は、インデックスによるポリゴン20
に内包されかつインデックスによるポリゴン20の四隅
の座標成分(図1(b)においては、Lo1,Lo4,
La1,La4)を用いて作られる長方形であり、以
下、内ポリゴンと呼ぶ。また、図2に示されるSQLコ
マンドによるポリゴン60は、インデックスによるポリ
ゴン50を内包しかつインデックスによるポリゴン50
の四隅の座標成分(図2においては、Lo2,Lo3,
La2,La3)を用いて作られる長方形であり、以
下、外ポリゴンと呼ぶ。
As shown in FIG. 1 (b) (also in FIG. 2 (b)), the search key 10 (a, b) is an index polygon (dotted line) composed of the latitude and longitude of the four corners of the image formed in the index space. Rectangular area) 20, A (Lo
1, La1), B (Lo2, La2), D (Lo4, L
a4), C (Lo3, La3) It is determined whether or not it is included and searched. The polygon 30 by the SQL command shown in FIG. 1B is the polygon 20 by the index.
1 and the coordinate components of the four corners of the polygon 20 by the index (in FIG. 1B, Lo1, Lo4,
It is a rectangle formed by using La1 and La4), and is hereinafter referred to as an inner polygon. Further, the polygon 60 by the SQL command shown in FIG. 2 includes the polygon 50 by the index and the polygon 50 by the index.
Coordinate components of the four corners (Lo2, Lo3,
It is a rectangle formed by using La2 and La3), and is hereinafter referred to as an outer polygon.

【0014】画像インデックスを用いた従来方式の改良
として、リレーショナルデータベース検索言語であるS
QLの検索条件指定機能を用いる(数2)から(数4)
に示す方法が適用できる。
As an improvement of the conventional method using the image index, S which is a relational database search language is used.
Using the search condition specification function of QL (Formula 2) to (Formula 4)
The method shown in can be applied.

【0015】Laは縦方向(緯度方向)、Loは横方向
(経度方向)に座標軸を定義する。 DECLARE CR1 CURSOR FOR SELECT 画像識別番号 FROM 画像テーブル WHERE ( a ≧ Lo1 AND(OR) a ≧ Lo3) AND ( a ≦ Lo2 AND(OR) a ≦ Lo4)(数2) AND ( b ≧ La3 AND(OR) b ≧ La4) AND ( b ≦ La1 AND(OR) b ≦ La2) OPEN CR1 (数3) FETCH CR1 INTO DA (数4) (数2)は、緯経度座標(a,b)の検索キーを含む画
像を検索集合に指定し、指定した集合をカーソルCR1
に対応させる例である。(数3)はカーソルCR1をオ
ープンする例である。(数4)はカーソルCR1の位置
を次レコードに移し、そのレコードのデータをデータエ
リアDAに取り出す例である。(数2)から(数4)の
一連のSQLコマンドは画像を管理する画像テーブルか
ら、(数2)のWHERE句で表わされる領域条件を満
たす画像識別番号を検索し、データエリアDAに格納す
ることを意味する。以下、データエリアDAに関する記
述は省略する。また、(数2)のWHERE句において
AND条件で検索する場合は、検索キー(a,b)を内
ポリゴン領域に包含する画像のデータが検索でき、OR
条件で検索する場合は、検索キー(a,b)を外ポリゴ
ン領域に包含する画像のデータが検索できる。
La defines a coordinate axis in the vertical direction (latitude direction) and Lo defines a horizontal axis (longitudinal direction). DECLARE CR1 CURSOR FOR SELECT Image identification number FROM Image table WHERE (a ≥ Lo1 AND (OR) a ≥ Lo3) AND (a ≤ Lo2 AND (OR) a ≤ Lo4) (Number 2) AND (b ≥ OR3) b ≧ La4) AND (b ≦ La1 AND (OR) b ≦ La2) OPEN CR1 (Equation 3) FETCH CR1 INTO DA (Equation 4) (Equation 2) includes a search key for latitude and longitude coordinates (a, b) Specify the image as the search set, and use the specified set as the cursor CR1
It is an example to correspond to. (Equation 3) is an example of opening the cursor CR1. (Equation 4) is an example in which the position of the cursor CR1 is moved to the next record and the data of that record is taken out to the data area DA. The series of SQL commands of (Equation 2) to (Equation 4) retrieves an image identification number satisfying the area condition represented by the WHERE clause of (Equation 2) from the image table for managing the image and stores it in the data area DA. Means that. Hereinafter, description regarding the data area DA will be omitted. Further, when the AND condition is used for the search in the WHERE clause of (Equation 2), the image data including the search key (a, b) in the inner polygon area can be searched for, and the OR
When the search is performed under the condition, the image data including the search key (a, b) in the outer polygon area can be searched.

【0016】撮影画像の四隅の緯経度により形成される
インデックスポリゴンは、任意形状の凸四角形であるた
め、誤棄却、誤検出を生ずる。これは、インデックス空
間におけるポリゴンが任意形状の四角形であるため生ず
る。
Since the index polygon formed by the latitude and longitude of the four corners of the photographed image is a convex quadrangle of an arbitrary shape, it is erroneously rejected or erroneously detected. This occurs because the polygons in the index space are quadrangles of arbitrary shape.

【0017】(数2)から(数4)で表わされる従来方
式は、インデックスポリゴンが長方形の場合のみ高精度
に検索できるが、任意形状の凸四角形の場合、誤棄却あ
るいは誤検索が生じる。従って、インデックスとして画
像の四隅の位置情報を用いることが有効であるが、検索
言語としてSQLコマンドを用いた場合、SQLコマン
ドでは任意の四角形内に検索キーが存在するか否かを高
精度に判定できない問題がある。
The conventional methods represented by (Equation 2) to (Equation 4) can perform highly accurate retrieval only when the index polygon is a rectangle. However, if the index polygon is a convex quadrangle having an arbitrary shape, false rejection or erroneous retrieval occurs. Therefore, it is effective to use the position information of the four corners of the image as the index. However, when the SQL command is used as the search language, the SQL command accurately determines whether or not the search key exists in an arbitrary quadrangle. There is a problem that cannot be done.

【0018】図1(b)は誤棄却例を示し、(数2)に
おいてAND条件で検索した場合であり、SQLコマン
ドによるポリゴン30(内ポリゴン)とインデックスに
よるポリゴン20の差が誤棄却40となる。また図2
(b)は誤検出例を示し、(数2)においてOR条件で
検索した場合であり、SQLコマンドによるポリゴン6
0(外ポリゴン)とインデックスによるポリゴン50の
差が誤検出70となる。図1(b)および図2(b)か
ら分かるように、SQLコマンドでは、誤棄却や誤検出
が生じる問題がある。
FIG. 1 (b) shows an example of erroneous rejection, which is a case of searching under the AND condition in (Equation 2). The difference between the polygon 30 (inner polygon) by the SQL command and the polygon 20 by the index is erroneous rejection 40. Become. See also FIG.
(B) shows an example of erroneous detection, which is a case of searching with the OR condition in (Equation 2), and the polygon 6 by the SQL command is used.
The difference between 0 (outer polygon) and the polygon 50 due to the index is the false detection 70. As can be seen from FIG. 1B and FIG. 2B, the SQL command has a problem that erroneous rejection or erroneous detection occurs.

【0019】ランドサット衛星セマッティックマッパー
(Thematic Mapper)センサ画像で見積ると約6%の誤
棄却、誤検出が生じる。スポット衛星エイチアールブイ
(HRV… High Resolution Visible)センサ画像の場
合は、斜視撮影があるので、撮影領域は、セマティック
マッパーセンサ画像よりさらにひしゃげた四角形とな
り、誤棄却、誤検出はさらに大きくなると考える。
Estimating from the Landsat satellite Thematic Mapper sensor image, about 6% of false rejection and false detection occurs. In the case of spot satellite HRV (High Resolution Visible) sensor images, there is perspective imaging, so the imaging area is a square that is more lazy than the thematic mapper sensor image, and it is thought that false rejection and false detection will be even greater. .

【0020】以上の誤棄却、誤検出は検出精度の劣化に
つながり、画像データベースにおいては大きな問題であ
る。
The above erroneous rejection and erroneous detection lead to deterioration of detection accuracy, which is a serious problem in the image database.

【0021】また、単にインデックスとして位置情報を
用いた場合、上記のような補正画像には衛星やセンサの
推定不可能な運動特性や、現実的な計算機処理能力で数
式モデルが決定できない地表の起伏に原因する幾何学ひ
ずみが生じている。このため、画像上の対象物は上記補
正画像上では、正しい緯度経度に位置しない。また、幾
何学ひずみ補正精度に比べ、検索する対象が小さい場
合、精度よく対象を検索できない問題がある。また、表
示画像上の対象物に関連する情報の検索についても同様
に画像の幾何学ひずみのため、幾何学ひずみ補正精度に
比べ、検索する対象が小さい場合、精度よく対象を検索
できない問題がある。
Further, when the position information is simply used as an index, the above-mentioned corrected image has motion characteristics that cannot be estimated by the satellites and sensors, and undulations of the ground surface for which a mathematical model cannot be determined by realistic computer processing capability. There is a geometrical distortion caused by. Therefore, the object on the image is not located at the correct latitude and longitude on the corrected image. In addition, when the target to be searched is smaller than the geometric distortion correction accuracy, there is a problem that the target cannot be searched accurately. Similarly, when searching for information related to an object on the display image, because of geometric distortion of the image, there is a problem that the object cannot be accurately searched when the target to be searched is smaller than the geometric distortion correction accuracy. .

【0022】本発明の目的は、蓄積された画像などの情
報に幾何学ひずみが重畳していても高精度に情報を検索
する方法および、検索キーとして位置情報を用いた場
合、データベースに蓄積された画像を高精度に、そして
容易な操作で検索する方法を提供することにある。
An object of the present invention is to provide a method for searching information with high accuracy even if geometric distortion is superposed on information such as accumulated images, and to use position information as a search key to store information in a database. The object is to provide a method for retrieving captured images with high precision and easy operation.

【0023】[0023]

【課題を解決するための手段】[Means for Solving the Problems]

(1)画像の特定位置あるいは特定領域を包含した画像
を検索する問題に対しては、撮影諸元に関するインデッ
クスを画像毎に付け加えると同時に、位置の情報をイン
デックスとして用いることで解決する。つまり、検索キ
ーとして撮影諸元および位置情報を用いる。位置情報と
しては、例えば、地図座標の緯経度や、画像座標のライ
ン、ピクセル(以下、ラインピクセルと呼ぶ)を用い
る。位置情報として地図座標を用いた場合は、画像座標
と対応づけるため、(緯度、経度)から(ライン、ピク
セル)への変換式(逆変換式も含め緯経度変換式と呼
ぶ)を用いる。
(1) The problem of retrieving an image including a specific position or a specific region of an image is solved by adding an index related to shooting data for each image and using position information as an index. That is, the shooting specifications and position information are used as the search key. As the position information, for example, latitude and longitude of map coordinates, lines and pixels of image coordinates (hereinafter referred to as line pixels) are used. When map coordinates are used as the position information, a conversion formula from (latitude, longitude) to (line, pixel) (including a reverse conversion formula is referred to as a latitude-longitude conversion formula) is used in order to associate it with image coordinates.

【0024】(2)検索キーが、インデックス空間で形
成する任意形状の四角形に内包されるか否かを判定し検
索する問題に対し、2個の代替案を考案した。
(2) Two alternatives have been devised for the problem of searching by determining whether or not the search key is included in a quadrangle of arbitrary shape formed in the index space.

【0025】(i)多項式検索方法 図3に示すように任意形状の四角形を一次多項式l1,
l2,l3,l4で表わし、o点の検索キー80が四角
形ABDC90に内包されるか否か、(数5)から(数
8)により判定する。(数5)から(数8)を満たす場
合、検索キー80は四角形の内部に存在する。各頂点の
座標は、画像毎に事前に登録されている。図3中、LA
Tは緯度、LONGは経度を示す。
(I) Polynomial search method As shown in FIG.
Represented by l2, l3, and l4, it is determined by (Equation 5) to (Equation 8) whether the search key 80 at the o point is included in the quadrangle ABCD 90. When (Equation 5) to (Equation 8) are satisfied, the search key 80 exists inside the quadrangle. The coordinates of each vertex are registered in advance for each image. In FIG. 3, LA
T represents latitude and LONG represents longitude.

【0026】また各点の座標は、A:(Lo1,La
1)、B:(Lo2,La2)、C:(Lo3,La
3)、D:(Lo4,La4)、o:(a,b)であ
る。
The coordinates of each point are A: (Lo1, La
1), B: (Lo2, La2), C: (Lo3, La)
3), D: (Lo4, La4), and o: (a, b).

【0027】 上記の一次多項式の他、画像の性質にあわせ高次の多
項式で表すこともできる。
[0027] In addition to the above-mentioned first-order polynomial, it can be expressed by a higher-order polynomial according to the property of the image.

【0028】(ii)複合検索方法 図4に示すように検索キー100に対し候補イメージ情
報検索110を行い、検索条件を判定後、誤検出、誤棄
却の生じる可能性のある候補情報、つまり、あいまい候
補120にたいしてのみ詳細イメージ情報検索130を
行ない、確定候補140を検索する二段検索方式により
検索情報150を得る。つまり、候補イメージ情報検索
110は(数4)で表されるSQLコマンドによる検索
であり、詳細イメージ検索130は(数5)から(数
8)で表される線形式による検索である。
(Ii) Compound search method As shown in FIG. 4, the candidate image information search 110 is performed on the search key 100, and after the search condition is determined, the candidate information that may cause false detection or false rejection, that is, The detailed image information search 130 is performed only for the fuzzy candidate 120, and the search information 150 is obtained by the two-stage search method for searching the fixed candidate 140. That is, the candidate image information search 110 is a search by the SQL command represented by (Equation 4), and the detailed image search 130 is a linear search represented by (Equation 5) to (Equation 8).

【0029】SQLコマンドによる検索ケースは図5に
示すように4個ある。SQLコマンドによる検索の内イ
ンデックス160は、AND判定条件による内側の判定
域を意味し、外インデックス170は、OR判定条件に
よる外側の判定域を意味する。
There are four search cases by the SQL command as shown in FIG. The inner index 160 of the search by the SQL command means an inner judgment area according to the AND judgment condition, and the outer index 170 means an outer judgment area according to the OR judgment condition.

【0030】検索キーが内外両インデックス空間を内包
する条件を満たす場合は、データベース中に該当する情
報があることを意味し確定した検索180と言える。両
内包条件を満たさない場合は、該当する情報がないこと
を意味し、やはり確定した検索180と言える。内イン
デックス条件は満たさず外インデックス条件は満たす場
合、誤棄却、誤検出が生じる可能性があり、あいまい検
索190と言える。したがって、あいまい検索の場合
は、さらに詳細な検索が必要である。ここで、内インデ
ックス条件は満たすが外インデックス条件は満たさない
ような場合は原理的にありえないので判定条件において
考慮する必要はない。
When the search key satisfies the conditions of including both the internal and external index spaces, it means that there is the corresponding information in the database, and it can be said that the search 180 has been established. When the both inclusion conditions are not satisfied, it means that there is no corresponding information, and it can be said that the search 180 is still confirmed. If the inner index condition is not satisfied and the outer index condition is satisfied, false rejection or false detection may occur, which can be said to be a fuzzy search 190. Therefore, fuzzy search requires more detailed search. Here, in principle, there is no case where the inner index condition is satisfied but the outer index condition is not satisfied, and therefore it is not necessary to consider it in the determination condition.

【0031】(3)幾何学ひずみによる対象画像および
関連情報の検索不可能の問題に対しては、次の方法を考
案した。
(3) For the problem that the target image and related information cannot be searched due to geometric distortion, the following method was devised.

【0032】(iii)小さな対象物は、近傍に位置する
大きな対象物に属する群として管理する。
(Iii) Small objects are managed as a group belonging to large objects located in the vicinity.

【0033】(iv)群を形成する対象物を含む領域の緯
経度変換式は、表示装置より人が基準画像と比較するこ
とで、位置誤差を求め、位置誤差をもとに緯経度変換式
の変換係数を修正する。
(Iv) The latitude / longitude conversion formula of the area including the object forming the group is obtained by comparing a reference image with a person from the display device to obtain the position error, and the latitude / longitude conversion formula is obtained based on the position error. Modify the conversion factor of.

【0034】(4)検索キーが、インデックス空間で形
成する任意形状の四角形に内包されるか否かを判定し検
索する問題に対し、以下を考案した。ただし、以下で用
いる確定候補とは検索対象の候補になることが確定した
情報を、確定非候補とは検索対象の候補とならないこと
が確定した情報を意味する。
(4) The following was devised for the problem of searching by determining whether the search key is included in a quadrangle of arbitrary shape formed in the index space. However, the fixed candidate used below means information that has been determined to be a search target candidate, and the fixed non-candidate means information that has been determined not to be a search target candidate.

【0035】図4に示すようにイメージデータ75と検
索キー80に対し候補イメージ情報検索110を行い、
検索条件を判定し確定候補140を検索した後、誤検
出、誤棄却の生じる可能性のある候補情報、つまり、あ
いまい候補120のみ詳細イメージ情報検索130を行
う二段階検索により検索情報150を得る。
As shown in FIG. 4, a candidate image information search 110 is performed on the image data 75 and the search key 80,
After determining the search condition and searching the confirmed candidate 140, the search information 150 is obtained by the two-step search in which the detailed image information search 130 is performed only on the fuzzy candidate 120, that is, the candidate information that may cause false detection and false rejection.

【0036】候補イメージ情報検索110は図45に示
すように、イメージデータ75と検索キー80に対し、
最初に(数2)から(数4)においてOR条件を用いた
SQLコマンドによってSQL外ポリゴン包含判定検索
1400することにより確定非候補1500を破棄して
検索対象を限定する。次に内ポリゴン包含判定検索16
00を行って、判定条件を満たす情報を確定候補14
0、判定条件を満たさない場合をあいまい候補120と
して詳細イメージ情報検索をする。ここで、検索キーの
座標(a,b)、画像の四隅の緯経度座標をそれぞれ左
上(Lo1,La1)、右上(Lo2,La2)、左下
(Lo3,La3)、右下(Lo4,La4)とすると
内ポリゴン包含判定検索1600の判定文は、(数9)
で表わせる。
As shown in FIG. 45, the candidate image information search 110 is performed for the image data 75 and the search key 80.
First, by executing the SQL outside polygon inclusion determination search 1400 by the SQL command using the OR condition in (Equation 2) to (Equation 4), the fixed non-candidate 1500 is discarded and the search target is limited. Next, search for inclusion determination in inner polygon 16
00 to determine the information satisfying the determination condition as the confirmation candidate 14
When 0 or the determination condition is not satisfied, the detailed image information is searched for as the fuzzy candidate 120. Here, the coordinates (a, b) of the search key and the latitude and longitude coordinates of the four corners of the image are respectively upper left (Lo1, La1), upper right (Lo2, La2), lower left (Lo3, La3), lower right (Lo4, La4). Then, the determination sentence of the inner polygon inclusion determination search 1600 is (Equation 9)
Can be expressed as

【0037】 IF ( a ≧ Lo1 AND a ≧ Lo3) AND ( a ≦ Lo2 AND a ≦ Lo4) (数9) AND ( b ≧ La3 AND b ≧ La4) AND ( b ≦ La1 AND b ≦ La2) 図4の詳細イメージ情報検索130は、図3に示すよう
な任意形状の四角形を一次多項式l1,l2,l3,l
4で表わし、検索キ80(o)が四角形ABDC90に
内包されるか否か、(数10)から(数13)により判
定する多項式による検索である。(数10)から(数1
3)を満たす場合、検索キー80(o)は四角形の内部
に存在する。各頂点の座標値は、画像毎に事前に登録さ
れている。図3中、LATは緯度、LONGは経度を示
す。また各点の座標値は、A:(Lo1,La1)、
B:(Lo2,La2)、C:(Lo3,La3)、
D:(Lo4,La4)、o:(a,b)である。
IF (a ≧ Lo1 AND a ≧ Lo3) AND (a ≦ Lo2 AND a ≦ Lo4) (Equation 9) AND (b ≧ La3 AND b ≧ La4) AND (b ≦ La1 AND b ≦ La2) 4 FIG. In the detailed image information search 130, a quadrangle having an arbitrary shape as shown in FIG.
4 is a polynomial search for determining whether or not the search key 80 (o) is included in the quadrangle ABCD 90 by using (Equation 10) to (Equation 13). From (Equation 10) to (Equation 1)
When 3) is satisfied, the search key 80 (o) exists inside the rectangle. The coordinate value of each vertex is registered in advance for each image. In FIG. 3, LAT indicates latitude and LONG indicates longitude. The coordinate value of each point is A: (Lo1, La1),
B: (Lo2, La2), C: (Lo3, La3),
D: (Lo4, La4) and o: (a, b).

【0038】 l1 : a ≧ (Lo1−Lo3)(b−La1)/(La1−La3) +Lo1 (数10) l2 : a ≦ (Lo2−Lo4)(b−La4)/(La2−La4) +Lo4 (数11) l3 : b ≦ (La2−La1)(a−Lo2)/(Lo2−Lo1) +La2 (数12) l4 : b ≧ (La4−La3)(a−Lo3)/(Lo4−Lo3) +La3 (数13) SQLコマンドによる検索ケースは図5に示すように4
個ある。SQLコマンドによる検索の内インデックス1
60は、AND判定条件による内側の判定域を意味し、
外インデックス170は、OR判定条件による外側の判
定域を意味する。検索キーが内外両インデックス空間を
内包する条件を満たす場合は、データベース中に該当す
る情報があることを意味し確定検索180と言える。両
内包条件を満たさない場合は、該当する情報がないこと
を意味し、やはり確定検索180と言える。内インデッ
クス条件は満たさず外インデックス条件は満たす場合、
誤棄却、誤検出が生じる可能性があり、あいまい検索1
90と言える。したがって、あいまい検索の場合は、さ
らに詳細な検索が必要である。ここで、内インデックス
条件は満たし外インデックス条件は満たさない場合は原
理的にありえないので判定条件において考慮する必要は
ない。
11: a ≧ (Lo1-Lo3) (b-La1) / (La1-La3) + Lo1 (Equation 10) 12: a ≦ (Lo2-Lo4) (b-La4) / (La2-La4) + Lo4 ( (Equation 11) 13: b ≤ (La2-La1) (a-Lo2) / (Lo2-Lo1) + La2 (Equation 12) 14: b ≥ (La4-La3) (a-Lo3) / (Lo4-Lo3) + La3 ( (13) The search case by the SQL command is 4 as shown in FIG.
There is an individual. Index 1 in search by SQL command
Reference numeral 60 denotes an inner judgment area based on the AND judgment condition,
The outer index 170 means an outer judgment area according to the OR judgment condition. If the search key satisfies the conditions of including both the internal and external index spaces, it means that there is corresponding information in the database, and it can be said that the definite search 180 is performed. If both inclusion conditions are not satisfied, it means that there is no corresponding information, and it can be said that the definitive search 180 is still obtained. If the inner index condition is not satisfied and the outer index condition is satisfied,
There is a possibility of false rejection and false detection, and ambiguous search 1
I can say 90. Therefore, fuzzy search requires more detailed search. Here, if the inner index condition is satisfied and the outer index condition is not satisfied, it is not possible in principle, so it is not necessary to consider it in the determination condition.

【0039】[0039]

【作用】(a)インデックスとして位置情報を用いるこ
とにより、画像種類および撮影時刻によらず直接対象物
領域を検索できる。例えば、セマティクマッパー画像や
エイチアールブイ(HRV)画像などの異なる種類のセ
ンサ撮影画像の同じ領域を検索する場合、同一検索キ
ー、つまり一個の位置情報で対象画像が検索可能であ
る。また、緯経度を用いれば地図と画像を同一の検索キ
ーで扱える。
(A) By using the position information as the index, the object area can be directly searched regardless of the image type and the photographing time. For example, when searching the same area of different types of sensor-captured images such as a semmatic mapper image and an HV image (HRV) image, the target image can be searched with the same search key, that is, one piece of position information. If latitude and longitude are used, the map and image can be handled with the same search key.

【0040】検索の際、緯経度とラインピクセルを対応
づける変換式を求めておけば、緯経度からラインピクセ
ルへ、あるいは、その逆の変換が自在に求まる。従っ
て、地図座標である緯経度と画像座標であるラインピク
セルの関係を一意に求めることができる。変換式には多
項式を用いればよい。
If a conversion equation for associating latitude and longitude with line pixels is obtained at the time of search, conversion from latitude and longitude to line pixels or vice versa can be freely obtained. Therefore, it is possible to uniquely obtain the relationship between the latitude and longitude that are map coordinates and the line pixel that is image coordinates. A polynomial may be used for the conversion formula.

【0041】(b)上記(i)、(ii)の考案は以下の
ように作用する。
(B) The inventions of (i) and (ii) above operate as follows.

【0042】(i)多項式検索方法 任意形状の四角形を線形式で表わし、検索キーとインデ
ックス空間との内包関係を直接判定する。従って、誤検
出、誤棄却は原理的に存在しない空間位置検索が可能で
ある。
(I) Polynomial search method A quadrangle having an arbitrary shape is represented by a line format, and the inclusive relationship between the search key and the index space is directly determined. Therefore, it is possible to perform a spatial position search in which false detection and false rejection do not exist in principle.

【0043】(ii)複合検索方法 誤検出、誤棄却の生じる可能性のあるあいまいな候補情
報のみ詳細検索を行なう。したがって、詳細イメージ情
報検索は、すべてのケースについて行なうのではなく、
候補イメージ情報検索で判定不可能な時だけ行なえばよ
い。検索位置がランダムとした場合、判定不可能なケー
スの頻度は面積に比例するので、検索回数の約10%だ
け幾何学判定を行なえばよく、計算時間の削減につなが
る。
(Ii) Compound search method A detailed search is performed only on ambiguous candidate information that may cause false detection and false rejection. Therefore, detailed image information retrieval is not performed for all cases,
It may be performed only when it cannot be determined by the candidate image information search. When the search positions are random, the frequency of cases that cannot be determined is proportional to the area, and therefore geometric determination may be performed for about 10% of the number of searches, which leads to a reduction in calculation time.

【0044】(c)上記(iii)、(iv)の考案は以下
のように作用する。
(C) The inventions of (iii) and (iv) above operate as follows.

【0045】(iii)互いに近傍に位置し、幾何学ひず
み補正精度に比べ大きな対象物と小さな対象物を群とし
て管理することにより、小さな対象物の検索が可能とな
る。つまり、最初に位置情報を用いて大きな対象物を検
索する。大きな対象物は、幾何学ひずみが重畳していて
も、対象が大きいので対象を含む画像を検索できる。つ
ぎに検索した対象物と基準となる対象物情報とを比較し
て位置ずれ量を求める。求めた位置ずれ量を用いて、大
きな対象物の近傍の局所的幾何学ひずみを補正する。つ
まり、群を形成する領域の幾何学ひずみは補正されたこ
とになる。対象物の検索誤差を考慮し緯経度変換式の変
換係数を修正し、その変換係数を用い、最後に小さな対
象物を検索する。このように対象物を大きな対象物と小
さな対象物を群として管理し、二段の検索処理を行うこ
とにより、小さな対象物の検索が可能となる。
(Iii) Small objects can be searched by managing objects that are located close to each other and are larger and smaller than the geometric distortion correction accuracy as a group. That is, first, the position information is used to search for a large object. A large object can be searched for an image including the object because the object is large even if geometric distortion is superimposed. Then, the searched object is compared with the reference object information to obtain the positional deviation amount. By using the obtained positional deviation amount, the local geometric distortion near the large object is corrected. In other words, the geometric distortion of the area forming the group has been corrected. The conversion coefficient of the latitude-longitude conversion formula is modified in consideration of the search error of the target object, and the conversion coefficient is used to search for a small target object at the end. In this way, it is possible to search for small objects by managing the objects as a group of large objects and small objects and performing a two-stage search process.

【0046】(iv)上記検索誤差の検出には、表示装置
に対象物を表示し、基準画像をリファレンス画像として
事前に登録しておき、リファレンス情報ファイルから、
大きな対象物の基準画像を対象物名などを検索キーとし
て検索し、基準画像と検索対象物の位置誤差を測定する
ことにより、変換係数の修正量を求め、緯経度変換係数
を修正する。これにより、群を形成する領域の幾何学ひ
ずみが補正され、小さな対象物の検索が可能となる。
(Iv) To detect the search error, the object is displayed on the display device, the reference image is registered in advance as a reference image, and the reference information file
The reference image of a large object is searched using the object name or the like as a search key, and the positional error between the reference image and the search object is measured to obtain the correction amount of the conversion coefficient, and the latitude / longitude conversion coefficient is corrected. As a result, the geometric distortion of the area forming the group is corrected and a small object can be searched.

【0047】(d)上記(4)の考案は以下のように作
用する。
(D) The device of (4) above operates as follows.

【0048】誤検出、誤棄却の生じる可能性のあるあい
まいな候補情報のみ詳細イメージ情報検索を行う。した
がって、すべてのケースについて詳細イメージ情報検索
を行わなくてよい。候補イメージ情報検索で判定不可能
な時だけ行えばよい。検索位置がランダムとした場合、
判定不可能なケースの頻度は面積に比例するので、検索
回数の約10%だけ幾何学判定を行えばよく、計算時間
の削減につながる。
The detailed image information retrieval is performed only for ambiguous candidate information that may cause false detection and false rejection. Therefore, detailed image information search need not be performed for all cases. It may be performed only when the determination cannot be made by the candidate image information search. If the search position is random,
Since the frequency of undecidable cases is proportional to the area, it is sufficient to perform geometrical judgment about 10% of the number of searches, which leads to a reduction in calculation time.

【0049】[0049]

【実施例】以下、図面にもとづき本発明に関する実施例
を説明する。
Embodiments of the present invention will be described below with reference to the drawings.

【0050】〔実施例1〕図6から図16により本発明
の一実施例である、衛星画像などを利用し地図更新のた
めに調査(解析)を行なうイメージ情報データベースシ
ステムについて説明する。
[Embodiment 1] An image information database system, which is an embodiment of the present invention and which carries out a survey (analysis) for updating a map using satellite images or the like, will be described with reference to FIGS. 6 to 16.

【0051】図6はイメージ情報データベースシステム
の構成図である。本システムは画像、対象物、緯経度ラ
インピクセル変換係数などの各種関連テーブル、および
画像データを蓄積するデータファイル部200と、検索
要求の入力およびデータファイル部200よりデータを
検索しディスプレイ640に表示する検索表示部210
とデータを効率良く検索する検索支援部220、画像切
り出し表示等を支援する表示支援部230より構成され
る。図中の矢印は情報の流れを示す。また、図7にハー
ドウェア構成を示す。利用者240がワークステーショ
ン250を用い、ディスク装置内260に格納された種
々の情報を検索する。ミニコンピュータ270は画像処
理専用装置280および画像表示装置290を用い、検
索したイメージ情報を表示解析する。
FIG. 6 is a block diagram of the image information database system. The system includes an image, an object, various related tables such as latitude and longitude line pixel conversion coefficients, and a data file unit 200 for accumulating image data, input of a search request, and data is searched from the data file unit 200 and displayed on the display 640. Search display unit 210
A search support unit 220 that efficiently searches data and a display support unit 230 that supports image cutout display and the like. The arrows in the figure show the flow of information. Further, FIG. 7 shows the hardware configuration. The user 240 uses the workstation 250 to search various information stored in the disk device 260. The minicomputer 270 uses the image processing dedicated device 280 and the image display device 290 to display and analyze the retrieved image information.

【0052】本システムのデータ構造はリレーショナル
データベース(RDB)、検索言語は前述のSQL言語
を用いる。
The data structure of this system uses the relational database (RDB), and the search language uses the SQL language described above.

【0053】以下、検索処理の詳細を述べる。The details of the search process will be described below.

【0054】(1)緯度・経度検索処理300 図8に処理手順のフローチャート(以下、処理フローと
いう)を示す。
(1) Latitude / Longitude Retrieval Processing 300 FIG. 8 shows a flowchart of processing procedure (hereinafter referred to as processing flow).

【0055】この処理により、図6のワークステーショ
ン310から図9に示すように対象物名を入力して(ブ
ロック320)、図10に示す対象物テーブルを用い対
象物の緯度、経度を自動的に検索する(330)。対象
物テーブルの列、つまりカラムは対象物名および対象物
の緯度、経度等(例えば、国土地理院の地図に基づく真
値の緯度、経度である。以下緯経度と略す)よりなる。
対象物テーブルの行、つまりレコードは対象物の数だけ
存在する。なお、図のテーブルに記載されている数値な
どは正確なものではない。実施例を説明するためにおお
よその値を記入したものである。
By this processing, the object name is input from the workstation 310 in FIG. 6 as shown in FIG. 9 (block 320), and the latitude and longitude of the object are automatically calculated using the object table shown in FIG. (330). The column of the object table, that is, the column, includes the object name, the latitude and longitude of the object (for example, the true latitude and longitude based on the map of the Geographical Survey Institute (hereinafter abbreviated as latitude and longitude)).
There are as many rows, or records, as there are objects in the object table. It should be noted that the values shown in the table in the figure are not accurate. Approximate values are entered to explain the examples.

【0056】例えば、羽田空港の緯経度を検索する場
合、SQLコマンドによると以下のようになる。
For example, when retrieving the latitude and longitude of Haneda Airport, the SQL command is as follows.

【0057】 SELECT ALL (緯度、経度) FROM 対象物テーブル WHERE 対象物=”羽田空港”(数14) 対象物名が存在しない場合は、『該当対象物名は存在し
ない』とワークステーションに表示し(340)、本処
理を終了する(350)。
SELECT ALL (latitude, longitude) FROM Object table WHERE Object = "Haneda Airport" (Equation 14) If the object name does not exist, "No applicable object name" is displayed on the workstation. (340), this processing ends (350).

【0058】対象物名が存在する場合は、検索された候
補対象物の情報(対象物名、緯度、経度、大きさ等)を
ワークステーションに表示する(360)。利用者は対
象物を選択し(370)、選択された対象物の緯経度を
出力し(380)本処理は終了する。
If the object name exists, the information (object name, latitude, longitude, size, etc.) of the retrieved candidate object is displayed on the workstation (360). The user selects the target object (370), outputs the latitude and longitude of the selected target object (380), and the present process ends.

【0059】ここで、検索された羽田空港の緯経度座標
を(a,b)とする。
Here, it is assumed that the latitude and longitude coordinates of the retrieved Haneda Airport are (a, b).

【0060】(2)詳細イメージ情報検索処理390 図11に処理フローを示す。本処理は、緯度・経度検索
処理300により出力された緯経度をキーとして、図1
2の画像テーブルを用いて画像識別番号を検索する処理
である(あらかじめ緯経度が分かっている場合には、図
6に示すように緯度・経度検索処理300を経由するこ
となく、本処理から始める)。画像テーブルには、セン
サ名、撮影年月日、撮影画像の四隅の緯経度、パスロー
(衛星撮影場所識別アドレスに相当する)、衛星名、エ
リア名、および画像データを識別するための画像識別番
号が記載されている。
(2) Detailed Image Information Retrieval Processing 390 FIG. 11 shows a processing flow. This process uses the latitude and longitude output from the latitude / longitude search process 300 as a key, and
This is a process of searching for an image identification number using the image table of No. 2 (when the latitude and longitude are known in advance, this process is started without passing through the latitude / longitude search process 300 as shown in FIG. ). In the image table, the sensor name, the shooting date, the latitude and longitude of the four corners of the shot image, the passrow (corresponding to the satellite shooting location identification address), the satellite name, the area name, and the image identification number for identifying the image data Is listed.

【0061】最初に、緯度、経度を入力し(400)、
詳細イメージ情報検索410を行う。詳細イメージ情報
検索410では対象物の緯経度が、撮影画像の四隅の緯
経度に内包されるか否か、包含関係を調べることにより
該当画像識別番号、画像情報を検索する。
First, enter the latitude and longitude (400),
A detailed image information search 410 is performed. In the detailed image information search 410, whether or not the latitude / longitude of the object is included in the latitude / longitude of the four corners of the captured image is checked to find the corresponding image identification number and image information by checking the inclusion relation.

【0062】羽田空港の緯経度座標(a,b)を包含す
る画像識別番号およびその他の情報は、テーブルに登録
された四隅の緯経度座標を、それぞれ左上(Lo1,L
a1)、右上(Lo2,La2)、左下(Lo3,La
3)、右下(Lo4,La4)とした場合、(数15)
で表わすSQLコマンドにて検索できる。
The image identification number including the latitude / longitude coordinates (a, b) of Haneda Airport and other information are the latitude / longitude coordinates of the four corners registered in the table at the upper left (Lo1, L).
a1), upper right (Lo2, La2), lower left (Lo3, La)
3) and the lower right (Lo4, La4), (Equation 15)
You can search with the SQL command represented by.

【0063】 (数15)により、画像テーブルから入力された緯経
度に対応する画像識別番号、画像情報を検索し最終的に
はそれらを出力し(420)、本処理を終了する。
[0063] According to (Equation 15), the image identification number and the image information corresponding to the latitude and longitude input from the image table are searched, and finally these are output (420), and this processing is ended.

【0064】以上により、画像識別番号等の情報の組が
1個あるいは複数検索される。
As described above, one or more sets of information such as the image identification number are searched.

【0065】(3)画像選択処理430 次に検索された候補画像より目的の画像を選択する。(3) Image selection processing 430 Next, a target image is selected from the searched candidate images.

【0066】図13に画像選択処理フローを示す。最初
に、詳細イメージ情報検索390の結果得られたいくつ
かの画像情報が入力され(440)、図9の中間出力の
ようにそれらの情報をワークステーションに表示する
(450)。利用者はその画像情報を見て画像を選択し
(460)、その結果選択された画像の識別番号と情報
がワークステーション450に出力される(470)。
FIG. 13 shows an image selection processing flow. First, some image information obtained as a result of the detailed image information search 390 is input (440), and the information is displayed on the workstation (450) like the intermediate output of FIG. The user looks at the image information and selects an image (460), and the identification number and information of the selected image is output to the workstation 450 (470).

【0067】(4)画像切り出し処理480 次に、選択された画像を入力された対象物を中心に51
2×512ピクセル切り出して、図7の画像表示装置2
90の画面に表示するための処理行う。
(4) Image cut-out processing 480 Next, the selected image is centered on the input object 51.
The image display device 2 shown in FIG. 7 is obtained by cutting out 2 × 512 pixels.
Processing for displaying on the screen of 90 is performed.

【0068】図14に画像切り出し処理フローを示す。
最初に、画像選択処理430により選択された画像識別
番号と、緯度・経度検索処理300により選択された対
象物の緯経度を入力する(490)。その画像識別番号
をキーとして図6のデータファイル部200に格納され
た画像データから目標対象物を含む画像を読み出し(5
00)、次に、再度、画像識別番号をキーとして図15
の緯経度ラインピクセル変換係数テーブルより該画像の
変換係数を検索する(510)。
FIG. 14 shows an image cutout processing flow.
First, the image identification number selected by the image selection process 430 and the latitude / longitude of the object selected by the latitude / longitude search process 300 are input (490). An image including the target object is read out from the image data stored in the data file unit 200 of FIG. 6 using the image identification number as a key (5
00), and then again using the image identification number as a key in FIG.
The conversion coefficient of the image is searched from the latitude / longitude line pixel conversion coefficient table of (510).

【0069】ここで、緯経度ラインピクセル変換係数を
以下のように定義する。
Here, the latitude / longitude line pixel conversion coefficient is defined as follows.

【0070】 (L,P) = f(Lo,La) (数16) ここで、Laは緯度、Loは経度、Lはライン、Pはピ
クセルを表わす。
(L, P) = f (Lo, La) (Equation 16) Here, La represents latitude, Lo represents longitude, L represents a line, and P represents a pixel.

【0071】(数16)は緯経度からラインピクセルの
変換式であり、fは多項式で表わす。多項式の係数は、
画像の幾何学歪補正処理時に事前に計算しておく。
(Equation 16) is a conversion formula from latitude and longitude to line pixels, and f is expressed by a polynomial. The coefficients of the polynomial are
It is calculated in advance at the time of geometric distortion correction processing of the image.

【0072】次に、入力された対象物緯経度は上記の変
換係数によりラインピクセルに変換し、図9に示すよう
に羽田空港を中心に512×512ピクセル切り出し画
像表示装置290の画面に表示する(520)。
Next, the input object latitude / longitude is converted into line pixels by the above conversion coefficient, and is displayed on the screen of the image display device 290 which is cut out at 512 × 512 pixels centered around Haneda Airport as shown in FIG. (520).

【0073】以上、実施例1について説明したが、衛星
画像の他に地図も本発明における検索方式で同様に扱う
ことができる。その場合、地図情報は図16のような地
図テーブルに格納する。また、図8における画像選択処
理370において、候補画像情報の他に、候補画像を画
像表示装置にオーバーレイ表示し、利用者が目視にて画
像を選択する方法も有効である。
Although the first embodiment has been described above, maps other than satellite images can be handled in the same manner by the search method of the present invention. In that case, the map information is stored in the map table as shown in FIG. Further, in the image selection process 370 in FIG. 8, a method of overlaying the candidate image on the image display device in addition to the candidate image information and allowing the user to visually select the image is also effective.

【0074】〔実施例2〕実施例2は実施例1と同様
に、衛星画像などを利用し地図更新のための調査を行な
うイメージ情報データベースシステムである。本実施例
は、実施例1の高速化を行ったものである。
[Embodiment 2] Like Embodiment 1, Embodiment 2 is an image information database system for conducting a survey for map update using satellite images and the like. This embodiment is a speed-up of the first embodiment.

【0075】図17から図19により本実施例について
説明する。
This embodiment will be described with reference to FIGS. 17 to 19.

【0076】図17はイメージ情報データベースシステ
ムの構成図である。実施例1と同様、検索表示部53
0、検索支援部540、データファイル部550、表示
支援部560から構成される。検索支援部540におい
て候補イメージ情報検索処理580を加えた点が実施例
1と異なり、図5に示すように候補イメージ情報検索処
理580で検索後、誤検出、誤棄却の生じる可能性のあ
る候補イメージ情報のみ詳細イメージ情報検索処理63
0を行なう二段階の検索方法である。
FIG. 17 is a block diagram of the image information database system. Similar to the first embodiment, the search display unit 53
0, a search support unit 540, a data file unit 550, and a display support unit 560. Unlike the first embodiment in that the candidate image information search process 580 is added in the search support unit 540, as shown in FIG. 5, after the search in the candidate image information search process 580, there is a possibility that erroneous detection or false rejection may occur. Image information only Detailed image information retrieval processing 63
This is a two-step search method in which 0 is performed.

【0077】本発明のハードウェア構成は図7、画面表
示例は図9と同様である。また、実施例1と同様、本シ
ステムのデータ構造はRDB、検索言語はSQLであ
る。
The hardware configuration of the present invention is the same as that of FIG. 7, and the screen display example is the same as that of FIG. Further, similar to the first embodiment, the data structure of this system is RDB and the search language is SQL.

【0078】以下、検索の詳細を述べる。ただし、実施
例1と同様の処理の説明は省略する。
Details of the search will be described below. However, description of the same processing as that of the first embodiment is omitted.

【0079】(1)緯度・経度検索処理570 まず、検索対象物名をワークステーション670より入
力し、対象物の緯度、経度を検索する。処理内容は、実
施例1における緯度・経度検索処理と同じであり、あら
かじめ対象物の緯経度が分かっている場合には、本処理
を省略し次の候補イメージ情報検索処理580を行な
う。
(1) Latitude / Longitude Search Process 570 First, the name of the object to be searched is input from the workstation 670 to search the latitude and longitude of the object. The processing content is the same as the latitude / longitude search processing in the first embodiment, and when the latitude / longitude of the object is known in advance, this processing is omitted and the next candidate image information search processing 580 is performed.

【0080】(2)候補イメージ情報検索処理580 次に候補イメージ情報を検索する。(2) Candidate image information retrieval processing 580 Next, the candidate image information is searched.

【0081】図18に候補イメージ情報検索処理フロー
を示す。本処理は、緯度・経度検索処理570により検
索された緯経度をキーとして、図12に示す画像テーブ
ルを用いて、確定した候補情報とあいまいな候補情報の
判定を行う。以下に用いる、内ポリゴン、外ポリゴンと
は、それぞれ図1、図2に定義したものと同様である。
FIG. 18 shows a candidate image information search processing flow. This processing uses the latitude and longitude searched by the latitude / longitude search processing 570 as a key, and uses the image table shown in FIG. 12 to determine fixed candidate information and ambiguous candidate information. The inner polygon and the outer polygon used below are the same as those defined in FIGS. 1 and 2, respectively.

【0082】図18に示すように、検索キー、つまり対
象物の緯度、経度を入力する(590)。キーとなる緯
経度の座標(a,b)が、インデックスより形成される
内ポリゴン内に存在するか否か、内ポリゴン検索処理6
00を行う。
As shown in FIG. 18, the search key, that is, the latitude and longitude of the object is input (590). It is determined whether or not the coordinate (a, b) of the latitude / longitude, which is a key, exists in the inner polygon formed by the index.
00 is performed.

【0083】ポリゴンを形成する画像の四隅の緯経度座
標を、それぞれ左上(Lo1,La1)、右上(Lo
2,La2)、左下(Lo3,La3)、右下(Lo
4,La4)とする。
The latitude and longitude coordinates of the four corners of the image forming the polygon are set to the upper left (Lo1, La1) and upper right (Lo), respectively.
2, La2), lower left (Lo3, La3), lower right (Lo
4, La4).

【0084】 SELECT ALL 四隅の緯経度 画像識別番号 センサ名 衛星名 撮影年月日 FROM 画像テーブル WHERE ( a ≧ Lo1 AND a ≧ Lo3 ) AND ( a ≦ Lo2 AND a ≦ Lo4 ) (数17) AND ( b ≧ La3 AND b ≧ La4 ) AND ( b ≦ La1 AND b ≦ La2 ) (数17)を満たす場合は、画像選択処理660を行
なう。満たさない場合は、(数18)の外ポリゴン検索
処理620を行なう。
SELECT ALL Latitude and longitude of four corners Image identification number Sensor name Satellite name Date of imaging FROM image table WHERE (a ≥ Lo1 AND a ≥ Lo3) AND (a ≤ Lo2 AND a ≤ Lo4) (Equation 17) AND (b If ≧ La3 AND b ≧ La4) AND (b ≦ La1 AND b ≦ La2) (Equation 17) is satisfied, the image selection processing 660 is performed. If not satisfied, the outer polygon search process 620 of (Equation 18) is performed.

【0085】 SELECT ALL 四隅の緯経度 画像識別番号 センサ名 衛星名 撮影年月日 FROM 画像テーブル WHERE ( a ≧ Lo1 OR a ≧ Lo3 ) AND ( a ≦ Lo2 OR a ≦ Lo4 ) (数18) AND ( b ≧ La3 OR b ≧ La4 ) AND ( b ≦ La1 OR b ≦ La2 ) (数18)を満たす場合は、詳細イメージ情報検索処
理630を行なう。満たさない場合は、該当する情報が
ないとワークステーション670へ表示する。
SELECT ALL Latitude and longitude of four corners Image identification number Sensor name Satellite name Imaging date FROM image table WHERE (a ≥ Lo1 OR a ≥ Lo3) AND (a ≤ Lo2 OR a ≤ Lo4) (Equation 18) AND (b If ≧ La3 OR b ≧ La4) AND (b ≦ La1 OR b ≦ La2) (Equation 18) is satisfied, detailed image information search processing 630 is performed. If the information is not satisfied, the corresponding information is displayed on the workstation 670.

【0086】(3)詳細イメージ情報検索処理630 次に、候補イメージ情報検索処理580の結果に従い、
内ポリゴンを満たさず、外ポリゴンを満たす検索情報に
ついて、詳細に検索を行なう。これを詳細イメージ情報
検索630と呼ぶ。
(3) Detailed Image Information Retrieval Processing 630 Next, according to the result of the candidate image information retrieval processing 580,
A detailed search is performed for search information that does not satisfy the inner polygon but does satisfy the outer polygon. This is called a detailed image information search 630.

【0087】本処理は(数5)から(数8)に示す線形
式検索よりなり、図19に詳細イメージ情報検索処理フ
ローを示す。最初に、検索キー(a,b)と候補イメー
ジ情報検索処理580における検索情報を入力する(6
40)。次に多項式により検索処理650を行なう。
This processing consists of the linear format retrieval shown in (Equation 5) to (Equation 8), and FIG. 19 shows the detailed image information retrieval processing flow. First, the search key (a, b) and the search information in the candidate image information search processing 580 are input (6
40). Next, a search process 650 is performed using a polynomial.

【0088】候補イメージ情報検索処理580において
検索された画像の四隅の緯経度座標をそれぞれ左上(L
o1’,La1’)、右上(Lo2’,La2’)、左
下(Lo3’,La3’)、右下(Lo4’,La
4’)とする。実際には、検索画像は複数あり、以下の
処理は、検索画像数だけ繰り返す。
The latitude / longitude coordinates of the four corners of the image searched in the candidate image information search processing 580 are set to the upper left (L
o1 ', La1'), upper right (Lo2 ', La2'), lower left (Lo3 ', La3'), lower right (Lo4 ', La
4 '). Actually, there are a plurality of search images, and the following processing is repeated for the number of search images.

【0089】 (数11)を満たす場合は、検索情報に対し画像選択検
索処理660を行ない、満たさない場合は、該当情報が
ないとワークステーション670に表示する。 (4)画像選択処理660 次に検索された候補画像より目的の画像を選択する処理
を行う。
[0089] If (Equation 11) is satisfied, the image selection search processing 660 is performed on the search information, and if it is not satisfied, the corresponding information is displayed on the workstation 670. (4) Image selection process 660 Next, a process of selecting a target image from the searched candidate images is performed.

【0090】本処理は、実施例1の画像選択処理430
と同様であり処理フローは図13となる。ワークステー
ション670に候補となる画像に関する情報を表示し、
利用者に候補画像から選択させる。
This processing is the image selection processing 430 of the first embodiment.
13 and the processing flow is shown in FIG. Display information about candidate images on workstation 670,
Let the user select from the candidate images.

【0091】(5)画像切り出し処理680 次に、選択された画像を入力された対象物を中心に51
2×512ピクセル切り出して、画像表示装置画面に表
示する処理を行う。
(5) Image cut-out processing 680 Next, the selected image is displayed centering on the input object.
2 × 512 pixels are cut out and displayed on the screen of the image display device.

【0092】本処理は、実施例1の画像切り出し処理4
80と同様であり、処理フローは図14となる。選択さ
れた画像の対象物を中心に512×512ピクセル切り
出し、ディスプレイ690に表示する。
This processing is the image cutting processing 4 of the first embodiment.
Similar to 80, the processing flow is shown in FIG. The object of the selected image is cut out with 512 × 512 pixels centered and displayed on the display 690.

【0093】以上により、検索キーがデータファイル5
50に登録され、かつ表示画像中に含まれるか否かを高
速に判定可能となる。ただし、詳細イメージ検索処理6
30において、上記のように詳細検索する他、候補イメ
ージ情報を間引いて直接画像表示装置に表示し、人間が
目視して選択する方法も有効である。
As described above, the search key is the data file 5
It is possible to determine at a high speed whether or not it is registered in 50 and is included in the display image. However, detailed image search process 6
In addition to the detailed search at 30 as described above, a method of thinning out the candidate image information and displaying it directly on the image display device for visual selection by a human is also effective.

【0094】〔実施例3〕以下、図20から図24によ
り、第3の実施例を説明する。
[Third Embodiment] A third embodiment will be described below with reference to FIGS.

【0095】図20は本実施例のイメージ情報データベ
ースシステムの構成図である。本システムは、画像表示
装置画面705に表示された画像に利用者が入力した対
象物に対応する位置をマーキングする機能をもつ。ま
た、ハードウェア構成は図7と同様である。画面表示例
を図21に示す。
FIG. 20 is a block diagram of the image information database system of this embodiment. This system has a function of marking a position corresponding to an object input by the user on the image displayed on the image display device screen 705. The hardware configuration is the same as in FIG. 7. FIG. 21 shows a screen display example.

【0096】図20に示すように本システムは対象物、
緯経度ラインピクセル変換等の各種関連テーブルを蓄積
するデータファイル部700と、検索要求の入力および
データファイル部よりデータを検索し表示する検索表示
部710と、データを効率良く検索する検索支援部72
0、画像に対象物のマーキング等を行なう表示支援部7
30より構成される。図中の矢印は情報の流れを示す。
As shown in FIG. 20, the system is an object,
A data file section 700 for accumulating various related tables such as latitude / longitude line pixel conversion, a search display section 710 for inputting a search request and searching for and displaying data from the data file section, and a search support section 72 for efficiently searching for data.
0, a display support unit 7 for marking an object on an image
It is composed of 30. The arrows in the figure show the flow of information.

【0097】以下に検索の詳細を述べるが、本実施例で
は、画像表示装置705に表示された関東地方を撮影し
たセマチックマッパ画像上にマーキングを行う例を示
す。また、実施例1および2と同様な処理については説
明を省略する。
The details of the search will be described below. In this embodiment, an example is shown in which marking is performed on the thematic mapper image obtained by photographing the Kanto region displayed on the image display device 705. Further, the description of the same processing as in the first and second embodiments will be omitted.

【0098】 (1)緯経度ラインピクセル変換係数検索処理740 本処理は、表示画像の画像識別番号をキーとして図16
の緯経度ラインピクセル変換係数テーブルを用いて表示
画像の緯経度ラインピクセル変換係数を検索する処理で
ある。
(1) Latitude / Longitude Line Pixel Conversion Coefficient Search Process 740 This process is performed with the image identification number of the display image as a key in FIG.
This is a process of searching the latitude / longitude line pixel conversion coefficient of the display image using the latitude / longitude line pixel conversion coefficient table.

【0099】図22に緯経度ラインピクセル変換係数検
索処理フローを示す。最初に表示画像の画像識別番号を
入力750し緯経度ラインピクセル変換係数検索760
を行う。最後に検索した緯経度ラインピクセル変換係数
を出力770して本処理を終了する。
FIG. 22 shows a latitude / longitude line pixel conversion coefficient search processing flow. First, the image identification number of the display image is input 750 and the latitude / longitude line pixel conversion coefficient search 760
I do. Finally, the latitude / longitude line pixel conversion coefficient retrieved is output 770, and this processing is terminated.

【0100】例えば、画像識別番号0031の画像の緯
経度ラインピクセル変換係数は、図16の緯経度ライン
ピクセル変換係数テーブルより、以下のSQLコマンド
で検索できる。
For example, the latitude / longitude line pixel conversion coefficient of the image with the image identification number 0031 can be retrieved by the following SQL command from the latitude / longitude line pixel conversion coefficient table of FIG.

【0101】 SELECT ALL 緯経度ラインピクセル変換係数 FROM 緯経度ラインピクセル変換係数テーブル (数20) WHERE 画像識別番号=”0031” (数20)により、緯経度ラインピクセル変換係数テー
ブルより画像識別番号が0013に該当する緯経度ライ
ンピクセル変換係数を検索できる。ただし、本処理は画
像が表示された時に行ってよい。
SELECT ALL Latitude / Longitude Line Pixel Conversion Coefficient FROM FROM Latitude / Longitude Line Pixel Conversion Coefficient Table (Equation 20) WHERE Image Identification Number = “0031” (Equation 20) You can search the latitude / longitude line pixel conversion coefficient corresponding to. However, this processing may be performed when the image is displayed.

【0102】 (2)ラインピクセル・緯経度変換処理780 本処理は、画像の四隅のラインピクセル、例えば、
(1,1)、(1,512)(512,1)、(51
2,512)を、緯経度ラインピクセル変換係数検索7
40により検索された変換係数fを用いて、(数16)
のように緯経度に変換する処理である。ここで、変換さ
れた四隅の緯経度座標をそれぞれ左上(Lo1,La
1)、右上(Lo2,La2)、左下(Lo3,La
3)、右下(Lo4,La4)とすると変換式は(数2
1)で表わせる。
(2) Line Pixel / Latitude / Longitude Conversion Process 780 This process is performed by line pixels at four corners of an image, for example,
(1,1), (1,512) (512, 1), (51
2, 512), the latitude and longitude line pixel conversion coefficient search 7
Using the conversion coefficient f retrieved by 40, (Equation 16)
Is a process of converting to latitude and longitude. Here, the converted latitude and longitude coordinates of the four corners are set to the upper left (Lo1, La
1), upper right (Lo2, La2), lower left (Lo3, La2)
3) and the lower right (Lo4, La4), the conversion formula is (Equation 2)
It can be represented by 1).

【0103】 (Lo1,La1) = (1/f)(1,1) (Lo2,La2) = (1/f)(1,512) (数21) (Lo3,La3) = (1/f)(512,1) (Lo4,La4) = (1/f)(512,512) (3)対象物検索処理790 次に、利用者がワークステーション800より入力した
対象物で表示画像の四隅の緯経度内にある対象物の緯経
度とその他の対象物情報を対象物テーブルを用いて検索
する。
(Lo1, La1) = (1 / f) (1,1) (Lo2, La2) = (1 / f) (1,512) (Equation 21) (Lo3, La3) = (1 / f) (512, 1) (Lo4, La4) = (1 / f) (512, 512) (3) Object search processing 790 Next, the four corners of the display image of the object input by the user from the workstation 800. The latitude and longitude of the object within the longitude and other object information are searched using the object table.

【0104】図23に対象物検索処理フローを示す。最
初に、画像の四隅の緯経度と対象物名を入力する(81
0)。次の対象物検索820では、入力された対象物名
とテーブルの登録名が等しくかつ表示画像の四隅の緯経
度内にある対象物の名称とその他の情報を検索する。最
後に検索した対象物の緯経度と情報を出力して(83
0)本処理を終了する。
FIG. 23 shows a flow chart of the object search processing. First, enter the latitude and longitude of the four corners of the image and the object name (81
0). In the next object search 820, the name of the object and the other information in which the input object name is the same as the registered name in the table and are within the latitude and longitude of the four corners of the display image are searched. Finally, output the latitude and longitude of the searched object and information (83
0) This process ends.

【0105】ここで(数14)は、画像内にある”飛行
場”と”空港”をマーキングする場合のSQLコマンド
による記述である。ただし、表示画像の四隅の緯経度座
標をそれぞれ左上(Lo1,La1)、右上(Lo2,
La2)、左下(Lo3,La3)、右下(Lo4,L
a4)とし検索される対象物緯経度座標を(a,b)と
する。
Here, (Equation 14) is the description by the SQL command when marking "airfield" and "airport" in the image. However, the latitude and longitude coordinates of the four corners of the display image are set to the upper left (Lo1, La1) and upper right (Lo2, La2), respectively.
La2), lower left (Lo3, La3), lower right (Lo4, L
Let (a, b) be the object latitude / longitude coordinates retrieved as a4).

【0106】 (数22)により、対象物テーブルを用いて画像の四隅
の緯経度内にある対象物の緯経度と情報を検索できる。
なお、本処理では緯経度の包含関係を判定することにお
いて(数15)のように多項式のみを用いて行ったが、
実施例2の候補イメージ情報検索と詳細イメージ情報検
索のように、SQLコマンドと多項式両方を用いた二段
階検索によって判定してもよい。
[0106] By using (Equation 22), it is possible to retrieve the latitude and longitude and the information of the target object within the latitude and longitude of the four corners of the image using the target object table.
In this process, in determining the inclusion relation of latitude and longitude, only the polynomial as shown in (Equation 15) is used.
As in the candidate image information search and the detailed image information search in the second embodiment, the determination may be made by a two-step search using both the SQL command and the polynomial.

【0107】 (4)緯経度・ラインピクセル変換処理840 次に、対象物検索処理790により検索された対象物の
緯経度を、緯経度ラインピクセル変換係数検索処理74
0により検索された緯経度ラインピクセル変換係数を用
いて(数16)のようにラインピクセルに変換する処理
である。
(4) Latitude / Longitude / Line Pixel Conversion Processing 840 Next, the latitude / longitude of the object searched by the object searching processing 790 is converted into the latitude / longitude line pixel conversion coefficient searching processing 74.
This is a process of converting into a line pixel as shown in (Equation 16) using the latitude / longitude line pixel conversion coefficient searched for by 0.

【0108】(5)マーキング処理850 次に、検索された対象物位置を画像上に印づける処理を
行う。
(5) Marking Process 850 Next, a process of marking the retrieved object position on the image is performed.

【0109】図24にマーキング処理フローを示す。最
初に、緯経度・ラインピクセル変換処理740により変
換された対象物のライン、ピクセルを入力し(86
0)、図21の出力のように画像表示装置画面にマーキ
ングし(870)、ワークステーションにはマーキング
した対象物の情報を表示する処理880である。
FIG. 24 shows a marking processing flow. First, the lines and pixels of the object converted by the latitude / longitude / line pixel conversion processing 740 are input (86
0), marking the image display device screen as in the output of FIG. 21 (870) and displaying the information of the marked object on the workstation 880.

【0110】以上により図21の出力に示されるように
表示画像内にある羽田空港、成田空港、厚木飛行場の位
置と、それらの情報が求まる。
As described above, as shown in the output of FIG. 21, the positions of Haneda Airport, Narita Airport and Atsugi Airfield in the display image and their information can be obtained.

【0111】〔実施例4〕図25から図39により本発
明の第4の実施例であるイメージ情報データベースシス
テムを説明する。本システムは自治体において、衛星画
像等を利用し地図更新のための調査を行うシステムであ
る。
[Embodiment 4] An image information database system according to a fourth embodiment of the present invention will be described with reference to FIGS. 25 to 39. This system is a system that local governments use satellite images to conduct surveys for map updates.

【0112】図25はイメージ情報データベースシステ
ムの構成図である。本システムは画像、リファレンス情
報、および、緯経度変換係数を蓄積するデータファイル
部900と、検索要求の入力およびデータファイル部9
00よりデータを検索し表示する検索登録表示部910
とデータを効率よく検索する検索支援部920、データ
の二重登録などを防ぐデータ登録支援部930、そして
検索画像を解析処理する画像解析部940より構成され
る。図中の矢印は情報の流れを示す。
FIG. 25 is a block diagram of the image information database system. The present system includes a data file unit 900 that stores images, reference information, and latitude / longitude conversion coefficients, and a search request input / data file unit 9
Search registration display section 910 for searching and displaying data from 00
A search support unit 920 that efficiently searches data, a data registration support unit 930 that prevents double registration of data, and an image analysis unit 940 that analyzes a search image. The arrows in the figure show the flow of information.

【0113】本システムのデータ構造は前述のRDB、
検索言語は前述のSQLを用いる。本発明の実施例にお
けるコマンド例はすべて上記マニュアル仕様に準じてい
る。しかし、本発明は、例としてあげた検索言語に依存
するものではない。
The data structure of this system is the above-mentioned RDB,
The above-mentioned SQL is used as the search language. All command examples in the embodiments of the present invention conform to the above-mentioned manual specifications. However, the present invention does not depend on the search language given as an example.

【0114】本システムの検索方法は、衛星画像上の幾
何学ひずみ量に比べ大きな対象物(以下マクロ対象物と
呼ぶ)と小さな対象物(以下ミクロ対象物と呼ぶ)を一
組の群として扱い、マクロ対象物を検索後、ミクロ対象
物を検索するという多段検索により、目的とするミクロ
対象物の検索を可能とする。以下、スポット(SPO
T)衛星エイチアールブイ(HRV)画像より新宿駅付
近の○×銀行を検索し、建屋を拡大処理する例について
説明する。
The search method of the present system treats a large object (hereinafter referred to as a macro object) and a small object (hereinafter referred to as a micro object) as a set of groups as compared with the geometric distortion amount on the satellite image. The target micro object can be searched for by a multi-step search in which a macro object is searched and then a micro object is searched. Below, spots (SPO
T) An example of searching the XX bank near Shinjuku Station from the satellite H.R.V. (HRV) image and enlarging the building will be described.

【0115】検索登録表示部910のワークステーショ
ン950より”新宿駅、○×銀行”と検索要求を入力す
る(データ入力装置は、数字、文字の入出力が可能であ
ればワークステーションに限らない)。ここで、新宿駅
と銀行は同じ群に属している。群の作成方法は、登録処
理で説明する。
From the workstation 950 of the search registration display unit 910, enter a search request such as "Shinjuku Station, XX bank" (the data input device is not limited to the workstation as long as it can input and output numbers and characters). . Here, Shinjuku Station and the bank belong to the same group. The method of creating a group will be described in the registration process.

【0116】データファイル960に蓄積されたHRV
画像には、補正画像でも約200メートル四方の幾何学
ひずみが残っているとする。ここで、新宿駅の大きさは
300メートル四方、銀行の大きさは30メートル四方
とする。
HRV accumulated in the data file 960
It is assumed that geometric distortion of about 200 meters square remains in the image even in the corrected image. Here, the size of Shinjuku Station is 300 meters square and the size of the bank is 30 meters square.

【0117】(1)マクロ対象物検索処理970 図7にマクロ対象物検索処理フローを示す。この処理フ
ローによりマクロ対象物である新宿駅を含む画像を検索
する。最初に入力された対象物名に対応する対象物の緯
経度検索980を行う。図27に示す対象物テーブルを
用い新宿駅の緯経度(La,Lo)を求める。Laは緯
度、Loは経度を表わす。対象物テーブルのレコード
(横の行)は対象物名および対象物の緯度経度等(以下
緯経度と略す)よりなる。カラム(縦の列)は対象物分
だけ存在する(なお、図のテーブルに記載されている数
値等は正確なものではない。実施例を説明するために記
入したものである)。
(1) Macro Object Retrieval Processing 970 FIG. 7 shows a macro object retrieval processing flow. An image including Shinjuku Station, which is a macro object, is searched by this processing flow. The latitude / longitude search 980 of the object corresponding to the initially input object name is performed. The latitude / longitude (La, Lo) of Shinjuku Station is obtained using the object table shown in FIG. La represents latitude and Lo represents longitude. The record (horizontal row) of the object table is composed of the object name and the latitude and longitude of the object (hereinafter abbreviated as latitude and longitude). Columns (vertical columns) are present only for the object (note that the numerical values and the like described in the table in the figure are not accurate. They are entered to explain the embodiment).

【0118】例えば、新宿駅の緯経度を検索する場合、
SQLコマンドによると以下のようになる。
For example, when searching for the latitude and longitude of Shinjuku station,
The SQL command is as follows.

【0119】 SELECT ALL (緯度、経度) INTO DA FROM 対象物テーブル WHERE 対象物=’新宿駅’ (数23) これは、対象物テーブルから対象物名が新宿駅に該当す
る緯経度を検索することを意味する。
SELECT ALL (latitude, longitude) INTO DA FROM object table WHERE object = 'Shinjuku station' (Equation 23) This is to search the latitude and longitude where the object name corresponds to Shinjuku station from the object table. Means

【0120】対象物名が存在しない場合は、『該当対象
物名は存在しない』とワークステーション950に表示
し(1000)、本処理を終了する。対象物名が存在す
る場合は、次の画像検索1010を行なう。
If the object name does not exist, "No corresponding object name exists" is displayed on the workstation 950 (1000), and this processing ends. If the object name exists, the next image search 1010 is performed.

【0121】次に画像検索1010を行う。図28の画
像テーブルを用い、図29に示すように撮影画像103
0中に新宿駅が含まれるか否か包含関係を調べ、包含す
る該当画像を検索する。画像テーブル1020には、セ
ンサ種類、パス/ロー(衛星撮影場所識別アドレスに相
当する)、撮影画像の四隅の緯経度、撮影年月日、雲
量、センサ撮影角度等の撮影諸元、画像データが格納さ
れている画像識別番号が記載されている。
Next, an image search 1010 is performed. Using the image table of FIG. 28, as shown in FIG.
Whether or not Shinjuku station is included in 0 is checked for inclusion relation, and a corresponding image to be included is searched. The image table 1020 includes sensor types, pass / low (corresponding to satellite image capturing location identification addresses), latitude and longitude of four corners of a captured image, image capturing date such as image capturing date, cloud amount, sensor image capturing angle, and image data. The stored image identification number is described.

【0122】ここで、データファイル部900は図30
に示すように、各情報と情報の関係が記載されたテーブ
ル1050と大量のデータが格納されたデータファイル
1060よりなり、両者は、ポインタ(識別番号)10
70で関係付けられる。例えば、データファイル部90
0の画像に関する部分は、画像諸元が記載された画像テ
ーブルと画像データが格納された画像ファイルより構成
され、両者は、画像識別番号により関係付けられてい
る。
Here, the data file section 900 is shown in FIG.
As shown in FIG. 5, a table 1050 in which each information is related to each other and a data file 1060 in which a large amount of data is stored are stored in a pointer (identification number) 10
Related at 70. For example, the data file section 90
The portion related to the image of 0 is composed of an image table in which image specifications are described and an image file in which the image data is stored, and both are related by an image identification number.

【0123】緯経度(a,b)の対象物を包含する画像
の画像識別番号は以下のように検索する。
The image identification number of the image including the object of latitude and longitude (a, b) is searched as follows.

【0124】 SELECT ALL 画像識別番号 INTO DA FROM 画像テーブル WHERE ( a ≦ 右上緯度 OR a ≦ 左上緯度 ) AND ( a ≧ 右下緯度 OR a ≧ 左下緯度 ) AND ( b ≦ 右上経度 OR b ≦ 右下経度 ) AND ( b ≧ 左上経度 OR b ≧ 左下経度 ) (数24) ここで、a≧bは、aはb以上、a≦bは、aはb以
下、OR、ANDは、それぞれ論理和、論理積を意味す
る。
SELECT ALL image identification number INTO DA FROM image table WHERE (a ≦ upper right latitude OR a ≦ upper left latitude) AND (a ≧ lower right latitude OR a ≧ lower left latitude) AND (b ≦ upper right longitude OR b ≦ lower right longitude ) AND (b ≧ upper left longitude OR b ≧ lower left longitude) (Equation 24) where a ≧ b is a or more than b, a ≦ b is a or less than b, and OR and AND are logical sums and logicals, respectively. Means product.

【0125】また、右上緯度、左上緯度、右下緯度、左
下緯度、右上経度、右下経度、左上経度、左下経度:そ
れぞれ、図29に示す撮影画像1シーンの四隅の緯経度
を意味する。
Further, upper right latitude, upper left latitude, lower right latitude, lower left latitude, upper right longitude, lower right longitude, upper left longitude, lower left longitude: each means the latitude and longitude of the four corners of one scene of the photographed image shown in FIG.

【0126】(数24)を満たす画像識別番号が、1つ
も存在しない場合は、図31(a)のワークステーショ
ン表示例に示すように『検索画像の候補は存在しない』
というメッセージをワークステーション950に表示し
マクロ対象物検索処理970を終える。以下の局所ひず
み補正処理以後の処理は行わない。1つ存在する場合
は、該当画像を画像ファイルからイメージディスプレイ
1095に転送し表示する(1085)。複数存在する
場合は、図31(b)に示すように候補となる画像識別
番号と撮影諸元をワークステーション950に表示する
(1100)。この表示を使用者が目視判断し(112
0)、該当する画像を選定しデータファイル1060か
ら転送し表示する(1130)。
When there is no image identification number satisfying (Equation 24), "there are no search image candidates" as shown in the workstation display example of FIG. 31 (a).
Message is displayed on the workstation 950 and the macro object search process 970 ends. The following processing after the local distortion correction processing is not performed. If there is one, the corresponding image is transferred from the image file to the image display 1095 and displayed (1085). When there are a plurality of images, candidate image identification numbers and image data are displayed on the workstation 950 as shown in FIG. 31B (1100). The user visually judges this display (112
0), the corresponding image is selected, transferred from the data file 1060 and displayed (1130).

【0127】(2)局所的ひずみ補正処理1140 本処理は、群をなす対象物を含む領域内における緯経度
からラインピクセル、あるいは、ラインピクセルから緯
経度への位置対応を行う変換係数を修正する処理よりな
る。この変換係数を緯経度変換係数と呼ぶ。修正前の緯
経度変換係数の算出方法は後述する衛星地上局の前処理
において、事前に算出し緯経度変換係数ファイルに蓄積
しておく。
(2) Local Distortion Correction Processing 1140 This processing corrects the conversion coefficient for position correspondence from the latitude / longitude to the line pixel, or from the line pixel to the latitude / longitude in the area including the group of objects. Consists of processing. This conversion coefficient is called a latitude / longitude conversion coefficient. The method of calculating the latitude-longitude conversion coefficient before correction is calculated in advance in the pre-processing of the satellite ground station, which will be described later, and stored in the latitude-longitude conversion coefficient file.

【0128】画像と緯経度変換係数とは、緯経度変換係
数識別番号で関係づける。
The image and the latitude / longitude conversion coefficient are related by the latitude / longitude conversion coefficient identification number.

【0129】図32の局所的ひずみ補正処理フローに従
い、緯経度変換係数の修正を行う。まず、図33に示す
リファレンステーブルにより新宿駅の基準となるリファ
レンス画像を検索する(1160)。
According to the local distortion correction processing flow of FIG. 32, the latitude / longitude conversion coefficient is corrected. First, the reference table shown in FIG. 33 is searched for a reference image serving as a reference for Shinjuku Station (1160).

【0130】図34にマクロ対象物の検索画像1170
を示す。マクロ対象物検索処理970により検索した画
像1170とリファレンス画像1180をイメージディ
スプレイ1095上に並置表示する。
FIG. 34 shows a search image 1170 of the macro object.
Indicates. The image 1170 and the reference image 1180 retrieved by the macro object retrieval process 970 are displayed side by side on the image display 1095.

【0131】リファレンス画像1180の検索は、以下
のように行う。
The search for the reference image 1180 is performed as follows.

【0132】 SELECT ALL リファレンス画像識別番号 INTO DA FROM リファレンステーブル WHERE 対象物 = ’新宿駅’ (数25) リファレンス画像1180が存在する場合は、該当画像
を画像ファイルより検索しイメージディスプレイ109
5に表示する(1190)。存在しない場合には『該当
するリファレンス画像が存在しない』とワークステーシ
ョンに表示し(1200)、局所的ひずみ補正処理11
40を終了する。
SELECT ALL Reference image identification number INTO DA FROM reference table WHERE object = 'Shinjuku station' (Equation 25) If the reference image 1180 exists, the image display 109 searches for the corresponding image.
5 is displayed (1190). If it does not exist, "No corresponding reference image exists" is displayed on the workstation (1200), and the local distortion correction processing 11
40 ends.

【0133】リファレンス画像1180が存在する場合
は、リファレンス画像1180と検索画像1170を表
示装置に並置表示し、目視により指示した対象の基準点
1210と、検索により指示した対応点1220の誤差
量(dL、dP)を測定する(1230)。誤差量gは
マクロ対象物検索画像1170上の真の位置に存在する
新宿駅1040と検索対応点1220の距離に相当す
る。dLはライン方向、dPはピクセル方向の誤差量で
ある。
When the reference image 1180 exists, the reference image 1180 and the search image 1170 are displayed side by side on the display device, and the error amount (dL between the reference point 1210 of the target visually instructed and the corresponding point 1220 instructed by the search (dL , DP) is measured (1230). The amount of error g corresponds to the distance between the Shinjuku station 1040 that exists at the true position on the macro object search image 1170 and the search corresponding point 1220. dL is the line direction and dP is the error amount in the pixel direction.

【0134】ここで、緯経度変換式を次のように定義す
る。
Here, the latitude / longitude conversion formula is defined as follows.

【0135】 (L,P) = f(Lo,La) (数26) (Lo,La) = g(L,P) (数27) Laは緯度、Loは経度を表わす。そして、Lはライ
ン、Pはピクセルを表す。
(L, P) = f (Lo, La) (Equation 26) (Lo, La) = g (L, P) (Equation 27) La represents latitude and Lo represents longitude. Then, L represents a line and P represents a pixel.

【0136】(数26)は緯経度からラインピクセルへ
の変換式、(数27)はラインピクセルから緯経度への
変換式であり、f、gは多項式を表わす。
(Formula 26) is a conversion formula from latitude / longitude to line pixels, (Formula 27) is a conversion formula from line pixels to latitude / longitude, and f and g represent polynomials.

【0137】多項式の係数は、画像の幾何学ひずみ補正
処理時に事前に計算しておく。
The coefficient of the polynomial is calculated in advance at the time of the geometric distortion correction processing of the image.

【0138】本発明は多項式次数に依存しない。本実施
例では、以下のアフィン変換式を用いる。
The present invention does not depend on polynomial order. In this embodiment, the following affine transformation formula is used.

【0139】 L=fL(Lo,La)=a0+a1Lo+a2La (数28) P=fP(Lo,La)=b0+b1Lo+b2La (数29) Lo=gLo(L,P)=c0+c1L+c2P (数30) La=gLa(L,P)=d0+d1L+c2P (数31) 誤差量(dL,dP)を用い、多項式の係数を修正し、
修正緯経度変換係数を算出する(1225)。
L = f L (Lo, La) = a 0 + a 1 Lo + a 2 La (Equation 28) P = f P (Lo, La) = b 0 + b 1 Lo + b 2 La (Equation 29) Lo = g Lo (Equation 29) L, P) = c 0 + c 1 L + c 2 P (Equation 30) La = g La (L, P) = d 0 + d 1 L + c 2 P (Equation 31) Using the error amount (dL, dP), the coefficient of the polynomial Fix
A corrected latitude / longitude conversion coefficient is calculated (1225).

【0140】 fL(Lo,La)+dL = FL(Lo,La) (数32) fP(Lo,La)+dP = FP(Lo,La) (数33) gLo(L+dL,P+dP) = GLo(L,P) (数34) gLa(L+dL,P+dP) = GLa(L,P) (数35) 多項式F、Gの係数を修正緯経度変換係数と呼ぶ。F L (Lo, La) + dL = F L (Lo, La) (Equation 32) f P (Lo, La) + dP = F P (Lo, La) (Equation 33) g Lo (L + dL, P + dP) = G Lo (L, P) (Equation 34) g La (L + dL, P + dP) = G La (L, P) (Equation 35) The coefficients of the polynomials F and G are called modified latitude / longitude conversion coefficients.

【0141】修正緯経度変換係数は、修正前の緯経度変
換係数とともに図35の緯経度変換係数テーブルに識別
番号にて管理する。係数は緯経度変換係数ファイルに蓄
積しておく。
The corrected latitude / longitude conversion coefficient is managed by the identification number in the latitude / longitude conversion coefficient table of FIG. 35 together with the latitude / longitude conversion coefficient before correction. Coefficients are stored in the latitude / longitude conversion coefficient file.

【0142】これら修正緯経度変換係数は、群を形成す
る小領域の撮影画像毎に作成する。小領域のサイズは、
例えば、表示装置の画像サイズに合わせて512画素四
方と定義する。修正緯経度変換係数の保管期間は、デー
タファイル容量にも依存するが、再処理をなくすため対
象とする画像の解析期間中は保存しておく。
These corrected latitude / longitude conversion coefficients are created for each of the photographed images of the small areas forming the group. The size of the small area is
For example, it is defined as 512 pixels square in accordance with the image size of the display device. The storage period of the modified latitude / longitude conversion coefficient depends on the capacity of the data file, but is stored during the analysis period of the target image to avoid reprocessing.

【0143】(3)ミクロ対象物検索処理1240 ミクロ対象物である○×銀行1250の緯経度(a、
b)を図27の対象物テーブルを用いて求める。
(3) Micro Object Retrieval Processing 1240 The latitude and longitude of the micro object XX bank 1250 (a,
b) is obtained using the object table of FIG.

【0144】まず、対象物テーブルより○×銀行125
0の緯経度(a、b)をSQLで検索する(126
0)。
First, from the object table, XX bank 125
Search 0 latitude and longitude (a, b) in SQL (126
0).

【0145】 SELECT ALL (a、b) INTO DA FROM 対象物テーブル WHERE 対象物=’○×銀行’(数36) 次に修正緯経度変換係数Fを用い緯経度変換1270に
より、○×銀行1250の表示画像上の位置(L,P)
を求める。
SELECT ALL (a, b) INTO DA FROM object table WHERE object = '○ × bank' (Equation 36) Next, using the modified latitude-longitude conversion coefficient F, the latitude-longitude conversion 1270 is used to calculate the value of ○ × bank 1250. Position on display image (L, P)
Ask for.

【0146】 L = FL(a,b) (数37) P = FP(a,b) (数38) 座標(L,P)がミクロ対象物の正確な位置に相当し、
イメージディスプレイ1095上の該当座標を色が付い
たカーソル1280でマーキングする(1290)。
[0146] L = F L (a, b ) ( number 37) P = F P (a , b) ( number 38) coordinates (L, P) corresponds to the exact position of the micro-object,
The corresponding coordinates on the image display 1095 are marked with a colored cursor 1280 (1290).

【0147】以上で、ミクロ対象物の検索表示ができ
る。
As described above, the micro object can be searched and displayed.

【0148】(4)画像解析処理1300 検出したミクロ対象物を画像処理する。画像解析処理部
940の画像処理コマンドをワークステーション950
より入力し、結果をイメージディスプレイ1095に表
示する。ここでは、○×銀行1250を中心に拡大処理
する。拡大処理は、財団法人資源観測解析センター編
集、平成元年3月発行の「画像データの処理と解析
(1)」第137頁から第141頁に記載のキュービッ
クコンボリューション処理により行えばよい。
(4) Image analysis processing 1300 Image processing is performed on the detected micro object. The image processing command of the image analysis processing unit 940 is sent to the workstation 950.
More input, and the result is displayed on the image display 1095. Here, the enlargement processing is performed mainly on the XX bank 1250. The enlargement process may be performed by the cubic convolution process described on pages 137 to 141 of “Image Data Processing and Analysis (1)” edited by the Resource Observation and Analysis Center, March 1989.

【0149】以上により、位置のあいまい性の生じたH
RV画像より、○×銀行1250を検索し所望の画像処
理を行うことができた。
As described above, H with ambiguity in position has occurred.
From the RV image, it was possible to search the ◯◯ bank 1250 and perform the desired image processing.

【0150】以下に緯経度変換係数の作成方法と対象物
データの登録方法について説明する。
The method of creating the latitude / longitude conversion coefficient and the method of registering the object data will be described below.

【0151】(5)緯経度変換係数の作成 修正前の緯経度変換係数f、gは、衛星地上局にて画像
を受信し、幾何学ひずみ補正処理を行う際に事前に算出
できる。例えば、1ライン、1ピクセル位置の緯経度座
標は幾何学ひずみ補正処理の際に特定できるのでライン
ピクセル座標と緯経度座標と対応づけることができる。
四隅の対応点座標を求めれば、(数28)から(数3
1)の係数である緯経度変換係数を求めることができ
る。
(5) Creation of Latitude / Longitude Conversion Coefficients The latitude / longitude conversion coefficients f and g before correction can be calculated in advance when an image is received by the satellite ground station and geometric distortion correction processing is performed. For example, since the latitude / longitude coordinates at the position of one line and one pixel can be specified during the geometric distortion correction processing, it is possible to associate the line pixel coordinates with the latitude / longitude coordinates.
If the coordinates of the corresponding points at the four corners are calculated, (Equation 28) to (Equation 3)
The latitude / longitude conversion coefficient which is the coefficient of 1) can be obtained.

【0152】幾何学ひずみ補正処理については、例え
ば、井原公一、山本康成著「地球観測衛星の精密補正技
術」電気学会誌、第101巻、第4号、第317頁から
第324頁に記載の方法を用いればよい。
The geometric distortion correction processing is described in, for example, Koichi Ihara and Yasunari Yamamoto, "Precision Correction Technology for Earth Observation Satellite," Journal of the Institute of Electrical Engineers, Vol. 101, No. 4, pp. 317 to 324. Method may be used.

【0153】また、上記実施例では検索キー、あるい
は、インデックスとして緯経度を用いていたが、緯経度
の代わりに画像のラインピクセルでもよい。この場合、
検索キーとインデックスの対応は、直接ラインピクセル
で行なえば良い。
Although the latitude and longitude are used as the search key or the index in the above embodiment, line pixels of the image may be used instead of the latitude and longitude. in this case,
Correspondence between the search key and the index may be performed directly by line pixels.

【0154】ラインピクセルを検索キー、あるいは、イ
ンデックスに用いる場合、(緯度、経度)から(ライ
ン、ピクセル)への変換は不要になる。
When the line pixel is used as the search key or the index, the conversion from (latitude, longitude) to (line, pixel) becomes unnecessary.

【0155】また、マクロ対象物の位置座標を”親”と
しミクロ対象物の位置座標を”子”として表わし、親の
位置座標は画像や地図の絶対座標値で表わし、子の位置
座標は親の座標からの偏量で表わしてもよい。これは、
対象物テーブルの構成法に影響を与える。図27の対象
物テーブルの代替案は、図37に示すように4個ある。
Further, the position coordinates of the macro object are represented as "parent" and the position coordinates of the micro object are represented as "child", the position coordinates of the parent are represented by absolute coordinate values of the image or map, and the position coordinates of the child are parent. It may be expressed by a deviation amount from the coordinates of. this is,
Affects the construction method of the object table. There are four alternatives to the object table of FIG. 27, as shown in FIG.

【0156】A(1315)はマクロ対象物、o1(1
316)、o2(1317)はAを親とするミクロ対象
物である。各対象物の画像座標、地図座標は(L,
P)、(Lo,La)、(L1,P1)(Lo1,La
1)、(L2,P2)(Lo2,La2)であり、親に
対する子の偏量はo1、o2であり、それぞれの画像座
標、地図座標は、(ΔL1,ΔP1)(ΔLo1,ΔL
a1)、(ΔL2,ΔP2)(ΔLo2,ΔLa2)で
ある。
A (1315) is the macro object, o 1 (1
316) and o 2 (1317) are micro objects having A as a parent. The image coordinates and map coordinates of each object are (L,
P), (Lo, La), (L1, P1) (Lo1, La
1), a (L2, P2) (Lo2, La2), polarization of the child to the parent is o 1, o 2, each image coordinates, map coordinates, (ΔL1, ΔP1) (ΔLo1 , ΔL
a1) and (ΔL2, ΔP2) (ΔLo2, ΔLa2).

【0157】ミクロ対象物o1(1316)の各偏量
は、 ΔL1 = L − L1 (数39) ΔP1 = P − P1 (数40) ΔLo1 = Lo − Lo1 (数41) ΔLa1 = La − La1 (数42) となる、ミクロ対象物o2(1317)の偏量も同様に
定義できる。方法1は、親子ともに地図座標で表わす。
方法2は、親子ともに画像座標で表わす。方法3は、親
子ともに地図座標で表わすが、子は親からの偏量で表わ
す。方法4は、親子ともに画像座標で表わすが、子は親
からの偏量で表わす。
Each deviation amount of the micro object o 1 (1316) is ΔL1 = L−L1 (Formula 39) ΔP1 = P−P1 (Formula 40) ΔLo1 = Lo−Lo1 (Formula 41) ΔLa1 = La−La1 ( The deviation amount of the micro object o 2 (1317), which is the equation (42), can be similarly defined. Method 1 is represented by map coordinates for both the parent and child.
In method 2, both parent and child are represented by image coordinates. In Method 3, both the parent and the child are represented by map coordinates, but the child is represented by the deviation from the parent. In Method 4, both the parent and the child are represented by image coordinates, but the child is represented by the deviation from the parent.

【0158】本実施例で採用した方法は、方法1であ
る。他の方法も図25の処理構成に従い実現可能であ
る。方法2および方法4は(緯度、経度)から(ライ
ン、ピクセル)への緯経度変換処理が不要になる。ま
た、方法3、4は、テーブルに子の緯経度を登録する
際、偏量の登録が必要になる。
The method adopted in this embodiment is method 1. Other methods can also be realized according to the processing configuration of FIG. In method 2 and method 4, the latitude / longitude conversion process from (latitude, longitude) to (line, pixel) is not necessary. Further, in the methods 3 and 4, when registering the latitude and longitude of the child in the table, it is necessary to register the deviation amount.

【0159】以上、図25のシステム構成に従い、検索
処理を中心に説明したが、データ登録にも位置のあいま
い性の問題がある。例えば、過去に登録したデータと現
在登録しようとしているデータにおいて、緯経度変換係
数の精度が、時間を経るに従い(いろいろの情報が入手
できることが想定できる。これにより位置精度が向上で
きるが、向上することにより二重登録になるおそれがで
てくる。
Although the search process has been mainly described according to the system configuration of FIG. 25, the data registration also has a problem of position ambiguity. For example, in the data registered in the past and the data to be registered now, the accuracy of the latitude / longitude conversion coefficient may change over time (various information can be assumed to be available. This improves the position accuracy, but improves it). This may result in double registration.

【0160】データファイル中に二重登録データが発生
し、使用者が管理できなくなるとデータベースの情報信
頼性が低下する問題がある。これに対し、以下の方法に
より解決する。図38にイメージ情報データベースシス
テム構成図を示す。図25との相違は、登録支援部93
0を詳細化した点にある。
If double registration data occurs in the data file and the user cannot manage it, the information reliability of the database will be deteriorated. This is solved by the following method. FIG. 38 shows a block diagram of the image information database system. The difference from FIG. 25 is that the registration support unit 93
There is a point where 0 is detailed.

【0161】登録支援部930は、二重登録判定処理1
320と登録処理1330より構成される。図39に登
録支援部の処理フローを示す。
The registration support unit 930 uses the double registration judgment processing 1
320 and registration processing 1330. FIG. 39 shows a processing flow of the registration support unit.

【0162】(1)二重登録判定処理1320 (イ)入力 登録する対象物名、群コードをワークステーションから
入力する。また、対象物の位置情報をイメージディスプ
レイ1095上で指示することにより入力する。ここで
は、入力情報は、例として、対象物名は、○□デパー
ト、ラインピクセルは(L3,P3)、緯経度は(Lo
3,La3)、クオリティフラッグは1(信頼性が低い
ことを意味する)、群コード(01)は新宿駅に属する
とする。
(1) Double registration determination processing 1320 (b) Input The object name and group code to be registered are input from the workstation. Further, the position information of the object is input by instructing it on the image display 1095. Here, as input information, for example, the object name is a □□ department store, the line pixels are (L3, P3), and the latitude and longitude are (Lo).
3, La3), the quality flag is 1 (meaning that the reliability is low), and the group code (01) belongs to Shinjuku Station.

【0163】対象物テーブルに登録されるクォリティフ
ラッグQは、例えば、Q=10:かなり高い確度、Q=
5:疑わしい、Q=0:確度はかなり低い、を一応登録
しておくといったように、情報の確かさにより段階をつ
け、情報登録時に入力しておく。情報の確かさは、デー
タベース利用者(情報判読者)が判断し入力する。緯経
度変換1380では、数(30)、数(31)によりラ
インピクセルから緯経度への変換を行う。
The quality flag Q registered in the object table is, for example, Q = 10: quite high accuracy, Q =
5: Suspicious, Q = 0: The accuracy is considerably low. For example, register according to the certainty of the information, and input it when registering the information. The reliability of the information is entered by the database user (information reader). In the latitude / longitude conversion 1380, the line pixel is converted into the latitude / longitude by the number (30) and the number (31).

【0164】 Lo3 = GLo(L3,P3) (数43) La3 = GLa(L3,P3) (数44) 次に対象物名と位置の情報を用いて、データの二重登録
が生じていないか否かを調べる。
Lo3 = G Lo (L3, P3) (Equation 43) La3 = G La (L3, P3) (Equation 44) Next, double registration of data occurs using the information of the object name and position. Check if there is no.

【0165】(ロ)許容範囲設定1390 クオリティフラッグを用いて、検索範囲値(ΔLo,Δ
La)を算出する。検索範囲値は、クオリティフラッグ
の値により可変とする。
(B) Allowable range setting 1390 Using the quality flag, the search range value (ΔLo, Δ
La) is calculated. The search range value is variable depending on the value of the quality flag.

【0166】可変的に設定する方法として、例えば、基
準の検索範囲値(ΔLob,ΔLab)にクオリティフラ
ッグを考慮する方法がある。例えば、基準検索範囲(Δ
Lob,ΔLab)は、HRV画像の空間分解能の5倍値
相当、約3秒(100メートル)を設定しておく。クオ
リティフラッグをαとした時、 ΔLo=ΔLob・β (数45) ΔLa=ΔLab・β (数46) β=1/α (数47) 信頼性が低い場合、(ΔLo,ΔLa)は大きい値を設
定する。
As a method of variably setting, for example, there is a method of considering the quality flag in the reference search range value (ΔLo b , ΔLa b ). For example, the reference search range (Δ
Lo b , ΔLa b ) is set to a value corresponding to 5 times the spatial resolution of the HRV image, which is about 3 seconds (100 meters). When the quality flag is α, ΔLo = ΔLo b · β (Equation 45) ΔLa = ΔLa b · β (Equation 46) β = 1 / α (Equation 47) When reliability is low, (ΔLo, ΔLa) is large. Set the value.

【0167】(ハ)対象物名の検索1400 次に登録する対象物の近傍に位置する、二重登録の可能
性のある対象物の情報を、対象物名、群コード、クオリ
ティフラッグを対象物テーブルより検索する。 SELECT ALL 対象物名、群コード、クオリティフラッグ INTO DA FROM 対象物テーブル WHERE (Lo3−ΔLo ≦ 緯度 ≦ Lo3+ΔLo AND La3−ΔLa ≦ 経度 ≦ La3+ΔLa) (数48) (ニ)群コード判定1410 次に検索した群コードと登録対象物の入力群コードが同
じか否か判定する。
(C) Object name search 1400 Information about objects that may be double-registered, which are located in the vicinity of objects to be registered next, is displayed as object names, group codes, and quality flags. Search from the table. SELECT ALL object name, group code, quality flag INTO DA FROM object table WHERE (Lo3-ΔLo ≤ latitude ≤ Lo3 + ΔLo AND La3-ΔLa ≤ longitude ≤ La3 + ΔLa) (number 48) (d) group code determination 1410 Next searched. It is determined whether or not the group code and the input group code of the registration object are the same.

【0168】(a)群コードが同じ場合 位置が近く群コードが同じであるので、二重登録のおそ
れがある。従って、ワークステーションに『二重登録の
おそれあり、登録の可否を検討せよ』を表示する。そし
て、登録者が登録するか否かを判定する。登録しない場
合は、登録処理を終了する。登録する場合は、二重登録
のおそれがあるので、クオリティフラッグを信頼度の低
い値に再設定する。クオリティフラッグの変更処理14
40を行なう。
(A) When the group codes are the same The positions are close and the group codes are the same, so there is a risk of double registration. Therefore, the message "There is a risk of double registration, please examine the possibility of registration" is displayed on the workstation. Then, the registrant determines whether or not to register. If not registered, the registration process ends. When registering, there is a risk of double registration, so the quality flag is reset to a value with low reliability. Quality flag change process 14
Make 40.

【0169】(b)群コードが異なる場合 群コードが異なるが位置が近い場合は、同じ対象物を異
なる群に二重登録する可能性があると判定できるので、
『異なる群に類似のデータが登録されます。登録の可否
を検討せよ』をワークステーションに表示する(145
0)。登録しない場合は、登録処理を終了する。登録す
る場合は、既登録データを修正するか否かを判定する
(1460)。修正する場合はSQLの変更コマンドを
用いて更新する(1470)。修正しない場合は、これ
から登録するデータの群コードの変更を行う(148
0)。
(B) When the group codes are different When the group codes are different but the positions are close to each other, it can be determined that the same object may be double-registered in different groups.
“Similar data will be registered in different groups. Please examine whether registration is possible ”is displayed on the workstation (145
0). If not registered, the registration process ends. When registering, it is determined whether the registered data is modified (1460). In the case of correction, it is updated using the SQL change command (1470). If not corrected, the group code of the data to be registered is changed (148).
0).

【0170】(2)登録処理1330 登録処理1330はSQLにより次のように行えばよ
い。
(2) Registration Process 1330 The registration process 1330 may be executed by SQL as follows.

【0171】 INSERT INTO 対象物テーブル (CODE 対象物名、緯経度、群、クオリティフラッグ) VALUES (○□銀行、Lo3、La3、01、1) (数49) 以上により、位置のあいまい性の生じた対象物の登録が
できる。
INSERT INTO object table (CODE object name, latitude / longitude, group, quality flag) VALUES (○ □ bank, Lo3, La3, 01, 1) (Equation 49) Due to the above, position ambiguity has occurred. You can register the object.

【0172】上記実施例中、図25における局所的ひず
み補正処理1140の代替案として、リファレンス画像
の基準点と検索画像の対応点を検出し目視にて誤差量を
求める処理のかわりに、形状認識処理により基準点と対
応点を自動検出してもよい。形状認識には、田村監修
「コンピュータ画像処理入門」総研出版1985年発行
に記載のSSDA(Sequential SimilarityDetection A
lgorithm)法等があり、これを適用すればよい。
In the above embodiment, as an alternative to the local distortion correction processing 1140 in FIG. 25, instead of the processing of detecting the reference point of the reference image and the corresponding point of the search image and visually determining the error amount, shape recognition is performed. The reference point and the corresponding point may be automatically detected by the processing. For shape recognition, SSDA (Sequential Similarity Detection A) described in “Introduction to Computer Image Processing” by Tamura, published by Soken Shuppan 1985
lgorithm) method, which may be applied.

【0173】本実施例は最初にマクロ対象物を検索し、
基準となるリファレンス情報と比較することで、局所的
ひずみ補正を行い、ミクロ対象物を多段検索する方法で
ある。これにより位置のあいまい性が生じた画像および
検索キーにより直接画像ファイル中の対象物位置を特定
でき、また、任意位置の対象物を含む画像を高精度かつ
容易に検索できる効果がある。検索の他、該当する対象
物上ヘのマーキングが高精度にできる効果がある。ま
た、位置のあいまい性の生じた対象物をデータベースに
登録する際、二重登録のおそれのあるデータを自動検知
することによって登録情報の信頼性を高めることができ
る効果がある。
In this embodiment, first the macro object is searched,
This is a method of performing local strain correction by comparing with reference information serving as a reference, and performing a multi-stage search for micro objects. As a result, the position of the object in the image file can be directly specified by the image having the position ambiguity and the search key, and the image containing the object at the arbitrary position can be searched with high accuracy and easily. In addition to searching, there is an effect that marking on the corresponding target object can be performed with high accuracy. In addition, when registering an object with position ambiguity in the database, there is an effect that the reliability of registration information can be improved by automatically detecting data that may be double-registered.

【0174】〔実施例5〕以下、図40から図44によ
り第5の実施例を説明する。
[Fifth Embodiment] A fifth embodiment will be described below with reference to FIGS. 40 to 44.

【0175】図40に本実施例のイメージ情報データベ
ースシステムを示す。本実施例においては、検索キー入
力した対象物名に該当する位置を検索し画像にマーキン
グするシステムである。本システムは、検索登録表示部
910、検索支援部920およびデータファイル部90
0より構成される。
FIG. 40 shows the image information database system of this embodiment. The present embodiment is a system for searching the position corresponding to the object name input by the search key and marking the image. This system includes a search registration display unit 910, a search support unit 920, and a data file unit 90.
It consists of zero.

【0176】本実施例では、2つの検索例を説明する。In this embodiment, two search examples will be described.

【0177】(A)対象物情報の検索処理 画像上の任意位置を指示入力することにより指示対象物
の関連情報を検索する。
(A) Retrieval processing of target object information The related information of the instructed target object is searched by inputting an arbitrary position on the image.

【0178】(B)対象物のマーキング処理 表示された画像において、ある特定の対象物のみ強調表
示する。
(B) Marking process of object Only a specific object is highlighted in the displayed image.

【0179】上記(A)、(B)を順に説明する。The above (A) and (B) will be described in order.

【0180】(A)対象物情報の検索処理 イメージディスプレイ1095上に、表示された画像上
の対象物をカーソルで指示し、指示対象物に関連する情
報をデータファイル960より検索しワークステーショ
ン950に表示する。対象物情報の検索処理フローを図
22に示す。
(A) Retrieval process of object information On the image display 1095, the object on the displayed image is pointed by the cursor, the information related to the pointed object is retrieved from the data file 960, and is sent to the workstation 950. indicate. FIG. 22 shows a search processing flow of object information.

【0181】(1)対象物の位置座標の入力1490 イメージディスプレイ1095に表示された対象物をカ
ーソルにて指示することにより、対象物の座標(L,
P)を読み取る。
(1) Input of position coordinates of target object 1490 By pointing the target object displayed on the image display 1095 with a cursor, the coordinates (L,
Read P).

【0182】(2)群コード入力1500 表示画像の群コードを入力する。(2) Group code input 1500 Enter the group code of the display image.

【0183】(3)修正緯経度変換の検索1510 群コードにより図35の緯経度変換係数テーブルから修
正緯経度変換係数を検索する。
(3) Search for modified latitude / longitude conversion 1510 A modified latitude / longitude conversion coefficient is searched from the latitude / longitude conversion coefficient table of FIG. 35 using a group code.

【0184】(4)緯経度係数変換1520 画像座標(L,P)を地図座標(Lo,La)に変換す
る。
(4) Latitude / longitude coefficient conversion 1520 The image coordinates (L, P) are converted into map coordinates (Lo, La).

【0185】 Lo = GLo(L,P) (数50) La = GLa(L,P) (数51) (5)関連情報の検索1530 実施例4と同様にSQLにより、指示対象物の位置情報
(Lo、La)と図27、図33に示す対象物テーブ
ル、リファレンステーブルより関連情報を検索する。
Lo = G Lo (L, P) (Equation 50) La = G La (L, P) (Equation 51) (5) Retrieval of Related Information 1530 By SQL as in the fourth embodiment, the object to be instructed is indicated. Related information is searched from the position information (Lo, La) and the object table and reference table shown in FIGS. 27 and 33.

【0186】 SELECT ALL 対象物名 INTO DA FROM 対象物テーブル WHERE ( Lo−ΔLo ≦ 緯度 ≦ Lo+ΔLo AND La−ΔLa ≦ 経度 ≦ La+ΔLa )(数52) SELECT ALL 画像識別番号、テキスト識別番号 INTO DA FROM リファレンステーブル WHERE ( Lo−ΔLo ≦ 緯度 ≦ Lo+ΔLo AND La−ΔLa ≦ 経度 ≦ La+ΔLa )(数53) (6)検索情報の表示1540 検索した情報をワークステーション950およびイメー
ジディスプレイ1095に表示する。例えば図42のよ
うに候補情報を表示する。また必要に応じてさらに詳細
な情報を検索できるようにする。
SELECT ALL Object Name INTO DA FROM Object Table WHERE (Lo-ΔLo ≤ Latitude ≤ Lo + ΔLo AND La-ΔLa ≤ Longitude ≤ La + ΔLa) (Numeric 52) SELECT ALL Image ID Reference Number TO Text Identification Number, Text Identification Number TO WHERE (Lo-ΔLo ≤ Latitude ≤ Lo + ΔLo AND La-ΔLa ≤ Longitude ≤ La + ΔLa) (Equation 53) (6) Display of Search Information 1540 The searched information is displayed on the workstation 950 and the image display 1095. For example, candidate information is displayed as shown in FIG. Also, make it possible to retrieve more detailed information as needed.

【0187】(B)対象物のマーキング処理 図43に示す処理フローにより、表示された画像の関心
対象物にマーキングを行う。関心対象物名(検索対象物
名)は、データベース利用者が入力する(1570)。
(B) Marking process of target object According to the processing flow shown in FIG. 43, the target object of interest in the displayed image is marked. The name of the object of interest (name of the object to be searched) is input by the database user (1570).

【0188】(1)緯経度変換係数の検索 表示画像の群コードより修正緯経度変換係数識別番号を
検索し、修正緯経度変換係数Gを求める。
(1) Search for latitude / longitude conversion coefficient The corrected latitude / longitude conversion coefficient identification number is searched from the group code of the display image to obtain the modified latitude / longitude conversion coefficient G.

【0189】 SELECT ALL 修正緯経度変換係数識別番号 INTO DA FROM 緯経度変換係数テーブル WHERE 群コード (数54) (2)四隅の緯経度変換1560 表示装置の四隅の座標の緯経度を求める。例えば、51
2画素サイズの表示装置とすると、四隅の座標は、
(1,1)、(1,512)、(512,1)、(51
2,512)であり、式(39)、式(40)により緯
経度は求まる。各座標を(Lo1,La1)、(Lo
2,La2)、(Lo3,La3)、(Lo4,La
4)とする。
SELECT ALL Modified Latitude / Longitude Conversion Coefficient Identification Number INTO DA FROM Latitude / Longitude Conversion Coefficient Table WHERE Group Code (Equation 54) (2) Latitude / Longitude Conversion of Four Corners 1560 The latitude / longitude of the coordinates of the four corners of the display device is obtained. For example, 51
If the display device has a size of 2 pixels, the coordinates of the four corners are
(1,1), (1,512), (512,1), (51
2, 512), and the latitude and longitude are obtained by the equations (39) and (40). Let each coordinate be (Lo1, La1), (Lo
2, La2), (Lo3, La3), (Lo4, La
4).

【0190】 Lo = GLo(L,P) (数55) La = GLa(L,P) (数56) (3)検索対象物名の入力1570 検索対象物名をワークステーション250に入力する。Lo = G Lo (L, P) (Equation 55) La = G La (L, P) (Equation 56) (3) Input of Search Object Name 1570 Input Search Object Name to Workstation 250 .

【0191】(4)該当情報の座標検索1580 四隅の緯経度変換処理で算出したデータを用いて、公園
位置を検索する。
(4) Coordinate search of relevant information 1580 The park position is searched using the data calculated by the latitude / longitude conversion processing of the four corners.

【0192】 SELECT ALL 緯経度 INTO DA FROM 対象物テーブル WHERE 対象物名=’公園 ’ AND (( 緯度 ≦ Lo2 OR 緯度 ≦ Lo1 ) AND ( 緯度 ≧ Lo4 OR 緯度 ≧ Lo3 )(数57) AND ( 経度 ≦ La2 OR 経度 ≦ La4 ) AND ( 経度 ≦ La1 OR 経度 ≦ La3 )) (5)緯経度変換1590 検索したすべての緯経度について画像座標を求める。[0192]   SELECT ALL Latitude / Longitude INTO DA     FROM target table   Where object name = 'park'     AND ((Latitude ≤ Lo2 OR Latitude ≤ Lo1)     AND (Latitude ≥ Lo4 OR Latitude ≥ Lo3) (Equation 57)     AND (Longitude ≤ La2 OR Longitude ≤ La4)     AND (longitude ≤ La1 OR longitude ≤ La3)) (5) Latitude / longitude conversion 1590 Image coordinates are calculated for all searched latitudes and longitudes.

【0193】例えば、検索した緯経度を(a,b)とし
た時、 L = Fl(a,b) (数58) P = Fp(a,b) (数59) (6)マーキング表示1600 上記緯経度変換処理により変換した画像座標(L,P)
に対応するイメージディスプレイ1095上の座標位置
を、図44に示すように、着色したカーソル1610で
重ねあわせ表示し、対象位置を強調する。
For example, when the searched latitude and longitude are (a, b), L = F l (a, b) (Equation 58) P = F p (a, b) (Equation 59) (6) Marking display 1600 Image coordinates (L, P) converted by the above latitude / longitude conversion processing
The coordinate position on the image display 1095 corresponding to is displayed in a superimposed manner with a colored cursor 1610, as shown in FIG. 44, to emphasize the target position.

【0194】(7)対象物情報の表示 マーキングと同時にワークステーション950上に、図
44に示すように関連情報を表示する。
(7) Display of object information At the same time as marking, related information is displayed on the workstation 950 as shown in FIG.

【0195】以上により、位置のあいまい性の生じた画
像上の対象物を高精度にマーキングしたり、関連情報の
簡易な検索が可能となる。
As described above, it is possible to highly accurately mark an object on an image in which position ambiguity has occurred and to easily search for related information.

【0196】最後に、図17、図45他にもとづき本発
明の第6の実施例を説明する。
Finally, a sixth embodiment of the present invention will be described based on FIG. 17, FIG. 45 and others.

【0197】本実施例では、図17の検索支援部540
においては、図45に示すように候補イメージ情報検索
処理580で検索後、誤検出、誤棄却の生じる可能性の
ある候補イメージ情報のみ詳細イメージ情報検索処理6
30を行う。
In this embodiment, the search support unit 540 shown in FIG.
45, the detailed image information search process 6 is performed only on the candidate image information that may be erroneously detected or rejected after being searched by the candidate image information search process 580 as shown in FIG.
Do 30.

【0198】以下、図17における各検索処理の詳細を
述べる。
Details of each search process in FIG. 17 will be described below.

【0199】(1)緯度・経度検索処理570 図8に緯度・経度検索処理フローを示す。(1) Latitude / longitude search processing 570 FIG. 8 shows a latitude / longitude search processing flow.

【0200】この処理により、図17のワークステーシ
ョン680から図9に示すように対象物名を入力して
(320)、図10に示す対象物テーブルを用い対象物
の緯度、経度を自動的に検索する(330)。対象物テ
ーブルの列、つまりカラムは対象物名および対象物の緯
度、経度等(例えば、国土地理院の地図に基づく真値の
緯度、経度である。以下緯経度と略す)よりなる。対象
物テーブルの行、つまりレコードは対象物の数だけ存在
する。なお、図のテーブルに記載されている数値などは
正確なものではない。実施例を説明するためにおおよそ
の値を記入したものである。
By this processing, the object name is input from the workstation 680 of FIG. 17 as shown in FIG. 9 (320), and the latitude and longitude of the object are automatically calculated using the object table shown in FIG. Search (330). The column of the object table, that is, the column, includes the object name, the latitude and longitude of the object (for example, the true latitude and longitude based on the map of the Geographical Survey Institute (hereinafter abbreviated as latitude and longitude)). There are as many rows, or records, as there are objects in the object table. It should be noted that the values shown in the table in the figure are not accurate. Approximate values are entered to explain the examples.

【0201】例えば、羽田空港の緯経度を検索する場
合、SQLコマンドによると以下のようになる。
For example, when searching the latitude and longitude of Haneda Airport, the SQL command is as follows.

【0202】 DECLARE CR1 CURSOR FOR SELECT 緯度 経度 FROM 対象物テーブル WHERE 対象物名=’羽田空港’(数60) OPEN CR1 (数61) FETCH CR1 INTO DA (数62) (数60)は、対象物テーブル中で、WHERE句に示
される条件(対象物名が’羽田空港’)を満たすレコー
ドを検索集合に指定し、カーソルCR1に対応させる。
DECLARE CR1 CURSOR FOR SELECT Latitude / Longitude FROM Object table WHERE Object name = 'Haneda Airport' (number 60) OPEN CR1 (number 61) FETCH CR1 INTO DA (number 62) (number 60) is the object table In the table, a record satisfying the condition (the object name is “Haneda Airport”) indicated in the WHERE clause is designated as the search set, and is associated with the cursor CR1.

【0203】(数61)はカーソルCR1をオープンす
る。(数62)はカーソルCR1の位置を次レコードに
移し、そのレコードのデータをデータエリアDAに取り
出す。
(Equation 61) opens the cursor CR1. In (Equation 62), the position of the cursor CR1 is moved to the next record, and the data of that record is taken out to the data area DA.

【0204】(数60)から(数62)のSQLコマン
ドにより、該当する対象物名が見つからない場合は、
『該当対象物名は存在しない』とワークステーションに
表示し(340)、本処理を終了する(350)。
If the corresponding object name is not found by the SQL command of (Equation 60) to (Equation 62),
"There is no corresponding object name" is displayed on the workstation (340), and this processing is terminated (350).

【0205】対象物名が見つかった場合は、検索された
候補対象物の情報(対象物名、緯度、経度、大きさ等)
をワークステーションに表示する(360)。利用者は
対象物を選択し(370)、選択された対象物の緯経度
が出力され(380)、本処理は終了する。
When the object name is found, information on the searched candidate object (object name, latitude, longitude, size, etc.)
Is displayed on the workstation (360). The user selects a target object (370), the latitude and longitude of the selected target object is output (380), and this processing ends.

【0206】ここで、検索された羽田空港の緯経度座標
を(a,b)とする。
Here, it is assumed that the latitude and longitude coordinates of the retrieved Haneda Airport are (a, b).

【0207】(2)候補イメージ情報検索処理580 図46に候補イメージ情報検索処理フローを示す。本処
理は、緯度・経度検索処理570により検索された緯経
度をキーとして、図12に示す画像テーブルを用いて、
確定した候補情報の画像情報を検索する処理である。図
12の画像テーブルには、実施例1と同様の情報が記載
されている。以下に用いる、内ポリゴン、外ポリゴンと
は、それぞれ図1、図2に定義したものと同様である。
(2) Candidate image information retrieval processing 580 FIG. 46 shows a candidate image information retrieval processing flow. This process uses the latitude and longitude searched by the latitude / longitude search process 570 as a key and uses the image table shown in FIG.
This is a process of searching the image information of the confirmed candidate information. Information similar to that of the first embodiment is described in the image table of FIG. The inner polygon and the outer polygon used below are the same as those defined in FIGS. 1 and 2, respectively.

【0208】最初に、緯度、経度を入力4300しSQ
L外ポリゴン検索処理4400を行う。SQL外ポリゴ
ン検索処理4400では、最初にSQLコマンドを用い
て、画像テーブル中でWHERE句の条件を満たすレコ
ードを検索集合に指定し、その検索集合から1レコード
ずつデータを取り出す(4500)。WHERE句に示
す条件は、インデックスで形成される外ポリゴンが検索
キーとなる緯経度座標(a,b)を包含するという条件
である。次に、取り出したデータを用いて、内ポリゴン
包含関係判定を行う(4600)。判定文中の条件式
は、インデックスで形成される内ポリゴンが検索キー
(a,b)を包含する条件を示す。条件式が示す判定条
件を満たす場合は、図5の確定検索(該当あり)180
の領域になるので、現レコードのデータ(四隅の緯経
度、画像識別番号など)を出力する(4700)。判定
条件を満たさない場合は、図5のあいまい検索190の
領域になるので、詳細イメージ情報検索630を行う。
SQL外ポリゴン検索処理4400は、WHERE句で
指定した検索集合の全レコードについて4500から4
700、630までの処理を繰り返す。
First, input latitude and longitude 4300 and SQ
The L outside polygon search processing 4400 is performed. In the non-SQL polygon search processing 4400, first, an SQL command is used to specify a record satisfying the WHERE clause in the image table as a search set, and data is extracted from the search set one by one (4500). The condition shown in the WHERE clause is that the outer polygon formed by the index includes the latitude / longitude coordinates (a, b) serving as a search key. Next, using the extracted data, the inner polygon inclusion relation determination is performed (4600). The conditional expression in the judgment sentence indicates a condition that the inner polygon formed by the index includes the search key (a, b). When the judgment condition indicated by the conditional expression is satisfied, the definite search (corresponding to) 180 in FIG.
Then, the data of the current record (latitude / longitude of four corners, image identification number, etc.) is output (4700). If the determination condition is not satisfied, the area of the fuzzy search 190 in FIG. 5 is entered, so the detailed image information search 630 is performed.
The non-SQL polygon search processing 4400 is executed from 4500 to 4500 for all the records of the search set specified by the WHERE clause.
The processes up to 700 and 630 are repeated.

【0209】ポリゴンを形成する画像の四隅の緯経度座
標を、それぞれ左上(Lo1,La1)、右上(Lo
2,La2)、左下(Lo3,La3)、右下(Lo
4,La4)とした場合、検索キー(a,b)を内ポリ
ゴンに含む画像の情報は(数63)から(数65)で表
わすSQLコマンドと(数66)で表わす判定文で検索
できる。
The latitude / longitude coordinates of the four corners of the image forming the polygon are set to the upper left (Lo1, La1) and upper right (Lo), respectively.
2, La2), lower left (Lo3, La3), lower right (Lo
4, La4), the information of the image including the search key (a, b) in the inner polygon can be searched by the SQL command represented by (Equation 63) to (Equation 65) and the determination statement represented by (Equation 66).

【0210】 DECLARE CR1 CURSOR FOR SELECT 四隅の緯 経度 画像識別番号 センサ名 衛星名 撮影年月日 FROM 画像テーブル WHERE ( a ≧ Lo1 OR a ≧ Lo3 ) AND ( a ≦ Lo2 OR a ≦ Lo4 ) (数63) AND ( b ≧ La3 OR b ≧ La4 ) AND ( b ≦ La1 OR b ≦ La2 ) OPEN CR1 (数64) FETCH CR1 INTO DA (数65) IF( ( a ≧ Lo1 AND a ≧ Lo3 ) AND ( a ≦ Lo2 AND a ≦ Lo4 ) (数66) AND ( b ≧ La3 AND b ≧ La4 ) AND ( b ≦ La1 AND b ≦ La2 ) ) (数63)から(数65)は、入力された緯経度を外ポ
リゴンに包含する画像テーブルのレコードを検索集合に
指定し、指定した検索集合のデータ(四隅の緯経度、画
像識別番号など)を1レコードずつ取り出すSQLコマ
ンド列である。(数66)は、(数63)から(数6
5)によって取り出された四隅の緯経度データを用い
て、入力された緯経度が内ポリゴンに包含されるか否か
を判定する文である。(数63)から(数65)のSQ
Lコマンドにより、該当するレコードが見つからない場
合は、ワークステーションに『該当検索対象は存在しな
い』と表示し、本処理を終了する。(数63)から(数
66)の条件を満たすレコードが1件でも存在した場
合、該当レコードのデータ(四隅の緯経度、画像識別番
号など)を出力する(4700)。
DECLARE CR1 CURSOR FOR SELECT Latitude / longitude image identification number of four corners Sensor name Satellite name Imaging date FROM image table WHERE (a ≥ Lo1 OR a ≥ Lo3) AND (a ≤ Lo2 OR a) ≤ Lo4 AND (b ≥ La3 OR b b ≥ La4) AND (b ≤ La1 OR b ≤ La2) OPEN CR1 (Equation 64) FETCH CR1 INTO DA (Equation 65) IF ((a ≥ Lo1 AND a ≥ Lo3) AND (Lo3) AND AND a ≤ Lo4) (Equation 66) AND (b ≥ La3 AND b ≥ La4) AND (b ≤ La1 AND b ≤ La2)) (Equation 65) to (Equation 65) are input to the outer polygon. Specify the image table records to be included in the search set (Latitude and longitude of the four corners, the image such as an identification number) data of the specified retrieval data set is a SQL command string to retrieve the one record. (Equation 66) is calculated from (Equation 63) to (Equation 6)
This is a sentence for determining whether or not the input latitude / longitude is included in the inner polygon using the latitude / longitude data of the four corners extracted in 5). SQ from (Equation 63) to (Equation 65)
If the corresponding record is not found by the L command, "There is no corresponding search target" is displayed on the workstation, and this processing ends. If there is even one record satisfying the conditions of (Equation 63) to (Equation 66), the data of the corresponding record (latitude / longitude of four corners, image identification number, etc.) is output (4700).

【0211】(3)詳細イメージ情報検索処理630 次に、内ポリゴンを満たさず、外ポリゴンを満たす検索
情報について、詳細イメージ情報検索630を行う。
(3) Detailed Image Information Retrieval Processing 630 Next, detailed image information retrieval 630 is performed for retrieval information that does not satisfy the inner polygon but satisfies the outer polygon.

【0212】本処理は、多項式を用いた判定文よりな
る。図47に詳細イメージ情報検索処理フローを示す。
最初に、検索キー(a,b)と候補イメージ情報検索処
理580のSQL外ポリゴン検索4400で取り出した
レコードデータ(四隅の緯経度、画像識別番号など)を
入力する(5000)。次に、多項式を用いて入力した
検索キーが撮影画像の四隅の緯経度に内包されるか否
か、包含関係を判定する(5100)。判定条件を満た
す場合は、現レコードのデータ(画像識別番号、その他
の画像情報)を出力(5200)して本処理を終了す
る。判定条件を満たさない場合には、本処理を終了す
る。
This processing consists of a judgment sentence using a polynomial. FIG. 47 shows the detailed image information search processing flow.
First, the search key (a, b) and the record data (the latitude and longitude of the four corners, the image identification number, etc.) extracted by the SQL outside polygon search 4400 of the candidate image information search processing 580 are input (5000). Next, it is determined whether or not the search key input using the polynomial is included in the latitude and longitude of the four corners of the captured image (5100). If the determination condition is satisfied, the data (image identification number, other image information) of the current record is output (5200), and this processing ends. If the determination condition is not satisfied, this process ends.

【0213】入力された検索キーと四隅の緯経度座標
を、候補イメージ情報検索580と同様とすると、検索
キー(a,b)を内ポリゴンに含む画像のレコードデー
タは(数67)で表わす判定文にて検索できる。
If the input search key and the latitude and longitude coordinates of the four corners are the same as those in the candidate image information search 580, the record data of the image including the search key (a, b) in the inner polygon is expressed by (Equation 67). You can search by sentence.

【0214】 (数67)は、入力データを用いて多項式判定を行う
判定文である。(数67)を満たす場合は、現レコード
のデータを出力する。
[0214] (Equation 67) is a judgment sentence that makes a polynomial judgment using input data. When (Equation 67) is satisfied, the data of the current record is output.

【0215】(4)画像選択処理660 次に検索された候補画像より目的の画像を選択する。(4) Image selection processing 660 Next, a target image is selected from the searched candidate images.

【0216】図48に画像選択処理フローを示す。最初
に、詳細イメージ情報検索630の結果得られたいくつ
かの画像情報が入力され(5400)、図9の中間出力
のようにそれらの情報をワークステーション上に表示す
る(5500)。利用者はその画像情報を見て画像を選
択し(5600)、その結果選択された画像の識別番号
と情報がワークステーション670上に出力される(5
700)。
FIG. 48 shows an image selection processing flow. First, some image information obtained as a result of the detailed image information search 630 is input (5400), and the information is displayed on the workstation (5500) like the intermediate output of FIG. 9. The user looks at the image information and selects an image (5600), and as a result, the identification number and information of the selected image is output on the workstation 670 (5).
700).

【0217】(5)画像切り出し表示処理680 次に、選択された画像を入力された対象物を中心に51
2×512ピクセル切り出して、図7の画像表示装置2
90の画面上に表示するための処理を行う。
(5) Image cut-out display processing 680 Next, the selected image is displayed centering on the input object 51.
The image display device 2 shown in FIG. 7 is obtained by cutting out 2 × 512 pixels.
Processing for displaying on the screen of 90 is performed.

【0218】図49に画像切り出し処理フローを示す。
最初に、図17の画像選択処理660により選択された
画像識別番号と、緯度・経度検索処理570により選択
された対象物の緯経度を入力する(6000)。その画
像識別番号をキーとして図17のデータファイル部55
0に格納された画像データから目標対象物を含む画像を
読み出し(6100)、次に、再度、画像識別番号をキ
ーとして図49の緯経度ラインピクセル変換係数テーブ
ルより該画像の変換係数を検索する(6200)。
FIG. 49 shows an image cutout processing flow.
First, the image identification number selected by the image selection process 660 of FIG. 17 and the latitude / longitude of the object selected by the latitude / longitude search process 570 are input (6000). Using the image identification number as a key, the data file section 55 in FIG.
An image including the target object is read from the image data stored in 0 (6100), and then the conversion coefficient of the image is searched again from the latitude / longitude line pixel conversion coefficient table of FIG. 49 using the image identification number as a key. (6200).

【0219】ここで、緯経度ラインピクセル変換係数を
以下のように定義する。
Here, the latitude / longitude line pixel conversion coefficient is defined as follows.

【0220】 (L,P) = f(Lo,La) (数68) ここで、Laは緯度、Loは経度、Lはライン、Pはピ
クセルを表わす。
(L, P) = f (Lo, La) (Equation 68) Here, La represents latitude, Lo represents longitude, L represents a line, and P represents a pixel.

【0221】(数68)は緯経度からラインピクセルの
変換式であり、fは多項式で表わす。多項式の係数は、
画像の幾何学歪補正処理時に事前に計算しておく。
(Equation 68) is a conversion formula from latitude and longitude to line pixels, and f is represented by a polynomial. The coefficients of the polynomial are
It is calculated in advance at the time of geometric distortion correction processing of the image.

【0222】次に、入力された対象物緯経度は上記の変
換係数によりラインピクセルに変換し、図9に示すよう
に羽田空港を中心に512×512ピクセルを切出し画
像表示装置の画面に表示する(6300)。
Next, the input object latitude / longitude is converted into line pixels by the above conversion coefficient, and 512 × 512 pixels centered around Haneda Airport are displayed on the screen of the image display device as shown in FIG. (6300).

【0223】以上により、検索キーがデータファイル部
550に登録され、かつ表示画像中に含まれるか否かを
高速に判定可能となる。ただし、詳細イメージ情報検索
処理630において、上記のように詳細イメージ情報を
検索する他、候補イメージ情報を間引いて直接画像表示
装置に表示し、人間が目視して選択する方法も有効であ
る。
As described above, it is possible to quickly determine whether or not the search key is registered in the data file section 550 and is included in the display image. However, in the detailed image information search processing 630, other than searching for detailed image information as described above, it is also effective to thin out the candidate image information and display it directly on the image display device so that a human can visually select it.

【0224】[0224]

【発明の効果】本発明によれば、位置情報を用いるの
で、検索対象物を包含する撮影画像を高精度、高速にし
かも容易な操作で検出可能な効果がある。また、位置情
報を用い種々の情報、例えば画像、地図を統合して管理
できる効果がある。
According to the present invention, since position information is used, there is an effect that a photographed image including a retrieval object can be detected with high accuracy, high speed, and easy operation. Further, there is an effect that various information such as images and maps can be integrated and managed by using the position information.

【0225】以上のように、特定の点あるいは領域情報
を直接管理できるので、データベースと解析処理を統合
化したマルチメディア情報処理システムの構築が可能と
なる。
As described above, since specific point or area information can be directly managed, it is possible to construct a multimedia information processing system in which a database and analysis processing are integrated.

【図面の簡単な説明】[Brief description of drawings]

【図1】衛星撮影画像検索における誤棄却の説明図[Figure 1] Illustration of false rejection in satellite image retrieval

【図2】衛星撮影画像検索における誤検索の説明図[Fig.2] Explanatory diagram of erroneous retrieval in satellite image retrieval

【図3】多項式検索方式の概要図FIG. 3 Schematic diagram of polynomial search method

【図4】複合検索方式の概要図[Fig. 4] Schematic diagram of compound search method

【図5】検索条件の説明図FIG. 5 is an explanatory diagram of search conditions.

【図6】イメージ情報データベースシステム構成図[Fig. 6] Image information database system configuration diagram

【図7】イメージ情報データベースシステムのハードウ
ェア構成図
FIG. 7 is a hardware configuration diagram of the image information database system.

【図8】緯度・経度検索処理のフローチャートFIG. 8: Flow chart of latitude / longitude search processing

【図9】イメージ情報データベースシステム画面表示例[Figure 9] Image information database system screen display example

【図10】対象物テーブル構成説明図FIG. 10 is an explanatory diagram of an object table configuration.

【図11】詳細イメージ情報検索処理のフローチャートFIG. 11 is a flowchart of detailed image information search processing.

【図12】画像テーブル構成説明図FIG. 12 is an explanatory diagram of an image table configuration.

【図13】画像選択処理のフローチャートFIG. 13 is a flowchart of image selection processing.

【図14】画像切り出し処理のフローチャートFIG. 14 is a flowchart of image cutout processing.

【図15】緯経度ラインピクセル変換係数テーブル構成
説明図
FIG. 15 is an explanatory diagram of a latitude / longitude line pixel conversion coefficient table configuration.

【図16】地図テーブル構成説明図FIG. 16 is an explanatory diagram of a map table configuration.

【図17】複合検索方式を用いたイメージ情報データベ
ースシステム構成図
FIG. 17 is a block diagram of an image information database system using a composite search method.

【図18】候補イメージ情報検索処理のフローチャートFIG. 18 is a flowchart of a candidate image information search process.

【図19】詳細イメージ情報検索処理のフローチャートFIG. 19 is a flowchart of detailed image information search processing.

【図20】対象物マーキング機能を持つイメージ情報デ
ータベースシステム構成図
FIG. 20: Image information database system configuration diagram with object marking function

【図21】対象物マーキング画面表示例図FIG. 21 is a diagram showing a display example of an object marking screen.

【図22】緯経度ラインピクセル変換係数検索処理のフ
ローチャート
FIG. 22 is a flowchart of latitude / longitude line pixel conversion coefficient search processing.

【図23】対象物検索処理のフローチャートFIG. 23 is a flowchart of an object search process.

【図24】マーキング処理のフローチャートFIG. 24 is a flowchart of marking processing.

【図25】イメージ情報データベースシステム構成図FIG. 25: Image information database system configuration diagram

【図26】マクロ対象物検索処理のフローチャートFIG. 26 is a flowchart of a macro object search process.

【図27】対象物テーブル構成説明図FIG. 27 is an explanatory diagram of an object table configuration

【図28】画像テーブル構成説明図FIG. 28 is an explanatory diagram of an image table configuration.

【図29】撮影画像と検索対象物の包含関係説明図FIG. 29 is an explanatory diagram of the inclusion relationship between the captured image and the search target.

【図30】テーブルとデータファイルの関係説明図FIG. 30 is an explanatory diagram of a relationship between a table and a data file.

【図31】ワークステーション表示例図[Fig. 31] Example of workstation display

【図32】局所的ひずみ補正処理のフローチャートFIG. 32 is a flowchart of local distortion correction processing.

【図33】リファレンステーブル構成説明図FIG. 33 is an explanatory diagram of a reference table configuration.

【図34】検索画像とリファレンス画像の表示例図FIG. 34 is a display example diagram of a search image and a reference image.

【図35】緯経度変換係数テーブル構成説明図FIG. 35 is an explanatory diagram of a latitude / longitude conversion coefficient table configuration.

【図36】ミクロ対象物検索処理のフローチャートFIG. 36 is a flowchart of a micro object search process.

【図37】対象テーブルの代替案説明図FIG. 37 is an explanatory diagram of an alternative plan of a target table

【図38】イメージ情報データベースシステム構成図FIG. 38 is an image information database system configuration diagram.

【図39】登録支援処理のフローチャートFIG. 39 is a flowchart of registration support processing.

【図40】イメージ情報データベースシステム構成図FIG. 40: Image information database system configuration diagram

【図41】対象物情報の検索処理のフローチャートFIG. 41 is a flowchart of a search process for object information.

【図42】検索情報のイメージディスプレイとワークス
テーション表示例図
42] Image display of search information and example of workstation display

【図43】対象物のマーキング処理のフローチャートFIG. 43 is a flowchart of a marking process of an object.

【図44】検索情報のイメージディスプレイとワークス
テーション表示例図
[Fig.44] Image display of search information and example of workstation display

【図45】候補イメージ情報検索方法の説明図FIG. 45 is an explanatory diagram of a candidate image information search method.

【図46】候補イメージ情報検索処理のフローチャートFIG. 46 is a flowchart of a candidate image information search process.

【図47】詳細イメージ情報検索処理のフローチャートFIG. 47 is a flowchart of detailed image information search processing.

【図48】画像選択処理のフローチャートFIG. 48 is a flowchart of image selection processing.

【図49】画像切出し処理のフローチャートFIG. 49 is a flowchart of image cutout processing.

【符号の説明】[Explanation of symbols]

10…検索キー、20…インデックスによるポリゴン、
30…SELECTコマンドによるポリゴン、31…S
QLコマンドによるポリゴン、40…誤棄却、110…
候補イメージ情報検索、130…詳細イメージ情報検
索、530…検索表示部、540…検索支援部、550
…データファイル部、560…表示支援部、570…緯
度経度検索、580…候補イメージ情報検索、630…
詳細イメージ情報検索、660…画像選択処理、680
…切り出し表示処理。
10 ... Search key, 20 ... Polygon by index,
30 ... Polygon by SELECT command, 31 ... S
Polygon by QL command, 40 ... False rejection, 110 ...
Candidate image information search, 130 ... Detailed image information search, 530 ... Search display section, 540 ... Search support section, 550
... Data file part, 560 ... Display support part, 570 ... Latitude / longitude search, 580 ... Candidate image information search, 630 ...
Detailed image information search, 660 ... Image selection processing, 680
… Cut display processing.

───────────────────────────────────────────────────── フロントページの続き (72)発明者 手塚 主宇 茨城県日立市大みか町五丁目2番1号 株 式会社日立製作所大みか工場内 (72)発明者 古村 文伸 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内 (72)発明者 松本 邦顕 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内   ─────────────────────────────────────────────────── ─── Continued front page    (72) Inventor Tetsuka Shouyu             5-2-1 Omika-cho, Hitachi City, Ibaraki Prefecture             Ceremony company Hitachi Ltd. Omika factory (72) Inventor Fuminobu Furumura             1099 Ozenji, Aso-ku, Kawasaki City, Kanagawa Prefecture             Ceremony company Hitachi Systems Development Laboratory (72) Inventor Kuniaki Matsumoto             1099 Ozenji, Aso-ku, Kawasaki City, Kanagawa Prefecture             Ceremony company Hitachi Systems Development Laboratory

Claims (32)

【特許請求の範囲】[Claims] 【請求項1】データの入出力処理を行なう検索表示部よ
り検索キーワードを指定し、イメージデータとイメージ
テーブルと座標変換係数テーブルと対象物テーブルを格
納したデータファイル部から上記検索キーワードを用い
て該当する位置情報を表わすインデックスを読み出し、
該インデックスを用いて、最初に候補イメージ情報を検
索し、次に詳細イメージ情報を検索する二段階の検索処
理により該データファイル部から該インデックスに対応
する情報を検索し、検索した情報を上記検索表示部に表
示するイメージ情報データベース検索方法。
1. A search keyword is specified from a search / display section for inputting / outputting data, and the search keyword is used from the data file section storing image data, an image table, a coordinate conversion coefficient table, and an object table. Read the index that represents the position information
Using the index, the candidate image information is searched first, and then the detailed image information is searched. Then, the information corresponding to the index is searched from the data file section by the two-step search process, and the searched information is searched as described above. Image information database search method to be displayed on the display.
【請求項2】上記候補イメージ情報を検索する処理は、
上記検索キーワードが上記データファイル部に格納され
た四角形よりなるイメージデータの四隅の座標に囲まれ
る領域に存在するか否か、SQLコマンドにおける比較
演算処理により判定し検索する処理からなる請求項1項
のイメージ情報データベース検索方法。
2. The process of searching the candidate image information,
2. A process for determining whether or not the search keyword is present in a region surrounded by the coordinates of the four corners of the image data of the quadrangle stored in the data file portion by a comparison calculation process in the SQL command and performing a search process. Image information database search method.
【請求項3】上記判定する処理は、上記イメージデータ
の四隅の座標とSQLコマンドのANDおよびOR論理
式による比較演算処理と、検索キーワードがAND条件
を満たす場合は、検索キーワードに該当する情報が確定
的に存在し、OR条件の検索情報とAND条件の検索情
報の相違情報は、SQLコマンドだけでは検索可能か否
か確定できないと判定する処理とからなる請求項2項の
イメージ情報データベース検索方法。
3. The above-mentioned determination processing is a comparison calculation processing by AND and OR logical expressions of the four corners of the image data and SQL commands, and when the search keyword satisfies the AND condition, the information corresponding to the search keyword is 3. The image information database searching method according to claim 2, further comprising a process of determining whether or not the difference information between the search information of the OR condition and the search information of the AND condition that is definitely present cannot be determined by the SQL command alone. .
【請求項4】上記詳細イメージ情報を検索する処理は、
上記データファイル部に格納された四角形よりなるイメ
ージデータの四隅の座標に囲まれる領域を多項式で表す
処理と、検索キーワードが多項式で表わした領域に含ま
れるか否かを多項式判定により判定し検索する処理とか
らなる請求項1項のイメージ情報データベース検索方
法。
4. The process of retrieving the detailed image information comprises:
A process of expressing the area surrounded by the coordinates of the four corners of the quadrangle image data stored in the data file section by a polynomial, and determining whether or not the search keyword is included in the area expressed by the polynomial by a polynomial determination and searching. The image information database searching method according to claim 1, further comprising processing.
【請求項5】上記詳細イメージ情報を検索する処理は、
上記候補イメージ情報を検索する処理により検索された
イメージ情報を、検索表示部に表示し人間が目視確認す
る処理からなる請求項1項のイメージ情報データベース
検索方法。
5. The process of retrieving the detailed image information comprises:
The image information database searching method according to claim 1, further comprising the step of displaying the image information searched for by the processing for searching the candidate image information on a search display unit and visually confirming it by a human.
【請求項6】上記詳細イメージ情報を検索する処理は、
上記候補イメージ情報を検索する処理をおこなうことな
く、直接、検索キーワードに対し実行される請求項1項
のイメージ情報データベース検索方法。
6. The process of retrieving the detailed image information,
2. The image information database searching method according to claim 1, which is directly executed for a search keyword without performing a process of searching for the candidate image information.
【請求項7】上記イメージデータは、画像、地図、文書
のすくなくとも1個を含む請求項1項のイメージ情報デ
ータベース検索方法。
7. The image information database searching method according to claim 1, wherein the image data includes at least one of an image, a map and a document.
【請求項8】上記検索キーワードは、画像座標であるラ
イン、ピクセル、あるいは、地図座標である緯度、経度
よりなる請求項1項のイメージ情報データベース検索方
法。
8. The image information database searching method according to claim 1, wherein the search keyword is a line or pixel which is an image coordinate, or a latitude and a longitude which are map coordinates.
【請求項9】データの入出力処理を行なう検索表示部よ
り検索キーワードを指定し、イメージデータとイメージ
テーブルと対象物テーブルと座標変換係数テーブルとを
データファイル部に格納し、指定された検索キーワード
を用いて上記対象物テーブルより対象物の緯度経度情報
を検索し、検索された緯度経度情報を上記座標変換係数
テーブルにより画像座標位置に変換し、検索表示部にお
いて該位置をマーキングすることにより対象物位置の確
認表示をおこなうイメージ情報データベース検索方法。
9. A search keyword is specified from a search / display section for inputting / outputting data, image data, an image table, an object table, and a coordinate conversion coefficient table are stored in a data file section, and the specified search keyword is specified. The latitude and longitude information of the target object is searched from the target object table by using, and the searched latitude and longitude information is converted into the image coordinate position by the coordinate conversion coefficient table, and the target position is marked on the search display unit. An image information database search method for confirming and displaying the position of an object.
【請求項10】データの入出力処理を行なう検索表示部
より対象物上の位置に関する検索キーワードを指定し、
イメージデータとリファレンスイメージデータと関連情
報テーブル及び緯度経度変換係数をデータファイル部に
格納し、上記検索キーワードに類似するインデックスを
該データファイル部から読みだし、該インデックスによ
り上記イメージデータの幾何学ひずみ誤差に比べ大きな
マクロ対象物を指定し、該マクロ対象物を含むイメージ
データとマクロ対象物を含むリファレンスイメージデー
タとを検索し、検索したイメージデータとリファレンス
イメージデータとを並列表示し、各表示上で同一対象物
の対応位置をそれぞれ指示入力し、指示入力した各位置
間の誤差量を測定し、該誤差量にもとづき上記関連情報
テーブルに登録した緯度経度変換係数を修正し、修正し
た緯度経度変換係数を上記データファイル部に再登録
し、再登録した緯度経度変換係数により上記イメージデ
ータの局所ひずみを補正し、補正したイメージデータを
上記検索表示部に表示するイメージ情報データベース検
索方法。
10. A search keyword relating to a position on an object is designated from a search / display section for inputting / outputting data,
The image data, the reference image data, the related information table, and the latitude / longitude conversion coefficient are stored in the data file section, an index similar to the above search keyword is read from the data file section, and the geometric distortion error of the image data is read by the index. Specifying a macro object that is larger than that, searching for image data including the macro object and reference image data including the macro object, displaying the searched image data and reference image data in parallel, and displaying on each display. Input corresponding positions of the same object respectively, measure the amount of error between each input position, correct the latitude-longitude conversion coefficient registered in the above related information table based on the amount of error, and correct latitude-longitude conversion Re-register the coefficient in the above data file section and re-register the latitude Degrees by the conversion coefficient to correct the local strain of the image data, the image information database search method for correcting the image data displayed on the search display unit.
【請求項11】上記補正する処理は、上記データファイ
ル部に格納したイメージデータの幾何学ひずみ誤差に比
べ、小さな対象物を上記検索キーワードにより指定する
ことにより、上記修正した緯度経度変換係数を用いて該
小さな対象物の正確な位置を検索するミクロ対象物検索
処理を含む請求項10項のイメージ情報データベース検
索方法。
11. The correction processing uses the corrected latitude-longitude conversion coefficient by designating a small object with the search keyword as compared with the geometric distortion error of the image data stored in the data file section. 11. The image information database searching method according to claim 10, further comprising a micro object searching process for searching an accurate position of the small object.
【請求項12】上記データファイル部に格納したイメー
ジデータを検索する位置情報として、地図座標である緯
度、経度、および画像座標であるライン、ピクセルの両
方を用いる請求項10項のイメージ情報データベース検
索方法。
12. The image information database search according to claim 10, wherein both latitude and longitude which are map coordinates and lines and pixels which are image coordinates are used as position information for searching the image data stored in the data file section. Method.
【請求項13】上記データファイル部は、格納データ間
の関係づけを行う関連情報テーブルとイメージデータを
格納するイメージファイルより構成される請求項10項
のイメージ情報データベース検索方法。
13. The image information database searching method according to claim 10, wherein the data file section is composed of a related information table for correlating stored data and an image file for storing image data.
【請求項14】上記データファイル部はイメージデータ
に関係するイメージテーブル、イメージファイル、リフ
ァレンスイメージテーブル、リファレンスイメージファ
イル、イメージ座標系と地図座標系の変換式に関する緯
度経度変換係数テーブル及び緯度経度変換係数ファイル
より構成される請求項10項のイメージ情報データベー
ス検索方法。
14. The data file section comprises an image table relating to image data, an image file, a reference image table, a reference image file, a latitude / longitude conversion coefficient table and a latitude / longitude conversion coefficient relating to conversion formulas of an image coordinate system and a map coordinate system. 11. The image information database searching method according to claim 10, which comprises a file.
【請求項15】データの入出力処理を行なう検索表示部
より対象物上の位置に関する検索キーワードを指定し、
イメージデータとリファレンスイメージデータと関連情
報テーブル及び緯度経度変換係数をデータファイル部に
格納し、上記検索キーワードを用いてマクロな対象物の
位置を検索するマクロ対象物検索処理と、マクロ対象物
検索処理により検索された位置のイメージデータとリフ
ァレンスイメージデータとを比較することで検索誤差量
を測定し、該誤差量により緯度経度変換係数を修正する
局所ひずみ補正処理と、修正した緯度経度変換係数を用
いて、上記格納されたイメージデータの幾何学ひずみ誤
差に比べ、小さな対象物位置を検索するミクロ対象物検
索処理とよりなるイメージ情報データベース検索方法。
15. A search keyword relating to a position on an object is designated from a search / display unit for inputting / outputting data,
Macro object search process for storing image data, reference image data, related information table and latitude / longitude conversion coefficient in the data file part, and searching macro object position using the above search keyword, and macro object search process By measuring the search error amount by comparing the image data of the position searched by and the reference image data, using the local distortion correction process of correcting the latitude-longitude conversion coefficient by the error amount, and the corrected latitude-longitude conversion coefficient An image information database searching method comprising a micro object searching process for searching a small object position compared to the geometric distortion error of the stored image data.
【請求項16】上記マクロ対象物検索処理とミクロ対象
物検索処理における対象物は上記関連情報テーブル上で
一個の群として登録され、上記緯度経度変換係数として
同一の係数を用いる請求項11項のイメージ情報データ
ベース検索方法。
16. The objects in the macro object searching process and the micro object searching process are registered as one group on the related information table, and the same coefficient is used as the latitude / longitude conversion coefficient. Image information database search method.
【請求項17】上記群は、マクロ対象物を親、ミクロ対
象物を子として登録され、親を検索した後、子を検索す
る二段階検索処理を行う請求項16項のイメージ情報デ
ータベース検索方法。
17. The image information database searching method according to claim 16, wherein the group is registered with a macro object as a parent and a micro object as a child, and after the parent is searched, a two-step search process of searching the child is performed. .
【請求項18】上記親及び子対象物の位置情報は、各々
原点が共通の絶対座標で表わす請求項17項のイメージ
情報データベース検索方法。
18. The image information database searching method according to claim 17, wherein the position information of the parent and child objects is represented by absolute coordinates having a common origin.
【請求項19】上記親の位置情報は絶対座標で表わし、
子の位置情報は親の位置からの偏量である相対座標で表
わす請求項17項のイメージ情報データベース検索方
法。
19. The position information of the parent is expressed in absolute coordinates,
18. The image information database searching method according to claim 17, wherein the position information of the child is represented by relative coordinates that are deviations from the position of the parent.
【請求項20】上記格納する処理は、対象物名、群コー
ド、位置情報などの関連情報が入力されることにより、
新たな関連情報テーブルを作成し、該テーブルをデータ
ファイル部へ登録する処理からなる請求項10項のイメ
ージ情報データベース検索方法。
20. The storing process is performed by inputting relevant information such as an object name, a group code, and position information.
11. The image information database searching method according to claim 10, further comprising the step of creating a new related information table and registering the table in the data file section.
【請求項21】上記登録する処理は、登録するデータと
登録済データの名称および位置情報の類似性を検索する
ことにより二重登録の有無を判定し、二重登録の可能性
がある場合は、アラームを発する二重登録判定処理を含
む請求項20項のイメージ情報データベース検索方法。
21. In the registration process, the presence / absence of double registration is determined by searching the similarity of the name and position information of the data to be registered and the registered data. If there is a possibility of double registration, 21. The image information database searching method according to claim 20, further comprising: double registration determination processing for issuing an alarm.
【請求項22】上記関連情報テーブルは、蓄積データの
信頼性に応じ段階づけを行ったクオリティフラッグを格
納する請求項10項のイメージ情報データベース検索方
法。
22. The image information database searching method according to claim 10, wherein the related information table stores quality flags graded according to the reliability of accumulated data.
【請求項23】上記インデックスと検索キーワードとの
類似性を判定するときの許容誤差を上記クオリティフラ
ッグにより可変とする請求項22項のイメージ情報デー
タベース検索方法。
23. The image information database searching method according to claim 22, wherein the allowable error when determining the similarity between the index and the search keyword is made variable by the quality flag.
【請求項24】上記二重登録判定処理は、上記インデッ
クスと検索キーワードとの類似性を判定するときの許容
誤差を上記クオリティフラッグにより可変とする処理を
含むイメージ情報データベース検索方法。
24. The image information database searching method, wherein the double registration judging process includes a process of changing a permissible error when judging the similarity between the index and the search keyword by the quality flag.
【請求項25】上記クオリティフラッグの示す信頼性が
低い場合には上記許容誤差を広く、上記信頼性が高い場
合には上記許容誤差を狭くとる請求項23項のイメージ
情報データベース検索方法。
25. The image information database searching method according to claim 23, wherein when the reliability indicated by the quality flag is low, the allowable error is wide, and when the reliability is high, the allowable error is narrow.
【請求項26】上記指示入力する処理は、上記表示上で
同一対象物の各位置を画像認識をおこなって検出するこ
とにより上記誤差量を、自動的に測定する処理からなる
請求項10項のイメージ情報データベース検索方法。
26. The process of inputting the instruction comprises a process of automatically measuring the error amount by detecting each position of the same object on the display by performing image recognition. Image information database search method.
【請求項27】上記指示入力する処理は、対象物名を入
力して上記緯度経度情報を検索キーワードとして、該対
象物を含む部分領域のイメージデータを上記データファ
イル部から検索して画面上に表示し、幾何学的ひずみを
除去した対象物の少なくとも1個の位置を上記画面上に
指示する処理からなる請求項10項のイメージ情報デー
タベース検索方法。
27. In the process of inputting the instruction, the object name is input, the latitude / longitude information is used as a search keyword, and image data of a partial area including the object is searched from the data file section and displayed on the screen. 11. The image information database searching method according to claim 10, which comprises a process of displaying at least one position of the object from which geometric distortion has been removed on the screen.
【請求項28】上記指示入力する処理は、表示されたイ
メージ上の対象物位置が指示されると、上記データファ
イル部から上記対象物位置に関連する関連情報を検索表
示する処理からなる請求項10項のイメージ情報データ
ベース検索方法。
28. The process of inputting an instruction comprises a process of searching and displaying related information related to the position of the object from the data file section when the position of the object on the displayed image is instructed. The image information database search method of item 10.
【請求項29】上記候補イメージ情報を検索する処理
は、リレーショナルデータベース検索言語であるSQL
コマンドによって検索キーワードを確定的に満たさない
データを判別する外ポリゴン判定処理と、該判定処理の
出力データに対し検索キーワードを確定的に満たすデー
タとその他のあいまいなデータを判別する内ポリゴン判
定処理よりなる請求項1項のイメージ情報データベース
検索方法。
29. The process of searching the candidate image information is SQL which is a relational database search language.
Outer polygon determination processing that determines data that does not definitely satisfy the search keyword by a command, and inner polygon determination processing that determines data that definitely satisfies the search keyword and other ambiguous data for the output data of the determination processing The image information database searching method according to claim 1.
【請求項30】上記外ポリゴン判定処理は、データファ
イル部に格納された四角形のイメージ情報の四隅の座標
に囲まれた領域を含み四隅の座標値より構成される長方
形領域に検索キーワードが含まれるか否かを判定する処
理からなる請求項29項のイメージ情報データベース検
索方法。
30. In the outer polygon determination process, a search keyword is included in a rectangular area including the area surrounded by the coordinates of the four corners of the quadrangle image information stored in the data file section and formed by the coordinate values of the four corners. 30. The image information database searching method according to claim 29, which comprises a process of determining whether or not it is.
【請求項31】上記内ポリゴン判定処理は、外ポリゴン
判定処理の出力データに対し、イメージ情報の四隅の座
標に囲まれた領域に含まれ四隅の座標値より構成される
長方形領域に検索キーワードが含まれるか否かを判定す
る処理からなる請求項29項のイメージ情報データベー
ス検索方法。
31. In the inner polygon determination processing, the search keyword is included in a rectangular area formed by coordinate values of four corners included in an area surrounded by coordinates of four corners of image information, with respect to output data of the outer polygon determination processing. 30. The image information database searching method according to claim 29, comprising a process of determining whether or not the image information is included.
【請求項32】上記あいまいなデータを判別する処理
は、詳細イメージ情報検索において、検索キーワードを
確定的に満たすデータと満たさないデータに判別する処
理からなる請求項29項のイメージ情報データベース検
索方法。
32. The image information database searching method according to claim 29, wherein the processing for discriminating ambiguous data includes processing for discriminating between data that definitely satisfies the search keyword and data that does not satisfy the search keyword in the detailed image information search.
JP03216890A 1990-09-21 1991-08-28 Image information database search method Expired - Lifetime JP3111524B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP03216890A JP3111524B2 (en) 1990-09-21 1991-08-28 Image information database search method
US07/934,336 US5546572A (en) 1991-08-28 1992-08-25 Method for retrieving database of image information

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP25339490 1990-09-21
JP2-253394 1990-09-21
JP03216890A JP3111524B2 (en) 1990-09-21 1991-08-28 Image information database search method

Publications (2)

Publication Number Publication Date
JPH0512342A true JPH0512342A (en) 1993-01-22
JP3111524B2 JP3111524B2 (en) 2000-11-27

Family

ID=26521690

Family Applications (1)

Application Number Title Priority Date Filing Date
JP03216890A Expired - Lifetime JP3111524B2 (en) 1990-09-21 1991-08-28 Image information database search method

Country Status (1)

Country Link
JP (1) JP3111524B2 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07319915A (en) * 1994-05-30 1995-12-08 Hitachi Ltd Method and device for processing map
WO2003072214A1 (en) * 2002-02-28 2003-09-04 Konami Corporation Game device, program, information storage medium, game device control method, game distribution method, and game distribution device
JP2012088792A (en) * 2010-10-15 2012-05-10 Hitachi Solutions Ltd Search index generation system, document search system, index generation method, document search method, and program
JP2014120878A (en) * 2012-12-14 2014-06-30 Ricoh Co Ltd Predetermined-zone management system, predetermined-zone management method, and program

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07319915A (en) * 1994-05-30 1995-12-08 Hitachi Ltd Method and device for processing map
WO2003072214A1 (en) * 2002-02-28 2003-09-04 Konami Corporation Game device, program, information storage medium, game device control method, game distribution method, and game distribution device
US7651397B2 (en) 2002-02-28 2010-01-26 Konami Digital Entertainment Co., Ltd. Game device, program, information storage medium, game device control method, game distribution method, and game distribution device
JP2012088792A (en) * 2010-10-15 2012-05-10 Hitachi Solutions Ltd Search index generation system, document search system, index generation method, document search method, and program
JP2014120878A (en) * 2012-12-14 2014-06-30 Ricoh Co Ltd Predetermined-zone management system, predetermined-zone management method, and program

Also Published As

Publication number Publication date
JP3111524B2 (en) 2000-11-27

Similar Documents

Publication Publication Date Title
US5546572A (en) Method for retrieving database of image information
US11868717B2 (en) Multi-page document recognition in document capture
US9454714B1 (en) Sequence transcription with deep neural networks
US9760781B2 (en) Using extracted image text
Samal et al. A feature-based approach to conflation of geospatial sources
Hackeloeer et al. Georeferencing: a review of methods and applications
CN105027162B (en) Image analysis apparatus, image analysis system, method for analyzing image
US8031940B2 (en) Recognizing text in images using ranging data
US7953295B2 (en) Enhancing text in images
EP2041678B1 (en) Recognizing text in images
CN111222474A (en) Method for detecting small target of high-resolution image with any scale
Chen et al. Automatically and accurately conflating orthoimagery and street maps
Lizarazo Accuracy assessment of object-based image classification: another STEP
US8761435B2 (en) Detecting geographic features in images based on invariant components
CN101467003A (en) Method and system for collecting user update requests regarding geographic data to support automated analysis, processing and geographic data updates
JP2010128806A (en) Information analyzing device
Tarsha Kurdi et al. Automatic evaluation and improvement of roof segments for modelling missing details using Lidar data
Cetl et al. A comparison of address geocoding techniques–case study of the city of Zagreb, Croatia
Uhl et al. Automating information extraction from large historical topographic map archives: New opportunities and challenges
JP3111524B2 (en) Image information database search method
KR101170380B1 (en) The apparatus and method of on-demand updating of digital map with clipping and join
Zhang et al. Deep-learning generation of POI data with scene images
EP3150962A1 (en) Indexing and searching of a second soi object with respect to a first soi object
US6571242B1 (en) Methods and systems for updating a land use and land cover map using postal records
KR980004134A (en) Geographical Names of Satellite Imagery and Methods of Management and Retrieval of Groundwater

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070922

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080922

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080922

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090922

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090922

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100922

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100922

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110922

Year of fee payment: 11

EXPY Cancellation because of completion of term