автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.06, диссертация на тему:Метод коррекции контура шрифтового знака для выводных устройств с низким разрешением

На правах рукописи

Соломыков Василий Сергеевич

МЕТОД КОРРЕКЦИИ КОНТУРА ШРИФТОВОГО ЗНАКА ДЛЯ ВЫВОДНЫХ УСТРОЙСТВ С НИЗКИМ РАЗРЕШЕНИЕМ

Специальность 05.13.06. - «Автоматизация и управление технологическими процессами и производствами (полиграфические средства информации и информационные системы)»

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата технических наук

3 О ПАЙ 2013

0050602*°

Москва-2013

005060228

Работа выполнена в федеральном государственном бюджетном образовательном учреждении высшего профессионального образования «Московский государственный университет печати имени Ивана Федорова» на кафедре «Автоматизация полиграфического производства».

Научный руководитель: Агеев Владимир Николаевич,

доктор технических наук, профессор

Официальные оппоненты: Никульчев Евгений Витальевич,

доктор технических наук, профессор, ведущий научный сотрудник МГУП имени Ивана Федорова

Филиппович Анна Юрьевна, кандидат технических наук, доцент кафедры «Системы обработки информации и управления» МГТУ им Н.Э. Баумана

Ведущая организация: ОАО «ВНИИ Полиграфии»

Защита состоится 20 июня 2013 г. в 12— на заседании диссертационного совета Д 212.147.03 при Московском государственном университете печати имени Ивана Федорова по адресу: 127550, г. Москва, ул. Прянишникова, д.2а.

С диссертацией можно ознакомиться в библиотеке ФГБОУ ВПО «Московский государственный университет печати имени Ивана Федорова»

Автореферат разослан 17 мая 2013 г.

Ученый секретарь

диссертационного совета Д 212.147.03 д.т.н., профессор

Агеев В.Н.

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

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

Разрешение большинства экранов выводных устройств находится в диапазоне от 72 до 144 ppi (pixel per inch). Это накладывает определенные ограничения на использование контурных шрифтов при небольших размерах кегля, поскольку становятся визуально заметными искажения, возникающие при растрировании.

Вследствие растущей популярности указанных технологий и устройств в области современной цифровой типографии появилась проблема корректировки контурных шрифтов.

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

В контурных шрифтах символы описываются набором прямых и кривых линий, формирующих контур каждого шрифтового знака. Контурные шрифты можно использовать при различных разрешениях выводных устройств. Добавление инструкций разметки к контурным шрифтам формата TrueType - сложный процесс, требующий большого количества времени и высокой квалификации шрифтового дизайнера, т.к. к каждой части шрифтового знака (засечки, основной и соединительный штрихи, полуовалы и т.п.), имеющей искажения в низком разрешении, необходимо добавлять корректирующие инструкции вручную.

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

Степень разработанности проблемы. Развитие и стандартизация технологий шрифтового обеспечения цифровой печати берёт своё начало с 1980-х годов, когда компания Adobe адаптировала свой язык описания символов Postscript для

лазерного принтера компании Apple. За это время было создано большое количество контурных шрифтов, однако, лишь некоторые из них были оптимизированы для растрирования в условиях низкого разрешения (порядка 72-144 ppi).

Растрирование в высоких разрешениях (выше 600 dpi) сохраняет первоначальный дизайн штрихов шрифта. Однако, при уменьшении разрешающей способности экрана происходит увеличение шага битовой карты относительно размеров очка гарнитуры. Пиксель на битовой карте заполняется, если его центр попадает в границы контура, и, соответственно, если центр пикселя находится вне контура - он остается пустым. Вследствие этого, в процессе растрирования могут возникать типичные проблемы для низких разрешений: нарушение симметрии шрифтовых знаков, разная толщина основных штрихов, слияние элементов знака, пропуск тонких штрихов и засечек и т.п.

Методам и алгоритмам борьбы с указанными искажениями посвящены работы Л.М. Местецкого1, Р.Д. Герша, К. Бетрисе, П. Биляка, Б. Стамма2. Математические основы алгоритмов компьютерной графики изложены в работах C.B. Чирикова3, Д. Роджерса и др. Описание процессов растрирования контурных шрифтов приведено в работах Я. Гончаровски4. Попытки автоматизировать процесс разметки контурных шрифтов для низких разрешений проводились С. Анд-лером5, П.Дж. Шнайдером.

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

Задачи исследования. Для достижения поставленной цели в работе решаются следующие задачи:

1. выполнить анализ проблем, возникающих при использовании различных шрифтовых гарнитур в выводных устройствах;

2. разработать метод моделирования процесса растрирования контурного знака при различных уровнях разрешения;

1 Mestetskiy L., Yakupov Е. Binary bitmap image transforms for computer font hinting // Eutipon, №10, Issues of the Democritus University of Thrace (Greece), 2003, pp.1-16.

