Кодирование изображений

Кодирование числовой информации

Числовая информация, как и любая другая, хранится и обрабатывается в компьютерах в двоичной системе счисления – числа представляются в виде последовательностей нулей и единиц.

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

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

Целые числа без знака (положительные) – для их хранения может отводиться последовательность из 8, 16 или 32-х бит памяти. Например, максимальное 8-битное число A₂ = 11111111₂ будет храниться следующим образом (прямой код):

Целые числа со знаком (могут быть положительные и отрицательные) – при их хранении используется последовательность из 8, 16 или 32-х бит памяти, причем старший бит (первый слева) обозначает знак числа – 0 - положительное, 1 – отрицательное. При записи чисел используется не прямой, а дополнительный код двоичного числа равный 2^N – A, где N – разрядность числа, A – прямой код двоичного числа.

Для того чтобы представить действительное число X в виде набора целых чисел (двоичных – для представления в компьютерной памяти), его необходимо привести к нормализованной форме:

X = ± M · N^P;

где M – мантисса (дробная часть), N – основание системы счисления, а P – порядок числа.

Для десятичной системы счисления нормальная форма X = ± M · 10^P, для двоичной X = ± M · 2^P.

Например, число 22.22₁₀ в таком виде будет выглядеть, как +0,2222·10² (при записи чисел в памяти ЭВМ ноль и запятая отсутствуют ).

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

где S – признак знака числа. Поскольку размер памяти, отводимый под мантиссу и порядок, ограничен, то действительные числа представляются с некоторой погрешностью, определяемой количеством разрядов в мантиссе числа, и имеют определенный диапазон изменения,

определяемый количеством разрядов в порядке числа.

Изображение – некоторая двумерную область, свойства каждой точки (pixel, пиксель) которой могут быть описаны (координаты, цвет, прозрачность…).

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

На мониторе и в растровых изображениях число пикселей по горизонтали и по вертикали называют разрешением (resolution). Наиболее часто используются 1024×768 или 1280×800, 1280×1024 (для 15, 1719), 720×576 (качество обычных DVD-фильмов), 1920×1080 и 1920×720.

Для представления цвета используются цветовые модели. Цветовая модель (color model) – это правило, по которому может быть определен цвет. Самая простая двухцветная модель – битовая. В ней для описания цвета каждого пикселя (чёрного или белого) используется всего один бит. Для представления полноцветных изображений используются несколько более сложных моделей. Известно, что любой цвет может быть представлен как сумма трёх основных цветов: красного, зелёного и синего. Если интенсивность каждого цвета представить числом, то любой цвет будет выражаться через набор из трёх чисел. Так определяется наиболее известная цветовая RGB -модель (Red-Green-Blue).

Цветовая модель RGB была стандартизирована в 1931 г. и впервые использована в цветном телевидении. Модель RGB является аддитивной моделью, то есть цвет получается в результате сложения базовых цветов. Кроме растрового изображения на экране монитора существуют графические форматы файлов, сохраняющие растровую или векторную графическую информацию. С такой информацией работают специальные программы, которые преобразуют векторные изображения в растровые, отображаемые на мониторе.

Дата добавления: 2015-04-24