Abstract:This paper presents measures to reduce the computation time of automotive synthetic aperture radar (SAR) imaging to achieve real-time capability. For this, the image formation, which is based on the Back-Projection algorithm, was thoroughly analyzed. Various optimizations were individually tested and analyzed on graphics processing units (GPU). Apart from the time reduction gained from these measures, the data size needed for processing was also drastically decreased. With a combination of all measures, a high-resolution SAR image of 30 m by 30 m that combines 8192 chirps can be reconstructed in less than 30 ms using a standard GPU. It is thus demonstrated that a real-time implementation of automotive SAR is possible.

What problem does this paper attempt to address?

This paper aims to solve the problem of real - time processing in automotive Synthetic Aperture Radar (SAR) imaging. Specifically, the goal of the paper is to reduce the computational time of SAR imaging by optimizing the Back - Projection algorithm, so as to achieve real - time processing capabilities. Traditional SAR imaging methods are difficult to be applied in real - time environments due to high computational complexity, especially in autonomous vehicles where high - resolution environmental maps need to be generated quickly. Therefore, this paper proposes a series of optimization measures, which can reconstruct a 30 - meter - by - 30 - meter high - resolution SAR image within 30 milliseconds on a standard GPU, thus proving the feasibility of real - time automotive SAR processing. ### Specific problems solved by the paper: 1. **Long computational time**: Traditional SAR imaging methods have a long computational time and cannot meet the requirements of real - time processing. 2. **Large amount of data**: The amount of raw data is huge, and a large amount of data needs to be transmitted and stored during the processing process, increasing the computational burden. 3. **Image quality maintenance**: While reducing the computational time and the amount of data, maintain the high quality of the image, especially the Signal - to - Noise Ratio (SNR). ### Optimization measures: 1. **GPU implementation**: Migrate the algorithm from the CPU to the GPU and use the parallel computing capabilities of the GPU to accelerate the processing. 2. **Window function simplification**: Simplify the non - uniformly sampled window function into a uniformly sampled window function to reduce the amount of data and computational time. 3. **Mathematical optimization**: Reduce unnecessary calculations by pre - calculating constants and simplifying the interpolation process. 4. **Doppler component simplification**: Assume that the vehicle speed is constant within a pulse sequence, pre - calculate the radial component of each pixel, and reduce the computational complexity. 5. **Reduction of reconstruction points**: Redesign the reconstruction grid according to the radar's Point Spread Function (PSF) and reduce unnecessary pixel points. 6. **Reduction of aperture points**: Reduce the number of receiving antennas, improve the image quality through phase - coherent superposition, and at the same time reduce the amount of calculation and data. Through these optimization measures, the paper successfully reduces the total computational time of SAR imaging from 822.1 seconds to 332.0 milliseconds and 53.4 milliseconds (corresponding to two different GPUs respectively), and the amount of data is reduced from more than 6GB to 30.5MB. These optimizations not only significantly improve the processing speed, but also maintain the high quality of the image, enabling real - time processing of automotive SAR imaging.

Implementation of Real-Time Automotive SAR Imaging

Implementation of Real-Time Automotive SAR Imaging

Parallel Optimisation and Implementation of a Real-Time Back Projection (BP) Algorithm for SAR Based on FPGA

Distributed Real-Time Image Processing of Formation Flying SAR Based on Embedded GPUs

Fast Target Perception Imaging of Spaceborne SAR in Sparse Field

High-performance Implementation of UAV MiniSAR Imaging Algorithm Based on GPU

An Embedded-GPU-Based Scheme for Real-Time Imaging Processing of Unmanned Aerial Vehicle Borne Video Synthetic Aperture Radar

Real-time Implementation of Inverse Synthetic Aperture Radar Imaging Using Field Programmable Gate Array and Digital Signal Processors

Real-Time Spaceborne Synthetic Aperture Radar Float-Point Imaging System Using Optimized Mapping Methodology and a Multi-Node Parallel Accelerating Technique

A Fast Inverse Synthetic Aperture Radar Imaging Scheme Combining GPU-Accelerated Shooting and Bouncing Ray and Back Projection Algorithm under Wide Bandwidths and Angles

PAR Model SAR Image Interpolation Algorithm on GPU with CUDA

From Theory to Application: Real-Time Sparse SAR Imaging

A Spaceborne Synthetic Aperture Radar Partial Fixed-Point Imaging System Using a Field- Programmable Gate Array-Application-Specific Integrated Circuit Hybrid Heterogeneous Parallel Acceleration Technique

Multiple-GPU accelerated range-Doppler algorithm for synthetic aperture radar imaging

Miniaturization Design of High-Integration Unmanned Aerial Vehicle-Borne Video Synthetic Aperture Radar Real-Time Imaging Processing Component

Improving SAR Imaging by Superpixel-Based Compressed Sensing and Backprojection Processing

An Improved Back-Projection Algorithm for GNSS-R BSAR Imaging Based on CPU and GPU Platform

Real-Time Surface Topography Measurement with Graphic Processing Unit

Combining MIMO DBF With Automotive Synthetic Aperture Radar Imaging and Phase Error Correction

Simulation Of A Modified Algorithm For Sar Parallel Imaging

Real time imaging processing of ground-based SAR based on multicore DSP