Texture synthesis via the matching compatibility between patches

• Published in: Science China. Information sciences Vol. 52; no. 3; pp. 512 - 522
• Main Authors: Wang, WenCheng, Liu, FeiTong, Huang, PeiJie, Wu, EnHua
• Format: Journal Article
• Language: English
• Published: Heidelberg SP Science in China Press 01.03.2009; Springer Nature B.V
• Subjects: Compatibility; Computer Science; Information Systems and Communication Service; Matching; Synthesis; Texture; 修补程序; 兼容性; 时间复杂度; 生产日期; 相似性度量; 纹理合成; match; texture synthesis; texture patch; large textures
• ISSN: 1009-2757; 1674-733X; 1862-2836; 1869-1919
• DOI: 10.1007/s11432-009-0063-3

A new patch-based texture synthesis method is presented in this paper. By the method, a set of patches that can be matched with a sampled patch for growing textures effectively, called the matching compatibility between patches, is generated first for each patch, and the set is further optimized by culling the patches that may cause synthesis conflicts. In this way, similarity measurement calculation for selecting suitable patches in texture synthesis can be greatly saved, and synthesis conflicts between neighbouring patches are substantially reduced. Furthermore, retrace computation is integrated in the synthesis process to improve the texture quality. As a result, the new method can produce high quality textures as texture optimization, the best method to date for producing good textures, and run in a time complexity linear to the size of the output texture. Experimental results show that the new method can interactively generate a large texture in 1024 × 1024 pixels, which is very difficult to achieve by existing methods.