[发明专利]一种基于MED预测算法的预测值补偿方法

权利要求书

1.一种基于MED预测算法的预测值补偿方法，其特征在于，包括以下步骤：

步骤一：对待预测像素点进行MED预测，得到初始的MED预测值；

步骤二：如果步骤一计算的MED预测值是直接利用预测像素点的上邻域像素值或者左邻域像素值来表示当前像素点的预测值，则进入步骤三判断能否被补偿；否则不做补偿直接输出MED预测值；

步骤三：如果预测像素点邻域梯度方向一致且均大于阈值，则预测值能够被补偿，进入步骤四计算预测像素点邻域梯度均值，确定补偿系数的大小；否则，不做补偿直接输出MED预测值；

步骤四：计算预测像素点邻域梯度均值，确定补偿系数的大小；具体包括：

(1)绘制某一测试图像库中一幅图像的“补偿系数-3邻域梯度均值”二维直方图，其中二维直方图横坐标表示应采取的补偿系数，即MED预测误差与3邻域梯度均值的比值，MED预测误差为MED的预测值与该像素真实值的差；纵坐标表示3邻域梯度均值；利用二维直方图在某坐标点的亮度表示满足此补偿系数和3邻域梯度均值的像素点的个数；

(2)对步骤(1)得到的二维直方图向其列投影，对同一补偿系数对应的邻域梯度值求平均值，生成“邻域梯度-补偿系数”曲线，其中曲线图的横坐标表示3邻域梯度均值，纵坐标表示平均补偿系数；

(3)对“邻域梯度-补偿系数”曲线进行均值滤波，滤波窗口宽度为7；

(4)对所述测试图像库中每幅图像都重复步骤(1)至(3)的操作，得到多条“邻域梯度-补偿系数”曲线，取曲线簇的均值，得到一条平均后的曲线；

(5)利用三次多项式拟合步骤(4)得到的平均后的曲线，即得到“邻域梯度-补偿系数”映射曲线；

(6)应用映射曲线，对不同的3邻域梯度均值自适应补偿系数；

步骤五：利用预测像素点邻域梯度均值和补偿系数计算补偿值；

步骤六：对MED的预测值进行补偿，输出补偿后的预测值。

2.根据权利要求1所述的一种基于MED预测算法的预测值补偿方法，其特征在于，所述步骤一按照如下方法：

对待预测的像素点进行MED预测，MED预测基于以下规则：

其中为MED预测值，x为待预测像素，a、b、c分别为待预测像素的上邻域、左邻域、左上邻域像素值。

3.根据权利要求2所述的一种基于MED预测算法的预测值补偿方法，其特征在于，所述步骤二按照如下方法：

如果的预测值为a，即用上邻域像素值表示当前像素点的预测值，或者的预测值为b，即用左邻域像素值表示当前像素点的预测值；进入步骤三判断能否被补偿。

4.根据权利要求2所述的一种基于MED预测算法的预测值补偿方法，其特征在于，所述步骤三按照如下方法：如果的预测值为a，则提取x的3个邻域梯度：x的左邻域及其上邻域的梯度值x的上邻域及其上邻域的梯度值x的右上邻域及其上邻域的梯度值若3个邻域梯度方向相同且均大于阈值T₁，用邻域梯度来预测x及其上邻域的梯度值从而对预测值a进行补偿，否则不进行补偿，直接输出MED预测值；

如果的预测值为b，则提取x的3个邻域梯度：x的上邻域及其左邻域的梯度值x的左邻域及其左邻域的梯度值x的右上邻域及其左邻域的梯度值若3个邻域梯度方向相同且均大于阈值T₁，用邻域梯度来预测x及其左邻域的梯度值从而对预测值b进行补偿，否则不进行补偿，直接输出MED预测值。

5.根据权利要求4所述的一种基于MED预测算法的预测值补偿方法，其特征在于，阈值T₁为4。

6.根据权利要求1所述的一种基于MED预测算法的预测值补偿方法，其特征在于，所述步骤四按照如下方法：

计算提取的3个邻域梯度的均值，利用“邻域梯度-补偿系数”映射曲线得到对应的补偿系数。

7.根据权利要求1所述的一种基于MED预测算法的预测值补偿方法，其特征在于，所述步骤五按照如下方法：

补偿值＝补偿系数×3个邻域梯度的均值。

8.根据权利要求1所述的一种基于MED预测算法的预测值补偿方法，其特征在于，所述步骤六按照如下方法：

补偿后的预测值＝MED预测值+补偿值。