[发明专利]纹理砖压缩及解压缩方法以及使用该方法的装置

权利要求书

1.一种纹理砖压缩方法，包含：

无损压缩一纹理砖的一原始数据；

判断上述原始数据的一无损压缩结果的一长度是否大于一目标长度；以及

当上述原始数据的上述无损压缩结果的上述长度大于上述目标长度时，执行一多层次数据缩减控制，用以缩减上述原始数据以产生一缩减数据，并且产生上述缩减数据的一无损压缩结果，使得上述缩减数据的上述无损压缩结果的一长度小于或等于上述目标长度。

2.如权利要求1所述的纹理砖压缩方法，其中，上述缩减数据减损上述纹理砖的上述原始数据的信息。

3.如权利要求1所述的纹理砖压缩方法，其中，上述多层次数据缩减控制最小程度地缩减上述原始数据来产生上述缩减数据。

4.如权利要求1所述的纹理砖压缩方法，其中，在执行一多层次数据缩减控制的步骤中，更包含：

缩减上述原始数据至一程度以产生一第一缩减数据；

无损压缩上述第一缩减数据；

当上述第一缩减数据的一无损压缩结果的一长度大于上述目标长度且数据缩减的次数没有达到一默认值时，对上述原始数据进行更大程度的缩减以产生一第二缩减数据；以及

当上述第一缩减数据的上述无损压缩结果的上述长度大于上述目标长度且数据缩减的次数达到上述默认值时，直接将上述原始数据缩减至上述目标长度之内的一长度并且输出，而不进行无损压缩。

5.如权利要求4所述的纹理砖压缩方法，其中，使用以下公式产生上述第一缩减数据及上述第二缩减数据：

R_i＝R_i/m_j

G_i＝G_i/m_j

B_i＝B_i/m_j

R_i代表上述原始数据的第i个画素的R值，G_i代表上述原始数据的第i个画素的G值，B_i代表上述原始数据的第i个画素的B值，以及m_j代表第j次数据缩减的常数且j越大则m_j越大。

6.如权利要求5所述的纹理砖压缩方法，其中，上述原始数据的一长度为2048比特，上述目标长度为1024比特，上述默认值为2，m₁设为2，m₂设为3，以及m₃设为8。

7.如权利要求5所述的纹理砖压缩方法，其中，上述原始数据的一长度为2048比特，上述目标长度为1024比特，上述默认值为3，m₁设为2，m₂设为3，m₃设为8，及m₄设为16。

8.如权利要求1所述的纹理砖压缩方法，更包含：

输出相应于上述缩减数据的一减损程度旗标，用以表示上述原始数据已强迫缩减至上述目标长度，或者是上述原始数据已经过特定层次的数据缩减。

9.一种纹理砖压缩装置，包含：

一内存控制器；

一压缩器；

一减法器；以及

一数据缩减控制器，耦接至上述内存控制器、上述压缩器及上述减法器，指示上述内存控制器输出一纹理砖的一原始数据至上述压缩器，使得上述压缩器产生上述原始数据的一无损压缩结果；判断上述原始数据的上述无损压缩结果的一长度是否大于一目标长度；当上述原始数据的上述无损压缩结果的上述长度大于上述目标长度时，执行一多层次数据缩减控制，用以指示上述减法器缩减上述原始数据以产生一缩减数据，并指示上述内存控制器输出上述缩减数据至上述压缩器，使得上述压缩器产生上述缩减数据的一无损压缩结果，其中，上述缩减数据的上述无损压缩结果的一长度小于或等于上述目标长度。

10.如权利要求9所述的纹理砖压缩装置，其中，上述缩减数据减损上述纹理砖的上述原始数据的信息。

11.如权利要求9所述的纹理砖压缩装置，其中，上述多层次数据缩减控制最小程度地缩减上述原始数据来产生上述缩减数据。