News Column

Patent Issued for Data Compression for Real-Time Streaming of Deformable 3D Models for 3D Animation

June 24, 2014



By a News Reporter-Staff News Editor at Information Technology Newsweekly -- From Alexandria, Virginia, VerticalNews journalists report that a patent by the inventors de Aguiar, Edilson (El Cerrito, CA); Corazza, Stefano (San Francisco, CA); Gambaretto, Emiliano (San Francisco, CA), filed on October 14, 2009, was published online on June 10, 2014.

The patent's assignee for patent number 8749556 is Mixamo, Inc. (San Francisco, CA).

News editors obtained the following quote from the background information supplied by the inventors: "The invention relates to computer generated graphics and performance capture, and more specifically to compression and streaming of optical performance data captured using a deformable mesh based representation.

"Three-dimensional (3D) graphics are widely used in many fields such as animation movies, video games, virtual worlds, virtual reality, simulation, ergonomics, industrial design, architecture and many others. In 3D graphics, moving characters are typically represented using skeleton based representations. A skeleton based representation involves defining the articulating body parts of a 3D character, attaching a surface or skinning the skeleton, and defining how the skin moves as the skeleton moves. The skeleton is manually defined either using software or by placing markers on an actor and capturing the optical performance of the actor. However, more recently, approaches have developed for capturing optical performances with higher fidelity using a deformable mesh based representation of the optical performance. Deformable mesh based representations as well as other new surface based scene capture techniques offer a great level of detail during 3D graphics creation being able for example to capture motion of hair and clothes. Unfortunately, the resulting scene representation is less compact than skeleton based models, because the deformable meshes involve the use of large amounts of data to dynamically represent independent position data streams for every vertex. As such, in order to display each mesh in real time for computer graphics applications for example, specific compression methods may be necessary. The need for compression grows as the quality and detail of the meshes increase. Additionally, there is not yet a rich toolbox available which enables easy post-processing and modification of deformable mesh based 3D graphics creation.

"Thus, there is a need to overcome these above noted challenges while also overcoming the obstacles and shortcomings in the art."

As a supplement to the background information on this patent, VerticalNews correspondents also obtained the inventors' summary information for this patent: "One embodiment of the invention includes specifying parameters for an interconnected graph based representation of the 3D character motion, automatically identifying mesh clusters within the deformable mesh based representation of the 3D character motion, automatically generating an interconnected graph based representation of the 3D character motion based upon the motion of the mesh clusters during the 3D character motion, and writing the interconnected graph based representation of the 3D character motion to a file located on a storage device.

"In a further embodiment, automatically generating an interconnected graph based representation of the 3D character motion based upon the motion of the mesh clusters during the 3D character motion further includes generating an interconnected graph based upon the motion of the mesh clusters during the 3D character motion, and generating a smoothed mesh based upon the mesh clusters and the interconnected graph.

"In another embodiment, the parameters include a maximum number of mesh clusters, and the number of automatically identified mesh clusters is limited to the maximum number of mesh clusters.

"A still further embodiment also includes performing a temporal compression process on the time-varying behavior of the mesh clusters.

"Still another embodiment includes eliminating redundant data from the interconnected graph based representation of the 3D character motion.

"A yet further embodiment includes performing a process to loss-lessly compress at least some of the data within the file.

"Yet another embodiment includes a processor connected to a storage device, where the processor is configured to receive data describing a deformable mesh based representation of 3D character motion. In addition, the processor is configured to automatically identify mesh clusters based upon the deformable mesh based representation of 3D character motion, the processor is configured to automatically generate an interconnected graph based representation of the 3D character motion based upon the identified mesh clusters and the deformable mesh based representation of the 3D character motion, and the processor is configured to write the interconnected graph based representation of the 3D character motion to a file on the storage device.

"A further embodiment again includes at least one processor configured to receive an interconnected graph based representation of 3D character motion, where the interconnected graph based representation includes an interconnected graph, smoothed mesh clusters, and at least one motion definition. In addition, the at least one processor is configured to select a motion definition and use the motion definition and the interconnected graph to drive the smoothed mesh clusters and render a 3D character animation.

"Many of the attendant features of the present invention will be more readily appreciated as the same becomes better understood by reference to the foregoing and following description and considered in connection with the accompanying drawings in which like reference symbols designate like parts throughout."

For additional information on this patent, see: de Aguiar, Edilson; Corazza, Stefano; Gambaretto, Emiliano. Data Compression for Real-Time Streaming of Deformable 3D Models for 3D Animation. U.S. Patent Number 8749556, filed October 14, 2009, and published online on June 10, 2014. Patent URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8749556.PN.&OS=PN/8749556RS=PN/8749556

Keywords for this news article include: Mixamo Inc, Information Technology, Information and Data Compression.

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC


For more stories covering arts and entertainment, please see HispanicBusiness' Arts & Entertainment Channel



Source: Information Technology Newsweekly


Story Tools






HispanicBusiness.com Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters