Научная статья на тему 'Синтез и оптимизация вычислительных алгоритмов обработки сигнала на основе корреляционно-экстремального метода в электрокардиографии высокого разрешения'

Синтез и оптимизация вычислительных алгоритмов обработки сигнала на основе корреляционно-экстремального метода в электрокардиографии высокого разрешения Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
185
28
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ЭЛЕКТРОКАРДИОГРАФИЯ ВЫСОКОГО РАЗРЕШЕНИЯ / IGH-RESOLUTION ELECTROCARDIOGRAPHY / QRS-КОМПЛЕКС / QRS-COMPLEX / КОРРЕЛЯЦИОННО-ЭКСТРЕМАЛЬНЫЙ МЕТОД / EXTREME CORRELATION METHOD / ВЫЧИСЛИТЕЛЬНЫЙ АЛГОРИТМ / COMPUTATIONAL ALGORITHM / БЫСТРОЕ ПРЕОБРАЗОВАНИЕ ФУРЬЕ / FAST FOURIER TRANSFORM / ЦИФРОВАЯ СВЕРТКА / DIGITAL CONVOLUTION

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Жаринов Олег Олегович, Жаринов Игорь Олегович

Рассматриваются подходы к оптимизации вычислительных алгоритмов обработки электрокардиограмм на основе корреляционно-экстремального метода. Предложен алгоритм, позволяющий уменьшить время вычислений в десятки раз при сохранении показателей качества обработки сигнала с учетом требований электрокардиографии высокого разрешения.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Synthesis and optimization of computational algorithms for signal processing based of extreme correlation method in high-resolution electrocardiography

Approaches to optimization of computational algorithms of electrocardiographic signals processing based on extreme correlation method are discussed. An algorithm allowing for tenfold decrease of computation time at retained signal processing quality indicators is proposed, the algorithm is reported to meet the requirements of high-resolution electrocardiography.

Текст научной работы на тему «Синтез и оптимизация вычислительных алгоритмов обработки сигнала на основе корреляционно-экстремального метода в электрокардиографии высокого разрешения»

ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА

УДК 621.317.08; 681.2.001.5; 615.47

О. О. Жаринов, И. О. Жаринов СИНТЕЗ И ОПТИМИЗАЦИЯ

ВЫЧИСЛИТЕЛЬНЫХ АЛГОРИТМОВ ОБРАБОТКИ СИГНАЛА НА ОСНОВЕ КОРРЕЛЯЦИОННО-ЭКСТРЕМАЛЬНОГО МЕТОДА В ЭЛЕКТРОКАРДИОГРАФИИ ВЫСОКОГО РАЗРЕШЕНИЯ

Рассматриваются подходы к оптимизации вычислительных алгоритмов обработки электрокардиограмм на основе корреляционно-экстремального метода. Предложен алгоритм, позволяющий уменьшить время вычислений в десятки раз при сохранении показателей качества обработки сигнала с учетом требований электрокардиографии высокого разрешения.

Ключевые слова: электрокардиография высокого разрешения, QRS-комплекс, корреляционно-экстремальный метод, вычислительный алгоритм, быстрое преобразование Фурье, цифровая свертка.

Введение. Развитие метода электрокардиографии на современном этапе связано с совершенствованием технических средств регистрации электрокардиограммы (ЭКГ) и математических методов ее обработки. В электрокардиографии интенсивно развивается самостоятельное направление исследований — электрокардиография высокого разрешения (ЭКГ ВР) [1].

Одна из ключевых процедур автоматизированной обработки сигнала в ЭКГ ВР основана на применении ресурсоемкой, с вычислительной точки зрения, процедуры корреляционно-экстремальной обработки [2—4], которая позволяет решать задачи обнаружения и оценивания временного положения каждого кардиоцикла в реализации ЭКГ на фоне сопровождающих регистрацию помех. Практический опыт показывает, что при обработке ЭКГ, зарегистрированной с повышенной частотой дискретизации, вычислительная сложность корреляционно-экстремального метода существенно ограничивает возможности его практического применения, поэтому необходимо разработать специальный алгоритм, который обеспечит существенное уменьшение времени вычислений при сохранении показателей качества обработки.

