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

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

Иллюстрации

Показать все

Реферат

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

[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 отпечатка пальца составляет двести дней назад, а количеств