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

011869 Область техники, к которой относится изобретение Изобретение относится к способам исследования следов, в частности, к способам формирования рекомендательных списков следов с использованием базы данных, включающей массив следов и массив отпечатков, а также к таким базам данных и к способам их формирования и наиболее успешно может быть использовано в автоматизированных информационно-поисковых системах. Уровень техники Различные идентификационные системы, находящие широкое применение, в частности, в милицейской и судебной практике, часто решают задачу поиска соответствия между изображением образца, полученного в установленном порядке, и изображением следа, полученного случайным образом. Следообразующим объектом часто является человек, а следом, соответственно, может быть дактилоскопический след или полученный с камеры слежения видеокадр, содержащий изображение человека. В этом случае для идентификации объекта проводят сравнение следа с образцами, которые представляют собой дактилоскопический отпечаток или фото- или видеокадр, содержащий изображение человека. Базы данных, используемые информационно-поисковыми системами, как правило, включают массив образцов и массив следов и могут содержать миллионы образцов и тысячи неустановленных следов. Поэтому при проведении исследований используют автоматизированные информационно-поисковые системы, например автоматизированные дактилоскопические информационно-поисковые системы(АДИС). При проведении сравнительных исследований в информационно-поисковых системах обычно проводят сравнение изображений образцов, полученных в установленном порядке, и изображений следов,полученных случайным образом. Например, при проведении дактилоскопических исследований в системах идентификации личности обычно проводят сравнение изображений отпечатков пальцев, и/или ладоней, и/или ступней, полученных в установленном порядке, и следов пальцев, и/или ладоней, и/или ступней, оставленных на различных поверхностях и полученных случайным образом. Под отпечатком, который в данном случае является образцом, подразумевается дактилоскопическое изображение рисунка кожи пальца, ладони или ступни человека, взятое путем оттиска или прокатки соответствующего участка кожи на поверхности бумаги или на дактилоскопическом сканере с соблюдением установленных для процедуры дактилоскопирования условий. Под дактилокартой понимается учетная запись личности, включающая набор отпечатков и информацию о личности, у которой взяты данные отпечатки. Под следом понимается дактилоскопическое изображение, изъятое, как правило, с места преступления, оставленное неизвестной личностью путем касания какой-либо поверхности пальцем, ладонью или ступней. Под карточкой следов понимается карта, которая содержит изображения всех следов, изъятых с одного места преступления. Дактилокарту следует рассматривать как комплект дактилоскопических объектов: отпечатков, связанных с определенной личностью. Карточку следов следует рассматривать как комплект дактилоскопических объектов: следов, связанных с определенным местом изъятия. С помощью АДИС проводят сравнение запросного дактилоскопического объекта, то есть объекта,подлежащего сравнению, с массивами базы данных. Обычно проводят четыре вида поиска: сравнивают запросный отпечаток с массивом отпечатков, запросный отпечаток с массивом следов, запросный след с массивом отпечатков и запросный след с массивом следов. Результатом поиска является предлагаемый эксперту для более тщательного сравнения рекомендательный список объектов, которые могут принадлежать тому же лицу, что и запросный объект. При большом размере базы данных число объектов в списке, необходимое для соблюдения надежности поиска, неизбежно увеличивается, что соответственно увеличивает количество ручного труда операторов,необходимое для просмотра результатов поисков. Под надежностью поиска в данном случае понимается вероятность попадания в рекомендательный список заданного числа (обычно в процентах от имеющихся в базе данных) дактилоскопических объектов, являющихся родными для запросного, то есть оставленных тем же лицом. Надежность поиска, как правило, должна составлять не менее 90%. Сравнение нового отпечатка с массивом существующих отпечатков представляет собой относительно хорошо отработанную задачу. Это обусловлено тем, что отпечаток обычно получают в стационарных условиях по утвержденной методике, что обеспечивает относительно хорошее качество изображения. Поэтому число кандидатов в рекомендательных списках при сравнении отпечатков невелико, то есть если два отпечатка принадлежат одному и тому же человеку, их идентификация осуществляется с высокой точностью. Сравнение же отпечатка со следом или следа с отпечатком при соблюдении заданной надежности приводит к созданию очень больших рекомендательных списков, требующих для обработки больших трудозатрат. Известен способ сравнения отпечатков, описанный в заявке США 2006/0153433, который используют в пропускных системах для подтверждения заявленного идентификатора пользователя. Запросный-1 011869 отпечаток пользователя сравнивают с отпечатком того же пользователя, предварительно введенным в базу данных системы, и по результатам сравнения определяют индекс совпадения. При превышении вычисленным индексом совпадения порога верификации система принимает решение о совпадении запросного отпечатка и отпечатка из массива и подтверждает заявленный идентификатор пользователя. Согласно известному способу каждый отпечаток, вносимый в базу данных системы, подвергают предварительному сравнению с отпечатками эталонного массива, в результате которого получают ряд параметров, которые впоследствии хранятся вместе с отпечатком в базе данных и используются для последующих сравнений. В частности, для каждого отпечатка хранят наибольший индекс совпадения и индивидуальный порог верификации. В заявке США 2006/0153433 описано сравнение отпечатков "один-с-одним" и не раскрыта возможность применения способа для поиска введенного отпечатка среди массива отгечатков. Однако применение известного способа к поискам отпечаток-отпечаток и отпечаток-след позволит получить более короткие рекомендательные списки за счет использования индивидуальных порогов верификации. Вместе с тем расчетный способ определения индивидуального порога верификации основан на некой статистической модели, и его результаты носят приблизительный характер. Следовательно, в результаты поиска вносится определенная погрешность, которая может приводить к появлению в рекомендательном списке "чужих" кандидатов. Таким образом, применение известного способа для поиска отпечаток-след не позволит обеспечить требуемую точность поиска. Известны автоматизированная система и способ сравнения дактилоскопических объектов, описанные в заявке США 2004/0062426. Автоматизированная дактилоскопическая информационная система включает массив следов и массив отпечатков. Запросный объект сравнивают с каждым объектом базы данных. По результатам сравнения определяют индекс совпадения запросного объекта, например отпечатка, со следом, и формируют рекомендательный список запросного объекта путем включения в него объектов, имеющих индекс совпадения, превышающий пороговый индекс, определяемый на основе статистических свойств массива следов и отпечатков. Затем рекомендательный список направляют оператору для визуального сравнения изображений найденных объектов с изображениями запросного объекта. В соответствии с описанным известным способом процедура сравнения объектов может быть проведена в несколько этапов, на каждом из которых используется свой алгоритм. На первом этапе из базы данных выбирают объекты с соответвующим запросному объекту типом узора. Затем может быть проведен дополнительный отбор путем сравнения частных признаков отобранных объектов с тем же типом узора, что и у запросного объекта, с частными признаками запросного объекта. Ограниченное таким образом число объектов в рекомендательном списке должно гарантировать требуемую надежность. При этом подходе важно, чтобы объекты, по которым происходит сравнение, обладали приблизительно одинаковыми статистическими свойствами. Однако даже для отпечатков это условие соблюдается лишь отчасти. В том случае если необходимо провести сравнение отпечатка со следами, задача становится намного сложнее. Это обусловлено тем, что следы в отличие от отпечатков оставлены в разных условиях, на разных поверхностях и проявлены разными средствами и с разной степенью тщательности. Кроме того,они все имеют разную площадь, могут быть оставлены разными участками одного или нескольких пальцев или ладони, и, значит, содержат разное количество дактилоскопических признаков. Таким образом,проверяя отпечаток по массиву следов, трудно определить, какой из следов должен войти в рекомендательный список следов данного отпечатка: след А с малым индексом совпадения или след В с большим индексом совпадения. Из-за различия в статистических свойствах объектов трудно определить, каким должен быть минимальный индекс совпадения, который бы свидетельствовал о высокой вероятности совпадения следа с отпечатком и целесообразности внесения этого следа в рекомендательный список для более тщательного сравнения. Поэтому при использовании только первого этапа описанного способа для проведения поиска отпечаток-след для достижения заданной надежности придется составлять рекомендательные списки, включающие большое число следов. Для составления рекомендательного списка,включающего приемлемое число следов, разработчики, как правило, принудительно ограничивают это число. Очевидно однако, что это приводит к снижению надежности. Для улучшения точности сравнения при соблюдении требуемой надежности известный способ предполагает проведение второго и третьего этапов определения вероятности совпадения, на которых сравнивают другие отпечатки лица, которому принадлежит выбранный для последующего анализа отпечаток, с соответствующими отпечатками лица, которому принадлежит запросный отпечаток. При оценке вероятности совпадения одного запросного отпечатка с отпечатком из базы данных учитывают результаты сравнения остальных отпечатков из сравниваемых комплектов отпечатков. Очевидно, что проведение этих этапов оценки вероятности совпадения для поиска отпечаток-отпечаток позволит сократить длину рекомендательного списка, предоставляемого эксперту для визуальной оценки. В заявке США 2004/0062426 второй и третий этапы определения вероятности проиллюстрированы только применительно к поиску отпечаток-отпечаток. В случае поиска отпечаток-след в качестве сравниваемого с дактилокартой комплекта дактилоскопических объектов может выступать карточка сле-2 011869 дов, содержащая следы с одного места преступления. Однако в отличие от дактилокарты взаимосвязь следов в одной карточке носит лишь вероятностный характер, поскольку изъятые на месте преступления следы могут принадлежать разным лицам. Поэтому влияние результатов сравнения остальных отпечатков запросной дактилокарты с остальными следами карточки следов на вероятность совпадения запросного отпечатка с рассматриваемым следом весьма мало. Таким образом, применение алгоритмов второго и третьего этапов определения вероятности для поисков отпечаток-след не позволит значительно уменьшить длину рекомендательного списка с обеспечением требуемой надежности поиска. Ещ одной группой систем идентификации личности являются системы, сравнивающие изображения лица индивидуума или области лица, полученные, например, с камеры, с такими изображениями,полученными в результате предварительной регистрации известных индивидуумов. Однако известные системы обладают рядом недостатков и не могут быть использованы для сравнения следов и образцов различной природы с обеспечением приемлемой точности идентификации. В патенте США 7324670 описано устройство для обработки изображения лица. Устройство проводит сравнение области человеческого лица с изображения, получаемого с камеры, и соответствующей области лица, принадлежащего известному человеку, который прошл предварительную регистрацию в устройстве. Блок сравнения определяет степень идентичности указанных областей, используя известные методы распознавания изображений. Однако это устройство сравнивает изображения областей лица, полученных примерно в одинаковых условиях, и не может обеспечить сравнение с достаточной точностью изображений лиц, полученных случайным образом и в различных условиях. В патенте США 7266224 описано опознающее устройство, которое предназначено для идентификации человека и работа которого также основана на сравнении изображения, полученного с камеры, и биометрической информации, предварительно сохраннной в памяти устройства. При получении информации с камеры устройство сравнивает информацию, полученную при обработке изображения, с информацией, содержащей данные обо всех предварительно зарегистрированных индивидуумах, и находит среди них того, который наиболее похож на человека, изображение которого получено с камеры. Далее устройство вычисляет степень сходства данных такого предварительно зарегистрированного индивидуума и идентифицируемого человека, и если она выше заданного порогового значения, человека признают идентифицированным, в противном случае - нет. Следует отметить, что указанное пороговое значение получают расчтным путм, что может привести к дополнительной погрешности при идентификации. Устройство дополнительно позволяет обновлять биометрическую информацию, хранимую в памяти, что уменьшает вероятность ошибки при идентификации, которая может быть обусловлена возрастными изменениями идентицицируемого человека или неодинаковыми размерами изображения лица идентифицируемого человека при первоначальной регистрации и последующей идентификации. Необходимость обновления биометрической информации оценивают по конкретному критерию. Однако такое решение позволяет уменьшить вероятность ошибки лишь в случае сходных условий получения изображений идентифицированного лица. При сравнении изображений, полученных случайным образом, устройство не сможет обеспечить достаточную точность идентификации. Сущность изобретения Задачей настоящего изобретения является преодоление такого недостатка уровня техники, как недостаточная точность поиска образца по базе данных следов по сравнению с точностью поиска следа по базе данных образцов. Поставленная задача решена путем создания способа формирования рекомендательного списка следов с использованием базы данных, включающей массив следов и массив образцов, обеспечивающего снижение трудоемкости анализа изображений за счет сокращения этого списка при обеспечении заданной надежности сравнения, а также способа формирования базы данных, обеспечивающей формирование такого списка, и базы данных, с использованием которой формируют такой список. При формировании рекомендательного списка следов с использованием базы данных, включающей реестр следообразующих объектов в виде массива образцов и массив следов, сравнивают запросный образец со следом из массива следов и по результатам этого сравнения определяют индекс совпадения запросного образца со следом. В соответствии с изобретением след сравнивают с каждым образцом из массива образцов, по результатам этого сравнения определяют индекс совпадения следа с образцом и формируют список высоких индексов совпадения следа с образцами. Согласно предлагаемому способу решение о включении следа в рекомендательный список следов принимают, если указанный индекс совпадения запросного образца со следом превышает наименьший индекс из указанного списка высоких индексов совпадения следа с образцами. Следообразующим объектом может быть человек, при этом следом может быть дактилоскопический след или видеокадр с камеры наблюдения, а образцом может быть дактилоскопический отпечаток или фото- или видеокадр, соответственно. Кроме того, следообразующим объектом может буть огнестрельное оружие. В этом случае следом является трасса от канала ствола на пуле, изъятой на месте происшествия, а образцом является трасса от канала ствола на пуле, отстрелянной в лабораторных условиях.-3 011869 Следообразующим объектом также может быть обувь, при этом следом может быть след обувной подошвы, изъятый на месте происшествия, а образцом может быть рисунок обувной подошвы. В одном из вариантов осуществления изобретения следообразующим объектом является автомобильная шина. В этом случае следом является след автомобильной шины, изъятый на месте происшествия, а образцом является рисунок автомобильной шины. При реализации указанного способа целесообразно использование автоматизированной информационно-поисковой системы. Обычно сравнение следа с каждым образцом из массива образцов, определение индекса совпадения следа с образцом и формирование указанного списка высоких индексов совпадения следа с образцами осуществляют заранее, последовательно для каждого следа из массива следов. Поставленная задача также решена тем, что в способе формирования базы данных, включающей реестр следообразующих объектов в виде массива образцов и массив следов объектов, согласно которому в массив образцов базы данных вносят запросный образец, сравнивают его со следом из массива следов и по результатам этого сравнения определяют индекс совпадения запросного образца со следом, след сравнивают с каждым образцом из массива образцов, по результатам этого сравнения определяют индекс совпадения следа с образцом, формируют список высоких индексов совпадения следа с образцами и вносят в него индекс совпадения запросного образца с данным следом при условии, что указанный индекс совпадения превышает наименьший индекс из указанного списка высоких индексов совпадения следа с образцами. Благодаря такому изменению списка по мере сравнения следа с новыми запросными отпечатками в списке высоких индексов этого следа постепенно остаются наиболее высокие индексы совпадения при неизменном числе индексов в списке, так что эффективность и качество работы с базой данных, формируемой таким способом, будет постоянно повышаться. Предпочтительно расположение индексов в каждом указанном списке высоких индексов совпадений следа с образцами в порядке уменьшения. При этом предельное количество индексов в указанном списке целесообразно устанавливать заранее. Поставленная задача решена также тем, что предложена база данных, включающая реестр следообразующих объектов в виде массива образцов и массив следов, в которой в результате сравнения каждого следа с образцами массива образцов сформирован список высоких индексов совпадения следа с образцами, относящийся к указанному следу и включающий наиболее высокие индексы совпадения данного следа с образцами. Благодаря сравнению следа со всеми образцами для этого следа определяют наиболее высокие индексы совпадения. Поскольку решение о включении следа в рекомендательный список следов принимают только в том случае, когда индекс совпадения запросного образца со следом превышает наименьший из указанных высоких индексов совпадения следа с образцами из указанного списка высоких индексов,обеспечено формирование рекомендательного списка с наибольшей вероятностью выявления следа,принадлежащего тому же следообразующему объекту, что и запросный образец. В отличие от известных способов сравнения отпечатков со следами, в которых число следов в рекомендательном списке ограничено принудительно, в заявляемом способе число следов в рекомендательном списке не ограничено. При этом, как показали испытания, число следов в рекомендательном списке оказывается приемлемым. Таким образом, заявляемый способ обеспечивает возможность сокращения рекомендательного списка, предназначенного для ручной обработки специалистом при обеспечении заданной надежности сравнения. Способ может быть реализован с помощью существующих средств обработки баз данных. Сведения, подтверждающие возможность осуществления изобретения Ниже приведен вариант осуществления предлагаемого изобретения, используемого с дактилоскопической базой данных. Необходимо отметить, что описание этого варианта осуществления приведено в качестве примера и не имеет целью ограничить объм изобретения. Напротив, для специалиста очевидно, что принципы настоящего изобретения могут быть применены для сравнения следов и образцов любой природы с использованием соответствующей базы данных. В описываемом варианте осуществления настоящего изобретения предварительно проделывают следующую работу по формированию базы данных. В базе данных, содержащей массив отпечатков и массив следов, сравнивают с использованием автоматизированной дактилоскопической информационнопоисковой системы некоторый след из массива следов с каждым отпечатком из массива отпечатков. По результатам сравнения определяют индексы совпадения этого следа с отпечатками, формируют список высоких индексов совпадения следа с отпечатками и сохраняют его в базе данных. Индексы совпадения в этом списке располагают по мере их уменьшения от начала к концу списка. Такое сравнение производят в отношении каждого следа из массива следов. В результате каждый след приобретает свой список высоких индексов совпадения следа с отпечатками. Число индексов совпадения в этом списке устанавливают заранее. Выбор этого числа определяется заданной степенью надежности и величиной массива.-4 011869 Так, в реализующей заявляемый способ автоматизированной дактилоскопической системе для достижения надежности поиска "след-отпечаток" 0,8-0,9 на базе данных 50 млн дактилокарт список содержит 50 индексов совпадения следа с отпечатками. В том случае, если необходимо провести поиск в отношении следа плохого качества, изъятого с места особо тяжкого преступления, оператор для повышения надежности может увеличить число указанных индексов совпадения в списке. Далее описано, как при поступлении в базу данных нового запросного отпечатка формируют рекомендательный список следов, и как осуществляют дальнейшее формирование базы данных. Посредством АДИС производят сравнение запросного отпечатка с некоторым следом массива следов. В результате такого сравнения определяют индекс совпадения запросного отпечатка с этим следом. Дальнейшие действия осуществляют с использованием списка высоких индексов совпадения следа с отпечатками, относящихся к данному следу, составленного в ходе вышеописанной предварительной работы по формированию базы данных. Сравнивают указанный индекс совпадения запросного отпечатка со следом и наименьший из указанных высоких индексов совпадения следа с отпечатками из указанного списка отпечатков. Если индекс совпадения запросного отпечатка со следом превышает наименьший из высоких индексов совпадения следа с отпечатками из указанного списка высоких индексов совпадения следа с отпечатками, принимают решение о включении следа в рекомендательный список следов. Таким образом, след включают в рекомендательный список при условии, что он похож на запросный отпечаток больше, чем на отпечаток, которому соответствует последний (наименьший) индекс совпадения в указанном списке высоких индексов. Условие включения следа под номером n, имеющего в списке 50 высоких индексов совпадения следа с отпечатками, в рекомендательный список запросного отпечатка можно для наглядности описать так:I(n) J(n,m),где I - индекс совпадения запросного отпечатка с n-ым следом;J - индекс совпадения следа с отпечатком из списка высоких индексов совпадения следа с отпечатками иm - порядковый номер индекса совпадения в списке высоких индексов совпадения следа с отпечатками, упорядоченном по убыванию индексов. В данном примере m=50. По мере проведения последующих сравнений список высоких индексов совпадения следа с отпечатками, относящихся к данному следу, изменяют путем внесения в него индекса совпадения запросноого отпечатка с этим следом при условии, что этот индекс совпадения превышает наименьший индекс из указанного списка. Таким образом осуществляют дальнейшее формирование базы данных, по мере которого в списке высоких индексов совпадения каждого следа индексы с меньшими значениями замещают индексами с более высокими значениями. Благодаря этому включение следа в рекомендательный список возможно только при высокой вероятности совпадения с запросным отпечатком, что повышает точность сравнения и позволяет получить наиболее достоверный и одновременно максимально короткий рекомендательный список. Индексы совпадения следа с отпечатками располагают в списке высоких индексов совпадения следа с отпечатками в порядке их уменьшения, поэтому при последующих операциях сравнения новый индекс совпадения занимает свое место в списке по степени схожести отпечатка, соответствующего данному индексу совпадения, со следом. Следует отметить, что возможны и другие варианты реализации настоящего изобретения в рамках объма настоящего изобретения. Общим условием применения настоящего изобретения является применение для поиска базы данных, содержащей массив образцов, полученных в специальных условиях и поэтому имеющих относительно высокое качество, и массив следов, оставленных случайно и потому имеющих относительно низкое качество. В частности, возможно использование изобретения в различных системах для идентификации личности по изображениям, получаемым с камеры наблюдения. В этом случае следом является видеокадр с камеры наблюдения, а образцом является фото- или видеокадр. В судебно-милицейской практике важное значение имеет идентификация следов обувной подошвы или автомобильной шины, изъятых на месте происшествия. Настоящее изобретение может быть применено для такой идентификации с использованием базы данных, содержащих массив следов обувной подошвы и/или автомобильной шины и массив образцов рисунков обувных подошв и/или автомобильных шин. Кроме того, изобретение применимо для идентификации огнестрельного оружия. В этом случае следом является трасса от канала ствола на пуле, изъятой на месте происшествия, а образцом является трасса от канала ствола на пуле, отстрелянной в лабораторных условиях.-5 011869 ФОРМУЛА ИЗОБРЕТЕНИЯ 1. Способ формирования рекомендательного списка следов с использованием базы данных, включающей реестр следообразующих объектов в виде массива образцов и массив следов объектов, согласно которому запросный образец сравнивают со следом из массива следов, по результатам этого сравнения определяют индекс совпадения запросного образца со следом и на основании этого индекса принимают решение о включении следа в рекомендательный список следов, отличающийся тем, что след сравнивают с каждым образцом из массива образцов, по результатам этого сравнения определяют индекс совпадения следа с образцом и формируют список высоких индексов совпадения следа с образцами, а решение о включении следа в рекомендательный список принимают, если указанный индекс совпадения запросного образца со следом превышает наименьший индекс из указанного списка высоких индексов совпадения следа с образцами. 2. Способ по п.1, отличающийся тем, что следообразующим объектом является человек. 3. Способ по п.2, отличающийся тем, что следом является дактилоскопический след, а образцом является дактилоскопический отпечаток. 4. Способ по п.2, отличающийся тем, что следом является видеокадр с камеры наблюдения, а образцом является фото- или видеокадр. 5. Способ по п.1, отличающийся тем, что следообразующим объектом является огнестрельное оружие. 6. Способ по п.5, отличающийся тем, что следом является трасса от канала ствола на пуле, изъятой на месте происшествия, а образцом является трасса от канала ствола на пуле, отстрелянной в лабораторных условиях. 7. Способ по п.1, отличающийся тем, что следообразующим объектом является обувь. 8. Способ по п.7, отличающийся тем, что следом является след обувной подошвы обуви, изъятый на месте происшествия, а образцом является рисунок обувной подошвы. 9. Способ по п.1, отличающийся тем, что следообразующим объектом является автомобильная шина. 10. Способ по п.9, отличающийся тем, что следом является след автомобильной шины, изъятый на месте происшествия, а образцом является рисунок автомобильной шины. 11. Способ по любому из пп.1-10, отличающийся тем, что при его осуществлении используют автоматизированную информационно-поисковую систему. 12. Способ по любому из пп.1-10, отличающийся тем, что сравнение следа с каждым образцом из массива образцов, определение индекса совпадения следа с образцом и формирование указанного списка высоких индексов совпадения следа с образцами осуществляют заранее, последовательно для каждого следа из массива следов. 13. Способ формирования базы данных, включающей реестор следообразующих объектов в виде массива образцов и массив следов объектов, согласно которому в массив образцов базы данных вносят запросный образец, сравнивают его со следом из массива следов и по результатам этого сравнения определяют индекс совпадения запросного образца со следом, отличающийся тем, что след сравнивают с каждым образцом из массива образцов, по результатам этого сравнения определяют индекс совпадения следа с образцом, формируют список высоких индексов совпадения следа с образцами и вносят в него индекс совпадения запросного образца с данным следом при условии, что указанный индекс совпадения превышает наименьший индекс из указанного списка высоких индексов совпадения следа с образцами. 14. Способ по п.13, отличающийся тем, что в каждом указанном списке высоких индексов совпадения следа с образцами индексы расположены в порядке уменьшения. 15. Способ по п.13, отличающийся тем, что предельное количество индексов в указанном списке высоких индексов совпадения следа с образцами установлено заранее. 16. База данных, включающая реестр следообразующих объектов в виде массива образцов и массив следов, в которой в результате сравнения каждого следа с образцами массива образцов сформирован список высоких индексов совпадения следа с образцами, относящийся к указанному следу и включающий наиболее высокие индексы совпадения данного следа с образцами.