“Example-based hair geometry synthesis” by Wang, Yu, Zhou and Guo

  • ©Lvdi Wang, Yizhou Yu, Kun Zhou, and Baining Guo




    Example-based hair geometry synthesis



    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.


    1. Ashikhmin, M. 2001. Synthesizing natural textures. In ACM Symposium on Interactive 3D Graphics, 217–226. Google ScholarDigital Library
    2. Bhat, P., Ingram, S., and Turk, G. 2004. Geometric texture synthesis by examples. In Eurographics Symposium on Geometry Processing, 41–44. Google ScholarDigital Library
    3. Bloomenthal, J. 1990. Calculation of reference frames along a space curve. Graphics Gems, 567–571. Google ScholarDigital Library
    4. Bonet, J. D. 1997. Multiresolution sampling procedure for analysis and synthesis of texture images. In Proc. of SIGGRAPH, 361–368. Google ScholarDigital 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 ScholarCross 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 ScholarDigital Library
    7. Cohen-Steiner, D., Alliez, P., and Desbrun, M. 2004. Variational shape approximation. ACM Trans. Graph. 23, 3, 905–914. Google ScholarDigital 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 Scholar
    9. Efros, A., and Freeman, W. 2001. Image quilting for texture synthesis and transfer. In SIGGRAPH ’01, 341–346. Google ScholarDigital Library
    10. Efros, A., and Leung, T. 1999. Texture synthesis by non-parametric sampling. In ICCV ’99, 1033–1038. Google ScholarDigital 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 Scholar
    12. Hampel, F., Rousseeuw, P., Ronchetti, E., and Stahel, W. 1986. Robust Statistics. John Wiley & Sons, New York.Google Scholar
    13. Han, C., Risser, E., Ramamoorthi, R., and Grinspun, E. 2008. Multiscale texture synthesis. ACM Transactions on Graphics 27, 3, 51. Google ScholarDigital Library
    14. Hertzmann, A., Jacobs, C., Oliver, N., Curless, B., and Salesin, D. 2001. Image analogies. In SIGGRAPH ’01, 327–340. Google ScholarDigital Library
    15. Hertzmann, A., Oliver, N., Curless, B., and Seitz, S. 2002. Curve analogies. In Eurographics Workshop on Rendering, 233–246. Google ScholarDigital Library
    16. Kajiya, J. T., and Kay, T. L. 1989. Rendering fur with three dimensional textures. Comput. Graph. 23, 3, 271–280. Google ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital Library
    23. Lefebvre, S., and Hoppe, H. 2005. Parallel controllable texture synthesis. ACM Transactions on Graphics 24, 3, 777–786. Google ScholarDigital Library
    24. Lefebvre, S., and Hoppe, H. 2006. Appearance-space texture synthesis. ACM Transactions on Graphics 25, 3, 541–548. Google ScholarDigital 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 ScholarDigital Library
    26. Lloyd, S. P. 1982. Least squares quantization in PCM. IEEE Transactions on Information Theory 28, 2, 129–137.Google ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital Library
    30. Praun, E., Finkelstein, A., and Hoppe, H. 2000. Lapped textures. In SIGGRAPH ’00, 465–470. Google ScholarDigital 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 ScholarDigital Library
    32. Turk, G. 2001. Texture synthesis on surfaces. In SIGGRAPH’01, 347–354. Google ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital Library
    36. Wei, L.-Y., and Levoy, M. 2001. Texture synthesis over arbitrary manifold surfaces. In SIGGRAPH’01, 355–360. Google ScholarDigital 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 ScholarDigital 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 ScholarDigital Library
    39. Yu, Y. 2001. Modeling realistic virtual hairstyles. In Proceedings of Pacific Graphics, 295–304. Google ScholarDigital Library
    40. Yuksel, C., and Keyser, J. 2008. Deep opacity maps. Computer Graphics Forum (Proceedings of EUROGRAPHICS 2008) 27, 2.Google 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 ScholarDigital 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 ScholarDigital Library

ACM Digital Library Publication: