“Layered shape synthesis: automatic generation of control maps for non-stationary textures” – ACM SIGGRAPH HISTORY ARCHIVES

“Layered shape synthesis: automatic generation of control maps for non-stationary textures”

  • ©

Conference:


Type(s):


Title:

    Layered shape synthesis: automatic generation of control maps for non-stationary textures

Session/Category Title:   Texturing


Presenter(s)/Author(s):


Moderator(s):



Abstract:


    Many inhomogeneous real-world textures are non-stationary and exhibit various large scale patterns that are easily perceived by a human observer. Such textures violate the assumptions underlying most state-of-the-art example-based synthesis methods. Consequently, they cannot be properly reproduced by these methods, unless a suitable control map is provided to guide the synthesis process. Such control maps are typically either user specified or generated by a simulation. In this paper, we present an alternative: a method for automatic example-based generation of control maps, geared at synthesis of natural, highly inhomogeneous textures, such as those resulting from natural aging or weathering processes. Our method is based on the observation that an appropriate control map for many of these textures may be modeled as a superposition of several layers, where the visible parts of each layer are occupied by a more homogeneous texture. Thus, given a decomposition of a texture exemplar into a small number of such layers, we employ a novel example-based shape synthesis algorithm to automatically generate a new set of layers. Our shape synthesis algorithm is designed to preserve both local and global characteristics of the exemplar’s layer map. This process results in a new control map, which then may be used to guide the subsequent texture synthesis process.

