COLOR ERROR DIFFUSION WITH GENERALIZED OPTIMUM NOISE
SHAPING
Niranjan Damera-Venkata Brian L. Evans
Halftoning and Image Pro cessing Group Emb edded Signal Pro cessing Lab oratory
Hewlett-Packard Lab oratories Dept. of Electrical and Computer Engineering
1501 Page Mill Road The University of Texas at Austin
Palo Alto, CA 94304 Austin, TX 78712-1084
E-mail: [email protected] E-mail: [email protected]
In this pap er, we derive the optimum matrix-valued er- ABSTRACT
ror lter using the matrix gain mo del [3 ] to mo del the noise
We optimize the noise shaping b ehavior of color error dif-
shaping b ehavior of color error di usion and a generalized
fusion by designing an optimized error lter based on a
linear spatially-invariant mo del not necessarily separable
prop osed noise shaping mo del for color error di usion and
for the human color vision. We also incorp orate the con-
a generalized linear spatially-invariant mo del of the hu-
straint that all of the RGB quantization error b e di used.
man visual system. Our approach allows the error lter
We show that the optimum error lter may be obtained
to have matrix-valued co ecients and di use quantization
as a solution to a matrix version of the Yule-Walker equa-
error across channels in an opp onent color representation.
tions. A gradient descent algorithm is prop osed to solve the
Thus, the noise is shap ed into frequency regions of reduced
generalized Yule-Walker equations. In the sp ecial case that
human color sensitivity. To obtain the optimal lter, we
the constraints are removed, a separable color vision mo del
derive a matrix version of the Yule-Walker equations which
used and the linear transformation into the opp onent color
we solveby using a gradient descent algorithm.
space is unitary, our solution reduces to the solution derived
by Kolpatzik and Bouman [1 ].
1. INTRODUCTION
2. NOTATION
Color error di usion is a high-quality metho d for color ren-
In this pap er, b oldface quantities written with a ~ repre-
dering of continuous-tone 24-bit digital color images on de-
sent matrices, whereas b oldface quantities written without
vices with limited color palettes suchaslow-cost displays
a ~ representvectors. Capitalized quantities represent the
and printers. The rendered images are commonly referred
frequency domain while lower case quantities represent the
to as halftones. The high quality of error di usion is due to
space domain. Scalar quantities are represented as usual as
the fact that it is a nonlinear feedback system. Quantiza-
plain characters. The ith comp onentofa vector a will b e
tion errors are ltered using an error lter and fed backto
~
denoted by a whereas the i; j th element of a matrix A
i
the input in order to shap e the quantization noise into fre-
will b e denoted by a . The vector with all of its elements
i;j
quencies regions where humans are relatively less sensitive.
equal to unity is denoted by 1.
Kolpatzik and Bouman [1 ] and Akarun, Yardimci and
3
Let xm ;m 2 [0; 255] represent the input RGB im-
1 2
Cetin [2 ] use error lters with matrix-valued co ecients to
age to b e halftoned. Xz ;z represents the z -transform
1 2
account for correlation among the color planes. The error
of the RGB input image.
lter by Kolpatzik and Bouman [1 ] lters each color error
X
plane indep endently in an opp onent color space [1 ]. Sepa-