Новый взгляд на мир [Фрактальная геометрия] (Мир математики. т.10.) (Басса) - страница 42

Кривая Гильберта также используется при цифровой обработке изображений. Если мы хотим распечатать изображение в градациях серого на лазерном принтере первого поколения, то нам понадобится приближенная бинарная модель изображения, так как принтер «понимает» только значение 0 или 1 (тонер/нет тонера). Для этого применяется так называемый дизеринг. Эта техника имитирует широкую палитру цветов, хотя в действительности используется крайне ограниченное число оттенков. Она также применяется при моделировании множества оттенков серого в двоичном коде.

На рисунке слева — исходное изображение в 256 оттенках серого (именно эта конкретная фотография обычно приводится в качестве примера в научных статьях, посвященных обработке изображений). На втором рисунке слева — увеличенное изображение с примененным эффектом дизеринга, который позволяет имитировать 256 оттенков серого, когда реальное число градаций серого меньше 256. Далее приведено еще два увеличенных изображения. Для генерации последнего использовалась кривая Гильберта.

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

После публикаций Пеано и Гильберта многие другие математики стали предлагать похожие примеры. Среди них были Хельге фон Кох, Поль Леви и Эрнесто Чезаро, Вацлав Серпинский и Исаак Шёнберг. Швейцарский математик Хельге фон Кох в 1904 г. опубликовал статью «Об одной непрерывной кривой, не имеющей касательных, построенной с помощью методов элементарной геометрии». Под этим пугающим названием скрывалось нечто очень простое и столь же удивительное. Рассмотрим отрезок горизонтальной прямой, имеющий единичную длину. Заменим исходный отрезок четырьмя отрезками длиной 1/3 и получим первую кривую для итеративного построения, которое показано на рисунке ниже:

Если построить три копии кривой Коха на сторонах равностороннего треугольника, получится так называемая снежинка Коха. Эта кривая обладает удивительным свойством: ее длина бесконечна, а площадь закрашенной области — нет.