[1]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]
Copy
Journal of Zhengzhou University (Engineering Science)[ISSN
1671-6833/CN
41-1339/T] Volume:
27卷
Number of periods:
2006年02期
Page number:
94-97
Column:
Public date:
1900-01-01
- Title:
-
A hierarchical parallel iterative chaincode tracing straight-line extraction algorithm
- Author(s):
-
CHEN Yumei; Yu Hongshan; He Panfeng
-
-
- Keywords:
-
- CLC:
-
-
- DOI:
-
10.3969/j.issn.1671-6833.2006.02.024
- 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.