Procrustean Point-Line Registration and the NPnP Problem

In this paper we formulate the point-line registration problem, which generalizes absolute orientation to pointline matching, in terms of an instance of the orthogonal Procrustes problem, and derive its solution. The same formulation solves the Non-Perspective-n-Point camera pose problem, which in turn generalizes exterior orientation to non-central cameras, i.e., generalized cameras where projection rays do not meet in a single point. Our Procrustean solution is very simple and compact, and copes also with scaling. Experiments with simulated data demonstrate that our method compares favourably with the state-of-the-art in terms of accuracy.

• Type: Journal
• Year: 2015
• Where: 3DIM
• Authors: Andrea Fusiello, Fabio Crosilla, Francesco Malapelle
• Keywords: 3DIM 2015, Image Processing