한국정보처리학회논문지 (The Transactions of the Korea Information Processing Society)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

자기공명영상의 비지도 분할을 위한 통계적 모델기반 적응적 방법

A Statistically Model-Based Adaptive Technique to Unsupervised Segmentation of MR Images

  • 김태우 (삼성종합기술원 의료전자랩)
  • 발행 : 2000.01.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문은 MR 영상의 비지도 분할을 위하여 MDL원리를 이용한 통계적 모델기반의 적응적 방법을 제안한다. 이 방법에서 조직 영역을 MRF로 모델링함으로써 잡음에 대응하고, 창으로 정의되는 국소영역 내의 밝기값을 가우스 혼합으로 모델링함으로써 영상의 비균일성을 흡수한다. 분할 알고리즘은 ICM을 기반으로 하며 MAP를 근사적으로 추정하고, 모델 파라미터를 국소영역으로부터 구한다. 파라미터 추정과 분할을 위한 창의 크기는 MDL원리를 이용하여 영상으로부터 추정한다. 실험에서 제안한 방법이 특히 비균일성이 있는 MR영상의 분할에서 국소영역의 영상특성을 잘 반영하였으며, 기존의 방법보다 더 좋은 결과를 보여주었다.

We present a novel statistically adaptive method using the Minimum Description Length(MDL) principle for unsupervised segmentation of magnetic resonance(MR) images. In the method, Markov random filed(MRF) modeling of tissue region accounts for random noise. Intensity measurements on the local region defined by a window are modeled by a finite Gaussian mixture, which accounts for image inhomogeneities. The segmentation algorithm is based on an iterative conditional modes(ICM) algorithm, approximately finds maximum ${\alpha}$ posteriori(MAP) estimation, and estimates model parameters on the local region. The size of the window for parameter estimation and segmentation is estimated from the image using the MDL principle. In the experiments, the technique well reflected image characteristic of the local region and showed better results than conventional methods in segmentation of MR images with inhomogeneities, especially.

키워드

