人工神经网络泛化问题研究综述

从理论、方法(思想)和技术三个层次回顾了以往工作,讨论了模型复杂度、样本复杂度及两者之间关系的相关研究;在实际中,通过控制模型复杂度、调整样本等具体技术可以在一定程度上提高神经网络的泛化能力,但这些技术仍然存在一些问题没有解决。最后提出了对今后研究的展望。

基于特征点的汉字字体识别研究

该文提出了整体分析法和个体分析法的概念,并在分析它们各自适用范围的基础上,指出个体分析法更适合于解决印刷体汉字字体识别。在此基础上,提出一种基于特征点的个体分析法来解决汉字字体识别问题,与以往方法相比,该方法具有3个优点:识别可信度可控;处理速度快;适用于多语混排情况。实验结果表明,该方法有效解决了印刷体汉字字体识别问题,其性能大大优于以往方法。

移动IP上RSVP实现方案研究

针对目前在移动IP上使用RSVP协议出现的问题提出了一种方案。这种方案对网络资源的配置更有效率，并且使得接入方在移动连接中的服务质量的损失达到最小。

用熵减小法研究比较排序的下界

本文采用熵减小判定树法研究比较排序问题。在阐述了比较排序问题与熵减小问题的等价性之后,证明了比较排序问题平均时间代价的下界不小于问题本身的熵。

数学公式识别系统:MatheReader

数学公式广泛存在于各类文献之中,但是公式的识别远比文字段落的识别困难.文章介绍了一个数学公式图像识别系统MatheReader,重点阐述了其在公式定位及公式分析方面的技术方案.在公式定位方面,抽取版式特征,采用Parzen分类器区分独立公式和普通文字行,在普通文字行内检测二维结构定位内嵌公式.在公式分析方面,定义十一种基本公式类型,并用产生式规则限定每类公式的唯一分解方法,提出先识别公式类型,然后分解为子表达式的公式分析方法.和已有系统比较,MatheReader的功能更加强大,能够处理的公式更加丰富.

基于XML的工作流引擎的设计与实现

工作流是一系列自动执行的业务过程,而工作流引擎在整个工作流管理系统中处于核心地位,为工作流管理提供执行环境。该文设计了工作流描述语言——X-WPDL,实现了一个以节点为核心的工作流引擎,将X-WPDL描述的工作流过程转化为一系列与处理操作有关的"有序执行",并提供了管理者、参与者与引擎交互的接口,讨论了X-WPDL的设计和引擎的结构、运转,验证了该引擎的应用效果。

软件测试方法简述与展望

软件测试是一门重要的、具有广泛应用的学科,随着应用系统的不同,软件的测试方法呈现多样性。该文从概念、基本问题、方法、任务等各个方面进行评述,讨论了待解决的问题,并对今后的发展方向进行了展望。

Hough变换在中文名片图像倾斜校正中的应用

近来 ,文档图像的计算机自动理解已取得很多进展。但是 ,对于具有倾斜的图像的理解仍然存在许多困难。这种困难在中文名片图像自动识别与理解系统中尤为突出。必须在系统的输入端对图像作有效的倾斜校正以保证系统的性能。由于中文名片版面复杂 ,名片中文字行以及每行字符较少 ,使得现有的倾斜校正算法在处理名片图像时效果很不理想。Hough变换可用于一般文档图像的倾斜校正。但是 ,Hough变换在名片图像中的应用还有待研究。本文提出一种二级Hough变换算法 ,并应用于名片图像理解系统 ,利用名片图像自身的特点提高Hough变换的精确度和速度。这一方法的效果已被实验结果所证实。

基于统计特征的印刷体数学公式上/下标关系判别

印刷体数学公式与普通文本相比有许多不同的特点,其二维结构决定了公式识别不仅包含字符识别,更重要的是对其结构的分析。上/下标关系是公式中出现频繁又难于解决的特殊结构,容易与水平关系混淆。该文提出两种基于统计特征的印刷体数学公式上/下标关系判别方法,一种直接分析符号的外接矩形,另一种利用了符号的识别结果。实验结果表明,两种方法与同类方法相比都有改进,其中利用识别结果进行判别的方法不仅能将上/下标与水平关系很好地区分开,而且具有很大的类间距离。

中英文混合文章识别问题

当前,已经有大量为单一字符集(或语种)而设计的OCR(optical character recognition)分类器.同时,随着全球一体化,多语文档的出现越来越普遍.因此,设计多语文档处理系统势在必行.提出了一般性的解决方案:两项OCR技术、一个系统和语言判断.为了使研究工作具体化,实现了一个中英文混合文章处理系统.其中主要涉及了3个关键问题:系统流程控制、汉英语言区域分离和英文字符切分.与以往的系统相比,该系统增加了汉英语言区域分离模块,并将基于等间距性的新方法应用于该模块.为了验证本系统的有效性,综合以往的方法实现了另一个系统.实验结果表明,该系统的性能明显优于另一个系统,在杂志样和书籍样上的识别率分别从98.48%和98.68%提高到99.13%和99.25%.

