access icon free Value of graph topology in vascular biometrics

Biometrics such as retina, palm vein, wrist vein and hand vein are becoming increasingly popular because of ease of use, in-built liveness detection and a contact free capture process. Here the authors show the benefits of graph representation for all such vascular biometrics and the advantages of graph topology in matching vascular biometric graphs. The authors find that different types of small substructures dominate in the four classes of vascular graphs due to the way the vasculature is built in the human body. The authors show that simple graph structures can be used to bring down the registration time by over 50% compared with registration using edges alone, and that cost functions that include matching the local graph neighbourhood around compared node pairs improve matching performance. Distance measures based on the number of vertices or edges in the maximum common subgraph are shown to discriminate significantly better than using a simple count of matched vertices, as in the iterative closest point based point pattern matching. For graphs whose topology is close to that of proximity graphs, edge-based distance measures were found to perform best. These results are demonstrated for all four vascular modalities.

Inspec keywords: graph theory; image matching; image registration; biometrics (access control)

Other keywords: edge-based distance measures; graph topology; graph structures; proximity graphs; cost functions; contact free capture process; local graph neighbourhood matching; liveness detection; iterative closest point based point pattern matching; vascular biometric graph matching; maximum common subgraph

Subjects: Image recognition; Computer vision and image processing techniques; Combinatorial mathematics; Data security; Combinatorial mathematics

References

    1. 1)
      • 10. Miura, N., Nagasaka, A., Miyatake, T.: ‘Extraction of finger-vein patterns using maximum curvature points in image profiles’, IEICE – Trans. Inf. Syst., 2007, E90-D, (8), pp. 11851194, doi: 10.1093/ietisy/e90-d.8.1185.
    2. 2)
      • 15. Bunke, H., Shearer, K.: ‘A graph distance metric based on the maximal common subgraph’, Pattern Recogn. Lett., 1998, 19, (3-4), pp. 255259. Available at http://dx.doi.org/10.1016/S0167-8655(97)00179-7.
    3. 3)
      • 1. Horadam, K.J., Davis, S.A., Arakala, A., et al: ‘Fingerprints as spatial graphs – nodes and edges’. Proc. of Int. Conf. on Digital Image Computing Techniques and Applications (DICTA, Noosa, Australia, December 2011, pp. 400405.
    4. 4)
      • 9. Perona, P., Malik, J.: ‘Scale-space and edge detection using anisotropic diffusion’, IEEE Trans. Pattern Anal. Mach. Intell., 1990, 12, pp. 629639.
    5. 5)
      • 6. Wang, L., Leedham, G., Cho, S.Y.: ‘Infrared imaging of hand vein patterns for biometric purposes’, IET Comput. Vis., 2007, 1, (3-4), pp. 113122.
    6. 6)
      • 7. Ortega, M., Penedo, M.G., Rouco, J., et al: ‘Retinal verification using a feature points-based biometric pattern’, EURASIP J. Adv. Signal Process., 2009, 2009, pp. 113.
    7. 7)
      • 11. Azzopardi, G., Strisciuglio, N., Vento, M., et al: ‘Trainable cosfire filters for vessel delineation with application to retinal images’, Med. Image Anal., 2015, 19, (1), pp. 4657.
    8. 8)
      • 3. Lajevardi, S., Arakala, A., Davis, S., et al: ‘Hand vein authentication using biometric graph matching’, IET Biometrics, 2014, 3, (4), pp. 302313, doi: 10.1049/iet-bmt.2013.0086.
    9. 9)
      • 8. Zuiderveld, K.: ‘Contrast limited adaptive histogram equalization’ (Academic Press Professional, Inc., San Diego, CA, USA, 1994).
    10. 10)
      • 12. Azzopardi, G., Petkov, N.: ‘A corf computational model of a simple cell that relies on lgn input outperforms the gabor function model’, Biol. Cybern., 2012, 3, (1), pp. 177189.
    11. 11)
      • 14. Riesen, K., Bunke, H.: ‘Graph classification and clustering based on vector space embedding’ (World Scientific, 2010, 1st edn.).
    12. 12)
      • 5. Kabacinski, R., Kowalski, M.: ‘Vein pattern database and benchmark results’, Electron. Lett., 2011, 47, (20), pp. 11271128.
    13. 13)
      • 13. Davis, S., Abbasi, B., Shah, S., et al: ‘Spatial analyses of wildlife contact networks’, J. R. Soc. Interface, 2014, 12, (102). Available at http://rsif.royalsocietypublishing.org/content/12/102/20141004.
    14. 14)
      • 4. Arakala, A., Hao, H., Davis, S., et al: ‘The palm vein graph - feature extraction and matching’. Proc. of The First Int. Conf. on Information Systems Security and Privacy(ICISSP), Loire Valley, France, February 2015, pp. 5664, doi: 10.5220/0005239102950303.
    15. 15)
      • 2. Lajevardi, S., Arakala, A., Davis, S., et al: ‘Retina verification system based on biometric graph matching’, IEEE Trans. Image Process., 2013, 22, (9), pp. 36253635.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-bmt.2016.0073
Loading

Related content

content/journals/10.1049/iet-bmt.2016.0073
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading