A Parallel Adaptive Physics-Based Non-rigid Registration Framework for Brain Tumor Resection

  • Fotis Drakopoulos
  • Nikos P. Chrisochoides
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8641)


We present a Parallel Adaptive Physics-Based Non-Rigid Registration (PAPBNRR) framework for warping pre-operative to intra-operative brain Magnetic Resonance Images (MRI) of patients who have undergone a tumor resection. This method extends our previous APBNRR framework based on ITK and contributes three new parallel modules: A Finite Element Method (FEM) Solver for assembling the system matrices of a heterogeneous biomechanical model, rejecting the feature outliers and estimating the model deformations; two correction modules, the first for the warped pre-operative segmented MRI and the second for the produced image deformation field, which take into account the tissue removal depicted in the iMRI. As a result, PAPBNRR not only accurately captures the large intra-operative deformations associated with the resection, but also further reduces the overheads due to the inherited -from APBNRR- adaptivity and brings the end-to-end execution within the time constraints imposed by the neurosurgical procedure. Our evaluation is based on 6 clinical volume MRI cases including: (i) partial and complete tumor resections, (ii) isotropic and anisotropic image spacings. In all the case studies, the PAPBNRR framework shows promising results. In a Linux Dell workstation with 12 Intel Xeon 3.47 GHz CPU cores and 96GB of RAM, it reduces the registration time from about 10 minutes to less than 140 seconds for the anisotropic data and from 2 minutes to less than 45 seconds for the isotropic data.


non-rigid registration ITK biomechanical model threads FEM 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Drakopoulos, F., Liu, Y., Foteinos, P., Chrisochoides, N.P.: Towards a real time multi-tissue adaptive physics based non-rigid registration framework for brain tumor resection. Frontiers in Neuroinformatics 8(11) (2014)Google Scholar
  2. 2.
    Warfield, S.K., Ferrant, M., Gallez, X., Nabavi, A., Jolesz, F.A.: Real-time biomechanical simulation of volumetric brain deformation for image guided neurosurgery. In: Proceedings of the 2000 ACM/IEEE Conference on Supercomputing, Supercomputing 2000. IEEE Computer Society, Washington, DC (2000)Google Scholar
  3. 3.
    Archip, N., Clatz, O., Fedorov, A., Kot, A., Whalen, S., Kacher, D., Chrisochoides, N., Jolesz, F., Golby, A., Black, P., Warfield, S.K.: Non-rigid alignment of preoperative mri, fmri, dt-mri, with intra-operative mri for enchanced visualization and navigation in image-guided neurosurgery. Neuroimage (2007)Google Scholar
  4. 4.
    Chrisochoides, N., Fedorov, A., Kot, A., Archip, N., Black, P., Clatz, O., Golby, A., Kikinis, R., Warfield, S.: Toward real-time image guided neurosurgery using distributed and grid computing (October 2006)Google Scholar
  5. 5.
    Clatz, O., Delingette, H., Talos, I.F., Golby, A., Kikinis, R., Jolesz, F., Ayache, N., Warfield, S.: Robust non-rigid registration to capture brain shift from intra-operative mri. IEEE Trans. Med. Imag. (2005)Google Scholar
  6. 6.
    Liu, Y., Kot, A., Drakopoulos, F., Yao, C., Fedorov, A., Enquobahrie, A., Clatz, O., Chrisochoides, N.P.: An itk implementation of a physics-based non-rigid registration method for brain deformation in image-guided neurosurgery. Frontiers in Neuroinformatics 8(33) (2014)Google Scholar
  7. 7.
    Periaswamy, S., Farid, H.: Medical image registration with partial data. Medical Image Analysis 10(3) (2006)Google Scholar
  8. 8.
    Liu, Y., Fedorov, A., Kikinis, R., Chrisochoides, N.: Real-time non-rigid registration of medical images on a cooperative parallel architecture. In: IEEE Intern. Conf. on Bioinformatics and Biomedicine (2009)Google Scholar
  9. 9.
    Balay, S., Gropp, W.D., McInnes, L.C., Smith, B.F.: Petsc 2.0 users manual. Tech. Rep. ANL-95/11 - Revision 2.0.28, Argonne National Laboratory (2000)Google Scholar
  10. 10.
    Kincaid, D.R., Respess, J.R., Young, D.M., Grimes, R.R.: Algorithm 586: Itpack 2c: A fortran package for solving large sparse linear systems by adaptive accelerated iterative methods. ACM Trans. Math. Softw. 8(3), 302–322 (1982)CrossRefzbMATHGoogle Scholar
  11. 11.
    Grimes, R., Kincaid, D., Macgregor, W., Young, D.: Itpack report: Adaptive iterative algorithms using symmetric sparse storage. CNA-139, Center for Numerical Analysis, University of Texas, Austin, Texas, 78712 (1978)Google Scholar
  12. 12.
    Chen, W., Ying, M., Jian-Hong, Z., Liang-Fu, Z.: The department of neurosurgery at shangai huashan hospital. Neurosurgery 62(4), 947–953 (2008)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Fotis Drakopoulos
    • 1
  • Nikos P. Chrisochoides
    • 1
  1. 1.Department of Computer ScienceOld Dominion UniversityNorfolkUSA

Personalised recommendations