ISSN 0868-5886
НАУЧНОЕ ПРИБОРОСТРОЕНИЕ, 2007, том 17, № 1, c. 103-114
= ОБРАБОТКА И АНАЛИЗ СИГНАЛОВ
УДК 621.384.8
© А. Абденби, А. И. Солодовников, В. В. Манойлов, И. В. Заруцкий
СПЕКТРАЛЬНЫЕ ПРЕОБРАЗОВАНИЯ В ПРИСПОСОБЛЕННОМ
БАЗИСЕ ДЛЯ РАЗДЕЛЕНИЯ "НАЛОЖИВШИХСЯ" ПИКОВ И ФИЛЬТРАЦИИ МАСС-СПЕКТРОМЕТРИЧЕСКИХ СИГНАЛОВ
Рассмотрены возможности использования спектральных преобразований в приспособленном базисе для повышения разрешающей способности и фильтрации масс-спектрометрических сигналов. В качестве эталонных сигналов для построения базиса используются различные функции, описывающие масс-спектрометрические пики. В простейшем случае для описания пика масс-спектрометрического сигнала используется гауссова функция. Кроме того, используются функции, описывающие масс-спектрометрические пики с плоской вершиной, и функции, описывающие масс-спектрометрические сигналы, искаженные инерционностью системы регистрации с электрометрическим усилителем с большой постоянной времени. Показывается, что использование прямого и обратного спектральных преобразований в базисе, "приспособленном" к форме пика, дает возможность достоверного восстановления параметров отдельных пиков в смешанном сигнале в том случае, когда отдельные пики описываются одинаковыми функциями, отличающимися только амплитудой и положением на оси независимой переменной. Качество восстановления не зависит от параметра — ширины пика и количества данных в выборке. В результате фильтрации шумов с помощью спектральных преобразований получаются хорошо сглаженные сигналы, в которых имеется возможность с высокой точностью оценить положение пика при отношении сигнал/шум три и выше.
ВВЕДЕНИЕ
Во многих научно-технических областях, в которых применяются масс-спектрометрические приборы, в основе решения прикладных задач лежит обработка сигналов, поскольку через их анализ как носителей информации раскрывается информативное содержание, связанное с решаемой задачей. Получение достоверной информации из масс-спектрометрических сигналов в ряде случаев осложняется недостаточным разрешением приборов и наличием нежелательных шумов и наводок. Применение в программном обеспечении масс-спектрометров алгоритмов, позволяющих снизить их влияние, является актуальным в настоящее время. Во многих практических задачах, связанных с обработкой сигналов, нашли применение ортогональные преобразования, и в частности те из них, которые имеют быстрый вычислительный алгоритм, обеспечивающий возможность оперативного анализа данных. В этой области в последнее время активно развиваются параметрически перестраиваемые ортогональные преобразования с быстрыми алгоритмами, предложенные в работах [1-8], которые позволяют изменением параметров приспосабливать оператор преобразования к характеру исходных данных. Настоящая работа посвящена решению задачи разделения и фильтрации масс-спектрометрических сигналов. В процедурах обработки сигналов предлагается применить аппарат ортогональных преобразова-
ний с параметрически перестраиваемыми по форме базисными функциями, что создает возможность приспосабливать такое преобразование к анализируемым данным. Целью данной работы являются разработка, теоретическое и экспериментальное исследование алгоритмов разделения и фильтрации масс-спектрометрических сигналов, обеспечивающих повышение достоверности их оценивания.
ВЫБОР МАТЕМАТИЧЕСКОЙ ОСНОВЫ ДЛЯ РАЗРАБОТКИ АЛГОРИТМА
Предварительные замечания
В данной работе рассмотрен метод анализа сигналов, представленных в дискретной форме, что соответственно относится и к представлению ортогональных преобразований. В основе метода лежит быстрый алгоритм преобразования. Возможность приспособления к обрабатываемым данным базисных функций используется для существенного сокращения размерности их представления в спектральной области, в которой сохраняется исходная информативность данных, благодаря чему можно не только упрощать вычисления в процедуре анализа, но и существенно повышать достоверность ее результата.
Задача по выявлению информативных признаков в масс-спектрометрических сигналах может быть представлена как задача нахождения
вектора У
У = КХ,
где X = х2,..., хы ]Т — вектор исходных данных
преобразования; Т — означает транспонирование матрицы или вектора; К — оператор преобразования; У = [у1, У2,.]Т — вектор признаков, который должен адекватно характеризовать вектор исходного описания с точки зрения задачи оценки параметров масс-спектрометрического пика, а размерность пространства признаков могла бы быть существенно меньше размерности исходных данных. При решении этой задачи возникает вопрос выбора класса оператора преобразования К. Известно [9-13], что общий подход к отысканию процедур оценки признаков (параметров масс-спектро-метрических сигналов) основан на линейных преобразованиях. Среди них наибольшее распространение получили ортогональные преобразования [14]. При использовании ортогональных преобразований имеется возможность выбора систем базисных функций, наиболее приспособленных к решаемой задаче. При этом может обеспечиваться высокая вычислительная эффективность таких преобразований, которые могут выполняться по быстрым алгоритмам.
Ортогональные преобразования, основные свойства
В рамках теории цифровой обработки сигналов понятие ортогонального преобразования может быть представлено в виде матричного уравнения
У = нх,
где Н — матрица ортогонального преобразования; X = [х1, х2,..., хы ] — вектор анализируемого сигнала; У = [у1,у2,. ., уы ] — вектор спектральных коэффициентов (является отображением Х в спектральной области).
Оператор преобразования Н включает в себя систему базисных функций и имеет структуру
" К' ■К Т
Н= к2 = [К21 - А N Т
Км _ [Км 1 - 'hMN ]
где К 2,---, кш ] — вектор дискретных значений 7-й базисной функции.
Система функций } является базисной, если
все функции ортогональны друг другу, т. е. для любых 1 < 7 < N, 1 < к < N (7 Ф к )
N
Е КЛ =
,=1
При этом образуют полную систему, для которой не существует ни одной другой функции, ортогональной ко всем остальным, что выполняется, если для любого 1 < 7 < М
N
Е , = 0 ^ г, = °.
;=1
При выполнении условия полноты имеет место равенство М = N.
Система ортогональных базисных функций является нормированной (или ортонормированной), если норма каждой базисной функции в пространстве Ь2 равна единице, т. е. для любого 1 < 7 < N
N
Е К2=1.
,=1
В геометрической интерпретации результатом ортогонального преобразования исходного вектора являются его проекции на оси ортогональной координатной системы. Аналогами этих проекций при ортогональном преобразовании являются спектральные коэффициенты. Отсюда для спектральных коэффициентов вытекает важное свойство, которое выражается в их взаимной независимости. Для преобразований по системам орто-нормированных базисных функций справедливо равенство Парсеваля
1 N М
1 XI 2 XI 2
При этом исходный вектор Х и его спектр У информационно эквивалентны [4, 15]. Это свойство особенно важно для решаемой в работе задачи. Отмеченные свойства означают, что существует обратное преобразование, т. е. возможно восстановление исходного вектора из спектра У:
X = НУ,
где Н — комплексно-сопряженная матрица оператора в общем случае. Для вещественного базиса Н* = НТ .
Выбор той или иной базисной системы производится по требованиям конкретной задачи анализа сигналов. При решении задачи оценки параметров "наложившихся" пиков базис должен обеспечивать получение пространства информативных признаков невысокой размерности и выражаться в факторизованной форме, которая ведет к возможности оперативного выполнения ортогонального преобразования по быстрому алгоритму. Сокращение размерности при этом заключается
в том, что при ортогональном преобразовании основная информативная (релевантная) часть исходной информации концентрируется в к спектральных коэффициентах (к << Ы). За счет исключения остальных спектральных коэффициентов как неинформативных размерность вектора информативных признаков существенно уменьшается. Таким образом, следует выбирать ту базисную систему, которая обеспечивает максимальное уменьшение размерности вектора информативных признаков при минимальных информационных потерях. В работе [16] предложен новый подход к построению ортогональных преобразований с параметрически перестраиваемыми по форме базисными функциями с сохранением их ортогональности и полноты. Рассмотрим аппарат таких преобразований более подробно.
Перестраиваемые ортогональные преобразования
Существо метода перестраиваемых ортогональных преобразований состоит в таком факто-ризованном представлении матрицы спектрального оператора, в котором ненулевые элементы фак-торизованных матриц взаимосвязаны условиями ортонормированности и полноты и имеют степени свободы, обеспечивающие параметрическое формирование множества базисов с алгоритмами быстрых преобразований. В основе построения алгоритма лежит представление оператора преобразования Н в виде произведения слабозаполненных (факторизованных) далее неразложимых матриц
Н = С Сп
(1)
V =
а ву
Уу 8у
Пример структуры факторизованной матрицы С имеет вид
С,. =
а 0 0 Га 0 0
в 0 0 8а _ 0 0
0 а-2 0 0 7,2 " 0
0 А 0 0 5,2 _ 0
0 0 0 0
0 0 0 0
. (3)
В этом случае параметрические элементы матриц-ядер (2) вычисляются следующим образом:
V =
ву
СОЯф у ) 8Ш(ф, у)
™,,у 8Ш(ф,. у )
- у С^ф,, у )
СДф,!, -■ Ы)— факторизованные (слабозапол-
i-
2
ненные далее неразложимые) матрицы, ненулевые элементы которых зависят от параметров фу,
, = 1,•••,п ; у = 1,•••,Ы-, где п — число факторизо-
ванных матриц С,., в частности при N = 2п, равно N (Ы— размерность оператора Н). При этом
С N
каждая из матриц С,. содержит — элементарных
матричных блоков, обобщенная модель которых имеет параметрическую форму и названа в силу неразложимости спектральным ядром. Для операторов размерности N = 2п факторизованные матрицы С составляются из параметрических элементов ядер
(2)
= ехр(Д.у), фб[0,2я], 0е[О,2я].
Задавая параметры элементов ядер ф у и в, у, можно формировать спектральные операторы Н с комплекснозначными и при в1 у = 0 вещественными базисными функциями по условию решаемой задачи.
СИНТЕЗ ПРИСПОСОБЛЕННОГО БАЗИСА ОРТОГОНАЛЬНОГО ПРЕОБРАЗОВАНИЯ
Как отмечено в предыдущем разделе, фактори-зованное представление матричного оператора Н может быть использовано для синтеза произвольных систем дискретных функций путем задания элементов ядер. Конструктивная основа синтеза спектральных операторов в ортогональных базисах дана в работе [17], в которой получено аналитическое выражение обобщенного спектрального ядра для класса полных ортонормированных систем функций. В данной работе для решения поставленных задач использован один из предложенных в работе [8] вариантов синтеза приспособленного оператора. Систему приспособленных базисных функций, отвечающих требованиям ор-тонормированности и полноты, предлагается
строить на основе заданного эталона Яэт. Оператор ортогонального преобразования полагаем приспособленным к Яэт, если выполняется условие
1 т
N Н п Я эт = \ =[ ^1,0,..,0] . (4)
Здесь Нп — приспособленный оператор; Уц — целевой вектор, принимаемый в качестве критерия
настр°йки операг°ра; Я эт =[ Гт,л,..., N Т — вектор обучающего эталона, который должен быть нормирован, т. е. удовлетворять условию
1 N
—У г2 .
N¿1 эт,т
= 1.
При соблюдении соотношения Парсеваля
1 N М
1У г2 . = У V2. = 1
дт- / I эт т / I ^ ц,т
™ Т=1 Т =1
целевой вектор также будет получен в нормированной форме Уц =[1,0,...,0]Т .
В [4] изложен подход для настройки оператора Н по заданному нормированному эталону Яэт класса анализируемых сигналов. Суть состоит в отыскании угловых параметров спектрального оператора Нп, удовлетворяющих условию (4). Число угловых параметров зависит от длины вектора анализируемого сигнала. В настоящей работе использован алгоритм, описанный в [8], в котором факторизованные матрицы оператора Нп принимаются одинаковой структуры.
Пусть вектор эталона Яэт имеет размерность N. Требуется найти параметры оператора Нп, удовлетворяющего условию (4). Как и в (1), представим Нп в факторизованном виде. При этом можно записать:
N Н пЯ эт = Уц О — С „ С п _1 . .
принимаем следующей структуры:
Ст =
Соотношение (4) удовлетворяется при определенных параметрах ф, факторизованных матриц С. . В работе [8] определены правила вычисления этих параметров, обеспечивающих выполнение условия (4), и описана итерационная процедура построения приспособленного базиса. В соответствии с [8], покажем подход по проведению итерационной процедуры. Поясним его на примере векторов Яэт с размерностями N = 2 и N = 4.
Для случая N = 2 имеем:
"С1 $1" " Г1" " У1"
[ $1 —С1 _ [ Г2 _ [ У 2 _
С1Г1 +
У2,
где
[С = 008(ф),
/1 = вш(ф1).
Необходимо обеспечить равенство У1 = Уц, что выполняется при у2 = $1г1 - с1г2 = 0, откуда получаем:
$ Г ( Г \
— = — ^ ф1 = arсtg
С Г1
Для случая N = 4 имеем:
С2СДэт = У .
Рассмотрим первый шаг в процедуре произведения С1Я т = У1 :
С11 0 $11 0 " Г1 У11
С1 = Уц, $11 0 —С11 0 Г2 У12
0 С12 812 Г3 У13
матрицы Сi 0 $12 —С12 _ [ Г4 _ [ У14
Ст1 0 0 $т1 0
$т1 0 0 —Ст1 _ 0
0 С 2 0 0 $, 2
0 [ $т 2 0 0 —Ст
0 0 0
0 0 [ $.N2 0
где
, = 1,
С.. = ^Оф-);
Эт, = ЯП(ф„ );
0 0 0 0
-Ст% т = 1,..
Ю
где
У11 = с11г + $21^
У12 = $11Г1 — С11Г3, У13 = С12 Г2 — $12Г4, У14 = $12Г2 — С12Г4 .
Обратим внимание на зависимость элементов У1. Можно видеть, что элементы У11 и У12 этого вектора определяются произведением первого ядра матрицы С1 на элементы г1 и г3 , и соответственно У13 и У14 находятся аналогично через произведение второго ядра на элементы г2 и г4. Эту особенность можно отразить поядерной записью:
С11 Я11 [ Г1 ] >11
_ Я11 _с11 _ _ г3 _ _ >12 _ ?
[Г2 ] " >13 "
|_Г4 _ _ >14 _
из которой вытекают выражения для вычисления двух искомых параметров:
ри = агС£
г3
V 3 У
, ри = агоге
что приводит вектор У1 к виду
VI =[[1,0, >-13,0].
По аналогии для второго шага произведения С 2 У1 = У2 имеем:
С21 0 Я21 0 ] " >11 ] >21
Я21 0 С21 0 0 >22
0 С12 ®12 >13 >23
0 Я12 С12 _ 0 _ >24
>,_1,1 >, ,1
У г_1,2 >,,2
_1, N _ >-, N _
(здесь • — знак умножения матрицы на вектор).
По аналогии с рассмотренным выше можно записать:
С,1 S,1 " >,_1,1 " >,1
Я ,1 _С ,1 _ > N , —1,1 +— _ 2 _ _ >,,2 _
>^1,2 " >,,3"
> N _ 2 _ _ >,,4 _
С21 Я21 >11 >21 С21 Я21 "0] " >21 "
Я21 С21 >13 >22 5 Я21 С21 0 _ >22 _
Откуда находим параметры
Ф21 = агс§
Ч>13,
Р22 =0 ■
при которых достигается искомое равенство
У2 = Уц =[>21,0,0,0]т.
Рассмотрим случай отыскания параметров р^-
для произвольной размерности N = 2п факторизо-ванного оператора Н = С пС п _1 „ .С1.
В процедуре вычисления р^ выделим промежуточную итерацию С У,-_1 = Уi:
С ,1 0
Я,1 0
0 С,
0 _ Я
"12
Я 2
0 0
0 0
0 0
_С,1 0 0
0 0
0 0
"г 2 _С
г 2
0 _с,
N — 2 Я N г— 2 > 1 N ,_1,- 2 > г, N _
N _Сд > -11 N ,—1,1+— _ 2 _ _ >,,N
2 ' 2 _
Требуемый результат на ,-й итерации
У, =[ >,, N _1,0,--,0]т ^
N — 2 Я N г— 2 > V г_1,— 2 > г, N _
N _Сд > ■11 N ,—1,1+— _ 2 _ 0
2 ' 2 _
обеспечивается при
р N = агс§
( > л
У , N г_1,— 2
V
У. „ N ,—1,1+—
2
J
р N = 0, если у N = У N = 0.
,— г_1,— г_1,—+1
2 2 2
Можно утверждать, что для любого
г =1, - П, 7 = 1, -7 требуемый результат
"С г " >,_1,7 _
_С 7 _ > 1 N г_1,7+— _ 2 _
УгЛ! _1 0
выполняется при
2
Фт, = агс^
г Л Ум, У
У 1 N
т—1, У
фу = 0, если У N = Ум,, = 0
т—1, У+— 2
Рассмотренные итерационные процедуры можно пояснить схемой, показанной на рис. 1, где длина черной полоски обозначает число ненулевых элементов вектора.
С1
У0 У1
Первая итерация
(V, ] [ ]
[ ]
N
— — число ненуле-
С,
У1 У2
Вторая итерация
[ <4. ] [ ]
£ У2, N/2 ^
N
Сп
Уп-1
Уп Уц
п-ая итерация
[ УпД ]
[ ^п,2 ]
^ Уп, N/2 ^
> ^ 2"
Н п =П С т
Рис. 1. Итерационная процедура синтеза приспособленного оператора ортогонального преобразования
ПРИМЕНЕНИЕ ПРИСПОСОБЛЕННОГО ОРТОГОНАЛЬНОГО ПРЕОБРАЗОВАНИЯ ДЛЯ ОЦЕНКИ ПАРАМЕТРОВ "НАЛОЖИВШИХСЯ" МАСС-СПЕКТРОМЕТРИЧЕСКИХ ПИКОВ РАЗЛИЧНОЙ ФОРМЫ
Масс-спектрометрические пики гауссовой формы
Рассмотрим масс-спектрометрический сигнал, представляющий собой смесь двух пиков одинаковой ширины, но различной амплитуды и разным положением на оси массовых чисел. Математически такой сигнал описывается выражением:
^ = ^ +
Е1 = А1 ехр
= А2 ехр
г - и
г - и
(5)
Сигнал £ и его составляющие Е1 и представлены в виде графиков на рис. 2.
Алгоритм восстановления "наложившихся" пиков гауссовой формы представляется в виде последовательности следующих операций.
1) Находим матрицу ортогонального преобразования в приспособленном базисе Н в соответствии с формулой (1) для одиночного пика с помощью алгоритма, описанного выше.
2) Находим вектор преобразованного сигнала в приспособленном базисе для одиночного пика Е1 в соответствии с формулой
У = НЕ
(6)
3) Находим вектор преобразованного сигнала в приспособленном базисе для суммарного сигнала + ¥2 в соответствии с формулой
у = Н(^ + Е2)т. (7)
4) Находим разность преобразованных сигналов
У2 = У - У. (8)
5) Выполняем обратное преобразование
У1 = (Н т у)/N, (9)
N — количество отсчетов в сигнале. Деление на количество отсчетов необходимо для согласования энергий сигнала в соответствии с равенством Парсе-валя.
На рис. 3 представлен сигнал после ортогонального преобразования в приспособленном базисе в соответствии с формулой (6).
12
10
\
к ......я. \
1 // .....V" А V 1
1 / \ щ
V * \ --
Рис. 2. "Наложившиеся" пики гауссовой формы. Сплошная линия — суммарный сигнал; пунктирная линия — сигнал ^; линия из точек —
220
200
180
160
140
120
100
ВО
60
40
20
0001! Ьоооос [100001! [100001! [100001! Ьоооос! ^э-э-
10
15
20
25
30
35
Рис. 3. Сигнал одиночного пика гауссовой формы после спектрального преобразования в приспособленном базисе для N = 32
На рис. 4 — сигнал после спектрального преобразования в приспособленном базисе для суммы + ; на рис. 5 — сигнал после обратного спектрального преобразования в приспособленном базисе для разности сигналов У2 = У1 - У .
Как показала проверка программы, реализующей описанный выше алгоритм, качество восстановления не зависит от количества отсчетов в сигнале. Проверка проводилась для N = 16, 32, 64, 128 и 256 и для эталонных сигналов, имеющих разную амплитуду и положение на оси независимой переменной.
350
200
150
100
50
-50
"О.......
-1-е-©®-« )Оевв< 9 ГА-4"®" 5$ "(!> о
10
20
25
30
35
Рис. 4. Сигнал суммы + Ъ2 пиков гауссовой формы после спектрального преобразования в приспособленном базисе для N = 32
Рис. 5. Сигнал после обратного спектрального преобразования в приспособленном базисе для разности сигналов у2 = у1 - у. Сплошная линия — исходный сигнал ; линия
из точек -
- восстановленный сигнал
14
12
10
20
/ . /.....1......... \\
¡-'....¡Л..........
/ ! ..Л.....;.......... •
- -1 / ! Г" 1 ....
30
40
50
60
70
Рис. 6. "Наложившиеся" пики для масс-спектрометров с широкой щелью. Сплошная линия — суммарный сигнал, пунктирная линия — сигнал Ъ1, линия из точек — Ъ2
Масс-спектрометрические пики, отличные от гауссовой формы
Пусть
Ъ = А
( (х2 - х \ (* -
Ф
V V
г 42
+ ф
* - Х1 Гл/2
(9)
/ у
где Ф — функция Лапласа. Такая форма пика получается в результате операции свертки пика гауссовой формы и прямоугольной функции, представляющей собой модель выходной щели масс-спектрометра; х2 - Х1 — ширина щели.
В качестве ¥2 используем (9), но со смещением по оси независимой переменной на величину сепгг:
¥2 = А
( ( и - и -
Ф
- г - сепгг
\
г
+ ф
(г - г1 - сепгг
т42
(10)
/ У
Суммарный сигнал — £ = ¥1 + ¥2. Сигнал £ и его составляющие ¥1 и ¥2 представлены в виде графиков на рис. 6. Аналогично сигналам гауссовой формы выполняем преобразования по алгоритму, описанному выше. В качестве эталонного сигнала для нахождения матрицы преобразования Н используем сигнал, описанный формулой (9). Так же как и для сигналов гауссовой формы, ортогональное преобразование сигнала (9) в приспособленном базисе дает одну линию, аналогичную представленной на рис. 3.
Выполнив прямое преобразование сигнала £ с помощью матрицы Н , а затем обратное преобразование для разности преобразованных сигналов, получаем восстановленный сигнал ¥2. На рис. 7 представлены исходный и восстановленный сигналы.
Рассмотрим теперь сигналы, описываемые формулой (9), но искаженные динамическими свойствам регистрации. Как показано в работах [18-20], такие сигналы описываются в следующем виде:
где 5той— сигнал, описываемый формулой (9), а еопу— операция свертки сигналов в квадратных скобках, разделенных запятой. Параметр а характеризует инерционное звено системы регистрации, а ю — колебательное звено. Характерной особенностью данных сигналов является относительно быстрый подъем на пик и медленный спад, что говорит о значительной постоянной времени регистрирующей системы. Сигнал ¥2— аналогичный сигналу ¥1, но смещенный на величину сепгг так же, как в формуле (10). Суммарный сигнал: £ = ¥1 + ¥2. Сигнал £ и его составляющие ¥1 и ¥2 представлены в виде графиков на рис. 8. Восстановление сигналов данной формой производим по рассмотренному выше алгоритму. На рис. 9 представлены исходный и восстановленный сигналы.
ПРИМЕНЕНИЕ ПРИСПОСОБЛЕННОГО ОРТОГОНАЛЬНОГО ПРЕОБРАЗОВАНИЯ ДЛЯ ФИЛЬТРАЦИИ МАСС-СПЕКТРОМЕТРИЧЕСКИХ СИГНАЛОВ
Рассмотрим возможности применения ортогонального преобразования в приспособленном базисе для фильтрации масс-спектрометрических сигналов на примере сигналов гауссовой формы.
¥1 = еопу[ехр(-аи)8тюи, 5той].
(11)
14
12
10
1 ....1_____ \\ \\
........!ж..... \\ \\
/ .т / У .....1.1__________ ч
/ / У ^
20
40
60
ВО
100
120
140
Рис. 8. "Наложившиеся" пики для сигналов масс-спектрометров с широкой щелью, искаженных динамическими свойствами регистрирующей системы.
Сплошная линия — суммарный сигнал; пунктирная линия — сигнал ¥1; линия из точек — ¥2
Рис. 9. Сигнал после обратного спектрального преобразования в приспособленном базисе для сигналов масс-спектрометров с широкой щелью, искаженных динамическими свойствами регистрирующей системы.
Сплошная линия — исходный сигнал ¥2 ; линия из точек — восстановленный сигнал
2_I_I_I_I_I_I_
О 10 20 30 40 50 60 70
Рис. 10. Сигнал после добавления к пику гауссовой формы амплитудой 10 шума с нулевым средним и средним квадратичным отклонением, равным 1
_2_I_I_I_I_I_I_
0 10 20 30 40 50 60 70
Рис. 11. Сигнал после фильтрации с помощью обратного спектрального преобразования в приспособленном базисе для гауссова сигнала. Сплошная линия — восстановленный сигнал; линия из точек — исходный сигнал
Пусть Ъ3 = №, где Е1 — сигнал гауссовой формы, описываемый формулой (5); №— шум с нормальной плотностью распределения и нулевым средним значением. На рис. 10 представлен график сигнала с А1 =10 и средним квадратичным отклонением шума, равным 1.
Алгоритм фильтрации имеет следующую последовательность операций.
1. Находим матрицу приспособленного преобразования Н для сигнала известной формы
и амплитудой, равной 1.
2. Находим вектор преобразованного сигнала в приспособленном базисе для одиночного пика Ъ в соответствии с формулой (6).
3. Применяем полученную матрицу преобразования для исходного сигнала Ъ3, но нормированного по среднему значению на вершине : У = ОТ1
.4. Находим разность преобразованных сигналов в соответствии с формулой (8).
5. Выполняем обратное преобразование в соответствии с формулой (9).
6. Производим вычитание из полученного сигнала у1 его среднего значения, умноженного на нормирующий коэффициент, вычисляемый при получении сигнала F3N (см. п. 3), и находим шумовой сигнал №1.
7. Вычитаем полученный шумовой сигнал №1
из исходного сигнала .
Получается хорошо сглаженный сигнал, но его амплитуда отличается от исходного. Ошибки отличия тем меньше, чем больше отношение сигнала к шуму. Точность оценки амплитуды и качество сглаживания не зависят от количества точек в исходном сигнале.
На рис. 11 представлены исходный сигнал и сигнал после фильтрации с использованием ортогонального преобразования в приспособленном базисе.
ВЫВОДЫ
Рассмотренные алгоритмы разделения "нало-жившихся" пиков на основе ортогональных преобразований в приспособленном базисе имеют следующие основные преимущества:
1) независимость от формы исходного сигнала;
2) простота реализации;
3) точность восстановления параметров пиков при использовании в качестве эталонного сигнала одиночного пика с известными параметрами.
В практических применениях некоторые параметры одиночного пика могут быть неизвестны, и поэтому в качестве эталонного сигнала пика целесообразно использовать пик известной формы и нормированной амплитуды. В этом случае рассмотренные алгоритмы могут быть использованы для решения следующих задач:
1) нахождения начального приближения параметров "наложившихся" пиков для их отыскания методом наименьших квадратов;
2) принятия решения о том, что в оцениваемом сигнале содержится несколько пиков (см. рис. 3 и 4).
Фильтрация сигналов с использованием преобразования в приспособленном базисе дает хорошо сглаженный сигнал, но точность восстановления параметров пиков зависит от отношения сигнала к шуму в исходном сигнале.
СПИСОК ЛИТЕРАТУРЫ
1. Алексеев А.А., Солодовников А.И., Спиваков-ский А.М., Кноте К. Адаптивный спектральный анализ сигналов на основе перестраиваемых базисов // Известия СПБГЭТУ: Системы обработки информации и управления. 1996. Вып. 490. С. 60-65.
2. Алексеев А.А., Солодовников А.И., Спиваков-ский А.М., Кноте К. Использование адаптивных быстрых алгоритмов спектральных преобразований // Оперативная обработка экспериментальной информации (Инновации, новые технологии, маркетинг, инвестиции, внедрение). 1996. № 1. С. 4-5.
3. Солодовников А.И., Кноте К. Метод адаптивного получения информационных признаков в задаче классификации биосигналов // Известия СПбГЭТУ. 1998. Вып. 1. С. 26-29.
4. Солодовников А.И., Спиваковский А.М. Основы теории и методы спектральной обработки информации: Учебн. пособие. Л.: Изд-во Ле-нингр. университета, 1986. 272 с.
5. Алексеев А.А., Солодовников А.И., Спиваковский А.М., Кноте К. Адаптивный метод формирования диагностических признаков в информационно-измерительных системах // Оборонная техника: Ежемесячный научно-технический сборник. 1998. № 6-7. С. 66-69.
6. Солодовников А.И., Канатов И.И., Спиваковский А.М. Синтез ортогональных базисов на основе обобщенного спектрального ядра // Межвуз. сб. Ленингр. университет, 1976. Вып. 2. С. 99-112.
7. Солодовников А.И. Синтез полных систем ор-тонормированных функций, имеющих алгоритм быстрого преобразования // Межвуз. сб.: Вопросы теории систем автоматического управления. Л.: Изд-во Ленингр. ун-та, 1978. Вып. 4. С. 94-105.
8. Абденби А. Разработка и исследование метода и алгоритмов классификации сигналов на основе приспосабливаемых спектральных
ортогональных преобразований. Дис. ... канд. техн. наук. СПбГЭТУ, 2005. 120 с.
9. Фукунага К. Введение в статистическую теорию распознавания образов. М.: Наука, 1979. 368 с.
10. Биргер И.А. Техническая диагностика. М.: Машиностроение, 1978. 240 с.
11. Andrew H. C. Multidimentional rotation in feature selection // IEEE Trans. 1971. V. C-20. P. 10451051.
12. Carl I.M., Half C.F. The application of filtered transform to general classification problem // IEEE Trans. 1972. V. C-21. P. 785-790.
13. Неймарк Ю.И., Басин Ю.Г. Алгоритмы приспособленного базиса в задачах распознавания образов // Изв. АН СССР: Техническая кибернетика. 1970. № 2. С. 145-161.
14. Ахмед Н.Д., Рао К.Р. Ортогональные преобразования при обработке цифровых сигналов. М.: Связь, 1980. 248 с.
15. Свириденко В.А. Анализ систем со сжатием данных. М.: Связь, 1977. 184 с.
16. Солодовников А.И. Синтез полных ортонорми-рованных функций, имеющих алгоритм быстрого преобразования // Межвуз. c6.: Вопросы теории систем автоматического управления. Л.: Изд-во Ленинградского ун-та, 1978. Вып. 4. С.94-105.
17. Солодовников А.И., Канатов И.И., Спиваковский А.М. Методы обобщенных спектральных преобразований в задачах оперативного сжатия информации // Автоматизация экспериментальных исследований. М., 1979. T. 62. С. 19-35.
18. Манойлов В.В., Заруцкий И.В. Отбраковка "выбросов" и оценка параметров масс-спектрометрических сигналов для прецизионного изотопного анализа // Научное приборостроение. 2002. Т. 12, № 3. С. 67-73.
19. Манойлов В.В., Заруцкий И.В. Алгоритмы первичной обработки масс-спектрометрических сигналов для прецизионного изотопного анализа // Вопросы атомной науки и техники. Серия: Техническая физика и автоматизация. М.: Центральный научно-исследовательский институт информации и технико-экономических исследований в атомной науке и технике, 2002. Вып. 56. С. 52-74.
20. Манойлов В.В., Заруцкий И.В. Алгоритмы обработки масс-спектрометрических сигналов для изотопного и химического анализа // Труды LVII научной сессии, посвященной Дню радио. М.: Российское научно-техническое общество радиотехники, электроники и связи им. А С. Попова, 2002. Т. 1. С. 274-277.
Санкт-Петербургский государственный электротехнический университет (Абденби А., Солодовников А.К) Материал поступил в редакцию 13.09.2006. Институт аналитического приборостроения РАН, * ^
Санкт-Петербург (Манойлов В.В., Заруцкий И.В.)
ADAPTED-BASIS SPECTRAL TRANSFORMATIONS FOR "SUPERIMPOSED" PEAKS SEPARATION AND MASS SPECTROMETRIC SIGNAL FILTRATION
A. Abdenby, A. I. Solodovnikov, V. V. Manoilov*, I. V. Zarutsky*
Saint Petersburg Electrotechnical University "LETI" (ETU) Institute for Analytical Instrumentation RAS, Saint-Petersburg
The paper considers the problem of using adapted-basis spectral transformation in order to improve the spectrum resolution and filter mass spectrometric signals. As reference signals necessary to construct the basis, various functions fitting the mass spectrometric peaks are used. The simplest function used to fit mass spectrometric signals is Gaussian. In addition, mass spectrometric peaks can be fit with flat-top functions and functions describing signals distorted by the detection system with an electrometric amplifier having a large time constant. The paper demonstrates that the direct and inverse spectral transformations in the basis "adapted" to the peak shape make it possible to reliably recover parameters of individual peaks contained in a mixed signal in case different peaks can be fit by similar functions different only in the amplitude and position on the independent variable axis. The recovery quality does not depend on the peak width and number of data in the sample. When filtering noise by spectral transformation, one can obtain well smoothed peaks whose positions can be precisely estimated in case the signal/noise ratio is no less than three.