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

    公开(公告)号:US20100322308A1

    公开(公告)日:2010-12-23

    申请号:US12923038

    申请日:2010-08-30

    IPC分类号: H04B1/66

    摘要: 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 and maximum and minimum values among differential data used in each cycle of inverse DND operation, first inverse DPCM operation information including the order of inverse DPCM operation to be performed on the inverse-DNDed differential data so as to convert the inverse-DNDed differential data into quantized key data and intra key data which are used for each cycle of inverse DPCM operation, and first inverse quantization information used in inverse quantization to generate retrieved key data by inverse-quantizing the quantized key data. The key value data encoding/decoding information includes dictionary decoding information including information on symbols representing differential data of dictionary-encoded key value data, which are entropy-decoded from the bitstream, first position indexes indicating the positions of the symbols, and a dictionary decoding mode indicating a dictionary decoding method to be performed on the first position indexes, second inverse DPCM operation information including second position indexes indicating the positions of symbols, which are used in an inverse DPCM operation to convert dictionary-decoded differential data of components of each vertex into quantized key value data and correspond to combinations of inverse DPCM operation modes, and second inverse quantization information used in inverse quantization to generate retrieved key value data by inverse-quantizing the quantized key value data.

    Method and apparatus for encoding and decoding key data
    7.
    发明授权
    Method and apparatus for encoding and decoding key data 有权
    关键数据编码和解码的方法和装置

    公开(公告)号:US07746249B2

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

    申请号:US11390337

    申请日:2006-03-28

    IPC分类号: H03M7/00

    摘要: 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.

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

    Method and apparatus for encoding and decoding key value data of coordinate interpolator
    9.
    发明授权
    Method and apparatus for encoding and decoding key value data of coordinate interpolator 有权
    用于对坐标插值器的键值数据进行编码和解码的方法和装置

    公开(公告)号:US07809204B2

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

    申请号:US11717197

    申请日:2007-03-13

    IPC分类号: G06K9/36 G06K9/46 H04B14/06

    摘要: 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.

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