Quantification vectorielle par emboîtage d'une hiérarchie de réseaux réguliers de points

Vincent Ricordel 1 Claude Labit 1
1 TEMIS - Advanced Image Sequence Processing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Résumé : Nous proposons de décrire la conception d'un nouveau schéma de quantification vectorielle destiné à prendre place au sein d'une chaîne de codage pour la compression de séquences d'images animées. L'innovation de notre approche, qui doit permettre une construction rapide du dictionnaire, repose sur la coopération bénéfique de deux techniques déjà éprouvées séparément : la quantification vectorielle algébrique avec la mise en oeuvre de réseaux réguliers de points (treillis), l'édification par apprentissage et suivant un critère débit-distorsion d'un dictionnaire arborescent non-équilibré. Précisément, pour concevoir notre quantificateur, nous mettons en place une hiérarchie multigrille de treillis de même nature à résolution emboîtée. Nous décrivons donc le choix du treillis, puis la construction de cet ensemble hiérarchique de réseaux emboîtés, et enfin l'utilisation de cette hiérarchie dans un schéma simple de quantification. Deux algorithmes pour la construction du dictionnaire arborescent non-équilibré sont détaillés : l'un d'élagage et l'autre de découpage de l'arbre. Un treillis tronqué et un arbre incomplet caractérisent le dictionnaire obtenu, la transmission de ce dernier ne requiert donc l'envoi d'aucun vecteur représentant.
Type de document :
Rapport
[Rapport de recherche] RR-2667, INRIA. 1995
Liste complète des métadonnées

https://hal.inria.fr/inria-00074023
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 14:20:37
Dernière modification le : mercredi 16 mai 2018 - 11:23:05
Document(s) archivé(s) le : dimanche 4 avril 2010 - 22:10:52

Fichiers

Identifiants

  • HAL Id : inria-00074023, version 1

Citation

Vincent Ricordel, Claude Labit. Quantification vectorielle par emboîtage d'une hiérarchie de réseaux réguliers de points. [Rapport de recherche] RR-2667, INRIA. 1995. 〈inria-00074023〉

Partager

Métriques

Consultations de la notice

174

Téléchargements de fichiers

160