Hand geometry based user identification using minimal edge connected hand image graph
Abstract
In a previously reported work, the user's hand is represented as a weighted undirected complete connected graph and spectral properties of the graph are extracted and used as feature vectors. To reduce the complexity in representing the hand image as a complete connected graph and to achieve the higher identification rate, the hand image is sought to be represented as minimal edge connected graph. The experiments are conducted separately for 16 topologies of minimal edge connected graph selected empirically to investigate the performance of the hand‐geometry system. The prominent edges of hand image graph are identified experimentally by computing the identification rate. In this study, an innovative peg‐free hand‐geometry‐based user identification system using spectral properties of a minimal edge connected graph representation of hand image is proposed. The multiclass support vector machine is employed for identification of the claimed user. The geometrical information embedded in the prominent edges will contribute to achieve better identification rate. The experimentation is carried on two databases, namely GPDS150 hand database and hand images of VTU‐BEC‐DB multimodal database. The minimal edge connected graph with 30 prominent edges of hand image graph achieves better identification with a faster rate.
6 References
[1]
Jain, A.K., Ross, A., Pankanti, S.: ‘A prototype hand geometry based verification system’. Proc. Second Int. Conf. Audio and Video based Personal Authentication, Washington, DC, USA, 1999, pp. 166–171
[2]
Dutagaci, H., Sankur, B., Yörük, E.: ‘A comparative analysis of global hand appearance‐based person recognition’, J. Electron. Imaging, 2008, 17, (1), pp. 1–19
[3]
Jain, A.K., Bolle, R., Pankanti, S.: ‘Introduction to biometrics’, in Jain, A.K., Bolle, R., Pankanti, S. (Eds.): ‘Biometrics: personal identification in networked society’ (Kluwer Academic Publishers, Boston, 1999)
[4]
Varchol, P., Levický, D.: ‘Using of hand geometry in biometric security systems’, Radio Eng., 2007, 16, (4), pp. 82–87
[5]
Kumar, A., Wong, D.C.M., Shen, H.C., et al: ‘Personal verification using palmprint and hand geometry biometric’. Proc. Fourth Int. Conf. Audio and Video‐based Biometric Person Authentication (AVBPA), Guildford, UK, 2003, pp. 668–678
[6]
Conte, D., Foggia, P., Sansone, C., et al: ‘How and why pattern recognition and computer vision applications use graphs’, Appl. Graph Theory Comput. Vis. Pattern Recognit., 2007, 52, pp. 85–135
[7]
Wang, H., Hancock, E.R.: ‘A kernel view of spectral point pattern matching’. Proc. Int. Workshops on Advances in Structural and Syntactic Pattern Recognition and Statistical Techniques in Pattern Recognition, Lisbon, Portugal, 2004, pp. 361–369
[8]
Bolle, R.M., Ratha, N.K., Pankanti, S.: ‘Research issues in biometrics’, in Chin, R., Pong, T.C. (Eds.): Asian Conference on Computer Vision, Hong Kong, China, January 1998 Vol 1351
[9]
Angadi, S.A., Hatture, S.M.: ‘A novel spectral graph theoretic approach to user identification using hand geometry’, Int. J. Mach. Intell., 2011, 3, (4), pp. 282–288
[10]
Angadi, S.A., Hatture, S.M.: ‘User identification using wavelet features of hand geometry graph’. Proc. IEEE Technically Co‐sponsored SAI Intelligent Systems Conf. (IntelliSys), London, UK, 2015, pp. 828–835
[11]
Duta, N.: ‘A survey of biometric technology based on handshape’, Pattern Recognit., 2009, 42, (11), pp. 2797–2806
[12]
Reillo, R.S., Avila, C.S.: ‘Biometric identification through hand geometry measurements’, IEEE Trans. Pattern Anal. Mach. Intell., 2000, 22, (10), pp. 1168–1171
[13]
Boreki, G., Zimmer, A.: ‘Hand geometry: a new approach for feature extraction’. Proc. Fourth IEEE Workshop on Automatic Identification Advanced Technologies, Buffalo, NY, USA, 2005, pp. 149–154
[14]
Mostayed, A., Kabirt, E.M.: ‘Biometric authentication from low resolution hand images using radon transform’. Proc. 12th Int. Conf. Computer and Information Technology, Dhaka, Bangladesh, 2009, pp. 587–592
[15]
Pratap, S.A., Kumar, T.R., Arabind, K., et al: ‘User authentication using hand images’, Int. J. Sci. Res., 2014, 3, (3), pp. 317–322
[16]
Adan, M., Adan, A., Vazquez, A., et al: ‘Biometric verification/identification based on hands natural layout’, Image Vis. Comput., 2008, 26, (4), pp. 451–465
[17]
Osslan, O., Humberto, D., Vianey, G., et al: ‘Biometric human identification of hand geometry features using discrete wavelet transform’, in Olkkonen, H. (Ed.): Discrete Wavelet Transforms ‐ Biomedical Applications, (InTech, London, 2011)
[18]
Ketut, I., Made, A.: ‘Hand geometry verification based on chain code and dynamic time warping’, Int. J. Comput. Appl., 2012, 38, (12), pp. 17–22
[19]
Firas, M., Zainab, S.: ‘A new features extracted for recognizing a hand geometry using BPNN’, Int. J. Sci. Eng. Res., 2014, 5, (9), pp. 232–237
[20]
Aythami, M., Miguel, F.A., Díaz, F., et al: ‘Contact‐free hand biometric system for real environments. Technological centre for innovation in communications’ (University of Las Palmas de Gran Canaria Campus de Tafira, Las Palmas, Spain, 2008)
[21]
Gross, R., Li, Y., Sweeney, L., et al: ‘Robust hand geometry measurements for person identification using active appearance models’. First IEEE Int. Conf. Biometrics: Theory, Applications, and Systems, USA, September 2007
[22]
Vivek, K., David, Z.: ‘Combining 2D and 3D hand geometry features for biometric verification’, IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, Miami, FL, USA, 2009
[23]
Hu, R.‐X., Jia, W., Zhang, D., et al: ‘Hand shape recognition based on coherent distance shape contexts’, Pattern Recognit., 2012, 45, (9), pp. 3348–3359
[24]
Puneet, G., Saurabh, S., Phalguni, G.: ‘An accurate infrared hand geometry and vein pattern based authentication system’, Knowl.‐Based Syst., 2016, 103, pp. 143–155
[25]
Angadi, S.A., Hatture, S.M.: ‘Biometric person identification system: a multimodal approach employing spectral graph characteristics of hand geometry and palmprint’, Int. J. Intell. Syst. Appl., 2016, 8, (3), pp. 48–58
[26]
Ferrer, M.A., Morales, A., Travieso, C.M., et al: ‘Low cost multimodal biometric identification system based on hand geometry, palm and finger textures’. 41 Annual IEEE Int. Carnahan Conf. Security Technologies, Ottawa, Canada, 2007, pp. 52–58. Available at www.gpds.ulpgc.es, accessed December 2016
[27]
Hsu, C.‐W., Lin, C.‐J.: ‘A comparison of methods for multiclass support vector machines’, IEEE Trans. Neural Netw., 2002, 13, (2), pp. 415–425
Recommendations
Collapsible subgraphs of a 4-edge-connected graph
AbstractJaeger in 1979 showed that every 4-edge-connected graph is supereulerian, graphs that have spanning eulerian subgraphs. Catlin in 1988 sharpened Jaeger’s result by showing that every 4-edge-connected graph is collapsible, graphs that are ...
On the adjacent vertex distinguishing edge colourings of graphs
A k-adjacent vertex distinguishing edge colouring or a k-avd-colouring of a graph G is a proper k-edge colouring of G such that no pair of adjacent vertices meets the same set of colours. The avd-chromatic number, denoted by χ'a(G), is the minimum ...
On 3-Edge-Connected Supereulerian Graphs
The supereulerian graph problem, raised by Boesch et al. (J Graph Theory 1:79–84, 1977), asks when a graph has a spanning eulerian subgraph. Pulleyblank showed that such a decision problem, even when restricted to planar graphs, is NP-complete. Jaeger ...
Comments
Information & Contributors
Information
Published In
© 2018 The Institution of Engineering and Technology.
Publisher
John Wiley & Sons, Inc.
United States
Publication History
Published: 27 April 2018
Author Tags
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 02 Feb 2025