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

Two Fast Nearest Neighbor Searching Algorithms for Vector Quantization Deux algorithmes de recherche rapide du voisin le plus proche pour la quantification vectorielle

SeongJoon BAEK, Koeng-Mo SUNG

  • Vues en texte intégral

    0

  • Citer

Résumé:

Dans cet article, deux algorithmes efficaces de recherche de livres de codes pour la quantification vectorielle (VQ) sont présentés. Le premier algorithme de recherche rapide utilise la propriété de compacité de l'énergie du signal de transformation orthogonale. Sur le domaine transformé, l'algorithme utilise les relations géométriques entre le vecteur d'entrée et le mot de code pour éliminer de nombreux mots de code improbables. Le deuxième algorithme, qui transforme uniquement les composants principaux, est proposé pour alléger une certaine surcharge de calcul et la quantité de stockage. La relation entre les composantes principales et le vecteur d'entrée est utilisée dans le deuxième algorithme. Étant donné que les deux algorithmes proposés rejettent les mots de code qui ne peuvent pas être le mot de code le plus proche, ils produisent le même résultat qu'un algorithme de recherche complète conventionnel. Les résultats de simulation confirment l'efficacité des algorithmes proposés.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.10 pp.2569-2575
Date de publication
2001/10/01
Publicisé
ISSN en ligne
DOI
Type de manuscrit
PAPER
Catégories
Algorithmes et Structures de Données

Auteurs

Mots-clés

Table des matières