融合形态学连通域和CV模型的民族服饰图案纹样元素分割方法
|
摘要
对民族服饰图案进行自动分割以提取图案纹样元素,是民族服饰图案素材库构建急需解决的难题。通过融合形态学连通域标记和CV模型(MCC-CV),提出了一种民族服饰图案自动分割方法,首先对民族服饰图案进行预处理,然后采用形态学连通域标记算法获得待分割目标的位置和大致轮廓信息,对CV模型进行初始化,最后通过CV模型对不同分割目标进行边缘追踪,以实现民族服饰图案纹样元素的自动分割。实验表明,融合形态学连通域和CV模型的民族服饰图案纹样元素自动分割方法在边界召回率(BR)为0.5时,分割准确率为60%,与其他自动分割算法相比,该算法更为有效,满足了民族服饰图案素材库建设对图案纹样元素分割的基本要求。
A automatic segmentation of national costume patterns to extract the pattern elements is an urgent problem to be solved in the construction of the national costume pattern material library. In this paper, we propose an automatic segmentation method by incorporating morphology connected component labeling and CV model(MCC-CV). Firstly,we carry out the image preprocessing on national dress patterns. Then,the location of the target pattern is obtained by using the morphology connected component labeling,which serves as the initial contour of the CV model. Finally, the automatic segmentation of national costume pattern elements is realized by detecting the edge of the pattern gene using the CV model. Experimental results show that the accuracy of MCC-CV model is 60% under the premise boundary recall 0.5, which satisfies the basic requirements for the national costume pattern material library construction.
A automatic segmentation of national costume patterns to extract the pattern elements is an urgent problem to be solved in the construction of the national costume pattern material library. In this paper, we propose an automatic segmentation method by incorporating morphology connected component labeling and CV model(MCC-CV). Firstly,we carry out the image preprocessing on national dress patterns. Then,the location of the target pattern is obtained by using the morphology connected component labeling,which serves as the initial contour of the CV model. Finally, the automatic segmentation of national costume pattern elements is realized by detecting the edge of the pattern gene using the CV model. Experimental results show that the accuracy of MCC-CV model is 60% under the premise boundary recall 0.5, which satisfies the basic requirements for the national costume pattern material library construction.
引文
[1]赵海英,贾耕云,潘志庚.文化计算方法与应用综述[J].计算机系统应用,2016,25(6):1-8.Doi:10.15888/j.cnki.csa.005206ZHAO H Y,JIA G Y,PAN Z G.Review on the methods and applications in cultural computing[J].Computer Systems&Applications,2016,25(6):1-8.Doi:10.15888/j.cnki.csa.005206
[2]赵海英,徐正光,张彩明.一类新疆民族风格的织物图案生成方法[J].图学学报,2012,33(2):1-8.doi:10.3969/j.issn.1003-0158.2012.02.001ZHAO H Y,XU Z G,ZHANG C M.A method for generating fabric pattern with Xinjiang ethnic style[J].Journal of Graphics,2012,33(2):1-8.Doi:10.3969/j.issn.1003-0158.2012.02.001
[3]SOILLE P.形态学图像分析原理与应用[M].北京:高等教育出版社,2008.SOILLE P.Principle and Application of Morphological Image Analysis[M].Beijing:Higher Education Press,2008.
[4]张桂梅,周明明,马珂.基于彩色模型的重构标记分水岭分割算法[J].中国图象图形学报,2012,17(5):641-647.Doi:10.11834/jig.20120506ZHANG G M,ZHOU M M,MA K.Image segmentation algorithm for reconstruction labeling watershed in color space[J].Journal of Image and Graphics,2012,17(5):641-647.Doi:10.11834/jig.20120506
[5]YADAV A K,ROY R,RAJKUMAR,et al.Thresholding and morphological based segmentation techniques for medical images[C]//International Conference on Recent Advances and Innovations in Engineering.Jaipur:IEEE,2017:1-5.Doi:10.1109/icraie.2016.7939573
[6]KRISHNAMURTHY S,NARASIMHAN G,RENGASAMY U.Lung nodule growth measurement and prediction using auto cluster seed K-means morphological segmentation and shape variance analysis[J].International Journal of Biomedical Engineering&Technology,2017,24(1):53-71.Doi:10.1504/ijbet.2017.083818
[7]KASS M,WITKIN A,TERZOPOULOS D.Snakes:Active contour models[J].International Journal of Computer Vision,1988,1(4):321-331.Doi:10.1007/bf00133570
[8]MALLADI R,SETHIAN J,VEMURI B C.Shape modeling with front propagation:A level set approach[J].IEEE Transactions on Pattern Analysis&Machine Intelligence,1995,17(2):158-175.Doi:10.1109/34.368173
[9]CASELLES V,CATTéF,COLL T,et al.Ageometric model for active contours in image processing[J].Numerische Mathematik,1993,66(1):1-31.Doi:10.1007/BF01385685
[10]李培华,张田文.主动轮廓线模型(蛇模型)综述[J].软件学报,2000,11(6):751-757.LI P H,ZHANG T W.Review on active contour model(snake model)[J].Journal of Software,2000,11(6):751-757.
[11]KIM W,KIM C.Active contours driven by the salient edge energy model[J].IEEE Transactions on Image Processing,2013,22(4):1667-1673.
[12]XIE X H,MIRMEHDI M.MAC:magnetostatic active contour model[J].IEEE Transactions on Pattern Analysis&Machine Intelligence,2008,30(4):632-646.Doi:10.1109/tpami.2007.70737
[13]MUMFORD D,SHAH J.Optimal approximations by piecewise smooth functions and associated variational problems[J].Communications on Pure&Applied Mathematics,1989,42(5):577-685.Doi:10.1002/cpa.3160420503
[14]LI C M,KAO C Y,GORE J C,et al.Minimization of region-scalable fitting energy for image segmentation[J].IEEE Transactions on Image Processing,2008,17(10):1940-1949.Doi:10.1109/tip.2008.2002304
[15]LI C M,HUANG R,DING Z H,et al.A level set method for image segmentation in the presence of intensity inhomogeneities with application to MRI[J].IEEE Transactions on Image Processing,2011,20(7):2007-2016.Ddoi:10.1109/tip.2011.2146190
[16]HE C J,WANG Y,CHEN Q.Active contours driven by weighted region-scalable fitting energy based on local entropy[J].Signal Processing,2012,92(2):587-600.Doi:10.1016/j.sigpro.2011.09.004
[17]张明慧,卢振泰,张娟,等.基于多图谱活动轮廓模型的脑部图像分割[J].计算机学报,2016,39(7):1490-1500.ZHANG M H,LOU Z T,ZHANG J,et al.Brain image segmentation based on multiple atlas active contour model[J].Chinese Journal of Computers,2016,39(7):1490-1500.
[18]CHAN T F,VESE L A.Active contours without edges[J].IEEE Transactions on Image Processing,2001,10(2):266-277.Doi:10.1109/83.902291
[19]李中国,闫镔,曾磊,等.结合形状先验的水平集印刷电路板CT图像分割方法[J].计算机辅助设计与图形学学报,2016,28(4):597-605.Doi:10.3969/j.issn.1003-9775.2016.04.009LI Z G,YAN B,ZENG L,et al.PCB CT image segmentation based on level set with shape prior[J].Journal of Computer-Aided Design&Computer Graphics,2016,28(4):597-605.Doi:10.3969/j.issn.1003-9775.2016.04.009
[20]刘涛,张大龙,周秦武,等.一种新颖的快速水平集初始化方法[J].中国图象图形学报,2010,15(5):775-781.Doi:10.11834/jig.20100510LIU T,ZHANG D L,ZHOU Q W,et al.A novel fast level set initialization method[J].Journal of Image and Graphics,2010,15(5):775-781.Doi:10.11834/jig.20100510
[21]LONG J,SHELHAMER E,DARRELL T.Fully convolutional networks for semantic segmentation[C]//2015 IEEE Conference on Computer Vision and Pattern Recognition.Boston:IEEE,2015.Doi:10.1109/cvpr.2015.7298965
[22]CHEN L C,PAPANDREOU G,KOKKINOS I,et al.DeepLab:Semantic image segmentation with deep convolutional nets,atrous convolution,and fully connected CRFs[J].IEEE Transactions on Pattern Analysis&Machine Intelligence,2018,40(4):834-848.Doi:10.1109/tpami.2017.2699184
[23]AKHTAR N,MIAN A.Threat of adversarial attacks on deep learning in computer vision:A survey[J].IEEE Access,2018,40(6):14410-14430.
[24]ZHANGYH,QIUZF,YAOT,et al.Fully convolutional adaptation networks for semantic segmentation[C]//2018IEEE/CVF Conferenceon Computer Vision and Pattern Recognition.Salt Lake City:IEEE,2018:6810-6818.Doi:10.1109/cvpr.2018.00712
[25]MEHTA S,RASTEGARI M,CASPI A,et al.Espnet:Efficient spatial pyramid of dilated convolutions for semantic segmentation[C]//Proceedings of the European ConferenceonComputerVision.Munich:Springer,2018:561-580.Doi:10.1007/978-3-030-01249-6_34
[26]OTSU N.A threshold selection method from graylevel histograms[J].IEEE Transactions on Systems Man&Cybernetics,1979,9(1):62-66.Doi:10.1109/tsmc.1979.4310076
[27]CHANG F,CHEN C J.A component-labelingalgorithm using contour tracing technique[C]//SeventhInternational Conference on Document Analysis and Recognition.Edinburgh:IEEE,2003:741-745.Doi:10.1109/icdar.2003.1227760
[28]VINCENT L,SOILLE P.Watersheds in digital spaces:An efficient algorithm based on immersion simulations[J].IEEE Transactions on Pattern Analysis&Machine Intelligence,1991,13(6):583-598.Doi:10.1109/34.87344
[29]GULSHAN V,ROTHER C,CRIMINISI A,et al.Geodesic star convexity for interactive image segmentation[C]//2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.San Francisco:IEEE,2010:3129-3136.Doi:10.1109/cvpr.2010.5540073
[30]ROTHER C,KOLMOGOROV V,BLAKE A.“GrabCut”:Interactive foreground extraction using iterated graph cuts[J].Transactions on Graphics,2004,23(3):309-314.
[2]赵海英,徐正光,张彩明.一类新疆民族风格的织物图案生成方法[J].图学学报,2012,33(2):1-8.doi:10.3969/j.issn.1003-0158.2012.02.001ZHAO H Y,XU Z G,ZHANG C M.A method for generating fabric pattern with Xinjiang ethnic style[J].Journal of Graphics,2012,33(2):1-8.Doi:10.3969/j.issn.1003-0158.2012.02.001
[3]SOILLE P.形态学图像分析原理与应用[M].北京:高等教育出版社,2008.SOILLE P.Principle and Application of Morphological Image Analysis[M].Beijing:Higher Education Press,2008.
[4]张桂梅,周明明,马珂.基于彩色模型的重构标记分水岭分割算法[J].中国图象图形学报,2012,17(5):641-647.Doi:10.11834/jig.20120506ZHANG G M,ZHOU M M,MA K.Image segmentation algorithm for reconstruction labeling watershed in color space[J].Journal of Image and Graphics,2012,17(5):641-647.Doi:10.11834/jig.20120506
[5]YADAV A K,ROY R,RAJKUMAR,et al.Thresholding and morphological based segmentation techniques for medical images[C]//International Conference on Recent Advances and Innovations in Engineering.Jaipur:IEEE,2017:1-5.Doi:10.1109/icraie.2016.7939573
[6]KRISHNAMURTHY S,NARASIMHAN G,RENGASAMY U.Lung nodule growth measurement and prediction using auto cluster seed K-means morphological segmentation and shape variance analysis[J].International Journal of Biomedical Engineering&Technology,2017,24(1):53-71.Doi:10.1504/ijbet.2017.083818
[7]KASS M,WITKIN A,TERZOPOULOS D.Snakes:Active contour models[J].International Journal of Computer Vision,1988,1(4):321-331.Doi:10.1007/bf00133570
[8]MALLADI R,SETHIAN J,VEMURI B C.Shape modeling with front propagation:A level set approach[J].IEEE Transactions on Pattern Analysis&Machine Intelligence,1995,17(2):158-175.Doi:10.1109/34.368173
[9]CASELLES V,CATTéF,COLL T,et al.Ageometric model for active contours in image processing[J].Numerische Mathematik,1993,66(1):1-31.Doi:10.1007/BF01385685
[10]李培华,张田文.主动轮廓线模型(蛇模型)综述[J].软件学报,2000,11(6):751-757.LI P H,ZHANG T W.Review on active contour model(snake model)[J].Journal of Software,2000,11(6):751-757.
[11]KIM W,KIM C.Active contours driven by the salient edge energy model[J].IEEE Transactions on Image Processing,2013,22(4):1667-1673.
[12]XIE X H,MIRMEHDI M.MAC:magnetostatic active contour model[J].IEEE Transactions on Pattern Analysis&Machine Intelligence,2008,30(4):632-646.Doi:10.1109/tpami.2007.70737
[13]MUMFORD D,SHAH J.Optimal approximations by piecewise smooth functions and associated variational problems[J].Communications on Pure&Applied Mathematics,1989,42(5):577-685.Doi:10.1002/cpa.3160420503
[14]LI C M,KAO C Y,GORE J C,et al.Minimization of region-scalable fitting energy for image segmentation[J].IEEE Transactions on Image Processing,2008,17(10):1940-1949.Doi:10.1109/tip.2008.2002304
[15]LI C M,HUANG R,DING Z H,et al.A level set method for image segmentation in the presence of intensity inhomogeneities with application to MRI[J].IEEE Transactions on Image Processing,2011,20(7):2007-2016.Ddoi:10.1109/tip.2011.2146190
[16]HE C J,WANG Y,CHEN Q.Active contours driven by weighted region-scalable fitting energy based on local entropy[J].Signal Processing,2012,92(2):587-600.Doi:10.1016/j.sigpro.2011.09.004
[17]张明慧,卢振泰,张娟,等.基于多图谱活动轮廓模型的脑部图像分割[J].计算机学报,2016,39(7):1490-1500.ZHANG M H,LOU Z T,ZHANG J,et al.Brain image segmentation based on multiple atlas active contour model[J].Chinese Journal of Computers,2016,39(7):1490-1500.
[18]CHAN T F,VESE L A.Active contours without edges[J].IEEE Transactions on Image Processing,2001,10(2):266-277.Doi:10.1109/83.902291
[19]李中国,闫镔,曾磊,等.结合形状先验的水平集印刷电路板CT图像分割方法[J].计算机辅助设计与图形学学报,2016,28(4):597-605.Doi:10.3969/j.issn.1003-9775.2016.04.009LI Z G,YAN B,ZENG L,et al.PCB CT image segmentation based on level set with shape prior[J].Journal of Computer-Aided Design&Computer Graphics,2016,28(4):597-605.Doi:10.3969/j.issn.1003-9775.2016.04.009
[20]刘涛,张大龙,周秦武,等.一种新颖的快速水平集初始化方法[J].中国图象图形学报,2010,15(5):775-781.Doi:10.11834/jig.20100510LIU T,ZHANG D L,ZHOU Q W,et al.A novel fast level set initialization method[J].Journal of Image and Graphics,2010,15(5):775-781.Doi:10.11834/jig.20100510
[21]LONG J,SHELHAMER E,DARRELL T.Fully convolutional networks for semantic segmentation[C]//2015 IEEE Conference on Computer Vision and Pattern Recognition.Boston:IEEE,2015.Doi:10.1109/cvpr.2015.7298965
[22]CHEN L C,PAPANDREOU G,KOKKINOS I,et al.DeepLab:Semantic image segmentation with deep convolutional nets,atrous convolution,and fully connected CRFs[J].IEEE Transactions on Pattern Analysis&Machine Intelligence,2018,40(4):834-848.Doi:10.1109/tpami.2017.2699184
[23]AKHTAR N,MIAN A.Threat of adversarial attacks on deep learning in computer vision:A survey[J].IEEE Access,2018,40(6):14410-14430.
[24]ZHANGYH,QIUZF,YAOT,et al.Fully convolutional adaptation networks for semantic segmentation[C]//2018IEEE/CVF Conferenceon Computer Vision and Pattern Recognition.Salt Lake City:IEEE,2018:6810-6818.Doi:10.1109/cvpr.2018.00712
[25]MEHTA S,RASTEGARI M,CASPI A,et al.Espnet:Efficient spatial pyramid of dilated convolutions for semantic segmentation[C]//Proceedings of the European ConferenceonComputerVision.Munich:Springer,2018:561-580.Doi:10.1007/978-3-030-01249-6_34
[26]OTSU N.A threshold selection method from graylevel histograms[J].IEEE Transactions on Systems Man&Cybernetics,1979,9(1):62-66.Doi:10.1109/tsmc.1979.4310076
[27]CHANG F,CHEN C J.A component-labelingalgorithm using contour tracing technique[C]//SeventhInternational Conference on Document Analysis and Recognition.Edinburgh:IEEE,2003:741-745.Doi:10.1109/icdar.2003.1227760
[28]VINCENT L,SOILLE P.Watersheds in digital spaces:An efficient algorithm based on immersion simulations[J].IEEE Transactions on Pattern Analysis&Machine Intelligence,1991,13(6):583-598.Doi:10.1109/34.87344
[29]GULSHAN V,ROTHER C,CRIMINISI A,et al.Geodesic star convexity for interactive image segmentation[C]//2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.San Francisco:IEEE,2010:3129-3136.Doi:10.1109/cvpr.2010.5540073
[30]ROTHER C,KOLMOGOROV V,BLAKE A.“GrabCut”:Interactive foreground extraction using iterated graph cuts[J].Transactions on Graphics,2004,23(3):309-314.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |