Mehmet Ali Çağrı TUNCER, Ali Cafer GÜRBÜZ

Analysis of orthogonal matching pursuit based subsurface imaging for compressive ground penetrating radars

It is shown that compressive sensing (CS) theory can be used for subsurface imaging in stepped frequency ground penetrating radars (GPR), resulting in robust sparse images, using fewer measurements. Although the data acquisition time is decreased by CS, the computational complexity of the minimization based imaging algorithm is too costly, which makes the algorithm useless, especially for extensive discretization or 3D imaging. In this paper, a greedy alternative, orthogonal matching pursuit (OMP) is used for imaging subsurface and its performance under various conditions is compared to CS imaging method. Results show that OMP could reconstruct sparse signals robustly as well as CS imaging. It is faster and easier to implement so it can be said that OMP is a fascinating alternative to CS imaging method for subsurface GPR imaging.

Anahtar Kelimeler:

Ground Penetrating Radar (GPR), Radar, Subsurface Imaging, Compressive Sensing (CS), \ell1 minimization, Orthogonal Matching Pursuit (OMP)

Analysis of orthogonal matching pursuit based subsurface imaging for compressive ground penetrating radars

Keywords:

Ground Penetrating Radar (GPR), Radar, Subsurface Imaging, Compressive Sensing (CS), \ell1 minimization, Orthogonal Matching Pursuit (OMP),

PDF

___

