×
27.12.2014
216.013.1485

СПОСОБ РАСПОЗНАВАНИЯ ОБРАЗОВ НА ЦИФРОВОМ ИЗОБРАЖЕНИИ

Вид РИД

Изобретение

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

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

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

Большинство современных способов распознавания образов позволяют обеспечить достаточно высокую точность (более 90%), но скорость сопоставления образов не позволяет применять их для обработки видеоданных в режиме реального времени. Особенно это заметно при реализации различных поисковых задач в потоковых данных, например идентификации в реальном времени лица человека на видео, полученном от камер наблюдения.

Известны способы распознавания образов на основе анализа структуры его лица по видеоизображению, основанные на выделении и анализе характерных черт лица - глаз, бровей, носа, рта и т.п. [US Патент №5710833, jan. 20, 1998].

Известны также способы распознавания образов, основанные на оценке интерактивных характеристик лица, в частности путем построения и оценки набора профилей яркости в поле зрения лица [L.Sircvich et al., 1987 Optical Society of America, "Low-dimensional procedure for the characterization of human faces", pp.519-524].

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

Недостатками второго способа являются низкая надежность распознавания, неустойчивость результатов распознавания к яркостно-контрастной изменчивости изображения.

Наиболее близким техническим решением является способ распознавания образов, использующий в качестве характерных особенностей только некоторые области изображения, заключающийся в операции захвата изображения в последовательные моменты времени с использованием устройства оцифровки, запоминании цифрового электрического сигнала в запоминающем устройстве компьютера, выделении в цифровом электрическом сигнале части, относящейся к лицу идентифицируемого человека, нормализации яркости и контрастности изображения, переводе его в градации серого и нормализации шумов, поиске ключевых точек на изображении лица одним из известных способов, сравнении выявленных признаков лица с признаками эталонов лиц одним из известных способов, принятии решения об идентификации, выработке и реализации управляющего воздействия. [US Patent N 5164992, nov. 17, 1992].

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

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

Способ распознавания образов заключается в выполнении следующих действий:

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

2. Запоминание цифрового электрического сигнала в запоминающем устройстве компьютера.

3. Выделение в цифровом электрическом сигнале части, относящейся к лицу идентифицируемого человека.

4. Нормализация яркости и контрастности изображения, перевод его в градации серого, нормализация шумов.

5. Поиск ключевых точек на изображении лица одним из известных способов.

6. Выделение квадратных доменных областей, центром которых является ключевая точка.

7. Поиск ранговых областей - областей, которые относятся к доменным областям с некоторой степенью подобия.

8. Сохранение полученных пар областей и степеней их подобия между собой как вектора признаков.

9. Сравнение выявленных признаков лица с признаками эталонов лиц одним из известных способов.

10. Принятие решения об идентификации.

11. Выработка и реализация управляющего воздействия. Новые существенные признаки:

1. Выделение квадратных областей (доменных) с одинаковой длиной стороны, центром которых является ключевая точка.

2. Поиск ранговых областей - областей, которые относятся к доменным областям с некоторой степенью подобия.

3. Сохранение полученных пар областей и степеней их подобия между собой как вектора признаков.

Перечисленные новые существенные признаки в совокупности с известными позволяют получить технический результат во всех случаях, на которые распространяется испрашиваемый объем правовой охраны.

На фиг.1 показана реализация способа распознавания образов на цифровом изображении:

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

2. Запоминание цифрового электрического сигнала в запоминающем устройстве компьютера.

3. Выделение в цифровом электрическом сигнале части, относящейся к лицу идентифицируемого человека.

4. Нормализация яркости и контрастности изображения, перевод его в градации серого, нормализация шумов.

5. Поиск ключевых точек на изображении лица одним из известных способов.

6. Выделение квадратных доменных областей, центром которых является ключевая точка.

7. Поиск ранговых областей - областей, которые относятся к доменным областям с некоторой степенью подобия.

8. Сохранение полученных пар областей и степеней их подобия между собой как вектора признаков.

9. Сравнение выявленных признаков лица с признаками эталонов лиц одним из известных способов.

10. Принятие решения об идентификации.

11. Выработка и реализация управляющего воздействия.

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

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

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

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

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

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

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

На фиг.2 показан пример цифрового изображения, на котором произведено выделение характерных признаков.

Буквой "А" обозначены доменные области, а буквой "Б" - ранговые. Пунктирными линиями обозначены связи доменной области с ранговой: А1-Б1 и А2-Б2. Степень соответствия связанных доменной и ранговых областей и является той мерой, которая будет использоваться для сравнения, и называется степенью подобия. Степень подобия двух областей может вычисляться одним из известных способов, к примеру расстоянием Махаланобиса:

,

