Browse > Article

Automatic Lung Registration using Local Distance Propagation  

Lee Jeongjin (서울대학교 컴퓨터공학부)
Hong Helen (서울대학교 컴퓨터공학부)
Shin Yeong Gil (서울대학교 컴퓨터공학부)
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.
Keywords
Medical imaging; Image registration; Rigid transformation; Distance transform; Optimization;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 William H. Press, Brian P. Flannery, Saul A. Teukolsky, and William T. Vetterling, 'Numerical Recipes in C,' Cambridge University Press, 2nd edition, October 1992
2 G. Borgefors, 'Distance transformations in digital images,' Computer Vision, Graphics, and Image Processing, Vol. 34, No. 3, pp. 344-371, 1986   DOI
3 G. T. Herman, J. Zheng and C. A. Bucholtz, 'Shape-based interpolation,' IEEE Computer Graphics and Applications, pp. 69-79, 1992   DOI   ScienceOn
4 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   DOI   ScienceOn
5 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   DOI   ScienceOn
6 S.F.F. Gibson, 'Calculating the Distance Map for Binary Sampled Data,' Technical Report TR99-26, MERL-A Mitsubishi Electric Research Laboratory, April 1998
7 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   DOI
8 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   DOI   ScienceOn
9 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
10 계희원, 신영길, '메모리 참조 공간 연관성을 이용한 효율적인 쉬어-왑 분해 볼륨렌더링', 정보과학회 논문지 제 31권 제 3, 4호, pp. 187-194, 2004년 4월   과학기술학회마을
11 김계현, 이호, 김동성, 강흥식, '조직 기반 계층적 non-rigid 정합 : Visible Human 컬러 단면 영상과 CT 다리 영상에 적용', 대한의용생체공학회, 제 24권, 제 4호, pp. 259-266, 2003년 8월   과학기술학회마을
12 Margrit Betke, Harrison Hong, Jane P. Ko, 'Automatic 3D Registration of Lung Surfaces in Computed Tomography Scans,' CS Technical Report 2001-004, Boston University
13 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   DOI
14 L. Fan and C. W. Chen, '3D Warping and Registration from Lung Images,' Proceedings of SPIE Medical Imaging, pp. 459-470, February 1999
15 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
16 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
17 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   DOI   ScienceOn
18 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
19 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   DOI   ScienceOn
20 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