基于灰度直方图与谱聚类的文本图像二值化方法.pdfVIP

第31 卷第10 期 电 子 与 信 息 学 报 Vol.31No.10 2009 年10 月 Journal of Electronics Information Technology Oct. 2009 基于灰度直方图和谱聚类的文本图像二值化方法 吴 锐 黄剑华 唐降龙 刘家锋 (哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001) 摘 要：在自动文本提取中，经定位获得的字符区域需二值化后方能有效识别，由于背景的复杂，常用的阈值化方 法不能有效分割自然环境下的字符图像。该文提出了一种基于谱聚类的图像二值化方法，该方法利用规范化切痕 (Normalized cut, Ncut)作为谱聚类测度，结合灰度直方图计算相似性矩阵，并通过实验确定最佳的直方图等级数， 与通常基于像素级相似矩阵相比，算法的空间复杂度和计算复杂性都大为降低。实验结果表明，针对自然场景下的 字符图像，该文方法的二值化结果优于常用的阈值分割结果。 关键词：图像处理；文本图像；二值化；图分割；谱聚类 中图分类号：TP391 文献标识码：A 文章编号：1009-5896(2009)10-2460-05 Method of Text Image Binarization Processing Using Histogram and Spectral Clustering Wu Rui Huang Jian-hua Tang Xiang-long Liu Jia-feng (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China) Abstract: The located text regions need to be binarized for accurate recognition in automatic textural extraction. Due to the complex backgrounds, traditional thresholding methods can not segment the character image effectively from natural scenes. A novel approach of binarization is proposed 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. Key words: Image processing; Text image; Binarization processing; Graph partition; Spect