Lane Boundary Detection via Segment Vector Clustering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The challenge in lane detection is the broad range of lane boundaries varying in shape and appearance, coupled with the high cost of tagging images for training reliable machine learning models, which limits the application of effective lane detection methods.

Innovation Solution

A method and system utilizing a road boundary model that involves obtaining images of vehicle environments, converting 2D image segments into segment vectors, finding associated clusters, and identifying lane boundary relevant clusters to determine the location of lane boundaries within the images.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If machine learning is applied to lane detection, then detection capability is improved, but the broad range of lane boundary variations and lack of tagged images prevent reliable application

Engineering Contradiction:
Improvelane detection reliabilityVSAvoidlane boundary variation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the lane boundary detection task into multiple components: extracting road boundary candidates, classifying them into different types (solid lines, dashed lines, curved sections), and processing them through separate machine learning models. This segmentation allows the system to handle the broad range of lane boundary variations systematically rather than attempting to handle all variations simultaneously.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes parameters such as converting 2D image segments into segment vectors, adjusting classification thresholds, and modifying model training parameters to adapt to different lane boundary appearances. These parameter changes enable the machine learning models to generalize across various lane boundary types without requiring manual tagging of every possible variation.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If image tagging is performed to train machine learning models, then training data quality is improved, but the cost of tagging increases significantly

Engineering Contradiction:
Improvetraining data precisionVSAvoidtagging cost
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent implements self-service through automated road boundary candidate extraction and classification. The system automatically generates training data by processing images through computer vision algorithms that identify and categorize lane boundaries without requiring manual annotation. This self-service approach produces sufficient training data while eliminating the costly manual tagging process.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent creates copies of road boundary information in the form of segment vectors and classified boundary representations. These copied data structures serve as training data that capture the essential features of lane boundaries without requiring original manually tagged images. The copying process preserves the necessary information for model training while avoiding the cost of manual annotation.

Inventive Principle:
Principle #26Copying

3Reliability

If the number of relevant dataset items is increased, then learning generalizable information is improved, but the cost and complexity of data collection increases

Engineering Contradiction:
Improvemodel generalizabilityVSAvoiddata collection time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary actions by automatically extracting and classifying road boundary candidates before training the machine learning models. The system pre-processes images to identify potential lane boundaries, categorize them by type and characteristics, and prepare training data in advance. This preliminary action reduces the time needed for data collection and processing while ensuring the training data is ready for model training.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent maintains continuous useful action through an automated pipeline that continuously processes images, extracts road boundary candidates, classifies them, and prepares training data without interruption. The system operates continuously to accumulate diverse training data representing various lane boundary types, ensuring sufficient data volume for model generalization while minimizing time loss through uninterrupted processing.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS12340596B2Continuous context-based learning for lane prediction
Publication Date: 2025.06.24 AUTOBRAINS TECH LTD
  • US12340596B2 patent drawing
  • US12340596B2 patent drawing
  • US12340596B2 patent drawing

AI summary

A method for lane boundary detection, the method may include obtaining an image of an environment of a vehicle, the environment comprises at least one lane boundary portions; wherein the image comprises a first plurality of two dimensional (2D) image segments; converting, by a first machine learning process, each of the 2D segments to a segment vector to provide a first plurality of segment vectors; wherein each segment vector represents a 2D segment; finding an associated cluster for each segment vector to provide a second plurality of associated clusters; searching for at least one LBR cluster of the second plurality of associated clusters; and determining, for each LBR segment vector and by a second machine learning process, a location of a lane boundary portion within a 2D image segment that is represented by the LBR segment vector; wherein a LBR segment vector has an associated cluster that is a LBR cluster.