Читать онлайн «Структурный подход при распознавании изображений»

Министерство образования Республики Беларусь БЕЛОРУССКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Кафедра «Системы автоматизированного проектирования» ТУ БН СТРУКТУРНЫЙ ПОДХОД й ПРИ РАСПОЗНАВАНИИ ИЗОБРАЖЕНИЙ ри Методические указания к лабораторной работе для студентов специальности 1-40 01 02 «Информационные системы и технологии» о з ит по Ре Минск БНТУ 2011  УДК 004. 932. 2 (076. 5)(0/75. 8) ББК 32. 97я7 С 87 Составитель И. Л. Ковалева ТУ Рецензенты: Н. Н. Гурский, В. Т. Придухо БН Методические указания касаются одного из разделов тео- рии обработки и распознавания изображений – структурного подхода. В теоретической части вводятся основные понятия структурного подхода, определяются его этапы. й Изучение теоретического материала, изложенного в указа- ри ниях, и выполнение лабораторной работы дает студентам воз- можность понять правила решения двух основных задач струк- турного подхода: задачи построения исходного словаря, т. е. наборов характерных элементов и описаний их взаимного рас- о положения, и задачи построения правил описания нового объ- ит екта из элементов заданного словаря. Лабораторная работа направлена на освоение студентами изложенного материала в ходе самостоятельной разработки з приложения для экспериментального исследования заданного по типа изображений, меры близости и способа распознавания. Ре  БНТУ, 2011  Цель работы: изучить основы структурного подхода при распознавании изображений. 1. Применение структурного подхода при решении задач распознавания образов Математические методы решения задач распознавания об- ТУ разов разделяются на две группы, одну из которых можно трактовать с позиций теории решений (дискриминантный под- ход), а другую – в рамках структурного (или синтаксического) БН подхода. В первом подходе объекты описываются значениями признаков, характеризующих их. При структурном подходе объекты описываются не множеством числовых значений при- знаков, а структурой. Структурные методы обладают малой чувствительностью к сдвигу, растяжению, сжатию, повороту, й изменению наклона и другим искажениям. Структурный подход применяется к задачам распознавания ри образов, в которых важна информация, описывающая струк- туру каждого объекта. От процедуры распознавания требует- ся, чтобы она давала возможность не только отнести объект к о определенному классу (классифицировать его), но и описать те ит его стороны, которые исключают отнесение к другому классу.