An Automatic GPR B-Scan Image Interpreting Model

Ground-penetrating radar (GPR) has been widely used as a nondestructive tool for the investigation of the subsurface, but it is challenging to automatically process the generated GPR B-scan images. In this paper, an automatic GPR B-scan image interpreting model is proposed to interpret GPR B-scan images and estimate buried pipes, which consists of the preprocessing method, the open-scan clustering algorithm (OSCA), the parabolic fitting-based judgment (PFJ) method, and the restricted algebraic-distance-based fitting (RADF) algorithm. First, a thresholding method based on the gradient information transforms the B-scan image to the binary image, and the opening and closing operations remove discrete noisy points. Then, OSCA scans the preprocessed binary image progressively to identify the point clusters1 with downward-opening signatures, and PFJ further validates whether the point clusters with downward-opening signatures are hyperbolic. By utilizing OSCA and PFJ, point clusters with hyperbolic signatures could be classified and segmented from other regions even if there are some connections and intersections between them. Finally, the validated point clusters are fitted into the lower parts of hyperbolas by RADF that solves fitting problems with additional constraints related to the hyperbolic central axis. By integrating these methods, the proposed model is able to extract information from GPR B-scan images automatically and efficiently. The experiments on simulated and real-world data sets demonstrate the effectiveness of the proposed model.1A point cluster is a collection of points with the same class identification.

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

[2]  Hiroshi Akima,et al.  A Method of Bivariate Interpolation and Smooth Surface Fitting for Irregularly Distributed Data Points , 1978, TOMS.

[3]  John Porrill Fitting ellipses and predicting confidence envelopes using a bias corrected Kalman filter , 1990, Image Vis. Comput..

[4]  Anthony G. Cohn,et al.  Real-Time Hyperbola Recognition and Fitting in GPR Data , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Serena Matucci,et al.  The Detection of Buried Pipes From Time-of-Flight Radar Data , 2008, IEEE Transactions on Geoscience and Remote Sensing.

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

[7]  A. Tzanis,et al.  MATGPR Release 2 : A freeware MATLAB ® package for the analysis & interpretation of common & single offset GPR data , 2022 .

[8]  Huanhuan Chen,et al.  Buried Utility Pipeline Mapping based on Street Survey and Ground Penetrating Radar , 2010, ECAI.

[9]  Vinod Chandran,et al.  Signal Processing to Improve Target Detection Using Ground Penetrating Radar , 2002 .

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

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

[12]  Salvatore Caorsi,et al.  An electromagnetic approach based on neural networks for the GPR investigation of buried cylinders , 2005, IEEE Geoscience and Remote Sensing Letters.

[13]  Junjie Wu,et al.  Towards information-theoretic K-means clustering for image indexing , 2013, Signal Process..

[14]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[15]  Claudio Bruschini,et al.  Ground penetrating radar and imaging metal detector for antipersonnel mine detection , 1998 .

[16]  Anthony G Cohn,et al.  Probabilistic Conic Mixture Model and its Applications to Mining Spatial Ground Penetrating Radar Data , 2010 .

[17]  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).

[18]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[20]  Kazushi Nakano,et al.  Dirichlet process crescent-signal mixture model for ground-penetrating radar signals , 2014, IECON 2014 - 40th Annual Conference of the IEEE Industrial Electronics Society.

[21]  Hans-Jürgen Warnecke,et al.  Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola , 2001, Pattern Recognit..

[22]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[23]  Lorenzo Capineri,et al.  Advanced image‐processing technique for real‐time interpretation of ground‐penetrating radar images , 1998 .

[24]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[25]  Paul L. Rosin Unimodal thresholding , 2001, Pattern Recognit..

[26]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[27]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[28]  Jie Cao,et al.  CAMAS: A cluster-aware multiagent system for attributed graph clustering , 2017, Inf. Fusion.

[29]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[30]  S. Shihab,et al.  Radius Estimation for Cylindrical Objects Detected by Ground Penetrating Radar , 2005 .

[31]  Chi-Chih Chen,et al.  Automatic GPR target detection and clutter reduction using neural network , 2002, International Conference on Ground Penetrating Radar.

[32]  Huanhuan Chen,et al.  Scalable Graph-Based Semi-Supervised Learning through Sparse Bayesian Model , 2017, IEEE Transactions on Knowledge and Data Engineering.

[33]  Benmouiza Khalil,et al.  Density-based spatial clustering of application with noise algorithm for the classification of solar radiation time series , 2016, 2016 8th International Conference on Modelling, Identification and Control (ICMIC).

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

[35]  Andrew W. Fitzgibbon,et al.  Ellipse-specific direct least-square fitting , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[36]  E.E. Pissaloux,et al.  Image Processing , 1994, Proceedings. Second Euromicro Workshop on Parallel and Distributed Processing.

[37]  Vipin Kumar,et al.  Finding Clusters of Different Sizes, Shapes, and Densities in Noisy, High Dimensional Data , 2003, SDM.

[38]  Emiliano Rustighi,et al.  3D Buried Utility Location Using A Marching-Cross-Section Algorithm for Multi-Sensor Data Fusion , 2016, Sensors.

[39]  Antonios Giannopoulos,et al.  Modelling ground penetrating radar by GprMax , 2005 .

[40]  Colin G. Windsor,et al.  A Data Pair-Labeled Generalized Hough Transform for Radar Location of Buried Objects , 2014, IEEE Geoscience and Remote Sensing Letters.

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

[42]  Gary R. Olhoeft,et al.  Maximizing the information return from ground penetrating radar , 2000 .

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

[44]  F. Bookstein Fitting conic sections to scattered data , 1979 .