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

Настоящая работа посвящена поиску наилучшего с точки зрения качества ядра в методе диффузии ошибки, используемом для растрирования полутоновых изображений, при различных ограничениях на вид ядра. В качестве объективной меры качества использовался показатель WSNR. Его выбор обусловлен результатами сравнения с другими мерами. Задача многомерной оптимизации решалась численно с использованием нескольких известных алгоритмов: Нелдера–Мида, BFGS и др. В результате исследования найдено ядро, позволяющее обеспечить выигрыш по качеству около 5% в сравнении с наилучшим из традиционно используемых ядром Флойда. Другие ядра позволяют существенно снизить вычислительную сложность алгоритма без снижения качества. Поскольку метод диффузии ошибки, существенно превосходя используемые в полиграфии методы по качеству получаемых образцов, всё же не находит широкого применения в этой области из-за относительно низкой скорости работы, полученные в работе результаты могут способствовать более активному использованию данного метода на практике.