SlideShare a Scribd company logo
Proceedings of 16th International Scientific and Practical Conference of Students, Post-Graduates and Young Scientists «Modern Techniques
and Technologies», Tomsk, 12-16 April 2010 / Tomsk Polytechnic University. - Tomsk: TPU Press, 2010. p.121-123
Data preprocessing for person identification based on color face images
Stepanov D.Y.
Scientific adviser: Lange M.M., Ph.D., ass.prof.
Moscow State Institute of Radioengineering, Electronics and Automation (technical university)
E-mail: DmitryStepanov@mail.ru
Introduction
Pattern recognition is used in such areas as:
bioinformatics (molecular modeling, genomic
analysis), data mining (data forecasting), document
classification (table and scheme detection on images),
remote sensing (object classification on images taken
from the space), biometrical identification (person
identification based on biometrical features) etc. [1].
Applied applications of biometrical identification
used in criminalistics, banking area, security services
[2]. Nowadays this problem is very important due to
high level of economical crimes, fraud, terrorism etc.
There are a lot of methods which can be used for
person identification by biometrical features,
however, most of them are restricted by input data [3].
In general, person identification process involves
information about: face, fingerprint, signature, eye,
gesture, speech wave etc. (fig.1).
Fig.1. Biometrical features
The problem of data preprocessing is still urgent
for any recognition methods because the efficiency of
recognition system depends on the quality of input
data. Face recognition is the simplest way to identify
person, inspite of it we are faced with the necessity to
preprocess face images. But how we can do it in the
right way?
Statement of problem
Let’s restrict problem domain only by taking into
consideration face images in color palette. We have to
extract face outlines from color images excepting
noises like haircut, beard, and ears of the person,
which is not relevant for biometrical person
identification.
Input data
In our case input data are presented by a set of
color face images given by different expressions and
views of a person (fig.2), see table 1.
Table 1
Expressions and views
Views
Expressions
fullface
raisedhead
hangedhead
headrotationontheleft
headrotationontheright
headbendingontheleft
headbendingontheright
normal look       
closed eyes       
squinted eyes       
increased eyes       
smile       
opened mouth       
different
positions of eyes
   
