[发明专利]一种基于随机概率的图像去除块

权利要求书

1.一种基于随机概率的图像去块算法，其特征在于，包括如下步骤：

S1、根据编解码器参数设置将解码后的图像划分成互不重叠的M*N的图像块；

S2、根据图像连续性对图像块计算多种补偿方案的评估值；

S3、结合随机数和评估值确定最优的补偿方案；

S4、根据最优补偿方案生成最终图像块。

2.如权利要求1所述的基于随机概率的图像去块算法，其特征在于，N和M均为2的整数倍，且小于等于6。

3.如权利要求1所述的基于随机概率的图像去块算法，其特征在于，S2的具体步骤为：取图像块内的上边界和左边界像素分别进行W种情况的DC补偿，并将结果与该图像块相邻的图像块的参考像素进行运算，分别得到W种DC补偿方案的评估值。

4.如权利要求3所述的基于随机概率的图像去块算法，其特征在于，W应该为大于1的奇数，补偿值为整数且整体分布关于原点对称。即Offset(1+n)+offset(W-n)＝0，其中n为大于等于0且小于W的整数，其中Offset(x)表示第x种补偿方案所对应的DC补偿系数。

5.如权利要求3所述的基于随机概率的图像去块算法，其特征在于，取图像块内的左边界和上边界进行DC补偿，并与图像块外的边界进行运算求差的绝对和，得到评估值其中P_in(i)代表块内左边界或者上边界的像素值，P_out(i)代表块外的左边界或者上边界的像素值。

6.如权利要求3所述的基于随机概率的图像去块算法，其特征在于，参考像素应该来自于未处理前的图像块中。

7.如权利要求3所述的基于随机概率的图像去块算法，其特征在于，所述评估值采用绝对误差和、差值平方和、平均绝对值或者平均平方误差作为评估参考值。

8.如权利要求4所述的基于随机概率的图像去块算法，其特征在于，根据随机数淘汰一部分补偿方案，剩余补偿方案中评估值最小的方案即认为是最优补偿方案。

9.如权利要求8所述的基于随机概率的图像去块算法，其特征在于，所述随机数采用线性反馈移位寄存器或者混沌系统生成。

10.如权利要求8所述的基于随机概率的图像去块算法，其特征在于，依次对图像块的不同颜色通道的像素进行计算，得到最终图像块。计算公式如下：

Pnew＝CLIP(Pold+Offset(best)，MIN，MAX)

其中Pold和Pnew分别为未处理前的图像块的像素值和处理后得到的新的图像块的像素值。CLIP为一个上下边界限制函数，用于防止计算结果超出像素值范围。MIN和MAX分别为图像块像素值的上下边界值。