A Fast Image Inpainting Method Based on Hybrid Similarity-Distance

A fast image in painting method based on hybrid similarity-distance is proposed in this paper. In Criminisi et al.´s work, similarity distance are not reliable enough in many cases and the algorithm performs inefficiently. To solve these problems, we propose a new searching strategy to accelerate the algorithm. In addition, we modify the confidence-updating rule to make more reasonable the distributions of the confidences in source region. Besides, taking account of the stationarity of texture and the reliability of the source regions, we present a hybrid similarity-distance, which combines the distance in color space with the distance in spatial space by weight coefficients related to the confidence value. A more reasonable patch will be found out by this hybrid similarity-distance. The experiments verify that the proposed method yields qualitative improvements compared to Criminisi et al.´s work.