用于对定向内插器进行编码和译码的方法和装置

摘要

本发明提供一种用于对定向内插器进行编码和译码的方法和装置，该定向内插器指出了在时间轴上关键帧的位置以及在每一个关键帧中的对象的旋转。用于编码定向内插器的装置包括断点抽取器，从由输入到其中的定向内插器组成的第一动画路径中抽取最小数量的断点，能产生不大于所述第一动画路径与由抽取的断点所生成的第二动画间的预定误差极限；关键字数据编码器，编码从所述断点抽取器输入的关键字数据；关键字值数据编码器，通过生成旋转差分数据来编码从所述断点抽取器输入的关键字值数据，通过该操作，所述对象按几乎等于当前关键帧的旋转变换值和前关键帧的旋转变换值间的差值被旋转变换。

主权项

一种用于译码位流的方法，定向内插器被编码成该位流，该定向内插器包括表示在时间轴上关键帧的位置的关键字数据和表示对象的旋转的关键字值数据，所述方法包括：通过熵译码所述位流来生成差分数据；如果该差分数据在编码期间经过的划分又划分次数(nDNDOrder)大于0，则通过对所述差分数据执行逆划分又划分、逆折叠、逆移位和逆差分脉码调制操作来生成量化关键字数据，如果该差分数据的划分又划分次数为0，则对所述差分数据执行逆折叠、逆移位和逆差分脉码调制操作，如果该差分数据的划分又划分次数为‑1，则对所述差分数据执行逆移位和逆差分脉码调制操作；其中，在如果所述差分数据在编码期间经过的划分又划分次数(nDNDOrder)大于0并且确定被译码的差分数据经过一上移操作被编码，则执行下移操作之后，执行逆划分又划分操作，通过逆量化所述量化关键字数据来生成复原关键字数据；熵译码来自所述位流的关键字值数据，以便当包含在关键字值头中的差分脉码调制次数(nKVDPCMOrder)为1时通过对关键字值数据执行逆循环差分脉码调制操作生成量化旋转差分数据，而当该差分脉码调制次数为0时生成量化旋转差分数据；通过逆量化所述量化旋转差分数据来生成当前关键帧的旋转差分值，所述旋转差分值被用来按等于每个关键帧的四元数关键字值数据而应用到对象的旋转变换间的差值来旋转所述对象；通过将当前关键帧的旋转差分值四元数乘以一前关键帧的译码旋转变换值来生成所述当前关键帧的旋转变换值；通过合成已译码的关键字数据和利用所述已译码关键字数据和已译码关键字值数据来被球性线性内插的关键字值数据，生成定向内插器，其中如果当前关键帧的关键字选择标识被设置为0，则通过内插所述前关键帧和随后的关键帧来恢复当前帧的关键字值数据。