Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 4)

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

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

Существуют комбинированные сканеры. Например, Niscan Page фирмы Nisca (США) может работать в двух режимах: протягивания листов и самодвижущегося сканера. Для последнего режима следует снять нижнюю крышку, и валики для протягивания бумаги работают как колеса, на которых сканер движется по поверхности стола, что позволяет работать с книгами и журналами.

1. По типу вводимого изображения сканеры могут быть двух типов:

черно-белые и цветные.

Черно-белые сканеры в свою очередь делятся на:

а) штриховые (bilevel) сканеры воспринимают 2 цвета – черный и белый. Эти сканеры могут работать в псевдополутоновом режиме (или режиме растрирования (dithering)), который имитирует оттенки серого цвета, группируя несколько точек вводимого изображения в так называемые gray-scale-пиксели, которые могут иметь размеры 2х2=4 точки, 3х3=9 точек и т.д. Отношение количества черных точек к белым определяет уровень серого цвета, но при этом разрешающая способность сканера снижается в соответствующее число раз;

б) полутоновые сканеры обычно поддерживают 16, 64 или 256 оттенков серого, формируя 4-, 6- и 8-разрядные коды, которые ставятся в соответствие каждой точке изображения.

Разрешающая способность сканеров измеряется количеством различаемых точек на дюйм (dpi). Современные модели сканеров имеют разрешающую способность от 200 до 800 dpi. В ряде случаев разрешение сканера может устанавливаться программным путем из ряда значений: 75, 100, 150, 200, 300, 400. За счет интерполяции можно программным путем удвоить разрешение.

Например, если два соседних пикселя серого цвета имеют уровни 48 и 76, то при линейной интерполяции можно сформировать характеристику промежуточного пикселя с уровнем (48+76)/2=62.

Принцип действия черно-белого сканера демонстрирует рис.10. Свет от источника (флюоресцентной лампы) попадает на носитель изображения, затем через редуцирующую (уменьшающую) линзу попадает на фоточувствительный полупроводниковый элемент, называемый ПЗС (прибор с зарядовой связью – фотодиод, ток через который зависит от освещенности). Значение напряжения (тока) преобразуется в цифровую форму либо через аналого-цифровой преобразователь (АЦП), либо через компаратор для двухуровневых сканеров.

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

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

В результате трех проходов сканирования получается файл, содержащий образ изображения в трех основных цветах. Если используется 8-разрядный АЦП, который поддерживает 256 оттенков каждого цвета, то отдельной точке изображения ставится в соответствие 24 разряда, но время сканирования увеличивается в 3 раза. Проблему также представляет «выравнивание» пикселей при каждом из трех проходов, т.к. в противном случае возможно размывание оттенков и «смазывание» цветов. Подобные сканеры выпускаются, например, фирмой Mikrotek.

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

Принцип действия сканера ScanJet IIc фирмы Hewlett Packard несколько иной (см. рис.12). Источник белого света освещает сканируемое изображение, а отраженный свет через редуцирующую линзу попадает на трехполосную ПЗС через систему специальных фильтров, которые разделяют белый свет на 3 компонента: красный, зеленый и синий.

Источник белого света

Изображение

Редуцирующая линза

АЦП

3-полосный

ПЗС

Dichronic-

фильтр №1

Dichronic-

фильтр №2

Рис.12

Каждый dichronic-фильтр состоит из двух тонких и одного более толстого слоя кристаллов. Первый слой первого фильтра отражает синий свет, но пропускает зеленый и красный. Второй слой отражает зеленый свет и пропускает красный, который отражается только от третьего слоя. Во втором фильтре, наоборот, от первого слоя отражается красный свет, от второго – зеленый, а от третьего – синий. После системы фильтров разделенный красный, зеленый и синий свет попадает на собственную полосу ПЗС, каждый элемент которого имеет размер около 8 мкм. Заметим, что подобный принцип работы (с некоторыми отличиями) используется и в цветных сканерах фирмы Ricoh. Интерфейсы сканеров

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

ГЕОМЕТРИЯ И ДИНАМИКА ИЗОБРАЖЕНИЙ

Простейшие преобразования на плоскости

В компьютерной графике все, что относится к двумерному изображению, обозначается символами 2D (2-direction). Каждой точке на плоскости ставится в соответствие пара чисел – ее координаты M(x,y). Преобразование координат можно трактовать двояко:

а) либо перемещается точка в неизменной системе координат (см. рис.14),

M(x,y) M^*(x^*,y^*)

б) либо сохраняется точка, а изменяется координатная система (см. рис.15)

(x,y) (x^*,y^*)

В
дальнейшем мы будем рассматривать вариант, представленный на рис.14.

Существуют 4 простейших преобразования координат на плоскости:

1. параллельный перенос (см. рис.14)

новые координаты вычисляются по формулам

x^* = x +a

y^* = y + b

используется также матричная запись:

x^* = x + a

y^* y b

1. вращение (см. рис.16)

поворот на заданный угол  >0 вокруг начальной точки О против часовой стрелки описывается формулами

x^* = x  cos  - y  sin 

y^* = x  sin  + y  cos 

или в матричной записи

x^*  = cos  -sin  x

y^*  sin  cos  y y

1. Зеркальное отражение (см. рис.16)

в озможно относительно оси х (абсцисс) M^b y M

x^*a = x x^*  = 1 0 x

y ^*a = -y y^*  0 -1 y -x x

и ли относительно оси y (ординат) -y

x^*b = x x^*  = -1 0 x

y^*b = -y y^*  0 1 y Рис. 16

1. Растяжение (сжатие) вдоль координатных осей (см. рис.17)

x^* = x x^*  =  0 x

y^* = y y^*  0  y

При этом, если  и >1, то имеем растяжение вдоль осей (см. рис.17а), а если, например, <1, то – сжатие вдоль соответствующей оси (см. рис.17б).

Заметим, что обратные преобразования описываются матрицами того же вида. Например,

• обратный поворот (на угол - ) описывается матрицей

cos (-) -sin (-) = cos  -sin 

sin (-) cos (-) sin  cos 

• сжатие описывается матрицей

1/ 0 

0 1/

• и т.д.

В общем виде преобразование координат на плоскости можно описать формулами, называемыми афинным преобразованием на плоскости:

x^* = x + y + a

y^* = x + y + b

т.е. при    ;     - получим формулы параллельного переноса,

при     cos ; - =  = sin ; a = b = 0 – формулы поворота,

при   1,   -1;  =  = a = b = 0 – формулы отражения

относительно оси абсцисс,

а при  =  = a = b = 0 – формулы растяжения (сжатия).

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

Для удобства описания преобразований введено обозначение точки на плоскости упорядоченным набором трех чисел, т.е. координатами в псевдопространстве. Такая тройка чисел называется однородными координатами точки. Таким образом, точке M(x,y) ставится в соответствие вектор-столбец вида

x

y 

1

Тогда основные преобразования (например, поворот) описываются формулами вида

x^* cos  -sin  0 x

y ^*= sin  cos  0  y 

1   0 0 1 1

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

 cos  sin  0

( x^*,y ^*,1) = ( x,y,1) -sin  cos  0 

 0 0 1

Матрицы основных преобразований имеют следующий вид:

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

cos  -sin  0

 R   sin  cos  0 

 0 0 1

• матрица растяжения (сжатия) Dilatation

  0 0

 D    0  0 

 0 0 1

• матрица отражения относительно оси абсцисс (Reflection)

 1 0 0

 M    0 -1 0 

 0 0 1

• матрица параллельного переноса (Translation)

 1 0 a

 T    0 1 b 

 0 0 1

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

Пример 1. Пусть требуется повернуть плоскость изображения против часовой стрелки на заданный угол  вокруг точки A(a,b), не совпадающей с началом координат, это значит – определить матрицу перехода для любой точки M (см. рис. 18).

Алгоритм нахождения матрицы перехода:

1 шаг. Перенос начала координат из точки А y

в точку О, т.е. на вектор A(-a,-b). M

М атрица преобразования имеет вид 

 1 0 -a

 T_-A    0 1 -b  b A

 0 0 1

2 шаг. Поворот на угол  O a x

cos  -sin  0 Рис. 18

 R_   sin  cos  0 

 0 0 1

