Lattice labeling algorithms for vector quantization

被引：4

作者：

Wang, C ^{[1
]}

Cao, HQ ^{[1
]}

Li, WP ^{[1
]}

Tzeng, KK ^{[1
]}

机构：

[1] Lehigh Univ, Dept Comp Sci & Elect Engn, Bethlehem, PA 18015 USA

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY | 1998年 / 8卷 / 02期

基金：

美国国家科学基金会;

关键词：

Construction-A; Construction-B; decoding; encoding; labeling; lattice; lattice vector quantization; linear block code; vector quantization;

D O I：

10.1109/76.664105

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

Labeling algorithms for Construction-A and Construction-B lattices with respect to pyramid boundaries are presented, The algorithms are developed based on relations between lattices and linear block codes as well as on transformations among several specifically defined lattices and their translations, The mechanism for the construction of these algorithms can be considered as an extension of that given by Fischer, The algorithms are noted to achieve 100% efficiency in utilizing index bits for binary representations. Furthermore, it is determined that many important lattices (E-8, Lambda(16),...) san be indexed to arbitrary norms and dimensions, The complexity of these algorithms in terms of both memory and computation is quite. low and thus it is possible to develop practical lattice vector quantizers of large norms and high dimensions using these algorithms.

引用

页码：206 / 220

页数：15

共 50 条

[31] Kohonen-GLA algorithms for efficient vector quantization
del Notario, CBP
Malanda-Trigueros, A
ICECS 2000: 7TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS & SYSTEMS, VOLS I AND II, 2000, : 671 - 674
[32] Search algorithms for vector quantization and nearest neighbor classification
Ryan, TW
Pothier, S
Pierson, W
ALGORITHMS FOR SYNTHETIC APERTURE RADAR IMAGERY VIII, 2001, 4382 : 276 - 285
[33] Fast Vector Quantization Encoding Algorithms for Image Compression
Swilem, Ahmed
INTERNATIONAL JOURNAL OF MOBILE COMPUTING AND MULTIMEDIA COMMUNICATIONS, 2009, 1 (01) : 16 - 28
[34] Convergence properties of a class of learning vector quantization algorithms
Kosmatopoulos, EB
Christodoulou, MA
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (02) : 361 - 368
[35] Concerning the differentiability of the energy function in vector quantization algorithms
Lepetz, Dominique
Nemoz-Gaillard, Max
Aupetit, Michael
NEURAL NETWORKS, 2007, 20 (05) : 621 - 630
[36] A methodology for constructing fuzzy algorithms for learning vector quantization
Karayiannis, NB
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1997, 8 (03): : 505 - 518
[37] Reducing blocking artifacts within vector quantization algorithms
Robers, MA
Katsaggelos, AK
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 1997, 43 (04) : 1118 - 1123
[38] Evaluation of clustering algorithms for vector quantization in practical usage
1936, Institute of Electrical Engineers of Japan (134):
[39] Convergence of Distributed Asynchronous Learning Vector Quantization Algorithms
Patra, Benoit
JOURNAL OF MACHINE LEARNING RESEARCH, 2011, 12 : 3431 - 3466
[40] Construction of self-organizing algorithms for vector quantization
Maeda, M
Miyajima, H
Murashima, S
ELECTRICAL ENGINEERING IN JAPAN, 1999, 127 (01) : 47 - 55

← 1 2 3 4 5 →