Set quantizer

Shaolin Bi, Khalid Sayood

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper a new quantizer called the set quantizer (SQ) is introduced. In quantization, the input space is partitioned into quantization regions. A single output point in a quantization region is used to represent all the inputs falling into that region. The SQ presented in this paper uses a collection, or a set (hence the name), of output points to represent the input points in a quantization region. The proposed quantizer was implemented and tested on Markov sources, memoryless sources and image data. Simulation results show that the SQ quantization algorithm based on the hidden Markov model performs better than minimum mean square error scalar quantizers when there is redundancy in the source data. However, the SQ algorithm based on the random sequence coding approach compares favourably with most existing quantizers for memoryless sources. We also present an application to image compression.

Original languageEnglish (US)
Title of host publicationProceedings of the Data Compression Conference
EditorsJames A. Storer, Martin Cohn
PublisherPubl by IEEE
Number of pages1
ISBN (Print)0818656379
Publication statusPublished - Jan 1 1994
EventProceedings of the Data Compression Conference - Snowbird, UT, USA
Duration: Mar 29 1994Mar 31 1994

Publication series

NameProceedings of the Data Compression Conference

Other

OtherProceedings of the Data Compression Conference
CitySnowbird, UT, USA
Period3/29/943/31/94

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Bi, S., & Sayood, K. (1994). Set quantizer. In J. A. Storer, & M. Cohn (Eds.), Proceedings of the Data Compression Conference (Proceedings of the Data Compression Conference). Publ by IEEE.