[发明专利]运动图象变换系数逆变换时防止舍入误差的方法和设备

权利要求书

1.预处理一组变换系数、每一变换系数具有奇偶性、以便提供一组供逆正交变换处理的无误差的变换系数的设备，该组无误差的变换系数在被进行逆正交变换时免除了舍入误差，该设备包括：

累加器，该累加器接收该组中的每一变换系数并提供具有奇偶性的和数；

奇偶判断装置，从累加器接收和数、判断该和数的奇偶性；

奇偶反相装置，在奇偶判断装置判断和数的奇偶性为偶时启动，反相变换系数之一的奇偶性以便提供奇偶反相的变换系数，该奇偶反相的变换系数使和数的奇偶性为奇；以及

提供包括该奇偶反相的变换系数的变换系数作为无误差变换系数组的装置。

2.权利要求1的设备，其特征在于：

该设备用于预处理由两维离散余弦变换产生的一组变换系数；

该组变换系数包括表示DC分量的变换系数；

奇偶反相装置用于反相除表示DC分量的变换系数外的变换系数之一的奇偶性。

3.权利要求2的设备，其特征在于：

该组变换系数还包括表示最高频率分量的变换系数；

奇偶反相装置用于反相表示最高频率分量的变换系数的奇偶性。

4.权利要求3的设备，其特征在于：

该组中的每一变换系数用具有最低有效位的二进制数来表示；

奇偶反相装置包括反相变换系数之一的最低有效位的装置。

5.权利要求1的设备，其特征在于：

该组中的每一变换系数用具有最低有效位的二进制数来表示；

累加器包括只对每一变换系数的最低有效位求和的装置。

6.权利要求1的设备，其特征在于还包括从一变换系数块中选择该组中的变换系数的装置。

7.不产生舍入误差地逆正交变换一组变换系数的方法，每一变换系数用具有最低有效位的二进制数来表示，该方法包括以下步骤：

确定每一变换系数的最低有效位；

计数最低有效位为1的变换系数以便提供计数值；

判断计数值何时为奇数；

当计数值为偶数时，改变变换系数之一以便提供变化的变换系数，该变化的变换系数使计数值为奇数；

逆正交变换包括该变化的变换系数的该组变换系数。

8.不产生舍入误差地逆正交变换一组变换系数的设备，其特征在于每一变换系数具有奇偶性，该设备包括：

对变换系数求和以便提供和数的装置，该和数具有奇偶性；

奇偶判断装置，判断和数的奇偶性；

和奇数化装置，在奇偶判断装置判断和数的奇偶性为偶时启动，反相变换系数之一的奇偶性以便提供奇偶反相的变换系数，该奇偶反相的变换系数使和数为奇；

逆正交变换电路，从和奇数化装置接收包括该奇偶反相的变换系数的该组交换系数。

9.权利要求8的设备，其特征在于，其中的和奇数化装置在奇偶判断装置判断和数的奇偶性为偶时给变换系数之一加上1。

10.权利要求8的设备，其特征在于：

每一变换系数具有极性；

和奇数化装置包括：

极性确定装置，确定每一变换系数的极性；

在极性确定装置确定变换系数的极性为正时，给该变换系数加上1；以及在极性确定装置确定变换系数的极性为负时，从该变换系数中减去1的装置。

11.权利要求8的设备，其特征在于：

用二进制数表示的每一变换系数具有最低有效位；

奇偶判断电路包括：

LSB检测装置，检测每一变换系数的最低有效位；

异或逻辑门，包括从LSB检测装置接收每一变换系数的最低有效位的第一输入端、第二输入端和输出端；

寄存器，其输入端与异或门的输出端连接，其输出端与异或门的第二输入端连接；

奇偶判断电路与寄存器的输出端连接。