Proceedings Article10.1109/ISCAS.2004.1328849
Fast variable block-size motion estimation algorithm based on merge and slit procedures for H.264/MPEG-4 AVC
Zhi Zhou,Ming-Ting Sun,Yuh-Feng Hsu +2 more
- 23 May 2004
- Vol. 3, pp 725-728
95
TL;DR: Experimental results show that the number of search point can be reduced to about 4% of that using full-search motion estimation, with negligible quality degradation.
read more
Abstract: This paper proposes and investigates fast variable block-size motion estimation algorithms based on merge and split procedure for H.264/MPEG-4 AVC video encoding. The algorithms take advantage of the correlation of the motion vectors (MVs) of the different block-size modes, to achieve good computation reduction. Experimental results show that the number of search point can be reduced to about 4% of that using full-search motion estimation, with negligible quality degradation.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Survey on Block Matching Motion Estimation Algorithms and Architectures with New Results
Yu-Wen Huang,Ching-Yeh Chen,Chen-Han Tsai,Chun-Fu Shen,Liang-Gee Chen +4 more
- 01 Mar 2006
TL;DR: The main idea is quick checking of the entire search range with simplified matching criterion to globally eliminate impossible candidates, followed by finer selection among potential best matched candidates.
Fast multiple reference frame motion estimation for H.264/AVC
Yeping Su,Ming-Ting Sun +1 more
TL;DR: It is shown that the algorithm effectively reduces the computations of MRF-ME, and achieves similar coding gain compared to the motion search approaches in the reference software.
131
Fast Algorithm and Architecture Design of Low-Power Integer Motion Estimation for H.264/AVC
TL;DR: A hardware-oriented fast algorithm based on the systolic array and 2-D adder tree architecture, a ladder-shaped search window data arrangement and an advanced searching flow are proposed to efficiently support inter-candidate DR and reduce latency cycles.
Prediction-based directional fractional pixel motion estimation for H.264 video coding
Libo Yang,Keman Yu,Jiang Li,Shipeng Li +3 more
- 01 Mar 2005
TL;DR: This work proposes a prediction-based directional fractional pixel ME algorithm that utilizes more accurate motion vector predictions and directional search to achieve better computation reduction and proposes an early termination method to decrease the amount of search.
97
Motion information and coding mode reuse for MPEG-2 to H.264 transcoding
Zhi Zhou,Shijun Sun,Shaw-Min Lei,Ming-Ting Sun +3 more
- 23 May 2005
TL;DR: Experimental results show that the proposed approach can significantly reduce the computational complexity of the transcoder without sacrificing the rate-distortion performance.
71
References
A new diamond search algorithm for fast block-matching motion estimation
Shan Zhu,Kai-Kuang Ma +1 more
TL;DR: Experimental results show that the proposed diamond search (DS) algorithm is better than the four-step search (4SS) and block-based gradient descent search (BBGDS), in terms of mean-square error performance and required number of search points.
2K
A new diamond search algorithm for fast block matching motion estimation
Shan Zhu,Kai-Kuang Ma +1 more
- 09 Sep 1997
TL;DR: Simulation results demonstrate that the proposed diamond search (DS) algorithm greatly outperforms the well-known three-step search (TSS) algorithm and shows its superiority.
1.3K
Adaptive rood pattern search for fast block-matching motion estimation
Yao Nie,Kai-Kuang Ma +1 more
TL;DR: The search speed of the proposed ARPS-ZMP is about two to three times faster than that of the diamond search (DS), and the method even achieves higher peak signal-to-noise ratio (PSNR) particularly for those video sequences containing large and/or complex motion contents.
648
Predictive motion vector field adaptive search technique (PMVFAST): enhancing block-based motion estimation
Alexis Michael Tourapis,Oscar C. Au,M.L. Liou +2 more
- 29 Dec 2000
TL;DR: In this paper, the Predictive Motion Vector Field Adaptive Search Technique (PMVFAST) was proposed to accelerate the full search algorithm by using predictive techniques and early termination criteria, which make use of parameters adapted to local characteristics of a frame.
224
Predictive motion vector field adaptive search technique (PMVFAST) - enhancing block based motion estimation
Alexis Michael Tourapis,Oscar C. Au,M.L. Liou +2 more
- 01 Jan 2001
TL;DR: In this paper, the Predictive Motion Vector Field Adaptive Search Technique (PMVFAST) was proposed to accelerate the full search algorithm by using predictive techniques and early termination criteria, which make use of parameters adapted to local characteristics of a frame.
140