图谱理论在文图像二值化算法中的应用.docVIP

图谱理论在文本图像二值化算法中的应用研究 常丹华，苗 丹，何耘娴作者简介：常丹华（1948-），女， 作者简介：常丹华（1948-），女，河北省秦皇岛人，教授，硕士生导师，主要研究方向：图像传感及应用；苗丹（1986-），女，河北省邢台人，硕士研究生，主要研究方向：图像处理，字符识别；何耘娴（1985-），女，河北省衡水人，硕士研究生，主要研究方向：图像处理，汉字识别。 （燕山大学 信息科学与工程学院，河北秦皇岛 066004） （miaodan635@） 摘 要：由于常用的阈值二值化方法不能很有效的分割出文字图像，利用图谱理论的思想可以清晰有效地对文本图像进行二值化分割。针对传统的图谱理论分割图像算法计算量大、空间复杂度高的不足，提出了利用直方图灰度等级代替像素级，在此基础上近似计算了权函数的参数，算法的计算量和复杂度都有所降低。实验结果表明，该方法大大降低了计算的复杂性，在速度上优于传统的图谱理论分割方法，质量上由于常用的二值化分割方法。 在复杂的背景下，常用的阈值化方法不能有效地提取文本，利用图谱分组理论可以有效地对文本图像进行二值化分割。由于其计算量大和复杂度高，提出了在利用直方图灰度等级代替像素级的基础上近似计算权函数的参数。通过实验表明，该方法大大降低了计算的复杂性，质量上优于常用的阈值分割方法。 关键词：图谱理论；阈值分割二值化；文本图像；直方图；边权值 中图分类号：TP391 文献标志码：A Application of Study on Text Image Binarization Processing Based on Graph Spectral Theory CHANG Dan-hua, MIAO Dan, HE Yun-xian (Institute College of Information Science and TechnologyEngineering,Yanshan University,Qinhuangdao 066004,Hebei Province,China) Abstract: Due to traditional thresholding methods cannot segment the character image effectively from the whole image. The improved method based on graph spectral theory can segment the character image effectively and clearly. Contrary to the traditional algorithm requires much more calculation and much higher computation complexity. Therefore, this paper proposed using gray levels of an image instead of pixel of an image, on this basis, calculated the parameter of weight function approximately. The experimental results show that this method reduces the complication much more, the superior performance on speed of it compared to the traditional method based on graph spectral theory, on quality of it compared to the other thresholding algorithms. Keywords: graph spectral therory; thresholding segmentbinarization; text image; histogram; edge weight 0 引言 图像二值化图像中常常包含有丰富的文本信息，如道路指示牌、车牌、各种提示牌和标志牌等等，如果能快速的将文字信息从图像中提取识别出来，就对于更高语义层次上进行图像、视频检索和认知极具意义。例如，文化差异造成了外国游客交通、购物等众多不便，就可以通过数码相机拍摄路标和指示牌，利用图像处理技术将图像中的文字自动检测、提取、识别出来，并通过翻译机翻译成需要的语言朗读出来，为外国游客提供了便利。研究计算机在自然环境下的自动文本提取具有广泛的应用领域，如手机自动翻译系统、名片自动输入系统、车牌牌照识别、办公室的文档处理和图书馆