skip to main content
research-article

Example-based hair geometry synthesis

Published:27 July 2009Publication History
Skip Abstract Section

Abstract

We present an example-based approach to hair modeling because creating hairstyles either manually or through image-based acquisition is a costly and time-consuming process. We introduce a hierarchical hair synthesis framework that views a hairstyle both as a 3D vector field and a 2D arrangement of hair strands on the scalp. Since hair forms wisps, a hierarchical hair clustering algorithm has been developed for detecting wisps in example hairstyles. The coarsest level of the output hairstyle is synthesized using traditional 2D texture synthesis techniques. Synthesizing finer levels of the hierarchy is based on cluster oriented detail transfer. Finally, we compute a discrete tangent vector field from the synthesized hair at every level of the hierarchy to remove undesired inconsistencies among hair trajectories. Improved hair trajectories can be extracted from the vector field. Based on our automatic hair synthesis method, we have also developed simple user-controlled synthesis and editing techniques including feature-preserving combing as well as detail transfer between different hairstyles.

Skip Supplemental Material Section

Supplemental Material

tps013_09.mp4

mp4

51.2 MB

References

  1. Ashikhmin, M. 2001. Synthesizing natural textures. In ACM Symposium on Interactive 3D Graphics, 217--226. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bhat, P., Ingram, S., and Turk, G. 2004. Geometric texture synthesis by examples. In Eurographics Symposium on Geometry Processing, 41--44. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bloomenthal, J. 1990. Calculation of reference frames along a space curve. Graphics Gems, 567--571. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Bonet, J. D. 1997. Multiresolution sampling procedure for analysis and synthesis of texture images. In Proc. of SIGGRAPH, 361--368. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Chen, L.-H., Saeyor, S., Dohi, H., and Ishizuka, M. 1999. A system of 3D hair style synthesis based on the wisp model. The Visual Computer 15, 4, 159--170.Google ScholarGoogle ScholarCross RefCross Ref
  6. Choe, B., and Ko, H.-S. 2005. A statistical wisp model and pseudophysical approaches for interactive hairstyle generation. IEEE Transactions on Visualization and Computer Graphics 11, 2, 160--170. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Cohen-Steiner, D., Alliez, P., and Desbrun, M. 2004. Variational shape approximation. ACM Trans. Graph. 23, 3, 905--914. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Daldegan, A., Thalmann, N., Kurihara, T., and Thalmann, D. 1993. An integrated system for modeling, animating and rendering hair. Computer Graphics Forum (Eurographics'93) 12, 3, 211--221.Google ScholarGoogle Scholar
  9. Efros, A., and Freeman, W. 2001. Image quilting for texture synthesis and transfer. In SIGGRAPH '01, 341--346. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Efros, A., and Leung, T. 1999. Texture synthesis by non-parametric sampling. In ICCV '99, 1033--1038. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Hadap, S., and Magnenat-Thalmann, N. 2000. Interactive hair styler based on fluid flow. In Computer Animation and Simulation 2000. Proceedings of the 11th Eurographics Workshop.Google ScholarGoogle Scholar
  12. Hampel, F., Rousseeuw, P., Ronchetti, E., and Stahel, W. 1986. Robust Statistics. John Wiley & Sons, New York.Google ScholarGoogle Scholar
  13. Han, C., Risser, E., Ramamoorthi, R., and Grinspun, E. 2008. Multiscale texture synthesis. ACM Transactions on Graphics 27, 3, 51. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Hertzmann, A., Jacobs, C., Oliver, N., Curless, B., and Salesin, D. 2001. Image analogies. In SIGGRAPH '01, 327--340. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Hertzmann, A., Oliver, N., Curless, B., and Seitz, S. 2002. Curve analogies. In Eurographics Workshop on Rendering, 233--246. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Kajiya, J. T., and Kay, T. L. 1989. Rendering fur with three dimensional textures. Comput. Graph. 23, 3, 271--280. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Kim, T.-Y., and Neumann, U. 2002. Interactive multiresolution hair modeling and editing. In SIGGRAPH '02, ACM, New York, NY, USA, 620--629. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 (Proceedings of SIGGRAPH 2007) 26, 3, 2:1--2:9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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, 277--286. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Kwatra, V., Essa, I., Bobick, A., and Kwatra, N. 2005. Texture optimization for example-based synthesis. In SIGGRAPH '05, ACM, New York, NY, USA, 795--802. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Lagae, A., Dumont, O., and Dutre, P. 2005. Geometry synthesis by example. In Proceedings of the International Conference on Shape Modeling and Applications, 176--185. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Lai, Y.-K., Hu, S.-M., Gu, D. X., and Martin, R. 2005. Geometric texture synthesis and transfer via geometry images. In Proceedings of the 2005 ACM Symposium on Solid and Physical Modeling, 15--26. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Lefebvre, S., and Hoppe, H. 2005. Parallel controllable texture synthesis. ACM Transactions on Graphics 24, 3, 777--786. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Lefebvre, S., and Hoppe, H. 2006. Appearance-space texture synthesis. ACM Transactions on Graphics 25, 3, 541--548. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Liang, L., Liu, C., Xu, Y., Guo, B., and Shum, H.-Y. 2001. Real-time texture synthesis using patch-based sampling. ACM Trans. Graphics 20, 3, 127--150. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Lloyd, S. P. 1982. Least squares quantization in PCM. IEEE Transactions on Information Theory 28, 2, 129--137.Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Marschner, S. R., Jensen, H. W., Cammarano, M., Worley, S., and Hanrahan, P. 2003. Light scattering from human hair fibers. ACM Trans. Graph. 22, 3, 780--791. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Paris, S., Hector M. Brice N., and Sillion, F. X. 2004. Capture of hair geometry from multiple images. In SIGGRAPH '04, ACM, New York, NY, USA, 712--719. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Paris, S., Chang, W., Kozhushnyan, O. I., Jarosz, W., Matusik, W., Zwicker, M., and Durand, F. 2008. Hair photobooth: geometric and photometric acquisition of real hairstyles. In SIGGRAPH '08, ACM, New York, NY, USA, 1--9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Praun, E., Finkelstein, A., and Hoppe, H. 2000. Lapped textures. In SIGGRAPH '00, 465--470. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Takayama, K., Okabe, M., Ijiri, T., and Igarashi, T. 2008. Lapped solid textures: filling a model with anisotropic textures. In SIGGRAPH '08, ACM, New York, NY, USA, 53. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Turk, G. 2001. Texture synthesis on surfaces. In SIGGRAPH'01, 347--354. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Ward, K., Bertails, F., Kim, T.-Y., Marschner, S. R., Cani, M.-P., and Lin, M. C. 2007. A survey on hair modeling: styling, simulation, and rendering. IEEE Transactions on Visualization and Computer Graphics 13, 2, 213--234. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Watanabe, Y., and Suenaga, Y. 1992. A trigonal prism-based method for hair image generation. IEEE Computer Graphics and Applications 12, 1, 47--53. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Wei, L.-Y., and Levoy, M. 2000. Fast texture synthesis using tree-structured vector quantization. In SIGGRAPH '00, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 479--488. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Wei, L.-Y., and Levoy, M. 2001. Texture synthesis over arbitrary manifold surfaces. In SIGGRAPH'01, 355--360. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Wei, Y., Ofek, E., Quan, L., and Shum, H.-Y. 2005. Modeling hair from multiple views. ACM Transactions on Graphics 24, 3, 816--820. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Xu, W., Zhou, K., Yu, Y., Tan, Q., Peng, Q., and Guo, B. 2007. Gradient domain editing of deforming mesh sequences. In SIGGRAPH '07: ACM SIGGRAPH 2007 papers, ACM, New York, NY, USA, 84. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Yu, Y. 2001. Modeling realistic virtual hairstyles. In Proceedings of Pacific Graphics, 295--304. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Yuksel, C., and Keyser, J. 2008. Deep opacity maps. Computer Graphics Forum (Proceedings of EUROGRAPHICS 2008) 27, 2.Google ScholarGoogle Scholar
  41. Zhou, K., Huang, X., Wang, X., Tong, Y., Desbrun, M., Guo, B., and Shum, H.-Y. 2006. Mesh quilting for geometric texture synthesis. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2006) 25, 3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Zhou, H., Sun, J., Turk, G., and Rehg, J. 2007. Terrain synthesis from digital elevation models. IEEE Transactions on Visualization and Computer Graphics 13, 4, 834--848. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Example-based hair geometry 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

      Full Access

      • Published in

        cover image ACM Transactions on Graphics
        ACM Transactions on Graphics  Volume 28, Issue 3
        August 2009
        750 pages
        ISSN:0730-0301
        EISSN:1557-7368
        DOI:10.1145/1531326
        Issue’s Table of Contents

        Copyright © 2009 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: 27 July 2009
        Published in tog Volume 28, Issue 3

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader