CC BY
41
УДК 656.021.8 ББК 32.811.68
ПОСТРОЕНИЕ АЛГОРИТМА РАСПОЗНАВАНИЯ ОБРАЗОВ В СЕРВИСЕ АВТОМОБИЛЬНЫХ ЭКОСИСТЕМ С ПРИМЕНЕНИЕМ
ОПЕРАТОРА ДЕКОНВОЛЮЦИИ
1 2 3
О. В. Маковецкая-Абрамова , В.А. Маковецкий , С.А. Силла
1,2Владимирский государственный университет 600000, Владимир, ул. Горького 87 3Санкт-Петербургский государственный университет сервиса и экономики
192171, Санкт-Петербург, ул. Седова 55/1
Исследованы возможности гомоморфных преобразований в создании репрезентативного набора признаков. Разработан алгоритм дополнительной математической обработки пространственно-временных сигналов с применением оператора деконволюции. Идентифицированы транспортные средства по собственному оптическому сигналу в потоке высокой интенсивности движения.
Ключевые слова: распознавание образов, гомоморфные преобразования, свёртка сигналов, оператор деконволюции, идентификация транспортных средств
Одним из важных условий современной жизни является вопрос организации работы транспорта, от эффективности которой зависят все области экономики. Организация дорожного движения в условиях поставленной задачи должна осуществляться автоматическими системами, адаптированными к изменению количественного и качественного состава транспортного потока (ТП). Системы должны осуществлять управление в реальном времени, быть надежными в работе, при значительных помехах нагруженной магистрали (пыль, вибрация, шум), в неблагоприятных метеоусловиях (снег, дождь, туман и т.д.), настроенными на пассивный режим работы, иметь малые габариты. Оптимизация транспортных потоков путем управления движением на всей дорожной сети региона позволит существенно увеличить пропускную способность дорог, улучшить экологическое состояние городов, уменьшить количество ДТП, заторов, увеличить срок эксплуатации автомобилей. Современный мониторинг транспортных потоков требует значительных экономических затрат. Высокая стоимость существующих методов исследования транспортных потоков, сложность обслуживания и прочие факторы не позволяют пока широко использовать их на практике. Необходимы устройства, имеющие низкую стоимость, простоту эксплуатации и обслуживания, монтаж
которых возможен в рабочей зоне дороги без нарушения коммуникаций и без вскрытия дорожного полотна, пригодные для серийного изготовления, способные в реальном времени и с высокой степенью надежности оценивать количество и типы транспортных средств - решать проблему распознавания образов. При распознавании входная информация в виде признаков распознаваемых образов должна быть преобразована в выходную, представляющую собой заключение о том, к какому классу относится распознаваемый объект. В связи с большим разнообразием условий и характеров объектов распознавания математически строгий метод и универсальный подход к их решению маловероятен.
Выбор в качестве параметров распознавания тех или иных физических величин определяется:
а) инвариантностью параметров к всевозможным преобразованиям;
б) простотой устройства измерения выбранных параметров и преобразования их в код, удобный для использования в системе принятия решений;
в) устойчивостью параметров при возможных мешающих воздействиях, то есть помехоустойчивость параметров;
г) сложностью обучения распознающей системы.
Таким образом, при управлении транспортными потоками необходима регистрация параметров транспортных
потоков в реальном времени за доли секунды до принятия решения. В данных условиях полная обработка образа транспортного средства (ТС) не представляется возможной, от обработки образов классическими методами, используемыми в медицине, криминалистике и т.д., приходится отказаться и перейти к методам получения информации по характерным признакам образа, тесно связанным с видом транспортного средства. Репрезентативный набор признаков должен обеспечить идентификацию с высокой степенью надежности и малой вероятностью ошибки в условиях высокого уровня оптических, акустических и других помех.
Построение математических алгоритмов обработки пространственновременных сигналов с целью выявления характерных признаков образов и последующей идентификации предполагает знание гомоморфных преобразований. В работах [1,2,3] подробно изложена методика гомоморфной обработки пространственно-временных сигналов. Применение гомоморфной обработки пространственно-временных сигналов также перспективно в системах распознавания образов транспортных средств. Существуют два способа описания произвольного сигнала [4]. Первый способ основан на математическом представлении сигнала в виде у = fit), где независимая переменная t - время. Математическое представление по второму способу имеет вид Y = F(v), где независимая переменная v - частота (размерность v обратна размерности t). Эти два представления сигнала связаны друг с другом преобразованием Фурье. Следовательно, использование методов обработки сигнала требует знания свойств преобразования Фурье. Если x(t) - периодическая функция от t с периодом T, то её можно представить в виде:
jc(i) - -у + ¿(ог„ cosY-nt +...
п-1
... + bns\n2f-nt). (1)
Непериодическую функцию
можно рассматривать как предел периодической функции с периодом Т при T —> оо . Тогда частотный интервал
vn = 1 IT стремится к нулю и спектр становится непрерывным:
x(t) = Js2j,idv ]x(a)e 2/vada ; (2)
X (v )= j*x(t )б" 271 /v tdt. (3)
Функция X (v) называется Фурье-образом функции x(t) [4].
Сигналы объединяются при помощи свёртки [5]. Свёртка - это операция, которая всегда регистрируется измерительными приборами и в результате которой получается размытое (неясное) изображение изучаемого объекта. Вне зависимости от конструкции входного устройства сигнал S(t), регистрируемый детектором, представляет собой свертку собственного сигнала ТС e(t) с импульсной характеристикой (полем зрения) растра e(t). Любой входной сигнал изменяет свою форму на выходе. Сигнал на выходе, соответствующий импульсу, бесконечно малой продолжительности на входе, называется импульсным откликом [4]. Зная импульсный отклик e(t), можно по входящему сигналу e(t) рассчитать выходной сигнал S(t). Решение этой задачи осуществляется с помощью свёртки. Уравнение свёртки имеет вид:
S(t) = e(t)-h(t)' (4)
t
S(t)- je(x)h(t - T)di; (5)
0
00
S (t) = Je(x)h(t - x)dx; (6)
о
S (t )= m^e(x)h(t- T)dx. (7)
Сигнал на выходе равен сумме всех откликов. Преобразование Фурье свертки двух функций равно произведению изображений функций, составляющих свертку и наоборот. Согласно теореме Планшереля справедливо соотношение:
e(t)-h(t)<--->E(v)H(v), (8)
т.е. спектр от свертки есть произведение спектров [6]. Данное соотношение используется в кепстральном анализе регистрируемых сигналов. Кепстральный анализ связан с разделением свернутых сигналов и функций, и его основное на-
Построение алгоритма распознавания образов в сервисе автомобильных экосистем
с применением оператора деконволюции
значение определяется физическим происхождением этих сигналов и функций.
Численная реализация на ЭВМ процедуры вычисления кепстра дискретной последовательности x(n) конечной длины N с использованием дискретного преобразования Фурье рассмотрена в работе [14] и имеет вид:
М-1
2л -j—nk N .
.271 j—nk
J N
(9)
X (k ) = £ X (n)e X Re( k) = log X (k )|;
1 M-1 __
Cp (n) = -E X Re( k )e'N"" =
+CO
... = YuC (n± mN); m - 0,1,2,...
Ре шение задачи таксономии применительно к ТП состоит в построении автоматического классификатора транспортных средств. Совокупность операций по построению такого классификатора можно разбить на две части:
1. Регистрация образа транспортного средства и его идентификация ТС.
2. Создание программы автоматического распознавания.
Регистрация оптического образа автомобиля возможна путём применения растрового оптико-электронного датчика [7,8]. Для идентификации автомобиля необходимы признаки образа, определяющие принадлежность ТС к тому или иному классу.
В ходе экспериментов была обнаружено, что установить детектор в непосредственной близости от исследуемых объектов не всегда представляется возможным. В случае регистрации с больших расстояний свёртка S(t) теряет информативные качества и идентификация усложняется. Разработанная методика дополнительной математической обработки регистрируемых сигналов предполагает применение оператора деконволюции. Оператор деконволюции позволяет исключить из S(t) импульсную характеристику h(t), оставив собственный сигнал ТС e(t) в чистом виде, без искажающего влияния передаточной функции приёмника.
Таким образом, алгоритм распознавания усложняется. В случае регистрации с близкого расстояния достаточно наличия свертки ^(р) , при регистрации с большого расстояния требуется произвести выделение собственного сигнала регистрируемого объекта путём применения оператора деконволюции.
Рисунок 1 Функциональная схема алгоритма оператора деконволюции
А / \
1#ЙЗ шЫ 1#ЙЗ ш'мЗ ^13 шС|4^ У^з1:П
б)
Рисунок 2. Результат регистрации оптического образа автомобиля “ВАЗ-2121”-«Нива»: а - изображение автомобиля; б -оптический образ
Для проведения операции деконволюции воспользуемся теоремой Планшереля, согласно которой спектр от свертки есть произведение спектров. Функциональная схема алгоритма деконволюции сигналов представлена на рис.1, фотография оптический образ автомобиля на рис. 2.
Программа деконволюции, созданная и работающая в Mathcad 2000 Professional, представлена на рис.3. Время обработки сигнала менее одной секунды.
Применение данного алгоритма позволяет идентифицировать ТС по собственному оптическому сигналу в потоке с высокой интенсивностью движения. Применение алгоритма особенно эффективно в случае отсутствия возможности регистрации оптических сигналов в непосредственной близости от дорожного полотна.
Литература
1. Рабинер Л., Гоулд Б. Теория и применение цифровой обработки сигналов. - М.: Мир, 1978. - 848 с.
2. Оппенгейм А.В., Шафер Р.В. Цифровая обработка сигналов. - М.: Связь, 1979.
3. Гольденберг Л.М. Цифровая обработка сигналов. - М.: Радио и связь, 1990.-312 с.
4. Макс Ж. Методы и техника обработки сигналов при физических измерениях: В 2 т.: Пер. с фр. / Под ред. Н.Г. Волкова. - М.: Мир, 1983. - Т.1. - 311 с.; Т.2. - 256 с.
5. Власенко В.А. Методы синтеза быстрых алгоритмов свертки и спектрального анализа сигналов. - М.: Наука, 1990.
6. Нуссбаумер, Генри. Быстрое преобразование Фурье и алгоритмы вычисления сверток/ Пер. с англ.Ю.Ф. Касимова, И.П. Пчелинцева; Под ред.В.М. Амеребаева, Т.Э. Кренкеля. -М.: Радио и связь, 1985. - 248 с.
7. Плешивцев В.С., Кунин В.Н., Маковецкая-Абрамова О.В. Оптико-электронная система идентификации АТС в транспортных потоках// Автомобильная пром-сть. - 2001. - № 4.
- С. 37.
8. Плешивцев В.С., Кунин В.Н., Родионов В.А. Устройство для траекторных измерений. А.с. СССР № 811674, 1980.
1Маковецкая-Абрамова Ольга Валентиновна, кандидат технических наук доцент кафедры ’’Экономики природопользования и сервиса экосистем”.Тел.: + 79112826086; email liga 2(a),.rambler, ni
2 Маковецкий Валентин Архипович, кандидат технических наук, доцент кафедры “ Физики и Прикладной Математики ”. Тел.: + 79209008050 Силла Светлана Александровна, кандидат биологических наук, доцент кафедры ’’Экономики природопользования и сервиса экосистем”. Тел.:+89213477182; email [email protected]
