Machine learning for computer graphics: A manifesto and tutorial

Proceedings - Pacific Conference on Computer Graphics and Applications

Volumn 2003-January, Issue , 2003, Pages 22-36

  Hertzmann, A ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Algorithm design and analysis; Animation; Art; Bayesian methods; Computer graphics; Machine learning; Machine learning algorithms; Rendering (computer graphics); Tutorial; Uncertainty

Indexed keywords

ANIMATION; ARTIFICIAL INTELLIGENCE; BAYESIAN NETWORKS; LEARNING ALGORITHMS; LEARNING SYSTEMS; RENDERING (COMPUTER GRAPHICS); UNCERTAINTY ANALYSIS;

ALGORITHM DESIGN AND ANALYSIS; ART; BAYESIAN METHODS; TUTORIAL; UNCERTAINTY;

COMPUTER GRAPHICS;

EID: 33744762754     PISSN: 15504085     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCGA.2003.1238242     Document Type: Conference Paper

References (62)

1. Ronen Barzel, John F. Hughes, and Daniel Wood. Plausible motion simulation for computer animation. In EGCAS '96: Seventh International Workshop on Computer Animation and Simulation, 1996.
2. Anthony J. Bell and Terry J. Sejnowski. An information maximisation approach to blind separation and blind deconvolution. Neural Computation, 7(6):1129-1159, 1995.
3. Christopher M. Bishop. Neural Networks for Pattern Recognition. Oxford University Press, 1995.
4. Volker Blanz and Thomas Vetter. A Morphable Model for the Synthesis of 3D Faces. In Proceedings of SIGGRAPH 99, Computer Graphics Proceedings, Annual Conference Series, pages 187-194, August 1999.
5. Matthew Brand and Aaron Hertzmann. Style machines. Proceedings of SIGGRAPH 2000, pages 183-192, July 2000.
6. Christopher J. C. Burges. A Tutorial on Support Vector Machines for Pattern Recognition. Knowledge Discovery and Data Mining, 2(2):121-167, 1998.
7. Stephen Chenney and D. A. Forsyth. Sampling plausible solutions to multi-body constraint problems. In Proceedings of ACM SIGGRAPH 2000, pages 219-228, July 2000.
8. Dorin Comaniciu and Peter Meer. Mean shift: A robust approach toward feature space analysis. IEEE. Trans. Pattern Analysis and Machine Intelligence, 24(5):603-619, May 2002.
9. Richard T. Cox. Probability, frequency, and reasonable expectation. American J. of Physics, 14(1):1-13, 1946.
10. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the EM algorithm. J. of the Royal Statistical Society series B, 39:1-38, 1977.
11. Pedro Domingos. The Role of Occam's Razor in Knowledge Discovery. Data Mining and Knowledge Discovery, 3:409-425, 1999.
12. Charles Elkan. The Paradoxical Success of Fuzzy Logic. IEEE Expert, pages 3-8, August 1994.
13. Petros Faloutsos, Michiel van de Panne, and Demetri Terzopoulos. Composable Controllers for Physics-Based Character Animation. In Proceedings of SIGGRAPH 2001, August 2001.
14. David A. Forsyth and Jean Ponce. Computer Vision: A Modern Approach. Prentice Hall, 2003.
15. Brendan J. Frey and Nebojsa Jojic. Advances in Algorithms for Inference and Learning in Complex Probability Models, 2003. http://www.research.microsoft.com/~jojic/tut.pdf.
16. Allen Gersho and Robert M. Gray. Vector Quantization and Signal Compression. Kluwer Academic Publishers, 1992.
17. Zoubin Ghahramani and Geoff E. Hinton. Parameter estimation for linear dynamical systems. Technical Report CRG-TR-96-2, University of Toronto, 1996.
18. Zoubin Ghahramani and Geoff E. Hinton. Variational learning for switching state-space models. Neural Computation, 12(4):963-996, 1998.
19. Zoubin Ghahramani and Sam Roweis. Learning nonlinear dynamical systems using an EM algorithm. In Proc. NIPS 11, pages 431-437. MIT Press, 1998.
20. Peter Grünwald. The Minimum Description Length Principle and Reasoning under Uncertainty. PhD thesis, University of Amsterdam, 1998. ILLC Dissertation series 1998-03.
21. Michael Isard and Andrew Blake. CONDENSATION - conditional density propagation for visual tracking. Int. J. Computer Vision, 29(1):5-28, 1998.
22. Tommi Jaakkola, Marina Meilə, and Tony Jebara. Maximum entropy discrimination. Proc. NIPS 12, 1991.
23. E. T. Jaynes. Probability Theory: The Logic of Science. Cambridge University Press, 2003. In press; http://omega.math.albany.edu:8008/JaynesBook.html.
24. Edwin T. Jaynes. On the Rationale of Maximum-Entropy Methods. Proc. IEEE, 70(9):939-952, 1982.
25. Nebojsa Jojic and Brendan Frey. Learning Flexible Sprites in Video Layers. In Proc. CVPR 2001, 2001.
26. Michael I. Jordan, editor. Learning in Graphical Models. MIT Press, 1998.
27. Leslie Pack Kaelbling, Michael L. Littman, and Andrew W. Moore. Reinforcement Learning: A Survey. J. of Artificial Intelligence Research, 4:237-285, 1996.
28. M. Kirby and L. Sirovich. Application of the Karhunen-Loève Procedure for the Characterization of Human Faces. IEEE Trans. On Pattern Analysis and Machine Intelligence, 12(1):103-108, January 1990.
29. Pierre-Simon Laplace. A Philosophical Essay on Probabilities. Dover Publications, 1814.
30. Yan Li, Tianshu Wang, and Heung-Yeung Shum. Motion Texture: A Two-Level Statistical Model for Character Motion Synthesis. ACM Transactions on Graphics, 21(3):465-472, July 2002.
31. D. J. C. MacKay. Probable Networks and Plausible Predictions - A Review of Practical Bayesian Methods for Supervised Neural Networks. Network: Computation in Neural Systems, 6:469-505, 1995.
32. David MacKay. Information Theory, Inference, and Learning Algorithms. Cambridge University Press, 2003. In press; http://www.inference.phy.cam.ac.uk/mackay/itila.
33. David J. C. MacKay. Introduction to Gaussian processes. In C. M. Bishop, editor, Neural Networks and Machine Learning, pages 133-166. Kluwer Academic Press, 1998.
34. Wojciech Matusik, Hanspeter Pfister, Matt Brand, and Leonard McMillan. A Data-Driven Reflectance Model. ACM Transactions on Graphics (SIGGRAPH 2003), 22(3), July 2003.
35. Marina Meilə. The Multicut Lemma. Technical Report TR417, University of Washington Statistics Dept, 2002.
36. Sebastian Mika, Bernhard Schölkopf, Alex Smola, Klaus-Robert Müller, Matthias Scholz, and Gunnar Rätsch. Kernel PCA and de-noising in feature spaces. In Proc. NIPS. MIT Press, 1999.
37. Thomas Minka. Pathologies of Orthodox Statistics, 2001. Unpublished note. http://www.stat.cmu.edu/~minka/papers/pathologies.html.
38. Radford M. Neal and Geoff E. Hinton. A view of the EM algorithm that justifies incremental, sparse, and other variants. In M. I. Jordan, editor, Learning in Graphical Models, pages 355-368. Kluwer Academic Publishers, 1998.
39. Andrew Y. Ng, Michael Jordan, and Yair Weiss. On Spectral Clustering: Analysis and an algorithm. In Proc. NIPS 14. MIT Press, 2002.
40. Vladimir Pavlović, James M. Rehg, and John MacCormick. Learning Switching Linear Models of Human Motion. In Proc. NIPS 13. MIT Press, 2001.
41. Judea Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufman, 2nd edition, 1997.
42. Ken Perlin. An Image Synthesizer. Computer Graphics (Proceedings of SIGGRAPH 85), 19(3):287-296, July 1985.
43. Ken Perlin and Athomas Goldberg. IMPROV: A System for Scripting Interactive Actors in Virtual Worlds. In Proceedings of SIGGRAPH 96, pages 205-216, August 1996.
44. L. R. Rabiner. A tutorial on hidden Markov models and its application to speech recognition. IEEE, 17:257-286, February 1989.
45. Rajesh P. N. Rao, Bruno A. Olshausen, and Michael S. Lewicki, editors. Probabilistic Models of the Brain: Perception and Neural Function. MIT Press, 2002.
46. Sami Romdhani, Volker Blanz, and Thomas Vetter. Face Identification by Fitting a 3D Morphable Model using Linear Shape and Texture Error Functions. In Proc. ECCV 2002, pages 3-19, May 2002.
47. Rómer Rosales and Brendan Frey. Learning Generative Models of Affinity Matrices. In Proc. UAI 2003, 2003. To appear.
48. Sam T. Roweis. EM algorithms for PCA and SPCA. In Proc. NIPS 10, pages 626-632, 1998.
49. Sam T. Roweis and Lawrence K. Saul. Nonlinear Dimensionality Reduction by Locally Linear Embedding. Science, 290(5500):2323-2326, December 2000.
50. Robert E. Schapire. The boosting approach to machine learning: An overview. In Proc. MSRI Workshop on Nonlinear Estimation and Classification, 2002.
51. Arno Schödl, Richard Szeliski, David H. Salesin, and Irfan Essa. Video Textures. Proceedings of SIGGRAPH 2000, pages 489-498, July 2000.
52. Bernhard Schölkopf, Alexander Smola, and Klaus-Robert Müller. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10:1299-1319, 1998.
53. Jianbo Shi and Jitendra Malik. Normalized Cuts and Image Segmentation. IEEE Trans. Pattern Analysis and Machine Intelligence, 22(8):888-905, August 2000.
54. Yee Whye Teh and Sam T. Roweis. Automatic Alignment of Hidden Representations. In Proc. NIPS 15. MIT Press, 2003.
55. Joshua B. Tenenbaum, Vin de Silva, and John C. Langford. A Global Geometric Framework for Nonlinear Dimensionality Reduction. Science, 5500(290):2319-2323, December 2000.
56. Lorenzo Torresani, Aaron Hertzmann, and Christoph Bregler. Robust Model-Free Tracking of Non-Rigid Shape. Technical Report TR2003-840, New York University, June 2003.
57. Matthew Turk and Alex Pentland. Eigenfaces for recognition. J. of Cognitive Neuroscience, 3(1):71-86, 1991.
58. Paul Viola and Michael Jones. Robust object detection using a boosted cascade of simple features. In Proc. CVPR 2001, 2001.
59. Yair Weiss. Segmentation using eigenvectors: a unifying view. In Proc. ICCV 99, pages 975-982, 1999.
60. Greg Welch and Gary Bishop. An introduction to the kalman filter. Technical Report TR 95-041, University of North Carolina, 1995.
61. Christopher K. I. Williams and Carl Edward Rasmussen. Gaussian Processes for Regression. In Proc. NIPS 8. MIT Press, 1996.
62. Jonathan S. Yedidia, William T. Freeman, and Yair Weiss. Understanding Belief Propagation and Its Generalizations. In Gerhard Lakemeyer and Bernhard Nebel, editors, Exploring Artificial Intelligence in the New Millenium. Morgan Kaufman, 2003.