СПОСОБ МАРКИРОВАНИЯ И РАСПОЗНАВАНИЯ СИГНАЛОВ Российский патент 2014 года по МПК G06K9/62 

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

Известен способ проверки подлинности подписи (Патент США №4190820, МПК G06K 9/00, 26.02.1980), в котором сравниваются две последовательности сигналов с маркировочными знаками между нормированными к заданным шаблонам сегментами каждой последовательности путем подсчета числа этих маркировочных знаков в каждой последовательности и сравнения результатов этих подсчетов между собой. Этот способ имеет ограниченное применение и недостаточно высокую точность, поскольку ограниченное количество шаблонов и индивидуальные особенности каждой подписи могут привести к тому, что некоторые из выделенных сегментов будут отнесены не к тому шаблону.

Известен способ распознавания речи в реальном времени (Патент США №4783809, МПК G10L 5/06, 08.11.1999). По данному способу акустические характеристики неизвестной речи сопоставляются с заданными шаблонами, в результате чего выстраиваются цепочки эталонных шаблонов, которые сравниваются с запомненными цепочками. Недостаток этого способа тот же, что и у предыдущего: ограниченное количество шаблонов не всегда дает возможность точно сопоставить их звукам реальной речи.

Известен способ анализа сигналов о состоянии объекта (Патент РФ №2090928, МПК G06K 9/00, 20.09.1997), в котором сначала формируют несколько обучающих сигналов, по ним создают распознающий эталон, а затем сравнивают сигнал о состоянии объекта с этими распознающими эталонами. Каждый эталон представляет собой некоторое усреднение от нескольких обучающих сигналов, т.е. заведомо не может охватить всего разнообразия возможных исследуемых сигналов.

Устраняет перечисленные недостатки способ, являющийся наиболее близким к заявленному (Патент РФ №2189075, МПК G06K 9/62, G10L 15/2 10.09.2002). Способ состоит из следующих операций: выбирают заранее заданный интервал на каждом из нескольких эталонных сигналов; обрабатывают каждый эталонный сигнал на заранее заданном интервале, при этом интегрируют по меньшей мере один заранее заданный информационный параметр каждого эталонного сигнала на заранее заданном интервале, и определяют для каждого из заранее заданных информационных параметров каждого эталонного сигнала на заранее заданном интервале маркер, представляющий собой точку, которая разделяет этот интервал на такие части, что отношение интеграла от данного информационного параметра на одной из этих частей к интегралу от этого же информационного параметра на другой из этих частей находится в заранее заданных пределах, после чего и запоминают всю информацию о найденных маркерах в машиночитаемой базе данных в операции запоминания; для каждого сигнала, подлежащего распознаванию, при повторении операций выбора, обработки и запоминания осуществляют действия, аналогичные действиям операции интегрирования и определения маркера; в операции сравнения в качестве сравниваемых характеристик используют маркеры распознаваемых и эталонных сигналов; в операции принятия решения принимают решение об идентификации конкретного сигнала, если по меньшей мере заданное число маркеров сигнала, подлежащего идентификации, с заранее заданной точностью совпадает с соответствующими маркерами какого-либо из заранее заданных эталонных сигналов. Данный способ выбран в качестве прототипа.

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

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

