[发明专利]扫描方法、处理装置以及处理顺序决定方法

权利要求书

1.一种基于变换式数字数据处理的扫描方法，其特征在于，包括：

当处理数据区块时，分别为不同的区块类别记录特性信息；

根据所述特性信息调整所述区块类别的数据处理的扫描顺序；以及

根据相应于一个区块类别的一个扫描顺序对当前数据区块执行所述数据处理，其中所述当前数据区块属于所述一个区块类别。

2.根据权利要求1所述的基于变换式数字数据处理的扫描方法，其特征在于，所述区块类别分为不同颜色成分、不同区块大小、不同区块处理模式或不同变换类型。

3.根据权利要求1所述的基于变换式数字数据处理的扫描方法，其特征在于，所述特性信息包括正被处理的数据区块中位于每个位置的非零相关数据的个数。

4.根据权利要求3所述的基于变换式数字数据处理的扫描方法，其特征在于，根据所述特性信息调整所述区块类别的数据处理的扫描顺序的步骤包括：

当所述特性信息的特定收集期到期时，基于所述特性信息调整相应区块类别的扫描顺序。

5.根据权利要求4所述的基于变换式数字数据处理的扫描方法，其特征在于，调整所述相应区块类别的所述扫描顺序的步骤包括：

通过以升序或降序分类位于所述数据区块的每个位置处的非零相关数据的所述个数来调整所述扫描顺序。

6.根据权利要求5所述的基于变换式数字数据处理的扫描方法，其特征在于，分类位于所述数据区块的每个位置处的非零相关数据的所述个数的步骤包括：

当所述扫描顺序中的两个相邻位置具有不同非零相关数据的个数时，交换所述扫描顺序中的所述两个相邻位置的顺序。

7.根据权利要求6所述的基于变换式数字数据处理的扫描方法，其特征在于，所述已记录特性信息进一步包括位于正被处理的所述数据区块的每个位置的具有大小为一的相关数据的个数；并且分类位于所述数据区块的每个位置的非零相关数据的所述个数的步骤进一步包括：当两个相邻位置具有相同非零相关数据的个数时，根据位于所述两个相邻位置处具有大小为一的相关数据的个数来分类所述两个相邻位置。

8.根据权利要求4所述的基于变换式数字数据处理的扫描方法，其特征在于，根据所述特性信息调整所述区块类别的数据处理的扫描顺序的步骤进一步包括：

在所述特性信息的所述特定收集期中产生候选扫描顺序，并且根据所述特性信息，通过交换所述候选顺序的两个相邻位置的顺序，更新所述候选扫描顺序，其中所述候选扫描顺序的两个相关位置具有不同非零相关数据的个数；以及

当所述特定收集期到期时，根据所述候选扫描顺序与所述特性信息重新排列所述扫描顺序。

9.根据权利要求8所述的基于变换式数字数据处理的扫描方法，其特征在于，根据所述特性信息调整所述区块类别的数据处理的扫描顺序的步骤进一步包括：

在所述特性信息的所述特定收集期中，记录正被处理的所述数据区块的每个位置处的标志值，以指示位于相应于所述标志值的位置处的非零相关数据的所述个数是否改变；

其中根据所述特性信息更新所述候选扫描顺序的步骤进一步包括：

检查位于正被处理的所述数据区块的每个位置处的所述标志值；以及

只有当所述候选扫描顺序的所述两个相邻位置具有不同标志值时才交换所述两个相邻位置的所述顺序。

10.根据权利要求3所述的基于变换式数字数据处理的扫描方法，其特征在于，当非零相关数据的最大个数超过预设临界值时，规范化所述已记录特性信息。

11.根据权利要求1所述的基于变换式数字数据处理的扫描方法，其特征在于，所述特性信息包括位于正被处理的数据区块的每个位置处的非零相关数据的加权个数。

12.根据权利要求11所述的基于变换式数字数据处理的扫描方法，其特征在于，根据所述特性信息调整所述区块类别的数据处理的扫描顺序的步骤包括：

当所述特性信息的特定收集期到期时，基于所述特性信息调整相应区块类别的扫描顺序。

13.根据权利要求12所述的基于变换式数字数据处理的扫描方法，其特征在于，调整所述相应区块类别的所述扫描顺序的步骤包括：

通过以升序或降序分类位于所述数据区块的每个位置处的非零相关数据的所述加权个数来调整所述扫描顺序。