Optimized tile-based texture synthesis
2007, Proceedings of Graphics Interface 2007
https://doi.org/10.1145/1268517.1268558Abstract
One significant problem in tile-based texture synthesis is the presence of conspicuous seams in the tiles. The reason is that the sample patches employed as primary patterns of the tile set may not be well stitched if carelessly picked. In this paper, we introduce an optimized approach that can stably generate an ω-tile set of high pattern diversity and high quality. Firstly, an extendable rule is introduced to increase the number of sample patches to vary the patterns in an ω-tile set. Secondly, in contrast to the other concurrent techniques that randomly choose sample patches for tile construction, our technique uses Genetic Algorithm to select the feasible patches from the input example. This operation insures the quality of the whole tile set. Experimental results verify the high quality and efficiency of the proposed algorithm.
References (31)
- Sunil Arya, David M. Mount, Nathan S. Netanyahu, Ruth Silverman, and Angela Y. Wu. An optimal algorithm for approximate nearest neighbor searching fixed dimensions. J. ACM, 45(6):891-923, 1998.
- Michael Ashikhmin. Synthesizing natural textures. In SI3D '01: Pro- ceedings of the 2001 symposium on Interactive 3D graphics, pages 217-226, New York, NY, USA, 2001. ACM Press.
- Jeremy S. De Bonet. Multiresolution sampling procedure for anal- ysis and synthesis of texture images. In SIGGRAPH '97: Proceed- ings of the 24th annual conference on Computer graphics and inter- active techniques, pages 361-368, New York, NY, USA, 1997. ACM Press/Addison-Wesley Publishing Co.
- Michael F. Cohen, Jonathan Shade, Stefan Hiller, and Oliver Deussen. Wang tiles for image and texture generation. ACM Trans. Graph., 22(3):287-294, 2003.
- Frank Dellaert, Vivek Kwatra, and Sang Min Oh. Mixture trees for modeling and fast conditional sampling with applications in vision and graphics. In CVPR '05: Proceedings of the 2005 IEEE Com- puter Society Conference on Computer Vision and Pattern Recogni- tion (CVPR'05) -Volume 1, pages 619-624, Washington, DC, USA, 2005. IEEE Computer Society.
- Weiming Dong, Shuangxian Sun, and Jean-Claude Paul. Optimal sample patches selection for tile-based texture synthesis. In CAD-CG '05: Proceedings of the Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG'05), pages 503-508, Washington, DC, USA, 2005. IEEE Computer Society.
- Alexei A. Efros and William T. Freeman. Image quilting for texture synthesis and transfer. In SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pages 341-346, New York, NY, USA, 2001. ACM Press.
- Alexei A. Efros and Thomas K. Leung. Texture synthesis by non- parametric sampling. In ICCV '99: Proceedings of the International Conference on Computer Vision-Volume 2, page 1033, Washington, DC, USA, 1999. IEEE Computer Society.
- Allen Gersho and Robert M. Gray. Vector quantization and sig- nal compression. Kluwer Academic Publishers, Norwell, MA, USA, 1991.
- John H. Holland. Adaptation in natural and artificial systems. Uni- versity of Michigan Press, Ann Arbor, Michigan, USA, 1975.
- Steven L. Kilthau, Mark S. Drew, and Torsten Möller. Full search content independent block matching based on the fast fourier trans- form. In Proceedings of International Conference on Image Process- ing 2002, volume 1, pages 669-672, Vancouver, BC, Canada, 2002.
- John R. Koza. Survey of genetic algorithms and genetic programming. In Proceedings of 1995 WESCON Conference, pages 589-594. IEEE, 1995.
- Vivek Kwatra, Irfan Essa, Aaron Bobick, and Nipun Kwatra. Tex- ture optimization for example-based synthesis. ACM Trans. Graph., 24(3):795-802, 2005.
- Vivek Kwatra, Arno Schödl, Irfan Essa, Greg Turk, and Aaron Bobick. Graphcut textures: image and video synthesis using graph cuts. ACM Trans. Graph., 22(3):277-286, 2003.
- Sylvain Lefebvre and Hugues Hoppe. Parallel controllable texture synthesis. ACM Trans. Graph., 24(3):777-786, 2005.
- Sylvain Lefebvre and Hugues Hoppe. Appearance-space texture syn- thesis. ACM Trans. Graph., 25(3):541-548, 2006.
- Lin Liang, Ce Liu, Ying-Qing Xu, Baining Guo, and Heung-Yeung Shum. Real-time texture synthesis by patch-based sampling. ACM Trans. Graph., 20(3):127-150, 2001.
- Boading Liu and Broading Liu. Theory and Practice of Uncertain Programming. Physica-Verlag, 2002.
- Yanxi Liu, Wen-Chieh Lin, and James Hays. Near-regular texture analysis and manipulation. ACM Trans. Graph., 23(3):368-376, 2004.
- Andrew Nealen and Marc Alexa. Hybrid texture synthesis. In EGRW '03: Proceedings of the 14th Eurographics workshop on Rendering, pages 97-105, Aire-la-Ville, Switzerland, Switzerland, 2003. Euro- graphics Association.
- Tuen-Young Ng, Conghua Wen, Tiow-Seng Tan, Xinyu Zhang, and Young J. Kim. Generating an ω-tile set for texture synthesis. In Pro- ceedings of Computer Graphics International 2005 (CGI'05), pages 177-184, Stone Brook, NY, USA, 2005.
- A. Nicoll, J. Meseth, G. Müller, and R. Klein. Fractional fourier tex- ture masks: Guiding near-regular texture synthesis. Computer Graph- ics Forum, 24(3):569-579, September 2005.
- J.S. Pan, F.R. McInnes, and M.A. Jack. Application of parallel genetic algorithm and property of multipleglobal optima to vq codevector in- dex assignment for noisy channels. Electronics Letters, 32(4):296- 297, 1996.
- Cyril Soler, Marie-Paule Cani, and Alexis Angelidis. Hierarchical pattern mapping. ACM Trans. Graph., 21(3):673-680, 2002.
- M. Srinivas and Lalit M. Patnaik. Genetic algorithms: A survey. Com- puter, 27(6):17-26, 1994.
- Hongwei Sun, Kwok-Yan Lam, Siu-Leung Chung, Weiming Dong, Ming Gu, and Jiaguang Sun. Efficient vector quantization using ge- netic algorithm. Neural Comput. Appl., 14(3):203-211, 2005.
- Li-Yi Wei. Tile-based texture mapping on graphics hardware. In HWWS '04: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, pages 55-63, New York, NY, USA, 2004. ACM Press.
- Li-Yi Wei and Marc Levoy. Fast texture synthesis using tree-structured vector quantization. In SIGGRAPH '00: Proceedings of the 27th an- nual conference on Computer graphics and interactive techniques, pages 479-488, New York, NY, USA, 2000. ACM Press/Addison- Wesley Publishing Co.
- Qing Wu and Yizhou Yu. Feature matching and deformation for tex- ture synthesis. ACM Trans. Graph., 23(3):364-367, 2004.
- Steve Zelinka and Michael Garland. Towards real-time texture syn- thesis with the jump map. In EGRW '02: Proceedings of the 13th Eurographics workshop on Rendering, pages 99-104, Aire-la-Ville, Switzerland, Switzerland, 2002. Eurographics Association.
- Steve Zelinka and Michael Garland. Jump map-based interactive tex- ture synthesis. ACM Trans. Graph., 23(4):930-962, 2004.