Biometric signature verification system based on freeman chain code and k-nearest neighbor

被引:0
|
作者
Aini Najwa Azmi
Dewi Nasien
Fakhrul Syakirin Omar
机构
[1] Universiti Teknologi Malaysia,Department of Computer Science, Faculty of Computing
来源
关键词
Offline signature verification system; Preprocessing; Feature extraction; Freeman chain code; Euclidean distance;
D O I
暂无
中图分类号
学科分类号
摘要
Signature is one of human biometrics that may change due to some factors, for example age, mood and environment, which means two signatures from a person cannot perfectly matching each other. A Signature Verification System (SVS) is a solution for such situation. The system can be decomposed into three stages: data acquisition and preprocessing, feature extraction and verification. This paper presents techniques for SVS that uses Freeman chain code (FCC) as data representation. Before extracting the features, the raw images will undergo preprocessing stage; binarization, noise removal, cropping and thinning. In the first part of feature extraction stage, the FCC was extracted by using boundary-based style on the largest contiguous part of the signature images. The extracted FCC was divided into four, eight or sixteen equal parts. In the second part of feature extraction, six global features were calculated against split image to test the feature efficiency. Finally, verification utilized Euclidean distance to measured and matched in k-Nearest Neighbors. MCYT bimodal database was used in every stage in the system. Based on the experimental results, the lowest error rate for FRR and FAR were 6.67 % and 12.44 % with AER 9.85 % which is better in term of performance compared to other works using that same database.
引用
收藏
页码:15341 / 15355
页数:14
相关论文
共 50 条
  • [31] Hybrid k-Nearest Neighbor Classifier
    Yu, Zhiwen
    Chen, Hantao
    Liu, Jiming
    You, Jane
    Leung, Hareton
    Han, Guoqiang
    IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (06) : 1263 - 1275
  • [32] A Feature Scaling Based k-Nearest Neighbor Algorithm for Indoor Positioning System
    Li, Dong
    Zhang, Baoxian
    Yao, Zheng
    Li, Cheng
    2014 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2014), 2014, : 436 - 441
  • [33] A novel extended rule-based system based on K-Nearest Neighbor graph
    Fu, Yang-Geng
    Lin, Xin-Yi
    Fang, Geng-Chao
    Li, Jin
    Cai, Hong-Yi
    Gong, Xiao-Ting
    Wang, Ying-Ming
    INFORMATION SCIENCES, 2024, 662
  • [34] Detect Functionally Equivalent Code Fragments via K-nearest Neighbor Algorithm
    Kong, Dandan
    Su, Xiaohong
    Wu, Shitang
    Wang, Tiantian
    Ma, Peijun
    2012 IEEE FIFTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2012, : 94 - 98
  • [35] A Scalable K-Nearest Neighbor Algorithm for Recommendation System Problems
    Sagdic, A.
    Tekinbas, C.
    Arslan, E.
    Kucukyilmaz, T.
    2020 43RD INTERNATIONAL CONVENTION ON INFORMATION, COMMUNICATION AND ELECTRONIC TECHNOLOGY (MIPRO 2020), 2020, : 186 - 191
  • [36] A fall detection system using k-nearest neighbor classifier
    Liu, Chien-Liang
    Lee, Chia-Hoang
    Lin, Ping-Min
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (10) : 7174 - 7181
  • [37] Approximate direct and reverse nearest neighbor queries, and the k-nearest neighbor graph
    Figueroa, Karina
    Paredes, Rodrigo
    SISAP 2009: 2009 SECOND INTERNATIONAL WORKSHOP ON SIMILARITY SEARCH AND APPLICATIONS, PROCEEDINGS, 2009, : 91 - +
  • [38] Improvement of k-nearest neighbor algorithm based on double filtering
    Ma, Chun Jie
    Ding, Zheng Sheng
    2020 5TH INTERNATIONAL CONFERENCE ON MECHANICAL, CONTROL AND COMPUTER ENGINEERING (ICMCCE 2020), 2020, : 1567 - 1570
  • [40] A method of false alarm recognition based on k-nearest neighbor
    Guan, Fei
    Shi, Junyou
    Ma, Xiaodong
    Cui, Weiwei
    Wu, Jie
    2017 FOURTH INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND THEIR APPLICATIONS (DSA 2017), 2017, : 8 - 12