три цвета: синий
Реферат "Цифровая обработка графики"
Полный список рефератов
Рефераты по литературе
Дипломы по литературе
Авиация три цвета: синий космонавтика
Другие рефераты
Другие дипломы
Главный форум
MOTOROLA
NOKIA
SAMSUNG
SONY-ERICSSON
LG
FLY
APPLE
Полный список
Гостевая
Поиск рефератов
Дипломы
Контакты
РЕФЕРАТ.
Кодирование изображений.
Садыков М.Р.
27 июля 1997 года.
1.Цвет
Человеческий
глаз состоит примерно из 7 млн.колбочек
и 120 млн. палочек.Функция палочек
заключается в «ночном зрении» - светочувствительности три цвета: синий приспособлении
к окружающей яркости. Функция колбочек - «дневное
зрение» - восприятие цвета, формыи деталей предмета. В них заложены три типа воспринимающих
элементов, каждое из которых воспринимает световое излучение только
определенной длины волн, соответствующих одному из трех основных
цветов: красному, зеленому три цвета: синий синему. Остальные
цвета три цвета: синий оттенки получаются смешением этих трех.
Человеческий
глаз воспринимает цветовую информацию в диапазоне волн примерно от 380 нм (синий
цвет) до 770 нм (красный цвет). Причем наилучшую
чувствительность имеет в районе 520 нм (зеленый цвет).
На
рисунке показана чувствительность глаза в зависимости от длины
принимаемой волны. Область частот, левее синей - ультрафиолетовые волны, правее
красной - инфракрасные волны.
Грассман
привел законы природы цвета:
1.Трехмерность
природы цвета. Глаз реагирует на три различных цветовых составляющих. Примеры:
красный, зеленый три цвета: синий синий цвета;цветовой
тон (доминирующая длина волны), насыщенность (чистоту) три цвета: синий яркость (светлость).
2.Четыре
цвета всегда линейно зависимы, то есть , где . Для смеси двух цветов и
имеет
место равенство: .Если
цвет равен
цвету три цвета: синий цвет тоже равен цвету , то цвет равен цвету независимо от структуры
спектров энергии .
3.Цветовое
пространство непрерывно. Если в смеси трех цветов один непрерывно изменяется, а
другие остаются постоянными, то цвет смеси будет меняться непрерывно.
Рассмотрим
основные цветовые модели:
RGB.
Данная модель построена на основе
строения глаза. Она идеально удобна для светящихся поверхностей (мониторы, телевизоры, цветные
лампы три цвета: синий т.п.). В основе ее лежат три цвета: Red-
красный, Green- зеленый три цвета: синий Blue- синий. Еще Ломоносов заметил,что с помощью этих трех основных
цветов можно получить почти весь видимый спектр. Например, желтый
цвет- это сложение красного три цвета: синий зеленого. Поэтому RGB называют аддитивной
системой смешения цветов.
Чаще всего данную модель
представляют в виде единичного куба с ортами: (1;0;0)- красный,
(0;1;0)- зеленый, (0;0;1)- синий три цвета: синий началом (0;0;0)- черный. На
рисунке показан куб три цвета: синий также распределение цветов вдоль указанных векторов.
CMY.
Данная модель применяется для
отражающих поверхностей (типографских три цвета: синий принтерных красок, пленок
и т.п.). Ее основные цвета: Cyan- голубой, Magenta-
пурпурный три цвета: синий Yellow- желтый являются дополнительными к основным цветам RGB. Дополнительный
цвет - разность между белым три цвета: синий данным, например, желтый = белый - синий.
Поэтому CMY называют
субтрактивной системой смешения цветов. Например, при пропускании света пурпурный
объект поглощается зеленая часть спектра, если далее пропустить через
желтый объект, то поглотится синяя часть спектра три цвета: синий останется лишь красный цвет.
Данный принцип используют светофильтры. На верхнем рисунке в кругах - основные цвета
системы RGB,на
пересечениях - их смешения. Аналогичным образом работают с красками
художники, формируя необходимую палитру. На нижнем рисунке в кругах
- основные цвета CMY, на пересечениях - смешения. Связь
между RGB три цвета: синий CMY можно выразить через следующую
формулу:
Наряду с
системой CMY также часто применяют три цвета: синий ее расширение CMYK. Дополнительный
канал K (от английского blacK) - черный. Он
применяется для получения более «чистых» оттенков черного. В
цветных принтерах чаще всего используется четыре красителя. Данная
система широко применяется в полиграфии.
CIE.
Если имеется один контрольный
цвет, то с помощью него можно получить некоторые цвета, варьируя
данный контрольный по светлоте (при условии, что не используется
цветовой тон три цвета: синий насыщенность). Данная процедура называется фотометрией и
используется при создании монохроматических репродукций цветных изображений.
С помощью двух
контрольных цветов можно получить гораздо больше цветов, но не все. Для
получения видимого набора цветов используют три контрольных цвета, соблюдая
условие, что они находятся в разных областях спектра. Рассмотрим
следующий базис цветов:
1.Red- красный; лежит в области длинных видимых волн (`700
нм).
2.Green- зеленый; лежит в области средних
видимых волн (`546 нм).
3.Blue- синий; лежит в области средних коротких волн (`436нм).
Рассмотрим цвет C:
,
r, g, b- относительные
количества потоков базовых цветов, входящие в интервал [0; 1].
Но данным сложением можно уравнять не все цвета. Например, для
получения сине-зеленого цвета объединяем синий три цвета: синий зеленый потоки цвета, но
их сумма выглядит светлее, чем необходимый. Если попытаться сделать его темнее
с помощью красного, то получим еще более светлый результирующий цвет, так как
световые энергии складываются. То есть мы можем добавлять красный, для
получения более светлого образца. Математически добавление красного цвета к
поучаемому цвету соответствует вычитанию его из двух оставшихся базовых потоков
(физически это невозможно, так как отрицательной интенсивности света не
существует). Запишем уравнение следующим образом:
.
На рисунке показаны функции r, g,
b уравнения по цвету для монохроматических потоков цвета с длинами волн
436, 546, 770 нм. С их помощью можно уравнять все длины волн видимого спектра. На
графике присутствует отрицательная область. Значения в данной области
соответствуют «добавлению» инструментального цвета к синтезируемому.
Изучением данных функций занимается колориметрия. Замечено, что один
и тот же цвет можно получить разными наборами базисных цветов (r1,
g1, b1)и (r2,
g2, b2). То есть цвет можно уравнять различными составными источниками с
неодинаковым спектральным распределением. (r1, g1, b1)и (r2, g2, b2)-
метамеры.
Представим
цвет С как вектор с составляющими rR, gG, bB. Пересечение вектора C
с единичной плоскостью R+G+B=1 дает относительные веса его красной,
зеленой три цвета: синий синей составляющих. Их также называют значениями или координатами
цветности:
Заметим, . Рассмотрим связь: . Если функции уравнивания
по цвету перенести в трехмерное пространство, то результат не будет целиком
лежать в положительном октанте.
В 1931 был
принят стандарт CIE (Commission International de l’Eclairage - Международная
комиссия по освещению), в качестве основы которого был выбран
двумерный цветовой график три цвета: синий набор из трех функций реакции глаза, исключающий
отрицательной области три цвета: синий удобный для обработки. Гипотетические цвета CIE -
X, Y три цвета: синий Z. Треугольник XYZ задан так, что в него входит видимый
спектр. Координаты цветности CIE(x, y, z) задаются следующим образом:
,
и. При
проецировании треугольника XYZ на плоскость (x, y) получаем
цветовой график CIE.Координаты x и
y
- относительные количества трех основных цветов XYZ, требуемых
для составления нужного цвета. Яркость определяется величиной Y, а
X
и Y подбираются в соответствующем масштабе. Таким образом, триада (x, y,
Y) задает цвет. Обратное преобразование имеет вид:
Комиссия решила ориентировать
треугольник XYZ таким образом, что равные количества гипотетических основных
цветов XYZ давали в сумме белый. На рисунке изображен цветовой график.
Область на графике - видимое множество цветов. На контуре проставлены
значения соответствующих длин волн в нм, соответствующие чистым, не
разбавленным цветам. В центре области находится опорный белый цвет
- точка равных энергий, с координатами x=y=0.33(3). Часто
применяют следующие источники CIE:
Название
Температура
x
y
Лампа с
вольфрамовой нитью накаливания.
2856К
0.448
0.408
Солнечный свет в
полдень.
5600К
0.349
0.352
Полуденное
освещение при сплошной облачности.
6300К
0.310
0.316
Опорный белый
стандарт для мониторов три цвета: синий NTSC.
6400К
0.313
0.329
Система (x, y,
Y)подчиняется
законам Грассмана. На рисунке показана цветовая область графика CIE.
Как видно, наибольшую площадь занимают цвета с преобладанием зеленого,
что согласуется с чувствительной избирательностью человеческого глаза.
На цветовом
графике CIE удобно демонстрировать цветовой охват различных систем и
оборудования: телевидения, типографской печати, фотопленок три цвета: синий т.п. Цветовой
обхват для аддитивных систем - треугольник с вершинами, соответствующими
основным цветам RGB. Цвет, который можно получить в данной
цветовой модели лежит внутри треугольника, цвета, лежащие вне -
получить невозможно. Примеры цветовых обхватов для некоторых моделей можно
увидеть на рисунке. Заметим, что для цветной пленки обхват есть криволинейный
треугольник. Причина этого заключается в нелинейном (в данном случае
логарифмическом) законе создания цветного изображения с помощью цветной пленки.
Ниже приведена таблица основных цветов моделей в координатах цветового графика CIE:
Модель
Цвет
x
y
CIE XYZ.
Красный
Зеленый
Синий
0.735
0.274
0.167
0.265
0.717
0.009
Стандарт NTSC.
Красный
Зеленый
Синий
0.670
0.210
0.140
0.330
0.710
0.080
Цветной монитор.
Красный
Зеленый
Синий
0.628
0.268
0.150
0.346
0.588
0.070
Координаты
цветности CIE представляют точный стандарт определения цвета. Координаты
цветности CIE полезны при передаче цветовой информации из одной цветовой
модели в другую. Поэтому необходимо знать преобразование координат CIE в
другие цветовые модели, три цвета: синий также три цвета: синий обратно. Например, преобразование RGB -
CIE XYZ задается следующей формулой:
,где - цвета для получения координаты
единичного основного цвета R, аналогично три цвета: синий для G три цвета: синий B. Если
известны координаты цветности CIE x три цвета: синий y для основных цветов RGB, то:
, где:
- данные величины
необходимы для полного преобразования между системами основных цветов, также можно получить и
следующим образом:
1. Известны - яркости единичных количеств
основных цветов:
.
2. Известен - координаты
цветности опорного белого три цвета: синий его яркость:
Обратное преобразование CIE
XYZ в RGB задается как:
, где
c элементами:
YIQ.
Для цветного телевидения стандарта NTSC было
предъявлено два основных требования:
1. Быть
в пределах установленного диапазона в 6 МГц,
2. Обеспечивать
совместимость с черно-белым телевидением.
В 1953 была разработана система YIQ:
Канал
Название
Занимаемый диапазон
Y
яркость
4 МГц
I
синфазный
1.4 МГц
Q
интегрированный
0.6 МГц
В канале Y яркость
подобрана так, что она соответствует цветовой чувствительности глаза. Канал Y соответствует
цветам от голубого до оранжевого (теплым тонам). Канал Q - от
зеленого до пурпурного. В качестве опорного белого был взят источник с
температурой 6500К. Преобразования между цветовыми системами RGB три цвета: синий YIQ:
RGB в YIQ:
YIQ в RGB:
Помимо YIQ встречаются
и другие цветовые модели в формате Яркость, 1-ый цветовой канал,
2-ой цветовой канал. Например, при цветовой коррекции используют формат LAB, в
котором:
L(ightness)- яркость,
A- цветовой
канал несущий цвета от зеленого до красного,
B- цветовой канал,
отвечающий за цвета в сине-желтом диапазоне.
HLS
и HSB
Рассмотрим другой подход при
описании цвета. В цвете можно выделить его тон - преобладающий основной
цвет (длину волны, преобладающей в излучении). Также рассмотрим насыщенность
цвета - чем она больше, тем «чище» цвет (то есть ближе к тоновой волне),
например, у белого цвета - насыщенность= 0, так как невозможно выделить его
цветовой тон. Введем, наконец, для завершения яркость (у черного цвета= 0, у
белого=1). Таким образом, мы построили трехмерное цветовое пространство HSV -
Hue, Saturation, Volume (Тон, Насыщенность три цвета: синий Яркость). Обычно его представляют в виде конуса, изображенного
на рисунке. Начало координат - вершина конуса - черный цвет. Высота, направленная
к основанию - яркость. Точка пересечения высоты с основанием - белый цвет. На
высоте находятся оттенки серого цвета от черного (вершина конуса) к
белому. На окружности, ограничивающей основание конуса, находятся чистые
цветовые тона: от красного (), через зеленый (), к синему (). Радиус конуса - насыщенность
цвета. С такой системой работают художники, меняя насыщенность с помощью белой
краски, его оттенок с помощью черной три цвета: синий тон, комбинируя с основными
цветами. HSV часто представляют три цвета: синий в виде шестигранного конуса, у которого
в основании лежит правильный шестиугольник с вершинами, соответствующими
следующим цветам : красный - желтый - зеленый - голубой - синий
- пурпурный.
Приведем формулы связи RGB и
HSV,
представленного в виде шестигранного конуса: HSV в RGB:
RGB в HSV:
RGB в HLS:
HLS в RGB:
Пример перевода RGB в HSB. В
данном формате RGB имеет на каждую из компонент R, G,
B по 8 бит (256 уровней градации) - True Color. HSB представлен
тремя плоскостями, соответствующими H, S, B, в виде черно/белых
изображений с 256 уровнями градации серого.
Каналы: Н -
тон,
S
- насыщенность, B - яркость.
Некоторые примечания к цветовым моделям
При цветовых
преобразованиях необходимо также помнить, что между цветовыми
моделями CIE, CMY, RGB, YIQ существуют аффинные преобразования, тогда,
как между HLS три цвета: синий HSV-
нет. Данное обстоятельство будет заметно, если изображение, содержащее
непрерывные цветовые переходы, переводить, например, из HLS в RGB (на
изображениях может появиться разрыв непрерывности).
2.Общая
схема цифровой обработки изображений
Рассмотрим
процесс обработки изображений в виде следующей последовательности:
1.Получение
исходного, «сырого» изображения.
2.Фильтрация
изображения.
3.Перевод
изображения в необходимую цветовую модель.
4.Форматирование
и индексирование изображения.
5.Разбивка
на блоки.
6.Обработка
графической информации, содержащейся в блоках.
7.Последовательное
сжатие.
8.Энтропийное
сжатие.
Данное деление не претендует на полноту,
но дает общую картину процесса обработки. Некоторые этапы, например, 5, 7 или 8
можно пропустить. Перед каждым этапом, возможно, будет необходима специальная
фильтрация. Этап 3 мы рассмотрели в предыдущей части. Другие этапы мы будем
рассматривать не по порядку следования, три цвета: синий по возрастанию сложности, чтобы как
можно реже ссылаться на материал последующих разделов.
Получение исходного, «сырого»
изображения.
Изображения для обработки условно
можно разбить на четыре класса:
1.Естественные, полученные путем сканирования, захвата
теле или видео кадра, съемкой цифровой аппаратурой.
2.Изображения, нарисованные с использованием графического редактора на
компьютере, назовем их компьютерными рисунками.
3.Трехмерные сцены, синтезированные с помощью специальных программ,
таких как: CAD’ы (AutoCAD,
ArchiCAD ...), 3D генераторы (3D Studio, LightWave ...) и
т.п.
4.Изображения - визуализация данных, полученных
как результат некоторого эксперимента, опыта, измерения (энцефалограмма,
сейсмографическая карта ...).
Естественные изображения имеют
некомпьютерное происхождение. В них почти нет резких цветовых переходов.
Компьютерные рисунки, как в прочем три цвета: синий любые другие, подразделяются на два типа: растровые три цвета: синий векторные. В
первом изображение хранится как прямоугольная матрица с элементами,
характеризующими цветовые составляющие. В векторных изображение -
последовательность команд для его построения. Пример команды - круг с центром в
точке (100,100) три цвета: синий радиусом 50, текстурированный материалом под дерево.
Преимущество растровых - простота воспроизведения три цвета: синий реалистичность, недостаток
- большой занимаемый объем, проблемы с масштабированием. У векторных наоборот,
преимущество - небольшой занимаемый объем, легкость масштабирования, недостаток
- необходимость предварительной обработки перед воспроизведением три цвета: синий трудность
создания реалистичных изображений. Трехмерные сцены вынесены в отдельный класс,
так как в процессе их создания (например, прямой или обратной трассировкой
луча, методом излучательности) можно получить дополнительные данные
(характеристики прямого три цвета: синий диффузного отражения света, преломления ... объектов
сцены) три цвета: синий использовать их при дальнейшей обработке. Изображения, как результат
опыта три цвета: синий т.п. необходимо обработать, с целью выявить его особые характеристики,
например, выделить часть изображения лежащую в заданном спектре три цвета: синий т.п. В
дальнейшем мы будем рассматривать в основном растровые изображения.
Форматирование три цвета: синий индексирование изображения.
В данном разделе будем
рассматривать изображение как прямоугольную матрицу A={ai,j}
с N столбцами три цвета: синий M строками, где N - ширина
изображения в пикселях, M - высота изображения в пикселях. Рассмотрим
основные форматы, применяемые в компьютерной обработке изображений:
Черно-белый. Каждый
элемент матрицы представлен одним битом. Если он равен единице, то он
отождествляется с черным цветом, если равен нулю - с белым. Это самый простой
формат, он применяется при печати газет, распознавании текстов три цвета: синий подписей.
Grayscale(градации
серого).Отличие данного формата от
предыдущего в том, что для каждого элемента матрицы отводится 8 битов (байт).
Это позволит нам использовать 28=256 уровней серого цвета. Если ai,j=0,
то имеем белый цвет, с возрастанием до 255 мы будем терять яркость три цвета: синий при ai,j=255
получим черный цвет. В промежутке от 0 до 255 будут располагаться серые
цвета по правилу: чем ближе значение к 255, тем чернее будет
серый. Данный формат позволяет получать довольно качественные черно-белые
изображения. Значения ai,j содержат обратную яркость, т.е.
значение (1 - L)*255, где L - яркость, которая
может быть получена, например из RGB цветовых изображений по формуле:
L = aR + bG + cG,
где R,G,B лежат
в интервале [0;1], три цвета: синий веса a, b, c в сумме дают единицу.
Иногда, для хранения grayscale
изображений используют на точку 4-7 три цвета: синий 16 битов. В таком случае мы имеем 16-128
или 65536 оттенков серого цвета.
Многоканальные. В данном случае ai,j
представлен в виде вектора с координатами используемой цветовой модели. Обычно
вектор трехмерный, так как природа глаза реагирует на три различных цветовых
составляющих. Каждый компонент вектора чаще всего занимает байт. Рассмотрим
наиболее распространенные многоканальные форматы:
Название
Соотношение бит
1-ый компонент
2-ой компонент
3-ий компонент
RGB - Truecolor
8:8:8
Красный0-255
Зеленый0..255
Синий0-255
RGB - Highcolor
5:6:5/5:5:5
Красный0-31
Зеленый0.63/31
Синий0-31
RGB - Extended
12:12:12/
16:16:16
Красный
0-4095/0-65535
Зеленый 0-4095/0-65535
Синий0-4095
/0-65535
CMY
8:8:8
Голубой0-255
Пурпур0-255
Желтый0-255
LAB
8:8:8
Яркость0-255
Канал A
0-100%
Канал B
0-100%
YIQ
8:8:8
Яркость0-255
Синфазный 0-255
Интегрированный
0-255
HLS
8:8:8
Тон 0-3600
Яркость0-100%
Насыщенность
0-100%
HSB
8:8:8
Тон 0-3600
Насыщенность
0-100%
Яркость0-100%
Встречаются четырех три цвета: синий более
мерные вектора, например, модель CMYK, она применяется, когда имеются четыре
основных цветовых красителя. Двумерные модели называют дуплексами. Их применяют
в полиграфии, например, при печати стандартного grayscale изображения,
реально в промышленности оно будет выполнено лишь в ~50
градациях серого, три цвета: синий для повышения числа градаций вводят вторую краску.
Индексированный. Для
уменьшения объемов изображения или для использования определенных цветов
используют данный формат. Элемент матрицы ai,j является
указателем на таблицу цветов. Число используемых цветов равно 2K,
где K - количество бит, используемый для хранения элемента матрицы.
Цвета в указываемой таблице могут кодироваться другим числом бит. Например, в 256 цветовых режимах
видеоадаптеров выбирается 256 цветов из 262144 возможных, так как выбираемые
цвета представляются в RGB формате три цвета: синий для каждой цветовой компоненты
кодируется 6-ю битами. Существует много методов преобразования многоканальных
изображения в индексированные (Error diffusion, ближайшего цвета ...).
Фильтрация изображения.
Понятие фильтрации в данном
случае весьма обширно, три цвета: синий включает в себя любое преобразование графической
информации. Фильтрация может быть задана не только в виде формулы, но три цвета: синий в
виде алгоритма, его реализующая. Человек запоминает графическую информацию, в
основном, в виде трех ее составляющих
1.
Низкочастотные составляющие изображения. Они несут информацию о
локализации объектов, составляющих изображения. Эта составляющая наиболее
важна, так как связка глаз - мозг уделяет ей первостепенное внимание.
2.
Высокочастотные составляющие изображения. Они отвечают за цветовые
перепады - контуры изображения. Увеличивая их, мы повышаем резкость
изображения.
3.
Текстуры изображения. Чтобы понятно объяснить, что это такое проведем
небольшой эксперимент. Расслабьтесь, вспомните интерьер вашего дома, например,
письменный стол. Вы знаете его очертания, местоположение, цвет - это
низкочастотные характеристики, вспомнили его заостренные углы, небольшую
царапину где-нибудь ближе к его кромке - это высокочастотные составляющие.
Также Вы знаете, что стол деревянный, но не можете в точности рассказать обо
всех мельчайших деталях его поверхности, хотя общие характеристики (коричневый
с темными впадинами, две области расхождения концентрических эллипсов от
сучков) - наверняка. В данном случае в скобках - описание текстуры. Можно
трактовать текстуру как характеристику участков в контурах изображения.
Будем
рассматривать фильтры в виде квадратной матрицы A. Пусть
исходное изображение X, три цвета: синий получаемое как результат фильтрации - Y. Для
простоты будем использовать матрицы 3x3:
Рекурсивными
фильтрами первого рода будут такие фильтры, выход Y которых
формируется перемножением весовых множителей A с элементами изображения X.
Для примера рассмотрим фильтры низких частот:
.
Фильтром низких частот пользуются
часто для того, чтобы подавить шум в изображении, сделать его менее резким.
Используя фильтр A3 , будем получать изображение Y следующим
образом:
Выход фильтра второго рода
формируется аналогично первому, плюс фильтра B:
Для простоты рассмотрим
одномерный фильтр вида::
Рассмотрим три цвета: синий другие фильтры:
1. Высокочастотные (для
подчеркивания резкости изображения):
2. Для подчеркивания ориентации:
3. Подчеркивание без учета ориентации
(фильтры Лапласа):
.
4. Корреляционный:
,где
- коэффициенты
корреляции между соседними элементами по строке (столбцу). Если они равны нулю
то отфильтрованное изображение будет совпадать с исходным, если они
равны единице, то фильтр будет эквивалентен лапласиану. При обработке
изображений очень часто используют последовательность фильтров: низкочастотный
+ Лапласа. Часто используют три цвета: синий нелинейную фильтрацию. Для контрастирования
перепадов изображения используют градиентный фильтр:
, или
его упрощенный вид:
.
Еще один часто используемый
нелинейный фильтр - Собела:
A0 ...
A7 - входы, yi,j - результат фильтрации.
Рекурсивная версия :
где B0 ...
B7 - выход отфильтрованного изображения.
Нелинейная фильтрация -
достаточно загадочная область цифровой обработки сигналов, многое еще в ней
пока не изучено. Важность же ее не вызывает сомнений, потому, что окружающий
нас мир по своей сути не так линеен, как порою хочется его нам
интерпретировать.
3.Сжатие.
Изображения, в
машинном представлении, - двумерная матрица N на M, где N - его
ширина, M - высота. При сканировании обычно используют разрешение от 72
до 2400 dpi (dots per inch - точек на дюйм).
Наиболее часто - 300 dpi. Если
взять лист бумаги 21/29 см с изображением три цвета: синий отсканировать его в RGB Truecolor, то
несжатое изображение будет занимать ~27300000 байтов или 26 Мбайт. Обычно в базах
данных применяют изображения порядка от 320x240 до 640x480.
Но три цвета: синий они занимают 76 до 900 Кбайт. А что, если таких изображений сотни, тысячи? В данном разделе рассмотрим
методы сжатия. Они применительны для любых массивов данных, три цвета: синий не только для
изображений. О методах сжатия, характерных только для изображений узнаем
немного позже. Будем рассматривать статическое сжатие, то есть массив данных
для сжатия целиком сформирован. Методы сжатия статического часто подразделяют на
последовательное три цвета: синий энтропийное. Последовательное сжатие использует в работе
наличие повторяющихся участков. Энтропийное используется с целью сокращения к
минимуму избыточности информации. Последовательное применение этих методов
позволяет получить хороший результат.
Последовательное сжатие.
Наиболее часто
применяют метод RLE, суть которого рассмотрим на
изображении. Почти в любом изображении, особенно в компьютерных рисунках,
встречаются последовательности одинаковых байтов. Например, в участке изображения,
в котором нарисована часть неба, идут подряд несколько значений голубого цвета.
Для участка вида: ККККККККЗЗЗЗСЗССССССССС , где К-
красный, З - зеленый, С - синий цвета, будет закодирован как
(8,К),(4,З),С,З,(10,С). В скобках - пары количество повторений, значение байта.
Вот как данный метод применяется в формате PCX. Декодирование:
если код принадлежит множеству [192..255], то вычитаем из него 192 три цвета: синий получаем
количество повторений следующего байта. Если же он меньше 192, то
помещаем его в декодируемый поток без изменений. Оригинально кодируются
единичные байты в диапазоне [192..255] - двумя байтами, например,
чтобы закодировать 210 необходимо, представить его как (193, 210). Данный метод
дает выигрыш в среднем в 2 раза. Однако для отсканированных изображений,
содержащих плавные цветовые переходы (то есть повторяющиеся цепочки почти не
встречаются), данный метод может преподнести сюрприз - размер массива с
закодированным изображением будет больше исходного.
Далее
Мобильные телефоны от $44
Ноутбуки от $319
Цифровые камеры от $78
Стиральные машины от $199
LCD-телевизоры от $249
Copyright © 2005-2007, База курсовых три цвета: синий дипломов.
разделы
тестоокруглитель ленточный
снос любой конструкция
рассылка база данный
перевод денег
бегущий строка
гостинницы санкт-питербурга
перевод испанский
корпоративный хранилище данный спирли
автошкола
мрт коленный сустав
антенна радиочастотный
tognana фарфор
нестандартный коробка
три цвета: синий