Lane Detection via Spatiotemporal Image Tracing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing lane detection techniques fail to accurately trace driving lanes in the presence of noise similar to a lane or when a lane is effaced, leading to unreliable lane detection.

Innovation Solution

The method generates spatiotemporal images by combining line images over time and applies motion correction to linearize lane patterns, followed by Hough transformation to detect straight lines corresponding to lane patterns, and identifies lane points by tracing the coordinates and distance between these points, ensuring accurate lane detection even in challenging conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional lane detection techniques are used, then the system is simple to operate, but the detection reliability fails when noise similar to lane or effaced lane is present

Engineering Contradiction:
Improvelane detection reliabilityVSAvoiddetection system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent transforms 2D spatial lane detection into 3D spatiotemporal analysis by adding the time dimension. Spatiotemporal images are constructed by combining multiple frame images along the time axis, allowing the system to detect lanes not only in space but also across time, thereby improving reliability in challenging conditions while managing complexity through structured temporal processing.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The system performs preliminary motion correction on consecutive frame images before lane detection. By pre-aligning and stabilizing the temporal sequence of images through motion correction, the system prepares cleaner input data for subsequent lane detection, improving reliability without requiring overly complex real-time detection algorithms.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If motion correction and Hough transformation are applied, then lane pattern detection accuracy is improved, but processing time increases

Engineering Contradiction:
Improvelane pattern detection accuracyVSAvoidimage processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent divides the lane detection process into distinct sequential stages: motion correction of frame images, construction of spatiotemporal images, application of Hough transformation to detect straight lines, and extraction of lane information. This segmentation allows each processing stage to be optimized independently, balancing accuracy requirements with processing time constraints for each specific operation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system adjusts processing parameters dynamically, such as selecting appropriate threshold values for Hough transformation based on detected straight line characteristics, and controlling the number of frames used in spatiotemporal image construction. These parameter optimizations help reduce processing time while maintaining detection accuracy.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9672430B2Method and apparatus for detecting lane of road
Publication Date: 2017.06.06 KOREA UNIV RES & BUSINESS FOUND
  • US9672430B2 patent drawing
  • US9672430B2 patent drawing
  • US9672430B2 patent drawing

AI summary

A method for detecting lanes on the road is disclosed. The method including: a phase that generates at least one spatiotemporal image by storing along the time axis at least one line image that contains pixels corresponding to at least one horizontal line established in a road video; a phase that detects, in lane patterns contained in each of the at least one spatiotemporal image, two or more lane points that correspond to the present moment; and a phase that detects lanes by tracing the two or more lane points over time in each of the at least one spatiotemporal image.