QR-RLS algorithm for error diffusion of color images
Date
2000Source Title
Optical Engineering
Print ISSN
0091-3286
Publisher
SPIE
Volume
39
Issue
11
Pages
2860 - 2866
Language
English
Type
ArticleItem Usage Stats
245
views
views
264
downloads
downloads
Abstract
Printing color images on color printers and displaying them on computer monitors requires a significant reduction of physically distinct colors, which causes degradation in image quality. An efficient method to improve the display quality of a quantized image is error diffusion, which works by distributing the previous quantization errors to neighboring pixels, exploiting the eye's averaging of colors in the neighborhood of the point of interest. This creates the illusion of more colors. A new error diffusion method is presented in which the adaptive recursive least-squares (RLS) algorithm is used. This algorithm provides local optimization of the error diffusion filter along with smoothing of the filter coefficients in a neighborhood. To improve the performance, a diagonal scan is used in processing the image.
Keywords
Adaptive algorithmsColor image processing
Error detection
FIR filters
Image analysis
Image quality
Least squares approximations
Optical filters
Optimization
Vector quantization
Color dithering
Color images
Error diffusion
Quantization errors
Quantized image
Optical engineering