Fast Matrix Inversion and Determinant Computation for Polarimetric Synthetic Aperture Radar

07/21/2018
by   D. F. G. Coelho, et al.
0

This paper introduces a fast algorithm for simultaneous inversion and determinant computation of small sized matrices in the context of fully Polarimetric Synthetic Aperture Radar (PolSAR) image processing and analysis. The proposed fast algorithm is based on the computation of the adjoint matrix and the symmetry of the input matrix. The algorithm is implemented in a general purpose graphical processing unit (GPGPU) and compared to the usual approach based on Cholesky factorization. The assessment with simulated observations and data from an actual PolSAR sensor show a speedup factor of about two when compared to the usual Cholesky factorization. Moreover, the expressions provided here can be implemented in any platform.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/09/2020

Butterfly factorization via randomized matrix-vector multiplications

This paper presents an adaptive randomized algorithm for computing the b...
research
01/02/2019

BMF: Block matrix approach to factorization of large scale data

Matrix Factorization (MF) on large scale matrices is computationally as ...
research
07/18/2017

On the Computation of Neumann Series

This paper proposes new factorizations for computing the Neumann series....
research
01/20/2023

A Deep Learning Approach for SAR Tomographic Imaging of Forested Areas

Synthetic aperture radar tomographic imaging reconstructs the three-dime...
research
04/09/2016

A Left-Looking Selected Inversion Algorithm and Task Parallelism on Shared Memory Systems

Given a sparse matrix A, the selected inversion algorithm is an efficien...
research
11/19/2017

Sequential Randomized Matrix Factorization for Gaussian Processes: Efficient Predictions and Hyper-parameter Optimization

This paper presents a sequential randomized lowrank matrix factorization...
research
02/19/2020

Fast Implementation of Morphological Filtering Using ARM NEON Extension

In this paper we consider speedup potential of morphological image filte...

Please sign up or login with your details

Forgot password? Click here to reset