Implementation of a tree-structured vector quantizer for image compression on the MasPar MP-1 parallel machine

Author

Palmer, Robert G., Jr. ; Siegel, Howard Jay ; Siegel, Janet M. ; Antonio, John K.

Author_Institution

Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA

fYear

1994

fDate

19-22 Dec 1994

Firstpage

242

Lastpage

247

Abstract

The transmission of digitized images over limited bandwidth channels motivates the use of data compression techniques. Many data compression techniques are not suitable for such applications because compression ratios of more than 20:1 are often required. One technique that can provide this level of compression is vector quantization. The processes of codebook generation and, especially, encoding and decoding are tasks well suited for execution on a massively parallel machine. For codebook generation, an SIMD algorithm is developed whose control flow is based on sequencing through the training data, rather than the tree structure, to achieve improved performance. Results from execution on the 16384 processor MasPar MP-1 SIMD machine are presented. The approaches taken could be adapted for other SIMD as well as MIMD machines

Keywords

computational complexity; decoding; encoding; image coding; parallel processing; vector quantisation; MIMD machines; MasPar MP-1 parallel machine; SIMD machines; codebook generation; compression ratios; control flow; data compression; decoding; encoding; image compression; limited bandwidth channels; massively parallel machine; performance; tree-structured vector quantizer; vector quantization; Bandwidth; Data compression; Decoding; Encoding; Image coding; Laboratories; Parallel machines; Parallel processing; Training data; Vector quantization;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Systems, 1994. International Conference on

Conference_Location

Hsinchu

Print_ISBN

0-8186-6555-6

Type

conf

DOI

10.1109/ICPADS.1994.590302

Filename

590302