An Automatic Shoeprint Retrieval Method Using Neural Codes for Commercial Shoeprint Scanners

Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 772)


In this paper, an automatic shoeprint retrieval method used in forensic science is proposed. The proposed method extracts shoeprint features using recently reported descriptor called neural code. The first step of feature extraction is rotation compensation. Then, shoeprint image is divided into top region and bottom region, and two neural codes for both regions are obtained. Afterwards, a matching score between test image and reference image is calculated. The matching score is a weighted sum of cosine similarities of both regions’ neural codes. Experimental results show that our method outperforms other methods on a large-scale database captured by commercial shoeprint scanners. By using PCA, the performance can be improved while the feature dimension is reduced dramatically. To our knowledge, this is the first study using the database collected by commercial shoeprint scanners, and our method obtained a cumulative match score of 88.7% at top 10.


Shoeprint retrieval Convolutional neural network Neural code 


  1. 1.
    Dalian Everspry Sci. & Tech. Co. Ltd.:
  2. 2.
    Hangzhou Chancel Electronic Technology Co. Ltd.:
  3. 3.
  4. 4.
    Treadfinder Homepage:
  5. 5.
    Abdel-Kader, R.F., Ramadan, R.M., Zaki, F.W., El-Sayed, E.: Rotation-invariant pattern recognition approach using extracted descriptive symmetrical patterns. Int. J. Adv. Comput. Sci. Appl. 3(5), 151–158 (2012)Google Scholar
  6. 6.
    Babenko, A., Slesarev, A., Chigorin, A., Lempitsky, V.: Neural codes for image retrieval. In: Proceedings of ECCV, pp. 584–599 (2014)Google Scholar
  7. 7.
    Bodziak, W.J.: Footwear Impression Evidence: Detection. Recovery and Examination. CRC Press, Boca Raton (2000)Google Scholar
  8. 8.
    Bouridane, A., Alexander, A., Nibouche, M., Crookes, D.: Application of fractals to the detection and classification of shoeprints. In: Proceedings of IEEE International Conference on Image Processing, pp. 474–477 (2000)Google Scholar
  9. 9.
    Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8(6), 679–698 (1986)CrossRefGoogle Scholar
  10. 10.
    Chazal, P.D., Flynn, J., Reilly, R.: Automated processing of shoeprint images based on the Fourier transform for use in forensic science. IEEE Trans. Pattern Anal. Mach. Intell. 27(3), 341–350 (2005)CrossRefGoogle Scholar
  11. 11.
    Girod, A.: Computer classification of the shoeprint of burglar soles. Forensic Sci. Int. 82, 59–65 (1996)CrossRefGoogle Scholar
  12. 12.
    He, K., Zhang, X., Ren, S., Sun, J.: Deep residual learning for image recognition. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 770–778 (2016)Google Scholar
  13. 13.
    Patil, P., Kulkarni, J.: Rotation and intensity invariant shoeprint matching using gabor transform with application to forensic science. Pattern Recogn. 42(7), 1308–1317 (2009)CrossRefGoogle Scholar
  14. 14.
    Pavlou, M., Allinson, N.: Automated encoding of footwear patterns for fast indexing. Image Vis. Comput. 27, 402–409 (2009)CrossRefGoogle Scholar
  15. 15.
    Simonyan, K., Zisserman, A.: Very deep convolutional networks for large-scale image recognition. In: Proceedings of International Conference on Learning Representations (2015)Google Scholar
  16. 16.
    Wang, X., Sun, H., Yu, Q., Zhang, C.: Automatic shoeprint retrieval algorithm for real crime scenes. In: Proceedings of ACCV, pp. 399–413 (2014)Google Scholar
  17. 17.
    Zhang, L., Allinson, N.: Automatic shoeprint retrieval system for use in forensic investigations. In: UK Workshop on Computational Intelligence (2005)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  1. 1.Dalian Everspry Sci. & Tech. Co. Ltd.DalianChina

Personalised recommendations