Design of Optimal Entropy-constrained Scalar Quantizer for Sequential Coding of Correlated Sources

被引：0

作者：

Wu, Huihui ^{[1
]}

Dumitrescu, Sorina ^{[1
]}

机构：

[1] McMaster Univ, Dept Elect & Comp Engn, Hamilton, ON, Canada

来源：

2017 IEEE INFORMATION THEORY WORKSHOP (ITW) | 2017年

关键词：

Sequential coding; scalar quantization; entropy-constrained; globally optimal algorithm; minimum weight path problem; LOCALLY OPTIMAL QUANTIZER; UNIQUENESS;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This work addresses the design of a sequential code for correlated sources using entropy-constrained scalar quantization at each encoder. We consider discrete sources and propose a globally optimal algorithm to minimize a weighted sum of distortions and rates. Our algorithm is based on solving the minimum weight path problem in a series of appropriately constructed weighted directed acyclic graphs. Its asymptotical time complexity is O((N1N22)-N-2), where N-1 and N-2 denote the alphabet sizes of the two sources, respectively.

引用

页码：524 / 528

页数：5

共 50 条

[21] Entropy-constrained vector quantizer design algorithm using competitive learning technique
Hwang, WJ
Leou, MR
Ye, BY
Liao, SC
GLOBECOM 98: IEEE GLOBECOM 1998 - CONFERENCE RECORD, VOLS 1-6: THE BRIDGE TO GLOBAL INTEGRATION, 1998, : 1715 - 1721
[22] Entropy-constrained successively refinable scalar quantization
Jafarkhani, H
Brunk, H
Farvardin, N
DCC '97 : DATA COMPRESSION CONFERENCE, PROCEEDINGS, 1997, : 337 - 346
[23] Optimal nearly uniform scalar quantizer design for wavelet coding
Parisot, C
Antonini, M
Barlaud, M
VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2002, PTS 1 AND 2, 2002, 4671 : 1185 - 1193
[24] On optimal entropy-constrained deadzone quantization
Tao, B
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2001, 11 (04) : 560 - 563
[25] Joint thresholding and quantizer selection for transform image coding: Entropy-constrained analysis and applications to baseline JPEG
Crouse, M
Ramchandran, K
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1997, 6 (02) : 285 - 297
[26] Selective splitting approach to entropy-constrained single/multi-stage vector quantizer design
Khalil, H
Rose, K
IMAGE AND VIDEO COMMUNICATIONS AND PROCESSING 2000, 2000, 3974 : 81 - 88
[27] Performance of low rate entropy-constrained scalar quantizers
Marco, D
Neuhoff, DL
2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 495 - 495
[28] Codecell contiguity in optimal fixed-rate and entropy-constrained network scalar quantizers
Effros, M
Muresan, D
DCC 2002: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2002, : 312 - 321
[29] A global approach to joint quantizer design for distributed coding of correlated sources
Saxena, Ankur
Nayak, Jayanth
Rose, Kenneth
2006 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-13, 2006, : 1301 - 1304
[30] NEW RESULTS ON OPTIMAL ENTROPY-CONSTRAINED QUANTIZATION
KIEFFER, JC
JAHNS, TM
OBULJEN, VA
IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (05) : 1250 - 1258

← 1 2 3 4 5 →