Fast Nearest-Neighbor Codeword Search Algorithms for Vector Quantization

SUN Sheng-he; LU Zhe-ming; LIU Chun-he

您当前的位置：

首页 >

文章列表页 >

Fast Nearest-Neighbor Codeword Search Algorithms for Vector Quantization

更新时间：2025-07-16

- Fast Nearest-Neighbor Codeword Search Algorithms for Vector Quantization
- Acta Electronica Sinica Vol. 29, Issue S1, Pages: 1772-1777(2001)
- 作者机构：
  
  哈尔滨工业大学自动化测试与控制系,黑龙江,哈尔滨,150001
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN919.31
- Published：2001
- 稿件说明：
移动端阅览
SUN Sheng-he, LU Zhe-ming, LIU Chun-he. Fast Nearest-Neighbor Codeword Search Algorithms for Vector Quantization[J]. Acta Electronica Sinica, 2001, 29(S1): 1772-1777.
DOI：

SUN Sheng-he, LU Zhe-ming, LIU Chun-he. Fast Nearest-Neighbor Codeword Search Algorithms for Vector Quantization[J]. Acta Electronica Sinica, 2001, 29(S1): 1772-1777. DOI：

摘要

本文综述了各种快速最近邻矢量量化码字搜索算法

按照算法的特点对各种快速算法进行了归类

对各种算法的编码时间、平均失真计算次数、额外存储量和离线计算量进行了仿真、比较和分析

并提出作者的一些改进算法或改进思路.

Abstract

This paper summarizes various fast codeword search algorithms for vector quantization.These algorithms are classified into several classes according to their characteristics.Simulation

comparisons and analysis are done for various fast algorithms in terms of encoding time

average calculations

extra memory and off-line computation.Some modified algorithms or trains of thoughts are also presented in this paper.

关键词

Keywords

references

Views

1147

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Fast Codeword Search Algorithm for Vector Quantization

A Fast Codeword Search Algorithm for High-Dimensional VQ Encoding Using Triangle Inequality in Subspace

An Equal-Average Equal-Norm Nearest Neighbor Codeword Search Algorithm for Vector Quantization

Equal-Average Equal-Variance Nearest Neighbor Search Algorithm Based on Hadamard Transform

Unequal Coefficients Interframe Predictive Split Vector Quantizer for Wideband ISF Parameters

Related Author

FONT

HAN Shou-mei

MU Chun-mei

Verdana

FONT face

MA Jian-feng

LI Feng-hua

CUI Jiang-tao

Related Institution

（北京科技大学信息学院，）

Graduate SchoolBeijing Electronic Science and Technology InstituteBeijing 100070China

School of Computer Science and TechnologyXidian UniversityXi’anShaanxi 710071China

Graduate School,Beijing Electronic Science and Technology Institute

School of Computer Science and Technology, Xidian University

⁰