Next Article in Journal
Broadband High-Gain Antenna for Millimetre-Wave 60-GHz Band
Next Article in Special Issue
On the Introduction of Canny Operator in an Advanced Imaging Algorithm for Real-Time Detection of Hyperbolas in Ground-Penetrating Radar Data
Previous Article in Journal
Myoelectric Control for Upper Limb Prostheses
Previous Article in Special Issue
Fast Imaging of Short Perfectly Conducting Cracks in Limited-Aperture Inverse Scattering Problem
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Performance Evaluation of Group Sparse Reconstruction and Total Variation Minimization for Target Imaging in Stratified Subsurface Media

1
Department of Electrical and Computer Engineering, Temple University, Philadelphia, PA 19122, USA
2
Antenna Research Lab, College of Engineering, Villanova University, Villanova, PA 19085, USA
*
Author to whom correspondence should be addressed.
Electronics 2019, 8(11), 1245; https://doi.org/10.3390/electronics8111245
Submission received: 23 September 2019 / Revised: 24 October 2019 / Accepted: 26 October 2019 / Published: 30 October 2019
(This article belongs to the Special Issue Microwave Imaging and Its Application)

Abstract

:
Sparse reconstruction methods have been successfully applied for efficient radar imaging of targets embedded in stratified dielectric subsurface media. Recently, a total variation minimization (TVM) based approach was shown to provide superior image reconstruction performance over standard L1-norm minimization-based method, especially in case of non-point-like targets. Alternatively, group sparse reconstruction (GSR) schemes can also be employed to account for embedded target extent. In this paper, we provide qualitative and quantitative performance evaluations of TVM and GSR schemes for efficient and reliable target imaging in stratified subsurface media. Using numerical electromagnetic data of targets buried in the ground, we demonstrate that GSR and TVM provide comparable reconstruction performance qualitatively, with GSR exhibiting a slight superiority over TVM quantitatively, albeit at the expense of less flexibility in regularization parameters.

1. Introduction

Effective and reliable imaging of targets embedded in stratified subsurface media is highly desirable in ground penetrating radar (GPR) applications [1,2,3,4,5,6,7,8,9,10,11,12,13]. Regularization methods based on L p   ( 1 < p < 2 ) spaces framework have shown promise for microwave imaging of buried targets [14,15,16]. The sparse nature of targets has also been successfully exploited in GPR image recovery through sparse reconstruction approaches [4,17,18,19,20,21]. Most sparsity-based methods model the background environment in GPR as a two-layered medium, where radar operates in the upper air layer and the targets are buried within the lower ground layer. However, natural soil typically comprises multiple layers, which, if not properly addressed, can severely degrade the imaging performance.
Recently, a generalized sparse image reconstruction approach with total variation minimization (TVM) was proposed for efficient and reliable radar imaging through multilayered background media [4]. More specifically, the multilayered subsurface Green’s function was incorporated in the imaging algorithm to model the wave propagation effects in the multilayered environment and was efficiently evaluated using the saddle point method. As compared to standard l 1 -norm minimization-based techniques [20,22], which are based on point target model, the TVM-based approach minimizes the gradient of the image, thereby leading to better edge preservation and, in turn, reconstruction of non-point-like and extended targets [4,21].
An alternative to TVM based approach is group sparse reconstruction (GSR), which can also account for the target extent [21,23]. In high-resolution images, each extended or non-point-like target generally occupies a contiguous group of pixels rather than a single pixel. As such, the point-target-based sparse signal model can be refined to exclude from the solution space any image whose support contains isolated pixel indices [22]. The group sparsity approach incorporates the clustering of the non-zero image pixels into a small number of contiguous groups as a constraint in the sparse reconstruction problem. The specific clustering pattern can be structured to match the desired target shape.
In this paper, we provide a performance evaluation of TVM and GSR schemes for non-point-like target imaging in stratified subsurface media. To this end, we consider a multiple-input multiple output (MIMO) radar system and use numerical electromagnetic data of targets buried in a four-layered background environment. We show that the two methods provide comparable performance qualitatively under noisy measurements. Quantitatively, GSR exhibits a slight superiority in terms of image reconstruction, especially at low signal-to-noise ratio (SNR) values. However, this GSR quantitative performance is achieved at the expense of less flexibility in setting of regularization parameters.
The remainder of the paper is organized as follows. Section 2 provides a review of the Green’s function formulation for modeling the wave propagation effects in the multilayered background media and details the TVM and GSR based imaging algorithms. Section 3 describes the considered metrics for quantitative assessment and provides performance comparison using two sets of image reconstruction results of targets embedded in stratified subsurface media. Concluding remarks are provided in Section 4.

