# 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 } }

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.

## 54 Citations

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

- Computer Science2000 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

- Computer ScienceOther 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

- Computer ScienceIEEE Trans. Image Process.
- 1998

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

- Computer Science1993 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.

### Edge detection and edge-preserved compression for error-diffused images

- Computer ScienceComput. Graph.
- 1997

### Undithering using linear filtering and non-linear diffusion techniques

- Computer ScienceArXiv
- 2011

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

- Computer ScienceJ. Vis. Commun. Image Represent.
- 1998

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

- Computer Science
- 2011

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

- Computer ScienceProceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269)
- 1998

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

- Computer Science2011 24th SIBGRAPI Conference on Graphics, Patterns and Images
- 2011

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

- Computer Science1993 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

- 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

- Computer Science
- 1990

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

- Computer Science
- 1989

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

- Computer Science[Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing
- 1992

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

- Computer ScienceIEEE Trans. Inf. Theory
- 1989

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

- 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

- Computer ScienceIBM J. Res. Dev.
- 1979

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

- 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

- Computer ScienceIEEE Trans. Commun.
- 1980

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…