Computer Science ›› 2018, Vol. 45 ›› Issue (7): 243-247.doi: 10.11896/j.issn.1002-137X.2018.07.042

Special Issue: Medical Imaging

• Graphics, Image & Pattem Recognition • Previous Articles     Next Articles

Tumor Image Segmentation Method Based on Random Walk with Constraint

LIU Qing-feng1,LIU Zhe1,SONG Yu-qing1,ZHU Yan2   

  1. School of Computer Science and Communication Engineering,Jiangsu University,Zhenjiang,Jiangsu 212013,China1;
    Affiliated Hospital of Jiangsu University,Zhenjiang,Jiangsu 212013,China2
  • Received:2017-05-25 Online:2018-07-30 Published:2018-07-30

Abstract: Accurate lung tumor segmentation is critical to the development of radiotherapy and surgical procedures.This paper proposed a new multimodal lung tumor image segmentation method by combining the advantages and disadvantages of PET and CT to solve the weakness of single-mode image segmentation,such as the unsatisfied segmentation accuracy.Firstly,the initial contour is obtained by the pre-segmentation of PET image through using region growing and mathematical morphology.The initial contour can be used to automatically obtain the seed points required for random walk of PET and CT images,at the same time,it can be also used as a constraint in the random walk of CT image to solve the shortcoming that the tumor area is not obvious if the CT image has not been enhanced.For the reason that CT provides essential details on anatomic structures,the anatomic structures of CT can be used to improve the weight of random walk on PET images.Finally,the similarity matrices obtained by random walk on PET and CT image are weighted to obtain an identical result on PET and CT images.Clinical PET-CT image segmentation of lung tumorshows that the proposed method has better performance than other traditional image segmentation methods.

Key words: Image segmentation, Multimodal medical image, PET-CT, Random walk

CLC Number: 

  • TP391