2. Sparsity-Based Image Formation through Stratified Subsurface Media

In this section, we first describe the signal model for imaging through stratified subsurface media with a co-located MIMO radar. Then, we briefly review the TVM and GSR techniques for image reconstruction.

2.1. Signal Model in Matrix Form

We consider an N-element transmit array and an M-element receive array, with r t n = ( x t n , z t n ) and r r m = ( x r m , z r m ) denoting the respective position vectors of the n th transmitter and m th receiver. A stepped-frequency signal, with P frequencies uniformly covering the frequency band [ f min ,   f max ] , is used for imaging. The transmitters are assumed to be activated sequentially, while simultaneous reception at all receivers is assumed. We focus on the four-layered background media, shown in Figure 1, where the first layer is air and the remaining three are subsurface layers. The dielectric constant and conductivity of the subsurface layers are assumed to be ( ε r 2 , σ 2 ) ,   ( ε r 3 , σ 3 ) , and ( ε r 4 , σ 4 ) , while the second and third layers have a thickness of d 2 and d 3 , respectively. Although the presented formulation considers only three subsurface layers, it can be readily generalized to an arbitrary number of subsurface layers.
Assuming a point target embedded in the fourth layer, the received scattered field, E s ( r r m , r t n , k p ) , at the mth receiver with the nth transmitter active can be expressed as
E s ( r r m , r t n , k p ) = G ( r r m , r , k p ) G ( r , r t n , k p ) σ ( r ) d r ,
where σ ( r ) is the scene reflectivity at position r = ( x , z ) , k p is the free-space wave number of the pth frequency, and G ( r r m , r , k p ) and G ( r , r t n , k p ) are the layered media Green’s functions characterizing wave propagation from the transmitter to the target and from the target to the receiver, respectively. We note that Equation (1) essentially uses the first-order Born approximation, which ignores the multiple scattering effects. We discretize the region being imaged in the xz-plane into K × L pixels, and represent the corresponding scene reflectivity by the K × L matrix s ˜ . Then, the m th received signal in Equation (1) can be expressed in matrix form as
y ˜ m , n = Ψ m , n s ,         s = vec ( s ˜ ) ,      
where vec ( · ) returns the column-wise vectorization of its matrix argument, the pth element of y ˜ m , n is [ y ˜ m , n ] p = E s ( r r m , r t n , k p ) , and Ψ m , n is a P × K L dictionary matrix encompassing the stratified media effects, with its (p, q)th element given by
[ Ψ m , n ] p , q = G ( r r m , r q , k p ) G ( r q , r t n , k p ) ,                 p = 1 , , P ,                 q = 1 , , K L .    
The layered media Green’s function for the GPR imaging configuration in Figure 1 can be expressed in closed-form using the Saddle Point Method (SPM) as [4]
G ( r R , r , k p ) j k 1 2 4 F ( k 1 α 0 ) e j ( k 1 Φ ( α 0 ) + π / 4 ) 2 π k 1 | Φ ( α 0 ) | ,  
where r R = ( x R , z R ) , k 1 is the wavenumber of the air layer, α is a real-valued scaling variable, and
Φ ( α ) = [ α | x R x | + d 2 ε r 2 α 2 + d 3 ε r 3 α 2 + z R ε r 1 α 2 + ( z z 3 ) ε r 4 α 2 ] ,
F ( k 1 α ) = ( 1 + R 12 ) ( 1 + R 23 ) ( 1 + R 34 ) R a R b k 1 z , R a = 1 + R 12 R ˜ 23 exp ( j 2 k 2 z d 2 ) ,   R b = 1 + R 23 R 34 exp ( j 2 k 3 z d 3 ) ,  
R ˜ 23 = R 23 + R 34 exp ( j 2 k 3 z d 3 ) 1 + R 23 R 34 exp ( j 2 k 3 z d 3 ) ;   R i j = k i z k j z k i z + k j z ,   i = 1 , 2 , 3 ,   j = i + 1 ,
with z 3 = d 2 d 3 and k i z = k i 2 k 1 2 α 2 ,   i = 1 , 2 , 3 , 4 . Additionally, k i ,     i = 2 , 3 , 4 , is the complex wavenumber of the ith subsurface layer, and the stationary phase point α 0 is determined from Re [ Φ ( α 0 ) ] = 0 . Stacking the measurements from all N transmitters and M receivers yields the signal model
y ˜ = Ψ s ,      
where y ˜ = [ y ˜ 1 , 1 T , y ˜ 1 , 2 T , , y ˜ M , N T ] T   , Ψ = [ Ψ 1 , 1 T , Ψ 1 , 2 T , , Ψ M , N T ] T , and ‘ T ’ denotes matrix transpose.
The signal model in Equation (8) corresponds to the full data measurements, comprising all P frequencies from all N transmitters and M receivers. In many practical operational scenarios, there are often cost constraints, which may limit the number of transmitters and receivers available for deployment. Note that reducing the number of frequencies at which measurements are made over the desired bandwidth may not translate into cost reduction. This is because the antennas and radio frequency (RF) front end would still be required to operate over the entire frequency band. As such, we retain the use of all P frequencies and assume that N t < N transmitters and M r < M receivers are available for data collection. Under these constraints, the model in Equation (8) takes the form
y = Λ Ψ s = Θ s .      
Here, Λ is an M r N t P × N M P measurement matrix given by [24]
Λ = ( Φ I N t P ) ( ϑ I M P ) ,
where ‘ ’ denotes the Kronecker product, I ( · ) is an identity matrix with the subscript indicating its dimensions, Φ is an M r × M matrix constructed by randomly selecting M r rows of I N t P , and ϑ is an N t × N matrix consisting of N t randomly selected rows of I M P .

