Example-based hair geometry synthesis

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.

REFERENCES

• 1: Michael Ashikhmin, Synthesizing natural textures, Proceedings of the 2001 symposium on Interactive 3D graphics, p.217-226, March 2001 [doi>10.1145/364338.364405]
• 2: Pravin Bhat , Stephen Ingram , Greg Turk, Geometric texture synthesis by example, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France [doi>10.1145/1057432.1057437]
• 3: Jules Bloomenthal, Calculation of reference frames along a space curve, Graphics gems, Academic Press Professional, Inc., San Diego, CA, 1990
• 4: Jeremy S. De Bonet, Multiresolution sampling procedure for analysis and synthesis of texture images, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.361-368, August 1997 [doi>10.1145/258734.258882]
• 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.
• 6: Byoungwon Choe , Hyeong-Seok Ko, A Statistical Wisp Model and Pseudophysical Approaches for Interactive Hairstyle Generation, IEEE Transactions on Visualization and Computer Graphics, v.11 n.2, p.160-170, March 2005 [doi>10.1109/TVCG.2005.20]
• 7: David Cohen-Steiner , Pierre Alliez , Mathieu Desbrun, Variational shape approximation, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 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.
• 9: Alexei A. Efros , William T. Freeman, Image quilting for texture synthesis and transfer, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.341-346, August 2001 [doi>10.1145/383259.383296]
• 10: Alexei A. Efros , Thomas K. Leung, Texture Synthesis by Non-Parametric Sampling, Proceedings of the International Conference on Computer Vision-Volume 2, p.1033, September 20-25, 1999
• 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.
• 12: Hampel, F., Rousseeuw, P., Ronchetti, E., and Stahel, W. 1986. Robust Statistics. John Wiley & Sons, New York.
• 13: Charles Han , Eric Risser , Ravi Ramamoorthi , Eitan Grinspun, Multiscale texture synthesis, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 14: Aaron Hertzmann , Charles E. Jacobs , Nuria Oliver , Brian Curless , David H. Salesin, Image analogies, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.327-340, August 2001 [doi>10.1145/383259.383295]
• 15: Aaron Hertzmann , Nuria Oliver , Brian Curless , Steven M. Seitz, Curve analogies, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
• 16: J. T. Kajiya , T. L. Kay, Rendering fur with three dimensional textures, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.271-280, July 1989
• 17: Tae-Yong Kim , Ulrich Neumann, Interactive multiresolution hair modeling and editing, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 18: Johannes Kopf , Chi-Wing Fu , Daniel Cohen-Or , Oliver Deussen , Dani Lischinski , Tien-Tsin Wong, Solid texture synthesis from 2D exemplars, ACM SIGGRAPH 2007 papers, August 05-09, 2007, San Diego, California
• 19: Vivek Kwatra , Arno Schödl , Irfan Essa , Greg Turk , Aaron Bobick, Graphcut textures: image and video synthesis using graph cuts, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 20: Vivek Kwatra , Irfan Essa , Aaron Bobick , Nipun Kwatra, Texture optimization for example-based synthesis, ACM SIGGRAPH 2005 Papers, July 31-August 04, 2005, Los Angeles, California
• 21: Ares Lagae , Olivier Dumont , Philip Dutre, Geometry Synthesis by Example, Proceedings of the International Conference on Shape Modeling and Applications 2005, p.176-185, June 13-17, 2005 [doi>10.1109/SMI.2005.24]
• 22: Y.-K. Lai , S.-M. Hu , D. X. Gu , R. R. Martin, Geometric texture synthesis and transfer via geometry images, Proceedings of the 2005 ACM symposium on Solid and physical modeling, p.15-26, June 13-15, 2005, Cambridge, Massachusetts [doi>10.1145/1060244.1060248]
• 23: Sylvain Lefebvre , Hugues Hoppe, Parallel controllable texture synthesis, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 24: Sylvain Lefebvre , Hugues Hoppe, Appearance-space texture synthesis, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 25: Lin Liang , Ce Liu , Ying-Qing Xu , Baining Guo , Heung-Yeung Shum, Real-time texture synthesis by patch-based sampling, ACM Transactions on Graphics (TOG), v.20 n.3, p.127-150, July 2001 [doi>10.1145/501786.501787]
• 26: Lloyd, S. P. 1982. Least squares quantization in PCM. IEEE Transactions on Information Theory 28, 2, 129--137.
• 27: Stephen R. Marschner , Henrik Wann Jensen , Mike Cammarano , Steve Worley , Pat Hanrahan, Light scattering from human hair fibers, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 28: Sylvain Paris , Hector M. Briceño , François X. Sillion, Capture of hair geometry from multiple images, ACM SIGGRAPH 2004 Papers, August 08-12, 2004, Los Angeles, California
• 29: Sylvain Paris , Will Chang , Oleg I. Kozhushnyan , Wojciech Jarosz , Wojciech Matusik , Matthias Zwicker , Frédo Durand, Hair photobooth: geometric and photometric acquisition of real hairstyles, ACM SIGGRAPH 2008 papers, August 11-15, 2008, Los Angeles, California
• 30: Emil Praun , Adam Finkelstein , Hugues Hoppe, Lapped textures, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.465-470, July 2000 [doi>10.1145/344779.344987]
• 31: Kenshi Takayama , Makoto Okabe , Takashi Ijiri , Takeo Igarashi, Lapped solid textures: filling a model with anisotropic textures, ACM SIGGRAPH 2008 papers, August 11-15, 2008, Los Angeles, California
• 32: Greg Turk, Texture synthesis on surfaces, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.347-354, August 2001 [doi>10.1145/383259.383297]
• 33: Kelly Ward , Florence Bertails , Tae-Yong Kim , Stephen R. Marschner , Marie-Paule Cani , Ming C. Lin, A Survey on Hair Modeling: Styling, Simulation, and Rendering, IEEE Transactions on Visualization and Computer Graphics, v.13 n.2, p.213-234, March 2007 [doi>10.1109/TVCG.2007.30]
• 34: Yasuhiko Watanabe , Yasuhito Suenaga, A Trigonal Prism-Based Method for Hair Image Generation, IEEE Computer Graphics and Applications, v.12 n.1, p.47-53, January 1992 [doi>10.1109/38.135883]
• 35: Li-Yi Wei , Marc Levoy, Fast texture synthesis using tree-structured vector quantization, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.479-488, July 2000 [doi>10.1145/344779.345009]
• 36: Li-Yi Wei , Marc Levoy, Texture synthesis over arbitrary manifold surfaces, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.355-360, August 2001 [doi>10.1145/383259.383298]
• 37: Yichen Wei , Eyal Ofek , Long Quan , Heung-Yeung Shum, Modeling hair from multiple views, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 38: Weiwei Xu , Kun Zhou , Yizhou Yu , Qifeng Tan , Qunsheng Peng , Baining Guo, Gradient domain editing of deforming mesh sequences, ACM SIGGRAPH 2007 papers, August 05-09, 2007, San Diego, California
• 39: Yizhou Yu, Modeling Realistic Virtual Hairstyles, Proceedings of the 9th Pacific Conference on Computer Graphics and Applications, p.295, October 16-18, 2001
• 40: Yuksel, C., and Keyser, J. 2008. Deep opacity maps. Computer Graphics Forum (Proceedings of EUROGRAPHICS 2008) 27, 2.
• 41: Kun Zhou , Xin Huang , Xi Wang , Yiying Tong , Mathieu Desbrun , Baining Guo , Heung-Yeung Shum, Mesh quilting for geometric texture synthesis, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 42: Howard Zhou , Jie Sun , Greg Turk , James M. Rehg, Terrain Synthesis from Digital Elevation Models, IEEE Transactions on Visualization and Computer Graphics, v.13 n.4, p.834-848, July 2007 [doi>10.1109/TVCG.2007.1027]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Boundary representations

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

Keywords:
detail transfer, hair clustering, hair modeling, texture synthesis, vector fields