Some New Techniques in Displacement Estimation Algorithms

Kan Xie; Luc Van Eycken; Andre Oosterlinck

doi:10.1117/12.970015

1 November 1989 Some New Techniques in Displacement Estimation Algorithms

Kan Xie, Luc Van Eycken, Andre Oosterlinck

Proceedings Volume 1199, Visual Communications and Image Processing IV; (1989) https://doi.org/10.1117/12.970015
Event: 1989 Symposium on Visual Communications, Image Processing, and Intelligent Robotics Systems, 1989, Philadelphia, PA, United States

Abstract

In this paper, some new techniques in displacement estimation algorithms are presented. The concepts of the correlation of motion vectors and motion tendency estimation are introduced to improve the performance of the conventional displacement estimation algorithms. A simple formula for pelrecursive algorithm has been derived from the theoretical differential method, and the tenable and convergence conditions for this formula are discussed as well. In the actual image processing, the "oscillation" and 'unstability may happen in some places where the formula is invalid, and displacement estimation may be far away from the actual one. Sonic new measures and techniques are introduced to alleviate these effects. Starting from the published displacement estimation algorithms, a group of improved pel-recursive algorithms have been developed. In this paper, the emphasis is put on the evaluation of displacement estimation algorithms instead of the actual realization of a coding scheme using these algorithms. The performance of the proposed algorithms is evaluated and compared with that of the conventional algorithms. The experiment shows that a substantial improvement has been obtained both on the estimation accuracy and the convergence rate. Current results indicate a reduction of the average number of iterations by a factor of 7 - 20, and a reduction of the match entropy by a factor of 3-20 on the image sequences examined.

Citation Download Citation

Kan Xie, Luc Van Eycken, and Andre Oosterlinck "Some New Techniques in Displacement Estimation Algorithms", Proc. SPIE 1199, Visual Communications and Image Processing IV, (1 November 1989); https://doi.org/10.1117/12.970015

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available