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 条
  • [31] Graph cut based segmentation of soft shadows for seamless removal and augmentation
    Nielsen, Michael
    Madsen, Claus B.
    IMAGE ANALYSIS, PROCEEDINGS, 2007, 4522 : 918 - +
  • [32] Graph Cut Based Point-Cloud Segmentation for Polygonal Reconstruction
    Sedlacek, David
    Zara, Jiri
    ADVANCES IN VISUAL COMPUTING, PT 2, PROCEEDINGS, 2009, 5876 : 218 - 227
  • [33] An adaptive liver segmentation method based on graph cut and intensity statistics
    Sun Yongxiong
    Huang Liping
    Liu Lipeng
    Huang Qiuyang
    ADVANCES IN MECHATRONICS, AUTOMATION AND APPLIED INFORMATION TECHNOLOGIES, PTS 1 AND 2, 2014, 846-847 : 1003 - 1006
  • [34] Statistical significance based graph cut regularization for medical image segmentation
    Candemir, Sema
    Akgul, Yusuf Sinan
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2011, 19 (06) : 957 - 972
  • [35] SaltISCG: Interactive Salt Segmentation Method Based on CNN and Graph Cut
    Zhang, Hao
    Zhu, Peimin
    Liao, Zhiying
    Li, Zewei
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2022, 60
  • [36] Graph Cut Based Segmentation of Predefined Shapes: Applications to Biological Imaging
    Soubies, Emmanuel
    Weiss, Pierre
    Descombes, Xavier
    PATTERN RECOGNITION APPLICATIONS AND METHODS, ICPRAM 2013, 2015, 318 : 153 - 170
  • [37] Plenoptic Image Segmentation with Region-based Graph Cut Approach
    Park, Seongjin
    Kim, DoHyung
    Bae, Seong-Jun
    Kim, Jae Woo
    Jang, Ho Wook
    2017 IEEE 6TH GLOBAL CONFERENCE ON CONSUMER ELECTRONICS (GCCE), 2017,
  • [38] Use minimum graph cut based on hybrid algorithm for motion segmentation
    Li, Yuzhen
    Lu, Jianming
    Mohamed, Ghoneim
    Yahagi, Takashi
    Sekiya, Hiroo
    2006 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATIONS, VOLS 1 AND 2, 2006, : 406 - +
  • [39] Interactive dynamic graph cut based image segmentation with shape priors
    Liu, Chen
    Li, Fengxia
    Zhan, Shouyi
    MIPPR 2007: AUTOMATIC TARGET RECOGNITION AND IMAGE ANALYSIS; AND MULTISPECTRAL IMAGE ACQUISITION, PTS 1 AND 2, 2007, 6786
  • [40] The segmentation of the CT image based on k clustering and graph-cut
    Chen, Yuke
    Wu, Xiaoming
    Yang, Rongqian
    Ou, Shanxin
    Cai, Ken
    Chen, Hai
    MIPPR 2011: PARALLEL PROCESSING OF IMAGES AND OPTIMIZATION AND MEDICAL IMAGING PROCESSING, 2011, 8005