где S - матрица ковариации, x и y - доменные и ранговые области цифрового изображения соответственно.

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

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

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

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

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

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

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

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

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

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


СПОСОБ РАСПОЗНАВАНИЯ ОБРАЗОВ НА ЦИФРОВОМ ИЗОБРАЖЕНИИ
СПОСОБ РАСПОЗНАВАНИЯ ОБРАЗОВ НА ЦИФРОВОМ ИЗОБРАЖЕНИИ
СПОСОБ РАСПОЗНАВАНИЯ ОБРАЗОВ НА ЦИФРОВОМ ИЗОБРАЖЕНИИ
Источник поступления информации: Роспатент

Показаны записи 1-10 из 13.
10.10.2014
№216.012.fbb1

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

Изобретение относится к области автоматизации управления сетевыми коммутаторами и маршрутизаторами в программно-конфигурируемых сетях. Техническим результатом является повышение быстродействия и пропускной способности OpenFlow-коммутаторов и OpenFlow-маршрутизаторов. Способ автоматического...
Тип: Изобретение
Номер охранного документа: 0002530279
Дата охранного документа: 10.10.2014
27.12.2014
№216.013.1486

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

Изобретение относится к вычислительной технике. Технический результат заключается в защите информационных и вычислительных ресурсов грид-систем от несанкционированного доступа. Способ проверки прав доступа для учетных записей пользователей в грид-системах, заключающийся в том, что определяют...
Тип: Изобретение
Номер охранного документа: 0002536678
Дата охранного документа: 27.12.2014
20.07.2015
№216.013.654f

Способ доверенной интеграции систем управления активным сетевым оборудованием в распределенные вычислительные системы и система для его осуществления

Изобретение относится к средствам защиты информационных систем. Технический результат заключается в повышении защищенности активного сетевого оборудования. Предварительно фиксируют эталонное техническое состояние активного сетевого оборудования: перечень открытых сетевых портов, контрольные...
Тип: Изобретение
Номер охранного документа: 0002557482
Дата охранного документа: 20.07.2015
20.10.2015
№216.013.8486

Способ обеспечения доступа к объектам в операционной системе

Изобретение относится к вычислительной технике. Технический результат заключается в повышении надежности операционной системы (ОС) за счет предотвращения несанкционированного доступа к объектам в ОС. Способ обеспечения доступа к объектам в ОС, в котором формируют сигнал запроса на обслуживание,...
Тип: Изобретение
Номер охранного документа: 0002565529
Дата охранного документа: 20.10.2015
20.10.2015
№216.013.875a

Способ обработки блока данных

Изобретение относится к обработке данных в виртуальной вычислительной среде. Технический результат - повышение безопасности обработки блока данных за счет предотвращения несанкционированного доступа в процессе криптографической обработки этого блока. Способ обработки блока данных, включающий...
Тип: Изобретение
Номер охранного документа: 0002566253
Дата охранного документа: 20.10.2015
10.04.2016
№216.015.321c

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

Изобретение относится к информационной безопасности. Технический результат заключается в повышении защищенности активного сетевого оборудования. Способ централизованного контроля доступа систем управления к активному сетевому оборудованию в распределенных вычислительных системах, в котором...
Тип: Изобретение
Номер охранного документа: 0002580815
Дата охранного документа: 10.04.2016
25.08.2017
№217.015.cdd0

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

Изобретение относится к защите информации от несанкционированного доступа. Технический результат – повышение пропускной способности сетевой системы защиты информации. Способ управления рабочим множеством виртуальных вычислителей в виртуальной сетевой системе защиты информации включает обработку...
Тип: Изобретение
Номер охранного документа: 0002619716
Дата охранного документа: 17.05.2017
26.08.2017
№217.015.df1e

Способ многопоточной защиты сетевого трафика и система для его осуществления

Изобретение относится к защите от несанкционированного доступа к информации при ее передаче по каналам связи. Технический результат – повышение пропускной способности средств защиты информации. Для этого в способе многопоточной защиты сетевого трафика дополнительно выполняется в зависимости от...
Тип: Изобретение
Номер охранного документа: 0002625046
Дата охранного документа: 11.07.2017
01.03.2019
№219.016.cb3e

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

Изобретение относится к информационным системам и может быть использовано для управления информационной безопасностью, осуществляемого в автоматизированном режиме. Изобретение позволяет повысить эффективность обеспечения информационной безопасности и улучшить управляемость информационных...
Тип: Изобретение
Номер охранного документа: 0002390839
Дата охранного документа: 27.05.2010
01.03.2019
№219.016.cb7f

Способ прогнозирования и оценки безопасности достижимых состояний защищенных информационных систем