Эта задача решается тем, что к действиям способа-прототипа, включающего этапы обучения и распознавания, на предварительном этапе выбирают значение интервала для представления сигнала в виде последовательности этих интервалов, для каждого интервала выполняют операции интегрирования и определяют маркер, представляющий собой точку, которая разделяет этот интервал на такие части, что отношение интеграла от данного информационного параметра на одной из этих частей к интегралу от этого же информационного параметра на другой из этих частей находится в заранее заданных пределах, запоминают всю информацию о найденных маркерах в машиночитаемой базе данных, при распознавании для каждого сигнала повторяют операции выбора, обработки и запоминания для зависимостей, найденных в операции принятия решения для эталонных сигналов, выполняют сравнение найденных зависимостей положения маркера, дополнительно на этапе обучения, после выполнения операции обработки сигнала и получения значения маркеров осуществляют следующие действия: для каждого эталонного сигнала S_j, содержащего интервалы с равными значениями маркеров M_i, в окрестности значения маркера выделяют участок сигнала, содержащий как минимум два значения: предыдущего и следующего за маркером отсчетов, характеризующих изменение физических параметров сигнала во времени, между двумя значениями выделенного участка сигнала относительно нулевого значения рассчитывают дополнительный признак - значение градусной меры угла $${\alpha }_{M_i}$$ , им дополняют значение идентификатора интервала $$V_{M_i}$$ , в виде двумерного вектора из значений маркера M_i и градусной меры угла $${\alpha }_{M_i}$$ , идентификаторы интервалов для каждого эталонного сигнала S_j записывают в машиночитаемой памяти, на этапе распознавания для каждого интервала сигнала S_i определяют маркеры M_i, для интервалов с равными значениями маркеров M_i, в окрестности значения маркера выделяют участок сигнала, содержащий как минимум два значения: предыдущего и следующего за маркером отсчетов, характеризующих изменение физических параметров сигнала во времени, между двумя значениями выделенного участка сигнала относительно нулевого значения рассчитывают значение градусной меры угла $${\alpha }_{M_i}$$ , им дополняют значение идентификатора интервала $$V_{M_i}$$ , по количеству совпавших значений идентификаторов всех интервалов $$V_{M_i}$$ сигнала S_i рассчитывают показатель достоверности отнесения сигнала S_i к эталонному S_j.

Введение дополнительного признака - значения градусной меры угла $${\alpha }_{M_i}$$ между двумя значениями выделенного участка сигнала в окрестности маркера относительно нулевого значения в совокупности с маркерами прототипа - позволит повысить достоверность распознавания и идентификации сигналов, имеющих выделенные интервалы с равными интегральными значениями и маркерами по способу-прототипу, но различными по форме самих сигналов в данном интервале. Возможность использования данных характеристик в совокупности позволяет более точно проводить процесс распознавания. Чем больше различных по физической сущности характеристик учитывается при формировании образа распознавания, тем более полон этот образ в пространстве возможных вариантов.

Заявленный способ поясняется чертежами, на которых показаны:

фиг.1 - алгоритм, поясняющий способ маркирования и распознавания сигналов;

фиг.2 - геометрическая интерпретация множества фигур с равными площадями и одним для всех фигур маркером;

фиг.3 - развертка во времени амплитудных значений слова «собака» на русском языке;

фиг.4 - график цифровой последовательности отсчетов участка сигнала, соответствующего созвучию «ба» из слова «собака».

Для лучшего понимания сущности заявляемого способа на фигуре 1 представлен алгоритм способа маркирования и распознавания сигналов. Между терминаторами начала и конца (Моделирование систем: Учебник для вузов / Б.Я.Советов, С.А.Яковлев - 4-е изд., стер. - М.: Высшая школа. 2005. - С.93) алгоритм разбит на отдельные процедуры. Процедуры 3, 5-7 соответствуют этапу обучения, процедуры 9, 11-15 соответствуют этапу распознавания при идентификации сигнала. Блоки 2, 4, 8, 10 и 14 являются блоками выполнения условий. Блок 1 является блоком ввода данных, а блок 16 - блоком вывода данных. Ниже приведен перечень номеров, блоков ввода и вывода, процедур и блоков выполнения условий алгоритма:

1 - Блок ввода данных, учитывающий следующие переменные и константы:

S - множество сигналов, подлежащих распознаванию;

Z - максимальный уровень квантования, для представления сигнала в виде множества цифровых отсчетов;

n - количество отсчетов в каждом сигнале;

m - количество интервалов деления каждого сигнала.

2 - Блок выполнения условия, определяющий этап обучения при положительном исходе или этап распознавания и переход к блоку 3, а при отрицательном исходе или сформированной на раннем этапе обучения структуре векторов распознавания $$V_{M_i}$$ , записанных в машиночитаемую память (МЧП), переход к блоку 9.

