一种链码跟踪与相位验证相结合的直线提取方法

摘要

提出了一种链码跟踪与相位验证相结合的直线提取方法.该方法首先针对Canny边缘图提出一种完全细化方法;其次提出一种改进的链码跟踪方法,其步骤包括检测链码端点,建立动态链码主方向确定链码跟踪方向,优先跟踪八邻域内边缘点,八邻域内无边缘点再进行八邻域外边缘点,并采用直线化分析对链码进行动态约束;最后对链码进行直线拟合及相位验证,满足条件输出直线,不满足要求的链码则重新设定端点进行跟踪直线提取.通过多种不同光学图像数据的试验结果分析表明,本文所提出的方法不仅能够精确实现边缘直线信息的拟合,并且能够解决由于白噪声及相位编组所引起的直线断裂问题.%A line extraction method for chain code tracking with phase verification was proposed in this study.Firstly,a complete refinement algorithm targeting the Canny edge map was presented.Secondly,an improved chain code tracking method was proposed,and the key algorithm steps were described as follows: detecting the start points of chain code;setting up dynamic main directions to determine the tracking directions of chain code;tracking edge points inside the eight neighborhoods was preferred,and then edge points outside the eight neighborhoods if no edge points existed inside the eight neighborhoods,meanwhile linear analysis was employed to perform dynamic constraints on the chain code.Finally,linear fitting and phase marshalling validation were processed upon the chain code tracking,where straight lines were output when condition were satisfied,otherwise the start points of chain code should be reset to extract straight lines.The experimental results from a variety of different optical image data showed that the proposed algorithm could not only achieve precise fit straight edge information,but also solve the linear fracture problems induced by white noise and phase grouping.