2 Stamm В., A Hybrid Approach To Medium- And Low-Resolution Font-Scaling And Its OOP Style Implementation// Dr.Tech.Sc. Thesis, Swiss Federal Institute of Technology Zürich, 1994.

3 Чириков C.B. Алгоритмы компьютерной графики (методы растрирования кривых). Учебное пособие - СПб : СПб ГИТМО(ТУ), 2001. - 120 с.

4 Gonczarowski J., Industry standard outline font formats // Visual and Technical Aspects of Types, Cambridge University Press, Cambridge, UK, 1993, pp. 110-125.

5 Andler S.F. Automatic generation of grid-fitting hints for rasterization of outline fonts or graphics // Proceedings of the International Conference on Electronic Publishing, Document Manipulation, and Typography, pages 221-234, New York, 1990.

3. разработать программные средства моделирования процесса растрирования;

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

5. разработать метод корректировки контурного описания знака, позволяющий минимизировать искажения в растровом изображении знака;

6. разработать программные средства, реализующие предложенный выше метод.

Объектом исследования диссертационной работы являются программные и аппаратные средства и методы растрирования векторных изображений в выводных устройствах низкого разрешения.

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

Область исследования. Шрифтовое обеспечение выводных устройств полиграфических средств информации. Указанная область соответствует специальности 05.13.06 «Автоматизация и управление технологическими процессами (полиграфические средства информации и информационные системы)», в частности, п.9 - «Методы эффективной организации и ведения специализированного информационного и программного обеспечения АСУТП, АСУП, АСТПП и др., включая базы и банки данных и методы их оптимизации».

Методы исследования. Для достижения поставленной цели и для решения указанных выше задач используются следующие научные методы: математический анализ, статистический анализ, метод экспертных оценок.

Научная новизна диссертационного исследования заключается в следующих положениях:

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

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

3. Разработан метод корректировки координат опорных точек контура шрифтового знака по результатам моделирования процесса растрирования.

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

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

Теоретическая значимость результатов заключается в решении теоретической задачи корректировки контуров шрифтовых знаков при растрировании в низком разрешении.

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

Положения, выносимые на защиту:

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

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

3. Программная реализация метода моделирования процесса растрирования контурных шрифтов.

Реализация результатов работы. Теоретические положения внедрены в учебный процесс ФГБОУ ВПО МГУП имени Ивана Федорова и в настоящее время используются при подготовке магистрантов по магистерской программе 220200.68 «Автоматизация и управление». Материалы диссертационной работы использованы в качестве методологической основы при разработке общеуниверситетских курсов лекций и практических занятий по дисциплинам «Автоматизированные информационно-управляющие системы», «Информационное обеспечение систем управления», «Программирование и основы алгоритмизации». Также теоретические положения внедрены в учебный процесс ФГБОУ ВПО «МАТИ -Российский государственный технологический университет им. К.Э. Циолковского» и в настоящее время используются при подготовке бакалавров по магистерской программе 230100.62 «Информатика и вычислительная техника». Материалы диссертационной работы использованы в качестве методологической основы при разработке общеинститутских курсов лекций и практических занятий по дисциплинам «Теория автоматического управления», «Спецглавы математики», «Моделирование систем».

Кроме того, определена целесообразность применения разработанного метода при использовании кириллических шрифтов для создания пиксельных бан-неров в рекламно-производственной компании ООО «Системные решения» (г. Ступино).

Результаты работы подтверждены актами внедрения и справками об использовании, имеющимися в приложении к диссертации.

Апробация работы. Материал, изложенный в диссертационной работе, был доложен на трех научных конференциях: Научно-практическая конференция МАТИ в 2009г., Международная конференция НТММК в МГУП имени Ивана Федорова в 2011г., Всероссийская научно-техническая конференция «Исследования в области полиграфии и защиты информации» в ТулГУ в 2013 г.

Публикации. Результаты работы опубликованы в 8 научных статьях, в том числе 4 статьи в журналах, рекомендованных ВАК.

Структура и объем диссертации. Диссертационная работа состоит из введения, трёх глав, заключения, библиографического списка использованных источников и приложений. Она содержит 117 страниц, 8 таблиц, 60 рисунков. Список литературы включает 90 источников.

ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ

Во введении показана актуальность исследования, проведённого в рамках диссертационной работы. Сформулирована цель и детализированы задачи исследования, раскрыта научная новизна и практическая значимость работы, сформулированы цель работы, объект и предмет исследования, перечислены положения, выносимые на защиту.

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

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

Для мониторов LG Flatron E1910S, NEC Multisync ЕА191М, ViewSonic BenQ BL 902M с диагональю экрана 19 дюймов и разрешением 1280x1024 величина ppi составляет 86 ppi. В группе рубленых шрифтов заметные глазу искажения для данного типа выводных устройств при растрировании с инструкциями разметки могут появляться, начиная с кегля 13 pt, в группе шрифтов с засечками - с 16pt (рис. 1).

арьшщт

9pt: ы ш щ

10pt:Ш LL| ышщ

11pt:T ы T

1гр1:ШЩТшщт

13pt:mU4birniij

9pt: АВЖНФЦШП]18ЧЛШИ

lOpt: В В Ж ЧШЩс&лф» llpt:MTC> ЦШЩЫггтсфшд 12pt: ОЧШЩЫешщ 13pt Е М Ф ж т ш щ 14pt: ЖФЦШЫвфшщ 15pt: ИТЦШЩнфшщ

16pt: ИМТШЩитшщ

а) б)

Рис. 1. Проблемы при растрировании с разрешением 86ppi, масштаб 200%. а) гарнитура Europe Regular б) гарнитура Pravda

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

В работе рассмотрены метод создания корректирующих инструкций разметки в файле шрифта вручную, метод построения каркасной и контурной модели шрифтового знака и последующего их сравнения для минимизации искажений (К. Бетрисе, Р.Д. Герш), метод автоматического переноса инструкций из одного шрифта в другой (Д. Салесин, Д. Уэйд, Д. Зонгкер) и метод построения автоматической разметки шрифтовых знаков на основе их скелетного представления (JI.M. Местецкий, ЭЛ. Якупов). Приведены их недостатки, одним из которых является узкая направленность, методы основаны на локальных изменениях контура знака. Эффективность применения указанных подходов для кириллических шрифтов не исследовалась. Особо отмечен тот факт, что метод разметки применен, в основном, для знаков латинского алфавита. Кириллические шрифты, которые создавались на базе гарнитур, разработанных для латинских букв, как правило, не размечены для низких разрешений. Это приводит к тому, что при выводе на экран или на бумагу некоторых кириллических букв, таких, например, как Ш, Щ, Ы, при малых размерах кегля искажения становятся заметными на глаз.

Рассмотрены основные алгоритмы растрирования, применяемые в цифровой типографии. В частности, проанализированы алгоритмы монохромного пиксельного растрирования, монохромного сглаживания и субпиксельного сглаживания. Определены их преимущества и недостатки. Сделан вывод о необходимости корректировки контура шрифтового знака до применения сглаживающих фильтров.

В выводах первой главы обосновывается существование проблемы и актуальность тематики диссертации и формулируются задачи работы.

Во второй главе описывается метод моделирования процесса растрирования и корректировки контура шрифтового знака.

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

т - (((1- о р0+з/ р,) (1 - о+з/2 р2)(1 - о+^Рз, о < / < 1. (1)

При / = 0 точка на кривой совпадает с точкой Ро, а при / = 1 - с точкой Рз. Форма кривой Безье зависит от положения опорных точек Р0, Рь Р2, Р з-

Известно, что аффинные преобразования кривой (перенос, масштабирование, вращение) можно осуществить путем применения соответствующих трансформаций к ее опорным точкам. Формулу (1) можно привести к виду:

(2)

где В, (/) — многочлены Бернштейна, сумма которых по /' от 0 до 3 равна 1 при любом /.

Если координаты опорных точек Хк, Г* (к = 0,1,2,3) сдвинуть по горизонтали и вертикали на Дх и Ду соответственно, а затем выполнить сжатие по соответствующим осям координат, с коэффициентами Кх и Ку, то новые значения координат окажутся равными

Х*к = Кх (Л*, + Ах), Гк = Кх (П + Ду), к = 0,1,2,3. (3)

Из формулы (3) следует, что координаты точек кривой Х(1), У(1) для /е(0; 1) в этом случае будут равны

Х(1)= I Вк(1) Гк =1 Вк{1) Кх (Хк, + Ах) = КХ (Х(/) + Дх),

У (0= I вк{1) п =Е ВМ Ку (П, + Ау) = Ку (Г(1) + Ау),

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

Таким образом, если в описании контура буквы одновременно изменить координату х всех опорных точек на величину Дх, то произойдет параллельный сдвиг всего контура вдоль оси Ох. Аналогично, при изменении значения^, контур сдвинется вдоль оси Оу. Сжатие по координатным осям соответствует операции масштабирования знака.

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

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

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

Обосновывается необходимость использования критерия, позволяющего количественно оценивать степень соответствия растрового изображения и оригинала, которым можно считать изображение, полученное путем растрирования с высоким уровнем разрешения. В качестве такого критерия предлагается использовать характерные точки: центр тяжести Р0 самой фигуры знака и центры тяжести четырех ее частей Р\ — Рл, на которые данная фигура делится линиями, параллельными осям координат и проходящими через Ро (рис.2).

Указанные на рис.2 центры тяжести фигуры и ее четырех частей получены после растрирования с максимально возможным разрешением.

Р4 • • Р|

р;

• Р2

Рис.2. Центр тяжести фигуры знака (Ро) и центры тяжести частей фигуры, расположенных в четырех квадрантах (Р\ -Ра)

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

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

Для этого, во-первых, можно сделать растровую сетку подвижной, то есть способной перемещаться вдоль координатных осей, а во-вторых, сделать ее сжимаемой или растяжимой по осям координат.

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

Рассмотрим на координатной плоскости прямоугольную область F, разбитую на ячейки размером Их И вертикальными х = Л,, / = 1, 2, ... , п и горизонтальными у = hj, j = 1,2, ... , п линиями (рис.3, а).

Поставим в соответствие этой области числовой массив A(i, j) размером п х п. Элемент массива А(к, т) соответствует ячейке, координаты внутренних точек которой удовлетворяют неравенствам h(k - 1 )<х< Ик и Ыт - 1) <у < hm.

Равный нулю элемент соответствует ячейке белого цвета, а равный единице - черного. Другими словами, массив А является битовой картой черно-белого изображения на данной области с разрешением И.

Построим еще одну прямоугольную область G, так же разбитую на ячейки но с большим размером НхН, нижний левый угол которой сдвинут относительно начала координат по оси Ох на величину хо, и по оси Оу на величину^ (рис. 3, б).

Я

Уо

вал - о

вал -1

Хо

а)

б)

Рис. 3. Области для отображения черно-белого изображения с высоким (а) и низким (б) разрешением

Пронумеруем горизонтальные ряды ячеек области снизу вверх и вертикальные ряды слева направо числами от 1 до N. Так же, как и в первом случае, поставим в соответствие ячейкам области С числовой массив В(і, _/') размером NxN так, чтобы выполнялось условие: если В(і,]) = 1, то ячейка, находящаяся на пересечении /'-го столбца и j-го ряда, закрашена черным цветом, а если В(і,]) = О,

то белым. Таким образом, массив В можно трактовать как битовую карту изображения в области С, а ячейки этой области как элементы этого изображения (пиксели).

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

Положив равными нулю смещения хо, уо области С относительно начала координат (см. рис. 3), закрасим те ячейки области которые имеют общие точки (х, у) с уже закрашенными ячейками области Р и заполним числовой массив В значениями 0 и 1 в соответствии с приведенным выше правилом.

Следующим шагом является вычисление координат центров тяжести получившихся изображений знака в областях и С.

Для определения координат центра тяжести построенной в области Р фигуры воспользуемся формулами для системы материальных точек:

п п п п

_ Ы >1 _ ]=\ м

