Journal Article10.1049/EL:19951047
Adaptive block matching motion estimation algorithm for video coding
80
TL;DR: A simple adaptive block matching algorithm that exploits the motion correlation of spatially neighbouring blocks to determine the search origin and adjusts the search range according to different motion content of the block.
read more
Abstract: A simple adaptive block matching algorithm is proposed for motion estimation. The proposed method exploits the motion correlation of spatially neighbouring blocks to determine the search origin and adjusts the search range according to different motion content of the block. Simulation results show that the proposed algorithm achieves nearly the same MSE performance as the full-search method but requires ~80% less computation.
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
•Book
Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation
Peter M. Kuhn,M Kuhn Peter +1 more
- 17 Jan 2013
TL;DR: Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation is an important introduction to numerous algorithmic, architectural and system design aspects of the multimedia standard MPEG-2 and H.263.
405
Patent
Method and apparatus for shuffling data
William W. Macy,Eric L. Debes,Patrice Roussel,Huy V. Nguyen +3 more
- 02 Jul 2012
TL;DR: In this paper, the method of one embodiment comprises receiving a first operand having a set of L data elements and a second operand with L control elements, each of which is assigned to an individual control element.
105
Patent
Method and apparatus for parallel shift right merge of data
Julien Sebot,William W. Macy,Eric Debes,Huy V. Nguyen +3 more
- 16 Oct 2003
TL;DR: In this article, a method for a parallel shift right merge of data is proposed, where a first operand having a first set of L data elements is shifted left by ''L - M'' data elements.
84
Fast full search motion estimation algorithm using early detection of impossible candidate vectors
TL;DR: This paper proposes a new and fast FS motion estimation algorithm, which obtains faster elimination of inappropriate motion vectors using efficient matching units from localization of a complex area in image data and suggests two fast matching scan algorithms.
81
A fast full-search motion-estimation algorithm using representative pixels and adaptive matching scan
Jong-Nam Kim,Tae-Sun Choi +1 more
TL;DR: This work proposes a fast block-matching algorithm based on an adaptive matching scan and representative pixels without any degradation of the predicted image that is useful in VLSI implementation of video encoders for real-time encoding.
72
References
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.
609
The cross-search algorithm for motion estimation (image coding)
TL;DR: Using sequences of CIF standard pictures, the interframe motion compensated prediction error with this technique is compared to the other fast methods and the computational complexity of this algorithm is compared against those methods.
549
Blockmatching motion estimation algorithms-new results
H. Gharavi,M. Mills +1 more
TL;DR: In this article, an efficient method for block-matching motion estimation is considered for interframe motion-compensated prediction of video signals, which takes into consideration the behavior of individual pels in the search to find the best match.
230
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.