任意NUBS曲线的小波分析和造型技术

为了对任意NUBS曲线进行精确的分解和重构，提出了半正交B样条小波分解和重构的新算法，同时给出了处理非均匀B样条曲线的非整数阶分辨率的小波分解和重构算法，并实现了任意非均匀B样条曲线的多分辨率表示，对于任意非均匀B样条或NUBS曲线，无论它有多少个控制点，均可以对它进行半正交分解和重构，而不受控制点数必须等于2＋3的限制，从这个意义上讲，该方法不仅可以实现连续分辨率水平（continuous-resolutionlevel)的非均匀B样条曲线造型，还可以对非均匀B样条和NURBS曲线进行精确的分解和重构，这对于B样条曲线曲面的多分辨率造型与显示具有重大应用价值。     

具有任意自由度的B样条非均匀细分*

为了便于工程实际应用,非均匀细分方法现在已经成为计算机图形学和几何建模中的热点问题。本文提出一个具有任意自由度的B样条非均匀细分算法,其实现与B样条均匀细分即Lane–Riesenfeld细分方法相似。该算法包含了非均匀d环结构生成的双重控制点,其中d环相似于d度均匀B样条曲线的Lane-Riesenfeld算法中均匀的d环结构。Lane-Riesenfeld算法是由B样条曲线基函数的连续卷积公式直接得出的,而本文的算法是blossoming方法的一个扩展。对于非均匀B样条曲线来说,本文的节点插入方法比之前的方法更简单更有效。     

一种基于节点插入技术的B样条曲线平滑方法

三次均匀B样条曲线是工程上广泛采用的曲线绘制方法。提高节点插入算法的效率,实现B样条曲线的平滑效果,是广大学者所关注的问题。文章给出了一种基于Tailor级数展开的三次均匀B样条曲线节点插入的生成算法,并利用该算法提供的节点插入技术来实现三次均匀B样条曲线的平滑效果。与Oslo算法的递推过程相比,该节点插入算法在一定程度上简化了运算过程,提高了算法的生成效率。     

细分生成B样条的几何作图法

研究均匀B样条曲线细分生成的几何作图问题,给出了采用p-nary细分法细分生成任意次均匀B样条曲线的递归细分算法。在此基础上,研究了任意次均匀B样条曲线p-nary细分生成的几何作图方法。利用这种几何作图法,可以直观地在计算机上通过编程来快速准确地绘制B样曲线,更重要的是,可以使基于几何方法的任意次B样曲线的手工绘制成为可能。     

一种任意次非均匀B 样条的细分算法

类似于经典的、应用于任意次均匀B 样条的Lane-Riesenfeld 细分算法, 提出了一种任意次非均匀B 样条的细分算法,算法包含加细和光滑两个步骤,可生成任意 次非均匀B 样条曲线。算法是基于于开花方法提出的,不同于以均匀B 样条基函数的卷积 公式为基础的Lane-Riesenfeld 细分算法。通过引入两个开花多项式,给出了算法正确性的 详细证明。算法的时间复杂度优于经典的任意次均匀B 样条细分算法,与已有的任意次非 均匀B 样条细分算法的计算量相当。     

基于非均匀B样条的船体型线设计软件的研究与应用

本文主要通过对船舶型线设计和非均匀B样条特性的研究。结合船舶型线设计软件。提出了非均匀B样条在船舶型线设计中的应用方法和原理，并提供了必要的数学证明。首先．本文讨论了利用曲线的分段连接点与控制点或控制多边形的边对应关系。确定非均匀B样条节点矢量的方法。从而解决了用非均匀B样条生成型线的先决问题；接着．提出了K次非均匀B样条曲线控制点数学方法，并讨论了在非封闭曲线和封闭曲线条件下如何反算样条曲线的节点插值方法。并讨论了在非封闭曲线和封闭曲线条件下如何反算样条曲线控制点的数学方法；然后，提出了r阶非均匀B样条的导矢算法；此外．本文在最后还提出了国内船舶型线辅助设计软件有待进一步研究和发展的一些看法。     

基于非均匀B样条小波的图像水印算法

提出了一种基于非均匀B样条小波变换的数字水印嵌入与提取算法,并通过实验分析了其鲁棒性。由于利用非均匀B样条小波对图像进行分解可以得到小于原图的任意大小的低分辨子图,因而利用方法可以方便地嵌入小于载体图像的任意大小的二值水印,并可以盲提取。实验结果表明,该算法具有较强的抗各种常见攻击的鲁棒性。     