All images differ from each other by age (time
interval between shooting sessions), technical
equipment of shooting (digital camera Olympus mju
810 and digital video camera Sony Handycam HDR-
SR10E) and illumination (natural and artificial light,
different angles of source of light). There are 2852
face images in database (31 persons, 96 realizations
per person).
Fig.2. Input images
Data preprocessing
Data preprocessing means face detection and noise
erasing on input images. Our proposed procedure
consists of follow steps: eyes detection, calculation of
face geometrical characteristics and object of interest
extraction [4].
Proceedings of 16th International Scientific and Practical Conference of Students, Post-Graduates and Young Scientists «Modern Techniques
and Technologies», Tomsk, 12-16 April 2010 / Tomsk Polytechnic University. - Tomsk: TPU Press, 2010. p.121-123
We use eyes detection procedure of freeware
OpenCV to find coordinates of left and right eyes
),)(,( RRLL yxyx [5]. According to [6] this
procedure gives one of the best results in comparison
with other methods, moreover, we escape from
developing a new technique to solve typical problem.
Found coordinates are used to calculate distance r:
22
)()( LRLR yyxxr  (1)
and parameters of mask-oval which defines
informative region of the face. Mask-oval is specified
in coordinates ),( VU (fig.3b) calculated next way:
axis U crosses the center of eyes line and is vertical to
this line; center of mask-oval is specified by point on
axis U, which is far from eyes line on r
where 0 ; axis V crosses this center and moves
forward.
Mask-oval is defined by parametrical oval in
coordinates ),( VU :
1
)()(

m
v
m
m
u
m
r
V
r
U

, (2)
where form parameter 2m and radiuses are
specified by 0u , 0v and distance r (1).
Transformation of rotation and drift connects mask
coordinates ),( VU and image coordinates ),( YX by:
,
sincos
cossin
0
0






















yy
xx
V
U


(3)
where    sin
2
1
0 rxxx RL  ,
r
yy LR 
sin ,
   cos
2
1
0 ryyy RL  ,
r
xx LR 
cos .
If we specify parameters  , u , v , formulas
(1) – (3) will allow us to find informative outline of
face constrained by oval-mask (fig.3c).
The proposed procedure is invariant to rotation
and drift of face images. Image scaling and light
normalization can be carried out at the subsequent
steps in recognition system.
Experimental results
For experiment, parameters in (2) and (3) were
defined as m = 2.5,  = 0.5, u = 0.8, v = 0.6.
Face outlines were extracted almost from all images
(5% error, due to biometrical features of each person)
excepting images with hanged head views (10% error,
as it’s difficult to describe triangle shape by mask-
oval). As a result, it’s advisable to exclude hanged
head views of images from recognition system input.
Conclusions
In this paper a new method was proposed for face
outline extraction from color images using freeware
OpenCV for eyes detection purposes. This method
allows us to normalize all input images to the
onlygeneral presentation in which image noises
(unimportant features) are deleted.
The method mentioned above was developed [4]
and used in [7] for person identification using tree
data structures [8].
Fig.3. Basic steps to extract face outline.
a) eyes detection; b) calculation of face geometrical
characteristics; c) object of interest extraction
This work was supported by Russian Foundation
for Basic Research (project no. 09-01-00573-а).
Literature
1. Jain A.K. Statistical pattern recognition: a
review // IEEE Transactions on pattern analysis and
machine intelligence, 2000 – Vol.22.
2. Stepanov D.Y. About pattern recognition in
artificial intelligence // 3d Russian conference for
students, post-graduates and young scientists
“Artificial intelligence: philosophy, methodology,
innovation”.: Collection of reports – M.: Svyaz-Print,
2009. 382-385 pp. (in russian)
3. Stepanov D.Y. Data preprocessing and
representation for person identification // 58th Annual
technical conference of MIREA.: Collection of
reports - M.: MIREA, 2009. 116-121 pp. (in russian)
4. Stepanov D.Y. Face detaction on images for
person identification / M.: Software license
№50200900489 from 02.06.2009 (in russian)
5. http://opencv.willowgarage.com/wiki/
6. Degtyarev N.A., Krestinin I.A., Seredin O.S.
Comparative analysis of eyes detection algorythms //
14th Russian conference “Math techniques in pattern
recognition”.: Collection of reports – M.: Max-Press,
2009. 338-341 pp. (in russian)
7. Lange M.M., Stepanov D.Y. Multiresolution
tree representation of multichannel images // 14th
Russian conference “Math techniques in pattern
recognition”.: Collection of reports – M.: Max-Press,
2009. 376-378 pp. (in russian)
8. Lange M.M., Ganebnykh S.N. Tree-like Data
Structures for Effective Recognition of 2-D Solids //
IEEE Proceedings of ICPR-2004, Cambridge,
England: IAPR, 2004. – Vol. 1.

More Related Content

Similar to Article "Data preprocessing for person identification based on color face images"

AN AUTOMATIC SCREENING METHOD TO DETECT OPTIC DISC IN THE RETINA
AN AUTOMATIC SCREENING METHOD TO DETECT OPTIC DISC IN THE RETINAAN AUTOMATIC SCREENING METHOD TO DETECT OPTIC DISC IN THE RETINA
AN AUTOMATIC SCREENING METHOD TO DETECT OPTIC DISC IN THE RETINA
ijait
 
Implementation of Face Recognition in Cloud Vision Using Eigen Faces
Implementation of Face Recognition in Cloud Vision Using Eigen FacesImplementation of Face Recognition in Cloud Vision Using Eigen Faces
Implementation of Face Recognition in Cloud Vision Using Eigen Faces
IJERA Editor
 
IRJET- Characteristics and Mood Prediction of Human by Signature and Facial E...
IRJET- Characteristics and Mood Prediction of Human by Signature and Facial E...IRJET- Characteristics and Mood Prediction of Human by Signature and Facial E...
IRJET- Characteristics and Mood Prediction of Human by Signature and Facial E...
IRJET Journal
 
Face Recognition System Using Local Ternary Pattern and Signed Number Multipl...
Face Recognition System Using Local Ternary Pattern and Signed Number Multipl...Face Recognition System Using Local Ternary Pattern and Signed Number Multipl...
Face Recognition System Using Local Ternary Pattern and Signed Number Multipl...
inventionjournals
 
Proposition of local automatic algorithm for landmark detection in 3D cephalo...
Proposition of local automatic algorithm for landmark detection in 3D cephalo...Proposition of local automatic algorithm for landmark detection in 3D cephalo...
Proposition of local automatic algorithm for landmark detection in 3D cephalo...
journalBEEI
 
