на главнуюВсе эхи RU.ALGORITHMS
войти ?

Алгоритмы обработки графических изображений.

От Sergeo ANDREJSONS (2:5030/1256.57) к All

В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)


Здpавствуй, All!

Hедавно меня просили поискать какие-нибудь алгоритмы для обработки графических изображений. Если кто знает, подскажите как такое можно реализовать, ну или хотябы где искать ответы.

В частности, задача такая:

Дано
Hекий текст набраный произвольным шрифтом и растризованый.

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

Причём, обводка букв должна быть по выбору либо внутри контура исходных букв, либо, что важнее, обводка должна быть снаружи контура букв.

Т.е. должно получиться что-то вроде:
----- --**-
--*-- -*-*-
-**-- *--*-
--*-- -> -*-*-
--*-- -*-*-
-***- *---*
----- *****

Ещё одна задача:

Дано
Грубая растровая линия под произвольным углом

Hужно
Пересчитать и перисовать линию так, чтобы она оказалась сглаженой (блин, забыл умный термин).

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

Интересены именно алгоритмы, для того, чтобы можно было самостоятельно реализовать подобные функции как часть более сложных методов обработки изображения в программах на разных языках и не быть завязанным на какие-то конкретные библиотеки (в которых часто реализовано всё по разному).

PS: Человек не собирается писать фотошоп с нуля, программа в итоге будет просто автоматически генерировать некоторые изображения.

С уважением - Sergeo
--- -А вы бы искусством занялись. Поэзией, что ли?
* Origin: Муравьиным спиртом советую натереть (2:5030/1256.57)

Ответы на это письмо:

From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку

From: Username
Или коротким

FGHI-url этого письма: area://RU.ALGORITHMS?msgid=2:5030/1256.57+4ba7083c