research-article

Example-based hair geometry synthesis

Authors:

Baining GuoAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 28, Issue 3

Article No.: 56, Pages 1 - 9

https://doi.org/10.1145/1531326.1531362

Published: 27 July 2009 Publication History

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.

Supplementary Material

JPG File (tps013_09.jpg)

Download
16.21 KB

Zip (56-148.zip)

Supplemental material for "Example-Based Hair Geometry Synthesis."

Download
206.71 KB

MP4 File (tps013_09.mp4)

Download
51.16 MB

References

[1]

Ashikhmin, M. 2001. Synthesizing natural textures. In ACM Symposium on Interactive 3D Graphics, 217--226.

Digital Library

[2]

Bhat, P., Ingram, S., and Turk, G. 2004. Geometric texture synthesis by examples. In Eurographics Symposium on Geometry Processing, 41--44.

Digital Library

[3]

Bloomenthal, J. 1990. Calculation of reference frames along a space curve. Graphics Gems, 567--571.

Digital Library

[4]

Bonet, J. D. 1997. Multiresolution sampling procedure for analysis and synthesis of texture images. In Proc. of SIGGRAPH, 361--368.

Digital 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.

[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.

Digital Library

[7]

Cohen-Steiner, D., Alliez, P., and Desbrun, M. 2004. Variational shape approximation. ACM Trans. Graph. 23, 3, 905--914.

Digital 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.

[9]

Efros, A., and Freeman, W. 2001. Image quilting for texture synthesis and transfer. In SIGGRAPH '01, 341--346.

Digital Library

[10]

Efros, A., and Leung, T. 1999. Texture synthesis by non-parametric sampling. In ICCV '99, 1033--1038.

Digital 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.

[12]

Hampel, F., Rousseeuw, P., Ronchetti, E., and Stahel, W. 1986. Robust Statistics. John Wiley & Sons, New York.

[13]

Han, C., Risser, E., Ramamoorthi, R., and Grinspun, E. 2008. Multiscale texture synthesis. ACM Transactions on Graphics 27, 3, 51.

Digital Library

[14]

Hertzmann, A., Jacobs, C., Oliver, N., Curless, B., and Salesin, D. 2001. Image analogies. In SIGGRAPH '01, 327--340.

Digital Library

[15]

Hertzmann, A., Oliver, N., Curless, B., and Seitz, S. 2002. Curve analogies. In Eurographics Workshop on Rendering, 233--246.

Digital Library

[16]

Kajiya, J. T., and Kay, T. L. 1989. Rendering fur with three dimensional textures. Comput. Graph. 23, 3, 271--280.

Digital 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.

Digital 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.

Digital Library

[19]

Kwatra, V., Sch&#246;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.

Digital 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.

Digital 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.

Digital 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.

Digital Library

[23]

Lefebvre, S., and Hoppe, H. 2005. Parallel controllable texture synthesis. ACM Transactions on Graphics 24, 3, 777--786.

Digital Library

[24]

Lefebvre, S., and Hoppe, H. 2006. Appearance-space texture synthesis. ACM Transactions on Graphics 25, 3, 541--548.

Digital 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.

Digital Library

[26]

Lloyd, S. P. 1982. Least squares quantization in PCM. IEEE Transactions on Information Theory 28, 2, 129--137.

Digital 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.

Digital 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.

Digital 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.

Digital Library

[30]

Praun, E., Finkelstein, A., and Hoppe, H. 2000. Lapped textures. In SIGGRAPH '00, 465--470.

Digital 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.

Digital Library

[32]

Turk, G. 2001. Texture synthesis on surfaces. In SIGGRAPH'01, 347--354.

Digital 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.

Digital 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.

Digital 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.

Digital Library

[36]

Wei, L.-Y., and Levoy, M. 2001. Texture synthesis over arbitrary manifold surfaces. In SIGGRAPH'01, 355--360.

Digital 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.

Digital 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.

Digital Library

[39]

Yu, Y. 2001. Modeling realistic virtual hairstyles. In Proceedings of Pacific Graphics, 295--304.

Digital Library

[40]

Yuksel, C., and Keyser, J. 2008. Deep opacity maps. Computer Graphics Forum (Proceedings of EUROGRAPHICS 2008) 27, 2.

[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.

Digital 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.

Digital Library

Cited By

Venkatakrishnan RVenkatakrishnan RCanales RRaveendranath BPagano CRobb ALin WBabu S(2024)Investigating the Effects of Avatarization and Interaction Techniques on Near-field Mixed Reality Interactions with Physical ComponentsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.337205030:5(2756-2766)Online publication date: 4-Mar-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3372050
Zhou YChai MPepe AGross MBeeler T(2023)GroomGen: A High-Quality Generative Hair Model Using Hierarchical Latent RepresentationsACM Transactions on Graphics10.1145/361830942:6(1-16)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618309
Shen YSaito SWang ZMaury OWu CHodgins JZheng YNam G(2023)CT2Hair: High-Fidelity 3D Hair Modeling using Computed TomographyACM Transactions on Graphics10.1145/359210642:4(1-13)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592106
Show More Cited By

Index Terms

Example-based hair geometry synthesis
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Texturing
    2. Shape modeling
      1. Point-based models

Recommendations

Hair meshes

Despite the visual importance of hair and the attention paid to hair modeling in the graphics research, modeling realistic hair still remains a very challenging task that can be performed by very few artists. In this paper we present hair meshes, a new ...
Example-based hair geometry synthesis
SIGGRAPH '09: ACM SIGGRAPH 2009 papers

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 ...
Hair meshes
SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers

Despite the visual importance of hair and the attention paid to hair modeling in the graphics research, modeling realistic hair still remains a very challenging task that can be performed by very few artists. In this paper we present hair meshes, a new ...

Comments

Information & Contributors

Information

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 for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

80
Total Citations
View Citations
1,517
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Venkatakrishnan RVenkatakrishnan RCanales RRaveendranath BPagano CRobb ALin WBabu S(2024)Investigating the Effects of Avatarization and Interaction Techniques on Near-field Mixed Reality Interactions with Physical ComponentsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.337205030:5(2756-2766)Online publication date: 4-Mar-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3372050
Zhou YChai MPepe AGross MBeeler T(2023)GroomGen: A High-Quality Generative Hair Model Using Hierarchical Latent RepresentationsACM Transactions on Graphics10.1145/361830942:6(1-16)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618309
Shen YSaito SWang ZMaury OWu CHodgins JZheng YNam G(2023)CT2Hair: High-Fidelity 3D Hair Modeling using Computed TomographyACM Transactions on Graphics10.1145/359210642:4(1-13)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592106
Lyu QChai MChen XZhou K(2022)Real-Time Hair Simulation With Neural InterpolationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.302982328:4(1894-1905)Online publication date: 1-Apr-2022
https://doi.org/10.1109/TVCG.2020.3029823
Shen YZhang CFu HZhou KZheng Y(2021)DeepSketchHair: Deep Sketch-Based 3D Hair ModelingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.296843327:7(3250-3263)Online publication date: 1-Jul-2021
https://doi.org/10.1109/TVCG.2020.2968433
Yang LShi ZZheng YZhou K(2019)Dynamic hair modeling from monocular videos using deep neural networksACM Transactions on Graphics10.1145/3355089.335651138:6(1-12)Online publication date: 8-Nov-2019
https://dl.acm.org/doi/10.1145/3355089.3356511
Xing JNagano KChen WXu HWei LZhao YLu JKim BLi HGuimbretière FBernstein MReinecke K(2019)HairBrush for Immersive Data-Driven Hair ModelingProceedings of the 32nd Annual ACM Symposium on User Interface Software and Technology10.1145/3332165.3347876(263-279)Online publication date: 17-Oct-2019
https://dl.acm.org/doi/10.1145/3332165.3347876
Zhang MZheng Y(2019)Hair-GAN: Recovering 3D hair structure from a single image using generative adversarial networksVisual Informatics10.1016/j.visinf.2019.06.0013:2(102-112)Online publication date: Jun-2019
https://doi.org/10.1016/j.visinf.2019.06.001
Saito SHu LMa CIbayashi HLuo LLi H(2018)3D hair synthesis using volumetric variational autoencodersACM Transactions on Graphics10.1145/3272127.327501937:6(1-12)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3272127.3275019
Chen PWang PWang JYao Y(2018)Design and motion tracking of a strip glove based on machine visionNeurocomputing10.1016/j.neucom.2017.03.098288:C(20-29)Online publication date: 2-May-2018
https://dl.acm.org/doi/10.1016/j.neucom.2017.03.098
Show More Cited By

View Options

Get Access

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents