Abstract: A method and an apparatus for encoding and decoding an orientation interpolator indicating the locations of keyframes on a temporal axis and the rotation of an object in each of the keyframes are provided.

Abstract: A method and an apparatus for encoding key value data of an orientation interpolator representing the rotation of an object in a keyframe image are provided. The apparatus includes a rotational differential data generator which generates, using a rotational transformation value of a current keyframe and a restored rotational transformation value of a previous keyframe, a rotational differential value used to rotate the object by as much as a difference between rotational transformation applied to the object in the current keyframe by key value data and rotational transformation applied to the object in the previous keyframe by key value data, and outputs rotational differential data by quantizing the rotational differential value, a circular DPCM operator which selectively performs a linear DPCM operation or a circular DPCM operation on rotational differential data, and an entropy encoder which entropy-encodes the rotational differential data.

Abstract: A DPCM operation which can reduce the size of differential data and a method and an apparatus for encoding data using the DPCM operation are provided. A method for generating differential data includes generating differential data by performing a DPCM operation on quantized data and generating predicted differential data by performing a predicted DPCM operation on the quantized data, generating circular-quantized differential data and circular-quantized predicted differential data by performing a circular quantization operation on the differential data and the predicted differential data so as to reduce their ranges, and selecting one of the circular-quantized differential data and the circular-quantized predicted differential data depending on their magnitudes.

Abstract: A camera calibration method and medium and a 3-dimensional (3D) object reconstruction method and medium using the camera calibration method are provided. The camera calibration method includes setting a feature track by tracking and matching features in an input image sequence; estimating 3-dimensional (3D) points in relation to the features by initializing a structure and motion of the camera; estimating a pose of the camera by using the 3D points and refining the structure of the camera based on the estimated pose; and refining the pose of the camera.

Abstract: A point-based rendering apparatus, method and medium. The point-based rendering apparatus includes a projector to project a point model and to generate a plurality of rendered points, a radius calculator to calculate a radius, corresponding to a predetermined resolution of each of the rendered points, and a splat generator to generate at least one of a hemispherical and a spherical splat having the radius of each of the rendered points.

Abstract: A method and apparatus for rendering 3D graphic data is provided. The 3D graphic data is projected onto a 2D screen and points are interpolated and rendered, thereby quickly processing the 3D graphic data.

Abstract: A 3-dimensional (3D) point-based modeling system, medium, and method, with system generating scene information by using point information in relation to a 3D polygon object and position, rotation, and size information of a 3D polygon object in a scene such that the modeling speed of a 3D image can be enhanced, the entire scene being effectively managed, and the resolution in relation to each object can being adjusted conveniently.

Abstract: Provided are methods and apparatuses for encoding and decoding three-dimensional object data, which consists of point texture data, voxel data, or octree data. The method of encoding three-dimensional object data involves generating three-dimensional object data having a tree structure in which nodes are attached labels indicating their types; encoding nodes of the three-dimensional object data; and generating the three-dimensional object data whose nodes are encoded into a bitstream. The apparatus for encoding three-dimensional object data includes a tree structure generator which generates three-dimensional object data having a tree structure in which nodes are attached labels indicating their types; a merging order selector which merges the nodes of the three-dimensional object data by referring to their labels; a node encoder which encodes merged nodes; and a bitstream generator which generates the three-dimensional object data whose merged nodes are encoded into a bitstream.

Abstract: A method and an apparatus for encoding/decoding key value data of a coordinate interpolator used in a three-dimensional graphic animation are provided.

Abstract: A method and an apparatus for encoding key value data of an orientation interpolator representing the rotation of an object in a keyframe image are provided. The apparatus includes a rotational differential data generator which generates, using a rotational transformation value of a current keyframe and a restored rotational transformation value of a previous keyframe, a rotational differential value used to rotate the object by as much as a difference between rotational transformation applied to the object in the current keyframe by key value data and rotational transformation applied to the object in the previous keyframe by key value data, and outputs rotational differential data by quantizing the rotational differential value, a circular DPCM operator which selectively performs a linear DPCM operation or a circular DPCM operation on rotational differential data, and an entropy encoder which entropy-encodes the rotational differential data.

