Abstract
This paper presents a novel approach for combining and blending a set of aligned images into a composite mosaic with no visible seams and minimal texture distortion. To accelerate execution speed in building high resolution mosaics, 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 proposed method presents several advantages. The using of seeded region growing over image pairs guarantees the approximate optimal solution for each intersection region. The independence of such regions makes the algorithm suitable for parallel implementation. The using of priority queue leads to reduced memory requirements and a compact storage of the input data. Finally, it allows the efficient creation of large mosaics, without user intervention. We also evaluate the proposed blending method with pixel based graph cut and watershed based graph cut to illustrate the performance of the approach on image sequences with qualitative and quantitative comparison.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Levin, A., Zomet, A., Peleg, S., Weiss, Y.: Seamless Image Stitching in the Gradient Domain. In: Pajdla, T., Matas, J. (eds.) ECCV 2004. LNCS, vol. 3024, pp. 377–389. Springer, Heidelberg (2004)
Burt P., Adelson E.: A multiresolution spline with application to image mosaics. ACM Trans. Graph. 2, 217–236 (1983)
Brown M., Lowe D.: Recognising panoramas. In: ICC 2003: Proceedings of the Ninth IEEE International Conference on Computer Vision, pp. 1210–1218. IEEE Computer Society, Washington (2003)
Agarwala, A., Dontcheva, M., Agrawala, M., Drucker, S., Colburn, A., Curless, M., Salesin, D., Cohen, M.: Interactive digital photomontage. In: Proceedings of SIGGRAPH 2004. IEEE Press, New York (2004)
Uyttendaele, M., Eden, A., Szeliski, R.: Eliminating ghosting and exposure artifacts in image mosaics. In: Proceedings of the International Conference on Computer Vision and Pattern Recognition (CVPR 2001), pp. 509–516. IEEE Press, Hawaii (2001)
Efros, A., Freeman, W.: Image quilting for texture synthesis and transfer. In: Proceedings of SIGGRAPH 2001, pp. 341–346. IEEE Press, New York (2001)
Avidan S., Shamir A.: Seam carving for content-aware image resizing. ACM Transactions on Graphics, 1270–1278 (2007)
Kwatra, V., Schodl, A., Essa, I., Turk, G., Bobick, A.: Graphcut textures: image and video synthesis using graph cuts. In: ACM Trans. Graphics, Proceedings of the SIGGRAPH 2003, California (2003)
Gracias, N., Gleason, A., Negahdaripour, S.: Fast Image Blending using Watersheds and Graph Cuts. Image and Vision Computing 27(5), 597–607 (2009)
Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. In: Proc. IEEE Trans. Pattern Anal. Mach. Intell., vol 23 (11), pp. 1222–1239. IEEE press, New York(2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, Y., Xu, D. (2015). Fast Image Blending Using Seeded Region Growing. In: Tan, T., Ruan, Q., Wang, S., Ma, H., Di, K. (eds) Advances in Image and Graphics Technologies. IGTA 2015. Communications in Computer and Information Science, vol 525. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47791-5_45
Download citation
DOI: https://doi.org/10.1007/978-3-662-47791-5_45
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-47790-8
Online ISBN: 978-3-662-47791-5
eBook Packages: Computer ScienceComputer Science (R0)