Iterative gradient-driven patch-based inpainting
Pages 71 - 81
Abstract
A novel exemplar-based image inpainting is proposed in this paper. This method is based on iterative approach which provides better result than greedy one. The problem of inconsistent results caused by raster scanning on target patch selection in iterative approach is focused in this paper. The proposed gradient-driven ordering is used to select target patch instead of traditionally predefined ordering. Due to the information-driven nature, this new approach is image's rotation invariant which means the same result is provided by different rotation of the same damaged image. Moreover, a random search approach is redesigned to be more reasonable and suitable for our novel gradient-driven ordering. The proposed method provides the best inpainting result among several well-known exemplar-based inpainting techniques including both greedy and iterative approach.
References
[1]
Barnes, C., Shechtman, E., Finkelstein, A., Goldman, D.B.: PatchMatch: A randomized correspondence algorithm for structural image editing. ACM Transactions on Graphics (Proc. SIGGRAPH) 28(3) (August 2009).
[2]
Bertalmío, M., Sapiro, G., Caselles, V., Ballester, C.: Image inpainting. In: SIGGRAPH, pp. 417-424 (2000).
[3]
Bertalmío, M., Vese, L.A., Sapiro, G., Osher, S.: Simultaneous structure and texture image inpainting. IEEE Transactions on Image Processing 12(8), 882-889 (2003).
[4]
Chan, T.F., Shen, J.: Local inpainting models and tv inpainting. SIAM Journal on Applied Mathematics 62(3), 1019-1043 (2001).
[5]
Chan, T.F., Shen, J.: Non-texture inpainting by curvature-driven diffusions (cdd). J. Visual Comm. Image Rep. 12, 436-449 (2001).
[6]
Criminisi, A., Pérez, P., Toyama, K.: Region filling and object removal by exemplar-based image inpainting. IEEE Transactions on Image Processing 13(9), 1200-1212 (2004).
[7]
Efros, A., Leung, T.: Texture synthesis by non-parametric sampling. In: International Conference on Computer Vision, pp. 1033-1038 (1999).
[8]
Kanizsa, G.: Organization in Vision. Holt, Rinehart Winston (1979).
[9]
Komodakis, N., Tziritas, G.: Image completion using efficient belief propagation via priority scheduling and dynamic pruning. IEEE Transactions on Image Processing 16(11), 2649-2661 (2007).
[10]
Kwok, T.H., Sheung, H., Wang, C.C.: Fast query for exemplar-based image completion. IEEE Transactions on Image Processing 19, 3106-3115 (2010).
[11]
Lee, S.Y., Heu, J.H., Kim, C.S., Lee, S.U.: Object removal and inpainting in multiview video sequences. International Journal of Innovative Computing, Information and Control 6(3(B)) (March 2010).
[12]
Simakov, D., Caspi, Y., Shechtman, E., Irani, M.: Summarizing visual data using bidirectional similarity. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2008, pp. 1-8 (June 2008).
[13]
Tae-o-sot, S., Nishihara, A.: Exemplar-based image inpainting with patch shifting scheme. In: 17th International Conference on Digital Signal Processing (2011).
[14]
Wexler, Y., Shechtman, E., Irani, M.: Space-time completion of video. IEEE Transactions on Pattern Analysis and Machine Intelligence 29, 463-476 (2007).
Recommendations
Digital inpainting: a tutorial
MM '07: Proceedings of the 15th ACM international conference on MultimediaDigital inpainting is an interesting research topic in multimedia computing and image processing since 2000. This tutorial will cover the most recent contributions in image inpainting / image completion, video inpainting, and 3-D surface completion. In ...
Exemplar-based image inpainting using structure consistent patch matching
Image inpainting restores lost or deteriorated parts of images according to the information of known regions. Criminisi has proposed an effective exemplar-based inpainting method, which has the advantages of both texture synthesis and diffusion-based ...
A Novel Exemplar-Based Image Completion Scheme with Adaptive TV-Constraint
ICGEC '10: Proceedings of the 2010 Fourth International Conference on Genetic and Evolutionary ComputingImage completion is an important task in the field of image processing with broad applications in image and vision analysis. we consider the image completion problem arising in image restoration: part of an image has been removed, and we want to restore ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Sponsors
- BK21: The Center for Information Technology Education
- The MPEG Forum in Korea: The MPEG Forum in Korea
- The Realistic Broadcasting Research Center: The Realistic Broadcasting Research Center
- Gwangju Convention and Visitors Bureau: Gwangju Convention and Visitors Bureau
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 20 November 2011
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025