MRF-Based deformable registration and ventilation estimation of lung CT

IEEE Transactions on Medical Imaging

Volumn 32, Issue 7, 2013, Pages 1239-1248

  Heinrich, Mattias P ^a   Jenkinson, Mark ^b   Brady, Michael ^a   Schnabel, Julia A ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Discrete optimization; lung ventilation; Markov random field (MRF); minimum spanning tree; nonrigid registration; sliding motion; stochastic optimization

Indexed keywords

DISCRETE OPTIMIZATION; LUNG VENTILATION; MARKOV RANDOM FIELDS; MINIMUM-SPANNING-TREE; NONRIGID REGISTRATION; SLIDING MOTIONS; STOCHASTIC OPTIMIZATIONS;

BIOLOGICAL ORGANS; DEFORMATION; MARKOV PROCESSES; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

COMPUTERIZED TOMOGRAPHY;

ARTICLE; COMPARATIVE STUDY; COMPRESSION; COMPUTER ASSISTED TOMOGRAPHY; CONTRAST; CONTROLLED STUDY; DIAGNOSTIC ACCURACY; DIFFUSION; FOUR DIMENSIONAL COMPUTED TOMOGRAPHY; LUNG VENTILATION; MOTION;

ALGORITHMS; ESOPHAGEAL NEOPLASMS; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; LUNG; LUNG NEOPLASMS; MARKOV CHAINS; TOMOGRAPHY, X-RAY COMPUTED;

EID: 84879850789     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2013.2246577     Document Type: Article

References (51)

