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. Но при обработке бинарных изображений вычисление произведений практически не связано с затратами времени, поскольку перемножение однобитовых чисел сводится к простой логической операции «И».

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


 

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

85223. РОЛЬ МЕДИЦИНСКОЙ СЕСТРЫ ПРИ УХОДЕ ЗА ПАЦИЕНТОМ С ПОРАЖЕНИЕМ ОПОРНО-ДВИГАТЕЛЬНОГО АППАРАТА (АРТРОЗОАРТИТ) 128.13 KB
  Весь лечебный процесс любого заболевания состоит из врачебного и сестринского. Болезни опорно-двигательного аппарата не являются исключением. Заболевания опорно-двигательного аппарата приносят психоэмоциональные и физические страдания, ограничивают физическую активность и способность к передвижению...
85224. Профориентация выпускников средних школ средствами социально-культурной деятельности 1.25 MB
  В последнее время всё чаще возникает проблема безынициативности и отсутствия мотивации у вступивших во взрослую жизнь индивидов. Это чревато низким качеством труда и производимых благ. Люди всё чаще работают не по своей специальности, не развиваются и зачастую не любят свою работу.
85226. Gроектирование и разработкf информационной системы учёта реализации торгового оборудования 1.69 MB
  Своевременное и правильное оформление документов и контроль за каждой операцией поступления оборудования либо других товаров от поставщиков, из переработки и других источников, выявление расхождения фактического наличия и количества, указанного в сопроводительных документах...
85227. Доказательства в уголовном процессе 103 KB
  Целью дипломной работы -– является изучение доказательств в уголовном процессе доказывание представляет собой наибольшую по объему и важнейшую по значению часть уголовно-процессуальной деятельности задачи в значительной части совпадают с задачами уголовного процесса а цель установление...
85229. Экспериментальная работа по формированию представлений о труде взрослых у детей старшего дошкольного возраста 364 KB
  В новых социальных условиях, связанных с процессами демократизации, гумманизации общественного устройства, произошли изменения в отношении к труду, его социальной значимости, функций в обществе, что не могло не отразиться на процессе трудового воспитания детей.
85230. Таможенно-тарифное регулирование и обеспечение экономической безопасности страны 117.82 KB
  В условиях происходящей интернационализации и глобализации современное экономическое развитие определяется сочетанием двух противоречивых тенденций: подчинения мировой экономики интересам международной финансовой олигархии и транснационального капитала, с одной стороны, и конкуренции национальных экономических...
85231. Эволюция внешней политики Великобритании в середине XX – начале XXI века 104.44 KB
  Великобритания является одним из ведущих акторов международных отношений, а также членом таких влиятельных международных организаций как ООН, ОБСЕ, совет Европы, ЕС, Содружества Наций. Внешнеполитический курс Великобритании не был однороден на протяжении второй половины XX начала XX века.