Method for retrieving database of image information

• US 5,546,572 A
• Filed: 08/25/1992
• Issued: 08/13/1996
• Est. Priority Date: 08/28/1991
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Kikuchi, Masahiro, Kodaira, Takatoshi, Matsumoto, Kuniaki, Tezuka, Shu, Komura, Fuminobu, Seto, Youichi
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): PHAM, CUAN
• Application Number:
  US07/934,336
• Time in Patent Office: 1,449 Days
• Field of Search: 395/600, 395/102, 395/106, 395/117, 395/114, 395/575, 395/161, 395/100, 382/56, 382/27
• US Class Current: 1/1
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

A retrieving key representing position information is used to retrieve image information containing the retrieving key information at a high speed and high precision. First a retrieving key is inputted to display retrieval information. The retrieving key is used to retrieve an image having a large size relative to a geometric distortion error, and the longitude/latitude conversion coefficients of the retrieved image are corrected. By using the corrected longitude/latitude conversion coefficients, an image having a small size relative to the geometric distortion error is retrieved, and the retrieved image is subject to distortion correction and image magnification.

Claims

1. A method of retrieving image information from a database, comprising the steps of:

entering a retrieving keyword from a retrieval display unit for processing data input and output;

reading an index, representing position information corresponding to said retrieving keyword by using said retrieving keyword, from a data file unit storing image data;

retrieving candidate image data first by using said index;

retrieving detailed image data next by using said index;

wherein said step of retrieving said candidate image data and said step of retrieving detailed image data constitute a two-stage retrieving step, and wherein said two-stage retrieving step retrieves image data corresponding to said index from said data file unit; and

displaying said retrieved image data on said retrieval display unit;

wherein said step of retrieving said detailed image data includes a step of representing by a polynomial information a quadrangle area of said image data stored in said data file unit, said quadrangle area being defined by four corner coordinates thereof, and a step of judging through a polynomial judgment whether said retrieving keyword is included within an area defined by said polynomial.

2. A method of retrieving image information from a database according to claim 1, wherein said judging step includes a step of comparing said retrieving keyword and the four corner coordinates of said image data by using an AND logical expression and an OR logical expression of said SQL command, and a step of judging that said information corresponding to said retrieving keyword is definitely present if said retrieving keyword satisfies an AND condition, and judging that whether the retrieval is possible or not cannot be determined definitely by only said SQL command if there is a difference between information retrieved by an OR condition and information retrieved by said AND condition.

3. A method of retrieving image information from a database according to claim 1, wherein said candidate image information retrieving step includes a step of executing an outer polygon judgment process for discriminating data not satisfying said retrieving keyword definitely and a step of executing an inner polygon judgment process for discriminating data satisfying said retrieving keyword and other indefinite data, respectively by using an SQL command described by a relational database retrieval language.

4. A method of retrieving image information from a database according to claim 3, wherein said outer polygon judgment process includes a step of judging whether said retrieving keyword is included in a rectangle area, said rectangle area being defined by four corner coordinates and including a quadrangle area of image information stored in said data file and defined by four corner coordinates.

5. A method of retrieving image information from a database according to claim 3, wherein said inner polygon judgment process includes a step of judging, for the data outputted by said outer polygon judgment process, whether said retrieving keyword is included in a rectangle area, said rectangle area being defined by four corner coordinates and including a quadrangle area of image information stored in said data file and defined by four corner coordinates.

6. A method of retrieving image information from a database according to claim 3, wherein said step of discriminating said indefinite data includes, in said detailed image information retrieving step, a step of discriminating between data satisfying said retrieving keyword definitely and data not satisfying said retrieving keyword.

7. A method of retrieving image information from a database, comprising the steps of:

entering a retrieving keyword representing the position of an object from a retrieval display unit for processing data input and output;

providing a data file unit storing image data of the object, reference image data, a relevant information table, an index approximately corresponding to said retrieving keyword, and a latitude/longitude conversion coefficient therein;

reading said index from said data file unit;

designating a macro object having a large size relative to a geometric distortion error of said image data, by using said index;

retrieving said image data including said macro object and said reference image data including said macro object;

displaying said retrieved image data and reference image data in a juxtaposed layout;

entering, from the retrieval display unit, positions of a same object for said retrieved image data and reference image data displayed in said juxtaposed layout;

measuring a retrieval error between said two entered positions;

correcting said latitude/longitude conversion coefficient registered in said relevant information table by using said retrieval error;

registering said corrected latitude/longitude conversion coefficient again in said data file unit;

correcting a local geometric distortion error of said image data by using said registered corrected latitude/longitude conversion coefficient; and

