Systems and methods for obtaining and using information from map images

• US 9,721,157 B2
• Filed: 08/06/2007
• Issued: 08/01/2017
• Est. Priority Date: 08/04/2006
• Status: Expired due to Fees

• Current Assignee: Piece Future Pte., Ltd.
• Original Assignee: Nokia Technologies Oy (Nokia Corporation)
• Inventors: Schmidt, Christopher, Frank, John R.
• Primary Examiner(s): Yi, Rinna
• Application Number:
  US11/834,594
• Publication Number:
  US 20080052638A1
• Time in Patent Office: 3,648 Days
• Field of Search: 715764, 382317, 382321, 345349
• CPC Class Codes: G06V 30/422 Technical drawings; Geographical maps

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

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.