Embedded multilevel error diffusion

Author

Goldschneider, Jill R. ; Riskin, Eve A. ; Wong, Ping Wah

Author_Institution

Dept. of Electr. Eng., Washington Univ., Seattle, WA, USA

Volume

6

Issue

7

fYear

1997

fDate

7/1/1997 12:00:00 AM

Firstpage

956

Lastpage

964

Abstract

We present an algorithm for image browsing systems that embeds the output of binary Floyd-Steinberg (1975) error diffusion, or a low bit-depth gray-scale or color error diffused image into higher bit-depth gray-scale or color error diffused images. The benefits of this algorithm are that a low bit-depth halftoned image can be directly obtained from a higher bit-depth halftone for printing or progressive transmission simply by masking one or more bits off of the higher bit-depth image. The embedding can be done in any bits of the output, although the most significant or the least significant bits are most convenient. Due to constraints on the palette introduced by embedding, the image quality for the higher bit-depth halftone may be reduced. To preserve the image quality, we present algorithms for color palette organization, or binary index assignment, to be used as a preprocessing step to the embedding algorithm

Keywords

error analysis; image colour analysis; printing; visual communication; binary Floyd-Steinberg error diffusion; binary index assignment; color error diffused images; color palette organization; embedded multilevel error diffusion; embedding algorithm; higher bit depth image; image browsing systems; image quality; least significant bits; low bit depth gray scale image; low bit depth halftoned image; most significant bits; palette constraints; preprocessing step; printing; progressive transmission; Color; Displays; Filters; Gray-scale; Image coding; Image quality; Laboratories; Printing; Quantization; Rendering (computer graphics);

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.597271

Filename

597271