Abstract
Image cloning has many useful applications, such as removing unwanted objects, fixing damaged parts of images, and panorama stitching. Instead of using pixel intensities, the gradient domain is used in Poisson image editing; however, it suffers from two main problems: color bleeding and bleeding artifacts. In this paper, a modified Poisson blending (MPB) technique is presented which ensures dependency on the boundary pixels of both target and source images rather than just those of the target. The problem of bleeding artifacts is reduced. This makes the proposed technique suitable for use in video compositing as it avoids the flickering caused by bleeding artifacts. To reduce the problem of color bleeding, we use an additional alpha compositing step. Our experimental results using the proposed technique show that MPB reduces the bleeding problems and generates more natural composited images than other techniques.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Afifi, M.; Hussain, K. F.; Ibrahim, H. M.; Omar, N. M. Video face replacement system using a modified Poisson blending technique. In: Proceedings of 2014 International Symposium on Intelligent Signal Processing and Communication Systems, 205–210, 2014.
Pérez, P.; Gangnet, P. M.; Blake, A. Poisson image editing. ACM Transactions on Graphics Vol. 22, No. 3, 313–318, 2003.
Tao, M. W.; Johnson, M. K.; Paris, S. Error-tolerant image compositing. International Journal of Computer Vision Vol. 103, No. 2, 178–189, 2013.
Dizdaroğlu, B.; İkibaş, C. An improved method for color image editing. EURASIP Journal on Advances in Signal Processing Vol. 2011, 98, 2011.
Georgiev, T. Photoshop healing brush: A tool for seamless cloning. In: Proceedings of Workshop on Applications of Computer Vision, 2004. Available at http://wwwtgeorgievnet/Photoshop Healingpdf.
Agarwala, A.; Dontcheva, M.; Agrawala, M.; Drucker, S.; Colburn, A.; Curless, B.; Salesin, D.; Cohen, M. Interactive digital photomontage. ACM Transactions on Graphics Vol. 23, No. 3, 294–302, 2004.
Sunkavalli, K.; Johnson, M. K.; Matusik, W.; Pfister, H. Multiscale image harmonization. ACM Transactions on Graphics Vol. 29, No. 4, Article No. 125, 2010.
Darabi, S.; Shechtman, E.; Barnes, C.; Goldman, D. B.; Sen, P. Image melding: Combining inconsistent images using patch-based synthesis. ACM Transactions on Graphics Vol. 31, No. 4, Article No. 82, 2012.
Smith, A. R. Alpha and the history of digital compositing. Microsoft Technical Memo 7, 1995. Available at https://wwwcsprincetonedu/courses/ archive/fall00/cs426/papers/smith95cpdf.
Rother, C.; Kolmogorov, V.; Blake, A. “Grabcut”: Interactive foreground extraction using iterated graph cuts. ACM Transactions on Graphics Vol. 23, No. 3, 309–314, 2004.
Liu, J.; Sun, J.; Shum, H.-Y. Paint selection. ACM Transactions on Graphics Vol. 28, No. 3, Article No. 69, 2009.
Wang, J.; Cohen, M. F. Optimized color sampling for robust matting. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 1–8, 2007.
Adobe INCORP. Adobe photoshop user guide. 2002. Available at http://wwwadobecom/aboutadobe/ pressroom/pressmaterials/pdfs/photoshop/ps7 rev guidepdf.
Burt, P. J.; Adelson, E. H. A multiresolution spline with application to image mosaics. ACM Transactions on Graphics Vol. 2, No. 4, 217–236, 1983.
Heeger, D. J.; Bergen, J. R. Pyramid-based texture analysis/synthesis. In: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, 229–238, 1995.
Farbman, Z.; Hoffer, G.; Lipman, Y.; Cohen-Or, D.; Lischinski, D. Coordinates for instant image cloning. ACM Transactions on Graphics Vol. 28, No. 3, Article No. 67, 2009.
Zhang, Y.; Tong, R. Environment-sensitive cloning in images. The Visual Computer Vol. 27, No. 6, 739–748, 2011.
Lee, S.-Y.; Lee, I.-K. Improved coordinate-based image and video cloning algorithm. In: Proceedings of ACM SIGGRAPH ASIA 2009 Posters, Article No. 48, 2009.
Du, H.; Jin, X. Object cloning using constrained mean value interpolation. The Visual Computer, Vol. 29, No. 3, 217–229, 2013.
Wexler, Y.; Shechtman, E.; Irani, M. Space-time completion of video. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 29, No. 3, 463–476, 2007.
Arias, P.; Facciolo, G.; Caselles, V.; Sapiro, G. A variational framework for exemplar-based image inpainting. International Journal of Computer Vision, Vol. 93, No. 3, 319–347, 2011.
Wu, H.; Xu, D. Image compositing using dominant patch transformations. Computers & Graphics Vol. 38, 277–285, 2014.
Jia, J.; Sun, C.; Tang, C.-K.; Shum, H.-Y. Drag-and-drop pasting. ACM Transactions on Graphics Vol. 25, No. 3, 631–637, 2006.
Ding, M.; Tong, R.-F. Content-aware copying and pasting in images. The Visual Computer Vol. 26, No. 6, 721–729, 2010.
Chen, T.; Cheng, M.-M.; Tan, P.; Shamir, A.; Hu, S.-M. Sketch2Photo: Internet image montage. ACM Transactions on Graphics Vol. 28, No. 5, Article No. 124, 2009.
Bie, X.; Wang, W.; Sun, H.; Huang, H.; Zhang, M. Intent-aware image cloning. The Visual Computer Vol. 29, No. 6, 599–608, 2013.
Zhang, Y.; Ling, J.; Zhang, X.; Xie, H. Image copy-and-paste with optimized gradient. The Visual Computer Vol. 30, No. 10, 1169–1178, 2014.
Heckbert, P. Color image quantization for frame buffer display. In: Proceedings of the 9th Annual Conference on Computer Graphics and Interactive Techniques, 297–307, 1982.
Author information
Authors and Affiliations
Corresponding author
Additional information
This article is published with open access at Springerlink.com
Mahmoud Afifi received his B.S. degree in information technology in 2009, and M.S. degree in information technology in 2015, both from the Faculty of Computers and Information, Assiut University, Egypt. He is currently a teaching assistant in the Department of Information Technology, Assiut University, Egypt. Since June 2015, he has been the vice chair of the ACM student chapter, Assiut. In addition, he is a CG artist. His research interests include multimedia systems, image processing, and computer vision.
Khaled F. Hussain gained his B.S. and M.S. degrees in electrical engineering both from Assiut University, Assiut, Egypt, in 1994 and 1996, respectively, and the Ph.D. degree in computer science from the University of Central Florida, Orlando, USA, in 2001. From 2002 to 2006, he worked as a visiting assistant professor at the University of Central Florida. From 2006 to 2007, he worked as an assistant professor in the Department of Electrical Engineering, Assiut University. Since 2007, he has been with the Department of Computer Science, Assiut University, and is currently an associate professor, executive director of the Multimedia Laboratory, and head of the Department of Multimedia, Assiut University. His major research interests include computer vision, computer graphics, augmented reality, and computer animation.
Electronic supplementary material
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Afifi, M., Hussain, K.F. MPB: A modified Poisson blending technique. Comp. Visual Media 1, 331–341 (2015). https://doi.org/10.1007/s41095-015-0027-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41095-015-0027-z