Abstract
Natural images and photographs sometimes may contain stains or undesired objects covering significant portions of the images. Inpainting is a method to fill in such portions using the information from the remaining area of the image. In this paper, we propose a novel photograph editing framework that utilizes texture synthesis techniques. Major contributions of our algorithm are: 1) a constraint-based candidate patch searching method which limits the searching within neighboring region with similar texture; 2) a metric of Coherence Confidence for selecting the best fit candidate preventing error accumulation and propagation; 3) integration of graphcut optimization to make the seam visually invisible. Experiments show that our system can efficiently handle different cases especially large regions in complex background.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bertalmio, M., Sapiro, G., Caselles, V., Ballester, C.: Image Inpainting. In: SIGGRAPH 2000, pp. 417–424 (2000)
Bertozzi, B.M., Sapiro, A.L., Navier-Stokes, G.: Fluid Dynamics, and Image and Video Inpainting Computer Vision and Pattern Recognition (CVPR 2001), Kauai, Hawaii, December 8-14, vol. 1 (2001)
Chan, T., Shen, J.: Mathematical Models for Local Deterministic Inpaintings. UCLA CAM TR 00-11 (March 2000)
Chan, T., Shen, J.: Non-Texture Inpainting by Curvature-Driven Diffusions (CCD). UCLA CAM TR 00-35 (September 2000)
Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE-PAMI 12, 629–639 (1990)
Oliveira, M., Bowen, B., McKenna, R., Chang, Y.-S.: Fast Digital Image Inpainting. In: Proceedings of the Visualization, Imaging, and Image Processing IASTED Conference, Marbella, Spain, September 2001, pp. 261–266 (2001)
Liang, L., Liu, C., Xu, Y., Gguo, B., Shum, H.-Y.: Real-time texture synthesis using patch-based sampling. ACM Trans. Graphics 20(3), 127–150 (2001)
Efros, A., Freeman, W.: Image quilting for texture synthesis and transfer. In: SIGGRAPH 2001, pp. 341–346 (2001)
Kwatra, V., Schödl, A., Essa, I., Turk, G., Bobick, A.: Graphcut Textures: Image and Video Synthesis Using Graph. Proc. ACM Transactions on Graphics, SIGGRAPH 2003 (2003)
Criminisi, A., Perez, P., Toyama, K.: Object Removal by Exemplar-Based Inpainting. In: CVPR, Madison, Wisconsin (June 2003)
Comaniciu, D., Meer, P.: Mean Shift: A Robust Approach toward Feature Space Analysis. IEEE Trans. Pattern Analysis Machine Intell. 24(5), 603–619 (2002)
Kwatra, V., Schödl, A., Essa, I., Turk, G., Bobick, A.: Graphcut Textures: Image and Video Synthesis Using Graphcut. In: Proc. ACM Transactions on Graphics. SIGGRAPH 2003 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, F., Ying, Y., Wang, J., Peng, Q. (2004). A Novel Texture Synthesis Based Algorithm for Object Removal in Photographs. In: Maher, M.J. (eds) Advances in Computer Science - ASIAN 2004. Higher-Level Decision Making. ASIAN 2004. Lecture Notes in Computer Science, vol 3321. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30502-6_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-30502-6_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24087-7
Online ISBN: 978-3-540-30502-6
eBook Packages: Computer ScienceComputer Science (R0)