An Image Inpainting Method using Global Information and Distance Weighting

전역적 특성과 거리가중치를 이용한 영상 인페인팅

  • 김창기 (한림대학교 컴퓨터공학과) ;
  • 김백섭 (한림대학교 컴퓨터공학과)
  • Received : 2010.01.13
  • Accepted : 2010.06.18
  • Published : 2010.08.15

Abstract

The exemplar-based inpainting model is widely used to remove objects from natural images and to restore a damaged region. This paper presents a method which improves the performance of the conventional exemplar-based inpainting model by modifying three major parts in the model: data term, confidence term and patch selection. While the conventional data term is calculated using the local gradient, the proposed method uses 16 compass masks to get the global gradient to make the method robust to noise. To overcome the problem that the confidence term gets negligible in the inside of the eliminated region, a method is proposed which makes the confidence term decrease slowly in the eliminated region. The patch selection procedure is modified so that the closer patch has higher weight. Experiments showed that the proposed method produced more natural images and lower reconstruction error than the conventional exemplar-based inpainting.

영상에서 일부분을 제거하거나 훼손된 영상에서 훼손된 부분을 복원하기위해 예제기반 인페인팅 방법이 주로 사용되고 있다. 예제 기반 인페인팅은 데이터 항 계산, 신뢰도 항 계산, 그리고 복사할 패치 선택 등 세가지 부분으로 구성되어 있는데 본 논문에서는 이들 각각 부분을 개선하여 기존의 예제기반 인페인팅 방법의 성능을 향상하는 방법을 제안한다. 기존에는 데이터 항을 계산하는데 편미방을 이용해서 국부적인 기울기를 구하기 때문에 잡음에 민감한 문제가 있어 이를 16개의 방향성 마스크를 사용하여 전역적 기울기를 구하도록 하여 잡음에 강건하도록 개선하였다. 신뢰도 항을 계산하는 과정에서 복원할 영역 내부에서 신뢰도 값이 매우 작아지는 문제를 개선하기 복원할 영역의 내부에서 신뢰도 항이 천천히 감소하도록 하는 방법을 제안하였다. 또한 복원할 영역에서 가까운 패치에 가중치를 주도록 패치 선택 방법을 개선하였다. 여러 가지 영상에 대한 실험한 결과 제안된 방법을 통한 인페인팅이 기존의 예제 기반 인페인팅보다 자연스럽게 복원함을 알 수 있었으며 훼손된 영상을 복원하는 경우에도 제안된 방법이 기존 방법보다 오차가 줄어듦을 알 수 있었다.

Keywords

References

  1. M. Bertalmio, G. Sapiro, V. Caselles and C. Ballester, "Image Inpainting," Proceedings of SIGGRAPH 2000, pp.417-424, 2000.
  2. A. Telea, "An Image Inpainting Technique Based on the Fast Marching Method," Journal of Graphics Tool, vol.9, no.1, pp.25-36, May 2003.
  3. M. Bertalmio, A. L. Bertozzi, and G. Sapiro. "Navier-stokes, Fluid Dynamics and Image and Video Inpainting," Intl., Proc. Conf. Comp. Vision Pattern Rec., pp.355-362, Hawai, Dec. 2001.
  4. Lin Liang, Ce Liu, Ying-Qing Xu, and Baining Guo, "Real-Time Texture Synthesis by Patch- Based Sampling," ACM Transaction on Graphics, vol.20, no.3, pp.127-150. July 2001. https://doi.org/10.1145/501786.501787
  5. Jiri Grim, Petr Somol, Pavel Pudil, IrenaMikova and Miroslav Malec, "Texture Oriented Image Inpainting based on Local Statistical Model," Signal and Image Processing(SIP 2008), August 18-20, 2008.
  6. M. Bertalmio, L. Vese, G. Sapiro, and S. Osher. "Simultaneous Structure and Texture Image Inpainting," IEEE Transaction on Image Processing, vol.12, no.8, pp.882-889, August 2003. https://doi.org/10.1109/TIP.2003.815261
  7. A. Criminisi, P.Perez and K. Toyama, "Region Filling and Object Removal by Exemplar-Based Image Inpainting," IEEE Trans. Image Processing, vol.13, no.9, pp.1200-1212, Sept. 2004. https://doi.org/10.1109/TIP.2004.833105
  8. A. Criminisi, P. Perez and K. Toyama, "Object Removal by Exemplar-Based Inpainting," Proc. IEEE Computer Vision and Pattern Recognition, pp.417-424, Jun. 2003.
  9. Jason C.Hung, Chun-Hong Hwang, Yi-Chun Liao, Nick C. Tang, Ta-Jen Chen, "Exemplar-based Image Inpainting base on Structure Construction," Journal of Software, vol.3, no.8, pp.57-64, Nov. 2008.
  10. Wen-Huang Cheng, Chun-Wei Hsieh, Sheng-Kai Lin, Chia-Wei Wang, and Ja-Ling Wu, "Robust Algorithm for Exemplar-based Image Inpainting," International Conference on Computer Graphics, Imaging and Visualization(CGIV2005), pp.64-69, 2005.
  11. Ji-Ying Wu and Qiu-Qi Ruan, "A Novel Exemplar- based Image Completion Model," Journal of Information Science and Engineering, 25, pp.481-497, 2009.
  12. Alexander Wong and Jeff Orchard, "A Nonlocal- Means Approach to Exemplar-based Inpainting," IEEE Intl. Conf. on Image Processing, pp.2600-2603, 2008.
  13. Riri Boldys and Bernard Bessere, "Exemplar-Based Inpainting With Rotation Invariant Patch Matching," Proceedings of VISAPP 2006, pp.115-120, 2006.