Efficient, robust, and fast global motion estimation for video coding
โ Scribed by Dufaux, F.; Konrad, J.
- Book ID
- 111689290
- Publisher
- IEEE
- Year
- 2000
- Tongue
- English
- Weight
- 279 KB
- Volume
- 9
- Category
- Article
- ISSN
- 1057-7149
No coin nor oath required. For personal study only.
โฆ Synopsis
In this paper, we propose an efficient, robust, and fast method for the estimation of global motion from image sequences. The method is generic in that it can accommodate various global motion models, from a simple translation to an eight-parameter perspective model. The algorithm is hierarchical and consists of three stages. In the first stage, a low-pass image pyramid is built. Then, an initial translation is estimated with full-pixel precision at the top of the pyramid using a modified n-step search matching. In the third stage, a gradient descent is executed at each level of the pyramid starting from the initial translation at the coarsest level. Due to the coarse initial estimation and the hierarchical implementation, the method is very fast. To increase robustness to outliers, we replace the usual formulation based on a quadratic error criterion with a truncated quadratic function. We have applied the algorithm to various test sequences within an MPEG-4 coding system. From the experimental results we conclude that global motion estimation provides significant performance gains for video material with camera zoom and/or pan. The gains result from a reduced prediction error and a more compact representation of motion. We also conclude that the robust error criterion can introduce additional performance gains without increasing computational complexity.
๐ SIMILAR VOLUMES
We extend quad-tree-structured variable size block matching (VSBM) techniques for the estimation of motion in arbitrary-shaped video objects. Coding efficiency is significantly improved over recently developed object-based coding schemes that employ fixed size block matching (FSBM). Evaluation on MP
T his paper presents a new motion estimation algorithm to improve the performance of the existing searching algorithms at a relatively low computational cost. We try to amend the incorrect and/or inaccurate estimate of motion with higher precision by using Kalman filter. We first obtain a measuremen
a significant loss of the picture quality. Moreover, the proposed technique can also be applied to almost all the ex-An adaptive early jump-out technique for speeding up the block-based motion estimation is proposed. By using the new isting fast motion estimation algorithms, such as the threetechniq