宋晓丽，刘冀伟，张晓星

(北京科技大学信息工程学院，北京 100083)

分布式视频编码的关键帧提取算法

宋晓丽，刘冀伟，张晓星

(北京科技大学信息工程学院，北京 100083)

分布式视频编码方案中，目前常用固定周期的方法选取关键帧.该方法忽略了视频序列的帧间相关性、运动变化情况.针对这些缺陷，研究了基于聚类的自适应关键帧提取算法，在此基础上，提出基于互信息量的改进算法.最后，针对以上2种算法中的时延问题给出了解决方案.实验证明，对于不同的测试序列，基于互信息量改进算法相比固定选取关键帧算法，边信息PSNR均值有0.67～1.4dB的提高.此外，解决时延的算法比改进算法在效率上有很大提高.

分布式视频编码;关键帧;互信息

传统视频编码方案在编码端隐含一个解码器，使编码端的运算复杂度是解码端的5～10倍以上［1］.这种编码方案适用于编码端复杂的领域.而近年来，一些新的移动视频设备如:移动视频相机、移动视频电话、无线PC机等需要低复杂度编码.此时，传统的视频编码方案难以胜任，迫切需要一种编码端复杂度低的编码方案.在此背景下，一种新的视频编码框架—分布式视频编码(distributed video coding，DVC)应运而生.该编码方案是基于20世纪70年代Slepian和Wolf［2］的分布式无损编码理论以及 Wyner和 Ziv［3］的使用解码端边信息(side information)的有损编码理论而建立.从2002年起DVC的实现算法逐渐引起关注，成为视频编码领域关注较多的前沿课题之一.

Wyner－Ziv 视频编码 (Wyner－Ziv video coding，WZVC)是DVC编码的一种主流框架.在WZVC中，待编……