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 条
  • [21] A Novel Approach of Multiple Objects Segmentation based on Graph Cut
    Dong, Jiyang
    Xue, Jian
    Jiang, Shuqiang
    Lu, Ke
    IEEE 1ST CONFERENCE ON MULTIMEDIA INFORMATION PROCESSING AND RETRIEVAL (MIPR 2018), 2018, : 328 - 333
  • [22] Image segmentation based on modified graph-cut algorithm
    Le, T. H.
    Jung, S-W.
    Choi, K-S.
    Ko, S-J.
    ELECTRONICS LETTERS, 2010, 46 (16) : 1121 - 1122
  • [23] Delicate image segmentation based on cosine kernel graph cut
    Niazi, Mehrnaz
    Rahbar, Kambiz
    Taheri, Fatemeh
    Sheikhan, Mansour
    Khademi, Maryam
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2025, 108
  • [24] Graph Laplacian-based Tumor Segmentation and Denoising in Brain Magnetic Resonance Imaging
    Hanif, Adnan
    Doroslovacki, Milos
    2020 54TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2020, : 241 - 245
  • [25] 3D multimodal MRI brain glioma tumor and edema segmentation: A graph cut distribution matching approach
    Njeh, Ines
    Sallemi, Lamia
    Ben Ayed, Ismail
    Chtourou, Khalil
    Lehericy, Stephane
    Galanaud, Damien
    Ben Hamid, Ahmed
    COMPUTERIZED MEDICAL IMAGING AND GRAPHICS, 2015, 40 : 108 - 119
  • [26] DGRUnit: Dual graph reasoning unit for brain tumor segmentation
    Ma, Qihang
    Zhou, Siyuan
    Li, Chengye
    Liu, Feng
    Liu, Yan
    Hou, Mingzheng
    Zhang, Yi
    COMPUTERS IN BIOLOGY AND MEDICINE, 2022, 149
  • [27] REDUCING GRAPHS IN GRAPH CUT SEGMENTATION
    Lerme, Nicolas
    Malgouyres, Francois
    Letocart, Lucas
    2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, : 3045 - 3048
  • [28] Multiregion graph cut image segmentation
    Ben Salah, Mohamed
    Ben Ayed, Ismail
    Mitiche, Amar
    VISAPP 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON COMPUTER VISION THEORY AND APPLICATIONS, VOL 1, 2008, : 535 - 538
  • [29] A novel image segmentation algorithm based on graph cut optimization problem
    Guang-hua, Zhang
    Zhong-yang, Xiong
    Kuan, Li
    Chang-yuan, Xing
    Shu-yin, Xia
    Telkomnika (Telecommunication Computing Electronics and Control), 2015, 13 (04) : 1337 - 1342
  • [30] SEGMENTATION OF ANATOMICAL BRANCHING STRUCTURES BASED ON TEXTURE FEATURES AND GRAPH CUT
    Nuzhnaya, Tatyana
    Cheng, Erkang
    Ling, Haibin
    Kontos, Despina
    Bakic, Predrag R.
    Megalooikonomou, Vasileios
    2011 8TH IEEE INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING: FROM NANO TO MACRO, 2011, : 673 - 676