A Fast Motion Estimation Algorithm for Motion Complexity Decision

您当前的位置：

首页 >

文章列表页 >

A Fast Motion Estimation Algorithm for Motion Complexity Decision

更新时间：2025-07-09

- A Fast Motion Estimation Algorithm for Motion Complexity Decision
- Vol. 43, Issue 10, Pages: 81-84+93(2009)
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN919.81
- Online First：10 October 2009，
  
  Published：2009
- 稿件说明：
移动端阅览
A Fast Motion Estimation Algorithm for Motion Complexity Decision[J]. 2009, 43(10): 81-84+93.
DOI：

A Fast Motion Estimation Algorithm for Motion Complexity Decision[J]. 2009, 43(10): 81-84+93. DOI：

摘要

为了提高视频压缩编码中运动估计算法的效率

提出了一种判断运动复杂度的快速运动估计算法(MC-FME算法).首先利用单帧图像的纹理信息与宏块匹配残差自适应地判断帧级运动复杂度

再利用当前宏块运动向量预测集中预测值的差异性自适应地判断宏块级运动复杂度

最后根据运动复杂度进行相应的运动估计.实验结果表明

与菱形搜索算法和分级运动估计算法相比

MC-FME算法可以在保证图像质量的前提下

匹配点数降低5%～21%

运动估计时间缩短3%～5%

从而达到加快运动估计的目的.

Abstract

To improve the performance of motion estimation(ME)

a new fast motion estimation algorithm is proposed for motion complexity decision(MC-FME). The algorithm adaptively estimates the frame-level motion complexity by using the frame texture information and the macro-block residual value at first

and then adaptively estimates the macro-block-level motion complexity by calculating the variations of predictions in the prediction set of the macro-block motion vectors. The complexity is finally used to estimate the motion. Experimental results and comparisons with the diamond search algorithm and the hierarchical motion estimation algorithm show that the proposed algorithm can get 5% to 21% reduction in the number of matched points and save 3% to 5% motion estimation time while the image quality is guaranteed.

关键词

Keywords

references

LI Renxiang, ZENG Bing, LIOU M L. A new three-step search algorithm for block motion estimation [J]. IEEE Trans on Circuits Syst Video Technol, 1994, 4(4): 438-442.

ZHU Ce, LIN Xiao, CHAU L P. Hexagon-based search pattern for fast block motion estimation[J]. IEEE Trans on Circuits Syst Video Technol, 2002, 12(5): 349-355.

丁贵广,郭宝龙.基于线性搜索的快速运动估计算法[J].西安交通大学学报, 2004, 38(2): 136-139.

DING Guiguang, GUO Baolong. New fast motion estimation algorithm based on line search [J]. Journal of Xi'an Jiaotong University, 2004, 38(2):136-139.

LIU Shaowei, WEI Shou-der, LAI Shanghong. Fast optimal motion estimation based on gradient-based adaptive multilevel successive elimination [J]. IEEE Trans on Circuits Syst Video Technol, 2008, 18(2): 263-267.

DIAZ G, DIAZ M. Adaptive multipattern fast block-matching algorithm based on motion classification techniques [J]. IEEE Trans on Circuits Syst Video Technol, 2008, 18(10): 1369-1382.

THAM J Y, RANGANATH S, RANGANATH M, et al. A novel unrestricted center-biased diamond search algorithm for block motion estimation [J]. IEEE Trans on Circuits Syst Video Technol, 1998, 8(4): 369-377.

ZHU Shan, MA Kaikuang. A new diamond search algorithm for fast block matching motion estimation [J]. IEEE Trans on Image processing, 2000, 9(2): 287-290.

WANG Yanni, FAN Yangyu. An adaptive diamond searching algorithm on space-time correlation[C]∥Proceedings of IEEE Conf on Image and Graphics. Piscataway, NJ, USA: IEEE, 2007: 220-223.

NAM K M, KIM J S, PARK R H, et al. A fast hierarchical motion vector estimation algorithm using mean pyramid [J]. IEEE Trans on Circuits Syst Video Technol, 1995, 5(4): 344-351.

SONG Xudong, CHIANG Tihao, LEE Xiaobing, et al. New fast binary pyramid motion estimation for MPEG2 and HDTV encoding [J]. IEEE Trans on Circuits Syst Video Technol, 2000, 10(7):1015-1028.

YOON H, KIM H, KIM M, et al. Hierarchical integer pixel and adaptive fractional pixel motion estimation [C]∥Proceedings of IEEE Conf on Computer and Information Technology. Piscataway, NJ, USA: IEEE, 2008: 391-395.

XIE Zhengguang, LIU Yong, LIU Wenjun, et al. A general method for detecting all-zero blocks prior to DCT and quantization [J]. IEEE Trans on Circuits Syst Video Technol, 2007, 17(2): 237-241.

Joint Video Team. Jm86开源代码[EB/OL].(2007-08-01)[2009-01-14].http:∥iphome.hhi.de/suehring/tml/download/old_jm/.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Adaptive Multi-scale 3D Point Cloud Registration Network for Autonomous Driving

Research and Practice on Evolutionary Networks

Adaptive Frequency-Shifted and Re-Scaling Stochastic Resonance with Applications to Fault Diagnosis

Beam-Forming in Millimeter-Wave Radio System via Stochastic Approximation

An Adaptive Iterative Chaos Optimization Method

Related Author

LIU Cheng

CHEN Shengmei

HAN Jinyi

HAN Dong

WANG Lin

许大炜 1

黄泳翔 1

栾钟治 2

Related Institution

School of Electronic Information, Northwest University

State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University

College of Information Science and Engineering, Huaqiao Univesity

Xiamen Key Laboratory of Application-Specific Integrated Circuit System

重点实验室

⁰