[发明专利]快速90度旋转双态图象的系统

权利要求书

1．在32位操作系统下，一种90°旋转含有8行×8列象素数据位的双态图象数据块的方法，包括下述计算机实现步骤：

生成一个含有8行×8列象素数据位的中间矩阵，其中该块的各行被分割和平移成一对四位列，横置地排列该块的相隔行，并且在该中间矩阵的该对四位列里该块的较低阶行被置于较高阶行之上；

把该中间矩阵的各行顺序地保存到第一和第二32位处理机寄存器里；

把该第一32位寄存器复制到第三32位处理机寄存器里和把该第二32位寄存器复制到第四32位处理机寄存器里；

沿相反方向把该第一和第二寄存器各移位一位；以及

把该第四寄存器的相隔位覆盖到该第一寄存器上和把该第三寄存器的相隔位覆盖到该第二寄存器上。

2．根据权利要求1的方法，其特征在于生成中间矩阵的步骤包括生成一个中间矩阵，在其中相隔的行从右至左横置排列，并且各个被分割行的较高阶位放置在较低阶位的上面。

3．根据权利要求2的方法，其特征在于把该第一和第二寄存器接相反方向各移位一位的步骤包括把该第一寄存器向右移一位和把该第二寄存器向左移一位。

4．根据权利要求3的方法，其特征在于覆盖间隔位的步骤进而包括这些步骤：把该第一和第四寄存器的所有奇数位置为零以及把该第二和该第三寄存器的所有偶数位置为零，并且对该第一和该第四寄存器进行逻辑“或”运算以及对该第二和该第三寄存器进行逻辑“或”运算。

5．根据权利要求1的方法，其特征在于生成一个中间矩阵的步骤包括生成一个中间矩阵，其中自左向右横置排列相隔的行，并且各个被分割行的较低阶位放在较高阶位的上面。

6．根据权利要求5的方法，其特征在于把该第一和第二寄存器按相反方向各移位一位的步骤包括把该第一寄存器向左移一位和把该第二寄存器向右移一位。

7．根据权利要求6的方法，其特征在于覆盖间隔位的步骤进一步包括这些步骤：把该第一和该第四寄存器的所有偶数位以及把该第二和该第三寄存器的所有奇数位置为零，并且对该第一寄存器和该第四寄存器进行逻辑“或”运算以及对该第二寄存器和该第三寄存器进行逻辑“或”运算。

8．根据权利要求1的方法，其特征在于生成一个中间矩阵的步骤包括：

为该块的各个奇数行从至少一个查找表里获得第一组4字节值并且动态地把所述第一组4字节值覆盖到该第一32位寄存器上；并且

为该块的各个偶数行从所述至少一个查找表里获得第二组4字节值并且动态地把所述第二组4字节值覆盖到该第二32位寄存器上。

9．一种用来旋转含有8行×8列象素数据位的双态图象数据块的32位操作系统，包括：

用于从该块生成一个含有8行×8列象素数据位的中间矩阵的装置，其中该块的各行被分割和平移成一对四位列，横置地排列该块的相隔行，并且在该中间矩阵的该对四位列里该块的较低阶行置于较高阶行之上；

至少第一、第二、第三和第四32位处理机寄存器，该第一和该第三寄存器用于重复地保存该中间矩阵的前四行而该第二和该第四寄存器用于重复地保存该中间矩阵的另外四行；

把该第一和该第二寄存器沿相反的方向各移一位的装置；以及

把该第四寄存器的间隔位覆盖到该第一寄存器上和把该第三寄存器的间隔位覆盖到该第二寄存器上的装置。

10．根据权利要求9的系统，其特征在于该生成一个中间矩阵的装置包括至少一个查找表。

11．根据权利要求10的系统，其特征在于所述至少一个查找表包括多个查找表，每个查找表适用于为该块的至少一行生成一个4字节值。

12．根据权利要求9的系统，其特征在于用来生成一个中间矩阵的装置包括：

四个查找表，每个查找表适用于为该块的至少两个行生成4字节值；以及

用于动态地把该块的间隔行的4字节值覆盖到所述寄存器中的一个上的装置。