Implantation optimisée d'estimateurs de mouvement pour la compression vidéo sur plates-formes hétérogènes multicomposants. (Optimized implementation of motion estimation for video compression on heterogeneous multicomponent platforms)

L'estimation de mouvement est une operation cle pour la compression video, mais implique une complexite de calcul consequente, accrue par le contexte de la haute definition et l'evolution des standards de compression video. Jusqu'a 60% de la charge de calcul d'un encodeur video H.264 est dediee a cette operation. L'adequation entre les algorithmes et les architectures multicomposants est etudiee dans ce nouveau contexte, avec un cadre methodologique. Un etat de l'art des differentes methodes d'estimation de mouvement et des architectures materielles existantes est tout d'abord presente. Les algorithmes de mise en correspondance de blocs HME et EPZS apparaissent comme les plus performants pour notre etude. La methode de developpement utilisee, ainsi que l'implantation et l'optimisation d'estimateurs de mouvement sur DSP sont ensuite presentes. Un nouvel algorithme d'estimation de mouvement est concu : HDS. Des implantations paralleles sur plates-formes heterogenes sont enfin proposees.

[1]  Lai-Man Po,et al.  Enhanced hexagonal search for fast block motion estimation , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Liang-Gee Chen,et al.  Hardware architecture design of an H.264/AVC video codec , 2006, Asia and South Pacific Conference on Design Automation, 2006..

[3]  Using RTOS in the AAA methodology automatic executive generation , 2006, 2006 14th European Signal Processing Conference.

[4]  R. Storey.  HDTV motion adaptive bandwidth reduction using DATV , 1986 .

[5]  Jae Hun Lee,et al.  Variable block size motion estimation algorithm and its hardware architecture for H.264/AVC , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[6]  Satoshi Goto,et al.  High performance VLSI architecture of fractional motion estimation in H.264 for HDTV , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[7]  Jechang Jeong,et al.  Fast motion estimation with modified diamond search for variable motion block sizes , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[8]  Oscar C. Au,et al.  New results on zonal based motion estimation algorithms-advanced predictive diamond zonal search , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[9]  Liang-Gee Chen,et al.  Analysis and architecture design of variable block-size motion estimation for H.264/AVC , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[10]  Mohammed Ghanbari,et al.  The Cross-Search Algorithm for Motion Estimation , 1990 .

[11]  Mickaël Raulet,et al.  SynDEx executive kernels for fast developments of applications over heterogeneous architectures , 2005, 2005 13th European Signal Processing Conference.

[12]  C. Morandi,et al.  Registration of Translated and Rotated Images Using Finite Fourier Transforms , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  F. Glazer,et al.  Scene Matching by Hierarchical Correlation , 1983 .

