A Fast Exemplar-Based Image Inpainting Method Using Bounding Based on Mean and Standard Deviation of Patch Pixels

• SO Jungmin

  Dept. of Computer Engineering, Hallym University

• KIM Baeksop

  Dept. of Computer Engineering, Hallym University

抄録

This paper proposes an algorithm for exemplar-based image inpainting, which produces the same result as that of Criminisi's original scheme but at the cost of much smaller computation cost. The idea is to compute mean and standard deviation of every patch in the image, and use the values to decide whether to carry out pixel by pixel comparison or not when searching for the best matching patch. Due to the missing pixels in the target patch, the same pixels in the candidate patch should be omitted when computing the distance between patches. Thus, we first compute the range of mean and standard deviation of a candidate patch with missing pixels, using the average and standard deviation of the entire patch. Then we use the range to determine if the pixel comparison should be conducted. Measurements with well-known images in the inpainting literature show that the algorithm can save significant amount of computation cost, without risking degradation of image quality.

収録刊行物

• IEICE Transactions on Information and Systems

  IEICE Transactions on Information and Systems E98.D (8), 1553-1561, 2015

  一般社団法人 電子情報通信学会

キーワード

• image inpainting
• exemplar-based
• bounding

詳細情報

• CRID: 1390001204377732480
• NII論文ID: 130005090400
• DOI: 10.1587/transinf.2014edp7369
• ISSN: 17451361
• ISSN: 09168532
• Web Site: https://www.jstage.jst.go.jp/article/transinf/E98.D/8/E98.D_2014EDP7369/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可