[1]SHAO Y,GAO Y,WANG Q,et al.Locally-constrained boundary regression for segmentation of prostate and rectum in the planning CT images[J].Medical Image Analysis,2015,26(1):345-356.
[2]LAYER T,BLAICKNER M,KNAUSL B,et al.PET image segmentation using a Gaussian mixture model and Markov random fields[J].Ejnmmi Physics,2015,2(1):1-15.
[3]PEREIRA S,PINTO A,ALVES V,et al.Brain tumor segmentation using convolutional neural networks in MRI images[J].IEEE Transactions on Medical Imaging,2016,35(5):1240-1251.
[4]VAN B A,BOSMANS G,BOERSMA L,et al.PET-CT-based auto-contouring in non-small-cell lung cancer correlates with pathology and reduces interobserver variability in the delineation of the primary tumor and involved nodal volumes[J].International Journal of Radiation Oncology Biology Physics,2007,68(3):771-778.
[5]MACMANUS M,NESTLE U,ROSENZWEIG K E,et al.Use of PET and PET/CT for radiation therapy planning:IAEA expert report 2006-2007 [J].Radiotherapy & Oncology,2009,91(1):85-94.
[6]JU W,XIANG D,ZHANG B,et al.Random Walk and Graph Cut for Co-Segmentation of Lung Tumor on PET-CT Images[J].IEEE Transactions on Image Processing,2015,24(12):5854-5867.
[7]BAGCI U,UDUPA J K,MENDHIRATTA N,et al.Joint segmentation of anatomical and functional images:Applications in quantification of lesions from PET,PET-CT,MRI-PET,and MRI-PET-CT images[J].Medical Image Analysis,2013,17(8):929-945.
[8]GRADY L.Random walks for image segmentation[J].IEEETransactions on Pattern Analysis and Machine Intelligence,2006,28(11):1768-1783.
[9]GRADY L,SCHIWIETZ T,AHARON S,et al.Random walks for interactive organ segmentation in two and three dimensions:implementation and validation[C]∥Medical Image Computing and Computer-Assisted Intervention-MICCAI.Berlin Heidelberg:Springer,2005:773-780.
[10]ERDI Y K,ROSENZWEIG K,ERDI A K,et al.Radiotherapy treatment planning for patients with non-small cell lung cancer using positron emission tomography (PET) [J].Radiotherapy &Oncology Journal of the European Society for Therapeutic Radio-logy & Oncology,2002,62(1):51-60.
[11]GOERRES G W,KAMEL E,HEIDELBERG T N,et al.PET-CT image co-registration in the thorax:influence of respiration [J].European Journal of Nuclear Medicine & Molecular Imaging,2002,29(3):351-360.
[12]ZAIDI H,NAQA I E.PET-guided delineation of radiation the-rapy treatment volumes:a survey of image segmentation techniques[J].European Journal of Nuclear Medicine & Molecular Imaging,2010,37(11):2165-2187.
[13]SHAO W.Monte Carlo Methods and Their Applications inSome Statistical Model[D].Jinan:Shandong University,2012.(in Chinese)
邵伟.蒙特卡洛方法及在一些统计模型中的应用[D].济南:山东大学,2012.
[14]DREVER L,ROA W,MCEWAN A,et al.Iterative threshold segmentation for PET target volume delineation[J].Medical Physics,2007,34(4):1253-1265.
[15]LEE Y B,SONG S M,LEE J S,et al.Tumor segmentation from small animal PET using region growing based on gradient magnitude[C]∥International Workshop on Enterprise Networking &Computing in Healthcare Industry.Piscataway:IEEE Press,2005:243-247.
[16]DICE L R.Measures of the amount of ecologic association between species[J].Ecology,1945,26(3):297-302.
[17]SONG Q,BAI J,HAN D,et al.Optimal Co-Segmentation oftumor in PET-CT images with context information[J].IEEE Transactions on Medical Imaging,2013,32(9):1685-1697.
[18]CUI H,WANG X,LIN W,et al.Primary lung tumor segmentation from PET-CT volumes with spatial-topological constraint [J].International Journal of Computer Assisted Radiology & Surgery,2016,11(1):1-11.
[19]MI H,PETITJEAN C,VERA P,et al.Joint tumor growth prediction and tumor segmentation on therapeutic follow-up PET images[J].Medical Image Analysis,2015,23(1):84-91.
[1] ZHU Yi-fan, WANG Hai-tao, LI Ke, WU He-jun. Crack U-Net:Towards High Quality Pavement Crack Detection [J]. Computer Science, 2022, 49(1): 204-211.
[2] YE Zhong-yu, WU Meng-lin. Choroidal Neovascularization Segmentation Combining Temporal Supervision and Attention Mechanism [J]. Computer Science, 2021, 48(8): 118-124.
[3] JIN Hai-yan, PENG Jing, ZHOU Ting, XIAO Zhao-lin. Binocular Image Segmentation Based on Graph Cuts Multi-feature Selection [J]. Computer Science, 2021, 48(8): 150-156.
[4] XU Hua-jie, ZHANG Chen-qiang, SU Guo-shao. Accurate Segmentation Method of Aerial Photography Buildings Based on Deep Convolutional Residual Network [J]. Computer Science, 2021, 48(8): 169-174.
[5] YANG Xiu-zhang, WU Shuai, XIA Huan, YU Xiao-min. Research on Shui Characters Extraction and Recognition Based on Adaptive Image Enhancement Technology [J]. Computer Science, 2021, 48(6A): 74-79.
[6] CAO Lin, YU Wei-wei. Adaptive Window Binocular Stereo Matching Algorithm Based on Image Segmentation [J]. Computer Science, 2021, 48(11A): 314-318.
[7] GU Xing-jian, ZHU Jian-feng, REN Shou-gang, XIONG Ying-jun, XU Huan-liang. Multi-scale U Network Realizes Segmentation and Recognition of Tomato Leaf Disease [J]. Computer Science, 2021, 48(11A): 360-366.
[8] LIU Dan, ZHAO Sen, YAN Zhi-liang, ZHAO Jing, WANG Hui-qing. miRNA-disease Association Prediction Model Based on Stacked Autoencoder [J]. Computer Science, 2021, 48(10): 114-120.
[9] LI Yang, LI Wei-gang, ZHAO Yun-tao, LIU Ao. Grey Wolf Algorithm Based on Levy Flight and Random Walk Strategy [J]. Computer Science, 2020, 47(8): 291-296.
[10] YANG Zhi-wei, DAI Ming and ZHOU Zhi-heng. Surface Defect Detection Method of Industrial Products Based on Histogram Difference [J]. Computer Science, 2020, 47(6A): 247-249.
[11] CAO Yi-qin, DUAN Ye-yu, WU Dan. 2D-Otsu Rail Defect Image Segmentation Method Based on WFSOA [J]. Computer Science, 2020, 47(5): 154-160.
[12] RAO Meng,MIAO Duo-qian,LUO Sheng. Rough Uncertain Image Segmentation Method [J]. Computer Science, 2020, 47(2): 72-75.
[13] LEI Tao,LIAN Qian,JIA Xiao-hong,LIU Peng. Fast Simple Linear Iterative Clustering for Image Superpixel Algorithm [J]. Computer Science, 2020, 47(2): 143-149.
[14] ZHANG Hu, ZHOU Jing-jing, GAO Hai-hui, WANG Xin. Network Representation Learning Method on Fusing Node Structure and Content [J]. Computer Science, 2020, 47(12): 119-124.
[15] ZHOU Yue-yong,CHENG Jiang-hua,LIU Tong,WANG Yang,CHEN Ming-hui. Review of Road Extraction for High-resolution SAR Images [J]. Computer Science, 2020, 47(1): 124-135.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!