基于模糊连接度的近邻传播聚类图像分割方法

doi:10.11772/j.issn.1001-9081.2014.11.3309

计算机应用 ›› 2014, Vol. 34 ›› Issue (11): 3309-3313.DOI: 10.11772/j.issn.1001-9081.2014.11.3309

基于模糊连接度的近邻传播聚类图像分割方法

杜艳新,葛洪伟,肖志勇

轻工过程先进控制教育部重点实验室(江南大学),江苏无锡 214122

收稿日期:2014-05-23 修回日期:2014-06-28 发布日期:2014-12-01 出版日期:2014-11-01
通讯作者: 杜艳新
作者简介:
杜艳新(1990-),男,河北承德人,硕士研究生,主要研究方向:人工智能、模式识别、图像处理;葛洪伟(1967-),男,江苏无锡人,教授,博士生导师,主要研究方向:人工智能、模式识别、图像处理、信息管理、数据挖掘;肖志勇(1986-),男,河南汤阴人,副教授,主要研究方向:医学图像处理、模式识别、机器学习。
基金资助:
江苏高校优势学科建设工程项目;江苏高校优势学科建设工程项目

Segmentation method for affinity propagation clustering images based on fuzzy connectedness

DU Yanxin,GE Hongwei,XIAO Zhiyong

Key Laboratory of Advanced Process Control for Light Industry, Ministry of Education (Jiangnan University), Wuxi Jiangsu 214122, China;

Received:2014-05-23 Revised:2014-06-28 Online:2014-12-01 Published:2014-11-01
Contact: DU Yanxin

摘要/Abstract

摘要：

针对现有近邻传播聚类图像分割方法分割精度低的问题,提出一种基于模糊连接度的邻近传播聚类(FCAP)图像分割算法。针对传统模糊连接度算法不能得出任意点对间模糊连接度的不足,结合最大生成树提出了全模糊连接度算法。FCAP算法先使用Normalized Cut超像素技术进行超像素分割，这些超像素可以看作数据点以及它们之间的模糊连接度;然后使用所提出的全模糊连接度算法计算超像素间的模糊连接度,根据模糊连接度和空间信息计算超像素的相似度;最后使用近邻传播(AP)聚类算法完成分割。实验结果表明,FCAP算法明显优于超像素处理后直接使用AP聚类算法进行分割的方法,并且优于无监督图像分割方法。

Abstract:

Considering the low accuracy of the existing image segmentation method based on affinity propagation clustering, a FCAP algorithm which combined fuzzy connectedness and affinity propagation clustering was proposed. A Whole Fuzzy Connectedness (WFC) algorithm was also proposed with concerning the shortcoming of traditional fuzzy connectedness algorithms that can not get fuzzy connectedness of every pair of pixels. In FCAP, the image was segmented by using super pixel technique. These super pixels could be considered as data points and their fuzzy connectedness could be computed by WFC. Affinities between super pixels could be calculated based on their fuzzy connectedness and spatial distances. Finally, affinity propagation clustering algorithm was used to complete the segmentation. The experimental results show that FCAP is much better than the methods which use affinity propagation clustering directly after getting super pixels, and can achieve competitive performance when comparing with other unsupervised segmentation methods.

中图分类号:

TP391.41

杜艳新葛洪伟肖志勇. 基于模糊连接度的近邻传播聚类图像分割方法[J]. 计算机应用, 2014, 34(11): 3309-3313.

DU Yanxin GE Hongwei XIAO Zhiyong. Segmentation method for affinity propagation clustering images based on fuzzy connectedness[J]. Journal of Computer Applications, 2014, 34(11): 3309-3313.

参考文献

