eman准则的直线检测算法.PDFVIP

维普资讯 第 17卷 第 1期 计算机辅助设计与图形学学报 VO1．17．NO．1 2005年 1月 JOURNALOFCOMPUTER．AIDEDDESIGN COMPUTERGRAPHICS Jan．，2005 运用Freeman准则的直线检测算法 尚振宏 刘明业 ‘(北京理工大学 ASIC研究所 北京 100081) (昆明理工大学信息工程与 自动化学院 昆明 650051) (厦 门大学计算机与信息工程学院 厦门 361005) (shangzhenhong@sina．com) 摘 要 提出了一种简单而高效的在二值图像中检测 目标物体直线边界的算法．基于Freeman提出的关于数字直 线的准则和数字直线的特征 ，得出线段元是数字直线的组成部分这一性质．基于该性质 ，该算法 以线段元为基本单 位进行直线的构造，从而能高效 、准确地检测出图像中物体边界中的直线．此外，该算法还可用于检测二值图像中物 体边界的拐角 ． 关键词 直线检测；边界跟踪；链码 中图法分类号 TP391．4 LineDetection Algorithm UsingFreeman Criteria ShangZhenhong ·) LiuM ingye) ‘(ASICResearchCenterofBeOingInstituteofTechnology。BeOing 100081) (Schoolof InformationEngineeringandAutomation。KunmingUniversityScienceandTechnoly。Kunming 650051) (SchoolofComputerandInformationEngineering，XiamenUniversity。Xiamen 361005) Abstract Thispaperproposesasimpleandefficientalgorithm todetectlineedgeofobjectsinabinary image．BasedonthecriteriaandcharacteristicofdigitallinesuggestedbyFreeman，wederivedthatdigital lineiscomposedofsetsoflinesegmentcel1．Derived from thispropertyoflinecell，in thealgorithm proposed，lineceilsareusedforconnectiontoform linesegment．Itmakesthealgorithm veryefficientand precise．Thisalgorithm canalsobeusedtodetectcornerofobjectsinbinaryimages． Keywords linedetection；edgetracking；chaincode 算法具有抗干扰能力强并宜于并行实现的特点．但 1 引 言 它是一种穷尽式搜索，其计算复杂度和空间复杂度 都很高．多年来 ，人们对直线检测 问题展开 了深入 在计算机视觉领域，直线或线段的检测是一个 的研究，并提出了许多 Hough变换的改进算法_2J， 非常重要的过程 ．很多物体具有直线轮廓 ，检测并 希望能大幅度地提高该算法的速度 ，但迄今为止，未 定位这些直线轮廓 ，从而定位 目标，可以为进一步进 见取得重大突破． 行 目标识别和分析提供条件．Hough变换是一个著 Yuan等提 出了一种在链码 中检测直线 的算 名的直线检测算法LlJ，该算法将 图像空间(直角坐