改进的freeman链码在边缘跟踪及直线提取中的应用研究 application of improved freeman chain code in edge tracking and straight line extraction.pdfVIP

第30卷第4期 信 号 处 理 V01．30No．4 2014年4月 JOURNALOFSIGNALPROCESSING Apr．2014 改进的Freem锄链码在边缘跟踪 及直线提取中的应用研究 王竞雪1 宋伟东1 赵丽科1 王伟玺2 (1．辽宁工程技术大学测绘与地理科学学院，辽宁阜新123000； 2．深圳市国土资源创新研究中心，深圳518034) 摘要：针对传统链码用于边缘跟踪过程中易产生边缘断裂，提出一种改进的FhemaIl链码用于边缘跟踪及直线 提取。该算法在链码跟踪过程中，记录链码起点，优先跟踪位于边缘方向上的点。对当前点，先进行基于Free- m明链码八邻域内跟踪，在八邻域内没有边缘点的情况下，再进行八邻域外链码跟踪。然后对跟踪后得到的边 缘链码进行分裂提取直线链码。实验结果表明，该算法不仅能有效提取直线，而且能提取曲线边缘，并且保持 完好的边缘连续性，避免后续直线合并。 关键词：Freem锄链码；直线提取；HougIl变换；链码跟踪；链码分裂 中图分类号：1码91．4文献标识码：A 文章编号：1003—0530(2014)04一0422—09 in of FreemanClImnCode hnproVed Edge Application and LineExtraction TrackingSt嘣glIt WANG SONG ZHAOLi．kelWANGWei—xi2 Jing—xuel Wei—don91 of (1．SchoolGeomatics，“aoIling‰hIlicalUniversity，b∞ning，Fuxin，123000，China； InnovationRe8earchCentreof【肋d蛐d 2．She皿hen Resources，Shellzhen，518034，China) attlIe 0f broken in岫血tionalchaincode Abs妇ct： tracking，t}lispresents AiIlling pmblemedge e嬲ilyproduced paper tlle of FreemaIlchaincodefor lineexn抛tion．thisrecords s砌g}It s训ngpoint 锄improved edgetrackiIlg粕d alg耐t}lm chaincode tmcks whicharelocatedin direction．Forcun蜘t tracksiIlsidetlle poims edge point，itfi玛dy ei曲t and—or