Abstract: A rendering apparatus and method are provided. A plurality of nodes of interface data are described using the plurality of nodes connected hierarchically and indicate a plurality of selectable items that are analyzed, and the interface data is rendered based on a result of the analysis. Consequently, a creator of interface data to be rendered can expect a time-to-market reduction when creating interface data described in a standardized format.

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 method of progressively coding/decoding 3-D mesh information, and an apparatus therefor are provided. The progressive 3-D mesh information coding method includes the steps of reconstructing an input 3-D mesh into a plurality of mesh components, coding each of the plurality of mesh components, and multiplexing the plurality of coded mesh components into a compressed bit stream and transmitting the compressed bit stream. The method of progressively decoding the transmitted, compressed bit stream which has been coded by the coding method, includes dividing the transmitted bit stream into a plurality of coded mesh components, decoding each of the plurality of coded mesh components, and reconstructing a 3-D mesh by synthesizing the plurality of decoded mesh components.

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 graphic data encoding method and apparatus generating a bitstream by encoding a header having at least one piece of first information determined in consideration of a predetermined graphic profile from among multiple pieces of encodable first information; and encoding a payload having at least one piece of second information determined in consideration of the predetermined graphic profile from among multiple pieces of encodable second information. A graphic data decoding method and apparatus decode the generated bitstream. Irrespective of the functions that can be performed by the graphic data encoding apparatus and the functions that can be performed by the graphic data decoding apparatus, the graphic data decoding apparatus, which is in accordance with a graphic profile, can completely restore a 3D mesh model described in the bitstream generated by the graphic data encoding apparatus that is satisfactory to the graphic profile.

Abstract: A method of progressively coding/decoding 3-D mesh information, and an apparatus therefor are provided. The progressive 3-D mesh information coding method includes the steps of reconstructing an input 3-D mesh into a plurality of mesh components, coding each of the plurality of mesh components, and multiplexing the plurality of coded mesh components into a compressed bit stream and transmitting the compressed bit stream. The method of progressively decoding the transmitted, compressed bit stream which has been coded by the coding method, includes dividing the transmitted bit stream into a plurality of coded mesh components, decoding each of the plurality of coded mesh components, and reconstructing a 3-D mesh by synthesizing the plurality of decoded mesh components.

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 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: A method for enabling to use an Image-Based Rendering (IBR) technology in Animation Framework extension (AFX) technology is provided. In the method for representing an object in a 3D scene using an IBR technology in the 3D scene, image information and depth information on each point of the image are used, or image information and a depth information array of all points projected on each point onto a plane of the image or a color information array of each point are used. In the method, by defining expression methods for GBT, LDI, and Octree that are simple method among IBR technologies having geometric information, those methods can be used in the MPEG-4 AFX.

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: Provided are three-dimensional still and animated object representations obtained from photos of real-life objects and their geometrical representations, allowing compact storage, fast rendering with high output image quality, suitable for animation purposes. The method includes transforming original data of a three-dimensional object into an intermediate representation; transforming data of the intermediate representation into a rendering representation in the form of a circumscribing cube, where a layered depth image is attributed to each face of the circumscribing cube, and rendering the obtained representation by determining visible faces of the circumscribing cube with account of the viewer's position, transforming the layered depth image for each of the visible faces into a texture, and visualizing the visible faces with texture.

Abstract: Provided are a 3D object graphics processing apparatus and a 3D scene graph processing apparatus.

Abstract: A method for processing nodes in 3-dimensional (3D) scene and an apparatus thereof are provided. The method includes the steps of identifying a 3D mesh node having 3D mesh information representing a 3D shape which is formed by constructing faces from vertices among nodes contained in a 3D scene to be processed; and encoding or decoding the identified 3D mesh node. Also, the method includes the step of transmitting or storing the 3D mesh information of the encoded 3D mesh node through an independent stream separate from the 3D scene description stream. According to the method, a node representing 3D mesh information having a huge volume of information in a 3D scene can be efficiently encoded and decoded so that the 3D scene can be efficiently transmitted and stored.

Abstract: A method and apparatus removing redundant data of a simple texture model, using an extended depth image, and an image-based editing method and apparatus. The method involves calculating normal vectors of pixels projected into a three-dimensional (3D) space by using depth images among a plurality of simple texture images, the plurality of simple texture images rendering different aspects of a 3D model; calculating reliabilities of the pixels of each of the simple texture images by using the calculated normal vectors; and comparing the reliabilities of the pixels that originate from different simple texture images but render the same portion of the 3D model and removing the pixels having low reliabilities from the different simple texture images from which they respectively originate.

Abstract: Provided is a method and apparatus for representation and rendering of three-dimensional still and animated objects, using Binary Volumetric Octree. The three-dimensional object representation based on depth images, requiring relatively small storage space and allowing for fast and high quality rendering.

Abstract: A progressive coding and decoding method of three-dimensional (3D) mesh data used in the fields of motion picture experts group-4 synthetic and natural hybrid coding (MPEG-4 SNHC), virtual reality modelling language (VRML) and the like. In transmitting 3D objects composed of 3D mesh data, it is very important to progressively restore transmitted data as well as to effectively code the 3D mesh data. In the progressive restoration, in the event that a transmission data error is generated, partial restoration of the transmitted data is allowed. Thus, it is possible to minimize the amount of mesh data to be transmitted again. The progressive restoration method which is resistant to such transmission errors can be effectively applied in wireless communications or low transmission rate communications.

Abstract: A family of node structures for representing 3-dimensional objects using depth image are provided. These node structures can be adopted into MPEG-4 AFX for conventional polygonal 3D representations. Main formats of the family are DepthImage, PointTexture and OctreeImage. DepthImage represents an object by a union of its reference images and corresponding depth maps. PointTexture represents the object as a set of colored points parameterized by projection onto a regular 2D grid. OctreeImage converts the same data into to hierarchical octree-structured voxel model, set of compact reference images and a tree of voxel-image correspondence indices. DepthImage and OctreeImage have animated versions, where reference images are replaced by videostreams. DIBR formats are very convenient for 3D model construction from 3D range-scanning and multiple source video data.