摘要 |
FIELD: physics. ^ SUBSTANCE: invention relates to the field of identifying fingerprints, palm-prints and footprints and can be used in criminology, in systems of averting unauthorised access to protected premises. The technical result is the increase in the speed of comparison of fingerprints. The result is reached by building a nest for each feature, which contains the geometric and topological characteristics of the vicinity of a feature, comparing the nests of different patterns first with respect to the topological characteristics, and then according to geometric characteristics, separating the best pairs of nests and, from each chosen pair of nests, developing in parallel the fragments of the compared patterns by the method of passage from one pair of nests to another along the way of the best comparison of nests, accumulating the estimations of the comparison of nests for each way of the development of fragment and selecting the best estimation. ^ EFFECT: increase in the speed of comparing fingerprints. ^ 2 cl, 2 tbl, 5 dwg |