Real time voting system using face recognition for different expressions and ...
Real time voting system using face recognition for different expressions and ...Real time voting system using face recognition for different expressions and ...
Real time voting system using face recognition for different expressions and ...
eSAT Publishing House
 
Extracted features based multi-class classification of orthodontic images
Extracted features based multi-class classification of orthodontic images Extracted features based multi-class classification of orthodontic images
Extracted features based multi-class classification of orthodontic images
IJECEIAES
 
Paper id 312201522
Paper id 312201522Paper id 312201522
Paper id 312201522
IJRAT
 
International Refereed Journal of Engineering and Science (IRJES)
International Refereed Journal of Engineering and Science (IRJES)International Refereed Journal of Engineering and Science (IRJES)
International Refereed Journal of Engineering and Science (IRJES)
irjes
 
Efficient Small Template Iris Recognition System Using Wavelet Transform
Efficient Small Template Iris Recognition System Using Wavelet TransformEfficient Small Template Iris Recognition System Using Wavelet Transform
Efficient Small Template Iris Recognition System Using Wavelet Transform
CSCJournals
 
LITERATURE SURVEY ON SPARSE REPRESENTATION FOR NEURAL NETWORK BASED FACE DETE...
LITERATURE SURVEY ON SPARSE REPRESENTATION FOR NEURAL NETWORK BASED FACE DETE...LITERATURE SURVEY ON SPARSE REPRESENTATION FOR NEURAL NETWORK BASED FACE DETE...
LITERATURE SURVEY ON SPARSE REPRESENTATION FOR NEURAL NETWORK BASED FACE DETE...
csijjournal
 
An SOM-based Automatic Facial Expression Recognition System
An SOM-based Automatic Facial Expression Recognition SystemAn SOM-based Automatic Facial Expression Recognition System
An SOM-based Automatic Facial Expression Recognition System
ijscai
 
Improvement and Enhancement Point Search Algorithm
Improvement and Enhancement Point Search AlgorithmImprovement and Enhancement Point Search Algorithm
Improvement and Enhancement Point Search Algorithm
IJCSIS Research Publications
 
HUMAN COMPUTER INTERACTION ALGORITHM BASED ON SCENE SITUATION AWARENESS
HUMAN COMPUTER INTERACTION ALGORITHM BASED ON SCENE SITUATION AWARENESSHUMAN COMPUTER INTERACTION ALGORITHM BASED ON SCENE SITUATION AWARENESS
HUMAN COMPUTER INTERACTION ALGORITHM BASED ON SCENE SITUATION AWARENESS
csandit
 
Human Computer Interaction Algorithm Based on Scene Situation Awareness
Human Computer Interaction Algorithm Based on Scene Situation Awareness Human Computer Interaction Algorithm Based on Scene Situation Awareness
Human Computer Interaction Algorithm Based on Scene Situation Awareness
cscpconf
 
International Journal of Computer Science, Engineering and Information Techno...
International Journal of Computer Science, Engineering and Information Techno...International Journal of Computer Science, Engineering and Information Techno...
International Journal of Computer Science, Engineering and Information Techno...
IJCSEIT Journal
 
Face recognization using artificial nerual network
Face recognization using artificial nerual networkFace recognization using artificial nerual network
Face recognization using artificial nerual network
Dharmesh Tank
 
Brain tumor detection and segmentation using watershed segmentation and morph...
Brain tumor detection and segmentation using watershed segmentation and morph...Brain tumor detection and segmentation using watershed segmentation and morph...
Brain tumor detection and segmentation using watershed segmentation and morph...
eSAT Journals
 
Brain tumor detection and segmentation using watershed segmentation and morph...
Brain tumor detection and segmentation using watershed segmentation and morph...Brain tumor detection and segmentation using watershed segmentation and morph...
Brain tumor detection and segmentation using watershed segmentation and morph...
eSAT Publishing House
 

Similar to Article "Data preprocessing for person identification based on color face images" (20)

AN AUTOMATIC SCREENING METHOD TO DETECT OPTIC DISC IN THE RETINA
AN AUTOMATIC SCREENING METHOD TO DETECT OPTIC DISC IN THE RETINAAN AUTOMATIC SCREENING METHOD TO DETECT OPTIC DISC IN THE RETINA
AN AUTOMATIC SCREENING METHOD TO DETECT OPTIC DISC IN THE RETINA
 
Implementation of Face Recognition in Cloud Vision Using Eigen Faces
Implementation of Face Recognition in Cloud Vision Using Eigen FacesImplementation of Face Recognition in Cloud Vision Using Eigen Faces
Implementation of Face Recognition in Cloud Vision Using Eigen Faces
 
