手绘单笔几何图形的模糊分类方法的研究.pdfVIP

笙!!生兰笪望塑!!堡塑望篓兰查垒丝丝；苎三：鲨芝!：!!丝：!! 手绘单笔几何图形的模糊分类方法研究+ 李吕华“裴继红“谢维信”·杨兵” (”西安电子科技大学电子‘I：程学院710071) (”·深圳人学校长办公室518060) 【摘要】本文就使用模糊识别和分类技术对手绘单笔几何图形进行分类进行了研究．重点 研究了样本数据的模糊特征提取方法，提出了几个用于识别手绘单笔几何图形的特征，并 且给出了分类器的算法和训练算法． 关键词：手绘图形模糊分类特征提取 1．引言 改善人机交互的方法之一就是允许俐户使_【{j比键盘更为白然的方式米与计算机进行 信息交流，而基r手辨(GestureBased)的人机交且就是这样一种方式。所谓基r手势的 交互是指；借助r触摸屏或其它手绘幽形输入设备，用手臼由地绘制出氰种图形，计算机 通过对这些图形的识别、理解获得执行某种过程所需要的各个参数。上述交且技术的关键 Stroke)曲线的分类与识别则是这项关 就在于对手绘图形的识别，而对手绘单笔划(Single 键技术的基础部分。但是由于在上述交互技术中11}l形是自由绘制的，加之某些设备(比如 触摸屏)定位不准，使得这类圈形人都是不精确的，一般只是标准图形的某种近似。这种 不精确性和近似性是一种模糊不精确性和近似性，很适合模糊模式分类识别技术进行处理 f荆。本文对用模糊识别和分类技术进行手绘单笔几何图形的分类做了较深入的研究，给出 了描述和分类这种不精确图形的模糊识别特征量．并给出了分类和训练算法。 2．手绘单笔图形的描述与折线化 对于手绘单笔图形．文献【’)蛤出了13个州于识别的特征，从起笔的角度剑笔划的速 度等。但是我们发现这些特征没有有效地反映出多边形(或n．折线)及圆弧的各种特点。 在实际识别中难以区分多边形(或n．折线)和圆弧，及其各种子类。冈此，除了这】3个 特征之外，必须加入一些能反映这些特点的脚丁识别的特征。手绘单笔型形的折线化逼近 是形成这些特征的依据。直线的判定方法是折线化的基础。 2．1手绘单笔图形的描述 单笔图形可描述为一个屏幕上的点序列： (Xo,yo)，(xI’Y1)×x2，y2)……．(xpyp)……．(x卜IYP-t) 单笔划是指单个的落笔一移笔一提笔的过程(或鼠标的按键一移动一松键过程)。由 于可以利用鼠标等的松键事41二作为笔划间的分割符．多笔|16|形可描述为多个单笔序州。 2．2直线的判定方法 与直线方程产生的标准直线不同，本文研究的手绘直线是由人借助丁．I!∈|形交互设备 随意绘出的，在这种情况F。人f『J通常根据以r原则米判断输入点序列是直线的隶属程度： 输入点痔列的实际k度越接近丁两端点(起始点与结求点)之间的儿何距离．是直线的可 能性越大。 设输入点序列S：T。，T．，T2，……，T^l。其中Ti=(x㈣Y)，i=0，1，…．P-]。 定义序列(曲线)的实际K度为 P—l ，’一l，．-—．——．．--—--—．．．．．．．．．．．．—．一 t=∑ll7：一‘一，1}∑√(‘一一一。)2+b一只一，)2 (1) ’本文得到罔防预研项H资助 墨!!旦兰堕望塑!!壁塑望塑兰查垒竖堡苎：坚型：!!!!：!!—— 两端点之间的几何长度d；为 d，：恢一驯l=瓜ii≮而 令 ，：生 d。 由于L。≥d，／／0，所以r∈【1，+o口] 在此基础上，可以构造“点序列S是直线”的隶属度函数如F： 一(!土r 地(，)=P。 其中to0。d0：rD，a是控制曲线形状的参数。它们的取值可由实验或经验确定a u，(1-)图形如F： e 点序列S是理想直线 当：r=l，“。(1)=l F∞，“s(1)=0 r越趋近于l，是直线的可能性越人。 2．3手绘曲线的折线化 在2．2的基础上可对非直线的手绘单笔图形进行分段折线化。具体如下 P P o