Beruflich Dokumente
Kultur Dokumente
Zhongwei Li
College of Software Nankai University Tianjin, China lizhongwei@nankai.edu.cn
Chiahung Wei
Department of Information Management Ching Yun University Taiwan rogerwei@cyu.edu.tw
Yue Li
College of Software Nankai University Tianjin, China Liyue80@nankai.edu.cn
Tsaiyang Sun
Department of Information Management Ching Yun University Taiwan
AbstractShoeprints left at the crime scene provide valuable information to criminal investigation due to distinctive patterns in the sole. Those shoeprints are often incomplete and noise ones because incomplete and noise prints may be resulted from external destruction or incomplete contact between shoe sole and the ground surface. In this study a method including feature extraction of keypoints and similarity matching is proposed for recognition and retrieval of partial and noise shoeprint images. Experimental results show the full-size prints and toe prints perform best among all shoeprints. Furthermore, this system also demonstrates its robustness against noise because there is a very slight difference in comparison between original shoeprints and noise shoeprints. Keywords-Shoeprint Retrieval, Outsole Recognition, Scale-Invariance Feature Transform, Keypoint Detection, Forensic Science
I.
INTRODUCTION
Shoeprint refers to the mark made by outside surface of the sole of a shoe [1]. When a person takes a step, his/her shoe exerts pressure on the surface of the floor which leaves an impression in the floor [1]. Shoeprints are considered important forensic evidences in legal courts [2]. To perform forensic analysis, shoeprint images are normally sampled using photography, gel, or electrostatic lifting from crime scene [3]. Subsequently, at forensic shoeprint laboratory, this shoeprint image can be used as evident to build a crime case or made comparison against the database of shoeprints found at other crime scenes [4]. Before pattern recognition techniques were applied for shoeprint recognition, forensic shoeprint examiners used to manually annotate and classify shape and pattern primitives of shoeprints, e.g., circles, squares, zig zags, etc. In this way, identifying an example shoeprint from databases requires searchers to describe the print in a similar manner as it is depicted by shoeprint annotators [2, 5-7]. Since this is a laborious and time consuming task to compare a shoeprint with existing shoeprints in the database, computer-based assistance to the task may greatly improve the efficiency to crime investigation [8].
Some studies have recently been reported in references [3, 9-11]. Algarni & Hamiane [9] described shoeprints based on seven Hus moment invariants, which are invariant to rotation and changes in spatial resolution. Since Hus moment invariants belong to a region-based shape descriptor, it can only performed well when the investigated shoeprints are full-size images. This limitation devalues the practical application because many shoeprints left at crime scenes are often partial impressions rather than complete impression. A way to solve the partial shoeprint recognition problem is to make use of other local and invariant features abundant on the partial shoeprint. Some researchers have worked on the problem of matching a partial shoeprint to full or partial template shoeprint. In de Chazal et al [3], a reference shoeprint image is preprocessed and performed discrete Fourier transformation. Then, the transformed reference image is used to generate the power spectral density, which represents the levels of different spatial frequencies for the shoeprint pattern. The feature is invariant to translational and rotation. In their experiments, the correction rates at the first and fifth rank are 65% and 87% on full-prints, and 55% and 78% for partials. Nibouche, Bouridane, Gueham, & Laadjel [10] propose a solution to rotated partial shoeprint retrieval, based on the combined use of local features. Patil and Kulkarni [11] used Gabor feature map of shoeprint images to extract multiresolution features, which are invariant to intensity and rotation. It is very common to obtain incomplete shoeprints from crime scenes because partial prints may be resulted from external destruction or incomplete contact between shoe sole and the ground surface. The performance of a retrieval system for partial prints is of considerable interest and importance. Therefore, the main contributions of this paper are summarized below: a) A method including local invariant features and similarity matching is proposed and applied for recognition and retrieval of outsole patterns. b) Partial images of shoeprints are created and tested to verify the performance of the proposed system. c) Noise, including black and white stains, is added to verify the performance of the proposed system.
5488
II.
PROPOSED METHOD
A flow diagram of the shoeprint retrieval system proposed in this study is illustrated in Figure 1. The proposed method firstly constructs different scale spaces in order to detect local extrema in the underlying shoeprint images. Those local extrema are considered as useful keypoints in the image. Next, the features of those keypoints are extracted to represent their local patterns around keypoints. Then, the system computes the cross correlation between the query image and each shoeprint image in the database. On the basis of similarity measure, the database shoeprints that most likely belong to an identical pattern to the query shoeprint are ranked in order. A. Feature Extraction Scale-invariance feature transform (SIFT) [12] is one of the popular methods to detect keypoints of an object so that the same object in another image can be recognized with invariance to scale, rotation, translation and illumination. The basic idea behind the keypoint detection method assumes that most salient points exist in corners of objects and are seen as interest points. It is denoted that though salient points do not only exist in corners, those points in corners are considered more stable and useful than those in edges for object recognition and similarity matching applications.
scales. To find local maxima and minima, each pixel in the DoG image is compared to eight neighbors in the same scale and nine neighbors in the neighboring scales. The pixel is considered as a candidate keypoint only if it is local maxima or minima. However, some pixels may be mistakenly localized because those with low contrast are sensitive to noise [12]. To rule out those improper keypoints, we have to verify whether each point could reasonably be selected in another image of the same shoeprint pattern. A 3D quadratic function is fitted to the selected points in order to filter the point in low contrast [13]. D ( x ) , described in (3), is expanded at the select point x by Taylor expansion.
(3) where D and its derivatives are evaluated at the selected point and x = ( x, y )T is the offset from this point. Taking the derivative of this function with respect to x and setting it equal to zero, we can determine the extremum, x , to be
2 D 1 D (4) x 2 x The extremum can help us verify the keypoints in low contrast and reject those points. We substitute (4) into (3) which result in = x
D( x ) = D +
1 D 2 D x + xT x 2 x x 2
1 DT x (5) 2 x ) is less than 0.03. To A given point is rejected if D( x determine if an extrema point is along an edge, using the Hessian matrix ) = D + D( x
Figure 1. Flow chart of shoeprint recognition and retrieval using local features of keypoints.