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

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


 

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

45443. Расчет системы «Управление коммунальной системой (вода, газ, электрическая энергия, отключение функций, формирование квитанций и устранение аварий)» на базе технологии LonWorks 267 KB
  Узлы системы Система управления холодной водой CW Система управления горячей водой HW Система управления газом G Система управления электричеством EL Система экономических расчетов EC Ремонтная служба RS Пользователь USER Сеть оперирует 30 сообщениями которые делятся на различные группы: Спорадические сигналы. Номер сигнала Описания сигнала Размер в битах Задержка в мсек J Период выполнения T мсек Тип сообщения Крайний срок выполнения Dмсек Источник Приемник 1 Включение отключение холодной воды 1 01 50...
45444. Классификация систем реального времени. Средства разработки систем РВ. Понятие систем реального времени. Организация систем РВ. Требования к системам реального времени. Общие характеристики систем РВ 148.5 KB
  Классификация реализации систем реального времени СРВ распределенные системы управления с большим количеством контролируемых параметров. Система ориентирована на автоматизированные системы в которых требуется своевременная адекватная реакция на события. Языки СРВ предназначены для создания СРВ ssembler C d спутниковые системы наблюдения. Предназначены для визуализации работы автоматизированной системы или автоматизированного объекта.
45445. Классификация приложений систем РВ. Надежность в СРВ. Проектирование жестких систем реального времени. Архитектуры жестких систем реального времени 118.5 KB
  Проектирование жестких систем реального времени. Архитектуры жестких систем реального времени. Главной особенностью систем реального времени является обеспечение предсказуемости которая позволяет реализовать приложения. В один из моментов времени задача перейдет в состояние не описанного в системе.
45446. Задачи в СРВ. Планирование задач. Общие принципы планирования задач. Алгоритмы планирования периодических задач. Алгоритмы планирования спорадических и апериодических задач Планировщик заданий 156.5 KB
  Планирование задач. Общие принципы планирования задач. Алгоритмы планирования периодических задач. Алгоритмы планирования спорадических и апериодических задач Планировщик заданий.
45447. Моделирование систем РВ Проблема моделирования сетей при случайном доступе. Применение модели реального времени. Модель реального Мира 123.5 KB
  Моделирование СРВ необходимо для того чтобы оценить разрабатываемую систему по времени функционирования и передачи данных. Σt=tреакции человека tнажатия на педаль тормоза tпередачи для обработки сигнала уз. 1 tпередачи сигнала от уз. механизма t1 время передачи информации от основного контроллера к сетевому t2 время передачи данных сетевым контроллером на шину t3 разброс передачи сообщения в сети возникает в следствии того что используется один сетевой канал t4 время приема данных с шины на сетевой контроллер t5 время...
45448. Алгоритм оценки систем реального времени. Оптимизация системы реального времени 92 KB
  Оптимизация системы реального времени. Алгоритм оценки позволяет определить работоспособность системы в условиях модельного объекта. Работоспособность определяется по характеристикам устойчивости системы в заданных режимах функционирования. Основные характеристики для распределенной системы: скорость передачи информации и дополнительные данные включая накладные расходы рассматриваемого протокола.
45449. Операционные системы реального времени. Применение. Особенности. Архитектуры операционных систем реального времени. Особенности функционирования ОС РВ. Достоинства и недостатки операционных систем реального времени 399.5 KB
  Каждая из архитектур позволяет обеспечивать функционирование задач в режиме реального времени.23: задачи интерфейс прикладных программ И. Достоинства: простота создания простота управления задачами. Недостатки: отсутствие гибкости в системе и возможности управления задачами в процессе функционирования систем; при зацикливании одного из блоков система блокируется и перестает функционировать.
45450. Синхронизация в системах реального времени. Принципы разделения ресурсов в СРВ. «Смертельный захват» «Гонки» «Инверсия приоритетов». Технология разработки собственной ОС РВ 69.5 KB
  Логическая последовательность исполнения Обеспечение доступа к общим ресурсам Обеспечение синхронизации с внешними событиями Обеспечение синхронизации по времени Связность задач. Обеспечение доступа к общим ресурсам. Реализация синхронизации необходима для обеспечения доступа к тем ресурсам которые являются разделяемыми ресурсами в системе т. Возникают коллизии связанные с получением доступа.
45451. Виды операционных систем реального времени. QNX. OS-9. VxWorks. Операционные системы реального времени для Windows. IA-Spox, RTX, Falcon, Hyperkernel 190.5 KB
  Операционные системы реального времени для Windows. ОСРВ по Windows Windows CE система ориентирована на небольшие контроллеры и включает большую часть функций ядра стандартной ОС для поддержки средств являющихся зарегистрированной маркой Microsoft. ОС РВ Стандартная ОС с поддержкой общих функций Поддержка расширений служащих для выполнения задач РВ Расширения ISPOX В расширении ОС Windows для реального времени. Данное расширение разработано для системы Windows95 98.