This Article 
 Bibliographic References 
 Add to: 
A Generative Sketch Model for Human Hair Analysis and Synthesis
July 2006 (vol. 28 no. 7)
pp. 1025-1040
In this paper, we present a generative sketch model for human hair analysis and synthesis. We treat hair images as 2D piecewise smooth vector (flow) fields and, thus, our representation is view-based in contrast to the physically-based 3D hair models in graphics. The generative model has three levels. The bottom level is the high-frequency band of the hair image. The middle level is a piecewise smooth vector field for the hair orientation, gradient strength, and growth directions. The top level is an attribute sketch graph for representing the discontinuities in the vector field. A sketch graph typically has a number of sketch curves which are divided into 11 types of directed primitives. Each primitive is a small window (say 5\times 7 pixels) where the orientations and growth directions are defined in parametric forms, for example, hair boundaries, occluding lines between hair strands, dividing lines on top of the hair, etc. In addition to the three level representation, we model the shading effects, i.e., the low-frequency band of the hair image, by a linear superposition of some Gaussian image bases and we encode the hair color by a color map. The inference algorithm is divided into two stages: 1) We compute the undirected orientation field and sketch graph from an input image and 2) we compute the hair growth direction for the sketch curves and the orientation field using a Swendsen-Wang cut algorithm. Both steps maximize a joint Bayesian posterior probability. The generative model provides a straightforward way for synthesizing realistic hair images and stylistic drawings (rendering) from a sketch graph and a few Gaussian bases. The latter can be either inferred from a real hair image or input (edited) manually using a simple sketching interface. We test our algorithm on a large data set of hair images with diverse hair styles. Analysis, synthesis, and rendering results are reported in the experiments.

[1] A. Barbu and S.C. Zhu, “Graph Partition by Swendsen-Wang Cuts,” Proc. Int'l Conf. Computer Vision, pp. 320-327, 2003.
[2] J.R. Bergen and E.H. Adelson, “Theories of Visual Texture Perception,” Spatial Vision, 1991.
[3] B. Cabral and L.C. Leedom, “Imaging Vector Fields Using Integral Convolution,” Proc. 20th Conf. Computer Graphics and Interactive Techniques, pp. 263-270, 1993.
[4] T. Chan and J.H. Shen, “Variational Restoration of Non-Flat Image Features: Models and Algorithms,” SIAM J. Applied Math, vol. 61, pp. 1338-1361, 2001.
[5] J.T. Chang, J.Y. Jin, and Y.Z. Yu, “A Practical Model for Hair Mutual Interactions,” Proc. Siggraph/Eurographics Symp. Computer Animation, 2002.
[6] H. Chen, Z.Q. Liu, C. Rose, Y.Q. Xu, H.Y. Shum, and D. Salesin, “Example-Based Composite Sketching of Human Portraits,” Proc. Third Int'l Symp. Non-Photorealistic Animation and Rendering, pp. 95-153, 2004.
[7] A. Daldengan, N.M. Thalmann, T. Kurihara, and D. Thalmann, “An Integrated System for Modeling, Animation and Rendering Hair,” Proc. Computer Graphics Forum (Eurographics '93), pp. 211-221, 1993.
[8] S. Geman and D. Geman, “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 11, pp. 721-741, Nov. 1984.
[9] B. Gooch and A. Gooch, Non-Photorealistic Rendering. A.K. Peters, Ltd., 2001.
[10] C.E. Guo, S.C. Zhu, and Y.N. Wu, “A Mathematical Theory for Primal Sketch and Sketchability,” Proc. Int'l Conf. Computer Vision, 2003.
[11] S. Hadap and N. Magnenat-Thalmann, “Interactive Hair Sytler Based on Fluid Flow,” Proc. Eurographics Workshop Computer Animation and Simulation, 2000.
[12] M Kass and A Witkin, “Analyzing Oriented Patterns,” J. Computer Vision, Graphics, and Image Processing, vol. 37, pp. 362-385, 1987.
[13] T.Y. Kim and U. Neumann, “Interactive Multi-Resolution Hair Modeling and Editing,” Proc. SIGGRAPH, 2002.
[14] D.W. Lee and H.S. Ko, “Natural Hairstyle Modeling and Animation,” Graphical Models, vol. 63, pp. 67-85, 2001.
[15] S. Mallat and Z. Zhang, “Matching Pursuit in a Time-Frequency Dictionary,” IEEE Trans. Signal Processing vol. 41, pp. 3397-3415, 1993.
[16] M. Nitzberg, D.B. Mumford, and T. Shiota, “Filtering, Segmentation, and Depth,” Lecture Notes in Computer Science, vol. 662, 1993.
[17] S. Paris, H.M. Briceno, and F.X. Sillion, “Capture of Hair Geometry from Multiple Images,” Proc. SIGGRAPH, 2004.
[18] P. Perona, “Orientation Diffusions,” IEEE Trans. Image Processing, vol. 7, no. 3, pp. 457-467, Mar. 1998.
[19] P. Pérez, A. Blake, and M. Gangnet, “JetStream: Probabilistic Contour Extraction with Particles,” Proc. Int'l Conf. Computer Vision, pp. 524-531, 2001.
[20] A.R. Rao and R.C. Jain, “Computerized Flow Field Analysis: Oriented Texture Field,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 7, pp. 693-709, July 1992.
[21] Z.W. Tu and S.C. Zhu, “Parsing Images into Region and Curve Processes,” Proc. European Conf. Computer Vision, June 2002.
[22] Y. Wei, E. Ofek, L. Quan, and H.Y. Shum, “Modeling Hair from Multiple Views,” Proc. SIGGRAPH, 2005.
[23] Y.N. Wu, S.C. Zhu, and C.E. Guo, “From Information Scaling Laws of Natural Images to Regimes of Statistical Models,” Preprint 408, Dept. of Statistics, Univ. of California, Los Angeles, 2004.
[24] Z.J. Xu, H. Chen, and S.C. Zhu, “A High Resolution Grammatical Model for Face Representation and Sketching,” Proc. Conf. Computer Vision and Pattern Recognition, 2005.
[25] S.C. Zhu, Y.N. Wu, and D.B. Mumford, “Minimax Entropy Principle and Its Applications to Texture Modeling,” Neural Computation, vol. 9, no. 8, pp. 1627-1660, Nov. 1997.
[26] S.W. Zucker, “Early Orientation Selection: Tangent Fields and the Dimensionality of Their Support,” J. Computer Vision, Graphics, and Image Processing, vol. 32, pp. 74-103, 1985.

Index Terms:
Hair modeling, hair analysis and synthesis, flow patterns, generative models, orientation field, texture, nonphotorealistic rendering.
Hong Chen, Song-Chun Zhu, "A Generative Sketch Model for Human Hair Analysis and Synthesis," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 7, pp. 1025-1040, July 2006, doi:10.1109/TPAMI.2006.131
Usage of this product signifies your acceptance of the Terms of Use.