๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


Efficient Motion Estimation and Coding f
โœ G.R. Martin; M.K. Steliaros; R.A. Packwood ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 389 KB

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

An Efficient Motion Estimation Algorithm
โœ Chung-Ming Kuo; Cheng-Ping Chao; Chaur-Heh Hsieh ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 437 KB

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

Adaptive Early Jump-Out Technique for Fa
โœ Ho-Chao Huang; Yi-Ping Hung ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 239 KB

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