一种分层并行迭代式链码跟踪直线提取算法

摘要

提出了一种分层并行迭代式链码跟踪直线提取方法.该方法首先基于分层并行结构,将图像按层次分割成若干独立的半径逐级递增的子区域;在第一层的处理中,基于现有链码跟踪法,在跟踪起始点的选择、链码跟踪处理、直线段提取等方面进行了相应改进,并行实现各子区域线段的提取;在较高层子区域,根据包含的次级子区域的直线段信息,引入四类非重叠窗口标记处理,进行连接与合并的高效迭代处理,实现图像直线段的获取.该方法具有很好的实时性和检测精度,并且保持了直线的端点、长度等信息.实验结果证明了该方法的有效性.