基于光流方程迭代的快速整帧恢复算法-计算机应用研究.PDF

第２９卷第５期 计 算 机 应 用 研 究 Ｖｏｌ２９Ｎｏ５ ２０１２年５月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｙ２０１２ 基于光流方程迭代的快速整帧恢复算法 王曦晨，陈一民，陆壬淼，李　芸，叶聪丽 （上海大学计算机工程与科学学院，上海２０００７２） 摘　要：介绍了如何进行整帧恢复的算法及相关理论，以提高图像恢复的速度与质量为目的，率先提出利用光 流方程迭代求近似解，像素梯度信息插值恢复图像，缩小中值滤波窗口及使用次数，提出了一种更为快速、有效 的整帧恢复算法ＦＯＦＥ。实验表明，由ＦＯＦＥ算法恢复的图像有更好的主观效果及客观质量。 关键词：Ｈ．２６４；光流方程；整帧恢复；中值滤波；多帧参考；运动矢量 中图分类号：ＴＰ３９１９　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１２）０５１９３４０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１２．０５．０８９ Ｆａｓｔｅｒｒｏｒｃｏｎｃｅａｌｍｅｎｔａｌｇｏｒｉｔｈｍｏｆｗｈｏｌｅｆｒａｍｅｌｏｓｓｅｓｂａｓｅｄｏｎ ｉｔｅｒａｔｉｖｅｏｐｔｉｃａｌｆｌｏｗｅｑｕａｔｉｏｎ ＷＡＮＧＸｉｃｈｅｎ，ＣＨＥＮＹｉｍｉｎ，ＬＵＲｅｎｍｉａｏ，ＬＩＹｕｎ，ＹＥＣｏｎｇｌｉ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ＆Ｓｃｉｅｎｃｅ，ＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０００７２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｅｘｐｌａｉｎｅｄｔｈｅｔｈｏｕｇｈｔｏｆｉｔｅｒａｔｉｖｅｏｐｔｉｃａｌｆｌｏｗｆｏｒｍｕｌａｔｏｇｅｔｓｏｌｕｔｉｏｎａｎｄｈｏｗｔｏｕｓｅｇｒａｄｉｅｎｔｉｎｆｏｒｍａｔｉｏｎ ｔｏｒｅｃｏｖｅｒｔｈｅｌｏｓｔｉｍａｇｅ．Ａｓｔｈｅａｉｍｔｏｒｅｄｕｃｅｔｈｅｆｒｅｑｕｅｎｃｙａｎｄｔｈｅｗｉｎｄｏｗｏｆｍｅｄｉａｎｆｉｌｔｅｒ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｒａｐｉｄａｎｄ ｍｏｒｅｅｆｆｅｃｔｉｖｅｅｒｒｏｒｃｏｎｃｅａｌｍｅｎｔａｌｇｏｒｉｔｈｍｗｈｉｃｈｗａｓｎａｍｅｄｆａｓｔｏｐｔｉｃａｌｆｌｏｗｅｓｔｉｍａｔｉｏｎ（ＦＯＦＥ）ａｌｇｏｒｉｔｈｍ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔｓ ｓｈｏｗｔｈａｔｔｈｅｒｅｓｕｌｔｏｆｔｈｅｆｒａｍｅｒｅｃｏｖｅｒｅｄｂｙｔｈｅＦＯＦＥａｌｇｏｒｉｔｈｍｈａｓｂｅｔｔｅｒｓｕｂｊｅｃｔｉｖｅｅｆｆｅｃｔａｎｄｏｂｊｅｃｔｉｖｅｑｕａｌｉｔｙ． Ｋｅｙｗｏｒｄｓ：Ｈ．２６４；ｏｐｔｉｃａｌｆｌｏｗｆｏｒｍｕｌａ；ｒｅｃｏｖｅｒｉｎｇｗｈｏｌｅｆｒａｍｅ；ｍｅｄｉａｎｆｉｌｔｅｒ；ｍｕｌｔｉｆｒａｍｅｓｒｅｆｅｒｅｎｃｅ；ｍｏｔｉｏｎｖｅｃｔｏｒ 求平均值［６］，这种方法因某些参考帧与丢失帧运动矢量关联 　引　言 ［３］ 性不大，而会扩大误差。Ｂｅｌｆｉｏｒｅ等人 提出的一种基于光流 随着便携移动通信设备的快速发展，多媒体应用已经广泛 场思想的整帧恢复算法（ＯＦＥ法）有较好的主观效果及客观评 出现在诸如手机、ＰＤＡ等终端上。利用３Ｇ网络，无线视频传 价，但计算量比较大。文献［７，８］给出了光流方程的详细推导 输已成为可能。在众多的视频压缩编码标准中，Ｈ．２６４以其高 过程与结果，但并未直接利用光流方程进行运动矢量的恢复。