skip to main content
10.1145/1670252.1670281acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
research-article

Texture synthesis by interspersing patches in a chessboard pattern

Published: 14 December 2009 Publication History

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.

References

[1]
Ashikhmin, M. 2001. Synthesizing natural textures. In I3D '01: Proceedings of the 2001 symposium on Interactive 3D graphics, ACM, New York, NY, USA, 217--226.
[2]
Cohen, M. F., Shade, J., Hiller, S., and Deussen, O. 2003. Wang tiles for image and texture generation. In SIGGRAPH '03: ACM SIGGRAPH 2003 Papers, ACM, New York, NY, USA, 287--294.
[3]
Efros, A. A., and Freeman, W. T. 2001. Image quilting for texture synthesis and transfer. In SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 341--346.
[4]
Efros, A. A., and Leung, T. K. 1999. Texture synthesis by non-parametric sampling. In ICCV '99: Proceedings of the International Conference on Computer Vision-Volume 2, IEEE Computer Society, Washington, DC, USA, 1033.
[5]
Han, C., Risser, E., Ramamoorthi, R., and Grinspun, E. 2008. Multiscale texture synthesis. In SIGGRAPH '08: ACM SIGGRAPH 2008 papers, ACM, New York, NY, USA, 1--8.
[6]
Huang, H.-D., Tong, X., and Wang, W.-C. 2007. Accelerated parallel texture optimization. J. Comput. Sci. Technol. 22, 5, 761--769.
[7]
Kwatra, V., Schödl, A., Essa, I., Turk, G., and Bobick, A. 2003. Graphcut textures: image and video synthesis using graph cuts. In SIGGRAPH '03: ACM SIGGRAPH 2003 Papers, ACM, New York, NY, USA, 277--286.
[8]
Kwatra, V., Essa, I., Bobick, A., and Kwatra, N. 2005. Texture optimization for example-based synthesis. In SIGGRAPH '05: ACM SIGGRAPH 2005 Papers, ACM, New York, NY, USA, 795--802.
[9]
Lefebvre, S., and Hoppe, H. 2005. Parallel controllable texture synthesis. In SIGGRAPH '05: ACM SIGGRAPH 2005 Papers, ACM, New York, NY, USA, 777--786.
[10]
Lefebvre, S., and Hoppe, H. 2006. Appearance-space texture synthesis. In SIGGRAPH '06: ACM SIGGRAPH 2006 Papers, ACM, New York, NY, USA, 541--548.
[11]
Liang, L., Liu, C., Xu, Y.-Q., Guo, B., and Shum, H.-Y. 2001. Real-time texture synthesis by patch-based sampling. ACM Trans. Graph. 20, 3, 127--150.
[12]
Tong, X., Zhang, J., Liu, L., Wang, X., Guo, B., and Shum, H.-Y. 2002. Synthesis of bidirectional texture functions on arbitrary surfaces. In SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 665--672.
[13]
Wang, Y., Wang, W., and Wu, E. 2006. Optimizing the parameters for patch-based texture synthesis. In VRCIA '06: Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications, ACM, New York, NY, USA, 75--82.
[14]
Wang, W., Liu, F., Huang, P., and Wu, E. 2009. Texture synthesis via the matching compatibility between patches. Science in China Series F: Information Sciences 52, 3 (March), 512--522.
[15]
Wei, L.-Y., and Levoy, M. 2000. Fast texture synthesis using tree-structured vector quantization. In SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 479--488.
[16]
Wei, L.-Y., and Levoy, M. 2003. Order-independent texture synthesis. http://graphics.stanford.edu/papers/texture-synthesis-sig03, January.
[17]
Wei, L.-Y. 2004. Tile-based texture mapping on graphics hardware. In SIGGRAPH '04: ACM SIGGRAPH 2004 Sketches, ACM, New York, NY, USA, 67.
[18]
Wu, Q., and Yu, Y. 2004. Feature matching and deformation for texture synthesis. In SIGGRAPH '04: ACM SIGGRAPH 2004 Papers, ACM, New York, NY, USA, 364--367.
[19]
Zelinka, S., and Garland, M. 2002. Towards real-time texture synthesis with the jump map. In EGRW '02: Proceedings of the 13th Eurographics workshop on Rendering, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 99--104.
[20]
Zelinka, S., and Garland, M. 2004. Jump map-based interactive texture synthesis. ACM Trans. Graph. 23, 4, 930--962.
[21]
Zhang, X., and Kim, Y. J. 2008. Efficient texture synthesis using strict wang tiles. Graph. Models 70, 3, 43--56.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
VRCAI '09: Proceedings of the 8th International Conference on Virtual Reality Continuum and its Applications in Industry
December 2009
374 pages
ISBN:9781605589121
DOI:10.1145/1670252
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 December 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. GPU
  2. large textures
  3. real-time synthesis

Qualifiers

  • Research-article

Funding Sources

Conference

VRCAI '09
Sponsor:

Acceptance Rates

Overall Acceptance Rate 51 of 107 submissions, 48%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 182
    Total Downloads
  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media