A Text Image Segmentation Method Based on Spectral Clustering

Rui Wu, Jianhua Huang, Xianglong Tang, Jiafeng Liu

Abstract


We present a novel approach for solving the text segmentation problem in natural scene 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 show the superior performance of the proposed method compared to the typical thresholding algorithms.

Full Text: PDF

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

Computer and Information Science   ISSN 1913-8989 (Print)   ISSN 1913-8997 (Online)
Copyright © Canadian Center of Science and Education

To make sure that you can receive messages from us, please add the 'ccsenet.org' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.