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

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


 

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

7609. Гідравлічні двигуни 293.31 KB
  Гідравлічні двигуни Класифікація гідравлічних двигунів Гідроциліндри Поворотні двигуни Гідромотори Гідравлічний об’ємний двигун - енергетична машина, призначена для перетворення гідравлічної...
7610. Джерела живлення гідравлічних приводів 89.4 KB
  Джерела живлення гідравлічних приводів Класифікація джерел живлення Акумулятори Насоси Гідравлічним акумулятором називається місткість, яка призначена для накопичення (акумулювання) енергії рідини, що знаходиться під ти...
7611. Тиристоры. Общие сведения 285.5 KB
  Тиристоры. Общие сведения Тиристорами называют полупроводниковые приборы с тремя и более p-n-переходами, имеющие S-образную вольт-амперную характеристику. Устройство тиристора схематично показано на рис. 1. При изготовлении тиристора берут пластину...
7612. Классификация сигналов 53 KB
  Классификация сигналов Информация - это совокупность сведений об объектах или процессах, происходящих в природе, обществе или технических системах. Для передачи и хранения информации используют различные знаки, позволяющие представить ее в неко...
7613. Импульсные сигналы и их параметры 73.5 KB
  Импульсные сигналы и их параметры Под электрическим импульсом будем понимать кратковременное отклонение напряжения или тока от некоторого начального уровня. Импульсы постоянного тока или напряжения называют видеоимпульсами, в отличие от радиоимпульс...
7614. Электрическая цепь 29 KB
  Электрическая цепь Электрическая цепь - это совокупность различных устройств и соединяющих их проводников, образующих путь для электрического тока, в которой электромагнитные процессы могут быть описаны с помощью понятий ЭДС, напряжения и тока...
7615. Соединения элементов. Топологические элементы электрической цепи 41.5 KB
  Соединения элементов. Топологические элементы электрической цепи В зависимости от характера соединения элементов, различают неразветвленные и разветвленные цепи. В неразветвленной цепи через все элементы протекает один и то же ток. В разветвленных ц...
7616. Законы Кирхгофа. Система уравнений электрического равновесия цепи 41.5 KB
  Законы Кирхгофа. Система уравнений электрического равновесия цепи Первый закон Кирхгофа: алгебраическая сумма мгновенных значений токов в узле равна нулю, при этом токи, втекающие в узел считают положительными, а вытекающие - отрицате...
7617. Классификация электрических цепей. Принцип наложения 31.5 KB
  Классификация электрических цепей. Принцип наложения Все электрические цепи можно разделить на цепи с сосредоточенными и распределенными параметрами. К цепям с сосредоточенными параметрами относят цепи, геометрическими размерами которых можно пренеб...