2.2. Total Variation Minimization

Using the reduced measurements in Equation (9), the unknown scene reflectivity vector s can be recovered by solving the TVM problem [4],
s ^ = argmin   s TV ,   subject   to   y Θ s 2 < δ ,
where δ represents a small tolerance error,
s TV = i = 0 K 1 j = 0 L 1 ( s ˜ ) i , j 1 = i = 0 K 1 j = 0 L 1 [ s ˜ ( i + 1 , j ) s ˜ ( i , j ) s ˜ ( i , j + 1 ) s ˜ ( i , j ) ] 1              = i = 0 K 1 j = 0 L 1 [ s ( ( j 1 ) K + i + 1 ) s ( ( j 1 ) K + i ) s ( j K + i ) s ( ( j 1 ) K + i ) ] 1 .
In this work, we use the Nesterov algorithm in the NESTA package to solve the TVM problem in Equation (11) [25]. This algorithm utilizes a regularization scheme together with a smoothed version of l 1 -norm to achieve the solution of the underlying convex optimization problem.

2.3. Group Sparse Reconstruction

In high-resolution imaging, targets generally occupy a group of neighboring pixels whose extent depends not only on the target dimension, but also on the system resolution. This prior pixel neighborhood information can be incorporated in the image reconstruction problem using group sparsity constraints. More specifically, the scene reflectivity vector s can be obtained by solving the convex optimization problem [23,26,27]
s ^ = argmin   1 2 y Θ s 2 2 + λ q = 0 K L 1 W ( q ) s g q 2 ,
where g q { 0 , 1 , , K L 1 } is an index set corresponding to the group of pixels forming a neighborhood around the q th pixel and the diagonal weighting matrix W ( q ) ensures that the weighting within a group is according to the desired pixel neighborhood relation. Figure 2 provides an example of how the grouping of the image pixels works for a 10 × 10 image [23]. The number in the top left corner of each square indicates the pixel index, whereas the pixel weight of the depicted group is represented by the number in the center of each pixel. The weights are chosen such that their sum equals unity to avoid unintentional scaling of the reconstruction result. As shown in Figure 2, the index set for the group corresponding to the 12th pixel is g 12 = { 2 ,   11 ,   12 ,   13 ,   22 } , with the corresponding weighting matrix W ( 12 ) = diag ( 1 8 , 1 8 , 1 2 , 1 8 , 1 8 ) . In this paper, we solve the reconstruction problem in Equation (13) using Primal YALL1 group [27] and utilize overlapping groups.

3. Performance Evaluation Results and Discussion

In this section, we first describe the metrics considered for quantitative performance evaluation and then present the image reconstruction assessment results of targets embedded in a stratified subsurface.

3.1. Quantitative Metrics

We consider two different metrics, namely, relative clutter power (RCP) and Earth mover’s distance (EMD), for quantitative performance evaluation of the TVM and GSR schemes.

3.1.1. Relative Clutter Peak

We define the target region, R t , as the union of rectangular or circular regions at known target positions, whereas the remainder of the image comprises the clutter region, R c ,. The size of each individual target region is determined based on the ground truth and the system resolution. With A R t , s ^ and A R c , s ^ denoting the respective maximum amplitude of target and clutter regions in the reconstructed image s ^ , the RCP is defined as [23]
RCP   in   dB = 20 log 10 ( A R t , s ^ A R c , s ^ )   ,    A R t , s ^ = max q R t | s ^ q | ,          A R c , s ^ = max q R c | s ^ q | ,
where s ^ q is the q th element of s ^ . The RCP metric penalizes strong clutter and favors clean images with low noise and clutter power and high target amplitudes.

