Normalized Gaussian Distance Graph Cuts for Image Segmentation

Chengcai Leng, Wei Xu, Irene Cheng, Zhihui Xiong, Anup Basu

Abstract: 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.