一种改进的等高线并行细化算法

讨论了经过分色提取之后等高线的细化问题,以减少数据的处理量,为矢量化过程做前期处理准备.针对军事地图等高线,提出了一种改进的快速并行细化算法.采用两步法细化算法对等高线进行细化处理.在已有的两个逻辑规则基础上,增加了若干限制条件,处理了模板的对称性问题.同时还给出了删除数组,提高了算法的运行速度.从运行结果看,没有发生骨架畸变现象,避免了过度腐蚀,具有较好的连通性,此方法的细化效果较为理想.

An Improved Fast Parallel Thinning Algorithm for Contours

The problem of thinning contours obtained via segmentation is discussed to reduce the quantity of data processing and prepare for the pre-processing of vectorization.An improved fast parallel thinning algorithm is therefore proposed to the contours in military maps.Two-step thinning algorithm is adopted to process the contour thinning.Some restrictive conditions are added to the existing logistic rules,thus enabling the algorithm to deal with the symmetry problem of module board with the deleting look-up table given to improve the operation speed of the algorithm.The simulation result shows that there is no distorted skeleton and excessive corrosion and the connectedness is satisfactory.The proposed algorithm is proved ideal to deal with contour thinning.