хл - „ „ ' Ул — „ „ ' (4)

ЕЕ4 ЕЕ Л

¡=1 м и >і

где х¡, у)■ - координаты ячейки, находящейся в 7-ом ряду и /'-ом столбце.

Аналогично для фигуры в области <7:

N N N N

_ І=1 ,/=1 _ ы\

Хс1 - ТГИ ' Ус2 - N N ' (5)

ЕЕ5* ЕЕ5*

7=1 7=1 /=1 7=1

где Хі, Уі - координаты ячейки, находящейся ву'-ом ряду и /-ом столбце.

Вычислим разности соответствующих координат по осям Ох и Оу:

Дх=*с2-Хс1, &У=Ус2~Ус\. (6)

Сдвинем область Є по координатным осям, положив х0=Ах, уо=Ау, после чего очистим ячейки области (7 и повторим процедуру закрашивания описанным выше способом.

Вычислив новые координаты центра тяжести по формуле (5) можно убедиться, что они близки к соответствующим координатам фигуры из области Р.

Очевидно, что этот же результат можно получить, сдвигая по осям координат не область Є, а опорные точки контура исходного знака на величины -Ах и —Ау. Как было отмечено ранее, при этом весь контур знака переместится параллельно осям координат без искажений.

Однако улучшить изображение знака одним сдвигом растровой решетки удается не всегда. В качестве примера на рис.4 приведены растровые изображения знака с тремя вертикальными линиями. Центры тяжести в обоих случаях совпадают с центром исходного знака, однако искажения есть: в первом случае более толстыми оказываются крайние линии, во втором - средняя.

Рис. 4. Случай, когда сдвигом решетки не удается устранить искажения

Дальнейшие улучшения формы знака может быть достигнуто с помощью сжатия или растяжения контура знака по координатным осям.

С этой целью на этапе предварительной обработки кроме основного центра тяжести фигуры знака вычисляются координаты дополнительных точек (см. рис. 2).

По формулам, аналогичным (4) и (5) можно вычислить координаты этих характерных точек сначала при высоком разрешении (с шагом И), затем при низком (с шагом Н).

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

В частности, в табл.1 приведены результаты расчетов координат центров тяжести (ЦТ) для приведенных выше примеров растрирования буквы Ш (см. рис.4, слева). Высота знака ¿=0.75, ширина 5=0.8, шаг сетки Нх = Ну = 0.05.

Табл. 1. Координаты центров тяжести фигуры до и после растрирования

Точки ЦТ Исходный знак После растрирования Отклонение

Хи Уи Ур Хи — Хр У и - Ур

Ро 0.500 0.434 0.500 0.443 0.000 -0.009

Рі 0.728 0.641 0.714 0.646 0.014 -0.005

Р2 0.711 0.243 0.706 0.251 0.005 -0.008

Рз 0.288 0.243 0.293 0.251 -0.005 -0.008

Р4 0.271 0.641 0.285 0.646 -0.014 -0.005

Из таблицы видно, что средневзвешенная сумма отклонений координат центров по оси X равна нулю. При этом расстояние между центрами в верхней части знака (точки Р] и Р4) при растрировании уменьшается на 0.028 единиц, то

