公开(公告)号：US08390622B2

公开(公告)日：2013-03-05

申请号：US13342714

申请日：2012-01-03

Applicant: In-kyu Park ,  Alexander Olegovich Zhirkov ,  Mahn-jin Han

Inventor： In-kyu Park ,  Alexander Olegovich Zhirkov ,  Mahn-jin Han

IPC: G06T15/10 ,  G06T15/20

CPC classification number: G06T15/205 ,  G06T15/405 ,  G06T17/005

Abstract: 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).

Abstract translation: 提供了一系列节点结构，表示使用深度图像的3维对象，可以采用MPEG-4 AFx进行多边形3D表示。 家庭格式包括DepthImage，PointTexture和OctreeImage。 DepthImage通过其参考图像和相应的深度图的并集来表示对象。 PointTexture将对象表示为通过投影到2D网格上参数化的一组彩色点。 OctreeImage将相同的数据转换为分层八叉树结构体元模型，一组紧凑参考图像和一组体素图像对应索引。 DepthImage和OctreeImage具有动画版本，其中参考图像被视频流替代。 DIBR格式可以方便地从3D范围扫描和多源视频数据建立3D模型。 MPEG-4框架允许从DIBR格式构建各种表示形式，为有效的3D模型工作提供灵活的工具。 通过将图像（视频）压缩技术应用到深度图和参考图像（视频流）来实现DIBR格式压缩。

公开(公告)号：US08217941B2

公开(公告)日：2012-07-10

申请号：US10305065

申请日：2002-11-27

Applicant: In-kyu Park ,  Alexander Olegovich Zhirkov ,  Mahn-jin Han ,  Alexey Victorovich Ignatenko ,  Leonid Ivanovich Leckovich-Maslyuk

Inventor： In-kyu Park ,  Alexander Olegovich Zhirkov ,  Mahn-jin Han ,  Alexey Victorovich Ignatenko ,  Leonid Ivanovich Leckovich-Maslyuk

IPC: G06T15/10 ,  G06T15/20

CPC classification number: G06T15/205 ,  G06T15/405 ,  G06T17/005

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 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).

Abstract translation: 提供了一个使用深度图像表示三维物体的节点结构系列。 这些节点结构可被采用于MPEG-4 AFX，用于传统的多边形3D表示。 家庭的主要格式有DepthImage，PointTexture和OctreeImage。 DepthImage通过其参考图像和相应的深度图的并集来表示对象。 PointTexture将对象表示为通过投影到常规2D网格上参数化的一组彩色点。 OctreeImage将相同的数据转换为分层八叉树结构体元模型，一组紧凑参考图像和一组体素图像对应索引。 DepthImage和OctreeImage具有动画版本，其中参考图像被视频流替代。 DIBR格式对于3D范围扫描和多源视频数据的3D模型构建非常方便。 MPEG-4框架允许构建主要DIBR格式的各种表示形式，为3D模型的有效工作提供灵活的工具。 通过将图像（视频）压缩技术应用于深度图和参考图像（视频流）来实现DIBR格式的压缩。

公开(公告)号：US07746249B2

公开(公告)日：2010-06-29

申请号：US11390337

申请日：2006-03-28

Applicant: Shin-jun Lee ,  Seok-yoon Jung ,  Euee-seon Jang ,  Sang-oak Woo ,  Mahn-jin Han ,  Do-kyoon Kim ,  Gyeong-ja Jang

Inventor： Shin-jun Lee ,  Seok-yoon Jung ,  Euee-seon Jang ,  Sang-oak Woo ,  Mahn-jin Han ,  Do-kyoon Kim ,  Gyeong-ja Jang

IPC: H03M7/00

CPC classification number: H04N19/587 ,  H03M7/30 ,  H03M7/40 ,  H04N19/103 ,  H04N19/12 ,  H04N19/124 ,  H04N19/126 ,  H04N19/136 ,  H04N19/14 ,  H04N19/192 ,  H04N19/25 ,  H04N19/46 ,  H04N19/50 ,  H04N19/70 ,  H04N19/91

Abstract: 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.

Abstract translation: 提供了一种用于对关键数据进行编码和解码的装置和方法。 用于对密钥数据的DPCMed差分数据进行编码的装置包括：DND算子，对输入差分数据执行预定次数的DND操作，其中对所输入的差分数据执行除法运算，以将属于 将正数区域分成两半，并将属于比另一半的上限的差分数据的一半转换为负值，并且选择执行分割操作或分频操作 根据除法运算结果的范围分割运算，以分别减少属于负数区域或正数区域的差分数据的范围，该移位运算符执行向上移位运算 DND操作的结果以将已经通过DND操作的差分数据传送到正数或负数区域，dif 选择性地输出已经通过DND操作的差分数据或已经通过上移操作的差分数据的精确数据选择器，以及对由差分数据选择器选择的差分数据进行熵编码的熵编码器。

公开(公告)号：US20060171533A1

公开(公告)日：2006-08-03

