Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Lane line detection method

A lane line detection and lane line technology, applied in the field of lane line detection, can solve the problems of slow detection speed and cumbersome process, and achieve the effect of improving the detection speed and simplifying the process.

Inactive Publication Date: 2018-06-29
INST OF LASER & OPTOELECTRONICS INTELLIGENT MFG WENZHOU UNIV
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to provide a simplified method to improve the detection speed of lane lines, and solve the cumbersome process and slow detection speed of the existing lane line detection method based on Hough transform and other defects, it can quickly and accurately obtain lane lines, especially suitable for autonomous navigation of unmanned vehicles and intelligent assisted driving systems of vehicles

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Lane line detection method
  • Lane line detection method
  • Lane line detection method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 2

[0053] figure 2 A schematic diagram of the calculation principle of left and right lane lines and lane widths with equal width constraints provided by Embodiment 2 of the present invention is shown. The process is detailed as follows:

[0054] The proximity range is calculated as follows: figure 2 As shown in the lower right corner, assuming that the horizontal intercept of the lane line on the edge of the image is dm, the angle of the candidate point is θc, and the height and width of the image are H and W, the angle of the possible left and right edge lines of the lane line is (θl, θr), the specific calculation formula is:

[0055]

[0056] The calculation method of the edge point with the highest probability is as follows: the angle of the candidate point is θc, the accumulated value is A, the angle of the paired point is θ’, the accumulated value is A’, and the corresponding probability p is

[0057]

[0058] When p is greater than the preset threshold, the pair...

Embodiment 3

[0061] image 3 shows that in the probability matrix dynamic programming, searching for the optimal lane combination, Figure 4 A specific flow chart of searching for an optimal lane line by using dynamic programming provided by Embodiment 3 of the present invention is shown. The process is detailed as follows:

[0062] Using dynamic programming to search for the optimal lane line, the specific steps are as follows:

[0063] Step 301, find the largest k values ​​in the probability matrix to form k combinations, the position, probability and width are (l1, r1, p1, d1), (l2, r2, p2, d2)...(lk, rk ,pk,dk);

[0064] Step 302, perform the following calculations for each type of combination from the lane line combination in the previous step: For example, the i-th combination, whose position is (li, ri), find m values ​​rij with similar width and maximum probability in row ri, Put it into the tail of the combination to become (li, ri, rij) (1≤j≤m), and calculate the average prob...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a lane line detection method. The method comprises the following steps of firstly setting a possible lane region at the lower part of a lane line image as an ROI; performing gray processing and binary processing on the ROI and obtaining an edge image by adopting a Canny operator; performing Hough transform on the edge image, and converting an edge line segment to a Hough space from an image space; performing screening check on Hough points in sequence by using parallel constraints, length constraints, pairwise constraints and equal-width constraints in sequence; and searching for an optimal lane combination in a probability matrix by adopting dynamic planning. The method has the beneficial effects that for the defects of complex process and relatively low detection speed of an existing Hough transform-based lane line detection method, a lane line equation is directly screened out by using the length constraints, the parallel constraints, the pairwise constraintsand equal-interval constraints in the Hough space according to road design specifications, so that the process is simplified and the detection speed is increased.

Description

technical field [0001] The invention belongs to the technical field of intelligent transportation, and in particular relates to a method for detecting lane lines. Background technique [0002] In the autonomous navigation of unmanned vehicles and the intelligent assisted driving system of vehicles, it is very important to provide accurate road information. In recent decades, researchers from various countries have proposed various algorithms to realize the automatic identification of structured roads and unstructured roads, mainly using road features to fit straight line or curve models. Straight line fitting often uses Hough transform, but the discretization calculation method of this transform will make the result not correspond to the road line one by one, but decompose, fragment, repeat or even contain irrelevant line segments, so Hough The transformed detection results are transformed back into the original image space for further filtering. This processing flow makes...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06K9/00G06K9/32G06K9/46
CPCG06V20/588G06V10/48
Inventor 罗胜方正
Owner INST OF LASER & OPTOELECTRONICS INTELLIGENT MFG WENZHOU UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com