Graph Correspondence-Based Point Set Registration

Liang Li • Ming Yang • Chunxiang Wang • Bing Wang

10:30 - 13:00 | Tuesday 22 May 2018 | LBP Zone



Correspondence is a major problem in point set registration and it also leaves an open problem in constructing correspondence between point sets. In this paper, the point sets are denoted by graph, then the correspondence problem between point sets is converted to graph isomorphism problem. This problem can be solved by effective probabilistic linear programming heuristics. After establishing correspondence between point sets, the point set registration is equal to absolute orientation problem, which is a classical problem in computer vision or pattern recognition and can be solved by singular value decomposition (SVD). This registration algorithm proceeds in an iterative optimization manner.