一种基于去均值的模式矢量预处理和多模式库的图像/视频编码方法

摘要

本发明的基于去均值的模式矢量预处理和多模式库的图像/视频编码方法，在初始模式库之前，先令各训练矢量减去其均值，然后再根据去均值后的训练矢量的均方差大小将训练矢量排序分类，再从中抽取模式矢量组成初始模式库，在对图像/视频进行编码时使用多个具有不同尺寸模式矢量的模式库。本发明能够提高模式库中模式矢量的利用效率，并且能够根据图像的结构特征选择最合适的模式库编码，同时满足了对于图像/视频质量和压缩率的双重需求。

主权项

一种基于去均值的模式矢量预处理和多模式库的图像/视频编码方法，其特征在于：包括如下步骤：1）计算训练矢量集中各矢量均值，对均值求整，各训练减去其对应的取整后的均值得到新的训练矢量集；2）对新的训练矢量集中各矢量求均方差并按均方差从小到大排序；3）根据预先设定阀值，将排序后的训练矢量集分为低频部分和高频部分两个子矢量集；4）分别以固定的间隔从两个子矢量集抽取N/2个，组成初始模式库；5）利用去均值后的训练矢量集对初始模式库进行训练，得到最佳匹配模式库；6）重复步骤1）—步骤5），分别得到模式矢量大小分别为8×8、16×16、32×32、64×64模式库；7）将需要压缩的视频分解为一帧一帧的图像；对于需要编码的单幅图像则不需要此步骤；8）依据预先设定的阀值和每个图像块的均方差对图像进行分割为不同大小的图像块；9）对当前图像的每一个图像块去均值处理并在对应的模式库中匹配模式矢量并编码，同时对模式库类型和均值进行编码；10)重复步骤8）和步骤9），直至该视频每一帧都编码完毕。