3D imaging for ground-penetrating radars via dictionarydimension reduction

Ground-penetrating radar (GPR) has been widely used in detecting or imaging subsurface targets. In many applications such as archaeology, utility imaging, or landmine detection, three-dimensional (3D) images of the subsurface region is required for better understanding of the sensed medium. However, a high-resolution 3D image requires wideband data collection both in spatial and time/frequency domains. Match filtering is the main tool for generating subsurface images. Applying match filtering with the data acquisition impulse response for each possible voxel in the 3D region with the collected data requires both a tremendous amount of computer memory and computational complexity. Hence, it is very costly to obtain 3D GPR images in most of the applications although 3D images are very demanded results. In this paper, a new 3D imaging technique is proposed that will first decrease the memory requirements for 3D imaging with possible implications for less computational complexity. The proposed method uses the shifted impulse response of the targets that are on the same depth as a function of scanning position. This similarity of target responses for data dictionaries for only 2D target slices is constructed with twice the length in scanning directions and this 2D dictionary is mainly used for generating 3D images. The proposed method directly saves memory due to dimension reduction in dictionary generation and also decreases computational load. Simulation results show generated 3D images with the proposed technique. Comparisons in both memory and computational load with the standard backprojection show that the proposed technique offers advantages in both areas.

Anahtar Kelimeler:

Ground penetration radar, 3D imaging, high dictionary size, computational load, dimension reduction

3D imaging for ground-penetrating radars via dictionarydimension reduction

Keywords:

Ground penetration radar, 3D imaging, high dictionary size, computational load, dimension reduction,

PDF

___

a modern three-dimensional prospection method”, Archaeologica [13] M. Lualdi, L. Zanzi, G. Sosio, “A 3D GPR survey methodology for archaeological applications”, Proceedings of the
11th International Conference on Ground Penetrating Radar, Columbus, OH, USA, 2006. [14] M. Grasmueck, R. Weger, H. Horstmeyer, “Full-resolution 3D GPR imaging”, Geophysics, Vol. 70, pp. K12–K19, 2006. [15] J. Song, Q.H. Liu, P. Torrione, L. Collins, “Two-dimensional and three-dimensional NUFFT migration method for
landmine detection using ground-penetrating Radar”, IEEE Transactions on Geoscience and Remote Sensing, Vol.
44, pp. 1462–1469, 2006. [16] E.M. Johansson, J.E. Mast, “Three dimensional ground penetrating radar imaging using a synthetic aperture time
domain focusing”, Proceedings of the SPIE Conference on Advanced Microwave and Millimeter Wave Detectors,
Vol. 2275, pp. 205–214, 1994. [17] R. Stolt, “Migration by Fourier transform”, Geophysics, Vol. 43, pp. 23–48, 1978. [18] H. Gan, W.C. Chew, “A discrete BCG-FFT algorithm for solving 3D inhomogeneous scatterer problems”, Journal
of Electromagnetic Waves and Applications, Vol. 9, pp. 1339–1357, 1995. [19] A.C. Gurbuz, J.H. McClellan, W.R. Scott Jr, “Subsurface target imaging using a multi-resolution 3D quadtree
algorithm”, Detection and Remediation Technologies for Mines and Mine-like Targets X, Proceedings of the SPIE,
Vol. 5794, pp. 1172–1181, 2005. [20] A.C. Gurbuz, J.H. McClellan, W.R. Scott Jr, “Imaging of subsurface targets using a 3D quadtree algorithm”,
ICASSP, Vol. 4, pp. 1105–1108, 2005. [21] D.L. Donoho, “Compressed sensing”, IEEE Transactions on Information Theory, Vol. 52, pp. 1289–1306, 2006. [22] E. J. Candes, J. Romberg, T. Tao, “Robust uncertainty principles: exact signal reconstruction from highly incom
plete frequency information”, IEEE Transactions on Information Theory, Vol. 52, pp. 489–509, 2006. [23] E. Candes, J. Romberg, T. Tao, “Stable signal recovery from incomplete and inaccurate measurements”, Commu
nications on Pure and Applied Mathematics, Vol. 529, pp. 1207–1223, 2006. [24] D.L. Donoho, M. Elad, V.N. Temlyakov, “Stable recovery of sparse overcomplete representations in the presence of
noise”, IEEE Transactions Information Theory, Vol. 52, pp. 6–18, 2006. [25] A.C. Gurbuz, J.H. McClellan, W.R. Scott Jr, “Compressive sensing for GPR imaging”, Asilomar Conference on
Signals, Systems, and Computers, pp. 2223–2227, 2007. [26] A.C. Gurbuz, J.H. McClellan, W.R. Scott Jr, “A compressive sensing data acquisition and imaging method for
stepped frequency GPRs”, IEEE Transactions on Signal Processing, Vol. 57, pp. 2640–2650, 2009. [27] A.C. Gurbuz, J.H. McClellan, W.R. Scott, “Compressive sensing for subsurface imaging using ground penetrating
radars”, Signal Processing, Vol. 89, pp. 1959–1972, 2009. [28] Y. Yoon, M.G. Amin, “Imaging of behind the wall targets using wide-band beamforming with compressive sensing”,
Statistical Signal Processing, pp. 93–96, 2009. [29] J. Tropp, A. Gilbert, “Signal recovery from random measurements via orthogonal matching pursuit”, IEEE Trans
actions on Information Theory, Vol. 53, pp. 4655–4666, 2007. [30] M.A.C¸ . Tuncer, A.C. G¨urb¨uz, “Analysis of orthogonal matching pursuit based subsurface imaging for compressive
ground penetrating radars”, Turkish Journal of Electrical Engineering and Computer Science, Vol. 20, pp. 979–989, 2012. [31] K. Krueger, J.H. McClellan, W.R. Scott Jr, “Dictionary reduction technique for 3D stepped-frequency GPR imaging
using compressive sensing and FFT”, Proceedings of the SPIE, Vol. 8365, p. 83650Q, 2012. [32] K. Krueger, J.H. McClellan, W.R. Scott Jr, “3-D imaging for ground penetrating radar using compressive sensing
with block-Teoplitz structures”, IEEE 7th Sensor Array and Multichannel Signal Processing Workshop, pp. 229–232, 2012. [33] M. Duman, A.C. Gurbuz, “Faster 3D GPR imaging using 2D dictionaries with applications to sparse reconstruction”,