Inter and Intra-modal Deformable Registration: Continuous Deformations Meet Efficient Optimal Linear Programming

In this paper we propose a novel non-rigid volume registration based on discrete labeling and linear programming. The proposed framework reformulates registration as a minimal path extraction in a weighted graph. The space of solutions is represented using a set of a labels which are assigned to predefined displacements. The graph topology corresponds to a superimposed regular grid onto the volume. Links between neighborhood control points introduce smoothness, while links between the graph nodes and the labels (end-nodes) measure the cost induced to the objective function through the selection of a particular deformation for a given control point once projected to the entire volume domain. Higher order polynomials are used to express the volume deformation from the ones of the control points. Efficient linear programming that can guarantee the optimal solution up to (a user-defined) bound is considered to recover the optimal registration parameters. Therefore, the method is gradient f...

• Type: Conference
• Year: 2007
• Where: IPMI
• Authors: Ben Glocker, Nikos Komodakis, Nikos Paragios, Georgios Tziritas, Nassir Navab
• Keywords: Graph Topology Corresponds, IPMI 2007, Medical Imaging, Non-rigid Volume Registration, Volume Deformation