Buried pipe localization using an iterative geometric clustering on gpr data

Artificial Intelligence Review

Volumn 42, Issue 3, 2014, Pages 403-425

  Janning, Ruth ^a   Busche, Andre ^a   Horváth, Tomáš ^b   Schmidt Thieme, Lars ^a  

^a UNIVERSITY OF HILDESHEIM   (Germany)

^b P J AFÁRIK UNIVERSITY   (Slovakia)

Author keywords

Clustering; Ground penetrating radar (GPR); Hyperbola recognition; Object detection; Sweep line algorithm

Indexed keywords

GEOLOGICAL SURVEYS; GEOPHYSICAL PROSPECTING; GROUND PENETRATING RADAR SYSTEMS; ITERATIVE METHODS; NONDESTRUCTIVE EXAMINATION; OBJECT DETECTION;

BACK-GROUND KNOWLEDGE; CLUSTERING; GEOMETRIC CLUSTERING; GROUND PENETRATING RADAR; GROUND PENETRATING RADAR (GPR); HYPERBOLA RECOGNITION; NONDESTRUCTIVE METHODS; SWEEP LINES;

CLUSTERING ALGORITHMS;

EID: 84912026058     PISSN: 02692821     EISSN: 15737462     Source Type: Journal    
DOI: 10.1007/s10462-013-9410-2     Document Type: Article

References (30)

1. Abubakar A, van den Berg PM (2002) The contrast source inversion method for location and shape reconstructions. Inverse Prob 18(2)
2. Ahn SJ, Rauh W, Warnecke HW (2001) Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola. Pattern Recognit 34(12):2283–2303
3. Al-Nuaimy W, Huang Y, Nakhkash M, Fang MTC, Nguyen VT, Eriksen A (2000) Automatic detection of buried utilities and solid objects with GPR using neural networks and pattern recognition. J Appl Geophys43:157–165
4. Barinova O, Lempitsky V, Kohli P (2010) On the detection of multiple object instances using hough transforms. In: IEEE conference on CVPR
5. Birkenfeld S (2010) Automatic detection of reflexion hyperbolas in GPR data with neural networks. In: World automation congress (WAC), pp 1–6
6. Boissonnat JD, Yvinec M (1998) Algorithmic geometry. Cambridge University Press, Cambridge
7. Busche A, Janning R, Horvath T, Schmidt-Thieme L (2012) Some improvements for multi-hyperbola detection on GPR Data. In: Workshop on KDML at LWA
8. Capineri L, Grande P, Temple JAG (1998) Advanced image-processing technique for real-time interpretation of ground-penetrating radar images. Int J Imaging Syst Technol 9:51–59
9. Chen H, Cohn AG (2010a) Probabilistic conic mixture model and its applications to mining spatial ground penetrating radar data. In: Workshops in SIAM conference on data mining (SDM10)
10. Chen H, Cohn AG (2010b) Probabilistic robust hyperbola mixture model for interpreting ground penetrating radar data. In: Proceedings of the 2010 IEEE world congress on computational intelligence (WCCI’10),Barcelona
11. Cui Y, Wang L, Xiao J (2010) Automatic feature recognition for gpr image processing. World Acad Sci Eng Technol 61:176–179
12. Dos Santos VRN, Porsani JL, Hirata NST (2010) Automatic classification of metallic targets using pattern recognition of GPR reflection: a study in the IAG-USP Test Site, Sao Paulo (Brazil). In: Proceedings of the 13th international conference on ground penetrating radar (GPR), pp 322–325
13. Ester M, Kriegel H, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the second international conference on knowledge discovery and data mining (KDD-96)
14. Giannopoulos A (2005) Modelling ground penetrating radar by GprMax. Constr Build Mater 19(10):755–762
15. Janning R, Horváth T, Busche A, Schmidt-Thieme L (2012a) GamRec: a clustering method using geometrical background knowledge for GPR data preprocessing. In: Artificial intelligence applications and innovations (IFIP advances in information and communication technology 381). Springer, Heidelberg, pp 347–356
16. Janning R, Horváth T, Busche A, Schmidt-Thieme L (2012b) Pipe localization by apex detection. In: Proceedings of the IET international conference on radar systems (Radar 2012). Glasgow Scotland
17. Naser M, Junge A (2010) Influence of pipe filling, geometry and antenna polarisation on GPR measurements. In: Proceedings of the 13th international conference on ground penetrating radar (GPR), pp 1–6
18. O’Leary P, Zsombor-Murray PZ (2004) Direct and specific least-square fitting of hyperbolæ and ellipses. Journal of Electronic Imaging 13:492–503
19. Pasolli E, Melgani F, Donelli M (2009) Automatic analysis of GPR images: a pattern-recognition approach.IEEE Trans Geosci Remote Sens 47(7):2206–2217
20. Ristic AV, Petrovacki D, Govedarica M (2009) A new method to simultaneously estimate the radius of a cylindrical object and the wave propagation velocity from GPR data. Comput Geosci 35:1620–1630
21. Shao W, Bouzerdoum A, Phung SL, Su L, Indraratna B, Rujikiatkamjorn C (2010) Automatic classification of GPR signals. In: Proceedings of the 13th international conference on ground penetrating radar (GPR), pp 738–743
22. Shihab S, Al-Nuaimy W (2005) Radius estimation for cylindrical objects detected by ground penetrating radar.Sens Imaging Int J 6:151–166
23. Simi A, Bracciali S, Manacorda G (2008) Hough transform based automatic pipe detection for array GPR: algorithm development and on-site tests. In: Radar conference RADAR’08. Rome
24. Sugihartono NRH, Suksmono AB (2009) Interpretation target pattern of a buried basic object on surface ground penetrating radar system. Int J Electr Eng Inform 1:496–505
25. Windsor CG, Falorni P, Capineri L (2004) Classification of buried objects from series of aligned hyperbolic arcs or”pendants” in radar scans: estimating a buried pipe diameter. In: Progress in electromagnetic research symposium, Pisa, Italy, pp 607–610
26. Windsor CG, Capineri L, Falorni P (2005) The estimation of buried pipe diameters by generalized hough transform of radar data. In: Progress in electromagnetics research symposium. Hangzhou, China, pp 345–349
27. Yaman F (2009) Location and shape reconstructions of sound-soft obstacles buried in penetrable cylinders.Inverse Prob 25(6)
28. Yu J, Kulkarni SR, Poor HV (2012) Robust ellipse and spheroid fitting. Pattern Recognit Lett 33(5):492–499
29. Zhao Y, Wu J, Xie X, Chen J, Ge S (2010) Multiple suppression in GPR image for testing back-filled grouting within shield tunnel. In: Proceedings of the 13th international conference on ground penetrating radar (GPR), pp 271–276
30. Zalik KR, Zalik B (2009) A sweep-line algorithm for spatial clustering. Adv Eng Softw 40:445–451