一种基于对象的快速分形视频压缩与解压缩方法

摘要

本发明提出了一种基于对象的快速分形视频压缩与解压缩方法，首先利用视频分割方法获得视频对象分割平面即Alpha平面，对起始帧采用块DCT变换编码，对非I帧进行块运动估计/补偿编码，计算与子块域和父块域相关子块的像素和与像素平方和，分数像素内插值对应块的像素和、像素平方和，进行预搜索限制条件判断，并在前一帧搜索窗中利用分数像素块匹配和改进的非对称形多层次六边形格点搜索算法寻找最相似的匹配块，利用Huffman编码压缩迭代函数系统系数。对应解压缩过程为：对非I帧进行Huffman解码获得迭代函数系统系数，进行基于宏块的解码，计算父块域相关子块的像素和与像素平方和，然后依次对当前帧中的每一个宏块进行解码，并利用去方块环路滤波方法。

主权项

一种基于对象的快速分形视频解压缩方法，其特征在于包含以下步骤：步骤Ⅰ：首先读入压缩信息，包括压缩帧数，每帧图像的宽和高，I帧压缩质量和插入I帧的质量；步骤Ⅱ：判断解码帧是否为I帧，若是I帧转入步骤Ⅲ，否则转入步骤Ⅳ；步骤Ⅲ：对于I帧，从压缩文件中读入码流，并读入该帧的Alpha平面进行解码，解码之后的文件包括基于不同对象的视频文件和完整的视频文件，在基于对象的视频文件中，根据Alpha平面，属于该对象的像素保留，不属于该对象的像素置零，帧数加一转入步骤Ⅵ；步骤Ⅳ：对于非I帧，首先计算参考帧中按照设定步长划分的所有宏块以及经树状划分得到的小块的像素和、像素平方和，然后从压缩文件中读入块的划分信息和Huffman码流以及该帧的Alpha平面，从而得到非I帧所有宏块的划分方式和每一个小块的迭代函数系统系数，转到步骤Ⅴ；所述参考帧为当前帧的已经编码并重建的前一帧；步骤Ⅴ：采用去方块环路滤波方法：首先对边界的类型进行判断，定义参数块边缘强度，针对不同强度的块边缘，选择的滤波器和所需要滤波的像素点数也不一样，如果为帧内编码且为宏块边界，则采用强滤波；若不是帧内编码且不是宏块边界，仿射块边界采用一级滤波，非仿射块边界不需要滤波；其他情况采用二级滤波；最后按照每一宏块进行解码；所述仿射块为由仿射变换得到的块，所述非仿射块为不是由仿射变换得到的块；步骤Ⅵ：判断此时所有帧是否都已解码，若都解码完毕，结束解码过程，否则转入步骤Ⅱ。