IP Library Granted Patent US 8,351,704
Granted Patent B2
US 8,351,704 · App. 12/733,844 · Granted Jan 8, 2013

Method of capturing linear features along a reference-line across a surface for use in a map database

Assignee: Tomtom Global Content B.V.
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 8,351,704
App. No.
12/733,844
Granted
Jan 8, 2013
Kind
B2
Abstract

A method of producing linear features along a reference-line across a surface for use in a map database is disclosed. In at least one embodiment, the method includes generating, from reference-line data representative of coordinates of the reference-line in a geographic coordinate reference system and source images of the surface adjacent to the reference-line and associated position and orientation data in the geographic coordinate reference system, a reference-line referenced data set, wherein the reference-line referenced data set includes a plurality of sets of image data and associated data defining a reference-line' across a surface in the geographic coordinate reference system, the sets of image data including pixels wherein a set of image data corresponds to an orthorectified view representation of a line section of the surface in the geographic coordinate reference system, each set of image data includes a reference pixel being associated with a position on the reference-line, wherein each pixel represents a surface having a position at a distance from the position of the reference pixel along the line section, and wherein the line section perpendicularly crosses the reference-line at the position associated with the reference pixel; and, post processing the reference-line referenced data set to produce linear features along the reference-line and associated locations in the geographic coordinate reference system for use in a map database.

Claims (42)

1. A method of capturing linear features along a reference-line across a surface for use in a map database, comprising:

generating, from reference-line data representative of coordinates of said reference-line in a geographic coordinate reference system and source images of a surface adjacent to said reference-line and associated position and orientation data in said geographic coordinate reference system, a reference-line referenced data set, wherein the reference-line referenced data set comprises a plurality of sets of image data and associated data defining a reference-line across a surface in the geographic coordinate reference system, the sets of image data including pixels wherein a set of image data corresponds to an orthorectified view representation of a line section of the surface in the geographic coordinate reference system, each set of image data comprises a reference pixel associated with a position on the reference-line, wherein each pixel represents a surface including a position at a distance from the position of the reference pixel along the line section, and wherein the line section perpendicularly crosses the reference-line at the position associated with the reference pixel; and

post processing the generated reference-line referenced data set to produce linear features along the referenceline and associated locations in the geographic coordinate reference system for use in a map database.

2. The method according to claim 1 , wherein the source images include at least one of: images captured by a terrestrial camera mounted on a moving vehicle, aerial images, satellite images, and orthorectified images.

3. Method according to claim 1 , wherein the reference-line includes at least one of: track line of a vehicle, road centerline from existing database, and other existing linear road geometry taken from an existing database.

4. The method of post processing a reference-line referenced data set to produce linear features along a reference line across a surface and associated locations in a geographic coordinate reference system for use in a map database, the method comprising;

retrieving the reference-line referenced data set, wherein the reference-line referenced data set comprises a plurality of sets of image data and associated data defining a reference-line across a surface in the geographic; coordinate reference system, the sets of image data including pixels wherein a set of image data corresponds to an orthorectified view representation of a line section of the surface in the geographic coordinate reference system, each set of image data comprises a reference pixel being associated with a position on the reference-line, wherein each pixel represents a surface including a position at a distance from the position of the reference pixel along the line section, and wherein the line section perpendicularly crosses the reference-line at the position associated with the reference pixel;

transforming the reference-line referenced data set into a reference-line referenced image, wherein each column of pixels of the transformed image corresponds to a surface parallel to the direction of said reference-line;

selecting a linear feature in the reference-line referenced image:

determining coordinates in the geographic coordinate reference system of the linear feature from the position of the linear feature in the reference-line referenced image and associated data; and

storing the coordinates of the linear feature in a database.

5. The method according to claim 4 , wherein the linear feature includes at least one of: road centerline, road width, road curb, road painting, lane divider, number of lanes, traffic island, junctions and any other visual distinguishing feature of the surface along the reference-line.

6. The method according to claim 4 , wherein the selecting comprises:

outputting the reference-line referenced image on a screen; and

manually positioning a pointing device on the linear feature on the screen to obtain marked positions to define a position of the linear feature in the reference-line referenced image; and

determining the coordinates in the geographic coordinate reference system of the linear feature from the position of the marked positions in the reference-line referenced image.

7. The method according to claim 4 , wherein the selecting comprises:

performing a line detection algorithm on the reference-line referenced image to select the linear feature;

determining the pixe 1 position of linear feature in the reference-line referenced image; and

determining the coordinates in the geographic coordinate reference system of the linear feature from the pixel positions of the linear feature in the reference-line referenced image.

8. A computer implemented system for performing post processing of a reference-line referenced data set to produce linear features along a reference-line and associated locations in a coordinate system for use in a map database, the system comprising:

an input device;

a processor readable storage medium:

a processor in communication with said input device and said processor readable storage medium; and

an output device to enable the connection with a display unit, said processor readable storage medium storing code to program said processor to perform actions comprising:

retrieving the reference-line referenced data set, wherein the reference-line referenced data set comprises, a plurality of sets of image data and associated data defining a reference-line across a surface in a geographic coordinate reference system, the sets of image data including pixels wherein a set of image data corresponds to an orthorectified view representation of a line section of the surface in the geographic coordinate reference system, each set of image data comprises a reference pixel being associated with a position on the reference-line, wherein each pixel represents a surface including a position at a distance from the position of the reference pixel-along the line section, and wherein the line section perpendicularly crosses the reference-line at the position associated with the reference pixel;

transforming the reference-line referenced data set into a reference-line referenced image, wherein each column of pixels of the reference-line referenced image corresponds to a surface parallel to the reference-line;

selecting a linear feature in the reference-line referenced image;

determining coordinates in the geographic coordinate reference system of the linear feature from the pixel position of the linear feature in the reference-line referenced image and associated data; and

storing the coordinates of the linear feature in a database.

9. A computer implemented system for verifying linear features along a reference-line and associated locations in a coordinate system, the system comprising:

an input device:

a processor readable storage medium;

a processor in communication with said input device and said processor readable storage medium; and

an output device to enable the connection with a display unit, said processor readable storage medium storing code to program said processor to perform actions comprising:

retrieving from a map database reference-line data representative of coordinates of a reference-line across a surface in a geographic coordinate reference system;

retrieving an orthorectified image of said surface and associated position and orientation data in said geographic, coordinate reference system generating from the reference-line data and orthorectified images a reference-line referenced image, wherein each row of pixels of the referenced-line referenced image corresponds to a section of said surface perpendicular to the direction of the reference-line and each column of pixels of the reference-line referenced image corresponds to a surface parallel to the reference-line;

verifying the position of linear features in the reference-line referenced image;

marking positions showing defects with respect to at least one of position of linear feature, straightness of linear feature, and parallelism of linear features;

determining coordinates in the geographic, coordinate reference system of the marked positions in the reference-fine referenced image showing defects; and

storing the coordinates of the marked defects in a database for further processing.

10. A non-transitory processor readable medium carrying a computer program product, which when executed on a computer arrangement, allow said computer arrangement to perform the methods according to claim 1 .

Assignments (2)
CHANGE OF NAME Recorded Nov 15, 2012
From: TELE ATLAS B.V.
To: TOMTOM GLOBAL CONTENT B.V.
Reel/Frame 029302/0910 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 7, 2010
From: KMIECIK, MARCIN MICHAL; NOWAK, WOJCIECH TOMASZ
To: TELE ATLAS B.V.
Reel/Frame 024211/0112 →
Continuity (1)
Related Publication 20100208937A1 · Aug 19, 2010