Compressive Sensing SAR Image Reconstruction Based on Bayesian Framework and Evolutionary Computation

• Published in: IEEE transactions on image processing Vol. 20; no. 7; pp. 1904 - 1911
• Main Authors: Jiao Wu, Fang Liu, Jiao, L C, Xiaodong Wang
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.07.2011; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Applied sciences; Approximation methods; Bayesian analysis; Bayesian methods; Compressed sensing; Compressive sensing (CS); Detection; Detection, estimation, filtering, equalization, prediction; evolutionary algorithm; Evolutionary algorithms; Evolutionary computation; Exact sciences and technology; Image processing; Image reconstruction; Information, signal and communications theory; Mathematical models; maximum a posteriori estimation; pursuit algorithm; Pursuit algorithms; Reconstruction; Sampling, quantization; Signal and communications theory; Signal processing; Signal, noise; Studies; Synthetic aperture radar; Telecommunications and information theory; Wavelet coefficients; Bayes estimation; Performance evaluation; Image processing; Compressive sensing (CS); Evolutionary algorithm; Evolutionary computation; Gaussian distribution; Iterative method; Image reconstruction; Optimal solution; A posteriori estimation; Signal processing; Radar imaging; pursuit algorithm; maximum a posteriori estimation; Signal reconstruction; Synthetic aperture radar; Compressed sensing
• ISSN: 1057-7149; 1941-0042; 1941-0042
• DOI: 10.1109/TIP.2010.2104159

Compressive sensing (CS) is a theory that one may achieve an exact signal reconstruction from sufficient CS measurements taken from a sparse signal. However, in practical applications, the transform coefficients of SAR images usually have weak sparsity. Exactly reconstructing these images is very challenging. A new Bayesian evolutionary pursuit algorithm (BEPA) is proposed in this paper. A signal is represented as the sum of a main signal and some residual signals, and the generalized Gaussian distribution (GGD) is employed as the prior of the main signal and the residual signals. BEPA decomposes the residual iteratively and estimates the maximum a posteriori of the main signal and the residual signals by solving a sequence of subproblems to achieve the approximate CS reconstruction of the signal. Under the assumption of GGD with the parameter 0 <; p <; 1, the evolutionary algorithm (EA) is introduced to CS reconstruction for the first time. The better reconstruction performance can be achieved by searching the global optimal solutions of subproblems with EA. Numerical experiments demonstrate that the important features of SAR images (e.g., the point and line targets) can be well preserved by our algorithm, and the superior reconstruction performance can be obtained at the same time.