Hacker News Digest

Dизеринг изображений — всё ещё актуальная техника, несмотря на современные полноцветные дисплеи. В статье представлены одиннадцать алгоритмов дизеринга, включая известный Floyd-Steinberg, с исходным кодом. Дизеринг применяется для подготовки полноцветных изображений к печати на черно-белых принтерах, уменьшения количества цветов в веб-дизайне для снижения размера файлов, а также конвертации 48-битных RAW-фотографий в 24-битный RGB для редактирования.

Техника работает путем аппроксимации недоступных цветов доступными через смешение и создание узоров. Как показывают примеры, ограничение палитры без дизеринга делает изображение практически неузнаваемым, тогда как с дизерингом сохраняется узнаваемость деталей. Основной концепцией является "распространение ошибки" (error diffusion), при которой ошибка квантования каждого пикселя распределяется на соседние пиксели для более точного представления исходного изображения.

• Обсуждение охватывает как классические алгоритмы дизеринга (Floyd-Steinberg, Bayer, blue-noise), так и их применение в графике, аудио и печати, включая влияние на восприятие цвета и формы.
• Участники обмениваются ссылками на ресурсы (включая готовые текстуры blue-noise и примеры кода), обсуждают практические компромиссы между качеством и производительностью, а также затрагивают нюансы лицензий и этики в контексте использования чужих работ или инструментов.
• Некоторые комментарии поднимают вопрос о том, что современные дисплеи и их субпиксельная структура делают классический дизеринг менее заметным, и обсуждают, какие из методов все еще релевантны.
• Также затрагиваются вопросы о том, как дизеринг влияет на субьективное восприятие цвета и формы, и обсуждается, какие из методов лучше всего сохраняют визуальную структуру изображения.

Fuji RAF использует адаптивный дифференциальный алгоритм сжатия без потерь. Сначала изображение делится на вертикальные полосы (например, 8 для X-T2), что позволяет параллельно обрабатывать данные на многоядерных процессорах. Затем пиксели группируются по цветовым компонентам (R, G, B) через фильтр Байера, поскольку соседние пиксели одного цвета имеют меньшие различия, что улучшает сжатие.

Далее цветовые векторы попарно перемежаются (например, R0 и G0) с особым порядком обработки: сначала чётные позиции, затем нечётные с отставанием в 5 шагов. Для каждого значения вычисляется ожидаемое на основе взвешенного среднего соседних пикселей, а кодируется разница между предсказанием и фактическим значением. Это сокращает энтропию данных, позволяя достичь двукратного уменьшения размера файла без потерь качества.

• Пользователи отмечают проблемы с обработкой RAW-файлов Fuji (RAF) в Lightroom, включая перегрев и "червеобразные" артефакты ("worming").
• Проблема связывается с нестандартной матрицей X-Trans, требующей особого алгоритма дебайеринга, который плохо реализован в Lightroom.
• В качестве решения предлагаются альтернативные программы (Capture One, Darktable, FastRawViewer), лучше справляющиеся с RAF.
• Обсуждаются споры о преимуществах несжатых RAW над сжатыми, где главный аргумент — совместимость (например, с iOS).
• Критикуются производители за создание проприетарных форматов вместо использования стандартного DNG, что усложняет поддержку.