返回
A fast exact GLA based on code vector activity detection
DOI:10.1109/83.855429.png)
摘要
En 中文
This paper introduces a new method for reducing the number of distance calculations in the generalized Lloyd algorithm (GLA), which is a widely used method to construct a codebook in vector quantization, Reduced comparison search detects the activity of the code vectors and utilizes it on the classification of the training vectors. For training vectors whose current code vector has not been modified, we calculate distances only to the active code vectors. Large proportion of the distance calculations can be omitted without sacrificing the optimality of the partition, The new method is included in several fast GLA variants reducing their running times over 50% on average.
Keyword:
clustering algorithms
codebook generation
image compression
vector quantization
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
13.7
论文数:
1.0W
被引数:
8.4W
机构
暂无机构信息
引用论文
Loss of Habitat Connectivity Hinders Pair Formation and Juvenile Dispersal of Chucao Tapaculos in Chilean Rainforest
The Condor
IF0
Tabu search algorithm for codebook generation in vector quantization矢量量化中码书生成的禁忌搜索算法
PATTERN RECOGNITION
IF7.6
Tuning the Sensing Performance of Multilayer Plasmonic Core–Satellite Assemblies for Rapid Detection of Targets from Lysed Cells
ACS Sensors
IF0

