2.4 Face Recognition Algorithm

102 Pages·2017·3.13 MB·English

للاهتسلاا

الله الرحمن الرحيم مسب

: ىلاعذ لاق
﴾ م يلِ عَ مٍ لْ عِ يذِ لِّ كُ قَ ىْ َفوَ ۗ ءُ اشَ َّن نمَّ تٍ اجَ رَ دَ عُ َفرْ َن ﴿

)67( حٌَا - فسٌٌ جرٌس
I
DEDICATION

We are very grateful to Almighty Allah for helping us through this long
journey, May He continues to bless, help and guide us to the right path.
We dedicate this project to all those that helped us toward this success,
specially our parents, our families, our teachers and our colleagues.
And do not forget also those who departed from our world Of teachers,
Dr Abdul Rasool Al-Zubaidi , Abdul Rahman Al-Taj And our colleague
Anas Fathi
Thank you all…

II
ACKNOWLEDGEMENTS

We would like to express our gratitude and appreciation to all those
who gave us the possibility to complete this project. A special thanks to our
final year project supervisor Dr. Ala Eldin Abdullah Awouda, who help
us, stimulating suggestions and encouragement, help gratitude to coordinate
our project and writing this report.

III
ABSTRACT

An application for face recognition and tracking system on video
streams from surveillance cameras in public or commercial places is
discussed in this thesis. Human surveillance through the fixed camera is
useless and not suitable for security , to resolve this problem was suggested
design face recognition and tracking system associated with database to
track and monitor user face to improve security method and reduce security
errors and facilitate monitoring. This research is divided to two parts:
software implementation use matlab to capture the image from webcam and
in hardware implementation webcam moves with the direction of the facial
movement detected by servo motor. A successful simulation as well. The
problem that is encountered is after start of tracking code after recognition,
any face inside the video is tracked.
IV
صلختسملا

خازٍها م ك ه ٌٌي ٍفلا فف ى لع ا يعثرذً و جٌلا ىلع فزعرلا ماظن نٍوصذ نذ ثحثلا هذى ًف
ً ى ح رتا لا ازٍها رلا لل ك ه حٌز رثلا ح ثقازولا .ا ىزٍغ ًا ح ٌراجرلا ًأ حهاعلا كماهلأا ًف حثقازولا
ا يعثرذً و جٌلا ى لع فز عرلا ما ظن از رقا ن ذ حلر رولا هذى لحل ،كهلأل حثسانه زٍغً جيئافلا حوٌيع
حٍنهلأا ءاط لأا كه يحلاً كهلأا حقٌزط كٍسحرل ، سانلا وجً يصرً عثررل خاناٍثلا جيعاقت حطثذزولا
طا قرللا بلذاولا جهانزت مايخرسا نرٌ خاٍجهزثلا ًف :كٌأزج ىلإ ثحثلا اذى نسقنًٌ .يصزلا لٍيسذً
ف رررولا و جٌلا ح مزج ها جذا ع ه ازٍها رلا از حرذ فا رعلا ذ ٍفنذ ً فً "ة ًٌ ازٍها م" ك ه جرٌ صلا
يعت ًى ايريجاٌه دوذ ًرلا حلررولا كرلً ، ححجان جاماحه ءازجا نذ . رٌذٌه ٌفزٍس جزيجأ حطساٌت
.ٌٌيٍفلا ل اف وجً يأ عثرذ نرٌ ،وجٌلا ىلع فزعرلا يعت عثررلا فٌم ءيت

V
TABLE OF CONTENTS

للاهتسلاا ............................................................................................................. I
DEDICATION ............................................................................................. II
ACKNOWLEDGEMENTS ...................................................................... III
ABSTRACT ................................................................................................ IV
صلختسملا ........................................................................................................ V
TABLE OF CONTENTS .......................................................................... VI
LIST OF FIGURES ................................................................................... IX
LIST OF SYMBOLS ................................................................................. XI
ABBREVIATIONS .................................................................................. XII
Chapter One
Introduction .................................................................................................... 2
1.1PREFACE .................................................................................................. 3
1.2 PROBLEM STATEMENT ............................................................................ 4
1.3 PROPOSED SOLUTION .............................................................................. 4
1.4 AIM AND OBJECTIVES .............................................................................. 4
1.5 RESEARCH SCOPE .................................................................................... 4
1.6 THESIS ORGANIZATION ........................................................................... 5
Chapter Two
Literature Review ........................................................................................... 7
2.1 OVERVIEW .............................................................................................. 8
VI
2.2 RELATED WORKS .................................................................................... 8
2.3 DIGITAL IMAGE PROCESSING (DIP) .......................................................... 9
2.4 FACE RECOGNITION ALGORITHM ........................................................... 12
2.4.1 local binary pattern (lbp) .............................................................. 12
2.4.2 facial treat code (ftc) ..................................................................... 13
2.4.3 eigenface ....................................................................................... 14
2.5 FACE DETECTION AND TRACKING ALGORITHM ...................................... 19
2.5.1 adaboost algorithm........................................................................ 19
2.5.2 smqt features and snow classifier ................................................. 20
2.5.3 viola jones algorithm .................................................................... 20
2.6 SOFTWARE ENVIRONMENT .................................................................... 28
2.6.1 matlab environment ...................................................................... 28
2.6.2 arduino ide .................................................................................... 29
2.7 CONTROL UNIT ...................................................................................... 31
2.7.1 microcontroller ............................................................................. 32
2.7.2 raspberry pi ................................................................................... 33
2.7.3 arduino .......................................................................................... 34
2.8 MOTORS ................................................................................................ 41
2.8.1 dc motor ........................................................................................ 41
2.8.2 ac motor ........................................................................................ 42
2.8.3 stepper motor ................................................................................ 43
2.8.4 servo motor ................................................................................... 44
2.9 WEBCAM ............................................................................................... 45
Chapter Three
Methodology ................................................................................................ 48
3.1 OVERVIEW ............................................................................................ 49
VII
3.2 CIRCUIT DIAGRAM ................................................................................ 49
3.3 PRINCIPLE OF OPERATION ..................................................................... 50
3.3.1 database generation ....................................................................... 51
3.3.2 face recognition ............................................................................ 52
3.3.3 object tracking .............................................................................. 54
3.4 ARDUINO CONNECTION ......................................................................... 56
Chapter Four
Result And Discussion ................................................................................. 59
4.1 OVERVIEW ............................................................................................ 60
4.2 RESULT OF GENERATE DATABASE ......................................................... 60
4.3 RESULT OF FACE RECOGNITION ............................................................. 61
4.4 RESULT OF FACE TRACKING .................................................................. 64
4.5 RESULT OF SIMULATION ........................................................................ 65
Chapter Five
Conclusion And Recommendation .............................................................. 68
5.1 CONCLUSION ........................................................................................ 69
5.2 RECOMMENDATION .............................................................................. 69
REFERENCES ........................................................................................... 72
APPENDIXES
Appendix A Matlab Code
Appendix B Arduino Code

VIII
LIST OF FIGURES

Figure No Title page
2-1 Depiction of a digital image 11
2-2 FTC working flow charts 13
2-3 Rectangular features 21
2-4 A Cascade of Classifiers 27
2-5 Matlab environment 29
2-6 Arduino IDE Software 31
2-7 Raspberry Pi 33
2-8 Arduino Uno 35
2-9 LilyPad Arduino 39
2-10 RedBoard Arduino 39
2-11 Arduino Mega 40
2-12 Arduino Leonardo 41
2-13 DC Motor 42
2-14 AC Motor 43
2-15 Stepper Motor 44
2-16 Servo Motor 45
2-17 Webcam 46
3-1 System Block diagram 49
3-2 Face recognition and tracking component block diagram 50
3-3 System Option 50
3-4 Flow chart for generating database 51
3-5 Flow chart for recognition process 52
IX
3-6 Train set preparation 53
3-7 Face recognition stage 54
3-8 Flow chart for tracking process 55
3-9 Servo motor connecting with arduino 57
4-1 Training set 60
4-2 Mean image 61
4-3 Eigen faces 62
4-4 Input image 62
4-5 Recognition result 63
4-6 Input image 63
4-7 Recognition result 64
4-8 Face Tracking 64
4-9 Virtual Serial Ports Emulator 65
4-10 System simulation 66

X