Non-rigid biomedical image registration using graph cuts with a novel data term

Problem of non-rigid registration has become very important in the area of biomedical imaging. A non-rigid registration problem is modeled as an optimization problem and is solved using graph cuts and MRFs in recent years. In this paper, we have improved the graph cuts-based solution to non-rigid registration with a novel data term. The proposed data term has several advantages. Firstly, displacement labels can be directly assigned from this data term. Secondly, our data term imposes stricter penalty for intensity mismatches and hence yields higher registration accuracy. Finally, this data term can efficiently handle the dissimilarities in the intensity patterns between the floating and the reference images which may also arise due to some changes in illumination in addition to motion. We show the effectiveness of the proposed method on MRI images of brain and light microscopy images of retina. Experimental results indicate the superiority of our technique over some well-known non-rigid registration algorithms.

[1]  Pushmeet Kohli,et al.  Robust Higher Order Potentials for Enforcing Label Consistency , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Jean-Philippe Thirion,et al.  Image matching as a diffusion process: an analogy with Maxwell's demons , 1998, Medical Image Anal..

[3]  Olga Veksler,et al.  Fast approximate energy minimization via graph cuts , 2001, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[4]  Vladimir Kolmogorov,et al.  What energy functions can be minimized via graph cuts? , 2002, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  J. Boyce,et al.  Automated detection of diabetic retinopathy in digital retinal images: a tool for diabetic retinopathy screening , 2004, Diabetic medicine : a journal of the British Diabetic Association.

[7]  Albert C. S. Chung,et al.  Non-rigid image registration by using graph-cuts with mutual information , 2010, 2010 IEEE International Conference on Image Processing.

[8]  K. Plataniotis,et al.  Color Image Processing : Methods and Applications , 2006 .

[9]  D. Louis Collins,et al.  A new improved version of the realistic digital brain phantom , 2006, NeuroImage.

[10]  Daniel Rueckert Nonrigid Registration: Concepts, Algorithms, and Applications , 2001 .

[11]  D. Hill,et al.  Non-rigid image registration: theory and practice. , 2004, The British journal of radiology.

[12]  Daniel Schwarz,et al.  A Deformable Registration Method for Automated Morphometry of MRI Brain Images in Neuropsychiatric Research , 2007, IEEE Transactions on Medical Imaging.

[13]  Xing Zhang,et al.  Salient Feature Region: A New Method for Retinal Image Registration , 2011, IEEE Transactions on Information Technology in Biomedicine.

[14]  W. Marsden I and J , 2012 .

[15]  Nassir Navab,et al.  Dense image registration through MRFs and efficient linear programming , 2008, Medical Image Anal..

[16]  Albert C. S. Chung,et al.  Non-rigid Image Registration Using Graph-cuts , 2007, MICCAI.