IP Library Granted Patent US 9,721,157
Granted Patent B2
US 9,721,157 · App. 11/834,594 · Granted Aug 1, 2017

Systems and methods for obtaining and using information from map images

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,721,157
App. No.
11/834,594
Granted
Aug 1, 2017
Kind
B2
Abstract

Under one aspect, an interface program stored on a computer-readable medium causes a computer system with a display device to perform the functions of: displaying an image of a region of a metric vector space; obtaining a set of pixel extents in the image that contain apparent textual annotations; for each pixel extent of the set, obtaining a confidence score that the pixel extent actually contains a textual annotation; and displaying the set of pixel extents in a ranked list based on the corresponding confidence scores. In some embodiments, the program further causes the computer system to perform the functions of, for at least one pixel extent of the set, at least one of automatically generating a text string based on the apparent textual annotation, and accepting user input entering a text string based on the apparent textual annotation.

Claims (34)

1. A non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following:

causing, at least in part, a rendering of an image of a region of a metric vector space in a map image;

determining, within the map image of the region of the metric vector space, a pixel extent containing one or more sets of contiguous pixels having a text color, wherein the pixel extent comprises a raster label extract (RLE);

determining a confidence score for each RLE representing a likelihood that the pixel extent actually contains a textual annotation;

causing, at least in part, a generation of a text string for each RLE based on the pixel extent, a detection of a user input entering the text string based on the pixel extent, or a combination thereof;

causing to display, on a user interface, a list of RLEs with the corresponding confidence score and an associated image of the RLE, a set of extraction state controls for each RLE, wherein a extraction state control for each RLE displays information about the RLE; and

causing, at least in part, a change to a state of the RLE through detection of a user input modifying a state associated with the pixel extent via the user interface, wherein the modifying the state includes at least one of entering a new text string, correcting the incorrect text string, validating the correct text string, or a combination thereof.

2. The non-transitory computer-readable storage medium of claim 1 , wherein determining the confidence score is based, at least in part, on determining a width, a height, or a combination thereof of the pixel extent.

3. The non-transitory computer-readable storage medium of claim 2 , wherein the pixel extent and the text string are stored in at least one of a gazetteer database and a searchable location-related database.

4. The non-transitory computer-readable storage medium of claim 1 , wherein the apparatus is caused, at least in part, to further perform:

causing, at least in part, a detection of a user input modifying the confidence score corresponding to the pixel extent; and

causing, at least in part, a rendering of the confidence score corresponding to the pixel extent.

5. The non-transitory computer-readable storage medium of claim 1 , wherein the apparatus is caused, at least in part, to further perform:

determining coordinates for a location in the metric vector space depicted by the map image and associated with the pixel extent.

6. The non-transitory computer-readable storage medium of claim 5 , wherein the apparatus is caused, at least in part, to further perform:

causing, at least in part, a storing of the pixel extent and the coordinates.

7. The non-transitory computer-readable storage medium of claim 6 , wherein the pixel extent and the coordinates are stored in at least one of a gazetteer database and a searchable location-related database.

8. The non-transitory computer-readable storage medium of claim 1 , wherein the map image of the region comprises a scanned paper map and the textual annotation indicates information relating to a location of the textual annotation on the scanned paper map.

9. A method comprising:

causing, at least in part, a rendering of an image of a region of a metric vector space in a map image;

determining, within the map image of the region of the metric vector space, a pixel extent containing one or more sets of contiguous pixels having a text color, wherein the pixel extent comprises a raster label extract (RLE);

determining a confidence score for each RLE representing a likelihood that the pixel extent actually contains a textual annotation;

causing, at least in part, a generation of a text string for each RLE based on the pixel extent, a detection of a user input entering the text string based on the pixel extent, or a combination thereof;

causing to display, on a user interface, a list of RLEs with the corresponding confidence score and an associated image of the RLE, a set of extraction state controls for each RLE, wherein a extraction state control for each RLE displays information about the RLE; and

causing, at least in part, a change to a state of the RLE through detection of a user input modifying a state associated with the pixel extent via the user interface, wherein the modifying the state includes at least one of entering a new text string, correcting the incorrect text string, validating the correct text string, or a combination thereof.

10. The method of claim 9 , wherein determining the confidence score is based, at least in part, on determining a width, a height, or a combination thereof of the pixel extent.

11. The method of claim 10 , wherein the pixel extent and the text string are stored in at least one of a gazetteer database and a searchable location-related database.

12. The method of claim 9 , further comprising:

causing, at least in part, a detection of a user input modifying the confidence score corresponding to the pixel extent; and

causing, at least in part, a rendering of the confidence score corresponding to the pixel extent.

13. The method of claim 9 , further comprising causing, at least in part, an obtaining of coordinates for a location in the metric vector space depicted by the map image and associated with the pixel extent.

14. The method of claim 13 , further comprising causing, at least in part, a storing of the pixel extent and the coordinates.

15. The method of claim 14 , wherein the pixel extent and the coordinates are stored in at least one of a gazetteer database and a searchable location-related database.

16. The method of claim 9 , wherein the map image of the region comprises a scanned paper map and the textual annotation indicates information relating to a location of the textual annotation on the scanned paper map.

Assignments (4)
CHANGE OF NAME Recorded Feb 19, 2019
From: NOKIA TECHNOLOGIES OY
To: PIECE FUTURE PTE LTD
Reel/Frame 048376/0576 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2015
From: NOKIA CORPORATION
To: NOKIA TECHNOLOGIES OY
Reel/Frame 035468/0686 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2010
From: METACARTA, INCORPORATED
To: NOKIA CORPORATION
Reel/Frame 024463/0906 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 16, 2007
From: FRANK, JOHN R.; SCHMIDT, CHRISTOPHER
To: METACARTA, INC.
Reel/Frame 020122/0853 →