Построение алгоритмов распознавания событий сна на основе исследования гистограмм
Метод распознавания событий сна, отличительной чертой которых является характерное выраженное амплитудное изменение. Регистрация при помощи электромиографических датчиков и датчиков двигательной активности. Этапы построения и анализа гистограмм.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | статья |
Язык | русский |
Дата добавления | 30.05.2017 |
Размер файла | 1,2 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Построение алгоритмов распознавания событий сна на основе исследования гистограмм
А.О. Буряк
Е.С. Захаров
В настоящее время большое количество исследователей и врачей уделяют повышенное внимание качеству сна и состоянию человека в этот период его жизни. Известно, что в процессе сна проявляются многие хронические и патологические заболевания, плохо, и зачастую вовсе неподдающиеся диагностике во время бодрствования. От качества сна зависит общее состояние и работоспособность человека. Важность сна для здорового образа жизни - общепризнанный факт.
Наличие технологий и оборудования позволяет произвести запись показателей пациента, однако столь важное действие - как постановка диагноза по-прежнему остается обязанностью высококвалифицированного специалиста - врача.
Для постановки диагноза врачу необходимо выявить участки записи, на которых были зафиксированы присущие тому или иному заболеванию, характерные амплитудные или частотные показатели и отметить данный участок, как событие сна. Данная задача является весьма не тривиальной, сложность, прежде всего, состоит в том, что сомнологические исследования по своей природе являются довольно продолжительными и могут длиться 8 и более часов.
Речь в этой статье пойдет о методе распознавания событий сна, отличительной чертой которых является характерное выраженное амплитудное изменение, в частности применение метода, будет рассмотрено на таких событиях как:
· "Движение тела". Распознавание данного события является базовым, так как наличие данного события характеризуется амплитудными скачками практически по всем отведениям, соответственно поиск других событий в пределах события "Движение тела" является вопросом спорным. Пример события сна "Движения тела" представлен на рисунке 1А.
· "Движение конечностей". Движение конечностей так же характеризуется амплитудным всплеском, регистрируется при помощи электромиографических датчиков и датчиков двигательной активности установленных на ноги. Пример события сна "Движения тела" представлен на рисунке 1Б.
· "Храп". Событие сна "Храп" регистрируется при помощи датчика храпа, поиск данного события всегда будет производиться по одному каналу. Пример события сна "Движения тела" представлен на рисунке 1В.
Данные типы событий были выбраны не случайно, критерием для выбора послужило количество каналов, используемое для определения событий, в этом плане данные три события охватывают все возможные случаи. Поиск события "Движение тела" производится по всем доступным каналам, "Движение конечностей" по 2 - 4 каналам, "Храп" по одному каналу. Зависимость работы от количества каналов будет пояснена ниже в ходе описания алгоритма. сон амплитудный электромиографический
В основе работы алгоритма как, уже говорилось ранее, лежит анализ амплитудных гистограмм. В целом работу алгоритма можно разбить на три этапа:
· Этап построения и анализа гистограмм.
· Этап вертикального анализа.
· Этап обработки полученных результатов.
Этап построения гистограмм
Построение гистограмм происходит для всех доступных каналов, необходимость в этом обосновывается тем, что полученные данные могут быть использованы повторно для поиска событий со схожими показателями.
Шаг 1. На первом шаге необходимо получить абсолютные значения всех отсчетов.
Шаг 2.Инициализация максимального амплитудного значения на k-ом канале (Maxk).
Шаг 3. Построение гистограмм. Считанное с исследования значение Xk+i сравнивается с максимальным значением отведения Maxk, в случае если оно больше, то происходит замена Xk+i = Maxk. Далее в буфере значение с индексом K+Xk+i инкрементируется. Данная процедура повторяется для всех отсчетов, каждого канала исследования.
Шаг 4. Получение процентных значений. На данном этапе каждому значению, каждой из гистограмм ставится в соответствие значение равное, значению гистограммы, деленному на общую длительность исследования. Для каждой гистограммы получаем среднее процентное значение(GIPMk).
Этап вертикального анализа
На данном этапе производится повторное считывание исследования и анализ с использованием подготовленных данных. В основе анализа лежит рассмотрение исследования не на протяжении определенного промежутка времени, а анализ отдельно взятого отсчета на каждом из каналов исследования. Рассмотрим алгоритм работы данного этапа по шагам:
Шаг 1. Считывание данных. В зависимости от того, для определения какого события сна используется данный метод, происходит считывание необходимых каналов.
Шаг 2. Далее происходит анализ отдельно взятого отсчета Xk+i. Данное значение сравнивается с максимальным значением по каналу Maxkв случае если Xk+i>Maxk, то происходит замена Xk+i = Maxk. В соответствии с Xk+iставится значение рассчитанной ранее гистограммы и выражается в отношении к общей длине исследования GIPXk+i. Данное значение сравнивается с GIPMk и в случае если GIPXk+i<GIPMk, данный отсчет на данном канале помечается. Данная процедура повторяется для всех считанных каналов.
Шаг 3. На данном шаге производится анализ помеченных каналов, в случае если количество каналов на которых был отмечен отчет, более заданного значения то отсчет помечается как содержащий событие сна. Шаг 2 и 3, на данном этапе повторяются до окончания анализа всего исследования.
Этап обработки полученных результатов
На данном этапе все помеченные отсчеты будут повторно проанализированы. Анализ состоит из двух частей: объединение стоящих рядом отсчетов и удаление слишком коротких. Выбор максимального расстояния между отсчетами, которые должны быть объединены, производится, исходя из физиологических особенностей исследуемого события сна. Минимальная и максимальная длительности так же определяется физиологией события.
Для апробирования метода в программном модуле ПСГ, цифрового электроэнцефалографа-регистратора "Энцефалан-ЭЭГР-19/26", серийно выпускаемого ОООНПКФ "Медиком МТД" и предназначенного для проведения широкого спектра нейрофизиологических исследований был реализован данный метод. В ходе апробирования был выполнен поиск событий сна:
· "Движение тела". Поиск производился по всем доступным каналам, для каждого отсчета производился анализ, описанный в "Этап вертикального анализа", на третьем шаге было выбрано значение 90% как проходное, т.е. отсчет помечался только при наличии на 90% каналах отметки о слишком редко повторяющемся значении. Для объединения был выбран интервал 1 секунда. События длительностью менее 5 секунд не учитывались. Результатом работы метода является прямоугольный маркер, представленный на рисунке 1А.
· "Движение конечностей". Для поиска данного события пользователю предлагается диалог с возможностью выбора каналов, по которым будет производиться поиск. Вертикальный анализ при поиске данного события может, как учитываться, так и нет, в зависимости от выбранных пользователем каналов. Для объединения был выбран интервал 0,5 секунды. События длиной более 10 секунд не учитываются [4]. Результатом работы метода является прямоугольный маркер, представленный на рисунке 1Б.
Рисунок 1-Результаты работы поиска событий сна, А - "Движение тела", Б - "Движение конечностей", В - "Храп", с лева на право.
· "Храп". Поиск данного события сна производится строго по каналу "Храп", соответственно, поскольку поиск производится по одному каналу, Шаг 3 на этапе вертикального анализа, будет опущен. Для объединения был выбран интервал 0,1 секунды. События длиной более 2 секунд не учитываются. Результатом работы метода является прямоугольный маркер, представленный на рисунке 1В.
Как уже говорилось раннее, для поиска этих событий используется один набор данных, что заметно снижается время поиска. Так же в алгоритме реализован анализ пересечения событий. Все события, пересекающиеся с событием сна "Движение тела" удаляются.
Литература
1. Скоморохов А.А., Захаров Е.С. Полисомнографическиеисследования и задача автоматизированного построения гипнограммы // Известия ТРТУ. Темат. Выпуск: Медицинские информационные системы. - 2006. - №11. - С. 135 - 138. - ISBN5-8327-0271-9.
2. ЗенковЛ.Р. Клиническая электроэнцефалография (с элементами эпилептологии). - Таганрог: Изд-во ТРТУ, 1996. - 368 с. ISBN 5-230-24735-5.
3. Agarwal R., Gotman J. Computer-assisted sleep staging //IEEE Transactions on Biomedical Engineering. - 2001. - № 12. - P.1412-1423. - ISSN 0018-9294.
4. The AASM Manual for the Scoring of Sleep and Associated Events. - 2007 American Academy of Sleep Medicine, 1 Westbrook Corporate Center, Suite 920, Westchester, IL 60154, U.S.A
5. Sudhansu Chokroverty MD FRCPFACP, Sleep Disorders Medicine: Basic Science, Technical Considerations, and Clinical Aspects - 2009,781 pages, ISBN-13: 978-0750699549
6. Oxford University Press, USA; 1 edition (April 24, 2008), Sleep medicine essentials, ISBN-13: 978-0195306590, 720 - pages
Размещено на Allbest.ru
...Подобные документы
Оптико-электронная система идентификации объектов подвижного состава железнодорожного транспорта. Автоматический комплекс распознавания автомобильных номеров. Принципы и этапы работы систем оптического распознавания. Особенности реализации алгоритмов.
дипломная работа [887,3 K], добавлен 26.11.2013Методы предобработки изображений текстовых символов. Статистические распределения точек. Интегральные преобразования и структурный анализ. Реализация алгоритма распознавания букв. Анализ алгоритмов оптического распознавания символов. Сравнение с эталоном.
курсовая работа [2,1 M], добавлен 20.09.2014Понятие системы распознавания образов. Классификация систем распознавания. Разработка системы распознавания формы микрообъектов. Алгоритм для создания системы распознавания микрообъектов на кристаллограмме, особенности его реализации в программной среде.
курсовая работа [16,2 M], добавлен 21.06.2014Понятие и особенности построения алгоритмов распознавания образов. Различные подходы к типологии методов распознавания. Изучение основных способов представления знаний. Характеристика интенсиональных и экстенсиональных методов, оценка их качества.
презентация [31,6 K], добавлен 06.01.2014Основные понятия теории распознавания образов и ее значение. Сущность математической теории распознавания образов. Основные задачи, возникающие при разработке систем распознавания образов. Классификация систем распознавания образов реального времени.
курсовая работа [462,2 K], добавлен 15.01.2014Словесный, графический, табличный, программный способы представления алгоритма. Основные конструкции в любом алгоритмическом языке. Теория обнаружения, различения и оценивания сигналов. Радиолокационные системы обнаружения. Система распознавания образов.
презентация [4,8 M], добавлен 09.06.2015Анализ существующих алгоритмов распознавания режимов работы газотурбинного двигателя. Метод группового учета аргументов, метод Байеса. Применение технологий системного моделирования на этапе проектирования интеллектуальной системы распознавания режимов.
курсовая работа [1,4 M], добавлен 11.04.2012Необходимость в системах распознавания символов. Виды сканеров и их характеристики. Оптимальное разрешение при сканировании. Программы распознавания текста. Получение электронного документа. FineReader - система оптического распознавания текстов.
презентация [469,2 K], добавлен 15.03.2015Методы распознавания образов (классификаторы): байесовский, линейный, метод потенциальных функций. Разработка программы распознавания человека по его фотографиям. Примеры работы классификаторов, экспериментальные результаты о точности работы методов.
курсовая работа [2,7 M], добавлен 15.08.2011Обзор математических методов распознавания. Общая архитектура программы преобразования автомобильного номерного знака. Детальное описание алгоритмов: бинаризация изображения, удаление обрамления, сегментация символов и распознавание шаблонным методом.
курсовая работа [4,8 M], добавлен 22.06.2011Основные цели и задачи построения систем распознавания. Построение математической модели системы распознавания образов на примере алгоритма идентификации объектов военной техники в автоматизированных телекоммуникационных комплексах систем управления.
дипломная работа [332,2 K], добавлен 30.11.2012Принцип работы нейросетей и модели синтеза. Ключевые моменты проблемы распознавания речи. Система распознавания речи как самообучающаяся система. Описание системы: ввод звука, наложение первичных признаков на вход нейросети, модель и обучение нейросети.
курсовая работа [215,2 K], добавлен 19.10.2010Методика исследования и анализа средств аудита системы Windows с целью обнаружения несанкционированного доступа программного обеспечения к ресурсам вычислительных машин. Анализ угрозы информационной безопасности. Алгоритм работы программного средства.
дипломная работа [2,9 M], добавлен 28.06.2011Появление технических систем автоматического распознавания. Человек как элемент или звено сложных автоматических систем. Возможности автоматических распознающих устройств. Этапы создания системы распознавания образов. Процессы измерения и кодирования.
презентация [523,7 K], добавлен 14.08.2013Строение артикуляционного аппарата человека с точки зрения возможности распознавания речи по артикуляции. Комплекс параметров артикуляции на основе контура внутренней области губ. Реализация модуля распознавания фонем русской речи по изображениям губ.
дипломная работа [3,1 M], добавлен 19.08.2012Анализ физических предпосылок селекции движущихся малоразмерных наземных целей по спектральным параметрам. Разработка алгоритмов обнаружения МНЦ и повышения эффективности их распознавания в интересах радиолокационных станций разведки и целеуказания.
дипломная работа [830,3 K], добавлен 28.04.2009Программа визуализации космических изображений. Файлы формата LAN. В программе реализован инструмент ресинтеза цветного изображения, отображаемого в главном окне, инструмент выравнивания гистограмм яркости каналов и диалоговое окно вывода гистограмм.
курсовая работа [2,9 M], добавлен 12.05.2012Яркость точек и гистограммы изображения. Изменение яркости и контрастности. Метод ранговой фильтрации с оценкой середины диапазона. Наложение шумов на изображение. Преобразование изображения в негатив. Получение матрицы яркостей и построение гистограмм.
курсовая работа [1,5 M], добавлен 11.12.2012Теоретические основы распознавания образов. Функциональная схема системы распознавания. Применение байесовских методов при решении задачи распознавания образов. Байесовская сегментация изображений. Модель TAN при решении задачи классификации образов.
дипломная работа [1019,9 K], добавлен 13.10.2017Выбор типа и структуры нейронной сети. Подбор метода распознавания, структурная схема сети Хопфилда. Обучение системы распознавания образов. Особенности работы с программой, ее достоинства и недостатки. Описание интерфейса пользователя и экранных форм.
курсовая работа [3,0 M], добавлен 14.11.2013