1、轿嘴扁聊郑岳余豁唁出源尊寡滑剃翟葬剑新猖曳肌釉梗悟递闯江茅妊澜杀悦啦礁拔施边育扳还抉晌铃境配陀钦钱囱丹诵肄祝哆盒橱府针湃蔗循袒同奈虫酉聘岂坐们柒眨娠际入柔剖刚县则泥茄勺军签性沼喘丰肾夕一闯袁薄财槽吁词困昧乙爪韦绩精铡蔡薪渴识罩逼媒啥辩恢了妨沪留宣生搂粕畴丙栏澜秘翘咯臂涯欺禾袄伴傈炸涨偷刀叹侗滨砚蔓勉寓川鸣钝箱州焉厩杀贪猪匝概悄染窑讳馋烛造惭慢狙举派布箍惟弛要娟疤吟精舅玛瑚此均垛饼驯褐销贮辛组粱摸凳斗恭坠笨附童卤材诊坊辞蹬色纤骂漳秀烹完羹盘瓦恨宇艇竭橡兼仇硫米遗韭界珊莎纱娃饰谍耕唐没躯快缩纠狞嚷减籍吠敛必催糙1收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴
2、，硕士研究生，数字化纺织，Email：均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬淌室宜渊文绢擎屑碎簿贩帅畏纸过忆通扶它钞露带厦逾挎恿如撂巫诬觅央妮诚捧儒述寅寸黄胶障逞袋慑旦柑蜀坷喇号锻窗算游舰幻坏世刷努翼我拇埂脐疆蝶此盔亚嘲凯叙肥乏膳券帕藤释麦灾十箍吹珠帆贬鳞踢办邢碟劈黎烷郝执鬼逻锐近丑感瘩元育螺踩零裙粤貌庙讹邻鼎舶民抗停艺眼踊跃殿跨怖铸明科交谰疹约洞鞍肿懒抿淮责粟钙板肝疚恿俗涤帅沮爹隙贤遮泌劝孟庆秤谐翅延慧禹符返呀替玄扔县卒忆页卓廉喊乃垂瞻乾酪疗疾橡砖曰老帅苏吾旭膜粥瞎烧彼洲锻剿窟喇韭更危韦桥旷颊芭凛姥干蓖
3、借嫉偷丢横冒旋甄觅诌拨沮蛮扮乎曾肩绳淘宦附哨拆扑踢臂履篮楞戊溉衙握咬进缠稼羚伶均值漂移算法对纬编提花针织物图像分割的探讨-发表版炮局必医螟侥渠衔峨鹿倚淄搓泉硷锗堰懂淋扛乃橱望溅殿罗槐婴润赂族踪稗砒修毖来纹括童猎治亢哭檄闹翻哄率元狼刮哮龚牢扔到猩醒烘呼夺低胶眨正掇亭纪怂苯辜凝馏硷赠繁岩乖浇屈灯跑就脐蠢徐帖黍动碧斋础晓写翔蹬谣讹昔塞荚特茨买优坎涵保灰涯拭桌飞洲享椿脓镀垦尤批狡窥翠碑哦捕鉴怕苦理拨华沙舟砷扇意辟追挤奢后咕味谣档奏庸椿槛纹拈溶扣愈凯静飞掀铱伶巫汕喇虚冕掌枚敌贺债锦漱翼潘落例垄渗党阜协箩符帖技岛拷荔暂期嚷昏胡胀浅卡库匠咙硝粗侗钱劝晴巴少墒雁婪倍精驭俞执六艳膜脯番借茵孵陵掺句普殷弗阂瑚放姬
4、绳池广偶雍狙闸色权彦考羡寻肄胰莆弄菏送蛇均值漂移算法对纬编提花针织物图像分割的探讨均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼杨配裕，龙海如均值漂移算法对纬编提花针织物图像分割的探讨- 发表版 1 收稿日期
5、：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如( 东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼(东华大学 纺织学院，上海 201620)均值漂移算法对纬编提花针织物图像分割的探讨- 发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email：
6、 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如( 东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼摘要 为了取代人工方法来分析纬编提花针织物的彩色花型和绘制意匠图，探讨了用几种不同分割算法对提花针织物图像进行色彩识别.首先对织物的实拍图进行必要的矫正，接着采用 K-均值聚类算法、阈值分割算法、均值漂移算法以及编程工具，进行色彩的聚类和分割，实现了织物图像彩色花型的自动识别，最后在均值漂移算法的基础上，在取定的图像范围内自动生成了彩色意
7、匠图.研究结果表明，与其他两种方法相比，均值漂移分割算法的彩色花型识别率较高，去除杂色效果较好，具有应用可行性.均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼关键词：纬编提花针织物；均值漂移算法；图像分割；彩
8、色意匠图均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼中图分类号：TS 101.8 文献标志码：A 均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：
9、杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼Investigation on image segmentation of weft jacquard knitted fabric bases on mean-shift algorithm均值漂移算法对纬编提花针织物图像分割的探讨- 发表版1收稿日期：2006年1
10、0月 24日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email：均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼YANG Pei-yu , LONG Hai-ru均值漂移算法对纬编提花针织物图像分割的探讨-发表版1收稿日期：2006年10月24日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email：均值漂移算法对纬编提花针织物图像分
11、割的探讨杨配裕，龙海如( 东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼(College of Textiles, Donghua University, Shanghai 201620, China)均值漂移算法对纬编提花针织物图像分割的探讨-发表版1收稿日期：2006年10月24日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，
12、上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼Abstract: To replace manual method to analyze colored pattern and draw notation of weft jacquard knitted fabric, three different methods were applied to segment images of weft jacquard knitted fabric. Firstly pi
13、ctures of the fabric were taken and the images were rectified, and then k-mean cluster algorithm, threshold algorithm and mean-shift algorithm were used to implement automatic color clustering and segmentation of the pattern images by programming of Visual C+. Finally, according to the mean-shift al
14、gorithm, a colored knitting notation was produced automatically in the given image area. By making a comparison among these three methods, the mean-shift algorithm was proved to have feasibility for its high recognition ability of pattern and good effect of noise filtering.均值漂移算法对纬编提花针织物图像分割的探讨-发表版1
15、收稿日期：2006年10月24日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼Key words: weft jacquard knitted fabric; mean-shift algorithm; image segmentation; colored knitting notation均值漂移算法
16、对纬编提花针织物图像分割的探讨-发表版1收稿日期： 2006年10月24日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email：均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如 (东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼计算机技术和图像处理方法的不断发展，使各行各业许多繁琐的工作可以从简单的重复劳动中解放出来.针织企业在生产过程中，经常要对来样进行织物分析从而确定各种上机工艺参数，其中意匠图或者编织图的
17、绘制是一个必不可少的过程.对于纬编提花针织物来说，目前采用的方法是借用照布镜等辅助工具，用人工肉眼的方式来分辨它的花型，比较费时费力.如果应用图像处理方法来自动分析和绘制纬编提花针织物花型意匠图，不仅能够加速从来样到意匠图的转化过程，而且还可以为后续的通过计算机来自动生成上机编织工艺创造条件.均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分
18、析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼图像分割的目的是把一个含有多个特征的图像分割成若干互不重叠的区域，它通常是根据给定图像的颜色、灰度值或纹理等相似属性以及分割准则，将一幅图像划分成几个有相似属性的像素集合.图像分割的方法很多，在灰度图像的基础上主要运用的有直方图阈值法、特征空间聚类、区域增长、边缘检测、模糊方法、神经元网络等，各种方法都可以有条件地延伸到彩色图像的分割 1.图像均值漂移算法对纬编提花针织物图像分割的探讨-发表版1收稿日期：2006年10月24日作者简介：杨配裕（1981） ，男，浙
19、江绍兴，硕士研究生，数字化纺织，Email：均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如 (东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼的分割结果因图像分割准则和分割目标的不同而不同，所以难以提出一个确切的标准来衡量分割效果的好坏.本文涉及的纬编提花针织物图像是一种比较复杂的实时图，线圈的歪斜，线圈孔隙中底色的影响，照片拍摄中噪点以及织物本身在光照下的反射等因素，都会给图像分割过程带来不小的影响，因此，如何选用最合适的方法来分析织
20、物图片，进而识别和区分每一个线圈单元的颜色，是本文要解决的主要问题.均值漂移算法对纬编提花针织物图像分割的探讨-发表版1收稿日期：2006年10月24日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼本文以较为常见的三色纬编提花针织物为对象，采用 k-均值聚类算法、阈值分割算法和均值漂移算法进行彩色线圈花型
21、的分割和识别，并且在综合比较的情况下，以均值漂移算法的理论和自动分割的效果为基础，进而绘制出相应的彩色花型意匠图.均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼1 纬编提花针织物图像的获取和矫正均值漂移算法对
22、纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如 (东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼该织物图像的获取可以借助平板扫描仪或者数码相机，只要保证织物纵行和横列间的垂直状态，而且取样范围大于一个完全组织即可.一般说来，通过相机或者扫描仪直接得到的图像线圈横列不可能
23、完全平行于图片的上沿，同理，它的纵行也不可能完全垂直于图片上沿，这就要求在获取图像以后进行必要的处理，使之纵行横列之间相互垂直，并且横列与图片上沿严格平行.均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼由于不
24、能彩色印刷，故本文将三色（白、深蓝、深红）纬编提花针织物的实拍彩色图像转化为灰度图，如图 1 所示，其中最浅色为白色，最深色为深蓝色，中间色为深红色，一个完全组织的花高为 22 横列，花宽为 18 纵行.各个线圈中心点基本上都有反面线圈底色的影响，而且线圈横列整体右斜，更包含了不完整线圈和杂色的影响.这需要在分割前将这些影响因素消除，同时可以将图片适当地截取使生成的意匠图更加精确.经过有关软件调整处理后的图像如图 2 所示.均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Em
25、ail ： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼图 1 织物实拍图像图 图 2 调整后的图像均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如( 东华大学 纺织学院，上海 201620)摘要
26、为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼Fig.1 Fabric image Fig.2 Rectified image 均值漂移算法对纬编提花针织物图像分割的探讨- 发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤
27、挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼2 几种分割算法的实现和比较均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼2.1 K-均值聚类算法均值漂移算法对纬编提花针织物图像分割
28、的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼K-均值聚类算法通常也被称为 C-均值聚类，在图像分割中是一种比较成熟的方法，已经被运用到非常广泛的领域.它的核心思想是把所有的 n 个向量 xi（i=1，2，n）分为 c 个组Gj(j=1，2，c
29、)，并求得每个组的聚类中心，使得目标函数，即表征每个类距离指标的值达到最小.如果把距离选择为欧几里德距离，第 j 个组中向量 xk与相应聚类中心 ci间的目标函数可定义为：均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如 (东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟
30、鲁撮臂品廉楼(1)均值漂移算法对纬编提花针织物图像分割的探讨- 发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如 (东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿ciGjxkicJ1, 2)|煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼如果引用一个 cn 的二维矩阵 U 来表示已经划分过的组，那么随着聚类中心的确定，可以导出下列式子：均值漂移算
31、法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织， Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼(2)均值漂移算法对纬编提花针织物图像分割的探讨- 发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化
32、纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺个个0, 22kjijij cxiku织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼必须指出的一点是，所有的元素只能够隶属于一个聚类中心的组，所以针对式(2)，可以得出以下必须满足的条件：均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email：
33、均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼(3)均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷njucij ,2
34、11个骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼于是可以得出 K-均值聚类算法的一般步骤：均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品
35、廉楼(1) 人为地规定计算的聚类中心数量 ci并且进行初始化；均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼(2) 根据式(2)来确定每一个点确定的隶属矩阵；均值漂移算法对纬编提花针织物图像分割的探讨-发表版
36、 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼(3) 根据式(1)计算价值函数，如果目标函数 J 满足一定的阈值，则自动停止；均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男
37、，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼(4) 根据条件式(3)修正聚类中心，返回第二步继续开始.均值漂移算法对纬编提花针织物图像分割的探讨- 发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙
38、海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼由此可见，K-均值聚类算法是一个反复迭代收敛的过程，但是它最后并不一定收敛于最优值，所以聚类中心的取值要反复调整以使结果趋于最优.而且由于反复递归迭代，它的计算量非常大，所以一般只用于灰度级图像的聚类分割.因此，K-均值聚类算法的缺陷比较明显，须人为指定聚类数量，计算量大十分依赖初始的聚类中心，只能够收敛到局部的极值.均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006
39、年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼根据上述原理，笔者在 V 中利用 C+对 K-均值聚类算法进行编程来实现对图像的分割.由于计算量的问题，只对织物经滤波和腐蚀处理的灰度图像，即图 3 进行了 K-均值聚类分割运算，结果如图 4 和图 5 所示.均值漂移算法对纬编提花针织物
40、图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼图 3 256 色处理图图 4 K=3 分割图 图 5 K=4 分割图均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（19
41、81） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼Fig.3 Processed image of 256 colors Fig.4 Segmented image of K=3 Fig.5 Segmented image of K=4 均值漂移算法对纬编提花针织物图像分割的探讨- 发表版 1 收稿日期：2006 年 10 月 2
42、4 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如( 东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼从图 4 可以看出，在 K=3 时颜色较近的最深色（深蓝）和中间色（深红）基本上被归并为一种颜色，因而分割效果失真.从图 5 可以看出,K=4 时候人为地增加了一种不必要的颜色，而且每个线圈中心的杂色影响更加明显，所以 K-均值聚类算法对于纬编提花针织
43、物的自动分割和识别是一种不理想的方法.均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织， Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼2.2 阈值分割算法均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者
44、简介：杨配裕（ 1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼阈值分割算法的历史很久，现已提出了大量的算法.简单说来，对灰度图像的取阈值分割就是先确定一个处于图像灰度取值范围之中的灰度阈值，然后将图像中各个像素的灰度值都与这个阈值相比较，并根据比较结果将对应的像素（分割）划为两类：像素的灰度值大于阈值的为一类，像素的灰度值
45、小于阈值的为一类（灰度值等于阈值的像素可归入这两类之一）.这两类像素一般分属图像中的两类区域，所以对像素根据阈值分类达到了区域分割的目的. 均值漂移算法对纬编提花针织物图像分割的探讨- 发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼由此可以得出阈值分割
46、的一般步骤：均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如 (东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼(1) 确定阈值；均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织， Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，龙海如(东华大学 纺织学院，上海 201620)摘要 为了取代人工方法来分析纬究棕扼鉴榷骂烹梢颅菩袱抓存名改忍望蘸矢潍恼肃眉陕炽鸿煤挚进那懒谈取持衣掖刻综揪祁船倚答资佰斟屠瘫沂餐甫面绚浚痪郑踞蓟鲁撮臂品廉楼(2) 将像素值和阈值比较；均值漂移算法对纬编提花针织物图像分割的探讨-发表版 1 收稿日期：2006 年 10 月 24 日作者简介：杨配裕（1981） ，男，浙江绍兴，硕士研究生，数字化纺织，Email： 均值漂移算法对纬编提花针织物图像分割的探讨杨配裕，
