Search NASA⌕ Search

SEARCH · Search NASA

Results for “synthetic aperture radar algorithm”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records

Analog In-Memory Computing for the Synthetic Aperture Radar Polar Format Algorithm

As the utility of synthetic aperture radar (SAR) systems increases in autonomous vehicles, satellites, and other power- and space-constrained edge applications, there is a growing need for processors that can form SAR images at low power. In recent years, analog in-memory compute (AIMC) has shown immense promise for accelerating neural networks and other matrix-vector multiplication (MVM) heavy workloads at the edge. Here, in this work, we examine how the polar format algorithm (PFA), a popular SAR image formation algorithm, can be mapped to these AIMC systems. The PFA maps readily onto analog MVMs because it primarily consists of two linear operations: interpolation of frequency-domain data to a Cartesian grid, followed by a 2-D Fourier transform. This work presents two approaches to map the interpolation operation onto MVMs in analog hardware: a chirp transform and a modified form of sinc interpolation. These mappings introduce algorithmic errors, and their effect on the quality of SAR image formation is examined, both quantitatively and qualitatively. In addition, the impact of errors introduced by the analog hardware is explored to determine which approach is optimal under varying assumptions about the underlying analog memory devices and circuits.

Analog computing↗

Benchmarking and Testing of Qualcomm Snapdragon System-on-Chip for JPL Space Applications and Missions

As some space missions become more challenging due to new environments, greater distances, or more limited size, weight, and power (SWaP) constraints, spacecraft avionics must adapt to allow the spacecraft to be more autonomous and agile---eliminating the Spacecraft-Earth-Spacecraft feedback loop whenever possible. Prime examples of such missions include Aerobots (such as Ingenuity with extremely low SWaP constraints and demanding signal/image processing during flight) and landers in possibly hostile environments (such as a Europa lander mission, with limited communication capacity, high latency, and constrained power budget). To address these challenges, JPL worked with Qualcomm to demonstrate the use of their Snapdragon 801 system-on-chip (SoC) onboard the Ingenuity Helicopter on Mars. The Qualcomm Snapdragon SoC contains various subsystems, including an ARM cluster, a Graphics processing unit, a Digital Signal Processing subsystem, a Neural Processing Engine, Image Signal Processing subsystem, among others. Since the success of Ingenuity, JPL is continuing to work with Qualcomm to address other applications of the Snapdragon SoC technology. This includes the deployment of two 855 Snapdragon development boards onboard the International Space Station (ISS) for successful in-situ benchmarking of applications in space (beyond those tested on Ingenuity). In this paper, we will examine the performance of various applications that have been identified to benefit from greater onboard computational capability. These applications include (among others): machine vision algorithms that are expected to be critical in autonomous entry-descent-and-landing scenarios and real-time Aerobot flight navigation; Hyperspectral compression algorithms; Synthetic Aperture Radar Processing along with various instrument processing algorithms. We discuss how the infusion of Qualcomm's Snapdragon SoC is capable of enabling missions that may not have been able to achieve their goals with traditional flight computing. In addition, we also show that for some algorithms, the software implementation on the Snapdragon SoC outperforms traditional FPGA implementations.

Cretu, Vlad↗

Compensating for Range Migration in Synthetic-Aperture Radar

Correlation algorithm sharpens radar imagery. Azimuthal correlation of point-target response performed in frequency domain by fast Fourier transforms relatively efficient in arithmetic operations. Frequencydomain azimuthal response has simple form that enables correction for range migration made simultaneously and over wide area, thereby providing many picture elements.

Jin, M. Y.↗

Opening and closing of sea ice leads - Digital measurements from synthetic aperture radar

An algorithm that uses two sequential SAR digital images to measure the opening and closing of sea ice leads is introduced. The methods used to analyze the SAR images is described, including the mesh of tie points and the classification of leads and ice. The results of the anaylsis are compared with independent manual measurements, showing that the cells covering each lead are best interpreted as opening or closing in a group, rather than individually. Also, consideration is given to an automated algorithm for grouping cells, the possibility of simplifying the method, and the relationship between the opening and closing measurements and the theory of their parametric relation to mean deformation.

Fily, M.↗

Coherent optical processing of synthetic aperture radar data

Consideration is given to the data processing algorithm used in synthetic aperture radar (SAR) systems. Examples are presented of radar imagery obtained with the ERIM X-band SAR system and processed with a precision optical processor. An optical recording of the data is the input to the coherent optical processing channel. The encoding technique, spatial format, and quality of the stored data are discussed. Several optical processor configurations are outlined, noting particularly the tilted-plane system. A scanning photodetector serves to convert the optical processor output image data into an electronic signal stream. Solid-state two-dimensional photodetector arrays may provide this function at increased speeds and with greater accuracy.

Cindrich, I.↗

An improved algorithm for retrieval of snow wetness using C-band AIRSAR

This study shows recent results of our efforts to develop and verify an algorithm for snow wetness retrieval from a polarimetric SAR (Synthetic Aperture Radar). Our algorithm is based on the first-order scattering model with consideration of both surface and volume scattering. It operates at C-band and requires only rough information about the ice volume fraction in snowpack. Comparing ground measurements and inferred from JPL AIRSAR data, the results showed that the relative error inferred from SAR imagery was within 25 percent. The inferred snow wetness from different looking geometries (two flight passes) provided consistent results within 2 percent. Both regional and point measurement comparisons between the ground and SAR derived snow wetness indicates that the inversion algorithm performs well using AIRSAR (Airborne Synthetic Aperture Radar) data and should prove useful for routine and large-area snow wetness (in top layer of a snowpack) measurements.

