US5155774A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for verifying transformation coefficients to identify image location
Assignee: Toshiba Corp
•
Filing: 1990-12-24
•
Granted: 1992-10-13
•
Expires: 2010-12-24
Abstract
Abstract An image location identification apparatus extracts a first set of control point data for calculating transformation coefficient and a second set of control point data for verifying the transformation coefficient, from image data. According to global location data entered with the image data, a map corresponding to the image data is retrieved from the map database. A first part of the control point data for calculating transformation coefficient is selected from predetermined control points of the map, and all permutation of the first part of the control point data is formed. Then, the transformation coefficients are calculated according to the first set of control point data of the image data and each permutation of the first part of the control point data of the map. The transformation coefficients are verified by using the second set of control point data of the image data and the second part of the control point data of the map. Therefore according to the verification result, the image data matched with the map is displayed automatically and exactly.
Inventors
- 👤 Hideo Numagami
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 14:59
CPC Classifications
G; G06; G06T; G06T7/00; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75; G06V10/757; G06V30/00; G06V30/40; G06V30/42; G06V30/422
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
242 words
An image location identification apparatus, comprising: an image input means for entering image data and corresponding global location data; map memory means for storing a plurality of maps, with each map having global location data and control point data; retrieval means for retrieving from the map memory means, a stored map whose global location data coincide with the global location data of the image data; extracting means for extracting from the image data, a first set of control point data for calculating a transformation coefficient and a second set of control point data for verifying the transformation coefficient, wherein control point data of the image data comprises the first set of at least four control point data for calculating transformation coefficients and the second set of other control point data for verifying the transformation coefficient; calculating means for calculating transformation coefficients of the image data and the map, by using the first set of control point data of the image data and a first part of the control point data of the map, wherein the calculating means selects a first part of at least four control point data from the control point data of the map and forms all permutations of the first part of the control point data; and verification means for verifying the transformation coefficients, according to the second set of control point data of the image data and a second part of the control point data of the map.
Claim 2
Dependent Claim
242 words
An image location identification apparatus, comprising: an image input means for entering image data and corresponding global location data; map memory means for storing a plurality of maps, with each map having global location data and control point data; retrieval means for retrieving from the map memory means, a stored map whose global location data coincide with the global location data of the image data; extracting means for extracting from the image data, a first set of control point data for calculating a transformation coefficient and a second set of control point data for verifying the transformation coefficient, wherein control point data of the image data comprises the first set of at least four control point data for calculating transformation coefficients and the second set of other control point data for verifying the transformation coefficient; calculating means for calculating transformation coefficients of the image data and the map, by using the first set of control point data of the image data and a first part of the control point data of the map, wherein the calculating means selects a first part of at least four control point data from the control point data of the map and forms all permutations of the first part of the control point data; and verification means for verifying the transformation coefficients, according to the second set of control point data of the image data and a second part of the control point data of the map.
Claim 3
Dependent Claim
35 words
The image location identification apparatus according to claim 1, wherein the calculating means calculates coordinate point data corresponding to the second set of control point data of the image data by using the transformation coefficients.
Claim 4
Dependent Claim
37 words
The image location identification apparatus according to claim 2, wherein the verification means determines if the coordinate point data are situation within a predetermined limit of the second part of the control point data of the map.
Claim 5
Dependent Claim
67 words
The image location identification apparatus according to claim 3, wherein the extraction means selects a different first set of the control point data from the map and the calculation means forms all permutations of the different first set of the control point data when the coordinate point data are not situated within said predetermined limit of the second part of the control point data of the map.
Claim 6
Dependent Claim
41 words
The image location identification apparatus according to claim 4, further comprising display means for displaying the image data when the coordinate point data are situated within said predetermined limit of the second part of the control point data of the map.
Claim 7
Dependent Claim
234 words
An image location identification apparatus, comprising: an image input means for entering image data and corresponding global location data; map memory means for storing a plurality of maps, with each map having global location data and control point data; retrieval means for retrieving from the map memory means, a stored map whose global location data coincide with the global location data of the image data; extracting means for extracting from the image data, a first set of control point data for calculating a transformation coefficient and a second set of control point data for verifying the transformation coefficient, wherein control point data of the image data comprises the first set of at least four control point data for calculating transformation coefficients and the second set of other control point data for verifying the transformation coefficient and the first set of control point data are selected so that the sum of the mutual distance among the at least four control points is a maximum; calculating means for calculating transformation coefficients of the image data and the map, by using the first set of control point data of the image data and a first part of the control point data of the map; and verification means for verifying the transformation coefficients, according to the second set of control point data of the image data and a second part of the control point data of the map.
Claim 8
Dependent Claim
234 words
An image location identification apparatus, comprising: an image input means for entering image data and corresponding global location data; map memory means for storing a plurality of maps, with each map having global location data and control point data; retrieval means for retrieving from the map memory means, a stored map whose global location data coincide with the global location data of the image data; extracting means for extracting from the image data, a first set of control point data for calculating a transformation coefficient and a second set of control point data for verifying the transformation coefficient, wherein control point data of the image data comprises the first set of at least four control point data for calculating transformation coefficients and the second set of other control point data for verifying the transformation coefficient and the first set of control point data are selected so that the sum of the mutual distance among the at least four control points is a maximum; calculating means for calculating transformation coefficients of the image data and the map, by using the first set of control point data of the image data and a first part of the control point data of the map; and verification means for verifying the transformation coefficients, according to the second set of control point data of the image data and a second part of the control point data of the map.
Claim 9
Independent Claim
198 words
A method of identifying image location comprising the steps of: entering image data and corresponding global location data; memorizing a plurality of maps, with each map having global location data and control point data; retrieving from said plurality of maps, a memorized map whose global location data coincide with the global location data of the image data; extracting from the image data a first set of control point data, having at least four control point data, for calculating a transformation coefficient and a second set of control point data for verifying the transformation coefficient; calculating transformation coefficients of the image data and the map, by using the first set of control point data for the image data and a first part of the control point data of the map; verifying the transformation coefficients, according to the second set of control point data of the image data and a second part of the control point data of the map; wherein the calculating step includes the steps of selecting a first part of at least four control point data from the control point data of the map; and forming all permutations of the first part of the control point data.
Claim 10
Independent Claim
198 words
A method of identifying image location comprising the steps of: entering image data and corresponding global location data; memorizing a plurality of maps, with each map having global location data and control point data; retrieving from said plurality of maps, a memorized map whose global location data coincide with the global location data of the image data; extracting from the image data a first set of control point data, having at least four control point data, for calculating a transformation coefficient and a second set of control point data for verifying the transformation coefficient; calculating transformation coefficients of the image data and the map, by using the first set of control point data for the image data and a first part of the control point data of the map; verifying the transformation coefficients, according to the second set of control point data of the image data and a second part of the control point data of the map; wherein the calculating step includes the steps of selecting a first part of at least four control point data from the control point data of the map; and forming all permutations of the first part of the control point data.
Claim 11
Dependent Claim
41 words
The method of identifying image location according to claim 7, wherein the calculating step includes the step of: calculating coordinate point data corresponding to the second set of the control point data from the image data, by using the transformation coefficients.
Claim 12
Dependent Claim
41 words
The method of identifying image location according to claim 8, wherein the verifying step includes the step of: determining if the coordinate point data are situated within a predetermined limit of a second part of control point data of the map.
Claim 13
Dependent Claim
102 words
The method of identifying image location according to claim 9, further comprising the steps of: selecting a different first part of the control point data from the map when the coordinate point data are not situated within said predetermined limit of the second part of the control point data of the map; and forming all permutations of the different first part of the control point data; and repeating said steps of calculating, verifying, and selecting a different first set until the coordinate point data are situated within said predetermined limit of the second part of the control point data of the map.
Claim 14
Dependent Claim
42 words
The method of identifying image location according to claim 10, further comprising the step of displaying the image data when the coordinate point data are situated within said predetermined limit of the second part of the control point data of the map.
Claim 15
Independent Claim
188 words
A method of identifying image location comprising the steps of: entering image data and corresponding global location data; memorizing a plurality of maps, with each map having global location data and control point data; retrieving from said plurality of maps, a memorized map whose global location data coincide with the global location data of the image data; extracting from the image data a first set of control point data, having at least four control point data, for calculating a transformation coefficient and a second set of control point data for verifying the transformation coefficient, wherein the first set of control point data are selected so that the sum of the mutual distance among the at least four control point data is a maximum; calculating transformation coefficients of the image data and the map, by using the first set of the control point data for the image data and a first part of the control point data of the map; verifying the transformation coefficients, according to the second set of control point data of the image data and a second part of the control point data of the map.
Claim 16
Independent Claim
188 words
A method of identifying image location comprising the steps of: entering image data and corresponding global location data; memorizing a plurality of maps, with each map having global location data and control point data; retrieving from said plurality of maps, a memorized map whose global location data coincide with the global location data of the image data; extracting from the image data a first set of control point data, having at least four control point data, for calculating a transformation coefficient and a second set of control point data for verifying the transformation coefficient, wherein the first set of control point data are selected so that the sum of the mutual distance among the at least four control point data is a maximum; calculating transformation coefficients of the image data and the map, by using the first set of the control point data for the image data and a first part of the control point data of the map; verifying the transformation coefficients, according to the second set of control point data of the image data and a second part of the control point data of the map.
Claim 17
Dependent Claim
243 words
An image location identification apparatus comprising: an image input means for entering image data representing a first angle of view and corresponding global location data; map memory means for storing a plurality of maps, with each map having global location data and control point data representing a second angle of view; retrieval means for retrieving from the map memory means, a stored map whose global location data coincide with the global location data of the image data; and means for transforming said image data representing said first angle of view to image data representing said second angle of view, wherein said transforming means comprises: extracting means for extracting first and second sets of control point data from the image data, wherein said first and second sets of control point data each comprise at least four data points; calculating means for calculating transformation coefficients of the image data and the map, by using the first set of control point data of the image data and a first part of the control point data of the map, wherein the calculating means selects the first part of the control point data of the map including at least four data points and forms all permutations of the first part of the control point data; and verification means for verifying the transformation coefficients, according to the second set of control point data of the image data and a second part of the control point data of the map.
Claim 18
Dependent Claim
243 words
An image location identification apparatus comprising: an image input means for entering image data representing a first angle of view and corresponding global location data; map memory means for storing a plurality of maps, with each map having global location data and control point data representing a second angle of view; retrieval means for retrieving from the map memory means, a stored map whose global location data coincide with the global location data of the image data; and means for transforming said image data representing said first angle of view to image data representing said second angle of view, wherein said transforming means comprises: extracting means for extracting first and second sets of control point data from the image data, wherein said first and second sets of control point data each comprise at least four data points; calculating means for calculating transformation coefficients of the image data and the map, by using the first set of control point data of the image data and a first part of the control point data of the map, wherein the calculating means selects the first part of the control point data of the map including at least four data points and forms all permutations of the first part of the control point data; and verification means for verifying the transformation coefficients, according to the second set of control point data of the image data and a second part of the control point data of the map.
Claim 19
Dependent Claim
35 words
The image location identification apparatus according to claim 13, wherein the calculating means calculates coordinate point data corresponding to the second set of control point data of the image data by using the transformation coefficients.
Claim 20
Dependent Claim
37 words
The image location identification apparatus according to claim 14, wherein the verification means determines if the coordinate point data are situated within a predetermined limit of a second part of the control point data of the map.
Claim 21
Dependent Claim
66 words
The image location identification apparatus according to claim 15, wherein the extraction means selects a different first set of control point data from the map and the calculation means forms all permutations of the different first set of the control point data when the coordinate point data are not situated within said predetermined limit of the second part of the control point data of the map.
Claim 22
Dependent Claim
41 words
The image location identification apparatus according to claim 16, further comprising display means for displaying the image data when the coordinate point data are situated within said predetermined limit of the second part of the control point data of the map.
Claim 23
Independent Claim
230 words
A method of identifying image location comprising the steps of: entering image data representing a first angle of view and corresponding global location data; storing a plurality of maps, with each map having global location data and control point data; retrieving from said plurality of maps, a stored map representing a second angle of view and whose global location data coincide with the global location data of the image data; transforming said image data representing said first angle of view to image data representing said second angle of view, wherein said transforming step comprises the steps of: extracting from the image data a first set of control point data for calculating a transformation coefficient and a second set of control point data for verifying the transformation coefficient; calculating transformation coefficients of the image data and the map, by using the first set of control point data for the image data and a first part of the control point data of the map, wherein the calculating step includes the steps of: selecting a first part of the control point data of the map including at least four data points; forming all permutations of the first part of the control point data; and verifying the transformation coefficients, according to the second set of control point data of the image data and a second part of the control point data of the map.
Claim 24
Independent Claim
230 words
A method of identifying image location comprising the steps of: entering image data representing a first angle of view and corresponding global location data; storing a plurality of maps, with each map having global location data and control point data; retrieving from said plurality of maps, a stored map representing a second angle of view and whose global location data coincide with the global location data of the image data; transforming said image data representing said first angle of view to image data representing said second angle of view, wherein said transforming step comprises the steps of: extracting from the image data a first set of control point data for calculating a transformation coefficient and a second set of control point data for verifying the transformation coefficient; calculating transformation coefficients of the image data and the map, by using the first set of control point data for the image data and a first part of the control point data of the map, wherein the calculating step includes the steps of: selecting a first part of the control point data of the map including at least four data points; forming all permutations of the first part of the control point data; and verifying the transformation coefficients, according to the second set of control point data of the image data and a second part of the control point data of the map.
Claim 25
Dependent Claim
40 words
The method of identifying image location according to claim 18, wherein the calculating step includes the step of: calculating coordinate point data corresponding to the second set of control point data from the image data, by using the transformation coefficients.
Claim 26
Dependent Claim
41 words
The method of identifying image location according to claim 19, wherein the verifying step includes the step of: determining if the coordinate point data are situated within a predetermined limit of a second part of control point data of the map.
Claim 27
Dependent Claim
102 words
The method of identifying image location according to claim 20, further comprising the steps of: selecting a different first part of the control point data from the map when the coordinate point data are not situated within said predetermined limit of the second part of the control point data of the map; and forming all permutations of the different first part of the control point data; and repeating said steps of calculating, verifying, and selecting a different first set until the coordinate point data are situated within said predetermined limit of the second part of the control point data of the map.
Claim 28
Dependent Claim
42 words
The method of identifying image location according to claim 21, further comprising the step of displaying the image data when the coordinate point data are situated within said predetermined limit of the second part of the control point data of the map.
Claim 29
Independent Claim
219 words
A method of identifying image location comprising the steps of: entering image data representing a first angle of view and corresponding global location data; storing a plurality of maps, with each map having global location data and control point data; retrieving from said plurality of maps, a stored map representing a second angle of view and whose global location data coincide with the global location data of the image data; and transforming said image data representing said first angle of view to image data representing said second angle of view, wherein said transforming step comprises the steps of: extracting from the image data a first set of control point data for calculating a transformation coefficient and a second set of control point data for verifying the transformation coefficient, wherein the first set of control point data are selected so that the sum of the mutual distance among the four control points is a maximum; calculating transformation coefficients of the image data and the map, by using the first set of control point data for the image data and a first part of the control point data of the map; and verifying the transformation coefficients, according to the second set of control point data of the image data and a second part of the control point data of the map.
Claim 30
Independent Claim
219 words
A method of identifying image location comprising the steps of: entering image data representing a first angle of view and corresponding global location data; storing a plurality of maps, with each map having global location data and control point data; retrieving from said plurality of maps, a stored map representing a second angle of view and whose global location data coincide with the global location data of the image data; and transforming said image data representing said first angle of view to image data representing said second angle of view, wherein said transforming step comprises the steps of: extracting from the image data a first set of control point data for calculating a transformation coefficient and a second set of control point data for verifying the transformation coefficient, wherein the first set of control point data are selected so that the sum of the mutual distance among the four control points is a maximum; calculating transformation coefficients of the image data and the map, by using the first set of control point data for the image data and a first part of the control point data of the map; and verifying the transformation coefficients, according to the second set of control point data of the image data and a second part of the control point data of the map.
References Cited (Backward Citations)
US3748644A
Cited
US4138726A
Cited
US4641352A
Cited
US4876651A
Cited
US5034812A
Cited
US4984279A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-10-13 | 1996-04-13 | 1996-10-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-10-13 | 2000-04-13 | 2000-10-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-10-13 | 2004-04-13 | 2004-10-13 | $7700.00 | Window Closed / Lapsed |