Topology-preserving registration: a solution via graph cuts

Authors:
Lucilio Cordero-Grande;Gonzalo Vegas-Sánchez-Ferrero;Pablo Casaseca-de-la-Higuera;Carlos Alberola-López
Affiliations:
University of Valladolid, Campus Miguel Delibes, Valladolid, Spain;University of Valladolid, Campus Miguel Delibes, Valladolid, Spain;University of Valladolid, Campus Miguel Delibes, Valladolid, Spain;University of Valladolid, Campus Miguel Delibes, Valladolid, Spain
Venue:
IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis
Year:
2011

Citing 12
Cited 0

Fast Approximate Energy Minimization via Graph Cuts

IEEE Transactions on Pattern Analysis and Machine Intelligence
What Energy Functions Can Be Minimizedvia Graph Cuts?

IEEE Transactions on Pattern Analysis and Machine Intelligence
Image Registration with Guaranteed Displacement Regularity

International Journal of Computer Vision
Minimizing Nonsubmodular Functions with Graph Cuts-A Review

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Comparative Study of Energy Minimization Methods for Markov Random Fields with Smoothness-Based Priors

IEEE Transactions on Pattern Analysis and Machine Intelligence
Markov Random Field Modeling in Image Analysis

Markov Random Field Modeling in Image Analysis
Registration of Anatomical Images Using Paths of Diffeomorphisms Parameterized with Stationary Vector Field Flows

International Journal of Computer Vision
Fusion Moves for Markov Random Field Optimization

IEEE Transactions on Pattern Analysis and Machine Intelligence
Diffeomorphic registration using b-splines

MICCAI'06 Proceedings of the 9th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part II
Deformable templates using large deformation kinematics

IEEE Transactions on Image Processing
Topology preserving deformable image matching using constrained hierarchical parametric models

IEEE Transactions on Image Processing
Combining geodesic interpolating splines and affine transformations

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this work we propose a topology-preserving registration method based on a discrete Markov random field of deformations and a block-matching procedure. For that purpose, the fidelity of a given deformation to the data is established by a block-matching strategy, the smoothness of the transformation is favored by an appropriate prior on the field and topology preservation is guaranteed by imposing some hard-constraints on the local configurations of the field. The resulting deformation is defined as the maximum a posteriori of the field and it is estimated via graph cuts. Results on medical images show the efficiency of using graph cuts based fusion moves for the optimization of the field even though its potentials are neither sparse nor separable and the reduced fused problem turns to be non-submodular.