Non-local Graph-Based Regularization for Deformable Image Registration

Deformable image registration aims to deliver a plausible spatial transformation between two or more images by solving a highly dimensional, ill-posed optimization problem. Covering the complexity of physiological motion has so far been limited to either generic physical models or local motion regularization models. This paper presents an alternative, graphical regularization model, which captures well the non-local scale of motion, and thus enables to incorporate complex regularization models directly into deformable image registration. In order to build the proposed graph-based regularization, a Minimum Spanning Tree (MST), which represents the underlying tissue physiology in a perceptually meaningful way, is computed first. This is followed by a fast non-local cost aggregation algorithm that performs regularization of the estimated displacement field using the precomputed MST. To demonstrate the advantage of the presented regularization, we embed it into the widely used Demons registration framework. The presented method is shown to improve the accuracy for exhale-inhale CT data pairs.

[1]  Laurent Risser,et al.  Complex Lung Motion Estimation via Adaptive Bilateral Filtering of the Deformation Field , 2013, MICCAI.

[2]  Danielle F. Pace,et al.  A Locally Adaptive Regularization Based on Anisotropic Diffusion for Deformable Image Registration of Sliding Organs , 2013, IEEE Transactions on Medical Imaging.

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

[4]  Mattias P. Heinrich,et al.  Liver Motion Estimation via Locally Adaptive Over-Segmentation Regularization , 2015, MICCAI.

[5]  R. Castillo,et al.  A framework for evaluation of deformable image registration spatial accuracy using large landmark point sets , 2009, Physics in medicine and biology.

[6]  Tom Vercauteren,et al.  Diffeomorphic demons: Efficient non-parametric image registration , 2009, NeuroImage.

[7]  Michael Brady,et al.  MRF-Based Deformable Registration and Ventilation Estimation of Lung CT , 2013, IEEE Transactions on Medical Imaging.

[8]  Nikos Paragios,et al.  Deformable Medical Image Registration: A Survey , 2013, IEEE Transactions on Medical Imaging.

[9]  Ben Glocker,et al.  Deformable medical image registration: setting the state of the art with discrete methods. , 2011, Annual review of biomedical engineering.

[10]  Gregory C Sharp,et al.  Evaluation of deformable registration of patient lung 4DCT with subanatomical region segmentations. , 2008, Medical physics.

[11]  Qingxiong Yang,et al.  Stereo Matching Using Tree Filtering , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Xiaopeng Zhang,et al.  Fully Connected Guided Image Filtering , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[13]  Laurent Risser,et al.  An implicit sliding-motion preserving regularisation via bilateral filtering for deformable image registration , 2014, Medical Image Anal..