38964

Методы автоматической идентификации объектов без выделения геометрических признаков. Их достоинства и недостатки

Контрольная

Коммуникация, связь, радиоэлектроника и цифровые приборы

Идентификация заключается в сравнении изображения одного объекта со всеми эталонами заданного класса. Способ прямого сравнения изображения объекта с эталонным изображением. Пусть [Eij] – исходное изображение объекта; [Fij] – эталонное изображение.4 и следовательно могут возникнуть ошибки связанные с неправильной идентификацией объекта ошибки первого рода.

Русский

2013-09-30

46.5 KB

3 чел.

ТВК

10. Методы автоматической идентификации объектов без выделения геометрических признаков. Их достоинства и недостатки.

Идентификация заключается в сравнении изображения одного объекта со всеми эталонами заданного класса. По наилучшему совпадению выносится решение об объекте.

  1.   Способ прямого сравнения изображения объекта с эталонным изображением.

Пусть [Ei,j]  – исходное изображение объекта; [Fi,j]   – эталонное изображение. Тогда алгоритм прямого сравнения имеет вид

где D - заданное пороговое различие.

Если указанное условие выполняется, то объект идентифицирован, если нет – надо перейти к следующему объекту (или эталону).

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

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

3.2.2. Корреляционный метод

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

где k – номер альтернативы. Очевидно, что при Fi,j = Еi,j

Удобно пользоваться нормированным значением взаимно-корреляционной суммы – коэффициентом корреляции

Корреляционный метод более надёжен, однако он требует и значительно большего объёма вычислений, так как для каждой точки изображения требуется вычисление произведений Ei,j x Fi,j. Но при обработке бинарных изображений вычисление произведений практически не связано с затратами времени, поскольку перемножение однобитовых чисел сводится к простой логической операции «И».

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


 

А также другие работы, которые могут Вас заинтересовать

13036. Исследование процессов амплитудной модуляции и детектирования амплитудно-модулированных колебаний 208 KB
  Лабораторная работа № 11. Цель работы: исследование процессов амплитудной модуляции и детектирования амплитудно-модулированных колебаний; знакомство со схемами простого радио-передающего и радиоприемного устройств. Приборы: 1. Испытательная панель лаб...
13037. Теплотехника. Методические указания к выполнению лабораторных работ 639.5 KB
  Методические указания к выполнению лабораторных работ по дисциплине Теплотехника для студентов специальностей Методические указания к выполнению лабораторных работ составлены в соответствии с программой по дисциплине Теплотехника для студентов специальнос
13038. ЖКХ. Бухгалтерский учет 1.6 MB
  ЖКХ. Бухгалтерский учет. Согласно общемировой тенденции перехода к смешанной экономике сочетающей различные формы собственности на средства производства в России взят курс на формирование эффективной социально ориентированной рыночной системы. Представление о неэффективност
13039. Расчет котельной установки 7.02 MB
  Курсовой проект Расчет котельной установки Введение Котлы типа ДКВР используются в различных отраслях промышленности сельском и коммунальном хозяйстве. Котлы ДКВР отличаются достаточно высокой экономичностью небольшой массой простотой конструкции малыми
13040. Разработка информационной системы оплата услуг ЖКХ 707.5 KB
  КУРСОВАЯ РАБОТА ПО ДИСЦИПЛИНЕ РАЗРАБОТКА И ЭКСПЛУАТАЦИЯ ИНФОРМАЦИОННОЙ СИСТЕМЫ НА ТЕМУ: Разработка информационной системы оплата услуг ЖКХ СОДЕРЖАНИЕ Введение Глава 1. Теоретическая часть. Описание предметной области 1.2. Описание первичных ...
13041. Управление финансами предприятия в сфере ЖКХ 319.5 KB
  Курсовая работа По дисциплине: Финансы организаций На тему: Управление финансами предприятия в сфере ЖКХ Содержание: Введение Глава 1. Теоретические основы понятие жилищнокоммунального хозяйства и его финансов Состояние ЖКХ в России О жилищноко...
13042. Жилищно-коммунальное хозяйство (ЖКХ) 277.12 KB
  Содержание Введение Структура и экономическое состояние отрасли Региональные особенности жилищнокоммунального хозяйства Стимулирование создания товариществ собственников жилья Антимонопольное регулирование и создание конкурентной среды в те
13043. Реформирование жилищно-коммунального хозяйства (ЖКХ) 212.5 KB
  ТЕОРЕТИЧЕСКИЕ И МЕТОДОЛОГИЧЕСКИЕ ОСНОВЫ ЖКХ В РФ. Понятие и структура ЖКХ: сущность особенности основные сферы инженерного обеспечения. Современное состояние ЖКХ в РФ и причины кризиса реформы системы Ж
13044. Жилищно-коммунальное хозяйство (ЖКХ) в сфере градостроительства 172.5 KB
  Содержание: Введение Государственное регулирование строительной деятельности и стандартизации в РФ Контроль и надзор за строительной деятельностью. Основы компетенции органов исполнительной власти осуществляющих государственной управле...