Graph Correspondence-Based Point Set Registration

Liang Li1, Ming Yang2, Chunxiang Wang1, Bing Wang2

  • 1Shanghai Jiaotong University
  • 2Shanghai Jiao Tong University



Late-breaking Poster


10:30 - 13:00 | Tue 22 May | LBP Zone | TuA-LBP

Late breaking posters - 1

Full Text


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.

Additional Information

No information added


No videos found