Three-dimensional GPR ray tracing based on wavefront expansion with irregular cells

IEEE Transactions on Geoscience and Remote Sensing

Volumn 49, Issue 2, 2011, Pages 679-687

  Huang, Yueqin ^a   Zhang, Jianzhong ^b   Liu, Qing Huo ^a  

^a Duke University   (United States)

^b XIAMEN UNIVERSITY   (China)

Author keywords

Group marching method (GMM); irregular cell; linear interpolation; ray tracing

Indexed keywords

BILINEAR INTERPOLATION; COMPUTATIONAL DOMAINS; DISCRETIZATION SCHEME; GROUP MARCHING; INTERSECTION POINTS; IRREGULAR CELL; ISOTROPIC MEDIA; LINEAR INTERPOLATION; NUMERICAL EXPERIMENTS; RAY PATHS; RAY PROPAGATION; RAY-TRACING METHOD; TIME INTERPOLATION; TRAVEL TIME; WAVEFRONT EXPANSION;

INTERPOLATION; NUMERICAL CONTROL SYSTEMS; THREE DIMENSIONAL; TRAFFIC CONTROL; WAVEFRONTS;

RAY TRACING;

ALGORITHM; EXPERIMENTAL STUDY; GROUND PENETRATING RADAR; INTERPOLATION; NUMERICAL MODEL; RAY TRACING; TRAVEL TIME;

EID: 79151483245     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2010.2061856     Document Type: Article

References (47)

