一种基于细菌觅食优化算法的舌体分割算法
|
摘要
针对医学舌体数字图像的准确分割,提出了一种基于细菌觅食优化算法(BFOA)和Snake活动轮廓模型相组合的舌体分割算法。首先,以信息熵与Kapur算法相结合作为自适应函数来改进BFOA算法,通过改进的BFOA算法计算舌体图像的最佳图像二值化阈值,并将舌体图像二值化;然后,利用舌体图像的对称性提取舌体的关键边缘点,并基于B-样条插值算法由关键点集合插值得到闭合的B-样条曲线,作为Snake模型的初始轮廓;最后,通过Snake模型计算求解,即可准确提取舌体的轮廓曲线。实验结果表明,改进算法能够高精度地分割出舌体图像,并能消除基本Snake模型在初始轮廓曲线选取中存在的人机交互难题,实现了舌体图像的自动分割。
Aimed at the accurate segmentation of medical digital image of tongue, this study proposed a tongue segmentation algorithm based on bacteria foraging optimization algorithm(BFOA) and Snake active contour model. Firstly, information entropy threshold method and Kapur algorithm are combined to improve BFOA, and then the improved BFOA is used to get the optimal threshold value,then binarize the tongue image. Secondly, the key contour points of the tongue coating are extracted according to the symmetry. Finally, the B-spline interpolation is performed by using the key points to obtain the closed B-spline curve as the initial contour of the Snake model, by which the external contour of the tongue edge is accurately extracted. The results show that the proposed algorithm can improve the accuracy of tongue segmentation and reduce human-computer interaction.
Aimed at the accurate segmentation of medical digital image of tongue, this study proposed a tongue segmentation algorithm based on bacteria foraging optimization algorithm(BFOA) and Snake active contour model. Firstly, information entropy threshold method and Kapur algorithm are combined to improve BFOA, and then the improved BFOA is used to get the optimal threshold value,then binarize the tongue image. Secondly, the key contour points of the tongue coating are extracted according to the symmetry. Finally, the B-spline interpolation is performed by using the key points to obtain the closed B-spline curve as the initial contour of the Snake model, by which the external contour of the tongue edge is accurately extracted. The results show that the proposed algorithm can improve the accuracy of tongue segmentation and reduce human-computer interaction.
引文
[1]ZHANG Y,ZHANG M,ZHU Y,et al.A facile graphene nanosheets-based electrochemical sensor for sensitive detection of honokiol in Traditional Chinese Medicine[J].Electroanalysis,2016,28(3):508-515.
[2]HOU J L,LI B K.An improved algorithm for horizon detection based on OSTU[C]//International Conference on Intelligent Human-Machine Systems and Cybernetics.Washington,DC:IEEE Computer Society Press,2015:414-417.
[3]CHAUGULE A,MALI S N.Area measurement of seed from distorted images for quality seed selection[C]//NirmaUniversity International Conference on Engineering.New York:IEEE Press,2014:1-6.
[4]ZHANG D D,ZHAO S.An improved edge detection algorithm based on canny operator[J].Applied Mechanics&Materials,2015,347-350(4):3541-3545.
[5]DUBEY Y K,MUSHRIF M M.FCM clustering algorithms for segmentation of brain MR images[J].Advances in Fuzzy Systems,2016(2016):1-14.
[6]XU W,KANAWONG R,XU D,et al.An automatic tongue detection and segmentation framework for computer-aided tongue image analysis[J].International Journal of Functional Informatics and Personalised Medicine,2011,4(1):189-192.
[7]BAI L Y,SHI Y,JIA W U,et al.Automatic extraction of tongue coatings from digital images:A traditional Chinese medicine diagnostic tool[J].Tsinghua Science and Technology,2009,14(2):170-175.
[8]GHALEH V E C,BEHRAD A.Lip contour extraction using RGB color space and fuzzy c-means clustering[C]//International Conference on Cybernetic Intelligent Systems.New York:IEEE Press,2011:1-4.
[9]CHEN L,WANG D,LIU Y,et al.A novel automatic tongue image segmentation algorithm:Color enhancement method based on L*a*b*color space[C]//International Conference on Bioinformatics and Biomedicine.Washington,DC:IEEE Computer Society Press,2015:990-993.
[10]LI P H,ZHANG T W.Review on active contour model(Snake model)[J].Journal of Software,2000,11(6):751-757.
[11]汪梅,李琳,汪斌,等.分水岭算法应用于主动轮廓模型能量分割算法的研究[J].计算机科学,2017,44(5):314-319.
[12]ZHAI X,LU H,ZHANG L.Application of image segmentation technique in tongue diagnosis[C]//International Forum on Information Technology and Applications.New York:IEEE Press,2009:768-771.
[13]SHI M J,LI G Z,LI F F.C2G2FSnake:Automatic tongue image segmentation utilizing prior knowledge[J].Science China:Information Sciences,2013,56(9):1-14.
[14]NING J F,ZHANG D,WU C K,et al.Automatic tongue image segmentation based on gradient vector flow and region merging[J].Neural Computing and Applications,2012,21(8):1819-1826.
[15]奉小慧,王伟凝,吴绪镇.基于多色彩空间的自适应嘴唇区域定位算法[J].计算机应用,2009,29(7):1924-1927.
[16]NITHYA S,MEENA K.Genetic algorithm based bacterial foraging optimization with three-pass protocol concept for heterogeneous network security enhancement[J].Journal of Computational Science,2017,21(4):275-282.
[17]ZHANG W J,ZHANG F,ZHAO J H.Research on modification algorithm of cubic B-Spline curve interpolation technology[J].Applied Mechanics and Materials,2014,687-691:1596-1599.
[18]兰红,张璐.分水岭优化的Snake模型肝脏图像分割[J].中国图象图形学报,2012,17(7):873-879.
[19]ZHOU Z HHONG X P.A compact representation of visual speech data using latent variables[J].IEEETransactions on Pattern Analysis and Machine Intelligence,2014,36(1):181-187.
[20]DA F M,SAMENGO I.Derivation of human chromatic discrimination ability from an information-theoretical notion of distance in color space[J].Neural Computation,2016,28(12):1.
[21]PERRONNIN F,LARLUS D.Fisher vectors meet neural networks:A hybrid classification architecture[C]//Computer Vision and Pattern Recognition.New York:IEEE Press,2015:3743-3752.
[22]SHI B H,HE J P.The robot motion trajectory algorithm research based on B-spline and new velocity planning[C]//Control and Decision Conference.New York:IEEEPress,2016:5968-5974.
[23]XIE W,DUAN J,SHEN L,et al.Open snake model based on global guidance field for embryo vessel location[J].IET Computer Vision,2018,12(2):129-137.
[24]CHIN S W,SENG K P,ANG L M.Lips contour detection and tracking using watershed region-based active contour model and modified H∞[J].IEEETransactions on Circuits and Systems for Video Technology,2012,22(6):869-874.
[2]HOU J L,LI B K.An improved algorithm for horizon detection based on OSTU[C]//International Conference on Intelligent Human-Machine Systems and Cybernetics.Washington,DC:IEEE Computer Society Press,2015:414-417.
[3]CHAUGULE A,MALI S N.Area measurement of seed from distorted images for quality seed selection[C]//NirmaUniversity International Conference on Engineering.New York:IEEE Press,2014:1-6.
[4]ZHANG D D,ZHAO S.An improved edge detection algorithm based on canny operator[J].Applied Mechanics&Materials,2015,347-350(4):3541-3545.
[5]DUBEY Y K,MUSHRIF M M.FCM clustering algorithms for segmentation of brain MR images[J].Advances in Fuzzy Systems,2016(2016):1-14.
[6]XU W,KANAWONG R,XU D,et al.An automatic tongue detection and segmentation framework for computer-aided tongue image analysis[J].International Journal of Functional Informatics and Personalised Medicine,2011,4(1):189-192.
[7]BAI L Y,SHI Y,JIA W U,et al.Automatic extraction of tongue coatings from digital images:A traditional Chinese medicine diagnostic tool[J].Tsinghua Science and Technology,2009,14(2):170-175.
[8]GHALEH V E C,BEHRAD A.Lip contour extraction using RGB color space and fuzzy c-means clustering[C]//International Conference on Cybernetic Intelligent Systems.New York:IEEE Press,2011:1-4.
[9]CHEN L,WANG D,LIU Y,et al.A novel automatic tongue image segmentation algorithm:Color enhancement method based on L*a*b*color space[C]//International Conference on Bioinformatics and Biomedicine.Washington,DC:IEEE Computer Society Press,2015:990-993.
[10]LI P H,ZHANG T W.Review on active contour model(Snake model)[J].Journal of Software,2000,11(6):751-757.
[11]汪梅,李琳,汪斌,等.分水岭算法应用于主动轮廓模型能量分割算法的研究[J].计算机科学,2017,44(5):314-319.
[12]ZHAI X,LU H,ZHANG L.Application of image segmentation technique in tongue diagnosis[C]//International Forum on Information Technology and Applications.New York:IEEE Press,2009:768-771.
[13]SHI M J,LI G Z,LI F F.C2G2FSnake:Automatic tongue image segmentation utilizing prior knowledge[J].Science China:Information Sciences,2013,56(9):1-14.
[14]NING J F,ZHANG D,WU C K,et al.Automatic tongue image segmentation based on gradient vector flow and region merging[J].Neural Computing and Applications,2012,21(8):1819-1826.
[15]奉小慧,王伟凝,吴绪镇.基于多色彩空间的自适应嘴唇区域定位算法[J].计算机应用,2009,29(7):1924-1927.
[16]NITHYA S,MEENA K.Genetic algorithm based bacterial foraging optimization with three-pass protocol concept for heterogeneous network security enhancement[J].Journal of Computational Science,2017,21(4):275-282.
[17]ZHANG W J,ZHANG F,ZHAO J H.Research on modification algorithm of cubic B-Spline curve interpolation technology[J].Applied Mechanics and Materials,2014,687-691:1596-1599.
[18]兰红,张璐.分水岭优化的Snake模型肝脏图像分割[J].中国图象图形学报,2012,17(7):873-879.
[19]ZHOU Z HHONG X P.A compact representation of visual speech data using latent variables[J].IEEETransactions on Pattern Analysis and Machine Intelligence,2014,36(1):181-187.
[20]DA F M,SAMENGO I.Derivation of human chromatic discrimination ability from an information-theoretical notion of distance in color space[J].Neural Computation,2016,28(12):1.
[21]PERRONNIN F,LARLUS D.Fisher vectors meet neural networks:A hybrid classification architecture[C]//Computer Vision and Pattern Recognition.New York:IEEE Press,2015:3743-3752.
[22]SHI B H,HE J P.The robot motion trajectory algorithm research based on B-spline and new velocity planning[C]//Control and Decision Conference.New York:IEEEPress,2016:5968-5974.
[23]XIE W,DUAN J,SHEN L,et al.Open snake model based on global guidance field for embryo vessel location[J].IET Computer Vision,2018,12(2):129-137.
[24]CHIN S W,SENG K P,ANG L M.Lips contour detection and tracking using watershed region-based active contour model and modified H∞[J].IEEETransactions on Circuits and Systems for Video Technology,2012,22(6):869-874.