A Text Image Segmentation Method Based on Spectral Clustering

Rui Wu, Jianhua Huang, Xianglong Tang, Jiafeng Liu


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:


DOI: https://doi.org/10.5539/cis.v1n4p9

Copyright (c)

Computer and Information Science   ISSN 1913-8989 (Print)   ISSN 1913-8997 (Online)  Email: cis@ccsenet.org

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.