3.1.2. Earth Mover’s Distance

Earth mover’s distance is defined as the minimal amount of image intensity that has to be moved to transform one image into another [28,29]. For the underlying application, we measure the EMD between the reconstructed image and the ground truth image. This metric incorporates perceptual differences between the reconstructed and ground truth images, as it measures error in terms of not only the differences in pixel values, but also physical distance away from the actual target locations. It, therefore, is a preferred metric over mean-squared error in sparse reconstruction literature [30]. In this work, we use a fast implementation of EMD [31].

3.2. Performance Comparison

We consider a MIMO radar system with 17 uniformly spaced transmitters from −0.96 to 0.96 m and 16 receivers equally spaced from −0.9 to 0.9 m. Both arrays are at a height of 0.2 m above the ground. The stepped-frequency signal covers the 0.8 to 2 GHz bandwidth with P = 49 frequency steps. A time-domain full wave electromagnetic solver based on Finite-Difference Time-Domain (FDTD) method is used for generating the received signals from two different scenes. Fast Fourier Transform (FFT) is applied to transform the time-domain received signals to frequency domain. The radar measurement configuration and signal parameters are the same in both scenarios. White Gaussian noise is added to the frequency-domain data. For image reconstruction, the thickness and complex permittivity of each layer of the stratified subsurface media are assumed to be known a priori. In practice, however, these parameters can be estimated using an inversion scheme. The inversion of multilayered medium parameters has been well developed within the framework of one-dimensional inverse scattering in the past two decades [32,33,34,35]. For the conventional single layer subsurface, analytical methods for estimation of the dielectric slab parameters have been provided in [32,35]. For multilayered subsurface media, the number and parameters of each layer can be efficiently retrieved using a layer-stripping algorithm or global optimization inverse scattering techniques [33,34].

3.2.1. Example 1

In this example, we consider three metallic targets (two rectangular and one cylindrical) embedded in a three-layered background environment, as shown in Figure 3. The dielectric constant, conductivity, and thickness of the second layer are ε r 2 = 6 , σ 2 = 0.01 S/m, and d 2 = 0.2 m, respectively. The third layer with a dielectric constant ε r 3 = 3 and conductivity σ 3 = 0.005   S/m contains the three targets. The target dimensions are specified in Table 1. We randomly select two transmitters (12% of the available quantity) and six receivers (38% of the available number). For each chosen transmitter-receiver pair, we utilize all 49 frequency measurements to reconstruct the image. Figure 4 and Figure 5 depict the images obtained using TVM, GSR, and standard l 1 -norm sparse reconstruction [20] for −10 and −5 dB SNR values, respectively. We observe from Figure 4 and Figure 5 that although there are a few false reconstructions in both TVM and GSR results, the two approaches provide cleaner images of the targets as compared to the standard l 1 -norm sparse reconstruction result.
Next, we quantitatively evaluate the performance of the TVR, GSR, and standard l 1 -norm reconstruction schemes. We consider SNR values in the [−10 10] dB range with 5 dB increments. We perform a total of 100 Monte Carlo trials for each SNR value with different realization of noise and different randomly chosen sets of two transmitters and six receivers each time. For every trial, we reconstruct the image using TVM, GSR, and standard l 1 -norm schemes and compute the corresponding values of the metrics. Figure 6 plots the RCP and the EMD, each averaged over 100 trials, versus SNR. The variance of the EMD for each SNR is also indicated in Figure 5. We observe that GSR and TVM provide almost identical RCP performance, while significantly outperforming standard l 1 -norm reconstruction for all SNR values. In terms of EMD at low SNR, GSR provides the best performance as manifested by the lowest EMD average and variance values, while standard l 1 -norm reconstruction has the worst performance with TVM in the middle. At higher SNR values, the average EMD values for all three reconstruction methods are comparable. However, both GSR and TVM yield a smaller variance for the EMD as compared to the standard l 1 -norm reconstruction. Similar trends were observed for reconstruction performance with a random selection of four transmitters and four receivers and a random selection of four transmitters and eight receivers.

3.2.2. Example 2

