Research on Improving Exemplar-Based Inpainting
Date Issued
2005
Date
2005
Author(s)
Cheng, Kuei-Yuan
DOI
zh-TW
Abstract
Abstract
We presents a fast algorithm for removing large objects from digital photographs and replacing holes with remaining backgrounds which get a visually plausible result. Images or
photographs sometimes may contain noises, contaminations or undesired objects which cover signi‾cant portions of the images. Removing the objects creates one or more holes in the
image. These holes need to be ‾lled to complete the image. Traditionally, there are several
methods such as clone brush strokes and composite processes which can be used to ful‾ll
this completion. However, these methods require experienced users. Texture synthesis can
also be used to complete holes where their located regions are stationary or structured tex-
tures. Inpainting or region completion is a method to ‾ll in such signi‾cant portions of an
image by using the information from the remaining area of the image. Here we propose
a fast inpainting method that takes advantages of two approaches. A Kd-tree structure is
applied to speed up full vector search and a structure map is provided by the user's input to
decrease the gap between our result and the user's expectation. Our method, which is based
on exemplar-based inpainting approach, performs very e±ciently in general circumstances.
Subjects
補圖
影像處理
Inpainting
Image editing
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-94-R92922102-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):d3d2d113dc4e8a039d0d3dea031cc2f4