Lane Detection Using HCNN and DBSCAN Clustering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing vehicle detection systems are prone to optical interference from weather and debris, leading to inefficiencies in predicting lane lines and locations.

Innovation Solution

A method using a heterogeneous convolutional neural network (HCNN) in conjunction with Density-Based Spatial Clustering of Applications with Noise (DBSCAN) to process images from multiple cameras, identifying and classifying data points as either outlier or predicted lane lines by analyzing distance and density, and overlaying these predictions onto the image.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If typical detection systems use machine vision and optical sensors to detect lane lines, then the system can provide basic lane detection functionality, but the system becomes vulnerable to optical interference from weather and debris

Engineering Contradiction:
Improvelane detection reliabilityVSAvoidoptical interference from weather and debris
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent segments the lane detection task into multiple processing stages: initial lane line detection, clustering analysis using DBSCAN algorithm, and outlier filtering. This segmentation allows the system to process detection results in discrete steps, improving reliability by systematically handling optical interference at each stage rather than relying on a single vulnerable detection pass.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements feedback mechanisms where detection results are continuously refined through clustering analysis. The DBSCAN algorithm processes detected lane lines and provides feedback by identifying clustered data points as valid lane lines and outlier data points as noise. This feedback loop continuously improves detection reliability by eliminating false positives caused by optical interference from weather and debris.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If the system processes images through heterogeneous convolutional neural network with multiple layers, then the system achieves better feature extraction, but the processing complexity and computational requirements increase

Engineering Contradiction:
Improvelane line detection accuracyVSAvoidneural network processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the neural network architecture into a heterogeneous convolutional neural network with distinct convolution layers, pooling layers, and fully connected layers. Each layer type performs a specific function: convolution layers for feature extraction, pooling layers for dimensionality reduction, and fully connected layers for classification. This segmentation allows the system to achieve high detection accuracy while managing complexity through modular, specialized processing stages.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and applies the DBSCAN clustering algorithm as a separate post-processing step after the neural network generates initial detection results. This extraction of the clustering function from the main neural network pipeline allows the system to achieve high measurement precision by combining neural network feature extraction with specialized clustering analysis, while managing device complexity by separating concerns between the neural network and the clustering algorithm.

Inventive Principle:
Principle #2Taking out (Extraction)

3Area of stationary object

If the system uses multiple cameras with wide field of view to capture images, then the system covers more road area, but the data processing load and computational requirements increase

Engineering Contradiction:
Improveroad coverage areaVSAvoidimage processing efficiency
Core Design Contradiction:
Area of stationary objectVSProductivity

Solution Approach 1:

The patent extracts and applies the DBSCAN clustering algorithm as a computationally efficient post-processing step that operates on detected lane line data rather than raw images. This extraction allows the system to process data from multiple cameras with wide field of view by working with condensed feature representations rather than full-resolution images, thereby maintaining broad road coverage while improving processing efficiency and reducing computational requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent discards redundant and outlier data points identified by the DBSCAN clustering algorithm while preserving and recovering valid lane line information. By filtering out outlier data points that represent noise or false detections, the system reduces the data processing load from multiple cameras while maintaining accurate lane detection across the wide coverage area, thereby improving productivity without sacrificing detection accuracy.

Inventive Principle:
Principle #34Discarding and recovering

Data Source

PatentEP4113377A1Use of dbscan for lane detection
Publication Date: 2023.01.04 NEW EAGLE LLC
  • EP4113377A1 patent drawingFigure 1
  • EP4113377A1 patent drawingFigure 2
  • EP4113377A1 patent drawingFigure 3

AI summary

A system and method of lane detection using density based spatial clustering of applications with noise (DBSCAN) includes capturing an input image with one or more optical sensors disposed on a motor vehicle. The method further includes passing the input image through a heterogeneous convolutional neural network (HCNN). The HCNN generates an HCNN output. The method further includes processing the HCNN output with DBSCAN to selectively classify outlier data points and clustered data points in the HCNN output. The method further includes generating a DBSCAN output selectively defining the clustered data points as predicted lane lines within the input image. The method further includes marking the input image by overlaying the predicted lane lines on the input image.