참고문헌

  1. Kelvin O. Lim and Adolf Pfefferbaum, 'Segmentation of MR Brain Images into Cerebrospinal Fluid Spaces, White and Gray Matter,' journal of Computer Assisted Tomography, Vol.13, pp.588-593, 1989
  2. Malone MJ, Szoke MC, 'Neurochemical changes in white matter aged human brain and Alzheimers disease,' Arch. Neurol., Vol.42, pp.1003-1006, 1985
  3. Brun A, Englund, 'A white matter disorder in dementia of the Alzheimer type : a pathoanatomical study,' Ann. Neural., Vol.19, pp.253-262, 1986
  4. J. C. Bezdek, L. O. Hall, L. P. Clarke, 'Review of MR image segmentation techniques using pattern recognition,' Medical Physics, Vol.20, pp.1033-1048, 1993 https://doi.org/10.1118/1.597000
  5. L. P. Clarke, R. P. Velthuizen, M A. Camacho, J. J. Heine, M Vaidyanathan, L. O. Hall, R. W. Thatcher, and M.L. Silbiger, 'MRI Segmentation: Methods and Applications,' Magn. Resort Imag., Vol.13, pp.343-368, 1995 https://doi.org/10.1016/0730-725X(94)00124-L
  6. Terry L. Jernigan, Gray A. Press, John R. Hesselink, 'Methods for Measuring Brain Morohologic Features on Magnetic Resonance Images,' Arch Neural, Vol.47, pp.27-32, 1990
  7. Nitin K. Tanna, Mark I. Kohn, David N. Horwich, Paul R. Jolles, Robert A. Zimmerman, Wayne M. Alves, Abass Alavi, 'Analysis of Brain and Cerebrospinal Fluid Volumes with MR Imaging: Impact on PET Data Correction for Atrophy,' Radiology, Vol.178, pp.123-130, 1991
  8. Harvey E. Cline, William E. Lorensen, Ron Kikinis, and Ferenc Jolesz, 'Three-Dimensional Segmentation of MR Images of the Head Using Probability and Connectivity,' Journal of Computer Assisted Tomography, Vol.14, pp.1037-1045, 1990
  9. Michael W. Vannier, Robert L. Butterfield, Douglas Jordan, William A. Murphy, Robert G. Levitt, Mokhtar Gado, 'Multispectral Analysis of Magnetic Resonance Images,' Radiology, Vol. pp.221-224, 1985
  10. Z. Liang, R. J. Jaszczak, and R. E. Coleman, 'Parameter estimation of finite mixtures using EM algorithm and information criterea with application to medical image processing,' IEEE Trans. Nucl. Sci., Vol.39, pp.1126-1133, 1992 https://doi.org/10.1109/23.159772
  11. Hwan Soo Choi, David R. Haynor, and Yongmin Kim, 'Partial Volume Tissue Classification of Multichannel Magnetic Resonance Images-A Mixel Model,' IEEE Trans. Mediad Irmging, Vol.10, pp.395-407, 1991 https://doi.org/10.1109/42.97590
  12. W. A. Ashton, M. J. Berg, K. J. Parker, J. Weisberg, C. W. Chen, and L. Ketonen, 'Segmentation and feature extraction techniques with applications to MRI head studies,' Magn. Reson. Med., Vol.33, pp.670-677, 1995
  13. Sai Prasad Raya, 'Low-Level Segmentation of 3-D Magnetic Resonance Brain Images-A Rule-Based System,' IEEE Trans. Medical Imaging, Vol.9, pp.327-337, 1990 https://doi.org/10.1109/42.57771
  14. P. Santago and H. D. Gage, 'Quantification of MR brain images by mixture density and partial volume modeling,' IEEE Trans. Medical Imaging, Vol.12, pp.566-574, 1993 https://doi.org/10.1109/42.241885
  15. Charles DeCarli, Joe Maisog, Declan G. M. Murphy, Diane Teichberg, Stanley I. Rapoport, and Barry Horwitz, 'Method for Quantification of Brain, Ventricular' and Subarachnoid CSF Volumes from MR Images,' Journal of Computer Assisted Tomography, Vol.16, pp.274-284, 1992
  16. Stuart Geman and Donald Geman, 'Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images,' IEEE Trans. Pattern Anal. Machine Intell., VoI.PAMI-6, pp.721-741, 1984
  17. A. Peng and W. Pieczynski, 'Adaptive mixture estimation and unsupervised local Baysian image segmentation,' Graph Models Image Processing, Vol.57, pp.389-399, 1995 https://doi.org/10.1006/gmip.1995.1033
  18. Jagath C. Rajapakse, Jay N. Giedd, and Judith L. Rapoport, 'Statistical .Approach to Segmentation of Single-Channel Cerebral MR Images, ' IEEE Trans. Medical lmaging, Vol.16, pp.176-186, 1997 https://doi.org/10.1109/42.563663
  19. Jagath C. RaJllPakse, Jay N. G_ Charles Decali, John W. Snell. Alan McLaughlin, Yolanda C. Vauss, Amy L. Krain, Susan Hamburger and Judith L. Rapoport, 'A Technique for Single-Channel MR Brain Tissue Segmentation: Application to A Pediatric Sample: Magn. Reson. Imag., Vol.14, pp.1053-1065. 1995 https://doi.org/10.1016/S0730-725X(96)00113-0
  20. T. N. Pappas, 'An adaptive clustering algorithm for image segmentation.' IEEE Trans. Signal Processing, Vol.40, pp.901-914, 1992
  21. Yves Delignon, Abdelwaheh Marzooki, ,and Wojciech Pieczynski, 'Estimation of Generalized Mixtures and Its Application in Image Segmentation,' IEEE Trans. Image Processing, Vol.6, pp.1364-1375, 1997 https://doi.org/10.1109/83.624951
  22. G. Schwarz, 'Estimating the dimension of a model,' Ann Statistics, Vol.6, pp.461-464, 1978
  23. J. Rissaoen. 'Modeling by Shortest Data Description,' Autotmatica, Vol.14, pp.465-471, 1978
  24. D. A. Langan, J. W. Modestino, and J. Zhang, 'Cluster validation for unsupervised stochastic model-based image segmentation,' Proc. ICIP. Vol.2, pp.197-201, 1994 https://doi.org/10.1109/83.660995
  25. J. Besag, 'On the statistical analysis of dirty pictures,' J. Roy. Stat. Soc., Vol.48, pp.259-302, 1986
  26. Jong-Kae Fwu and Peter M Diuric, 'Unsupervised Vector Image Segmentation by a Tree Structure-ICM Algorithm,' IEEE Trans. Medical Imaging, Vol.15, pp.87I -880, 1996 https://doi.org/10.1109/42.544504
  27. A. P. Dempster, N. M. Laird and D. B. Rubin, 'Maximum Likelihood from Incomplete Data via the EM Algorithm,' J. Royal Statistical Society Ser. B, Vol.39, pp.1-38, 1977
  28. Alex P. Zijdenbos, Benoit M. Dawant, Richard A. Margolin, and Andrew C. Palmer, 'Morphometric Analysis of White Matter Lesions in MR Images : Method and Validation', IEEE Trans. Medical Imaging, Vol.13, pp.716-724, 1994 https://doi.org/10.1109/42.363096
  29. B. Johnston, M S. Atkins, B. Mackiewich, and M Anderson, 'Segmentation of Multiple Sclerosis Lesions in Intensity Corrected Multispectral MRI,' IEEE Trans. Medical Imaging, Vol.15, pp.154-169, 1996 https://doi.org/10.1109/42.491417
  30. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973
  31. J. Besag, 'Spatial interaction and the statistical analysis of lattice systems,' J. Roy. Statist. Soc. B, Vol.36, pp.192-225, 1974