基于H.264的改进阈值的可变自适应十字搜索算法

计算机与现代化 ›› 2014, Vol. 0 ›› Issue (1): 86-89.

基于H.264的改进阈值的可变自适应十字搜索算法

安徽工业大学电气与信息工程学院，安徽马鞍山243002

收稿日期:2013-08-30 出版日期:2014-01-20 发布日期:2014-02-10
作者简介: 聂建华（1962-），男，安徽泾县人，安徽工业大学电气与信息工程学院学院副教授，硕士生导师，研究方向：智能仪器仪表，流程工业过程控制，数控技术；黄敏（1987-），女，安徽宣城人，硕士研究生，研究方向：视频图像的采集与传输，嵌入式系统理论与应用。

Improved Threshold Variable Adaptive Rood Pattern Searching Algorithm of #br# Block Matching Estimation Based on H.264

School of Electrical and Information Engineering, Anhui University of Technology, Maanshan 243002, China

Received:2013-08-30 Online:2014-01-20 Published:2014-02-10

摘要/Abstract

摘要： H.264视频编解码标准的算法复杂度高，不能满足视频监控和无线传输中要求的高压缩比、低码率和实时性的要求，通过分析可知运算量最大的是运动估计模块，本文对该模块的算法进行优化。在ARPS算法的基础上结合预测的初始点和自适应调节臂长的搜索策略的优点，采用可变阈值的早期终止策略和简单的搜索模板的算法。实验表明该算法在有效减少搜索点数的情况下并不会对图像质量产生较大的影响，提高了运动估计算法的搜索速率和鲁棒性。

关键词: , 块匹配, 搜索策略, 早期终止, 阈值

Abstract: Because the algorithm of H.264 video codec standard has high complexity, it can not meet the requirement of the video surveillance and wireless transmission which require high compression ratio, low bit-rate and real-time application. This paper, according to ARPS algorithm which has the advantages of the initial point and the adaptive arm length search strategy, uses variable threshold for early termination of policies and template simple search algorithm. Experimental results show that the algorithm is effective in reducing the number of search points, does not have a greater impact on image quality, improves the motion estimation algorithm search rate and robustness.

Key words: block-matching, search strategy, early termination, threshold

聂建华，黄敏. 基于H.264的改进阈值的可变自适应十字搜索算法[J]. 计算机与现代化, 2014, 0(1): 86-89.

NIE Jian-hua, HUANG Min. Improved Threshold Variable Adaptive Rood Pattern Searching Algorithm of #br# Block Matching Estimation Based on H.264[J]. Computer and Modernization, 2014, 0(1): 86-89.

参考文献

［1］
毕厚杰,王健. 新一代视频压缩编码标准——H.264/AVC［M］. 北京：人民邮电出版社， 2009.
［2］杨高波,杜青松. Matlab图像/视频处理应用及实例［M］. 北京：电子工业出版社， 2010.
［3］田胜军. 基于块匹配算法的运动估计研究［D］. 成都：电子科技大学, 2006.
［4］李怀周. H.264快速帧内预测与帧间运动估计算法的研究与优化［D］. 成都：电子科技大学, 2012.
［5］ Koga T, Iinuma K, Hirano A, et al. Motion compensated interframe coding for video conferencing［C］// Proc. National Telecommunications Conference. 1981:G5.3.1-G5.3.5. 
［6］ Po L M, Ma M C. A novel four-step search algorithm for fast block motion estimation［J］. IEEE Trans. on Circuits and Systems for Video Technology, 1996,6(3):313-317.
［7］ Orchand M T, Sulliran G J. Overlapped block motion compensation: An estimation-theoretic approach［J］. IEEE Trans. on Image Process, 1994,3(5):693-699.
［8］章国宝,李亮. 帧间编码模式选择及其择优早期终止的H.264/AVC快速算法［J］. 中国图象图形学报, 2009,14(1):59-64.
［9］ Nie Yao, Ma Kaikuang. Adaptiverood pattern search for fast block-matching motion estimation［J］. IEEE Trans. on Image Processing, 2002,11(12):1442-1449.
［10］刘海华,雷奕,谢长生. 双十字搜索算法的快速块匹配运动估计［J］. 计算机研究与发展, 2006,43(9):1666-1673.
［11］丁鑫,樊慧津. 基于方向自适应的运动估计混合模板搜索算法［J］. 中国图象图形学报, 2011,16(1):14-20.
［12］禹晶,苏开娜. 块运动估计的研究进展［J］. 中国图象图形学报, 2007,12(12):2031-2041.
［13］李子印,杨齐. 基于运动信息自适应的快速运动估计算法［J］. 中国图象图形学报, 2012,17(9):1069-1074.
［14］丛爽,蒲亚坤. 视频编码快速块匹配算法的改进［J］. 上海交通大学学报, 2012,46(12):1885-1890.

[1]	赵晨阳, 薛涛, 刘俊华. 基于改进Stable Diffusion的时尚服饰图案生成[J]. 计算机与现代化, 2024, 0(12): 15-23.
[2]	万兵1, 2, 3, 赵文涛4, 潘多涛1, 赵峥韬2, 3, 孙朝阳2, 3, 俞建成2, 3. 无人帆船半物理仿真测试系统设计[J]. 计算机与现代化, 2024, 0(12): 91-99.
[3]	陈宇航1, 杨勇1, 帕力旦·吐尔逊1, 樊小超1, 任鸽1, 刁宇峰2. 融合句法特征与语义特征的作文自动评分方法[J]. 计算机与现代化, 2024, 0(11): 64-69.
[4]	黄文栋, 王怡凡. 基于模态类别的多模态信息处理与融合综述[J]. 计算机与现代化, 2024, 0(07): 47-62.
[5]	张晶晶, 黄学军. 基于矩阵恢复的OFDM信道估计方法[J]. 计算机与现代化, 2024, 0(05): 1-4.
[6]	尹建丰, 卫鑫, 顾雄伟, 黄凯, 魏敏捷. 基于图像阈值优化及改进SVM的电表数字识别[J]. 计算机与现代化, 2023, 0(05): 106-110.
[7]	李静元, 张珂, 杨东裕. 基于雾计算的工业互联网安全数据访问方法[J]. 计算机与现代化, 2022, 0(12): 118-122.
[8]	李屹, 魏建国, 刘贯伟. 模型剪枝算法综述[J]. 计算机与现代化, 2022, 0(09): 51-59.
[9]	柴晨境, 刘宾, 潘晋孝. 基于阈值筛选的室内定位优化算法[J]. 计算机与现代化, 2022, 0(04): 79-85.
[10]	郭田雨, 严荣国, 方旭晨, 徐玉玲, 陶争屹. 基于希尔伯特变换和自适应阈值的R波检测算法[J]. 计算机与现代化, 2022, 0(02): 114-119.
[11]	王淑平, 李敏, 杜敏, 罗建伟. 基于改进探路者算法的多阈值图像分割[J]. 计算机与现代化, 2022, 0(01): 61-69.
[12]	陈春燕, 刘梦赤. 基于粒子群遗传算法的智能组卷策略[J]. 计算机与现代化, 2021, 0(08): 16-23.
[13]	宋鑫, 樊志强, . 基于Laguerre 前向神经网络的信息服务性能建模方法 [J]. 计算机与现代化, 2021, 0(03): 1-6.
[14]	魏健, 赵红涛, 刘敦楠, 加鹤萍 . 基于集成模型的超短时负荷预测方法[J]. 计算机与现代化, 2021, 0(03): 12-17.
[15]	何涛, 陈剑, 闻英友. 基于深度残差收缩网络的HEp-2图像识别[J]. 计算机与现代化, 2021, 0(01): 38-42.