Векторизация и депикселизация

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

Для этого применяют преобразование изображений из растрововых в векторные. Этот процесс называется векторизацией. Отдельной задачей является депикселизация — устранение "лесенок" из пикселей, возникающих при масштабирований.

Первым решением, которое приходит в голову, является интерполяция. Именно билинейная и бикубическая интерполяция являются самыми базовыми методами при масштабировании шрифтов.

Обособленной областью масштабирования является масштабирований пиксель-арт изображений. Пиксель-арт — это форма цифрового искусства, в которой изображение строится попиксельно. Практически во всех видео и компьютерных играх до середины 1990-х применялся пиксель-арт. Другим примером являются иконки на старых операционных системах, рассчитанных на малый размер экрана монитора, а также иконки на мобильных устройствах.

Для масштабирования пиксель-арта разработано множество разных и интересных алгоритмов. Именно им и посвящен этот сайт.