Vehicle Edge Line Prioritization for Parking Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing devices face prolonged processing times when detecting parking spaces due to the extraction of numerous edge lines from complex road surfaces, such as those with cobblestone patterns, which increases the detection time.

Innovation Solution

An image processing device that prioritizes and limits the registration of edge lines based on their length and strength, focusing on delimiting lines, thereby reducing the number of edge lines considered for processing and shortening the detection time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If many edge lines are extracted from complex road surfaces, then the completeness of edge line detection is improved, but the processing time for parking space detection is prolonged

Engineering Contradiction:
Improveedge line detection completenessVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts only the necessary edge lines for parking space detection by filtering out irrelevant edge lines from complex road surfaces. The extraction unit selectively identifies edge lines based on specific criteria (such as orientation, position, and visual characteristics) that are relevant to parking space delimitation, thereby reducing the total number of edge lines processed while maintaining detection accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies different processing qualities to different regions and types of edge lines. The evaluation unit assesses each edge line's local characteristics (such as its role in delimiting parking spaces versus marking road features) and applies selective registration only to edge lines that meet the criteria for parking space detection, optimizing the balance between completeness and processing time.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If all extracted edge lines are registered for parking space detection, then the detection accuracy is improved, but the detection time is prolonged

Engineering Contradiction:
Improveparking space detection accuracyVSAvoiddetection speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent applies partial action by registering only a subset of extracted edge lines rather than all of them. The registration unit selectively registers edge lines that meet specific criteria (such as those most likely to delimit parking spaces) while excluding those that are less relevant, thereby maintaining sufficient detection accuracy while reducing processing time.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent performs preliminary evaluation and sorting of edge lines before registration. The evaluation unit preliminarily assesses each edge line's suitability for parking space detection and ranks them accordingly, allowing the registration unit to process only the most promising candidates first, thus optimizing the balance between accuracy and speed.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11138450B2Image processing device and image processing method
Publication Date: 2021.10.05 DENSO TEN LTD
  • US11138450B2 patent drawing
  • US11138450B2 patent drawing
  • US11138450B2 patent drawing

AI summary

An image processing device includes: an extraction unit configured to extract at least one edge line based on image data obtained by an imaging device configured to capture a surrounding of a vehicle; a giving unit configured to give a priority to each of the at least one edge line; a registration unit configured to register the at least one edge line in descending order of the priority while limiting a number of registration of the at least one edge line to an upper limit or smaller of the number of registration; and a detection unit configured to detect a parking space, based on the at least one edge line registered.