Presented by-
2
National Institute of Technology, Rourkela 4/12/2012
Overview
French criminologist, Edmond Locard, first recommended the use of lip prints for criminal identification in 1932. Lip prints are impressions of human lips left on the objects such as drinking glasses, cigarettes, drink containers, aluminium foils, etc. Study of human lips as a means of personal identification was started in 1970s by two Japanese scientists Yasuo and Kazuo Suzuki. The uniqueness of lip prints makes cheiloscopy especially effective when evidence is discovered at the crime scene such as for example lipstick blot marks, cups or glasses and even envelopes.
3
National Institute of Technology, Rourkela 4/12/2012
Overview
Similarly to fingerprint patterns, lip prints have the following particular properties: permanence, indestructibility and uniqueness. Lip prints are genotypically determined and therefore and unique and stable throughout life of human being. Additionally, lip prints are not only unique to an individual but also offer the potential for recognition of an individuals gender. The lip imprints can be captured by special police materials (paper, special cream and magnetic powder). Such obtained imprint pictures are then scanned.
4
National Institute of Technology, Rourkela 4/12/2012
FEATURE EXTRACTION
It consists of the following parts:
feature extraction is to convert lip pattern image into projections (specialized histograms) which can be then compared using the DTW algorithm.
5
National Institute of Technology, Rourkela
4/12/2012
1 Image normalization
3. Lip print rotation 2. Separation of the upper and lower lip 1. Detection of the lip area
4/12/2012
It consists of several steps In the first step, normalization of the image histogram is carried out. Then, pixels whose value is greater than the accepted threshold (180) are converted to the white color. Next, median filter with mask 77 is used to blur the image. In the last step, binarization is conducted according to the following formula:
where: I ( x, y ) value of the pixel at coordinates (x,y) before Binarization, I AVG average value of the all image pixels before binarization, I BIN ( x, y ) value of the pixel at coordinates (x,y) after binarization. The value of 0.516 in the formula was experimentally determined.
7
National Institute of Technology, Rourkela 4/12/2012
8
National Institute of Technology, Rourkela 4/12/2012
9
National Institute of Technology, Rourkela 4/12/2012
10
National Institute of Technology, Rourkela 4/12/2012
Based on the data obtained in the steps (1)-(3) we get a lip print image rotated and divided into upper and lower lip (Fig. 4).
11
National Institute of Technology, Rourkela 4/12/2012
12
National Institute of Technology, Rourkela 4/12/2012
13
National Institute of Technology, Rourkela 4/12/2012
The procedure is repeated for the all masks depicted on the Fig. 5. Then, the mask with the largest cumulative value of the sum is ultimately selected. For the selected in the previous step mask, the average value of the pixels lying on the elements of the mask is calculated and copied to the central point of the analyzed source image. The effect of the image smoothing inside of the interest region is shown in Fig. 6.
14
National Institute of Technology, Rourkela 4/12/2012
15
2.3 Binarization
4/12/2012
This procedure is applied according to the formula below for both images resulted from the top-hat transformation. For the thin lines binarization threshold value was set to t=15, while for the thick lines this parameter was established to t=100.
IBIN(x,y) =
where:
I(x,y) value of the pixel at the coordinates (x, y) before binarization, t binarization threshold, IBIN(x,y)-value of the pixel at the coordinates (x, y) after binarization.
16
National Institute of Technology, Rourkela 4/12/2012
17
National Institute of Technology, Rourkela 4/12/2012
In the last stage, sub-images for the thin and thick lines are combined into a single image, and then the obtained global image is denoised. For the noise reduction, appropriate 77 dimensional masks have been designed. It is depicted on Fig.9.
18
National Institute of Technology, Rourkela 4/12/2012
For each of the masks number of black pixels in the highlighted area of the mask is counted. If the number of the black pixels is less than 5, then the central pixel of the mask is converted to the white color.
Additionally, the area of the 1111 pixels around the central point of the mask is searched. If there are less than 11 pixels inside of defined area, then the value of the central point of the mask is converted to the white color. Example of the noise reduction is shown in the Fig.10.
19
National Institute of Technology, Rourkela 4/12/2012
20
National Institute of Technology, Rourkela 4/12/2012
3 Feature extraction
The feature extraction algorithm is carried out for both the upper and lower lip. This process relies on determination of the vertical, horizontal and diagonal projections of the lip pattern image. The exemplary projections of the image lip print pixels towards the appropriate axes are presented in Fig.11.
Projections are one-dimensional vectors represented in a form of specialized histograms. Each projection shows number of the black pixels which lie towards the appropriate direction: horizontal, vertical, oblique for 45 and 135angles.
21
National Institute of Technology, Rourkela 4/12/2012
22
National Institute of Technology, Rourkela 4/12/2012
23
National Institute of Technology, Rourkela 4/12/2012
In the next stage, the warping path W is determined. The path W consists of a set of the some elements of the matrix D what allows to define a mapping between the sequences Q and U. The warping path can be determined as follows:
W=w1,w2,...,wl , max(n,m) ln+m1
The wh element of the path W is defined as: Wh =D(i ,j), h=1,....l i=1,.....,n j=1,.....,m
24
National Institute of Technology, Rourkela 4/12/2012
25
National Institute of Technology, Rourkela 4/12/2012
The D matrix together with the warping path for two sample sequences is shown in Fig. 12.
26
National Institute of Technology, Rourkela 4/12/2012
The elements wk of the path W can be found very efficiently using dynamic programming. The path W determination starts from the upper right corner of the populated matrix D. In the first step i=m and j=n, so wl = D(n,m) . Then the next coordinates of the cell of the matrix D will be fixed from the formula:
27
National Institute of Technology, Rourkela 4/12/2012
Now, on the basis of the all elements w1,w2,,wl of the path W the total (cumulative) matching cost can be calculated:
28
National Institute of Technology, Rourkela 4/12/2012
Comparison of the lip print projections was done using the following algorithm:
1. Matching of horizontal, vertical and oblique (angle of 45 and 135) projections from the tested and template lip prints using the DTW algorithm (separately for the upper and lower lip).
2. Computation of the matching cost of all corresponding projections by means of the formula (i,j) and averaging the result.
29
National Institute of Technology, Rourkela 4/12/2012
DTW path for projections of two different sample lip prints are shown in the Fig.13.
30
National Institute of Technology, Rourkela 4/12/2012
31
National Institute of Technology, Rourkela 4/12/2012
REFERENCES
Lukasz Smacki, Krzysztof Wrobel, Piotr Porwik, Lip Print Recognition Based on DTW Algorithm, Department of Computer Systems, University of Silesia, Katowice, Poland, 2011 E.J. Keogh, and M.J. Pazzani, Computer Derivative Dynamic Time Warping, Proc. First SIAM International Conference on Data Mining, Chicago, USA, 2001, pp. 1-11.
32
National Institute of Technology, Rourkela 4/12/2012
Any Suggestions?
33
National Institute of Technology, Rourkela 4/12/2012