Fast Texture Synthesis Based on Correlation by Block Tiling

An algorithm of fast texture synthesis by block tiling is proposed after summarizing several related algorithms. This approach uses displacement technology based on correlation to get the mapping addresses of synthesized blocks in the sample image and integrates the method of searching feasible blocks along a spiral path. In the process, boundary matching algorithm is adopted to find the optimal matching block which meets the threshold, then continues this process in a recursive manner until the synthesizing image is fully filled. Experimental results show that this algorithm has achieved better desired effect and used much less time when dealing with the random texture and the structural texture compared with the previous algorithms.