[发明专利]一种快速的分形视频压缩与解压缩方法

权利要求书

1.一种快速的分形视频压缩方法，其特征在于：使用了分数像素块匹配；利用预搜索限定条件，提前缩小父块的搜索范围，减少编码时间；利用改进的非对称十字形多层次六边形格点搜索算法；解码时，利用去方块环路滤波方法；具体步骤如下：

步骤一：首先判断起始帧是否为I帧，如果是I帧，首先对该帧进行互不重叠的固定大小的块划分，对每一个图像块分别采用基于块DCT变换的I帧帧内图像压缩方法，对该帧图像进行单独编码和解码，转到步骤七；否则，转到步骤二；所述I帧为视频序列起始帧或者视频序列中只进行帧内编码的图像帧；所述将当前帧划分为固定大小的互不重叠的图像块称为宏块；所述将当前宏块进行树状划分得到的块称为小块；所述当前帧为正在进行压缩的帧，所述参考帧为当前帧的已经编码并重建的前一帧；所述当前帧所有块的集合称为子块域；所述前一帧的所有块的集合称为父块域；所述块DCT变换中的块采用固定大小模式；

步骤二：若当前帧为非I帧，在进行块匹配之前，首先对当前帧进行互不重叠的宏块划分，然后计算这些宏块以及经树状划分得到的小块的像素和、像素平方和，以及前一帧重建图像即参考帧中，按照设定步长划分的所有宏块以及经树状划分得到的小块的像素和、像素平方和，同时计算分数像素内插值对应块的像素和、像素平方和，以减少块匹配过程中的重复计算；转到步骤三；

步骤三：依次对当前帧的所有宏块进行编码，在父块域中的搜索窗内首先对该宏块进行块匹配；在进行子块与父块的匹配过程中，子块的位置作为父块的起始搜索点，父块的大小与子块的大小相同，转到步骤四；

步骤四：利用改进的非对称十字形多层次六边形格点搜索算法和分数像素块匹配，搜索出最佳的匹配误差：利用改进的非对称搜索算法搜索，然后搜索分数像素内插值对应小块处的RMS点，找到最小的RMS点，转到步骤五；

步骤五：预搜索限制条件判断：对于特定的子块，若与父块对应值满足预搜索限制条件，则转到步骤六；否则直接保存当前的迭代函数系统系数即IFS系数，转入步骤三编码下一宏块；

步骤六：如果匹配误差RMS小于开始设定的阈值γ，保存当前的迭代函数系统系数即IFS系数，转入步骤三编码下一宏块；否则，依次按照树状结构对该块进行划分，并对各个划分得到的小块，利用分数像素块匹配和改进的非对称十字形多层次六边形格点搜索算法，分别计算匹配误差RMS，如果RMS小于设定阈值γ，则停止划分并记录该小块IFS系数，转入步骤三编码下一宏块；否则继续划分，直到将当前块划分为预先设定的最小块，记录IFS系数；转入步骤三编码下一宏块；所述搜索窗为在参考帧中的矩形搜索区域；所述IFS系数包括父块位置(x，y)和比例因子s、偏移因子o；如果当前帧所有的宏块都已编码完毕，则转到步骤七；

步骤七：对所有IFS系数进行Huffman编码，降低IFS系数数据的统计冗余；判断当前帧是否为最后一帧，如果是最后一帧结束编码；否则，返回步骤一继续处理下一帧图像。

2.根据权利要求1所述的一种快速的分形视频压缩方法，其特征在于：处理的视频序列为YUV格式，分别对3个分量中的每个采用上述七个步骤进行处理。

3.根据权利要求1所述的一种快速的分形视频压缩方法，其特征在于：所述步骤四中分数像素块匹配，包括以下三个步骤：

1)对参考帧中搜索区域内的像素进行内插形成一个更高分辨率的区域；

2)在内插区域进行整数像素和半像素位置搜索找到最佳匹配；

3)用匹配块的仿射变换来替代当前块。