Fast texture synthesis via patch-based circular linked lists

• Published in: 2009 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing pp. 545 - 550
• Main Authors: Xiong Changzhen, Guo Fenhong
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.08.2009
• Subjects: Computational complexity; Computer graphics; Computer vision; Costs; Educational institutions; Image processing; Information science; Intelligent transportation systems; Stochastic processes; Sun
• ISBN: 9781424445608; 1424445604
• ISSN: 1555-5798
• DOI: 10.1109/PACRIM.2009.5291313

A novel texture synthesis method is proposed to form large textures. The task of texture synthesis is divided into two phases: analysis, and synthesis. During the analysis phase, we generate patch-based circular linked lists (PCL) by recording the process of texture synthesis based on graph cuts. The main task of synthesis phase is to pick up patches and copy them to the output to synthesize textures using the PCL. The PCL algorithm synthesizes high-quality textures ranging from regular to stochastic. Compared with the jump map method, our approach is better capturing of texture characteristics and thus performs well when the jump map algorithm fails to produce good results.