Coding of animated 3-D wireframe models for internet streaming applications: methods, systems and program products
First Claim
1. A method of coding 3D animated wireframe models suitable for Internet streaming applications, comprises:
- a) providing a 3D signal representative of a scene expressed in terms of a reference model, I frames and P frames to a 3-D wire frame model expressed in terms of Nodes and Vertices;
b) generating a Node Table listing all IndexFace Set nodes in the scene; and
c) forming a NodeMask and Vertex Mask in bit form for the 3D wireframe model.
1 Assignment
0 Petitions
Accused Products
Abstract
A 3-D wireframe model expressed in terms of nodes and vertices receives a 3-D video or like signal representative of a scene expressed in terms of a reference model, I frames and P frames. A DPCM coder takes advantage of the temporal correlation of the displacement of each vertex along every axis in the 3-D space. The 3-D signal is a set of non-zero displacements of all vertices and all nodes (sl[n, v]) at time tl. The decoded set (animation frame) of the previous instance is used as the predicted value (si-l[n, v]). The prediction error el[n, v], i.e. the difference between the current displacement set and the predicted one, is computed and quantised (el[n, v]). Finally, the quantised samples are entropy coded (ci[n, v]) using an adaptive arithmetic coding algorithm to handle the unknown data statistics. The predictive scheme described above prevents quantization error accumulation. A DPCM decoder first decodes arithmetically the received samples (‘e’ [n, v]) and computers the decoded samples (si′ [n, v]).
-
Citations
25 Claims
-
1. A method of coding 3D animated wireframe models suitable for Internet streaming applications, comprises:
-
a) providing a 3D signal representative of a scene expressed in terms of a reference model, I frames and P frames to a 3-D wire frame model expressed in terms of Nodes and Vertices;
b) generating a Node Table listing all IndexFace Set nodes in the scene; and
c) forming a NodeMask and Vertex Mask in bit form for the 3D wireframe model. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A system for coding 3D animated wireframe models suitable for Internet streaming applications, comprising:
-
a) a 3D animated wireframe model expressed in terms of nodes and vertices b) receiving apparatus, which receives a 3D signal of a scene including animation at the wireframe model;
c) an encoder which receives output signals from the wireframe model, the output signals indicative of the non-zero displacements of nodes and vertices at time [tl]; and
d) the encoder computing, quantizing and arithmetically encoding the prediction error signal as quantized samples. - View Dependent Claims (17, 18)
-
-
19. A method for coding 3D animated wireframe models suitable for Internet streaming applications, comprising:
-
a) expressing a 3D animated wireframe model in terms of nodes and vertices b) receiving a 3D signal of a scene in P and I frames including animation at the wireframe model;
c) receiving output signals from the wireframe model, the output signals indicative of the non-zero displacements of nodes and vertices at time [tl]; and
d) computing, quantizing and arithmetically encoding the prediction error signal as quantized samples. - View Dependent Claims (20, 21, 22, 23)
-
-
24. A medium, executable in a computer system, for coding 3D animated wireframe models suitable for Internet streaming applications, comprises:
-
a) program instructions providing a 3D signal representative of a scene expressed in terms of a reference model, I frames and P frames to a 3-D wire frame model expressed in terms of Nodes and Vertices;
b) program instructions generating a Node Table listing all IndexFace Set nodes in the scene; and
c) program instructions forming a NodeMask and Vertex Mask in bit form for the 3D wireframe model.
-
-
25. A medium, executable in a computer system, for coding 3D animated wireframe models suitable for Internet streaming applications, comprising:
-
a) program instructions expressing a 3D animated wireframe model in terms of nodes and vertices b) program instructions receiving a 3D signal of a scene in P and I frames including animation at the wireframe model, c) program instructions receiving output signals from the wireframe model, the output signals indicative of the non-zero displacements of nodes and vertices at time [tl]; and
d) program instructions computing, quantizing and arithmetically encoding the prediction error signal as quantized samples.
-
Specification