La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Fast Searching Algorithm for Vector Quantization Based on Subvector Technique Algorithme de recherche rapide pour la quantification vectorielle basé sur la technique des sous-vecteurs

ShanXue CHEN, FangWei LI, WeiLe ZHU, TianQi ZHANG

  • Vues en texte intégral

    0

  • Citer

Résumé:

Un algorithme rapide pour accélérer le processus de recherche de codage par quantification vectorielle est présenté. En utilisant la somme et les normes partielles d'un vecteur, des inégalités éliminatoires sont construites. Tout d'abord, l'inégalité basée sur la somme est utilisée pour déterminer les limites du mot de code candidat à la recherche. Ensuite, en utilisant une inégalité basée sur la norme du sous-vecteur et une autre inégalité combinant la distance partielle avec la norme du sous-vecteur, davantage de mots de code inutiles sont éliminés sans le calcul complet de la distance. L'algorithme proposé peut rejeter un grand nombre de mots de code, tout en n'introduisant aucune distorsion supplémentaire par rapport à l'algorithme de recherche complète conventionnel. Les résultats expérimentaux montrent que l'algorithme proposé surpasse les algorithmes de recherche de pointe existants en réduisant la complexité informatique et le nombre de calculs de distorsion.

Publication
IEICE TRANSACTIONS on Information Vol.E91-D No.7 pp.2035-2040
Date de publication
2008/07/01
Publicisé
ISSN en ligne
1745-1361
DOI
10.1093/ietisy/e91-d.7.2035
Type de manuscrit
PAPER
Catégories
Traitement d'image et traitement vidéo

Auteurs

Mots-clés

Table des matières