GamRec: A Clustering Method Using Geometrical Background Knowledge for GPR Data Preprocessing

GPR is a nondestructive method to scan the subsurface. On the resulting radargrams, originally interpreted manually in a time consuming process, one can see hyperbolas corresponding to buried objects. For accelerating the interpretation a machine shall be enabled to recognize hyperbolas on radargrams autonomously. One possibility is the combination of clustering with an expectation maximization algorithm. However, there is no suitable clustering algorithm for hyperbola recognition. Hence, we propose a clustering method specialized for this problem. Our approach is a directed shape based clustering combined with a sweep line algorithm. In contrast to other approaches our algorithm finds hyperbola shaped clusters and is (1) able to recognize intersecting hyperbolas, (2) noise robust and (3) does not require to know the number of clusters in the beginning but it finds this number. This is an important step towards the goal to fully automatize the buried object detection.