An algorithm for joint vector quantizer and halftoner design

Author

Vander Kam, R.A. ; Chou, P.A. ; Riskin, E.A. ; Gray, R.M.

Author_Institution

Dept. of Elect. Eng., Stanford Univ., CA, USA

Volume

3

fYear

1992

fDate

23-26 Mar 1992

Firstpage

497

Abstract

A design procedure for a vector quantizer which simultaneously performs halftoning and compression of sampled monochrome images is presented. The design method is based on the generalized Lloyd algorithm which results in a quantizer that is locally optimal under a given weighted-squared-error distortion measure. The optimal system is approximated by means of a computationally efficient vector halftoning algorithm. A test image encoded by this method at 0.094 b/pixel is compared with images of the same rate produced by independent compression and halftoning steps

Keywords

data compression; image coding; vector quantisation; block encoding; block halftoning; contextual encoding; design procedure; generalized Lloyd algorithm; halftoner design; image coding; image compression; locally optimal quantiser; sampled monochrome images; vector halftoning algorithm; vector quantizer; weighted-squared-error distortion measure; Algorithm design and analysis; Chaos; Computer displays; Distortion measurement; Frequency measurement; Humans; Image coding; Image storage; Pixel; Production;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1992. ICASSP-92., 1992 IEEE International Conference on

Conference_Location

San Francisco, CA

ISSN

1520-6149

Print_ISBN

0-7803-0532-9

Type

conf

DOI

10.1109/ICASSP.1992.226167

Filename

226167