Codage par compétition des vecteurs mouvements : que doit-on vraiment transmettre ?

Codage par compétition des vecteurs mouvements : que doit-on vraiment transmettre ?

Guillaume Laroche Joël Jung  Béatrice Pesquet-Popescu 

Canon Research Centre France, rue de la touche Lambert 35517 Cesson-Sevigne, France

Orange Labs, 38-40 rue du General Leclerc 92794 Issy Les Moulineaux, France

Telecom ParisTec, 46 rue Barrault, 75634 Paris, France

Corresponding Author Email: 
guillaume.laroche@crf.canon.fr
Page: 
421-441
|
DOI: 
https://doi.org/10.3166/TS.27.421-441
Received: 
11 June 2010
|
Accepted: 
18 October 2010
|
Published: 
31 Octorber 2010
| Citation

OPEN ACCESS

Abstract: 

The H.264/AVC video coding standard obtains significative compression gains compared to its predecessors. These gains come from a reduction of the texture residual entropy by, notably, increasing the amount of coding possibilities. The work for the future standard have already started in both groups that normalized H.264/AVC. The competition based scheme for motion vectors prediction has been proposed for the exploratory work of VCEG. This scheme dedicated to the reduction of the motion information was also integrated in the JM-KTA software. In this paper, an improvement of the motion vector competition scheme is proposed to reduce the bitrate of the predictors indexes. This scheme is based on the properties of the best predictors selection function which is used at the decoder side. This scheme, tested in the JM-KTA, removes 10% of the predictor indexes and thus reduces the bitrate dedicated to the motion information.

RÉSUMÉ

Le standard de compression vidéo H.264/AVC obtient des gains significatifs par rapport à ses prédécesseurs en diminuant fortement l’entropie des résiduels de texture à l’aide, notamment, d’une augmentation du nombre de possibilités de codage. Les travaux pour une future norme ont déjà commencé au sein de chacun des deux groupes à l’origine de la norme H.264/AVC. La méthode de codage de l’information de mouvement par compétition de pré-diction de vecteurs a été proposée dans le cadre des travaux exploratoires du groupe VCEG. Cette méthode visant à réduire la quantité d’information de mouvement a été intégrée dans le logiciel JM-KTA visant à préparer le nouveau standard. Dans cet article, une amélioration de cette méthode est proposée, permettant de limiter le débit des indices de prédicteurs. Elle est basée sur les caractéristiques de la fonction de sélection du meilleur prédicteur qui est reproduite au décodeur. Cette méthode, testée dans le JM-KTA, élimine 10 % des indices de pré-dicteurs et réduit ainsi le débit de l’information de mouvement.

Keywords: 

HEVC, H.264/AVC, KTA, rate distortion criterion, competitive scheme, motion vectors

MOTS-CLÉS

HEVC, H.264/AVC, KTA, codage vidéo, critère débit distorsion, méthode de codage par compétition, vecteurs mouvement

Extended Abstract
1. Introduction
2. État De L’art
3. Méthode Proposée
4. Résultats Expérimentaux
5. Conclusion
  References

Artigas X., Ascenso J., Dalai M., Klomp S., Kubasov D., Ouaret M. (2007), « The Discover Codec : Architecture, Techniques And Evaluation », Picture Coding Symposium (PCS), Lisbonne, Portugal, Novembre.

B.G., Aaron A., Rane S., Rebollo-Monedero D. (2005), « Distributed Video Coding », IEEE, Special ISSUE on Advances in Video Coding and Delivery, vol. 93, n° 1, p. 71-83, Janvier.

Cagnazzo M., Agostini M., Antonini M., Laroche G., Jung J. (2009), « Motion vector quantization for efficient low bit-rate video coding », Proc. SPIE Conf. on Visual Communications and Image Processing (VCIP), San jose, Californie, USA, Janvier.

Chen C., Willson A. (1997), « A spatial and temporal motion vector coding algorithm for lowbit-rate video coding », Image Processing, ICIP, IEEE International Conference on, vol. 2, Santa Barbara, Californie, USA, p. 791-794, Octobre.

Chenn P., Ye Y., Karczewicz M. (2009), Video Coding Using Extended Block Sizes, Proposition n° VCEG-COM16-C123, ITU-T VCEG, Genève, Suisse, Février.

Chujoh T., Noda R. (2007), Internal bit depth increase for coding efficiency, Proposition n° VCEG-AE13, ITU-T VCEG, Marrakech, Maroc, Janvier.

Davies T., Andersson K., Sjöberg R., Wiegand T., Marpe D., Ugur K., Ridge J., Karczewicz M., Chen P., Martin-Cocher G., McCann K., Han W., Bjøntegaard G., Fuldseth A. (2010), Suggestion for a Test Model, Proposition n° JCTVC-A033, JCT-VC, Dresden, Allemagne, Avril.

De Natale F., Granelli F. (2001), « Low-complexity context-based motion compensation for VLBR video encoding », Multimedia & Expo, ICME, IEEE International Conference on, Tokyo, Japon, p. 439-442, Août.

Deuk Kim S., Beom Ra J. (1999), « An efficient motion vector coding scheme based on minimum bitrate prediction », IEEE Trans.on Image Processing, vol. 8, n° 8, p. 1117-1120.

