2015 | OriginalPaper | Buchkapitel
An Improved Texture Synthesis Algorithm
Autoren: Yuanyuan Pu, Dan Xu, Wenhua Qian, Yaqun Huang, Youyan Dan
Verlag: Springer Berlin Heidelberg
Erschienen in:
Transactions on Edutainment XI
Abstract
In order to improve the speed of texture synthesis, we propose an improved synthesis algorithm according to the Image Quilting algorithm in this paper. In this algorithm, the L-overlap region is replaced by r-overlap region to reduce the amount of the pixels used to compute the error of Sum-of-Squared Differences (SSD) and to lower the calculation redundancy. Parallel calculation is adopted to search the best synthesis patch from texture sample image and make further improvement on the synthesis speed. In addition, the area used for looking for the minimal cost path is enlarged from one patch to more patches that belong to the same row to retain or improve the synthesis effect. The experiment results show the proposed method has faster synthesis speed and lower algorithm complexity than the Image Quilting algorithm.
