提出了一种分层并行遮代式链码跟踪直线提取方法.该方法首先基于分层并行结构。将图像按层次分割成若干独立的半径逐级递增的子区域;在第一层的处理中,基于现有链码跟踪法。在跟踪起始点的选择、链码跟踪处理、直线段提取等方面进行了相应改进,并行实现各子区域线段的提取;在较高层子区域,根据包含的次级子区域的直线段信息,引入四类非重叠窗口标记处理,进行连接与合并的高效迭代处理,实现图像直线段的获取.该方法具有很好的实时性和检测精度。并且保持了直线的端点、长度等信息.实验结果证明了该方法的有效性.
This paper presents an iterative chain code tracing method with parallel hierarchy for line segment detection. According to this approach, image is divided into some disjoint independent blocks with radius increased with the level in hierarchy structure. In the first level process, based on traditional chain - code tracing algorithm, processes such as selection of staring point, chain - code tracing, line segment extraction and so on, are improved to accomplish line segment extraction on the sub - block. Consequently in higher level, registration of four sets of non - overlapping windows covering the image in on overlapping manner is performed for high efficiency line segment extraction involving only linking and combination of the line segments in sub - block of lower level. This method has good time efficiency and high resolution while line endpoints, segment length and other line segment information are well retained. The effectiveness of the proposed method is demonstrated through practical experiments.