1. L. Zhang, E. Hoffman, and J. Reinhardt, "Atlas-driven lung lobe segmentation in volumetric X-ray CT images," IEEE Trans. Med. Imag., vol. 25, no. 1, pp. 1-16, Jan. 2006. (Pubitemid 43172580)
2. M. Staring, J. P. W. Pluim, B. J. de Hoop, S. Klein, B. van Ginneken, H. Gietema, G. Nossent, C. M. Schaefer-Prokop, S. van de Vorst, and M. Prokop, "Image subtraction facilitates assessment of volume and density change in ground-glass opacities in chest CT," Invest. Radiol., vol. 44, no. 2, pp. 61-66, Feb. 2009.
3. E. Weiss, K. Wijesooriya, S. V. Dill, and P. J. Keall, "Tumor and normal tissue motion in the thorax during respiration: Analysis of volumetric and positional variations using 4D CT," Int. J. Radiat. Oncol. Biol. Phys., vol. 67, no. 1, pp. 296-307, 2007. (Pubitemid 44959507)
4. R. Castillo, E. Castillo, J.Martinez, and T. Guerrero, "Ventilation from four dimensional computed tomography: Density versus Jacobian methods," Phys. Med. Biol., vol. 55, pp. 4661-4685, 2010.
5. K. Murphy, B. van Ginneken, J. Reinhardt, S. Kabus, K. Ding, and J. Pluim, "Evaluation of registration methods on thoracic CT: The EMPIRE10 challenge," IEEE Trans. Med. Imag., vol. 30, no. 11, pp. 1901-1920, Nov. 2011.
6. T. Brox and J. Malik, "Large displacement optical flow: Descriptor matching in variational motion estimation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 3, pp. 500-513, Mar. 2011.
7. B. Glocker, N. Komodakis, G. Tziritas, N. Navab, and N. Paragios, "Dense image registration throughMRFs and efficient linear programming," Med. Image Anal., vol. 12, no. 6, pp. 731-741, 2008.
8. S. Klein, M. Staring, and J. Pluim, "Evaluation of optimization methods for nonrigid medical image registration using mutual information and B-splines," IEEE Trans. Image Process., vol. 16, no. 12, pp. 2879-2890, Dec. 2007. (Pubitemid 350201222)
9. J.Vandemeulebroucke,O. Bernard, S. Rit, J. Kybic, P. Clarysse, and D. Sarrut, "Automated segmentation of a motion mask to preserve sliding motion in deformable registration of thoracic CT," Med. Phys., vol. 39, p. 1006, 2012.
10. A. Schmidt-Richberg, R. Werner, H. Handels, and E. J., "Estimation of slipping organ motion by registration with direction-dependent regularization," Med. Image Anal., vol. 16, no. 1, pp. 150-159, 2012.
11. M. P. Heinrich, M. Jenkinson, S. M. Brady, and J. A. Schnabel, H. Delingette, P. Golland, M. Kensaku, and N. Ayache, Eds., "Globally optimal registration on a minimum spanning tree using dense displacement sampling," in Medical Image Computing and Computer-Assisted Intervention MICCAI 2012. Berlin, Germany: Springer, 2012.
12. B. Avants, C. Epstein, M. Grossman, and J. Gee, "Symmetric diffeomorphic image registration with cross-correlation: Evaluating automated labeling of elderly and neurodegenerative brain," Med. Image Anal., vol. 12, no. 1, pp. 26-41, 2008. (Pubitemid 351189163)
13. M. Mellor and M. Brady, "Phase mutual information as a similarity measure for registration," Med. Image Anal., vol. 9, no. 4, pp. 330-343, 2005. (Pubitemid 40812567)
14. M. P. Heinrich,M. Jenkinson, M. Bhushan, T. Matin, F. V. Gleeson, S. M. Brady, and J. A. Schnabel, "MIND: Modality independent neighbourhood descriptor for multi-modal deformable registration," Med. Image Anal., no. 0, 2012.
15. Y. Yin, E. Hoffman, and C. Lin, "Mass preserving nonrigid registration of CT lung images using cubic B-spline," Med. Phys., vol. 26, pp. 4213-4222, 2009.
16. V. Gorbunova, J. Sporring, P. Lo, M. Loeve, H. A. Tiddens, M.Nielsen, A. Dirksen, andM. de Bruijne, "Mass preserving image registration for lung CT," Med. Image Anal., vol. 16, no. 4, pp. 786-795, 2012.
17. T.Yamamoto, S. Kabus, T. Klinder, J. vonBerg,C.Lorenz, B.Loo, and P. Keall, "Four-dimensional computed tomography pulmonary ventilation images vary with deformable image registration algorithms and metrics," Med. Phys., vol. 38, pp. 1348-1358, 2011.
18. J. M. Reinhardt, K. Ding, K. Cao, G. E. Christensen, E. A. Hoffman, and S. V. Bodas, "Registration-based estimates of local lung tissue expansion compared to xenon CT measures of specific ventilation," Med. Image Anal., vol. 12, no. 6, pp. 752-763, 2008.
19. K. Ding, K. Cao, M. Fuld, K. Du, G. Christensen, E. Hoffman, and J. Reinhardt, "Comparison of image registration based measures of regional lung ventilation from dynamic spiral CT with Xe-CT," Med. Phys., vol. 39, p. 5084, 2012.
20. P. Felzenszwalb and D. Huttenlocher, "Efficient belief propagation for early vision," Int. J. Comput. Vis., vol. 70, pp. 41-54, 2006. (Pubitemid 43855866)
21. V. Kolmogorov, "Convergent tree-reweighted message passing for energy minimization," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 10, pp. 1568-1583, Oct. 2006. (Pubitemid 46405078)
22. P. F. Felzenszwalb and D. P. Huttenlocher, "Pictorial structures for object recognition," Int. J. Comput. Vis., vol. 61, pp. 55-79, 2005.
23. Y. Boykov and V. Kolmogorov, "An experimental comparison of mincut/max-flow algorithms for energy minimization in vision," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 9, pp. 1124-1137, Sep. 2004.
24. N. Komodakis, G. Tziritas, and N. Paragios, "Fast, approximately optimal solutions for single and dynamicMRFs," in IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2007, pp. 1-8.
25. R. C. Prim, "Shortest connection networks and some generalizations," Bell Syst. Tech. J., vol. 36, p. 1389-1401-244, 1957.
26. O. Veksler, "Stereo correspondence by dynamic programming on a tree," in IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., 2005, vol. 2, pp. 384-390.
27. D. Rueckert, P. Aljabar, R. A. Heckemann, J. V. Hajnal, and A. Hammers, R. Larsen, M. Nielsen, and J. Sporring, Eds., "Diffeomorphic registration using B-splines," in Medical Image Computing and Computer-Assisted Intervention MICCAI 2006. Berlin, Germany: Springer, 2006, vol. 4190, pp. 702-709.
28. V. Arsigny, O. Commowick, X. Pennec, and N. Ayache, R. Larsen, M. Nielsen, and J. Sporring, Eds., "A log-euclidean framework for statistics on diffeomorphisms," in Medical Image Computing and Computer-Assisted Intervention MICCAI 2006, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer, 2006, vol. 4190, pp. 924-931.
29. M.Chen, W. Lu,Q.Chen, K. J. Ruchala, andG.H.Olivera, "Asimple fixed-point approach to invert a deformation field," Med. Phys., vol. 35, no. 1, p. 81, 2007.
30. A. Sotiras and N. Paragios, "Discrete symmetric image registration," in Proc.9th IEEE Int. Symp. Biomed. Imag., 2012, pp. 342-345.
31. D. Rueckert, L. Sonoda, C. Hayes, D. Hill, M. Leach, and D. Hawkes, "Nonrigid registration using free-form deformations: Application to breast MR images," IEEE Trans. Med. Imag., vol. 18, no. 8, pp. 712-721, Aug. 1999. (Pubitemid 32262025)
32. D. Crandall, A. Owens, N. Snavely, and D. Huttenlocher, "Discrete- continuous optimization for large-scale structure from motion," in IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2011, pp. 3001-3008.
33. R. W. So, T. W. Tang, and A. C. Chung, "Non-rigid image registration of brain magnetic resonance images using graph-cuts," Pattern Recognit., vol. 44, no. 10, pp. 2450-2467, 2011.
34. H. Robbins and S. Monro, "A stochastic approximation method," Ann. Math. Stat., vol. 22, no. 3, pp. 400-407, 1951.
35. D. Mahapatra and Y. Sun, "Integrating segmentation information for improved MRF-based elastic image registration," IEEE Trans. Image Process., vol. 21, no. 1, pp. 170-183, Jan. 2012.
36. J. Ashburner and K. J. Friston, "Unified segmentation," NeuroImage, vol. 26, no. 3, pp. 839-851, 2005. (Pubitemid 40825026)
37. A. Myronenko and X. Song, "Intensity-based image registration by minimizing residual complexity," IEEE Trans.Med. Imag., vol. 29, no. 11, pp. 1882-1891, Nov. 2010.
38. J. Modersitzki and S. Wirtz, "Combining homogenization and registration," in Biomedical Image Registration, Third International Workshop, WBIR 2006, ser. Lecture Notes in Computer Science, J. P. W. Pluim, B. Likar, and F. A. Gerritsen, Eds. New York: Springer, 2006, vol. 4057, pp. 257-263.
39. T. Guerrero, K. Sanders, J. Noyola-Martinez, E. Castillo, Y. Zhang, R. Tapia, R. Guerra, Y. Borghero, and R. Komaki, "Quantification of regional ventilation from treatment planning CT," Int. J. Radiat. Oncol., Biol., Phys., vol. 62, pp. 630-634, 2005. (Pubitemid 40779746)
40. S. Kabus, J. von Berg, T. Yamamoto, R. Opfer, and P. Keall, "Lung ventilation estimation based on 4D-CT imaging," in Proc. 1st Int. Workshop Pulmonary Image Anal., 2008, pp. 73-82.
41. T. Yamamoto, S. Kabus, T. Klinder, C. Lorenz, J. von Berg, T. Blaffert, and P. J. Keall, "Investigation of four-dimensional computed tomography-based pulmonary ventilation imaging in patients with emphysematous lung regions," Phys. Med. Biol., vol. 56, no. 7, p. 2279, 2011.
42. R. Castillo, E. Castillo, R. Guerra, V. Johnson, T. McPhail, A. Garg, and T. Guerrero, "A framework for evaluation of deformable image registration spatial accuracy using large landmark point sets," Phys. Med. Biol., vol. 54, no. 7, p. 1849, 2009.
43. K. J. Lee, D. Kwon, I. D. Yun, and S. U. Lee, M. Everingham, C. J. Needham, and R. Fraile, Eds., "Deformable 3d volume registration using efficient MRFs model with decomposed nodes," in Br. Mach. Vis. Conf., 2008, pp. 59.1-59.10.
44. A. Shekhovtsov, I. Kovtun, and V. Hlavác, "Efficient MRF deformation model for non-rigid image matching,"Comput. Vis. ImageUnderstand., vol. 112, no. 1, pp. 91-99, 2008.
45. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 11, pp. 1222-1239, 2001. (Pubitemid 33137959)
46. V. Kolmogorov and R. Zabin, "What energy functions can be minimized via graph cuts?," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 2, pp. 147-159, Feb. 2004.
47. J. Vandemeulebroucke, D. Sarrut, and P. Clarysse, "The POPI-model, a pointvalidated pixel-based breathing thorax model," in Proc. Conf. Use Comput. Radiat. Therapy, 2007, pp. 1-8.
48. A. Schmidt-Richberg, J. Ehrhardt, R. Werner, and H. Handels, "Fast explicit diffusion for registration with direction-dependent regularization," Biomed. Image Registrat., pp. 220-228, 2012.
49. C. Metz, S. Klein, M. Schaap, T. van Walsum, and W. Niessen, "Nonrigid registration of dynamic medical imaging data using B-splines and a groupwise optimization approach," Med. Image Anal., vol. 15, no. 2, pp. 238-249, 2011.
50. E. Castillo, R. Castillo, J. Martinez, M. Shenoy, and T. Guerrero, "Fourdimensional deformable image registration using trajectory modeling," Phys. Med. Biol., vol. 55, no. 1, p. 305, 2010.
51. A. Schmidt-Richberg, J. Ehrhardt, R. Werner, and H. Handels, "Lung registration with improved fissure alignment by integration of pulmonary lobe segmentation," Med. Image Comput. Comput.-Assist. Intervent. (MICCAI 2012), pp. 74-81, 2012.