Computer Science and Engineering

p-ISSN: 2163-1484    e-ISSN: 2163-1492

2012;  2(5): 58-62

doi: 10.5923/j.computer.20120205.03

About a Method of Calculation of Importance Degree of Geometrical Characteristics to Identify a Human Face on the Basis of Photo Portraits

Tofiq Kazimov , Shafagat Mahmudova

Institute of Information Technology of ANAS, Baku, Az1141, Azerbaijan

Correspondence to: Shafagat Mahmudova , Institute of Information Technology of ANAS, Baku, Az1141, Azerbaijan.

Email:

Copyright © 2012 Scientific & Academic Publishing. All Rights Reserved.

Abstract

The paper offers a new algorithm to find coefficients which determines importance degree of the values of geometrical characteristics used to identify a human face on the basis of photo portraits. Significance of coefficients determining importance degree of the values of geometrical characteristics for identification is explained. Determination of coefficients determining importance degree of the values of geometrical characteristics for identification leads to the reduction in the number of values of insignificant geometrical characteristics, as well as to the improvement of identification quality and to the decrease in time spent for identification.

Keywords: Recognition, Identification, Geometrical Characteristics, Importance Degree, Coefficient

1. Introduction

Modern information and communication technologies (ICT) enable the development of various areas of great importance, as well as of biometric technology. The expansion of the fields of application of these technologies plays an important role in preventing a number of dangerous incidents. It is obvious that the prevention of dangerous manifestations, such as the prevention of international terrorism, transnationals organized crime, as well as illegal weapon and drug transportation is one of the main duties of each state. One of the methods in detecting and neutralizing hazardous manifestations is just the advantages of biometric identification technologies. Biometric technologies particularly strengthen reliable control passport-visa control and other identification documents.
Information on the dynamics of biometric technology market given by the world-famous International Biometric Group, gives a way to say: Taking into account the unique characteristics of a person chosen separately, biometric technology was organized on the basis of biometrics[1, 8, 9].
People differ significantly from each other for the sizes and the arrangement of such face elements as eyes, eyebrows, noses, ears, mouths, etc. Therefore, the first approach to the problem solution of automatic person face identification by photo portrait was based on the selection and comparison ofsome anthropometric face peculiarities. This method has been used in experimental criminalities for years. This technique was especially effective when a person did not have a photograph except the one in a passport[2].
Paper[3] is devoted to the recognition of a human face on the basis of a photo portrait. For face recognition based on a photo portrait, the authors developed 19 anthropometric face points. These points are chosen from the point of resistance to slight changes (caused by the angle, light, facial expression, cosmetics, age, and so on). An algorithm has been developed for calculating the values of the distances between these points and of geometrical characteristics of the human face. It is shown that the difference of the developed algorithm from the other existing ones is that compared with the other photos stored in the database it works even in the absence of any other information about the person except the image described in the photo[10, 11].
The development principles of “Recognition” biometric identification system (RBIS) are explained on the basis of algorithm given to identify a human on the basis of photo portraits in paper[4], and a database with a developed structure is organized for it. Various sized images of persons and individual data for each (first name, middle name, last name, date of birth, eye colour, height and etc.) were included in the database. The paper also describes an algorithm for default addition of the values of the geometrical characteristics, for search and identification of an image of a human face on the basis of photo portrait in the database[12, 13].
The paper[5] provides information about the algorithms developed for normal distribution of the values of geometrical characteristics used in the recognition of a human face on the basis of photo portrait and to define trust interval of the geometrical characteristics. It is shown that the determination of normal distribution of geometrical characteristics is of great importance for various reasons. m selection value is randomly taken from the values of geometrical characteristics and its normal distribution is investigated[6, 14,13, 15].
The paper[5] provides information about the algorithms developed to define trust interval of the values of geometrical characteristics in the recognition of a human face on the basis of photo portrait. On the basis of the conducted researches, the real interval values of distances between the anthropometric points of a human face are established. With the help of fuzzy calculation, interval values of geometric characteristics values, proper to the same points, are found[6, 7, 15].
Finding coefficients which determine importance degree of the values of geometrical characteristics used to identify a human face on the basis of photo portraits is of great importance for the recognition process from the various views. Determination of coefficients determining importance degree of the values of geometrical characteristics for identification leads to the reduction of the number of values of insignificant geometrical characteristics, as well as to the improvement of identification quality and to the decrease of time spent for the identification.

2. Problem Statement

A new algorithm is proposed in this paper to find the coefficient which determines importance degree of the values of geometrical characteristics. Let us explain the essence of the algorithm. The values of geometrical characteristics of n quantity used for the identification are divided into the clusters of m quantity for the same sign. To determine the importance degree of the values of geometrical characteristics an identification process is carried out temporarily replacing each value of geometric characteristics of each person with the other values taken from the replacement interval, and the impact of the replacement in the recognition process is assessed.

3. Importance Degree Algorithm

Let us mark the wanted photo portrait possessing geometric characteristics of m quantity, i.e., m sized point with , photo portraits in the database with . If we mark points and distances of point with, then
(1)
Where n indicates the number of photo portraits in the data base. Let us divide geometrical characteristics of the photo portraits in the data base into clusters of m quantity. If we mark replacement intervals of the parameters of each cluster with , then inequality
(2)
can be right for any .
To determine importance degree of geometrical characteristics of each photo portraits, i.e. of parameters for the identification, let us divide interval of each cluster into the equal parts by step.
(3)
t- is an integer number.
Replacing points consistently instead of the values of l the coordinates of points, we achieve the point of quantity. Let us mark them with .
Let us calculate coefficient indicating distances between these points and points in the database and determining the efficiency degree of geometrical characteristics.
(4)
Note that, calculating the distance between the other photo portraits existing in the database and the two points in 16-dimensional space, the photo portrait of any person is compared with the following formula in the work[5].
(5)
In this paper, the formula (5) is replaced with the formula (1). The aim of the replacement is to accelerate the identification process and to reduce the time spent for the identification. Including the coefficient which determines importance degree of the values of geometrical characteristics, into the formula (1), we can increase the importance of the recognition and may not take into account insignificant geometrical characteristics. When in a database it is too many records, then this replacement very important.
Including the coefficient (4) into the formula (1), the following distance formula is achieved:
(6)

4. Experimental Test

As it is mentioned above, a large number of experiments have been carried out at TBIS on the basis of above mentioned algorithm in order to calculate the coefficients which determine importance degree of the values of geometrical characteristics used to identify a human face on the basis of photo portraits.
In particular cases, using the values the values proper to the values of the geometrical characteristics of 10 persons in accordance with the 1st value of the cluster have been calculated through the formulas (1), (3), (4) and (6). Some of the results of the conducted experiments are shown in table 1, figure1, figure.2, figure.3, figure.4 in the form of graphics.
Table1 1. Values found on the basis of given algorithms
P11
2,210,090,090
2,220,080,080,010
2,240,060,060,030
2,250,050,050,040
2,270,030,030,060
2,280,020,020,070
2,290,010,010,080
2,310,010,010,080
2,320,020,020,070
2,340,040,040,050
2,350,050,050,040
P12
2,210,110,060
2,220,120,070,01
2,240,140,090,03
2,250,150,10,04
2,270,170,120,06
2,280,180,130,07
2,290,190,140,08
2,310,210,160,10
2,320,220,170,11
2,340,240,190,13
2,350,250,20,14
P13
2,210,210,140
2,220,220,150,01
2,240,240,170,03
2,250,250,180,04
2,270,270,20,06
2,280,280,210,07
2,290,290,220,08
2,310,310,240,1
2,320,320,250,11
2,340,340,270,13
2,350,350,280,14
P14
2,210,010,210
2,220,0100,21
2,240,030,020,19
2,250,040,030,18
2,270,060,050,16
2,280,070,060,15
2,290,080,070,14
2,310,10,090,12
2,320,110,10,11
2,340,130,120,09
2,350,140,130,08
P15
2,2100,040
2,220,010,0050,04
2,240,030,020,02
2,250,040,030,01
2,270,060,050,01
2,280,070,060,02
2,290,080,070,03
2,310,10,090,05
2,320,110,10,06
2,340,130,120,08
2,350,140,130,09
Table1 2. Coefficients determining importance degree of geometrical characteristics (for the values of the 1st, 2nd, 3rd geometrical characteristics)
Coefficient values
1,39
0,70
0,80
The values proper to the given formulas have been calculated for other persons in this way, as well.
Figure 1. Comparison of the distance values found in accordance with the values of trust intervals proper to the values of the 1stgeometrical characteristics (10 persons)
102 * 19 * 5 (9690) experiments have been carried out on the basis of the data of 102 persons through TBIS. The values are shown in the table 2.
The authors have established biometric identification system in accordance with anthropometric points of a human face by the photo portrait on the basis of obtained scientific results.
Figure 2. Comparison of the distance values found in accordance with the values of trust intervals proper to the values of the1st geometrical characteristics (females)
Figure 3. Comparison of the distance values found in accordance with the values of trust intervals proper to the values of the1st geometrical characteristics (males)
Figure 4. Comparison of the distance values found in accordance with the values of trust intervals proper to the values of the 2nd geometrical characteristics (10 persons)
The software system is capable to detect the most similar faces comparing any photo portrait of any person uploaded to the system with other existing ones in the base. Note that the rumours regard to the identity of the hero of the mysterious "Mona Liza" by the prominent Italian artist Leonardo da Vinci is still not calming down. The disputes in connection with who is described in the portrait have been going on over more than 500 years.
The portraits of Leonardo da Vinci (figure 5) and Mona Liza (figure 6) painted in different years were included in the system database by the authors as an experiment. Two versions of identification process were carried out through the system. In the 1stversion the portrait of Mona Liza was included in the system base for identification and compared with the other ones existing in the database. Initially, the most similar portraits were Mona Liza (100%) and the portrait of Leonardo da Vinci (99.5%). In the2nd version the portrait by artist was included in the system for identification. In this case, the most similar portraits were the portrait of Leonardo da Vinci himself (100%), and then the portrait of Mona Liza (99.5%).
Figure 5. Leonardo Da Vinci
Figure 6. Mona Liza

5. Conclusions

A new algorithm has been proposed to find coefficients which determine importance degree of the values of geometrical characteristics used to identify a human face on the basis of photo portraits:
1. A formula is given to calculate distances between the wanted photo portraits possessing m number of geometric characteristics with the points of photo portraits in the base;
2. A formula is given to calculate a step in appropriate intervals of each cluster in order to determine importance degree of the values of geometrical characteristics of each photo portrait for identification;
3. A formula is given to calculate coefficients determining importance degree of the values of geometrical characteristics;
4. Including coefficients a distance formula is given for the identification.
The given algorithm leads to the reduction in the number of values of geometrical characteristics used for identification, as well as to the improvement of identification quality and to the decrease in time spent for the identification.

References

[1]  R.M.Boll, J.H.Connel, Sh.Pankanti, N.K.Ratkha E.U.Sen’or, “Rukovodstvo po biometrii”, (Manual on Biometrics), Moscow: Tekhnosfera, 2007.
[2]  D.I.Samal, V.V.Starovoitov, “Podkhody i metodyraspoznavaniya lyudei po fotoportretam”, (Approaches and Methods of People Recognition According to Photoportraits), Minsk, 1998.
[3]  T.G. Kyazimov, Sh.J.Makhmudova, “Systems of People Computer Recognition According to Photopor traits”, Informatsionnye tekhnologii, no. 1, pp. 13–16, 2009.
[4]  T.G. Kyazimov, Sh.J.Makhmudova, “Automating System of People Recognition According to the Identifi cation Geometric Characteristics of Face Image”,Telekommunikatsii, 2008, no. 11, p. 22–25.
[5]  T.G. Kyazimov, Sh.J.Makhmudova, “The Effectiveness Increase of a System of Automatic Biometrical Identification Based on Photo Portraits”, Automatic Control and Computer Sciences, vol. 45, no. 2, pp. 106–112, 2011.
[6]  A.I.Orlov, “Matematika sluchaya: Veroyatnost’ i statistika – osnovnye fakty”, Uchebnoe posobie, (Mathematics of Incident: Probability and Statistics – Fundamental Facts. Manual), Moscow, MZPress, 2004.
[7]  S.V.Matsievskii, “Nechetkie Mnozhestva. Uchebnoe Posobie Fuzzy Ensembles. A Manual)”, Kaliningrad, KGU, 2004.
[8]  I.Fomin, “Raspoznavanie obrazov. Teoriya I primeneniya”, M.: Fazis, 2010, 368 pp.
[9]  T.G. Kyazimov, Sh.J.Makhmudova, “About creation of system of computer recognition of people by photographs” / ICNNAI 2008, The Fifth International Conference on “Neural Networks and Artificial Intelligence”, Minsk: May 27-30, 2008.
[10]  T.G. Kyazimov, Sh.J.Makhmudova, Informationidentification system for identifying people by portrait photos, The Second International Conference “Problems of Cybernetics and Informatics”, Baku, 2008, September 10.
[11]  T.G. Kyazimov, Sh.J.Makhmudova Information identification system for identifying People by portrait photos,The sixth International scientific and technical conference “the Internet - Formation - the Science - 2008”, Vinnitsa, 7 - 10 October, 2008.
[12]  Sh.J.Makhmudova, “Definition of weight coefficient of geometric characteristics used for identification of human face on the basis of photo-portrait ICCIT2011, the 6th International Conference on Computer Sciences and Convergence Information Technology, 2011, November 29 to December 1.
[13]  T.G. Kyazimov, Sh.J.Makhmudova, “Recognition of the person with photographs”, Information Technology:, Baku, 2010, 113 pp.
[14]  R.Chellappa , P.Sinha , P.Jonathon , “Face Recognition by Computers and Humans”, Computer, 2010, Date:February, pp. 46-55.
[15]  T.G. Kyazimov, Sh.J.Makhmudova, “Methods ofimrovement of efficiency in recognition identifications systems”, The Third International Conference “Problems of Cybernetics and Informatics”, 2010, September 6-8, Baku, Azerbaijan.