1.Основные направления компьютерной графики

Самая важная функция компьютера – обработка информации. Особо можно выделить обработку информации, связанную с изображениями. Она разделяется на три основные направления: компьютерная графика (визуализация), обработка и распознавание изображений.

Визуализация – создание изображения на основе описания (модели) некоторого объекта:

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

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

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

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

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

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

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

2.Сферы применения компьютерной графики. Классификация КГ по способам задания изображений.

● САПР (системы автоматизированного проектирования);

● деловая графика (графическое представление данных);

● визуализация процессов и явлений в научных исследованиях (компьютерное графическое моделирование);

● медицина (компьютерная томография, УЗИ и т.д.);

● геодезия и картография (ГИС);

● полиграфия (схемы, плакаты, иллюстрации);

● сфера массовой информации (графика в Интернете, иллюстрации, фото);

● кинематография (спецэффекты, компьютерная мультипликация);

● быт (компьютерные игры, графические редакторы, фотоальбомы).

Столь широкое распространение компьютерная графика получила с появлением интерактивных графических систем.

Понятие "интерактивная компьютерная графика" (ИКГ) предполагает способность компьютерной системы создавать графику и вести диалог с человеком. В системе ИКГ пользователь воспринимает на дисплее изображение, представляющее некоторый сложный объект, и может вносить изменения в описание (модель) объекта. Такими изменениями могут быть ввод и редактирование отдельных элементов, задание числовых значений для любых параметров, различные операции по вводу информации на основе восприятия изображений человеком. В настоящее время почти любую программу можно считать системой интерактивной компьютерной графики.

Исторически первыми интерактивными системами считаются системы автоматизированного проектирования (САПР), которые появились в 60-х годах XX века. Они используются во многих областях: машиностроение, электроника, проектирование самолетов и автомобилей, при разработке микроэлектронных интегральных схем, в архитектуре.

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

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

Широко используется КГ в кинематографии. Одним из первых примеров был фильм «Звездные войны». Важное место занимает компьютерная графика в Интернете.

По способам заданий изображений графику можно разделить на категории:

1)Двумерная графика классифиц. по типу представления графич. инф-ции и следующ. из него алгоритмами обработки изобр-й. КГ разд. на векторную и растровую графику. Иногда еще выделяют фрактальный тип представления изображений.

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

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

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

В растровом виде представимо любое изображение, однако этот способ хранения имеет свои недостатки: больший объём памяти, необходимый для работы с изображениями, потери при редактировании.

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

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

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

Всеми визуальными преобразованиями в 3D-графике управляют матрицы (см. также: аффинное преобразование в линейной алгебре). В компьютерной графике используется три вида матриц:

• матрица поворота

• матрица сдвига

• матрица масштабирования