Noisy Source Vector Quantization Using Kernel Regression

被引:5
作者
Ghassabeh, Youness Aliyari [1 ]
Rudzicz, Frank [1 ,2 ]
机构
[1] Univ Hlth Network, Toronto Rehabil Inst, Toronto, ON M5G 2A2, Canada
[2] Univ Toronto, Dept Comp Sci, Toronto, ON M5S 3G4, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Noisy source vector quantization; LBG vector quantization; kernel regression; optimal quantizer; minimum distortion; BANDWIDTH CHOICE; WAVE-FORM; DESIGN; CONVERGENCE; MIXTURE; ALGORITHM; THEOREM;
D O I
10.1109/TCOMM.2014.2363094
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The problem of designing an optimal vector quantizer when there is access to the noise-free source has been well studied over the past five decades. However, in many real-world situations, the source output may be corrupted by some additive noise. In this case, we only have access to a noisy version of the data, but we expect a designed quantizer to minimize the distortion with respect to the clean (unavailable) data. It can be shown that the mean square distortion for an optimal noisy source vector quantization system can be decomposed into an optimum estimator, followed by an optimum source coder operating on the estimator output. We summarize this result first and then propose to use the kernel regression technique for estimating the clean data from the noisy version. The output of the kernel regression, as an estimate of the clean data, is quantized using the LBG vector quantizer. The proposed structure requires two sets of training data. The first set is used to train the kernel regression estimator. The second set is fed into the trained kernel regression system whose output is used to train the LBG vector quantizer. We show the effectiveness of the proposed structure through simulations with different numbers of code words.
引用
收藏
页码:3825 / 3834
页数:10
相关论文
共 51 条
[1]  
[Anonymous], 1994, Kernel smoothing
[2]  
[Anonymous], 1973, Pattern Classification and Scene Analysis
[3]   THE DESIGN OF JOINT SOURCE AND CHANNEL TRELLIS WAVEFORM CODERS [J].
AYANOGLU, E ;
GRAY, RM ;
GRAY, RM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (06) :855-865
[4]   ON OPTIMAL QUANTIZATION OF NOISY SOURCES [J].
AYANOGLU, E .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (06) :1450-1452
[5]  
Berger T, 1971, Rate Distortion Theory. A Mathematical Basis for Data Compression
[6]  
Bovik AC., 2010, HDB IMAGE VIDEO PROC
[7]   LOCALLY ADAPTIVE BANDWIDTH CHOICE FOR KERNEL REGRESSION-ESTIMATORS [J].
BROCKMANN, M ;
GASSER, T ;
HERRMANN, E .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1993, 88 (424) :1302-1309
[8]  
Craven P., 1979, Numerische Mathematik, V31, P377, DOI 10.1007/BF01404567
[9]  
DOBRUSHIN RL, 1962, IRE T INFORM THEOR, V8, pS293
[10]   Convergence of the Lloyd algorithm for computing centroidal Voronoi tessellations [J].
Du, Q ;
Emelianenko, M ;
Ju, LL .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2006, 44 (01) :102-119