Adaptive SVM Clear Path Detection via Local Model Updating

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional camera-based clear path detection systems for vehicles rely on finite training samples, which limits their ability to accurately classify diverse real-world driving scenarios, leading to potential false negatives and false positives due to the lack of adaptation to new environments.

Innovation Solution

The system employs an adaptive machine learning approach using a Support Vector Machine (SVM) classifier that continuously updates itself with reliable local test samples, segmenting images into patches, extracting features, and using an adaptive classifier to improve the accuracy of clear path detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a finite set of training samples is used to train a classifier, then the system has a fixed classification model, but the ability to accurately classify diverse real-world driving scenarios deteriorates

Engineering Contradiction:
Improveability to classify diverse driving scenariosVSAvoidnumber of training samples
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent applies dynamics by transforming the static classification model into a dynamic one that continuously adapts to new driving scenarios. The system collects test samples during operation and updates the training set, allowing the classifier to evolve and adapt to diverse real-world conditions beyond the original fixed training data.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements continuity of useful action by establishing an ongoing process where the system continuously collects, validates, and incorporates new test samples into the training set. This continuous updating mechanism ensures the classifier maintains high accuracy across diverse scenarios without requiring a complete retraining from scratch.

Inventive Principle:
Principle #20Continuity of useful action

2Measurement precision

If the classifier is updated with new test samples, then the accuracy improves, but the system complexity increases

Engineering Contradiction:
Improveclassification accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the update process into distinct stages: collecting test samples, validating their quality, selecting representative samples, and updating the training set. This segmentation manages complexity by breaking down the sample update process into manageable steps rather than implementing a monolithic solution.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements feedback by using test samples from actual driving scenarios to validate and refine the classifier. The system evaluates performance on test data and uses this feedback to determine which samples should be incorporated into the training set, creating a closed-loop improvement process that maintains accuracy while managing complexity through evidence-based updates.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8773535B2Adaptation for clear path detection using reliable local model updating
Publication Date: 2014.07.08 GM GLOBAL TECHNOLOGY OPERATIONS LLC
  • US8773535B2 patent drawing
  • US8773535B2 patent drawing
  • US8773535B2 patent drawing

AI summary

A method and system for vehicular clear path detection using adaptive machine learning techniques including reliable local model updating. Digital camera images are segmented into patches, from which characteristic features are extracted representing attributes such as color and texture. The patch features are analyzed by a Support Vector Machine (SVM) or other machine learning classifier, which has been previously trained to recognize clear path image regions. The SVM classifier is adaptively updated using reliable local test samples, such as positive clear path samples which just passed by the vehicle. The resultant classifier, being continuously and adaptively updated with recent, reliable training samples, exhibits improved performance and accuracy in analyzing subsequent image regions or patches for the existence of a clear driving path.