Proceedings Article10.1109/CSQRWC.2011.6037227
A novel fast motion estimation algorithm based on block-matching
Kexiang Liu,Qingshun Qiu,Zhenzhong Zhang +2 more
- 26 Jul 2011
- Vol. 2, pp 1402-1405
6
TL;DR: Simulation results show that this new algorithm provides competitive performance at faster speed when compared to similar techniques such as four-step search (FSS) and diamond search (DS).
read more
Abstract: In order to reduce the computational complexity of motion estimation, a new fast and effective algorithm is proposed. This new algorithm is based on the real world image sequence's characteristics of center-biased motion vector distribution. It uses a small diamond search window to replace the small square search window used in the four-step search (FSS) algorithm. Simulation results show that this new algorithm provides competitive performance at faster speed when compared to similar techniques such as four-step search (FSS) and diamond search (DS).
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
•Dissertation
A methodology to develop computer vision systems in civil engineering : applications in material testing and fish tracking
Álvaro Rodríguez Tajes
- 01 Jan 2014
TL;DR: In this paper, a metodologia for desarrollar sistemas of vision artificial considering caracteristicas and requisitos of la Ingenieria Civil is presented.
8
Recent Progress on Block-Based Motion Estimation Techniques
Nidhi Parmar,Myung Hoon Sunwoo +1 more
TL;DR: This paper presents a review of recently proposed block-matching ME algorithms and categorizes them into four categories: reduction in search points, matching criteria, early termination conditions, and multi-resolution approaches.
7
Review of energy efficient block-matching motion estimation algorithms for wireless video sensor networks
Cheong Seong Chee,Bahari Jambek Asral,Hussin Razaidi +2 more
- 18 Mar 2012
TL;DR: This paper reviews the energy efficiency of several popular block-matching motion estimation algorithms that can be used in wireless video sensor network applications and selects the most energy efficient algorithm that retains image quality and can be applied to video compression applications.
6
An improved full search block matching algorithm for imaging applications
Sufyan Salim Mahmood Aldabbagh,Ahmed Hassan Mabrouk,Imad Fakhri Taha Al Shaikhli +2 more
- 03 Jul 2012
TL;DR: An improved full search block matching algorithm (IFSBMA) that reduces the computational load without significant degradation of the image quality and the sum of absolute difference (SAD) of the proposed technique is better than the SAD of the FSS and the TSS.
5
A Type of Block Matching Algorithm Based on Image Edge Extraction
Kexiang Liu,Chao Chang,Lu Zhao +2 more
- 01 Jan 2013
TL;DR: A kind of new real-time image stabilization algorithm is introduced that improves the accuracy and speed of image stabilization effectively, the image edge detection combined with block matching method in the algorithm, and adopted the improved matching criterion in motion estimation.
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 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
An effective three-step search algorithm for motion estimation
Ning-ning Sun,Chao Fan,Xu Xia +2 more
- 15 Sep 2009
TL;DR: In the region where the best matching points exist, the small square template which is used in the new three-step search algorithm is replaced by a small diamond template which improves the search accuracy.
14
An Improved Three-Step Search Algorithm with Zero Detection and Vector Filter for Motion Estimation
Luo Tao,Yao Suying,Shi Zai-feng,Gao peng +3 more
- 12 Dec 2008
TL;DR: A new fast block matching algorithm is developed for motion estimation that can produces better quality performance and less computational time compared with three-step search (TSS) algorithm and correct the motion vector by using Zero Detection and vector filter.
14