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

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

Automatic Lung Registration using Local Distance Propagation

지역적 거리전파를 이용한 자동 폐 정합

  • 이정진 (서울대학교 컴퓨터공학부) ;
  • 홍헬렌 (서울대학교 컴퓨터공학부) ;
  • 신영길 (서울대학교 컴퓨터공학부)
  • Published : 2005.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this Paper, we Propose an automatic lung registration technique using local distance propagation for correcting the difference between two temporal images by a patient's movement in abdomen CT image obtained from the same patient to be taken at different time. The proposed method is composed of three steps. First, lung boundaries of two temporal volumes are extracted, and optimal bounding volumes including a lung are initially registered. Second, 3D distance map is generated from lung boundaries in the initially taken volume data by local distance propagation. Third, two images are registered where the distance between two surfaces is minimized by selective distance measure. In the experiment, we evaluate a speed and robustness using three patients' data by comparing chamfer-matching registration. Our proposed method shows that two volumes can be registered at optimal location rapidly. and robustly using selective distance measure on locally propagated 3D distance map.

본 논문에서는 동일 환자에 대하여 시간차론 두고 촬영한 복부 CT 영상에서 환자의 움직임에 따른 두 영상 간 차이를 보정하기 위하여 지역적 거리전파를 이용한 자동 폐 정합 방법을 제안한다. 본 제안방법은 다음과 같은 세 단계로 구성된다 첫 번째, 일련의 두 볼륨데이타에서 폐 경계를 추출한 후, 폐를 포함하는 최적경계볼륨을 생성하여 초기정합을 수행한다 두 번째, 초기에 촬영한 볼륨데이타에서 지역적 거리전파를 이용하여 폐 경계로부터 3차원 거리맵을 생성한다. 세 번째, 선택적 거리 측정을 통해 두 경계간에 거리차이가 최소인 위치로 영상을 정합한다. 실험으로 3명의 환자 데이타에 대하여 영상정합을 하였고, 기존의 챔퍼매칭 정합 방법과 수행속도와 견고성 측면에서 비교 평가하였다. 본 제안방법은 지역적 거리전파를 사용하여 생성된 3차원 거리맵을 이용한 선택적 거리측정을 통하여 최적의 위치로 빠르고 견고하게 정합된다.

Keywords

References

  1. Margrit Betke, Harrison Hong, Jane P. Ko, 'Automatic 3D Registration of Lung Surfaces in Computed Tomography Scans,' Proceedings of the 4th International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI), pp. 725-733, October 2001
  2. Margrit Betke, Harrison Hong, Jane P. Ko, 'Automatic 3D Registration of Lung Surfaces in Computed Tomography Scans,' CS Technical Report 2001-004, Boston University
  3. Margrit Betke, Harrison Hong, Deborah Thomas, Chekema Prince, Jane P. Ko, 'Landmark Detection in the Chest and Registration of Lung Surfaces with an Application to Nodule Registration,' Medical Image Analysis, Vol. 7, No. 3, pp. 265-281, 2003 https://doi.org/10.1016/S1361-8415(03)00007-0
  4. Harrison Hong, Margrit Betke, Shanghua Teng, 'Multilevel 3D Registration of Lung Surfaces in Computed Tomography Scans - Preliminary Experience,' Proceedings of International Conference on Diagnostic Imaging and Analysis (ICDIA), pp. 90-95, August 2002
  5. Mullaly, W., Betke, M., Hong, H., Wang, J., Mann, K., Ko, J.P., 'Multi-criterion 3D Segmentation and Registration of Pulmonary Nodules on CT: a Preliminary Investigation,' Proceedings of the International Conference on Diagnostic Imaging and Analysis (ICDIA), pp. 176-181, August 2002
  6. Gurcan, M.N., Hardie, R.C., Rogers, S.K., Dozer, D.E., Allen, B.H., Hoffmeister, J.W., 'Automated Global Matching of Temporal Thoracic Helical CT Studies: Feasibility Study,' Proceedings of International Congress Series, Vol. 1256, pp. 1031-1036. 2003 https://doi.org/10.1016/S0531-5131(03)00476-X
  7. Li Zhang and Joseph M. Reinhardt, '3D Pulmonary CT Image Registration with a Standard Lung Atlas,' Proceedings of SPIE Medical Imaging, Vol. 3978, pp. 66-77, 2000 https://doi.org/10.1117/12.383441
  8. L. Fan and C. W. Chen, '3D Warping and Registration from Lung Images,' Proceedings of SPIE Medical Imaging, pp. 459-470, February 1999
  9. L. Fan and C. W. Chen, 'An Integrated Approach to 3D Warping and Registration from Lung Images,' Symphosium on Optical Science, Engineering, and Instrumentation (SPIE Annual Meeting), pp. 24-35, July 1999
  10. Fan Li, Chang-Wen Chen, Eric A. Hoffman, and Joseph M. Reinhardt, 'Evaluation and Application of 3D Lung Warping and Registration Model using HRCT Images,' Proceedings of SPIE Medical Imaging, pp. 234-243, May 2001 https://doi.org/10.1117/12.428141
  11. Lawrence Dougherty, Jane C. Asmuth, Warren B. Gefter, 'Alignment of CT Lung Volumes with an Optical Flow Method,' Academic Radiology, Vol. 10, No. 3, pp. 249-254, 2003 https://doi.org/10.1016/S1076-6332(03)80098-3
  12. Helen Hong, Jeongjin Lee, Yeni Yim, Yeong Gil Shin, 'Automatic GlobalMatching of Temporal Chest MDCT Scans for Computer-Aided Diagnosis,' Asia Simulation Conference, October 2004
  13. 계희원, 신영길, '메모리 참조 공간 연관성을 이용한 효율적인 쉬어-왑 분해 볼륨렌더링', 정보과학회 논문지 제 31권 제 3, 4호, pp. 187-194, 2004년 4월
  14. 김계현, 이호, 김동성, 강흥식, '조직 기반 계층적 non-rigid 정합 : Visible Human 컬러 단면 영상과 CT 다리 영상에 적용', 대한의용생체공학회, 제 24권, 제 4호, pp. 259-266, 2003년 8월
  15. G. Borgefors, 'Distance transformations in digital images,' Computer Vision, Graphics, and Image Processing, Vol. 34, No. 3, pp. 344-371, 1986 https://doi.org/10.1016/S0734-189X(86)80047-0
  16. G. T. Herman, J. Zheng and C. A. Bucholtz, 'Shape-based interpolation,' IEEE Computer Graphics and Applications, pp. 69-79, 1992 https://doi.org/10.1109/38.135915
  17. Heinz Breu, Joseph Gil, David Kirkpatrick, and Michael Werman, 'Linear Time Euclidean Distance Transform Algorithms,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 17, No. 5, pp. 529-533, May 1995 https://doi.org/10.1109/34.391389
  18. T. Saito and J.I. Toriwaki, 'New Algorithms for Euclidean Distance Transformations of n-dimensional Digitised Picture with Applications,' Pattern Recognition, Vol. 27, No. 11, pp. 1551-1565, 1994 https://doi.org/10.1016/0031-3203(94)90133-3
  19. S.F.F. Gibson, 'Calculating the Distance Map for Binary Sampled Data,' Technical Report TR99-26, MERL-A Mitsubishi Electric Research Laboratory, April 1998
  20. William H. Press, Brian P. Flannery, Saul A. Teukolsky, and William T. Vetterling, 'Numerical Recipes in C,' Cambridge University Press, 2nd edition, October 1992