Smart city fingerprint image multi-feature rapid matching algorithm

The invention discloses a smart city fingerprint image multi-feature quick matching algorithm, which comprises the steps of fingerprint image acquisition, fingerprint image preprocessing, fingerprintfeature extraction, classification and hierarchical storage of fingerprint image descriptors, organization and classification according to a tree structure, and storage structure optimization. Layeredmatching is carried out on numerous features of the fingerprint image, and when shallow features are not matched, further deep feature matching is not carried out. During fingerprint matching, the number of matched fingerprints is reduced, and the fingerprint matching retrieval speed is increased. Aiming at the problem that the high-latitude feature matching time of each layer is expensive, a FLANN matching algorithm is adopted for feature matching, so that the matching speed is increased, and the cost of high-dimensional data matching is reduced. 本发明公开了一种智慧城市指纹图像多特征快速匹配算法，包括指纹图像进行采集、指纹图像预处理、指纹特征提取、将指纹图像描述子进行分类、分层存储，按