Урок 18
§15. Кодирование графической информации

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

15.1. Общие подходы к кодированию графической информации

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

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

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

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

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

Дискретизация и квантование всегда приводят к потере некоторой доли информации.

15.2. Векторная и растровая графика

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

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

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

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

Фактически векторное представление — это описание, в соответствии с которым происходит построение требуемого изображения. Такого рода описания представляются в компьютере как обычная текстовая информация.

Растровое графическое изображение состоит из отдельных маленьких элементов — пикселей (pixel — аббревиатура от англ. picture element — элемент изображения). Оно похоже на мозаику (рис. 3.7), изготовленную из одинаковых по размеру объектов (разноцветных камешков, кусочков стекла, эмали и др.).

Рис. 3.6. Аппликация из бумаги

Рис. 3.7. Фрагмент мозаичного полотна на станции московского метро «Маяковская»

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

В прямоугольном растре пиксели составляют прямоугольную матрицу, её основными параметрами являются количество столбцов и строк, составленных из пикселей.

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

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

Остаётся рассмотреть вопросы кодирования цвета каждого пространственного элемента.

Cкачать материалы урока