A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

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 Dois algoritmos de busca rápida de vizinhos mais próximos para quantização vetorial

SeongJoon BAEK, Koeng-Mo SUNG

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Neste artigo, são apresentados dois algoritmos eficientes de busca de livros de código para quantização vetorial (VQ). O primeiro algoritmo de busca rápida utiliza a propriedade de compacidade da energia do sinal de transformação ortogonal. No domínio transformado, o algoritmo usa relações geométricas entre o vetor de entrada e a palavra-código para descartar muitas palavras-código improváveis. O segundo algoritmo, que transforma apenas os componentes principais, é proposto para aliviar alguma sobrecarga de cálculo e a quantidade de armazenamento. A relação entre os componentes principais e o vetor de entrada é utilizada no segundo algoritmo. Como ambos os algoritmos propostos rejeitam as palavras-código que são impossíveis de serem a palavra-código mais próxima, eles produzem a mesma saída que o algoritmo de busca completa convencional. Os resultados da simulação confirmam a eficácia dos algoritmos propostos.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.10 pp.2569-2575
Data de publicação
2001/10/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Algoritmos e estruturas de dados

autores

Palavra-chave