基于距离加权的自适应字线分离算法

提出一种基于距离加权的自适应字线分离算法。应用一定的启发式规则，计算表格线上像素点的权值，将权值与阈值相比较来判断该点是否为字符上的点，其中权值和阈值根据具体表格自动确定。该算法与表格线检测方法无关，且易于实现。实验结果表明，可以很好地处理字线交叠问题，提高了表格识别的正确率。     

表格型票据中框线检测与去除算法

字符笔画与表格线的粘连或交叠是表格型票据中普遍存在的现象,严重影响了后期票据自动识别处理的性能.现有方法大多基于二值图像,未能充分利用灰度图中的框线特征.基于票据图像中的框线特征,提出一种表格型票据预处理中的框线检测与去除算法,首先充分利用票据灰度图像的特点准确地检测出框线,再采用一种连通链结构描述叠加后的框线区域,然后对交叠进行判断和标记,根据标记保留字符笔划去除框线干扰.经过实际银行支票图像测试证明了算法的有效性和鲁棒性.     

基于字线分离的表格识别预处理算法

表格文本图像版面中存在的大量的非表格框线对象,干扰正确提取表格框架结构.提出了一种基于字线分离的预处理算法.该算法在不提取表格框线的前提下,采用图像分块和连通域分析,实现字线分离.实验结果表明,该算法能够滤除大部分文字像素,准确有效突出表格文本图像中的框线信息,达到了预处理目的,是后续表格特征提取和识别的有效预备步骤.     

文档处理中消除线噪声的研究

文中讨论了在文档处理中对表格当图像处理的一种预处理方法。由于表格型文档的框线会和文档中字符粘连或交叠。这将会降低ＯＣＲ系统识别模块的性能,从而影响系统整体性能。文中无针对这种情况提出了去除文档图像中线噪声的一个和基本模型,给出了该基本模型消除线噪声的具体算法。     

票据图像中的格线检测与去除

针对票据图像中手写体字符常常与格线交叠的情况,提出了一种直接利用图像灰度信息的格线检测与去除算法。利用字符和格线的边缘信息定位格线并检测字线的交点,然后根据笔画与格线的两种交叠方式（相割与相交）将格线上的像素划分为两个区域：保护区和擦除区,最后动态地选取填充色去除擦除区内的像素。该算法避免了二值化,对806张真实票据中的小写金额域的识别结果比较,显示了该算法的有效性和鲁棒性。     

基于灰度图像的表格框线去除算法

笔画与表格框线的交叠的现象在表格型文档中普遍存在，严重影响了文档自动处理系统的性能．现有的去线算法大部分都是基于二值图像的，许多有用的局部信息已经丢失．提出了直接利用图像灰度信息的灰值线检测与去除算法．首先利用图像的边缘特征检测直线以及字线的相交位置；然后通过对直线上相交点对的分析确定字线的交叠方式，并将这些方式归纳为穿透和未穿透两类简单的形式；最后将直线划分为保护区和擦除区两部分，保护区内的像素在去线过程中被保留，而擦除区内的像素则利用灰度形态学算法来擦除．在我国现行支票上的实验表明算法是有效的．     

基于表格线搜索的智能表格结构提取算法

提出了一种新型的基于表格线搜索的表格结构提取算法。该算法充分分析了表格的结构特点，应用了大量的先验知识，制定了各种最佳阈值参数的选择规则，对不同的表格适应性很强。测试结果表明，该算法具有抗噪能力强，识别速度快，识别率高等特点，为下一步的表格数据信息提取奠定了基础。     

基于有向单连通链的表格框线检测算法

表格框线检测是表格识别的基础.现有的表格框线检测算法或者速度慢,或者鲁棒性差,而且没有充分利用表格框线之间的约束信息.提出了一种基于所定义的图像结构基元"有向单连通链"的自底向上表格框线检测算法.在此算法中,有向单连通链是一种黑像素游程序列,作为非常合适的矢量基元,在引入一定表格框线约束信息的条件下合并单连通链,有效地去除伪框线,补全断裂的框线,提高了算法的鲁棒性,可以准确而快速地提取表格框线.通过滤除噪声单连通链,加快单连通链的合并速度,算法速度提高了3~10倍,满足了实用要求.实验证明,该算法具有速度     

一种新的表格单元格矩形识别算法

现有的表格识别算法速度较慢，且仅能容忍表格线的微小断线，文章给出了基于顶点链编码的表格单元格矩形识别算法，利用边界标定自动机，标定表格单元格内环边界并生成顶点链编码，利用顶点链编码特性，有效地去除表格框线上的锯齿，修复断裂的框线，通过搜索单元格矩形4个角的顶点链编码来获得表格单元格的矩形区域。实验证明本算法具有速度快、鲁棒性高、抗表格框线断裂等优点。     

