中文扫描印刷体文档中数学公式的特征提取及定位

被引量 : 0次 | 上传用户:ouyang0502
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科技文献对人类文明和科技发展起着至关重要的作用,在当今数字化时代的背景下,人们为了便捷高效的使用这些文献,便将其以图像的形式制作成电子文档保存到计算机中供人们使用。但是,随之而来也产生了不少的问题,例如:占用巨大的存储空间、在网络上传输速率低、图像中的公式表格等内容无法重用等。现有的OCR技术无法完全解决这些问题,尤其不能识别文档图像中的数学公式,而数学公式在科技文档中又是最重要的内容之一。于是,如何从文档图像中自动识别数学公式这一世界性难题,成为了人们研究的课题。本文主要是研究中文印刷体文档中数学公式的定位。本人在前人研究的基础上,实现了一个数学公式特征提取系统并使用所得到的特征数据和Parzen窗算法测定了文档图像中独立数学公式的定位率及其所对应窗宽的精确值。本人首先用扫描仪制作了200张实验图像,在图像制作过程中,由于被扫描文档的印刷质量、纸张质量、扫描仪的分辨率、扫描过程中操作不得当等因素的影响,使得实验图像需要经过图像裁剪倾斜校正转256级灰度二值化去除噪声等预处理步骤后方能使用。本系统能够从文档图像中提取出每个行的行高(HL)、上下间距(AS,BS)、左右缩进(RI,LI)、公式与其所对应序号的距离(LD)、密度(DE)等七个特征并可以将所提取出的特征数据及其相关信息导入进数据库中,从而建立起了一个约有10万多个数据的图像特征数据库。本数据库中共有4963条记录,分别对应从200张实验图像中提取出的4963个行;还有23个字段分别是记录序号(Serial Number)、图像序号(Image Number)、行序号(Line Number)、行的上边位置(Line Top)、行的下边位置(Line Bottom)、类别(Formula or Text)、行高(h,HL)、行长(l)、行内字符的平均高度(h0)、上间距(as,AS)、下间距(bs,BS)、左缩进(left indent,LI)、右缩进(right indent,RI)、公式与其所对应序号的距离(large distance,LD)、黑色像素数(NBP)、密度(DE)、分类结果(Recognition Result(‘F’or’T’))。在此基础上,将特征数据库中的数据分为了独立公式类、内嵌公式类、纯文本类和其他类四个类别,经过统计可知共有4959条有效记录,其中有704个纯文本行、1594个独立公式行、2410个内嵌公式行和251个其他类行。然后使用独立公式类、内嵌公式类和纯文本类中七个特征中的六个特征(HL、AS、BS、LI、RI、DE)组成待使用的特征向量,将独立公式类中的1/10的数据作为独立公式Parzen窗的训练集,将同样数量的内嵌公式类和纯文本类中的数据作为内嵌公式Parzen窗和纯文本Parzen窗的训练集,将独立公式类中剩余的9/10的数据作为三类Parzen窗的验证集,将它们带入到Parzen窗算法中以求得各自的类条件概率密度p ( x|ωi ),然后使用基于最小错误率的贝叶斯决策规则将验证集中的各待分类特征向量归入所属类别,从而得出了对独立公式的正确定位率。Parzen窗中的窗宽是一个非常重要的数值,它对最终的定位率起到很大的影响。由于窗宽h是一个大于零的实数,所以本人的想法是将窗宽的初始值和终止值分别设为一个较小值和一个较大值,然后以较小的步长值遍历此范围内的所有数值,从而在此范围内找出最佳的窗宽值。经实验表明,此方法是有效的。与以往文献相比,本文采用了与他们同样的方法,不但得到了比他们更高的独立公式定位率,而且确定了与其对应的Parzen窗窗宽的精确值,这是以往文献中所未见到的,这也正是本文的创新点所在。为将来的进一步研究奠定了坚实的基础。
其他文献
新课程标准要求课堂教学从学生主体性培养的角度入手,从学生终身学习的层面展开教学。古人云:"学起于思,思源于疑","学贵知疑,小疑则小进,大疑则大进"。教师要引导学生进入生疑、
期刊
随着国家部编《道德与法治》教材在全国范围的广泛使用,教师普遍认为教材操作性强、思辨点多。但与此同时,教师又需要在立足课标和学情的基础上,创造性地活用教材。文章结合
本研究的主要目的在于探讨影响纺织企业大学生员工离职的主要因素。通过对文献资料的整理和分析,回顾员工离职的相关理论和Mobley扩展的中介链模型(1979)、Steers & Mowday模
<正> 各县(市、区)人民政府,市直各委、局、办,各有关单位:现将《太原市关爱老区帮扶百村建设社会主义新农村扶贫工作方案》印发给你们,请按照执行。太原市关爱老区帮扶百村
针对萘系减水剂(N)和氨基磺酸盐减水剂(A)的优缺点,采用复配工艺将两者进行复合。研究了萘系减水剂减水剂和氨基磺酸盐减水剂在不同复配比条件下的净浆流动度、流动度损失、
目的了解社区矫正人员心理健康状况。方法对67名社区矫正人员进行症状自评量表(SCL-90),艾森克人格问卷(EPQ),生活事件量表(LES)以及家庭环境量表中文版(FES-CV)测定并进行评估。结果
近年来,各油田对原油开采过程中的节能越来越重视,特别是“十一.五”计划中,国家也将降低能源消耗作为一项重点控制目标。注水是油田开发中的一种十分重要的开采方式,它在提
匀染剂具有缓染性和移染性,可有效改善染料的匀染性达到均匀染色的结果,从而提高染料的应用性能。近年来,随着人们环保意识的逐步提高,各类匀染剂有了新的发展。文章对对活性
公平与效率一直是法学界讨论的热点。面对我国市场经济的贫富差距、城乡二元结构、区际不公平、代际不公平等现实问题,学者们开始对“效率优先、兼顾公平”进行了反思。从民
水平井速钻桥塞体积压裂是国内外致密油气藏开发的主体技术,增产提速效果明显。该工艺压裂后需利用连续油管钻磨桥塞,在长水平段、复杂井况下施工难度大,且长庆油田沟壑纵横