38964

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

Контрольная

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

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

Русский

2013-09-30

46.5 KB

4 чел.

ТВК

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

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


 

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

49774. Программа для имитационного моделирования системы массового обслуживания 1.7 MB
  В системе интервалы времени между поступлением требований являются независимыми случайными величинами со средним временем 0. которое участвует при генерировании массива содержащего все периоды времени между поступлениями требований. является случайной величиной некоррелированной с интервалами поступления требований. Оценке подлежат следующие параметры: коэффициент использования системы ρ; средняя задержка в очереди d; среднее время ожидания w; среднее по времени число требований в очереди Q; среднее по времени число требований...
49775. Циклическаю система массового обслуживания с квантами 1.29 MB
  Емкость накопителя требований r равна 44 дисциплина обслуживания циклическая с квантом q = 5 секунд. В системе интервалы времени между поступлениями требований являются независимыми случайными величинами со средним временем = 20 секунд. Время обслуживания является случайной величиной некоррелированной с интервалами поступления требований. Среднее значение обслуживания требований = 50 секундам.
49776. Выпрямительный агрегат ПВЭ -5А-У1 286.9 KB
  Преобразователь выпрямительный типа ПВЭ-5А-У1 наружной установки, предназначен для преобразования переменного тока в выпрямленный, и питания контактной сети электрифицированных железных дорог.
49777. Факторный анализ для выяснения влияний факторов на отклики и выведения уравнений регрессии 1.54 MB
  Поток событий ПС называется последовательность событий происходящих последовательно в случайные моменты времени. Такую модель можно проиграть во времени как для одного испытания так и заданного их множества. В нашем случае необходимо изучить систему массового со следующими параметрами: средний интервал времени между поступлениями требований равен 10 секунд среднее время обработки требования равно 25 секунд количество обрабатывающих устройств равно 5 дисциплина обслуживания FIFO. В системе интервалы времени между поступлениями...
49778. Имитационная модель двигателя внутреннего сгорания 225 KB
  В отличие от традиционного аналитического моделирование принцип имитационного моделирования основывается на том, что математическая модель воспроизводит процесс функционирования во времени, причем имитируются элементарные события, протекающие в системе с сохранением логики их взаимодействия.
49780. Анализ межпроцессных взаимодействий 645 KB
  Длительность работы обслуживающих задач составляет один квант модельного времени. Система вызывает эту задачу каждые 10 квант модельного времени. Длительность замещения одной страницы составляет четыре кванта модельного времени.
49781. Расчет компаратора с гистерезисной характеристикой для сравнения однополярных сигналов 885.5 KB
  Исходное задание Анализ технического задания Описание принципа работы схемы Расчет схемы Расчет точности параметров устройства или его частей Описание принципа работы микросхемы Список использованной литературы...
49782. 40-квартирный 10-этажный 1-секционный жилой дом для посемейного заселения и постоянного проживания 1.02 MB
  1 Фундаменты В данном проекте предусмотрен сборный железобетонный ленточный фундамент состоящий из плит железобетонных ленточных фундаментов по ГОСТ 1358085 и цокольных панелей. Такие полы отличаются износостойкостью влагостойкостью хорошо сопротивляются различным видам воздействий.10 разработанные в соответствии с ГОСТ 662988 2002 и наружные двери по серии 1.519 в соответствии с ГОСТ 662981 2002.