Normalized Gaussian Distance Graph Cuts for Image Segmentation

被引:0
|
作者
Leng, Chengcai [1 ,2 ,3 ]
Xu, Wei [2 ]
Cheng, Irene [3 ]
Xiong, Zhihui [4 ]
Basu, Anup [3 ]
机构
[1] Nanchang Hangkong Univ, Sch Math & Informat Sci, Minist Educ, Key Lab Nondestruct Testing, Nanchang, Peoples R China
[2] Northwestern Polytech Univ, Dept Appl Math, Xian, Peoples R China
[3] Univ Alberta, Dept Comp Sci, Edmonton, AB T6G 2H1, Canada
[4] Natl Univ Def Technol, Coll Informat Syst & Management, Changsha, Hunan, Peoples R China
关键词
image segmentation; spectral clustering; normalized cuts; kernel k-means; normalized Gaussian distance;
D O I
10.1109/ISM.2015.36
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a novel, fast image segmentation method based on normalized Gaussian distance on nodes in conjunction with normalized graph cuts. We review the equivalence between kernel k-means and normalized cuts. Then we extend the framework of efficient spectral clustering and avoid choosing weights in the weighted graph cuts approach. Experiments on synthetic data sets and real-world images demonstrate that the proposed method is effective and accurate.
引用
收藏
页码:523 / 528
页数:6
相关论文
共 50 条
  • [31] Mean Shift Tracking with Graph Cuts Based Image Segmentation
    Wang, Yunlong
    Jiang, Guang
    Jiang, Changlong
    2012 5TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING (CISP), 2012, : 675 - 679
  • [32] REGION-BASED IMAGE SEGMENTATION VIA GRAPH CUTS
    Cigla, Cevahir
    Alatan, A. Aydin
    2008 15TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-5, 2008, : 2272 - 2275
  • [33] Automatic Color Image Segmentation Using CSIFT and Graph Cuts
    Yuan, Xingsheng
    Xiang, Fengtao
    Wang, Zhengzhi
    2013 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST), 2013, : 365 - 368
  • [34] CT Image Segmentation based on Clustering and Graph-Cuts
    Chen Yu-ke
    Wu Xiao-ming
    Cai Ken
    Ou Shan-xin
    CEIS 2011, 2011, 15
  • [35] Fully automatic image segmentation based on FCN and graph cuts
    Wang, Zhaobin
    Gao, Xiong
    Wu, Runliang
    Kang, Jianfang
    Zhang, Yaonan
    MULTIMEDIA SYSTEMS, 2022, 28 (05) : 1753 - 1765
  • [36] Graph Cuts and Efficient N-D Image Segmentation
    Yuri Boykov
    Gareth Funka-Lea
    International Journal of Computer Vision, 2006, 70 : 109 - 131
  • [37] Image segmentation and reconstruction using graph cuts and texton mask
    Wu, Qinghua
    Wu, Enhua
    PROCEEDINGS OF 2007 10TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN AND COMPUTER GRAPHICS, 2007, : 234 - 239
  • [38] A multilevel banded graph cuts method for fast image segmentation
    Lombaert, H
    Sun, YY
    Grady, L
    Xu, CY
    TENTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOLS 1 AND 2, PROCEEDINGS, 2005, : 259 - 265
  • [39] Carotid artery ultrasound image segmentation using graph cuts
    Abdel-Dayem, Amr R.
    El-Sakka, Mahmoud R.
    COMPUTATIONAL VISION AND MEDICAL IMAGING PROCESSING, 2008, : 275 - 279
  • [40] Graph cuts and efficient N-D image segmentation
    Boykov, Yuri
    Funka-Lea, Gareth
    INTERNATIONAL JOURNAL OF COMPUTER VISION, 2006, 70 (02) : 109 - 131