Abstract
Image completion is a method to fill the missing portions of an image caused by the removal of one or more foreground or background elements. In this paper a novel image completion algorithm is proposed for removing significant objects from natural images or photographs. The completion is realized in the following three steps. First, a gradient-based model is presented to determine the gradient-patch filling order. This step is critical because a better filling order can improve the continuation of image structures. Second, we implement the gradient-patch update strategy by measuring the exponential distance between the source patch and the target one in gradient domain. In order to find a better patch matching and propagating algorithm, we incorporate the gradient and color information together to determine the target patch. Third, a complete image is achieved by solving the Poisson equation with the updated image gradient map. Some experimental results on real-scene photographs are given to demonstrate both the efficiency and image equality of our novel method.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agarwala, A., Dontcheva, M., Agarwala, M., Drucker, S., Colburn, A., Curless, B., Salesin, D., Cohen, M.: Interactive digital photomontage. In: Proceedings of ACM SIGGRAPH, pp. 294–302. ACM Press, New York (2004)
Levin, A., Zomet, A., Weiss, Y.: Learning how to inpaint from global image statistics. In: ICCV, pp. 305–361 (2003)
Bornard, R., Lecan, E., Laborelli, L., Chenot, J.H.: Missing data correction in still images and image sequences. In: ACM Multimedia, France, pp. 355–361 (2002)
Bertalmio, M., Sapiro, G., Caselles, V., Ballester, C.: Image inpainting. In: Proceedings of ACM SIGGRAPH, pp. 417–424. ACM Press, New York (2000)
Criminisi, A., Perez, P., Toyama, K.: Object removal by exemplar-based inpainting. IEEE Transactions on Image Processing, 1200–1212 (2004)
Drori, I., Cohen-Or, D., Yeshurun, H.: Fragment-based image completion. In: Proceedings of ACM SIGGRAPH, pp. 303–312. ACM Press, New York (2003)
Fatal, R., Lischinski, D., Werman, M.: Gradient domain high dynamic range compression. In: Proceedings of ACM SIGGRAPH, pp. 249–256 (2002)
Harrison, P.: A non-hierarchical procedure for re-synthesis of complex texture. In: WSCG, pp. 190–197. Czech Republic (2001)
Jia, J., Tang, C.K.: Image repairing: Robust image synthesis by adaptive tensor voting. In: CVPR, Madison, WI, pp. 643–650 (2003)
Press, W., Teukolsky, S., Vetterling, W., Flannery, B.: Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, Cambridge (1992)
Perez, P., Gangnet, M., Blake, A.: Poisson image editing. In: Proceedings of ACM SIGGRAPH, pp. 313–318. ACM Press, New York (2003)
Raskar, R., Tan, K., Feris, R., Yu, J., Turk, M.: Non-photorealistic camera: depth edge detection and stylized rendering using multi-flash imaging. In: Proceedings of ACM SIGGRAPH, pp. 679–688. ACM Press, New York (2004)
Raskar, R., Ilie, A., Yu, J.: Image fusion for context enhancement and video surrealism. In: NPAR, pp. 85–95 (2004)
Sun, J., Jia, J., Tang, C.K., Shum, H.Y.: Poisson matting. In: Proceedings of ACM SIGGRAPH, pp. 315–321. ACM Press, New York (2004)
Wexler, Y., Shechtman, E., Irani, M.: Space-Time Video Completion. In: CVPR, Washington, D.C., USA, pp. 120–127 (2004)
Zhang, Y.J., Xiao, J.J., Shah, M.: Region Completion in a Single Image. In: EUROGRAPHICS, Grenoble, France, Short Presentations (2004)
Zhang, Y.J., Xiao, J.J., Shah, M.: Motion Layer Based Object Removal in Videos. In: WACV, pp. 516–521 (2005)
Agrawal, A., Raskar, R., Nayar, S., Li, Y.: Removing Flash Artifacts using Gradient Analysis. In: Proceedings of ACM SIGGRAPH. ACM Press, New York (2005) (to appear)
Sun, J., Yuan, L., Jia, J., Shum, H.Y.: Image Completion with Structure Propagation. In: Proceedings of ACM SIGGRAPH. ACM Press, New York (2005) (to appear)
Sharf, A., Alexa, M., Cohen-Or, D.: Context-based surface completion. In: Proceedings of ACM SIGGRAPH, pp. 878–887. ACM Press, New York (2004)
Kasson, J.M., Plouffe, W.: An analysis of selected computer interchange color spaces. In: Proceedings of ACM SIGGRAPH, pp. 373–405. ACM Press, New York (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shen, J., Jin, X., Zhou, C. (2005). Gradient Based Image Completion by Solving Poisson Equation. In: Ho, YS., Kim, H.J. (eds) Advances in Multimedia Information Processing - PCM 2005. PCM 2005. Lecture Notes in Computer Science, vol 3767. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11581772_23
Download citation
DOI: https://doi.org/10.1007/11581772_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30027-4
Online ISBN: 978-3-540-32130-9
eBook Packages: Computer ScienceComputer Science (R0)