есть Дх= — 0.028. Отсюда можно сделать вывод о том, что для устранения искажений необходимо увеличить шаг сетки по оси X. Коэффициент изменения шага рассчитывается по формуле кх = 1 -Дх/<&, где ¿4 - расстояние по оси X между центрами Р1 и Р4. В данном случаекх=\+ 0.028/0.429 я 1.07.

Повторное растрирование с новым шагом Нх = 0.05*кх =0.054 дает приемлемый результат: все штрихи буквы Ш имеют одинаковую ширину.

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

Л", = ДХ0+Хс+{Х1-Хс)/кх,

Г, = ЛГ0+УС+(Г,-ГС)/(7)

где у - номер опорной точки с координатами Х^ У^] = 1,2,..., Л'; АЛЬ, АУо- величина сдвига по осям координат, Хс, Ус - координаты центра тяжести знака, Х\, У\ — новые координаты опорных точек векторного описания, кх, ку — коэффициенты изменения шага по осям.

Таким образом, моделирование процесса растрирования состоит из следующих этапов:

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

2. Вычисляются координаты центра тяжести фигуры знака Хс, Ус и центров тяжести четырех участков знака, на которые последний делится прямыми, параллельными осям координат и проходящими через точку Хс, Ус-

3. Формируется растровая сетка с шагом НхН и формируется двумерный числовой массив В, элементам которого присваиваются значения, равные количеству пикселей изображения, попадающих в соответствующую ячейку растровой сетки.

4. Вычисляются координаты центра тяжести фигуры, получившейся в результате растрирования Хр, УР и центров тяжести четырех участков знака, на которые последний делится прямыми, параллельными осям координат и проходящими через точку Хр, У р.

5. Сдвигом растровой сетки НхН на величины ЛАо и ДУо минимизируется расстояние между центрами тяжести исходного изображения Хс, Ус и растриро-ванного Хр, У р.

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

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

7. По найденным значениям АХо, АУ0, кх, ку, координаты опорных точек контурного описания контура знака пересчитываются по формулам (7).

Рис. 5. Блок-схема алгоритма корректировки контура шрифтового знака

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

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

совой стрелки. Существенным является то, что при этом используются различия в цвете точек, принадлежащих, во-первых, заданному контуру (цвет 1), во-вторых, фону (цвет 0) и вспомогательному контуру (цвет 3). Анализ цвета соседних точек позволяет определить такое направление перемещения из текущей точки вспомогательного контура, при котором гарантируется выход из так называемых «тупиковых» положений, когда текущая точка оказывается в окружении уже закрашенных точек.

Второй алгоритм является алгоритмом закрашивания многосвязной области. Предполагается, что перед закрашиванием вокруг каждого из контуров знака (с цветом 1) построен вспомогательный контур (с цветом 3). Тогда закрашивание цветом 2 области, ограниченной заданными контурами выполняется путем построчного сканирования области знака. Перед началом просмотра каждой строки специальный флаг устанавливается в состояние 0. При движении вдоль строки проверяется цвет двух соседних точек, а также состояние флага. Если это точки, принадлежащие заданному и вспомогательному контуров, и флаг имеет значение ноль, то флагу присваивается значение 1 и все встреченные в процессе движения точки фона закрашиваются цветом 2. Если встречаются соседние точки с цветом 1 и 3, но при этом флаг равен 1, значение флага заменяется на 0 и далее точки с цветом фона не закрашиваются.

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

Подробно рассмотрена структура программного модуля, процесс моделирования и последующей корректировки контура шрифтового знака. Приведены наиболее показательные примеры устранения искажений при моделировании шрифтовых знаков трех тестируемых гарнитур - Arial, Korinha_CTT и Cyrillic Old.

Выполнена оценка трудоемкости предлагаемого метода. Приведено количество успешно исправленных знаков из тестовой выборки для 21 шрифтовой гарнитуры, а также процент сэкономленного времени при использовании разработанного метода по сравнению с разметкой файла шрифта вручную профессиональным шрифтовым дизайнером. Результаты экспериментов показывают высокую эффективность метода: для рубленых шрифтов, в среднем экономия времени составила 77,2% по сравнению с разметкой вручную, для шрифтов с засечками экономия времени составила в среднем 72.4%, для акцидентных шрифтов - 40,9% (рис. 6).

Рис. 6. Процент сэкономленного времени при использовании разработанного метода корректировки.

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

На рис. 7 приведены примеры устранения указанным способом трех основных видов искажений, возникающих при растрировании (нарушение симметрии, слияние штрихов, утолщение одного из штрихов).

Контуры знаков

Результаты растрирования

Смещение контрольных точек

