基于种子区域增长的快速图像融合

系统仿真学报 ›› 2016, Vol. 28 ›› Issue (9): 1985-1989.

基于种子区域增长的快速图像融合

赵毅力^1,2, 徐丹¹, 钱文华¹, 张雁²

1.云南大学信息学院,昆明 650091;
2.西南林业大学计算机与信息学院,昆明 650224

收稿日期:2015-05-14 修回日期:2015-07-24 出版日期:2016-09-08 发布日期:2020-08-14
作者简介:赵毅力(1978-), 男, 昆明, 博士生, 副教授, 研究方向为计算摄影学; 徐丹(1968-), 女, 昆明, 博士, 教授, 博导, 研究方向为图像处理和计算机图形学。
基金资助:
国家自然科学基金(61163019,61462093,61462078),云南省教育厅科学研究基金(2015Y285)

Fast Image Blending Using Seeded Region Growing

ZhaoYili^1,2, Xu Dan¹, Qian Wenhua¹, Zhang Yan²

1. School of Information, Yunnan University, Kunming 650091, China;
2. School of Computer and Information, Southwest Forestry University, Kunming 650224, China

Received:2015-05-14 Revised:2015-07-24 Online:2016-09-08 Published:2020-08-14

摘要/Abstract

摘要： 提出一种对一组配准图像进行快速无缝融合的方法。该方法使用基于优先级队列的种子区域增长算法来快速计算重叠图像之间的最优拼接线。使用种子区域增长算法在图像重叠区域搜索可能的拼接线,使得图像的融合时间显著减少。采用种子区域增长来求解图像重叠区域的拼接线能够保证图像之间的每个重叠区域都能计算得到近似最优解,这些重叠区域的独立性使得该算法适合于并行实现。对提出的方法和基于图割以及基于分水岭变换的图像融合方法进行了比较和评估。

关键词: 图像拼接, 分水岭变换, 图割, 种子区域增长, 图像融合

Abstract: This paper presented a novel approach for combining and blending a set of aligned images into a composite mosaic with no visible seams. The compositing seam is found efficiently via seeded region growing using a photometric criterion. A contribution of this paper is to use seeded region growing on image differences to find possible seams over areas of low photometric difference. This can result in significant reduction of blending time. The using of seeded region growing over image pairs guaranteed the approximate optimal solution for each intersection region. The independence of such regions makes the algorithm suitable for parallel implementation. The proposed method is evaluated with pixel based graph cut and watershed based graph cut with qualitative and quantitative comparison.

Key words: image mosaic, watershed transform, graph cut, seeded region growing, image blending

中图分类号:

TP391.9

赵毅力, 徐丹, 钱文华, 张雁. 基于种子区域增长的快速图像融合[J]. 系统仿真学报, 2016, 28(9): 1985-1989.

ZhaoYili, Xu Dan, Qian Wenhua, Zhang Yan. Fast Image Blending Using Seeded Region Growing[J]. Journal of System Simulation, 2016, 28(9): 1985-1989.

参考文献 12

[1]	He Kaiming, Chang Huiwen,Sun Jian.Rectangling panoramic images via warping[J]. ACM Transactions on Graphics (S0730-0301), 2013, 32(4): 1-10.
[2]	Anguelov D, Dulong C, Filip D, et al.Google street view: Capturing the world at street level[J]. Computer (S0010-4620), 2010, 43(6): 32-38.
[3]	Burt P, Adelson E.A multiresolution spline with application to image mosaics[J]. ACM Transactions on Graphics (S0730-0301 ), 1983, 2(4): 217-236.
[4]	Perez P, Gangnet M, Blake A.Poisson image editing[J]. ACM Transactions on Graphics (S0730-0301), 2003, 22(3): 313-318.
[5]	Levin A, Zomet A, Peleg S, et al.Seamless image stitching in the gradient domain[C]// Proceedings of the 8th European Conference on Computer Vision. Prague, Czech Republic: Springer, 2004: 377-389.
[6]	Agarwala A.Efficient gradient-domain compositing using quadtrees[J]. ACM Transactions on Graphics (S0730-0301 ), 2007, 26(3): 1-5.
[7]	Szeliski R, Uyttendaele M, Steedly D.Fast poisson blending using multi-splines[C]// Proceedings of the 2011 IEEE International Conference on Computational Photography. Pittsburgh, USA: IEEE, 2011: 1-8.
[8]	Uyttendaele M, Eden A, Skeliski R.Eliminating ghosting and exposure artifacts in image mosaics[C]// Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Kauai, USA: IEEE, 2001: 509-516.
[9]	Shamir A, Avidan S.Seam carving for content-aware image resizing[J]. ACM Transactions on Graphics (S0730-0301), 2007, 26(3): 10-19.
[10]	Kwatra V, Schodl A, Essa I, et al.Graphcut textures: image and video synthesis using graph cuts[J]. ACM Transactions on Graphics (S0730-0301), 2003, 22(3): 277-286.
[11]	Agarwala A, Dontcheva M, Agrawala M, et al.Interactive digital photomontage[J]. ACM Transactions on Graphics (S0730-0301), 2004, 23(3): 294-302.
[12]	Gracias N, Mahoor M, Negahdaripour S, et al.Fast image blending using watersheds and graph cuts[J]. Image and Vision Computing (S0262-8856), 2009, 27(5): 597-607.