Раскройте суть растровой модели данных в ГИС

Модель данных, именуемая РАСТРОВОЙ, взамен устаревшего наименования матричной модели данных имеет аналогии в компьютерной графике, где растр — прямоугольная решетка — разбивает изображение на составные однородные (гомогенные) далее неделимые части, называемые ПИКСЕЛАМИ, каждому из которых поставлен в соответствие некоторый код, обычно идентифицирующий цвет в той или иной системе цветов (цветовой модели – RGB, CMYK, ). Из множества значений логических пикселов складывается цифровое изображение. Растровая модель данных в ГИС предполагает разбиение пространства (координатной плоскости) с вмещающими ее пространственными объектами на аналогичные пикселам дискретные элементы, упорядоченные в виде прямоугольной матрицы. Для цифрового описания (позиционирования) точечного объекта при этом будет достаточно указать его принадлежность к тому или иному элементу дискретизации, учитывая, что его положение однозначно определено номерами столбца и строки матрицы (при необходимости координаты пиксела, либо его центроида или любого угла могут быть вычислены). Пикселу присваивается цифровое значение, определяющее имя или семантику (атрибут) объекта. Аналогичным образом описываются линейные и полигональные объекты: каждый элемент матрицы получает значение, соответствующее принадлежности или непринадлежности к нему того или иного объекта.

В ГИС растрового типа (с возможностями поддержки растровой модели данных) достаточно просто могут быть реализованы функции их обработки, включая пространственный анализ. Зачастую они включают также аппарат, получивший название «картографическая алгебра», аналогичный по языковым средствам матричным операциям в некоторых языках программирования. Поддержка растровой модели данных — хорошая предпосылка (и условие) интеграции программных продуктов ГИС со средствами цифровой обработки данных дистанционного зондирования и обработки изображений в целом.

Простота машинной реализации операций с растровыми данными находится в противоречии с другой главной их особенностью — значительными затратами машинной памяти, требуемой для их хранения (в сравнении с объемами данных в описываемых ниже векторных моделях). Существуют способы сжатия (компрессии, упаковки) растровых данных. Простейший и достаточно популярный из них — ГРУППОВОЕ КОДИРОВАНИЕ. Групповой код преобразует исходный растровый слой в ряд пар целых (обычно двухбайтовых) чисел, нечетные позиции которого отводятся для указания числа повторяющихся пикселов (групп) со значениями, занимающими четные позиции ряда, образуя счетчик и значение группы соответственно. Порядок просмотра исходной матрицы конвенциализируется, и в случае движения компрессора слева направо и сверху вниз (в лексикографическом порядке) матрица на рис. 6 будет свернута в одномерный массив вида: 4С ID 2С IB 2Е 3D 1С IB 1Е 1С 3D 4С 3D IB ЗС ЗА 1В ЗС 1А ЗВ 4D 1А2В.

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

Степень сжатия данных, составляющая в нашем примере всего около 2%, в общем случае будет зависеть от пространственной структуры исходного растрового слоя, составляя многие порядки, а при определенных условиях приближаясь по компактности к векторным представлениям и форматам (которые сами по себе обычно настолько компактны, что не нуждаются в сжатии). Существуют различные модификации группового кода, широко используемого также для сжатия цифровых изображений. Можно использовать и другие методы, разумеется, если это методы сжатия данных без потерь: LZW-owdcmt по методу Лемпела—Зива — Велча, CCITT-кодирование по алгоритму Хаффмена и др.

Поиск по сайту: