Road marking detection and recognition
First Claim
1. A computer implemented method for detecting road markings in a video, the method comprising:
- receiving a video comprising multiple digital representations of video frames,wherein each video frame contains zero, one or more road markings;
for each video frame;
detecting one or more regions of interest on the video frame;
detecting one or more feature description key points in each detected region of interest;
extracting one or more feature vectors for each detected key point;
selecting one or more road marking candidates based on a comparison of the detected key points of the video frame and key points of a plurality of road marking templates;
detecting each road marking in the video frame based on the selected road marking candidates;
determining whether the video frame is qualified as a new road marking template based on detected road marking in the video frame, comprising;
determining amount of a road marking template of the plurality of the road marking template detected in the video frame based on the detected road marking in the video frame;
comparing a cost of adding the video frame as a road marking template with a threshold value; and
determining that the video frame is qualified as a road marking template responsive to the amount of the road marking template detected in the video frame exceeding a matching threshold and to the cost of adding the video frame exceeding a cost threshold; and
updating the plurality of the road marking templates by adding the video frame to the plurality of the road marking templates responsive to the video frame being qualified as a new road marking template.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method are disclosed for detecting road marking in a video using learned road marking templates. The system comprises a template learning module configured to learn the feature-based road marking templates from a set of training images. The template learning module is configured to rectify each training image, detect multiple regions of interest, and for each detected region of interest, detect multiple key points. The template learning module extracts feature vectors for the detected key points and builds the road marking templates from the feature vectors. The system also includes a road marking detection module for detecting road markings in a video at runtime using the learned road marking templates. During runtime, these templates are matched using a two-step process of first selecting promising feature matches and subsequently performing a structural matching to account for the shape of the road markings.
10 Citations
23 Claims
-
1. A computer implemented method for detecting road markings in a video, the method comprising:
-
receiving a video comprising multiple digital representations of video frames, wherein each video frame contains zero, one or more road markings; for each video frame; detecting one or more regions of interest on the video frame; detecting one or more feature description key points in each detected region of interest; extracting one or more feature vectors for each detected key point; selecting one or more road marking candidates based on a comparison of the detected key points of the video frame and key points of a plurality of road marking templates; detecting each road marking in the video frame based on the selected road marking candidates; determining whether the video frame is qualified as a new road marking template based on detected road marking in the video frame, comprising; determining amount of a road marking template of the plurality of the road marking template detected in the video frame based on the detected road marking in the video frame; comparing a cost of adding the video frame as a road marking template with a threshold value; and determining that the video frame is qualified as a road marking template responsive to the amount of the road marking template detected in the video frame exceeding a matching threshold and to the cost of adding the video frame exceeding a cost threshold; and updating the plurality of the road marking templates by adding the video frame to the plurality of the road marking templates responsive to the video frame being qualified as a new road marking template. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 13, 15)
-
-
11. A non-transitory computer-readable medium containing executable computer program code for detecting road markings in a video, the computer program code comprising code for:
-
receiving a video comprising multiple digital representations of video frames, wherein each video frame contains zero, one or more road markings; for each video frame; detecting one or more regions of interest on the video frame; detecting one or more feature description key points in each detected region of interest; extracting one or more feature vectors for each detected key point; selecting one or more road marking candidates based on a comparison of the detected key points of the video frame and key points of a plurality of road marking templates; detecting each road marking in the video frame based on the selected road marking candidates; determining whether the video frame is qualified as a new road marking template based on detected road marking in the video frame, comprising; determining amount of a road marking template of the plurality of the road marking template detected in the video frame based on the detected road marking in the video frame; comparing a cost of adding the video frame as a road marking template with a threshold value; and determining that the video frame is qualified as a road marking template responsive to the amount of the road marking template detected in the video frame exceeding a matching threshold and to the cost of adding the video frame exceeding a cost threshold; and updating the plurality of the road marking templates by adding the video frame to the plurality of the road marking templates responsive to the video frame being qualified as a new road marking template. - View Dependent Claims (12, 14, 16, 17, 18, 19, 20)
-
-
21. A computer system for detecting road markings in a video, the system comprising:
-
a road marking detection module configured to; receive a video comprising multiple digital representations of video frames, wherein each video frame contains zero, one or more road markings; for each video frame; detect one or more regions of interest on the video frame; detect one or more feature description key points in each detected region of interest; extract one or more feature vectors for each detected key point; select one or more road marking candidates based on a comparison of the detected key points of the video frame and key points of a plurality of road marking templates; detect each road marking in the video frame based on the selected road marking candidates; determine whether the video frame is qualified as a new road marking template based on detected road marking in the video frame, comprising; determine amount of a road marking template of the plurality of the road marking template detected in the video frame based on the detected road marking in the video frame; compare a cost of adding the video frame as a road marking template with a threshold value; and determine that the video frame is qualified as a road marking template responsive to the amount of the road marking template detected in the video frame exceeding a matching threshold and to the cost of adding the video frame exceeding a cost threshold; and update the plurality of the road marking templates by adding the video frame to the plurality of the road marking templates responsive to the video frame being qualified as a new road marking template; and a computer processor configured to execute the road marking detection module. - View Dependent Claims (22, 23)
-
Specification