Publication Type |
Journal Article |
School or College |
College of Engineering |
Department |
Electrical & Computer Engineering |
Creator |
Mathews, V. John |
Other Author |
Khorchidian, Mehrdji |
Title |
Multiplication-free vector quantization using the L l distortion measure and its variants |
Date |
1989 |
Description |
Vector quantization is a very powerful technique for data compression and consequently, it has attracted a lot of attention lately. One major drawback associated with this approach is its extreme computational complexity. This paper first considers vector quantization that uses the L1 distortion measure for its implementation. The L1 distortion measure is very attractive from an implementational point of view, since no multiplication is required for computing the distortion measure. Unfortunately, the traditional Linde-Buzo-Gray (LBG) method for designing the codebook for the L1 distortion measure can become extremely time-consuming, since it involves several computations of medians of very large arrays. We propose a gradient-based approach for codebook design that does not require any multiplications or median computations. The codebook design algorithm is then extended to a distortion measure that has piecewise-linear characteristics. Once again, by appropriate selection of the parameters of the distortion measure, the encoding as well as the codebook design can be implemented with zero multiplications. Finally, we apply our techniques in predictive vector quantization of images and demonstrate the viability of multiplication-free predictive vector quantization of image data. |
Type |
Text |
Publisher |
Institute of Electrical and Electronics Engineers (IEEE) |
First Page |
1747 |
Last Page |
1750 |
Language |
eng |
Bibliographic Citation |
Mathews, V., & Khorchidian, M. (1989). Multiplication-free vector quantization using the L l distortion measure and its variants. Proc. IEEE Int. Conf. Acoust., Speech, Signal Proc., 1747-50. May 23-26. |
Rights Management |
(c) 1989 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. |
Format Medium |
application/pdf |
Format Extent |
333,321 bytes |
Identifier |
ir-main,15136 |
ARK |
ark:/87278/s6jq1j5z |
Setname |
ir_uspace |
ID |
702859 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s6jq1j5z |