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

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

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

Mehmet Ali Çağrı TUNCER, (TOBB Ekonomi ve Teknoloji Üniversitesi, Mühendislik Fakültesi, Elektrik Elektronik Mühendisliği Bölümü, Ankara, Türkiye)

Ali Cafer GÜRBÜZ (TOBB Ekonomi ve Teknoloji Üniversitesi, Mühendislik Fakültesi, Elektrik Elektronik Mühendisliği Bölümü, Ankara, Türkiye)

Turkish Journal of Electrical Engineering and Computer Sciences

5 0

Yıl: 2012 Cilt: 20 Sayı: 6 Sayfa Aralığı: 979 - 989 Metin Dili: İngilizce İndeks Tarihi: 29-07-2022

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

Öz:

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 Kelime:

Konular: Mühendislik, Elektrik ve Elektronik

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık

[1] D. Daniels, Ground Penetrating Radar, 2nd ed. London, U.K., The Inst.Elect.Eng.(IEE), 2004.
[2] H. M. Jol, Ground Penetrating Radar: Theory and applications, Elsevier, 2009.
[3] L. Sevgi, Modeling and simulation strategies in high frequency surface wave radars, Turk. J. Elec. Eng. and Comp. Sci., 18, (2010), 399–408.
[4] 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.
[5] J. Groenenboom, A. Yaravoy, Data processing and imaging in GPR system dedicated for landmine detection, Subsurf. Sens. Technol.
[6] A. C. Gurbuz, Line detection with adaptive random samples, Turk. J. Elec. Eng. and Comp. Sci., 19, (2011), 21–32.
[7] 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.
[8] E. J. Baranoski, Through-wall imaging: Historical perspective and future directions, Journal of the Franklin Institute 345, pp. 556–569, 2008
[9] N. Metje, et.al., Mapping the underworld-state of the art review, Tunnel. Underground Space Technol., vol.22, pp. 568–586,2007.
[10] 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
[11] M. Sciotti, F. Colone, D. Pastina, T. Bucciarelli, GPR for archaeological investigations: Real performance assessment for different surface and subsurface conditions, in Proc. IGARSS 03, 2003, pp. 2266–2268
[12] 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
[13] 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.
[14] 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
[15] 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.
[16] F. Kong, T. L. By, performance of a GPR system which uses step frequency signals, J.Appl. Geophys., vol. 33, pp. 15–26, 1995
[17] W. Steinway, C. Barret, Development status of a stepped-frequency ground penetrating radar, in Proc. SPIE, 1993, vol. 1942, pp.34–43
[18] 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.
[19] 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
[20] 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
[21] 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.
[22] D. Donoho, Compressed sensing, IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289–1306, 2006
[23] 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.
[24] R. Baraniuk, Compressive sensing, IEEE Signal Process. Mag., vol. 24, no. 4, pp. 118–121, Jul. 2007
[25] S. Boyd, L. Vandenberghe, Convex Optimization. Cambridge, U.K.; Cambridge Univ. Press, 2004
[26] S.S. Chen, D. L. Donoho, M. A Saunders, Atomic decomposition by basis pursuit, SIAM J. Sci. Comput., vol 20, pp. 33–61, 1999.
[27] S. Mallat, Z. Zhang, Matching pursuits with time-frequency dictionaries, IEEE Trans. Signal Process., vol. 41, pp. 3397–3415, Dec. 1993
[28] 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
[29] H. Krim, M. Viberg, Signal Recovery From Random Measurements via Orthogonal Matching Pursuit, IEEE Trans. on Info. Theory 53(12): 4655–4666, 2007.
[30] 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.
[31] 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
[32] J. Haupt, R. Nowak, Signal reconstruction from noisy random projections, IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 4036–4048, 2006
[33] 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
[34] J. Gazdag, Wave equation migration with the phase shift method, Geophys., vol. 43, pp. 1342–1351
[35] R. Stolt, Migration by Fourier transform, Geophys., vol. 43, pp. 23–48, 1978
[36] W. Schneider, Integral formulation of migration in 2 and 3 dimensions, Geophys., vol.43, pp. 49–76, 1978
[37] W.R.Scott, http://users.ece.gatech.edu/ wrscott/
[38] T. Counts, A.C. Gurbuz andW.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.
[39] 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.

APA	TUNCER M, GÜRBÜZ A (2012). Analysis of orthogonal matching pursuit based subsurface imaging for compressive ground penetrating radars. , 979 - 989.
Chicago	TUNCER Mehmet Ali Çağrı,GÜRBÜZ Ali Cafer Analysis of orthogonal matching pursuit based subsurface imaging for compressive ground penetrating radars. (2012): 979 - 989.
MLA	TUNCER Mehmet Ali Çağrı,GÜRBÜZ Ali Cafer Analysis of orthogonal matching pursuit based subsurface imaging for compressive ground penetrating radars. , 2012, ss.979 - 989.
AMA	TUNCER M,GÜRBÜZ A Analysis of orthogonal matching pursuit based subsurface imaging for compressive ground penetrating radars. . 2012; 979 - 989.
Vancouver	TUNCER M,GÜRBÜZ A Analysis of orthogonal matching pursuit based subsurface imaging for compressive ground penetrating radars. . 2012; 979 - 989.
IEEE	TUNCER M,GÜRBÜZ A "Analysis of orthogonal matching pursuit based subsurface imaging for compressive ground penetrating radars." , ss.979 - 989, 2012.
ISNAD	TUNCER, Mehmet Ali Çağrı - GÜRBÜZ, Ali Cafer. "Analysis of orthogonal matching pursuit based subsurface imaging for compressive ground penetrating radars". (2012), 979-989.

APA	TUNCER M, GÜRBÜZ A (2012). Analysis of orthogonal matching pursuit based subsurface imaging for compressive ground penetrating radars. Turkish Journal of Electrical Engineering and Computer Sciences, 20(6), 979 - 989.
Chicago	TUNCER Mehmet Ali Çağrı,GÜRBÜZ Ali Cafer Analysis of orthogonal matching pursuit based subsurface imaging for compressive ground penetrating radars. Turkish Journal of Electrical Engineering and Computer Sciences 20, no.6 (2012): 979 - 989.
MLA	TUNCER Mehmet Ali Çağrı,GÜRBÜZ Ali Cafer Analysis of orthogonal matching pursuit based subsurface imaging for compressive ground penetrating radars. Turkish Journal of Electrical Engineering and Computer Sciences, vol.20, no.6, 2012, ss.979 - 989.
AMA	TUNCER M,GÜRBÜZ A Analysis of orthogonal matching pursuit based subsurface imaging for compressive ground penetrating radars. Turkish Journal of Electrical Engineering and Computer Sciences. 2012; 20(6): 979 - 989.
Vancouver	TUNCER M,GÜRBÜZ A Analysis of orthogonal matching pursuit based subsurface imaging for compressive ground penetrating radars. Turkish Journal of Electrical Engineering and Computer Sciences. 2012; 20(6): 979 - 989.
IEEE	TUNCER M,GÜRBÜZ A "Analysis of orthogonal matching pursuit based subsurface imaging for compressive ground penetrating radars." Turkish Journal of Electrical Engineering and Computer Sciences, 20, ss.979 - 989, 2012.
ISNAD	TUNCER, Mehmet Ali Çağrı - GÜRBÜZ, Ali Cafer. "Analysis of orthogonal matching pursuit based subsurface imaging for compressive ground penetrating radars". Turkish Journal of Electrical Engineering and Computer Sciences 20/6 (2012), 979-989.