NURBS曲线曲面的多分辨率几何建模

针对均匀和准均匀B样条小波多分辨率建模表示能力和适应性的不足,基于离散内积和非均匀B样条节点插入算法建立了一种非均匀半正交B样条小波,并进一步论述了其在非均匀B样条曲线曲面中的多分辨率设计.最后通过实例对非均匀B样条曲线曲面中的多分辨率建模进行了说明和验证.     

基于非均匀B样条的船体型线设计软件的研究与应用

文章主要通过对船舶型线设计和非均匀B样条特性的研究,结合船舶型线设计软件,提出了非均匀B样条在船舶型线设计中的应用方法和原理,并提供了必要的数学证明。首先,讨论了利用曲线的分段连接点与控制点或控制多边形的边对应关系,确定非均匀B样条节点矢量的方法,从而解决了用非均匀B样条生成型线的先决问题;其次,提出了K次非均匀B样条曲线的节点插值方法,并讨论了在非封闭曲线和封闭曲线条件下如何反算样条曲线控制点的数学方法;然后,提出了r阶非均匀B样条的导矢算法;最后提出了国内船舶型线辅助设计软件有待进一步研究和发展的一些看法。     

基于小波技术的曲面边界光顺及简化算法

与传统造型方法相比,T 样条曲面具有曲面拼接、局部加细、数据简化等特点。基于 T 样条曲 面的非矩形拓扑结构及 B 样条小波的滤波优势,提出了一种曲面边界光顺及简化算法。与传统方法相比,该算 法基于非均匀 B 样条小波分解,对选定的曲面边界进行光顺,并利用 T 样条技术减少冗余控制点。最后,给 出具体实例以验证算法的有效性和实用性。     

面向连续叠写的高精简中文手写识别方法研究

连续手写识别是中文手写输入技术的核心,自然、快捷地输入中文信息一直是模式识别乃至人工智能领域追求的目标。提出了一种有效克服小屏幕限制的连续叠写汉字识别方法。该方法基于切分-识别集成的解码框架,先使用过切分算法处理输入的书写轨迹;然后启用一种新颖的感知机算法判定字符的边界;随后采用来自字符分类模型、几何模型和语言模型的多种上下文信息进行路径解码。为适应不同类型的移动终端,特别提出了一种高效压缩字符分类模型的方法,以有效减少字符识别过程对存储和内存的占用。该识别方法已在Android平台上部署,并进行了大规模的测试实验。实验结果证实了该识别方法的性能和效率。     

Straight line approximation and 1D representation of off-line handwritten text

Algorithms to process off-line Arabic handwriting before recognition are presented. First, an algorithm that converts smoothed and thinned images into straight line approximations is described. Second, an algorithm is developed to obtain a 1D representation of off-line Arabic handwriting. This is achieved by first finding the start-end pair of vertices of writing. Then a stroke is traversed from the start to the end vertex by solving the Chinese postman's problem for its graph. Special rules are applied to enforce temporal information on the stroke to obtain the most likely traversal that is consistent with Arabic handwriting. Finally, an algorithm is suggested to reduce straight line approximations to other approximations in which loops are represented by vertices with features. In testing, 2256 unconstrained handwritten strokes, written by six writes, were used. In 96.5% of the samples, the algorithm restored the actual temporal information.     

通用手写笔迹存储和处理系统的设计与实现

本文介绍了一个基于ActiveX技术的手写笔迹存储处理系统，主要包括手写笔迹的采集、笔迹存储、绘制、反走样、笔迹的处理等模块。在反走样模块中我们在Wu反走样的基础上，实现了三像素宽度和四像素宽度直线的反走样算法。本系统界面与A4纸大小一致，用户在纸上进行书写和批注。的同时笔迹也实时显示在电子文档里，真正实现了纸质文档和电子文档的同步和准确定位。我们还实现了在word中嵌入手写笔迹，满足了用户的多种需求。     

一种基于块邻接图的手写体文本格线删除及笔画重构算法

