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

• 研究论文 • 上一篇    下一篇

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

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

  1. (空军工程大学 航空航天工程学院,陕西 西安  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   

  1. (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

摘要:

传统的超像素算法复杂度高,难以得到紧致且边缘贴合度好的超像素,针对此问题提出一种局部受限的规则聚类超像素算法.以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