Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

Parallel controllable texture synthesis

Published: 01 July 2005 Publication History

Abstract

We present a texture synthesis scheme based on neighborhood matching, with contributions in two areas: parallelism and control. Our scheme defines an infinite, deterministic, aperiodic texture, from which windows can be computed in real-time on a GPU. We attain high-quality synthesis using a new analysis structure called the Gaussian stack, together with a coordinate upsampling step and a subpass correction approach. Texture variation is achieved by multiresolution jittering of exemplar coordinates. Combined with the local support of parallel synthesis, the jitter enables intuitive user controls including multiscale randomness, spatial modulation over both exemplar and output, feature drag-and-drop, and periodicity constraints. We also introduce synthesis magnification, a fast method for amplifying coarse synthesis results to higher resolution.

Supplementary Material

MP4 File (pps045.mp4)

References

[1]
Arya, S., Mount, D., Netanyahu, N., Silverman, R., and Wu, A. 1998. An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. Journal of the ACM 45(6), 891--923.
[2]
Ashikhmin, M. 2001. Synthesizing natural textures. Symposium on Interactive 3D Graphics, 217--226.
[3]
Bar-Joseph, Z., El-Yaniv, R., Lischinski, D., and Werman, M. 2001. Texture mixing and texture movie synthesis using statistical learning. IEEE TVCG 7(2), 120--135.
[4]
Cohen, M., Shade, J., Hiller, S., and Deussen, O. 2003. Wang tiles for image and texture generation. ACM SIGGRAPH, 287--294.
[5]
De Bonet, J. 1997. Multiresolution sampling procedure for analysis and synthesis of texture images. ACM SIGGRAPH, 361--368.
[6]
Efros, A., and Freeman, W. 2001. Image quilting for texture synthesis and transfer. ACM SIGGRAPH, 341--346.
[7]
Efros, A., and Leung, T. 1999. Texture synthesis by non-parametric sampling. ICCV, 1033--1038.
[8]
Freeman, W., Pasztor, E., and Carmichael, O. 2000. Learning low-level vision. IJCV 40(1), 25--47.
[9]
Garber, D. 1981. Computational models for texture analysis and texture synthesis. PhD Dissertation, University of Southern California.
[10]
Goss, M., and Yuasa, K. 1998. Texture tile visibility determination for dynamic texture loading. Graphics Hardware, 55--60.
[11]
Hertzmann, A., Jacobs, C., Oliver, N., Curless, B., and Salesin, D. 2001. Image analogies. ACM SIGGRAPH, 327--340.
[12]
Kraus, M., and Ertl, T. 2002. Adaptive texture maps. Graphics Hardware, 7--15.
[13]
Kwatra, V., Schödl, A., Essa, I., Turk, G., and Bobick, A. 2003. Graphcut textures: image and video synthesis using graph cuts. ACM SIGGRAPH, 277--286.
[14]
Lefebvre, S., and Neyret, F. 2003. Pattern based procedural textures. Symposium on Interactive 3D Graphics, 203--212.
[15]
Liang, L., Liu, C., Xu, Y., Guo, B., and Shum, H.-Y. 2001. Real-time texture synthesis by patch-based sampling. ACM TOG 20(3), 127--150.
[16]
Liu. Y., Lin, W.-C., and Hays, J. 2004. Near-regular texture analysis and manipulation. ACM SIGGRAPH, 368--376.
[17]
Liu, Y., Tsin, Y., and Lin, W.-C. 2005. The promise and perils of near-regular texture. IJCV 62(1--2), 149--159.
[18]
Losasso, F., and Hoppe, H. 2004. Geometry clipmaps: terrain rendering using nested regular grids. ACM SIGGRAPH, 769--776.
[19]
Perlin, K. 2002. Improving noise. ACM SIGGRAPH, 681--682.
[20]
Popat, K., and Picard, R. 1993. Novel cluster-based probability model for texture synthesis, classification, and compression. Visual Communications and Image Processing, 756--768.
[21]
Praun, E., Finkelstein, A., and Hoppe, H. 2000. Lapped textures. ACM SIGGRAPH, 465--470.
[22]
Tanner, C., Migdal, C., and Jones, M. 1998. The clipmap: A virtual mipmap. ACM SIGGRAPH, 151--158.
[23]
Tong, X., Zhang, J., Liu, L., Wang, X., Guo, B., and Shum, H.-Y., 2002. Synthesis of bidirectional texture functions on arbitrary surfaces. ACM SIGGRAPH, 665--672.
[24]
Tonietto, L., and Walter, M. 2002. Towards local control for image-based texture synthesis. In Proceedings of SIBGRAPI 2002 -- XV Brazilian Symposium on Computer Graphics and Image Processing.
[25]
Wei, L.-Y., and Levoy, M. 2000. Fast texture synthesis using tree-structured vector quantization. ACM SIGGRAPH, 479--488.
[26]
Wei, L.-Y., and Levoy, M. 2003. Order-independent texture synthesis. http://graphics.stanford.edu/papers/texture-synthesis-sig03/. (Earlier version is Stanford University Computer Science TR-2002-01.)
[27]
Wei, L.-Y. 2004. Tile-based texture mapping on graphics hardware. Graphics Hardware, 55--64.
[28]
Zalesny, A., and Van Gool, L. 2001. A compact model for viewpoint dependent texture synthesis. In SMILE 2000: Workshop on 3D Structure from Images, 124--143.
[29]
Zalesny, A., Ferrari, V., Caenen, G., and Van Gool, L. 2005. Composite texture synthesis. IJCV 62(1-2), 161--176.
[30]
Zelinka, S., and Garland, M. 2002. Towards real-time texture synthesis with the jump map. Eurographics Workshop on Rendering.
[31]
Zhang, J., Zhou, K., Velho, L., Guo, B., and Shum, H.-Y. 2003. Synthesis of progressively-variant textures on arbitrary surfaces. ACM SIGGRAPH, 295--302.

