“Image melding: combining inconsistent images using patch-based synthesis” by Darabi, Shechtman, Barnes, Goldman and Sen

Current methods for combining two different images produce visible artifacts when the sources have very different textures and structures. We present a new method for synthesizing a transition region between two source images, such that inconsistent color, texture, and structural properties all change gradually from one source to the other. We call this process image melding. Our method builds upon a patch-based optimization foundation with three key generalizations: First, we enrich the patch search space with additional geometric and photometric transformations. Second, we integrate image gradients into the patch representation and replace the usual color averaging with a screened Poisson equation solver. And third, we propose a new energy based on mixed L2/L0 norms for colors and gradients that produces a gradual transition between sources without sacrificing texture sharpness. Together, all three generalizations enable patch-based solutions to a broad class of image melding problems involving inconsistent sources: object cloning, stitching challenging panoramas, hole filling from multiple photos, and image harmonization. In several cases, our unified method outperforms previous state-of-the-art methods specifically designed for those applications.

1. Adobe, 2010. Photoshop cs5 content-aware fill. http://www.adobe.com/technology/projects/content-aware-fill.html.Google Scholar
2. Agarwala, A., Dontcheva, M., Agrawala, M., Drucker, S., Colburn, A., Curless, B., Salesin, D., and Cohen, M. 2004. Interactive digital photomontage. In ACM SIGGRAPH, vol. 23, 294–302. Google ScholarDigital Library
3. Arias, P., Facciolo, G., Caselles, V., and Sapiro, G. 2011. A variational framework for exemplar-based image in-painting. IJCV 93 (July), 319–347. Google ScholarDigital Library
4. Barnes, C., Shechtman, E., Finkelstein, A., and Goldman, D. B. 2009. PatchMatch: A randomized correspondence algorithm for structural image editing. In ACM SIGGRAPH, vol. 28, 24:1–24:11. Google ScholarDigital Library
5. Barnes, C., Shechtman, E., Goldman, D. B., and Finkelstein, A. 2010. The Generalized PatchMatch correspondence algorithm. In ECCV. Google ScholarDigital Library
6. Bhat, P., Curless, B., Cohen, M., and Zitnick, L. 2008. Fourier analysis of the 2D screened Poisson equation for gradient domain problems. In ECCV. Google ScholarDigital Library
7. Bhat, P., Zitnick, C. L., Cohen, M., and Curless, B. 2010. Gradientshop: A gradient-domain optimization framework for image and video filtering. ACM Trans. Graphics 29 (April), 10:1–10:14. Google ScholarDigital Library
8. Bugeau, A., Bertalmío, M., Caselles, V., and Sapiro, G. 2010. A comprehensive framework for image inpainting. IEEE Trans. on Image Processing 19, 10 (oct.), 2634–2645. Google ScholarDigital Library
9. Burt, P. J., and Adelson, E. H. 1983. A multiresolution spline with application to image mosaics. ACM Trans. Graphics 2 (October), 217–236. Google ScholarDigital Library
10. Candes, E., Rudelson, M., Tao, T., and Vershynin, R. 2005. Error correction via linear programming. In IEEE Symposium on Foundations of Computer Science, 668–681.Google Scholar
11. Efros, A. A., and Leung, T. K. 1999. Texture synthesis by non-parametric sampling. IEEE Computer Society, Los Alamitos, CA, USA.Google Scholar
12. Fang, H., and Hart, J. C. 2007. Detail preserving shape deformation in image editing. In ACM SIGGRAPH, vol. 26, 1–5. Google ScholarDigital Library
13. Farbman, Z., Fattal, R., and Lischinski, D. 2011. Convolution pyramids. In ACM SIGGRAPH Asia, vol. 30, 175:1–175:8. Google Scholar
14. HaCohen, Y., Shechtman, E., Goldman, D. B., and Lischinski, D. 2011. Non-rigid dense correspondence with applications for image enhancement. In ACM SIGGRAPH, vol. 30, 70:1–70:10. Google ScholarDigital Library
15. Hays, J., and Efros, A. A. 2007. Scene completion using millions of photographs. In ACM SIGGRAPH, vol. 26, 4:1–4:7. Google ScholarDigital Library
16. Kaneva, B., Sivic, J., Torralba, A., Avidan, S., and Freeman, W. T. 2010. Infinite images: Creating and exploring a large photorealistic virtual space. In Proceedings of the IEEE.Google Scholar
17. Kwatra, V., Schödl, A., Essa, I., Turk, G., and Bobick, A. 2003. Graphcut textures: image and video synthesis using graph cuts. In ACM SIGGRAPH, vol. 22, 277–286. Google ScholarDigital Library
18. Kwatra, V., Essa, I., Bobick, A., and Kwatra, N. 2005. Texture optimization for example-based synthesis. In ACM SIGGRAPH, vol. 24, 795–802. Google ScholarDigital Library
19. Lin, W.-Y., Liu, S., Matsushita, Y., Ng, T.-T., and Cheong, L.-F. 2011. Smoothly varying affine stitching. In CVPR.Google Scholar
20. Mansfield, A., Prasad, M., Rother, C., Sharp, T., Kohli, P., and Van Gool, L. 2011. Transforming image completion. In Proc. BMVC.Google ScholarCross Ref
21. Pérez, P., Gangnet, M., and Blake, A. 2003. Poisson image editing. In ACM SIGGRAPH, vol. 22, 313–318. Google ScholarDigital Library
22. Pritch, Y., Kav-Venaki, E., and Peleg, S. 2009. Shift-map image editing. In ICCV.Google Scholar
23. Rother, C., Bordeaux, L., Hamadi, Y., and Blake, A. 2006. Autocollage. In ACM SIGGRAPH, vol. 25, 847–852. Google ScholarDigital Library
24. Ruiters, R., Schnabel, R., and Klein, R. 2010. Patch-based texture interpolation. Computer Graphics Forum 29, 4 (June), 1421–1429. Google ScholarDigital Library
25. Shechtman, E., Rav-Acha, A., Irani, M., and Seitz, S. 2010. Regenerative morphing. In CVPR.Google Scholar
26. Simakov, D., Caspi, Y., Shechtman, E., and Irani, M. 2008. Summarizing visual data using bidirectional similarity. In CVPR.Google Scholar
27. Sunkavalli, K., Johnson, M. K., Matusik, W., and Pfister, H. 2010. Multi-scale image harmonization. In ACM SIGGRAPH, vol. 29, 125:1–125:10. Google ScholarDigital Library
28. Szeliski, R., and Shum, H.-Y. 1997. Creating full view panoramic image mosaics and environment maps. In ACM SIGGRAPH, 251–258. Google ScholarDigital Library
29. Tappen, M., Freeman, W., and Adelson, E. 2005. Recovering intrinsic images from a single image. IEEE Trans. PAMI 27, 9 (sept.), 1459–1472. Google ScholarDigital Library
30. Tropp, J., and Gilbert, A. 2007. Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Information Theory 53, 12 (dec.), 4655–4666. Google ScholarDigital Library
31. Wei, L. Y., and Levoy, M. 2000. Fast texture synthesis using tree-structured vector quantization. In ACM SIGGRAPH, 479–488. Google ScholarDigital Library
32. Wexler, Y., Shechtman, E., and Irani, M. 2007. Space-time completion of video. IEEE Trans. PAMI 29, 3 (march), 463–476. Google ScholarDigital Library
33. Whyte, O., Sivic, J., and Zisserman, A. 2009. Get out of my picture! internet-based inpainting. In BMVC.Google Scholar
34. Xu, L., Lu, C., Xu, Y., and Jia, J. 2011. Image smoothing via L0 gradient minimization. In ACM SIGGRAPH Asia, vol. 30, 174:1–174:12. Google Scholar