Title: | texture synthesis by interspersing patches in a chessboard pattern |
Author: | Chen Xin
; Wang Wencheng
|
Issued Date: | 2009
|
Keyword: | Computer graphics equipment
; Parallel algorithms
; Virtual reality
|
Department: | (1) State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, China; (2) Graduate University, Chinese Academy of Sciences, China
|
Sponsorship: | ACM SIGGRAPH
|
English Abstract: | This paper presents a novel parallel algorithm to synthesize textures in patches. It decomposes the synthesis process into two steps by the chessboard pattern, with the first step to place patches in the black grids, and the second step to select suitable patches to fill the white grids, where a grid is in the same size of a patch. This way the placed patches in the first step have very weak constraints between them, and in the second step the selected patches are only dependent on their respective surrounding patches, according to the popularly used MRF model to guide texture synthesis. Thus, our proposed algorithm can run in parallel without a hierarchical structure and iterative computation that are always expensive and required in existing parallel synthesis algorithms. At the same time, we adopt a measure to generate patches that can well reflect the periodic feature variation in the sample texture, so as to have texture features transited consistently between neighboring patches for high-quality synthesis. The results show that our proposed algorithm greatly promotes texture synthesis, being able to real time produce large textures in high quality, e.g., generating a texture in 2048*2048 pixels at over 55 fps on a common personnel computer. Copyright © 2009 by the Association for Computing Machinery, Inc. |
Content Type: | 学位论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/8444
|
Appears in Collections: | 计算机科学国家重点实验室 _学位论文
|
There are no files associated with this item.
|
Recommended Citation: |
Chen Xin,Wang Wencheng. texture synthesis by interspersing patches in a chessboard pattern[D]. 2009-01-01.
|
|
|