流形距离自动免疫克隆聚类图像分割算法.pdfVIP

第43卷 第 5期 电 子 科 技 大 学 学 报 V0l1．43 NO．5 2014年9月 JournalofUniversityofElectronicScienceandTechnologyofChina Sep．2014 流形距离的自动免疫克隆聚类图像分割算法 邓晓政，焦李成 (西安电子科技大学智能感知与图像理解教育部重点实验室 西安 710071) 【摘要】聚类算法在对图像进行分割的过程中要面对如何 自动确定聚类类别数、如何克服图像特征点分布复杂的流形结 构、如何减少算法的运行时间。针对这些问题，提出了流形距离的自动免疫克隆聚类图像分割算法．自动免疫克隆聚类算法 可以自动确定聚类个数，不需要人为事先给定，并且确保全局收敛；使用流形距离可以反映空间分布复杂的流形数据；使用 超像素而非像素来降低图像分割的时间等问题．通过对4组人工数据集和4幅自然图像进行实验，对比k．me~rls算法、GCUK算 法，结果表明该方法优势比较明显，具有一定的实用性和先进性。 关 键 词 聚类； 图像分割；免疫克隆： 流形 中图分类号 TP391．4 文献标志码 A doi：10．3969／j．issn．1001．0548．2014．05．019 AutomaticImmuneClonalClusteringMethodUsingManifold DistanceforImageSegmentation DENG Xiao-zhengandJIAOLi·c·heng (KeyLaboratoryofIntelligentPerceptionandImageUnderstandingofMinislIyofEducationofChina,XidianUniversity Xi’an 710071) Abstract Thereare severaldifficuRiesin usnig apartitionalclustering algorithm to dealwith image segmentationproblem nicludingchoosnightecorrectnumberofclusterswithoutanypriorknowledge，measuring themi agedatasetswiht complicatedmanifoldstructuresandreducnightecompuattion time．In thispaper，an automaticimmuneelonalclusteringmehtodusnigmna ifolddistanceisappliedtoimagesegmentation．Thismehtod canautomaticallydetermniethenumberofclusters，measurethecomplicatedmanifolddatasetbyUSnigmnaifold distance，nadlesscompuattiontmiebyusnigsuper-pixelsnisteadofpixels．Expermi enatlresultsonfourartificial daat setsnadfourBerkeleyimagesshow thathteHovelmehtodoutperfomr sthek．mena salgorithm andtl1eGCUK algorithm． Keywords clutsering； mi agesegmenattion； immuneclonal； mnafiold 图像分割技术是图像处理和模式识别领域的关 法可 以分为层 次聚类 (hierarchica1)或划 分聚类 键和基础 l【J。图像分割是将待分割的图像分成不同 (partitiona1)，也可分为硬聚类(crisp)或者模糊聚类 的区域，每个单独的区域是同质的(灰度、颜色或纹 (fuzzy)。本文使用的是硬划分聚类。 理相近)，但