Результаты корректировки

6)

В)

Дх Ду

Ро -16 2

Р| -2 2

р2 -13 12

Рз -15 0

Р4 -8 -1

Дх Ду

Ро -2 13

Р| -6 9

Р2 4 2

Рз 23 13

Р4 18 10

Дх Ду

Ро 0 -9

Р. -5 -8

Р2 -14 -5

Рз 14 -5

Р< 5 -8

Рис. 7. Примеры устранения основных типов искажений: а) нарушение симметрии, б) слияние штрихов, в) утолщение одного из штрихов.

Заключение диссертации содержит основные выводы, обоснования и практические рекомендации, полученные в результате исследования.

Основные выводы и результаты работы

1. В работе проведен обзор и анализ известных методов корректировки контурного описания знаков.

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

3. Разработаны программные средства, реализующие основные этапы моделирования процесса растрирования.

4. Выявлены и исследованы связи между особенностями начертания шрифтового знака и возникающими в процессе растрирования искажениями.

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

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

ПУБЛИКАЦИИ ПО ТЕМЕ ДИССЕРТАЦИИ

Публикации в ведущих рецензируемых изданиях, рекомендуемых ВАК РФ:

1. Соломыков B.C. Способы автоматизации процесса разметки шрифтов формата TrueType при растрировании в низком разрешении. // Известия ВУЗов. Проблемы полиграфии и издательского дела - 2012. - № 3 — с. 39-46.

2. Агеев В.Н., Соломыков B.C. Автоматизация процесса растрирования векторных шрифтов в выводных устройствах низкого разрешения. // Известия ВУЗов. Проблемы полиграфии и издательского дела - 2012. - № б -с. 111-116.

3. Соломыков B.C. О методике растрирования контурных шрифтов с применением корректирующих инструкций. // Полиграфист. В помощь руководителю и главному бухгалтеру. - 2012. - № 4 - с. 45-56.

4. Агеев В.Н., Соломыков B.C. Моделирование процесса растрирования векторных шрифтов в выводных устройствах низкого разрешения // Известия ТулГУ. Технические науки. - 2013 -№3 - с. 9-16.

Публикации в других изданиях:

5. Соломыков B.C., Агеев В.Н. О сложностях растрирования контурных шрифтов в низких разрешениях // Вестник МГУП. - 2011 - № 11 - с. 227234.

6. Соломыков B.C., Применение алгоритмов сглаживания к шрифтам формата TrueType // Вестник МГУП. - 2012 - № 6 - с. 75-80.

7. Соломыков B.C., Современные программы для разработки и редактирования шрифтов // Сборник трудов студенческой научно-практической конференции. М.: МАТИ, 2009 - с.37-52.

8. Соломыков B.C., Анализ современных алгоритмов растеризации векторных шрифтов // Сборник тезисов научно-технической международной молодёжной конференции «Системы, методы, техника и технологии обработки медиаконтента». М.: МГУП имени Ивана Федорова, 2011 - с.99.

Подписано в печать: 16.05.2013 Объем: 1,0 п. л. Тираж: 100 экз. Заказ № 150 Отпечатано в типографии «Реглет» 119526, г. Москва, пр-т Вернадского, д. 39 (495) 363-78-90; www.reglet.ru

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Московский государственный университет печати имени Ивана Федорова»

МЕТОД КОРРЕКЦИИ КОНТУРА ШРИФТОВОГО ЗНАКА ДЛЯ ВЫВОДНЫХ УСТРОЙСТВ С НИЗКИМ РАЗРЕШЕНИЕМ

05.13.06 - «Автоматизация и управление технологическими процессами и производствами (полиграфические средства информации и информационные системы)»

04201357378

Н; си

Соломыков Василий Сергеевич

ДИССЕРТАЦИЯ

на соискание ученой степени кандидата технических наук

Научный руководитель доктор технических наук, профессор

Агеев Владимир Николаевич

Москва-2013

Введение 4

1. Аналитический обзор существующих методов разработки и использования контурных шрифтов 10

1.1 Средства разработки контурных шрифтов и методы их описания 10

1.1.1 Классификация шрифтов 10

1.1.2 Разрешающая способность выводных устройств 13

1.2 Форматы контурных шрифтов 17

1.2.1 Формат TrueType 17

1.2.2 Формат Postscript Туре 1 1В

1.2.3 Формат Metafont 19

1.2.4 Другие форматы контурных шрифтов 20

1.3 Причины возникновения искажений при растрировании 21

1.3.1 Основные типы искажений формы знака 21

1.3.2 Типы разметок контура знака 24

1.3.3 Метод построения каркасной и контурной модели знака 26

1.3.4 Метод переноса инструкций из одного шрифта в другой 28

1.3.5 Метод автоматической разметки шрифтовых знаков на ос- 32 нове их скелетного представления

1.3.6 Применение алгоритма автоматической разметки символов 35 программы Fontlab

1.4 Алгоритмы растрирования контурных шрифтов 3 7

