PITTSBURGH--Computer graphic artists who produce computer-animated movies and games spend much time creating subtle movements such as expressions on faces, gesticulations on bodies and the draping of clothes. A new way of modeling these dynamic objects, developed by researchers at Carnegie Mellon University, Disney Research, Pittsburgh, and the LUMS School of Science and Engineering in Pakistan, could greatly simplify this editing process.
Graphics software usually represents dynamic objects, such as an expressive face, as a sequence of shapes, with each shape composed of a set of points in space. Another way to model an expressive face is to chart each point on the face as it shifts location over time. Each method has its advantages, but the sheer number of possible variations is tremendous, which results in models that are large and difficult to manage.
The Pittsburgh researchers, however, found they could create a model that simultaneously takes into account both space and time -- a bilinear spatiotemporal basis model. Though this approach might sound more complex, the researchers found the contrary. The method enabled them to create a much more compact, powerful and easy-to-manage model. For example, they showed that they could reproduce a dynamic sequence, with millimeter precision, after discarding 99 percent of the original data points.
Their findings will be presented Aug. 6 at SIGGRAPH 2012, the International Conference on Computer Graphics and Interactive Techniques, at the Los Angeles Convention Center.
Yaser Sheikh, assistant research professor in Carnegie Mellon's Robotics Institute, explained that the natural constraints on spatial movements, such as the characteristic ways that the face changes shape as someone is talking or expressing an emotion, combine with the natural constraints on how much movement can occur over a given stretch of time. This enables the models to be very compact and efficient.
"Simply put, this lets us do things more sensibly with less work," Sheikh said.
Spatiotemporal data is inherent not only in computer simulations and animations, but in object and camera tracking. So building more efficient models can have a number of practical implications. In motion editing, for instance, the models created with the bilinear spatiotemporal representation make it easy to change one point in space-time -- such as bringing the head of a soccer player forward to make contact with a ball -- while keeping it consistent with other points in the model, said Tomas Simon, a Robotics Institute PhD student and a Disney Research intern.
Likewise, action sequences based on motion capture data often require tedious post processing to fix missing markers, incorrectly labeled markers and other glitches. A sequence that would take two or three hours for a computer graphic artist to process using conventional models could be completed in just a few minutes using the new models, with similar quality, Simon said.
Iain Matthews, senior research scientist at Disney Research, Pittsburgh, said the bilinear spatiotemporal basis models are possible, in part, because today's computers have memories sufficient to process data sets that can include millions of variables. "The ability to interact with large dynamic sequences in data consistent ways and in real-time has lots of interesting applications," he added.
In addition to Sheikh, Simon, and Matthews, the research team included Ijaz Akhter, a LUMS School graduate student and Disney Research intern, and Sohaib Khan, head of the LUMS School computer science department.
About Carnegie Mellon University
Carnegie Mellon (www.cmu.edu) is a private, internationally ranked research university with programs in areas ranging from science, technology and business, to public policy, the humanities and the arts. More than 11,000 students in the university's seven schools and colleges benefit from a small student-to-faculty ratio and an education characterized by its focus on creating and implementing solutions for real problems, interdisciplinary collaboration and innovation. A global university, Carnegie Mellon's main campus in the United States is in Pittsburgh, Pa. It has campuses in California's Silicon Valley and Qatar, and programs in Asia, Australia, Europe and Mexico. The university is in the midst of "Inspire Innovation: The Campaign for Carnegie Mellon University," which aims to build its endowment, support faculty, students and innovative research, and enhance the physical campus with equipment and facility improvements.
About Disney Research
Disney Research (www.disneyresearch.com) is a network of research laboratories supporting The Walt Disney Company. Its purpose is to pursue scientific and technological innovation to advance the company's broad media and entertainment efforts. Disney Research is managed by an internal Disney Research Council co-chaired by Disney-Pixar's Ed Catmull and Walt Disney Imagineering's Bruce Vaughn, and including the directors of the individual labs. It has facilities in Los Angeles, San Francisco, Pittsburgh, Boston and Zurich. Research topics include computer graphics, video processing, computer vision, robotics, radio and antennas, wireless communications, human-computer interaction, displays, data mining, machine learning and behavioral sciences.