Samsung Electronics Co., Ltd.

Mahn-jin Han

Seok-yoon Jung

Do-kyoon Kim

Sang-oak Woo

Euee-Seon Jang

Gyeong-ja Jang

Shin-jun Lee

Sung-jin Kim

Euee-seon Jang

Yang-seock Seo

Mun-sup Song

Alexander Olegovich Zhirkov

Kee-chang Lee

Shin-Jun Lee

Alexey Victorovich Ignatenko

In-Kyu Park

Jeong-hwan Ahn

Leonid Levkovich-Maslyuk

Hee-Sae Lee

Anton Konouchine

Leonid Ivanovich Leckovich-Maslyuk

Joo-yeon Han

Do-Kyoon Kim

Sang-Oak Woo

A method of encoding a coordinate interpolator that includes key data and a key header including information regarding encoding of the key data, the key data representing the position of a key frame on a time axis. The method includes, encoding the key header and encoding the key data according to the result of the encoding performed in the encoding the key header. The encoding of the key data includes performing quantization on the key data according to the quantization bit size and generating differential data by performing differential pulse code modulation (DPCM) on the result of the quantization according to a DPCM order. The encoding of the key data also includes performing a divide-and-divide (DND) on the differential data so that a difference between a maximum and minimum of the differential data can be minimized and performing entropy encoding on the result of the DND.

Apparatus for encoding and decoding key data and key value data of coordinate interpolator and recording medium containing bitstream into which coordinate interpolator is encoded

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.

Rendering apparatus and method

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.

Method of progressively coding/decoding 3-D mesh information and apparatus thereof

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.

Method and apparatus for encoding and decoding key value data of coordinate interpolator

Provided are a family of node structures, representing 3-dimensional objects using depth image, adoptable into MPEG-4 AFx for polygonal 3D representations. Family formats include DepthImage, PointTexture, and OctreeImage. DepthImage represents an object through union of its reference images and corresponding depth maps. PointTexture represents the object as a set of colored points parameterized by projection onto a 2D grid. OctreeImage converts same data into 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 convenient for 3D model construction from 3D range-scanning and multiple source video data. MPEG-4 framework allows construction of a variety of representations from the DIBR formats, providing flexible tools for effective 3D models work. DIBR format compression is achieved by application of image (video) compression techniques to depth maps and reference images (videostreams).

Apparatus and method for depth image-based representation of 3-dimensional object

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.

Method and apparatus for encoding/decoding graphic data

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 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. MPEG-4 framework allows construction of a wide variety of representations from the main DIBR formats, providing flexible tools for effective work with 3D models. Compression of the DIBR formats is achieved by application of image (video) compression techniques to depth maps and reference images (videostreams).

Node structure for representing 3-dimensional objects using depth image

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. The key data encoding/decoding information includes inverse DND operation information including the order of inverse DND indicating a predetermined number of cycles of inverse DND to be performed on differential data generated by entropy-decoding the bitstream in order to extend the range of the differential data.

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 thus 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, a dictionary encoder, which generates symbols representing the differential data of each of the components of each of the vertices and the mode of a DPCM operation which has been performed on the differential data and position indexes indicating the positions of the symbols, and an entropy encoder, which entropy-encodes the symbols and the position indexes.

An apparatus and a method for encoding and decoding key data are provided. An apparatus for encoding DPCMed differential data of key data includes a DND operator which performs on input differential data a predetermined number of times a DND operation, in which a divide operation is performed on the input differential data so as to divide differential data belonging to a positive number region into halves and so as to convert one half of the differential data belonging to an upper range than the other half into negative values, and either a divide-up operation or a divide-down operation is selectively performed on the results of the divide operation depending on the range of the results of the divide operation so as to reduce the range of differential data belonging to a negative number region or the positive number region, respectively, a shift-up operator which performs a shift-up operation on the results of the DND operation so as to transfer the differential data having been through the DND operation to either the positive or negative number region, a differential data selector which selectively outputs either the differential data having been through the DND operation or the differential data having been through the shift-up operation, and an entropy encoder which entropy-encodes the differential data selected by the differential data selector.

Method and apparatus for encoding and decoding key data

A method and an apparatus for encoding and decoding a position interpolator including key data and key value data are provided. The method for encoding a position interpolator includes (b) generating key data and key value data to be encoded by extracting, from a first animation path constituted by the position interpolator, a minimum number of break points, which can bring about an error of no greater than a predetermined allowable error limit between the first animation path and a second animation to be generated by the extracted break points, (d) encoding the key data generated in step (b), and (e) encoding the key value data generated in step (b).

Method and apparatus for encoding and decoding position interpolator

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.

Image-based rendering and editing method and apparatus

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. The apparatus for encoding an orientation interpolator includes an break point extractor which extracts, from a first animation path constituted by an orientation interpolator input thereinto, a minimum number of break points, which can bring about an error of no greater than a predetermined error limit between the first animation path and a second animation to be generated by the extracted break points, a key data encoder which encodes key data input from the break point extractor, and a key value data encoder which encodes key value data input from the break point extractor by generating rotational differential data, by which the object is rotationally transformed by as much as a difference between a rotational transformation value of a current keyframe and a rotational transformation value of a previous keyframe.

Growing community of inventors

Kyungki-do, South Korea

Mahn-jin Han