Abstract
This paper presents a new and highly efficient approach for finding correspondences across volumes with large motion. Most existing registration approaches are set in the continuous optimisation domain, which has severe limitations for estimating larger deformations. Feature-based approaches that rely on finding corresponding keypoints have been proposed, but they are prone to erroneous matching due to repetitive features and low contrast areas. This can be overcome by using a discrete optimisation approach. However, finding a constrained search space and regularisation strategy is still an open problem. Our method calculates a dissimilarity distribution over a densely sampled space of displacements for a small number of distinctive keypoints (found in only one volume). A parts-based model is used to infer smooth motion of connected keypoints and regularise the correspondence field. This effective and highly accurate approach is further improved by enforcing the symmetry of uncertainty estimates of displacements. Our method ranks first on one of the most challenging medical registration benchmarks for breath-hold CT scan-pairs of COPD patients, where accurate motion estimation is important for diagnosis.
Chapter PDF
Similar content being viewed by others
References
Avants, B., Epstein, C., Grossman, M., Gee, J.: Symmetric diffeomorphic image registration with cross-correlation: Evaluating automated labeling of elderly and neurodegenerative brain. Med. Imag. Anal. 12(1), 26–41 (2008)
Bookstein, F.L.: Principal warps: Thin-plate splines and the decomposition of deformations. IEEE Trans. Pat. Anal. Mach. Intel. 11(6), 567–585 (1989)
Brox, T., Malik, J.: Large displacement optical flow: descriptor matching in variational motion estimation. IEEE Pattern Anal. Mach. Intell. 33(3), 500–513 (2011)
Castillo, E., Castillo, R., Fuentes, D., Guerrero, T.: Computing global minimizers to a constrained B-spline image registration problem from optimal L1 perturbations to block match data. Med. Phys. 41(4), 041904 (2014)
Castillo, R., Castillo, E., Guerra, R., Johnson, V., McPhail, T., Garg, A., Guerrero, T.: A framework for evaluation of deformable image registration spatial accuracy using large landmark point sets. Phys. Med. Biol. 54(7), 1849 (2009)
Castillo, R., Castillo, E., Fuentes, D., Ahmad, M., Wood, A.M., Ludwig, M.S., Guerrero, T.: A reference dataset for deformable image registration spatial accuracy evaluation using the COPDgene study archive. Phys. Med. Biol. 58(9) (2013)
Cobzas, D., Sen, A.: Random walks for deformable image registration. In: Fichtinger, G., Martel, A., Peters, T. (eds.) MICCAI 2011, Part II. LNCS, vol. 6892, pp. 557–565. Springer, Heidelberg (2011)
Commowick, O., Arsigny, V., Isambert, A., Costa, J., Dhermain, F., Bidault, F., Bondiau, P.Y., Ayache, N., Malandain, G.: An efficient locally affine framework for the smooth registration of anatomical structures. Med. Imag. Anal. 12(4) (2008)
Duchenne, O., Bach, F., Kweon, I.S., Ponce, J.: A tensor-based algorithm for high-order graph matching. IEEE Pattern Anal. Mach. Intell. 33(12), 2383–2395 (2011)
Felzenszwalb, P.F., Huttenlocher, D.P.: Pictorial structures for object recognition. Int. J. Comp. Vis. 61(1), 55–79 (2005)
Glocker, B., Komodakis, N., Tziritas, G., Navab, N., Paragios, N.: Dense image registration through MRFs and efficient linear programming. Med. Imag. Anal. 12(6), 731–741 (2008)
Heinrich, M.P., Jenkinson, M., Papież, B.W., Brady, S.M., Schnabel, J.A.: Towards realtime multimodal fusion for image-guided interventions using self-similarities. In: Mori, K., Sakuma, I., Sato, Y., Barillot, C., Navab, N. (eds.) MICCAI 2013, Part I. LNCS, vol. 8149, pp. 187–194. Springer, Heidelberg (2013)
Heinrich, M., Jenkinson, M., Brady, M., Schnabel, J.: MRF-based deformable registration and ventilation estimation of lung CT. IEEE Trans. Med. Imag. 32(7), 1239–1248 (2013)
Heinrich, M.P., Jenkinson, M., Papież, B.W., Glesson, F.V., Brady, S.M., Schnabel, J.A.: Edge- and detail-preserving sparse image representations for deformable registration of chest MRI and CT volumes. In: Gee, J.C., Joshi, S., Pohl, K.M., Wells, W.M., Zöllei, L. (eds.) IPMI 2013. LNCS, vol. 7917, pp. 463–474. Springer, Heidelberg (2013)
Hermann, S.: Evaluation of scan-line optimization for 3D medical image registration. In: CVPR 2014, pp. 1–8 (2014)
Liu, C., Yuen, J., Torralba, A.: SIFT flow: Dense correspondence across scenes and its applications. IEEE Pattern Anal. Mach. Intell. 33(5), 978–994 (2011)
Modat, M., Ridgway, G.R., Taylor, Z.A., Lehmann, M., Barnes, J., Hawkes, D.J., Fox, N.C., Ourselin, S.: Fast free-form deformation using graphics processing units. Comp. Meth. Prog. Bio. 98(3), 278–284 (2010)
Muenzing, S.E., van Ginneken, B., Viergever, M.A., Pluim, J.P.: DIRBoost–an algorithm for boosting deformable image registration: Application to lung CT intra-subject registration. Med. Imag. Anal. 18(3), 449–459 (2014)
Murphy, K., et al.: Evaluation of registration methods on thoracic CT: The EMPIRE10 challenge. IEEE Trans. Med. Imag. 30(11), 1901–1920 (2011)
Ou, Y., Sotiras, A., Paragios, N., Davatzikos, C.: DRAMMS: deformable registration via attribute matching and mutual-saliency weighting. Med. Imag. Anal. 15(4), 622–639 (2011)
Polzin, T., Rühaak, J., Werner, R., Strehlow, J., Heldmann, S., Handels, H., Modersitzki, J.: Combining automatic landmark detection and variational methods for lung CT registration. In: MICCAI Workshop: Pulmonary Image Analysis (2013)
Potesil, V., Kadir, T., Platsch, G., Brady, M.: Personalization of pictorial structures for anatomical landmark localization. In: Székely, G., Hahn, H.K. (eds.) IPMI 2011. LNCS, vol. 6801, pp. 333–345. Springer, Heidelberg (2011)
Taquet, M., Macq, B., Warfield, S.K.: Spatially adaptive log-euclidean polyaffine registration based on sparse matches. In: Fichtinger, G., Martel, A., Peters, T. (eds.) MICCAI 2011, Part II. LNCS, vol. 6892, pp. 590–597. Springer, Heidelberg (2011)
Veksler, O.: Stereo correspondence by dynamic programming on a tree. In: CVPR 2005, vol. 2, pp. 384–390 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Heinrich, M.P., Handels, H., Simpson, I.J.A. (2015). Estimating Large Lung Motion in COPD Patients by Symmetric Regularised Correspondence Fields. In: Navab, N., Hornegger, J., Wells, W., Frangi, A. (eds) Medical Image Computing and Computer-Assisted Intervention -- MICCAI 2015. MICCAI 2015. Lecture Notes in Computer Science(), vol 9350. Springer, Cham. https://doi.org/10.1007/978-3-319-24571-3_41
Download citation
DOI: https://doi.org/10.1007/978-3-319-24571-3_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24570-6
Online ISBN: 978-3-319-24571-3
eBook Packages: Computer ScienceComputer Science (R0)