Title :
An ℓ1 based post-processing method with an application to ground penetrating radar imaging
Author :
Anderson, John M. M.
Abstract :
In this paper, we present a method for postprocessing ground penetrating radar (GPR) images that were reconstructed using the well known delay-and-sum (DAS) algorithm. The method generates improved GPR images from DAS images by minimizing a cost function where a DAS image is viewed as the data and regularization is achieved through an ℓ1 penalty function. We use the majorize-minimize principle to develop an algorithm, which we refer to as the ℓ1 sparsity improvement restoration (ℓ1-SIR) algorithm, with the property that it produces a decreasing sequence of cost function values. The ℓ1-SIR algorithm is computationally efficient and only takes approximately 3% of the time required by the DAS algorithm. In studies using simulated data, the ℓ1-SIR image was a significant improvement over the DAS image in that it had reduced clutter and improved sparsity without a loss of known scatterers. A recently developed fast ℓ1 least-squares estimation (ℓ1-LS) algorithm had comparable performance as the ℓ1-SIR algorithm but requires approximately 100 times the run-time. It should be mentioned that the popular "shooting algorithm" could not be used in the simulation study. The reason is because the high dimensionality of the GPR image reconstruction problem required the shooting algorithm to have a computing platform with memory resources that exceeds what is currently available in "standard computers".
Keywords :
ground penetrating radar; image reconstruction; least squares approximations; radar clutter; radar imaging; DAS image; GPR image reconstruction; clutter reduction; cost function minimization; delay-and-sum algorithm; ground penetrating radar imaging; l1-SIR algorithm; l1-sparsity improvement restoration algorithm; least-squares estimation; majorize-minimize principle; penalty function; postprocessing method; shooting algorithm; Approximation algorithms; Ground penetrating radar; Image reconstruction; Radar imaging; Signal processing algorithms; Vectors; delay-and-sum algorithm; ground penetrating radar; image reconstruction; majorize-minimize technique;
Conference_Titel :
Signal and Information Processing (GlobalSIP), 2014 IEEE Global Conference on
Conference_Location :
Atlanta, GA
DOI :
10.1109/GlobalSIP.2014.7032139