申请号：US11390337

申请日：2006-03-28

Applicant: Shin-jun Lee ,  Seok-yoon Jung ,  Euee-seon Jang ,  Sang-oak Woo ,  Mahn-jin Han ,  Do-kyoon Kim ,  Gyeong-ja Jang

Inventor： Shin-jun Lee ,  Seok-yoon Jung ,  Euee-seon Jang ,  Sang-oak Woo ,  Mahn-jin Han ,  Do-kyoon Kim ,  Gyeong-ja Jang

IPC: H04L9/28 ,  H04L9/00 ,  H04K1/00

CPC classification number: H04N19/587 ,  H03M7/30 ,  H03M7/40 ,  H04N19/103 ,  H04N19/12 ,  H04N19/124 ,  H04N19/126 ,  H04N19/136 ,  H04N19/14 ,  H04N19/192 ,  H04N19/25 ,  H04N19/46 ,  H04N19/50 ,  H04N19/70 ,  H04N19/91

Abstract: 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.

公开(公告)号：US06898320B2

公开(公告)日：2005-05-24

申请号：US09805562

申请日：2001-03-14

Applicant: Mahn-jin Han ,  Sung-jin Kim ,  Euee-seon Jang ,  Do-kyoon Kim

Inventor： Mahn-jin Han ,  Sung-jin Kim ,  Euee-seon Jang ,  Do-kyoon Kim

IPC: G06T17/00 ,  G06T17/20 ,  H04N1/41 ,  H04N19/00 ,  H04N19/20 ,  H04N19/597 ,  G06K9/36

CPC classification number: G06T17/20

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. By transmitting and storing 3D mesh information of a node representing encoded 3D mesh information, through an independent stream separate from 3D scene description information, the entire 3D scene cannot be affected even though encoded 3D mesh information has a huge volume.

Abstract translation: 提供了一种用于处理三维（3D）场景中的节点的方法及其装置。 该方法包括以下步骤：识别具有3D网格信息的3D网格节点，所述3D网格信息表示通过从包含在要处理的3D场景中的节点中的顶点构造面而形成的3D形状; 以及对所识别的3D网格节点进行编码或解码。 此外，该方法包括通过与3D场景描述流分离的独立流来发送或存储编码的3D网格节点的3D网格信息的步骤。 根据该方法，可以有效地编码和解码表示具有3D场景中的大量信息的3D网格信息的节点，从而可以有效地发送和存储3D场景。 通过发送和存储表示编码的3D网格信息的节点的3D网格信息，通过与3D场景描述信息分离的独立流，即使编码的3D网格信息具有巨大的体积，也不会影响整个3D场景。

公开(公告)号：US08000540B2

公开(公告)日：2011-08-16

申请号：US11652042

申请日：2007-01-11

Applicant: Jeong-hwan Ahn ,  Mahn-jin Han

Inventor： Jeong-hwan Ahn ,  Mahn-jin Han

IPC: G06K9/36

CPC classification number: G06T9/001 ,  H04N19/70

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 translation: 一种图形数据编码方法和装置，通过编码具有从多个可编码的第一信息中考虑到预定图形轮廓确定的至少一条第一信息的报头来生成比特流; 以及编码具有从多个可编码的第二信息中考虑到预定图形轮廓确定的至少一条第二信息的有效载荷。 图形数据解码方法和装置对生成的比特流进行解码。 不管图形数据编码装置可以执行的功能和图形数据解码装置可以执行的功能如何，图形数据解码装置都可以完全恢复3D网格模型 在由图形数据编码装置生成的对图形轮廓满意的位流中描述。

公开(公告)号：US07809204B2

公开(公告)日：2010-10-05

申请号：US11717197

申请日：2007-03-13

Applicant: Shin-jun Lee ,  Seok-yoon Jung ,  Euee-seon Jang ,  Sang-oak Woo ,  Mahn-jin Han ,  Do-kyoon Kim ,  Gyeong-ja Jang

Inventor： Shin-jun Lee ,  Seok-yoon Jung ,  Euee-seon Jang ,  Sang-oak Woo ,  Mahn-jin Han ,  Do-kyoon Kim ,  Gyeong-ja Jang

IPC: G06K9/36 ,  G06K9/46 ,  H04B14/06

CPC classification number: H04N19/124 ,  H04N19/90 ,  H04N19/94

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 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.

Abstract translation: 提供了一种用于对三维图形动画中使用的坐标插值器的键值数据进行编码/解码的方法和装置。 用于使用包括x，y和z分量的每个顶点的坐标来表示对象的每个顶点的位置的坐标插值器的键值数据的装置包括量化器，其量化其中具有预定量化位的坐标插值器 DPCM处理器，其在量化坐标插值器的每个顶点的每个分量上执行预定模式的DPCM操作，并且因此基于空间中的每个顶点和差分数据的坐标的时间变化生成差分数据 每个顶点的坐标的变化，字典编码器，其生成表示每个顶点的每个分量的差分数据的符号以及对差分数据执行的DPCM操作的模式和指示 符号的位置和熵编码器，熵编码 符号和位置指标。

