IP Library Granted Patent US 8,929,660
Granted Patent B2
US 8,929,660 · App. 13/318,621 · Granted Jan 6, 2015

Apparatus and method for lane marking analysis

Inventor: Maneesha Joshi (Austin, TX)
Assignee: TomTom North America, Inc.
G01C21/32G08G1/0104G08G1/052G08G1/096844
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,929,660
App. No.
13/318,621
Granted
Jan 6, 2015
Kind
B2
Abstract

Embodiments of the present invention provide a method of determining a location at which a lane divider marking changes type, comprising determining ( 350 ) a first type of lane divider ( 120 ) marking based upon a frequency spectrum determined by Fourier analysis of first image data ( 431 ) corresponding to a first area, determining ( 350 ) a second type of lane divider ( 130 ) marking based upon a frequency spectrum determined by Fourier analysis of second image data ( 432 ) corresponding to a second area, and determining ( 360 ) a geographic location at which the lane divider marking changes type according to a comparison of the first and second types ( 120, 130 ) of lane divider marking.

Claims (28)

1. A method of determining a location at which a lane divider marking changes type, comprising:

determining a lane divider marking type separating a first lane from a second lane for a first road segment based upon a frequency spectrum determined by Fourier analysis of first image data corresponding to a first area;

determining a lane divider marking type separating the first lane from the second lane for a second road segment based upon a frequency spectrum determined by Fourier analysis of second image data corresponding to a second area; and

determining a geographic location at which the lane divider marking separating the first lane from the second lane changes type according to a comparison of the lane divider marking types for the first and second road segments.

2. The method of claim 1 , wherein the Fourier analysis is based upon an intensity signal determined from at least one of the first and second image data.

3. The method of claim 1 , wherein the determination of the intensity signal from at least one of the first and second image data comprises determining an intensity of a plurality of regions in the image data.

4. The method of claim 3 , wherein each of the plurality of regions are elongate regions having a lengthwise axis generally perpendicular to a lengthwise axis of the image data.

5. The method of claim 4 , wherein the lengthwise axis of the image data is generally parallel to an axis of the lane divider marking.

6. The method of claim 1 , comprising receiving road image data corresponding to at least a portion of a road and determining portions of the road image data corresponding to the first and second image data.

7. The method of claim 1 , wherein the first and second areas partially overlap.

8. The method of claim 1 , wherein the types of lane divider markings for at least one of the first and second road segments are determined with respect to a reference frequency spectrums corresponding to a plurality of different types of lane divider markings.

9. The method of claim 1 , comprising storing in a map database ( 730 ) an indication of one or more of the geographical locations at which the lane divider marking changes type.

10. An apparatus, comprising:

a processor;

wherein the processor has a lane divider analysis module executing thereon, wherein the lane divider analysis module is arranged to determine a lane divider marking type separating a first lane from a second lane for a first road segment based upon a frequency spectrum of image data corresponding to a first area of a road, to determine a lane divider marking type separating the first lane from the second lane for a second road segment based upon a frequency spectrum of image data corresponding to a second area of the road, and to determine a location at which a lane divider marking separating the first lane from the second lane changes type according to a comparison of lane divider marking types for the first and second road segments.

11. The apparatus of claim 10 , wherein the apparatus is communicably coupled to a map database and the lane divider analysis module is arranged to store in the map database information indicating one or more geographic locations at which the lane divider marking changes type.

12. The apparatus of claim 11 , wherein the information indicating the one or more geographic locations at which the lane divider marking changes type is associated with image data corresponding to each geographic location.

13. The apparatus of claim 10 , comprising a storage device for storing image data obtained from one or more cameras of a survey vehicle.

14. The apparatus of claim 10 , wherein the apparatus is arranged to receive the image data from one or more cameras mounted on a vehicle.

15. The apparatus of claim 14 , wherein the lane divider analysis module is arranged to output a signal to one or more other modules executing on the processor indicative of the change in lane divider marking type.

16. The method of claim 1 further comprising normalizing an intensity of the first image data and an intensity the second image data.

17. The method of claim 16 , wherein the normalization occurs during pre-processing.

18. The method of claim 1 further comprising reducing the size of the first image data and the size of the second image data to portions containing the lane divider marking being considered in the first image data and the second image data.

19. The method of claim 18 , wherein the reduced portions of the first image data and the second image data are further analysed to determine a lane marker type.

20. A non-transitory computer-readable medium which stores a set of instructions which when executed performs a method of determining a location at which a lane divider marking changes type, the method executed by the set of instructions comprising:

determining a lane divider marking type separating a first lane from a second lane for a first road segment based upon a frequency spectrum determined by Fourier analysis of first image data corresponding to a first area;

determining a lane divider marking type separating the first lane from the second lane for a second road segment based upon a frequency spectrum determined by Fourier analysis of second image data corresponding to a second area; and

determining a geographic location at which the lane divider marking separating the first lane from the second lane changes type according to a comparison of the lane divider marking types for the first and second road segments.

Assignments (6)
ADDENDUM TO SALE AND PURCHASE AGREEMENT Recorded Mar 31, 2017
From: TELE ATLAS NORTH AMERICA INC.
To: TOMTOM GLOBAL ASSETS B.V.
Reel/Frame 042118/0622 →
DEED OF MERGER Recorded Mar 31, 2017
From: TOMTOM GLOBAL ASSETS B.V.
To: TOMTOM INTERNATIONAL B.V.
Reel/Frame 042118/0628 →
DEED OF DEMERGER AND INCORPORATION Recorded Mar 31, 2017
From: TOMTOM INTERNATIONAL B.V.
To: TOMTOM ALM B.V.
Reel/Frame 042118/0675 →
DEED OF MERGER Recorded Mar 31, 2017
From: TOMTOM ALM B.V.
To: TOMTOM GLOBAL CONTENT B.V.
Reel/Frame 042118/0868 →
CHANGE OF NAME Recorded Mar 31, 2017
From: TELE ATLAS NORTH AMERICA INC.
To: TOMTOM NORTH AMERICA INC.
Reel/Frame 042125/0344 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 21, 2013
From: JOSHI, MANEESHA
To: TOMTOM NORTH AMERICA INC.
Reel/Frame 030453/0276 →
Continuity (2)
Provisional Application 61215239 · May 4, 2009
Related Publication 20120121183A1 · May 17, 2012