Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

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

데몬 알고리즘을 이용한 호기-흡기 CT 영상 비강체 폐 정합

  • 임예니 (서울대학교 컴퓨터공학부) ;
  • 홍헬렌 (서울여자대학교 미디어학부) ;
  • 신영길 (서울대학교 컴퓨터공학부)
  • Published : 2010.01.15
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 호기와 흡기에 촬영된 흉부 CT 영상간 폐 영상정합을 위해 데몬 알고리즘을 이용한 비강체 정합 방법을 제안한다. 먼저 두 영상에 어파인 변환을 적용하여 폐를 전역적으로 정렬한 후, 데몬 알고리즘에 기반한 비강체 정합 방법을 적용하여 지역적으로 변형시킨다. 데몬 힘의 계산을 위해 기준영상의 기울기 정보 뿐 아니라 부유영상의 기울기 정보를 함께 사용하여 기준영상의 기울기가 약한 부분에서 빠른 수렴을 돕는다. 활성-셀 기반 데몬 알고리즘은 두 영상 간 정합도가 높은 셀에서의 불필요한 변위 계산을 방지함으로써 정합 과정을 가속화시키고 변형 접힘 현상의 확률을 줄여주는 역할을 한다. 제안방법의 성능을 평가하기 위해 기준 기울기 힘을 사용한 방법과 부유 기울기 힘을 함께 사용한 방법을 비교하고, 활성-셀을 사용한 방법과 사용하지 않은 방법을 비교하였다. 실험 결과는 제안 방법이 변형이 큰 폐를 정확하게 정합하며 수행시간을 감소시킴을 보여준다.

Keywords

References

  1. 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. https://doi.org/10.1088/0031-9155/49/17/022
  2. 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.
  3. 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. https://doi.org/10.1088/0031-9155/49/16/011
  4. 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. https://doi.org/10.1016/j.ijrobp.2004.11.037
  5. 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. https://doi.org/10.1109/TMI.2007.901006
  6. 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. https://doi.org/10.1016/j.compmedimag.2005.04.004
  7. 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. https://doi.org/10.2214/AJR.05.0911
  8. 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.
  9. 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. https://doi.org/10.1016/S0360-3016(02)02803-1
  10. 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. https://doi.org/10.1016/j.ijrobp.2005.03.070
  11. 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. https://doi.org/10.1007/s12149-007-0005-3
  12. 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. https://doi.org/10.1118/1.1803671
  13. E. Rietzel and G. T. Chen, "Deformable registration of 4D computed tomography data," Med. Phys., vol.33, pp.4423-4430, 2006. https://doi.org/10.1118/1.2361077
  14. 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. https://doi.org/10.1016/S1076-6332(03)80098-3
  15. 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. https://doi.org/10.1109/TCOM.1983.1095851
  16. 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. https://doi.org/10.1118/1.2161409
  17. J. P. Thirion, "Image matching as a diffusion process: An analogy with Maxwell's demons," Med. Image Anal., vol.2, pp.243-260, 1998. https://doi.org/10.1016/S1361-8415(98)80022-4
  18. 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. https://doi.org/10.1007/10704282_64
  19. 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. https://doi.org/10.1088/0031-9155/50/12/011
  20. 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. https://doi.org/10.1088/0031-9155/49/14/003
  21. 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. https://doi.org/10.1088/0031-9155/52/19/003
  22. 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. https://doi.org/10.1118/1.2948318
  23. 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. https://doi.org/10.1016/j.compbiomed.2008.04.012
  24. 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. https://doi.org/10.1016/j.compbiomed.2008.12.014
  25. H. Hong, J. Lee and Y. Yim, "Automatic lung nodule matching on sequential CT images," Comput. Biol. Med., vol.38, pp.623-634, 2008. https://doi.org/10.1016/j.compbiomed.2008.02.010
  26. 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.
  27. 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. https://doi.org/10.1118/1.2795824