关于图元的手绘几何图形识别.pdf

总第230期 计算机与数字工程 V01．36No．12 2008年第12期 Computer＆．DigitalEngineering 138 基于图元的手绘几何图形识别。 常新立徐东平 (武汉理工大学计算机科学与技术学院武汉430063) 摘要对通过手写板、光笔、数字笔等输入设备绘制的几何阁形，采用基于图元表示法进行识别。该方法首先把输入 的笔画组分解为图元(直线、园、圆弧等)，对分割出来的各个图元进行识别，进而对识别的图元进行排序及位置关系提取，最 后对图形进行拟合规整、输{fj识别结果。识别过程简单，速度快，准确率高，与输入笔序无关。 关键词图元笔俩分割识别拟合规整 中图分类号TP391．41 Geometric Basedon Unit SketchingRecognitionGraphics XinliXu Chang Dongping of and of 430063) (DepartmentComputerTechnology，WuhanUniversityTechnology，Wuhan AbstractThe drawn etc)are the geometricgraphicsthroughdevices(Tablet，Lightpen，Digitalpen recognizedby methodbasedon wedividethe strokesintoseveral circleetc)，and graphicsunit．Firstly input graphicsunit(E．g．1ine divided unit．Thensortallthe unitsand the units， recognizeevery graphics graphics pickup relationshipamonggraphics and outthe result．Theof is andfast finallygeometricsgraphicsapproximationprint recognized processrecognitionsimply rate，andthemethoddoesnt thefixedorderofsketchedstrokes． speed，highaccuracy require words unit，stroke Key graphics divided。recognition，approximation，adjustment CI擞NumberTP391．41 地带来了语义模糊性和歧义性，难以准确传递信 1 引言 息。现有的计算机系统尚不能对用户的手绘草图 随着“数字墨水”，“智能纸”，“平板计算机” 进行准确、快速的直接解释，计算机对手绘图识别 等[1~2]的出现，以及小型化，便携式智能设备的普与理解能力成为人机交互领域的一个十分重要的 及，笔式输入方式因其与人们使用传统的纸笔操作 研究课题，成为学术界和产业界的研究热点[4]。 习惯相符，越来越受到人们的青睐。目前手写识别