Encoding method and apparatus of deformation information of 3D object

An encoding method of deformation information of a 3-Dimensional (3D) object, in which information on vertices forming the shape of the 3D object is described by a key framing method for performing deformation of the 3D object, the encoding method comprising steps of:

• (a) extracting keys indicating position of key frames on a time axis, key values indicating characteristics information of key frames, and relation information, by parsing node information of the 3D object;
• (b) generating vertex connectivity information from the related information;
• (c) quantizing the keys and key values;
• (d) generating differential values of each of keys of which temporal data redundancy is to be removed, and quantized key values of which spatiotemporal data redundancy is to be removed, based on the vertex connectivity information;
• and
• (e) removing redundancy among bits and generating compressed bit stream through entropy encoding, by receiving the differential values.

An encoding method of deformation information of a 3-Dimensional (3D) object, in which information on vertices forming the shape of the 3D object is encoded by a key framing method for performing deformation of the 3D object, the encoding method comprising steps of:

• (a) extracting keys indicating position of key frames on a time axis, key values indicating characteristics information of key frames, and relation information, by parsing node information of the 3D object;
• (b) generating search start information of a Breadth First Search (BFS) for defining spatial data correlation among vertices of the 3D object;
• (c) generating vertex connectivity information from the related information extracted in step (a) and the search start information generated in step (b);
• (d) generating differential values of each key from which temporal data redundancy is removed, and key values from which spatiotemporal data redundancy is removed, based on the vertex connectivity information;
• (e) quantizing the differential values;
• (f) receiving the quantized keys and key values, and generating the quantization step of encoding bits of the key values;
• and
• (g) receiving the quantization steps of encoding bits and removing redundancy among bits in the quantized values.

An encoding method of deformation information of a 3-Dimensional (3D) object, in which information on vertices forming the shape of the 3D object is encoded by a key framing method for performing deformation of the 3D object, the encoding method comprising steps of:

• (a) extracting keys indicating position of key frames on a time axis, key values indicating characteristics information of key frames, and relation information, by parsing node information of the 3D object;
• (b) generating search start information of a Breadth First Search (BFS) for defining spatial data correlation among vertices of the 3D object;
• (c) generating vertex connectivity information from the related information extracted in step (a) and the search start information generated in step (b);
• (d) quantizing the keys and key values;
• (e) generating differential values of each of quantized keys of which temporal data redundancy is removed, and quantized key values of which spatiotemporal data redundancy is removed, based on the vertex connectivity information;
• (f) receiving the differential values and generating the quantization steps of encoding bits of the key values;
• and
• (g) receiving the quantization steps of encoding bits and removing redundancy among bits in the quantized values.

An encoding apparatus of deformation information of a 3-Dimensional (3D) object, in which information on vertices forming the shape of the 3D object is encoded by a key framing method for performing deformation of the 3D object, the encoding apparatus comprising:

• a field data input unit for extracting keys indicating position of key frames on a time axis, key values indicating characteristics information of key frames, and relation information, by parsing node information of the 3D object;
• a vertex connectivity processing unit for generating vertex connectivity information from the related information;
• an Adaptive Differential Pulse Code Modulation (ADPCM) processing unit for generating differential values for each of the keys from which temporal data redundancy is removed, and key values from which spatiotemporal data redundancy is removed, based on the related information and the vertex connectivity information;
• a quantization unit for quantizing the differential values and outputting the quantized values;
• and
• an entropy encoding unit for receiving the quantized keys and key values and removing redundancy among bits.

An encoding apparatus of deformation information of a 3-Dimensional (3D) object, in which information on vertices forming the shape of the 3D object is encoded by a key framing method for performing deformation of the 3D object, the encoding apparatus comprising:

• a field data input unit for extracting keys indicating position of key frames on a time axis, key values indicating characteristics information of key frames, and relation information, by parsing node information of the 3D object;
• a quantization unit for quantizing the keys and key values;
• an Adaptive Differential Pulse Code Modulation (ADPCM) processing unit for generating differential values of the quantized keys from which temporal data redundancy is removed, and differential values of the quantized key values from which spatiotemporal data redundancy is removed, based on the related information and the vertex connectivity information;
• an entropy encoding unit for removing redundancy among bits.

An encoding apparatus of deformation information of a 3-Dimensional (3D) object, in which information on vertices forming the shape of the 3D object is encoded by a key framing method for performing deformation of the 3D object, the encoding apparatus comprises:

• a field data input unit for extracting keys indicating position of key frames on a time axis, key values indicating characteristics information of key frames, and relation information, by parsing node information of the 3D object;
• a vertex connectivity processing unit for generating vertex connectivity information from the related information;
• a start vertex generator for determining a start vertex of the vertex connectivity information from the related information;
• an Adaptive Differential Pulse Code Modulation (ADPCM) processing unit for generating differential values of each of keys of which temporal data redundancy is removed, and key values of which spatiotemporal data redundancy is removed, based on the vertex connectivity information;
• a quantization unit for quantizing the differential values;
• a quantization step generating unit for receiving the quantized keys and key values, and generating the quantization steps of encoding bits of X, Y, and Z coordinates of the quantized key values;
• and
• an entropy processing unit for receiving the quantization steps of encoding bits of the X, Y, and Z coordinates, and removing redundancy among bits in the quantized values.

An encoding apparatus of deformation information of a 3-Dimensional (3D) object, in which information on vertices forming the shape of the 3D object is encoded by a key framing method for performing deformation of the 3D object, the encoding apparatus comprising:

• a field data input unit for extracting keys indicating position of key frames on a time axis, key values indicating characteristics information of key frames, and relation information, by parsing node information of the 3D object;
• a vertex connectivity processing unit for generating vertex connectivity information from the related information;
• a start vertex generator for determining a start vertex of the vertex connectivity information from the related information;
• a quantization unit for quantizing the keys and key values;
• an Adaptive Differential Pulse Code Modulation (ADPCM) processing unit for generating differential values of the quantized keys of which temporal data redundancy is removed, and differential values of the quantized key values of which spatiotemporal data redundancy is removed, based on the vertex connectivity information;
• a quantization step generating unit for generating the quantization steps of encoding bits of X, Y, and Z coordinates of the differentiated key values;
• and
• an entropy processing unit for receiving the quantization steps of encoding bits of the X, Y, and Z coordinates, and removing redundancy among bits in the quantized values.