3 шаг. Перенос обратно в точку А

 1 0 a

 T_A    0 1 b 

 0 0 1

Перемножая матрицы, получим результирующую матрицу нужного преобразования

cos  -sin  -a cos  + b sin  + a

T_-A  R_  T_A = sin  cos  -a sin  - b cos  + b 

 0 0 1 

Само преобразование координат для точки M имеет вид

x^* cos  -sin  -a cos  + b sin  + a  x

y ^*= sin  cos  -a sin  - b cos  + b  y 

1   0 0 1  1

Пример 2. Пусть требуется построить матрицу растяжения с коэффициентами  вдоль оси абсцисс и  -вдоль оси ординат с центром в точке A(a,b).

Алгоритм нахождения матрицы перехода:

1 шаг. Перенос начала координат из точки A в точку О, т.е. на вектор

A(-a,-b). Матрица преобразования имеет вид

 1 0 -a

 T_-A    0 1 -b 

 0 0 1

2 шаг. Растяжение

  0 0

 D    0  0 

 0 0 1

3 шаг. Перенос обратно на вектор A(a,b)

 1 0 a

 T_A    0 1 b 

 0 0 1

Перемножив матрицы, получим

  0 (1-) a

T_-A  D  T_A =  0  (1-) b 

 0 0 1 

В общем случае однородными координатами точки M(x,y) называется любая тройка одновременно не равных нулю чисел x₁,x₂,x₃, связанных с исходными x и y следующими соотношениями

x₁ / x₃ = x x₂ / x₃ = y

При h=1 произвольной точке М на плоскости ставят в соответствие точку М^*, в пространстве координат на высоте 1, получим (x,y,1), а в общем случае (hx, hy,h), и можно трактовать однородные координаты как проекцию точки М на направляющий вектор ОМ^* .

Это - определенный род масштабирования в пространстве координат.

Способы описания прямой на плоскости

Любая прямая на плоскости может быть описана уравнением вида:

т.е. числа А и В одновременно не равны 0.

Известна запись при В0 (см. рис.20)

Если же В=0, то А0 и уравнение х = а, где а = - С/А. (см. рис.21).

Известно описание прямой координатами двух точек, принадлежащих ей.

Пусть есть точки (Рис.22).

Будем искать уравнение прямой L в виде:

Ax + By + C = 0

Тогда для любой точки на прямой должно быть справедливо

и уравнения прямой L можно записать в виде:

откуда получаем:

.

Таким образом, можно получить уравнение прямой L в виде:

.

Это называется каноническое уравнение прямой.

Описываемая каноническим уравнением пропорцио-нальность координат вектора

М₁ М = (x-x₁ ,y-y₁ ), где М – любая точка M L

и вектора М₁ М₂ = (x₂ -x₁ ,y₂ -y₁ )

означает, что эти векторы параллельны (коллинеарные), т.е. существует число t такое, что откуда получим систему уравнений:

,

где t принимает любые значения.

Эти уравнения называются параметрическими уравнениями прямой.

Если ограничить то уравнения имеют вид

и описывают отрезок, соединяющий заданные точки.

Существует описание прямой на плоскости путем задания точки и ненулевым вектором, перпендикулярным прямой L, n=(A,B).

Возьмем на прямой L произвольную точку M(x,y)L, тогда векторы n и M₀M перпендикулярны, т.е. скалярное произведение этих векторов равно 0.

(M₀M, n)=0.

Координатами вектора M₀M является пара чисел (x-x₀, y-y₀), перемножая соответствующие координаты и складывая, получим

,

обозначив имеем

Ax+By+C=0.

Таким образом, координаты А и В в общем уравнении прямой можно рассматривать как координаты вектора, перпендикулярного прямой.

Вектор n = (A,B) называется нормальным вектором прямой или вектором нормали.

Всякая прямая L разбивает плоскость на две полуплоскости так, что для произвольной точки M’(x’,y’) справедливо одно из трех описаний:

а) Ax’+By’+C=0 - точка лежит на прямой;

б) Ax’+By’+C0 – считается, что точка M’ лежит в положительной полуплоскости;

в) Ax’+By’+C0 - считается, что точка M’ лежит в отрицательной полуплоскости.