[1]FREY B J, DUECK D. Clustering by passing messages between data points[J]. Science, 2007, 315(5814): 972-976.
[2]LI C, DOU L, YU S, et al. Magnetic resonance image segmentation based on affinity propagation[C]// GCIS 2009: Proceedings of the 2009 WRI Global Congress on Intelligent Systems. Piscataway: IEEE Press, 2009, 4: 456-460.
[3]XU X, LU Z, ZHANG G, et al. Color image segmentation based on improved affinity propagation clustering[J]. Journal of Computer-Aided Design and Computer Graphics, 2012, 24(4):514-519.(许晓丽, 卢志茂, 张格森, 等. 改进近邻传播聚类的彩色图像分割[J]. 计算机辅助设计与图形学学报, 2012, 24(4): 514-519.)
[4]HUANG L, WANG J, HE X. A scalable clustering algorithm based on affinity propagation and normalized cut[C]// Proceedings of the 2010 International Conference on Multimedia Information Networking and Security. Piscataway: IEEE Press, 2010: 77-80.
[5]YANG C, BRUZZONE L, SUN F, et al. A fuzzy-statistics-based affinity propagation technique for clustering in multispectral images[J]. IEEE Transactions on Geoscience and Remote Sensing, 2010, 48(6): 2647-2659.
[6]ZHANG R. Two similarity measure methods based on human vision properties for image segmentation based on affinity propagation clustering[C]// Proceedings of the 2010 International Conference on Measuring Technology and Mechatronics Automation. Piscataway: IEEE Press, 2010, 3: 1054-1058.
[7]UDUPA J K, SAMARASEKERA S. Fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation[J]. Graphical Models and Image Processing, 1996, 58(3): 246-261.
[8]UDUPA J K, SAHA P K, LOTUFO R A. Relative fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(11): 1485-1500.
[9]SHI J, MALIK J. Normalized cuts and image segmentation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888-905.
[10]UNNIKRISHNAN R, PANTOFARU C, HEBERT M. A measure for objective evaluation of image segmentation algorithms[C]// Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Piscataway: IEEE Press, 2005: 34-34.
[11]MEILA M. Comparing clusterings by the variation of information[C]// Proceedings of the 16th Annual Conference on Learning Theory and 7th Kernel Workshop, COLT/Kernel 2003, LNCS 2777. Berlin: Springer-Verlag, 2003: 173-187.
[12]COMANICIU D, MEER P. Mean shift: a robust approach toward feature space analysis[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(5): 603-619.
[13]MA Y, DERKSEN H, HONG W, et al. Segmentation of multivariate mixed data via lossy data coding and compression[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(9): 1546-1562.
[14]ROY A, PARUI S K, ROY U. A finite mixture model based on pair-copula construction of multivariate distributions and its application to color image segmentation[C]// ICVGIP 2012: Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing. New York: ACM Press, 2012: Article No. 10.
[15]GUO Y, SENGUR A. A novel color image segmentation approach based on neutrosophic set and modified fuzzy C-means[J]. Circuits, Systems, and Signal Processing, 2013, 32(4): 1699-1723.
[16]RASHEDI E, NEZAMABADI-POUR H. A stochastic gravitational approach to feature based color image segmentation[J]. Engineering Applications of Artificial Intelligence, 2013, 26(4): 1322-1332.

基于模糊连接度的近邻传播聚类图像分割方法

Segmentation method for affinity propagation clustering images based on fuzzy connectedness

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张佳慧李晓明张嘉祥. 强化形态感知的路面缺陷检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	况世雄姚俊波陆佳炜王琪冰肖刚. 基于动态图卷积网络的电梯乘客异常行为数据增强方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	康斌陈斌王俊杰李昱林赵军智咸伟志. 基于多粒度共享语义中心关联的文本到人物检索方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	王子怡李卫军刘雪洋丁建平刘世侠苏易礌. 基于Swin Transformer与多尺度特征融合的图像描述方法#br# [J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	付可意, 王高才, 邬满. 基于改进区域提议网络和特征聚合小样本目标检测方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3790-3797.
[6]	庞玉东, 李志星, 刘伟杰, 李天昊, 王宁宁. 基于改进实时检测Transformer的塔机上俯视场景小目标检测模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3922-3929.
[7]	赵欣, 李鑫杰, 徐健, 刘步云, 毕祥. 基于卷积神经网络与Transformer并行的医学图像配准模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3915-3921.
[8]	颜承志陈颖钟凯高寒. 基于多尺度网络与轴向注意力的3D目标检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	王静刘嘉星宋婉莹薛嘉兴丁温欣. 基于空间变换和特征分布校准的小样本皮肤图像分类模型[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	廖炎华鄢元霞潘文林. 基于YOLOv9的交通路口图像的多目标检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	谢斌红剌颖坤张英俊张睿. 自步学习指导下的半监督目标检测框架[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	邹耀斌, 张彬. 四向加权香农熵最大化导向的自动阈值分割方法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3565-3573.
[13]	刘涛, 鞠事宏, 高一萌. 基于改进YOLOv8n的无人机视角下小目标检测算法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3603-3609.
[14]	刘雨生, 肖学中. 基于扩散模型微调的高保真图像编辑[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3574-3580.
[15]	胡立华, 李小平, 胡建华, 张素兰. 基于四叉树先验辅助的多视图立体方法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3556-3564.