Journal of Biomedical Engineering Research (대한의용생체공학회:의공학회지)

The Korean Society of Medical and Biological Engineering (대한의용생체공학회)
권호 표지
DOI QR코드

DOI QR Code

An Automatic Algorithm for Vessel Segmentation in X-Ray Angiogram using Random Forest

랜덤 포레스트를 이용한 X-선 혈관조영영상에서의 혈관 자동 영역화 알고리즘

  • Jung, Sunghee (Brain Korea 21 Project for Medical Science, Yonsei University) ;
  • Lee, Soochahn (Department of Electronic Engineering, Soonchunhyang University) ;
  • Shim, Hackjoon (Cardiovascular Research Institute, Yonsei University College of Medicine) ;
  • Jung, Ho Yub (Division of Computer & Electronic Systems Engineering, Hankuk University of Foreign Studies) ;
  • Heo, Yong Seok (Department of Electrical and Computer Engineering, Ajou University) ;
  • Chang, Hyuk-Jae (Division of Cardiology, Department of Internal Medicine, Yonsei University College of Medicine)
  • 정성희 (연세대학교 의과대학 의과학과) ;
  • 이수찬 (순천향대학교 공과대학 전자공학과) ;
  • 심학준 (연세대학교 의과대학 심혈관연구소) ;
  • 정호엽 (한국외국어대학교 공과대학 컴퓨터.전자시스템공학부) ;
  • 허용석 (아주대학교 공과대학 전자공학과) ;
  • 장혁재 (연세대학교 의과대학 내과학교실 심장내과)
  • Received : 2015.06.10
  • Accepted : 2015.07.24
  • Published : 2015.08.30
Download PDF
⟨ Previous Next ⟩

Abstract

The purpose of this study is to develop an automatic algorithm for vessel segmentation in X-Ray angiogram using Random Forest (RF). The proposed algorithm is composed of the following steps: First, the multiscale hessian-based filtering is performed in order to enhance the vessel structure. Second, eigenvalues and eigenvectors of hessian matrix are used to learn the RF classifier as feature vectors. Finally, we can get the result through the trained RF. We evaluated the similarity between the result of proposed algorithm and the manual segmentation using 349 frames, and compared with the results of the following two methods: Frangi et al. and Krissian et al. According to the experimental results, the proposed algorithm showed high similarity compared to other two methods.

Keywords

References

  1. A.F. Frangi, W.J. Niessen, K.L. Vincken, M.A. Viergever, "Multiscale vessel enhancement filtering," in Medical Image Computing and Computer-Assisted Intervention - MICCAI'98, Lecture Notes in Computer Science, vol. 1496 - Springer Verlag, Berlin, Germany, Oct. 1998, pp. 130-137.
  2. K. Krissian, G. Malandain, N. Ayache, R. Vaillant, and Y. Trousset, "Model based detection of tubular structures in 3D images," Computer Vision and Image Understanding, vol. 80, no. 2, pp. 130-171, 2000. https://doi.org/10.1006/cviu.2000.0866
  3. Fraz, M. M., Remagnino, P., Hoppe, A., Uyyanonvara, B. "An Ensemble Classification-Based Approach Applied to Retinal Blood Vessel Segmentation." Biomedical Engineering, IEEE Transactions on vol. 59, no. 9, pp. 2538-2548, 2012. https://doi.org/10.1109/TBME.2012.2205687
  4. Gupta, V., Kale, A., & Sundar, H. "A robust and accurate approach to automatic blood vessel detection and segmentation from angiography x-ray images using multistage random forests," in SPIE Medical Imaging 2012: Computer-Aided Diagnosis, vol. 8315, pp. 83152F-83152F-6
  5. L. Breiman, "Bagging Predictors." Machine Learning, vol. 24, no. 2, pp. 123-140, 1996. https://doi.org/10.1023/A:1018054314350
  6. T. Ho, "The random subspace method for constructing decision forests." Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 20, no. 8, pp. 832-844, 1998. https://doi.org/10.1109/34.709601
  7. L. Breiman, "Random Forests," Machine Learning, vol. 45, no. 1, pp. 5-32, 2001. https://doi.org/10.1023/A:1010933404324
  8. Open Source Computer Vision Library, http://opencv.org.