计算机科学与探索2026，Vol.20Issue(3)：773-784,12.DOI:10.3778/j.issn.1673-9418.2504052
基于图神经网络的赤足和穿袜足迹识别算法研究
Research on Footprint Recognition Algorithm for Barefoot and Sock-Wearing Feet Based on Graph Neural Networks
摘要
Abstract
The retrieval and identification of barefoot and sock-wearing footprints in mixed sample databases has consis-tently been a challenging problem in real-world cases.This paper proposes a footprint recognition algorithm based on graph neural networks for barefoot and sock-wearing feet.Firstly,a conversion framework from footprint images to graph structures is designed.Through grid division,footprints are segmented into multiple local regions with statistical features extracted as node attributes,and connections are established based on spatial adjacency relationships,effectively preserving the visual features and spatial topological structure of footprints.Secondly,a graph neural network model specifically designed for footprint similarity calculation is constructed.This model integrates the advantages of graph attention convolution and graph convolutional networks,realizes the conversion from node-level to graph-level feature representation through attention pooling mechanism,and enhances the accuracy of similarity calculation through tensor network module that integrates multiple similarity measurement strategies.Finally,data processing and optimization strategies adapted to the characteristics of footprint recognition are proposed,including weighted loss function design and adaptive learning rate scheduling mechanism.Experimental results demonstrate that the proposed method achieves 79.53%accuracy and an F1 score of 82.27%on the test set,significantly outperforming traditional deep learning methods such as ResNet-50 and Siamese networks.Ablation experiments further validate the contribution of each component to performance,confirming the rationality and effectiveness of the proposed architecture.关键词
图神经网络/足迹识别/相似度度量/法医学应用Key words
graph neural network/footprint recognition/similarity measurement/forensic application分类
信息技术与安全科学引用本文复制引用
李阳博,郭百恩,沈尧,杨蕾,魏育新,陈蕊丽,胡书良..基于图神经网络的赤足和穿袜足迹识别算法研究[J].计算机科学与探索,2026,20(3):773-784,12.基金项目
中央高校基本科研业务费专项资金(2022JKF02024).This work was supported by the Fundamental Research Funds for the Central Universities of China(2022JKF02024). （2022JKF02024）
