An Image Inpainting Algorithm Based on Local Geometric Similarity
This paper proposes a novel noniterative orientation adaptive image inpainting algorithm. Assuming the image can be locally modeled, the filling process is formulated as a linear optimization problem, which the optimal coefficients can be adapted to match an arbitrary-oriented edge based on local geometric similarity. We provided A Weighted Least Square (WLS) method is provided to offer a convenient way of finding the optimal solution, which the weight function is selected based on the non local means. We also present Group Marching method (GMM) as the propagation scheme such that sharp edges are well propagated into the missing region layer by layer while maintaining the local geometric similarity. A number of examples on real and synthetic images demonstrate the effectiveness of our algorithm.
KeywordsEdge-directed Fast Marching Method (FMM) Inpainting Interpolation Least Square Method
Unable to display preview. Download preview PDF.
- 2.Bertalmio, M., Sapiro, G., Caselles, V., Ballester, C.: Image Inpainting. In: Proceedings of SIGGRAPH 2000, pp. 417–424. ACM Press, New Orleans (2000)Google Scholar
- 7.Wang, Z., Zhou, F., Qi, F.: Inpainting thick image regions using isophote propagation. In: Proc. IEEE Int. Conf. Image Processing, vol. 3, pp. 689–692. IEEE Press, Altanta (2006)Google Scholar
- 10.Li, X., Orchard, M.: New edge directed interpolation. IEEE Trans. Image Processing 10, 1521–1526 (2000)Google Scholar