References:


    1. Ashikhmin, M. 2001. Synthesizing natural textures. In Proc. Symp. Interactive 3D Graphics, 217–226. Google ScholarDigital Library
    2. Bhat, P., Ingram, S., and Turk, G. 2004. Geometric texture synthesis by example. In SGP ’04: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, ACM, New York, NY, USA, 41–44. Google ScholarDigital Library
    3. Bosch, C., Pueyo, X., Mérillou, S., and Ghazanfar-pour, D. 2004. A physically-based model for rendering realistic scratches. Computer Graphics Forum 23, 3 (Sept.), 361–370.Google ScholarCross Ref
    4. Datar, M., and Indyk, P. 2004. Locality-sensitive hashing scheme based on p-stable distributions. In Proc. SCG ’04, ACM Press, 253–262. Google ScholarDigital Library
    5. Desbenoit, B., Galin, E., and Akkouche, S. 2004. Simulating and modeling lichen growth. Computer Graphics Forum 23, 3 (Sept.), 341–350.Google ScholarCross Ref
    6. Dorsey, J., and Hanrahan, P. 1996. Modeling and rendering of metallic patinas. In Proc. SIGGRAPH ’96, Addison Wesley, 387–396. Google ScholarDigital Library
    7. Dorsey, J., Edelman, A., Jensen, H. W., Legakis, J., and Pedersen, H. K. 1999. Modeling and rendering of weathered stone. In Proc. SIGGRAPH ’99, ACM Press, 225–234. Google ScholarDigital Library
    8. Dorsey, J., Rushmeier, H., and Sillion, F. 2008. Digital Modeling of Material Appearance. Computer Graphics. Morgan Kaufmann / Elsevier, Dec. 336 pages. Google ScholarDigital Library
    9. Efros, A. A., and Freeman, W. T. 2001. Image quilting for texture synthesis and transfer. Proc. SIGGRAPH 2001, 341–346. Google ScholarDigital Library
    10. Efros, A. A., and Leung, T. K. 1999. Texture synthesis by non-parametric sampling. Proc. ICCV ’99 2, 1033–1038. Google ScholarDigital Library
    11. Gu, J., Tu, C.-I., Ramamoorthi, R., Belhumeur, P., Matusik, W., and Nayar, S. 2006. Time-varying surface appearance: acquisition, modeling and rendering. ACM Transactions on Graphics 25, 3 (Proc. SIGGRAPH 2006), 762–771. Google ScholarDigital Library
    12. Heeger, D. J., and Bergen, J. R. 1995. Pyramid-based texture analysis/synthesis. Proc. SIGGRAPH ’95, 229–238. Google ScholarDigital Library
    13. Hertzmann, A., Jacobs, C. E., Oliver, N., Curless, B., and Salesin, D. H. 2001. Image analogies. Proc. SIGGRAPH 2001, 327–340. Google ScholarDigital Library
    14. Hertzmann, A., Oliver, N., Curless, B., and Seitz, S. M. 2002. Curve analogies. In Proc. 13th Eurographics Workshop on Rendering, Eurographics Association, 233–246. Google ScholarDigital Library
    15. Kopf, J., Fu, C.-W., Cohen-Or, D., Deussen, O., Lischinski, D., and Wong, T.-T. 2007. Solid texture synthesis from 2d exemplars. ACM Transactions on Graphics 26, 3 (Proc. SIGGRAPH 2007), 2. Google ScholarDigital Library
    16. Kwatra, V., Schödl, A., Essa, I., Turk, G., and Bobick, A. 2003. Graphcut textures: image and video synthesis using graph cuts. ACM Transactions on Graphics 22, 3 (Proc. SIGGRAPH 2003), 277–286. Google ScholarDigital Library
    17. Kwatra, V., Essa, I., Bobick, A., and Kwatra, N. 2005. Texture optimization for example-based synthesis. ACM Transactions on Graphics 24, 3 (Proc. SIGGRAPH 2005), 795–802. Google ScholarDigital Library
    18. Lefebvre, S., and Hoppe, H. 2006. Appearance-space texture synthesis. ACM Transactions on Graphics 25, 3 (Proc. SIGGRAPH 2006), 541–548. Google ScholarDigital Library
    19. Lu, J., Georghiades, A. S., Glaser, A., Wu, H., Wei, L.-Y., Guo, B., Dorsey, J., and Rushmeier, H. 2007. Context-aware textures. ACM Trans. Graph. 26, 1, 3. Google ScholarDigital Library
    20. Merillou, S., Dischler, J.-M., and Ghazanfarpour, D. 2001. Corrosion: simulating and rendering. In Proc. Graphics Interface 2001, Canadian Information Processing Society, 167–174. Google ScholarDigital Library
    21. Schrijver, A. 2003. Combinatorial Optimization: Polyhedra and Efficiency, vol. A. Springer-Verlag, Berlin Heidelberg.Google Scholar
    22. Simakov, D., Caspi, Y., Shechtman, E., and Irani, M. 2008. Summarizing visual data using bidirectional similarity. In Proc. CVPR 2008, IEEE Computer Society.Google Scholar
    23. Varma, M., and Zisserman, A. 2003. Texture classification: Are filter banks necessary. In Proc. CVPR 2003, IEEE, 691–698.Google Scholar
    24. Wang, J., Tong, X., Lin, S., Pan, M., Wang, C., Bao, H., Guo, B., and Shum, H.-Y. 2006. Appearance manifolds for modeling time-variant appearance of materials. ACM Transactions on Graphics 25, 3 (Proc. SIGGRAPH 2006), 754–761. Google ScholarDigital Library
    25. Wei, L.-Y., and Levoy, M. 2000. Fast texture synthesis using tree-structured vector quantization. Proc. SIGGRAPH 2000, 479–488. Google ScholarDigital Library
    26. Wei, L.-Y., Han, J., Zhou, K., Bao, H., Guo, B., and Shum, H.-Y. 2008. Inverse texture synthesis. ACM Trans. Graph. 27, 3, 1–9. Google ScholarDigital Library
    27. Wei, L.-Y., Lefebvre, S., Kwatra, V., and Turk, G., 2009. State of the art in example-based texture synthesis. Eurographics 2009 State of The Art Report, April.Google Scholar
    28. Wexler, Y., Shechtman, E., and Irani, M. 2004. Spacetime video completion. In Proc. CVPR 2004, vol. 1, 120–127.Google Scholar
    29. Zhang, J., Zhou, K., Velho, L., Guo, B., and Shum, H.-Y. 2003. Synthesis of progressively-variant textures on arbitrary surfaces. ACM Transactions on Graphics 22, 3 (Proc. SIGGRAPH 2003), 295–302. Google ScholarDigital Library


ACM Digital Library Publication:



Overview Page:



Submit a story:

If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org