Анализ проблемной ситуации. Обработка оцифрованной реализации ЭКГ, представленной ^ дискретными отсчетами п[к], к=0, 1, ..., N^-1, на основе корреляционно-экстремального метода заключается в вычислении нормированного коэффициента корреляции между эталонным QRS-комплексом s[k], к=0, 1, ..., N-1, и анализируемым фрагментом ЭКГ на скользящем временном окне длиной N дискретных отсчетов [3]:

N -1

[к ]-М, )( + п ]-М л[„])

, п = 0,1,..., N2-N-2,

(1)

где

1 N -1 1 N-1

Ms = N Zs [k ] Mл[«]=N +n].

N k=0 N k=0

Принятие решения об обнаружении каждого QRS-комплекса на анализируемом интервале ЭКГ производится в соответствии с решающим правилом, принятым в теории обнаружения сигналов: r[n]>C. Локальные максимумы процесса r[n] на временных интервалах, где r[n]>C, определяют положения на временной оси опорных точек т/, /=1, 2, ..., L, обнаруженных кардиоциклов, по которым осуществляется синхронизация в целях последующего их усреднения.

Одной из особенностей обработки ЭКГ для решения задач ЭКГ ВР является необходимость обеспечения минимально возможных значений ошибок оценивания опорных точек. Необходимое условие достижения этого требования — регистрация ЭКГ с частотой дискретизации Fa, при которой инструментальная составляющая погрешности определения значений т/ окажется не менее чем на порядок ниже флуктуационной составляющей ошибки. При нормальных условиях регистрации ЭКГ это требование обеспечивается при Fa>10 кГц [5], что на порядок превышает значение, рекомендуемое в настоящее время для ЭКГ ВР. В этом случае объем данных 5-минутной записи ЭКГ также увеличивается на порядок и составляет N^=3-106 дискретных отсчетов. Опыт показывает, что даже при использовании современных средств вычислительной техники без принятия специальных мер к снижению количества вычислительных операций время ожидания результата обработки такого объема данных обычно существенно превышает предел, при котором обеспечиваются условия психологически комфортной и оперативной работы медицинского персонала.

Для оценивания вычислительной сложности корреляционного метода обработки целесообразно провести декомпозицию формулы (1), представив ее в следующем виде:

г п R [n]

[n ] = , 1 rj 1, n = 0,1,..., Nz-1, (2)

здесь

N -1 N-1

где компонент s0 [k ] =

R[n]=Z so [k](Л [k + n]-Mn[n]), D [n] = Z (Л[k + n]-Мц[п]) ,

k=0 k=0 s [k ]-Ms

1

N-1

,k = 0,1,..., N -1, представляет собой нормирован-

Z(s [k ]- Ms )

k=0

ный центрированным эталонный кардиоцикл.

Результаты анализа требований к объему вычислений по выражению (2) при обработке всей зарегистрированной ЭКГ {п[п], п=0, 1, ..., N^-1} сведены в табл. 1.

Традиционно принято раздельно оценивать количество операций сложения (вычитания) и умножения (деления), поскольку время их выполнения различно. Однако во многих современных средствах вычислительной техники, используемых в устройствах вторичной обработки ЭКГ, время выполнения команд арифметических операций приблизительно одинаково. В этом случае, суммируя выражения в последней строке табл.1, можно оценить общий объем вычислений, требуемых для реализации корреляционно-экстремального метода обработки. При ^»Ы общее количество операций

К1=1Ы % (3)

В целом, вычислительная сложность корреляционно-экстремального метода возрастает пропорционально квадрату значения частоты дискретизации, и обработка реализации ЭКГ,

продолжающаяся при ^д=1 кГц примерно 10 с, при кГц потребует уже 20 мин. Для

придания проблеме количественного выражения заметим, что при типичной длительности ОЯБ-комплекса {5[к]} в 0,1 с и дискретизации ЭКГ с частотой ^д=10 кГц объем выборки для

3 10

эталонного кардиоцикла составляет #=10 отсчетов. В результате К1 =2-10 операций с вещественными числами, что представляет собой значительную вычислительную нагрузку даже для современных компьютеров.

