Select your localized edition:

Close ×

More Ways to Connect

Discover one of our 28 local entrepreneurial communities »

Be the first to know as we launch in new countries and markets around the globe.

Interested in bringing MIT Technology Review to your local market?

MIT Technology ReviewMIT Technology Review - logo

 

Now Available: Innovators Under 35 2013 See The 2013 List »

Karen Liu, 30

Bringing body language to computer-animated characters

Georgia Tech

A crowded sidewalk is a ca­cophony of unspoken yet unmistakable messages. A young woman's "I feel sexy" walk, for instance, is instantly distinguishable from a biker dude's "Don't mess with me" stride. But getting computer-generated (CG) characters to reproduce physical attitudes like these is still an arcane craft. Animators must either eyeball characters' movements in hundreds of hand-drawn "key frames," with software interpolating the in-between moments, or cheat by using expensive motion-capture systems to digitize the behavior of real actors.


As a computer science graduate student at the University of Washington in the early 2000s, Karen Liu set out to find an easier method. Her article of faith: "There [had] to be some way, from our knowledge of physics and biomechanics, to distill the properties that create motion styles."


Biomechanics researchers had long been analyzing the mechanical factors that affect the way people move. Simulating those factors, Liu thought, would yield CG characters that move more naturally. But the human body contains hundreds of interacting parts, and it was impractical to measure or even stipulate the values of parameters such as tension and elasticity for every muscle, tendon, and ligament. Working with advisor Zoran Popovic, Liu eventually showed that feeding just a handful of these values into animation software is enough to reproduce a distinctive motion such as a "happy walk" in a range of CG models, from people to penguins.


To establish her style parameters, Liu developed algorithms based on a singl­e, simplifying assumption: that people naturally try to waste as little energy as possible when they move. Into these algorithms she feeds short segments of motion-capture data from subjects instructed to move in a certain way--to walk happily, for example. The software then reasons backward to guess the values of certain parameters, choosing those values that would have made the movements energy efficient.


Liu, who just joined the computer science faculty at Georgia Tech, is talking with major game makers and film studios about applying her algorithms to video games and animated films. She hopes the algorithms will help animators create CG humans that move more naturally than the robotically stiff characters in films like The Polar Express. "I think we're really close," she says.


--Wade Roush

2007 TR35 Winners

Sanjit Biswas

Cheap, easy Internet access

Josh Bongard

Adaptive robots

Garrett Camp

Discovering more of the Web

Mung Chiang

Optimizing networks

Tadayoshi Kohno

Securing systems cryptographically

Tariq Krim

Building a personal, dynamic Web page

Ivan Krstic´

Making antivirus software obsolete

Jeff LaPorte

Internet-based calling from mobile phones

Karen Liu

Bringing body language to computer-animated characters

Anna Lysyanskaya

Securing online privacy

Tapan Parikh

Simple, powerful mobile tools for developing economies

Babak Parviz

Self-assembling micromachines

Partha Ranganathan

Power-aware computing systems

Kevin Rose

Online social bookmarking

Marc Sciamanna

Controlling chaos in telecom lasers

Desney Tan

Teaching computers to read minds

Luis von Ahn

Using “captchas” to digitize books

Advertisement

More Innovators Under 35: