СПОСОБ И УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ОТПЕЧАТКОВ ПАЛЬЦЕВ Российский патент 2018 года по МПК G06K9/00 

ПЕРЕКРЕСТНАЯ ССЫЛКА НА РОДСТВЕННЫЕ ЗАЯВКИ

[0001] Настоящая заявка основана на заявке на патент КНР №201610068890.9, поданной 01 февраля 2016 г., и заявке на патент КНР №201610210599.0, поданной 06 апреля 2016 г., полное содержание которых включено в настоящий документ посредством ссылки.

ОБЛАСТЬ ТЕХНИКИ

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

УРОВЕНЬ ТЕХНИКИ

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

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

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

[0005] Варианты осуществления настоящего изобретения предлагают способ и устройство для распознавания отпечатков пальцев. Техническими решениями являются следующие.

[0006] В соответствии с первым аспектом вариантов осуществления настоящего изобретения предлагается способ распознавания отпечатков пальцев, включающий:

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

[0008] повторное ранжирование по меньшей мере двух шаблонов отпечатков пальцев в соответствии с записями распознавания; и

[0009] после получения нового входного отпечатка пальца, сопоставление этого нового входного отпечатка пальца с по меньшей мере двумя шаблонами отпечатков пальцев в том порядке, в котором эти по меньшей мере два шаблона отпечатков пальцев повторно ранжированы.

[0010] В соответствии с вариантом осуществления, повторное ранжирование по меньшей мере двух шаблонов отпечатков пальцев в соответствии с записями распознавания включает:

[0011] определение шаблона отпечатка пальца последнего успешного совпадения в соответствии с записями распознавания; и

[0012] присваивание наивысшего рейтинга шаблону отпечатка пальца последнего успешного совпадения из по меньшей мере двух шаблонов отпечатков пальцев.

[0013] В соответствии с вариантом осуществления повторное ранжирование по меньшей мере двух шаблонов отпечатков пальцев в соответствии с записями распознавания включает:

[0014] вычисление количества успешных совпадений для каждого из по меньшей мере двух шаблонов отпечатков пальцев в соответствии с записями распознавания; и

[0015] ранжирование по меньшей мере двух шаблонов отпечатков пальцев в порядке убывания количеств успешных совпадений.

[0016] В соответствии с вариантом осуществления ранжирование по меньшей мере двух шаблонов отпечатков пальцев в порядке убывания количеств успешных совпадений включает:

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

[0018] В соответствии со вторым аспектом вариантов осуществления настоящего изобретения предлагается устройство для распознавания отпечатков пальцев, содержащее:

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

[0020] модуль ранжирования, выполненный с возможностью повторно ранжировать по меньшей мере два шаблона отпечатков пальцев в соответствии с записями распознавания; и

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

[0022] В соответствии с вариантом осуществления модуль ранжирования содержит:

[0023] подмодуль определения, выполненный с возможностью определять шаблон отпечатка пальца последнего успешного совпадения в соответствии с записями распознавания; и

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

[0025] В соответствии с вариантом осуществления модуль ранжирования содержит:

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

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

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

[0029] В соответствии с третьим аспектом вариантов осуществления настоящего изобретения предлагается устройство для распознавания отпечатков пальцев, содержащее:

[0030] процессор; и

[0031] память для хранения команд, исполняемых процессором;

[0032] где процессор выполнен с возможностью:

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

[0034] ранжировать по меньшей мере два шаблона отпечатков пальцев в соответствии с записями распознавания; и

[0035] после получения нового входного отпечатка пальца, сопоставлять этот новый входной отпечаток пальца с по меньшей мере двумя шаблонами отпечатков пальцев в том порядке, в котором эти по меньшей мере два шаблона отпечатков пальцев повторно ранжированы.

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

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

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

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

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

[0040] Фиг. 1 представляет блок-схему способа распознавания отпечатков пальцев в соответствии с примером осуществления.

[0041] Фиг. 2 представляет блок-схему способа распознавания отпечатков пальцев в соответствии с другим примером осуществления.

[0042] Фиг. 3 представляет блок-схему способа распознавания отпечатков пальцев в соответствии с другим примером осуществления.

[0043] Фиг. 4 представляет структурную схему устройства для распознавания отпечатков пальцев в соответствии с примером осуществления.

[0044] Фиг. 5 представляет структурную схему устройства для распознавания отпечатков пальцев в соответствии с другим примером осуществления.

[0045] Фиг. 6 представляет структурную схему устройства в соответствии с примером осуществления.

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

ПОДРОБНОЕ ОПИСАНИЕ

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

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

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

[0050] На шаге 104 по меньшей мере два шаблона отпечатков пальцев повторно ранжируют в соответствии с записями распознавания.

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

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

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

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

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

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

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

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

[0059] На шаге 204 шаблон отпечатка пальца последнего успешного совпадения определяют в соответствии с записями распознавания.

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

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

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

[0063] В вариантах осуществления настоящего изобретения описанные выше шаги 202-206 могут быть выполнены после того, как входной отпечаток пальца успешно совпал с шаблоном отпечатка пальца. То есть, каждый раз после того, как пользователь вводит отпечаток пальца и происходит успешное совпадение, электронное устройство может присвоить наивысший рейтинг шаблону отпечатка пальца, который соответствует успешному совпадению среди шаблонов отпечатков пальцев (т.е. шаблон отпечатка пальца, соответствующий успешному совпадению, ранжируется как шаблон с наивысшим рейтингом).

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

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

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

[0067] В соответствии с вариантом осуществления электронное устройство обычно хранит множество шаблонов отпечатков пальцев, и часть шаблонов используется менее часто, например, они могут использоваться время от времени, и они могут не совпадать с входным отпечатком пальца по прошествии длительного времени от предыдущего успешного совпадения. Если эти менее часто используемые шаблоны отпечатков пальцев получают наивысший рейтинг среди всех шаблонов после случайного успешного совпадения, на скорость последующих сопоставлений может оказываться влияние. Таким образом, в вариантах осуществления настоящего изобретения для того, чтобы повысить эффективность ранжирования шаблонов отпечатков пальцев, электронное устройство может получить шаблоны отпечатков пальцев, соответствующие N недавним успешным совпадениям, и определить, являются ли шаблоны отпечатков пальцев, соответствующие N недавним успешным совпадениям, одними и теми же. Например, N представляет собой целое число, большее или равное единице, например, N равно 3. Если шаблоны отпечатков пальцев, соответствующие N недавним успешным совпадениям, являются одними и теми же, шаблон отпечатка пальца, соответствующий N недавним успешным совпадениям (т.е. шаблон отпечатка пальца последнего успешного совпадения) получает наивысший рейтинг из по меньшей мере двух шаблонов отпечатков пальцев.

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

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

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

[0071] Электронное устройство может генерировать и сохранять записи распознавания, используя вышеупомянутые способы. Описание шага 202 в варианте осуществления, соответствующем фиг. 2, может также применяться в этом варианте осуществления, и повторяющееся описание опускается.

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

[0073] Если каждый раз после того, как электронное устройство сопоставляет полученный входной отпечаток пальца с по меньшей мере одним ранее установленным шаблоном отпечатка пальца, электронное устройство генерирует и сохраняет одну единицу записи распознавания в соответствии с результатом сопоставления, затем электронное устройство может набирать статистику по полученным записям распознавания для получения количества успешных совпадений для каждого шаблона отпечатков пальцев. В реальных ситуациях применения, привычки пользователей могут варьироваться в различные периоды времени. Например, пользователь может иметь привычку разблокирования электронного устройства, используя указательный палец в течение длительного предыдущего периода времени, и соответствующий шаблон отпечатка пальца является шаблоном отпечатка пальца для указательного пальца пользователя; в относительно недавнем периоде времени пользователь мог иметь привычку разблокирования электронного устройства, используя большой палец, и соответствующий шаблон отпечатка пальца является шаблоном отпечатка пальца для большого пальца пользователя; в самом последнем периоде времени другой пользователь использует электронное устройство, и соответствующий шаблон отпечатка пальца является шаблоном отпечатка пальца другого пользователя. Можно видеть, что шаблон отпечатка пальца, который пользователь привык использовать, имеет временные рамки. В свете этого в вариантах осуществления настоящего изобретения, каждый раз после того, как электронное устройство сопоставляет полученный входной отпечаток пальца с по меньшей мере одним ранее установленным шаблоном отпечатка пальца, это электронное устройство генерирует и сохраняет одну единицу записи распознавания в соответствии с результатом сопоставления, затем для того, чтобы получить записи распознавания на шаге 302, электронное устройство может получить только записи распознавания в течение заранее заданного периода времени перед текущим временем. Например, электронное устройство может получить записи распознавания, которые генерированы и сохранены за неделю до текущего времени, и, соответственно, электронное устройство может сохранять только записи распознавания в течение заранее заданного периода времени до текущего времени.

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

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

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

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

[0078] Например, если электронное устройство определяет, что имеется два шаблона отпечатков пальцев (т.е. шаблон 1 отпечатка пальца и шаблон 2 отпечатка пальца), имеющие наибольшее количество успешных совпадений в соответствии с полученными записями распознавания, это электронное устройство может получить значения времени самых последних успешных совпадений для шаблонов 1 и 2 отпечатков пальцев. Если время самого последнего успешного сопоставления для шаблона 1 отпечатка пальца составляет два часа назад, а время самого последнего успешного сопоставления для шаблона 2 отпечатка пальца составляет двадцать четыре часа назад, можно видеть, что время самого последнего успешного сопоставления для шаблона 1 отпечатка пальца ближе к текущему времени, чем для шаблона 2 отпечатка пальца, и тогда электронное устройство присваивает наивысший рейтинг шаблону 1 отпечатка пальца и присваивает второй наивысший рейтинг шаблону 2 отпечатка пальца.

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

[0080] В вариантах осуществления настоящего изобретения каждый раз после того, как распознавание отпечатков пальцев завершено, электронное устройство вычисляет количество успешных совпадений для каждого шаблона отпечатков пальцев, и ранжирует шаблоны отпечатков пальцев в соответствии с количествами успешных совпадений, соответствующих этим шаблонам отпечатков пальцев, например, шаблон, имеющий относительно большое количество успешных совпадений, может получить относительно высокий рейтинг, а шаблон, имеющий относительно малое количество успешных совпадений, может получить относительно низкий рейтинг. Если имеются два шаблона, имеющих одинаковое количество успешных совпадений, шаблон, который совпадает с входным отпечатком пальца более близко к текущему времени, чем другой шаблон, может быть ранжирован более высоко, чем другой шаблон. Вышеупомянутый способ вычисляет количество предыдущих успешных совпадений для каждого шаблона отпечатков пальцев, это может отражать значение частоты использования соответствующих пальцев, и тем самым может реализовать последний по времени использованный алгоритм более точно. Для часто используемого пальца шаблон отпечатка пальца, соответствующий пальцу, может получить наивысший рейтинг. Даже если пользователь может время от времени использовать менее часто используемый палец для выполнения распознавания отпечатков пальцев, шаблон отпечатка пальца, соответствующий менее часто используемому пальцу, не может быть повторно ранжирован, чтобы получить наивысший рейтинг в базе данных. Такие способы в вариантах осуществления настоящего изобретения требуют дополнительной емкости памяти для записи частот использования шаблонов.

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

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

[0083] Например, имеется три шаблона отпечатков пальцев в электронном устройстве, т.е. шаблон 1 отпечатка пальца, шаблон 2 отпечатка пальца и шаблон 3 отпечатка пальца. Время первого успешного сопоставления шаблона 1 отпечатка пальца составляет двести дней назад, а количество (всех предшествующих) успешных совпадений составляет триста шестьдесят. Время первого успешного совпадения шаблона 2 отпечатка пальца составляет сто дней назад, время последнего успешного совпадения шаблона 2 отпечатка пальца составляет тридцать дней назад, а количество (всех предшествующих) успешных совпадений составляет двести восемьдесят. Время первого успешного сопоставления шаблона 3 отпечатка пальца составляет десять дней назад, и временем последнего успешного сопоставления шаблона 3 отпечатка пальца является текущий день, а количество успешных совпадений составляет сто. Затем электронное устройство может выполнить вычисления, чтобы определить, что частота успеха, соответствующая шаблону 1 отпечатка пальца, составляет два раза в день, частота успеха, соответствующая шаблону 2 отпечатка пальца, составляет четыре раза в день, и частота успеха, соответствующая шаблону 3 отпечатка пальца, составляет десять раз в день. Электронное устройство может ранжировать три шаблона отпечатков пальцев в следующем порядке: шаблон 3 отпечатка пальца, шаблон 2 отпечатка пальца и шаблон 1 отпечатка пальца.

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

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

[0086] Ниже приведены варианты осуществления устройств по настоящему изобретению. Устройства могут быть использованы для выполнения вариантов осуществления способов настоящего изобретения. Детали, которые не раскрываются при описании вариантов осуществления устройств по настоящему изобретению, могут быть найдены в приведенных выше описаниях, относящихся к вариантам осуществления способов.

[0087] Фиг. 4 представляет структурную схему устройства для распознавания отпечатков пальцев в соответствии с примером осуществления. Устройство для распознавания отпечатков пальцев может быть реализовано в виде целого или части электронного устройства, имеющего функцию распознавания отпечатков пальцев, с помощью программного обеспечения, аппаратного обеспечения или их комбинации. Например, электронное устройство может быть смартфоном, планшетным компьютером, электронной книгой, носимым смарт-устройством и т.д. Устройство распознавания отпечатков пальцев может включать модуль 401 сбора записей, модуль 402 ранжирования и модуль 403 сопоставления.

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

[0089] Модуль 402 ранжирования выполнен с возможностью повторно ранжировать по меньшей мере два шаблона отпечатков пальцев в соответствии с записями распознавания.

[0090] Модуль 403 сопоставления выполнен с возможностью, после того, как новый входной отпечаток пальца получен, сопоставлять этот новый входной отпечаток пальца с по меньшей мере двумя шаблонами отпечатков пальцев в том порядке, в котором эти по меньшей мере два шаблона отпечатков пальцев ранжированы повторно.

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

[0092] Фиг. 5 представляет структурную схему устройства для распознавания отпечатков пальцев в соответствии с примером осуществления. Устройство для распознавания отпечатков пальцев может быть реализовано в виде целого или части электронного устройства, имеющего функцию распознавания отпечатков пальцев, с помощью программного обеспечения, аппаратного обеспечения или их комбинации. Например, электронное устройство может быть смартфоном, планшетным компьютером, электронной книгой, носимым смарт-устройством и т.д. Устройство распознавания отпечатков пальцев может включать модуль 401 сбора записей, модуль 402 ранжирования и модуль 403 сопоставления.

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

[0094] Модуль 402 ранжирования выполнен с возможностью повторно ранжировать по меньшей мере два шаблона отпечатков пальцев в соответствии с записями распознавания.

[0095] Модуль 403 сопоставления выполнен с возможностью, после того, как получен новый входной отпечаток пальца, сопоставлять этот новый входной отпечаток пальца с по меньшей мере двумя шаблонами отпечатков пальцев в том порядке, в котором эти по меньшей мере два шаблона отпечатков пальцев ранжированы повторно.

[0096] В соответствии с вариантом осуществления модуль 402 ранжирования содержит подмодуль 402а определения и подмодуль 402b ранжирования.

[0097] Подмодуль 402а определения выполнен с возможностью определять шаблон отпечатка пальца с последним по времени использования успешным совпадением в соответствии с записями распознавания.

[0098] Подмодуль 402b выполнен с возможностью присваивать наивысший рейтинг шаблону отпечатка пальца с последним по времени использования успешным совпадением из по меньшей мере двух шаблонов отпечатков пальцев.

[0099] В соответствии с вариантом осуществления модуль 402 ранжирования содержит подмодуль 402с вычисления и подмодуль 402d ранжирования.

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

[00101] Подмодуль 402d ранжирования выполнен с возможностью ранжировать по меньшей мере два шаблона отпечатков пальцев в порядке убывания количеств успешных совпадений.

[00102] В соответствии с вариантом осуществления, подмодуль 402d ранжирования дополнительно выполнен с возможностью, если количества успешных совпадений для двух или более из по меньшей мере двух шаблонов отпечатков пальцев одинаковы, ранжировать эти два или более шаблона отпечатков пальцев в порядке значений времени последних успешных совпадений для двух или более шаблонов отпечатков пальцев, от самых последних до самых старых.

[00103] В соответствии с вариантом осуществления записи распознавания могут также указывать время каждого распознавания отпечатка пальца. Модуль 402 ранжирования может содержать подмодуль вычисления частоты.

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

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

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

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

[00108] Процессор выполнен с возможностью:

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

[00110] повторно ранжировать по меньшей мере два шаблона отпечатков пальцев в соответствии с записями распознавания; и

[00111] после получения нового входного отпечатка пальца, сопоставлять этот новый входной отпечаток пальца с по меньшей мере двумя шаблонами отпечатков пальцев в том порядке, в котором эти по меньшей мере два шаблона отпечатков пальцев повторно ранжированы.

[00112] В соответствии с вариантом осуществления повторное ранжирование по меньшей мере двух шаблонов отпечатков пальцев в соответствии с записями распознавания включает:

[00113] определение последнего по времени использования шаблона отпечатка пальца с успешным совпадением; и

[00114] присвоение наивысшего рейтинга последнему по времени использования отпечатку пальца с успешным совпадением из по меньшей мере двух шаблонов отпечатков пальцев.

