Позиционные методы кодирования кодирование серий.
Основная проблема, с которой сталкиваются при вводе изображений – это объем или размер получаемых файлов.
Для решения этой проблемы в некоторых случаях изображение делят на кадры, которые после векторизации объединяют. Но при этом возникают проблемы при обработке границ этих кадров.
Другие методы основаны на использовании методов кодирования. Существуют позиционные и структурные методы кодирования.
Позиционные методы: Дерево квадрантов.
Кодирование серий.
Серией наз последовательность отсчетов, имеющих одинаковое значение. Все изображение можно представить в виде последовательности серий. Для этого в виде серии задают либо координаты граничных элементов, либо длины серий. Под представление длины серии отводят элемент списка. Число разрядов этого элемента выбирают меньшим, чем требуемое для представления максимальной длины, равной числу отсчетов в строке. Наиболее удобно кодирование серий используется для представления бинарных изображений.
Рассмотрим пример:
a)
б) с использованием цепных кодов
Для кодирования бинарных изображений широко используется метод, основанный на отслеживании и кодировании цепным кодом границы объекта, в котором граница объекта отслеживается с некоторой начальной точки и указывается только направление движения при отслеживании. Кроме того, распространенным методом кодирования (особенно если требуется последующая обработка) является векторизация и аппроксимация границы объекта с помощью какой-либо функции. Наиболее часто для этой цели используются функции первого порядка.
(задается направление цепного кода): 444554466778821212
красным
в) задаются координаты аппроксимированной границы:
