CC BY
117
ВЕСТНИК ТОМСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА
2013 Управление, вычислительная техника и информатика № 1(22)
УДК 621.391:519.24
Д.О. Соколова, А.А. Спектор НЕПАРАМЕТРИЧЕСКОЕ ОБНАРУЖЕНИЕ СТОХАСТИЧЕСКИХ СИГНАЛОВ, ОСНОВАННОЕ НА ПЕРЕСЕЧЕНИЯХ С «НУЛЕМ»
Рассматривается задача обнаружения объектов в сейсмических системах охраны на основе счетчика пересечений сигналом нулевого уровня. Разработан непараметрический алгоритм, выполнено определение его эффективности.
Ключевые слова: обнаружение сигналов, счетчик пересечений с «нулем».
Известен широкий класс информационных систем, функционирование которых включает обнаружение стохастического сигнала, наблюдаемого на фоне случайной помехи. Помехи могут возникать в устройстве, регистрирующем информационный сигнал (например, внутренний шум приемника), а также вызваны действиями внешних источников (часто большого числа). Примерами таких систем являются обнаружители сигналов в гидролокации, радиотеплолокации, в системах передачи речевых сигналов, а также в сейсмических системах обнаружения. На рис. 1 в качестве примера приведена запись сигнала, записанного на выходе цифрового сейсмического датчика сейсмической системы охраны «Азимут» при проезде мимо него автомобиля. Как видно из рисунка, при появлении сейсмоактивного объекта начинается нарастание энергии сигнала, а затем ее спад. Максимум интенсивности соответствует наименьшему удалению объекта от датчика. Известны исследования, в которых обнаружение основано на энергетических свойствах сигналов [1-3]. Обычно используются характерные особенности модуляции интенсивности сигнала, свойственные тому или иному типу сейсмоактивных объектов. При этом алгоритм обнаружения оказывается жестко привязанным к типу объекта, что является не всегда удобным.
Представляется полезным исследование возможности применения иных, отличных от энергетических, характеристик сигналов, в поведении которых также отражается присутствие полезных компонент, чья регистрация была бы менее зависимой от особенностей различных объектов. Среди различных типов характеристик особого интереса заслуживают такие, на основе которых можно построить правила обнаружения, обладающие устойчивостью по отношению к параметрам помехи. В этом случае облегчается разработка обнаружителя Неймана - Пирсона, важным требованием к которому является стабилизация вероятности ложного обнаружения (ошибок первого рода).
Во многих случаях физическая природа полезного сигнала и помех содержит в себе суммирование большого числа случайных процессов, вызванных действием многих элементарных источников, а также наличием многих путей распространения сигналов в физических средах. Это приводит к гауссовским распределениям сигналов, наблюдаемых на приемных апертурах. Обычно параметры этих физических явлений для помех и для полезных сигналов различаются, поэтому у наблюдаемых процессов различаются спектрально-корреляционные характеристики полезного сигнала и помехи, которые обычно неизвестны. Одно из проявлений спектрально-корреляционных различий состоит в изменении количества пересе-
чений случайным процессом нулевого уровня при смене помехи на входе прием-но-регистрирующего устройства смесью сигнала и помехи. В данной работе изучаются характеристики обнаружения, основанного на регистрации «нулей» на примере сейсмической системы обнаружения (ССО).
Рис. 1. Пример реализации сейсмосигнала
В состав ССО обычно входит большое количество сейсмических датчиков, аналоговые сигналы которых после преобразования в цифровую форму поступают в вычислительное устройство, также входящее в состав ССО. Здесь выполняются все операции, обеспечивающие обнаружение сигналов, оценку координат объекта-источника сигнала, его классификацию [1, 4 - 8]. Обнаружение сигнала может выполняться путем совместной обработки сигналов группы датчиков, однако элементами такой интегрированной обработки могут служить локальные обнаружители, работающие на сигналах отдельных датчиков. Такие же локальные обнаружители представляют интерес для многих других типов информационных систем, в том числе упомянутых выше. Поэтому ниже рассматривается обнаружение скалярного гауссовского сигнала на основе анализа пересечений с «нулем».
1. Постановка задачи
Как отмечалось выше, сигналы, регистрируемые датчиками системы, представляют собой гауссовские процессы. Их спектрально-корреляционные свойства позволяют использовать марковские модели, основанные на линейных механизмах предсказания. При обнаружении сейсмоактивных объектов, оценивании параметров и траекторий их движения в качестве первичной обработки в ряде исследований предлагается осуществлять адаптивную декорреляцию (выбеливание) фонового сигнала [1, 5 - 6]. Обучение, выполняемое на участках, где присутствует только фоновый сигнал, сводится к измерению его корреляционной функции. С ее помощью затем определяются коэффициенты предсказания, описывающие линейный рекуррентный механизм порождения фона из белого шума. Эти же коэффициенты определяют и механизм выбеливания, при выполнении которого на участках фона образуется белый гауссовский шум. На участках же, где имеется смесь полезного сигнала и фона, составляющая полезного сигнала, также подвергнутая выбеливанию (но по параметрам модели фона) остается окрашенным гауссовским процессом, сохраняющим индивидуальные особенности спектрально-корреляционных характеристик, свойственные тому или иному типу сейсмоактивного объекта.
На рис. 2 представлены примеры сейсмического фона и смеси полезной составляющей сигнала автомобиля и сейсмического фона соответственно. Предварительно было проведено «выбеливание» сигналов по параметрам фоновой помехи. Как видно из рисунка, на участках одинаковой длительности сигнал с полез-
ной составляющей, являясь окрашенным гауссовским процессом, пересекает нулевой уровень около 20 раз, в то время как аналогичный показатель для фоновой составляющей в 2 раза выше. Это позволяет сделать предположение об использовании данного показателя в качестве признака при определении типа сигнала: фоновая помеха или полезный сигнал.
СО
со
X
X
и
Л
X
ф
СП
о
о.
О 10 20 30 40 50 60 70 80 90 100
время, отсч.
20
£ -10 ш о
а -го...................................................................
30________I______I_______I______I______I_______I______I_______I______I______
0 10 20 30 40 50 60 70 80 90 100
время, отсч
Рис. 2. Пример фоновой (а) и полезной (б) составляющих сейсмического сигнала
Задача обнаружения полезного сигнала, наблюдаемого на неоднородном фоне, в общем случае носит вероятностный характер. Для решения вопроса о наличии сигнала можно принять правило: полезный сигнал отсутствует, если количество пересечений превышает некоторое пороговое значение, и полезный сигнал присутствует в противоположном случае.
В рассматриваемой задаче обнаружения можно сформировать две гипотезы:
гипотеза Н0 - наблюдаемый сигнал хг, г = 1...I, длительностью I отсчетов
представляет собой сейсмический фон ; и гипотеза Н1 - наблюдаемый сигнал хг, г = 1.1, длительностью I отсчетов складывается из полезного сигнала и сейсмического фона ^ , то есть
Но : X =%1, г =1.I,
Н1 : хг = Ь'г +Ъ, г = !•••I.
Рассмотрим участок выбеленного сигнала хг, г = 1.1, длительностью I отсчетов. Для каждой пары соседних отсчетов введем случайную величину vi равную единице, если в пределах этой пары сигнал хг пересекает уровень х = 0 (произведение хгхг+1 меньше нуля) и равную нулю, если такого пересечения не происходит:
= V(Xг, хг+1 ) = {0
хгхг+1 < ^
0 хх+! > °.
Полученная случайная величина vi распределена по закону Бернулли и представляет собой индикатор пересечения. Общее число пересечений на интервале I образует решающую статистику:
х=Е V. ()
г=1
Как отмечалось ранее, при построении решающей статистики х используются предварительно выбеленные сигналы, представляющие собой гауссовские процессы с нулевым средним значением. Так как математическое ожидание х анализируемого сигнала х равно нулю, то г инвариантно относительно преобразования масштаба, то есть х не зависит от дисперсии фона. При появлении в хг коррелированной компоненты число пересечений нулевого уровня уменьшается, что может служить информацией о наличии полезного сигнала. Другими словами, если на интервале I количество пересечений х сигналом нулевого уровня превышает некоторый заранее определенный порог, то обнаружителем принимается решение об отсутствии информационной составляющей в сигнале, регистрируемом датчиком; если же количество пересечений меньше указанного порогового значения -принимается решение о наличии полезной составляющей. Исходя из вышесказанного, решающее правило обнаружителя можно записать в следующем виде:
Н* : х > х°,
* ° (4)
Н1 : х < х°,
где х° - порог обнаружения, решение Н° принимается, когда на интервале I количество пересечений х сигналом нулевого уровня превышает порог; решение Н1 - количество пересечений х сигналом нулевого уровня меньше порога.
Необходимо отметить, что вследствие предварительного выбеливания сигнала, при гипотезе Н0 (на участке помехи), предлагаемая процедура обнаружения (4) обладает непараметрическим свойством: статистика счетчика нулей (3) не зависит от исходных спектрально-корреляционных характеристик фона. Это позволяет стабилизировать уровень вероятности ложного обнаружения, а следовательно, облегчить разработку обнаружителя Неймана - Пирсона.
2. Анализ решающего правила
Как указывалось выше, в качестве предварительной обработки при предлагаемом подходе к обнаружению используется выбеливание наблюдаемого сигнала по параметрам фоновой помехи. Так, в ходе операции предсказания отсчеты фоновой составляющей сигнала становятся независимыми. В случае же полезного сигнала, после процедуры выбеливания он содержит остаточную корреляцию отсчетов, то есть является гауссовским окрашенным процессом. Для анализа решающего правила (4) при гипотезах Н0 и Н1 необходимо знать соответствующие им
распределения числа пересечений р (х | Н°) и р (х | Н1).
В случае гипотезы Н° величины vi являются независимыми, и следовательно, статистика пересечений х , равная числу «успехов» (vi = 1) в серии I независимых испытаний, имеет биномиальное распределение [9]. То есть для любого х = 0.I вероятность р (х | Н°) определяется следующим выражением:
Р (2 I Н о ) =
1!
212!(/ - 2)!’
(5)
и, следовательно, вероятность ложного обнаружения Е может быть определена по формуле
2
!(1 - 2)!
(6)
При больших объемах выборки используем гауссовскую аппроксимацию [9]
1
V (2 1 Н о ) =
гехр
2£>,
()
где т2|н - математическое ожидание, Ог\Н - дисперсия числа пересечений на интервале 1 при гипотезе Н0. Тогда вероятность ложной тревоги
“0
Е = | w(2 | Н0 )йх = Ф
( 20 - т2|Н0 ^
-у/°4н0
(8)
где Ф (•) - интеграл Лапласа. Параметры т2\Н[ , и О2\Н0 распределения (7) рассчитываются как первый начальный и второй центральный моменты соответственно и при заданном значении 1 определяются выражениями
1
1
т2\Н — , О\Н — ,
2\п 0 2 2\Н0 4
(9)
При гипотезе Н1, по аналогии с гипотезой об отсутствии в наблюдаемой смеси полезной составляющей, для определения р (2 \ Н1) использовалась гауссовская аппроксимация распределения
;(2 \ Н1 ) =
1
\]2пО2\Н1
ехр
Г ( \2 \
(2 - т2\Н1 )
2Б,Ш.
(10)
Математическое ожидание числа пересечений сигналом нулевого уровня т2\Н рассчитывается как
,2\Н1 = 2 (1 - 1) I Iw (х,, X+1 ) 'Хг'Хг +1
а дисперсия В2н определяется согласно выражениям
О7\Н — т 2\ТТ т~\и
2\Н1 22\Н1 2Н1
1 1 __________
т
= 1^, V „
г=1 1 =1
V 1 =111 Iw( Хг, Хг+^ Х1, Х1+1)йХ,йХг+1'йх]дх.
1+1
-ад 0
где V,V1 - корреляция между , -м и 1 -м индикаторами пересечений, определяемая степенью связи между разнесенными на расстояние , -1 парами отсчетов выбеленного сигнала х. Так как наблюдаемый сигнал х,,, = 1.1, представляет собой гауссовский шум, его двумерная и четырехмерная плотности распределения вероятности V (х,, х,+1) и w(х,, х,+1, х1, х1+1) определяются выражением
V(X) =--------1—-т-ехр| -1XтК-X
К ’ (2п)2 |К|12 Ч 2
||Т II ||Т
или X = \xi, х1+1, х}-, х}-+^ , соответственно; К - корреляцион-
где X = | Iх,, х,+ц|
ная матрица, элементы которой определяются корреляционной функцией Ях (т) = х(/)х^ - т) информационной (полезной) составляющей сигнала
х,, / = 1.1 :
K=XXT = (Кх (0) Ях (!)
K = XX = 1, Ях (1) Ях (0)
Кх (0) Ях (1) Ях ( -1) Ях ( -1 -1)1
Ях (1) Ях (0) Ях (, -1 +1) Ях (, -1)
Ях (, -1) Ях (, -1 +1) Ях (0) Ях (1)
Ях (, -1 -1) Ях (, -1) Ях (1) Ях (0)
К = XX1 =
Вероятность правильного обнаружения определяется выражением
“и
В =| w(г | Н = Ф
- т
2\Ні
(11)
Сейсмический сигнал с заданным отношением сигнал/шум (ОСШ) х,\д можно описать при помощи модели
х,\д = qSг + nг, 1 = 1.1 ,
где - информационный сигнал, п, - помеха с единичной дисперсией и нулевым средним, q - ОСШ. Тогда корреляционная функция такого сигнала
Ях (т)| q = q2Я (т) + Ж (т) .
где Ях (т)| ч , Ях (т) = )5(/ -т), N (т) = п(/)п(/ -т) - корреляционные функции
сигнала с заданным ОСШ, полезного сигнала при отсутствии помехи и белого шума соответственно.
3. Результаты исследования
Исследование предложенного алгоритма проводилось для сигналов, регистрируемых чувствительными датчиками сейсмической системы охраны «Азимут». Длительность представленного на рис. 1 сигнала составляет 25000 отсчетов, что соответствует 42 с времени наблюдения. Обнаружение выполняется на интервале длительностью 1 = 5000 отсчетов. В соответствии с (9) имеем
т
г\Яи = 2500, Вг\Яи = 1250.
Как отмечалось выше, в случае, когда на входе обнаружителя действует сигнал сейсмического фона (гипотеза Н0), предложенный алгоритм обнаружения обладает непараметрическим свойством: статистика количества пересечений нуля не зависит от параметров исходного фона. Вследствие этого, уровень вероятности ложной тревоги является фиксированной величиной. Соответствие между заданной вероятностью ложной тревоги и порогом для решающего правила, рассчитанным с использованием выражения (8), отражено в таблице.
Соответствие между вероятностью ложной тревоги и порогом
Вероятность ложной тревоги F 10-2 10-3 10-4 10-5 10-6 10-7
Порог z0 2418 2391 2369 2349 2332 2316
Для оценки условий, при которых обнаружение становится возможным, на рис. 3 приведена зависимость среднего значения (сплошная линия) числа пересечений от ОСШ (штриховыми линиями ограничен интервал ±3^0^). Также на рисунке выделена область, ограниченная пороговыми значениями z0 = 2418 и z0 = 2316, обеспечивающих вероятности ложной тревоги F = 10-2 и F = 10-7,
соответственно (см. таблицу). На рис. 3 можно выделить три характерные области: 1) q < 0,05 - среднее значение числа пересечений больше порогового значения, обнаружения не происходит; 2) 0,05 < q < 0,2 - среднее значение числа пересечений лежит в области, ограниченной порогами z0 = 2316 и z0 = 2418, обнаружение возможно, вероятность ложных срабатываний 10 -7 < F < 10-2; 3) q > 0,2 - среднее число пересечений меньше порога z0 = 2316, область устойчивого обнаружения с вероятностью ложных срабатываний не выше 10-7 .
2700 ’1 2500
=п
ф
J 2300 о
<х>
О- 2100
<х> с
О 1900 с
=? 1700 1500
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.Э 1
ОСШ
Рис. 3. Зависимость среднего значения числа пересечений от ОСШ
На рис. 4 приведено семейство характеристик обнаружения построенных для различных уровней вероятности ложной тревоги (см. таблицу). Из рисунка видно, что вероятность правильного обнаружения 0,9 - 0,95 достигается при достаточно низких требованиях к величине ОСШ входного сигнала (q = 0,1...0,2, в зависимости от допустимого значения вероятности ложных тревог). В целом, полученные результаты свидетельствуют о возможности использования предложенного мето-
да в ССО, поскольку доля правильных решений отвечает требованиям, реально предъявляемым к этим системам.
1 1 1
Р =10"2
' //////
////// р=ж1
///^/ \ 1
О 0.05 0.1 0.15 0.2 0.25 0.3
ОСШ
Рис. 4. Характеристики обнаружения
На рис. 5 приведена запись сигнала, регистрируемого датчиком системы при проезде мимо него автомобиля. Также сплошной линией обозначено число пересечений этим сигналом нулевого уровня, определенное на интервале I = 5000 (подсчет числа пересечений осуществлялся скользящим окном). Выделенная на рисунке область - область значений порога, обеспечивающего вероятность ложной тревоги в пределах 10-2 -10-7 (см. таблицу). Как видно из рисунка, по мере приближения автомобиля к датчику (нарастание интенсивности сигнала), количество пересечений уменьшается, что позволяет обнаружить объект. При удалении автомобиля от датчика, интенсивность регистрируемого сигнала резко падает, и дальнейшее обнаружение объекта по энергетическому признаку становится невозможным, при этом спектрально-корреляционные свойства полезного сигнала сохраняются еще на какое-то время. Следовательно, использование счетчика пересечений с «нулем» позволяет обнаружить сигнал даже при низком уровне сигнала.
Рис. 5. Пример сигнала автомобиля
Заключение
Данная публикация представляет собой один из подходов, дающих возможность решения задачи обнаружения при анализе сейсмической обстановки в реальном масштабе времени. Полученные здесь результаты показывают, что использование количества пересечений сигналом нулевого уровня в качестве признака позволяет получить характеристики обнаружения, приемлемые для практического использования.
ЛИТЕРАТУРА
1. Райфельд М.А., Спектор А.А. Обнаружение сигналов движущегося человека в сейсмической системе наблюдения // Автометрия. 2005. № б. С. 88-97.
2. Succi G., Prado G., Gampert R., Pedersen T. Problems in seismic detection and tracking // Unattended Ground Sensor Technologies and Applications II. Proc. SPIE. 2000. V. 4040. P. 1б5-173.
3. Gramann R.A., Bennett M.B., OBrien T.D. Vehicle and personnel detection using seismic sensors // Part of the SPIE Conference on Sensors. C31. Information, and Training Technologies for Law Enforcement. Boston. Massachusetts. 1998. V. 3577. P. 74-85.
4. МагауеновР.Г. Системы охранной сигнализации: основы теории и принципы построения. М.: Горячая линия - Телеком, 2008. 49б с.
5. Мархакшинов А.Л., Спектор А.А. Оценивание локальных характеристик движения объекта в сейсмической системе охраны // Автометрия. 2009. № 5. С. 48-53.
6. Спектор А.А., Филатова С.Г. Оценка временного положения импульсов в сейсмических системах наблюдения на основе марковской фильтрации // Автометрия. 2008. № 4. С. б8-74.
7. Митрохин М.А., Чистова Г.К. Алгоритм классификации техники по сейсмическому сигналу // Современные охранные технологии и средства обеспечения комплексной безопасности объектов: Материалы VII Всероссийской научно-технической конференции. Пенза, 2008. С. 151-153.
8. Liang Z., Wei J., Zhao J., Shen J. The statistical meaning of kurtosis and its new application to identification of persons based on seismic signals // Sensors. 2008. No. 8. P. 510б-5119.
9. ШиряевА.Н. Вероятность. М.: Наука, 1980. 574 с.
Соколова Дарья Олеговна Спектор Александр Аншелевич
Новосибирский государственный технический университет
E-mail: [email protected]; [email protected] Поступила в редакцию 3 мая 2012 г.
Sokolova Darya O., Spector Alexander A. (Novosibirsk State Technical University). The non-parametric detection of stochastic signals based on zero level crossing.
Keywords: signal detection, counter of zero level crossing.
The problem of object detection is solved by its seismic signal analyzing. The seismic signal is obtained with the seismic guard system. The statistical approach is used. Counter of zero level crossing is used as attribute vector. Detection procedure is created; investigation of its efficiency is performed. The obtained results showed the possibility of real time operating with acceptable quality index for practical use.
