EFBLA: A Two-Phase Matching Algorithm for Fast Motion Estimation
PCM '02 Proceedings of the Third IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Sobol partial distortion algorithm for fast full search in block motion estimation
Proceedings of the sixth Eurographics workshop on Multimedia 2001
Survey on Block Matching Motion Estimation Algorithms and Architectures with New Results
Journal of VLSI Signal Processing Systems
An approach to increase the performance of motion estimation algorithms implemented in hardware
WebMedia '06 Proceedings of the 12th Brazilian Symposium on Multimedia and the web
New pixel-decimation patterns for block matching in motion estimation
Image Communication
Efficient hierarchical motion estimation algorithm and its VLSI architecture
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
IEEE Transactions on Circuits and Systems for Video Technology
Design of advanced block matching algorithm by using RAVR
ICIC'07 Proceedings of the intelligent computing 3rd international conference on Advanced intelligent computing theories and applications
Optimized SAD calculation algorithm for Cell® processor
Companion Proceedings of the XIV Brazilian Symposium on Multimedia and the Web
Exploiting transitivity of correlation for fast template matching
IEEE Transactions on Image Processing
A content-motion-aware motion estimation for quality-stationary video coding
EURASIP Journal on Advances in Signal Processing
A neighborhood elimination approach for block matching in motion estimation
Image Communication
A fast motion vector search algorithm for variable blocks
ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems
A fast full search algorithm for variable block-based motion estimation of h.264
ISVC'05 Proceedings of the First international conference on Advances in Visual Computing
Fast global motion estimation via iterative least-square method
ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part II
| Hi-index | 0.00 |
A fast full-search block-matching algorithm is developed. The matching criterion is the sum of absolute differences or the mean-square error. The algorithm evaluates lower bounds for the matching criteria for subdivided blocks in order to reduce the number of search positions. It also uses the lower bounds for a fast calculation of the matching criterion for the remaining search positions. The computational complexity of the algorithm is evaluated and compared to the three-step search strategy. The search result of the algorithm is identical to the search result of the exhaustive search