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 条
  • [1] Image Segmentation Using Normalized Cuts and Efficient Graph-Based Segmentation
    Doggaz, Narks
    Ferjani, Imene
    IMAGE ANALYSIS AND PROCESSING - ICIAP 2011, PT II, 2011, 6979 (II): : 229 - 240
  • [2] Normalized cuts and image segmentation
    Shi, JB
    Malik, J
    1997 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 1997, : 731 - 737
  • [3] Normalized cuts and image segmentation
    Shi, JB
    Malik, J
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2000, 22 (08) : 888 - 905
  • [4] Image segmentation using watersheds and normalized cuts
    De Bock, J
    De Smet, P
    Philips, W
    Vision Geometry XIII, 2005, 5675 : 164 - 173
  • [5] Asymmetric and normalized cuts for image clustering and segmentation
    Damnjanovic, Uros
    Izquierdo, Ebroul
    NEUREL 2006: EIGHT SEMINAR ON NEURAL NETWORK APPLICATIONS IN ELECTRICAL ENGINEERING, PROCEEDINGS, 2006, : 5 - +
  • [6] A Normalized Cuts Based Image Segmentation Method
    Sun, Feng
    He, Jin-Peng
    ICIC 2009: SECOND INTERNATIONAL CONFERENCE ON INFORMATION AND COMPUTING SCIENCE, VOL 2, PROCEEDINGS: IMAGE ANALYSIS, INFORMATION AND SIGNAL PROCESSING, 2009, : 333 - 336
  • [7] Hyperspectral Image Segmentation Using Normalized Cuts
    Torun, Orhan
    Yuksel, Seniha Esen
    2016 24TH SIGNAL PROCESSING AND COMMUNICATION APPLICATION CONFERENCE (SIU), 2016, : 1717 - 1720
  • [8] Iterated Graph Cuts for Image Segmentation
    Peng, Bo
    Zhang, Lei
    Yang, Jian
    COMPUTER VISION - ACCV 2009, PT II, 2010, 5995 : 677 - +
  • [9] Semi-Supervised Normalized Cuts for Image Segmentation
    Chew, Selene E.
    Cahill, Nathan D.
    2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2015, : 1716 - 1723
  • [10] Application of gaussian super-pixels based quick graph cuts in image segmentation
    1600, Centre for Environment Social and Economic Research, Post Box No. 113, Roorkee, 247667, India (51):