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

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

Model-corrected microwave imaging through periodic wall structures

A model-based imaging framework is applied to correct the target distortion seen in microwave imaging through a periodic wall structure. In addition to propagation delays caused by the wall, it is shown that the structural periodicity induces high-order space harmonics leading to other ghost artifacts in the through-wall image. To overcome these distortions, the periodic layer Greens function is incorporated into the forward model. A linear back-projection solution and a nonlinear minimization solution are applied to solve the inverse problem. The model-based back-projection image corrects the distortion and has higher resolution compared with free space due to the inclusion of multipath propagation through the periodic wall, but considerable sidelobe clutter is present. The nonlinear solution not only corrects target distortion without clutter but also reduces the solution to a sparse form. © Copyright 2012 Paul C. Chang et al

Performance Evaluation of Aspect Dependent-Based Ghost Suppression Methods for Through-the-Wall Radar Imaging

There are many approaches which address multipath ghost challenges in Through-the-Wall Radar Imaging (TWRI) under Compressive Sensing (CS) framework. One of the approaches, which exploits ghosts’ locations in the images, termed as Aspect Dependent (AD), does not require prior knowledge of the reflecting geometry making it superior over multipath exploitation based approaches. However, which method is superior within the AD based category is still unknown. Therefore, their performance comparison becomes inevitable, and hence this paper presents their performance evaluation in view of target reconstruction. At first, the methods were grouped based on how the subarrays were applied: multiple subarray, hybrid subarray and sparse array. The methods were fairly evaluated on varying noise level, data volume and the number of targets in the scene. Simulation results show that, when applied in a noisy environment, the hybrid subarray-based approaches were robust than the multiple subarray and sparse array. At 15 dB signal-to-noise ratio, the hybrid subarray exhibited signal to clutter ratio of 3.9 dB and 4.5 dB above the multiple subarray and sparse array, respectively. When high data volumes or in the case of multiple targets, multiple subarrays with duo subarrays became the best candidates. Keywords: Aspect dependent; compressive sensing; point target; through-wall-radar imaging

Spatial Spectrum-Based Imaging for UWB Through-the-Wall MIMO Arrays

To keep the system complexity at a reasonable level and conform to the propagation demands, MIMO arrays are usually sparse in through-the-wall applications, which results in corrupted and gapped data. The corresponding imaging results are seriously affected by the high-level sidelobes. To solve this problem, a new imaging model for ultra-wideband (UWB) MIMO arrays is constructed via spatial spectrum theory in this paper. Based on the model, the characteristics of the spatial spectrum for the MIMO array and its effects on imaging are discussed. To improve the imaging quality, a through-the-wall imaging enhancement method is proposed via spatial spectrum estimation. Synthetic and experimental results show that, unlike the conventional amplitude weighting methods and nonlinear techniques, the proposed method can efficiently suppress sidelobes in the imagery, especially for the sparse MIMO array, and consequently improve the target image quality without degrading the mainlobe resolution. The proposed method has been successfully used in our real through-the-wall radar system

Through-the-wall radar imaging with compressive sensing; theory, practice and future trends-a review

Through-the-Wall Radar Imaging (TWRI) is anemerging technology which enables us to detect behind the wall targets using electromagnetic signals. TWRI has received considerable attention recently due to its diverse applications. This paper presents fundamentals, mathematical foundations and emerging applications of TWRI with special emphasis on Compressive Sensing (CS) and sparse image reconstruction.Multipath propagation stemming from the surrounding walls and nearby targets are among the impinging challenges.Multipath components produce replicas of the genuine target, ghosts, during image reconstruction which may significantly increase the probability of false alarm. The resulting ghost not only creates confusion with genuine targets but may deteriorate the performance of (CS) algorithms as described in this article. The results from a practical scenario show a promising future of the technology which can be adopted in real-life problems including rescue missions and military purposes.AKey words: spect dependence, compressive sensing, multipath ghost, multipath exploitation, through-the-wall-radar imaging

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

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&

Through the Wall Radar Imaging via Kronecker-structured Huber-type RPCA

The detection of multiple targets in an enclosed scene, from its outside, is a challenging topic of research addressed by Through-the-Wall Radar Imaging (TWRI). Traditionally, TWRI methods operate in two steps: first the removal of wall clutter then followed by the recovery of targets positions. Recent approaches manage in parallel the processing of the wall and targets via low rank plus sparse matrix decomposition and obtain better performances. In this paper, we reformulate this precisely via a RPCA-type problem, where the sparse vector appears in a Kronecker product. We extend this approach by adding a robust distance with flexible structure to handle heterogeneous noise and outliers, which may appear in TWRI measurements. The resolution is achieved via the Alternating Direction Method of Multipliers (ADMM) and variable splitting to decouple the constraints. The removal of the front wall is achieved via a closed-form proximal evaluation and the recovery of targets is possible via a tailored Majorization-Minimization (MM) step. The analysis and validation of our method is carried out using Finite-Difference Time-Domain (FDTD) simulated data, which show the advantage of our method in detection performance over complex scenarios

Computational multi-depth single-photon imaging

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

Quantum-inspired computational imaging

Computational imaging combines measurement and computational methods with the aim of forming images even when the measurement conditions are weak, few in number, or highly indirect. The recent surge in quantum-inspired imaging sensors, together with a new wave of algorithms allowing on-chip, scalable and robust data processing, has induced an increase of activity with notable results in the domain of low-light flux imaging and sensing. We provide an overview of the major challenges encountered in low-illumination (e.g., ultrafast) imaging and how these problems have recently been addressed for imaging applications in extreme conditions. These methods provide examples of the future imaging solutions to be developed, for which the best results are expected to arise from an efficient codesign of the sensors and data analysis tools.Y.A. acknowledges support from the UK Royal Academy of Engineering under the Research Fellowship Scheme (RF201617/16/31). S.McL. acknowledges financial support from the UK Engineering and Physical Sciences Research Council (grant EP/J015180/1). V.G. acknowledges support from the U.S. Defense Advanced Research Projects Agency (DARPA) InPho program through U.S. Army Research Office award W911NF-10-1-0404, the U.S. DARPA REVEAL program through contract HR0011-16-C-0030, and U.S. National Science Foundation through grants 1161413 and 1422034. A.H. acknowledges support from U.S. Army Research Office award W911NF-15-1-0479, U.S. Department of the Air Force grant FA8650-15-D-1845, and U.S. Department of Energy National Nuclear Security Administration grant DE-NA0002534. D.F. acknowledges financial support from the UK Engineering and Physical Sciences Research Council (grants EP/M006514/1 and EP/M01326X/1). (RF201617/16/31 - UK Royal Academy of Engineering; EP/J015180/1 - UK Engineering and Physical Sciences Research Council; EP/M006514/1 - UK Engineering and Physical Sciences Research Council; EP/M01326X/1 - UK Engineering and Physical Sciences Research Council; W911NF-10-1-0404 - U.S. Defense Advanced Research Projects Agency (DARPA) InPho program through U.S. Army Research Office; HR0011-16-C-0030 - U.S. DARPA REVEAL program; 1161413 - U.S. National Science Foundation; 1422034 - U.S. National Science Foundation; W911NF-15-1-0479 - U.S. Army Research Office; FA8650-15-D-1845 - U.S. Department of the Air Force; DE-NA0002534 - U.S. Department of Energy National Nuclear Security Administration)Accepted manuscrip