Scientific journal
Fundamental research
ISSN 1812-7339
"Перечень" ВАК
ИФ РИНЦ = 1,674

PROSPECTS OF APPLICATION RANK ALGORITHMS FOR INTERFERENCE IMMUNITY OF ECS PROCESSING UNDER FREE MOTION ACTIVITY

Krivonogov L.Y. 1 Petrovskiy M.A. 1
1 Federal state budgetary educational institution of Higher Education Penza State University
1723 KB
This paper investigates the existing algorithms noiseproof ECS processing under free motion activity of man. It is noted that in the context of continuous registration traditional methods are not sufficiently effective interference suppression. The initial review covered traditional nonlinear processing ECS methods. Decided that the use of non-linear processes based on order statistics is promising. An addition a review of various rank filtration procedures was made. As a result marked disadvantages of median filters, allocated tasks for different types of procedures extreme filtering. As one of the arguments of the relevance of ranking algorithms application refer the effectiveness of their use for the detection of informative plots of ECS. In conclusion, the article noted the prospects for further improving the ranking algorithms and devices in which they are used, particularly portable analysis systems.
portable analyses system
ECS
rank filter
1. Davydov A.V. Cifrovaja obrabotka signalov: tematicheskie lekcii. Ekaterinburg: UGGU, 2010. URL: http://www.prodav.narod.ru (data obrashhenija 05.12.2010).
2. Krivonogov L.Ju. Metody i algoritmy pomehoustojchivoj obrabotki jelektrokardiogra-ficheskoj informacii: Dis. … kan. tehn. nauk: 05.13.01. Penza, 2003. 228 р.
3. Kuz’min A.V. Intellektual’nyj analiz jelektrokardiosignalov dlja diagnostiki in-farkta miokarda / A.V. Kuzmin, O.N. Bodin, D.S. Loginov // Izvestija vysshih uchebnyh za-vedenij. Povolzhskij region. Tehnicheskie nauki. 2010. no. 1. рр. 46–54.
4. Levin B.R. Teoreticheskie osnovy statisticheskoj radiotehniki: V 3-h kn. M.: Sov. ra-dio, 1975. Kn. 3.
5. Tuljakova N.O. Primenenie «rastushhego na meste» KIH-gibridnogo mediannogo fil’tra dlja udalenija nelinejnogo trenda JeKG // Radiojelektronnye i komp’juternye sistemy. 2009. no. 3(37). рр. 73–77.
6. H’juber Dzh.P. Robastnost’ v statistike. M.: Mir, 1984.
7. Abreu E., Mitra S.K. A Signal-Dependent Rank Ordered Mean (SD-ROM) Filter-A New Approach For Removal Of Impulses From Highly Corrupted Images // ICASSP-95., 1995. Vol. 4. рр. 2371–2374.
8. Astola J., Kuosmanen P. Fundamentals of Nonlinear Digital Filtering // USA: CRC Press LLS, Boca Ration, 1997. 276 p.
9. Heinonen P., Neuvo Y. Median type filters with predictive FIR substructures: IEEE, Trans. Acoust // Speech Signal Processing. 1988. Vol. 36, no. 6. рр. 892–899.
10. mHealth Monitoring and Diagnostic Medical Devices Market Expected to Reach USD 8.03 Billion Globally in 2019: Transparency Market Research. [Jelektronnyj resurs] // Digital Journal. URL: http://www.digitaljournal.com/pr/1877980 (data obrashhenija: 18.03.2015).
11. Stork M. Median Filters Theory And Applications. Research Gate. [Jelektronnyj resurs] // URL:http://www.researchgate.net/publication/228586868_median_filters_theory_and_applications (data obrashhenija: 18.03.2015).
12. Wichman R., Astola J., Heinonen P., Neuvo Y. FIR-Median Hibrid Filter with Excellent Transient Response in Noisy Conditions / IEEE Trans. Acoust. Speech Signal Process. 1990. Vol. 38, no. 12. рр. 2108–2116.