[00115] В соответствии с вариантом осуществления повторное ранжирование по меньшей мере двух шаблонов отпечатков пальцев в соответствии с записями распознавания включает:

[00116] вычисление количества успешных совпадений для каждого из по меньшей мере двух шаблонов отпечатков пальцев в соответствии с записями распознавания; и

[00117] ранжирование по меньшей мере двух шаблонов отпечатков пальцев в порядке убывания количеств успешных совпадений.

[00118] В соответствии с вариантом осуществления, ранжирование по меньшей мере двух шаблонов отпечатков пальцев в порядке убывания количеств успешных совпадений включает:

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

[00120] Что касается устройств в указанных выше вариантах осуществления, конкретные механизмы выполнения операций отдельными модулями были описаны в вариантах осуществления, касающихся способов, и не будут подробно описываться в настоящем документе.

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

[00122] Как показано на фиг. 6, устройство 600 может содержать один или более из следующих компонентов: компонент 602 обработки, память 604, компонент 606 питания, мультимедийный компонент 608, аудиокомпонент 610, интерфейс 612 ввода/вывода (input/output) (I/O), измерительный компонент 610 и компонент 616 связи.

[00123] Компонент 602 обработки, как правило, управляет всеми операциями устройства 600, например операциями, связанными с отображением, телефонными звонками, передачей данных, операциями с камерой и операциями записи. Компонент 602 обработки может содержать один или более процессоров 620 для исполнения команд с целью выполнения всех или части шагов вышеуказанных способов. Кроме того, компонент 602 обработки может содержать один или более модулей, которые облегчают взаимодействие между компонентом 602 обработки и другими компонентами. Например, компонент 602 обработки может содержать мультимедийный модуль для облегчения взаимодействия между мультимедийным компонентом 608 и компонентом 602 обработки.

[00124] Память 604 выполнена с возможностью запоминать различные виды данных для поддержки работы устройства 600. Примеры таких данных включают команды для любых приложений или способов, реализуемых на устройстве 600, контактные данные, данные телефонной книги, сообщения, изображения, видео и т.д. Память 604 может быть выполнена с использованием любого вида энергозависимых или энергонезависимых запоминающих устройств или их комбинации, таких как статическое оперативное запоминающее устройство (static random access memory) (SRAM), электрически стираемое программируемое постоянное запоминающее устройство (electrically erasable programmable read-only memory) (EEPROM), стираемое программируемое постоянное запоминающее устройство (erasable programmable read-only memory) (EPROM), программируемое постоянное запоминающее устройство (programmable read-only memory) (PROM), постоянное запоминающее устройство (read-only memory) (ROM), магнитная память, флэш-память, магнитный или оптический диск.

[00125] Компонент 606 питания обеспечивает питанием различные компоненты устройства 600. Компонент 606 питания может включать систему управления питанием, один или более источников питания и любые другие компоненты, связанные с производством, управлением и распределением энергии в устройстве 600.

[00126] Мультимедийный компонент 608 включает экран, создающий выходной интерфейс между устройством 600 и пользователем. В некоторых вариантах осуществления экран может включать жидкокристаллический дисплей (liquid crystal display) (LCD) и сенсорную панель (touch panel) (TP). Если экран включает сенсорную панель, то этот экран может быть реализован в виде сенсорного экрана для приема входных сигналов от пользователя. Сенсорная панель содержит один или более датчиков касания для восприятия касаний, скольжений и жестов на сенсорной панели. Датчики касания могут не только воспринимать границу действия касания или скольжения, но и измерять период времени и давление, связанные с действием касания или скольжения. В некоторых вариантах осуществления мультимедийный компонент 608 содержит переднюю и/или заднюю камеру. Передняя камера и задняя камера могут принимать внешние мультимедийные данные, в то время как устройство 600 находится в рабочем режиме, например режиме фотографирования или видеорежиме. Каждая из: передняя камера и задняя камера, может быть системой с фиксированными оптическими линзами или иметь способность к фокусировке и оптическому увеличению.

[00127] Аудиокомпонент 610 выполнен с возможностью выводить и/или вводить аудиосигналы. Например, аудиокомпонент 610 включает микрофон ("MIC"), выполненный с возможностью принимать внешний аудиосигнал, когда устройство 600 находится в режиме работы, например режиме вызова, режиме записи и режиме распознавания голоса. Полученный аудиосигнал может быть далее запомнен в памяти 604 или передан посредством компонента 616 связи. В некоторых вариантах осуществления аудиокомпонент 610 дополнительно включает динамик для вывода аудиосигналов.

