A simple and fast image cloning algorithm
Yehu Shen, Lei Wei, Qiming Xu, Zhenyun Peng · 2016
Image cloning which could copy the source image and “paste” it into the target image seamlessly is one of the important digital image manipulation techniques. Traditional methods which cope with this problem managed to analyze image information in gradient domains according to solving Poisson equations. As a result, existing methods need high computational cost and memory usage which hinder them from time-critical applications with high-resolution images. In this paper, we propose an algorithm to cope with image cloning problem based on modified mean-value coordinates technique so that we transform the problem into a very simple image interpolation procedure which is easy to implement without diminishing the performances. We also apply image pyramid technique to further accelerate the proposed algorithm and achieve high performances even on a CPU with single thread.