Loading...
Please wait, while we are loading the content...
Similar Documents
Minimax Non-Redundant Channel Coding For Vector Quantization (1993)
| Content Provider | CiteSeerX |
|---|---|
| Author | Chiang, Daming Potter, Lee C. |
| Description | In Proceedings of The International Conference on Acoustics, Speech, and Signal Processing, (Minneapolis, Mn |
| Abstract | The distortion of a vector quantized image due to channel noise can be alleviated significantly without any redundant control bits by judicious assignment of binary codes to the codevectors. We consider the index assignment problem and adopt a minimax design criterion instead of the usual mean squared measure. The problem is related to the classical Quadratic Assignment Problem and is found to be NP-hard. An effective, heuristic, polynomial-time algorithm is presented for computing approximate solutions. The minimax criterion yields greatly improved worst case performance with very little degradation of average performance. 1. INTRODUCTION Generally, the quantized image vectors produced by Vector Quantization (VQ) are transmitted through binary communication channels. However, almost all communication channels are imperfect. It has been demonstrated in [1]-- [4] that by judicious assignment of binary codes to the VQ codevectors, the image distortion due to channel errors can be reduc... |
| File Format | |
| Language | English |
| Publisher Date | 1993-01-01 |
| Access Restriction | Open |
| Subject Keyword | Vector Quantization Minimax Non-redundant Channel Coding Binary Code Judicious Assignment Little Degradation Case Performance Communication Channel Quantized Image Vector Redundant Control Bit Image Distortion Minimax Design Criterion Average Performance Vq Codevectors Vector Quantized Image Minimax Criterion Yield Introduction Generally Index Assignment Problem Polynomial-time Algorithm Binary Communication Channel Approximate Solution Classical Quadratic Assignment Problem Usual Mean |
| Content Type | Text |
| Resource Type | Technical Report |
