计算机科学 ›› 2020, Vol. 47 ›› Issue (2): 143-149.doi: 10.11896/jsjkx.190400121

• 计算机图形学&多媒体 • 上一篇    下一篇

基于快速SLIC的图像超像素算法

雷涛1,连倩2,加小红2,刘鹏2   

  1. (陕西科技大学电子信息与人工智能学院 西安710021)1;
    (陕西科技大学电气与控制工程学院 西安710021)2
  • 收稿日期:2019-04-22 出版日期:2020-02-15 发布日期:2020-03-18
  • 通讯作者: 雷涛(leitao@sust.edu.cn)
  • 基金资助:
    国家自然科学基金(61871259,61811530325,61461025,61672333,61873155)

Fast Simple Linear Iterative Clustering for Image Superpixel Algorithm

LEI Tao1,LIAN Qian2,JIA Xiao-hong2,LIU Peng2   

  1. (School of Electronic Information and Artificial Intelligence Engineering,Shaanxi University of Science and Technology,Xi’an 710021,China)1;
    (School of Electrical and Control Engineering,Shaanxi University of Science and Technology,Xi’an 710021,China)2
  • Received:2019-04-22 Online:2020-02-15 Published:2020-03-18
  • About author:LEI Tao,born in 1981,Ph.D,professor,Ph.D supervisor,is member of CCF.His main research interests include image processing,pattern recognition and machine learning.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61871259, 61811530325, 61461025, 61672333, 61873155).

摘要: 针对SLIC(Simple Linear Iterative Clustering)算法在超像素聚类过程中耗时较长的缺陷,提出一种基于快速SLIC的图像超像素算法。该算法首先剔除在颜色空间上与聚类中心相似度较低的像素,从而仅用部分近邻像素更新聚类中心,以确保聚类中心快速达到稳定并阻止误差传播,提高边缘命中率;其次,在初始化网格后,将每个超像素的边缘像素视为不稳定像素,将超像素的非边缘像素视为稳定像素并保持稳定像素的类别不变;最后,通过对不稳定像素进行迭代标记来实现快速超像素图像分割。在MATLAB环境下分别对所提算法与6种对比算法进行测试,在超像素个数相同的情况下,所提算法在BSD500数据集上与经典的SLIC算法相比分割误差率降低5%,分割精度提高0.5%,运行时间减少0.18s。实验结果表明,与主流的超像素算法相比,所提算法在提升超像素分割质量的同时能够有效降低算法的计算复杂度。

关键词: SLIC算法, 超像素, 聚类, 图像分割

Abstract: Simple linear iterative clustering (SLIC) takes a long time in the process of superpixel clustering.To address this drawback,this paper proposed a fast SLIC algorithm for image superpixel.Firstly,the algorithm removes the pixels that are clearly different from the clustering center in a superpixel area,and then uses the remaining pixels to update the clustering center.The operation ensures that the clustering center achieves convergence quickly,and prevents error propagation.Secondly,the edge pi-xels of each superpixel area are considered as active pixels while the non-edge pixels are considered as stable pixels that belong to one fixed class by initializing grids on the original image.Finally,fast superpixel image segmentation is achieved by labeling unstable pixels iteratively.This paper performed six comparative algorithms and the proposed algorithm on the Benchmark BSD500 under the environment of MATLAB.Compared with SLIC algorithm,the segmentation error rate of the proposed algorithm is reduced by 5%,the segmentation accuracy is improved by 0.5%,and the running time is 0.18s less than the later.The experimental results show that the proposed algorithm can improve the quality of superpixel segmentation while effectively reducing the computational complexity of the algorithm compared to popular superpixel algorithms.

Key words: Clustering, Image segmentation, SLIC, Superpixels

中图分类号: 

  • TP391
[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
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!