基于表格线搜索的智能表格结构提取算法

提出了一种新型的基于表格线搜索的表格结构提取算法。该算法充分分析了表格的结构特点,应用了大量的先验知识,制定了各种最佳阈值参数的选择规则,对不同的表格适应性很强。测试结果表明,该算法具有抗噪能力强,识别速度快,识别率高等特点,为下一步的表格数据信息提取奠定了基础     

手持线激光扫描视频三维重建中的运动线提取算法

为解决目前三维扫描设备结构复杂、价格偏高、操作繁琐等问题,设计一种利用手持线激光运动扫描物体的视频三维重建方案,并针对视频中运动激光平面提取的难点问题,提出有效的解决方法。该方法基于每个像元邻近时刻视频帧中灰度信息的变化序列,内插出激光条纹边界过该像元的时刻,使用时间空间变换方法求解过每个像元的激光条纹所处的光平面,再利用结构光测量原理逐像素获取扫描物体表面的三维结构信息。使用该方法实现的视频激光扫描,可以方便地对多次扫描结果进行点云融合,有效地避免单次扫描造成的点云漏洞,且较传统结构光扫描过程中的线特征提取方法(曲线拟合法、Hessian矩阵方法等),具有获得的点云更加均匀规整、密度更高等特点,有利于后期点云数据的处理。     

基于垂截线的线条增强算法

线条垂截线即用一条垂直于线条的直线截取线条所得的线段,因为任一线条都可以分解为线条垂截线的集合,所以可以通过找到和增强所有的垂截线来找到和增强所有的线条.基于线条的这个特点,笔者提出了本算法,它由以下三步构成:1、扫描图像,找到所有的垂截线,并根据其组成点的特征确定其初始强度;2、根据垂截线间的关系调整垂截线的强度;3、从垂截线生成处理后的图像.     

论两条直线段的求交

本文给出一种用计算机求两和直线段交点的算法，较之常用算法，本算法针对计算机的计算误差和几何元素在计算机内的表示误差，构造交点模糊判断树，使求两条直线段交点的正确性和可靠性有较大改进，并用于几何造型系统ＧＥＭＳ４．０，取得了较好的效果。     

一般多边形窗口的线裁剪

已有的线裁剪算法都是针对矩形窗口或凸多边形窗口的。对于一般的多边形窗口(包括凹多边形)的线裁剪,目前尚无有效的算法。开发这种算法是很必要的,因为它在计算机图形学中有很广泛的应用,如物体的消隐处理等。因此,提出一个对于一般多边形窗口的线裁剪算法,并给出了最优实现。     

一个松弛非单调线搜索法

对于无约束优化问题,我们用松弛技术改进了一般非单调线搜索准则,建立了相应的求解算法,并证明了算法的整体收敛性.部分数值实验结果表明,这个松弛非单调算法有效.     

无网格线探索布线算法

提出的一种高效快速的无网格线探索面线算法适用于焊盘外形尺寸不一，线宽及线间距离可变的印制电路板及ＭＣＭ电路布线，精心设计的数据结构及灵活的绕障探索方式可大大地提高搜索效率；多级多扁优化策略为改善布线结果提供了可靠的保证，该算法已成功地应用于通用印制电路板设计系统ＭＰＣＢ，取得了令人满意的效果。     

混流生产线的排产方法

1　引言混流固定比例流水线 (简称为混流生产线 )是一种广泛应用于冰箱、电热水器等家用电器生产的流水线生产方式 ,其排产问题是指确定在一定时间段上 (通常在冰箱行业中为一周或两周 )各条生产线上各种产品的生产数量 .混流生产线的主要特点是多种产品在多条流水线上同时生产     

MFC中命令行参数处理的实现

论述了在MFC中处理命令行参数的三种方法，给出了一个具体实例。     

混合式CIMS生产线的可靠性分析

本文讨论在某一工作站片以２：１的比例合并装配，以１：１的比例分裂拆卸的所谓混俣式ＣＩＭＳ生产线的可靠性，得到了工件工作不流失条件下求解的充要条件及一些必要条件。     

基于等位线的自动布局系统

本文所讨论的是一种模拟电路的自动布局系统，由于模拟器件具有不同的尺寸与形状。为此本文把元器件的外接矩形作为它的布局边界以进行单元划分，并且，提出了等位线的概念，使得不同形状器件的布局问题转化为具有相同形状单元的布局问题。