[发明专利]分层无损压缩

权利要求书

1.分层数据压缩方法，该方法包括计算机执行步骤：

压缩多个主子阵列成压缩的子阵列使得形成多个压缩的子阵列，其中，该多个主子阵列形成主阵列；

安排该压缩的子阵列为第二阵列；以及

重复该压缩和安排直到剩余单一子阵列，其中该第二阵列变成主阵列用于重复所述压缩和安排。

2.根据权利要求1所述的方法，其进一步包括将来自该压缩的子阵列的数据嵌入到输出流的步骤。

3.数据压缩方法，该方法包括计算机执行步骤：

提供正方形数据；

将该正方形数据变换为平铺数据；

将该平铺数据划分为四边形数据，每个四边形有左上像素，右上像素，左下像素，和右下像素；

将每个四边形转换为代表性元素，第一代尔塔元素，第二代尔塔元素，第三代尔塔元素，和控制字；

形成具该代表性元素的新的平铺数据；

重复该划分，该转换，以及该形成直到剩余单一代表性元素，其中该新的平铺数据变成平铺数据用于重复该划分，该转换和该形成步骤；以及

将该单一代表性元素，该控制字和该代尔塔元素嵌入到输出流。

4.根据权利要求3所述的方法，其中该正方形数据是二维表面数据的部分。

5.根据权利要求3所述的方法，其中该数据至少是Z缓冲数据、颜色缓冲数据和常用映射数据中的一个。

6.根据权利要求5所述的方法，其中将该正方形数据变换为平铺数据的步骤包括替换每个数据值为新的数据值，该新的数据值等于该数据值减去邻近数据值。

7.根据权利要求3所述的方法，其中将该正方形数据变换为平铺数据的步骤包括替代每个数据值为去相关数据值。

8.根据权利要求3所述的方法，其中将该正方形数据变换为平铺数据的步骤包括替代每个数据值为具有一个较少组件的新的数据值。

9.根据权利要求3所述的方法，其中转换每个四边形的步骤包括：

设置左上像素为代表性元素；

右上像素减去左上像素从而形成第一代尔塔元素；

左下像素减去左上像素从而形成第二代尔塔元素；

右下像素减去左下像素从而形成第三代尔塔元素；以及

根据该些代尔塔元素间的相互关系设置控制字。

10.根据权利要求3所述的方法，其中控制信息被嵌入到该输出流中。

11.根据权利要求3所述的方法，其中子平铺目录被嵌入到该输出流中，该子平铺目录形成自该划分，该转化和该形成步骤的结果。

12.根据权利要求3所述的方法，其中该嵌入遵循子平铺模式。

13.根据权利要求3所述的方法，其进一步包括根据与该代尔塔元素的相关的控制字编码该代尔塔元素的步骤。

14.机器可读程序存储设备，其明确包含可执行命令程序以实施数据压缩方法，该方法包括：

提供正方形数据；

将该正方形数据变换为平铺数据；

将该平铺数据划分为四边形数据，每个四边形有左上像素，右上像素，左下像素，和右下像素；

将每个四边形转换为代表性元素，第一代尔塔元素，第二代尔塔元素，第三代尔塔元素，和控制字；

形成具该代表性元素的新的平铺数据；

重复该划分，该转换，以及该形成直到剩余单一代表性元素，其中该新的平铺数据变成平铺数据用于重复该划分，转换和形成步骤；以及

将该单一代表性元素，该控制字和该代尔塔元素嵌入到输出流。

15.根据权利要求14所述的方法，其中该正方形数据是二维表面数据的部分。

16.根据权利要求14所述的方法，其中该数据至少是Z缓冲数据，颜色缓冲数据和常用映射数据中的一个。

17.根据权利要求16所述的方法，其中将该正方形数据变换为平铺数据的步骤包括替换每个数据值为新的数据值，该新的数据值等于该数据值减去邻近数据值。