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 条

[31] Comparing performance of entropy constrained scalar quantizer and other scalar quantizers
Kim, AN
Ramstad, TA
DSP 2002: 14TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING PROCEEDINGS, VOLS 1 AND 2, 2002, : 1341 - 1344
[32] Complexity reduction for optimal entropy-constrained quantization
Bandoh, Yukihiro
Takamura, Seishi
Shimizu, Atsushi
2018 DATA COMPRESSION CONFERENCE (DCC 2018), 2018, : 398 - 398
[33] QUANTIZER MONOTONICITIES AND GLOBALLY OPTIMAL SCALAR QUANTIZER DESIGN
WU, XL
ZHANG, KZ
IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (03) : 1049 - 1053
[34] Adaptive wavelet packet basis for entropy-constrained lattice vector quantizer (ECLVQ)
Kim, WH
Hu, YH
Nguyen, T
INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL I, 1997, : 656 - 659
[35] Entropy-Constrained Scalar Quantization with a Lossy-Compressed Bit
Pradier, Melanie F.
Olmos, Pablo M.
Perez-Cruz, Fernando
ENTROPY, 2016, 18 (12)
[36] Multilayer perceptrons applied to entropy-constrained image coding
Gomes, JGRC
Mitra, SK
IEEE 11TH DIGITAL SIGNAL PROCESSING WORKSHOP & 2ND IEEE SIGNAL PROCESSING EDUCATION WORKSHOP, 2004, : 129 - 133
[37] Entropy-constrained halftoning using multipath tree coding
Wong, PW
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1997, 6 (11) : 1567 - 1579
[38] A fixed-rate quantizer using block-based entropy-constrained quantization and run-length coding
Yu, DC
Marcellin, MW
DCC '97 : DATA COMPRESSION CONFERENCE, PROCEEDINGS, 1997, : 310 - 316
[39] A note on the existence of optimal entropy-constrained vector quantizers
György, A
Linder, T
ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 37 - 37
[40] A simple and efficient method of computing entropy constrained scalar quantizer
Lin, JY
Cai, ZQ
Lei, YQ
2000 5TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS I-III, 2000, : 1139 - 1142

← 1 2 3 4 5 →