Сердечно-сосудистые заболевания (ССЗ) являются важнейшей причиной смертности во всем мире, составляя около трети всех случаев. Одним из эффективных средств своевременного выявления, предупреждения и лечения ССЗ является длительный автоматический анализ электрокардиосигналов (ЭКС) в условиях свободной двигательной активности (СДА) пациентов. Длительный анализ ЭКС в условиях свободной двигательной активности пациентов позволяет выявить ряд патологий сердечно-сосудистой системы, которые не диагностируются при кратковременном ЭКГ-исследовании. Решить такую задачу можно с помощью портативных систем анализа (ПСА) ЭКС.

В настоящее время портативные системы диагностики заболеваний и мониторинга функционального состояния человека получают все большее распространение. Согласно отчету аналитической компании Transparency Market Research рынок носимых устройств мониторинга здоровья будет расти в ближайшее время не менее чем на 40 % в год и в 2019 году составит 8 млрд долларов [10]. Такой рост вызван повышением спроса на технологии цифровой медицины, подкрепленный пониманием того, что меры, направленные на укрепление здоровья населения, являются выгодными экономическими инвестициями.

Все вышесказанное доказывает, что разработка и совершенствование портативных систем анализа ЭКС является актуальной задачей современного российского здравоохранения.

Проблемы анализа ЭКС

Автоматический анализ ЭКС представляет собой серьезную проблему, что связано с особенностями их происхождения и регистрации. ЭКС представляют собой нестационарные структурированные сигналы с повторяющимися информативными участками. Именно по признакам, сосредоточенным на этих участках, в электрокардиографии оценивается состояние сердца. Форма и параметры информативных участков ЭКС разнообразны, изменчивы и не всегда предсказуемы. Кроме того, при регистрации ЭКС неизбежно присутствуют помехи различного вида и происхождения, которые проявляются особенно сильно в условиях длительной регистрации и двигательной активности пациентов. Неизбежное влияние помех на электрокардиосигналы приводит к искажению диагностических признаков, поэтому при разработке ПСА ЭКС необходимо применять различные способы защиты от помех. Особое значение в борьбе с помехами имеют этапы регистрации и предварительной обработки, на которых закладываются основы принятия достоверных диагностических решений. При этом ключевыми задачами предварительной обработки ЭКС является подавление помех и обнаружение информативных участков (в первую очередь QRS комплексов)[5].

Функционирование ПСА ЭКС в режиме реального времени и условиях СДА предъявляет особые требования к используемым алгоритмам обработки ЭКС[3]:

1) высокая скорость обработки, т.е. соответствие производительности алгоритма скорости входящего потока данных;

2) экономичность, обеспечивающая длительное время непрерывной работы процессора без замены элементов питания;

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

Традиционно, помехи в электрокардиографии по характеру происхождения и влиянию на ЭКС делят на следующие виды:

– высокочастотный шум электродов и усилителей;

– помехи, вызванные активностью отдельных мышц;

– наводки промышленной сети;

– помехи движения, связанные с изменением кожного потенциала;

– дрейф изолинии – низкочастотные помехи, связанные с поляризацией электродов, влиянием дыхания, изменением кожно-электродных потенциалов и межэлектродного импеданса.

Несколько видов помех могут наблюдаться одновременно и независимо искажать ЭКС. Результирующая помеха в общем случае имеет случайный, априорно неизвестный спектр частот, перекрывающийся со спектром полезного сигнала, поэтому ее устранение представляет серьезную проблему.

До сих пор остается актуальной задача выбора, разработки и совершенствования алгоритмов обработки ЭКС для портативных систем анализа.

Методы фильтрации ЭКС

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

С точки зрения лучшего сохранения формы информативных участков ЭКС практический интерес представляют нелинейные фильтры, которые обладают лучшими динамическими свойствами – сохраняют характерные точки разрыва производной и эффективно подавляют помехи с негауссовскими законами распределения. В настоящее время разработаны нелинейные фильтры, которые лишь немного уступают линейным по эффективности подавления гауссовского шума, но при этом имеют лучшие динамические характеристики и устраняют негауссовские помехи. Кроме того, пики, перепады и участки ломаных являются стабильными точками для некоторых типов нелинейных фильтров, поэтому в отсутствие помех полностью сохраняют свою форму на выходе фильтра, что позволяет уменьшить искажения и сохранить информативные параметры сигнала [8].

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

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

