We present a new approach to regularize the displacement field of the accelerated Demons registration algorithm. The accelerated Demons algorithm uses Gaussian smoothing to penalize oscillatory motion in the displacement fields during registration. This regularization approach is often applied and ensures a smooth deformation field. However, when registering images with discontinuities in their motion field such as from organs sliding along the chest wall, the assumption of a smooth deformation field is invalid. In this work, we propose using total variation based smoothing that is known to better retain the discontinuities in the deformation field. The proposed approach is a first step towards automatically recovering breathing induced organ motion with good accuracy. 1. Introduction Nonrigid image registration methods, Maintz and Viergever [1], play an important role in today’s modern medical diagnostics and Image-Guided Therapy (IGT) systems. They can be broadly split into two main categories, namely, the feature and intensity based approaches. Feature based methods extract corresponding image points as a part of the preprocessing, whereas the intensity based methods make direct use of the image voxels intensities. One of the well-known intensity based methods is optical flow by Horn and Schunk [2]. Because of the ill-posedness of image registration, additional information in a form of regularization rules is necessary. They usually come in form of heuristical rules with underlying physical reasoning. Recent developments in medical imaging, such as 4DMRI developed by Von Siebenthal et al. [3], allow capturing 4-dimensional (3D+time) breathing organ motion. Today’s registration methods, however, generally are not suitable for registering these data sets, as the heuristical regularization rules produce invalid motion fields across sliding organ boundaries by enforcing smooth deformations fields. A need for properly handling discontinuities is thus a prerequisite when registering these data sets. Lots of research has been devoted to discontinuity preserving registration in the last couple of years. For example, some studies preserve motion discontinuities by using joint registration/segmentation. Kiriyanthan et al. [4] utilize robust regularization energy formulations. In Ruan et al. [5], authors propose a regularization energy that encodes a discriminative treatment of different type of motion discontinuities, by using Helmholtz-Hodge decomposition. In another approach, Heinrich et al. [6] present a framework using variational formulation of the
References
[1]
A. J. B. Maintz and M. A. Viergever, “A survey of medical image registration,” Medical Image Analysis, vol. 2, no. 1, pp. 1–36, 1998.
[2]
B. K. P. Horn and B. G. Schunk, “Determining optical flow,” Artifical Inteligence, vol. 17, pp. 1185–3203, 1981.
[3]
M. Von Siebenthal, G. Székely, U. Gamper, P. Boesiger, A. Lomax, and P. Cattin, “4D MR imaging of respiratory organ motion and its variability,” Physics in Medicine and Biology, vol. 52, no. 6, article 1, pp. 1547–1564, 2007.
[4]
S. Kiriyanthan, K. Fundana, and P. C. Cattin, “Discontinuity preserving registration of abdominal MR images with apparent sliding organ motion,” in Abdominal Imaging. Computational and Clinical Applications, vol. 7029, pp. 231–239, 2012.
[5]
D. Ruan, J. A. Fessler, and S. Esedoglu, “Discontinuity preserving regularization for modeling sliding in medical image registration,” in Proceedings of the IEEE Nuclear Science Symposium Conference Record (NSS/MIC '08), pp. 5304–5308, October 2008.
[6]
M. P. Heinrich, M. Jenkinson, M. Brady, and J. A. Schnabel, “Discontinuity preserving regularization for variational optical- ow registration using the modified L-p norm,” in Proceedings of the MICCAI Workshop on Evaluation of Methods for Pulmonary Image Registration (EMPIRE '10), 2010.
[7]
K. Ding, Y. Yin, K. Cao et al., “Evaluation of lobar biomechanics during respiration using image registration,” in Proceedings of the 12th International Conference, Medical Image Computing and Computer-Assisted Intervention (MICCAI '09), pp. 739–746, London, UK, 2009.
[8]
A. Schmidt-Richberg, J. Ehrhardt, R. Werner, and H. Handels, “Slipping objects in image registration: improved motion field estimation with direction-dependent regularization,” in Proceedings of the Medical Image Computing and Computer-Assisted Intervention (MICCAI '09), vol. 5761, no. 1, pp. 755–762, 2009.
[9]
D. F. Pace, A. Enquobahrie, H. Yang, S. R. Aylward, and M. Niethammer, “Deformable image registration of sliding organs using anisotropic diffusive regularization,” in Proceedings of the 8th IEEE International Symposium on Biomedical Imaging: From Nano to Macro (ISBI '11), pp. 407–413, usa, April 2011.
[10]
J.-P. Thirion, “Image matching as a diffusion process: an analogy with Maxwell's demons,” Medical Image Analysis, vol. 2, no. 3, pp. 243–260, 1998.
[11]
H. Wang, L. Dong, J. O'Daniel et al., “Validation of an accelerated “demons” algorithm for deformable image registration in radiation therapy,” Physics in Medicine and Biology, vol. 50, no. 12, pp. 2887–2905, 2005.
[12]
P. Cachier, X. Pennec, and N. Ayache, “Fast non-rigid matching by gradient descent: study and improvement of the “Demons” algorithm,” Tech. Rep. RR-3706.
[13]
L. I. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D, vol. 60, no. 1–4, pp. 259–268, 1992.
[14]
A. Wedel, T. Pock, C. Zach, H. Bischof, and D. Cremers, “An improved algorithm for TV-L1 optical flow,” in Statistical and Geometrical Approaches to Visual Motion Analysis, pp. 23–45, Springer, Berlin, Germany, 2009.
[15]
A. N. Tikhonov and V. Y. Arsenin, Solutions of Ill Posed Problems, Edited by F. John, V. H. Winston and Sons, New York, NY, USA, 1977.
[16]
A. Chambolle, “An Algorithm for Total Variation Minimization and Applications,” Journal of Mathematical Imaging and Vision, vol. 20, no. 1-2, pp. 89–97, 2004.