Share Email Print

Proceedings Paper

Low-memory low-complexity inverse dithering
Author(s): Shiufun Cheung; Robert A. Ulichney
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Dithering an image decreases the pixel bit depth and reduces the storage space required in the image buffer while largely preserving the perceptual quality. In some application it is desirable to reconstruct the original image; that is, restore the dithered image to its original bit-depth, for further processing or display. In this paper, we present a new color inverse dithering system designed for low-cost implementation. Our algorithms is based on edge-sensitive adaptive low-pass filtering. In order to prevent excessive blurring from low pass filtering, the system uses edge detection methods so that the filters are applied only to regions of constant color or gray level in the original image. One such method explores the fact that pixel values are only one level away from each other in a constant color region of a dithered image. Another method exploits a priori knowledge of the dither masks. By limiting the number of possible filters, and by restricting the region of support of the filters in to single image line, tremendous implementation advantages can be gained. Our prototype system uses a set of five filters, including a pair that are asymmetric about the origin specifically for application to object edges. In our implementation, the need for multipliers is eliminated by using bit replication for up- multiplication, and by using lookup tables with relatively small numbers of entries for filtering. We have found that our inverse dithering system can restore to a significantly degree a dithered image to its original form. It is especially effective for graphics and synthetic images.

Paper Details

Date Published: 22 December 1998
PDF: 12 pages
Proc. SPIE 3648, Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts IV, (22 December 1998); doi: 10.1117/12.334598
Show Author Affiliations
Shiufun Cheung, Compaq Computer Corp. (United States)
Robert A. Ulichney, Compaq Computer Corp. (United States)

Published in SPIE Proceedings Vol. 3648:
Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts IV
Giordano B. Beretta; Reiner Eschbach, Editor(s)

© SPIE. Terms of Use
Back to Top