Browse > Article

Nonrigid Lung Registration between End-Exhale and End-Inhale CT Scans Using a Demon Algorithm  

Yim, Ye-Ny (서울대학교 컴퓨터공학부)
Hong, Helen (서울여자대학교 미디어학부)
Shin, Yeong-Gil (서울대학교 컴퓨터공학부)
Abstract
This paper proposes a deformable registration method using a demon algorithm for aligning the lungs between end-exhale and end-inhale CT scans. The lungs are globally aligned by affine transformation and locally deformed by a demon algorithm. The use of floating gradient force allows a fast convergence in the lung regions with a weak gradient of the reference image. The active-cell-based demon algorithm helps to accelerate the registration process and reduce the probability of deformation folding because it avoids unnecessary computation of the displacement for well-matched lung regions. The performance of the proposed method was evaluated through comparisons of methods that use a reference gradient force or a combined gradient force as well as methods with and without active cells. The results show that the proposed method can accurately register lungs with large deformations and can reduce the processing time considerably.
Keywords
Lung Registration; Demon Algorithm; Demon Force; Floating Gradient Force; Active Cell; End-Exhale CT; End-Inhale CT;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 X. Pennec, C. Cachier, N. Ayache, "Understanding the demon's algorithm: 3D non-rigid registration by gradient descent," Proc. of the Medical Image Computing and Computer-Assisted Intervention 1999, vol.1679, pp.597-605, 1999.   DOI
2 S. S. Samant, J. Y. Xia, P. Muyan-Ozcelilk and J. D. Owens, "High performance computing for deformable image registration: Towards a new paradigm in adaptive radiotherapy," Med. Phys., vol.35, pp.3546-3553, 2008.   DOI   ScienceOn
3 D. A. Low, P. J. Parikh, W. Lu, J. F. Dempsey, S. H. Wahab, J. P. Hubenschmidt, M. M. Nystrom, M. Handoko and J. D. Bradley, "Novel breathing motion model for radiotherapy," Int. J. Radiat. Oncol. Biol. Phys., vol.63, pp.921-929, 2005.   DOI   ScienceOn
4 M. M. Coselmon, J. M. Balter, D. L. McShan and M. L. Kessler, "Mutual information based CT registration of the lung at exhale and inhale breathing states using thin-plate splines," Med. Phys., vol.31, pp.2942-2948, 2004.   DOI   ScienceOn
5 E. Rietzel and G. T. Chen, "Deformable registration of 4D computed tomography data," Med. Phys., vol.33, pp.4423-4430, 2006.   DOI   ScienceOn
6 J. P. Thirion, "Image matching as a diffusion process: An analogy with Maxwell's demons," Med. Image Anal., vol.2, pp.243-260, 1998.   DOI   ScienceOn
7 H. Hong, J. Lee and Y. Yim, "Automatic lung nodule matching on sequential CT images," Comput. Biol. Med., vol.38, pp.623-634, 2008.   DOI   ScienceOn
8 J. J. Lee, H. Hong, Y. G. Shin, "Automatic lung registration using local distance propagation," Journal of KIISE : Software and Applications, vol. 32, no.1, Jan. 2005.
9 C. R. Haider, B. J. Bartholmai, D. R. Holmes, J. J. Camp and R. A. Robb, "Quantitative characterization of lung disease," Comput. Med. Imaging Graph., vol.29, pp.555-563, 2005.   DOI   ScienceOn
10 G. C. Sharp, N. Kandasamy, H. Singh and M. Folkert, "GPU-based streaming architectures for fast cone-beam CT image reconstruction and demons deformable registration," Phys. Med. Biol., vol.52, pp.5771-5783, 2007.   DOI   ScienceOn
11 P. J. Burt and E. H. Adelson, "The laplacian pyramid as a compact image code," IEEE Trans. on Comm., vol.31, pp.532-540, 1983.   DOI
12 Y. Yim and H. Hong, "Correction of segmented lung boundary for inclusion of pleural nodules and pulmonary vessels in chest CT images," Comput. Biol. Med., vol.38, pp.845-857, 2008.   DOI   ScienceOn
13 D. A. Torigian, W. B. Gefter, J. D. Affuso, K. Emami and L. Dougherty, "Application of an optical flow method to inspiratory and expiratory lung MDCT to assess regional air trapping: a feasibility study," Am. J. Roentgenol., vol.188, pp. 276-280, 2007.   DOI
14 D. Sarrut, B. Delhay, P. F. Villard, V. Boldea, M. Beuve and P. Clarysse, "A comparison framework for breathing motion estimation methods from 4-d imaging," IEEE Trans. Med. Imaging, vol.26, pp. 1636-1648, 2007.   DOI
15 E. Rietzel, G. T. Chen, N. C. Choi and C. G. Willet, "Four-dimensional image-based treatment planning: reference volume segmentation and dose calculation in the presence of respiratory motion," Int. J. Radiat. Oncol. Biol. Phys., vol.61, pp.1535-1550, 2005.   DOI   ScienceOn
16 T. Guerrero, G. Zhang, T. C. Huang and K. P. Lin, "Intrathoracic tumour motion estimation from CT imaging using the 3D optical flow method," Phys. Med. Biol., vol.49, pp.4147-4161, 2004.   DOI   ScienceOn
17 M. R. Kaus, T. Netsch, S. Kabus, V. Pekar, T. McNutt and B. Fischer, "Estimation of organ motion from 4D CT for 4D radiation therapy planning of lung cancer," Proc. of the Medical Image Computing and Computer-Assisted Intervention 2004, vol.3217, pp.1017-1024, 2004.
18 Y. Yim, H. Hong, J. B. Seo, N. Kim, E. Chae and Y. G. Shin, "Correction of lung boundary using the gradient and intensity distribution," Comput. Biol. Med., vol.39, pp.239-250, 2009.   DOI   ScienceOn
19 L. Dougherty, J. C. Asmuth and W. B. Gefter, "Alignment of CT lung volumes with an optical flow method," Acad. Radiol., vol.10, pp.249-254, 2003.   DOI   ScienceOn
20 P. J. Keall, J. V. Siebers, S. Joshi and R. Mohan, "Monte Carlo as a four-dimensional radiotherapy treatment-planning tool to account for respiratory motion," Phys. Med. Biol., vol.49, pp.3639-3648, 2004.   DOI   ScienceOn
21 W. G. Lu, M. L. Chen, G. H. Olivera, K. J. Ruchala and T. R. Mackie, "Fast free-form deformable registration via calculus of variations," Phys. Med. Biol., vol.49, pp.3067-3087, 2004.   DOI   ScienceOn
22 J. J. Lee, N. K. Kim, J. B. Seo, H. Lee, Y. G. Shin, "Automatic non-rigid lung registration method for the visualization of regional air trapping in chest CT scans," Proc. of the Medical Image Computing and Computer-Assisted Intervention Workshop on Pulmonary Image Analysis, vol.1, pp.195-201, 2008.
23 H. Wang, L. Dong, J. O'Daniel, R. Mohan, A. S. Garden, K. K. Ang, D. A. Kuban, M. Bonnen, J. Y. Chang and R. Cheung, "Validation of an accelerated 'demons' algorithm for deformable image registration in radiation therapy," Phys. Med. Biol., vol.50, pp.2887-2905, 2005.   DOI   ScienceOn
24 D. Sarrut, V. Boldea, S. Miguet and C. Ginestet, "Simulation of four-dimensional CT images from deformable registration between inhale and exhale breath-hold CT scans," Med. Phys., vol.33, pp. 605-617, 2006.   DOI   ScienceOn
25 E. Heath, D. L. Collins, P. J. Keall, L. Dong and J. Seuntjens, "Quantification of accuracy of the automated nonlinear image matching and anatomical labeling (ANIMAL) nonlinear registration algorithm for 4D CT images of lung," Med. Phys., vol.34, pp.4409-4421, 2007.   DOI   ScienceOn
26 Y. Seppenwoolde, H. Shirato, K. Kitamura, S. Shimizu, M. van Herk, J. V. Lebesque and K. Miyasaka, "Precise and real-time measurement of 3D tumor motion in lung due to breathing and heartbeat, measured during radiotherapy," Int. J. Radiat. Oncol. Biol. Phys., vol.53, pp.822-834, 2002.   DOI   ScienceOn
27 H. Ue, H. Haneishi, H. Iwanaga and K. Suga, "Respiratory lung motion analysis using a nonlinear motion correction technique for respiratorygated lung perfusion SPECT images," Ann. Nucl. Med., vol.21, pp.175-183, 2007.   DOI   ScienceOn