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

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

Automatic Prostate Segmentation in MR Images based on Active Shape Model Using Intensity Distribution and Gradient Information

MR 영상에서 밝기값 분포 및 기울기 정보를 이용한 활성형상모델 기반 전립선 자동 분할

  • 장유진 (서울여자대학교 컴퓨터학과) ;
  • 홍헬렌 (서울여자대학교 미디어학부)
  • Published : 2010.02.15
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an automatic segmentation of the prostate using intensity distribution and gradient information in MR images. First, active shape model using adaptive intensity profile and multi-resolution technique is used to extract the prostate surface. Second, hole elimination using geometric information is performed to prevent the hole from occurring by converging the surface shape to the local optima. Third, the surface shape with large anatomical variation is corrected by using 2D gradient information. In this case, the corrected surface shape is often represented as rugged shape which is generated by the limited number of vertices. Thus, it is reconstructed by using surface modelling and smoothing. To evaluate our method, we performed the visual inspection, accuracy measures and processing time. For accuracy evaluation, the average distance difference and the overlapping volume ratio between automatic segmentation and manual segmentation by two radiologists are calculated. Experimental results show that the average distance difference was 0.3${\pm}$0.21mm and the overlapping volume ratio was 96.31${\pm}$2.71%. The total processing time of twenty patient data was 16 seconds on average.

본 논문에서는 MR 영상에서 밝기값 분포와 기울기 정보를 이용한 전립선 자동 분할 기법을 제안한다. 첫째, 적응적 밝기값 프로파일과 다해상도 기법을 이용하는 활성형상모델을 통해 전립선 표면을 추출한다. 둘째, 표면 형상의 지역적 최적화로 인한 흘을 방지하기 위하여 기하학 정보를 이용한 흘 제거 기법을 수행한다. 셋째, 해부학적으로 변이가 큰 표면 형상은 2차원 기울기 정보를 이용하여 보정한다. 이때, 보정된 표면 형상은 한정된 정점의 개수로 산정되어 매끄럽게 표현되지 않기 때문에 표면재구성 및 평활화 기법을 이용하여 부드러운 형상으로 표현한다. 제안방법의 평가를 위하여 육안평가와 정확성 평가 그리고 수행시간을 측정하였다. 정확성 평가는 두 명의 임상전문의의 수동분할 결과와 자동분할 결과 간의 평균거리차이와 중복볼륨비율을 측정하였다. 실험 결과 평균거리차이는 0.3${\pm}$0.21mm 측정되었고, 중복볼륨 비율은 96.31${\pm}$2.71% 측정되었다. 20명의 환자 데이터에 대한 전체 수행시간은 평균 16초로 측정되었다.

Keywords

