基于相关性比较算法的均值漂移图像分割.pdfVIP

第27卷第 l期 计 算 机 应 用 研 究 Vo1．27No．1 2010年 1月 ApplicationResearchofComputers Jan．2010 基于相关性 比较算法的均值漂移图像分割 李艳灵 ，孟庆伟。，邬长安 (1．信阳师范学院计算机与信息技术学院，河南 信阳464000；2．华中科技大学 控制科学与工程系，武汉 430074；3．郑州师范高等专科学校 信息技术系，郑州450044) 摘 要：迭代过程中带宽的大小对算法的准确性和效率有很大的影响，它不但决定了参与迭代的采样点数量， 而且还会影响算法的收敛速度和准确性，因此带宽的选择十分重要。采用相关性比较算法计算均值漂移算法中 的带宽，然后将均值漂移算法用于图像分割。实验结果表明，新算法能够获得较好的图像分割效果和质量。 关键词 ：均值漂移；图像分割；带宽；相关性 中图分类号：TP391．4 文献标志码：A 文章编号：1001—3695(2010)01．0342．03 doi：10．3969／j．issn2010．O1．102 Correlationcomparisonalgorithm basedmeanshiftforimagesegmentation LI~an—ling ．MENGQing—wei．wuChang—an (1．CollegeofComputer＆InformationTechnology，XinyangNormalUniversity，XinyangHenan464000，China；2．Dept．ofControlScience＆ Engineering，HuazhongUniversityofScience＆Technology，Wuhan430074，China；3．Dept．ofInformationTechnology，ZhengzhouTeachers College，Zhengzhou450044，China) Abstract：Intheiterativeprocess，sizeofbandwidthhasgreatimpactontheaccuracyandefficiencyofthealgorithm．Itnot onlydecidesthenumberofsamplingpointsintheiteration，butalsoaffectstheconvergencespeedandaccuracyofthealgo— rithm．So，thechoiceofbandwidthisveryimportant．Thispapercalculatedbandwidthbyusingcorrelationcomparisonalgo— rithm ，andthenusedmeanshift algorithm forimagesegmentation．Experimentalresultsshow thatbetterimagesegmentation resultcanbeobtainedbyusingthisnew algorithm． Keywords：meanshift；imagesegmentation；bandwidth；correlation 均值漂移算法是一种有效的统计迭代算法。该算法在 计算获得的带宽最优。当采样点包含多种模态时，一般很难计 1975年首先 由Fukunaga等人提 出…，但 是直到 1995年， 算出全局最优的带宽。因此，必须根据采样点的局部结构，采 Cheng 改进 rMS算法中的核函数和权重函数，并将其应用 用 自适应的带宽计算方法，对密度大的区域采用小的带宽进行 于聚类和全局优化，才扩大了该算法的应用范围，使其重新引 计算，而对于密度小的区域则采用大的带宽。文献 [4]证明了 起研究者的关注。1997--2003年，Comaniciu等人 I4将该方 当采样点满足正态分布．厂一N(g， )时