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

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-11-01 发布日期:2014-12-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-11-01 Published:2014-12-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]	杨鼎康黄帅王顺利翟鹏李一丹张立华. 基于对抗生成网络和网络集成的面部表情识别方法EE-GAN[J]. 计算机应用, 0, (): 0-0.
[2]	秦庭威赵鹏程秦品乐曾建朝柴锐黄永琦. 基于残差注意力机制的点云配准算法[J]. 计算机应用, 0, (): 0-0.
[3]	魏淳武, 赵涓涓, 唐笑先, 强彦. 基于多时期蒸馏网络的随访数据知识提取方法[J]. 计算机应用, 2021, 41(10): 2871-2878.
[4]	李自强, 王正勇, 陈洪刚, 李林怡, 何小海. 基于外观和动作特征双预测模型的视频异常行为检测[J]. 计算机应用, 2021, 41(10): 2997-3003.
[5]	裴仪瑶, 郭会明, 张丹普, 陈文博. 基于定位不确定性的鲁棒3D目标检测方法[J]. 计算机应用, 2021, 41(10): 2979-2984.
[6]	许学斌, 张佳达, 刘伟, 路龙宾, 赵雨晴. 融合空间和通道特征的高精度乳腺癌分类方法[J]. 计算机应用, 2021, 41(10): 3025-3032.
[7]	汪虹余, 张彧, 杨恒, 穆楠. 基于蚁群优化算法的弱光图像显著性目标检测[J]. 计算机应用, 2021, 41(10): 2970-2978.
[8]	张怡孙永荣赵科东李华曾庆化. 空中加油场景下的目标联合检测跟踪算法[J]. 计算机应用, 0, (): 0-0.
[9]	马峻姚震徐翠锋陈寿宏. 基于改进PP-YOLO和Deep-SORT的多无人机实时跟踪算法[J]. 计算机应用, 0, (): 0-0.
[10]	贺怀清闫建青惠康华. 基于深度残差网络的轻量级人脸识别方法[J]. 计算机应用, 0, (): 0-0.
[11]	王贺兵, 张春梅. 基于非对称卷积-压缩激发-次代残差网络的人脸关键点检测[J]. 计算机应用, 2021, 41(9): 2741-2747.
[12]	张笑非, 杨阳, 黄佳进, 钟宁. 基于度中心性的认知特征选择方法[J]. 计算机应用, 2021, 41(9): 2767-2772.
[13]	姬张建, 任兴旺. 带旋转与尺度估计的全卷积孪生网络目标跟踪算法[J]. 计算机应用, 2021, 41(9): 2705-2711.
[14]	闫钧华侯平张寅吕向阳马越王高飞. 基于多尺度多分类器卷积神经网络的混合失真类型判定方法 [J]. 计算机应用, 0, (): 0-0.
[15]	李福海蒋慕蓉杨磊谌俊毅. 基于生成对抗网络的梯度引导太阳斑点图像去模糊方法[J]. 计算机应用, 0, (): 0-0.