Нормальный вектор обладает еще одним важным свойством: если отложить нормальный вектор n=(A,B) от некоторой точки, рассматриваемой прямой L, то его конец всегда окажется лежащим в положительной полуплоскости.

При умножении обеих частей уравнения на (-1) можно записать: -Ax-By-C=0, тогда n = (-A,-B) – конец вектора будет указывать на положительную полуплоскость, но относительно другого уравнения – прямой L.

Описание выпуклого многоугольника на плоскости

Выпуклый многоугольник обладает следующим свойством: отрезок, соединяющий любые две точки, принадлежащие многоугольнику, также принадлежат этому многоугольнику (см. рис.24). Треугольник является самым простым из выпуклых многоугольников. Он может быть задан либо координатами вершин M₁(x₁,y₁), M₂(x₂,y₂), M₃(x₃,y₃), либо уравнениями прямых, на которых лежат его стороны:

L₁: A₁ x + B₁ y + C₁ = 0

L₂: A₂ x + B₂ y + C₂ = 0

L₃: A₃ x + B₃ y + C₃ = 0

Переход от одного описания к другому очевиден.

Треугольник ограничивает часть плоскости, являющуюся его внутренностью.

Рассмотрим решение задачи принадлежности точки внутренности треугольника. Для каждой прямой

L_i: A_i x + B_i y + C_i = 0, i = 1,2,3

запишем нормальные векторы n_i = (A_i ,B_i ) (см.рис. 25).

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

Тогда алгоритм проверки положения произвольной точки внутри треугольника или вне его имеет вид.

1 шаг. Добиться того, чтобы внутренность треугольника была отрицательной, т.е. преобразовать уравнения

A_i x + B_i y + C_i = 0, i = 1,2,3

так, чтобы вершина, не лежащая на прямой L_i, находилась в отрицательной полуплоскости. Для чего должны быть вычислены и координаты нормального вектора n_i = (A_i ,B_i ) и координаты вершины M_i(x_i,y_i).

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

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

ОСВЕЩЕНИЕ И ПОСТРОЕНИЕ ТЕНИ НА ПЛОСКОСТИ

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

Существуют два варианта освещенности:

• параллельным пучком лучей или

• расходящимися лучами, имеющими точку исхода или центр пучка.

Рассмотрим сначала более простой вариант – параллельный пучок лучей, освещающих прямую (см. рис.26)

L: A x + B y + C = 0,

описанную таким образом, что источник расположен в положительной полуплоскости; тогда вектор l может указывать на источник (бесконечно удаленный). Угол падения луча  измеряет от нормали n. Ясно, что интенсивность освещенности прямой L зависит от величины этого угла

I = K(n,l) , где K –некоторый положительный коэффициент.

(n,l) = n l cos  скалярное произведение векторов n и l.

Так как источник находится в бесконечности, то прямая L будет освещена равномерно.

Рассмотрим освещение угла, образованного двумя прямыми L₁ и L_2. (см.рис.27).

Считаем, что векторы нормалей n₁ и n₂ имеют равную длину, причем

n₁ = n₂ = 1.

Для чего определяем n = (A,B) как

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

Алгоритм построения тени:

а) находим неосвещенные стороны по следующему признаку: углы  неосвещенных сторон тупые, а следовательно соответствующие скалярные произведения – отрицательные;

б) проецируем вершины, примыкающие к освещенным сторонам, на прямую;

в) проецируем вершины, примыкающие к неосвещенным сторонам, на заданную прямую;

г) находим две крайние проекции; соединяющий их отрезок прямой L и есть тень;

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

д) определяем освещенность точек прямой, лежащих вне отрезка L.

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

АФИННЫЕ ПРЕОБРАЗОВАНИЯ В ПРОСТРАНСТВЕ

Трехмерная графика обозначается 3D (3-dimension). Однородные координаты описываются четверкой чисел (x,y,z,1) или (h_x,h_y,h_z,h) при h0.

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

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

1. М
   
   атрица переноса

2. Матрицы вращения в пространстве

a) вращение вокруг оси абсцисс на угол 

 1 0 0 0 

 0 cos sin 0 

