Shoe-Print Image Retrieval With Multi-Part Weighted CNN

Identifying shoe-print impressions in the scene of crime (SoC) from database images is a challenging problem in forensic science due to the complicated impressing surface, the partial absence of on-site impressions, and the huge domain gap between the query and the gallery images. The existing approaches pay much attention to feature extraction while ignoring its distinctive characteristics. In this paper, we propose a novel multi-part weighted convolutional neural network (MP-CNN) for shoe-print image retrieval. Specifically, the proposed CNN model processes images in three steps: 1) dividing the input images vertically into two parts and extracting sub-features by a parameter-shared network individually; 2) calculating the importance weight matrix of the sub-features based on the informative pixels they contained and concatenating them as the final feature, and; 3) using the triplet loss function to measure the similarity between the query and the gallery images. In addition to the proposed network, we adopt an effective strategy to enhance the quality of the images and to reduce the domain gap using the U-Net structure. The experimental evaluations demonstrate that our proposed method significantly outperforms other fine-grained cross-domain methods on SPID dataset and obtains comparative results with the state-of-the-art shoe-print retrieval methods on FID300 dataset.

[1]  Andrew Zisserman,et al.  Very Deep Convolutional Networks for Large-Scale Image Recognition , 2014, ICLR.

[2]  Marius Leordeanu,et al.  Aerial image geolocalization from recognition and matching of roads and intersections , 2016, BMVC.

[3]  S. Dwivedi,et al.  Obesity May Be Bad: Compressed Convolutional Networks for Biomedical Image Segmentation , 2020 .

[4]  Shawn D. Newsam,et al.  Large-scale geolocalization of overhead imagery , 2016, SIGSPATIAL/GIS.

[5]  Thomas Vetter,et al.  Probabilistic Compositional Active Basis Models for Robust Pattern Recognition , 2016, BMVC.

[6]  Tao Xiang,et al.  Deep Spatial-Semantic Attention for Fine-Grained Sketch-Based Image Retrieval , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[7]  Shaogang Gong,et al.  Intra-category sketch-based image retrieval by matching deformable part models , 2014, BMVC.

[8]  Charless C. Fowlkes,et al.  Cross-Domain Image Matching with Deep Feature Maps , 2018, International Journal of Computer Vision.

[9]  Feng Liu,et al.  Sketch Me That Shoe , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[10]  Nigel M. Allinson,et al.  Automatic Extraction and Classification of Footwear Patterns , 2006, IDEAL.

[11]  Hugo Proença,et al.  Forensic Shoe-print Identification: A Brief Survey , 2019, ArXiv.

[12]  Cemal Kose,et al.  Automatic retrieval of shoeprint images using blocked sparse representation. , 2017, Forensic science international.

[13]  Ahmed Bouridane,et al.  Classification of Shoeprint Images Using Directional Filterbanks , 2006 .

[14]  John Flynn,et al.  Automated processing of shoeprint images based on the Fourier transform for use in forensic science , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  S Rathinavel,et al.  Full Shoe Print Recognition based on Pass Band DCT and Partial Shoe Print Identification using Overlapped Block Method for Degraded Images , 2011 .

[16]  Yann LeCun,et al.  Signature Verification Using A "Siamese" Time Delay Neural Network , 1993, Int. J. Pattern Recognit. Artif. Intell..

[17]  Chia-Hung Wei,et al.  Alignment of core point for shoeprint analysis and retrieval , 2014, 2014 International Conference on Information Science, Electronics and Electrical Engineering.

[18]  Thomas Vetter,et al.  Unsupervised Footwear Impression Analysis and Retrieval from Crime Scene Data , 2014, ACCV Workshops.

[19]  Chunyu Yang,et al.  A Novel Method for Shoeprint Recognition in Crime Scenes , 2014, CCBR.

[20]  Jean Ponce,et al.  Automatic alignment of paintings and photographs depicting a 3D scene , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

[21]  Chih-Ying Gwo,et al.  The Use of Scale‐Invariance Feature Transform Approach to Recognize and Retrieve Incomplete Shoeprints , 2013, Journal of forensic sciences.

[22]  Pradeep M. Patil,et al.  Rotation and intensity invariant shoeprint matching using Gabor transform with application to forensic science , 2009, Pattern Recognit..

[23]  Charless C. Fowlkes,et al.  Cross-Domain Forensic Shoeprint Matching , 2017 .

[24]  James Hays,et al.  The sketchy database , 2016, ACM Trans. Graph..

[25]  Ahmed M. Elgammal,et al.  Hierarchical Semantic Hashing: Visual Localization from Buildings on Maps , 2014, 2014 22nd International Conference on Pattern Recognition.

[26]  Xiangyang Li,et al.  The Retrieval of Shoeprint Images Based on the Integral Histogram of the Gabor Transform Domain , 2014, Intelligent Information Processing.

[27]  Ahmed Bouridane,et al.  Partial shoeprint retrieval using multiple point-of-interest detectors and SIFT descriptors , 2015, Integr. Comput. Aided Eng..

[28]  Alexei A. Efros,et al.  Data-driven visual similarity for cross-domain image matching , 2011, ACM Trans. Graph..

[29]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[30]  Ahmed Bouridane,et al.  Application of fractals to the detection and classification of shoeprints , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[31]  Qing Yu,et al.  Automatic Shoeprint Retrieval Algorithm for Real Crime Scenes , 2014, ACCV.

[32]  Shi-Min Hu,et al.  Sketch2Photo: internet image montage , 2009, ACM Trans. Graph..

[33]  Thomas Brox,et al.  U-Net: Convolutional Networks for Biomedical Image Segmentation , 2015, MICCAI.

[34]  Ahmed Bouridane,et al.  Automatic Recognition of Shoeprints using Fourier-Mellin Transform , 2008, 2008 NASA/ESA Conference on Adaptive Hardware and Systems.