Probabilistic robust hyperbola mixture model for interpreting ground penetrating radar data

This paper proposes a probabilistic robust hyperbola mixture model based on a classification expectation maximization algorithm and applies this algorithm to Ground Penetrating Radar (GPR) spatial data interpretation. Previous work tackling this problem using the Hough transform or neural networks for identifying GPR hyperbolae are unsuitable for on-site applications owing to their computational demands and the difficulties of getting sufficient appropriate training data for neural network based approaches. By incorporating a robust hyperbola fitting algorithm based on orthogonal distance into the probabilistic mixture model, the proposed algorithm can identify the hyperbolae in GPR data in real time and also calculate the depth and the size of the buried utility pipes. The number of the hyperbolae can be determined by conducting model selection using a Bayesian information criterion. The experimental results on both the synthetic/simulated and real GPR data show the effectiveness of this algorithm.

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

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

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

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

[5]  P. Falorni,et al.  The Estimation of Buried Pipe Diameters by Generalized Hough Transform of Radar Data , 2005 .

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

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

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

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

[10]  G. Celeux,et al.  A Classification EM algorithm for clustering and two stochastic versions , 1992 .

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

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

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

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

[15]  L. Wasserman,et al.  Practical Bayesian Density Estimation Using Mixtures of Normals , 1997 .

[16]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

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

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

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

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

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

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

[23]  Anatoly Dolgiy,et al.  Optimal Radius Estimation for Subsurface Pipes Detected by Ground Penetrating Radar , 2006 .