International Journal of Intelligent Systems Technologies and Applications · 2007 · 23 citations · 27 references
ComputingComputer ScienceComputational GeometryComputer VisionGeodesy3D ReconstructionGeometry ProcessingMulti-view GeometryPhotogrammetryPoint Cloud ProcessingPose EstimationConvergenceGlobal RegistrationMulti-view AlignmentMulti-view RegistrationMultiple RegistrationsPoint Set RegistrationRegistrationRegistration Of Scan Data
We propose a novel algorithm to register multiple 3D point sets within a common reference frame simultaneously. Our approach performs an explicit optimisation on the manifold of rotations. Firstly, we present a new closed-form solution for simultaneous multiview registration in the noise-free case. Secondly, we use this as a first step to derive a good initial estimate of a solution in the case of noisy data. This initialisation step may be of use in any general iterative scheme. Finally, we present an iterative scheme based on GaussNewton method evolving on rotations manifold that has locally quadratic convergence. We demonstrate the efficacy of our scheme on scan data taken both from the Digital Michelangelo Project and from scans extracted from models. In all cases under study, our algorithm converges much faster than the other well-known approaches (in some cases orders of magnitude faster) and generates consistently higher quality registrations.
27
Object modelling by registration of multiple range images
Yang Chen, Gérard Medioni · Image and Vision Computing · 1992 · 3.1K citations