Radar Parking Slot Detection via Spatial Histogram Fourier Transform

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current sensor systems, such as radar-based systems, face challenges in accurately and robustly detecting and characterizing parking slot configurations, like rows of parking slots, which is essential for automated vehicle systems but lacks effective methods for reliable output.

Innovation Solution

A method using a sensor signal processing unit that receives radar detections, generates a spatial distribution representation through a histogram, and applies a Fourier transform to detect parking slot configurations, allowing for improved accuracy and robustness in identifying parking facilities and slot locations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional radar-based sensor systems are used to detect parking slots, then the system can identify objects in the vicinity, but the detection accuracy and robustness of parking slot configuration is insufficient

Engineering Contradiction:
Improvedetection accuracyVSAvoidrobustness
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent transforms the spatial distribution of radar detections from 2D coordinates into the frequency domain using Fourier transform. This dimensional transformation allows repetitive parking slot patterns to be identified as distinct frequency peaks, significantly improving detection accuracy and robustness against noise and occlusions.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent changes the representation parameters of radar data by applying histogram generation and Fourier transform. This parameter transformation converts spatial coordinate data into frequency domain characteristics, enabling reliable detection of parking slot configurations even in challenging conditions.

Inventive Principle:
Principle #35Parameter changes

2Loss of information

If simple object detection is used, then the system can identify individual radar reflections, but it cannot reliably characterize repetitive patterns like rows of parking slots

Engineering Contradiction:
Improvepattern recognition capabilityVSAvoidsignal processing complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent replaces complex pattern recognition algorithms with a mathematical transformation approach. By using Fourier transform on the spatial distribution histogram, the system automatically reveals repetitive patterns through frequency analysis, simplifying the detection process while improving pattern recognition capability.

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

Solution Approach 2:

The patent introduces a histogram as an intermediary representation between raw radar detections and final pattern recognition. This intermediate spatial distribution histogram serves as a bridge that preserves pattern information while enabling efficient Fourier transform analysis.

Inventive Principle:
Principle #24Intermediary (Mediator)

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach enhances the detection of parking slot configurations with increased accuracy and robustness, enabling better identification of parking facilities and precise location of parking slots, reducing erroneous determinations.

Implementation Method 1

radio detection and ranging (radar) systems

Methodology Applied
Scientific EffectRadar: Radar

Implementation Method 2

a Fourier transform unit arranged to transform the spatial distribution to detect a repetitive pattern

Methodology Applied
Scientific EffectFourier transform:

Data Source

PatentUS11585895B2Detection of parking slot configuration based on repetitive patterns
Publication Date: 2023.02.21 MAGNA ELECTRONICS SWEDEN AB
  • US11585895B2 patent drawing
  • US11585895B2 patent drawing
  • US11585895B2 patent drawing

AI summary

A sensor signal processing unit (100) arranged to detect a configuration of parking slots (1a,1b,1c,1d) based on radar detections received from a radar-based sensor system (120). The unit includes a histogram unit arranged to generate a representation of a spatial distribution of a set of radar detection coordinates, and a detection unit arranged to detect the configuration of parking slots. The detection unit is arranged to detect the configuration of parking slots based on a Fourier transform of the representation of spatial distribution.