In this example, we consider a large composite metallic target consisting of two semi-cylinders on top of a rectangle cylinder, which is embedded in the third layer of a three-layer background as shown in Figure 7. The target dimensions are also specified in Figure 7. The physical and electrical properties of the three background layers are the same as in Example 1. Figure 8 and Figure 9 depict the reconstruction results obtained with two randomly chosen transmitters and six randomly chosen receivers using TVM, GSR, and standard l 1 -norm sparse reconstruction for SNR values of −5 and 0 dB, respectively. Similar to Example 1, we observe that both TVM and GSR approaches yield superior quality images as compared to the standard l 1 -norm sparse reconstruction.
The two quantitative performance metrics, averaged over 100 Monte Carlo trials, are plotted vs. SNR in Figure 10 for TVR, GSR, and standard l 1 -norm reconstruction schemes. For EMD, the variance is also indicated in Figure 10. Again, we observe that the performance of GSR and TVM is comparable in terms of RCP, while that of standard l 1 -norm reconstruction is significantly lower. Unlike the three-target scene in Example 1 wherein TVM performance in terms of average EMD was approximately half-way between that of GSR and standard l 1 -norm reconstruction, the EMD curve for TVM in the larger composite target case closely follows the corresponding curve for GSR. TVM’s capability of edge preservation better manifests itself in case of the composite target, leading to smaller performance difference with GSR as compared to the three-targets scene in Example 1.
Reconstructions with a random selection of four transmitters and four receivers, and a set of four transmitters and eight receivers, both sets chosen at random, yielded similar quantitative performance trends.

3.3. Discussion

The results provided in Section 3.2 quantify and validate the superior performance of the GSR and TVM approaches over the standard l 1 -norm reconstruction for non-point-like targets, especially at low SNR values. A comment is in order on the choice of regularization/penalty parameters for the employed sparse reconstruction methods. The Primal YALL1 group solver requires setting of a length-2 penalty parameter vector [27], whereas NESTA, employed for TVM and standard l 1 -norm reconstructions, requires the specification of smoothing and stopping parameters. Both the smoothing and stopping parameters in NESTA should be set to small values for higher accuracy or large values for faster convergence [36]. In general, choosing a small value for the smoothing parameter warrants a small value of the stopping parameter. For large smoothing parameter value, the stopping parameter can also be larger. Note that setting the smoothing parameter equal to zero results in use of the standard “non-smoothed” version of the l 1 -norm in the optimization problem. For the Primal YALL1 group solver, the elements of the length-2 penalty vector are set as inversely proportional to Θ H y , where · denotes the infinity norm of the argument [23].
For the considered numerical experiments, we set these parameters for NESTA and YALL1 empirically for a nominal number of transmitters and receivers under noise-free conditions following the aforementioned guidelines, opting for higher accuracy over faster convergence for NESTA. For NESTA, no adjustments were made when the total number of transmitters and receivers were increased or decreased compared to the nominal case. However, the proportionality constants for the penalty parameters in YALL1 group had to be adjusted to account for the change in Θ H y with any increase or decrease in the number of transmitters and receivers employed. Thus, compared to YALL1 group, NESTA was found to be more robust to changes in the amount of data employed for the sparse reconstructions.

4. Conclusions

In this paper, we conducted qualitative and quantitative performance evaluations of group sparse reconstruction and total variation minimization approaches for radar imaging through stratified subsurface media. The TVM approach minimizes the gradient of the image resulting in good edge preservation, while group sparse approach exploits prior pixel neighborhood information about extended targets for reliable imaging. Under reduced number of transmitters and receivers, numerical EM measurements with varying SNR levels were considered. Both TVM and GSR approaches demonstrated comparable qualitative performance for different subsurface scenarios. The quantitative evaluation revealed a slight performance advantage of GSR over TVM. However, this advantage came at the cost of reduced flexibility in setting regularization/penalty parameters for GSR vs. TVM.

Author Contributions

Conceptualization, F.A. and A.H.; Methodology and Formal Analysis, F.A, A.H., and W.Z.; Data Generation: W.Z.; Validation, F.A. and A.H.

Funding

