Salient Line Extraction Using Symmetric Convolution for Embedded Vision

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for detecting information signs, such as road markings and traffic signs, are computationally inefficient, particularly when used in embedded systems like robots and driverless cars, due to their reliance on multistage processing and low computation speed, making them unsuitable for real-time applications.

Innovation Solution

An apparatus and method that extracts salient lines from information signs using a symmetric function signal convolution, followed by enhancement with a morphological extrema filter and non-maximum suppression, allowing for rapid detection of salient lines robust to noise and thickness variations, suitable for low computational systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If sliding window technique is used for information sign detection, then detection accuracy is improved, but computation speed deteriorates

Engineering Contradiction:
Improvedetection accuracyVSAvoidcomputation speed
Core Design Contradiction:
Measurement precisionVSSpeed

Solution Approach 1:

The patent segments the information sign detection task into distinct processing stages: gradient computation, non-maximum suppression, and thresholding. Each stage processes specific features independently, allowing parallel computation and avoiding the exhaustive pixel-by-pixel analysis of sliding window methods, thus improving computation speed while maintaining detection accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary gradient computation and directional analysis before final detection. By pre-calculating gradient magnitudes and directions, and identifying candidate regions through non-maximum suppression in advance, the system reduces the computational burden during real-time detection, achieving both high speed and accuracy.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If multistage processing is used for information sign recognition, then recognition accuracy is improved, but device complexity increases

Engineering Contradiction:
Improverecognition accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent merges multiple processing operations into unified computational steps. The gradient computation stage simultaneously calculates gradient magnitude and direction, the non-maximum suppression stage combines thresholding and peak detection, reducing the number of separate processing modules and simplifying the overall system architecture while maintaining multi-stage processing benefits.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent designs processing modules that perform multiple functions. The gradient computation module serves both edge detection and orientation analysis, the non-maximum suppression module performs both thresholding and local maxima identification. This multi-functionality reduces the total number of components needed, decreasing device complexity while preserving recognition accuracy.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Adaptability or versatility

If existing detection methods are used in embedded systems, then system compatibility is improved, but productivity deteriorates

Engineering Contradiction:
Improvesystem compatibilityVSAvoiddetection speed
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent replaces the mechanical sliding window approach with a field-based gradient computation method. Instead of physically moving a window across the image, the system computes gradients at all pixels simultaneously using convolution with gradient kernels, enabling parallel processing on embedded systems and dramatically improving detection speed while maintaining compatibility with standard image processing architectures.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent implements a periodic processing pipeline where gradient computation, non-maximum suppression, and thresholding are performed in sequential passes through the image data. This periodic structure allows embedded systems to process images in manageable stages, improving throughput and productivity while maintaining system compatibility through standardized processing intervals.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS10438087B2Apparatus and method for extracting salient line for information sign
Publication Date: 2019.10.08 ELECTRONICS & TELECOMM RES INST
  • US10438087B2 patent drawing
  • US10438087B2 patent drawing
  • US10438087B2 patent drawing

AI summary

Provided are an apparatus and method for extracting a salient line for an information sign. The apparatus includes an image input portion configured to receive an image including information indication lines to be detected, a signal calculator configured to generate a symmetric function signal consistent with a thickness and a direction of an information indication line having a preset thickness in the received image and perform a convolution of the information indication line and the generated symmetric function signal, a highest value enhancement portion configured to enhance highest values in results of the convolution using a signal quality improvement filter, and a local highest value extractor configured to find local highest values among the enhanced highest values and extract a line connecting the local highest values as a salient line connecting center points in the information indication line.