[发明专利]一种基于分层块替换的多图像压缩方法

权利要求书

1.一种基于分层块替换的多图像压缩方法，其特征在于，包括步骤：

设定参数；读取输入的图像序列，将图像序列按照一定的顺序进行排列，记录每一幅图像文件的信息；

记当前层编号iS＝0，将读入的图像序列按顺序进行切分成块，采用四元组形式对每个块进行定义；

具体如下：所述将读入的图像序列按顺序进行切分成块的步骤中，将读入的图像序列按顺序切分成边长为l_iS的块，第iS层ID为j的块记作每个块定义为如下形式的四元组：

所述四元组中各个元素的计算公式如下所述：

表示该块所属的图像编号，计算方式为：

其中，nP表示图像的总数，表示图像P_i在第iS层被切分成的块的数量，表示从图像P₀至图像P_i-1累计被切分成的块的数量；

x0_j和y0_j分别表示该块最左上角像素点的x轴坐标与y轴坐标，计算方式如下：

其中，Mod(·，·)表示取余运算，表示向下取整；

表示块的像素值，即编号为的图像在[x0_j，x0_j+l_iS)×[y0_j，y0_j+l_iS)范围内的像素值；

替换当前层相似性度量指标大于等于40的块，并将替换结果整理成替换记录与替换表；

将当前层编号iS加1，若等于总层数nS，则结束分层替换并进行编码输出；否则将当前层的块的边长减半，并将第iS-1层所有Unique块切分成四个大小相等的子块；

剔除掉第iS-1层的非Unique块后，回到替换当前层相似性度量指标大于等于40的块的步骤。

2.根据权利要求1所述的一种基于分层块替换的多图像压缩方法，其特征在于，所述参数为初始块的边长l₀以及替换的层数nS；将排列后的图像序列记作P₀，P₁，...，P_nP-1，其中，nP表示图像的总数；所述图像文件的信息包括文件名、分辨率信息，第i幅图像的文件名，宽度与高度分别表示为name_i，height_i，width_i。

3.根据权利要求1所述的一种基于分层块替换的多图像压缩方法，其特征在于，所述替换当前层相似性度量指标大于等于40的块的步骤中，替换块的方法需满足以下两点要求：

每一个块至多只能被一个块替换；

一个已经被替换的块，不能替换其他的块；

其中，没有被其他块替换的块，称作Unique块，没有替换其他块的Unique块，称作平凡的Unique块。

4.根据权利要求3所述的一种基于分层块替换的多图像压缩方法，其特征在于，所述将替换结果整理成替换记录与替换表的步骤中，每一个非平凡的Unique块，对应一条替换记录，替换记录是形如的有序集合，其中表示第iS层第k个非平凡的Unique块的ID，为第iS层，被ID为的块所替换的块的ID；在第iS层的所有替换记录，形成该层的替换表。

5.根据权利要求1所述的一种基于分层块替换的多图像压缩方法，其特征在于，所述将第iS-1层所有Unique块切分成四个大小相等的子块的步骤中，具体切分方式为：

将切分后，得到

四个子块，其中

为编号为的图像中，坐标位于[x0_4*j+k，x0_4*j+k+l_iS)×[y0_4*j+k，y0_4*j+k+l_iS)范围内的像素值(k＝0，1，2，3)。