Особый интерес для обработки ЭКС представляют нелинейные процедуры на основе порядковых статистик (ранговые алгоритмы, ранговые фильтры). Процедура ранжирования входных отсчетов сигнала преобразует их в последовательность целых чисел – рангов, зависящих от относительного уровня данного отсчета среди всей наблюдаемой совокупности. Ранги обладают многими полезными для практического применения свойствами, а теория ранговых процедур развита наиболее глубоко по сравнению с непараметрическими методами других классов и в наилучшей степени подготовлена для практического внедрения [4]. Формально процедуру вычисления ранга можно представить в виде

kriv01.wmf,

где h – функция единичного скачка [4].

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

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

– взвешенные медианные фильтры с различными весами отсчетов в апертуре фильтра;

– рекурсивные (итерационные) медианные фильтры с последовательным повторением медианной фильтрации;

– адаптивные медианные фильтры с изменением размера окна в зависимости от динамики сигнала и характера шумов.

Применение медианных фильтров для подавления помех в ЭКС описано в [11]. Недостатками медианных фильтров является сложность их математического анализа, уплощение вершин QRS комплексов, недостаточная эффективность подавления гауссовского шума, размытие участков быстрых изменений сигнала при увеличении размеров окна фильтра.

Кроме медианных, в классе ранговых фильтров известны также алгоритмы экстремальной фильтрации, которые используют значения минимума и максимума в окне; фильтры на основе L-оценок (a-урезанное среднее, трехэлементное среднее); алгоритмы Вилкоксона и Ходжеса-Лемана [6]; КИХ-гибридные фильтры [9]; SD ROM фильтры [7]. И хотя все эти алгоритмы основаны на ранжировании, т. е. являются частными случаями ранговых фильтров, не все из них являются робастными.

Для подавления ВЧ помех в ЭКС целесообразно применять робастные ранговые процедуры с настроечным параметром, адаптирующиеся к распределению помех и степени гладкости сигнала (обеспечивающие большее сглаживание на неинформативных участках сигнала и меньшее на информативных).

В качестве фильтра для подавления дрейфа изолинии в ПСА ЭКС уместно использовать «растущий на месте» КИХ-гибридный медианный фильтр (In-Place Growing FIR-Median Hibrid Filter) [8, 12], успешно применяемый для выделения тренда сигналов. Эффективность применения такого фильтра для подавления дрейфа изолинии электрокардиосигналов показана в работе [5].

Еще одним доводом для применения ранговых процедур является эффективность их использования для обнаружения информативных участков ЭКС (QRS комплексов) [2]. При длительном анализе ЭКС в условиях СДА меняются свойства полезного сигнала и помех. Одним из направлений решения задачи обнаружения сигналов в таких условиях являются методы непараметрической статистики, которые применяют, когда заданы самые общие отличия между ситуациями наличия и отсутствия сигнала. В таких алгоритмах главный упор делается на обеспечение их инвариантности к изменению распределения входных данных (сигнально-помеховой обстановки). Инвариантные свойства непараметрических процедур достигаются за счет некоторого нелинейного преобразования S массива выборочных значений X, которое сокращает избыточность входной информации. В результате этого преобразования образуется новый массив Z = SX, распределение элементов которого при отсутствии сигнала точно известно при любом распределении помехи. При появлении сигнала инвариантность распределения массива Z нарушается, что и является критерием обнаружения сигнала. В качестве нелинейного преобразования S широко используется процедура ранжирования. В работе [2] разработан ряд ранговых алгоритмов обнаружения QRS комплексов ЭКС, в том числе и отвечающих требованиям применения в ПСА ЭКС.

Заключение

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

Применение ранговых алгоритмов для помехоустойчивой обработки ЭКС позволит повысить скорость вычислений, качество подавления помех и достоверность обнаружения QRS комплексов и, в конечном счете, вывести ПСА ЭКС на новый уровень неинвазивной кардиодиагностики.

Рецензенты:

Светлов А.В., д.т.н., заведующий кафедрой «Радиотехника и радиоэлектронные системы», ПГУ, г. Пенза;

Трофимов А.А., д.т.н., профессор, заместитель начальника учебно-научного центра ОАО «НИИФИ», г. Пенза.

Работа поступила в редакцию 01.04.2015.