1. F. L. Teixeira, W. C. Chew, M. Straka, M. L. Oristaglio, and T. Wang, "Finite-difference time-domain simulation of ground penetrating radar on dispersive, inhomogeneous, and conductive soils", IEEE Trans. Geosci. Remote Sens., vol. 36, no. 6, pp. 1928-1937, Nov. 1998.
2. Q. H. Liu and G.-X. Fan, "Simulations of GPR in dispersive media using a frequency-dependent PSTD algorithm", IEEE Trans. Geosci. Remote Sens., vol. 37, no. 5, pp. 2317-2324, Sep. 1999.
3. T. Sato, T. Wakayama, and K. Takemura, "An imaging algorithm of objects embedded in a lossy-dispersive medium for subsurface radar-data processing", IEEE Trans. Geosci. Remote Sens., vol. 38, no. 1, pp. 296-303, Jan. 2000.
4. T. Lu, W. Cai, and P. Zhang, "Discontinuous Galerkin time-domain method for GPR simulation in dispersive media", IEEE Trans. Geosci. Remote Sens., vol. 43, no. 1, pp. 72-80, Jan. 2005.
5. R. Persico and F. Soldovieri, "Effects of background removal in linear inverse scattering", IEEE Trans. Geosci. Remote Sens., vol. 46, no. 4, pp. 1104-1114, Apr. 2008.
6. J. Cai and G. A. McMechan, "Ray-based synthesis of bistatic groundpenetrating radar profiles", Geophysics, vol. 60, no. 1, pp. 87-96, Jan. 1995.
7. X. Zeng, G. A. McMechan, J. Cai, and H. W. Chen, "Comparison of ray and Fourier methods for modeling monostatic ground-penetrating radar profiles", Geophysics, vol. 60, no. 6, pp. 1727-1734, Nov. 1995.
8. L. Baradello, J. M. Carcione, and D. Gei, "Fast monostatic GPR modeling", Geophysics, vol. 69, no. 2, pp. 466-471, Mar./Apr. 2004.
9. X. Zeng and G. A. McMechan, "GPR characterization of buried tanks and pipes", Geophysics, vol. 62, no. 3, pp. 797-806, May 1997.
10. Q. Shan, S. R. Pennock, and M. A. Redfern, "Investigation of GPR configurations by ray-tracing methods", in Proc. IEEE Conf. Radar, 2006, pp. 335-341.
11. C. Ghobadi and S. R. Pennock, "2D ray-tracing model for indoor radio propagation at millimetre frequencies, and the study of diversity techniques", Proc. Inst. Elect. Eng.-Microw. Antennas Propag., vol. 145, no. 4, pp. 349-353, Aug. 1998.
12. F. Tila, P. R. Shepherd, and S. R. Pennock, "Theoretical capacity evaluation of indoor micro-and macro-MIMO systems at 5 GHz using site specific ray tracing", Electron. Lett., vol. 39, no. 5, pp. 471-472, Mar. 2003.
13. J. Zhang, S. Chen, and C. Xu, "A method of shortest path raytracing with dynamic networks", Chin. J. Geophys., vol. 47, no. 5, pp. 899-904, 2004.
14. J. Zhang, F. Li, and G. Yang, "Ray-based simulations of received signals from ground penetrating radar", in Proc. Int. Conf. Radar, Shanghai, China, 2006, pp. 1-4.
15. S. Valle, L. Zanzi, and F. Rocca, "Radar tomography for NDT: Comparison of techniques", J. Appl. Geophys., vol. 41, no. 2/3, pp. 259-269, Mar. 1999.
16. J. Tronicke, D. R. Tweeton, P. Dietrich, and E. Appel, "Improved crosshole radar tomography by using direct and reflected arrival times", J. Appl. Geophys., vol. 47, no. 2, pp. 97-105, Jun. 2001.
17. E. Gloaguen, B. Giroux, D. Marcotte, and R. Dimitrakopoulos, "Pseudo-full-waveform inversion of borehole GPR data using stochastic tomography", Geophysics, vol. 72, no. 5, pp. J43-J51, Sep./Oct. 2007.
18. X. Feng, M. Sato, and C. Liu, "Ray tracing of CMP antenna array GPR system", PIERS Online, vol. 5, no. 3, pp. 212-215, 2009.
19. A. Bitri and G. Grandjean, "Frequency-wavenumber modeling and migration of 2D GPR data in moderately heterogeneous dispersive media", Geophys. Prospect., vol. 46, no. 3, pp. 287-301, May 1998.
20. R. B. Szerbiak, G. A. McMechan, R. Corbeanu, C. Forster, and S. H. Snelgrove, "3-D characterization of a clastic reservoir analog: From 3-D GPR data to a 3-D fluid permeability model", Geophysics, vol. 66, no. 4, pp. 1026-1037, Jul./Aug. 2001.
21. B. R. Julian and D. Gubbin, "Three-dimensional seismic ray tracing", J. Geophys., vol. 43, pp. 95-114, 1977.
22. Y. Wang and G. A. Houseman, "Tomographic inversion of reflection seismic amplitude data for velocity variation", Geophys. J. Int., vol. 123, no. 2, pp. 355-372, Nov. 1995.
23. Y. Wang and R. G. Pratt, "Seismic amplitude inversion for interface geometry of multi-layered structures", Pure Appl. Geophys., vol. 157, no. 10, pp. 1601-1620, Oct. 2000.
24. E. Gao, U. Han, and J. Teng, "Fast ray tracing method in 3-D structure and its proof of positive definiteness", J. Cent. South Univ. Technol., vol. 14, no. 1, pp. 100-103, Jan. 2007.
25. B. M. Hartley, "Exact travel time calculations for simple threedimensional Earth models in seismic exploration using computer algebra", Comput. Geosci., vol. 28, no. 3, pp. 327-336, Apr. 2002.
26. T. Xu, G. Xu, E. Gao, X. Jiang, and K. Luo, "3-D shooting ray-tracing sub-triangle method", Oil Geophys. Prospect., vol. 40, no. 4, pp. 391-399, 2005.
27. E. W. Dijkstra, "A note on two problems in connection with graphs", Numer. Math., vol. 1, pp. 269-271, 1959.
28. L. Klimeš and M. Kvasnièka, "3-D network ray tracing", Geophys. J. Int., vol. 116, no. 3, pp. 726-738, Mar. 1994.
29. T. J. Moser, "Shortest path calculation of seismic rays", Geophysics, vol. 56, no. 1, pp. 59-67, Jan. 1991.
30. F. Qin, Y. Luo, K. B. Olsen, W. Cai, and G. T. Schuster, "Finitedifference solution of the Eikonal equation along expanding wavefronts", Geophysics, vol. 57, no. 3, pp. 478-487, Mar. 1992.
31. J. E. Vidale, "Finite-difference calculation of traveltimes", Bull. Seismol. Soc. Amer., vol. 78, no. 6, pp. 2062-2076, Dec. 1988.
32. J. E. Vidale, "Finite-difference calculation of traveltimes in three dimensions", Geophysics, vol. 55, no. 5, pp. 521-526, May 1990.
33. J. A. Sethian, "3-D traveltime computation using the fast marching method", Geophysics, vol. 64, no. 2, pp. 516-523, Mar./Apr. 1999.
34. J. A. Sethian, "Evolution, implementation, and application of level set and fast marching methods for advancing fronts", J. Comput. Phys., vol. 169, no. 2, pp. 503-555, May 2001.
35. Y. Huang and J. Zhang, "A sound ray tracing algorithm in threedimensional heterogeneous media based on wavefront traveltimes interpolation", Chin. J. Acoust., vol. 27, no. 3, pp. 261-271, 2008.
36. T. Alkhalifah and S. Fomel, "Implementing the fast marching Eikonal solver: Spherical versus Cartesian coordinates", Geophys. Prospect., vol. 49, no. 2, pp. 165-178, Mar. 2001.
37. L. W. Mo and J. M. Harris, "Finite-difference calculation of directarrival traveltimes using the Eikonal equation", Geophysics, vol. 67, no. 4, pp. 1270-1274, Jul./Aug. 2002.
38. N. Rawlinson and M. Sambridge, "Wave front evolution in strongly heterogeneous layered media using fast marching method", Geophys. J. Int., vol. 156, no. 3, pp. 631-647, Mar. 2004.
39. S. Kim, "3-D Eikonal solvers: First-arrival traveltimes", Geophysics, vol. 67, no. 4, pp. 1225-1231, 2002.
40. E. Asakawa and T. Kawanaka, "Seismic ray tracing using linear traveltime interpolation", Geophys. Prospect., vol. 41, pp. 99-112, Jan. 1993.
41. X. G. Li and T. J. Ulrych, "LTI formulation and application to curved wave fronts", J. Seismic Exploration, vol. 2, pp. 239-246, 1993.
42. E. Cardarelli and A. Cerreto, "Ray tracing in elliptical anisotropic media using the linear traveltime interpolation (LTI) method applied to traveltime seismic tomography", Geophys. Prospect., vol. 50, no. 1, pp. 55-72, Jan. 2002.
43. C. Vanelle and D. Gajewski, "Second-order interpolation of traveltimes", Geophys. Prospect., vol. 50, no. 1, pp. 73-83, Jan. 2002.
44. Z. Zhou, S. Zhang, and L. Chen, "Seismic ray-tracing calculation based on parabolic travel-time interpolation", J. Cent. South Univ. Technol., vol. 11, no. 2, pp. 199-205, Jun. 2004.
45. Y. Huang, J. Zhang, and Q. H. Liu, "Three-dimensional ray tracing algorithm for GPR application based on bilinear travel-time interpolation with irregular cells", in Proc. URSI Meeting Abstract, Charleston, SC, Jun. 2009.
46. J. D. Benamou, "Direct computation of multivalued phase space solutions for Hamilton-Jacobi equations", Commun. Pure Appl. Math., vol. 52, no. 11, pp. 1443-1475, Nov. 1999.
47. Wavenology EM User's Manual, Wave Comput. Technol., Inc., Chapel Hill, NC, 2009.