[1]陈玉梅,余洪山,贺攀峰..一种分层并行迭代式链码跟踪直线提取算法[J].郑州大学学报(工学版),2006,27(02):94-97.[doi:10.3969/j.issn.1671-6833.2006.02.024]
 CHEN Yumei,Yu Hongshan,He Panfeng.A hierarchical parallel iterative chaincode tracing straight-line extraction algorithm[J].Journal of Zhengzhou University (Engineering Science),2006,27(02):94-97.[doi:10.3969/j.issn.1671-6833.2006.02.024]
点击复制

一种分层并行迭代式链码跟踪直线提取算法()
分享到:

《郑州大学学报(工学版)》[ISSN:1671-6833/CN:41-1339/T]

卷:
27卷
期数:
2006年02期
页码:
94-97
栏目:
出版日期:
1900-01-01

文章信息/Info

Title:

A hierarchical parallel iterative chaincode tracing straight-line extraction algorithm
作者:
陈玉梅余洪山贺攀峰.
河南高速公路发展有限责任公司,河南,郑州,450003, 湖南大学电气与信息工程学院,湖南,长沙,410082, 湖南工学院电气与信息工程系,湖南,湘潭,411101
Author(s):
CHEN Yumei; Yu Hongshan; He Panfeng
关键词:
直线检测 链码跟踪 Hough变换 并行层次结构 迭代处理
Keywords:
DOI:
10.3969/j.issn.1671-6833.2006.02.024
文献标志码:
A
摘要:
提出了一种分层并行迭代式链码跟踪直线提取方法.该方法首先基于分层并行结构,将图像按层次分割成若干独立的半径逐级递增的子区域;在第一层的处理中,基于现有链码跟踪法,在跟踪起始点的选择、链码跟踪处理、直线段提取等方面进行了相应改进,并行实现各子区域线段的提取;在较高层子区域,根据包含的次级子区域的直线段信息,引入四类非重叠窗口标记处理,进行连接与合并的高效迭代处理,实现图像直线段的获取.该方法具有很好的实时性和检测精度,并且保持了直线的端点、长度等信息.实验结果证明了该方法的有效性.
Abstract:
A layered parallel iterative chaincode tracing line extraction method is proposed. Firstly, based on the hierarchical parallel structure, the image is divided into several independent subregions with increasing radii according to the hierarchy. In the processing of the first layer, based on the existing chaincode tracking method, corresponding improvements are made in the selection of tracking starting point, chaincode tracking processing, and straight-line segment extraction, and the extraction of line segments in each sub-region is realized in parallel. In the upper sub-region, according to the linear segment information of the secondary sub-region, four types of non-overlapping window marker processing are introduced to carry out efficient iterative processing of connection and merging, and realize the acquisition of image straight segments. This method has good real-time and detection accuracy, and maintains the information such as the end point and length of the straight line. Experimental results prove the effectiveness of this method.

更新日期/Last Update: 1900-01-01