Two and three dimensional image registration based on B-spline composition and level sets. (English) Zbl 1475.68422
Summary: A method for non-rigid image registration that is suitable for large deformations is presented. Conventional registration methods embed the image in a B-spline object, and the image is evolved by deforming the B-spline object. In this work, we represent the image using B-spline and deform the image using a composition approach. We also derive a computationally efficient algorithm for calculating the B-spline coefficients and gradients of the image by adopting ideas from signal processing using image filters. We demonstrate the application of our method on several different types of 2D and 3D images and compare it with existing methods.
MSC:
| 68U10 | Computing methodologies for image processing |
| 65D07 | Numerical computation using splines |
| 92C55 | Biomedical imaging and signal processing |
Software:
BrainWebReferences:
| [1] | Brainweb: Simulated brain database. Available at http://brainweb.bic.mni.mcgill.ca/ brainweb/. |
| [2] | J. Ashburner. A fast diffeomorphic image registration algorithm. NeuroImage, 38(1):95 -113, 2007. |
| [3] | M. F. Beg, M. I. Miller, A. Trouv, and L. Younes. Computing large deformation metric mappings via geodesic flows of diffeomorphisms. International Journal of Computer Vision, 61(2):139-157, 2005. · Zbl 1477.68459 |
| [4] | M. Bro-Nielsen and C. Gramkow. Fast fluid registration of medical images. In KarlHeinz Hhne and Ron Kikinis, editors, Visualization in Biomedical Computing, volume 1131 of Lecture Notes in Computer Science, pages 265-276. Springer Berlin Heidelberg, 1996. |
| [5] | P. Cachier, E. Bardinet, D. Dormont, X. Pennec, and N. Ayache. Iconic feature based nonrigid registration: the PASHA algorithm. Computer Vision and Image Understanding, 89(2-3):272 -298, 2003. Nonrigid Image Registration. · Zbl 1055.68157 |
| [6] | Y. Choi and S. Lee. Injectivity conditions of 2D and 3D uniform cubic B-spline functions. Graphical Models, 62(6):411 -427, 2000. · Zbl 1011.68574 |
| [7] | G. E. Christensen, R. D. Rabbitt, and M. I. Miller. Deformable templates using large defor-mation kinematics. IEEE Transactions on Image Processing, 5(10):1435-1447, Oct 1996. |
| [8] | C. Davatzikos. Spatial transformation and registration of brain images using elastically de-formable models. Computer Vision and Image Understanding, 66(2):207 -222, 1997. |
| [9] | J.C. Gee. On matching brain volumes. Pattern Recognition, 32(1):99 -111, 1999. |
| [10] | Y. Jia, Y. Zhang, and T. Rabczuk. A novel dynamic multilevel technique for image registra-tion. Computers and Mathematics with Applications, 69(9):909-925, May 2015. · Zbl 1443.94018 |
| [11] | J. Leng, G. Xu, and Y. Zhang. Medical image interpolation based on multi-resolution regis-tration. Computers & Mathematics with Applications, 66(1):1 -18, 2013. · Zbl 1339.92037 |
| [12] | A. Pawar, Y. Zhang, Y. Jia, X. Wei, T. Rabczuk, C. L. Chan, and C. Anitescu. Adaptive FEM-based nonrigid image registration using truncated hierarchical b-splines. A Special Issue of FEF 2015 in Computers and Mathematics with Applications, 2016. |
| [13] | X. Pennec, P. Cachier, and N. Ayache. Understanding the demons algorithm: 3D non-rigid registration by gradient descent. In Chris Taylor and Alain Colchester, editors, Medical Image Computing and Computer-Assisted Intervention MICCAI99, volume 1679 of Lecture Notes in Computer Science, pages 597-605. Springer Berlin Heidelberg, 1999. |
| [14] | D. Rueckert, P. Aljabar, R. A. Heckemann, J. V. Hajnal, and A. Hammers. Diffeomorphic registration using B-splines. In Rasmus Larsen, Mads Nielsen, and Jon Sporring, editors, Medical Image Computing and Computer-Assisted Intervention MICCAI 2006, volume 4191 of Lecture Notes in Computer Science, pages 702-709. Springer Berlin Heidelberg, 2006. |
| [15] | D. Rueckert, L.I. Sonoda, C. Hayes, D.L.G. Hill, M.O. Leach, and D.J. Hawkes. Nonrigid registration using free-form deformations: application to breast MR images. Medical Imaging, IEEE Transactions on, 18(8):712-721, Aug 1999. |
| [16] | R. Szeliski and J. Coughlan. Spline-based image registration. International Journal of Computer Vision, 22(3):199-218, 1997. |
| [17] | J.-P. Thirion. Image matching as a diffusion process: an analogy with Maxwell’s demons. Medical Image Analysis, 2(3):243 -260, 1998. |
| [18] | N.J. Tustison, B.B. Avants, and J.C. Gee. Directly manipulated free-form deformation image registration. Image Processing, IEEE Transactions on, 18(3):624-635, March 2009. · Zbl 1371.68312 |
| [19] | M. Unser. Splines: a perfect fit for signal and image processing. Signal Processing Magazine, IEEE, 16(6):22-38, Nov 1999. |
| [20] | B. C. Vemuri, J. Ye, Y. Chen, and C. M. Leonard. Image registration via level-set motion: applications to atlas-based segmentation. Medical Image Analysis, 7(1):1 -20, 2003. |
| [21] | T. Vercauteren, X. Pennec, A. Perchant, and N. Ayache. Non-parametric diffeomorphic im-age registration with the demons algorithm. In N. Ayache, S. Ourselin, and A. Maeder, editors, Medical Image Computing and Computer-Assisted Intervention MICCAI 2007, volume 4792 of Lecture Notes in Computer Science, pages 319-326. Springer Berlin Heidelberg, 2007. |
| [22] | T. Vercauteren, X. Pennec, A. Perchant, and N. Ayache. Diffeomorphic demons: efficient non-parametric image registration. NeuroImage, 45(1, Supplement 1):S61 -S72, 2009. Math-ematics in Brain Imaging. |
| [23] | C. V. Verhoosel, G. J. van Zwieten, B. van Rietbergen, and R. de Borst. Image-based goal-oriented adaptive isogeometric analysis with application to the micro-mechanical modeling of trabecular bone. Computer Methods in Applied Mechanics and Engineering, 284:138-164, February 2015. · Zbl 1423.74929 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
