Title :
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
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1992. ICASSP-92., 1992 IEEE International Conference on
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7803-0532-9
DOI :
10.1109/ICASSP.1992.226167
