计算机科学 ›› 2016, Vol. 43 ›› Issue (Z6): 191-193.doi: 10.11896/j.issn.1002-137X.2016.6A.045

• 模式识别与图像处理 • 上一篇    下一篇

结合近邻传播聚类的自适应图像分割

戴珊,李广军   

  1. 北京行政学院信息部 北京100044 电信科学技术研究院 北京100083,北京行政学院信息部 北京100044 电信科学技术研究院 北京100083
  • 出版日期:2018-12-01 发布日期:2018-12-01

Adaptive Image Segmentation Using Affinity Propagation Clustering

DAI Shan and LI Guang-jun   

  • Online:2018-12-01 Published:2018-12-01

摘要: 提出一种统一的图像自动分割模型。为了将图像分为颜色、纹理相近的不同的区域,提出了一个处理方法,具体分为两个步骤:首先,用改进的简单线性迭代聚类算法对输入图像进行预处理,即过分割;然后,用其低阶颜色矩表示这些区域的特征,并进一步利用近邻传播聚类算法将这些区域进行合并。在公开的数据集上进行了详细的实验,结果证明了所提算法的有效性和健壮性。

关键词: 图像分割,过分割,颜色矩,近邻传播聚类

Abstract: This paper presented a unified approach for automatic image segmentation.In order to segment the image into homogenous regions,a two-stage method was proposed.Firstly,an improved simple linear iterative clustering method is adopted for the over-segmentation of the image.Then,color moments of each local region are computed to represent the region,and the affinity propagation clustering is adopted to merge the regions which are segmented in the first stage.Numerous experiments were conducted on public available datasets to demonstrate the effectiveness and robustness of the proposed algorithm.

Key words: Image segmentation,Over-segmentation,Color moments,Affinity propagation clustering

[1] Arbelaez P,Maire M,Fowlkes C,et al.Contour detection andhierarchical image segmentation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2011,33(5):898-916
[2] Van den Bergh M,Boix X,Roig G,et al.Seeds:Superpixels extracted via energy-driven sampling[C]∥European Conference on Computer Vision.2012:13-26
[3] Wu J,Zhao Y,Zhu J Y,et al.Milcut:A sweeping line multiple instance learning paradigm for interactive image segmentation[C]∥IEEE Conference on Computer Vision and Pattern Recognition (CVPR).2014:256-263
[4] Borji A,Cheng M M,Jiang H,et al.Salient object detection:A survey.http://arxiv.org/abs/1411.5878
[5] Borji A,Cheng M M,Jiang H,et al.Salient object detection:A benchmark [J].IEEE Transaction on Image Processing,2015,4(12)
[6] Arbelaez P,Pont-Tuset J,Barron J,et al.Multiscale combinatorial grouping[C]∥IEEE Conference on Computer Vision and Pattern Recognition (CVPR).2014:328-335
[7] Boykov Y,Kolmogorov V.An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2004,26(9):1124-1137
[8] Rother C,Kolmogorov V,Blake A.Grabcut:Interactive fore-ground extraction using iterated graph cuts[J].ACM Transactions on Graphics (TOG),2004,23(3):309-314
[9] Grady L.Random walks for image segmentation[J].IEEETransactions on Pattern Analysis and Machine Intelligence,2006,28(11):1768-1783
[10] Zimmer C,Labruyere E,Meas-Yedid V,et al.Segmentation and tracking of migrating cells in videomicroscopy with parametric active contours:A tool for cell-based drug testing[J].IEEE Transactions on Medical Imaging,2002,21(10):1212-1221

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!