_Таблица 1

Вычислительная операция, количество Компонент формулы (2)

50[к] Ук* Мп[п] Уп Оп[п] Уп Я[п] Уп Я [п] ** . 1 1 Уп V О [п]

Сложение (вычитание) 3^1 (N-1)^ (2N-1)NE 0

Умножение (деление) 2^2 N N N N 2NE

Всего операций 5^1 N N (3Л-1) N (3N-1) NE 2NE

Примечания. * В расчет количества операций для {50[к]} включены затраты на вычисление М5: N-1 операций сложения и одна операция деления. ** Здесь при оценке вычислительной сложности учтено то обстоятельство, что операция извлечения квадратного корня может быть исключена (взамен вводится дополнительная операция умножения), если при поиске опорных точек использовать не г[п], а г2[п] с эквивалентным решающим правилом г2[п] >С2.

Таким образом, очевидно, что в первую очередь необходимо стремиться к сокращению количества вычислительных операций для наиболее ресурсоемких компонентов расчетной формулы (2): Мп[п], ^[и] и Я[п]. Компонент М^п] представляет собой выборочное математическое ожидание, компонент ^[и] — выборочную дисперсию (с точностью до постоянного множителя), вычисляемые на скользящем временном окне по дискретным отсчетам обрабатываемого процесса {п[к]}: для их расчета следует использовать рекуррентные формулы. Корреляционный компонент Я[п] можно преобразовать в формат цифровой свертки, для уменьшения объема вычислений которой существуют специальные методы [6—8].

Синтез и оптимизация алгоритмов обработки ЭКГ на основе корреляционно-экстремального метода. Выполняя замену переменных дискретного времени, нетрудно обеспечить тождественное преобразование уравнения (1) в формат, где структура выражения в числителе соответствует структуре выражения для цифровой свертки:

N-1

2( [к ]-ММ я )([ - к ]-М,[])

г \п-( -1 )!= , к=0 , п = N -1, N ..., ЫЕ-1,

1 4 П Г#-1 2 N-1 2 Е

2( [к ]-ММ5) 2 (л [и - к ]-мц[п ])

к=0 к=0

где {5 [к ] — „зеркальное" отображение выборки эталонного кардиоцикла, выполняемое перестановкой отсчетов:

1 N-1 1 N-1

5 [к] = 5 [М -1 - к], к = 0,1,..., N -1, М8 = - 2 5 [к ] = м8, Мл[п] = — 2л[п - к].

^ к=0 ^ к=0

Проведя декомпозицию выражения для ^-(N-1)], получим

Г [п] = г [п-(N -1)] = Я, п = N -1, N, ..., 1, (4)

где

N -1 N-1 2

Я [и] = 2 [к] (л [и - к]- [и]) , Д [и] = 2 ( - к]- И) ,

