一种局部受限的规则聚类超像素算法

doi:10.3969/j.issn.1001-2400.2016.03.017

西安电子科技大学学报 ›› 2016, Vol. 43 ›› Issue (3): 95-100.doi: 10.3969/j.issn.1001-2400.2016.03.017

一种局部受限的规则聚类超像素算法

汪云飞;毕笃彦;刘华伟;刘凌;赵晓林

(空军工程大学航空航天工程学院，陕西西安 710038)

收稿日期:2015-02-14 出版日期:2016-06-20 发布日期:2016-07-16
通讯作者: 汪云飞
作者简介:汪云飞(1985-)，男，讲师，博士，E-mail: wyfpost@163.com．
基金资助:
国家自然科学基金资助项目(61203268, 61379104)

Locally-restricted regular clustering superpixel algorithm

WANG Yunfei;BI Duyan;LIU Huawei;LIU Ling;ZHAO Xiaolin

(College of Aeronautics and Astronautics Engineering, Air Force Engineering Univ., Xi'an 710038, China)

Received:2015-02-14 Online:2016-06-20 Published:2016-07-16
Contact: WANG Yunfei

摘要/Abstract

摘要：

传统的超像素算法复杂度高，难以得到紧致且边缘贴合度好的超像素，针对此问题提出一种局部受限的规则聚类超像素算法．以k均值算法为基础，采用局部受限的聚类方法和类合并策略，得到大小均衡、外形规整的超像素．在聚类时充分考虑了像素点的颜色和位置特征，引入对数机制平衡两者在数值上的差异性，并通过特殊的颜色距离滤波使超像素的边缘更为光滑．仿真实验表明：所提算法简单易用，计算效率高，能够得到边缘重合率高且欠分割错误率低的超像素．当分割的超像素数较多时，性能要优于其他几种优异的超像素算法．

关键词: k均值聚类, 超像素, 特征距离, 对数机制, 图像分割

Abstract:

It is difficult to obtain superpixels which are compact and adhere well to image boundary by traditional superpixel algorithms, because of their high complexity. This research proposes a new superpixel algorirhm of Locally-Restricted Regular Clustering (LRRC) for overcoming those difficulties. This algorithm is based on the k-means algorithm, and adopts the LRRC method and a class combination strategy to produce superpixels with equal and regular sizes. In clustering, both pixel color and position features are taken into account, and the logarithm mechanisim is introduced to balance the differences of their values. Through the special color distance filtering process the boundaries of superpixels are smoothed more effectively. Simulation results show that the LRRC algorithm is simple for use, efficient for computation, and can get a high boundary recall and a low under-segmentation error. When the number of partition superpixels is fairly large, the performance of the LRRC algorithm is better than other powerful superpixel algorithms in available.

Key words: k-means clustering, superpixels, feature distance, logarithm mechanisim, image segmentation

中图分类号:

TP391

汪云飞;毕笃彦;刘华伟;刘凌;赵晓林. 一种局部受限的规则聚类超像素算法[J]. 西安电子科技大学学报, 2016, 43(3): 95-100.

WANG Yunfei;BI Duyan;LIU Huawei;LIU Ling;ZHAO Xiaolin. Locally-restricted regular clustering superpixel algorithm[J]. Journal of Xidian University, 2016, 43(3): 95-100.

参考文献

［1］ DICKINSON J, LEVINSHTEIN A, SMINCHISESCU C. Perceptual Grouping Using Superpixels［J］. Pattern Recognition, 2012,16(8): 13-22.
［2］ PERBET F, STENGER B, MAKI A. Homogeneous Superpixels from Markov Random Walks［J］. IEICE Transactions on Information and Systems, 2012, E95-D(7): 1740-1748.
［3］ VEKSLER O, BOYKOV Y, MEHRANI P. Superpixels and Supervoxels in an Energy Optimization Framework［C］//Lecture Notes in Computer Science: 6315, Part 5. Heidelberg: Springer Verlage, 2010: 211-224.
［4］ LIU M Y, TUZEL P O, RAMALINGAM S, et al. Entropy Rate Superpixel Segmentation［C］//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. Piscataway: IEEE Computer Society, 2011: 2097-2104.
［5］ SCHICK A, BAUML M, STIEFELHAGEN R. Improved Foreground Segmentation with Probabilistic Superpixel Markov Random Fields［C］//Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Piscataway: IEEE Computer Society, 2012: 27-31.
［6］ COUR T, BENEZIT F, SHI J. Spectral Segmentation with Multiscale Graph Decomposition［C］//Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Los Alamitos: IEEE, 2005: 1124-1131.
［7］ LEVINSHTEIN A, STERE A, KUTULAKOS K, et al. Turbopixels: Fast Superpixels Using Geometric Flows［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2009, 31(12): 2290-2297.
［8］ 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.
［9］ SHIH F Y. Image Processing and Pattern Recognition:Fundamentals and Techniques［M］. Hoboken: John Wiley&Sons, Incorporated, 2010: 1-350.
［10］ ARBELAEZ P, MAIRE M, FOWLKES C, et al. Contour Detection and Hierarchical Image Segmentation［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, 33(5): 898-916.
［11］ COMPUTER VISION GROUP. Berkeley Segmentation Data Set and Benchmarks 500［DB/OL］. ［2015-01-20］. http://www.eecs.berkeley.edu/Research/Projects/CS/vision/grouping/resources.html.
［12］ NEUBERT P, PROTZEL P. Superpixel Benchmark and Comparison［EB/OL］. ［2015-01-20］. http://www.tu-chemnitz.de/etit/proaut/forschung/superpixel.html.
［13］张文娟, 冯象初. 非凸低秩稀疏约束的图像超像素分割方法［J］. 西安电子科技大学学报, 2013, 40(5): 86-91.
ZHANG Wenjuan, FENG Xiangchu. Image Super-pixels Segmentation Method Based on the Non-convex Low-rank and Sparse Constraints［J］. Journal of Xidian University, 2013, 40(5): 86-91.
［14］ HICKSON S, BIRCHFIELD S, ESSA I, et al. Efficient Hierarchical Graph-based Segmentation of RGBD Videos［C］//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. Piscataway: IEEE Computer Society, 2014: 344-351.
［15］ LIU L M, LI K Q, TAO W B, et al. Image Segmentation Based on Anisotropic Diffusion and Graph Cuts Optimization［J］. Electronics Letters, 2014, 50(25): 1923-1925.
［16］ MANFREDI M, GRANA C, CUCCHIARA R, et al. Learning Superpixel Relations For Supervised Image Segmentation［C］//Proceedings of the IEEE Conference on Image Processing. Piscataway: IEEE Computer Society, 2014: 4437-4441.
［17］ ZHU S, CAO D H, JIANG S X, et al. Fast Superpixel Segmentation By Iterative Edge Refinement［J］. Electronics Letters, 2015, 51(3): 230-232.
［18］ SHI J B, DU Y F, WANG W G, et al. Lazy Random Walks for Superpixel Segmentation［J］. IEEE Transactions on Image Processing, 2014, 23(4): 1451-1462.

[1]	张春祥,周雪松,高雪瑶,刘欢. 融合k均值聚类与LSTM网络的半监督词义消歧[J]. 西安电子科技大学学报, 2021, 48(6): 161-171.
[2]	孙骞,张家瑞,高岭,王宇翔,杨建锋. 一种改进的边缘层节点健康态势预估方法[J]. 西安电子科技大学学报, 2020, 47(3): 32-39.
[3]	李钊,袁文浩,任崇广,黄程程,董霄霄. 跨层精度自动调节的k均值聚类近似计算方法[J]. 西安电子科技大学学报, 2020, 47(3): 50-57.
[4]	刘志强,张铭津,池源,李云松. 一种深度学习的硬件木马检测算法[J]. 西安电子科技大学学报, 2019, 46(6): 37-45.
[5]	刘雨情;肖嵩;李磊. 在线判别式超像素跟踪算法[J]. 西安电子科技大学学报, 2018, 45(3): 13-17+168.
[6]	吴成茂;上官若愚. 嵌入隐马尔科夫随机场的中智模糊聚类算法[J]. 西安电子科技大学学报, 2017, 44(6): 103-108+121.
[7]	汪云飞;刘华伟;赵搏欣. 融合超像素的黄金暗通道单幅图像去雾方法[J]. 西安电子科技大学学报, 2017, 44(5): 147-152.
[8]	陈丹;刘明骞;张阳;胡晔. 低信噪比下突发信号的检测方法[J]. 西安电子科技大学学报, 2016, 43(6): 164-169.
[9]	甘露;吴艳;王凡. 利用TMF和置信传播的无监督SAR图像分割[J]. J4, 2015, 42(6): 49-55.
[10]	邓燕子;卢朝阳;李静. 交通场景的多视觉特征图像分割方法[J]. J4, 2015, 42(6): 11-16.
[11]	张泽均;水鹏朗. G⁰分布中链码网格SAR图像分割算法[J]. J4, 2015, 42(5): 48-54.
[12]	王卫卫;杨塨鹏;吕畅;杨艳琦. 一种新的水平集图像分割模型[J]. J4, 2013, 40(6): 39-45+91.
[13]	张文娟;冯象初. 非凸低秩稀疏约束的图像超像素分割方法[J]. J4, 2013, 40(5): 86-91.
[14]	汪云飞;毕笃彦;黄飞. 一种用于图像分割的等周算法改进[J]. J4, 2012, 39(2): 87-94+212.
[15]	马苗;梁建慧;郭敏. 基于细菌觅食算法的SAR图像阈值分割[J]. J4, 2011, 38(6): 152-158+178.

一种局部受限的规则聚类超像素算法

Locally-restricted regular clustering superpixel algorithm

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10