AN IMPROVEMENT OF THE MINIMUM DISTORTION ENCODING ALGORITHM FOR VECTOR QUANTIZATION

被引：298

作者：

BEI, CD ^{[1
]}

GRAY, RM ^{[1
]}

机构：

[1] STANFORD MED CTR,INFORMAT SYST LAB,STANFORD,CA 94305

来源：

IEEE TRANSACTIONS ON COMMUNICATIONS | 1985年 / 33卷 / 10期

关键词：

CODES; SYMBOLIC; -; Encoding;

D O I：

10.1109/TCOM.1985.1096214

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

A very simple method for improving the efficiency of minimum distortion encoding for vector quantization is presented. Simulations indicate a reduction of up to 70% in the number of multiplications for a full search vector quantizer with a large number of codewords, and about 25-40% for a tree search vector quantizer. Similar improvement can be achieved in other vector quantization systems.

引用

页码：1132 / 1133

页数：2

共 50 条

[11] UNSUPERVISED LEARNING ALGORITHM FOR VOWEL TEMPLATES BASED ON MINIMUM QUANTIZATION DISTORTION
SUGIYAMA, M
SHIKANO, K
REVIEW OF THE ELECTRICAL COMMUNICATIONS LABORATORIES, 1986, 34 (03): : 357 - 362
[12] PEANO SCANNING BASED FAST ENCODING ALGORITHM FOR VECTOR QUANTIZATION
QUWEIDER, MK
SALARI, E
IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1995, 142 (04): : 193 - 198
[13] An efficient encoding algorithm for vector quantization based on subvector technique
Pan, JS
Lu, ZM
Sun, SH
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2003, 12 (03) : 265 - 270
[14] A novel encoding algorithm for vector quantization using transformed codebook
Lai, Jim Z. C.
Liaw, Yi-Ching
PATTERN RECOGNITION, 2009, 42 (11) : 3065 - 3070
[15] A Fast Encoding Algorithm for Vector Quantization Based on Hadamard Transform
Lee, Jiann-Der
Chiou, Yaw-Hwang
IECON 2008: 34TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-5, PROCEEDINGS, 2008, : 1753 - 1757
[16] A hybrid quantum encoding algorithm of vector quantization for image compression
Pang Chao-Yang
Zhou Zheng-Wei
Guo Guang-Can
CHINESE PHYSICS, 2006, 15 (12): : 3039 - 3043
[17] A fast second-generation encoding algorithm for vector quantization
Jo, L
Kaimal, MR
IEEE SIGNAL PROCESSING LETTERS, 1999, 6 (11) : 277 - 280
[18] UNSUPERVISED LEARNING ALGORITHM FOR VOWEL TEMPLATES BASED ON MINIMUM QUANTIZATION DISTORTION.
Sugiyama, Masahide
Shikano, Kiyohiro
Reports of the Electrical Communication Laboratory, 1986, 34 (03): : 357 - 362
[19] A fast encoding algorithm for vector quantization using dynamic subvector technique
Wang, CC
Tung, CW
Kao, JY
Visual Communications and Image Processing 2005, Pts 1-4, 2005, 5960 : 1 - 11
[20] A fast encoding algorithm for vector quantization using difference pyramid structure
Lee, Chang-Hsing
IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (12) : 2245 - 2248

← 1 2 3 4 5 →