基于直线段跟踪的手绘图元离线识别方法

《基于直线段跟踪的手绘图元离线识别方法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、延边大学第九届研究生学术月论文集(工学院)基于直线段跟踪的手绘图元离线识别方法黑三张振国，崔荣一*基金项目：吉林省科技厅资助项目（20050703-1）作者简介：张振国(1981-)，男，山东寿光人，硕士研究生，主要研究领域为图像处理、模式识别；崔荣一(1962-)，通讯作者，男，吉林延吉市人，博士，教授，硕士生导师，主要研究领域为模式识别、智能计算(cuirongyi@ybu.edu.cn)楷五（延边大学计算机科学与技术学科智能信息处理研究室，吉林延吉133002）楷小五摘要黑小五:本文采用层次结构逐步实现图元提取的思想

2、，提出了一种手绘基本图元（线段、弧、圆和椭圆）的离线识别方法。首先，…；其次，…；最后，…。实验表明，…。楷小五关键词:手绘图形；图元；离线识别；直线段；拟合中图法分类号:TP391.41Anoff-linerecognitionmethodforfreehandgraphicsprimitivesbasedonlinesegmentstracingTimesnewRoman三号加粗ZHANGZhen-guo,CUIRong-yiTimesnewRoman五号(IntelligentInformationProcessin

3、gLab.,Dept.ofComputerScience&Technology,YanbianUniversity,Yanji,133002,China)TimesnewRoman小五号倾斜AbstractTimesnewRoman小五号加粗:Byemployingahierarchicalapproachtoextractthegraphicsprimitivesfromimages,anoff-linerecognitionmethodforgraphicsprimitives(linesegment,arc,circ

4、leandellipse)isproposedinthispaper.Firstly,…,andfurthermore,….Finally,t….Theexperimentresultsshowthat….TimesnewRoman小五号Keywords:freehandshapes;graphicsprimitives;off-linerecognition;linesegments;fitting—3—延边大学第九届研究生学术月论文集(工学院)0引言黒四随着计算机技术尤其是人机交互技术的发展，手绘图形识别逐渐成为计算机

5、视觉和模式识别领域的一个重要研究方面，大量识别算法被提出来，并且开发出了许多手绘图形识别系统[1-2]。…本文针对现有图形提取算法面临的问题和手绘图形的特点，提出了一种新的手绘图元离线识别方法，该方法结合了矢量化和在线手绘图形识别的方法，从图像中的像素点逐步形成完整的图形描述，并提取出参数，在识别时间和提取精度上都能满足后续高层应用的需要。宋五1手绘图形识别的基本过程本文采用层次结构进行图形的提取，共分为四个阶段：笔画线的细化和骨架提取，笔画线直线段提取，直线段断开与连接和图元识别。算法流程如下图1所示：—3—延边大学第九

6、届研究生学术月论文集(工学院)原图像I骨架图像S直线段描述L曲线描述C图元描述G笔画线细化和骨架提取直线片段提取直线段断开与连接图元识别图1手绘图形识别算法四个阶段的流程宋小五Fig.1Flowchartofrecognitionalgorithmforfreehandgraphics2图元识别方法2.1笔画线骨架提取黑五本文采用数学形态学方法来实现笔画线骨架的提取，逐步消除笔画线边缘上的点，以保持欧拉数、不使笔画分裂为原则，完成骨架提取。骨架提取的过程可以用以下公式表示：公式居中，编号右对齐(1)(2)(3)…2.2笔画

7、线直线段的提取…3实验结果及分析…直线图元对应的精度和处理时间信息如表1所示：表1直线图元识别结果宋小五Tab.1Recognitionresultsforstraightlineprimitives图像识别精度(图元个数)处理时间(秒)实际个数Hough变换本文算法Hough变换本文算法图4(a)2220.6579920.405144图4(b)8692.0080021.779265表格尽量使用三线表，尽量不用竖线…4结论及下一步工作手绘图形的识别是人机交互领域的一个重要研究课题，目前大多数研究集中于实时识别模式，—3—延

8、边大学第九届研究生学术月论文集(工学院)本文提出了一种直线段跟踪的方法实现了离线形式的手绘图元的识别。结论如下：(1)与实时处理模式相比，本文方法没有借助实时绘制信息，仅从图像文件角度完成识别，不依赖绘制设备或软件，适合于机器视觉等应用领域；(2)与基于Hough变换的图形识别方法相比，本文方法在处理手