Позиционные методы кодирования дерево квадрантов.

Основная проблема, с которой сталкиваются при вводе изображений – это объем или размер получаемых файлов.

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

Другие методы основаны на использовании методов кодирования. Существуют позиционные и структурные методы кодирования.

Позиционные методы: Кодирование серий.

Дерево квадрантов.

Пирамидальная структура данных используется для сокращения времени обработки изображения. В основе пирамиды лежит поэлементное описание изображения. Каждое последующее описание сокращает рецепторное поле в 4 раза и каждое значение в нем представляет собой усредненное значение яркостей соответствующих 4-х пикселей (рецепторов) предыдущего уровня.

Емкость памяти V, требуемая для хранения пирамиды, несколько превосходит емкость памяти Vo, требуемую для хранения исходного естественного представления. Это увеличение окупается значительным ускорением процесса обработки, т. к. в начале обрабатываются более высокие уровни пирамиды, имеющие небольшие размеры. Результаты такой «грубой» обработки используют для выделения участков рецепторного представления, заслуживающих более детального рассмотрения. Такие алгоритмы пригодны, например, для выделения отдельных объектов изображения, их контуров, анализа текстуры.