[14]  Yves Sorel,et al.  Optimized rapid prototyping for real-time embedded heterogeneous multiprocessors , 1999, Proceedings of the Seventh International Workshop on Hardware/Software Codesign (CODES'99) (IEEE Cat. No.99TH8450).

[15]  Arun N. Netravali,et al.  Motion-compensated television coding. I , 1979 .

[16]  Marie Babel,et al.  LAR VIDEO: Lossless Video Coding with Semantic Scalability , 2006 .

[17]  Mickaël Raulet,et al.  Optimisations mémoire dans la méthodologie AAA pour code embarqué sur architecture parallèles , 2006 .

[18]  Patrick Le Callet,et al.  A spatio-temporal model of the selective human visual attention , 2005, IEEE International Conference on Image Processing 2005.

[19]  Jo Yew Tham,et al.  A novel unrestricted center-biased diamond search algorithm for block motion estimation , 1998, IEEE Trans. Circuits Syst. Video Technol..

[20]  Iain E. G. Richardson,et al.  H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia , 2003 .

[21]  F. Rocca,et al.  The Differential Method for Image Motion Estimation , 1983 .

[22]  Sikun Li,et al.  A novel configurable motion estimation architecture for high-efficiency MPEG-4/H.264 encoding , 2005, Proceedings of the ASP-DAC 2005. Asia and South Pacific Design Automation Conference, 2005..

[23]  Yi-Ping Hung,et al.  Fast block matching algorithm based on the winner-update strategy , 2001, IEEE Trans. Image Process..

[24]  Anil Kokaram,et al.  Fast image interpolation for motion estimation using graphics hardware , 2004, IS&T/SPIE Electronic Imaging.

[25]  Oscar C. Au,et al.  Predictive motion vector field adaptive search technique (PMVFAST): enhancing block-based motion estimation , 2000, IS&T/SPIE Electronic Imaging.

[26]  G. A. Thomas,et al.  Television motion measurement for DATV and other applications , 1987 .

[27]  Shahid Masud,et al.  Low complexity recursive search based motion estimation algorithm for video coding applications , 2005, 2005 13th European Signal Processing Conference.

[28]  M. Raulet,et al.  Automatic coarse-grain partitioning and automatic code generation for heterogeneous architectures , 2003, 2003 IEEE Workshop on Signal Processing Systems (IEEE Cat. No.03TH8682).

[29]  Kai-Kuang Ma,et al.  A new diamond search algorithm for fast block matching motion estimation , 1997, Proceedings of ICICS, 1997 International Conference on Information, Communications and Signal Processing. Theme: Trends in Information Systems Engineering and Wireless Multimedia Communications (Cat..

[30]  Byung Cheol Song,et al.  A fast motion estimation algorithm based on multi-resolution frame structure , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[31]  Naga K. Govindaraju,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007 .

[32]  Sorel,et al.  02 - Modèle unifié pour la conception conjointe logiciel-matériel , 1997 .

[33]  Jianhua Lu,et al.  A simple and efficient search algorithm for block-matching motion estimation , 1997, IEEE Trans. Circuits Syst. Video Technol..

[34]  John V. McCanny,et al.  A VLSI architecture for variable block size video motion estimation , 2004, IEEE Transactions on Circuits and Systems II: Express Briefs.

[35]  Yu Hen Hu,et al.  A novel modular systolic array architecture for full-search block matching motion estimation , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[36]  J. D. Robbins,et al.  Motion-compensated television coding: Part I , 1979, The Bell System Technical Journal.

[37]  T Koga,et al.  MOTION COMPENSATED INTER-FRAME CODING FOR VIDEO CONFERENCING , 1981 .

[38]  Liang-Gee Chen,et al.  Fully utilized and reusable architecture for fractional motion estimation of H.264/AVC , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[39]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[40]  D. Boekee,et al.  A pel-recursive Wiener-based displacement estimation algorithm , 1987 .

[41]  Yakup Paker,et al.  A Novel Hexagonal Search Algorithm for Fast Block Matching Motion Estimation , 2002, EURASIP J. Adv. Signal Process..

[42]  Lai-Man Po,et al.  A novel four-step search algorithm for fast block motion estimation , 1996, IEEE Trans. Circuits Syst. Video Technol..

[43]  Fabrice Urban,et al.  A flexible heterogeneous hardware/software solution for real-time high-definition H.264 motion estimation , 2008 .

[44]  Anil Kokaram,et al.  Graphics hardware for gradient-based motion estimation , 2004, IS&T/SPIE Electronic Imaging.

[45]  P. I. Hosur,et al.  Motion vector field adaptive fast motion estimation , 1999 .

[46]  Markus Flierl,et al.  A locally optimal design algorithm for block-based multi-hypothesis motion-compensated prediction , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[47]  A. Beric,et al.  A technique for reducing complexity of recursive motion estimation algorithms , 2003, 2003 IEEE Workshop on Signal Processing Systems (IEEE Cat. No.03TH8682).

[48]  Ezzatollah Salari,et al.  Successive elimination algorithm for motion estimation , 1995, IEEE Trans. Image Process..

[49]  Choudhury A. Rahman,et al.  A quarter pel full search block motion estimation architecture for H.264/AVC , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[50]  Mickaël Raulet,et al.  Rapid Prototyping for Heterogeneous Multicomponent Systems: An MPEG-4 Stream over a UMTS Communication Link , 2006, EURASIP J. Adv. Signal Process..

[51]  Yu Sun,et al.  On using hierarchical motion history for motion estimation in H.264/AVC , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[52]  Ajay Luthra,et al.  The H.264/AVC Advanced Video Coding standard: overview and introduction to the fidelity range extensions , 2004, SPIE Optics + Photonics.

[53]  D. Walker,et al.  Improved Pel-Recursive Motion Compensation , 1984, IEEE Trans. Commun..

[54]  T. Grandpierre,et al.  Modelisation d'architectures paralleles heterogenes pour la generation automatique d'executifs distribues temps reel optimises , 2000 .

[55]  Liang-Gee Chen,et al.  One-dimensional full search motion estimation algorithm for video coding , 1994, IEEE Trans. Circuits Syst. Video Technol..

[56]  Malte Borsum,et al.  Architecture and VLSI Implementation of a programmable HD Real-Time Motion Estimator , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[57]  Gerard de Haan,et al.  True-motion estimation with 3-D recursive search block matching , 1993, IEEE Trans. Circuits Syst. Video Technol..

[58]  Cedric Nishan Canagarajah,et al.  Interpolation Free Subpixel Accuracy Motion Estimation , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[59]  Gary J. Sullivan,et al.  Rate-distortion optimization for video compression , 1998, IEEE Signal Process. Mag..

[60]  R. Srinivasan,et al.  Predictive Coding Based on Efficient Motion Estimation , 1985, IEEE Trans. Commun..

[61]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[62]  Lap-Pui Chau,et al.  Hexagon-based search pattern for fast block motion estimation , 2002, IEEE Trans. Circuits Syst. Video Technol..

[63]  Mickaël Raulet,et al.  Automatic dsp cache memory management and fast prototyping for multiprocessor image applications , 2006, 2006 14th European Signal Processing Conference.

[64]  Christophe Charle,et al.  Liste des tableaux , 1988 .

[65]  Lurng-Kuo Liu,et al.  A block-based gradient descent search algorithm for block motion estimation in video coding , 1996, IEEE Trans. Circuits Syst. Video Technol..

[66]  Liang-Gee Chen,et al.  Single Reference Frame Multiple Current Macroblocks Scheme for Multiple Reference Frame Motion Estimation in H.264/AVC , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[67]  Zhi Zhou,et al.  Fast variable block-size motion estimation algorithm based on merge and slit procedures for H.264/MPEG-4 AVC , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[68]  Cedric Nishan Canagarajah,et al.  Interpolation-free subpixel refinement for block-based motion estimation , 2004, IS&T/SPIE Electronic Imaging.

[69]  H. Peter Hofstee,et al.  Introduction to the Cell multiprocessor , 2005, IBM J. Res. Dev..

[70]  V. Milutinovic,et al.  A survey of hardware solutions for maintenance of cache coherence in shared memory multiprocessors , 1993, [1993] Proceedings of the Twenty-sixth Hawaii International Conference on System Sciences.

[71]  N. Roma,et al.  Efficient motion vector refinement architecture for sub-pixel motion estimation systems , 2005, IEEE Workshop on Signal Processing Systems Design and Implementation, 2005..

[72]  Gauthier Lafruit,et al.  Performance and Complexity Co-evaluation of the Advanced Video Coding Standard for Cost-Effective Multimedia Communications , 2004, EURASIP J. Adv. Signal Process..

[73]  Alexis M. Tourapis,et al.  Enhanced predictive zonal search for single and multiple frame motion estimation , 2002, IS&T/SPIE Electronic Imaging.

[74]  Marco Mattavelli,et al.  Vector-tracing algorithms for motion estimation in large search windows , 2000, IEEE Trans. Circuits Syst. Video Technol..

[75]  Michael Stegherr,et al.  Parameterizable VLSI architectures for the full-search block-matching algorithm , 1989 .

[76]  Subhash C. Kwatra,et al.  An Adaptive Algorithm for Motion Compensated Color Image Coding , 1987, IEEE Trans. Commun..

[77]  Jean-François Nezan,et al.  AVSynDEx: A Rapid Prototyping Process Dedicated to the Implementation of Digital Image Processing Applications on Multi-DSP and FPGA Architectures , 2002, EURASIP J. Adv. Signal Process..