Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2004-01-25

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

Included Journals: CSCD、ISTIC

Volume: 9

Issue: 1

Page Number: 112-117

ISSN: 1006-8961

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

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