格线删除是计算机自动笔迹鉴定系统预处理过程中的关键步骤。在分析已有的手写汉字文本格线删除算法利弊的基础上。采用Pavlidis提出的块邻接图表示法来进行格线删除。并提出了格线删除后的笔画重构算法。该算法首先采用链表结构将笔迹图像保存为块邻接图；然后根据该邻接图搜索出满足条件的连通子图，这些连通子图就是需要删除的格线；最后再对因格线删除而断开的笔画进行重构。由于块邻接图只需进行一次水平或垂直扫描就能获得，因此格线的搜索和删除非常迅速；同时该算法还考虑了格线删除后的笔画重构，这样既删除了笔迹图像中的干扰信息，又不改变笔迹图像的特征。实验结果显示，该方法具有很强的抗干扰能力，对格线的删除非常有效。     

基于笔触特征三角形的手写汉字书法效果美化方法

提出笔触特征三角形方法,它为手写字字形骨架添加毛笔书法效果,以达到美化手写字的目的。该方法首先 提取手写数据中的书法特征和字形结构特征点集,构成字形骨架;然后通过添加笔触特征三角形序列生成笔画宽度信 息;最后利用I3-样条曲线对生成的手写字轮廓线进行平滑,得到最终美化结果。该方法仅利用计算机采集到的手写 汉字的点线坐标信息,以三角形方法为手写汉字添加书法特征,适用于各种手写汉字采集设备。     

基于Petri网的五笔画输入法算法优化研究

将Petri网理论和五笔画输入法结合起来,提出了一个较完整的用Petri网建立的笔画输入法算法模型。该模型借助Petri网有关理论成果,完成笔画输入法的建模与并行化分析,便于计算机处理。其实质是在五笔画输入之间和查询过程中加入变迁元素,使其更反映汉字查询的本质。首先给出了基于Petri网的整体输入框架建模的步骤和详细过程,然后利用所建立的模型对五笔画输入法算法过程进行了分析,最后把基于Petri网的五笔画输入法算法与手写、拼音输入算法进行比较,证明本文算法具备更优的检索效率。     

Model-based shape matching with structural feature grouping

An essential problem in online handwriting recognition is the shape variation along with the variety of stroke number and stroke order. In this paper we present a clear and systematic approach to shape matching based on structural feature grouping. To cope with topological deformations caused by stroke connection and breaking, we incorporate some aspects of top-down approaches systematically into the shape matching algorithm. The grouping of local structural features into high-level features is controlled by high-level knowledge as well as the simple geometric conditions. The shape matching algorithm has the following properties from the viewpoint of online character recognition: (1) stroke order, direction, and number are free, and (2) stroke connection and breaking are allowed     

联机手写英文识别

英文手写识别既是模式识别问题又是一个搜索问题，其计算复杂度非常高．针对这个问题，提出了一些新的方法来解决联机英文手写识别问题．首先，运用一些先验知识对所获得的基线进行调整；其次，针对英文识别过程的复杂度太高，提出了快速有效的解码算法——主笔划分层构筑Viterbi算法；最后，将多阶段的分类信息融合到决策过程中，较大幅度地提高了系统的性能．在Unipen训练集和实验室数据集上测试取得了良好的效果．     

Extraction of delta-lognormal parameters from handwriting strokes

In the context of the Kinematic Theory of Rapid Human Movement, handwriting strokes are considered to be primitives that reflect the intrinsic properties of the neuromuscular system of a writer as well as the basic control strategies that the writer uses to produce such strokes. The study of these strokes relies on the extraction of the different parameters that characterize a stroke velocity profile. In this paper, we present a new method for stroke parameter extraction. The algorithm is described and evaluated under various testing conditions.     

基于边缘笔画特征结构的维吾尔笔迹鉴别

针对维吾尔文字的特点提出一种笔迹边缘量化模型的鉴别方法。该方法在提取边缘图像的基础上,以“横竖撇捺”基本笔画概念对维吾尔文字笔迹边缘在四族角度趋向上建立一种与文本无关、与方向和长度相关的特征结构矢量模型,统计所有局部窗口的特征结构并得到边缘笔画的概率密度特征向量,使用加权与不加权的距离公式求得鉴别样本笔迹与参考样本笔迹间的特征向量距离,通过比对向量距离来筛选笔迹的候选书写者。该方法能很好地刻画维吾尔文字的笔迹的局部的特征和风格,有较强的实用性,并取得了较好的鉴别效果。