浏览全部资源
扫码关注微信
收稿：2019-03-13，
修回：2019-6-26，
录用：2019-7-3，
纸质出版：2019-12-16
移动端阅览
目的
2
在脑部肿瘤图像的分析过程中，准确分割出肿瘤区域对于计算机辅助脑部肿瘤疾病的诊断及治疗过程具有重要意义。然而，由于脑部图像常存在结构复杂、边界模糊、灰度不均以及肿瘤内部存在明暗区域的问题，使得肿瘤图像分割工作面临严峻挑战。为了克服上述困难，更好地实现脑部肿瘤图像分割，提出一种基于稀疏形状先验的脑肿瘤图像分割算法。
方法
2
首先，研究脑部肿瘤图像的配准与形状描述，并以此为基础构建脑部肿瘤的稀疏形状先验约束模型；继而，将该稀疏形状先验约束模型与区域能量描述方法相结合，构建基于稀疏形状先验的能量函数；最后，对能量函数进行优化及迭代，输出脑部肿瘤区域分割结果。
结果
2
本文使用脑胶质瘤公开数据集BraTS2017进行算法测试，本文算法的分割结果与真实数据之间的平均相似度达到93.97%，灵敏度达到91.3%，阳性预测率达到95.9%。本文算法的实验准确度较高，误判率较低，鲁棒性较强。
结论
2
本文算法能够结合水平集方法在拓扑结构描述和稀疏表达方法在复杂形状表达方面的优势，同时由于加入了形状约束，能够有效削弱肿瘤内部明暗区域对分割结果造成的影响，从而更准确和稳定地实现脑部肿瘤图像分割。
Objective
2
In the process of analyzing brain tumor images
accurate segmentation of brain tumors is crucial to the diagnosis and treatment of computer-aided brain tumor diseases. Magnetic resonance imaging (MRI) is the primary method of brain structure imaging in clinical applications
and imaging specialists commonly outline tumor tissues from MRI images manually to segment brain tumors. However
manual segmentation is laborious
especially when the brain image has a complex structure and the boundary is blurred. The brain tumor area in the image might have bright or dark blocks that are marked in magenta. These areas may cause holes in the result or excessive shrinkage of the contour. Moreover
due to the limitation of the imaging principle and the complexity of the human tissue structure
this technique usually encounters problems
such as uneven intensity distribution and overlapping of tissues. The segmentation effect of traditional methods based on thresholds
geometric constraints
or statistics is poor and adds challenges to tumor image segmentation. To overcome these difficulties and realize improved segmentation
the common characteristics of the brain tumor's shape are studied to construct a sparse representation-based model and propose a brain tumor image segmentation algorithm based on prior sparse shapes.
Method
2
The Fourier-Melli method is utilized to implement image registration
and the shape description of brain tumor images is studied. A prior sparse shape constraint model of brain tumors is proposed to weaken the influence of light and dark areas inside the tumor on the segmentation results. The K-means method is used to cluster the data in the mapping matrix into several classes and calculate the average of each group separately to be used as a predefined sparse dictionary
and the sparse coefficients are updated through the orthogonal matching method. Then
the prior sparse shape constraint model is combined with the regional energy to construct the energy function. The following steps are implemented to initialize the contour. First
the fast bounding box (FBB) algorithm is used to obtain the initial rectangular contour region of the brain tumor
and the region centroid is adopted as the seed of the region growing method. The initial value of the level set function is then generated. The optimization and iteration details of the energy function utilizing the relationship between the high-level sparse constraint and the underlying energy function are also provided in this paper.
Result
2
To verify the feasibility of the proposed algorithm
this study uses the multimodal glioma dataset from the MICCAI BraTS2017 challenge
which contains brain MRI images of patients suffering from brain glioma
to test the algorithm. The dice similarity coefficient
sensitivity
and positive predictive positivity value (PPV) are selected as technical indicators to further evaluate the accuracy of the brain tumor segmentation results. We compare the algorithm with other image segmentation algorithms. The algorithm proposed by Joshi et al. uses wavelet transform to preprocess an MRI image
roughly segments the image through a contour-based level set method
and filters the shape and size of the results from the previous step by utilizing the soft threshold method. The algorithm proposed by Zabir et al. uses the K-means method to determine the initial tumor location points and calculates the initial value of the DRLSE level set by utilizing the region grown method. The algorithm proposed by Kermi et al. uses FBB to determine the approximate location of the brain tumor then utilizes the region growing method and geodesic active contour model for brain tumor segmentation. The algorithm proposed by Mojtabavi et al. outlines the initial contours of brain tumors artificially. It defines a level set function combined with region-and edge-based approaches then iteratively optimizes the energy function using the fast-marching method. In addition
to further verify the influence of the shape constraint terms on the segmentation results
the shape constraint terms are shielded during the testing of the algorithm for comparison. Experimental results show that the proposed algorithm can accurately and stably extract brain tumors from images. The average similarity between the segmentation result and the real data of the algorithm
the sensitivity
and the positive prediction rate reach 93.97%
91.3%
and 95.9%
respectively. The proposed algorithm is more accurate and has a lower false positive rate and stronger robustness than other algorithms of the same type.
Conclusion
2
A novel image segmentation algorithm based on sparse shape priori is proposed to describe the shape of brain tumors and construct the sparse shape constraint model of brain tumors. Then
the energy function is constructed by combining the level set constraint method
and the relationship between the high-level sparse constraint and the low-level energy function is used to derive the target contour. The difficulty in this work is selecting the appropriate variational level set model according to the image features and the appropriate shape priori model for dealing with the complex and changeable shape of brain tumors to ensure that the complexity of the algorithm is reduced while retaining a significant amount of shape details. Compared with other algorithms
the proposed algorithm combines the advantages of the level set method in topological structure description and the sparse expression method in complex shape expression. The algorithm has good robustness and can accurately segment brain tumors. In our future work
we will further study the problem of multi-modal brain tumor segmentation to make better use of information from MRI data.
Caselles V, Catté F, Coll T and Dibos F. 1993. A geometric model for active contours in image processing. Numerische Mathematik, 66(1): 1-31 [DOI:10.1007/BF01385685]
Caselles V, Kimmel R and Sapiro G. 1997. Geodesic active contours. International Journal of Computer Vision, 22(1): 61-79 [DOI:10.1023/A:1007979827043]
Osher S and Sethian J A. 1988. Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. Journal of computational physics, 79(1): 12-49 [DOI: 10.1016/0021-9991(88)90002-2]
Chan T F and Vese L A. 2001. Active contours without edges. IEEE Transactions on Image Processing, 10(2): 266-277 [DOI:10.1109/83.902291]
Chen H, Wu C D, Yu X S and Wu J H. 2018. Active contour model for medical image segmentation based on multiple descriptors. Journal of Image and Graphics, 23(3): 434-441
陈红, 吴成东, 于晓升, 武佳慧. 2018.多描述子活动轮廓模型的医学图像分割.中国图象图形学报, 23(3): 434-441)[DOI:10.11834/jig.170400]
Chen Q S, Defrise M and Deconinck F. 1994. Symmetric phase-only matched filtering of Fourier-Mellin transforms for image registration and recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(12): 1156-1168 [DOI:10.1109/34.387491]
Cohen L D. 1991. On active contour models and balloons. CVGIP: Image Understanding, 53(2): 211-218 [DOI:10.1016/1049-9660(91)90028-N]
Cremers D, Sochen N and Schnrr C. 2003. Towards recognition-based variational segmentation using shape priors and dynamic labeling//Proceedings of the 4th International Conference on Scale-Space Theories in Computer Vision. Isle of Skye, UK: Springer, 388-400 [ DOI: 10.1007/3-540-44935-3_27 http://dx.doi.org/10.1007/3-540-44935-3_27 ]
Feng C L, Zhang S X, Zhao D Z and Li C. 2016. Simultaneous extraction of endocardial and epicardial contours of the left ventricle by distance regularized level sets. Medical Physics, 43(6): 2741-2755 [DOI:10.1118/1.4947126]
Gao Y, Wu C D, Yu X S, Zhou W and Wu J. 2018. Full-automatic optic disc boundary extraction based on active contour model with multiple energies. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E101A(3): 658-661 [ DOI: 10.1587/transfun.E101.A.658 http://dx.doi.org/10.1587/transfun.E101.A.658 ]
Joshi A, Charan V and Prince S. 2015. A novel methodology for brain tumor detection based on two stage segmentation of MRI images//Proceedings of 2015 International Conference on Advanced Computing and Communication Systems.Coimbatore, India: IEEE, 1-5 [ DOI: 10.1109/ICACCS.2015.7324127 http://dx.doi.org/10.1109/ICACCS.2015.7324127 ]
Kass M, Witkin A and Terzopoulos D. 1988. Snakes: active contour models. International Journal of Computer Vision, 1(4): 321-331 [DOI:10.1007/BF00133570]
Kermi A, Andjouh K and Zidane F. 2018. Fully automated brain tum our segmentation system in 3D-MRI using symmetry analysis of brain and level sets. IET Image Processing, 12(11): 1964-1971 [DOI:10.1049/iet-ipr.2017.1124]
Khadidos A, Sanchez V and Li C T. 2017. Weighted level set evolution based on local edge features for medical image segmentation. IEEE Transactions on Image Processing, 26(4): 1979-1991 [DOI:10.1109/TIP.2017.2666042]
Li C M, Huang R, Ding Z H, Gatenby J C, Metaxas D N and Gore J C. 2011. A level set method for image segmentation in the presence of intensity inhomogeneities with application to MRI. IEEE Transactions on Image Processing, 20(7): 2007-2016 [DOI:10.1109/TIP.2011.2146190]
Li C M, Xu C Y, Gui C F and Fox M D. 2010. Distance regularized level set evolution and its application to image segmentation. IEEE Transactions on Image Processing, 19(12): 3243-3254 [DOI:10.1109/TIP.2010.2069690]
Liu Y and Chen S. 2017. Review of medical image segmentation method. Electronic Science and Technology, 30(8): 169-172
刘宇, 陈胜. 2017.医学图像分割方法综述.电子科技, 30(8): 169-172)[DOI: 10.16180/j.cnki.issn1007-7820.2017.08.047]
Luo S Q and Li X. 2000. Implementation of mutual information based multi-modality medical image registration//Proceedings of the 22nd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.Chicago, IL, USA: IEEE, 1447-1450 [ DOI: 10.1109/IEMBS.2000.898015 http://dx.doi.org/10.1109/IEMBS.2000.898015 ]
Masood S, Sharif M, Masood A, Yasmin M and Raza M. 2015. A survey on medical image segmentation. Current Medical Imaging, 11(1): 3-14 [DOI: 10.2174/157340561101150423103441]
Menze B H, Jakab A, Bauer S, Kalpathy-Cramer J, Farahani K, Kirby J, Burren Y, Porz N, Slotboom J, Wiest R, Lanczi L, Gerstner E, Weber M A, Arbel T, Avants B B, Ayache N, Buendia P, Collins D L, Cordier N, Corso J J, Criminisi A, Das T, Delingette H, Demiralp C, Durst C R, Dojat M, Doyle S, Festa J, Forbes F, Geremia E, Glocker B, Golland P, Guo X T, Hamamci A, Iftekharuddin K M, Jena R, John NM, Konukoglu E, Lashkari D, Mariz J A, Meier R, Pereira S, Precup D, Price S J, Raviv T R, Reza S M S, Ryan M, Sarikaya D, Schwartz L, Shin H C, Shotton J, Silva C A, Sousa N, Subbanna N K, Szekely G, Taylor T J, Thomas O M, Tustison N J, Unal G, Vasseur F, Wintermark M, Ye D H, Zhao L, Zhao B S, Zikic D, Prastawa M, Reyes M and Van Leemput K. 2015. The multimodal brain tumor image segmentation benchmark (BRATS). IEEE Transactions on Medical Imaging, 34(10): 1993-2024 [DOI:10.1109/TMI.2014.2377694]
Mesadi F, Erdil E, Cetin M and Tasdizen T. 2018. Image segmentation using disjunctive normal bayesian shape and appearance models. IEEE Transactions on Medical Imaging, 37(1): 293-305 [DOI:10.1109/TMI.2017.2756929]
Mojtabavi A, Farnia P, Ahmadian A, Alimohamadi M, Pourrashidi A, Rad H S and Alirezaie J. 2017. Segmentation of GBM in MRI images using an efficient speed function based on level set method//Proceedings of the 10th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics.Shanghai, China: IEEE, 1-6
Pati Y C, Rezaiifar R and Krishnaprasad P S. 1993. Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition//Proceedings of the 27th Asilomar Conference on Signals, Systems and Computers.Pacific Grove, CA, USA: IEEE [ DOI: 10.1109/ACSSC.1993.342465 http://dx.doi.org/10.1109/ACSSC.1993.342465 ]
Rubinstein R, Faktor T and Elad M. 2012. K-SVD Dictionary-learning for the analysis sparse model//Proceedings of 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).Kyoto, Japan: IEEE, 5405-5408 [ DOI: 10.1109/ICASSP.2012.6289143 http://dx.doi.org/10.1109/ICASSP.2012.6289143 ]
Saha BN, Ray N, Greiner R, Murtha A and Zhang H. 2012. Quick detection of brain tumors and edet al. Quick detection of brain tumors and edemas: a bounding box method using symmetry. Computerized Medical Imaging and Graphics, 36(2): 95-107 [DOI: 10.1016/j.compmedimag.2011.06.001]
Sethian J A. 1996. A fast marching level set method for monotonically advancing fronts. Proceedings of the National Academy of Sciences of the United States of America, 93(4): 1591-1595 [DOI: 10.1073/pnas.93.4.1591]
Sharman R, Tyler J M and Pianykh O S. 2000. A fast and accurate method to register medical images using wavelet modulus maxima. Pattern Recognition Letters, 21(6-7): 447-462 [DOI: 10.1016/S0167-8655(00)00002-7]
Van den Elsen P A, Pol E J D and Viergever M A. 1993. Medical image matching-a review with classification. IEEE Engineering in Medicine and Biology Magazine, 12(1): 26-39 [DOI: 10.1109/51.195938]
Yang C, Wu W G, Su Y Q and Zhang S. 2017. Left ventricle segmentation via two-layer level sets with circular shape constraint. Magnetic Resonance Imaging, 38: 202-213 [DOI:10.1016/j.mri.2017.01.011]
Yao J C. 2017. Research on Shape-Prior-Based Variational Sparse Segmentation Model. Hangzhou: Zhejiang University
姚劲草. 2017.基于形状先验的变分稀疏分割模型研究.杭州: 浙江大学
Zabir I, Paul S, Rayhan M A, Sarker T, Fattah S A and Shahnaz C. 2015. Automatic brain tumor detection and segmentation from multi-modal MRI images based on region growing and level set evolution//Proceedings of 2015 IEEE International WIE Conference on Electrical and Computer Engineering.Dhaka, Bangladesh: IEEE, 503-506 [ DOI: 10.1109/WIECON-ECE.2015.7443979 http://dx.doi.org/10.1109/WIECON-ECE.2015.7443979 ]
相关作者
相关机构
京公网安备11010802024621
