Brain Tumor Segmentation Based on α-Expansion Graph Cut

被引:0
|
作者
Soloh, Roaa [1 ,2 ,3 ]
Alabboud, Hassan [4 ]
Shahin, Ahmad [2 ,5 ]
Yassine, Adnan [3 ,6 ]
El Chakik, Abdallah [7 ]
机构
[1] Rafik Hariri Univ, Comp & Informat Syst Dept, Mechref, Lebanon
[2] Lebanese Univ, Doctoral Sch Sci & Technol, LIA Lab, Tripoli, Lebanon
[3] Normandie Univ, UNIHAVRE, LMAH, FR CNRS 3335,ISCN, Le Havre, France
[4] Lebanese Univ, Fac Econ & Business Adm, Tripoli, Lebanon
[5] Lebanese Univ, Fac Business 3, Dept Comp Informat Syst, Tripoli, Lebanon
[6] Normandie Univ, Inst Super Etud Logist ISEL, UNILEHAVRE, Le Havre, France
[7] Beirut Arab Univ, Dept Comp Sci, Tripoli, Lebanon
关键词
brain tumor; energy minimization; graph-cut; optimization; segmentation;
D O I
10.1002/ima.23132
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In recent years, there has been an increased interest in using image processing, computer vision, and machine learning in biological and medical imaging research. One area of this interest is the diagnosis of brain tumors, which is considered a difficult and time-consuming task traditionally performed manually. In this study, we present a method for tumor detection from magnetic resonance images (MRI) using a well-known graph-based algorithm, the Boykov-Kolmogorov algorithm, and the alpha-expansion method. This approach involves pre-processing the MRIs, representing the image positions as nodes, and calculations of the weights between edges as differences in intensity. The problem is formulated as an energy minimization problem and is solved by finding the 0,1 score for the image. Post-processing is also performed to enhance the overall segmentation. The proposed method is easy to implement and shows high accuracy, precision, and efficiency in the results. We believe that this approach will bring significant benefits to scientists and healthcare researchers in qualitative research and can be applied to various imaging modalities for future research.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Fully Automatic Brain Tumor Segmentation by Using Competitive EM and Graph Cut
    Pedoia, Valentina
    Balbi, Sergio
    Binaghi, Elisabetta
    IMAGE ANALYSIS AND PROCESSING - ICIAP 2015, PT I, 2015, 9279 : 568 - 578
  • [2] Thyroid Tumor Ultrasound Image Segmentation based on Improved Graph Cut
    Zhou, Jingan
    2016 INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION, BIG DATA & SMART CITY (ICITBS), 2017, : 130 - 133
  • [3] An Effective Tree Metrics Graph Cut Algorithm for MR Brain Image Segmentation and Tumor Identification
    Saravanan, N. J.
    Vishnuvarthanan, G.
    Pallikondarajasekaran, M.
    2014 INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES (ICACCCT), 2014, : 1336 - 1340
  • [4] Interactive image segmentation based on graph cut
    Zhan, Yong-Song
    Lei, De-Bin
    Pan, Chun-Hong
    Shi, Min-Yong
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2008, 20 (03): : 799 - 802
  • [5] Graph cut based segmentation of multimodal images
    Ali, Asem M.
    Farag, Aly A.
    2007 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY, VOLS 1-3, 2007, : 1188 - 1193
  • [6] Graph cut based segmentation of convoluted objects
    Chia, A
    Zagorodnov, V
    2005 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), VOLS 1-5, 2005, : 3097 - 3100
  • [7] Dynamic graph cut based segmentation of mammogram
    Angayarkanni, S. Pitchumani
    Kamal, Nadira Banu
    Thangaiya, Ranjit Jeba
    SPRINGERPLUS, 2015, 4
  • [8] An efficient brain tumor segmentation based on cellular automata and improved tumor-cut algorithm
    Sompong, Chaiyanan
    Wongthanavasu, Sartra
    EXPERT SYSTEMS WITH APPLICATIONS, 2017, 72 : 231 - 244
  • [9] An Interactive Image Segmentation Algorithm Based on Graph Cut
    Zheng, Qiuhua
    Li, Wenqing
    Hu, Weihua
    Wu, Guohua
    2012 INTERNATIONAL WORKSHOP ON INFORMATION AND ELECTRONICS ENGINEERING, 2012, 29 : 1420 - 1424
  • [10] Graph Cut Based Unsupervised Color Image Segmentation
    Liang Bin-mei
    Zhang Jian-zhou
    2012 IEEE INTERNATIONAL SYMPOSIUM ON MULTIMEDIA (ISM), 2012, : 487 - +