基于神经网络的数学公式符号分割与识别系统

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:elsie0709
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工神经网络发展到今天,已有五十多年的历史,在一代又一代学者的不懈努力下,不但理论基础逐渐充实、成熟,而且在信号处理、计算机视觉、模式识别、专家系统、工业控制与气象预测等许多领域有了广泛的应用。神经网络模式识别方法是近几年兴起的模式识别领域的一个新的研究方向。神经网络模式识别系统的研究,无论对神经网络理论的发展,还是对模式识别技术的实际应用,都有特别重要意义。 BP网络是当前应用最广泛的一种人工神经网络。已被人们广泛地应用于神经网络模式识别(特别是图像及字符的识别)问题。 Kohonen提出的自组织特征映射(Self-Organizing Feature Map)神经网络(SOFM)因具有较强的拓扑组织能力和抗干扰能力,也广泛地应用于神经网络模式识别领域。 本文的工作主要是以下两个方面,分别侧重于有关神经网络的数学理论及实际应用。 1.广义逆矩阵在如神经网络计算等方面有广泛的应用。但在国内文献中尚未见到对此概念的清晰而简明的表述。在文献[3]中,以线性变换广义逆的形式讨论了广义逆矩阵问题,用到的工具主要是张量概念及记号等抽象代数方法。这些工具比较生僻难懂,而且不便于直接应用。 本文用矩阵及R~n中向量内积这样一些简单而实用的数学工具,给出广义逆矩阵概念的一个统一而又简洁的描述。我们首先定义广义左逆(§2,1)及广义右逆(§2.2),然后在此基础上定义广义逆(§2.3)。在§2.4中指出如何用特征元素表示广义逆矩阵。广义逆矩阵的一些性质在§2.5给出。最后,我们在§2.6讨论广义逆矩阵在神经网络计算中的一些应用。 2.神经网络被广泛用于模式识别问题,特别是用于各种字符的识别(OCR)。然而,一方面,目前的很多研究工作都是在假设已经对字符等符号正确分割的前提下进行的,是针对单个字符的,而且对初始条件有着严格的要求:另一方面,专门针对数学公式的分割与识别的研究工作也较少。而这两方面恰恰是神经网络模式识别要达到实际应用阶段所必经的两个关键步骤。 中文摘要 本文基于BP神经网络和Kohonen的自组织特征映射网络(SOFM)两种网络和矩方法,设计出一个数学公式的分割与识别系统,完成从接收扫描而来的数据,经过图象的预处理。字符的分割,字符的识别到字符的重组等4个阶段的任务,实现数学公式处理的自动化。 在第三章,对扫描文档的进行前期处理并在此基础上进行分割识别系统中的关键一环——数学符号的分割。针对数学符号的复杂性,采用三种不同的分割方法,对原图自上而下,自左而右的遍历,不断进行边缘检测和分割。 与其他学者的一些工作相比,本文侧重于特定的符号集——数学符号,并在相对大的样本集合上进行分类(共1:34类样本),因此在第四章采用了多级神经网络。在模式的特征提取上,采用描述区域形状特征的矩不变量与具有强大的分类能力的BP网络相结合的方式,具有一定的抗干扰能力。而且,本文的处理是从扫描的输入开始,一直处理到最后电子文档的形成,因而具有更高的实际应用价值。 由于特征提取技术的局限性及算法的不成熟,本文的系统模型距离成熟的实用阶段还有很长的一段,有待子进一步的改进提高。但是我们的实验结果表明,神经网络可以成功地用于数学公式的识别问题。
其他文献
教育科研是现代教育的特征,开展教育科研是学校的发展之路,针对山区及坝区学校越来越多的彝族学生入学,我们学校开展了“低年级彝族学生学习汉语言存在的问题”的课题研究.在
美式期权的定价问题是当前金融学面临的重要研究课题之一。由于美式期权可以提前执行,故为其定价要比为欧式期权定价困难得多。本文深入剖析了美式期权特点及其价值形成机理,提
该文介绍了经典(Pawlak型)粗糙集的基本理论及其推广模型.经典粗糙集是建立在等价关系基础之上的,用一对上下近似集合来表示一个不精确的概念.由于等价关系条件较强,有一定的
在这篇文章中,我们用Abbes和Saito的分歧理论研究离散赋值环上概型的(l)-进层的临近闭链。  论文的第一部分中,我们给出Deligne-Kato公式的一个新证明。Deligne-Kato公式是计
音乐学科与其他学科相比有它独特的魅力,它以优美的音色、明快的节奏、动听的旋律、丰富的和声构成美的形象,创设意境的和谐,激发人们的情感,让人们去感知、体验、参与,从而
生物是一门与人类的认识和实践息息相关的学科,与人的生活密切相连。高中生物新课程标准特别强调要重视教材与实践相联系,重视学生在现实生活实践中去进行生物课的学习。可见
江苏纸浆电子交易中心2011-12-23报道:机械浆11月总到货量109,1412吨,10月总到货量91,482吨。与上月相比机械浆进口量增加了19.3%,具体数量比较见下表。机械浆11、10年11月进
该文由三章组成.第一章简单介绍了非线性最优化问题以及LC优化问题的产生与发展,并给出了LC优化问题的最优性条件.第二章讨论了LC无约束优化问题.给出了一个新的信赖域算法,
张润世,1964年出生于山西太原,1992年毕业于中央美术学院版画系,是当代著名的油画家、文学插图、素描家、铜版画家。现任中国美术家协会会员,法国独立沙龙协会会员,中国版画
每个学生都是不相同的个体,一千个读者就有一千个哈姆雷特。我们教师不应用“唯我独尊”的威严压抑学生的学习积极性、主动性。而应创造一个能让学生畅所欲言、各抒己见的宽