一种适于串行机实现的图像并行细化算法

摘要：

为解决现有的图像并行细化算法在串行机上的高效实现问题,首先提出了一种4×4邻域二值图像的双字节图像编码方案,由于在该方案中将每个4×4邻域的像素用一个双字节的整数来表示,从而将基于整个邻域16个像素的细化处理转化为一个双字节整数的读、写和比较运算的问题;然后在此基础上提出了一种可在串行机上实现的并行细化算法.实验证明,该算法适用于当前通用的各种基于模板匹配的并行细化算法,其不仅可以取得完全相同的细化结果,而且可以大幅度提高图像细化过程在串行机上的执行速度;最后简要讨论了该算法利用PC机中的MMX技术来进一步提高并行粒度和运算效率方面所具有的潜力.

关键词：图像处理、细化、并行算法、模板匹配法

所属期刊栏目：9

分类号：TP391.41;TN911.73(计算技术、计算机技术)

资助基金：辽宁省科技计划20022139

在线出版日期：2004-06-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：112-117