Topics on Computer Applications (4541.779)

(Synthetic Character Design)

 

Spring 2003

 


 

Description

 

This course is intended to provide key ideas in the creation of believable synthetic characters. These characters may have certain levels of intelligence or be controllable and responsive to user's input. This course will consider three types of synthetic characters: Passive, controllable, and intelligent characters. Passive characters are created manually through off-line production process. Most of movie characters in recent computer-generated feature films can be classified as passive. Controllable characters include game characters that are controllable using game controllers and responsive to events in virtual environments. Intelligent characters include artificial pets and virtual humans. The state of the art will be surveyed in the class.

 

Instructor

Jehee Lee

 

Class hours

Monday and Wednesday 2:30-3:45pm

 

Classroom Building 302, Room 208

 

Pre-Requisites

Undergraduate computer graphics

Programming skills for C or C++

Programming skills for OpenGL are not required, but recommended

 

Grading policy

Term project: 50 %

Classroom presentation: 30 %

Homework & Course participation: 20%

 

Schedule
Week 1 3 / 3  

    Introduction to synthetic character design (Slide)

 

3 / 5

 

    Organizational Meeting

  • Project group 2: 성준경, 홍현민, 어상준
  • Project group 3: 최봉욱, 이지은, 이택희
  • Project group 4: 오영, 조선영, 강아름보라, 이강
  • Project group 5: 임예니, 윤승현, 안상진

 

Week 2 3 / 10     Legged locomotion
  • [성준경] Jessica K. Hodgins, Wayne L. Wooten, David C. Brogan, James F. O'Brien, Animating human athletics. 71-78, Siggraph 95. Available from http://www-2.cs.cmu.edu/~jkh/ 
  • [윤승현] Pratt, Jerry, Pratt, Gill 1999. Exploiting Natural Dynamics in the Control of a 3D Bipedal Walking Simulation. Proceedings of the International Conference on Climbing and Walking Robots (CLAWAR99), Portsmouth, UK, September 1999. Available from www.ai.mit.edu/projects/leglab/publications/publications.html
3 / 12    Humanoids
Week 3 3 / 17    Optimization
  • [이택희] Andrew Witkin, Michael Kass, Spacetime Constraints, Siggraph 88. Available from http://ironman.srv.cs.cmu.edu/~aw/gallery.html
  • [안상진] Anderson, F.C. and Pandy M.G. Dynamic Optimzation of Human Walking. Journal of Biomechanical Engineering, vol 123, pp. 381-390, 2001b.
  • Anderson, F.C. and Pandy, M.G. A Dynamic Optimization Solution for Vertical Jumping in Three Dimensions. Computer Methods in Biomechanics and Biomedical Engineering, Vol. 2, pp. 201-231, 1999. Available from http://www.stanford.edu/group/nmbl/research/publist.html
3 / 19    Animals
  • [최봉욱] Xiaoyuan Tu and Demetri Terzopoulos, Artificial Fishes: Physics, Locomotion, Perception, Behavior, Siggraph 94.
  • [강아름보라] Radekk Grzeszczuk and Demetri Terzopoulos, Automated Learning of Muscle-Actuated Locomotion Through Control Abstraction, Siggraph 95. Available from http://www.mrl.nyu.edu/~dt/
Week 4 3 / 24    Motion capture
3 / 26    Guest lecture
  • Dr. Min Gyu Choi will give a talk about motion planning for biped synthetic characters using mocap data. He is a post-doc of the school of Electric and Engineering at SNU.
  • Min Gyu Choi, Jehee Lee, Sung Yong Shin, Planning Biped Locomotion Using Motion Capture Data and Probabilistic Roadmaps, ACM Transactions on Graphics. Available from http://mrl.snu.ac.kr/research/ProjectPlanning/planning.htm
  • Presentation Material
Week 5 3 / 31     Motion Primitives
4 / 2

    Term project proposal

  • Emotional chatting
  • Initial-X
  • Evolutionary NPC
  • Growing chicken
Week 6 4 / 7    Guest lecture
  • Jun-Kyu Oh, a senior programmer at Taff System, will give a talk about his experience in on-line game development.
4 / 9     Architecture
  • [안상진] R. A. Brooks, A robust layered control system for a mobile robot, IEEE Journal of Robotics and Automation, 1986, available from http://www.ai.mit.edu/people/brooks/publications.shtml.  The same author's paper "Intelligence Without Representation" also provides an excellent insight in this field.
Week 7 4 / 14     Learning
  • [홍현민] S. Y. Yoon, B. Blumberg, and G. Schneider, Motivation Driven Learning for Interactive Synthetic Characters, Autonomous Agents, 2000. Article
4 / 16     Training
Week 8 4 / 21     Evolution
  • [이강훈] Karl Sims, Evolving 3D Morphology and Behavior by Competition, Alife 94, Available from http://www.genarts.com/karl/
  • Also look at the same author's paper "Evolving Virtual Creatures", Siggraph 94.
4 / 23     Interaction
Week 9 4 / 28     Emotion
4 / 30     Social Behavior
Week 10 5 / 5  

    No class (Children's day)

 

5 / 7  

    Intermediate term project presentation

 

Week 11 5 / 12     Emotion from Natural Language Text
  • [어상준] Introduction to Hybrid Naive Bayes HMM (tentative title)
  • [5조 중간 발표]
5 / 14  

    No class (University Festival)

 

Week 12 5 / 19     Interactive Drama
5 / 21     Game
  • [조선영] S. Grand, D. Cliff, and A. Malhotra, Creatures: Artificial Life Autonomous Software Agents for Home Entertainment. Article.
  • [윤승현] Numerical Recipes, Sec 2.6: Singular Value Decomposition.
Week 13 5 / 26     Recognize Human Movements I
5 / 28     Recognize Human Movements II
  • [최봉욱J. Deutscher, A. Blake, and I. Reid, Articulated Body Motion Capture by Annealed Particle Filtering, CVPR 2000. Available from http://www.cs.ucsb.edu/~cs265/papers/Body%20motion.pdf
  • [임예니] Duda, Hart, and Stork, Pattern Classification, Sec 10.4.3: K-mean clustering

Week 14 6 / 2     Recognize Facial Expression I

6 / 4     Recognize Facial Expression II
  • [오두영] C. Bregler, A. Hertzmann, and H. Biermann, Recovering Non-Rigid 3D Shape from Image Streams, CVPR 200. Available from http://mrl.nyu.edu/~bregler/
Week 15 6 / 9  

    No class

 

6 / 11

    Final term project presentation

  • Group 2 received 3 first-place votes and 2 second-place votes.
  • Group 3 received 4 first-place votes and 5 second-place votes.
  • Group 4 received 4 first-place votes and 4 second-place votes.
  • Group 5 received 2 first-place votes and  2 second-place votes.
  • Someone gave two second-place votes instead of a first-place vote.