Log In Sign Up

Non-iterative rigid 2D/3D point-set registration using semidefinite programming

by   Yuehaw Khoo, et al.

We describe a convex programming framework for pose estimation in 2D/3D point-set registration with unknown point correspondences. We give two mixed-integer nonlinear program (MINP) formulations of the 2D/3D registration problem when there are multiple 2D images, and propose convex relaxations for both of the MINPs to semidefinite programs (SDP) that can be solved efficiently by interior point methods. Our approach to the 2D/3D registration problem is non-iterative in nature as we jointly solve for pose and correspondence. Furthermore, these convex programs can readily incorporate feature descriptors of points to enhance registration results. We prove that the convex programs exactly recover the solution to the original nonconvex 2D/3D registration problem under noiseless condition. We apply these formulations to the registration of 3D models of coronary vessels to their 2D projections obtained from multiple intra-operative fluoroscopic images. For this application, we experimentally corroborate the exact recovery property in the absence of noise and further demonstrate robustness of the convex programs in the presence of noise.


Global registration of multiple point clouds using semidefinite programming

Consider N points in R^d and M local coordinate systems that are related...

Non-iterative One-step Solution for Point Set Registration Problem on Pose Estimation without Correspondence

In this work, we propose to directly find the one-step solution for the ...

Multiview 2D/3D Rigid Registration via a Point-Of-Interest Network for Tracking and Triangulation (POINT^2)

We propose to tackle the problem of multiview 2D/3D rigid registration f...

Convex Joint Graph Matching and Clustering via Semidefinite Relaxations

This paper proposes a new algorithm for simultaneous graph matching and ...

A Polynomial-time Solution for Robust Registration with Extreme Outlier Rates

We propose a robust approach for the registration of two sets of 3D poin...

Non-rigid 3D Shape Registration using an Adaptive Template

We present a new fully-automatic non-rigid 3D shape registration (morphi...

Convex Relaxations for Pose Graph Optimization with Outliers

Pose Graph Optimization involves the estimation of a set of poses from p...