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.



There are no comments yet.


page 12


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 ...

Convex Relaxations for Pose Graph Optimization with Outliers

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

Non-rigid 3D Shape Registration using an Adaptive Template

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

Rigid Point Registration with Expectation Conditional Maximization

This paper addresses the issue of matching rigid 3D object points with 2...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.