This research received no external funding.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Persico, R. Introduction to Ground Penetrating Radar: Inverse Scattering and Data Processing; Wiley-IEEE Press: Hoboken, NJ, USA, 2014; ISBN 978-1-118-30500-3. [Google Scholar]
  2. Daniels, D.J. (Ed.) Ground Penetrating Radar, 2nd ed.; The Institution of Electrical Engineers: London, UK, 2004; ISBN 978-0-86341-360-5. [Google Scholar]
  3. Perisco, R.; Teixeira, F.L. Special Issue on Recent Progress in Ground Penetrating Radar Remote Sensing. Remote Sens. 2019, 11, 1864. [Google Scholar]
  4. Zhang, W.; Hoorfar, A. MIMO ground penetrating radar imaging through multilayered subsurface using total variation minimization. IEEE Trans. Geosci. Remote Sens. 2019, 57, 2107–2115. [Google Scholar] [CrossRef]
  5. Pambudi, A.D.; Fauss, M.; Ahmad, F.; Zoubir, A.M. Robust detection for forward-looking GPR in rough-surface clutter environments. In Proceedings of the 52nd Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, USA, 28–31 October 2018; pp. 2077–2080. [Google Scholar] [CrossRef]
  6. De Coster, A.; Lambot, S. Full-wave removal of internal antenna effects and antenna–medium interactions for improved ground-penetrating radar imaging. IEEE Trans. Geosci. Remote Sens. 2019, 57, 93–103. [Google Scholar] [CrossRef]
  7. Comite, D.; Ahmad, F.; Dogaru, T.; Amin, M.G. Adaptive detection of low-signature targets in forward-looking GPR imagery. IEEE Geosci. Remote Sens. Lett. 2018, 15, 1520–1524. [Google Scholar] [CrossRef]
  8. Camilo, J.A.; Collins, L.M.; Malof, J.M. A large comparison of feature-based approaches for buried target classification in forward-looking ground-penetrating radar. IEEE Trans. Geosci. Remote Sens. 2018, 56, 547–558. [Google Scholar] [CrossRef]
  9. Comite, D.; Ahmad, F.; Liao, D.; Dogaru, T.; Amin, M.G. Multiview imaging for low-signature target detection in rough-surface clutter environment. IEEE Trans. Geosci. Remote Sens. 2017, 55, 5220–5229. [Google Scholar] [CrossRef]
  10. Catapano, I.; Affinito, A.; Del Moro, A.; Alli, G.; Soldovieri, F. Forward-looking ground-penetrating radar via a linear inverse scattering approach. IEEE Trans. Geosci. Remote Sens. 2015, 53, 5624–5633. [Google Scholar] [CrossRef]
  11. Catapano, I.; Randazzo, A.; Slob, E.; Solimene, R. GPR imaging via qualitative and quantitative approaches. In Civil Engineering Applications of Ground Penetrating Radar; Springer Transactions in Civil and Environmental Engineering; Benedetto, A., Pajewski, L., Eds.; Springer: Cham, Switzerland, 2015. [Google Scholar]
  12. Wang, T.; Keller, J.M.; Gader, P.D.; Sjahputera, O. Frequency sub-band processing and feature analysis of forward-looking ground penetrating radar signals for land-mine detection. IEEE Trans. Geosci. Remote Sens. 2007, 45, 718–729. [Google Scholar] [CrossRef]
  13. Wang, Y.; Sun, Y.; Li, J.; Stoica, P. Adaptive imaging for forward-looking ground penetrating radar. IEEE Trans. Aerosp. Electron. Syst. 2005, 41, 922–936. [Google Scholar] [CrossRef]
  14. Estatico, C.; Fedeli, A.; Pastorino, M.; Randazzo, A. Buried object detection by means of a L p   Banach-space inversion procedure. Radio Sci. 2015, 50, 41–51. [Google Scholar] [CrossRef]
  15. Estatico, C.; Fedeli, A.; Pastorino, M.; Randazzo, A. A multi-frequency inexact-Newton method in L p   Banach spaces for buried objects detection. IEEE Trans. Antennas Propag. 2015, 63, 4198–4204. [Google Scholar] [CrossRef]
  16. Estatico, C.; Fedeli, A.; Pastorino, M.; Randazzo. Microwave imaging by means of Lebesgue-space inversion: An overview. Electronics 2019, 8, 945. [Google Scholar] [CrossRef]
  17. Yang, J.; Jin, T.; Huang, X.; Thompson, J.; Zhou, Z. Sparse MIMO array forward-looking GPR imaging based on compressed sensing in clutter environment. IEEE Trans. Geosci. Remote Sens. 2014, 52, 4480–4494. [Google Scholar] [CrossRef]
  18. Qu, L.; Yang, T. Investigation of air/ground reflection and antenna beamwidth for compressive sensing SFCW GPR migration imaging. IEEE Trans. Geosci. Remote Sens. 2012, 50, 3143–3149. [Google Scholar] [CrossRef]
  19. Soldovieri, F.; Solimene, R.; Lo Monte, L.; Bavusi, M.; Loperte, A. Sparse reconstruction from GPR data with applications to rebar detection. IEEE Trans. Instrum. Meas. 2011, 60, 1070–1079. [Google Scholar] [CrossRef]
  20. Gurbuz, A.C.; McClellan, J.H.; Scott, W.R. A compressive sensing data acquisition and imaging method for stepped frequency GPRs. IEEE Trans. Signal Process. 2009, 57, 2640–2650. [Google Scholar] [CrossRef]
  21. Ahmad, F.; Zhang, W.; Hoorfar, A. Performance comparison of total variation minimization and group sparse reconstructions for extended target imaging in multilayered dielectric media. In Proceedings of the SPIE 10658, Compressive Sensing VII: From Diverse Modalities to Big Data Analytics, Orlando, FL, USA, 18–19 April 2018; p. 106580I. [Google Scholar] [CrossRef]
  22. Wakin, M.B. Compressing Sensing Fundamentals. In Compressive Sensing for Urban Radar; Amin, M.G., Ed.; CRC Press: Boca Raton, FL, USA, 2015; pp. 1–48. [Google Scholar]
  23. Leigsnering, M.; Ahmad, F.; Amin, M.; Zoubir, A. Multipath exploitation in through-the-wall radar imaging using sparse reconstruction. IEEE Trans. Aerosp. Electronic Syst. 2014, 50, 920–939. [Google Scholar] [CrossRef]
  24. Qian, J.; Ahmad, F.; Amin, M.G. Joint localization of stationary and moving targets behind walls using sparse scene recovery. J. Electron. Imag. 2013, 22, 1–11. [Google Scholar] [CrossRef]
  25. Becker, S.; Bobin, J.; Candès, E.J. NESTA: A fast and accurate first-order method for sparse recovery. SIAM J. Imag. Sci. 2011, 4, 1–39. [Google Scholar] [CrossRef]
  26. Yuan, M.; Lin, Y. Model selection and estimation in regression with grouped variables. J. R. Stat. Soc. Ser. B 2006, 68, 49–67. [Google Scholar] [CrossRef]
  27. Deng, W.; Yin, W.; Zhang, Y. Group Sparse Optimization by Alternating Direction Method; Technical Report TR11-06; Department of Computational and Applied Mathematics, Rice University: Houston, TX, USA, 2011. [Google Scholar]
  28. Rubner, Y.; Tomasi, C.; Guibas, L.J. The Earth Mover’s Distance as a metric for image retrieval. Int. J. Comput. Vis. 2000, 40, 99–121. [Google Scholar] [CrossRef]
  29. Gupta, R.; Indyk, P.; Price, E. Sparse recovery for Earth Mover Distance. In Proceedings of the 48th Annual Allerton Conf. Communication, Control, and Computing, Monticello, IL, USA, 29 September–1 October 2010; pp. 1742–1744. [Google Scholar]
  30. Krueger, K.; McClellan, J.H.; Scott, W.R., Jr. 3-D imaging for groung penetrating radar using compressive sensing with block-toeplitz structures. In Proceedings of the IEEE 7th Sensor Array and Multichannel Signal Process. Workshop, Hoboken, NJ, USA, 17–20 June 2012; pp. 229–232. [Google Scholar]
  31. Pele, O.; Werman, M. Fast and robust earth mover’s distances. In Proceedings of the IEEE 12th Int. Conf. Computer Vision, Kyoto, Japan, 29 September–2 October 2009; pp. 460–467. [Google Scholar]
  32. Thajudeen, C.; Hoorfar, A.; Zhang, W. Estimation of frequency-dependent parameters of unknown walls for enhanced through-the-wall imaging. In Proceedings of the IEEE International Symposium Antennas Propagation URSI Meeting, Spokane, WA, USA, 3–8 July 2011; pp. 3070–3073. [Google Scholar] [CrossRef]
  33. Zarifi, D.; Farahbakhsh, A.; Abdolali, A.; Soleimani, M. Reconstructing constitutive parameters of inhomogeneous planar layered chiral media based on the optimization approach. Prog. Electromagn. Res. M 2013, 29, 29–39. [Google Scholar] [CrossRef]
  34. Spagnolini, U. Permittivity measurements of multilayered media with monostatic pulse radar. IEEE Trans. Geosci. Remote Sens. 1997, 35, 454–463. [Google Scholar] [CrossRef] [Green Version]
  35. Thajudeen, C.; Hoorfar, A. A hybrid bistatic-monostatic radar technique for estimation of lossy wall parameters. IEEE Antenn. Wireless Propag. Lett. 2016, 16, 1249–1252. [Google Scholar] [CrossRef]
  36. NESTA: A Fast and Accurate First-order Method for Sparse Recovery. Available online: http://statweb.stanford.edu/~candes/nesta/ (accessed on 23 October 2019).
