Modeling of pattern-based block motion estimation and its application

Authors:
Jang-Jer Tsai;Hsueh-Ming Hang
Affiliations:
Department of Electronics Engineering, National Chiao Tung University, Hsinchu, Taiwan;Department of Electronics Engineering, National Chiao Tung University, Hsinchu, Taiwain and Department of Computer Science and Information Engineering, National Taipei University of Technology, Ta ...
Venue:
IEEE Transactions on Circuits and Systems for Video Technology
Year:
2009

Citing 6
Cited 4

Novel cross-diamond-hexagonal search algorithms for fast block motion estimation

IEEE Transactions on Multimedia
Adaptive rood pattern search for fast block-matching motion estimation

IEEE Transactions on Image Processing
Predictive fine granularity successive elimination for fast optimal block-matching motion estimation

IEEE Transactions on Image Processing
A novel four-step search algorithm for fast block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
A lightweight genetic block-matching algorithm for video coding

IEEE Transactions on Circuits and Systems for Video Technology
Enhanced hexagonal search for fast block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology

Multi step motion estimation algorithm

Proceedings of the International Conference and Workshop on Emerging Trends in Technology
A novel block matching algorithm based on particle swarm optimization with mutation operator and simplex method

WSEAS Transactions on Systems and Control
Content adaptive fast motion estimation based on spatio-temporal homogeneity analysis and motion classification

Pattern Recognition Letters
A new fast motion estimation algorithm based on the loop-epipolar constraint for multiview video coding

Image Communication

Quantified Score

Hi-index	0.00

Visualization

Abstract

Pattern-based block motion estimation (PBME) is one of the most widely adopted compression tools in the contemporary video coding systems. However, despite that many researches have studied PBME, few have yet attempted to construct an analytical model that can explain the underneath principle and mechanism of various PBME algorithms. In this paper, we propose a statistical PBME model that consists of two components: 1) a statistical probability distribution for motion vectors and 2) the minimal number of search points (so-called weighting function) achieved by a search algorithm. We first verify the accuracy of the proposed model by checking the experimental data. Then, an application example using this model is shown. Starting from an ideal weighting function, we devise a novel genetic rhombus pattern search (GRPS) to match the design target. Simulations show that, comparing to the other popular search algorithms, GRPS reduces the average search points for more than 20% and, in the meanwhile, it maintains a similar level of coded image quality.