IRJET- Characteristics and Mood Prediction of Human by Signature and Facial E...
IRJET- Characteristics and Mood Prediction of Human by Signature and Facial E...IRJET- Characteristics and Mood Prediction of Human by Signature and Facial E...
IRJET- Characteristics and Mood Prediction of Human by Signature and Facial E...
 
Face Recognition System Using Local Ternary Pattern and Signed Number Multipl...
Face Recognition System Using Local Ternary Pattern and Signed Number Multipl...Face Recognition System Using Local Ternary Pattern and Signed Number Multipl...
Face Recognition System Using Local Ternary Pattern and Signed Number Multipl...
 
Proposition of local automatic algorithm for landmark detection in 3D cephalo...
Proposition of local automatic algorithm for landmark detection in 3D cephalo...Proposition of local automatic algorithm for landmark detection in 3D cephalo...
Proposition of local automatic algorithm for landmark detection in 3D cephalo...
 
Real time voting system using face recognition for different expressions and ...
Real time voting system using face recognition for different expressions and ...Real time voting system using face recognition for different expressions and ...
Real time voting system using face recognition for different expressions and ...
 
Extracted features based multi-class classification of orthodontic images
Extracted features based multi-class classification of orthodontic images Extracted features based multi-class classification of orthodontic images
Extracted features based multi-class classification of orthodontic images
 
Paper id 312201522
Paper id 312201522Paper id 312201522
Paper id 312201522
 
International Refereed Journal of Engineering and Science (IRJES)
International Refereed Journal of Engineering and Science (IRJES)International Refereed Journal of Engineering and Science (IRJES)
International Refereed Journal of Engineering and Science (IRJES)
 
Efficient Small Template Iris Recognition System Using Wavelet Transform
Efficient Small Template Iris Recognition System Using Wavelet TransformEfficient Small Template Iris Recognition System Using Wavelet Transform
Efficient Small Template Iris Recognition System Using Wavelet Transform
 
LITERATURE SURVEY ON SPARSE REPRESENTATION FOR NEURAL NETWORK BASED FACE DETE...
LITERATURE SURVEY ON SPARSE REPRESENTATION FOR NEURAL NETWORK BASED FACE DETE...LITERATURE SURVEY ON SPARSE REPRESENTATION FOR NEURAL NETWORK BASED FACE DETE...
LITERATURE SURVEY ON SPARSE REPRESENTATION FOR NEURAL NETWORK BASED FACE DETE...
 
An SOM-based Automatic Facial Expression Recognition System
An SOM-based Automatic Facial Expression Recognition SystemAn SOM-based Automatic Facial Expression Recognition System
An SOM-based Automatic Facial Expression Recognition System
 
Improvement and Enhancement Point Search Algorithm
Improvement and Enhancement Point Search AlgorithmImprovement and Enhancement Point Search Algorithm
Improvement and Enhancement Point Search Algorithm
 
HUMAN COMPUTER INTERACTION ALGORITHM BASED ON SCENE SITUATION AWARENESS
HUMAN COMPUTER INTERACTION ALGORITHM BASED ON SCENE SITUATION AWARENESSHUMAN COMPUTER INTERACTION ALGORITHM BASED ON SCENE SITUATION AWARENESS
HUMAN COMPUTER INTERACTION ALGORITHM BASED ON SCENE SITUATION AWARENESS
 
Human Computer Interaction Algorithm Based on Scene Situation Awareness
Human Computer Interaction Algorithm Based on Scene Situation Awareness Human Computer Interaction Algorithm Based on Scene Situation Awareness
Human Computer Interaction Algorithm Based on Scene Situation Awareness
 
International Journal of Computer Science, Engineering and Information Techno...
International Journal of Computer Science, Engineering and Information Techno...International Journal of Computer Science, Engineering and Information Techno...
International Journal of Computer Science, Engineering and Information Techno...
 
Face recognization using artificial nerual network
Face recognization using artificial nerual networkFace recognization using artificial nerual network
Face recognization using artificial nerual network
 
50220130402003
5022013040200350220130402003
50220130402003
 
Brain tumor detection and segmentation using watershed segmentation and morph...
Brain tumor detection and segmentation using watershed segmentation and morph...Brain tumor detection and segmentation using watershed segmentation and morph...
Brain tumor detection and segmentation using watershed segmentation and morph...
 
