Comparison of efficient sparse reconstruction techniques applied to inverse synthetic aperture radar images

Abstract. Compressed sensing can be a valuable method with which to acquire high-resolution images, reducing the stored amount of information. This objective may be pursued without using any prior knowledge of the images, unlike the standard information compression algorithms do. Information compression can be obtained by a simple matrix multiplication, but the process of reconstructing the original image could be very expensive in terms of computation requirements. We are interested in comparing different reconstruction techniques for compressed air-to-air inverse synthetic aperture radar images, looking for a sensible compromise between performance results and complexity. In more detail, the compared algorithms are iterative thresholding, basis pursuit and convex optimization. Furthermore, particular attention has been devoted to a more appropriate way of splitting large-sized images in order to obtain smaller matrices with uniform sparseness for reducing the computational load.

[1]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[2]  P. Tait Introduction to Radar Target Recognition , 2005 .

[3]  Rama Chellappa,et al.  Compressed Synthetic Aperture Radar , 2010, IEEE Journal of Selected Topics in Signal Processing.

[4]  Sina Jafarpour,et al.  Deterministic matrices matching the compressed sensing phase transitions of Gaussian random matrices , 2012, Proceedings of the National Academy of Sciences.

[5]  Andrea Montanari,et al.  Message-passing algorithms for compressed sensing , 2009, Proceedings of the National Academy of Sciences.

[6]  F. Dell'Acqua,et al.  Sparse reconstruction techniques applied to ISAR images, based on compressed sensing , 2013, Joint Urban Remote Sensing Event 2013.

[7]  D. Donoho,et al.  Atomic Decomposition by Basis Pursuit , 2001 .

[8]  Michael P. Friedlander,et al.  Probing the Pareto Frontier for Basis Pursuit Solutions , 2008, SIAM J. Sci. Comput..

[9]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[10]  Shunjun Wei,et al.  SPARSE RECONSTRUCTION FOR SAR IMAGING BASED ON COMPRESSED SENSING , 2010 .

[11]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[12]  Stephen P. Boyd,et al.  Disciplined Convex Programming , 2006 .

[13]  Fabio Dell'Acqua,et al.  Feature-based aircraft identification in Hi-Res airborne ISAR images , 2012, 2012 Tyrrhenian Workshop on Advances in Radar and Remote Sensing (TyWRRS).