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

第43卷第5期电子科技大学学报Vol.43No.5

2014年9月JournalofUniversityofElectronicScienceandTechnologyofChinaSep.2014

流形距离的自动免疫克隆聚类图像分割算法邓晓政，焦李成

(西安电子科技大学智能感知与图像理解教育部重点实验室西安710071)

【摘要】聚类算法在对图像进行分割的过程中要面对如何自动确定聚类类别数、如何克服图像特征点分布复杂的流形结构、如何减少算法的运行时间。针对这些问题，提出了流形距离的自动免疫克隆聚类图像分割算法。自动免疫克隆聚类算法可以自动确定聚类个数，不需要人为事先给定，并且确保全局收敛；使用流形距离可以反映空间分布复杂的流形数据；使用超像素而非像素来降低图像分割的时间等问题。通过对4组人工数据集和4幅自然图像进行实验，对比k-means算法、GCUK算法，结果表明该方法优势比较明显，具有一定的实用性和先进性。

关键词聚类；图像分割；免疫克隆；流形

中图分类号TP391.4文献标志码Adoi:10.3969/j.issn.1001-0548.2014.05.019

AutomaticImmuneClonalClusteringMethodUsingManifoldDistanceforImageSegmentation

DENGXiao-zhengandJIAOLi-cheng

(KeyLaboratoryofIntelligentPerceptionandImageUnderstandingofMinistryofEducationofChina,XidianUniversityXian710071)

AbstractThereareseveraldifficultiesinusingapartitionalclusteringalgorithmtodealwithimagesegmentationproblemincludingchoosingthecorrectnumberofclusterswithoutanypriorknowledge,measuringtheimagedatasetswithcomplicatedmanifoldstructuresandreducingthecomputationtime.Inthispaper,anautomaticimmuneclonalclusteringmethodusingmanifolddistanceisappliedtoimagesegmentation.Thismethodcanautomaticallydeterminethenumberofclusters,measurethecomplicatedmanifolddatasetbyusingmanifolddistance,andlesscomputationtimebyusingsuper-pixelsinsteadofpixels.ExperimentalresultsonfourartificialdatasetsandfourBerkeleyimagesshowthatthenovelmethodoutperformsthek-meansalgorithmandtheGCUKalgorithm.

Keywordsclustering;imagesegmentation;immuneclonal;manifold

图像分割技术是图像处理和模式识别领域的关键和基础[。图像分割是将待分割的图像分成不同的区域，每个单独的区域是同质的(灰度、颜色或纹理相近),但是任意两个相邻的区域不是同质的一个过程[。目前图像分割在国防、农业、采矿、医疗等各个领域都起着重要的作用。近年来国内外专