[1]吴其平,吴成茂.一种快速鲁棒核空间图形模糊聚类分割算法[J].智能系统学报,2019,14(4):804-811.[doi:10.11992/tis.201806045]
WU Qiping,WU Chengmao.A fast and robust clustering segmentation algorithm for kernel space graphics[J].CAAI Transactions on Intelligent Systems,2019,14(4):804-811.[doi:10.11992/tis.201806045]
点击复制
WU Qiping,WU Chengmao.A fast and robust clustering segmentation algorithm for kernel space graphics[J].CAAI Transactions on Intelligent Systems,2019,14(4):804-811.[doi:10.11992/tis.201806045]
一种快速鲁棒核空间图形模糊聚类分割算法
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
14
期数:
2019年第4期
页码:
804-811
栏目:
学术论文—机器学习
出版日期:
2019-07-02
- Title:
- A fast and robust clustering segmentation algorithm for kernel space graphics
- Keywords:
- image segmentation; graph fuzzy clustering; kernel function; linear weighted image; neighborhood filtering; two-dimensional histogram; clustering validity; robustness
- 分类号:
- TP391.41
- 摘要:
- 针对现有鲁棒图形模糊聚类算法难以满足强噪声干扰下大幅面图像快速分割的需要，提出一种快速鲁棒核空间图形模糊聚类分割算法。该算法将欧氏空间样本通过核函数映射至高维空间；采用待分割图像中像素邻域的灰度和空间等信息构建线性加权滤波图像，对其进行鲁棒核空间图形模糊聚类；并引入当前聚类像素与其邻域像素均值所对应的二维直方图信息，获得鲁棒核空间图形模糊聚类快速迭代表达式。对大幅面图像添加高斯和椒盐噪声进行分割测试，实验结果表明：本文算法相比基于图形模糊聚类等分割算法的分割性能、抗噪鲁棒性和实时性有了显著提高。
- Abstract:
- Addressing the existing problem of difficulty in realizing fast segmentation of large-scale images under strong noise interference, a fast robust kernel space graph fuzzy clustering segmentation algorithm is proposed. This algorithm first mapped the samples in European Space to the high dimensional feature space through the kernel function; subsequently, it constructed the linear weighted filtering image using the gray scale and spatial information of the pixel neighborhood in the image to be segmented and carried out the robust kernel space pattern fuzzy clustering on the image. The fast iterative expression of robust kernel space graph fuzzy clustering was obtained by introducing the two-dimensional histogram information corresponding to the mean value of the current clustering pixel and its neighboring pixels. Experimental test results of large size images interrupted by Gaussian and salt-and-pepper noise show that the segmentation, robustness, and real-time performance of the proposed segmentation algorithm have improved more significantly than those of the picture-based fuzzy clustering, and other fuzzy clustering segmentation algorithms.
- 参考文献/References:
-
[1] SASIBALA P, SUDHA VANI D G. Image segmentation techniques:a review[J]. International journal of advanced research in electronics and communication engineering, 2016, 5(6):1844-1851.
[2] BLOCH I. Fuzzy sets for image processing and understanding[J]. Fuzzy sets and systems, 2015, 281:280-291.
[3] GOSAIN A, DAHIYA S. Performance analysis of various fuzzy clustering algorithms:a review[J]. Procedia computer science, 2016, 79:100-111.
[4] CHAIRA T. A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images[J]. Applied soft computing, 2011, 11(2):1711-1717.
[5] KAUR P. Intuitionistic fuzzy sets based credibilistic fuzzy C-means clustering for medical image segmentation[J]. International journal of information technology, 2017, 9(4):345-351.
[6] SON L H. DPFCM:a novel distributed picture fuzzy clustering method on picture fuzzy sets[J]. Expert systems with applications, 2015, 42(1):51-66.
[7] THONG P H, SON L H. Picture fuzzy clustering:a new computational intelligence method[J]. Soft computing, 2016, 20(9):3549-3562.
[8] ARUNA KUMAR S V, HARISH B S, MANJUNATH ARADHYA V N. A picture fuzzy clustering approach for brain tumor segmentation[C]//Proceedings of 2016 Second International Conference on Cognitive Computing and Information Processing. Mysuru, India, 2016:1-6.
[9] SON L H, THONG P H. Some novel hybrid forecast methods based on picture fuzzy clustering for weather nowcasting from satellite image sequences[J]. Applied intelligence, 2017, 46(1):1-15.
[10] 吴成茂, 吴其平. 一种基于改进PFCM的鲁棒图像分割算法[J]. 西安邮电大学学报, 2017, 22(5):37-43 WU Chengmao, WU Qiping. A robust image segmentation algorithm based on the improved picture fuzzy clustering method on picture fuzzy sets[J]. Journal of Xi’an University of Posts and Telecommunications, 2017, 22(5):37-43
[11] 范九伦. 模糊聚类新算法与聚类有效性问题研究[D]. 西安:西安电子科技大学, 1998. FAN Jiulun. Studies on new fuzzy clustering algorithms and clustering validity problems[D]. Xi’an:Xidian University, 1998.
[12] DE CARVALHO F D A T, SIM?ES E C, SANTANA L V C, et al. Gaussian kernel c-means hard clustering algorithms with automated computation of the width hyper-parameters[J]. Pattern recognition, 2018, 79:370-386.
[13] CAI Weiling, CHEN Songcan, ZHANG Daoqiang. Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation[J]. Pattern recognition, 2007, 40(3):825-838.
[14] NONGMEIKAPAM K, KUMAR W K, SINGH A D. Fast and automatically adjustable GRBF kernel based fuzzy C-means for cluster-wise coloured feature extraction and segmentation of MR images[J]. IET image processing, 2018, 12(4):513-524.
[15] 丁震, 胡钟山, 杨静宇, 等. FCM算法用于灰度图象分割的研究[J]. 电子学报, 1997, 25(5):39-43 DING Zhen, HU Zhongshan, YANG Jingyu, et al. FCM algorithm for the research of intensity image segmentation[J]. Acta electronica sinica, 1997, 25(5):39-43
[16] 刘健庄. 基于二维直方图的图象模糊聚类分割方法[J]. 电子学报, 1992, 20(9):40-46 LIU Jianzhuang. A fuzzy clustering method of image segmentation based on two-dimensional histogram[J]. Acta electronica sinica, 1992, 20(9):40-46
[17] TIAN Muling, YANG Jieming. Froth image segmentation of coal flotation using weighted fuzzy C-mean clustering by two-dimensional histogram[J]. International journal of advancements in computing technology, 2013, 5(7):1203-1210.
[18] PHAM HUY T, LE HOANG S. A novel automatic picture fuzzy clustering method based on particle swarm optimization and picture composite cardinality[J]. Knowledge-based systems, 2016, 106:48-60.
[19] 吴成茂, 上官若愚. 嵌入隐马尔科夫随机场的中智模糊聚类算法[J]. 西安电子科技大学学报(自然科学版), 2017, 44(6):113-118 WU Chengmao, SHANGGUAN Ruoyu. Neutrosophic fuzzy clustering segmentation algorithm based on HMRF[J]. Journal of Xidian University (natural sciences), 2017, 44(6):113-118
- 相似文献/References:
-
[1]王科俊,郭庆昌.基于粒子群优化算法和改进的Snake模型的图像分割算法[J].智能系统学报,2007,2(1):53.
WANG Ke-jun,GUO Qing-chang.Image segmentation algorithm based on the PSO and improved Snake model[J].CAAI Transactions on Intelligent Systems,2007,2():53.
[2]陈小波,程显毅.一种基于MAS的自适应图像分割方法[J].智能系统学报,2007,2(4):80.
CHEN Xiao-bo,CHENG Xian-yi.An adaptive image segmentation technique based on multiAgent system[J].CAAI Transactions on Intelligent Systems,2007,2():80.
[3]刘咏梅,代丽洁.基于空间位置约束的K均值图像分割[J].智能系统学报,2010,5(1):67.
LIU Yong-mei,DAI Li-jie.An improved method of Kmeans image segmentation based on spatial position information[J].CAAI Transactions on Intelligent Systems,2010,5():67.
[4]吴一全,纪守新.灰度熵和混沌粒子群的图像多阈值选取[J].智能系统学报,2010,5(6):522.
WU Yi-quan,JI Shou-xin.Multithreshold selection for an image based on gray entropy and chaotic particle swarm optimization[J].CAAI Transactions on Intelligent Systems,2010,5():522.
[5]尚倩,阮秋琦,李小利.双目立体视觉的目标识别与定位[J].智能系统学报,2011,6(4):303.
SHANG Qian,RUAN Qiuqi,LI Xiaoli.Target recognition and location based on binocular stereo vision[J].CAAI Transactions on Intelligent Systems,2011,6():303.
[6]胡光龙,秦世引.动态成像条件下基于SURF和Mean shift的运动目标高精度检测[J].智能系统学报,2012,7(1):61.
HU Guanglong,QIN Shiyin.High precision detection of a mobile object under dynamic imaging based on SURF and Mean shift[J].CAAI Transactions on Intelligent Systems,2012,7():61.
[7]马慧,王科俊.采用旋转校正的指静脉图像感兴趣区域提取方法[J].智能系统学报,2012,7(3):230.
MA Hui,WANG Kejun.A region of interest extraction method using rotation rectified finger vein images[J].CAAI Transactions on Intelligent Systems,2012,7():230.
[8]尹雨山,王李进,尹义龙,等.回溯搜索优化算法辅助的多阈值图像分割[J].智能系统学报,2015,10(1):68.[doi:10.3969/j.issn.1673-4785.201410008]
YIN Yushan,WANG Lijin,YIN Yilong,et al.Backtracking search optimization algorithm assisted multilevel threshold for image segmentation[J].CAAI Transactions on Intelligent Systems,2015,10():68.[doi:10.3969/j.issn.1673-4785.201410008]
[9]吴一全,王凯,曹鹏祥.蜂群优化的二维非对称Tsallis交叉熵图像阈值选取[J].智能系统学报,2015,10(1):103.[doi:10.3969/j.issn.1673-4785.201403040]
WU Yiquan,WANG Kai,CAO Pengxiang.Two-dimensional asymmetric tsallis cross entropy image threshold selection using bee colony optimization[J].CAAI Transactions on Intelligent Systems,2015,10():103.[doi:10.3969/j.issn.1673-4785.201403040]
[10]龙鹏,鲁华祥.方差不对称先验信息引导的全局阈值分割方法[J].智能系统学报,2015,10(5):663.[doi:10.11992/tis.201412022]
LONG Peng,LU Huaxiang.Global threshold segmentation technique guided by prior knowledge with asymmetric variance[J].CAAI Transactions on Intelligent Systems,2015,10():663.[doi:10.11992/tis.201412022]
备注/Memo
收稿日期:2018-06-26。
基金项目:国家自然科学基金项目（61671377，51709228）；陕西省自然科学基金项目（2017JM6107）；西安邮电大学研究生创新基金项目（CXL2016-14）.
作者简介:吴其平,女,1992年生,硕士研究生,主要研究方向为图像处理;吴成茂,男,1968年生,高级工程师,主要研究方向为图像处理与信息安全。主持省部级项目3项。发表学术论文100余篇。
通讯作者:吴其平.E-mail:1739565890@qq.com
更新日期/Last Update:
2019-08-25