Cited By

View all
  • (2023)Synthesising 3d Solid Models of Natural Heterogeneous Materials from Single Sample Image, Using Encoding Deep Convolutional Generative Adversarial NetworksSSRN Electronic Journal10.2139/ssrn.4352254Online publication date: 2023
  • (2023)PatchMatch: A Randomized Correspondence Algorithm for Structural Image EditingSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596777(619-629)Online publication date: 1-Aug-2023
  • (2023)Synthesising 3D solid models of natural heterogeneous materials from single sample image, using encoding deep convolutional generative adversarial networksSystems and Soft Computing10.1016/j.sasc.2023.2000515(200051)Online publication date: Dec-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 24, Issue 3
July 2005
826 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/1073204
Issue’s Table of Contents
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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2005
Published in TOG Volume 24, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Gaussian stack
  2. coordinate jitter
  3. data amplification
  4. neighborhood matching
  5. runtime content synthesis
  6. synthesis magnification

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)9
  • Downloads (Last 6 weeks)3
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Synthesising 3d Solid Models of Natural Heterogeneous Materials from Single Sample Image, Using Encoding Deep Convolutional Generative Adversarial NetworksSSRN Electronic Journal10.2139/ssrn.4352254Online publication date: 2023
  • (2023)PatchMatch: A Randomized Correspondence Algorithm for Structural Image EditingSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596777(619-629)Online publication date: 1-Aug-2023
  • (2023)Synthesising 3D solid models of natural heterogeneous materials from single sample image, using encoding deep convolutional generative adversarial networksSystems and Soft Computing10.1016/j.sasc.2023.2000515(200051)Online publication date: Dec-2023
  • (2021)Synthetic Data in Quantitative Scanning Probe MicroscopyNanomaterials10.3390/nano1107174611:7(1746)Online publication date: 2-Jul-2021
  • (2021)SECI-GAN: Semantic and Edge Completion for dynamic objects removal2020 25th International Conference on Pattern Recognition (ICPR)10.1109/ICPR48806.2021.9413320(10441-10448)Online publication date: 10-Jan-2021
  • (2021)A Study of Improved Methods on Image InpaintingTrends and Advancements of Image Processing and Its Applications10.1007/978-3-030-75945-2_15(281-296)Online publication date: 14-Nov-2021
  • (2020)Semi‐Procedural Textures Using Point Process Texture Basis FunctionsComputer Graphics Forum10.1111/cgf.1406139:4(159-171)Online publication date: 20-Jul-2020
  • (2020)Content-aware texture deformation with dynamic controlComputers & Graphics10.1016/j.cag.2020.07.00691(95-107)Online publication date: Oct-2020
  • (2019)TileGANACM Transactions on Graphics10.1145/3306346.332299338:4(1-11)Online publication date: 12-Jul-2019
  • (2019)Level of Detail for Precomputed Procedural TexturesProgramming and Computing Software10.1134/S036176881904007845:4(187-195)Online publication date: 1-Jul-2019
  • Show More Cited By

View Options

Login options

Full Access

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