Image completion with structure propagation

ACM Transactions on Graphics

Volumn 24, Issue 3, 2005, Pages 861-868

  Sun, Jian ^a   Yuan, Lu ^b   Jia, Jiaya ^c   Shum, Heung Yeung ^a  

^a MICROSOFT RESEARCH ASIA   (China)

^b TSINGHUA UNIVERSITY   (China)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Belief Propagation; Dynamic Programming; Image Completion; Image Inpainting; User Interaction

Indexed keywords

BELIEF PROPAGATION; IMAGE COMPLETION; IMAGE INPAINTING; USER INTERACTION;

ALGORITHMS; DYNAMIC PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; TEXTURES;

IMAGE PROCESSING;

EID: 33646021969     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1073204.1073274     Document Type: Conference Paper

References (32)

1. ASHIKHMIN, M. 2001. Synthesizing natural textures. In ACM Symposium on Interactive 3D Graphics, 217-226.
2. BALLESTER, C., BERTALMIO, M., CASELLES, V., SAPIRO, G., AND VERDERA, J. 2001. Filling in by joint interpolation of vector fields and gray levels. IEEE Trans. Image Processing 10, 8, 1200-1211.
3. BARRET, A., AND CHENEY, A. 2002. Object-based image editing. In Proceedings of ACM SIGGRAPH 2002, 777-784.
4. BELLMAN, R. E. 1957. Dynamic Programming. Princeton University Press, Princeton, NJ.
5. BERTALMIO, M., SAPIRO, G., BALLESTER, C., AND CASELLES, V. 2000. Image inpainting. In Proceedings of ACM SIGGRAPH 2000, 417-424.
6. BERTALMIO, M., BERTOZZI, A., AND SAPIRO, G. 2001. Navier-stokes, fluid dynamics, and image and video inpainting. In Proc. Conf. Comp. Vision Pattern Rec., I.355-362.
7. BERTALMIO, M., VESE, L., SAPIRO, G., AND OSHER, S. 2003. Simultaneous structure and texture image inpainting. In Proc. Conf. Comp. Vision Pattern Rec., II.707-714.
8. BORNARD, R., LECAN, E., LABORELLI, L., AND CHENOT, J.-H. 2002. Missing data correction in still images and image sequences. In Proc. ACM Int. Conf. on Multimedia, 355-361.
9. CHAN, T., AND SHEN, J. 2001. Non-texture inpaintings by curvature-driven diffusions. J. Visual Comm. Image Rep. 12, 4, 436-449.
10. CRIMINISI, A., PEREZ, P., AND TOYAMA, K. 2003. Object removal by exemplar-based inpainting. In In Proc. Conf. Comp. Vision Pattern Rec., 417-424.
11. DRORI, I., COHEN-OR, D., AND YESHURUN, H. 2003. Fragment-based image completion. In Proceedings of ACM SIGGRAPH 2003, 303-312.
12. EFROS, A., AND FREEMAN, W. 2001. Image quilting for texture synthesis and transfer. In Proceedings of ACM SIGGRAPH 2001, 341-346.
13. EFROS, A., AND LEUNG, T. 1999. Texture synthesis by non-parametric sampling. In Proceedings of Inte. Conf. on Comp. Vision, 1033-1038.
14. FREEMAN, W., PASZTOR, E., AND CARMICHAEL, O. 2000. Learning low-level vision. Int. J. Computer Vision 40, 1, 25-47.
15. HARRISON, P. 2001. A non-hierarchical procedure for re-synthesis of complex textures. In Proc. Int. Conf. Central Europe Comp. Graphics, Visua. and Comp. Vision.
16. HERTZMANN, A., JACOBS, C. E., OLIVER, N., CURLESS, B., AND SALESIN, D. 2001. Image analogies. In Proceedings of ACM SIGGRAPH 2001, 327-340.
17. IGEHY, H., AND PEREIRA, L. 1997. Image replacement through texture synthesis. In Proc. of Inte. Conf. on Image Processing, 186-189.
18. JIA, J., AND TANG, G. K. 2003. Image repairing: robust image synthesis by adaptive nd tensor voting. In Proc. Conf. Comp. Vision Pattern Rec., 1643-650.
19. KOFFKA, K. 1935, 1967. Principles of gestalt psychology. NewYork, Hartcourt, Brace and World..
20. KWATRA, V., SCHÖDL, A., ESSA, I., TURK, G., AND BOBICK, A. 2003. Graphcut textures: Image and video synthesis using graph cuts. In Proceedings of ACM SIGGRAPH 2003, 277-286.
21. LEVIN, A., ZOMET, A., AND WEISS, Y. 2003. Learning how to inpaint from global image statistics. In Proceedings of Inte. Conf. on Comp. Vision, II.305-313.
22. LIANG, L., LIU, C., XU, Y. Q., QUO, B., AND SHUM, H. 2001. Real-time texture synthesis by patch-based sampling. ACM Transactions on Graphics 20, 3, 127-150.
23. NOE, A., PESSOA, L., AND THOMPSON, E. 1998. Finding out about filling-in: A guide to perceptual completion for visual science and the philosophy of perception. Behavioral and Brain Sciences 6, 723-748.
24. PÉARL, J. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers, San Mateo, California.
25. PÉREZ, P., GANGNET, M., AND BLAKE, A. 2003. Poisson image editing. In Proceedings of ACM SIGGRAPH 2003, 313-318.
26. PÉREZ, P., GANGNET, M., AND BLAKE, A. 2004. Patchworks: example-based region tiling for image editing. Technical Report, Microsoft Research, MSR-TR-2004-04.
27. SHARP, A., ALEXA, M., AND COHEN-OR, D. 2004. Context-based surface completion. In Proceedings of ACM SIGGRAPH 2004, 878-887.
28. SUN, J., SHUM, H. Y., AND ZHENG, N. N. 2002. Stereo matching using belief propagation. In Proceedings of European Conference on Computer Vision 2002, vol. II, 510-524.
29. WEI, L. W., AND LEVOY, M. 2000. Fast texture synthesis using tree-structured vector quantization. In Proceedings of ACM SIGGRAPH 2000, 479-488.
30. WEISS, Y., AND FREEMAN, W. T. 2001. On the optimality of solutions of the max-product belief propagation algorithm in arbitrary graphs. IEEE Transactions on Information Theory. 47, 2, 723-735.
31. WEXLER, Y., SHECHTMAN, E., AND IRANI, M. 2004. Space-time video completion. In Proc. Conf. Comp. Vision Pattern Rec., I:120-127.
32. YEDIDIA, J. S., FREEMAN, W. T., AND WEISS, Y. 2002. Understanding belief propagation and its generalizations. Technical Report, Mitsubishi Electric Research Laboratories, MERL-TR-2001-22.