Изобретение относится к области защиты информационных систем. Изобретение позволяет прогнозировать и оценивать безопасность достижимых состояний защищенных информационных систем. В основе способа прогнозирования и оценки безопасности достижимых состояний защищенных информационных систем лежит...
Тип: Изобретение
Номер охранного документа: 0002394271
Дата охранного документа: 10.07.2010
Показаны записи 1-10 из 19.
10.10.2014
№216.012.fbb1

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

Изобретение относится к области автоматизации управления сетевыми коммутаторами и маршрутизаторами в программно-конфигурируемых сетях. Техническим результатом является повышение быстродействия и пропускной способности OpenFlow-коммутаторов и OpenFlow-маршрутизаторов. Способ автоматического...
Тип: Изобретение
Номер охранного документа: 0002530279
Дата охранного документа: 10.10.2014
27.12.2014
№216.013.1486

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

Изобретение относится к вычислительной технике. Технический результат заключается в защите информационных и вычислительных ресурсов грид-систем от несанкционированного доступа. Способ проверки прав доступа для учетных записей пользователей в грид-системах, заключающийся в том, что определяют...
Тип: Изобретение
Номер охранного документа: 0002536678
Дата охранного документа: 27.12.2014
20.07.2015
№216.013.654f

Способ доверенной интеграции систем управления активным сетевым оборудованием в распределенные вычислительные системы и система для его осуществления

Изобретение относится к средствам защиты информационных систем. Технический результат заключается в повышении защищенности активного сетевого оборудования. Предварительно фиксируют эталонное техническое состояние активного сетевого оборудования: перечень открытых сетевых портов, контрольные...
Тип: Изобретение
Номер охранного документа: 0002557482
Дата охранного документа: 20.07.2015
20.10.2015
№216.013.8486

Способ обеспечения доступа к объектам в операционной системе

Изобретение относится к вычислительной технике. Технический результат заключается в повышении надежности операционной системы (ОС) за счет предотвращения несанкционированного доступа к объектам в ОС. Способ обеспечения доступа к объектам в ОС, в котором формируют сигнал запроса на обслуживание,...
Тип: Изобретение
Номер охранного документа: 0002565529
Дата охранного документа: 20.10.2015
20.10.2015
№216.013.875a

Способ обработки блока данных

Изобретение относится к обработке данных в виртуальной вычислительной среде. Технический результат - повышение безопасности обработки блока данных за счет предотвращения несанкционированного доступа в процессе криптографической обработки этого блока. Способ обработки блока данных, включающий...
Тип: Изобретение
Номер охранного документа: 0002566253
Дата охранного документа: 20.10.2015
10.04.2016
№216.015.321c

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

Изобретение относится к информационной безопасности. Технический результат заключается в повышении защищенности активного сетевого оборудования. Способ централизованного контроля доступа систем управления к активному сетевому оборудованию в распределенных вычислительных системах, в котором...
Тип: Изобретение
Номер охранного документа: 0002580815
Дата охранного документа: 10.04.2016
25.08.2017
№217.015.cdd0

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

Изобретение относится к защите информации от несанкционированного доступа. Технический результат – повышение пропускной способности сетевой системы защиты информации. Способ управления рабочим множеством виртуальных вычислителей в виртуальной сетевой системе защиты информации включает обработку...
Тип: Изобретение
Номер охранного документа: 0002619716
Дата охранного документа: 17.05.2017
26.08.2017
№217.015.df1e

Способ многопоточной защиты сетевого трафика и система для его осуществления

Изобретение относится к защите от несанкционированного доступа к информации при ее передаче по каналам связи. Технический результат – повышение пропускной способности средств защиты информации. Для этого в способе многопоточной защиты сетевого трафика дополнительно выполняется в зависимости от...
Тип: Изобретение
Номер охранного документа: 0002625046
Дата охранного документа: 11.07.2017
09.09.2018
№218.016.85ca

Способ управления связностью одноранговой межмашинной сети передачи данных

Изобретение относится к технологиям сетевой связи. Технический результат заключается в повышении надежности и эффективности сети. В способе управления связностью одноранговой межмашинной сети передачи данных на каждом узле сети формируют набор данных о каждом соединении, фиксируют общие...
Тип: Изобретение
Номер охранного документа: 0002666306
Дата охранного документа: 06.09.2018
03.10.2018
№218.016.8d56

Способ безопасной маршрутизации в одноранговых самоорганизующихся сетях

Изобретение относится к технике беспроводной связи, в частности, может использоваться при построении одноранговых самоорганизующихся сетей, и предназначено для выявления и предотвращения перехвата и уничтожения сетевого трафика сетевыми узлами-нарушителями при использовании сетевых протоколов...
Тип: Изобретение
Номер охранного документа: 0002668222
Дата охранного документа: 27.09.2018
+ добавить свой РИД