信息隐藏预测算法之MED
MED（median-edge detector）
第一次MED算法概念被提出的论文：http://www.hpl.hp.com/techreports/98/HPL-98-193.pdf
下图为图像矩阵的一部分，用此为例来说明MED预测算法：
其中，x为待预测的像素点，a为x的左边像素点，b为x的上方像素点，c为x左上角的像素点。
此预测器在当前位置左侧存在垂直边缘的情况下预测当前像素值为b，在当前位置上方存在水平边缘的情况下为a，如果没有边缘则预测为a+b-c，所以被称为中值边缘检测器MED（median-edge detector）
现在对于MED算法有很多变形：
可以利用某像素点周围的其他点进行预测，比如下图中的a,b,c点
论文Reversible Data Hiding in Color Image with Grayscale Invariance中也有关于MED预测的变形。
下图为彩色图像R通道的矩阵的截图，ri,j点是我们需要进行预测的点：
下式为此点的结合MED的预测公式：
其中fp(vi,j)是采用其他方法对此点得到的预测值，然后结合MED的方法，得到更为精确的预测值。
所以MED是很好的预测方法，可以和很多其他的方法相结合，随着新技术而更新。