一种简单高效的二值图像并行细化算法PABIT

摘要

提出一种简单易行的二值图像并行细化算法PABIT,该算法通过模板匹配的方式,层层剥离原始图像的边缘像素,使具有像素点宽度为偶数的笔划保留双像素的中心骨架,使像素点宽度为奇数的笔划只保留单像素的中心骨架线,最终在此准骨架的基础上通过进一步处理得到最后的笔划宽度为1的细化图案.由于该算法采用并行处理的模式,使得该算法较通常的串行算法效果更好.经该算法细化后的结果具有保形,连通,无扭曲变形的效果.