Shi, Jiancheng↗

Performance of a polarimetric SAR calibration algorithm

Results of an investigation of the performance of a polarimetric SAR (synthetic aperture radar) calibration algorithm are presented. This calibration technique assumes that the co- and cross-polarized components of azimuthally symmetric natural targets are uncorrelated, and that these targets are reciprocal. Monte Carlo simulations were performed to evaluate its performance for a variety of system and surface types, in the presence of various noise levels. Some empirical limits are obtained on leakage between channels, correlation between HH and VV backscatter, ratio of cross-pol to co-pol backscatter, system noise level, size of training sample, and amount of correlation between cross-pol and co-pol, for which good results are obtained.

Klein, Jeffrey D.↗

Accuracy of the Residual Delay Absolute Phase Algorithm

Interferometric synthetic aperture radar (IFSAR) has become a useful technology for producing high-quality topographic maps. These measurements are required to reconstruct the three-dimensional coordinate of a point in an IFSAR image: the range, azimuth and elevation. The first is obtained by timing the return of the radar pulse, the second by measuring the doppler shift, and the last by measuring the phase difference between the signals received at two displaced antennae.

IFSAR interferometric synthetic aperture radar top↗

Digital processing considerations for extraction of ocean wave image spectra from raw synthetic aperture radar data

The digital processing requirements of several algorithms for extracting the spectrum of a detected synthetic aperture radar (SAR) image from the raw SAR data are described and compared. The most efficient algorithms for image spectrum extraction from raw SAR data appear to be those containing an intermediate image formation step. It is shown that a recently developed compact formulation of the image spectrum in terms of the raw data is computationally inefficient when evaluated directly, in comparison with the classical method where matched-filter image formation is an intermediate result. It is also shown that a proposed indirect procedure for digitally implementing the same compact formulation is somewhat more efficient than the classical matched-filtering approach. However, this indirect procedure includes the image formation process as part of the total algorithm. Indeed, the computational savings afforded by the indirect implementation are identical to those obtained in SAR image formation processing when the matched-filtering algorithm is replaced by the well-known 'dechirp-Fourier transform' technique. Furthermore, corrections to account for slant-to-ground range conversion, spherical earth, etc., are often best implemented in the image domain, making intermediate image formation a valuable processing feature.

Lahaie, I. J.↗

SAR correlation technique - An algorithm for processing data with large range walk

This paper presents an algorithm for synthetic aperture radar (SAR) azimuth correlation with extraneously large range migration effect which can not be accommodated by the existing frequency domain interpolation approach used in current SEASAT SAR processing. A mathematical model is first provided for the SAR point-target response in both the space (or time) and the frequency domain. A simple and efficient processing algorithm derived from the hybrid algorithm is then given. This processing algorithm enables azimuth correlation by two steps. The first step is a secondary range compression to handle the dispersion of the spectra of the azimuth response along range. The second step is the well-known frequency domain range migration correction approach for the azimuth compression. This secondary range compression can be processed simultaneously with range pulse compression. Simulation results provided here indicate that this processing algorithm yields a satisfactory compressed impulse response for SAR data with large range migration.

Jin, M.↗

Ambiguity Of Doppler Centroid In Synthetic-Aperture Radar

Paper discusses performances of two algorithms for resolution of ambiguity in estimated Doppler centroid frequency of echoes in synthetic-aperture radar. One based on range-cross-correlation technique, other based on multiple-pulse-repetition-frequency technique.

Chang, Chi-Yung↗

A sea surface height estimator using synthetic aperture radar complex imagery

A method is developed for estimating the sea surface height using the complex imagery from synthetic aperture radar (SAR). Algorithms are developed for the envelope and phase demodulation, regression, and filtering of the SAR complex imagery and are applied to simulated and actual satellite radar SEASAT-SAR data. A simulation of a simplified stationary scene is utilized in order to establish tentative sufficient conditions on large-scale SAR and sampling parameters for the accurate estimation of the scale structure's height. It is shown that the algorithm accurately estimated a long wavelength low-amplitude sea height structure present in the SEASAT-SAR data, which was determined to be consistent with observations.

Harger, R. O.↗

Phase-Preserving ScanSAR Image Generation

The scan mode synthetic aperture radar (ScanSAR) image impluse response is derived in the time-domain and particular attention is given to the analysis of the phase, which is important for several applications, and especially in interferometric ScanSAR systems.

synthetic aperture radar algorithm↗

Magellan SAR processing algorithm and H/W design

The SAR (synthetic-aperture radar) data-processing algorithm to be used for the Magellan mission is described. Radar system design, SAR data characteristics, and hardware (H/W) constraints, which are critical to the processing algorithm design, are highlighted. Data flow and the H/W architecture are given to show the real-time data processing capability. Simulation results obtained from processing the synthetic point-target echos are presented to demonstrate the performance of the processing algorithm.

Chen, M.↗

Phi-s correlation and dynamic time warping - Two methods for tracking ice floes in SAR images

The authors present two algorithms for performing shape matching on ice floe boundaries in SAR (synthetic aperture radar) images. These algorithms quickly produce a set of ice motion and rotation vectors that can be used to guide a pixel value correlator. The algorithms match a shape descriptor known as the Phi-s curve. The first algorithm uses normalized correlation to match the Phi-s curves, while the second uses dynamic programming to compute an elastic match that better accommodates ice floe deformation. Some empirical data on the performance of the algorithms on Seasat SAR images are presented.

Mcconnell, Ross↗