SYSTEM AND METHOD FOR VECTOR ERROR DIFFUSION

摘要

The systems and methods described herein may be used to optimize vector error diffusion for displaying color images on a display device. Vector error diffusion passes a residual vector error from one pixel on to its neighboring pixels with varying weights. The direction and weight of error diffusion can be defined by a vector error diffusion filter. Using a vector error diffusion filter with a limited number of taps allows an a priori determination of which pixel vector is dependent on which pixel vector error at what times. Based on such dependency determination, vector error diffusion calculation for multiple pixels can be scheduled to optimize computation time while preserving the dependency. The scheduled vector error diffusion calculation can further be implemented in virtual pipeline with multiple stages to balance computation load and utilize hardware resource efficiently.

主权项

1. A method of diffusing vector error by processing, in a virtual pipeline with a plurality of stages, error data of each of a plurality of pixels, that together form an image, the method comprising:
retrieving from a memory component a plurality of diffused quantization vector errors; determining an accumulated vector error based on the plurality of diffused quantization vector errors; determining a pre-quantization vector by adding the accumulated vector error to an input vector; determining a plurality of quantization differences based on the pre-quantization vector and a plurality of reference vectors; determining a plurality of quantization distances based on the plurality of quantization differences; determining a quantization vector error based on one of the plurality of quantization distances; applying an error diffusion filter at least to the quantization vector error to generate at least another diffused quantization vector error; and storing the another diffused quantization vector error.