3 - Блок процедуры расчета маркера M_i каждого интервала m для отдельного сигнала S_i осуществляется интегрированием последовательности аналогового сигнала (по способу-прототипу) или суммированием последовательности цифровых отсчетов в пределах интервала и определением порядкового значения времени для аналоговых сигналов или отсчета для цифровых сигналов, разделяющего данный интервал сигнала на две равные части по значению интеграла или сумме.

4 - Блок выполнения условия, определяющий вычисление дополнительного признакового значения в вектор распознавания $$V_{M_i}$$ в обучении при положительном исходе, т.е. равенстве маркеров для различных интервалов, а при отрицательном исходе переход к блоку 7.

5 - Блок выделения интервала в области (ВИвО) маркера M_i, осуществляет выделение соседних к маркеру отсчетов: предыдущего $$Z_{M_{i-1}}$$ и следующего $$Z_{M_{i+1}}$$ за отсчетом маркера $$Z_{M_i}$$ .

6 - Блок расчета градусной меры угла $${\alpha }_{M_i}$$ ; между двумя значениями предыдущего $$Z_{M_{i-1}}$$ и следующего $$Z_{M_{i+1}}$$ за значением маркера $$Z_{M_i}$$ выделенного участка сигнала относительно нулевого значения.

7 - Блок записи вектора распознавания $$V_{M_i}$$ в машиночитаемую память.

8 - Блок выполнения условия, определяющий окончание этапа обучения при положительном исходе и переход к блоку 2, или продолжение этапа обучения при отрицательном исходе и переход к блоку 4.

9 - Блок процедуры расчета маркера M_i, осуществляет действия, аналогичные действиям блока 3.

10 - Блок выполнения условия, определяющий вычисление дополнительного признакового значения в вектор распознавания $$V_{M_i}$$ , осуществляет действия, аналогичные действиям блока 4.

11 - Блок выделения интервала в области (ВИвО) маркера M_j.

12 - Блок расчета градусной меры угла $${\alpha }_{M_i}$$ .

13 - Блок формирования вектора распознавания $$V_{M_i}$$ для каждого интервала.

14 - Блок выполнения условия, определяющий последний интервал сигнала при положительном исходе и переход к блоку 15, или при отрицательном исходе переход к блоку 11.

15 - Блок вычисления показателя достоверности распознавания Q, равного отношению суммарного числа совпавших векторов распознавания $$V_{M_i}$$ сигнала S_i с векторами распознавания эталонных сигналов S_j к общему числу интервалов сигнала m.

16 - Блок вывода пары значений S_j эталонного сигнала и показателя достоверности Q отнесения сигнала S_i к эталонному S_j.

Низкая достоверность использования в качестве признака распознавания значения маркера на каждом интервале сигнала S_i заключена в самой процедуре определения данного маркера, так как суммарные и интегральные значения не могут охватить всего многообразия форм сигналов именно при равных значениях маркеров. Подтверждение данного факта позволяет выявить геометрическая интерпретация, представленная на фигуре 2. Пусть маркер на интервале BF задан точкой М и образует с точкой пересечения сигнала отрезок DM. Количество простейших фигур в виде треугольников ΔCBF и ΔEFB, прямоугольника GKFB и трапеций с равными значениями площадей, и проходящих одной стороной через некоторую точку D, насчитывает общее число, равное значению Z - максимальной разрядности аналогово-цифрового преобразователя (в нашем случае Z=256). Данное утверждение следует из выражения, определяющего площадь трапеции Р в зависимости от значений высоты трапеции и длин прилегающих к ней сторон:

$$P=\frac{a+b}{2}h,\left(1\right)$$

где a, b - прилегающие к высоте стороны трапеции,

h - высота трапеции.

