В поле зрения фотоприемника, входящего в систему контроля скоростного режима транспортных средств на трассах, одновременно может находиться несколько автомобилей, которые не могут быть разделены на предыдущих стадиях обработки [1]. Для селекции двух движущихся объектов, близких по размерам и скорости, необходимо построение траекторий движения каждого объекта. Поскольку в начале цикла измерения оператор помечает цель измерения, то при формировании траекторий движения может быть определено изменение скорости каждого объекта во времени.
Для этих целей широко используется метод трасс. Он заключается в следующем [2].
Пусть имеется последовательность кадров. Рассмотрим последовательные кадры Kp и Kp+1. Существенно предположение, что большинство объектов, наблюдаемых в кадре Kp, наблюдается и в кадре Kp+1, т.е. оба кадра включают в себя отметки от одинаковых по своей физической сущности объектов. Кроме того, в каждом кадре наблюдаются помехи и объекты, не попавшие в соседний кадр.
Под идентификацией кадров Kp и Kp+1 понимается выявление в них отметок от совпадающих по своей физической сущности объектов и установление между этими отметками взаимно-однозначного соответствия.
Основное при объединении данных в трассы – нахождение оптимальных в некотором смысле правил присоединения отметок вновь поступившего кадра к прослеживаемым трассам, принятие решения об окончании или возникновении новых трасс, оценка минимальной частоты следования кадров, при которой еще возможна устойчивая идентификация отметок на соседних кадрах и др. При этом необходимо учитывать случайный характер возникновения новых трасс, их сохранения до конца интервала наблюдения и т.д.
Как следует из интуитивных представлений, в рассматриваемом случае максимальное правдоподобие обеспечивает такое объединение отметок соседних кадров, которое сообщает минимум функционалу вида:
(1)
где и - соответственно радиус-векторы i-й и j-й отметок кадров Kp, и Kp+1 в системе координат ху; - функция стоимости объединения отметок i, j в пару (i, j), равная расстоянию между объединяемыми отметками на совмещенном кадре.
Метод трасс наиболее целесообразно использовать для идентификации точечных изображений после их предварительно грубого или точного совмещения.
Пусть необходимо сопоставить два кадра, каждый из которых имеет по n точек. Первым шагом надо для каждой точки первого кадра найти точку второго кадра, для которого стоимость перемещения будет минимальной. Эта стоимость оценивается как квадрат расстояния между точками на совмещенном кадре. Однако может оказаться, что двум или более точкам первого кадра соответствует всего одна точка второго кадра.
Поэтому вторым шагом алгоритма является поиск конфликтных пар. После нахождения такой пары, соответствующая точка второго кадра исключается из рассмотрения, и для спорных точек первого кадра происходит новый поиск ближайшей точки. Та точка, для которой новая стоимость перемещения будет большей, сопоставляется спорной точке второго кадра, а оставшаяся точка соединяется с вновь найденной. Первая из этих составленных пар считается утвержденной и уже не оспаривается в этой ветви алгоритма.
Недостаток метода трасс в его классическом изложении заключается в том, что он не учитывает динамику перемещения объектов и их характеристики (размеры, форма, скорость, направление движения). Решение о выборе соответствия отметки выполнятся только на основе данных двух сопоставляемых кадров. Такой подход характерен только для точечных объектов, движущихся хаотически, меняющих направление в произвольный момент времени. Однако благодаря этому экономятся вычислительные ресурсы, и увеличивается скорость расчета. Следовательно, можно сделать вывод, что метод трасс оптимален для моделей систем, состоящих из множества точек с неустановленными или сложными законами движения. В рассматриваемом случае необходимо решить задачу траекторной селекции объектов большого размера, которые имеют ряд дополнительных характерных признаков [2].
Для решения траекторной селекции в телевизионной измерительной системе контроля дорожного движения метод трасс в классической постановке необходимо модифицировать таким образом, чтобы он учитывал динамику перемещения объектов и их характеристики.
Инерционность механических систем приводит к тому, что при перемещении в определенном направлении это направление согласно законам физики не будет изменяться скачкообразно и на основе информации о динамике перемещения объекта в прошлом можно прогнозировать местоположение объекта в будущем.
Для прогнозирования перемещения и идентификации объектов целесообразно использовать следующие допущения:
1. При заданной частоте дискретизации линейная скорость объектов от кадра к кадру меняется незначительно.
2. Направление и модуль скорости объектов от кадра к кадру меняется незначительно.
3. Размерные признаки объектов (длина, высота, коэффициент формы) являются устойчивыми и могут использоваться для идентификации.
4. Инерционные свойства объектов измерения позволяют функционал (1) рассчитывать не относительно центров объектов в n–го и n+1 кадрах, а относительно прогнозируемых координат центра объекта.
Это позволяет функционал (1) представить в виде:
(2)
где - весовые коэффициенты, учитывающие вклад соответственно расстояний между точками объектов последовательных n–го и n+1 кадров; изменение размеров объектов; изменение скорости объектов от прогнозируемой; изменение направления движения;
- jij – угловое изменение направления движения относительно предыдущего кадра,
, ;
- - координаты центра объекта для n+1 и n – го кадров;
- - изменение размеров объекта для последующих кадров.
В зависимости от имеющейся информации идентификация и установление связей между положениями объекта производятся по следующему алгоритму:
- первый кадр является исходным; по результатам его обработки определяются координаты и размеры всех объектов на изображении;
- для второго кадра видеопоследовательности идентификация проводится по правилу при , поскольку априорная информация о векторе скорости отсутствует;
- для третьего и последующих кадров видеопоследовательности обработка ведется по полному функционалу (2).
Список литературы:
1. Методы компьютерной обработки изображений. // Под ред. Сойфера В.А. – М.: Физматлит, 2001г. – 784с.
2. «Телевидение: Передача и обработка изображений» // Материалы 3-й международной конференции, 5–6 июня 2003г – Санкт-Петербург: Инсанта, 2003г. – 101с.