两个快速的完全的并行细化算法

TWO FAST COMPLETE PARALLEL THINNING ALGORITHMS

摘要: 本文提出了两个并行细化算法ＦＰＴＡ１和ＦＰＴＡ２（它们都是完全的），并对算法的正确性给出了证明。通过一些典型图像模式的处理，对这两个算法和目前几个流行的并行细化算法进行了比较。结果表明，本文提出的算法，在细化质量和执行速度等方面，都具有明显的优点。

Abstract: Two fast complete parallel thinning algorithms FPTAI and FPTAZ are presented, and the correctness-proof of these algorithms is also given. In comparison with some existing parallel thinning algorithms based a number of typical image patterns,FPTA1 and FPTA2 are superior to other algorithms on the thinning quality and the algorithms’ speed.