Автор работы: Пользователь скрыл имя, 07 Марта 2011 в 09:59, реферат
Для распознавания изображений основная задача – получение описания изображенных объектов. Методы и алгоритмы распознавания разрабатывались, прежде всего, для обеспечения зрения роботов и для систем специального назначения. Но в последнее время компьютерные системы распознавания изображений все чаще используются и повседневной жизни человека, например, офисные системы распознавания текста, создание трехмерных моделей человека.
1 ОСНОВЫ КОМПЬЮТЕРНОЙ ГРАФИКИ
ОСНОВНЫЕ ПОНЯТИЯ
Самая важная функция компьютера – обработка информации. Особо можно выделить обработку информации, связанную с изображениями. Она разделяется на три основных направления: обработка изображений, распознавание изображений и компьютерная графика (КГ).
Обработка изображений – это преобразование изображений, т.е. входными данными является изображение, и результат – тоже изображение, но преобразованное (например, повышение контраста, четкости изображения, коррекция цвета, сглаживание и т.д.). В качестве материала для обработки могут быть космические снимки, отсканированные изображения, инфракрасные изображения и т.п.
Для распознавания изображений основная задача – получение описания изображенных объектов. Методы и алгоритмы распознавания разрабатывались, прежде всего, для обеспечения зрения роботов и для систем специального назначения. Но в последнее время компьютерные системы распознавания изображений все чаще используются и повседневной жизни человека, например, офисные системы распознавания текста, создание трехмерных моделей человека.
Задача КГ – визуализация, т.е. создание изображения. Визуализация выполняется исходя из описания (модели) того, что нужно отображать. Существует много методов и алгоритмов визуализации, которые различаются между собой в зависимости от того, что и как отображать (например, отображение графика функции, диаграммы, карты или схемы или отображение реальной трехмерной сцены в играх, художественных и мультипликационных фильмах, в системах архитектурного проектирования).
Мы будем изучать основные алгоритмы КГ.
Итак, что такое КГ?
Области применения КГ:
Существует два класса КГ: двухмерная и трехмерная графика
Двухмерная (2D) компьютерная графика - создание и обработка цифровых изображений, полученных, как правило, на основе двухмерных моделей (двухмерных геометрических примитивов, текста и цифровых изображений).
Применение:
Программы для создания и обработки 2D-изображений и анимации:
Что такое трехмерная (3D) графика?
Особенности трехмерной графики:
Программы для создания и обработки 3D-графики:
Отличия от двухмерной графики
Наиболее известны два способа визуализации: растровый и векторный.
Растровая визуализация основывается на представлении изображения на экране или бумаге в виде совокупности отдельных точек (пикселов). Растровая графика (растровая визуализация) всегда оперирует с изображением, как с двухмерным массивом (матрицей) пикселей (точек изображения).
Пиксель (англ. Pixel – PICture’S Element) - это мельчайшая единица изображения в растровой графике.
Представляет собой неделимый объект прямоугольной (квадратной) формы, обладающий определенным цветом, градацией серого или прозрачностью
От количества пикселей в изображении зависит его детализация
Вместе пикселы образуют растр.
Достоинства:
Недостатки:
Векторная визуализация основывается на формировании изображения на экране или бумаге рисованием линий (векторов) – прямых или кривых.
Векторная графика представляет изображение как набор геометрический примитивов (точек, линий, окружности, многоугольников и т.п.).
Каждый графический примитив имеет свой набор атрибутов (координаты, цвет и стиль линий и заливки).
Совокупность
типов линий (графических примитивов),
которые используются как базовые
для векторной визуализации, зависит
от определенного устройства вывода изображения.
Типичная последовательность действий при векторной визуализации для плоттера или векторного дисплея такова: переместить перо в начальную точку (для дисплея – отклонить пучок электронов); опустить перо (увеличить яркость луча); переместить перо в конечную точку; поднять перо (уменьшить яркость луча).
Достоинства
Недостатки:
Не всякое изображение можно адекватно
представить в виде набора примитивов,
в частности – фотореалистичные изображения
Растровая визуализация ассоциируется с такими графическими устройствами, как дисплей, телевизор, принтер. А векторная используется в векторных дисплеях, плоттерах. Наиболее удобно, когда способ описания графического изображения соответствует способу визуализации. Иначе нужна конвертация. Например, изображение может храниться в растровом виде, а его необходимо вывести (визуализировать) на векторном устройстве. Для этого нужна предварительная векторизация – преобразование из растрового в векторное описание. Или наоборот, описание изображения может быть в векторном виде, а нужно визуализировать на растровом устройстве – необходима растеризация.