Hits:

Indexed by:期刊论文

Date of Publication:2004-01-25

Journal:中国图象图形学报A辑

Included Journals:ISTIC、CSCD

Volume:9

Issue:1

Page Number:112-117

ISSN No.:1006-8961

Key Words:图像处理;细化;并行算法;模板匹配法

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