displaying said image data corrected for said local geometric distortion error on said retrieval display unit.

8. A method of retrieving image information from a database according to claim 7, wherein said step of correcting a local geometric distortion error includes a step of retrieving a correct position of a micro object having a small size relative to a geometric distortion of said image data stored in said data file by using said entered retrieving keyword and said corrected latitude/longitude conversion coefficient.

9. A method of retrieving image information from a database according to claim 8, wherein said macro and micro objects to be retrieved by said macro and micro object retrieving steps are registered as one group in said relevant information table, and a same coefficient is used as said latitude/longitude conversion coefficient.

10. A method of retrieving image information from a database according to claim 9, wherein said macro object of said group is registered as a parent and said micro object of said group is registered as a child, and a two-stage retrieving step is executed wherein said child is retrieved after said parent is retrieved.

11. A method of retrieving image information from a database according to claim 10, wherein position information of said parent and child objects is represented by an absolute coordinate system having a common origin for both said parent and child objects.

12. A method of retrieving image information from a database according to claim 10, wherein the position information of said parent is represented by an absolute coordinate system, and the position information of said child is represented by a displacement from the position of said parent.

13. A method of retrieving image information from a database according to claim 7, wherein as said position information for retrieving said image data stored in said data file, both a latitude/longitude of a map coordinate system and a line/pixel of an image coordinate system are used.

14. A method of retrieving image information from a database according to claim 7, wherein said data file unit includes an image file for storing said relevant information table for providing a correspondence between stored data, and for storing said image data.

15. A method of retrieving image information from a database according to claim 7, wherein said data file unit includes said image table for said image data, an image file, a reference image table, a reference image file, and a latitude/longitude conversion coefficient table and latitude/longitude conversion coefficient file for a conversion expression for an image coordinate system and map coordinate system.

16. A method of retrieving image information from a database according to claim 7, wherein said providing step includes a step of inputting relevant information including an object name, a group code, and position information, to form a new relevant information table, and registering said new relevant information table in said data file unit.

17. A method of retrieving image information from a database according to claim 16, wherein said registering step includes a step of judging a presence of a duplicate registration by checking a similarity of object name and position information between the data newly registered and already registered, and issuing an alarm when there is a possibility of said duplicate registration.

18. A method of retrieving image information from a database according to claim 7, wherein said relevant information table stores a quality flag indicating the degree of reliability of registered data.

19. A method of retrieving image information from a database according to claim 18, wherein an allowable error used for judging a similarity between said index and said retrieving key is made variable depending upon said quality flag.

20. A method of retrieving image information from a database according to claim 19, wherein said allowable error is made large if the reliability indicated by said quality flag is low, and small if said reliability is high.

21. A method of retrieving image information from a database according to claim 18, wherein said duplicate registration judging step includes a step of making said allowable error used for judging a similarity between said index and said retrieving key, variable depending upon said quality flag.

22. A method of retrieving image information from a database according to claim 7, wherein said step of entering the positions of a same object for said retrieved and displayed image data and reference image data, includes a step of detecting through pattern recognition said positions and automatically measuring said error.

23. A method of retrieving image information from a database according to claim 7, wherein said step of entering the positions of a same object for said retrieved and displayed image data and reference image data, includes a step of entering an object name, using said latitude/longitude information as said retrieving keyword, retrieving said image data of a partial area including said object from said data file unit, displaying said image data on a screen of said retrieval display unit, and designating at least one position of said object with a geometric distortion being eliminated on the screen of said retrieval display unit.

24. A method of retrieving image information from a database according to claim 7, wherein said step of entering the positions of a same object for said retrieved and displayed image data and reference image data, includes a step of retrieving relevant information of said object positions from said data file unit when said positions are designated on a displayed image on said screen.

25. A method of retrieving image information from a database, comprising the steps of:

entering a retrieving keyword representing a position of an object from a retrieval display unit for processing data input and output;

providing a data file unit storing image data, reference image data, a relevant information table, object position information corresponding to said retrieving keyword, and a latitude/longitude conversion coefficient therein;

retrieving, from said data file unit, a position of a macro object having a large size relative to a geometric distortion error of said image data by using said retrieving keyword;

measuring a retrieval error through comparison between said image data and reference image data regarding said retrieved position of said macro object;

correcting a local geometric distortion error of said image data by correcting said latitude/longitude conversion coefficient by using said retrieval error; and

retrieving, from said data file unit, a position of a micro object having a small size relative to a geometric distortion error of said image data, by using said retrieving keyword and said corrected latitude/longitude conversion coefficient.