Proceedings Article10.1109/CIMSIVP.2011.5949235
Block motion estimation based on search pattern and predictor
Hui-Yu Huang,Shih-Hsu Chang +1 more
- 11 Apr 2011
- pp 47-51
7
TL;DR: A fast motion estimation algorithm combined hybrid predictor and search pattern (called HPS) is proposed to find the best motion vector (MV) and adopts the early termination strategy into this search method to speed up on searching motion vectors (MVs).
read more
Abstract: In this paper, a fast motion estimation algorithm combined hybrid predictor and search pattern (called HPS) is proposed to find the best motion vector (MV). Block-based motion estimation (ME) and pattern searching strategy are used to detect the fast vector motion. The advantages of the approach can improve the performance of existing fast ME algorithm and can efficiently use to video compression. In addition, we also adopt the early termination strategy into this search method to speed up on searching motion vectors (MVs). The experimental results demonstrate that the proposed algorithm is faster than diamond search (DS) and hexagon-based search (HS), and the image quality, on average, is raised to 0.2dB superior to those of search method, and can effectively improve the reconstructed frame quality and be suitable for real-time applications.
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
Adaptive low-complexity motion estimation algorithm for high efficiency video coding encoder
TL;DR: A fast centre search algorithm (FCSA) and an adaptive search window algorithm (ASWA) for integer pixel ME in HEVC, a combination of the two proposed algorithms FCSA and ASWA, is proposed in order to achieve the best performance.
20
A survey on video compression fast block matching algorithms
Abir Hussain,Zaynab Ahmed +1 more
TL;DR: This paper focuses on a survey for two video compression techniques: the first is called the lossless block matching algorithm process, in which the computational time required to determine the matching macroblock of the Full Search is decreased while the resolution of the predicted frames is the same as for the Full search.
17
Improved Pattern of Adaptive Rood-Pattern Search Algorithm for Motion Estimation in Video Compression
Rahul Reddy Nadikattu,Rahul Bhandari,Pawan Whig +2 more
- 01 Jan 2021
TL;DR: In this article, an improved version of pattern in Adaptive Rood-Pattern Search (ARPS) algorithm for estimating a motion to compress a video is presented which is comprised of Rectangular Shaped Search (RSS) Pattern which gives better results which are based on number of computational points for searching pattern as well as PSNR values.
9
An Improved Block-Based Motion Estimation Algorithm for Compressing a Video
Ajay Mathur,Rahul Bhandari,Amit Mishra +2 more
- 07 Aug 2018
TL;DR: Improved technique of quick block-matching algorithm that is easy and economical as compared to Diamond Search (DS) and Adaptive-Rood-Pattern Search algorithm is proposed.
8
VLSI Implementation of High Performance Optimized Architecture for Video Coding Standards
S. Rukmani Devi,P. Rangarajan,J. Raja,Paul Perinbam +3 more
- 01 Jan 2013
TL;DR: A novel Motion Estimation (ME) algorithm is proposed in this study that exhibits some properties with potential to facilitate optimized VLSI implementation and to achieve high performance for real video sequences.
5
References
Displacement Measurement and Its Application in Interframe Image Coding
TL;DR: The motion compensation is applied for analysis and design of a hybrid coding scheme and the results show a factor of two gain at low bit rates.
A new three-step search algorithm for block motion estimation
Reoxiang Li,Bing Zeng,M.L. Liou +2 more
TL;DR: Simulation results show that, as compared to TSS, NTSS is much more robust, produces smaller motion compensation errors, and has a very compatible computational complexity.
1.7K
A novel four-step search algorithm for fast block motion estimation
Lai-Man Po,Wing-Chung Ma +1 more
TL;DR: Simulation results show that the proposed 4SS performs better than the well-known three- step search and has similar performance to the new three-step search (N3SS) in terms of motion compensation errors.
1.6K
Hexagon-based search pattern for fast block motion estimation
Ce Zhu,Xiao Lin,Lap-Pui Chau +2 more
TL;DR: Analysis shows that a speed improvement rate of the hexagon-based search (HEXBS) algorithm over the diamond search (DS) algorithm can be over 80% for locating some motion vectors in certain scenarios.
938