A non-invertible Graph-based Hamming Embedding transform for fingerprint minutiae protection

Zhe Jin, Bok Min Goi, Yong Haur Tay, Beng Jin Teoh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Biometrics is likely to provide a new level of security to various applications. Yet if the stored biometric template is compromised, invasion of user privacy could occur. Since biometric is irreplaceable and irrevocable, such an invasion often implies a permanent loss of identity. In this paper, a non-invertible Graph-based Hamming Embedding (GHE) technique is proposed to secure the minutia descriptors. The proposed technique initially employs Minutiae Vicinity Decomposition (MVD) to derive a set of geometrical invariant features from a set of fingerprint minutiae, and then globally embeds the MVD neighborhood structure into a Hamming space via solving a graph-based optimization problem. As a result, a secure binary template is generated. The resultant binary template enjoys three merits: 1) strong concealment of the minutia vicinity, which effectively protects the location and orientation of minutiae and ensures non-invertibility of the template. 2) improved or well preserved discriminability of descriptors in the Hamming space with respect to the Euclidean space. 3) quick matching due to pure involvement of bit-wise operations. Promising experimental results on FVC2002 database vindicate the feasibility of the proposed technique.

Original languageEnglish
Title of host publicationProceedings of the 2013 6th International Congress on Image and Signal Processing, CISP 2013
Pages1688-1693
Number of pages6
DOIs
Publication statusPublished - 2013 Dec 1
Event2013 6th International Congress on Image and Signal Processing, CISP 2013 - Hangzhou, China
Duration: 2013 Dec 162013 Dec 18

Publication series

NameProceedings of the 2013 6th International Congress on Image and Signal Processing, CISP 2013
Volume3

Other

Other2013 6th International Congress on Image and Signal Processing, CISP 2013
CountryChina
CityHangzhou
Period13/12/1613/12/18

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Signal Processing

Fingerprint Dive into the research topics of 'A non-invertible Graph-based Hamming Embedding transform for fingerprint minutiae protection'. Together they form a unique fingerprint.

  • Cite this

    Jin, Z., Goi, B. M., Tay, Y. H., & Teoh, B. J. (2013). A non-invertible Graph-based Hamming Embedding transform for fingerprint minutiae protection. In Proceedings of the 2013 6th International Congress on Image and Signal Processing, CISP 2013 (pp. 1688-1693). [6743948] (Proceedings of the 2013 6th International Congress on Image and Signal Processing, CISP 2013; Vol. 3). https://doi.org/10.1109/CISP.2013.6743948