Brain tumor detection and segmentation using watershed segmentation and morph...
Brain tumor detection and segmentation using watershed segmentation and morph...Brain tumor detection and segmentation using watershed segmentation and morph...
Brain tumor detection and segmentation using watershed segmentation and morph...
 

More from ph.d. Dmitry Stepanov

Учет расчетов: форс-мажор
Учет расчетов: форс-мажорУчет расчетов: форс-мажор
Учет расчетов: форс-мажор
ph.d. Dmitry Stepanov
 
Стратегия тестирования в проектах имплементации ERP-систем
Стратегия тестирования в проектах имплементации ERP-системСтратегия тестирования в проектах имплементации ERP-систем
Стратегия тестирования в проектах имплементации ERP-систем
ph.d. Dmitry Stepanov
 
Автоматизация подбора лекарственных препаратов.
Автоматизация подбора лекарственных препаратов.Автоматизация подбора лекарственных препаратов.
Автоматизация подбора лекарственных препаратов.
ph.d. Dmitry Stepanov
 
Стартапы
СтартапыСтартапы
Стартапы
ph.d. Dmitry Stepanov
 
Критическое мышление как база оптимального решения при внедрении корпоративны...
Критическое мышление как база оптимального решения при внедрении корпоративны...Критическое мышление как база оптимального решения при внедрении корпоративны...
Критическое мышление как база оптимального решения при внедрении корпоративны...
ph.d. Dmitry Stepanov
 
Годовой бухгалтерский отчет организации за 2021 год
Годовой бухгалтерский отчет организации за 2021 годГодовой бухгалтерский отчет организации за 2021 год
Годовой бухгалтерский отчет организации за 2021 год
ph.d. Dmitry Stepanov
 
Soft skills в проектах внедрения корпоративных информационных систем
Soft skills в проектах внедрения корпоративных информационных системSoft skills в проектах внедрения корпоративных информационных систем
Soft skills в проектах внедрения корпоративных информационных систем
ph.d. Dmitry Stepanov
 
Банкротство юридического лица: процедуры и учет на этапе конкурсного производ...
Банкротство юридического лица: процедуры и учет на этапе конкурсного производ...Банкротство юридического лица: процедуры и учет на этапе конкурсного производ...
Банкротство юридического лица: процедуры и учет на этапе конкурсного производ...
ph.d. Dmitry Stepanov
 
Банкротство юридического лица: процедуры и учет на этапе конкурсного производ...
Банкротство юридического лица: процедуры и учет на этапе конкурсного производ...Банкротство юридического лица: процедуры и учет на этапе конкурсного производ...
Банкротство юридического лица: процедуры и учет на этапе конкурсного производ...
ph.d. Dmitry Stepanov
 
Обзор существующих методик технического обслуживания и ремонта оборудования
Обзор существующих методик технического обслуживания и ремонта оборудованияОбзор существующих методик технического обслуживания и ремонта оборудования
Обзор существующих методик технического обслуживания и ремонта оборудования
ph.d. Dmitry Stepanov
 
Сторителлинг как новая технология подачи информации
Сторителлинг как новая технология подачи информацииСторителлинг как новая технология подачи информации
Сторителлинг как новая технология подачи информации
ph.d. Dmitry Stepanov
 
