• Articles • Previous Articles     Next Articles

Real-Time Texture Synthesis Using s-Tile Set

Feng Xue1, You-Sheng Zhang1, Ju-Lang Jiang{2, Min Hu{1, Xin-Dong Wu{1,3, and Rong-Gui Wang{1   

  1. 1School of Computer Science and Information Engineering, Hefei University of Technology, Hefei 230009, China {2}School of Physics and Electrical Engineering, Anqing Teachers College, Anqing 246011, China {3}Department of Computer Science, University of Vermont, Burlington, VT 05405, U.S.A.
  • Received:2006-09-06 Revised:2007-03-01 Online:2007-07-10 Published:2007-07-10

This paper presents a novel method of generating a set of texture tiles from samples, which can be seamlessly tiled into arbitrary size textures in real-time. Compared to existing methods, our approach is simpler and more advantageous in eliminating visual seams that may exist in each tile of the existing methods, especially when the samples have elaborate features or distinct colors. Texture tiles generated by our approach can be regarded as single-colored tiles on each orthogonal direction border, which are easier for tiling and more suitable for sentence tiling. Experimental results demonstrate the feasibility and effectiveness of our approach.

Key words: asynchronous heterogeneous competitive wave; hyper-distributed hyper-parallel processing; concurrent algorithm; heuristic search; implicit AND/OR graph;

[1]Efros A A, Leung T K. Texture synthesis by nonparametric sampling. In -\it Proc. International Conference on Computer Vision}, Corfu, Greece, 1999, pp.1033$\sim$1038.

[2] Wei L Y, Levoy M. Fast texture synthesis using tree structured vector quantization. In -\it Proc. SIGGRAPH 2000}, San Antonio, July 2000, pp.479$\sim$488.

[3] Ashikhmin M. Synthesizing natural texture. In -\it Proc. 2001 ACM Symposium on Interactive 3D Graphics}, Research Triangle Park, USA, 2001, pp.217$\sim$226.

[4] Efros A A, Freeman W T. Image quilting for texture synthesis and transfer. In -\it Proc. SIGGRAPH 2001}, Los Angeles, August 2001, pp.341$\sim$346.

[5] Hertzmann A, Jacobs C E, Oliver N -\it et al}. Image analogies. In -\it Proc. SIGGRAPH 2001}, Los Angeles, August 2001, pp.327$\sim$339.

[6] Nealen A, Alexa M. Hybrid texture synthesis. In -\it Proc. the 14th Eurographics Workshop on Rendering}, Leuven, Belgium, 2003. pp.97$\sim$105.

[7] Kwatra V, Schodl A, Essa I \it et al. \rm Graphcut texture: Image and video synthesis using graph cuts. In -\it Proc. SIGGRAPH 2003}, San Diego, California, July 2003, pp.277$\sim$286.

[8] Cohen M F, Shade J, Hiller S \it et al. \rm Wang tiles for image and texture generation. In -\it Proc. SIGGRAPH 2003}, San Diego, California, July 2003, pp.287$\sim$302.

[9] Wen C H, Zhang X Y, Tan T S. Generating an $\om$-tile set for texture synthesis. In -\it Proc. Computer Graphics International 2005}, Stony Brook, New York, June 2005, pp.22$\sim$24.

[10] Haindl M, Hatka M. A roller --Fast sampling-based texture synthesis algorithm. In -\it Proc. 13th Int. Conf. Central Europe on Computer Graphics}, Plzen, Czech Republic, January 2005, pp.93$\sim$96.

[11] Xu Y Q, Guo B N, Shum H Y. Chaos mosaic: Fast and memory efficient texture synthesis. Technical Report, MSRTR-2000-32, Microsoft Research, 2000.

[12] Liang L, Liu C, Xu Y Q \it et al. \rm Real-time texture synthesis by patch-based sampling. \it ACM Trans. Graphics, \rm 2001, 20(3): 127$\sim$150.

[13] Zelinka S, Garland M. Towards real-time texture synthesis with the jump map. In -\it Proc. Eurographics Symposium on Rendering 2002}, Pisa, Italy, pp.99$\sim$104.

[14] Zelinka S, Garland M. Jump map-based interactive texture synthesis. \it ACM Trans. Graphics, \rm 2004, 23(4): 930$\sim$962.

[15] Wei L Y, Levoy M. Texture synthesis over arbitrary manifold surfaces. In -\it Proc. SIGGRAPH 2001}, Los Angeles, August 2001, pp.355$\sim$360.

[16] Kwatra V, Essa I, Bobick A \it et al. \rm Texture optimization for example-based synthesis. \it ACM Transactions on Graphics, \rm 2005, 24(3): 795$\sim$802.

[17] Fu C W, Leung M K. Texture tiling on arbitrary topological surfaces. In -\it Proc. Eurographics Symposium on Rendering 2005}, Konstanz, Germany, June 2005, pp.99$\sim$104.
Full text



[1] Liu Mingye; Hong Enyu;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] Chen Shihua;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] Gao Qingshi; Zhang Xiang; Yang Shufan; Chen Shuqing;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] Chen Zhaoxiong; Gao Qingshi;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] Huang Heyan;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] Min Yinghua; Han Zhide;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] Tang Tonggao; Zhao Zhaokeng;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] Min Yinghua;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] Zhu Hong;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .
[10] Li Minghui;. CAD System of Microprogrammed Digital Systems[J]. , 1987, 2(3): 226 -235 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved