Skip to main content

MPB: A modified Poisson blending technique

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.

References

  1. 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.

    Google Scholar 

  2. Pérez, P.; Gangnet, P. M.; Blake, A. Poisson image editing. ACM Transactions on Graphics Vol. 22, No. 3, 313–318, 2003.

    Article  Google Scholar 

  3. Tao, M. W.; Johnson, M. K.; Paris, S. Error-tolerant image compositing. International Journal of Computer Vision Vol. 103, No. 2, 178–189, 2013.

    MATH  Article  Google Scholar 

  4. Dizdaroğlu, B.; İkibaş, C. An improved method for color image editing. EURASIP Journal on Advances in Signal Processing Vol. 2011, 98, 2011.

    Article  Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Article  Google Scholar 

  7. Sunkavalli, K.; Johnson, M. K.; Matusik, W.; Pfister, H. Multiscale image harmonization. ACM Transactions on Graphics Vol. 29, No. 4, Article No. 125, 2010.

    Article  Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. 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.

  10. 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.

    Article  Google Scholar 

  11. Liu, J.; Sun, J.; Shum, H.-Y. Paint selection. ACM Transactions on Graphics Vol. 28, No. 3, Article No. 69, 2009.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. Adobe INCORP. Adobe photoshop user guide. 2002. Available at http://wwwadobecom/aboutadobe/ pressroom/pressmaterials/pdfs/photoshop/ps7 rev guidepdf.

    Google Scholar 

  14. 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.

    Article  Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

    Article  Google Scholar 

  17. Zhang, Y.; Tong, R. Environment-sensitive cloning in images. The Visual Computer Vol. 27, No. 6, 739–748, 2011.

    Article  Google Scholar 

  18. 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.

    Google Scholar 

  19. Du, H.; Jin, X. Object cloning using constrained mean value interpolation. The Visual Computer, Vol. 29, No. 3, 217–229, 2013.

    Article  Google Scholar 

  20. 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.

    Article  Google Scholar 

  21. 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.

    MATH  MathSciNet  Article  Google Scholar 

  22. Wu, H.; Xu, D. Image compositing using dominant patch transformations. Computers & Graphics Vol. 38, 277–285, 2014.

    Article  Google Scholar 

  23. 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.

    Article  Google Scholar 

  24. Ding, M.; Tong, R.-F. Content-aware copying and pasting in images. The Visual Computer Vol. 26, No. 6, 721–729, 2010.

    Article  Google Scholar 

  25. 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.

    Google Scholar 

  26. Bie, X.; Wang, W.; Sun, H.; Huang, H.; Zhang, M. Intent-aware image cloning. The Visual Computer Vol. 29, No. 6, 599–608, 2013.

    Article  Google Scholar 

  27. 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.

    Article  Google Scholar 

  28. 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.

    Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Mahmoud Afifi.

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.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41095-015-0027-z

Keywords

  • image processing
  • image inpainting
  • image blending
  • image cloning
  • image enhancement