R_x =  0 -sin cos 0 

 0 0 0 1 

б) вращение вокруг оси ординат на угол 

 cos 0 sin 0

 0 1 0 0 

R_y =  -sin 0 cos 0 

 0 0 0 1

в) вращение вокруг оси аппликат на угол 

 cos sin 0 0 

 -sin cos 0 0 

R_z =  0 0 1 0 

 0 0 0 1 

1. Матрицы отражения

а

) относительно плоскости xy

В
общем виде, если есть матрица преобразования

то соответствующее ей преобразование можно записать в виде:

1. Матрица растяжения-сжатия

  0 0 0 

 0  0 0 

D =  0 0  0 

 0 0 0 1 

где 1 коэффициент растяжения вдоль оси абсцисс;

1 коэффициент растяжения вдоль оси ординат;

1 коэффициент растяжения вдоль оси аппликат.

Пример пространственного преобразования: пусть требуется построить матрицу вращения на угол  вокруг прямой L, проходящей через точку A(a,b,c) и имеющую направляющий вектор l=(l₁, l₂, l₃)

(см. рис.30).

Алгоритм преобразования:

а ) перенос L на вектор –A(-a,-b,-c) - L 

в начало координат, матрица [ T ];

б) совмещение оси аппликат oz с L L’’ y

п оворотом вокруг оси абсцисс на угол  A

( матрица [R_x] ) и вокруг оси ординат на  

угол , (матрица [R_y] ); L’

в ) вращение вокруг L на заданный угол x

 (матрица [R_z] ); O Рис. 30

г) обратный поворот вокруг оси ординат на угол - (матрица [R_y]^-1);

д) обратный поворот вокруг оси абсцисс на угол - (матрица [R_x]^-1);

е) перенос на вектор A(a,b,c) (матрица [ T ]^-1).

Полная матрица преобразования образуется как произведение

[ T ] [R_x] [R_y] [R_z] [R_y]^-1 [R_x]^-1 [ T ]^-1 .

ОБЩЕЕ УРАВНЕНИЕ ПЛОСКОСТИ В ПРОСТРАНСТВЕ

Плоскость может быть описана уравнением вида:

Ax + By + Cz + D = 0,

где A² + B² + C² > 0.

Коэффициенты A,B,C задают координаты вектора нормали плоскости аналогично варианту 2D (см. рис.31).

П лоскость делит пространство на два +

полупространства ( положительное и отрицательное), n

и нормальный вектор направлен в сторону

положительного полупространства.

Рис.31

Уравнения прямой В ПРОСТРАНСТВЕ

Для прямой, проходящей через точки M₁(x₁,y₁,z₁) и M₂(x₂,y₂,z₂) в трехмерном пространстве, можно записать параметрические уравнения, описывающие все точки прямой:

а для описания всех точек отрезка прямой (M₁,M₂) используется запись:

или канонические уравнения:

Общие уравнения прямой как линии пересечения двух плоскостей:

Переходим к параметрическим уравнениям

Отметим некоторые свойства полученного описания прямой:

1. Н
   

   l₁ = B₁C₂– B₂C₁

   l₂ = C₁A₂– C₂A₁

   l₃ = A₁B₂– A₂B₁

   Направление выбирается так, чтобы

   векторы n₁ и n₂ образовали правую тройку.

   аправляющий вектор прямой всегда перпендикулярен нормальным векторам плоскостей, линией пересечения которых является эта прямая. Тогда легко вычислить параметры вектора l = (l₁,l₂,l₃) (см. рис.32), которые определяются как

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

Условия принадлежности произвольной точки

внутренности выпуклого многогранника

Задача принадлежности решается аналогично плоской задаче. Простейший случай – пирамида (см.рис.33). Пусть ее грани лежат на плоскостях

₁ : A₁x + B₁y + C₁z + D₁ = 0

₂ : A₂x + B₂y + C₂z + D₂ = 0

₃ : A₃x + B₃y + C₃z + D₃ = 0

₄ : A₄x + B₄y + C₄z + D₄ = 0

Каждая плоскость _i делит пространство на два полупространства – положительное и отрицательное, причем конец нормального вектора попадает в положительное полупространство

Характеристики

Список файлов лекций