1.4.1 Монохромное пиксельное растрирование 37

1.4.2 Монохромное сглаживание 37

1.4.3 Субпиксельное сглаживание 39

1.5 Выводы по главе 1 42

2. Моделирование процесса растрирования контурных шрифтов 43

2.1 Метод описания контура шрифтового знака 43

2.1.1 Кривые Безье третьего порядка 43

2.1.2 Промежуточный формат описания контура знака 47

2.2 Экспериментальное определение допустимых величин искажений 48 при растрировании контурных шрифтов

2.3 Интегральные характеристики фигуры шрифтового знака 56

2.4 Влияние параметров растровой сетки на результаты растрирования 63

2.5 Корректировка контура знака по результатам моделирования 65

Выводы по главе 2 67

3. Программная реализация метода коррекции контура знака 69

3.1 Алгоритм оконтуривания плоской фигуры 69

3.2 Алгоритм заливки многосвязной области 74

3.3 Алгоритм растрирования 7 8

3.4 Описание программного модуля 86

3.5 Оценка трудоемкости предлагаемого метода 97 Выводы по главе 3 100

Основные выводы и результаты 102

Список использованных источников 103

Приложение 1. Справки об использовании результатов работы 111

Приложение 2. Блок-схема алгоритма заливки контура 114

Приложение 3. Блок-схема алгоритма корректировки контура 115

Приложение 4. Экранная форма модуля моделирования 116

Приложение 5. Экранная форма модуля корректировки контура 117

Введение

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

Разрешение большинства экранов выводных устройств находится в диапазоне от 72 до 144 ppi (pixel per inch). Это накладывает определенные ограничения на использование контурных шрифтов при небольших размерах кегля, поскольку становятся визуально заметными искажения, возникающие при растрировании.

Вследствие растущей популярности указанных технологий и устройств в области современной цифровой типографии появилась проблема корректировки контурных шрифтов.

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

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

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

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

Степень разработанности проблемы. Развитие и стандартизация технологий шрифтового обеспечения цифровой печати берёт своё начало с 1980-х годов, когда компания Adobe адаптировала свой язык описания символов Postscript для лазерного принтера компании Apple. За это время было создано большое количество контурных шрифтов, однако, лишь некоторые из них были оптимизированы для растрирования в условиях низкого разрешения (порядка 72-144 ppi).

Растрирование в высоких разрешениях (выше 600 dpi) сохраняет первоначальный дизайн штрихов шрифта. Однако, при уменьшении разрешающей способности экрана происходит увеличение шага битовой карты относительно размеров очка гарнитуры. Пиксель на битовой карте заполняется, если его центр попадает в границы контура, и, соответственно, если центр пикселя находится вне контура - он остается пустым. Вследствие этого, в процессе растрирования могут возникать типичные проблемы для низких разрешений: нарушение симметрии шрифтовых знаков, разная толщина основных штрихов, слияние элементов знака, пропуск тонких штрихов и засечек и т.п.

Методике и алгоритмам борьбы с указанными искажениями посвящены работы J1.M. Местецкого [74], Р.Д. Герша и К. Бетрисе [63], П. Биляка [50], Б. Стамма [82]. Математические основы алгоритмов компьютерной графики изложены в работах C.B. Чирикова [39], Д. Роджерса [24] и др. Описание процес-

сов растрирования контурных шрифтов приведено в работах Б. Стамма [83], Я. Гончаровски [59]. Попытки автоматизировать процесс разметки контурных шрифтов для низких разрешений проводились С. Андлером [46], П.Дж. Шнайдером [77].

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

Задачи исследования. Для достижения поставленной цели в работе решаются следующие задачи:

1. выполнить анализ проблем, возникающих при использовании различных шрифтовых гарнитур в выводных устройствах;

2. разработать методику моделирования процесса растрирования контурного знака при различных уровнях разрешения;

3. разработать программные средства моделирования процесса растрирования;

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

5. разработать метод корректировки контурного описания знака, позволяющий минимизировать искажения в растровом изображении знака;

6. разработать программные средства, реализующие предложенный выше метод.

Объектом исследования диссертационной работы являются программные и аппаратные средства и методы растрирования векторных изображений в устройствах низкого разрешения.

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

Область исследования. Шрифтовое обеспечение выводных устройств полиграфических средств информации. Указанная область соответствует специальности 05.13.06 «Автоматизация и управление технологическими процессами (по отраслям)», в частности, п.9 - «Методы эффективной организации и ведения специализированного информационного и программного обеспечения АСУТП, АСУП, АС 11111 и др., включая базы и банки данных и методы их оптимизации».

Методы исследования. Для достижения поставленной цели и для решения указанных выше задач используются следующие научные методы: математический анализ, статистический анализ, метод экспертных оценок.

Научная новизна диссертационного исследования заключается в следующих положениях:

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

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

3. Разработана программная реализация метода моделирования процесса растрирования контурных шрифтов.

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

разработанных моделей, а также результатами экспериментальных исследований.

