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

权利要求书

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所述的纹理砖压缩方法，更包含：

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