一种基于DS与ARPS混合使用的快速运动估计算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (17): 79-81.

一种基于DS与ARPS混合使用的快速运动估计算法

李中帅，吴今培，廖惜春

五邑大学智能技术与系统研究所，广东江门 529020

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-11 发布日期:2007-06-11
通讯作者: 李中帅

Fast motion estimation algorithm of mixing DS and ARPS

LI Zhong-shuai，WU Jin-pei，LIAO Xi-chun

Institute of Intelligent Technology & Systems，Wuyi University，Jiangmen，Guangdong 529020，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-06-11 Published:2007-06-11
Contact: LI Zhong-shuai

摘要/Abstract

摘要： 为了减小快速运动估计算法的计算复杂度和改善运动补偿的性能，提出了一种基于菱形搜索（DS）和自适应十字模式搜索（ARPS）两种方法混合使用的块匹配算法。该算法利用DS算法搜索精度高和ARPS算法搜索速度快的特点，综合固定模式搜索和空间相关搜索两方面的优点，对于相邻两帧图像中的不变宏块采用零运动预先判断以减少算法的计算量，并利用运动矢量的空间一致性提高预测运动矢量的质量。实验结果表明，该算法与ARPS算法相比，在保证搜索精度的同时，计算复杂度至少减小了20%。

关键词: 数据处理, 视频编码, 运动估计, 块匹配, 菱形搜索, 自适应十字模式搜索

Abstract: In order to reduce the computational complexity of the fast motion estimation and improve the performance of motion compensation，a block-matching algorithm of mixing diamond search and adaptive rood pattern search has been proposed.Combining the advantages of fixed search pattern and spatial correlation search pattern，the algorithm employs the high search accuracy of DS and the high search speed of ARPS.It performs zero motion prejudging for immobile macroblocks between the two adjacent frames to reduce the computational complexity，and employs the spatial correlation of motion vectors to improve the quality of predicted motion vectors.Compared to ARPS，experimental results show that the computational complexity could be reduced at least 20% while guaranteeing the search accuracy.

Key words: data processing, video coding, motion estimation, block-matching, diamond search, adaptive rood pattern search

李中帅，吴今培，廖惜春. 一种基于DS与ARPS混合使用的快速运动估计算法[J]. 计算机工程与应用, 2007, 43(17): 79-81.

LI Zhong-shuai，WU Jin-pei，LIAO Xi-chun. Fast motion estimation algorithm of mixing DS and ARPS[J]. Computer Engineering and Applications, 2007, 43(17): 79-81.

[1]	朱鉴，刘培钰，陈炳丰，蔡瑞初. 结合相似块匹配与最小值滤波的图像去雨[J]. 计算机工程与应用, 2021, 57(9): 191-198.
[2]	刘艺，张起贵. 划分层次限制的快速帧间预测算法[J]. 计算机工程与应用, 2021, 57(10): 200-203.
[3]	黄胜，李萌芳，张倩云. 基于背景帧的监控和会议视频帧间快速算法[J]. 计算机工程与应用, 2020, 56(22): 205-210.
[4]	曹凯1，2，杨雪梦1，姚敏茹1，2，马天力1，张航1. 基于混合运动估计方法的视觉里程计[J]. 计算机工程与应用, 2019, 55(5): 175-180.
[5]	刘欢，房胜，李哲，赵晴. 基于多条带HEVC并行编码器的负载均衡算法[J]. 计算机工程与应用, 2019, 55(18): 180-188.
[6]	刘新闯，蒋林，贺飞龙，田璞，周金娜. HEVC帧内预测Planar和DC模式的VLSI架构设计[J]. 计算机工程与应用, 2019, 55(17): 63-67.
[7]	宋峣1，2，3，孙小涓1，2，3，胡玉新1，2，3，雷斌1，2，3，卢晓军4. 基于流式计算的遥感卫星数据快视处理方法[J]. 计算机工程与应用, 2019, 55(10): 77-82.
[8]	张亚军，李强. 基于运动特性的HEVC帧间模式快速决策算法[J]. 计算机工程与应用, 2018, 54(23): 195-202.
[9]	肖佳，张俊华，梅礼晔. 基于改进BM3D算法的椒盐噪声去噪[J]. 计算机工程与应用, 2018, 54(21): 170-175.
[10]	单玉刚，汪家宝. 鲁棒的自适应尺度和方向的目标跟踪方法[J]. 计算机工程与应用, 2018, 54(21): 208-216.
[11]	杨昕欣，姜精萍. 基于近似最近邻搜索的并行光流计算[J]. 计算机工程与应用, 2018, 54(18): 201-207.
[12]	唐浩漾，程颖涛，郭娜，孙梓巍，王婧. HEVC的异构钻石模板快速搜索算法[J]. 计算机工程与应用, 2018, 54(18): 208-211.
[13]	罗志伟，冯桂. 利用运动信息及率失真代价的HEVC帧间快速算法[J]. 计算机工程与应用, 2017, 53(21): 167-173.
[14]	王衍业1，杨玉红1，2，董少龙1. 音频编码器中导谱频率系数的差错隐藏算法[J]. 计算机工程与应用, 2017, 53(2): 146-150.
[15]	唐浩漾，荆倩，程颖涛，郭娜. 一种HEVC帧内编码的快速算法[J]. 计算机工程与应用, 2017, 53(18): 182-185.