Title
Non-rigid image registration of brain magnetic resonance images using graph-cuts
Abstract
We present a graph-cuts based method for non-rigid medical image registration on brain magnetic resonance images. In this paper, the non-rigid medical image registration problem is reformulated as a discrete labeling problem. Based on a voxel-to-voxel intensity similarity measure, each voxel in the source image is assigned a displacement label, which represents a displacement vector indicating which position in the floating image it is spatially corresponding to. In the proposed method, a smoothness constraint based on the first derivative is used to penalize sharp changes in the adjacent displacement labels across voxels. The image registration problem is therefore modeled by two energy terms based on intensity similarity and smoothness of the displacement field. These energy terms are submodular and can be optimized by using the graph-cuts method via @a@?expansions, which is a powerful combinatorial optimization tool and capable of yielding either a global minimum or a local minimum in a strong sense. Using the realistic brain phantoms obtained from the Simulated Brain Database, we compare the registration results of the proposed method with two state-of-the-art medical image registration approaches: free-form deformation based method and demons method. In addition, the registration results are also compared with that of the linear programming based image registration method. It is found that the proposed method is more robust against different challenging non-rigid registration cases with consistently higher registration accuracy than those three methods, and gives realistic recovered deformation fields.
Year
DOI
Venue
2011
10.1016/j.patcog.2011.04.008
Pattern Recognition
Keywords
Field
DocType
graph-cuts,image registration method,brain magnetic resonance image,different challenging non-rigid registration,demons method,state-of-the-art medical image registration,image registration problem,non-rigid image registration,higher registration accuracy,registration result,energy term,non-rigid medical image registration,image registration,magnetic resonance image,graph cuts,graph cut,linear program,combinatorial optimization
Voxel,Cut,Computer vision,Displacement field,Similitude,Similarity measure,Image processing,Artificial intelligence,Image registration,Mathematics,Displacement (vector)
Journal
Volume
Issue
ISSN
44
10-11
Pattern Recognition
Citations 
PageRank 
References 
11
0.65
27
Authors
3
Name
Order
Citations
PageRank
Ronald W. K. So1483.70
Tommy W. H. Tang2462.33
Albert C. S. Chung396472.07