CC BY
22
УДК 61.007
А.И. ПОВОРОЗНЮК, канд. техн. наук, НТУ "ХПИ",
А.В. ДАШКИНА
ИССЛЕДОВАНИЕ ВЛИЯНИЯ ШАГА КВАНТОВАНИЯ
ПРОСТРАНСТВА ПРИЗНАКОВ НА КАЧЕСТВО СТРУКТУРНОЙ
ИДЕНТИФИКАЦИИ КВАЗИПЕРИОДИЧЕСКИХ СИГНАЛОВ
У статті розглянуто аналіз значень шагу квантування і його вплив в методі некрапкового перетворення Хока для структурної ідентифікації фізіологічних квазіперіодичних сигналів з метою підвищення швидкості обчислень і покращення якості комп’ютерного діагнозу. Розроблено процедуру, яка реалізує структурну ідентифікацію за допомогою перетворення Хоку і дозволяє проводити аналіз впливу шагу квантування на швидкість і якість структурної ідентифікації.
The article includes the analysis of values of a step of quantization and its influence in a method of not dot Hough transformation for structural identification physiological quasiperiodical signals with the purpose of increase of speed of calculations and improvement of quality of the computer diagnosis. Procedure, which realizes structural identification with the help of Hough transformation is developed and allows to spend the analysis of influence of a step of quantization for speed and quality of structural identification.
Постановка проблемы. В традиционной схеме структурная идентификация ФКС осуществляется с использованием эвристических алгоритмов и метода временной адаптивной маски. Еще одним подходом к решению задачи структурной идентификации биомедицинских сигналов является применение преобразования Хока. Временные затраты при реализации преобразования Хока напрямую зависят от шага квантования. В данном методе работа ведется в квантованном пространстве параметров, однако остается не исследованным влияние точности квантования на качество распознавания. В связи с этим, актуальной является задача исследования значения размера шага, с которым квантуется пространство параметров.
Анализ литературы. В задаче структурной идентификации квазипериодических физиологических сигналов основным недостатком эвристических методов является то, что анализируются амплитудные характеристики сигнала, которые малоинформативны и подвержены влиянию шумов [1, 2], поэтому приходится использовать другие характеристики (производные, спектр и др.) в качестве дополнительных (а иногда и основных) критериев при построении решающих правил структурной идентификации.
В [3] разработан формализованный метод структурной идентификации физиологических квазипериодических сигналов различной природы [4, 5] с помощью преобразования Хока.
Цель статьи. Исследование влияния шага квантования в методе неточечного преобразования Хока (преобразование к пространству параметров) для структурной идентификации физиологических
квазипериодических сигналов на вероятность распознавания и трудоемкость алгоритма.
Применение преобразования Хока к структурной идентификации физиологических сигналов. В [3] рассмотрена процедура структурной идентификации биомедицинских сигналов, суть которой заключается в следующем.
Исходный сигнал ФКС после ввода, квантования по времени и цифровой фильтрации представляется множеством отсчетов Х(и). Каждый период сигнала состоит из последовательности непересекающихся интервалов Б\, Б2, ..., Бп , причем каждый интервал Бк соответствует к-му типу структурного
элемента, к = 1, п . Задачей структурной идентификации является выделение всех участков Бк на всей реализации сигнала (разметка сигнала), после чего уточняются границы интервалов и рассчитываются диагностические показатели путем анализа исходного сигнала Х(и) в локальной области. Для каждого к-го типа структурного элемента выбирается эталон путем задания точек начала и конца интервала Бк наиболее характерного "базового" периода и выполняется автоматическое описание эталона (аппроксимация эталона набором аналитических кривых). Параметры аппроксимирующих кривых являются координатами нового пространства параметров У(Р), т.е. выполняется переход из пространства Х(и) в У(Р). В пространстве параметров У(Р) эталон представляется точкой юэ с координатами Рэ. Далее производится сканирование сигнала с целью поиска структурных элементов данного типа, при этом на каждом этапе сканирования вычисляется множество {Рс} анализируемого участка сигнала.
Для определения расстояний между объектами в пространстве У(Р) вводится метрика и вычисляется мера близости параметров эталона и анализируемого участка сигнала Б(Рэ, Рс), которая возвращается во временную область в виде нормированной функции дифференциации расстояния, изменяющейся в диапазоне от 0 до 1 [4] и сравнивается с порогом Т. При выполнении условия Б(Рэ, Рс) < Т считается, что интервал Б'к содержит структурный элемент к-го типа.
Результаты исследований. Для проведения исследований берутся экспериментальные данные от 12 отведений электрокардиографа (10-ти минутная выборка с частотой квантования 100 Гц). Разработана программа, позволяющая провести анализ исходных данных.
В качестве эталона выбирается комплекс QRS, который аппроксимируется кривыми первого порядка. Пространство признаков является двумерным, в котором левый склон комплекса QRS описывается координатами (аь Ь\), правый склон - (а2 , Ь2). Диапазон изменения значений координат лежит в диапазоне [ - 500, 500]. Результаты вычислений приведены в табл. 1 и табл. 2., где приняты следующие обозначения: р\ - процент
правильно идентифицированных зубцов; р2 - процент ложно
идентифицированных зубцов (распознанными являются не комплексы 0Я8); ц - математическое ожидание.
Таблица 1
Процентный показатель количества распознанных комплексов QRS при разных шагах квантования пространства признаков (расчет расстояния производится при значении
Т = 0.4)
№ отведения Шаг квантования
1 10 50 100 200 250
Р1 Р2 Р1 Р2 Р1 Р2 Р1 Р2 Р1 Р2 Р1 Р2
1 75 0 75 0 85 0 100 0 80 80 100 100*
2 30 0 55 0 85 0 92 0 100 0 100 100*
3 76 0 50 0 90 0 90 0 100 0 100 100*
4 45 0 84 0 75 0 100 0 100 0 100 100*
5 100 0 50 0 100 0 95 0 100 0 10 0
6 50 0 50 0 90 0 100 0 100 100* 100 100*
7 100 0 100 0 100 0 100 0 100 70 100 100*
8 25 0 50 0 80 0 100 0 100 75 35 0
9 25 0 65 0 75 0 100 0 100 85 35 0
10 80 0 65 0 93 0 75 0 100 90 20 0
11 95 0 95 0 100 0 100 0 100 0 15 0
12 25 0 50 0 55 0 55 0 100 0 100 100*
Ц 60.5 0 65.8 0 85.7 0 92.3 0 98.3 83.3** 67.9 100**
* - процент ложного обнаружения комплекса QRS может быть уменьшен путем коррекции порога Т,
** - расчет математического ожидания ведется только с учетом значений, отличных от нуля.
Таблица 2
Статистические характеристики временных затрат при проведении распознавания комплексов QRS с применением разных шагов квантования пространства признаков
Статистическая характеристика Шаг квантования
1 10 50 100 200 250
Математическое ожидание, сек 8.917 2.247 1.438 1.133 0.866 0.225
Среднеквадратическое отклонение, ш 0.715 0.276 0.179 0.061 0.126 0.141
Результаты, приведенные в табл. 1, показывают, что при применении преобразования Хока для структурной идентификации биомедицинских сигналов целесообразно проводить квантование пространства параметров с шагом, значение которого лежит в пределах от 50 до 200, так как при этом вероятность верной идентификации принимает допустимые значения, то есть
правильно распознаются более 85% комплексов QRS. Для каждого из 12-ти отведений, используя функцию function Time: TDateTime среды
программирования Delphi7.O, выполнено вычисление времени выполнения идентификации комплексов QRS. Для полученных значений временных затрат подсчитаны статистические характеристики (математическое ожидание |at и среднеквадратическое отклонение at), приведенные в табл. 2, которые показывают, что увеличение шага квантования позволяет значительно ускорить процедуру структурной идентификации физиологических квазипериодических сигналов.
Выводы. B статье рассмотрены вопросы, связанные с анализом значений шага квантования в методе неточечного преобразования Хока для идентификации структурных элементов физиологических сигналов. Приведенные данные позволяют сделать вывод о том, что увеличение шага квантования до значений, лежащих в пределах от 50 до 200, не снижает качество распознавания структурных элементов и увеличивает скорость процедуры обработки биомедицинских сигналов. B дальнейшем планируется разработка программной реализации процесса оптимизации шага квантования в режиме обучения на реальных данных, а также проведение тестирования на пространстве параметров, квантованном неравномерно.
Список литературы: 1. Поворознюк А.И., Филатова А.Е. Преобразование пространства признаков при идентификации структурных элементов квазипериодических сигналов // Компьютерное моделирование. Сборник научных трудов. - Белгород: БелГТАМС, 199S. - С. 33 - 39. 2. Поворознюк А.И., Филатова А.Е. Оптимизация пространства признаков при структурной идентификации квазипериодических сигналов // Информационные системы. Сборник научных трудов. - Х.: НАНУ, ПАНИ, XBУ, 199S. - Bbm. 1(9). - С. 112 - 115. 3. ПоворознюкА.И. Применение преобразования Хока для структурной идентификации физиологических сигналов // Моделювання та інформаційні технології. Збірник наукових праць Інституту проблем моделювання в енергетиці. - К.: ІПМЕ, 2003. - Bm. 22. - С. 143 - 149. 4. Поворознюк А.И., Филатова А.Е. Bыбор метрики пространства признаков в задаче структурной идентификации квазипериодических сигналов // Системний аналіз, управління і інформаційні технології: Biсник Харківського державного політехнічного університету. Збірник наукових праць. - Bm. 99. - Х.: ХДПУ, 2000. - С. 138 - 141. 5. Поворознюк А.И., Филатова А.Е. Оценка качества распознавания структурных элементов квазипериодических сигналов // Інформаційно-керуючі системи на залізничному транспорті. - 2000. - № б (27). - С. 53 - 55. б. Вайнштейн Г.Г., Москвина Е.А., Белов Д.А. Идентификация графических объектов на основе преобразования к пространству параметров // Машинная диагностика и информационный поиск в медицине. - М.: Наука, 1986. - С. 98 - 10S. 7. Hough P. Method and means for recognizing complex patterns // US Patent № 30б9б54, Dec. 1S, 19б2. S. Duda R., Hart P. Use of the Hough Transformation to detekt lines and curves in pictures // Communs. ACM. - 1972. - Vol. 15. - № 1. - P. 11 - 15.
Поступила в редакцию 10.04.2006
