Fingerprint indexing through sparse decomposition of ridge flow patches

  • Antoine Deblonde
  • Published 2014 in
    2014 IEEE Symposium on Computational Intelligence…


In this paper, we propose a novel method for fingerprint indexing based on local patterns of ridge flow centered on minutiae. These local descriptors are projected on a learned dictionary of ridge flow patches, with a sparsity-inducing algorithm. We show that this sparse decomposition allows to replace the ridge flow patches by a compressed signature with a reduced loss of accuracy. We experimented the combination of these descriptors with the formerly known Minutiae Cylinder Code (MCC) descriptor, that provides another kind of local information. Then, we show that the combination of these descriptors performs well for fast nearest neighbor search algorithms based on Locality-Sensitive Hashing (LSH), and allows to either to improve the accuracy of the state-of-the-art algorithm, or to improve its computational efficiency.

DOI: 10.1109/CIBIM.2014.7015464

7 Figures and Tables

Cite this paper

@article{Deblonde2014FingerprintIT, title={Fingerprint indexing through sparse decomposition of ridge flow patches}, author={Antoine Deblonde}, journal={2014 IEEE Symposium on Computational Intelligence in Biometrics and Identity Management (CIBIM)}, year={2014}, pages={202-208} }