A New Image Binarization Method Using Histogram And Spectral Clustering

Rui Wu,Fang Yin,Jianhua Huang,Xianglong Tang
DOI: https://doi.org/10.2991/jcis.2008.73
2008-01-01
Abstract:We present a novel approach of binarization for gray images. The proposed algorithm uses the normalized graph cut(Ncut) as the measure for spectral clustering, and the weighted matrices used in evaluating the graph cuts are based on the gray levels of an image, rather than the commonly used image pixels. Thus, the proposed algorithm requires much smaller spatial costs and much lower computation complexity. Experiments on text images in natural scene show the superior performance of the proposed method compared to the typical thresholding algorithms.
What problem does this paper attempt to address?