Концепции, методы и способы миграции основных и переменных данных в КИС (част...
Концепции, методы и способы миграции основных и переменных данных в КИС (част...Концепции, методы и способы миграции основных и переменных данных в КИС (част...
Концепции, методы и способы миграции основных и переменных данных в КИС (част...
ph.d. Dmitry Stepanov
 
Концепции, методы и способы миграции основных и переменных данных в КИС (част...
Концепции, методы и способы миграции основных и переменных данных в КИС (част...Концепции, методы и способы миграции основных и переменных данных в КИС (част...
Концепции, методы и способы миграции основных и переменных данных в КИС (част...
ph.d. Dmitry Stepanov
 
Концепции, методы и способы миграции основных и переменных данных в корпорати...
Концепции, методы и способы миграции основных и переменных данных в корпорати...Концепции, методы и способы миграции основных и переменных данных в корпорати...
Концепции, методы и способы миграции основных и переменных данных в корпорати...
ph.d. Dmitry Stepanov
 
Применение спиралевидной модели внедрения для роботизации больницы.
Применение спиралевидной модели внедрения для роботизации больницы.Применение спиралевидной модели внедрения для роботизации больницы.
Применение спиралевидной модели внедрения для роботизации больницы.
ph.d. Dmitry Stepanov
 
Краткий обзор изменений в правовом регулировании информационных систем и техн...
Краткий обзор изменений в правовом регулировании информационных систем и техн...Краткий обзор изменений в правовом регулировании информационных систем и техн...
Краткий обзор изменений в правовом регулировании информационных систем и техн...
ph.d. Dmitry Stepanov
 
Учет льготных кредитов МСП и настройка его детализации в информационной систе...
Учет льготных кредитов МСП и настройка его детализации в информационной систе...Учет льготных кредитов МСП и настройка его детализации в информационной систе...
Учет льготных кредитов МСП и настройка его детализации в информационной систе...
ph.d. Dmitry Stepanov
 
Применение Agile Scrum для реализации автоматизированного рабочего места врач...
Применение Agile Scrum для реализации автоматизированного рабочего места врач...Применение Agile Scrum для реализации автоматизированного рабочего места врач...
Применение Agile Scrum для реализации автоматизированного рабочего места врач...
ph.d. Dmitry Stepanov
 
Применение Agile Scrum для реализации автоматизированного рабочего места врач...
Применение Agile Scrum для реализации автоматизированного рабочего места врач...Применение Agile Scrum для реализации автоматизированного рабочего места врач...
Применение Agile Scrum для реализации автоматизированного рабочего места врач...
ph.d. Dmitry Stepanov
 
Исследование и разработка проекта процессной информационной системы управлени...
Исследование и разработка проекта процессной информационной системы управлени...Исследование и разработка проекта процессной информационной системы управлени...
Исследование и разработка проекта процессной информационной системы управлени...
ph.d. Dmitry Stepanov
 

More from ph.d. Dmitry Stepanov (20)

Учет расчетов: форс-мажор
Учет расчетов: форс-мажорУчет расчетов: форс-мажор
Учет расчетов: форс-мажор
 
Стратегия тестирования в проектах имплементации ERP-систем
Стратегия тестирования в проектах имплементации ERP-системСтратегия тестирования в проектах имплементации ERP-систем
Стратегия тестирования в проектах имплементации ERP-систем
 
Автоматизация подбора лекарственных препаратов.
Автоматизация подбора лекарственных препаратов.Автоматизация подбора лекарственных препаратов.
Автоматизация подбора лекарственных препаратов.
 
Стартапы
СтартапыСтартапы
Стартапы
 
Критическое мышление как база оптимального решения при внедрении корпоративны...
Критическое мышление как база оптимального решения при внедрении корпоративны...Критическое мышление как база оптимального решения при внедрении корпоративны...
Критическое мышление как база оптимального решения при внедрении корпоративны...
 
Годовой бухгалтерский отчет организации за 2021 год
Годовой бухгалтерский отчет организации за 2021 годГодовой бухгалтерский отчет организации за 2021 год
Годовой бухгалтерский отчет организации за 2021 год
 
Soft skills в проектах внедрения корпоративных информационных систем
Soft skills в проектах внедрения корпоративных информационных системSoft skills в проектах внедрения корпоративных информационных систем
Soft skills в проектах внедрения корпоративных информационных систем
 
Банкротство юридического лица: процедуры и учет на этапе конкурсного производ...
Банкротство юридического лица: процедуры и учет на этапе конкурсного производ...Банкротство юридического лица: процедуры и учет на этапе конкурсного производ...
Банкротство юридического лица: процедуры и учет на этапе конкурсного производ...
 
Банкротство юридического лица: процедуры и учет на этапе конкурсного производ...
Банкротство юридического лица: процедуры и учет на этапе конкурсного производ...Банкротство юридического лица: процедуры и учет на этапе конкурсного производ...
Банкротство юридического лица: процедуры и учет на этапе конкурсного производ...
 
Обзор существующих методик технического обслуживания и ремонта оборудования
Обзор существующих методик технического обслуживания и ремонта оборудованияОбзор существующих методик технического обслуживания и ремонта оборудования
Обзор существующих методик технического обслуживания и ремонта оборудования
 
Сторителлинг как новая технология подачи информации
Сторителлинг как новая технология подачи информацииСторителлинг как новая технология подачи информации
Сторителлинг как новая технология подачи информации
 
Концепции, методы и способы миграции основных и переменных данных в КИС (част...
Концепции, методы и способы миграции основных и переменных данных в КИС (част...Концепции, методы и способы миграции основных и переменных данных в КИС (част...
Концепции, методы и способы миграции основных и переменных данных в КИС (част...
 
Концепции, методы и способы миграции основных и переменных данных в КИС (част...
Концепции, методы и способы миграции основных и переменных данных в КИС (част...Концепции, методы и способы миграции основных и переменных данных в КИС (част...
Концепции, методы и способы миграции основных и переменных данных в КИС (част...
 
Концепции, методы и способы миграции основных и переменных данных в корпорати...
Концепции, методы и способы миграции основных и переменных данных в корпорати...Концепции, методы и способы миграции основных и переменных данных в корпорати...
Концепции, методы и способы миграции основных и переменных данных в корпорати...
 
Применение спиралевидной модели внедрения для роботизации больницы.
Применение спиралевидной модели внедрения для роботизации больницы.Применение спиралевидной модели внедрения для роботизации больницы.
Применение спиралевидной модели внедрения для роботизации больницы.
 
Краткий обзор изменений в правовом регулировании информационных систем и техн...
Краткий обзор изменений в правовом регулировании информационных систем и техн...Краткий обзор изменений в правовом регулировании информационных систем и техн...
Краткий обзор изменений в правовом регулировании информационных систем и техн...
 
Учет льготных кредитов МСП и настройка его детализации в информационной систе...
Учет льготных кредитов МСП и настройка его детализации в информационной систе...Учет льготных кредитов МСП и настройка его детализации в информационной систе...
Учет льготных кредитов МСП и настройка его детализации в информационной систе...
 
Применение Agile Scrum для реализации автоматизированного рабочего места врач...
Применение Agile Scrum для реализации автоматизированного рабочего места врач...Применение Agile Scrum для реализации автоматизированного рабочего места врач...
Применение Agile Scrum для реализации автоматизированного рабочего места врач...
 
Применение Agile Scrum для реализации автоматизированного рабочего места врач...
Применение Agile Scrum для реализации автоматизированного рабочего места врач...Применение Agile Scrum для реализации автоматизированного рабочего места врач...
Применение Agile Scrum для реализации автоматизированного рабочего места врач...
 
Исследование и разработка проекта процессной информационной системы управлени...
Исследование и разработка проекта процессной информационной системы управлени...Исследование и разработка проекта процессной информационной системы управлени...
Исследование и разработка проекта процессной информационной системы управлени...
 

Article "Data preprocessing for person identification based on color face images"

  • 1. Proceedings of 16th International Scientific and Practical Conference of Students, Post-Graduates and Young Scientists «Modern Techniques and Technologies», Tomsk, 12-16 April 2010 / Tomsk Polytechnic University. - Tomsk: TPU Press, 2010. p.121-123 Data preprocessing for person identification based on color face images Stepanov D.Y. Scientific adviser: Lange M.M., Ph.D., ass.prof. Moscow State Institute of Radioengineering, Electronics and Automation (technical university) E-mail: DmitryStepanov@mail.ru Introduction Pattern recognition is used in such areas as: bioinformatics (molecular modeling, genomic analysis), data mining (data forecasting), document classification (table and scheme detection on images), remote sensing (object classification on images taken from the space), biometrical identification (person identification based on biometrical features) etc. [1]. Applied applications of biometrical identification used in criminalistics, banking area, security services [2]. Nowadays this problem is very important due to high level of economical crimes, fraud, terrorism etc. There are a lot of methods which can be used for person identification by biometrical features, however, most of them are restricted by input data [3]. In general, person identification process involves information about: face, fingerprint, signature, eye, gesture, speech wave etc. (fig.1). Fig.1. Biometrical features The problem of data preprocessing is still urgent for any recognition methods because the efficiency of recognition system depends on the quality of input data. Face recognition is the simplest way to identify person, inspite of it we are faced with the necessity to preprocess face images. But how we can do it in the right way? Statement of problem Let’s restrict problem domain only by taking into consideration face images in color palette. We have to extract face outlines from color images excepting noises like haircut, beard, and ears of the person, which is not relevant for biometrical person identification. Input data In our case input data are presented by a set of color face images given by different expressions and views of a person (fig.2), see table 1. Table 1 Expressions and views Views Expressions fullface raisedhead hangedhead headrotationontheleft headrotationontheright headbendingontheleft headbendingontheright normal look        closed eyes        squinted eyes        increased eyes        smile        opened mouth        different positions of eyes     All images differ from each other by age (time interval between shooting sessions), technical equipment of shooting (digital camera Olympus mju 810 and digital video camera Sony Handycam HDR- SR10E) and illumination (natural and artificial light, different angles of source of light). There are 2852 face images in database (31 persons, 96 realizations per person). Fig.2. Input images Data preprocessing Data preprocessing means face detection and noise erasing on input images. Our proposed procedure consists of follow steps: eyes detection, calculation of face geometrical characteristics and object of interest extraction [4].
  • 2. Proceedings of 16th International Scientific and Practical Conference of Students, Post-Graduates and Young Scientists «Modern Techniques and Technologies», Tomsk, 12-16 April 2010 / Tomsk Polytechnic University. - Tomsk: TPU Press, 2010. p.121-123 We use eyes detection procedure of freeware OpenCV to find coordinates of left and right eyes ),)(,( RRLL yxyx [5]. According to [6] this procedure gives one of the best results in comparison with other methods, moreover, we escape from developing a new technique to solve typical problem. Found coordinates are used to calculate distance r: 22 )()( LRLR yyxxr  (1) and parameters of mask-oval which defines informative region of the face. Mask-oval is specified in coordinates ),( VU (fig.3b) calculated next way: axis U crosses the center of eyes line and is vertical to this line; center of mask-oval is specified by point on axis U, which is far from eyes line on r where 0 ; axis V crosses this center and moves forward. Mask-oval is defined by parametrical oval in coordinates ),( VU : 1 )()(  m v m m u m r V r U  , (2) where form parameter 2m and radiuses are specified by 0u , 0v and distance r (1). Transformation of rotation and drift connects mask coordinates ),( VU and image coordinates ),( YX by: , sincos cossin 0 0                       yy xx V U   (3) where    sin 2 1 0 rxxx RL  , r yy LR  sin ,    cos 2 1 0 ryyy RL  , r xx LR  cos . If we specify parameters  , u , v , formulas (1) – (3) will allow us to find informative outline of face constrained by oval-mask (fig.3c). The proposed procedure is invariant to rotation and drift of face images. Image scaling and light normalization can be carried out at the subsequent steps in recognition system. Experimental results For experiment, parameters in (2) and (3) were defined as m = 2.5,  = 0.5, u = 0.8, v = 0.6. Face outlines were extracted almost from all images (5% error, due to biometrical features of each person) excepting images with hanged head views (10% error, as it’s difficult to describe triangle shape by mask- oval). As a result, it’s advisable to exclude hanged head views of images from recognition system input. Conclusions In this paper a new method was proposed for face outline extraction from color images using freeware OpenCV for eyes detection purposes. This method allows us to normalize all input images to the onlygeneral presentation in which image noises (unimportant features) are deleted. The method mentioned above was developed [4] and used in [7] for person identification using tree data structures [8]. Fig.3. Basic steps to extract face outline. a) eyes detection; b) calculation of face geometrical characteristics; c) object of interest extraction This work was supported by Russian Foundation for Basic Research (project no. 09-01-00573-а). Literature 1. Jain A.K. Statistical pattern recognition: a review // IEEE Transactions on pattern analysis and machine intelligence, 2000 – Vol.22. 2. Stepanov D.Y. About pattern recognition in artificial intelligence // 3d Russian conference for students, post-graduates and young scientists “Artificial intelligence: philosophy, methodology, innovation”.: Collection of reports – M.: Svyaz-Print, 2009. 382-385 pp. (in russian) 3. Stepanov D.Y. Data preprocessing and representation for person identification // 58th Annual technical conference of MIREA.: Collection of reports - M.: MIREA, 2009. 116-121 pp. (in russian) 4. Stepanov D.Y. Face detaction on images for person identification / M.: Software license №50200900489 from 02.06.2009 (in russian) 5. http://opencv.willowgarage.com/wiki/ 6. Degtyarev N.A., Krestinin I.A., Seredin O.S. Comparative analysis of eyes detection algorythms // 14th Russian conference “Math techniques in pattern recognition”.: Collection of reports – M.: Max-Press, 2009. 338-341 pp. (in russian) 7. Lange M.M., Stepanov D.Y. Multiresolution tree representation of multichannel images // 14th Russian conference “Math techniques in pattern recognition”.: Collection of reports – M.: Max-Press, 2009. 376-378 pp. (in russian) 8. Lange M.M., Ganebnykh S.N. Tree-like Data Structures for Effective Recognition of 2-D Solids // IEEE Proceedings of ICPR-2004, Cambridge, England: IAPR, 2004. – Vol. 1.