DesigningAndMaking ApplicationFace RecognitionUsing aWebCamera
FINAL PROJECT Resolved as a condition for obtaining a degree AHLI MADYA (AMD) Computer Engineering
Written by: ARIF NURACHMAN SANI 1005112029
Supervised by : ZAKARIA SEMBIRING, S.T, M.Sc NIP : 19700128 199203 1 002
PROGRAM STUDI TEKNIK KOMPUTER JURUSAN TEKNIK ELEKTRO POLITEKNIK NEGERI MEDAN MEDAN 2013
ABSTRACT
The progress oftechnology today, has presented theintroduction ofuseraccess tothe systemwitha lot
ofconcepts,
eitherfingerprint,
faceoreyes.
Increasinglyface
recognitiontechniquesappliedinbiometricrecognition systems, imagedatabasesearchandindexing, systemsecurity, andhuman interactionwith computers. Face detectionis usedtoconduct a searchoridentificationoffacialimage
datathatcontainsfaceswith
differentexpressions.
recognitionsystemisapersonalidentificationsystemusingpersonalcharacteristric
of
Face
someone(in
this case the person's face) toidentifythe person's identity. These problemscan be groupedinto two major parts, namelythe faceverificationandface identification. In theface verification, the usercalledbythe
clientsuccessfullyauthenticated,
Whereasinface
identification,
whiles
theunsuccessful,
facerelatesaboutasubject,
whether
calledImpostor. knownorunknown,
theauthorsface.Database background interestto designaface recognitionapplicationandtrying tobuild
aface
recognitionsystemthatcanrecognizeindividualfacesofusersbyusing
theextractionmethodcharacteristics oftheimagecomparison image.
Keywords: Face Identification, Face RecognitionSystem, Facerecognition applications
KATA PENGANTAR
Puji dan syukur penulis panjatkan ke hadirat Tuhan Yang Maha Esa atas rahmat dan karunia-Nya jugalah maka penulis dapat menyelesaikan Laporan Tugas Akhir yang berjudul “Perancangan dan pembuatan applikasi pengenalan wajah menggunakan web camera ”. Laporan Tugas Akhir ini sebagai salah satu syarat untuk menyelesaikan Program Diploma 3 pada Program Studi Teknik Komputer Jurusan Teknik Elektro Politeknik Negeri Medan. Dalam Laporan Tugas Akhir ini, penulis merancang dan membuat aplikasi Pengenalan wajah menggunakan web camera yang dapat mengenali user dengan cara mengcapture wajah. Aplikasi ini diharapkan dapat berjalan dengan baik, sehingga aplikasi yang dibuat dapat memberikan kontribusi dan inovasi di dunia teknologi dan informasi. Dalam mewujudkan laporan ini, penulis banyak mendapat bimbingan dan pengarahan, saran dan bantuan baik berupa tenaga, materi maupun dorongan semangat dari berbagai pihak yang sangat bermanfaat bagi penulis. Pada kesempatan ini, penulis ingin mengucapkan banyak terima kasih kepada : 1. M. Syahruddin, S.T., M.T., selaku Direktur Politeknik Negeri Medan. 2. Ir. Rina Anugrahwaty, M.T., selaku Ketua Jurusan Teknik Elektro Politeknik Negeri Medan. 3. Dr. Benny B. Nst., Dipl. Ing., M. Eng., selaku Kepala Program Studi Teknik Komputer. 4. Zakaria Sembiring, S.T., M.T. selaku Dosen Pembimbing dalam penyusunan Laporan Tugas Akhir.
5. Para dosen yang telah banyak memberikan ilmu dan motivasi kepada penulis. Tuhan yang membalaskan jasa-jasa Bapak dan Ibu. 6. Ibu Eviliana Sembiring selaku Administrasi Program Studi Teknik Komputer Politeknik Negeri Medan, yang telah banyak membantu penulis untuk keperluan administrasi Laporan Tugas Akhir ini. 7. Keluarga Penulis, Bapak, Ibu, serta kakak dan adik yang telah mendukung, mendoakan dan memberikan semangat di dalam menyelesaikan Laporan Tugas Akhir ini. 8. Teman-temanku di kelas CE-6B, kalian teman sekaligus saudaraku. Walaupun kita galau bahkan ada yang slek, tapi pada akhirnya kita bersatu kembali. Terima kasih buat semuanya yang sudah kalian berikan kepada penulis. Sukses buat kita semuanya 9. Sahabat-sahabatku Bg Aldi khusunya yg banyak bantu aku, Fredrik, Haris, Reni dll. Terima kasih untuk persahabatan yang telah kita jalin sampai saat ini. Sukses buat kita semuanya. 10. Adik junior 2010 dan 2011 terimakasih buat dukungan, doa, dan semangat yang telah kalian berikan kepada penulis. 11. Panitia sidang terima kasih buat kerja keras dan rasa letihnya sehingga sidang kemarin dapat berlangsung dengan baik.
Penulis menyadari masih banyak kekurangan dalam penulisan tugas akhir ini. Penulis mengharapkan masukan, saran dan kritik yang bersifat membangun demi penyempurnaan. Semoga Laporan Tugas Akhir ini bermanfaat bagi kita semua. Medan, 31 Agustus 2013 Hormat Penulis, Arif nurachman sani.s NIM 1005112029
TABLE OF CONTENT
TITLE SHEET CONFIRMATION SHEET APPROVAL SHEET OFFERINGS SHEET ABSTRACT FOREWORD TABLE OF CONTENT CHAPTER I INTRODUCTION 1.1 Background ................................................................................................................. 1 1.2 Problem Statement ............................................................................................. 2 1.3 Scopes of Problem ....................................................................................................... 2 1.4 Motivation and Purpose of Final Project .............................................................................. 2 1.4.1 Project Motivation ..................................................................................... 2 1.4.2 Goal of Final project ....................................................................................... 2 1.5 Final Project Contribution............................................................................................. 3 1.5.1 For theacademic ............................................................................... 3 1.5.2 For User .............................................................................................. 3 1.5.3 For Author .......................................................................................... 3 1.6 Final Project Methodology ........................................................................................ 3 1.6.1 Literatur ............................................................................................ 3
1.6.2 Software Designing .................................................................................... 4 1.6.3 Hardware Designing ................................................................................... 4 1.6.4Testing and Measurement ................................................................... 4 1.6.5 Analizyng and Evaluating ............................................................... 4 1.6.6 Documentatoin Process ..................................................................... 4 1.7 Writing Systematic ....................................................................................................... 4 CHAPTER 2 BASIC THEORY 2.1Digital Image ............................................................................................................. 6 2.2Face Recognition ........................................................................................................... 6 2.3Eigenface .................................................................................................................... 8 2.4 UML (Unified Modeling Language) ............................................................................ 8 2.4.1 UML Basic concepts ........................................................................... 12 2.4.2 Use Case Diagram ............................................................................ 14 2.4.3 Sequence Diagram............................................................................ 15 2.4.4 Aktivity Diagram ............................................................................. 16 2.4 Java Programming ................................................................................................. 18 2.4.1 Java 2 Standart Edition(J2SE)............................................................... 19 2.4.2 Java Micro Edition(J2ME) .......................................................................................... 19
CHAPTER3 ANALYSIS AND DESIGNING 3.1 System Analysis ................................................................................................ 20 3.1.1 Specification Of Device in Designing ....................................... 21 3.1.2 Specification of Application Result ................................................ 21 3.2 Strategy to Solve The Problem.............................................................................. 21 3.3 Design ........................................................................................................................ 22 3.3.1 User Data Input Form ....................................................... 22 3.3.2 Input Capture Webcam .............................................................. 23 3.3.3 Face Recognition Proses Form ................................................. 23 3.3.4 Webcame Capture recognition Form ....................................... 24 3.4.5 Use Case Diagram ................................................................... 24 3.4.6 Input User Data Activity Diagram .................................... 25 3.4.7 Sequence Diagram .................................................................... 27 CHAPTER 4TESTING AND RESULT DISCUSSION 4.1 Testing ................................................................................................................ 28 4.2Applications Display Interface......................................................................................... 28 4.2.1Add Face Data Form .................................................................................................... 28 4.2.2Take Face Image Form ................................................................................................ 29
4.2.3 Face Detection Form................................................................................................... 30 4.2.3 Database Form ............................................................................................................. 31 4.3Hardware And Software Required ................................................................................... 32 4.3.1Hardware ....................................................................................................................... 32 4.3.2Software ........................................................................................................................ 32 CHAPTER 5 CONCLUSIONANDFUTURE WORK 5.1Conclusion ....................................................................................................................... 33 5.2Suggestion ........................................................................................................................ 34
CONTENT OF FIGURE FIGURE
PAGE
2.1
The Triangle For Succes ................................................................ 9
2.2
Object-Oriented Modeling Methodology ...................................... 10
2.3
UML Basic Concepts ..................................................................... 11
2.4 Use Case Diagram............................................................................13 2.5 Example of Sequence Diagram .....................................................14 2.6 Activity Diagram ...........................................................................15 2.7 Java Technology ............................................................................17 3.1 User Data Input Form ..................................................................... 20 3.2
Input Capture Webcam Form ........................................................ 21
3.3
Face Recognition Process Form .................................................... 21
3.4
Webcam Capture Recognition Form ............................................. 22
3.5 Application Use Case Diagram .........................................................22 3.6 Input User Data Activity Diagram ...................................................24 3.7 Face Recognition Activity Diagram.................................................25 3.8 System Usage Process SequenceDiagram ........................................26 3.9 System Usage Process sequence Diagram ........................................26 4.1 Add Face Data Form ........................................................................ 29 4.2 Take Face Image Form ...................................................................... 30 4.3 Face Detection Form ....................................................................... 31 4.4 Database Form .................................................................................. 32
CHAPTER1 INTRODUCTION
1. Background The continued development oftechnology today, presented theintroduction ofuseraccess tothe systemwitha lot ofconcepts, either fingerprint, facerecognationor eyes detection. Increasinglyface recognitiontechniquesappliedinbiometricrecognition systems,
imagedatabasesearchandindexing,
interactionwith
computers.
Face
systemsecurity,
detectionis
andhuman
usedtoconduct
a
searchoridentificationoffacialimage datathatcontainsfaceswith differentexpressions. Face
recognitionsystemisapersonalidentificationsystem
thatusesan
individual's
personalcharacteristics(in this case the person's face) toidentifythe person's identity. These
problemscan
be
groupedinto
two
major
parts,
namelythe
faceverificationandface identification. In theface verification, the people called the client if the verification successfully authenticated, while the verification was unsuccessful, calledImpostor. Whereasinface identification, facerelatesaboutasubject, whether
knownorunknown,
inthe
face-database.
Background forthe author's interest to designaface recognitionapplicationandtrying tobuild aface recognitionsystemthatcan recognize individualfacesofuserswithfeature extractionusingtheimagecomparisonimage.
1.2 Problem Statement Formulation ofthe problematthis final project is asfollows: 1. How to plan acamerasystemthatcancaptureandstorethe image datato thedatabase 2. How to storedatain the form ofcatchdata base?
3. How to designa system thatcan compareinputdatato the databaseanddeterminethe outcome? 4. How totestandanalyze thesystemwith a goodperformance?
1.3 Scopes of Problem As for therestriction ofwritingthisfinal project is: 1. Final project onlyinexamine aboutthecapture,storageandcomparison. 2. Amount of the data in the final project justfor to5 people.
3. Final project use Java Language 4. Distance to capture image is 30 cm 1.4 Motivation and Purpose of Final Project 1.4.1 Project Motivation
Increasingly evolve of technology today, come to the introduce access system of user with many concepts, as fingerprint, face or points. The author have some interests to design a face recognition application and try to develop facial recognition system whichcanrecognize individualfacesofuserswithfeature extractionusingthecomparisonimage. 1.4.2 Goal of Final Project 1. To produce a system that can capture and send image to system
2. Toexamineandanalyzethe systemto function well
1.5 Final Project Contribution Contributionthatcanbe providedare asfollows: 1.5.1. For theacademic andin particularinscience PoliteknikNegeri Medan -
Foradditionalreferencesin solvingthe similar problems
that have same
background system. - As anexperimental moduleinsecuritysystems - Improvebroadenthesecuritysystem 1.5.2. For User: - This application is expected toprovidebenefitstoall of securityenvironment. - For user ofthis applicationcanhelpto securethe home, orofficefromharm. 1.5.3. For Author: -
Toapply
the
knowledgeobtainedduringlecturesas
well
asadd
insightto
thecamerasystem. - Mightthissystemusefulin lifeandcan be developedat later. 1.6 Final Project Methodology Design andimplementation of that project can be expressed study as follow :
-
Literature Analyzing the systems by studying the literature, problem identification, analysis of system performance and understanding the requirement of the investigator who have done the same study before.
-
Software Designing Involvethe stages-planning and designphasesforthe softwareorprograms used.
-
Hardware Designing Includesthe stagesofplanninganddesign ofthe used-hardware
-
Testing and Measurement Involve theresult ofthe testing process.System configuration is performed to determinethe level ofsuccessrecognition systemusing awebcamera.
-
Analyzing andevaluating Involvecheckingofsomethingthat
causesthe
performance
systemandtroubleshooting for repair and improvement ofthe final project. -
Documentation Process Involve stageto developa systematicresearch based onexistingrules.
1.7 Writing Systematic The systematic writingused inarrange the final project : CHAPTER1INTRODUCTION This chapterdescribesthe background ofthe problem, the formulation ofthe problem, boundaryproblem, the purposeandbenefits ofthe research, researchmethodologyandsystematic writing. CHAPTER2 BASICTHEORY
ofthe
This chapter providesan explanation of thebasic theoriesand methodsrelated to theresearch doneandwhatinventory madebyprevious authorswiththe problem. CHAPTER3DESIGNSOFTWAREANDHARDWARE This chapterwill discuss thedesign ofthe systemin order tosimulate thesoftwareand hardwarethatcanproducerecognitionsystemusing awebcamera CHAPTER4TESTING AND DISCUSSION Thischapterwill discuss theimplementation of thesystemintohardwareandprogramminglanguagebaseddesign have madealongsystem. The examination ofsystemtestingwas conducted to determinethe level ofsuccess offacial recognitionsystem. CHAPTER5 CONCLUSSIONS FUTURE WORK This chapter is theconclusionofresearch conductedand suggestionsforfurther researchdevelopment. REFERENCES This chapter a reference which mold in the manufacture of the final project.