Abstract: An apparatus for coding keys of graphic animation data and a method thereof are provided. The coding apparatus for encoding key data corresponding to time variables among graphic animation comprises a quantizer which quantizes the key data and generates quantized data; a differential pulse code modulation (DPCM) processing unit which DPCM processes the quantized data, receives the DPCM processed data, and by repeatedly performing DPCM processing, selects and outputs DPCM data having the lowest dispersion among N-th order DPCM data generated in the DPCM processing; a polar value removing unit which reduces the range of data by removing a polar value in the DPCM data output form the DPCM processing unit; and an entropy encoder which removes the redundancy of binary bits in the data output from the polar value removing unit and generates a compressed and encoded binary bit stream.

Abstract: A method and an apparatus for encoding/decoding key value data of a coordinate interpolator used in a three-dimensional graphic animation are provided. The apparatus for encoding key value data of a coordinate interpolator representing the position of each vertex of an object using coordinates of each of the vertices including x, y, and z components includes a quantizer, which quantizes a coordinate interpolator input there into with predetermined quantization bits, a DPCM processor, which performs a DPCM operation of a predetermined mode on each component of each vertex of the quantized coordinate interpolator and generates differential data based on the temporal variation of the coordinates of each of the vertices and differential data based on the spatial variation of the coordinates of each of the vertices.

Abstract: A method and an apparatus for encoding/decoding key value data of a coordinate interpolator used in a three-dimensional graphic animation are provided. The apparatus for encoding key value data of a coordinate interpolator representing the position of each vertex of an object using coordinates of each of the vertices including x, y, and z components includes a quantizer, which quantizes a coordinate interpolator input thereinto with predetermined quantization bits, a DPCM processor, which performs a DPCM operation of a predetermined mode on each component of each vertex of the quantized coordinate interpolator and generates differential data based on the temporal variation of the coordinates of each of the vertices and differential data based on the spatial variation of the coordinates of each of the vertices.

Abstract: A method and an apparatus for encoding key value data of an orientation interpolator representing the rotation of an object in a keyframe image are provided. The apparatus includes a rotational differential data generator which generates, using a rotational transformation value of a current keyframe and a restored rotational transformation value of a previous keyframe, a rotational differential value used to rotate the object by as much as a difference between rotational transformation applied to the object in the current keyframe by key value data and rotational transformation applied to the object in the previous keyframe by key value data, and outputs rotational differential data by quantizing the rotational differential value, a circular DPCM operator which selectively performs a linear DPCM operation or a circular DPCM operation on rotational differential data, and an entropy encoder which entropy-encodes the rotational differential data.

Abstract: An apparatus and a method for encoding and decoding key data are provided.

Abstract: An apparatus and a method for encoding and decoding key data are provided.

Abstract: An encoding method and apparatus of deformation information of a 3-dimensional (3D) object are provided. The 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 includes: (a) extracting keys indicating positions 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) generating differential values for each of the keys from which temporal data redundancy is to be removed, and key values from which spatiotemporal data redundancy is to be removed, based on the vertex connectivity information; (d) quantizing the differential values; and (e) removing redundancy among bits and generating compressed bit stream through entropy encoding.

Abstract: Provided are methods and apparatuses for encoding and decoding three-dimensional object data, which consists of point texture data, voxel data, or octree data. The method of encoding three-dimensional object data involves generating three-dimensional object data having a tree structure in which nodes are attached labels indicating their types; encoding nodes of the three-dimensional object data; and generating the three-dimensional object data whose nodes are encoded into a bitstream. The apparatus for encoding three-dimensional object data includes a tree structure generator which generates three-dimensional object data having a tree structure in which nodes are attached labels indicating their types; a merging order selector which merges the nodes of the three-dimensional object data by referring to their labels; a node encoder which encodes merged nodes; and a bitstream generator which generates the three-dimensional object data whose merged nodes are encoded into a bitstream.

Abstract: An apparatus for encoding and decoding key data and key value data of a coordinate interpolator and a recording medium, on which a bitstream, into which a coordinate interpolator is encoded, is written, are provided. The bitstream includes key data encoding/decoding information, into which key data and information necessary to decode the key data are encoded, and key value data encoding/decoding information, into which key value data and information necessary to decode the key value data are encoded.

Abstract: An encoding method and apparatus of deformation information of a 3-dimensional (3D) object are provided. The 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 includes: (a) extracting keys indicating positions 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) generating differential values for each of the keys from which temporal data redundancy is to be removed, and key values from which spatiotemporal data redundancy is to be removed, based on the vertex connectivity information; (d) quantizing the differential values; and (e) removing redundancy among bits and generating compressed bit stream through entropy encoding.