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

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

Three-Dimensional Image Registration using a Locally Weighted-3D Distance Map

지역적 가중치 거리맵을 이용한 3차원 영상 정합

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

Abstract

In this paper. we Propose a robust and fast image registration technique for motion correction in brain CT-CT angiography obtained from same patient to be taken at different time. First, the feature points of two images are respectively extracted by 3D edge detection technique, and they are converted to locally weighted 3D distance map in reference image. Second, we search the optimal location whore the cross-correlation of two edges is maximized while floating image is transformed rigidly to reference image. This optimal location is determined when the maximum value of cross-correlation does't change any more and iterates over constant number. Finally, two images are registered at optimal location by transforming floating image. In the experiment, we evaluate an accuracy and robustness using artificial image and give a visual inspection using clinical brain CT-CT angiography dataset. Our proposed method shows that two images can be registered at optimal location without converging at local maximum location robustly and rapidly by using locally weighted 3D distance map, even though we use a few number of feature points in those images.

본 논문에서는 동일 환자에 대해 시간차를 두고 촬영한 뇌 CT-CT 혈관조영영상간 움직임을 보정하기 위한 강인하고 고속의 정합방법을 제안한다. 먼저, 두 영상에서 3차원 경계검출 기법을 이용하여 특징점을 추출하고, 기준영상에서는 이를 지역적 가중치 3차원 거리맵으로 변환한다. 부유영상을 기준영상으로 강체변환하면서 두 경계간의 상관관계가 최대인 위치를 탐색한다. 이 때, 최대위치가 더 이상 변화하지 않고 일정 이상 반복되면 해당위치를 최적위치로 하여 부유영상을 최적위치로 변환시켜 두 영상을 정합한다. 실험을 위하여 인공영상을 사용하여 정화성과 강인성을 평가하였고, 육안평가를 위하여 뇌 CT-CT 혈관조영영상을 사용하였다. 본 제안방법은 지역적 가중치 3차원 거리맵을 이용함으로써 적은 샘플링 개수에도 국부최대인 위치에 수렴하지 않고 최적위치로 강인하면서 고속으로 영상이 정합되었다

Keywords

References

  1. J.B.A. Maintz, M.A.Viergever, 'A survey of medical image registration,' Medical Image Analysis, Vol.2, Issue 1, pp.1-36, Mar. 1998
  2. J.V. Hajnal, N. Saeed, E.J. Soar, A. Oatridge, I.R. Young, G.M. Bydder, 'A Registration and interpolation procedure for subvoxel matching of serially acquired MR images,' Journal of Computer Assisted Tomography, Vol.19, No.2, pp.289-296, 1995 https://doi.org/10.1097/00004728-199503000-00022
  3. A.P. Dhawan, L.K. Arata, A.V. Levy, J. Mantil, 'Iterative Principal Axes Registration Method for Analysis of MR-PET Brain Images,' IEEE Transactions on biomedical engineering, Vol.42, No.11, pp.1079-1087, Nov. 1995 https://doi.org/10.1109/10.469374
  4. A. Collignon, D. Vandermeulen, P. Suetens, G. Marchal, '3D multi-modality medical image registration using feature space clustering ,' Proceedings of the First International Conference on Computer Vision, Virtual Reality and Robotics in Medicine, Vol.905, pp.195-204, Apr. 1995 https://doi.org/10.1007/BFb0034948
  5. J.P.W. Pluim, J.B.A. Maintz, M.A.Viergever, 'Mutual information based registration of medical images: a survey,' IEEE Transactions on medical imaging, Vol.22, No.8, pp. 986-1004, Aug. 2003 https://doi.org/10.1109/TMI.2003.815867
  6. F. Maes, A. Collignon, G. Marchal, P. Suetens, 'Multimodality Image Registration by maximization of Mutual Information,' IEEE Transaction on Medical Imaging, Vol.16, No.2, pp.187-198, Apr. 1997 https://doi.org/10.1109/42.563664
  7. J.P.W. Pluim, J.B.A. Maintz, M.A. Viergever, 'Image Registration by Maximization of Combined Mutual Information and Gradient Information,' IEEE Transaction on Medical Imaging, Vol.19, No.8, pp.809-814, Aug. 2000 https://doi.org/10.1109/42.876307
  8. J.P.W. Pluim, J.B.A. Maintz, M.A. Viergever, 'Mutual information matching in multiresolution contexts,' Image and Vision Computing 19, pp.45-52, 2001 https://doi.org/10.1016/S0262-8856(00)00054-8
  9. W.M. Wells III, P. Viola, H. Atsumi, S. Nakajima, R. Kikinis, 'Multi-modal volume registration by maximization of mutual information,' Medical Image Anaysis, Vol.1, No.1, pp.35-51, 1996 https://doi.org/10.1016/S1361-8415(01)80004-9
  10. F. Maes, D. Vandermeulen, P. Suetens, 'Comparative evaluation of multiresolution optimization strategies for multimodality image registration by maximization of mutual information,' Medical Image Analysis, Vol.3, No.4, pp.373-386, 1999 https://doi.org/10.1016/S1361-8415(99)80030-9
  11. Helen Hong, Ho Lee, Yeong-Gil Shin. 'Three-dimensional rigid registration for CT Angiography quality enhancement,' Korea-Germany Joint Conference on Medical Image Processing, pp172-180, Oct. 2003
  12. 홍헬렌, 이호, 신영길, '혈관조영영상에서 고화질 혈관 가시화를 위한 영상정합', 한국시뮬레이션학회, pp.201-206, Nov. 2003
  13. 이호, 김동성, 강흥식, '다중 모달 정합에 의한 VIsible Human의 뼈 분할 방법', 한국정보과학회 논문지 제 30권, 제8호, pp.719-726, Aug. 2003
  14. J.B.A. Maintz, P.A. van den Elsen, and M.A. Viergerver, '3D multimodality medical image registration using morphological tools,' Image and Vision Computing 19, pp.53-62, 2001 https://doi.org/10.1016/S0262-8856(00)00051-2
  15. Meijering, E.H.W, W.J. Niessen, M.A.Viergever, 'Retrospective Motion Correction in Digital Subtraction Angiography: a Review,' IEEE Trans. on Medical Imaging, Vol. 18, No.1, pp.2-21, 1999 https://doi.org/10.1109/42.750248
  16. N. Nikolaidis, I. Pitas, 3-D image processing algorithms, Wiley Inter-Science publication, pp.95-97, 2001
  17. Zucker, S.W., R.A. Hummel, 'A Three-dimensional Edge Detector,' IEEE Transactions on PAMI-3, pp.324-331, 1981
  18. R.G. Gonzalez, R.E. Woods, 'Digital Image Processing,' Addison Welsey, pp.443-458, Sep. 1993
  19. S.F.F. Gibson, 'Calculating the Distance Map for Binary Sampled Data,' Technical Report TR99-26, MERL-A Mitsubishi Electric Research Laboratory, Apr. 1998
  20. Jun Masumoto, Yoshinobu Sato, Masatoshi Hori, Takamichi Murakami, Takeshi Johkoh, Hironobu Nakamura, Shinichi Tamura, 'A similarity measure for nonrigid volume registration using Known joint distribution of targeted tissue : Application to dynamic CT data of the liver,' Medical Image Analysis, Vol.7, Issue 4, pp. 553-564, Dec. 2003 https://doi.org/10.1016/S1361-8415(03)00036-7