基于连通域单元和穿越算法的汉字切分

参考汉字的基本结构特征,以连通域单元为基本处理单元,根据各个连通域单元之间的位置关系对其进行合并。对合并后的结果中存在字符粘连的情况,采用一种改进的穿越算法,选取最佳切分位置对文本进行切分。实验结果表明,本算法对单行自由格式手写体汉字切分可取得较好的效果。

一种有Voronoi剖分约束的启发式穿越算法

针对移动目标在无线传感环境器网络中的穿越问题,提出了一种带有约束条件的启发式穿越算法。该算法首先建立穿越模型,然后基于局部Voronoi图剖分穿越路径,并引入了布尔函数来对穿越路径边进行约束。移动目标根据探测到的局部或全部传感器节点信息,选择暴露度较小且穿行代价较低的穿越路径实现穿越,这使得所提出的算法更加有效并符合客观实际。理论分析和实验结果表明,该算法实用性和可靠性较高。

无线传感器网络中基于线性聚合的启发式穿越算法

当智能目标穿越敌方无线传感器网络的穿行时间受限时,现有基于广度优先搜索的穿越算法不能保证路径满足约束条件.为此,建立了一种穿越模型,并提出一种启发式的近似数值优化算法:k-shortest path-线性聚合启发式穿越路径算法(kSP-LAHTP).算法利用Voronoi图将连续路径问题域离散化,以曝露度和穿行时间为衡量指标,结合线性聚合的启发式路由机制,使目标实现满足时间约束值的最佳穿越.分析和实验结果表明:算法很好地解决了目标穿越时间受限情况下的穿越问题;且随系数k的增加,算法搜索路径更接近实际最佳.

船舶机舱管路布置的二次穿越算法

为简化和减少在船舶管路布置中的设计约束,降低设计复杂度,将自由空间建模方法引入管路布置中,并提出二次穿越算法.该算法通过检查管路模板与自由空间模型边界相交的次数来判断管路是连接自由空间内的端点,还是与模型发生碰撞.一旦发生碰撞,则需要对管路进行修正,以避开设备及其自由空间.该算法弥补了现有的管路智能布置算法不适应自由空间模型的问题.

智能目标穿越传感区域的改进算法

随着传感网络的发展,人们越来越多的应用它来进行监控。而智能目标在穿越传感区域时,是有能力寻找更好的路径来降低被传感网络探测到的风险的。针对智能目标该如何穿越传感区域的问题,分析了现有的穿越算法的不足,基于目标视野有限,不能一次了解到整个区域所有传感节点分布状况的情况,提出了一种基于局部Voronoi图的改进的算法:目标在前进的途中不断进行探测,如果发现新的传感器出现时,随时进行必要的调整来重新选择前进的路线。最后进行了仿真模拟试验,取得了较好的效果。该算法有效地减少了目标在穿越整个区域过程中的风险,具有积极的意义。

过零穿越极性相关法测量高温烟气流速技术的研究

应用过零穿越极性相关方法测量管道内高温烟气流速的系统，采用单片微机及自行开发的扩展系统和过零穿越算法，对烟气流动噪声信号作极性相关处理，快速搜寻峰值对应的时延值，并据此求得烟气流动速度。试验表明该测量技术具有测量精度高、测量时间短、系统简单、可靠性强等优点，适用于工业现场进行在线测量。

手写体信函地址汉字切分

目前多数汉字识别系统仍基于单个汉字的逐个识别 ,因此对字符进行有效的切分 ,是离线汉字识别的一项重要工作 .根据汉字手写体的特点 ,在方差最小原理基础下 ,提出多步切分算法 (粗分 -细分 -合并 )和穿越算法 .首先根据字段间间隔 ,用最小距离聚类的方法 ,得到 5组粗分结果 .从中选出最接近理想的一种 ,用改变类间距离和穿越算法 ,对较宽的字段进行细分 ,最后将过细的分割部件合并成一个完整的字 .对现场采集的 30 0 0封信函进行切分 ,单字正确率可达 90 .8% .

基于最大梯度差的叠加文本定位

通过分析文本特征和背景,提出一种基于最大梯度差的叠加文本定位算法。首先获得横向和竖向两个方向的梯度图像,然后设定一个窗口扫描整个图像,分别计算窗口内的最大梯度差,得到两个方向的最大梯度差矩阵,然后分别通过自适应阈值算法找出疑似文本像素,再将两个方向的判决结果取交集,消除部分复杂背景造成的误判。接着利用数学形态学运算和先验知识剔除伪文本区。最后利用改进的穿越线算法精确定位文本。实验表明,本算法不仅对横向文本具有较高的查全率和较低的虚警率,并且对竖向文本也有较好的定位效果。