Error-diffused image compression using a binary-to-gray-scale decoder and predictive pruned tree-structured vector quantization

@article{Ting1994ErrordiffusedIC,
  title={Error-diffused image compression using a binary-to-gray-scale decoder and predictive pruned tree-structured vector quantization},
  author={Ming Yuan Ting and Eve A. Riskin},
  journal={IEEE transactions on image processing : a publication of the IEEE Signal Processing Society},
  year={1994},
  volume={3 6},
  pages={
          854-8
        }
}
  • M. TingE. Riskin
  • Published 1 November 1994
  • Computer Science
  • IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
The authors consider data compression of binary error diffused images. The original contribution is using nonlinear filters to decode error-diffused images to compress them in the gray-scale domain; this gives better image quality than directly compressing the binary images. Their method is of low computational complexity and can work with any halftoning algorithm. 

Figures and Tables from this paper

Inverse error diffusion using table look-up and vector quantization: a novel scheme for low bit rate

  • H. DujmicN. RožićJ. Ursic
  • Computer Science
    2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100)
  • 2000
This paper considers inverse error diffusion and data compression of binary error diffused images using table look-up and vector quantization (VQ) and finds the proposed scheme outperforms, for low bit rate, similar existing techniques and is of low computational complexity.

Inverse halftoning of error-diffused images using classified vector quantization and residual information

  • J. Z. Lai
  • Computer Science
    Other Conferences
  • 1998
This paper extends and modifies Classified Vector Quantization to solve the problem of inverse halftoning and opens another area of application for VQ.

Inverse error-diffusion using classified vector quantization

This correspondence extends and modifies classified vector quantization (CVQ) to solve the problem of inverse halftoning and reconstructs a gray-scale image from a set of codeword-indices.

Halftone to continuous-tone conversion of error-diffusion coded images

  • S. HeinA. Zakhor
  • Computer Science
    1993 IEEE International Conference on Acoustics, Speech, and Signal Processing
  • 1993
The authors present a POCS-based iterative nonlinear algorithm for reconstructuring a continuous-tone (cotone) image from its error-diffused halftoned version, and show simulation results that compare the performance of the algorithm with that of conventional linear lowpass filtering.

Undithering using linear filtering and non-linear diffusion techniques

A method of undithering using linear filtering followed by anisotropic diffusion which brings the advantage of smoothing and edge enhancement is proposed which shows that the reconstructed image is not as sharp as the image before dithering but a large number of gray values are reproduced with reference to those of the original image prior to dithering.

Inverse Halftoning of Color Images Using Classified Vector Quantization

This paper extends and modifies classified vector quantization (CVQ) to solve the problem of inverse halftoning from error-diffused color images and is the first of its kind to solve this problem.

Image reconstruction using Half tone and Kekre’s Fast Codebook Generation Vector Quantization technique

The proposed combination of compression technique to fulfill the objectives of video data streaming with low bit rate transmission which is the major constraint as well as to store of large number of half tone images for printing in encoded form.

A high quality, fast inverse halftoning algorithm for error diffused halftones

An inverse halftoning algorithm for error diffused halftones that delivers comparable PSNR and subjective quality at a fraction of the computation and memory requirements is presented.

Fast Inverse Halftoning Algorithm for Ordered Dithered Images

This paper presents a simple and fast inverse half toning algorithm, targeted at reconstructing half toned images generated using dispersed-dot ordered dithering algorithms, which produces images with a better perceptual quality than the available algorithms in the literature.
...

References

SHOWING 1-10 OF 21 REFERENCES

Halftone to continuous-tone conversion of error-diffusion coded images

  • S. HeinA. Zakhor
  • Computer Science
    1993 IEEE International Conference on Acoustics, Speech, and Signal Processing
  • 1993
The authors present a POCS-based iterative nonlinear algorithm for reconstructuring a continuous-tone (cotone) image from its error-diffused halftoned version, and show simulation results that compare the performance of the algorithm with that of conventional linear lowpass filtering.

Perceptual coding of images for halftone display

  • D. NeuhoffT. Pappas
  • Computer Science
    [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing
  • 1991
A new technique is presented for coding gray-scale images for facsimile transmission and printing on a laser printer using a perceptually based subband coding approach.

Variable rate vector quantization of images

This thesis presents several applications of a recently developed pruning technique for variable rate tree-structured vector quantizer design to images, particularly suitable for progressive transmission of images, in which an increasingly higher quality image can be reconstructed by the decoder.

Error diffusion coding for A/D conversion

It is shown that concepts and structures used in digital image halftoning are directly applicable to oversampled sigma-delta modulation of sound signals and a novel kind of parallel analog network is introduced and shown to be appropriate for this task.

An algorithm for joint vector quantizer and halftoner design

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

Optimal pruning with applications to tree-structured source coding and modeling

An algorithm introduced by L. Breiman et al. (1984) in the context of classification and regression trees is reinterpreted and extended to cover a variety of applications in source coding and

New results on reconstruction of continuous-tone from halftone

  • M. AnalouiJ. Allebach
  • Mathematics
    [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing
  • 1992
Two iterative methods are used to reconstruct a continuous-tone image from its halftone: successive approximation and projection onto convex sets and a constraint on the bandwidth of the reconstructed image.

Arithmetic Coding

The earlier introduced arithmetic coding idea has been generalized to a very broad and flexible coding technique which includes virtually all known variable rate noiseless coding techniques as

Retrieval of gray images from digital halftones

  • Z. Fan
  • Engineering
    [Proceedings] 1992 IEEE International Symposium on Circuits and Systems
  • 1992
A new method for retrieving a gray picture from an orthographic halftone image that gives substantially better detail than the traditional low-pass filtering approach and is able to remove the screen effects while retaining the edge information.

An Algorithm for Vector Quantizer Design

An efficient and intuitive algorithm is presented for the design of vector quantizers based either on a known probabilistic model or on a long training sequence of data. The basic properties of the