The KIPS Transactions:PartB (정보처리학회논문지B)

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

Image Reconstruction of Transmission Tomography for Modified Penalized EM Gradient (PEMG-1) Algorithm

수정된 페널화 EM 그래디언트 알고리즘을 이용한 투과형 토머그래피의 영상재구성

  • 송민구 (한국 NCR 데이터 마이님팀) ;
  • 박정기 (한양대학교 저니전자공학부)
  • Published : 2001.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 투과형 토머그래피 영상재구성을 위하여 EM 알고리즘을 사용하는 경우에 발생하는 문제점을 해결할 수 있는 방안을 제시한다. 일반적으로 토머그래피 영상재구성과 같은 다-차원의 모수 추정인 경우에서는 그것의 페널티 함수의 헤이지안행렬의 역행렬 차수가 매우 높기 때문에 그것을 직접적으로 계산할 수 없다. 이러한 문제점을 해결하기 위하여 PEMG-1 알고리즘을 제안한다. 이 알고리즘은 페널티 함수를 사용하는 그래디언트 형태의 알고리즘인데 이것은 Lange(1995)과 Green(1990)의 알고리즘에서 지적된 문제점을 동시에 해결할 수 있다.

Keywords

References

  1. Boyles, R. A., 'On the convergence of the EM algorithm,' Jouranl of Royal Stat. Soc. Series B Vol.45, pp.47-50, 1983
  2. Cho Z. W, John J. P. & Singh M., 'Foundation of Medical Imaging,' John Wiley & Sons, 1993
  3. Dempster A. P, Laird N. M & Rubin D. B., 'Maximum likelihood from incomplete data via the EM algorithm,' Journal of Royal Stat. Soc. Series B, Vol.39, pp.1-38, 1977
  4. De Pierro, A. R., 'On the relation between the ISRA and the EM algorithm for positron emission tomography,' IEEE Tr. Image Processing, Vol.12, No.2, pp.328-333, 1993 https://doi.org/10.1109/42.232263
  5. Fessler, J. A. & Hero A. O., 'Penalized maximum-likelihood image reconstruction using space-alternating generalized EM algorithm,' IEEE Tr. Image Processing, Vol.4, No.10, pp.1417-1429, 1994 https://doi.org/10.1109/83.465106
  6. Fessler, J.A. & Hero, A.O., 'Space-Alternating generalized expectation maximization algorithm,' IEEE Tr. Signal Processing, Vol.42, No.10, pp.2664-2677, 1994 https://doi.org/10.1109/78.324732
  7. Green, P.J., 'On use of the EM algorithm for penalized likelihood estimation,' Journal of Royal Stat. Soc. Series B, Vol.52, pp.443-452, 1990a
  8. Green, P. J., 'Bayesian reconstruction from emission tomography data using a modified EM algorithm,' IEEE Tr. Medical Imaging, Vol.9, No.1, pp.84-93, 1990b https://doi.org/10.1109/42.52985
  9. Hoffman, E. J., Phelps, M. E., Huang, S. C., 'A new tomograph for quantitative positron emission computed tomography of the brain,' IEEE Trans. Nucl. Sci., 패ㅣ.28, pp.99-103, 1981
  10. Lange, K. S., & J. A. Fessler, 'Globally convergence algorithm for maximum a posteriori transmission tomography,' IEEE Tr. Image Processing, Vol.4, No.10, pp.1430-1438, 1995 https://doi.org/10.1109/83.465107
  11. Lange, K. S., 'Convergence of EM Image reconstruction Algorithm with Gibbs Smoothing,' IEEE Tr. Medical Imaging, Vol.9, No.4, pp.439-446, 1990 https://doi.org/10.1109/42.61759
  12. Lange, K. S., 'A Gradient Algorithm Locally Equivalent to the EM Algorithm,' Journal of Royal Stat. Soc. Series B. Vol.57, pp.425-437, 1995
  13. Lange, K. S., & R. Carson, 'EM Reconstruction Algorithm for Emission and Transmission Tomography,' 8(2), pp.306-316, 1984
  14. Lange, K. M. Bahn, R. L., 'A theoritical study of some maximum likelihood algorithm for emission and transmission tomography,' IEEE Tr. Medical Imaging, Vol.6, pp.106-114, 1987
  15. Shepp, L. A., Logan, B. F., 'The Fourier reconstruction of a head section,' IEEE Trans. Nucl. Sci., Vol.21, pp.21-43, 1974
  16. Wu, C. F., 'On the convergence properties of the EM algorithm,' Ann. Stat., Vol.11, pp.95-103, 1983