Automated Detection of Reflection Hyperbolas in Complex GPR Images With No A Priori Knowledge on the Medium

In this paper, we propose an automated detection algorithm for well- and ill-shaped ground-penetrating radar reflection hyperbolas for complex media, calibrated with human recognition principles. The algorithm detects the apex of the hyperbolas by fitting an analytical function of a hyperbola to the profile edge dots detected with a Canny filter. The existence of a hyperbola is determined using a set of carefully chosen criteria calibrated in order to fit the ambiguity zone for the human brain. The inherent misshapedness of field hyperbolas is further considered by defining a buffer zone around the theoretical hyperbola. First, the method was tested in the laboratory over tree roots and PVC pipes and on field images over tree root systems. Both time- and frequency-domain radars were used on-ground. After around 1-3 min of computation time for 10 000 edge dots in a MATLAB environment (single 1.96-GHz processor), the results showed rates of false alarm and nondetection of maximum 20% and 28%, respectively. In comparison with the semiautomated hyperbola detection provided by a commercial software, these rates were lower. Second, we conducted a sensitivity analysis to estimate the validity of the fitting of a hyperbola equation neglecting the object radius. The fitting was close, but the derivation of the relative permittivity from the analytical equation neglecting the radius led to high errors. In conclusion, owing to the low computational time and its good performances, the proposed algorithm is suitable for complex environments.

[1]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Marnik Vanclooster,et al.  Estimating soil electric properties from monostatic ground‐penetrating radar signal inversion in the frequency domain , 2004 .

[3]  W. Gander,et al.  Least-squares fitting of circles and ellipses , 1994 .

[4]  Lu Wang,et al.  Automatic Feature Recognition for GPR Image Processing , 2010 .

[5]  Chen Xiao-li,et al.  Feature extraction and classification of echo signal of ground penetrating radar , 2008, Wuhan University Journal of Natural Sciences.

[6]  Max D. Morris,et al.  Factorial sampling plans for preliminary computational experiments , 1991 .

[7]  Robert P. W. Duin Non-Euclidean Problems in Pattern Recognition Related to Human Expert Knowledge , 2010, ICEIS.

[8]  A. P. Annan,et al.  Ground-penetrating radar for high-resolution mapping of soil and rock stratigraphy , 1989 .

[9]  Andrew W. Fitzgibbon,et al.  Direct least squares fitting of ellipses , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[10]  R. Persico Introduction to Ground Penetrating Radar: Inverse Scattering and Data Processing , 2014 .

[11]  Dean Goodman,et al.  GPR Remote Sensing in Archaeology , 2013 .

[12]  Jörg Schmalzl,et al.  Using pattern recognition to automatically localize reflection hyperbolas in data from ground penetrating radar , 2013, Comput. Geosci..

[13]  Augusto Sarti,et al.  Detection of linear objects in GPR data , 2004, Signal Process..

[14]  Evert Slob,et al.  7. Ground-Penetrating Radar , 2010 .

[15]  M. Rossini,et al.  Detecting objects hidden in the subsoil by a mathematical method , 2003 .

[16]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[17]  A. Raftery,et al.  Detecting features in spatial point processes with clutter via model-based clustering , 1998 .

[18]  María de la Vega Pérez Gracia,et al.  Civil Engineering Applications of Ground Penetrating Radar , 2015 .

[19]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Paul D. Gader,et al.  Fuzzy logic detection of landmines with ground penetrating radar , 2000, Signal Process..

[21]  Evert C. Slob,et al.  Filtering Soil Surface and Antenna Effects From GPR Data to Enhance Landmine Detection , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[22]  Huanhuan Chen,et al.  Probabilistic robust hyperbola mixture model for interpreting ground penetrating radar data , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[23]  Fathi E. Abd El-Samie,et al.  Detection of landmines and underground utilities from acoustic and GPR images with a cepstral approach , 2010, J. Vis. Commun. Image Represent..

[24]  L. Capineri,et al.  3-D radar imaging of buried utilities by features estimation of hyperbolic diffraction patterns in radar scans , 2004, Proceedings of the Tenth International Conference on Grounds Penetrating Radar, 2004. GPR 2004..

[25]  Miro Govedarica,et al.  A new method to simultaneously estimate the radius of a cylindrical object and the wave propagation velocity from GPR data , 2009, Comput. Geosci..

[26]  A. P. Annan GPR—History, Trends, and Future Developments , 2002 .

[27]  M. Srinivasan,et al.  Global perception in small brains: Topological pattern recognition in honey bees , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Serena Matucci,et al.  The estimation of buried pipe diameters using ground penetrating radar , 2005 .

[29]  Mansor Nakhkash,et al.  Automatic detection of buried utilities and solid objects with GPR using neural networks and pattern recognition , 2000 .

[30]  Marnik Vanclooster,et al.  Modeling of ground-penetrating Radar for accurate characterization of subsurface electric properties , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[31]  Farid Melgani,et al.  Automatic Analysis of GPR Images: A Pattern-Recognition Approach , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[32]  Paolo Gamba,et al.  A fuzzy shell clustering approach to recognize hyperbolic signatures in subsurface radar images , 2000, IEEE Trans. Geosci. Remote. Sens..

[33]  Bidyut Baran Chaudhuri,et al.  Elliptic fit of objects in two and three dimensions by moment of inertia optimization , 1991, Pattern Recognit. Lett..

[34]  Youguo Pi,et al.  Theory of Cognitive Pattern Recognition , 2008 .

[35]  Paolo Gamba,et al.  Neural detection of pipe signatures in ground penetrating radar images , 2000, IEEE Trans. Geosci. Remote. Sens..