Spatiotemporal Free-Form Registration Method Assisted by a Minimum Spanning Tree During Discontinuous Transformations

Overview

Journal J Digit Imaging

Publisher Springer

Specialties Medical Informatics
Radiology

Date 2021 Jan 23

PMID 33483863

Authors

Jang Pyo Bae

Siyeop Yoon

Malinda Vania

Deukhee Lee

Affiliations

Soon will be listed here.

Abstract

The sliding motion along the boundaries of discontinuous regions has been actively studied in B-spline free-form deformation framework. This study focusses on the sliding motion for a velocity field-based 3D+t registration. The discontinuity of the tangent direction guides the deformation of the object region, and a separate control of two regions provides a better registration accuracy. The sliding motion under the velocity field-based transformation is conducted under the [Formula: see text]-Rényi entropy estimator using a minimum spanning tree (MST) topology. Moreover, a new topology changing method of the MST is proposed. The topology change is performed as follows: inserting random noise, constructing the MST, and removing random noise while preserving a local connection consistency of the MST. This random noise process (RNP) prevents the [Formula: see text]-Rényi entropy-based registration from degrading in sliding motion, because the RNP creates a small disturbance around special locations. Experiments were performed using two publicly available datasets: the DIR-Lab dataset, which consists of 4D pulmonary computed tomography (CT) images, and a benchmarking framework dataset for cardiac 3D ultrasound. For the 4D pulmonary CT images, RNP produced a significantly improved result for the original MST with sliding motion (p<0.05). For the cardiac 3D ultrasound dataset, only a discontinuity-based registration indicated activity of the RNP. In contrast, the single MST without sliding motion did not show any improvement. These experiments proved the effectiveness of the RNP for sliding motion.

References

Oubel E, De Craene M, Hero A, Pourmorteza A, Huguet M, Avegliano G . Cardiac motion estimation by joint alignment of tagged MRI sequences. Med Image Anal. 2011; 16(1):339-50. PMC: 4401871. DOI: 10.1016/j.media.2011.09.001. View

Rueckert D, Aljabar P, Heckemann R, Hajnal J, Hammers A . Diffeomorphic registration using B-splines. Med Image Comput Comput Assist Interv. 2007; 9(Pt 2):702-9. DOI: 10.1007/11866763_86. View

Rueckert D, Sonoda L, Hayes C, Hill D, Leach M, Hawkes D . Nonrigid registration using free-form deformations: application to breast MR images. IEEE Trans Med Imaging. 1999; 18(8):712-21. DOI: 10.1109/42.796284. View

Schmidt-Richberg A, Werner R, Handels H, Ehrhardt J . Estimation of slipping organ motion by registration with direction-dependent regularization. Med Image Anal. 2011; 16(1):150-9. DOI: 10.1016/j.media.2011.06.007. View

Staring M, van der Heide U, Klein S, Viergever M, Pluim J . Registration of cervical MRI using multifeature mutual information. IEEE Trans Med Imaging. 2009; 28(9):1412-21. DOI: 10.1109/TMI.2009.2016560. View

Hamrouni S, Rougon N, Preteux F . Multi-feature statistical nonrigid registration using high-dimensional generalized information measures. Med Image Comput Comput Assist Interv. 2011; 14(Pt 1):524-31. DOI: 10.1007/978-3-642-23623-5_66. View

Niu C, Foltz W, Velec M, Moseley J, Al-Mayah A, Brock K . A novel technique to enable experimental validation of deformable dose accumulation. Med Phys. 2012; 39(2):765-76. PMC: 3272068. DOI: 10.1118/1.3676185. View

Sabuncu M, Ramadge P . Using spanning graphs for efficient image registration. IEEE Trans Image Process. 2008; 17(5):788-97. DOI: 10.1109/TIP.2008.918951. View

Wu G, Kim M, Wang Q, Munsell B, Shen D . Scalable High-Performance Image Registration Framework by Unsupervised Deep Feature Representations Learning. IEEE Trans Biomed Eng. 2015; 63(7):1505-16. PMC: 4853306. DOI: 10.1109/TBME.2015.2496253. View

10.

Hua R, Pozo J, Taylor Z, Frangi A . Multiresolution eXtended Free-Form Deformations (XFFD) for non-rigid registration with discontinuous transforms. Med Image Anal. 2016; 36:113-122. DOI: 10.1016/j.media.2016.10.008. View

11.

Piella G, De Craene M, Butakoff C, Grau V, Yao C, Nedjati-Gilani S . Multiview diffeomorphic registration: application to motion and strain estimation from 3D echocardiography. Med Image Anal. 2013; 17(3):348-64. DOI: 10.1016/j.media.2013.01.002. View

12.

Li X, Wang X, Li Y, Zhang X . A 4D IMRT planning method using deformable image registration to improve normal tissue sparing with contemporary delivery techniques. Radiat Oncol. 2011; 6:83. PMC: 3162508. DOI: 10.1186/1748-717X-6-83. View

13.

Klein S, Staring M, Murphy K, Viergever M, Pluim J . elastix: a toolbox for intensity-based medical image registration. IEEE Trans Med Imaging. 2009; 29(1):196-205. DOI: 10.1109/TMI.2009.2035616. View

14.

Ramadaan I, Peick K, Hamilton D, Evans J, Iupati D, Nicholson A . Validation of Varian's SmartAdapt® deformable image registration algorithm for clinical application. Radiat Oncol. 2015; 10:73. PMC: 4465143. DOI: 10.1186/s13014-015-0372-1. View

15.

Castillo R, Castillo E, Guerra R, Johnson V, McPhail T, Garg A . A framework for evaluation of deformable image registration spatial accuracy using large landmark point sets. Phys Med Biol. 2009; 54(7):1849-70. DOI: 10.1088/0031-9155/54/7/001. View

16.

Yu S, Sanchez Giraldo L, Jenssen R, Principe J . Multivariate Extension of Matrix-Based Rényi's α-Order Entropy Functional. IEEE Trans Pattern Anal Mach Intell. 2019; 42(11):2960-2966. DOI: 10.1109/TPAMI.2019.2932976. View

17.

Sharp G, Fritscher K, Pekar V, Peroni M, Shusharina N, Veeraraghavan H . Vision 20/20: perspectives on automated image segmentation for radiotherapy. Med Phys. 2014; 41(5):050902. PMC: 4000389. DOI: 10.1118/1.4871620. View

18.

Fu Y, Lei Y, Wang T, Curran W, Liu T, Yang X . Deep learning in medical image registration: a review. Phys Med Biol. 2020; 65(20):20TR01. PMC: 7759388. DOI: 10.1088/1361-6560/ab843e. View

19.

Delmon V, Rit S, Pinho R, Sarrut D . Registration of sliding objects using direction dependent B-splines decomposition. Phys Med Biol. 2013; 58(5):1303-14. DOI: 10.1088/0031-9155/58/5/1303. View

20.

Wu Z, Rietzel E, Boldea V, Sarrut D, Sharp G . Evaluation of deformable registration of patient lung 4DCT with subanatomical region segmentations. Med Phys. 2008; 35(2):775-81. DOI: 10.1118/1.2828378. View