References

  1. P. D. Allen, J. Graham, D. C. Williamson, C. E. Hutchinson, "Differential Segmentation of the Prostate in MR Images Using Combined 3D Shape Modelling and Voxel Classification," ISBI IEEE, pp.410-413, 2006.
  2. M. Samiee, G. Thomas, R. Fazel-Rezai, "Semi-Automatic Prostate Segmentation of MR Images Based on Flow Orientation," IEEE International Symposium on Signal Processing and Information Technology, pp.203-207, 2006.
  3. R. Zwiggelaar, Y. Zhu, S. Williams, "Semiautomatic Segmentation of the Prostate," Lecture Notes in Computer Science 2652, Springer-Verlag, Berlin Heidelberg New York, pp.1108-1116, 2003.
  4. S. Vikal, S. Haker, C. Tempany, G. Fichtinger, "Prostate contouring in MRI guided biopsy," MICCAI 2008 Prostate Workshop, 2008.
  5. Y. Jang, H. Jo, H. Hong, "Automatic Segmentation of the Prostate in MR Images using Image Intensity and Gradient Information," Journal of KIISE: Computing Practices and Letters, vol.15, no.9, pp.695-699, 2009.
  6. A. C. Fan, J. W. Fisher, W. M. Wells, J. J. Levitt, A. S. Willsky, "MCMC Curve Sampling for Image Segmentation," MICCAI, vol.10, no.Pt2, pp.477-485, 2007.
  7. S. Klein, UA. Van der Heide, IM. Lips, M. Van Vulpen, M. Staring, JP. Pluim, "Automatic segmentation of the prostate in 3D MR images by atlas matching using localized mutual information," vol.35, no.4, pp.1407-1417, 2008.
  8. S. Klein, UA. Van der Heide, IM. Lips, M. Van Vulpen, M. Staring, JP. Pluim, "Automatic segmentation of the prostate in 3D MR images by atlas matching using localized mutual information," Medical Physics, vol.35, no.4, pp.1407-1417, 2008. https://doi.org/10.1118/1.2842076
  9. N. Betrouni, P. Puech, A. Dewalls, R. Lopes, P. Dubois, M. Vermandel, "3D automatic segmentation and reconstruction of prostate on MR images," Conf. Proc. IEEE EMBS, vol.1, pp.5259-5262, 2007.
  10. Y. Zhu, S. Williams, R. Zwiggelaar, "A Hybrid ASM Approach for Sparse Volumetric Data Segmentation," Proc. of Medical Image Inderstanding and Analysis, vol.17, no.2, pp.252-258, 2007.
  11. R. Toth, J. Chappelow, M. Resen, S. Pungavkar, A. Kalyanpur, A. Madabhushi, "Multi-Attribute Non-Initializing Texture Reconstruction Based Active Shape Model(MANTRA)," Lecture Notes in Computer Science, vol.5241, pp.653-661, 2008.
  12. V. Duay, N. Houhou, J. Thiran, "ATLAS-BASED SEGMENTATION OF MEDICAL IMAGES LOCALLY CONSTRAINED BY LEVEL SETS," ICIP, IEEE, vol.2, pp.II: 1286-1289, 2005.
  13. M. B. Stegmann, D. D. Gomez, "A Brief Introduction to Statistical Shape Analysis," Image Analysis and Computer Graphics, 2002.
  14. J. Yoo, H. Hong, "Building a Robust 3D Statistical Shape Model of the Mandible," Journal of KIISE : Software and Applications, vol.35, no.2, pp.118-127, 2008.
  15. H. Hong, J. Lee, H. Jo, J. Yoo, "Automatic Generation of the Mandible Bones using Statistical Shape Model in CT Dataset," Proceeding of CARS 2007, vol.2, pp.522-526.
  16. R. Toth, P. Tiwari, P. Rosen, M. Kalyanpur, A. Pungavkar, S. Madabhushi, A., "A multimodal prostate segmentation scheme by combining spectral clustering and active shape models," Proceedings of the SPIE, vol.6914 pp.69144S-69144S-12, 2008.
  17. Z. Cai, "Restoration of Birnary Images Using Contour Direction Chain Codes Description," Computer Vision Graphics and Image Processing, vol.41, pp.101-106, 1988. https://doi.org/10.1016/0734-189X(88)90119-3
  18. J. Matthews, "An introduction to edge detection: The Sobel Edge Detector," Available at http://www.generation5.org/content/2002/im01.asp
  19. P. J. Besl, N. D. McKay, "A Method for Registration of 3-D Shapes," IEEE, vol.14, no.2, pp.239-256, 1992.
  20. W. Elorensen, H. E. Cline, "Marching cubes: A high resolution 3D surface construction algorithm," Proceedings of SIGGRAPH'87, pp.163-169, 1987.
  21. B. Lichtenbelt, R Crane, S Naqvi, "Introduction to volume rendering," Prentice-Hall, Inc. Upper Saddle River, NJ, USA.
  22. W. Schroeder, J. Zarge, W. Lorensen, "Decimation of triangle meshes," ACM SIGGRAPH Computer Graphics, vol.26, no.2, pp.65-70, 1992. https://doi.org/10.1145/142920.134010