An iterative algorithm for restoring color-quantized images

This paper studies the restoration of color-quantized images. Restoration of color-quantized images is rarely addressed in the literature, and direct applications of existing restoration techniques are generally inadequate to deal with this problem. We propose a POCS-based restoration algorithm specific to color-quantized images, which makes a good use of the available color palette to derive useful a priori information for restoration. The proposed restoration algorithm is shown to be capable of improving the quality of a color-quantized image to a certain extent.

[1]  Paul S. Heckbert Color image quantization for frame buffer display , 1998 .

[2]  Michael Gervautz,et al.  A simple method for color quantization: octree quantization , 1990 .

[3]  Ioannis Pitas,et al.  Multichannel Wiener filters in color image restoration , 1994, IEEE Trans. Circuits Syst. Video Technol..

[4]  Nikolas P. Galatsanos,et al.  Restoration of color images by multichannel Kalman filtering , 1991, IEEE Trans. Signal Process..

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

[6]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[7]  H. Joel Trussell,et al.  Colorimetric restoration of digital images , 2001, IEEE Trans. Image Process..

[8]  Seop Hyeong Park,et al.  Postprocessing for vector-quantized images based on projection onto hypercubes , 2001, IEEE Trans. Circuits Syst. Video Technol..

[9]  Mauro Barni,et al.  Multichannel M-filtering for color image restoration , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[10]  B. R. Hunt,et al.  Karhunen-Loeve multispectral image restoration, part I: Theory , 1984 .

[11]  Yuk-Hee Chan,et al.  Regularized restoration of color quantized images , 2002, 2002 11th European Signal Processing Conference.

[12]  Nikolas P. Galatsanos,et al.  Least squares restoration of multichannel images , 1991, IEEE Trans. Signal Process..