[发明专利]自适应正交变换编码装置

权利要求书

1．一种自适应正交变换编码装置，使空间领域的视频数据正交变换，并将正交变换所产生的变换系数进行可变长编码，其特征在于，此自适应正交变换编码装置包括：

第一正交变换装置，用以将所述视频数据在M(垂直)×N(水平)规格的象素块单位进行正交变换；

第二正交变换装置接收与输入于所述第一正交变换装置相同的视频数据，处理所输入的视频数据以使低频域的变换系数的分布比所述第一正交变换装置的高，将这样处理过的视频数据在上述象素块单位进行正交变换；

第一扫描部，接收由所述第一正交变换装置产生的变换系数，按已设定的第一扫描顺序扫描并输出与个别象素块对应的变换系数；

第二扫描部，接收由所述第二正交变换装置产生的变换系数，按已设定的第二扫描顺序扫描并输出与个别象素块对应的变换系数；

选择输出装置，根据模式选择信号选择并输出来自所述第一与第二扫描部的变换系数；

控制装置，用以对于相同的象素块，分别预测将来自所述第一扫描部的变换系数进行可变长编码的数据量和将来自所述第二扫描部的变换系数进行可变长编码的数据量，按照预测出的数据量，产生用以表示根据个别象素块选择的正交变换模式的模式选择信号。

2．按照权利要求1所述的编码装置，其特征在于，每个所述正交变换装置对所输入的视频数据进行离散余弦变换。

3．按照权利要求1所述的编码装置，其特征在于，所述第二正交变换装置包括：

块形成装置，用以计算存在于由M×N象素构成的块内相邻的对应奇数行与偶数行的相同列的象素值的和与差，形成由通过和的计算产生的(M/2)×N象素构成的第一(M/2)×N象素块以及由通过差的计算产生的(M/2)×N象素构成的第二(M/2)×N象素块；

第一正交变换器，用以将由上述块形成装置形成的第一(M/2)×N象素块的数据进行正交变换；

第二正交变换器，用以将由上述块形成装置形成的第二(M/2)×N象素块的数据进行正交变换。

4．按照权利要求3所述的编码装置，其特征在于，所述第二扫描部交替地扫描上述第一正交变换器产生的变换系数和所述第二正交变换器产生的变换系数。

5．按照权利要求3所述的编码装置，其特征在于，还包括用以使输入到所述第一正交变换装置的视频数据延迟的延时装置，以便对于相同的视频数据使由所述块形成装置形成的数据加到所述第一与第二正交变换器的时刻与输入到上述第一正交变换装置的时刻同步。

6．按照权利要求1所述的编码装置，其特征在于，每个所述扫描部按从低频到高频的顺序扫描变换系统。

7．按照权利要求1所述的编码装置，其特征在于，上述控制装置包括：

第一计数器，用于对于个别象素块，计算来自所述第一扫描部的变换系数中其值为“0”的变换系数，并输出表示计数结果的第一计数值；

第二计数器，用于计算来自上述第二扫描部的变换系数中其值为“0”的变换系数，并输出表示计数结果的第二计数值；

模式选择部，用于所述第一与第二计数值分别与已设定的第一基准值比较，按照比较结果产生模式选择信号。

8．按照权利要求7所述的编码装置，其特征在于，当所述第一与第二计数值中的任一个比第一基准值大而另一个比第一基准值小时，所述模式选择部选择与比第一基准值大的计数值对应的正交变换模式。

9．按照权利要求8所述的编码装置，其特征在于，所述控制装置还包括：

第三计数器，用于对每个象素块计算从来自第一扫描的变换系数中的“0”变为非“0”的变换系数值的次数，输出表示计数结果的第三计数值，

第四计数器，用于计算从来自第二扫描部的变换系数中的“0”变为非“0”的变换系数值的次数，输出表示计数结果的第四计数值；

所述模式选择部在第一与第二计数值中两者同时比第一基准值小时，将所述第三与第四计数值分别与已设定的第二基准值比较，按照该比较结果产生模式选择信号。

10．按照权利要求9所述的编码装置，其特征在于，所述模式选择部在第三与第四计数值中的任一个比第二基准值大而另一个比第二基准值小时，选择与比第二基准值小的计数值对应的正交变换模式；在所述第三与第四计数值的两者同时比第二基准值大或小时，产生用以选择由所述第一正交变换装置产生的变换系数的模式选择信号。