QR-RLS algorithm for error diffusion of color images
read more
Citations
Colorant-based direct binary search halftoning
References
The effects of a visual fidelity criterion of the encoding of images
Color image quantization for frame buffer display
A survey of techniques for the display of continuous tone pictures on bilevel displays
Digital color imaging
Color image quantization for frame buffer display
Related Papers (5)
Color diffusion: error diffusion for color halftones
Variance‐based color image quantization for frame buffer display
Frequently Asked Questions (11)
Q2. What are the three main categories of halftones?
Existing halftoning techniques can be broadly classified as ordered dither, error diffusion, and optimization-based halftoning techniques.
Q3. how can i reduce the error diffusion filter coefficients matrix?
The minimization of the cost function Js(H) with respect to the error diffusion filter coefficients matrix H(s) can be carried out by determining the rows hkT of the optimum matrix H(s) by minimizing the individual cost functions Jk ,s(hk) with respect to hk , for k51,2,...,K .
Q4. Where did he receive his MSE and PhD degrees?
After receiving his BSc degree, he received his MSE and PhD degrees in systems engineering from the Moore School of Electrical Engineering at the University of Pennsylvania, Philadelphia.
Q5. What is the simplest way to reduce the error diffusion coefficient?
By constraining the form of the error diffusion coefficient matrix H(s), as in Eq. ~4!, further savings in computational load can be achieved with tolerable degradation in the overall performance of the diffusion process.
Q6. What are the disadvantages of optimization-based methods for halftoning?
Disadvantages of optimization-based methods for halftoning are that there are multiple optima, the methods are iterative, and they require substantially high computational power.
Q7. What is the computational complexity of the QR-RLS algorithm?
Computational complexity of the QR-RLS algorithm is O(K2N2) for the composite multichannel error diffusion and it is O(KN2) for the channelby-channel implementation.
Q8. What is the coefficient of the adaptive error diffusion filter?
The coefficients of the adaptive error diffusion filter in both algorithms were scaled by 0.9, i.e., the authors allowed diffusion of not all but a fraction of the error made in quantization to neighboring pixels, and this resulted in a slight improvement in terms of color impulses.
Q9. Where did she receive her BSc degree?
Gozde Bozkurt Unal received her BSc degree in electrical engineering from the Middle East Technical University, Ankara, Turkey, in 1996 and her MSc degree in electrical engineering from the Bilkent University, Ankara, Turkey, in 1998.
Q10. what is the optimum error diffusion filter coefficient?
G ,with the vector g̃(s) and the variable f̃ k(s) updating the present optimum error diffusion filter ashk !~s !5hk !~s21 !2 g̃~s !
Q11. What is the power spectrum of the quantization error diffusive method?
As the authors can observe from these plots, the power spectrum of the quantization error diffused by the QR-RLS type adaptive method has not only the lowest energy but also the flattest response, whereas the error diffusion with Floyd-Steinberg has the highest energy.