一种基于交点特征的印刷体数字识别方法

为了进一步提高印刷体的数字识别准确率,提出了一种基于交点特征和径向基函数神经网络的数字识别方法。首先利用交点特征对数字进行特征提取,即提取某一数字的划水平线得到的交点数作为水平特征分量,提取划垂直线得到的交点数作为垂直特征分量,将水平特征向量与垂直特征向量组合成数字的交点特征向量;然后利用径向基函数神经网络学习不同模式类别中的学习样本,学习过程完成后,利用此网络对样本进行识别。实验结果表明,该数字识别方法在印刷体数字识别中正确率可达到100%,处理效果良好。

基于向量交点特征的圆裁剪算法

由Weiler-Atherton算法思想,提出一种基于向量交点特征的圆(弧)裁剪算法。算法以裁剪边为对象来研究交点的特征,使交点计算变得快速容易;在遍历追踪时,巧妙地将圆弧的起点和终点并入"出"、"入"交点列表,避免了圆(弧)交点的排序运算,不仅快速得到裁剪后的圆弧段,而且极容易地得出完全"取之"和"弃之"的结果;实际应用程序证明该算法具有较强的稳定性和实用性。

基于交点和区域特征的线段裁剪算法

由Weiler-Atherton和Cohen-Sutherland算法思想,提出一种基于交点和区域特征的线段裁剪算法。算法将矩形窗口按水平方向和竖直方向各划分成三个区域,并从线段的有向性出发,根据起点和终点的不同给出-1、0和1的编码值,从而简化了"弃之"情况的判断。在求交中,为了避免直线段与裁剪边的多次求交,充分利用直线段"入点"和"出点"的唯一性和成对存在的性质,使得该算法具有较强的稳定性和较高的裁剪效率。

利用自由形状线特征的遥感影像分级匹配方法

为较好地解决自由形状线特征匹配研究中线特征丰富信息的充分利用与有效描述这对矛盾,提出一种利用分级匹配策略的遥感影像匹配方法。为保证方法具有较高的匹配精度,从影像中检测亚像素边缘并进行有效的跟踪以得到连续性较好的自由形状线特征;再从中提取闭合线特征、线特征交点和角点等较稳定的特征作为共轭实体进行粗匹配,在确定各类特征的待选同名特征后,根据面积、角度等几何信息以及模型参数的分布特点逐步剔除误匹配,进而利用同名特征确定精匹配的初始参数;精匹配时对线特征中的亚像素边缘点加以利用,采用多层次二维迭代最邻近点(ICP)法依次利用由低到高采样率的边缘点进行匹配。试验结果表明,粗匹配选取的特征性能稳定,具有较高的匹配正确率和精度,能为精匹配提供较准确的初始参数,精匹配能达到与最小二乘影像匹配相当的亚像素级匹配精度,并且对具有较小仿射变形的影像也能实现稳定、准确的匹配。

表格图像的MAZ分割方法

根据表格图像直线交点特征以及表格中标题域与数据域的依赖关系,将表格的布局划分为6种基本结构,并以此提出了点的极大从属区域(MAZ)的定义.在此基础上,提出了一种基于MAZ的表格图像分割算法.该算法不仅能够实现对已填充表格的逻辑结构分析,而且可以按照基本的布局结构进行分割,将相互依赖的单元格划分在同一个子表中.实验结果证明了文中方法的有效性.

二维布尔运算

分析了布尔运算重交点与重边等奇异状态的产生机理,在交点特征值的基础上,讨论了四重交点及重边问题,简单、完整地解决了二维布尔运算问题.

含多裂纹悬臂梁的振动分析

基于Bernoulli-Euler梁振动理论,以等效扭转弹簧模拟裂纹引起的局部软化效应,推导了双裂纹悬臂梁的解析特性方程,提出了识别裂纹参数的"特征方程曲线交点法"﹒通过数值模拟计算,讨论了裂纹位置与裂纹深度对梁的固有频率的影响﹒应用有限元软件ANSYS对双裂纹悬臂梁进行模态分析,将得到前3阶固有频率作为实测参数,代入双裂纹悬臂梁的特征方程,通过绘制特征方程曲线图,通过交点确定第2条裂纹参数,最后利用数值算例验证了该方法的有效性﹒

Deleting Vertices and Interlacing Laplacian Eigenvalues

The authors obtain an interlacing relation between the Laplacian spectra of a graph G and its subgraph G-U,which is obtained from G by deleting all the vertices in the vertex subset U together with their incident edges.Also,some applications of this interlacing property are explored and this interlacing property is extended to the edge weighted graphs.