Titre : Accélération de la quantification vectorielle d'images par combinaison d'une transformation linéaire et d'une évaluation partielle de distorsion

Auteur(s) : Christophe Foucher, François Durbin*, Daniel Le Guennec, Pierre Leray, André Tissot*, Gilles Vaucher et Jacques Weiss

Laboratoire(s) :

  • ETSN, Supélec, Rennes
  • * CEA-DIF, Bruyères-le-Châtel

Résumé :

L'utilisation de la quantification vectorielle (QV) en compression d'images est freinée par la complexité algorithmique de l'opération de recherche du plus proche voisin (RPPV), vecteur minimisant une distorsion. Les travaux réalisés dans le domaine de la simplification de la QV peuvent être séparés en deux classes d'approches complémentaires : les contraintes sur le dictionnaire et la simplification de la RPPV elle-même. Dans le cadre de nos travaux sur l'amélioration des performances des algorithmes de QV, nous proposons ici une méthode appartenant à la seconde catégorie. Pour l'évaluer, elle a été testée en combinaison avec la QV Moyenne/Résiduel. Le temps de codage a été réduit dans un rapport allant jusqu'à 4,75.

Liste de mots-clefs :

Quantification vectorielle, compression d'images, complexité