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

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


 

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

69513. Основы внешнеэкономической деятельности, курс лекций 582 KB
  Основные задачи внешнеэкономической деятельности государства такие как: таможенный контроль товаров перемещаемых через государственную границу; нетарифное регулирование экспорта и импорта отдельных товаров общегосударственного значения лицензирование и квотирование...
69514. ПРОЕКТНЫЙ АНАЛИЗ 1.02 MB
  Добыть знания о самых важных факторах и критериях которые учитываются на различных стадиях жизненного цикла проекта. Если в бизнес планировании проект рассматривается только с точки зрения инвесторов то в проектном анализе с точки зрения всех участников проекта...
69515. Экономика труда и социально-трудовые отношения 224 KB
  Труд – это целенаправленная созидательная деятельность; приложение человеком умственных и физических усилий для получения полезного результата в удовлетворении своих материальных и духовных потребностей; процесс превращения ресурсов природы в ценности и блага...
69516. Экономическая история 780.5 KB
  Главной хозяйственной формой этого времени была община коллектив с полной или частичной общей собственностью на средства производства и общепринятыми формами самоуправления. Рост сельскохозяйственного производства стимулировал развитие ремесел и торговли.
69517. Банковская деятельность 893.5 KB
  Банк ─ юридическое лицо которое имеет исключительное право на основании лицензии Национального банка Украины осуществлять следующие операции: привлечение в виде вкладов денежных средств физических и юридических лиц и размещение обозначенных...
69519. Внутренний экономический механизм предприятия 768.5 KB
  Финансы - это индикатор конкурентоспособности хозяйственного субъекта на рынке. Поэтому стойкое финансовое состояние предприятия является основой его жизнедеятельности в условиях рыночной экономики. Экономика Украины развивается по законам рынка, это предусматривает выявление...
69520. Инвестиционное кредитование 618 KB
  Структура и механизм функционирования кредитной системы формы кредита Современная кредитная система это совокупность различных кредитно-финансовых институтов действующих на рынке ссудных капиталов и осуществляющих аккумуляцию и мобилизацию денежного капитала.
69521. Национальный банк и денежно-кредитная политика 400.5 KB
  Статус Национального банка Украины и его основное задание. Национальный банк Украины НБУ центральный банк Украины единственный эмиссионный центр государства государственный орган денежно кредитного и валютного регулирования надзора за коммерческими банками...