к=0 к=0 г 1 ^ [[ -1 - к]-М5

а выражение £0 [к] = , —, к = 0,1,..., N -1, представляет собой нормированный

V

N-1 .

2( [к ]-м5 )2

к=0

центрированный эталонный сигнал.

Основное ресурсопотребление приходится на вычисление компонентов М, [и], Д [и] и

Я [и]. Первые два компонента при и>N-1 вычисляются по рекуррентным выражениям

1 N-1 1

мл[и] = — 2 л [и - к]= М, [и -1] + — (л [и] - л [и - N]) (5)

^ к=0 Я

и

Дл [и] = Дл [и -1] + л2 [и] - л2 [и - N] - ЫМ^ [и]. (6)

Краевой эффект, связанный с невозможностью использовать итерационные формулы (5) и (6) на интервале 0<и<Ы, для оценки их вычислительной сложности при N^>>N можно не учитывать.

Относительно оптимизации вычислений компонента Я [ и] необходимо предварительно

отметить следующую возможность упрощения расчетной формулы:

N-1 N-1 N-1

Я [и]= 2 ¿0 [к](л [и - к]- Мл [и]) =2 [к] л [и - к]- 2 [кМл [и] =

к=0 к=0 к=0 N-1 N-1 N-1

= 2 г„ [к] л [и - к]- Мл [и] 2 г„ [к] = 2 [к] л [и - к],

к=0 к=0 к =0 N-1

так как эталонный сигнал центрирован: 2 [к] = 0 .

к=0

Для ускорения вычислений цифровой свертки

N-1

Я [и]= 2 [к ] л[и - к ], и = 0,1,..., -1,

к=0

имеется множество способов, из которых наиболее удобным для построения конструктивных вычислительных алгоритмов является метод на основе быстрого преобразования Фурье (БПФ). В частности, для и=Ы, N+1, ..., N^-1 (с точностью до пренебрежимо малого краевого эффекта при начальных переменных 0<и<Ы) алгоритм расчета содержит следующие действия.

Шаг 1. $0 [и] = ГЬ~0 [и]}, и = 0,1,..., ^ -1, где £0 [и] = Ь [и], и = 0,1 #-1;

^ 11 £ ^ [0, и = N N +1, ..., N£-1.

Шаг 2. Х [и] = Г {л [и]}, и = 0,1, ., -1.

Шаг 3. 7[и] = £ [и]Х[и], и = 0,1,..., -1.

Шаг 4. Я [и] = Г-1 {7 [и]}, и = 0,1, ., 1.

Здесь операторы Г {■■■} и Г-1 {•••} обозначают вычислительные процедуры прямого и обратного быстрого преобразования Фурье соответственно.

Известно, что наибольшее ускорение вычислений при реализации алгоритмов БПФ дос-

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

тигается, если длина обрабатываемого массива равна целой степени числа 2, чего всегда можно добиться, дополняя обрабатываемую последовательность нулевыми отсчетами. При N^=2™, где т — натуральное число, алгоритмы прямого и обратного БПФ требуют по

Ыу

операций сложения комплексных чисел и по -^1о§2 Ыу операций комплексного

умножения. Учитывая, что одна операция сложения комплексных чисел требует двух операций сложения вещественных чисел, а одна операция комплексного умножения — четырех операций умножения и двух операций сложения вещественных чисел, нетрудно убедиться, что вычисление цифровой свертки с помощью рассмотренного 4-шагового алгоритма требует операций сложения и операций вещественного умножения.

Результаты оценивания количества вычислительных операций, необходимых для расчета компонентов формулы (4), с применением 4-шагового алгоритма расчета цифровой свертки приведены в табл. 2.

_Таблица 2

Вычислительная операция, количество Компонент формулы (4)

£ [к]Ук М, [ п]Уп А [ п]уп К [п]^ К [ п ] . 1 1 Уп V А [п]

Сложение (вычитание) 3Ы-1 2Ыу 3Ыу 9Ыу1оЯ2Ыу 0

Умножение (деление) 2Ы+2 Ыу 4Ыу (61оЯ2Ыу+4)Ыу 2Ыу

Всего операций 5Ы+1 3Ыу 7Ыу (151о&Ыу+4)Ыу 2Ыу

Суммируя выражения в последней строке табл. 2, при количество вычислитель-

ных операций можно оценить величиной (151о§2Ы^+16)Ы^, а при N^2™, когда обрабатываемая последовательность дополняется нулями, — величиной

К2 =(151ов2 2^1о®2ыу!+ 161• 2^1о®2ыУ 1, (7)

где оператор |".„1 выполняет округление до целого в большую сторону.

При оговоренных ранее условиях регистрации ЭКГ формула (7) дает оценку в К2=1,5-109 арифметических операций, что на порядок меньше, чем полученная по табл. 1 оценка для метода прямых вычислений К1 =2-1010.

Следует отметить, что данный выигрыш получен именно за счет уменьшения количества вычислительных операций для расчета цифровой свертки, поскольку если в методе прямых вычислений реализовать только итерационные методы (5) и (6) с учетом центрирования эталонного сигнала, но цифровую свертку вычислять прямым методом, то общее количество вычислительных операций составит

К1ит=(2Ы+12)% (8)

Эта оценка дает К1ит=6-109, что в 4 раза больше значения К2.

Дополнительно сократить количество вычислительных операций для расчета цифровой свертки удается при переходе к алгоритмам вычисления секционированных сверток [6—8]: перекрытия с суммированием или перекрытия с накоплением, которые по потенциальным возможностям ускорения вычислительного процесса эквивалентны.

На рис. 1 приведена структурная схема алгоритма вычисления секционированной свертки по методу перекрытия с накоплением. Здесь свертка вычисляется постепенно, посредством обработки секций длиной Ыд дискретных отсчетов, а эталонным является сигнал {>^[к]}, представляющий собой выбранный QRS-комплекс, подвергнутый „зеркальному" отображению, центрированный и дополненный нулями начиная от исходных N отсчетов до Ы=2т.

Начало

Ввод (г|[т], т= 0,1,.. -Де- 1}

Выбор №],£=0,1,...,Л<-1}

£

С ^ '

1

А=0,1.....ЛГ-1

А=0,1.....

А=А+(5 Щ-М,)1

\Х[т\]=Г{х[т\}, «=0,1,...,N,-1

п=0,1.....N,-1

Г [п] = X [п]Ж [п]

Рис. 1

Анализ схемы алгоритма с учетом того, что для рассматриваемого метода N+N^=N5, позволяет общее количество операций с вещественными числами, требуемых для вычисления Я [п], п = N, N +1,..., -1, оценить величиной

Кщ = 5МЯ1082 N5 + ^^ (10N 1св2 N5 + ) . (9)

Аналитическое исследование выражения (9) на экстремум в целях выбора значения параметра N5, представляет собой проблему, сложность которой не соответствует масштабу решаемой задачи, поэтому оценивание выигрыша в быстродействии при различных производилось численными методами. Следует заметить, что, в отличие от 4-шагового алгоритма вычисления цифровой свертки, при реализации метода вычисления секционированной свертки реализацию ЭКГ дополнять нулями не требуется. На рис. 2 приведен график построенной по формуле (9) зависимости величины Кя[п] от значения определяющего количество отсчетов (длину) в эталонном сигнале, при типовых исходных данных N = 103 и = 3 -106.

13

Как видно из графика, минимальное значение Кд[п] достигается при N1! =2 , причем

выбор значения Иц в плане минимизации вычислительной сложности алгоритма расчета цифровой свертки не слишком критичен.

Прибавив к выражению (9) величину 12^ (общее количество операций, требуемых для

~ г 1 ~ г 1 Я [п]

вычисления М^ Г~^ [л]Ул и . - У п, согласно данным табл. 2, последняя строка),

]

получим итоговое выражение, определяющее количество вычислительных операций, необходимых для оптимизированного алгоритма вычислений коэффициента корреляции {г[п]} для всей реализации ЭКГ:

К3 = 5^ 1082 N5 + NN-N(10N5 1082 N5 + 9N5 ) +12^ . (10)

Расчет по формуле (9) при N=10^ N5 =213 и %=3-106 дает Кз=5,2-108 операций. Таким образом, применение специально разработанных методов и вычислительных алгоритмов позволяет существенно сократить избыточность вычислений при корреляционно-экстремальной обработке электрокардиографических сигналов, при этом обеспечивается возможность точного вычисления всех значений коэффициентов г[п], п=0, 1, ..., N^-N-2, как если бы они вычислялись непосредственно по формуле (1).

Анализ результатов исследования. Количественные характеристики оптимизации алгоритма обработки электрокардиограмм на основе корреляционно-экстремального метода получены в предположении о выполнении повышенных требований к дискретизации процессов в области ЭКГ ВР и к выбору „длины" эталонного сигнала, обеспечивающего минимально возможное значение дисперсии ошибки оценивания временных положений опорных точек ОЯБ-комплексов. Однако в настоящее время распространены электрокардиографические системы, работающие при меньших частотах дискретизации. Кроме того, „длина" эталонного сигнала может быть выбрана меньшей, чем длительность полного ОЯБ-комплекса, хотя, конечно, при этом несколько ухудшаются показатели качества обработки ЭКГ [3]. Результаты сравнительного анализа эффективности исследованных вычислительных алгоритмов на основе корреляционно-экстремального метода при различных сочетаниях параметров обработки 5-минутной записи ЭКГ приведены в табл. 3 (здесь Тэт — длительность эталонного сигнала в непрерывном времени).

Таблица 3

Параметр регистрации ЭКГ Параметр вычислительного алгоритма, отсчет Количество требуемых вычислительных операций для расчета г[п] Уп

Tэт, с ГА, Гц N Nъ опт К К1ит К2 К3

0,1 104 3-106 103 213 2-1010 6-109 1,5-109 5,2-108

5103 1,5-106 5-102 212 5,2-109 1,5-109 7,0-108 2,4108

2-103 6-105 2-102 211 8,4-108 2,5-108 3,3-108 8,7-107

103 3-105 102 210 2-108 6-107 1,5-108 4107

0,06 104 3-106 6-102 213 1,3-1010 3,6-109 1,5-109 4,9-108

0,04 4-102 212 8,4-109 2,4-109 1,5-109 4,7108

0,02 2-102 211 4,2-109 1,2-109 1,5-109 4,3108

0,01 102 210 2-109 6-108 1,5-109 4108

0,06 103 3-105 60 29 1,2-108 4-107 1,5-108 3,8-107

0,04 40 28 8,4-107 2,8-107 1,5-108 3,6-107

0,02 20 27 4,2-107 1,6107 1,5-108 3,2-107

0,01 10 26 2-107 107 1,5-108 2,8-107

Примечание. Полужирным шрифтом выделены минимальные значения количества вычислительных операций при каждом сочетании исходных параметров алгоритма.

Данные, приведенные в табл. 3, дают наглядное представление об относительной эффективности сокращения количества вычислительных операций при использовании различных исследованных алгоритмов. Решение задачи оптимизации, обусловленной необходимостью уменьшить недопустимо большое время вычислений при обработке электрокардиограмм на высокой частоте дискретизации с применением „длинного" эталонного сигнала, демонстрирует неплохие результаты: количество вычислительных операций сокращается более чем на порядок. При обработке кардиограмм, зарегистрированных при стандартной частоте дискретизации ^д=10 Гц и умеренных требованиях к показателям качества обработки, предложенный вычислительный алгоритм (см. рис. 1) показывает более скромные результаты: в ряде случаев он становится соизмеримым по эффективности и даже проигрывает методу прямых вычислений коэффициента корреляции с применением итерационных процедур (что видно при сравнении К3 и К1ит).

Как показали результаты проведенного тестирования разработанных алгоритмов, время выполнения каждого из них не пропорционально соответствующей оценке количества вычислительных операций. В табл. 4 приведены результаты сравнительного анализа времени вычислений при использовании исследованных алгоритмов. Тестирование производилось в

программной среде MathCAD 14 на компьютере с процессором Intel® CoreTM 2 Duo CPU E4600, 2,4 ГГц, с объемом ОЗУ в 1 Гб под управлением ОС Windows XP Professional Ed. SP2, с использованием авторских алгоритмов и программного обеспечения [9, 10].

Вообще, данные о сравнительной эффективности различных вычислительных алгоритмов на основе корреляционно-экстремального метода могут варьироваться в зависимости от особенностей аппаратной платформы, применяемой операционной системы и свойств компилятора используемой вычислительной среды. Сравнение данных табл. 3 и 4 показывает, что относительный выигрыш во времени выполнения для алгоритмов на основе БПФ оказывается намного больше, чем следует из формальных оценок количества вычислительных операций, и разработанный алгоритм на основе метода секционированной свертки обеспечивает минимальное время вычислений при любых исходных параметрах сигнала. Связано это, по-видимому, с тем, что алгоритм БПФ хорошо приспособлен для параллельных вычислений, поддерживаемых современными процессорами на аппаратном уровне.

Таблица 4

Параметр регистрации ЭКГ Параметр вычислительного алгоритма, отсчет Время вычисления r[n] Vn, с, для

^ с Fl, Гц ne N N 1У sопт К1ит K2 K3

0,1 104 3-106 103 213 1470 33 12

5-103 1,5 -106 5-102 212 225 16 6

2-103 6-105 2-102 211 40 8 3

103 3-105 102 210 10 4 1,5

0,06 104 3-106 6-102 213 880 33 12,2

0,04 4-102 212 500 33 12,3

0,02 2-102 211 200 33 12,2

0,01 102 210 104 33 12

0,06 103 3-105 60 29 7,5 4 1,3

0,04 40 28 5 4 1,3

0,02 20 27 3,2 4 1,3

0,01 10 26 2,4 4 1,3

Примечание. Алгоритм прямых вычислений, дающий оценку вычислительных операций К1 по формуле (3), не тестировался по причине огромных непроизводительных затрат машинного времени при очевидном результате.

Заключение. Достигнутые результаты оптимизации вычислительного алгоритма обработки ЭКГ на основе корреляционно-экстремального метода следующие: при необходимых требованиях к параметрам зарегистрированных процессов и правильном выборе параметров алгоритма время вычислений сокращается в десятки раз по сравнению с методом прямых вычислений, обеспечивая комфортную работу пользователя. С практической точки зрения, выигрыш в быстродействии становится значимым только при повышенной частоте дискретизации, которая необходима для реализации перспективных подходов к обработке ЭКГ с высоким разрешением [4, 5]. Таким образом, разработанный и исследованный алгоритм является специфическим инструментальным средством для решения задач электрокардиографии высокого разрешения при требовании достижения наилучших показателей качества обработки сигнала.

СПИСОК ЛИТЕРАТУРЫ

1. Электрокардиография высокого разрешения / Под ред. Г. Г. Иванова, С. В. Грачева, А. Л. Сыркина. М.: Изд-во „Триада-Х", 2003. 304 с.

2. Кардиомониторы. Аппаратура непрерывного контроля ЭКГ: Учеб. пособие / Под ред. А. Л. Барановского и А. П. Немирко. М.: Радио и связь, 1993. 248 с.

3. Жаринов О. О., Жаринов И. О. Применение корреляционно-экстремального метода для решения задач обнаружения и оценивания положений опорных точек QRS-комплексов в электрокардиограмме // Научно-технический вестник СПбГУ ИТМО. 2011. № 5 (75). С. 85—90.

4. Жаринов О. О., Жаринов И. О. Электрокардиография высокого разрешения: новый подход к обработке сигнала // Научно-технический вестник СПбГУ ИТМО. 2006. № 33. С. 106—120.

5. Жаринов О. О. К вопросу о разрешающей способности метода электрокардиографии высокого разрешения // Вестник молодых ученых. 2003. № 6. С. 33—38.

6. Нуссбаумер Г. Быстрое преобразование Фурье и алгоритмы вычисления сверток: Пер. с англ. М.: Радио и связь, 1985. 248 с.

7. Арутюнов П. А. Теория и применение алгоритмических измерений. М.: Энергоатомиздат, 1990. 256 с.

8. Айфичер Э., Джервис Б. Цифровая обработка сигналов: практический подход: Пер. с англ. М.: Изд. дом „Вильямс", 2004. 992 с.

9. А.с. 2753 ОФАП. Программа исследования на ЭВМ корреляционно-экстремального алгоритма обнаружения QRS-комплексов электрокардиограммы / О. О. Жаринов, И. О. Жаринов. М.: ВНТИЦ, № 50200300257. 2003.

10. Жаринов И. О., Жаринов О. О. Статистический анализ информационных процессов с повторяющимися признаками формы в электрофизиологических исследованиях и медицинском приборостроении: Монография. СПб: Изд-во „Нестор-история", 2011. 151 с.

Сведения об авторах

Олег Олегович Жаринов — канд. техн. наук, доцент; Санкт-Петербургский государственный университет

аэрокосмического приборостроения, кафедра моделирования вычислительных и электронных систем; E-mail: zharinov73@hotbox.ru Игорь Олегович Жаринов — д-р техн. наук, доцент; ФГУП «СПб ОКБ „Электроавтоматика" им. П. А. Ефимова», Санкт-Петербург; руководитель учебно-научного центра; E-mail: igor_rabota@pisem.net

Рекомендована кафедрой Поступила в редакцию

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

машинного проектирования бортовой 01.09.13 г.

электронно-вычислительной аппаратуры НИУ ИТМО

i Надоели баннеры? Вы всегда можете отключить рекламу.