Adaptive Motion Search Based on Block Difference and Motion Magnitude
IDMS/PROMS 2002 Proceedings of the Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems: Protocols and Systems for Interactive Distributed Multimedia
Motion Estimation Based on Temporal Correlations
EurAsia-ICT '02 Proceedings of the First EurAsian Conference on Information and Communication Technology
A Fast Block-Matching Motion Estimation Algorithm with Motion Modeling and Motion Analysis
PCM '02 Proceedings of the Third IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
A New Adaptive Return Prediction Search Algorithm for Block Matching
PCM '02 Proceedings of the Third IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
A 2-Stage Partial Distortion Search Algorithm for Block Motion Estimation
PCM '02 Proceedings of the Third IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
A fast octagon-based search algorithm for motion estimation
Signal Processing
A fast block-matching algorithm using smooth motion vector field adaptive search technique
Journal of Computer Science and Technology
Efficient inner search for faster diamond search
Signal Processing
Power and Performance Analysis of Motion Estimation Based on Hardware and Software Realizations
IEEE Transactions on Computers
Paralleled Two-Pass Hexagonal Algorithm for Motion Estimation
HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
A New Efficient Block-Matching Algorithm for Motion Estimation
Journal of VLSI Signal Processing Systems
Survey on Block Matching Motion Estimation Algorithms and Architectures with New Results
Journal of VLSI Signal Processing Systems
Improved FFSBM algorithm and its VLSI architecture for AVS video standard
Journal of Computer Science and Technology - Special section on China AVS standard
Center of mass-based adaptive fast block motion estimation
Journal on Image and Video Processing
Fast motion estimation and intermode selection for H.264
EURASIP Journal on Applied Signal Processing
Flexible triangle search algorithm for block-based motion estimation
EURASIP Journal on Applied Signal Processing
New complexity scalable MPEG encoding techniques for mobile applications
EURASIP Journal on Applied Signal Processing
Motion vector estimation using line-square search block matching algorithm for video sequences
EURASIP Journal on Applied Signal Processing
Customization of an embedded RISC CPU with SIMD extensions for video encoding: A case study
Integration, the VLSI Journal
Small-diamond-based search algorithm for fast block motion estimation
Image Communication
LACING: an improved motion estimation framework for scalable video coding
MM '08 Proceedings of the 16th ACM international conference on Multimedia
A configurable motion estimation architecture for block-matching algorithms
IEEE Transactions on Circuits and Systems for Video Technology
A search patterns switching algorithm for block motion estimation
IEEE Transactions on Circuits and Systems for Video Technology
Motion estimation optimization for H.264/AVC using source image edge features
IEEE Transactions on Circuits and Systems for Video Technology
Novel directional gradient descent searches for fast block motion estimation
IEEE Transactions on Circuits and Systems for Video Technology
Video block motion estimation based on gray-code kernels
IEEE Transactions on Image Processing
Real-time H.264 encoder implementation on a low-power digital signal processor
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Band adaptive modulation pattern recognition method research
ASID'09 Proceedings of the 3rd international conference on Anti-Counterfeiting, security, and identification in communication
Early determination of zero-quantized 8 × 8 DCT coefficients
IEEE Transactions on Circuits and Systems for Video Technology
EURASIP Journal on Embedded Systems - Special issue on design and architectures for signal and image processing
Multi step motion estimation algorithm
Proceedings of the International Conference and Workshop on Emerging Trends in Technology
A fast adaptive ME algorithm based on H.264
MCAM'07 Proceedings of the 2007 international conference on Multimedia content analysis and mining
A fast motion estimation algorithm for H.264
ICDHM'07 Proceedings of the 1st international conference on Digital human modeling
Multiple block-size search algorithm for fast block motion estimation
ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
A new cross-diamond search algorithm for fast block motion estimation
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
A content-motion-aware motion estimation for quality-stationary video coding
EURASIP Journal on Advances in Signal Processing
QoS and resource management in distributed interactive multimedia environments
Multimedia Tools and Applications
Computers and Electrical Engineering
Efficient starting point decision for enhanced hexagonal search
ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part II
Fast and accurate half pixel motion estimation using the property of motion vector
CIS'04 Proceedings of the First international conference on Computational and Information Science
An efficient half pixel motion estimation algorithm based on spatial correlations
CIS'04 Proceedings of the First international conference on Computational and Information Science
Large diamond and small pentagon search patterns for fast motion estimation
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
Linear algorithm and hexagonal search based two-pass algorithm for motion estimation
CAIP'05 Proceedings of the 11th international conference on Computer Analysis of Images and Patterns
Fast mode decision and motion estimation with object segmentation in H.264/AVC encoding
ACIVS'05 Proceedings of the 7th international conference on Advanced Concepts for Intelligent Vision Systems
ACIVS'05 Proceedings of the 7th international conference on Advanced Concepts for Intelligent Vision Systems
An efficient prediction search pattern for half pixel motion estimation
PDCAT'04 Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies
Prediction-Based simplified half pixel motion estimation
PDCAT'04 Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies
One-Point hexagonal inner search for fast motion estimation
ISVC'05 Proceedings of the First international conference on Advances in Visual Computing
Realtime h.264 encoding system using fast motion estimation and mode decision
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
Fast motion estimation using spatio-temporal correlations
ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence
Selective motion estimation for fast video encoding
PCM'04 Proceedings of the 5th Pacific Rim conference on Advances in Multimedia Information Processing - Volume Part III
Linear hashtable method predicted hexagonal search algorithm with spatial related criterion
SCIA'05 Proceedings of the 14th Scandinavian conference on Image Analysis
Linear predicted hexagonal search algorithm with moments
ICIC'05 Proceedings of the 2005 international conference on Advances in Intelligent Computing - Volume Part I
Fast multiple reference frame motion estimation for h.264 based on qualified frame selection scheme
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
A simplified half pixel motion estimation algorithm based on the spatial correlation
PCM'04 Proceedings of the 5th Pacific Rim Conference on Advances in Multimedia Information Processing - Volume Part II
ADCONS'11 Proceedings of the 2011 international conference on Advanced Computing, Networking and Security
FPGA architecture of the LDPS Motion Estimation for H.264/AVC Video Coding
Journal of Signal Processing Systems
Enhanced cross-diamond search algorithm for fast block motion estimation
ICIAR'07 Proceedings of the 4th international conference on Image Analysis and Recognition
Computers and Electrical Engineering
Level-set-based motion estimation algorithm for multiple reference frame motion estimation
Journal of Visual Communication and Image Representation
Hi-index | 0.00 |
The widespread use of block-based interframe motion estimation for video sequence compression in both MPEG and H.263 standards is due to its effectiveness and simplicity of implementation. Nevertheless, the high computational complexity of the full-search algorithm has motivated a host of suboptimal but faster search strategies. A popular example is the three-step search (TSS) algorithm. However, its uniformly spaced search pattern is not well matched to most real-world video sequences in which the motion vector distribution is nonuniformly biased toward the zero vector. Such an observation inspired the new three-step search (NTSS) which has a center-biased search pattern and supports a halfway-stop technique. It is faster on average, and gives better motion estimation as compared to the well-known TSS. Later, the four-step search (4SS) algorithm was introduced to reduce the average case from 21 to 19 search points, while maintaining a performance similar to NTSS in terms of motion compensation errors. We propose a novel unrestricted center-biased diamond search (UCBDS) algorithm which is more efficient, effective, and robust than the previous techniques. It has a best case scenario of only 13 search points and an average of 15.5 block matches. This makes UCBDS consistently faster than the other suboptimal block-matching techniques. This paper also compares the above methods in which both the processing speed and the accuracy of motion compensation are tested over a wide range of test video sequences