鲁棒的二值图像并行细化算法  

Robust parallel thinning algorithm for binary images

作　　者：包建军[1] 樊菁[2] 

机构地区：[1]同济大学电子与信息工程学院,上海200092 [2]常州信息职业技术学院,江苏常州213164

出　　处：《计算机辅助工程》2006年第4期43-46,共4页Computer Aided Engineering

基　　金：国家自然科学基金(60475019)

摘　　要：通过分析两种典型的并行细化算法,提出一种新的增强并行细化算法(Enhanced ParallelThinning 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.

关 键 词：二值图像 细化 并行算法 骨架 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]