Оптимизированный метод диффузии ошибки для растрирования полутоновых изображений

Abstract

Предложен метод диффузии ошибки, который дает более качественные результаты. Метод работает быстрее известных алгоритмов с использованием ядра Флойда, при этом он проще. Непрерывность во всем диапазоне уровней интенсивности достигается благодаря сглаживающей интерполяции между соответствующими коэффициентами распределения ключевых уровней. Метод применим в широком диапазоне приложений компьютерной графики, где необходимо использовать цветовое квантование с хорошими визуальными свойствами.

The method of error diffusion is proposed, which gives better results. The method works faster than known algorithms using Floyd kernel, while it is simpler. Continuity over the entire range of intensity levels is achieved by smoothing interpolation between the corresponding key level distribution coefficients. The method is applicable in a wide range of computer graphics applications where it is necessary to use color quantization with good visual properties.