Способ биометрической аутентификации пользователя

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

 

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

Известны способы биометрической аутентификации (см., например, патенты RU 2148274 C1 27.04.2000, US 20010021262 A1 13.09.2001, WO 2002054217 A1 11.07.2002, US 20100254578 A1 07.10.2010). Их общим недостатком является низкая надежность верификации пользователя.

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

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

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

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

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

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

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

Заявленное изобретение поясняется следующими фигурами:

фиг. 1 - последовательность действий, осуществляемых при реализации заявленного способа;

фиг. 2 - принцип формирования джиттера многокомпонентного аналогового сигнала.

Предлагаемый способ состоит из трех последовательных этапов (фиг. 1): этапа создания базы данных эталонных параметров почерка пользователей, имеющих допуск в компьютеризированную систему (101), этапа записи и обработки параметров рукописного почерка произвольного пользователя, входящего в компьютеризированную систему (102) и этапа принятия решения о допуске (103).

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

104. С помощью устройства для рукописного ввода данных в компьютер, выполненного в виде многокомпонентного датчика перемещений (патент РФ №2422785), осуществляется запись образца почерка зарегистрированного пользователя, имеющего допуск в систему. Давление силоприемного элемента пишущего узла на тензодатчики радиальных перемещений преобразуется в многоканальный (по числу тензодатчиков) электрический аналоговый сигнал.

105. Для формирования матрицы квантованных отсчетов осуществляется преобразование многоканального аналогового сигнала в многоканальный дискретный сигнал. Эту задачу решает аналого-цифровой преобразователь, который осуществляет дискретизацию и квантование аналогового сигнала по каждому каналу. Дискретизацию аналогового сигнала выполняют в соответствии с теоремой Котельникова. Квантование осуществляется на основе способов, описанных, например, в книге [М.В. Назаров, Ю.Н. Петров. Методы цифровой обработки и передачи цифровых сигналов. - М.: Радио и связь, 1985, с. 142-161] на с. 142-161. Далее на основе множества квантованных дискретных отсчетов аналогового сигнала формируют матрицу квантованных отсчетов.

106. Принцип формирования джиттера каждой компоненты многокомпонентного аналогового сигнала основан на измерении длительности нарастания и спада выходного сигнала посредством сравнения ее выходного напряжения UM в каждый дискретный момент времени с двумя пороговыми уровнями U1 и U2 (фиг. 2). Длительность tk=(U1-U2)/Vk выходных импульсов UD3=UD1-UD2 обратно пропорциональна скорости изменения Vk фронта и среза выходного сигнала многокомпонентного датчика перемещений.

107. Определяют отношение числа значений джиттера Jitter многокомпонентного аналогового сигнала, превышающих первое пороговое значение Thr1, к общему числу R значений джиттера многокомпонентного аналогового сигнала:

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

109. С целью выделения параметров идентификации проводят двумерное дискретное косинусное преобразование матрицы квантованных отсчетов, описанное, например, в книге [Н. Ахмед, К.Р. Рао. Ортогональные преобразования при обработке цифровых сигналов. - М.: Связь, 1980] на с. 156-159. В результате преобразования получают матрицу коэффициентов двумерного дискретного косинусного преобразования, которую используют в дальнейшем в качестве идентификационных параметров для аутентификации.

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

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

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

111. Полученный многоканальный аналоговый сигнал преобразуют в цифровую форму. Для этого непрерывный аналоговый сигнал дискретизируют и квантуют дискретные отсчеты по каждому каналу устройства. Затем формируют матрицу квантованных отсчетов размером M×N элементов так, что каждому ее элементу присваивают квантованное значение дискретного отсчета аналогового сигнала.

Последовательность действий 112-114 аналогична действиям 106-108, изложенным выше.

115. Матрицу квантованных отсчетов подвергают двумерному дискретному косинусному преобразованию (как было показано выше).

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

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

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

118. Распознаваемый пользователь считается инцидентным эталонной записи, если эта разница минимальна.

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

120. При этом если это значение выше некоторого порогового значения, то пользователь допускается в систему.

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

Основные преимущества предлагаемого способа по сравнению с известными биометрическими способами аутентификации заключается в следующем:

- способ аутентификации по рукописному почерку является привычным для человека способом аутентификации;

- почерк не отчуждаем от индивидуума, так как каждому человеку, как и каждому характеру, присущи частные индивидуальные черты, выражающиеся в частных особенностях почерка;

- способ аутентификации устойчив к изменению психофизиологического состояния пользователя;

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

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

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



 

Похожие патенты:

Изобретение относится к средствам контроля исполнения домашнего ареста. Техническим результатом является повышение надежности автоматизированного контроля исполнения домашнего ареста, а также отказ от необходимости использования браслетов, носимых на руках или на ногах.

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

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

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

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

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

Изобретение относится к автоматике и вычислительной технике. Технический результат - повышение производительности устройства.

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

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

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

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

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

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

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

Изобретение относится к системам определения цвета цветового образца по изображению цветового образца. Техническим результатом является устранение искажения изображения известных калибровочных цветов за счет применения преобразования перспективы в зависимости от местоположения идентифицированных точек на изображении. Предложен способ определения цвета из изображения. Способ включает в себя этап, на котором осуществляют прием первых данных изображения, относящихся к неизвестному цветовому образцу, колориметрические данные для которого должны определяться, и прием вторых данных изображения, относящихся к множеству известных калибровочных цветовых образцов, колориметрические данные для которых уже известны. Далее определяют множество характеристик цветовой калибровки, соотносящих цветовые измерения известных калибровочных цветовых образцов из вторых данных изображения с известными колориметрическими данными калибровочных цветовых образцов, и вычисляют колориметрические данные неизвестного цветового образца в зависимости от его цветовых измерений по первым данным изображения и характеристикам цветовой калибровки. 2 н. и 40 з.п. ф-лы, 21 ил., 5 табл.

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

Изобретение относится к области распознавания образов. Технический результат заключается в повышении точности определения сравниваемых изображений. Определяют двумерное исходное изображение лица человека, осуществляют сравнение двумерного изображения лица человека с двумерным изображением из основной базы данных; определяют степень схожести Q между исходным изображением и изображением в основной базе данных, выполняют сравнение исходного двумерного изображения лица человека с множеством двумерных изображений, хранящихся в дополнительной базе данных изображений, для каждого изображения лица из дополнительной базы данных изображений определяют степень схожести Q(i) с исходным двумерным изображением лица человека, где i - номер изображения из базы дополнительных изображений, для исходного изображения определяют пороговое значение Т на основании вычисленных значений степени схожести изображений Q(i); и на основании полученных значений степени схожести Q и порогового значения Т уведомляют о том, что лицо на исходном изображении и лицо на изображении из основной базы данных либо принадлежат, либо не принадлежат одному человеку. 3 н. и 16 з.п. ф-лы, 7 ил.

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

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

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

Наверх