Data compression for animated three dimensional objects

Details Data compression for animated three dimensional objects Data compression for animated three dimensional objects

G - Physics

06

T

G06T 15/70 (2006.01) G06T 9/00 (2006.01) G06T 17/20 (2006.01) H04N 7/26 (2006.01) H04N 7/50 (2006.01)

Patent

CA 2229245

Data which represents an animation sequence of a three dimensional object at a series of discrete time frames is compressed by identifying characteristic features of the object; generating a quadrangular mesh representation of the object, whereby the object is mathematically defined by dividing it into one or more regions and hierarchically representing each region by a mesh, each mesh including three coordinate matrices which define the positions of nodes within the mesh; selecting from the mesh representation of the features a set of animation parameters which are capable of specifying changes in the mesh corresponding to the animation of the object; compressing each region mesh by applying pyramid progressive coding to the coordinate matrices for the mesh; storing the initial values for the animation parameters at the beginning of the animation sequence; and, at each time frame after the beginning of the animation sequence, estimating the current values of the parameters and compressing each parameter by estimating the change in the value of the parameter by subtracting its stored value for the previous time frame from its current value, quantizing the estimated difference, applying entropy coding to the quantized difference and updating the stored value with the decoded value.

Les données représentant une séquence animée d'un objet à trois dimensions dans une série d'intervalles de temps discrets sont comprimées par identification de caractéristiques de l'objet; une représentation quadrangulaire maillée de l'objet est ainsi générée, dans laquelle l'objet est défini en termes mathématiques par sa division en un ou plusieurs segments. Chaque région est représentée hiérarchiquement par une maille, chacune d'elles comportant trois matrices en mode coordonnées définissant la position des noeuds dans la maille. Un jeu de paramètres d'animation est alors sélectionnée dans la représentation maillée des caractéristiques, ces paramètres pouvant représenter les changements apportés à la maille par l'animation de l'objet. Chaque maille de région est comprimée par l'application d'un codage pyramidal progressif aux matrices de coordonnées de la maille. Les valeurs initiales des paramètres d'animation sont mémorisées au début de la séquence. € chaque intervalle de temps suivant le début de la séquence animée, les valeurs courantes des paramètres sont estimées et chaque paramètre est comprimé par l'estimation du changement de la valeur du paramètre, calculé en soustrayant la valeur de celui-ci pendant l'intervalle de temps précédent de sa valeur actuelle, en quantifiant la différence estimée, en appliquant un codage entropique à la différence obtenue et en actualisant la valeur mémorisée par la valeur décodée.

Affiliated with

Also associated with

Rating

Data compression for animated three dimensional objects does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data compression for animated three dimensional objects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression for animated three dimensional objects will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1370959