基于WinSock实现Internet协议多线程连接的关键技术

阐述了WindowsSocket原理和多线程编程技术 ,在此基础上给出了使用Internet应用层协议进行多个并行网络连接的系统实例 ,并对系统实现中的各种难点提出了解决方案。

基于神经网络的长距离油气管道安全预警系统

提出了一种基于分布式光纤传感和人工神经网络判别的长距离输油管道安全预警系统。该系统利用光纤传感器收集管道周围土壤的振动信号,通过神经网络判断是否存在针对管道的破坏性行为和判别破坏性行为的类别,实现对油气管道的长距离安全预警。系统在预处理阶段对信号大幅度降维,降低数据处理的时间复杂度,以满足实时性的要求。在识别阶段则采用人工神经网络模型,包括反向传播(BP)网络和支持向量机(SVM)。试验结果表明,这两种神经网络模型对打夯、镐刨、电钻三类破坏行为的识别率分别达到96.5和97.1%,均优于以往文献中的报道。

西文OCR后处理中的有限自动机模型

在西文OCR中,从候选结果中挑选最佳结果的后处理操作是必不可少的,并且利用单词拼写检查进行后处理是完全可行的。但是,以往的方法分别在不同程度上具有低可靠性和局限性。为此,该文提出将有限自动机模型应用于西文OCR后处理中,该方法有效地将拼写检查和识别结果信息结合起来,克服了以往方法中存在的低可靠性和局限性,并通过实验验证了该方法的有效性。以识别后处理辅助识别,错误率从0.79%降到0.59%;以识别后处理和系统后处理结合辅助识别,错误率降低到0.55%。

基于mallat算法的自相似网络流量随机建模

传统的网络流量自相似模型均从分形函数入手,计算复杂。文中应用小波变换对流量序列样本进行mallat多分辨分析,并重构各层数据,再随机拆分组合所得重构序列来进行仿真。所生成的仿真流量符合聚合方差估计,具有较好的自相似性。

集成汉英OCR系统识别中文名片

汉英双语混排识别是构造中文自动文档图像处理系统时常会遇到的一个问题。只有采用一种有效的方法集成现有汉英识别引擎,才可能高质量地识别混排文档。该文应用适当干预和多层次语言判断的汉英OCR系统集成原则,集成OCR系统识别中文名片。实验数据表明,利用该原则构造的系统确实能有效集成汉英识别引擎,在纯中文识别率为89.86%,纯英文识别率为91.20%的情况下,使名片最终总体识别率达到了93.45%,较好地解决了汉英混排名片的识别问题。

基于背景-前景分离模型的图表手绘信息识别

在各类文档、资料、报表中,许多数据使用图表进行表示,对图表进行自动识别和信息提取成为图形 识别和文档图像处理中一个重要的研究分支.本文提出了一种基于背景-前景分离的方法,针对司机日志图表中 的手绘折线信息,实现准确的信息提取与高精度识别.这种方法使用启发式规则分析和连通体分析将印刷体图 表的背景信息与手绘折线的前景信息相互分离,利用印刷体背景提供的刻度信息对手绘折线进行精确识别.同 时提供了良好的容错机制,降低手绘随意性造成的识别误差,并精确定位各种手绘错误造成的识别冲突,保证了 识别结果的有效性.通过4组805页测试样本集测试,本文方法的识别精度达到了90％以上.

印刷体图表中手绘信息的自动提取与识别

提出了一种新的方法,使用背景-前景分离模型抽取手绘信息,使用启发式规则擦除图像噪音,使用容错机制克服手绘信息随意性造成的识别误差。这种方法不仅保证了识别精度,同时能够精确定位手绘信息填充错误。该方法应用于司机日志图表自动录入与识别系统,通过4组共805页样本集评测,识别精度达到93%,完全超过了实际应用的性能要求。

基于规则集的Deep Web信息检索

提出一种基于规则集的新型Deep Web信息检索模型。该模型包含4个层次,主要处理环节如任务分派、信息提取、数据清洗等引入了Deep Web特有的结构规则、逻辑规则和应用规则协助工作。把该模型应用于科技文献检索、电子机票定购和工作简历搜索3个领域,实验结果证明该模型灵活、可信,有效信息查全率达到96%以上。

表格结构识别的自动性能评估

评估算法的性能需要反复大量的测试。人工评估既难以保证评价标准的一致,又无法保证测试的速度和规模,只有自动的性能评估才能解决上述问题。表格结构识别是进一步理解表格内容的前提。在定义通用表格结构描述的基础上,提出了基于表格线的表格结构识别的性能评估方法。自动评估系统能够指出识别结果与基准数据的区别,平均每秒比较38.6个表格,远超过人工评估的效率。

网络环境下的分布式自动软件测试系统设计

分布式系统是在网络环境下充分利用网上有效资源的重要手段,该文将其引入到软件测试中,设计了网络环境下的分布式自动软件测试系统。并以OCR软件的测试为例,介绍了该系统的具体功能实现。