Algorithme rapide d'estimation de mouvement - Fast Motion Estimation Algorithm

Algorithme rapide d'estimation de mouvement

Fast Motion Estimation Algorithm

Christophe Alexandre Han Vu Thiem 

Laboratoire Electronique et Communications CNAM, 292 rue Saint Martin 75141 PARIS cedex 03

Page: 
351-360
|
Received: 
4 September 1996
| |
Accepted: 
N/A
| | Citation

OPEN ACCESS

Abstract: 

This paper describes a new motion estimation algorithm . It is designed to have the same level of robustness and image quality as the full search algorithm, but to be much faster than this latter. Moreover, a speed parameter is included in our method which can control search rapidity but does not affect the size of the search window.

Résumé

Nous proposons dans cet article un algorithme d'estimation de mouvement ayant le même niveau de robustesse que la méthode de recherche intégrale et donnant des images compensées de même qualité, mais beaucoup plus rapide . De plus, il comporte un paramètre permettant de faire varier la vitesse de la recherche sans modifier les dimensions de la fenêtre de recherche.

Keywords: 

Motion estimation, Fullsearch, Filtering, Decimation

Mots clés

Estimation de mouvement, Recherche intégrale, Filtrage, Décimation

1. Introduction
2. Les Algorithmes Proposes Par La Norme MPEG
3. Nouvelle Méthode De Recherche
4. Implantation Et Comparaison Avec La Recherche Intégrale
5. Application De La Méthode Basse Résolution Au Codeur MPEG- 2
6. Conclusion
  References

[1] Organisation Internationale de Normalisation, ISO/IEC JTCl/SC29/WGI1 , DIS 13818—2 vidéo, Genève, 1995 .

[2] Arun N. Netravali, Barry G. Haskell, « Digital pictures, representation and compression », Plenum Press, New York, 1988 .

[3] P. Pirch, T. Komarek, « VLSI architecture for block—matching algorithms » , Visual communications and image processing '88 Proc., vol . 1001, 1988 , pp. 882—891.

[4] K.M . Yang, M.T. Sun, L . Wu, « A family of VLSI designs for the motion compensation block—matching algorithm », IEEE Trans. Circuit Syst., vol. 36 , n°10, Oct. 1989, pp . 1317—1325 .

[51 L .G . Chen, Y.S . Jehng, T .D. Chiueh, « VLSI design of motion estimator for HDTV application », International workshop on HDTV '92 Proc., vol. I, Nov. 1992, Tokyo, pp. 361—368 .