Journal ArticleDOI
A novel four-step search algorithm for fast block motion estimation
Lai-Man Po,Wing-Chung Ma +1 more
Reads0
Chats0
TLDR
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.Abstract:
Based on the real world image sequence's characteristic of center-biased motion vector distribution, a new four-step search (4SS) algorithm with center-biased checking point pattern for fast block motion estimation is proposed in this paper. A halfway-stop technique is employed in the new algorithm with searching steps of 2 to 4 and the total number of checking points is varied from 17 to 27. 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. In addition, the 4SS also reduces the worst-case computational requirement from 33 to 27 search points and the average computational requirement from 21 to 19 search points, as compared with N3SS.read more
Citations
More filters
Journal ArticleDOI
Multi-resolution block matching algorithm and its VLSI architecture for fast motion estimation in an MPEG-2 video encoder
Byung Cheol Song,Kang-Wook Chun +1 more
TL;DR: A high-performance multi-resolution motion estimation algorithm (HMRME) for MPEG-2 video encoding, which satisfies high estimation performance and efficient very large scale integration (VLSI) implementation, and a VLSI architecture based on HMRME.
Journal ArticleDOI
A Computation Control Motion Estimation Method for Complexity-Scalable Video Coding
TL;DR: Experimental results demonstrate that the proposed CCME method can allocate computation more accurately than previous methods and, thus, has better performance under the same computation budget.
Patent
Mixed media reality indexing and retrieval for repeated content
TL;DR: In this article, a hierarchical shared content index (HSCI) and associated methods of use for processing images where the MMR system includes repeated content is described, and a method for combining multiple MMR indexes into a hierarchical MMR index is presented.
Journal ArticleDOI
Early Termination Scheme for Binary Block Motion Estimation
Hyuk Lee,Jechang Jeong +1 more
TL;DR: This paper provides an early termination scheme to make the conventional binary block motion estimation algorithm significantly faster and shows improved visual quality while reducing complexity.
Journal ArticleDOI
An Optical-Tracking Calibration Method for MEMS-Based Digital Writing Instrument
TL;DR: In this article, the authors present a method to calibrate three-dimensional linear accelerations and angular velocities of human writing motions measured from MEMS sensors through optical tracking techniques.
References
More filters
Journal ArticleDOI
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.
Journal ArticleDOI
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.
Journal ArticleDOI
New fast algorithms for the estimation of block motion vectors
Bede Liu,Andre Zaccarin +1 more
TL;DR: Two algorithms for block motion estimation that produce performance similar to that of exhaustive search but with computation reduced by a factor of 8 or 16 are presented.
Journal ArticleDOI
Predictive Coding Based on Efficient Motion Estimation
R. Srinivasan,K. R. Rao +1 more
TL;DR: A computationally simpler and effective method is proposed for estimating motion in a video sequence based on conjugate directions and another simpler technique called the one-at-a-time search, adopted as the basis for further research.