Universal variable length coding for an integrated approach to image coding

Abstract

We propose a new entropy coding scheme, denoted in this paper as the UVLC (universal variable length coding). It is universal in the sense that its efficiency is close to one for a large class of images. The UVLC, when it is applied to block orthogonal transforms, processes groups of blocks at the bit level, using universal codes designed for binary memoryless sources. It can be used for every video coding application, from high definition TV (HDTV) to high quality videotelephony (above 2 Mbit/s) for transform or subband coding. Last but not least, its implementation is very regular and can be realized in a single chip for the encoding oftv at theccir 601 format.

Résumé

Les auteurs proposent un nouveau schéma de codage entropique comme l’uvlc. Il est universel dans le sens où son efficacité est proche de un pour une large gamme d’images. L’uvlc, lorsqu’il est appliqué aux transformations orthogonales par blocs, traite des groupes de blocs au niveau du bit, en utilisant des codes universels développés pour les sources binaires sans mémoire. Ce schéma peut être appliqué pour toute application de codage vidéo, depuis latv à haute définition (TVHD) jusqu’à la vidéotéléphonie à haute qualité. Enfin, son implantation est très régulière et peut être réalisée en un seul circuit intégré pour l’encodage de signauxtv au formatccir 601.