使用游程编码和simd 指令集的快速图像融合 - 计算机辅助设计与图形 .pdfVIP

第28 卷 第4 期 计算机辅助设计与图形学学报 Vol. 28 No.4 2016 年4 月 Journal of Computer-Aided Design Computer Graphics Apr. 2016 使用游程编码和SIMD 指令集的快速图像融合 1,2) 1)* 1) 2) 赵毅力 , 徐 丹 , 钱文华 , 张 雁 1) (云南大学信息学院计算机科学与工程系 昆明 650091) 2) (西南林业大学计算机与信息学院 昆明 650224) (danxu@ynu.edu.cn) : 图像融合是图像拼接中的一个重要步骤, 用于生成无缝的融合图像. 针对当前高分辨率图像融合算法速度 较慢的问题, 提出一种基于多频带的快速图像融合方法. 首先通过进行2 遍距离变换生成一幅接缝图像, 并根据这幅 接缝图像生成每一幅输入图像的蒙版图像, 这个过程与输入图像的次序无关, 并且具有良好的可扩展性; 其次使用 游程编码对蒙版图像进行压缩编码, 生成每一幅蒙版图像的高斯金字塔, 并利用 SIMD 指令集生成输入图像的拉普 拉斯金字塔; 最后使用SIMD 指令集完成拉普拉斯金字塔重构, 得到一幅无缝的融合图像. 在实验中对2 组数据集进 行测试, 结果表明该方法能够高效地合成高质量的融合图像. 与已有的图像融合方法相比, 文中方法运行速度更快、 内存使用较少、具有更好的并行性, 更适合于目前的多核处理器架构. ：图像拼接; 接缝处理; 多频带融合; 游程编码; 单指令多数据流 ：TP391.41 Fast Image Blending Using Run-length Encoding and SIMD Instruction Set Zhao Yili1, 2), Xu Dan1)*, Qian Wenhua1), and Zhang Yan2) 1) (Department of Computer Science Engineering, School of Information, Yunnan University, Kunming 650091) 2) (School of Computer and Information, Southwest Forestry University, Kunming 650224) Abstract: Image blending is an essential step in image stitching, and is often used to generate seamless blending images. However, current multi-band blending methods are much slower in processing high-resolution images. This paper presents a fast implementation of multiband blending for combining a set of registered images into a composite mosaic with no visible seams. Firstly, a unique seam image is com- puted using two-pass nearest distance transform, which is independent on the order of input i