帧率提升中的三维递归搜索块匹配改进算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (33): 169-171.

• 图形、图像、模式识别 • 上一篇下一篇

帧率提升中的三维递归搜索块匹配改进算法

侯正信，李娜，张丽晓，杨爱萍

天津大学电子信息工程学院，天津 300072

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-11-21 发布日期:2011-11-21

Improved 3-D recursive search block matching algorithm in frame rate up conversion

HOU Zhengxin，LI Na，ZHANG Lixiao，YANG Aiping

School of Electronic Information Engineering，Tianjin University，Tianjin 300072，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-11-21 Published:2011-11-21

摘要/Abstract

摘要： 将基于块匹配的运动估计用于帧率提升会产生内插重叠、空洞等问题。对三维递归搜索（3DRS）块匹配运动估计算法进行改进，结合双向运动估计给出更为精确的运动矢量，采用矢量中值滤波器平滑矢量场，并运用中值滤波运动补偿技术进行插帧。实验结果表明，该算法在主客观方面都具有较好的性能，计算复杂度较低，也便于硬件实现。

关键词: 帧率提升, 运动估计, 三维递归搜索, 块匹配

Abstract: To use Block Matching Algorithm（BMA） based Motion Estimation（ME） in the Frame Rate Up Conversion（FRUC），always results in overlapping and hole problems.An improved algorithm of the 3-D Recursive Search block-matching（3DRS） for rate up conversion is presented.More accuracy motion estimation is performed with the 3DRS and bi-direction motion estimation.A vector median filter is applied to smooth motion vector field and the median filter motion compensation technology is used to interpolate the missing frames.Experimental results show that the proposed algorithm provides better performances both in subjective and objective factors，and due to low computation complexity，this algorithm can perform better real-time quality as well as be realized in hardware.

Key words: frame rate up conversion, motion estimation, 3-D recursive search, block-matching

侯正信，李娜，张丽晓，杨爱萍. 帧率提升中的三维递归搜索块匹配改进算法[J]. 计算机工程与应用, 2011, 47(33): 169-171.

HOU Zhengxin，LI Na，ZHANG Lixiao，YANG Aiping. Improved 3-D recursive search block matching algorithm in frame rate up conversion[J]. Computer Engineering and Applications, 2011, 47(33): 169-171.

[1]	朱鉴，刘培钰，陈炳丰，蔡瑞初. 结合相似块匹配与最小值滤波的图像去雨[J]. 计算机工程与应用, 2021, 57(9): 191-198.
[2]	曹凯1，2，杨雪梦1，姚敏茹1，2，马天力1，张航1. 基于混合运动估计方法的视觉里程计[J]. 计算机工程与应用, 2019, 55(5): 175-180.
[3]	肖佳，张俊华，梅礼晔. 基于改进BM3D算法的椒盐噪声去噪[J]. 计算机工程与应用, 2018, 54(21): 170-175.
[4]	单玉刚，汪家宝. 鲁棒的自适应尺度和方向的目标跟踪方法[J]. 计算机工程与应用, 2018, 54(21): 208-216.
[5]	杨昕欣，姜精萍. 基于近似最近邻搜索的并行光流计算[J]. 计算机工程与应用, 2018, 54(18): 201-207.
[6]	余应淮，谢仕义，梅其祥. 精确运动估计的核回归修正梯度互相关算法[J]. 计算机工程与应用, 2017, 53(14): 214-221.
[7]	祝晓东1，2，徐济惠2，郁松年1. 视频分析中利用可变阈值的运动估计算法研究[J]. 计算机工程与应用, 2015, 51(6): 181-187.
[8]	孔睿，余宁梅，路伟，王冬芳，任茹. 全插值分像素运动估计VLSI结构[J]. 计算机工程与应用, 2015, 51(3): 162-165.
[9]	何杰，万晓冬. 动态地面背景下机载红外弱小目标的检测[J]. 计算机工程与应用, 2015, 51(16): 178-182.
[10]	梁静，张凡，唐作其，陆安江，张正平. UMHS运动估计算法的优化研究[J]. 计算机工程与应用, 2014, 50(3): 185-189.
[11]	刘治，王玲. 使用动态模型的UMHexagonS算法优化[J]. 计算机工程与应用, 2014, 50(14): 214-218.
[12]	修彬1，2，李成龙2，汤进1，2，罗斌1，2. 一种基于运动估计的红外目标跟踪方法[J]. 计算机工程与应用, 2014, 50(12): 125-128.
[13]	张阿飞，沈海斌. 基于差分的块匹配运动估计算法[J]. 计算机工程与应用, 2013, 49(6): 127-130.
[14]	张小红，张东波. H.264块运动估计自适应快速搜索算法研究[J]. 计算机工程与应用, 2013, 49(6): 183-186.
[15]	曾接贤，郑大芳，符祥. 基于运动矢量空间相关性的H.264分像素运动估计[J]. 计算机工程与应用, 2013, 49(15): 175-178.

帧率提升中的三维递归搜索块匹配改进算法

Improved 3-D recursive search block matching algorithm in frame rate up conversion

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics