Структурные методы кодирования.

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

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

Структурное представление позволяет уменьшить время обработки и объем памяти. Существует 2 разновидности структурного представления: кодирование элементов скелетного и контурного изображения. Обе они базируются на векторизации изоб и аппроксимации скелетов или контуров объектов изоб. Более распростр и часто используемым при распоз явл скелетное представление. При структурном подходе объекты опис не мн-ом числовых значений признаков, а структурой объекта. На рис изобр А) и описание его иерархической структуры Б).

Иерархия предполагает описание сложных объектов с помощью более простых подобъектов. Те, в свою очередь, могут быть описаны с помощью подобъектов следующего уровня и т.д. Этот подход основан на аналогии между структурой объектов и синтаксисом языков. Он приемлем тогда, когда простейшие подобъекты вычленять и распознавать легче, чем изобр (объект) в целом. Правила композиции простейших элементов при описании объекта в целом наз-ют грамматикой языка описания объектов. Распоз объекта состоит в распозн непроизводных его элементов и синтаксическом анализе (грамматическом разборе) "предложения", описывающего данный объект. проявляется, если удаётся большое колич слож объектов предст с пом небольшого множества непроизводных элементов и грамматических правил.

На рис прямоугольник и его непроизв элементы. Можно привести пример 9-стрелочками и тогда ее структурное описание(прямоугольник и нижняя часть в свою очередь состоят из стрелок)