两种细化算法的比较

The Compavison of Two Thinning Algorithms

线划地图的扫描数字化和矢量转换是人们极为关注的问题。从扫描到矢量转换的工作过程包括一个重要步骤——线划变细。本文着重比较了经典细化算法和快速细化算法,并对快速细化算法作进一步改进,以适合不同类型线图形的细化,从而提高线图形的识别率。

Scanning digitsing and vectorization of line map are paid close attention. One of the works from scanning to vectorization is line thinning. This paper introduces traditional thinning algorithm and fast thinning algorithm, improves on the latter in order to suit to different types of linear graph and improves the rate of recongnizing linear graph.