一种改进的并行细化算法

分析了现有的一种并行细化算法中的象素删除条件，并指出在该条件下，不仅孤立四象素阵列会完全消失，而且会引起细化结果中的“蚕食”反应和“毛刺”现象，然后本文提出了改进的算法，并证明了算法结果为严格八连通。并以实例说明了该算法的优点。

An Improved Parallel Thinning Algorithm

One recent parallel thinning algorithm is analyzed on detail in this paper.The analytical emphasis is put on its pixel deletion conditions.It is shown that owing to the inherent faults in these conditions,not only all four elements of an isolated 2x2 square are removed but also there exist "worm eaten" response and "thin hair" phenomina in its result skeleton.Subsequently,an improved one is proposed which is also strictly 8 connected.Experiments indicate that the modification effectively overcomes the original's shortages and has a little better time efficiency.