A Fast Searching Technique for Multistage Residual Vector Quantizers

被引：1

作者：

Kossentini, Faouzi ^{[1
]}

Smith, Mark J. T. ^{[1
]}

机构：

[1] Georgia Inst Technol, Sch Elect & Comp Engn, Atlanta, GA 30332 USA

来源：

IEEE SIGNAL PROCESSING LETTERS | 1994年 / 1卷 / 07期

关键词：

716.1 Information Theory and Signal Processing - 723.2 Data Processing and Image Processing - 921.1 Algebra - 921.6 Numerical Methods;

D O I：

10.1109/97.311807

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

The encoding procedure for multistage residual vector quantizers consists of searching a tree to find the codeword that best matches the input. Many techniques have been proposed for searching such trees, ranging from the slow and faithful to the fast and inaccurate. In this letter, we introduce a simple method, which we call dynamic M-search, that is both fast and effective for searching the residual vector quantization tree. The new method is applied to image coding, performance results are presented, and advantages are shown over conventional M-search.

引用

页码：114 / 116

页数：3

共 50 条

[1] UNRESTRICTED MULTISTAGE VECTOR QUANTIZERS
SWASZEK, PF
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (03) : 1169 - 1174
[2] FAST SEARCH METHODS FOR VECTOR LOOKUP IN VECTOR QUANTIZERS
WILTON, AP
CARPENTER, GF
[J]. ELECTRONICS LETTERS, 1992, 28 (25) : 2311 - 2312
[3] Use of Gaussian codebooks for residual vector quantizers
Khataie, M
Soleymani, MR
Ahmad, MO
[J]. 2000 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL II, PROCEEDINGS, 2000, : 179 - 182
[4] RESIDUAL VECTOR QUANTIZERS WITH JOINTLY OPTIMIZED CODE BOOKS
BARNES, CF
FROST, RL
[J]. ADVANCES IN ELECTRONICS AND ELECTRON PHYSICS, VOL 84: IMAGE MATHEMATICS AND IMAGE PROCESSING, 1992, 84 : 1 - 59
[5] Fast searching algorithm for vector quantization based on subvector technique
Chen, ShanXue
Li, FangWei
Zhu, WeiLe
Zhang, TianQi
[J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2008, E91D (07): : 2035 - 2040
[6] Using geometrical properties for fast indexation of Gaussian vector quantizers
Vassilieva, E. A.
Krob, D.
Steyaert, J. M.
[J]. EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2007, 2007 (1)
[7] Using Geometrical Properties for Fast Indexation of Gaussian Vector Quantizers
E. A. Vassilieva
D. Krob
J. M. Steyaert
[J]. EURASIP Journal on Advances in Signal Processing, 2007
[8] Necessary conditions for the optimality of variable-rate residual vector quantizers
Kossentini, F
Smith, MJT
Barnes, CF
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (06) : 1903 - 1914
[9] An adaptive technique for accuracy enhancement of vector quantizers in nonorthogonal domains
Krishnan, V
Mikhael, WB
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2003, 50 (12) : 1548 - 1555
[10] Design, performance, and complexity analysis of residual trellis-coded vector quantizers
Aksu, A
Salehi, M
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1998, 46 (08) : 1020 - 1026

← 1 2 3 4 5 →