公开(公告)号：US07809203B2

公开(公告)日：2010-10-05

申请号：US10305123

申请日：2002-11-27

Applicant: Shin-jun Lee ,  Seok-yoon Jung ,  Euee-seon Jang ,  Sang-oak Woo ,  Mahn-jin Han ,  Do-kyoon Kim ,  Gyeong-ja Jang

Inventor： Shin-jun Lee ,  Seok-yoon Jung ,  Euee-seon Jang ,  Sang-oak Woo ,  Mahn-jin Han ,  Do-kyoon Kim ,  Gyeong-ja Jang

IPC: G06K9/46

CPC classification number: H04N19/00 ,  H03M7/30 ,  H03M7/40 ,  H04N19/103 ,  H04N19/12 ,  H04N19/126 ,  H04N19/13 ,  H04N19/136 ,  H04N19/14 ,  H04N19/25 ,  H04N19/46 ,  H04N19/537 ,  H04N19/577 ,  H04N19/70

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. 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.

Abstract translation: 提供了一种用于编码和解码写入了坐标插值器被编码的比特流的坐标插值器和记录介质的键数据和键值数据的装置。 比特流包括密钥数据编码/解码信息，对密钥数据进行解码所需的密钥数据和信息被编码到密钥数据编码/解码信息中，密钥值数据和密钥值数据解码所必需的信息被编码 。 密钥数据编码/解码信息包括反向DND操作信息，其包括反向DND的顺序，其指示将对通过对比特流进行熵解码而生成的差分数据执行的反向DND的预定数量的周期，以便扩展差分数据的范围 。

公开(公告)号：US07446771B2

公开(公告)日：2008-11-04

申请号：US10304914

申请日：2002-11-27

Applicant: Do-kyoon Kim ,  Seok-yoon Jung ,  Euee-seon Jang ,  Sang-oak Woo ,  Shin-jun Lee ,  Mahn-jin Han ,  Gyeong-ja Jang

Inventor： Do-kyoon Kim ,  Seok-yoon Jung ,  Euee-seon Jang ,  Sang-oak Woo ,  Shin-jun Lee ,  Mahn-jin Han ,  Gyeong-ja Jang

IPC: G06T13/00 ,  G06T15/70

CPC classification number: H04N19/25 ,  H03M7/30 ,  H03M7/40 ,  H04N19/103 ,  H04N19/12 ,  H04N19/126 ,  H04N19/13 ,  H04N19/136 ,  H04N19/14 ,  H04N19/46 ,  H04N19/70

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. 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.

Abstract translation: 提供了一种用于编码和解码指示在时间轴上的关键帧的位置和每个关键帧中的对象的旋转的定向内插器的方法和装置。 用于对取向插值器进行编码的装置包括断点提取器，其从由其中输入的取向插值器构成的第一动画路径中提取最小数量的断点，其可导致不大于预定误差极限之间的误差 第一动画路径和由提取的断点生成的第二动画，对从断点提取器输入的关键数据进行编码的密钥数据编码器，以及键值数据编码器，其对从断点提取器输入的键值数据进行编码， 产生旋转差分数据，通过该旋转差分数据，对象被旋转变换当前关键帧的旋转变换值和先前关键帧的旋转变换值之间的差。

公开(公告)号：US07406206B2

公开(公告)日：2008-07-29

申请号：US11655124

申请日：2007-01-19

Applicant: Do-kyoon Kim ,  Seok-yoon Jung ,  Euee-seon Jang ,  Sang-oak Woo ,  Shin-jun Lee ,  Mahn-jin Han ,  Gyeong-ja Jang

Inventor： Do-kyoon Kim ,  Seok-yoon Jung ,  Euee-seon Jang ,  Sang-oak Woo ,  Shin-jun Lee ,  Mahn-jin Han ,  Gyeong-ja Jang

IPC: G06K9/36 ,  G06K9/46

CPC classification number: H04N19/00 ,  H03M7/30 ,  H03M7/40 ,  H04N19/103 ,  H04N19/12 ,  H04N19/126 ,  H04N19/13 ,  H04N19/136 ,  H04N19/14 ,  H04N19/25 ,  H04N19/46 ,  H04N19/537 ,  H04N19/577 ,  H04N19/70

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 translation: 提供了一种用于编码表示关键帧图像中的对象的旋转的取向插值器的键值数据的方法和装置。 该装置包括旋转差分数据发生器，其使用当前关键帧的旋转变换值和先前关键帧的恢复的旋转变换值，生成用于使对象旋转多达旋转变换的差的旋转差分值 通过按键值数据对当前关键帧中的对象进行键值数据和旋转变换，并通过量化旋转差分值输出旋转差分数据，该循环差分数据选择性地执行线性DPCM操作 或关于旋转差分数据的圆形DPCM操作，以及熵编码器，其对旋转差分数据进行熵编码。