人—机交互中手图形的联机识别方法研究.pdfVIP

摘 要 (手绘图形的联机识别技术是提高人一机交互智能化水平的一项关键技术，在工 业、军事和科学研究领域中具有极高的应用价值。手绘图形的联机识别技术是模式识 别研究领域中的一个分支，历经了较长时间的发展，并随着计算机技术的不断进步以 及计算机应用的不断普及，得到了越来越多的重视和研究。通过研究人员和工程技术 人员的不断努力．已经取得了相当丰富的成果，并且某些研究还推出了接近实用的原 型系统，但从总体上看，该技术的发展还远未达到实用阶段。在这样的背景下，本文 对手绘图形的联机识别技术进行了系统的研究，对其中的一些重要的理论和方法进行 了深入的探讨，并在此基础上提出了一些新思想和新方法，取得了一些阶段性成果。0 本文共分六章，主要内容如下： 第一章介绍了本文的研究背景和意义，概述了人机交互系统中手绘图形识别的基 本理沦、方法和应用的现状，并进一步分析了目前存在的问题和不足，提出了本文研 究的主要方向。 第二章对联机识别中的特征提取方法进行了研究，首先对经典的几种特征点检测 算法进行了讨论，分析了其优势和不足之处，在此基础上提出了一种新的检测方法， 并与经典算法进行了实验比较，验证了该算法的性能；然后，给出了几种用于联机图 形识别的特征定义，并对其中的几种定义给出了相应的算法。 第三章中主要研究了一种弹性匹配算法，并将其用于单笔划图形的识别。文中首 先介绍了一种自适应形态校正技术，随后讨论了弹性匹配中的一些基本算法及存在的 问题，并在此基础上研究了一种新的弹性匹配算法，其主要特点是在匹配算法中引入 了一种基于物理模型的形变度量，能够有效地改善原有算法的性能。 第四章首先介绍了隐马尔可夫模型的基本概念及其特点以及在实际应用中所涉 及到的基本问题；讨论了一种基于段长分布的隐马尔可夫模型的建模方法，并详细介 绍了该模型的训练算法；为了提高识别性能，提出了一种笔划顺序的调整算法，、该算 法可以提高整个识别算法对笔划顺序的适应能力，增强了算法的鲁棒性；另外，本章 中我们还研究了特征矢量的相关性对识别的影响，提出了一种利用特征相关信息的识 别算法，进一步提高算法的识别性能；最后，针对模型训练的传统方法中存在的问题， 提出一种基于遗传算法的模型训练方法，并通过实验进行了验证。＼1 第五章主要讨论了一种基于模糊规则的手绘图形联机识别方法。首先，研究了 一种基于模糊聚类的特征空间划分方法以及一种隶属度函数的优化算法；然后讨论了 一种新的模糊规则提取算法，用于提取合理的分类规则；为了有效地构造基于模糊规 则的分类器，引入了一种网络模型，使用该网络可以有效地实现一个模糊规则系统： 在此基础上，构造了具有实用价值的识别系统。 第六章中首先介绍了层次结构图形的特点，提出一种针对该类图形的联机识别方 案，随后讨论了预处理中的有关算法和输入笔划的特征提取方法，以及结构特征的定 义和描述算法；在此基础上进一步探讨了如何运用关系属性图来建立模型集的方法， 提出了一种基于子图匹配的快速算法来提高匹配速度；最后以该算法为基础构建了一 个原型系统用于军标符号的联机识别。 关键词：人一机交互 模式识别 、图形识别 弹性匹配 、隐马尔可夫模型 、模糊聚类 模糊规则 关系属性图 ABSTRACT is On—linehand—drawn abranch graphicsrecognition ofpaRemrecognition，andplays a in refers roleHuman·MachineInteractions．Ittomethodsand veryimportant techniques withtheautomatic ofasketchasitisdrawn a orall dealing processing