Image Completion Considering Local Orientations of Rotated Patterns

Hideaki Orii; Hideaki Kawano; Hiroshi Maeda; Norikazu Ikoma

doi:10.20965/jaciii.2010.p0193

single-jc.php

« previous

JACIII Vol.14 No.2 pp. 193-199

doi: 10.20965/jaciii.2010.p0193

(2010)

Paper:

Views over last 60 days: 617

Image Completion Considering Local Orientations of Rotated Patterns

Hideaki Orii, Hideaki Kawano, Hiroshi Maeda, and Norikazu Ikoma

Faculty of Engineering, Kyushu Institute of Technology, 1-1 Sensui-cho, Tobata-ku, Kitakyushu 804-8550, Japan

Received:

July 9, 2009

Accepted:

December 15, 2009

Published:

March 20, 2010

Keywords:

image completion, pattern generation, rotated pattern

Abstract

Image completion yields whole images by producing plausible parts missing due to the removal of foreground or background elements. Conventionally, missing parts are produced by optimizing the objective function, defined based on pattern similarity between the missing region and the remaining image (data region). The resulting image may be compromised, however, by data region pattern variations. Augmenting data region pattern variations positively produced good results, but tends to cause processing search time to mushroom proportionately. To avoid this, we propose pattern extension based on rotating data region pattern variations and minimizing calculation time using the local orientation of rotated patterns. The effectiveness of this approach was demonstrated by comparing conventional and proposed methods.

Cite this article as:

H. Orii, H. Kawano, H. Maeda, and N. Ikoma, “Image Completion Considering Local Orientations of Rotated Patterns,” J. Adv. Comput. Intell. Intell. Inform., Vol.14, No.2, pp. 193-199, 2010.

Data files:

References

[1] Y. Wexler, E. Shechtman, and M. Irani, “Space-Time Video Completion,” Proc. IEEE Int. Conf. on Pattern Recognition, pp. 120-127, 2004.
[2] Y. Wexler, E. Shechtman, and M. Irani, “Space-Time Completion of Video,” IEEE Trans. PAMI, Vol.29, No.3, pp. 463-476, 2007.
[3] M. Ashikhmin, “Synthesizing Natural Textures,” Proc., 2001 Symp. on Interactive 3D Graphics, pp. 217-226, 2001.
[4] M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester, “Image Inpainting,” ACM Proc. SIGGRAPH’00, pp. 417-424, 2000.
[5] M. Bertalmio, A. L. Bertozzi, and G. Sapiro, “Navier-Srokes, Fluid Dynamics, and Image and Video Inpainting,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, Vol.1, pp. 355-362, 2001.
[6] A. Criminisi, P. Perez, and K. Toyama, “Region Filling and Object Removal by Exemplar-Based Image Inpainting,” IEEE Trans. on Image Processing, Vol.13, No.9, pp. 1200-1212, 2004.
[7] I. Dorori, D. Cohen-Or, and H. Yeshurun, “Fragment-Based Image Completion,” Proc. ACM SIGGRAPH2003, pp. 190-197, 2001.
[8] A. Efros and T. Leung, “Texture Synthesis by Non-Parametric Sampling,” Proc. Int. Conf. Computer Vision, pp. 1033-1038, 1999.
[9] A. Efros and W. T. Freeman, “Image Image Quilting for Texture Synthesis and Transfer,” ACM Proc. SIGGRAPH’01, pp. 341-346, 2001.
[10] J. Jia and C. Tang, “Image Repairing: Robust Image Synthesis by Adaptive ND Tensor Voting,” Proc. CVPR, pp. 643-650, 2005.
[11] N. Kawai, T. Sato, and N. Yokoya, “Image Inpainting Considering Brightness Change and Spatial Locality of Textures,” Proc. Int. Conf. on Computer Vision Theory and Applications (VISAPP), Vol.1, pp. 66-73, Jan. 2008.
[12] D. Lowe, “Distinctive image features from scale-invariant keypoints,” Int. J. of Computer Vision, Vol.60, No.2, pp. 91-110, 2004.
[13] J. Sun, L. Yuan, J. Jia, and H. Shun, “Image Completion with Structure Propagation,” Proc. SIGGRAPH’05, pp. 861-868, 2005.

This article is published under a Creative Commons Attribution-NoDerivatives 4.0 Internationa License.

[1] [1] Y. Wexler, E. Shechtman, and M. Irani, “Space-Time Video Completion,” Proc. IEEE Int. Conf. on Pattern Recognition, pp. 120-127, 2004.

[2] [2] Y. Wexler, E. Shechtman, and M. Irani, “Space-Time Completion of Video,” IEEE Trans. PAMI, Vol.29, No.3, pp. 463-476, 2007.

[3] [3] M. Ashikhmin, “Synthesizing Natural Textures,” Proc., 2001 Symp. on Interactive 3D Graphics, pp. 217-226, 2001.

[4] [4] M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester, “Image Inpainting,” ACM Proc. SIGGRAPH’00, pp. 417-424, 2000.

[5] [5] M. Bertalmio, A. L. Bertozzi, and G. Sapiro, “Navier-Srokes, Fluid Dynamics, and Image and Video Inpainting,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, Vol.1, pp. 355-362, 2001.

[6] [6] A. Criminisi, P. Perez, and K. Toyama, “Region Filling and Object Removal by Exemplar-Based Image Inpainting,” IEEE Trans. on Image Processing, Vol.13, No.9, pp. 1200-1212, 2004.

[7] [7] I. Dorori, D. Cohen-Or, and H. Yeshurun, “Fragment-Based Image Completion,” Proc. ACM SIGGRAPH2003, pp. 190-197, 2001.

[8] [8] A. Efros and T. Leung, “Texture Synthesis by Non-Parametric Sampling,” Proc. Int. Conf. Computer Vision, pp. 1033-1038, 1999.

[9] [9] A. Efros and W. T. Freeman, “Image Image Quilting for Texture Synthesis and Transfer,” ACM Proc. SIGGRAPH’01, pp. 341-346, 2001.

[10] [10] J. Jia and C. Tang, “Image Repairing: Robust Image Synthesis by Adaptive ND Tensor Voting,” Proc. CVPR, pp. 643-650, 2005.

[11] [11] N. Kawai, T. Sato, and N. Yokoya, “Image Inpainting Considering Brightness Change and Spatial Locality of Textures,” Proc. Int. Conf. on Computer Vision Theory and Applications (VISAPP), Vol.1, pp. 66-73, Jan. 2008.

[12] [12] D. Lowe, “Distinctive image features from scale-invariant keypoints,” Int. J. of Computer Vision, Vol.60, No.2, pp. 91-110, 2004.

[13] [13] J. Sun, L. Yuan, J. Jia, and H. Shun, “Image Completion with Structure Propagation,” Proc. SIGGRAPH’05, pp. 861-868, 2005.