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

摘要

本发明公开一种基于MED预测算法的预测值补偿方法，包括以下步骤：首先，对待预测像素点进行经典的MED预测，得到初始的MED预测值，如果预测是直接利用上邻域像素值或者左邻域像素值来表示预测值，则在预测时忽略了邻域梯度，预测值有被补偿的潜力。接下来通过判断待预测像素点邻域梯度大小和方向来决定预测值是否有被补偿的能力，最后通过邻域梯度的均值来决定补偿值的大小。本发明针对经典的MED算法忽略邻域梯度造成的预测误差，提出了预测值补偿的概念来修正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的预测值进行补偿，输出补偿后的预测值。