计算机科学 ›› 2020, Vol. 47 ›› Issue (2): 143-149.doi: 10.11896/jsjkx.190400121
雷涛1,连倩2,加小红2,刘鹏2
LEI Tao1,LIAN Qian2,JIA Xiao-hong2,LIU Peng2
摘要: 针对SLIC(Simple Linear Iterative Clustering)算法在超像素聚类过程中耗时较长的缺陷,提出一种基于快速SLIC的图像超像素算法。该算法首先剔除在颜色空间上与聚类中心相似度较低的像素,从而仅用部分近邻像素更新聚类中心,以确保聚类中心快速达到稳定并阻止误差传播,提高边缘命中率;其次,在初始化网格后,将每个超像素的边缘像素视为不稳定像素,将超像素的非边缘像素视为稳定像素并保持稳定像素的类别不变;最后,通过对不稳定像素进行迭代标记来实现快速超像素图像分割。在MATLAB环境下分别对所提算法与6种对比算法进行测试,在超像素个数相同的情况下,所提算法在BSD500数据集上与经典的SLIC算法相比分割误差率降低5%,分割精度提高0.5%,运行时间减少0.18s。实验结果表明,与主流的超像素算法相比,所提算法在提升超像素分割质量的同时能够有效降低算法的计算复杂度。
中图分类号:
[1]LI P,YANG Y,FANG T.A fast superpixel algorithm with bia-sed-clustering using visual saliency[J].Journal of Xian Jiaotong University,2015,49(1):112-117. [2]REN X,MALIK J.Learning a classification model for segmentation[C]∥Proceedings of International Conference on Computer Vision.2003:10-17. [3]WANG S,LU H,YANG F,et al.Superpixel tracking[C]∥Proceedings of International Conference on Computer Vision.2011:1323-1330. [4]HOIEM D,EFROS A,HEBERT M.Automatic photo pop-up.[J].ACM Transactions on Graphics,2015,24(3):577-584. [5]SHI J,MALIK J.Normalized Cuts and Image Segmentation.[C]∥Conference on Computer Vision & Pattern Recognition.2000:888-905. [6]MOORE A,PRINCE S,WARRELL J,et al.Superpixel lattices[C]∥Conference on Computer Vision & Pattern Recognition.2008:1-8. [7]LIU M,TUZEL O,RAMALINGAM S,et al.Entropy rate superpixel segmentation[C]∥Conference on Computer Vision & Pattern Recognition.2011:2097-2104. [8]VAN DEN BERGH M,BOIX X,ROIG G,et al.Seeds:Superpixels extracted via energy-driven sampling[C]∥Proceedings of the European Conference on Computer Vision.2012:13-26. [9]VINCENT L,SOILLE P.Watersheds in digital spaces:an efficient algorithm based on immersion simulations[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1991,13(6):583-598. [10]LEI T,ZHANG Y,WANG Y,et al.A conditionally invariant mathematical morphological framework for color images[J].Information Sciences,2017,387:34-52. [11]LEI T,JIA X,LIU T,et al.Adaptive morphological reconstruction for seeded image segmentation[J].IEEE Transactions on Image Processing,2019,28(11):5510-5523. [12]LEVINSHTEIN A,STERE A,KUTULAKOS K,et al.Tur-bopixels:Fast superpixels using geometric flows[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2009,31(12):2290-2297. [13]GONG Y,ZHOU Y.Differential evolutionary superpixel seg-mentation[J].IEEE Transactions on Image Processing,2018,27(3):1390-1404. [14]WANG H.Superpixel segmentation with adaptive nonlocal random walk[J].IOP Conference Series Materials Science and Engineering,2018,435(1):012001. [15]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. [16]SHEN J,HAO X,LIANG Z,et al.Real-time superpixel segmentation by DBSCAN clustering algorithm[J].IEEE Transactions on Image Processing,2016,25(12):5933-5942. [17]ACHANTA R,SHAJI A,SMITH K,et al.SLIC superpixels compared to state-of-the-art superpixel methods[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2012,34(11):2274-2282. [18]KANUNGO T,MOUNT D,NETANYAHU N,et al.An efficient k-means clustering algorithm:analysis and implementation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2000,24(7):881-892. [19]BAN Z,LIU J,CAO L.Superpixel segmentation using gaussian mixture model[J].IEEE Transactions on Image Processing,2018,27(8):4105-4117. [20]WU C,ZHANG L,ZHANG H,et al.Fuzzy SLIC:Fuzzy simple linear iterative clustering[J].arXiv:1812.10932. [21]LI Z,CHEN J.Superpixel segmentation using linear spectral clustering[C]∥Conference on Computer Vision & Pattern Reco-gnition.2015:1356-1363. [22]WEI X,YANG Q,GONG Y,et al.Superpixel hierarchy[J]. IEEE Transactions on Image Processing,2018,27(10):4838-4849. [23]LIU Y,YU M,LI B,et al.Intrinsic manifold SLIC:a simple and efficient method for computing content-sensitive superpixels[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2018,40(3):653-666. [24]JAMPANI V,SUN D,LIU M,et al.Superpixel sampling networks[C]∥Proceedings of the European Conference on Computer Vision.2018:352-368. [25]LEI T,JIA X,ZHANG Y,et al.Superpixel-based fast fuzzy c-means clustering for color image segmentation[J].IEEE Tran-sactions on Fuzzy Systems,2019,27(9):1753-1766. [26]ZHAO J,BO R,HOU Q,et al.FLIC:Fast linear iterative clustering with active search[J].Computational Visual Media,2018,4(4):333-348. [27]LEE J.Digital image smoothing and the sigma filter[J].Computer Vision,Graphics,and Image Processing,1983,24:255-269. [28]WANG J,WANG X.VCells:Simple and efficient superpixels using edge-weighted centroidal voronoi tessellations[J] IEEE Transactions on Pattern Analysis and Machine Intelligence,2012,34(6):1241-1247. [29]ACHANTA R,SUSSTRUNK S.Superpixels and polygons using simple non-iterative clustering[C]∥Conference on Computer Vision & Pattern Recognition.2017:4651-4660. [30]MARTIN D,FOWLKES C,TAL D,et al.A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics[C]∥Proceedings of International Conference on Computer Vision.2001:416-423. [31]LIN T,MAIRE M,BELONGIE S,et al.Microsoft coco:common objects in context[C]∥Proceedings of the European Conference on Computer Vision.2014:740-755. |
[1] | 鲁晨阳, 邓苏, 马武彬, 吴亚辉, 周浩浩. 基于分层抽样优化的面向异构客户端的联邦学习 Federated Learning Based on Stratified Sampling Optimization for Heterogeneous Clients 计算机科学, 2022, 49(9): 183-193. https://doi.org/10.11896/jsjkx.220500263 |
[2] | 柴慧敏, 张勇, 方敏. 基于特征相似度聚类的空中目标分群方法 Aerial Target Grouping Method Based on Feature Similarity Clustering 计算机科学, 2022, 49(9): 70-75. https://doi.org/10.11896/jsjkx.210800203 |
[3] | 刘丽, 李仁发. 医疗CPS协作网络控制策略优化 Control Strategy Optimization of Medical CPS Cooperative Network 计算机科学, 2022, 49(6A): 39-43. https://doi.org/10.11896/jsjkx.210300230 |
[4] | 鲁晨阳, 邓苏, 马武彬, 吴亚辉, 周浩浩. 基于DBSCAN聚类的集群联邦学习方法 Clustered Federated Learning Methods Based on DBSCAN Clustering 计算机科学, 2022, 49(6A): 232-237. https://doi.org/10.11896/jsjkx.211100059 |
[5] | 郁舒昊, 周辉, 叶春杨, 王太正. SDFA:基于多特征融合的船舶轨迹聚类方法研究 SDFA:Study on Ship Trajectory Clustering Method Based on Multi-feature Fusion 计算机科学, 2022, 49(6A): 256-260. https://doi.org/10.11896/jsjkx.211100253 |
[6] | 毛森林, 夏镇, 耿新宇, 陈剑辉, 蒋宏霞. 基于密度敏感距离和模糊划分的改进FCM算法 FCM Algorithm Based on Density Sensitive Distance and Fuzzy Partition 计算机科学, 2022, 49(6A): 285-290. https://doi.org/10.11896/jsjkx.210700042 |
[7] | 陈景年. 一种适于多分类问题的支持向量机加速方法 Acceleration of SVM for Multi-class Classification 计算机科学, 2022, 49(6A): 297-300. https://doi.org/10.11896/jsjkx.210400149 |
[8] | 陈佳舟, 赵熠波, 徐阳辉, 马骥, 金灵枫, 秦绪佳. 三维城市场景中的小物体检测 Small Object Detection in 3D Urban Scenes 计算机科学, 2022, 49(6): 238-244. https://doi.org/10.11896/jsjkx.210400174 |
[9] | 邢云冰, 龙广玉, 胡春雨, 忽丽莎. 基于SVM的类别增量人体活动识别方法 Human Activity Recognition Method Based on Class Increment SVM 计算机科学, 2022, 49(5): 78-83. https://doi.org/10.11896/jsjkx.210400024 |
[10] | 朱哲清, 耿海军, 钱宇华. 面向化学结构的线段聚类算法 Line-Segment Clustering Algorithm for Chemical Structure 计算机科学, 2022, 49(5): 113-119. https://doi.org/10.11896/jsjkx.210700131 |
[11] | 张宇姣, 黄锐, 张福泉, 隋栋, 张虎. 基于菌群优化的近邻传播聚类算法研究 Study on Affinity Propagation Clustering Algorithm Based on Bacterial Flora Optimization 计算机科学, 2022, 49(5): 165-169. https://doi.org/10.11896/jsjkx.210800218 |
[12] | 左园林, 龚月姣, 陈伟能. 成本受限条件下的社交网络影响最大化方法 Budget-aware Influence Maximization in Social Networks 计算机科学, 2022, 49(4): 100-109. https://doi.org/10.11896/jsjkx.210300228 |
[13] | 韩洁, 陈俊芬, 李艳, 湛泽聪. 基于自注意力的自监督深度聚类算法 Self-supervised Deep Clustering Algorithm Based on Self-attention 计算机科学, 2022, 49(3): 134-143. https://doi.org/10.11896/jsjkx.210100001 |
[14] | 杨旭华, 王磊, 叶蕾, 张端, 周艳波, 龙海霞. 基于节点相似性和网络嵌入的复杂网络社区发现算法 Complex Network Community Detection Algorithm Based on Node Similarity and Network Embedding 计算机科学, 2022, 49(3): 121-128. https://doi.org/10.11896/jsjkx.210200009 |
[15] | 蒲实, 赵卫东. 一种面向动态科研网络的社区检测算法 Community Detection Algorithm for Dynamic Academic Network 计算机科学, 2022, 49(1): 89-94. https://doi.org/10.11896/jsjkx.210100023 |
|