[00128] Интерфейс 612 ввода/вывода предлагает интерфейс между компонентом 602 обработки и периферийными интерфейсными модулями, например клавиатурой, колесом прокрутки, кнопками и т.п. Кнопки могут включать, но не ограничивается этим, кнопку «домой», кнопку громкости, пусковую кнопку и кнопку блокировки.

[00129] Измерительный компонент 614 содержит один или более датчиков, выполненных с возможностью обеспечивать оценку состояния различных аспектов устройства 600. Например, измерительный компонент 614 может обнаруживать открытое/закрытое состояние устройства 600, относительное расположение компонентов, например дисплея и малой клавиатуры, устройства 600, изменение в положении устройства 600 или компонента устройства 600, наличие или отсутствие контакта между пользователем и устройством 600, ориентацию или ускорение/замедление устройства 600, и изменение температуры устройства 600. Измерительный компонент 614 может представлять собой датчик близости, выполненный с возможностью обнаруживать присутствие близлежащих объектов без какого-либо физического контакта. Измерительный компонент 614 может также представлять собой датчик света, например датчик изображения на структуре комплементарный металл-оксид-полупроводник (Complementary Metal Oxide Semiconductor) (CMOS, КМОП) или приборе с зарядовой связью (Charge Coupled Device) (CCD, ПЗС), для использования в применении, связанном с изображением. В некоторых вариантах осуществления измерительный компонент 614 может также представлять собой акселерометрический датчик, гироскопический датчик, магнитный датчик, датчик давления или датчик температуры.

[00130] Компонент 616 связи выполнен с возможностью содействовать связи, проводной или беспроводной, между устройством 600 и другими устройствами. Устройство 600 может получить доступ к беспроводной сети на основе стандарта связи, например беспроводного интернета (WiFi), сети 2-го поколения (2G) или 3-го поколения (3G), или их комбинации. В одном примере осуществления компонент 616 связи принимает широковещательный сигнал или связанную с широковещанием информацию из внешней системы управления широковещанием через широковещательный канал. В одном примере осуществления компонент 616 связи дополнительно содержит модуль коммуникации ближнего поля (Near Field Communication) (NFC) для облегчения коммуникации ближнего радиуса действия. Например, NFC-модуль может быть реализован на основе технологии радиочастотной идентификации (Radio Frequency Identification) (RFID), технологии Ассоциации по инфракрасной технологии передачи данных (Infrared Data Association) (IrDA), технологии сверхширокополосной передачи данных (Ultra-WideBand) (UWB), технологии Bluetooth (ВТ) и других технологий.

[00131] В примерах осуществления устройство 600 может быть реализовано с помощью одной или более специализированных интегральных схем (Application Specific Integrated Circuits) (ASIC), цифровых сигнальных процессоров (Digital Signal Processors) (DSP), устройств цифровой обработки сигналов (Digital Signal Processing Devices) (DSPD), программируемых логических устройств (Programmable Logic Devices) (PLD), программируемых вентильных матриц (Field Programmable Gate Arrays) (FPGA), контроллеров, микроконтроллеров, микропроцессоров или других электронных элементов для выполнения вышеописанных способов.

[00132] В примерах осуществления также предлагается машиночитаемый носитель данных, содержащий команды, например память 604, содержащая команды, исполняемые процессором 620 в устройстве 600 для выполнения описанных выше способов. Например, машиночитаемым носителем может быть ПЗУ (ROM), ОЗУ (RAM), компакт-диск (Compact Disc Read-Only Memory) (CD-ROM), магнитная лента, гибкий диск, оптическое устройство для хранения информации и тому подобное.

[00133] Машиночитаемый носитель данных имеет запомненные в нем команды, которые, при их исполнении процессором устройством 600, побуждают это устройство 600 выполнять вышеуказанные способ распознавания отпечатков пальцев в связи с любой из фиг. 1-3.

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

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

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

1. Способ распознавания отпечатков пальцев, включающий:

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

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

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

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

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

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

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

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

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

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

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

5. Устройство для распознавания отпечатков пальцев, содержащее:

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

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

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

6. Устройство по п. 5, в котором модуль ранжирования содержит:

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

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

7. Устройство по п. 5, в котором модуль ранжирования содержит:

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

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

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

9. Устройство для распознавания отпечатков пальцев, содержащее:

процессор; и

память для хранения команд, исполняемых процессором;

где процессор выполнен с возможностью:

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

повторно ранжировать эти по меньшей мере два шаблона отпечатков пальцев в соответствии с записями распознавания; и

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