Fast matrix inversion and determinant computation for Polarimetric Synthetic Aperture Radar

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 an...

Full description

Saved in:

Bibliographic Details
Published in:	Computers & geosciences Vol. 119; pp. 109 - 114
Main Authors:	Coelho, D.F.G., Cintra, R.J., Frery, A.C., Dimitrov, V.S.
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 01-10-2018
Subjects:	Determinant Fast algorithms Matrix inversion PolSAR PolSAR Matrix inversion Determinant Fast algorithms
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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. •Fast algorithm for matrix inverse and determinant for PolSAR.•Complexity analysis of the proposed fast algorithm.•Implementation of the proposed fast algorithm on GPU.•Computer simulations with synthetic and real data.
ISSN:	0098-3004
DOI:	10.1016/j.cageo.2018.07.002