Method and apparatus for encoding and decoding key data
    6.
    发明授权
    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
    8.
    发明授权
    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操作的模式和指示 符号的位置和熵编码器,熵编码 符号和位置指标。

    Method and apparatus for encoding and decoding an orientation interpolator
    10.
    发明授权
    Method and apparatus for encoding and decoding an orientation interpolator 有权
    用于编码和解码定向插值器的方法和装置

    公开(公告)号:US07446771B2

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

    申请号:US10304914

    申请日:2002-11-27

    IPC分类号: G06T13/00 G06T15/70

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

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