Модели сжатия

1. Основанная на алгоритме группового кодирования.

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

2. Основана на присвоении значений 0 и 1 каждой из ячеек, при этом 0 соответствует ячейкам лежащим вне контура, а второе значение – 1 – ячейкам находящимся внутри контура. В этом случаи используется строчный код.

1 1,3; 2 1,2; 3 4; 4 4,5; 5 6

3. Квадротомическая структура сжатия растровой информации.

Квадродерево - представляет собой древовидный граф степень вершины которого равна 4, то есть размер ячейки каждого вышележащего уровня ровно в четыре раза больше, чем предыдущего.

1 2

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

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

Дата добавления: 2014-01-20