На фигуре 2 общей высотой трапеций для множества трапеций, образованных в пределе параллельными отрезками СВ и EF, является отрезок BF. Любой отрезок, например G₁K₁, проходящий через точку D на отрезках СВ и EF, отсекает относительно отрезка BF прилегающие в высоте отрезки, определяющие площадь получаемой замкнутой геометрической фигуры по формуле 1. В случае пересечения отрезками граничных значений трапеции вырождаются в прямоугольные треугольники ACBF и ДЕЕВ, площадь которых также вычисляется по формуле 1. Различные фигуры с равными значениями площадей, например трапеция G₁K₁FB, и треугольник ΔEFB, различаются градусной мерой углов α и β относительно общей стороны BF. Таким образом, при равенстве значений маркеров на интервале достаточной и компактной формой представления характера изменения сигнала в интервале является градусная мера угла $${\alpha }_{M_i}$$ между двумя значениями: предыдущего $$Z_{M_{i-1}}$$ и следующего $$Z_{M_{i+1}}$$ за значением маркера $$Z_{M_i}$$ выделенного участка сигнала относительно нулевого значения.

Численное значение $${\alpha }_{M_i}$$ градусной меры угла между соседними отсчетами сигнала относительно маркера вычисляется выражением:

$${\alpha }_{M_i}=\arcsin \left[\frac{Z_{M_{i+1}-}{Z}_{M_{i-1}}}{Z}\right],\left(2\right)$$

где arcsin - функция арксинуса,

$$Z_{M_{i+1}}$$ - значение следующего за маркером соседнего отсчета,

$$Z_{M_{i-1}}$$ - значение предыдущего перед маркером соседнего отсчета,

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

Для каждого интервала т и каждого сигнала распознавания формируются идентификаторы распознавания $$V_{\left(M_i\right)}{}_m$$ в виде вектора:

$$V_{\left(M_i\right)m}=\left[\frac{n_{M_i}}{{\alpha }_{M_i}}\right],\left(3\right)$$

где $$n_{M_i}$$ - значение маркера по способу-прототипу,

$${\alpha }_{M_i}$$ - значение градусной меры угла по заявленному способу.

Расчет показателя достоверности Q отнесения сигнала S_i к эталонному S_j вычисляется выражением:

$$Q=\frac{\Sigma {\left(V_{M_i}\right)}_m=1}{m},\left(3\right)$$

при

$$V_{\left(M_i\right)m}=\{\begin{array}{c}\mathrm{1,}{\text{ если d}}_{\text{i}}\le d_{\text{порог}}\\ \mathrm{0,}{\text{ если d}}_{\text{i}}>d_{порог}\end{array},\left(4\right)$$

где d_i - мера сходства векторов в двухмерном пространстве,

d_порог - пороговое значение меры в двухмерном пространстве, допускающее объединение двух векторов в один класс распознавания.

Для расчета меры сходства d_i в двухмерном пространстве между векторами а и b достаточно использовать евклидово расстояние d_ab, вычисляемым по формуле (Теория распознавания и анализ сцен: Пер. с англ. / Р.О. Дуда, П.Е.Харт; Под. ред. В.Л.Стефанюка. М.: Мир, 1976. - 511 с.):

$$d_{ab}=\sqrt{{\displaystyle \sum _{i=1}^k{\left(a_i-b_i\right)}^2}},\left(5\right)$$

где k - количество признаков в векторе;

i - текущее значение вектора.

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

Реализацию маркерного способа распознавания сигналов поясним на следующем примере.

Имеется сигнальная последовательность звуков на русском языке, формирующаяся во времени во фразу «собака». Развертка во времени амплитудных значений слова «собака» на русском языке представлена на фигуре 3. Для дальнейшего анализа данного сигнала с ним провели процедуру нормализации цифрового сигнала по максимуму разрядности аналогово-цифрового преобразователя. График цифровой последовательности отсчетов участка сигнала, соответствующего созвучию «ба» из слова «собака», представлен на фигуре 4. Выделение данной последовательности осуществлено с целью показать факт равенства маркеров на равных выделенных интервалах для различных по форме сигналов. Так, на интервале из 47 отсчетов: с 1 по 47 отсчет для звука «Б» определен сигнал S₁ и с 283 по 329 отсчет для звука «А» определен сигнал S₂, для которых суммы отсчетов на интервале равны и составляют значение 6091. Значения отсчетов для равных интервалов различных сигналов S₁ звука «Б» и S₂ звука «А» со значениями равенства сумм отсчетов на данных интервалах приведены в таблице 1. Из равенства сумм интервалов следует одинаковое расположение маркеров для этих интервалов относительно времени сигнала и соответствующего ему порядкового значения отсчета.

Таблица 1 Значения отсчетов для сигналов S₁ звука «Б» и S₂ звука «А» и их сумм n S₁ S₂ n S₁ S₂ n S₁ S₂ n S₁ S₂ n S₁ S₂ $${\displaystyle \sum _1^{47}{S}_1}$$ $${\displaystyle \sum _1^{47}{S}_2}$$ 1 152 124 11 118 197 21 105 101 31 156 114 41 136 245 6091 6091 2 151 145 12 115 190 22 108 177 32 158 139 42 129 209   3 149 187 13 110 158 23 113 218 33 162 168 43 127 97 4 148 234 14 104 113 24 118 203 34 160 171 44 119 41 5 143 219 15 101 118 25 124 181 35 158 150 45 115 20 6 140 114 16 100 147 26 128 94 36 155 125 46 109 58 7 136 37 17 100 134 27 136 67 37 154 112 47 104 137 8 132 6 18 99 93 28 138 67 38 149 131   9 128 46 19 99 52 29 146 80 39 144 173 10 125 140 20 99 42 30 152 99 40 139 218

Интервал из 47 отсчетов разделяется на две равные части порядковым значением маркера, равным 23. Соседние значения отсчетов относительно полученного маркера сведены в таблицу 2.

Таблица 2 Значения соседних относительно маркера отсчетов для сигналов S₁ звука «Б» и S₂ звука «А» n₂₃ $$Z_{M_{i-1}}$$ $$Z_{M_{i+1}}$$ S₁ 108 118 S₂ 218 181

Для данных значений с помощью выражения 2 рассчитаем градусные меры углов для сигналов S₁ звука «Б» и S₂ звука «А».

$${\left({\alpha }_{n_{23}}\right)}_{S_1}=\arcsin \left[\frac{118-108}{256}\right]=\arcsin \left[\mathrm{0,0390625}\right]={\mathrm{2,238}}^{\circ }.\left(6\right)$$

$${\left({\alpha }_{n_{23}}\right)}_{S_2}=\arcsin \left[\frac{181-218}{256}\right]=\arcsin \left[-\mathrm{0,14453125}\right]=-{\mathrm{8,310}}^{\circ }.\left(7\right)$$

С учетом полученных выражениями 6 и 7 значений идентификаторы распознавания для данных участков сигналов S₁ звука «Б» и S₂ звука «А» сведены в таблицу 3.

Таблица 3 Значения идентификаторов для n₂₃ интервала сигналов S₁ звука «Б» и S₂ звука «А» $$V_{\left(M_i\right)m}$$ n₂₃ $${\alpha }_{n_{23}}$$ S₁ 23 2,238 S₂ 23 -8,310

Расчет меры сходства d_i в двухмерном признаковом пространстве между векторами из таблицы 3 согласно выражению 5, в отличие от нулевого значения по способу-прототипу, по заявленному способу составит значение, равное 10,548. Это, в свою очередь, повысит показатель достоверности Q отнесения сигналов S₁ звука «Б» и S₂ звука «А» к различным классам, вычислением данного показателя выражениями 3 и 4.

Таким образом, введение в способ-прототип дополнительного признака - градусной меры угла $${\alpha }_{M_i}$$ и использование его вместе с маркерами позволяют повысить достоверность распознавания и количественно оценить ее значение при отнесении анализируемого сигнала к эталонному.

Проведенный анализ существующих способов позволил установить, что аналоги, тождественные признакам заявленного технического решения, отсутствуют, что указывает на соответствие заявленного способа условию патентоспособности «новизна». Введенный отличительный признак - использование градусной меры угла $${\alpha }_{M_i}$$ между двумя значениями предыдущего $$Z_{M_{i-1}}$$ и следующего $$Z_{M_{i+1}}$$ за значением маркера $$Z_{M_i}$$ выделенного участка сигнала относительно нулевого значения в качестве дополнительного - характеризует динамику изменения сигнала при равных значениях маркеров и в аналогах не встречается. Следовательно, заявляемый способ удовлетворяет критерию «изобретательский уровень».

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

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

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