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

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