Ошибка диффузии вдоль кривой Гильберта.
Это простая идея - предположим, что вы конвертируете изображение в черно-белое растровое изображение 0-1. Преобразование пикселя с яркостью 55% в белый цвет дает ошибку + 45%. Вместо того, чтобы просто забыть об этом, вы сохраняете 45%, которые нужно учитывать при обработке следующего пикселя. Предположим, его значение составляет 80%. Обычно он конвертируется в белый, но соседний пиксель слишком яркий, поэтому, принимая во внимание ошибку + 45%, вы конвертируете его в черный (80% -45% = 35%), сохраняя ошибку -35% распространился на следующие пиксели.
Таким образом, 75% серая область будет иметь соотношение пикселей к белому / черному близко к 75/25, что хорошо. Но если вы обрабатываете пиксели слева направо, ошибка распространяется только в одном направлении, что приводит к ухудшению качества изображения. Введите кривые заполнения пространства. Обработка пикселей вдоль кривой Гильберта дает хорошую локализацию разброса ошибок. Подробнее здесь , с картинками.