Предисловие

Хорошие сайты по алгоритмам:

http://www.mari-el.ru/mmlab/home/kg/index.html

http://ermak.cs.nstu.ru/kg_rivs/kg02.htm

http://compgraph.ad.cctpu.edu.ru/Oglavlenie.htm

Если совсем печально:

Д. Роджерс. Алгоритмические основы машинной графики. – М. Мир, 1989.

Оглавление

Предисловие 1

Оглавление 1

2.Цветовые модели. RGB, CMYK, HSL, Lab. Перевод из одной модели в другую. 5

3. Тоновая коррекция в Фотошопе. 7

4. Цветовая коррекция в Фотошопе. 9

5.Средства работы с каналами и слоями в Фотошопе. 17

6. Средства работы с выделениями в Фотошопе. 24

7.Режимы наложения цветов 26

8.Типы слоёв в Фотошопе 28

9.Автоматизация операций с изображениями в Фотошопе 31

10.Сравнение принципов и интерфейсов Photoshop и CorelDraw. 33

11. Основные типы объектов CorelDraw. Инструменты для их создания, изменения и их свойства. 36

12. Алгоритм Брезенхэма 40

13.Алгоритм Брезенхема рисования окружности. 42

14. Алгоритм заполнения ограниченной области. 45

15.Алгоритмы трёхмерного отсечения. 52

16. Алгоритм плавающего горизонта. 56

17.Двумерные и трёхмерные преобразования тел 60

1.Форматы графических файлов. Gif, jpeg, tiff, png форматы. Растровая и векторная графика.

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

Форматы растровой графики

GIF (англ. Graphics Interchange Format — рус. формат для обмена изображениями). Способен хранить сжатые данные без потери качества в формате не более 256 цветов. Независящий от аппаратного обеспечения формат GIF был разработан в 1987 году (GIF87a) фирмой CompuServe для передачи растровых изображений по сетям. В 1989-м формат был модифицирован (GIF89a), были добавлены поддержка прозрачности и анимации. GIF использует LZW-компрессию, что позволяет неплохо сжимать файлы, в которых много однородных заливок (логотипы, надписи, схемы).

Graphics interchange format – .gif [версии GIF87a и GIF89a]

• Цвет задаётся 8 битами

• Алгоритм LZW сжатия

• Возможность задать «прозрачный цвет», анимированые изображений

• Последовательное или чередующееся (interlaced) хранение

JPEG (англ. Joint Photographic Experts Group, по названию организации-разработчика). Файлы, содержащие данные JPEG, обычно имеют расширения .jpeg, .jfif, .jpg, .JPG, или .JPE. Однако из них .jpg самое популярное расширение на всех платформах. Алгоритм JPEG позволяет сжимать изображение как с потерями, так и без потерь (режим сжатия lossless JPEG). Файл JPEG содержит последовательность маркеров, каждый из которых начинается с байта 0xFF, свидетельствующего о начале маркера, и байта — идентификатора. Некоторые маркеры состоят только из этой пары байтов, другие же содержат дополнительные данные, состоящие из двухбайтового поля с длиной информационной части маркера (включая длину этого поля, но за вычетом двух байтов начала маркера т.е. 0xFF и идентификатора) и собственно данных.

Join photographic experts group file interchange format – .jpeg .jfif [1993 г]

• Изображения с плавным переходом цветов

• Сжатие с потерями и без потерь

• Цветовая модель YC_bС_r

TIFF (англ. Tagged Image File Format) — формат хранения растровых графических изображений. Изначально был разработан компанией Aldus в сотрудничестве с Microsoft для использования с PostScript. TIFF стал популярным форматом для хранения изображений с большой глубиной цвета. Он используется при сканировании, отправке факсов, распознавании текста, в полиграфии, широко поддерживается графическими приложениями.

Tagged image file format – .tiff [1992 г]

• Богатый, сложный формат

• Элементы изображения задаются в произвольном порядке

• Плохо стандартизован

• Не может отображать изображение по мере его чтения

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

Portable network graphics – .png

• Компактный, простой формат, нет анимации

• До 64 бит на пиксель

Растровая

• Изображение понимается как состоящее из отдельных точек

Векторная

• Изображение понимается как состоящее из графических элементов различных типов

Представление растровых изображений

- Размеры изображения:

• в реальных единицах длины

• в пикселах

- Единицы разрешения:

• dpi – dots per inch

• lpi – lines per inch

- Разрешение сканирования

• Разрешение экрана (72 dpi)

• Разрешение принтера (150-200-300 dpi)

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

Преимущества векторного способа описания графики над растровой графикой

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

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

Параметры объектов хранятся и могут быть легко изменены. Также это означает что перемещение, масштабирование, вращение, заполнение и т. д. не ухудшат качества рисунка. Более того, обычно указывают размеры в аппаратно-независимых единицах (англ. device-independent unit), которые ведут к наилучшей возможной растеризации на растровых устройствах.

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

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

Важными характеристиками изображения являются:

- количество пикселей - разрешение. Может указываться отдельно количество пикселей по ширине и высоте (1024*768, 640*480,...) или же, редко, общее количество пикселей (часто измеряется в мегапикселях);

- количество используемых цветов или глубина цвета (эти характеристики имеют следующую зависимость: N = 2^I, где N - количество цветов,а I - глубина цвета);

- цветовое пространство (цветовая модель) RGB, CMYK, XYZ, YCbCr и др.

Достоинства

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

Распространённость — растровая графика используется сейчас практически везде: от маленьких значков до плакатов.

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

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