图像并行细化算法改进研究

图像细化处理在字符识别、指纹识别等模式识别中有着重要的应用。本研究针对图像并行细化算法中存在细化后信息丢失及斜线细化存在冗余像素的问题,提出一种改进的图像并行细化算法。针对斜线细化中出现的问题,在ZS算法和EPTA算法的基础上构造了一组可更好地消除冗余像素的消除模板和避免信息丢失的保留模板;针对二像素直线细化过程中信息丢失的问题,在ZS算法的基础上构造了一组保留模板;针对对称图像细化过程中图像出现不对称性的问题,构造了一组对称的保留模板。实验表明,本研究提出的改进算法能很好地解决图像并行细化过程中产生的信息丢失及像素冗余等问题,使图像完全细化,骨架保留完整。