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 条

[41] Sequential coding of correlated sources
Viswanathan, H
Berger, T
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (01) : 236 - 246
[42] Codecell convexity in optimal entropy-constrained vector quantization
György, A
Linder, T
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (07) : 1821 - 1828
[43] Codecell convexity in optimal entropy-constrained vector quantization
György, A
Linder, T
2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 460 - 460
[44] Wavelet-based image coder with entropy-constrained lattice vector quantizer (ECLVQ)
Kim, WH
Hu, YH
Nguyen, TQ
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 1998, 45 (08) : 1015 - 1030
[45] Conditional entropy-constrained residual VQ with application to image coding
Kossentini, F
Chung, WC
Smith, MJT
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (02) : 311 - 320
[46] Wavelet video coding with ladder structures and entropy-constrained quantization
Pennsylvania State Univ, University Park, United States
IEEE Trans Circuits Syst Video Technol, 5 (483-494):
[47] Entropy-constrained polar quantization: Theory and an application to audio coding
Vafin, R
Kleijn, WB
2002 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-IV, PROCEEDINGS, 2002, : 1837 - 1840
[48] Entropy-constrained polar quantization and its application to audio coding
Vafin, R
Kleijn, WB
IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING, 2005, 13 (02): : 220 - 232
[49] Wavelet video coding with ladder structures and entropy-constrained quantization
VanDyck, RE
Marshall, TG
Chin, M
Moayeri, N
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1996, 6 (05) : 483 - 495
[50] Low Complexity Implementation of Entropy-Constrained Scalar Quantization for Image Compression
Lin, Jianyu
2018 5TH INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2018, : 978 - 982

← 1 2 3 4 5 →