[发明专利]一种数据压缩和解压缩的方法和装置

摘要

本发明公开了一种图像压缩和解压缩装置和方法，所述装置包括差值计算模块、残差编码模块、压缩数据指针生成模块、压缩数据指针解码模块、残差解码模块和差值补偿模块，其中，差值计算模块，被设置为进行图像分块和差值计算；残差编码模块，被设置为进行残差编码并储存编码后的压缩数据；压缩数据指针生成模块，被设置为生成并存储压缩数据指针；压缩数据指针解码模块，被设置为读取压缩数据指针；残差解码模块，被设置为读取压缩数据并进行残差解码；差值补偿模块，被设置为进行差值补偿，恢复出图像所有像素块的原始数据。本发明中在压缩率和复杂度之间取得合理的折中，从而提高了图像处理装置存取外置存储器中数据的效率。

主权项

1.一种图像压缩和解压缩装置，其特征在于：包括差值计算模块、残差编码模块、压缩数据指针生成模块、压缩数据指针解码模块、残差解码模块和差值补偿模块，其中，差值计算模块，被设置为将图像划分为多个像素块，再进一步将各像素块划分为多个子像素块以对各像素块进行差值计算，在将一像素块划分为多个子像素块时，取该像素块的中心部分为参考子像素块，并保证该参考子像素块中的至少一个像素被包含在所有该像素块的其他子像素块中，以使得该像素作为其他子像素块的参考像素，然后取参考像素计算其余像素相对于该参考像素的差值；残差编码模块，被设置为将参考子像素块的参考像素值存入外部存储器，并且对各像素块中每个子像素块的其余像素的差值同时进行定长编码和变长编码，并根据编码后的数据大小选择编码后长度较短的数据储存到外部存储器中；压缩数据指针生成模块，被设置为生成并存储压缩数据指针，如果已知图像的遍历方法为顺序遍历，跳过此步骤；否则，将每个像素块编码后的数据在外部存储器中的地址指针也存入外部存储器；压缩数据指针解码模块，被设置为读取压缩数据指针，如果已知图像的遍历方法为顺序遍历，跳过此步骤；否则，当从外部存储器读取压缩后的图像并进行解压缩时，首先从外部存储器读取压缩数据指针；残差解码模块，被设置为根据读取压缩数据，并根据编码过程中所选择的编码方式相对应地对各子像素块的差值进行定长解码或者变长解码；差值补偿模块，被设置为根据参考子像素块的参考像素，以及其余各子像素块的差值，进行差值补偿，恢复出图像所有像素块的原始数据。