《改进的Freeman链码在边缘跟踪及直线提取中的应用研究》.pdfVIP

第 30卷 第 4期 信 号 处 理 Vo1．30 No．4 2014年4月 JOURNALOFSIGNALPROCESSING Apr．2014 改进的Freeman链码在边缘跟踪 及直线提取 中的应用研究 王竞雪 宋伟东 赵丽科 王伟玺 (1．辽宁工程技术大学测绘与地理科学学院，辽宁阜新 123000； 2．深圳市国土资源创新研究中心，深圳518034) 摘 要：针对传统链码用于边缘跟踪过程中易产生边缘断裂，提出一种改进的Freeman链码用于边缘跟踪及直线 提取。该算法在链码跟踪过程中，记录链码起点，优先跟踪位于边缘方向上的点。对当前点，先进行基于Free— man链码八邻域内跟踪，在八邻域内没有边缘点的情况下，再进行八邻域外链码跟踪。然后对跟踪后得到的边 缘链码进行分裂提取直线链码。实验结果表明，该算法不仅能有效提取直线 ，而且能提取曲线边缘，并且保持 完好的边缘连续性，避免后续直线合并。 关键词：Freeman链码；直线提取 ；Hough变换；链码跟踪；链码分裂 中图分类号：TP391．4 文献标识码：A 文章编号：1003—0530(2014)04—4022—09 ApplicationofImprovedFreemanChainCodeinEdge TrackingandStraightLineExtraction WANGJing．xue SONGWei—dong ZHAO Li—ke WANG Wei—xi (1．SchoolofGeomatics，LiaoningTechnicalUniversity，Liaoning，Fuxin，123000，China； 2．ShenzhenInnovationResearchCentreofLandandResources，Shenzhen，518034，China) Abstract： Aimingattheproblem ofedgebrokeneasilyproducedintraditionalchaincodetracking，thispaperpresents animprovedFreemanchaincodeforedgetrackingandstraightlineextraction．thisalgorithm recordsthestartingpointof chaincodeandprioritytrackspointswhicharelocatedinedgedirection．Forcurrentpoint，itfirstlytracksinsidetheeight neighborhoodswithFreemanchaincode，iftherearenoedgepointsintheeightneighborhoods，itwilltracksoutsidethe eig【htneighborhoods．Thenitextractsstraightlinechaincodesbyedgechaincodesplitting．Theexperimental resultsshow thatthisalgorithm notonlycaneffectivelyextractstraightlines，butalsocanextractCUITeedges，anditkeepsthecontinu— OUSofedgestoavoidlinesconnectinginafter． Keywords： Freemanchaincode；straightlineextraction；Houghtransform；chaincodetracking；chaincodesplitting 提取是基于影像三