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
Abstract
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
Domains
Engineering Sciences [physics]
Origin : Files produced by the author(s)
Loading...