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

JIANG Shou-da; LU Zhe-ming; PEI Hui

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-16

- Equal-Average Equal-Variance Nearest Neighbor Search Algorithm Based on Hadamard Transform
- Acta Electronica Sinica Vol. 32, Issue 9, Pages: 1543-1545(2004)
- 作者机构：
  
  哈尔滨工业大学自动化测试与控制研究所,黑龙江,哈尔滨,150001
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN919.31
- Published Online：25 September 2004，
  
  Published：2004
- 稿件说明：
移动端阅览
JIANG Shou-da, LU Zhe-ming, PEI Hui. Equal-Average Equal-Variance Nearest Neighbor Search Algorithm Based on Hadamard Transform[J]. Acta Electronica Sinica, 2004, 32(9): 1543-1545.
DOI：

JIANG Shou-da, LU Zhe-ming, PEI Hui. Equal-Average Equal-Variance Nearest Neighbor Search Algorithm Based on Hadamard Transform[J]. Acta Electronica Sinica, 2004, 32(9): 1543-1545. DOI：

摘要

本文提出一种基于哈德码变换的等均值等方差最近邻(HTEENNS)快速矢量量化码字搜索算法.在编码前

该算法预先计算每个码字的哈德码变换

然后根据各码字哈德码变换的第一维系数大小的升序排列对码字进行排序.在编码过程中

首先计算输入矢量的哈德码变换和方差

然后选取与输入矢量哈德码变换的第一维系数最近的码字作为初始匹配码字

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

本文算法比等均值最近邻搜索算法(ENNS)、等均值等方差最近邻搜索(EENNS)算法和哈德码变换域部分失真搜索算法等算法有效得多.

Abstract

A fast VQ encoding algorithm

Hadamard transform (HT) based equal-average equal-variance nearest neighbor codeword search algorithm (HTEENNS)

is presented.Before the search process

all codewords in the codebook are Hadamard-transformed and sorted in the ascending order of their first elements.During the search process

we firstly perform the HT on the input vector and calculate its variance

and initialize the current closest codeword of the input vector to be the codeword whose Hardamard-transformed first element is nearest to the input vector's

and secondly two efficient elimination criteria are used to find the nearest codeword to the input vector using the up-down search mechanism near the initial best-match codeword.Experimental results demonstrate that the performance of the proposed algorithm is much better than that of the ENNS

EENNS

and Hadamard transform based PDS algorithms.

关键词

Keywords

references

Views

1036

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

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

SUN Sheng-he

LIU Chun-he

FONT

HAN Shou-mei

MU Chun-mei

Verdana

FONT face

Related Institution

Dept.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

⁰