Elastic Image Registration Based on Domain Decomposition with Mesh Adaptation

Medical images are increasingly used within healthcare for diagnosis, planning treatment, and monitoring disease progression. The images acquired at different times, with different imaging modalities, from different subjects etc. often provide an additional clinical information that is not revealed...

Full description

Bibliographic Details
Main Authors: Ales Ronovsky, Alena Vasatova
Format: Article
Language:English
Published: VSB-Technical University of Ostrava 2017-01-01
Series:Advances in Electrical and Electronic Engineering
Subjects:
Online Access:http://advances.utc.sk/index.php/AEEE/article/view/2281
_version_ 1797827001174720512
author Ales Ronovsky
Alena Vasatova
author_facet Ales Ronovsky
Alena Vasatova
author_sort Ales Ronovsky
collection DOAJ
description Medical images are increasingly used within healthcare for diagnosis, planning treatment, and monitoring disease progression. The images acquired at different times, with different imaging modalities, from different subjects etc. often provide an additional clinical information that is not revealed in the separate images. The spatial relation between the images has to be found and this process is called image registration. In our contribution, we use elastic registration which assumes that the images are two different observations of an elastic body which is discretized by the finite element method. We are especially interested in the problems where the requirements on the registration prevent the application of standard FFT based solvers to the solution of auxiliary linear problems, which is the case when the part of the two observations can be related by a rigid body motion. Because the medical images usually contain a large area of background and a small area of changes, a regular discretization results in waste of computational resources due to the fine refinement of the space outside the region of interest (especially in 3D). To avoid this, we use coarser grid with local refinement that takes into account specific features of the images and their differences. The related elasticity problems are solved by TFETI, which is a variant of the Finite Element Tearing and Interconnecting (FETI) domain decomposition method for massively parallel numerical solution of elliptic Partial Differential Equations (PDE) with optimal complexity.
first_indexed 2024-04-09T12:41:15Z
format Article
id doaj.art-d209b556c9444c58a75dbf6d895a9cfc
institution Directory Open Access Journal
issn 1336-1376
1804-3119
language English
last_indexed 2024-04-09T12:41:15Z
publishDate 2017-01-01
publisher VSB-Technical University of Ostrava
record_format Article
series Advances in Electrical and Electronic Engineering
spelling doaj.art-d209b556c9444c58a75dbf6d895a9cfc2023-05-14T20:50:11ZengVSB-Technical University of OstravaAdvances in Electrical and Electronic Engineering1336-13761804-31192017-01-0115232233010.15598/aeee.v15i2.2281902Elastic Image Registration Based on Domain Decomposition with Mesh AdaptationAles Ronovsky0Alena Vasatova1Department of Applied Mathematics, Faculty of Electrical Engineering and Computer Science, VSB-Technical University of Ostrava, 17. listopadu 15/2172, 708 33 Ostrava, Czech Republic & IT4Innovations National Supercomputing Center, VSB-Technical University of Ostrava, 17. listopadu 15, 708 33 Ostrava, Czech RepublicDepartment of Applied Mathematics, Faculty of Electrical Engineering and Computer Science, VSB-Technical University of Ostrava, 17. listopadu 15/2172, 708 33 Ostrava, Czech Republic & IT4Innovations National Supercomputing Center, VSB-Technical University of Ostrava, 17. listopadu 15, 708 33 Ostrava, Czech RepublicMedical images are increasingly used within healthcare for diagnosis, planning treatment, and monitoring disease progression. The images acquired at different times, with different imaging modalities, from different subjects etc. often provide an additional clinical information that is not revealed in the separate images. The spatial relation between the images has to be found and this process is called image registration. In our contribution, we use elastic registration which assumes that the images are two different observations of an elastic body which is discretized by the finite element method. We are especially interested in the problems where the requirements on the registration prevent the application of standard FFT based solvers to the solution of auxiliary linear problems, which is the case when the part of the two observations can be related by a rigid body motion. Because the medical images usually contain a large area of background and a small area of changes, a regular discretization results in waste of computational resources due to the fine refinement of the space outside the region of interest (especially in 3D). To avoid this, we use coarser grid with local refinement that takes into account specific features of the images and their differences. The related elasticity problems are solved by TFETI, which is a variant of the Finite Element Tearing and Interconnecting (FETI) domain decomposition method for massively parallel numerical solution of elliptic Partial Differential Equations (PDE) with optimal complexity.http://advances.utc.sk/index.php/AEEE/article/view/2281domain decompositionelastic image registrationmesh adaptation.
spellingShingle Ales Ronovsky
Alena Vasatova
Elastic Image Registration Based on Domain Decomposition with Mesh Adaptation
Advances in Electrical and Electronic Engineering
domain decomposition
elastic image registration
mesh adaptation.
title Elastic Image Registration Based on Domain Decomposition with Mesh Adaptation
title_full Elastic Image Registration Based on Domain Decomposition with Mesh Adaptation
title_fullStr Elastic Image Registration Based on Domain Decomposition with Mesh Adaptation
title_full_unstemmed Elastic Image Registration Based on Domain Decomposition with Mesh Adaptation
title_short Elastic Image Registration Based on Domain Decomposition with Mesh Adaptation
title_sort elastic image registration based on domain decomposition with mesh adaptation
topic domain decomposition
elastic image registration
mesh adaptation.
url http://advances.utc.sk/index.php/AEEE/article/view/2281
work_keys_str_mv AT alesronovsky elasticimageregistrationbasedondomaindecompositionwithmeshadaptation
AT alenavasatova elasticimageregistrationbasedondomaindecompositionwithmeshadaptation