13,799 research outputs found

    A Rank-Deficient and Sparse Penalized Optimization Model for Compressive Indoor Radar Target Localization

    Get PDF
    This paper proposes a rank-deficient and sparse penalized optimization method for addressing the problem of through-wall radar imaging (TWRI) in the presence of structured wall clutter. Compressive TWRI enables fast data collection and accurate target localization, but faces with the challenges of incomplete data measurements and strong wall clutter. This paper handles these challenges by formulating the task of wall-clutter removal and target image reconstruction as a joint low-rank and sparse regularized minimization problem. In this problem,  the low-rank regularization is used to capture the low-dimensional structure of the wall signals and the sparse penalty is employed to represent the image of the indoor targets. We introduce an iterative algorithm based on the forward-backward proximal gradient technique to solve the large-scale optimization problem, which simultaneously removes unwanted wall clutter and reconstruct an image of indoor targets. Simulated and real radar data are used to validate the effectiveness of the proposed rank-deficient and sparse regularized optimization approach

    Sparse ground-penetrating radar imaging method for off-the-grid target problem

    Get PDF
    Cataloged from PDF version of article.Spatial sparsity of the target space in subsurface or through-the-wall imaging applications has been successfully used within the compressive-sensing framework to decrease the data acquisition load in practical systems, while also generating high-resolution images. The developed techniques in this area mainly discretize the continuous target space into grid points and generate a dictionary of model data that is used in image-reconstructing optimization problems. However, for targets that do not coincide with the computation grid, imaging performance degrades considerably. This phenomenon is known as the off-grid problem. This paper presents a novel sparse ground-penetrating radar imaging method that is robust for off-grid targets. The proposed technique is an iterative orthogonal matching pursuit-based method that uses gradient-based steepest ascent-type iterations to locate the off-grid target. Simulations show that robust results with much smaller reconstruction errors are obtained for multiple off-grid targets compared to standard sparse reconstruction techniques. (c) 2013 SPIE and IS&

    Computational multi-depth single-photon imaging

    Full text link
    We present an imaging framework that is able to accurately reconstruct multiple depths at individual pixels from single-photon observations. Our active imaging method models the single-photon detection statistics from multiple reflectors within a pixel, and it also exploits the fact that a multi-depth profile at each pixel can be expressed as a sparse signal. We interpret the multi-depth reconstruction problem as a sparse deconvolution problem using single-photon observations, create a convex problem through discretization and relaxation, and use a modified iterative shrinkage-thresholding algorithm to efficiently solve for the optimal multi-depth solution. We experimentally demonstrate that the proposed framework is able to accurately reconstruct the depth features of an object that is behind a partially-reflecting scatterer and 4 m away from the imager with root mean-square error of 11 cm, using only 19 signal photon detections per pixel in the presence of moderate background light. In terms of root mean-square error, this is a factor of 4.2 improvement over the conventional method of Gaussian-mixture fitting for multi-depth recovery.This material is based upon work supported in part by a Samsung Scholarship, the US National Science Foundation under Grant No. 1422034, and the MIT Lincoln Laboratory Advanced Concepts Committee. We thank Dheera Venkatraman for his assistance with the experiments. (Samsung Scholarship; 1422034 - US National Science Foundation; MIT Lincoln Laboratory Advanced Concepts Committee)Accepted manuscrip

    3D microwave tomography with huber regularization applied to realistic numerical breast phantoms

    Get PDF
    Quantitative active microwave imaging for breast cancer screening and therapy monitoring applications requires adequate reconstruction algorithms, in particular with regard to the nonlinearity and ill-posedness of the inverse problem. We employ a fully vectorial three-dimensional nonlinear inversion algorithm for reconstructing complex permittivity profiles from multi-view single-frequency scattered field data, which is based on a Gauss-Newton optimization of a regularized cost function. We tested it before with various types of regularizing functions for piecewise-constant objects from Institut Fresnel and with a quadratic smoothing function for a realistic numerical breast phantom. In the present paper we adopt a cost function that includes a Huber function in its regularization term, relying on a Markov Random Field approach. The Huber function favors spatial smoothing within homogeneous regions while preserving discontinuities between contrasted tissues. We illustrate the technique with 3D reconstructions from synthetic data at 2GHz for realistic numerical breast phantoms from the University of Wisconsin-Madison UWCEM online repository: we compare Huber regularization with a multiplicative smoothing regularization and show reconstructions for various positions of a tumor, for multiple tumors and for different tumor sizes, from a sparse and from a denser data configuration
    corecore