Reallocation of GLA codevectors for evading local minima

被引：7

作者：

Kaukoranta, T ^{[1
]}

Franti, P ^{[1
]}

Nevalainen, O ^{[1
]}

机构：

[1] UNIV JOENSUU,DEPT COMP SCI,FIN-80101 JOENSUU,FINLAND

来源：

ELECTRONICS LETTERS | 1996年 / 32卷 / 17期

关键词：

data compression; vector quantisation; image processing;

D O I：

10.1049/el:19961075

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The performance of the generalised Lloyd algorithm (GLA) is improved by reallocating the codevectors every time the GLA reaches a local optimum. This is achieved by splitting the largest partition and by merging two small neighbouring partitions, thereby preserving the size of the codebook. The whole procedure is repeated until no improvement is achieved.

引用

页码：1563 / 1564

页数：2

共 6 条

[1] IMAGE COMPRESSION BY VECTOR QUANTIZATION - A REVIEW FOCUSED ON CODEBOOK GENERATION
AKROUT, N
PROST, R
GOUTTE, R
[J]. IMAGE AND VISION COMPUTING, 1994, 12 (10) : 627 - 637
[2] A NEW VECTOR QUANTIZATION CLUSTERING-ALGORITHM
EQUITZ, WH
[J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (10): : 1568 - 1575
[3] Gersho A., 1992, VECTOR QUANTIZATION
[4] ALGORITHM FOR VECTOR QUANTIZER DESIGN
LINDE, Y
BUZO, A
GRAY, RM
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (01) : 84 - 95
[5] VAISEY J, 1988, P ICASSP, V2, P1176
[6] STOCHASTIC RELAXATION ALGORITHM FOR IMPROVED VECTOR QUANTIZER DESIGN
ZEGER, K
GERSHO, A
[J]. ELECTRONICS LETTERS, 1989, 25 (14) : 896 - 898

← 1 →