Figure 1. Radar imaging through stratified subsurface media [21].
Figure 1. Radar imaging through stratified subsurface media [21].
Electronics 08 01245 g001
Figure 2. Illustration of a pixel grouping [23].
Figure 2. Illustration of a pixel grouping [23].
Electronics 08 01245 g002
Figure 3. Scene comprising three metallic targets in a three-layered background environment [21].
Figure 3. Scene comprising three metallic targets in a three-layered background environment [21].
Electronics 08 01245 g003
Figure 4. Reconstruction results at an SNR (signal-to-noise ratio) of −10 dB for three-targets scene using two transmitters and six receivers. (a) GSR (group sparse reconstruction); (b) TVM (total variation minimization); (c) standard l 1 -norm minimization.
Figure 4. Reconstruction results at an SNR (signal-to-noise ratio) of −10 dB for three-targets scene using two transmitters and six receivers. (a) GSR (group sparse reconstruction); (b) TVM (total variation minimization); (c) standard l 1 -norm minimization.
Electronics 08 01245 g004
Figure 5. Reconstruction results at an SNR of −5 dB for three-targets scene using two transmitters and six receivers. (a) GSR; (b) TVM; (c) standard l 1 -norm minimization.
Figure 5. Reconstruction results at an SNR of −5 dB for three-targets scene using two transmitters and six receivers. (a) GSR; (b) TVM; (c) standard l 1 -norm minimization.
Electronics 08 01245 g005aElectronics 08 01245 g005b
Figure 6. Quantitative Metrics vs. SNR for three-targets scene reconstruction using two transmitters and six receivers. (a) RCP (relative clutter power); (b) EMD (average and variance).
Figure 6. Quantitative Metrics vs. SNR for three-targets scene reconstruction using two transmitters and six receivers. (a) RCP (relative clutter power); (b) EMD (average and variance).
Electronics 08 01245 g006
Figure 7. Scene comprising a composite metallic target in a three-layered background environment [4].
Figure 7. Scene comprising a composite metallic target in a three-layered background environment [4].
Electronics 08 01245 g007
Figure 8. Reconstruction results for composite target scene using two transmitters and six receivers at an SNR of −5 dB. (a) GSR; (b) TVM; (c) standard l 1 -norm minimization.
Figure 8. Reconstruction results for composite target scene using two transmitters and six receivers at an SNR of −5 dB. (a) GSR; (b) TVM; (c) standard l 1 -norm minimization.
Electronics 08 01245 g008
Figure 9. Reconstruction results for composite target scene using two transmitters and six receivers at an SNR of 0 dB. (a) GSR; (b) TVM; (c) standard l 1 -norm minimization.
Figure 9. Reconstruction results for composite target scene using two transmitters and six receivers at an SNR of 0 dB. (a) GSR; (b) TVM; (c) standard l 1 -norm minimization.
Electronics 08 01245 g009
Figure 10. Quantitative metrics vs. SNR for composite target scene reconstruction using two transmitters and six receivers. (a) RCP; (b) EMD (average and variance).
Figure 10. Quantitative metrics vs. SNR for composite target scene reconstruction using two transmitters and six receivers. (a) RCP; (b) EMD (average and variance).
Electronics 08 01245 g010
Table 1. Target characteristics for Example 1.
Table 1. Target characteristics for Example 1.
TypeDimensionsCenter Position
Rectangular0.2 m × 0.1 m(−0.6 m, −0.75 m)
CylindricalRadius = 0.1 m(0, −0.8 m)
Rectangular0.2 m × 0.1 m(0.6 m, −0.75 m)

Share and Cite

MDPI and ACS Style

Ahmad, F.; Hoorfar, A.; Zhang, W. Performance Evaluation of Group Sparse Reconstruction and Total Variation Minimization for Target Imaging in Stratified Subsurface Media. Electronics 2019, 8, 1245. https://doi.org/10.3390/electronics8111245

AMA Style

Ahmad F, Hoorfar A, Zhang W. Performance Evaluation of Group Sparse Reconstruction and Total Variation Minimization for Target Imaging in Stratified Subsurface Media. Electronics. 2019; 8(11):1245. https://doi.org/10.3390/electronics8111245

Chicago/Turabian Style

Ahmad, Fauzia, Ahmad Hoorfar, and Wenji Zhang. 2019. "Performance Evaluation of Group Sparse Reconstruction and Total Variation Minimization for Target Imaging in Stratified Subsurface Media" Electronics 8, no. 11: 1245. https://doi.org/10.3390/electronics8111245

APA Style

Ahmad, F., Hoorfar, A., & Zhang, W. (2019). Performance Evaluation of Group Sparse Reconstruction and Total Variation Minimization for Target Imaging in Stratified Subsurface Media. Electronics, 8(11), 1245. https://doi.org/10.3390/electronics8111245

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop