Embedded multilevel error diffusion

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.

[1]  Manfred Broja,et al.  Error diffusion concept for multi-level quantization , 1990 .

[2]  Allen Gersho,et al.  Pseudo-Gray coding , 1990, IEEE Trans. Commun..

[3]  Charles A. Bouman,et al.  Optimized error diffusion for image display , 1992, J. Electronic Imaging.

[4]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[5]  Les E. Atlas,et al.  Index assignment for progressive transmission of full-search vector quantization , 1994, IEEE Trans. Image Process..

[6]  Nariman Farvardin,et al.  A study of vector quantization for noisy channels , 1990, IEEE Trans. Inf. Theory.

[7]  William J. Cook,et al.  Solving Large-Scale Matching Problems , 1991, Network Flows And Matching.

[8]  Ping Wah Wong,et al.  Adaptive error diffusion and its application in multiresolution rendering , 1996, IEEE Trans. Image Process..

[9]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[10]  Jan P. Allebach,et al.  New approach to palette selection for color images , 1991, Electronic Imaging.

[11]  R. Hunt.  The Reproduction of Colour in Photography, Printing and Television , 1988 .

[12]  HeckbertPaul.  Color image quantization for frame buffer display , 1982 .

[13]  Jan P. Allebach,et al.  Sequential scalar quantization of vectors: an analysis , 1995, IEEE Trans. Image Process..

[14]  Giovanni Poggi,et al.  Address vector quantization with topology-preserving codebook ordering , 1991 .

[15]  Robert Ulichney,et al.  Digital Halftoning , 1987 .

[16]  Michael T. Orchard,et al.  Color quantization of images , 1991, IEEE Trans. Signal Process..

[17]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[18]  Jan P. Allebach,et al.  Quantization and multilevel halftoning of color images for near-original image quality , 1990 .

[19]  Charles A. Bouman,et al.  Optimized universal color palette design for error diffusion , 1995, J. Electronic Imaging.

[20]  Paul S. Heckbert.  Color image quantization for frame buffer display , 1982, SIGGRAPH.

[21]  Jan P. Allebach,et al.  Sequential scalar quantization of color images , 1994, J. Electronic Imaging.

[22]  Eve A. Riskin,et al.  A fast method for combining palettes of color quantized images , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[23]  William Equitz,et al.  A new vector quantization clustering algorithm , 1989, IEEE Trans. Acoust. Speech Signal Process..