基于互补空间信息的多目标进化聚类图像分割.pdfVIP

第 37卷第 3期 电 子 与 信 息 学 报 V01．37No．3 2015年 3月 JournalofElectronics InformationTechnology Mar．2015 基于互补空间信息的多 目标进化聚类图像分割 赵 凤 ① 刘汉强② 范九伦① (西安邮电大学通信与信息工程学院 西安 710061) (陕西师范大学计算机科学学院 西安 710062) 摘 要：现有的多 目标进化聚类算法应用于图像分割时，没有考虑图像的任何空间信息，使得该类算法在含噪图像 上的分割性能不理想。该文鉴于图像的局部空间信息和非局部空间信息的互补性，试图将这两种空间信息同时引入 到聚类有效性函数中，构造了融合互补空问信息的目标函数，进而提出了应用于图像分割的基于互补空间信息的多 目标进化聚类算法。该算法采用染色体可变长编码策略在进化过程中自动确定图像分割数 目，减少了人为干预。自 然图像的分割实验表明，该算法不但能在含噪图像上取得较为满意的分割性能，而且适用于多种类型的含噪图像。 关键词：图像分割；多 目标进化聚类；互补空间信息；局部空间信息 中图分类号：TP751 文献标识码：A 文章编号：1009—5896(2015)03—0672—07 DOI：l0．11999／JEIT140371 Multi·objectiveEvolutionaryClusteringwithComplementary SpatialInformationforImageSegmentation ZhaoFeng① Liu Hanqiang② FanJiu—lun① — (Schoolo}TelecommunicationsandIn]ormationEngineering}XianUniversityo}Postsand Telecommunications，Xian710061，China) (SchoolofComputerScience，ShaanxiNormalUniversity，Xi’an710062，China) Abstract：Whenexistingmulti—objectiveevolutionaryclusteringalgorithmsisappliedtoimagesegmentation，it cannotobtainsatisfactorysegmentationperformanceonanimagecorruptedbynoiseduetonoconsiderationof anyspatialinformationderivedfrom theimage．Basedonthecomplementarityofthelocalspatialinformationand thenonlocalspatialinformationoftheimage，thesetwokindsofspatialinformationareintroducedintoacluster validityfunction，andanovelobjectivefunctionwithcomplementaryspatialinformationisconstructed，andthen a multi—objective evolutionary clustering algorithm with complementary spatiali