Etude et mise au point d'algorithmes rapides de quantification vectorielle : application au codage d'images - Université de Lorraine Accéder directement au contenu
Thèse Année : 1992

Fast search algorithms for vector quantization : application to image coding

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

Résumé

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
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
Fichier principal
Vignette du fichier
Nyeck.Alain.SMZ928.pdf (5.29 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

tel-01775966 , version 1 (24-04-2018)

Identifiants

  • HAL Id : tel-01775966 , version 1

Citer

Alain Nyeck. Etude et mise au point d'algorithmes rapides de quantification vectorielle : application au codage d'images. Sciences de l'ingénieur [physics]. Université Paul Verlaine - Metz, 1992. Français. ⟨NNT : 1992METZ008S⟩. ⟨tel-01775966⟩
31 Consultations
33 Téléchargements

Partager

Gmail Facebook X LinkedIn More