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

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

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-16

- An Equal-Average Equal-Norm Nearest Neighbor Codeword Search Algorithm for Vector Quantization
- Acta Electronica Sinica Vol. 31, Issue 10, Pages: 1558-1561(2003)
- 作者机构：
  
  哈尔滨工业大学自动化测试与控制系,黑龙江,哈尔滨,150001
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN919.31
- Published Online：25 October 2003，
  
  Published：2003
- 稿件说明：
移动端阅览
LIU Chun-he, LU Zhe-ming, SUN Sheng-he. An Equal-Average Equal-Norm Nearest Neighbor Codeword Search Algorithm for Vector Quantization[J]. Acta Electronica Sinica, 2003, 31(10): 1558-1561.
DOI：

LIU Chun-he, LU Zhe-ming, SUN Sheng-he. An Equal-Average Equal-Norm Nearest Neighbor Codeword Search Algorithm for Vector Quantization[J]. Acta Electronica Sinica, 2003, 31(10): 1558-1561. DOI：

摘要

本文提出了一种等均值等范数最近邻(EENNS)矢量量化码字搜索算法.在编码前

该算法预先计算每个码字的均值和范数

然后根据均值大小的升序排列对码字进行排序.在编码过程中

首先选取与输入矢量均值最近的码字作为初始匹配码字

然后利用两条有效的删除准则在该码字附近进行上下搜索与输入矢量最近的码字.测试结果表明

本文算法比等均值最近邻搜索算法(ENNS)和最近提出的范数排序搜索(NOS)算法有效得多.

Abstract

An equal-average equal-norm nearest neighbor codeword search algorithm(EENNS)is presented for vector quantization in this paper.Before encoding

the mean value and norm are first computed for each codeword

and then codewords are ordered according to the ascending order of their mean values.During the encoding process

the algorithm first selects the codeword that has minimum mean distance from the input vector as the tentative matching codeword

and then applies two efficient elimination criteria to search the nearest codeword close to the tentative matching codeword up and down.Experimental result shows that this algorithm is more efficient than the equal-average nearest neighbor search algorithm(ENNS)and recently-presented norm-ordered search algorithm(NOS).

关键词

Keywords

references

Views

894

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

A Fast Codeword Search Algorithm for Vector Quantization

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

Fast Nearest-Neighbor Codeword Search Algorithms for Vector Quantization

Related Author

LU Zhe-ming

PEI Hui

JIANG Shou-da

FONT

HAN Shou-mei

MU Chun-mei

Verdana

FONT face

Related Institution

Department of Automatic Test and Control,Harbin Institute of Technology

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

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

⁰