Etude et mise au point d'algorithmes rapides de quantification vectorielle : application au codage d'images

Fast search algorithms for vector quantization : application to image coding

• Auteur / Autrice : Alain Nyeck
• Direction : André Tosser-Roussey
• Type : Thèse de doctorat
• Discipline(s) : Électronique
• Date : Soutenance en 1992
• Etablissement(s) : Metz

Mots clés

Mots clés contrôlés

Codage

Analyse vectorielle

Transputers

Résumé

Des algorithmes rapides de quantification vectorielle sont proposés pour le codage d'image. Ces algorithmes exploitent les propriétés métriques de la distance aussi bien que l'intercorrélation entre les blocs image adjacents pour augmenter la vitesse de codage des vecteurs de l'espace à quantifier d'une part, et accélérer la convergence de l'algorithme de classification LBG d'autre part. L'implémentation de ces algorithmes sur des machines multiprocesseurs à base de transputers permet d'envisager l'utilisation de la quantification vectorielle pour des applications de codage d'image en temps réel

Fast search algorithms for image coding vector quantization are proposed. The presented algorithms exploit the intercorrelation between neighbouring image blocks as well as the geometrical properties of the used distance to eliminate the necessity of performing many distorsion calculations so that partial distances need to be computed for only a few remaining candidate codevectors. The proposed algorithms can therefore achieve a fast dynamic search by progressive approximation to the nearest prototype and speed up the clustering classification LBG algorithm. The implementation of the proposed fast search algorithms on multitransputer systems provide direct support for real time coding using vector quantization application