D. Daniels, Ground Penetrating Radar, 2nd ed. London, U.K., The Inst.Elect.Eng.(IEE), 2004.
H. M. Jol, Ground Penetrating Radar: Theory and applications, Elsevier, 2009.
L. Sevgi, Modeling and simulation strategies in high frequency surface wave radars, Turk. J. Elec. Eng. and Comp.
Sci., 18, (2010), 399–408.
G. Apaydın, L. Sevgi, Propagation modeling and path loss prediction tools for high frequency surface wave radars,
Turk. J. Elec. Eng. and Comp. Sci., 18, (2010), 469–484.
J. Groenenboom, A. Yaravoy, Data processing and imaging in GPR system dedicated for landmine detection,
Subsurf. Sens. Technol.
A. C. Gurbuz, Line detection with adaptive random samples, Turk. J. Elec. Eng. and Comp. Sci., 19, (2011), 21–32.
P. Gader, M. Mystkowski, Y. Zhao, Landmine detection with ground penetrating radar using hidden Markov models,
IEEE Trans. Geosci. Remote Sens., vol. 39, pp. 1231–1244, 2001.
E. J. Baranoski, Through-wall imaging: Historical perspective and future directions, Journal of the Franklin Institute
, pp. 556–569, 2008
N. Metje, et.al., Mapping the underworld-state of the art review, Tunnel. Underground Space Technol., vol.22, pp. 568–586,2007.
S. Hubbard, C. Jinsong, K. Williams, Y. Rubin, J. Peterson, Environmental and agricultural applications of GPR, in Proc. 3rd Int. Workshop on Adv. Ground Penetrating Radar, 2005, pp. 45–49
M. Sciotti, F. Colone, D. Pastina, T. Bucciarelli, GPR for archaeological investigations: Real performance assess- ment for diﬀerent surface and subsurface conditions, in Proc. IGARSS 03, 2003, pp. 2266–2268
A. C. Gurbuz, J. H. McClellan, W. R. Scott, Seismic tunnel imaging and detection, IEEE International Conference on Image Processing (ICIP 2006), pp. 3229–3232, 2006
G. Grandjean, J. Gourry, A. Bitri, Evaluation of GPR techniques for civil-engineering applications: Study on a test site, J. Appl. Geophys., vol. 45, no. 3, pp. 141–156, 2000.
A. Langman, The design and hardware and signal processing for a stepped frequency continuous wave ground penetrating radar, Phd thesis, University of Cape Town, 2002
K. Iizuka, A.P. Freundorfer, K.H. Wu, H. Mori, H. Ogura, V-K. Nguyen, 1984, Step-frequency radar. Journal Applied Physics, Vol 56, pp. 2572–2583.
F. Kong, T. L. By, performance of a GPR system which uses step frequency signals, J.Appl. Geophys., vol. 33, pp. 15–26, 1995
W. Steinway, C. Barret, Development status of a stepped-frequency ground penetrating radar, in Proc. SPIE, 1993, vol. 1942, pp.34–43
M. Bradley, T. Witten, R. Mccummins, M. Crowe, S. Stewart, M. Duncan, Mine detection with a multi-channel stepped-frequency ground penetrating radar, in Proc. SPIE, 1999, vol 3710, pp. 953–960.
A.C. Gurbuz, J.H. McClellan, W.R. Scott, A Compressive Sensing Data Acquisition and Imaging Method for Stepped-Frequency GPRs, IEEE Tran. On Signal Processing, Vol. 57(7), July 2009, pp. 2640–2650
A.C. Gurbuz, J. H. McClellan, W.R. Scott, Compressive Sensing for Subsurface Imaging using Ground Penetration Radar, Signal Processing, Vol. 89(10), October 2009, Pages:1959–1972
A.C. Gurbuz, J. H. McClellan, W. R. Scott, Jr., Compressive Sensing for GPR Imaging, 41st Asimolar Conference on Signals, Systems and Computers, November 2007.
D. Donoho, Compressed sensing, IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289–1306, 2006
E. Candes, J. Romberg, T. Tao, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inf. Theory, vol.52, pp. 489–509, 2006.
R. Baraniuk, Compressive sensing, IEEE Signal Process. Mag., vol. 24, no. 4, pp. 118–121, Jul. 2007
S. Boyd, L. Vandenberghe, Convex Optimization. Cambridge, U.K.; Cambridge Univ. Press, 2004
S.S. Chen, D. L. Donoho, M. A Saunders, Atomic decomposition by basis pursuit, SIAM J. Sci. Comput., vol 20, pp. 33–61, 1999.
S. Mallat, Z. Zhang, Matching pursuits with time-frequency dictionaries, IEEE Trans. Signal Process., vol. 41, pp. 3397–3415, Dec. 1993
J. Tropp, A. Gilbert, Signal recovery from random measurements via orthogonal matching pursuit, IEEE Trans. Information Theory, vol. 53, no. 12, pp.4655–4666 Dec. 2007
H. Krim, M. Viberg, Signal Recovery From Random Measurements via Orthogonal Matching Pursuit, IEEE Trans. on Info. Theory 53(12): 4655–4666, 2007.
E. Candes, J. Romberg, T. Tao, Stable signal recovery from incomplete and inaccurate measurements, Comm. Pure Appl. Math., vol. 59, no. 8, pp. 1207–1223, 2006.
E. Candes, T. Tao, The Dantzig selector: Statistical estimation when p is much larger than n, Ann. Statist., vol. 35. no. 6, pp. 2313–2351, 2007
J. Haupt, R. Nowak, Signal reconstruction from noisy random projections, IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 4036–4048, 2006
D. Donoho, M. Elad, V. Temlyakov, Stable recovery of sparse overcomplete representations in the presence of noise, IEEE Trans. Inf. Theory, vol. 52, no: 1, pp. 6–18, 2006
J. Gazdag, Wave equation migration with the phase shift method, Geophys., vol. 43, pp. 1342–1351
R. Stolt, Migration by Fourier transform, Geophys., vol. 43, pp. 23–48, 1978
W. Schneider, Integral formulation of migration in 2 and 3 dimensions, Geophys., vol.43, pp. 49–76, 1978
W.R.Scott, http://users.ece.gatech.edu/ wrscott/
T. Counts, A.C. Gurbuz and W.R. Scott, Jr. and J. H. McClellan and K. Kangwook, Multistatic Ground-Penetrating Radar Experiments, IEEE Trans. Geoscience and Remote Sensing, vol. 45, no:8, pp.2544–2553, Aug. 2007.
K. Kim, A.C. Gurbuz, WR. Scott, et al, A multi-static ground-penetrating radar with an array of resistively-loaded vee dipole antennas for landmine detection, Conference on Detection and Remediation Technologies for Mines and Minelike Targets X, vol. 5794, pp.495–506, Mar. 28–April 01, 2005, Orlando, FL.