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 条
  • [41] Density Based Breast Segmentation for Mammograms Using Graph Cut Techniques
    Saidin, Nafiza
    Ngah, Umi Kalthum
    Sakim, Harsa Amylia Mat
    Siong, Ding Nik
    Hoe, Mok Kim
    TENCON 2009 - 2009 IEEE REGION 10 CONFERENCE, VOLS 1-4, 2009, : 1093 - 1097
  • [42] Model-based graph cut method for segmentation of the left ventricle
    Lin, Xiang
    Cowan, Brett
    Young, Alistair
    2005 27TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-7, 2005, : 3059 - 3062
  • [43] Image segmentation based on weighting boundary information via graph cut
    Wang, Tao
    Ji, Zexuan
    Sun, Quansen
    Chen, Qiang
    Han, Shoudong
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2015, 33 : 10 - 19
  • [44] Novel seed selection techniques for MR brain image segmentation using graph cut
    Dogra, Jyotsna
    Jain, Shruti
    Sood, Meenakshi
    COMPUTER METHODS IN BIOMECHANICS AND BIOMEDICAL ENGINEERING-IMAGING AND VISUALIZATION, 2020, 8 (04): : 389 - 399
  • [45] A Joint Graph and Image Convolution Network for Automatic Brain Tumor Segmentation
    Saueressig, Camillo
    Berkley, Adam
    Munbodh, Reshma
    Singh, Ritambhara
    BRAINLESION: GLIOMA, MULTIPLE SCLEROSIS, STROKE AND TRAUMATIC BRAIN INJURIES, BRAINLES 2021, PT I, 2022, 12962 : 356 - 365
  • [46] BRAIN TISSUE SEGMENTATION BASED ON GRAPH CONVOLUTIONAL NETWORKS
    Zhang Yan
    Kong Youyong
    Wu Jiasong
    Coatrieux, Gouenou
    Shu Huazhong
    2019 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2019, : 1470 - 1474
  • [47] Automatic brain tissue segmentation based on graph filter
    Youyong Kong
    Xiaopeng Chen
    Jiasong Wu
    Pinzheng Zhang
    Yang Chen
    Huazhong Shu
    BMC Medical Imaging, 18
  • [48] Automatic brain tissue segmentation based on graph filter
    Kong, Youyong
    Chen, Xiaopeng
    Wu, Jiasong
    Zhang, Pinzheng
    Chen, Yang
    Shu, Huazhong
    BMC MEDICAL IMAGING, 2018, 18
  • [49] Geodesic Graph Cut for Interactive Image Segmentation
    Price, Brian L.
    Morse, Bryan
    Cohen, Scott
    2010 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2010, : 3161 - 3168
  • [50] Graph cut segmentation with nonlinear shape priors
    Malcolm, James
    Rathi, Yogesh
    Tannenbaum, Allen
    2007 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-7, 2007, : 2061 - 2064