Abstract: In order to seek for applications in video coding of Compressed Sensing (CS) and improve the coding efficiency of MPEG-2, a CS and MPEG-2 based improved scheme was proposed. The improved video coding scheme chose the method producing an image with smaller Sum of Squared Differences (SSD) as the final reconstruction method between the standard reconstruction method and the Total Variation (TV) minimization algorithm in the pixel domain, which is based on the fact that the original image has sparser gradient than the residual image. The experimental results show that the proposed scheme is efficient for all kinds of video sequences. The improvement of Peak Signal-to-Noise Ratio (PSNR) is greater than 0.5dB for the sequences with sharp edges, and 0.26dB~0.41dB for sequences with smooth areas or complex textures.

Key words: MPEG-2, video coding, partial Discrete Cosine Transform (DCT) coefficients, Compressed Sensing (CS), image reconstruction, Total Variation (TV) minimazition

摘要： 为寻找压缩感知在视频编码上的应用并提高MPEG-2的编码效率，提出了基于压缩感知和MPEG-2的改进方案。该视频编码改进方案从标准重构方法与像素域最小全变分重构算法中选出最终重构方法，使最终重构出的图像具有较小均方误差和。像素域最小全变分重构算法的提出，基于原始图像的梯度比残差图像的梯度更稀疏这个特征。实验结果表明，所提出的方案对于各类序列都有性能的提升。对于有比较锐利边缘物体的序列，平均峰值信噪比(PSNR)提高0.5dB以上；而对于具有较多平坦区域或复杂纹理的序列，平均PSNR也有0.26dB~0.41dB的提高。

关键词: MPEG-2, 视频编码, 部分离散余弦变换系数, 压缩感知, 图像重构, 最小全变分