Entropy-constrained halftoning using multipath tree coding

Author

Wong, Ping Wah

Author_Institution

Hewlett-Packard Co., Palo Alto, CA, USA

Volume

6

Issue

11

fYear

1997

fDate

11/1/1997 12:00:00 AM

Firstpage

1567

Lastpage

1579

Abstract

We suggest an optimization-based method for halftoning that involves looking ahead before a decision for each binary output pixel is made. We first define a mixture distortion criterion that is a combination of a frequency-weighted mean square error (MSE) and a measure depending on the distances between minority pixels in the halftone. A tree-coding approach with the ML-algorithm is used for minimizing the distortion criterion to generate a halftone. While this approach generates halftones of high quality, these halftones are not very amenable to lossless compression. We introduce an entropy constraint into the cost function of the tree-coding algorithm that optimally trades off between image quality and compression performance in the output halftones

Keywords

data compression; entropy codes; image coding; minimisation; ML-algorithm; MSE; binary output pixel; cost function; distortion criterion minimisation; entropy-constrained halftoning; frequency-weighted mean square error; image coding; image quality; lossless compression; minority pixels; mixture distortion criterion; multipath tree coding; optimization-based method; Delay; Distortion measurement; Entropy; Frequency; Image coding; Image quality; Mean square error methods; Minimization methods; Optimization methods; Viterbi algorithm;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.641416

Filename

641416