Joshi R., Fischer T., Bamberger R. (1995), « Lossy encoding of motion vectors using entropyconstrained vector quantization », vol. 3, p. 109-112, Octobre.

Jung J., Laroche G. (2006), Competition-Based Scheme for Motion Vector Selection and Coding, Information n° VCEG-AC06, ITU-T VCEG, Klagenfurt, Autriche, Juillet.

Jung J., Pateux S. (2007), An excel add-in for computing Bjøntegaard metric and its evolution, Information n° VCEG-AE07, ITU-T VCEG, Marrakech, Maroc, Janvier.

Kamp S., Evertz M., Wien M. (2008), « Decoder side motion vector derivation for inter frame video coding », Image Processing, ICIP, IEEE International Conference on, vol. 1, San Diego, USA, p. 1120-1123, Octobre.

Karczewicz M., Ye Y., Chong I. (2008), Rate Distortion Optimized Quantization, Proposition n° VCEG-AH21, ITU-T VCEG, Antalya, Turquie, Janvier.

Kim S., Yang J., Won K., Jeon B., (2009) Improved Motion Vector Coding with Optimal PMV Selection, Proposition n° VCEG-COM16-C122, ITU-T VCEG, Genève, Suisse, Février.

Laroche G. (2009), Modules de codage par compétition et suppression de l’information de compétition pour le codage de séquences vidéo, PhD thesis, École Nationale Supérieure des Télécommunications, France, Mai.

Laroche G., Jung J., Pesquet-Popescu B. (2008), « RD Optimized Coding for Motion Vector Predictor Selection », IEEE Trans.on Circuits and System for Video Technology, vol. 18, n° 9, p. 1247-1257, Septembre.

Ohm J., Sullivan G. (2010), Joint Call for Proposals on Video Compression Technology, Call for Proposals n° VCEG-AM91, ITU-T VCEG and ISO/IEC MPEG, Kyoto, Japon, Janvier.

Puri R., Ramchandran K. (2002), « PRISM : A New Robust Video Coding Architecture Based on Distributed Compression Principles », Proc.Of 40th Allerton Conference on Communication, Control, and Computing, Allerton, USA, Octobre.

Rusanovksyy D., Ugur K., Hallapuro A., Lainema J. (2008), Implementation of Directional Interpolation Filter with 16-bit Integer Arithmetic, Proposition n° VCEG-AH18, ITU-T VCEG, Antalya, Turquie, Janvier.

Rusanovksyy D., Ugur K., Lainema J. (2007), Adaptive Interpolation with Directional Filters, Proposition n° VCEG-AG21, ITU-T VCEG, Shenzhen, Chine, Octobre.

Sugimoto K., Kobayashi M., Suzuki Y., Kato S., Boon C.S. (2004), « Inter frame coding with template matching spatio-temporal prediction », Image Processing, ICIP, IEEE International Conference on, vol. 1, Singapour, p. 465-468, Octobre.

Sullivan G., Wiegand T. (1998), « Rate-distortion optimization for video compression », IEEE Signal Processing Magazine, vol. 15, n° 6, p. 74-90, Novembre.

Tan T., Sullivan G., Wedi T. (2008), Recommended Simulation Common Conditions for Coding Efficiency Experiments Revision 2, Input /Discussion n° VCEG-AH10r3, ITU-T VCEG, Antalya, Turquie, Janvier.

Tourapis A., Wu F., Li S. (2005), « Direct mode coding for bipredictive slices in the H.264 standard », IEEE Trans.on Circuits and System for Video Technology, vol. 15, n° 1, p. 119-126, Janvier.

Vatis Y., Edler B., Wassermann I., Nguyen D., Ostermann J. (2005), Two-dimensional nonseparable Adaptive Wiener Interpolation Filter for H.264/AVC, Proposition n° VCEG-Z17, ITU-T VCEG, Busan, Corée du Sud, Avril.

Vatis Y., Ostermann J. (2006), Prediction of P-and B-Frames Using a Two-dimensional Nonseparable Adaptive Wiener Interpolation Filter for H.264/AVC, Proposition n° VCEGAD08, ITU-T VCEG, Hangzhou, Chine, Octobre.

VCEG I.-T., MPEG I. (2010), Terms of Reference of the Joint Collaborative Team on Video Coding Standard Development, Terms of reference, Kyoto, Japon, Janvier.

Wien M., Chiu Y. (2010), Tool Experiment 1 : Decoder-Side Motion Vector Derivation, Tool Experiment Description n° JCTVC-A031, JCT-VC, Dresden, Allemagne, Avril.

Wyner A., Ziv J. (1976), « The rate-distortion function for source coding with side information at the decoder », IEEE Trans.on Infomation Theory, vol. IT-22, n° 1, p. 1-10, Janvier.

Ye Y., Karczewicz M. (2007), Improved Intra Coding, Proposition n° VCEG-AG11, ITU-T VCEG, Shenzhen, Chine, Octobre.

Yeh J., Vetterli M., Khansari M. (1995), «Motion compensation of motion vectors », Image Processing, ICIP, IEEE International Conference on, vol. 1, Washington, District de Columbia, USA, p. 574-577, Octobre.