Теоретическая значимость результатов заключается в решении теоретической задачи корректировки контуров шрифтовых знаков при растрировании в низком разрешении.

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

Положения, выносимые на защиту:

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

2. Метод корректировки координат опорных точек контура шрифтового знака, обеспечивающий уменьшение искажений формы знака при его растрировании;

3. Программная реализация метода моделирования процесса растрирования контурных шрифтов.

Реализация результатов работы. Теоретические положения внедрены в учебный процесс ФГБОУ ВПО МГУП имени Ивана Федорова и в настоящее время используются при подготовке магистрантов по магистерской программе 220200.68 «Автоматизация и управление». Материалы диссертационной работы использованы в качестве методологической основы при разработке общеуниверситетских курсов лекций и практических занятий по дисциплинам «Автоматизированные информационно-управляющие системы», «Информационное обеспечение систем управления», «Программирование и основы алгоритмизации». Также теоретические положения внедрены в учебный процесс ФГБОУ

ВПО «МАТИ - Российский государственный технологический университет им. К.Э. Циолковского» и в настоящее время используются при подготовке бакалавров по магистерской программе 230100.62 «Информатика и вычислительная техника». Материалы диссертационной работы использованы в качестве методологической основы при разработке общеинститутских курсов лекций и практических занятий по дисциплинам «Теория автоматического управления», «Спецглавы математики», «Моделирование систем».

Кроме того, определена целесообразность применения разработанной методики при использовании кириллических шрифтов для создания пиксельных баннеров в рекламно-производственной компании ООО «Системные решения», (г. Ступино).

Результаты работы подтверждены актами внедрения и справками об использовании, имеющимися в приложении к диссертации.

Апробация работы. Материал, изложенный в диссертационной работе, был доложен на трёх научных конференциях: Научно-практическая конференция МАТИ (2009г.), Международная конференция НТММК в МГУП имени Ивана Федорова в 2011г., Всероссийская научно-техническая конференция «Исследования в области полиграфии и защиты информации» в ТулГУ в 2013 г.

Публикации. Результаты работы опубликованы в 8 научных статьях, в том числе 4 статьи в журналах, рекомендованных ВАК.

Структура и объем диссертации. Диссертационная работа состоит из введения, трёх глав, заключения, библиографического списка использованных источников и приложений. Она содержит 117 страниц, 8 таблиц, 60 рисунков. Список литературы включает 90 источников.

В диссертационной работе нумерация формул, рисунков и таблиц выполнена раздельно по главам: первое число - номер главы, второе - номер в данной главе.

Глава 1. Обзор существующих методов разработки и использования контурных шрифтов

1.1. Средства разработки контурных шрифтов и методы их описания 1.1.1. Классификация шрифтов

Шрифт - это набор знаков (изображений), представляющих собой символы из определенного набора букв в той или иной гарнитуре. Единичный шрифтовой знак является художественной интерпретацией абстрактных символов, в определённом типографском стиле, которые можно изобразить на экране или бумаге [57]. С середины 1980-х годов началось бурное развитие цифровой типографии, шрифтовые дизайнеры разработали несколько форматов цифровых шрифтов. К основным типам относятся: растровые, векторные и контурные шрифты [2, 37, 42].

Рис. 1.1. Литеры растрового шрифта

Растровые шрифты представляют собой набор изображений символов, в которых каждый пиксель закрашен вручную (Рис. 1.1). Преимуществом растровых шрифтов является возможность адаптировать их под конкретное устройство вывода. Также преимуществом является меньшее потребление вычислительных ресурсов компьютера, т.к. отсутствует необходимость преобразования кон-

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

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

* О * о

Рис. 1.2. Литера контурного шрифта

Программные средства разработки контурных шрифтов различных форматов подробно рассмотрены в работе [27].

На текущий момент в мировой типографии существует несколько классификаций шрифтов. Одной из них является классификация по ГОСТ 3489.1-71 [43], согласно которой шрифты делятся на несколько категорий:

Группа рубленых шрифтов - гарнитуры, не имеющие засечек; Группа шрифтов с едва наметившимися засечками — гарнитуры, концы штрихов которых немного утолщены;

Группа медиевалъных шрифтов - засечки шрифтов, входящих в эту группу, плавно сопрягаются с основными штрихами и, как правило, строятся как дуги окружностей.

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

Группа брусковых шрифтов — контраст в этих шрифтах отсутствует или малозаметен, утолщенные прямые засечки соединяются с основными штрихами под прямым углом.

Группа новых малоконтрастных шрифтов — гарнитуры этой группы характеризуют длинные закругленные засечки, мягко сопрягающиеся с основными штрихами.

Группа дополнительных шрифтов — все шрифты, которые нельзя отнести ни к одной из остальных групп.

Данная классификация является действующей в России. Однако, она является устаревшей [34, 40], и в международной типографии существуют более актуальные классификации.

Максимиллиан Вокс (Maximillien Vox) в 1954-1955 гг. разработал клас