基于Freeman链码的直线识别方法

《基于Freeman链码的直线识别方法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第31卷第10期计算机工程2005年5月Vol.31№10ComputerEngineeringMay2005·人工智能及识别技术·文章编号：1000—3428(2005)10—0171—03文献标识码：A中图分类号：TP391.4基于Freeman链码的直线识别方法王平，董玉德，罗喆帅（中国科学技术大学计算机科学与技术系，合肥230027）摘要：直线是工程图纸中出现频率最多的图元，许多更高层次的图元都是以直线段为基础而得到的，因此直线段的识别在图纸矢量化研究中占有重要地位。针对细化后的扫描图，该文将Freeman针对直线编码提出的3个约束条件应用到直

2、线的识别之中，取得了较好的效果。通过两次直线段的合并操作较好地解决了短线段过多的问题，并且恢复了在图纸中占有重要地位的线宽信息。关键词：工程图纸；直线识别；线宽信息恢复；直线段合并FreemanEncoding-basedLine-segmentsRecognitionWANGPing,DONGYude,LUOZheshuai（DepartmentofComputerScience&Technology,UniversityofScienceandTechnologyofChina,Hefei230027）【Abstract】Straight-line

3、segmentsarethemostprominentconstituentinmostengineeringdrawings.Andmanyhighlevelconstituentpartscanbegeneratedthroughline-segmentsapproximation,sorecognitionforline-segmentsisthemostimportantstageinvectorization.ThreerestrictionsaboutFreemanencodingforlineareappliedtotherecognit

4、ionforstraight-linesegmentsinthethinnedscanning-drawings.Theoverabundanceofshort-linesegmentsissolvedthroughtwoline-mergingproceduresandtheline-widthisalsoextracted.【Keywords】Engineeringdrawings；Line-segmentsrecognition；Recoveryforlinewidth；Straight-linesegmentsmergence工程图纸是产品的图

5、形化定义，直接以光栅格式保存的3个条件描述的是不具体的，20世纪80代中期，中国学者[5]扫描图纸显然不能像CAD软件那样提供产品的语义，而大吴立德等人对此做了补充，并且证明以上3个条件不仅是量的图纸完全由人来输入转换成CAD格式，不仅工作量难直线链码的必要条件，也是充分条件。以想像，且易产生错误。为了解决这个问题，工程图纸的自动理解或者交互理解技术就应运而生。图纸中出现最多的基321本图元就是直线，因此直线识别技术在工程图纸理解系统中4P0占有重要地位。已有的识别方法总体上可分为基于细化和非细化两种567模型。基于细化的方法首先提取图像骨架，再进行后

6、续识别图1Freeman链码工作,这种方法较好地保留了图像的整体性，但会引起图像节从直线上的一个点移到下一个点的过程，一定对应着点变形；非细化的方法主要有基于形态学的变换，如HoughFreeman链码的8个基元之一，这是因为每个光栅点(像素)[1][2]变换的方法，还有基于整体识别的思想以及基于稀疏像的8个相邻光栅点的方向及距离，恰恰与Freeman链码的8[3]素的方法等，前者具有较好的抗噪性，但算法复杂度太高，个基元的方向及长度相一致。因此，可以利用Freeman链码后者直接对原图进行识别，效果较好，但需要较复杂的后期的条件来研究直线的识别。本文

7、就是将直线链码识别的思想处理。应用到工程图纸处理领域的直线识别之中。本文以细化为原型，分析了直线的Freeman链码的构成Freeman提出的约束条件告诉我们，在绘制或遍历一条特点，提出了基于概率模型的直线矢量化方法,把Freeman链直线的时候只需要进行两个方向的移动，其中一个方向一定码关于直线的约束条件应用到直线的识别过程之中，从而解是单独出现的。这样，在理想状况下识别直线段的过程中，决直线交叉模式的识别问题。概率特点体现在两个方面：直当在一个单独出现的方向上识别到某一个像素后，下一个像线后续跟踪点的选择和第1次直线合并过程中。素点的方向实际就是已

8、知的(即为另一个链码方向)。1直线识别基本原理[4]2直线识别过程Freeman出于模式识别的