skip to main content
10.1145/1230100.1230119acmconferencesArticle/Chapter ViewAbstractPublication Pagesi3dConference Proceedingsconference-collections
Article

Example-based model synthesis

Published:30 April 2007Publication History

ABSTRACT

Model synthesis is a new approach to 3D modeling which automatically generates large models that resemble a small example model provided by the user. Model synthesis extends the 2D texture synthesis problem into higher dimensions and can be used to model many different objects and environments. The user only needs to provide an appropriate example model and does not need to provide any other instructions about how to generate the model. Model synthesis can be used to create symmetric models, models that change over time, and models that fit soft constraints. There are two important differences between our method and existing texture synthesis algorithms. The first is the use of a global search to find potential conflicts before adding new material to the model. The second difference is that we divide the problem of generating a large model into smaller subproblems which are easier to solve.

References

  1. Ashikhmin, M. 2001. Synthesizing natural textures. In SI3D '01: Proceedings of the 2001 symposium on Interactive 3D graphics, ACM Press, New York, NY, USA, 217--226. Google ScholarGoogle ScholarDigital LibraryDigital 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 Press, New York, NY, USA, 41--44. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Cohen, M. F., Shade, J., Killer, S., and Deussen, O. 2003. Wang tiles for image and texture generation. ACM Trans. Graph. 22, 3, 287--294. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Doretto, G., Chiuso, A., Soatto, S., and Wu, Y. 2003. Dynamic textures. International Journal of Computer Vision 51, 2 (February), 91--109. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Ebert, D. S., Musgrave, F. K., Peachey, D., Perlin, K., and Worley, S. 1998. Texturing and Modeling. 2nd ed. Academic Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Efros, A. A., and Freeman, W. T. 2001. Image quilting for texture synthesis and transfer. SIGGRAPH '01, 341--346. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Efros, A. A., and Leung, T. K. 1999. Texture synthesis by non-parametric sampling. In IEEE International Conference on Computer Vision, 1033--1038. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Klefer, W., Tal, A., Rusinkiewicz, S., and Dobkin, D. 2004. Modeling by example. SIGGRAPH '04. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Heeger, D. J., and Bergen, J. R. 1995. Pyramid-based texture analysis/synthesis. In SIGGRAPH '95, 229--238. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. II, K. C., and Kari, J. 1996. An aperiodic set of wang cubes. In Symposium on Theoretical Aspects of Computer Science, 137--146. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Kwatra, V., Schdl, A., Essa, I., Turk, G., and Bobick, A. 2003. Graphcut textures: Image and video synthesis using graph cuts. SIGGRAPH '03, 277--286. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Kwatra, V., Essa, I., Bobick, A., and Kwatra, N. 2005. Texture optimization for example-based synthesis. SIGGRAPH '05. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Legakis, J., Dorsey, J., and Gortler, S. 2001. Feature-based cellular texturing for architectural models. In SIGGRAPH '01, 309--316. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Lu, A., Ebert, D. S., Qiao, W., Kraus, M., and Mora, B. 2004. Interactive Volume Illustration Using Wang Cubes. Tech. Rep. TR-ECE-04-05, Purdue University.Google ScholarGoogle Scholar
  15. Měch, R., and Prusinkiewicz, P. 1996. Visual models of plants interacting with their environment. In SIGGRAPH '96, 397--410. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Muller, P., Wonka, P., Haegler, S., Ulmer, A., and Gool, L. V. 2006. Procedural modeling of buildings. ACM Trans. Graph. 25, 3, 614--623. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Musgrave, F. K., Kolb, C. E., and Mace, R. S. 1989. The synthesis and rendering of eroded fractal terrains. In SIGGRAPH '89, 41--50. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Portilla, J., and Simoncelli, E. P. 2000. A parametric texture model based on joint statistics of complex wavelet coefficients. International Journal of Computer Vision 40, 1, 49--70. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Prusinkiewicz, P., Mündermann, L., Karwowski, R., and Lane, B. 2001. The use of positional information in the modeling of plants. In SIGGRAPH '01, 289--300. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Share, A., Alexa, M., and Cohen-Or, D. 2004. Context-based surface completion. SIGGRAPH '04, 878--887. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Sibley, P., Montgomery, P., and Marai, G. E., 2004. Wang cubes for video synthesis and geometry placement. ACM SIGGRAPH 2004 Poster Compendium, August. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Wei, L.-Y., and Levoy, M. 2000. Fast texture synthesis using tree-structured vector quantization. In SIGGRAPH '00, 479--488. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Example-based model synthesis

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        I3D '07: Proceedings of the 2007 symposium on Interactive 3D graphics and games
        April 2007
        196 pages
        ISBN:9781595936288
        DOI:10.1145/1230100

        Copyright © 2007 ACM

        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: 30 April 2007

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate148of485submissions,31%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader