Proceedings Article10.1109/ICSIP.2010.5697480
Modified block matching algorithm for fast block motion estimation
Avijit Kundu
- 01 Dec 2010
- pp 260-264
8
TL;DR: This paper has reviewed existing block based motion estimation algorithms like exhaustive full search (FS), three step search (TSS), adaptive dual cross diamond hexagon search (ADCDHS), and performed a comparative analysis of their performance and proposed a Modified Diamond Hexagon Search.
read more
Abstract: Motion estimation is the most important component of any video coding standard. So development of an efficient algorithm for fast motion estimation is the basic need for video encoder design. Block based motion estimation algorithms are used for fast motion estimation as block matching algorithms eliminate the temporal redundancy present in any video sequence and use optimized search area to reduce computational time. In this paper I have reviewed existing block based motion estimation algorithms like exhaustive full search (FS), three step search (TSS), adaptive dual cross diamond hexagon search (ADCDHS) and performed a comparative analysis of their performance. I have also proposed a Modified Diamond Hexagon Search which will use reduced search area compare to existing TSS, DAHSA, and ADCDHS and in turn it will reduce computational time. Application of proposed algorithm for local motion analysis is also discussed in this paper.
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
Coding of Video Sequences Using Three Step Search Algorithm
TL;DR: Three step search (TSS) block matching algorithm is implemented on different types of video sequences and it is shown that three step search algorithm produces better quality performance and less computational time compared with exhaustive full search algorithm.
10
Cluster-Based Motion Estimation Algorithm With Low Memory and Bandwidth Requirements for H.264/AVC Scalable Extension
TL;DR: An ME algorithm is proposed for the hardware encoder design of SVC that meets memory bandwidth and on- chip memory requirements and reduces the on-chip memory requirement by 80.45% with video quality enhancements.
5
A Framework for Short Video Recognition Based on Motion Estimation and Feature Curves on SPD Manifolds
TL;DR: A new short video recognition algorithm framework that transforms a short video into a family of feature curves on symmetric positive definite (SPD) manifold as the basis of recognition is presented.
3
Complexity Reduction in Inter Layer Inter Prediction in Scalable High Efficiency Video Coding
M. Sravan Kumar,B. Jyothi Priya +1 more
TL;DR: An ME algorithm is proposed for the hardware encoder design of SVC that meets memory bandwidth and on-chip memory requirements and reduces the on- chip memory requirement by 80.45% with video quality enhancements.
1
•Dissertation
Spatially scalable video coding (ssvc) using motion compensated recursive temporal filtering (mcrtf)
Bedadatta Bedanta,Dipti Patra +1 more
- 01 May 2015
TL;DR: The conventional and the proposed method have been used during the encoding process of various video sequences in the spatial domain and an analytical study on that has been carried out.
References
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
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
A novel cross-diamond search algorithm for fast block motion estimation
Chun-Ho Cheung,Lai-Man Po +1 more
TL;DR: The proposed cross-diamond search (CDS) algorithm employs the halfway-stop technique and finds small motion vectors with fewer search points than the DS algorithm while maintaining similar or even better search quality.
428
An efficient block-matching algorithm for motion-compensated coding
Atul Puri,Hsueh-Ming Hang,D. Schilling +2 more
- 01 Jan 1987
TL;DR: An efficient search technique is presented which minimizes the computations necessary for estimating the motion in video-sequences by the block matching method and the theoretical basis for conducting such a reduced search is discussed.
232