通过分析两种典型的并行细化算法,提出一种新的增强并行细化算法(Enhanced Parallel Thinning Algorithm,EPTA).经过大量对比实验表明,新算法能很好解决斜线信息丢失、冗余像素和多余枝杈问题,且效率高、鲁棒性强.
Based on the analysis of two classical parallel thinning algorithms, a novel Enhanced Parallel Thinning Algorithm(EPTA) for binary images is proposed, which successfully solves the problems such as information shrink in slanting line, two pixel line preservation and needless trees. Some experiments show that the proposed algorithm is robust and efficient.