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

An Iterative Chain-code Tracing Algorithm With Parallel Hierarchy for Line Segment Detection

作　　者：陈玉梅 余洪山[2] 贺攀峰[3] 

机构地区：[1]河南高速公路发展有限责任公司,河南郑州450003 [2]湖南大学电气与信息工程学院,湖南长沙410082 [3]湖南工学院电气与信息工程系,湖南湘潭411101

出　　处：《郑州大学学报（工学版）》2006年第2期94-97,共4页Journal of Zhengzhou University（Engineering Science）

基　　金：国家自然科学基金资助项目(60375001)

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

关 键 词：直线检测 链码跟踪 HOUGH变换 并行层次结构 遮代处理 

分 类 号：TN911.73[电子电信—通信与信息系统] TP391.4[电子电信—信息与通信工程]