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

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


 

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

39014. Автоматизированные информационные системы 97.5 KB
  В настоящее время проблема выбора информационной системы ИС из специфической задачи превращается в стандартную процедуру. На российских предприятиях зачастую используют системы первого или второго поколения. Процедура принятия решения о выборе наиболее эффективной компьютерной системы управления нова для большинства отечественных руководителей а ее последствия во многом будут оказывать значительное влияние на предприятие в течение нескольких лет.
39015. Физические системы 34 KB
  Энергию всегда можно представить в виде произведения двух сомножителей один из которых описывает интенсивность расхода или накапливания энергии а второй характеризует количественные результаты этого процесса. Активными элементами служат источники энергии. Пассивные элементы системы служат либо для накопления либо для поглощения энергии. Накопители энергии могут накапливать либо потенциальную либо кинетическую энергию.
39016. ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ МОДЕЛИРОВАНИЯ 64.5 KB
  Речь идет о том что создаваемая модель должна отражать в первую очередь те свойства реальной системы или явления которые влияют на выбранный показатель эффективности. В ряде случаев моделируемая система имеет в своем составе некоторые относительно изолированные подсистемы характеризующиеся определенным параметром в том числе векторным. Такие подсистемы можно заменять в модели соответствующими числовыми величинами а не описывать процесс их функционирования. При имитационном моделировании используемая математическая модель...
39017. Модели методов разработки программного обеспечения информационных систем 158.5 KB
  По определению одного из создателей языка UML Unified Modelling Lnguge Гради Буча: Объектноориентированное программирование ООП это методология программирования основанная на представлении программы в виде совокупности объектов каждый из которых является экземпляром определенного класса а классы образуют иерархию наследования. Леоненкова Самоучитель UML . Методы ООП и ООАП базируются на стандартном языке визуального моделирования UML. Применение методов ООП ООАП и...
39018. Системы регистрации учебных курсов 56 KB
  Системы регистрации учебных курсов Разделы Лекции 3: 3.1 Два вида систем регистрации курсов Лекция 5 будет посвящена применению языка UML к проектированию американской автоматизированной системы АИС регистрации платных учебных курсов университета Истерн Estern Stte University ESU. В этой связи сопоставим автоматизированную систему Истерн с действующей в МИРЭА неавтоматизированной системой регистрации учебных курсов. В любом Вузе в том числе в МИРЭА существует постоянно...
39019. Теория графов и графовые сети 98.5 KB
  Кстати наш вебкурс также представляет собой сложную систему.1 Вебсистемы После построения Интернет и создания на его базе Всемирной паутины World Wide Web WWW в компьютерном мире появились вебинформационные системы или кратко вебсистемы. Под вебсистемой мы будем понимать компьютерную систему работающую на основе Интернет Веб. Можно привести многочисленные примеры конкретных вебсистем.
39020. Веб-системы 69 KB
  Образующие Разделы Лекции 7: 7.1 Образующие Образующие это непроизводные атомарные элементы теории паттернов из которых составляются паттерновые сети. Образующие имеют неотделимые от них связи. В дискретной теории паттернов рассматриваются образующие обладающие конечными числами связей.
39021. Паттерновые сети 44.5 KB
  Паттерновые сети Разделы Лекции 8: 8.1 Абстрактные конкретные и ассоциированные паттерновые сети Из образующих путем попарного соединения их связей составляются паттерновые сети. Две соединенные связи образующих называются связкой паттерновой сети. Каждой связке сети устанавливается отношение связей  соединено которое может иметь значение либо ИСТИНА либо ЛОЖЬ в зависимости от условия соединения связки.
39022. Проектирование экономических информационных 505.5 KB
  Средства структурного анализа и проектирования Метод функционального моделирования SDT Диаграммы потоков данных. Словари данных и спецификации процессов. Моделирование данных. 1 Система управления совокупность взаимодействующих структурных подразделений экономической системы осуществляющих функции управления: планирование – определение цели функционирования экономической системы на различные периоды времени; учет – отображение состояния объекта управления в результате...