公开(公告)号：US20070183674A1

公开(公告)日：2007-08-09

申请号：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

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操作的模式和指示 符号的位置和熵编码器，熵编码 符号和位置指标。

公开(公告)号：US20070160306A1

公开(公告)日：2007-07-12

申请号：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网格模型 在由图形数据编码装置生成的对图形轮廓满意的位流中描述。

公开(公告)号：US20070116368A1

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

申请号：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

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操作，以及熵编码器，其对旋转差分数据进行熵编码。

公开(公告)号：US07206457B2

公开(公告)日：2007-04-17

申请号：US10305011

申请日：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/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/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 translation: 提供了一种用于对三维图形动画中使用的坐标插值器的键值数据进行编码/解码的方法和装置。 用于使用包括x，y和z分量的每个顶点的坐标来表示对象的每个顶点的位置的坐标插值器的键值数据的装置包括量化器，其量化其中具有预定量化的坐标插值器输入 位，DPCM处理器，其在量化坐标插值器的每个顶点的每个分量上执行预定模式的DPCM操作，并且基于空间中的每个顶点和差分数据的坐标的时间变化生成差分数据 每个顶点的坐标变化。

公开(公告)号：US20070053600A1

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

申请号：US11544672

申请日：2006-10-10

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: 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 translation: 提供了一种用于对三维图形动画中使用的坐标插值器的键值数据进行编码/解码的方法和装置。 用于使用包括x，y和z分量的每个顶点的坐标来表示对象的每个顶点的位置的坐标插值器的键值数据的装置包括量化器，其量化其中具有预定量化位的坐标插值器 ，DPCM处理器，其对量化坐标插值器的每个顶点的每个分量执行预定模式的DPCM操作，并且基于空间变化的每个顶点和差分数据的坐标的时间变化生成差分数据 的每个顶点的坐标。

公开(公告)号：US07181071B2

公开(公告)日：2007-02-20

申请号：US10305331

申请日：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: G06K9/36

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.

公开(公告)号：US07148896B2

公开(公告)日：2006-12-12

申请号：US10188845

申请日：2002-07-05

Applicant: Mahn-jin Han ,  Alexey Ignatenko

Inventor： Mahn-jin Han ,  Alexey Ignatenko

IPC: G06T15/70

CPC classification number: G06T15/205

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.

公开(公告)号：US20050012757A1

公开(公告)日：2005-01-20

申请号：US10890280

申请日：2004-07-14

Applicant: In-kyu Park ,  Joo-yeon Han ,  Mahn-jin Han ,  Alexey Ignatenko ,  Anton Konouchine ,  Leonid Levkovich-Maslyuk

Inventor： In-kyu Park ,  Joo-yeon Han ,  Mahn-jin Han ,  Alexey Ignatenko ,  Anton Konouchine ,  Leonid Levkovich-Maslyuk

IPC: G06T15/00 ,  G06T15/80 ,  G09G5/00

CPC classification number: G06T15/205 ,  G11B27/034 ,  H04N19/597

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 translation: 一种使用扩展深度图像和基于图像的编辑方法和装置去除简单纹理模型的冗余数据的方法和装置。 该方法涉及通过使用多个简单纹理图像中的深度图像来计算投影到三维（3D）空间中的像素的法向向量，所述多个简单纹理图像呈现3D模型的不同方面; 通过使用所计算的法向量来计算每个简单纹理图像的像素的可靠性; 并且比较来自不同简单纹理图像的像素的可靠性，但是渲染3D模型的相同部分并且从分别来自它们的不同简单纹理图像中去除具有低可靠性的像素。

公开(公告)号：US06778173B2

公开(公告)日：2004-08-17

申请号：US10173434

申请日：2002-06-18

Applicant: Mahn-jin Han ,  Alexander Olegovich Zhirkov

Inventor： Mahn-jin Han ,  Alexander Olegovich Zhirkov

IPC: G06T1700

CPC classification number: G06T15/205 ,  G06T17/005

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. Original data of a three-dimensional object are converted into Binary Volumetric Octree (BVO) format, where color is attributed to each BVO vertex corresponding to coordinates of points belonging to object surface, said color being the average of colors of object surface points whose coordinates are inside a cube representing a three-dimensional image element, voxel; the BVO is rendered by hierarchical traversal of the octree from root vertex to leaves so that to obtain local three-dimensional coordinates of centers of voxels corresponding to BVO leaves, to transform the obtained three-dimensional coordinates into two-dimensional coordinates of the voxel center and information of size of the projected voxel image, and to generate for each BVO leaf and display a corresponding splat covering area of the projected voxel image and using color information, the three-dimensional object being visualized by a plurality of the displayed splats.

Abstract translation: 提供了一种使用二进制体积八叉树来表示和渲染三维静止和动画对象的方法和装置。 基于深度图像的三维对象表示，需要相对较小的存储空间并允许快速和高质量的渲染。 三维物体的原始数据被转换为二进制体积八叉树（BVO）格式，其中颜色归因于对应于属于物体表面的点的坐标的每个BVO顶点，所述颜色是对象表面点的颜色的平均值，其坐标 在代表三维图像元素的立方体内，体素; 通过从根顶点到树叶的层次遍历来渲染BVO，以便获得对应于BVO叶的体素的中心的局部三维坐标，以将获得的三维坐标变换为体素中心的二维坐标 以及投影体元图像的大小的信息，并且为每个BVO叶生成并显示投影体素图像的对应的拼接覆盖区域并使用颜色信息，所述三维对象由多个显示的拼贴进行可视化。

公开(公告)号：US06668091B1

公开(公告)日：2003-12-23

申请号：US09339161

申请日：1999-06-24

Applicant: Sung-jin Kim ,  Mun-sup Song ,  Euee-seon Jang ,  Mahn-jin Han ,  Seok-yoon Jung ,  Yang-seock Seo

Inventor： Sung-jin Kim ,  Mun-sup Song ,  Euee-seon Jang ,  Mahn-jin Han ,  Seok-yoon Jung ,  Yang-seock Seo

IPC: G06K936

CPC classification number: G06T9/001 ,  H04N19/27 ,  H04N19/30 ,  H04N19/89

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. In the progressive coding and decoding method, connectivity, geometry and photometry necessary for progressively coding 3D mesh data are constructed and then coded/decoded, thereby providing data resilience against errors.

Abstract translation: 用于运动图像专家组-4合成和自然混合编码（MPEG-4 SNHC），虚拟现实建模语言（VRML）等领域的三维（3D）网格数据的逐行编码和解码方法。 在传输由3D网格数据组成的3D对象时，逐渐恢复传输的数据以及有效地编码3D网格数据是非常重要的。 在逐行恢复中，在生成发送数据错误的情况下，允许发送数据的部分恢复。 因此，可以将要再次发送的网格数据的量最小化。 对这种传输错误具有抵抗性的逐行恢复方法可以有效地应用于无线通信或低传输速率通信。 在逐行编码和解码方法中，构建逐步编码3D网格数据所必需的连通性，几何和测光，然后对其进行编码/解码，从而提供针对错误的数据恢复能力。