Traffic Sign Detection Using Hierarchical Convolutional Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous vehicles face challenges in accurately detecting and responding to traffic signs, which is crucial for safe navigation, due to limitations in existing image processing technologies that are not highly parallelizable and can be data-dependent, making real-time detection unpredictable.

Innovation Solution

A system utilizing multiple cameras and advanced image processing techniques, including convolution with templates and non-local maxima suppression, to detect traffic signs by transforming images, sampling at different sizes, and comparing pixel values to thresholds, enabling efficient and deterministic detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If advanced image processing techniques are used to improve traffic sign detection accuracy, then detection precision is improved, but computational complexity increases making real-time detection unpredictable

Engineering Contradiction:
Improvetraffic sign detection accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The image processing is divided into multiple stages: initial filtering to identify candidate regions, detailed analysis of those candidates, and hierarchical processing from coarse to fine levels. This segmentation allows the system to apply complex processing only where needed, improving accuracy while maintaining real-time performance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary filtering and preprocessing operations before detailed sign detection. Candidate regions are pre-identified using simplified criteria, and only these candidates undergo complex analysis. This preliminary action reduces the computational burden of subsequent processing while maintaining detection accuracy.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If data-dependent processing methods are used to adapt to various traffic signs, then adaptability is improved, but detection predictability and real-time performance deteriorate

Engineering Contradiction:
Improvedetection adaptabilityVSAvoiddetection predictability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system uses fixed processing parameters and predetermined thresholds that do not vary with input data. Detection criteria, convolution kernels, and decision thresholds are established beforehand and remain constant, ensuring predictable and deterministic processing regardless of the specific traffic signs encountered.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

Instead of adapting the processing method to each specific sign instance, the system inverts the approach by using fixed, general-purpose processing operations that work consistently across all sign types. This inversion from data-adaptive to data-independent processing ensures real-time performance while maintaining versatility through comprehensive template matching.

Inventive Principle:
Principle #13The other way round (Inversion)

3Adaptability or versatility

If comprehensive image analysis is performed to detect all traffic sign types, then detection coverage is improved, but processing time increases reducing productivity

Engineering Contradiction:
Improvesign type coverageVSAvoidprocessing speed
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The detection process is segmented into hierarchical levels: coarse filtering identifies potential sign locations, followed by focused analysis of only those regions. This segmentation enables comprehensive sign type detection while limiting intensive processing to small subsets of the image, maintaining high processing speed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies processing operations selectively rather than uniformly across the entire image. By concentrating computational resources on candidate regions identified through preliminary filtering, the system achieves thorough detection of all sign types without the full computational cost of analyzing every pixel, thus maintaining productivity.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9619719B2Systems and methods for detecting traffic signs
Publication Date: 2017.04.11 MOBILEYE VISION TECH LTD
  • US9619719B2 patent drawing
  • US9619719B2 patent drawing
  • US9619719B2 patent drawing

AI summary

Systems and methods are provided for detecting traffic signs. In one implementation, a traffic sign detection system for a vehicle include at least one image capture device configured to acquire at least one image of a scene including a traffic sign ahead of the vehicle. The traffic sign detection system also includes a data interface and at least one processing device programmed to receive the at least one image via the data interface, transform the at least one image, sample the transformed at least one image to generate a plurality of images having different sizes, convolve each of the plurality of images with a template image, compare each pixel value of each convolved image to a predetermined threshold, and select local maxima of pixel values within local regions of each convolved image as attention candidates, the local maxima being greater than the predetermined threshold.