[发明专利]一种基于三维模型连续切片图像增量式压缩存储的方法

摘要

本发明公开了一种基于三维模型连续切片图像增量式压缩存储的方法，包括步骤：建立原始图像存储空间；在原始图像存储空间上生成空白二进制文件；在原始图像存储空间上存储第一张图像，作为后续图像的参考基准；对于后续图像，采用与前一副图像进行增量式处理，两幅图像直接进行异或运算；对于生成的差异图像，对其压缩采用稀疏矩阵压缩存储的方法；对于二次压缩后生成的字节内容进行统计，在二进制文件中使用4个字节存储总字节数，然后用压缩后的字节内容填充二进制文件的内容，对下一张图像，重复上述步骤，生成一个独立的二进制压缩文件。本发明由于考虑到了切片图像的连续性，所以相对于传统的单张图像的压缩算法，具有更高的压缩率。

主权项

1.一种基于三维模型连续切片图像增量式压缩存储的方法，其特征在于，包括以下步骤：步骤一，建立原始图像存储空间，该图像存储空间始终存储待处理三维模型切片图的上一张原始图像；步骤二，在原始图像存储空间上生成空白二进制文件，后续采用递增方式填充该二进制文件；步骤三，在原始图像存储空间上存储第一张图像，作为后续图像的参考基准，并存储图像的相关必要信息；步骤四，对于后续图像，采用与前一副图像进行增量式处理，两幅图像直接进行异或运算，即可得到差异图像，处理完毕后，用差异图像更新原始图像存储空间，以用于下一副图像的参考；步骤五，对于生成的差异图像，由于是增量图像，因此其中存在大量的重复像素，对其压缩采用稀疏矩阵压缩存储的方法，但是由于系数矩阵一个像素要使用多个字节来存储，因此利用字节大小空间来存储重复像素计数值的方法来进行存储；对于差异图像，由于已经知道第一个像素的值，因此从第一个像素开始，对同样的像素进行计数，如果遇到像素值改变，则保存重复像素的数量；由于使用字节存储，因此只能存储不超过256个重复像素值；在这里采用标记0xFF来对超过253个的重复值进行处理，处理生成的存储字节公式如下：设生成的字节内容为f(x)，x为计数值，则采用上述方法进行压缩后，一个字节最大能够存储253个像素值，但是对于较大的图像，仍然会产生大量重复的0xFD和0xFF，因此对特殊值进行二次计数压缩，使用字节值0xFE来存储0xFD和0xFF的重复次数，对于最后一个0xFF不进行统计；设生成的二次压缩的字节内容为F(x)，x为计数值，则采用二次压缩后，一个字节最大能够存储253*253个像素值，对于二次压缩后重复值仍然大于253的情况保持原有的压缩值；步骤六，对于二次压缩后生成的字节内容进行统计，在二进制文件中使用4个字节存储总字节数，然后用压缩后的字节内容填充二进制文件的内容，对下一张图像，重复步骤四到步骤六，生成一个独立的二进制压缩文件，最后生成的二进制文件格式如下：