GLOBAL MULTIVIEW REGISTRATION USING NON-CONVEX ADMM

Ahmed, Sk Miraj and Chaudhury, Kunal N (2017) GLOBAL MULTIVIEW REGISTRATION USING NON-CONVEX ADMM. In: 24th IEEE International Conference on Image Processing (ICIP), SEP 17-20, 2017, Beijing, PEOPLES R CHINA, pp. 987-991.

PDF ICIP_987_2017.pdf - Published Version Restricted to Registered users only Download (429kB) | Request a copy

Abstract

We consider the problem of aligning multiview scans obtained using a range scanner. The computational pipeline for this problem can be divided into two phases: (i) finding point-to-point correspondences between overlapping scans, and (ii) registration of the scans based on the correspondences. The focus of this work is on global registration in which the scans (modeled as point clouds) are required to be jointly registered in a common reference frame. We consider an optimization framework for global registration that is based on rank-constrained semidefinite programming. We propose to solve this semidefinite program using a non-convex variant of the ADMM (Alternating Direction Method of Multipliers) algorithm. This results in an efficient and scalable iterative method that requires just one eigendecompostion per iteration. We present simulations results on synthetic 3D models, using both clean and noisy correspondences. An interesting finding is that the algorithm is robust to wrong correspondences-it yields high-quality reconstructions even when a significant fraction of the correspondences are corrupted. Finally, by using ICP to infer the correspondences, we present some promising preliminary results for multiview reconstruction.

Item Type:	Conference Proceedings
Series.:	IEEE International Conference on Image Processing ICIP
Publisher:	IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Additional Information:	Copy right for this article belong to IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Department/Centre:	Division of Electrical Sciences > Electrical Engineering
Date Deposited:	07 May 2018 19:00
Last Modified:	07 May 2018 19:00
URI:	http://eprints.iisc.ac.in/id/eprint/59787

Actions (login required)

View Item