Development of face recognition timekeeping system for duyen viet companies using adaboost algorithm

i FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY DEVELOPMENT OF FACE RECOGNITION TIMEKEEPING SYSTEM FOR DUYEN VIET COMPANIES USING ADABOOST ALGORITHM A Special Project Presented to the Faculty of Institute of Graduate Studies and Research Manuel S Enverga University Foundation Lucena City In Partial Fulfillment of the Requirements for the Degree Master in Information Technology by DUYEN THI NGUYEN March 2014 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ ii FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ iii FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY Title : Development of Face Recognition Timekeeping System for Duyen Viet Companies using Adaboost Algorithm Author : Duyen Thi Nguyen Degree : Master in Information Technology School : Manuel S Enverga University Foundation, Lucena City, Philippines Adviser : Jose B Tan, Jr Date March 2014 : Abstract This study aims to develop a timekeeping system by face recognition using Adaboost algorithm The main objective of the project is to develop a face recognition timekeeping system that can be used as automated timekeeping which is very accurate to use by companies nowadays The companies’ system working hours of employees will be corrected and will improve work effectively The timekeeping system checks employee’s log in and log-out whenever they accessed their company’s biometric machine Rapid Application Development Methodology (RAD) was used to develop the system The project utilized Unified Modeling Language (UML) to build the models of the system through use case, activity, sequence, and class diagrams to design the database scheme C# programming language is used by the proponent to be able to construct the system together with the Microsoft SQL serves as database for storing the data of the system Questionnaires are used for measuring the efficiency of the proposed system as evaluated by the end-users based on the ISO 9126 standard, the results of the rating given by the evaluators Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ iv FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY The system will bring users a timekeeping system with friendly interface, especially the system was built based on current reality in Viet Nam The proponent is confident and believes that this project study has satisfied its objectives and purpose Key words: timekeeping system, face recognition, AdaBoost Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ v FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY Acknowledgments I would like to express heartfelt appreciation to all the people who offered help and support to this study This study would not have been possible without their assistance and suggestions To my beloved parents whose boundless love inspires me every day of my life, they always pray and wish all the best things for me even though they are not with me all the time; To my thesis adviser, Jose B Tan, Jr for his patience in reviewing and editing the contents of this study and for his valuable suggestions; To the oral defense panel, Dr Benilda N Villenas, Dean Rodrigo C Belleza Jr., and Prof Raymond S Bermudez for the suggestions and comments they have given for the further improvement of this study; To Dr Benilda N Villenas for her suggestions in improving the documentation format and style and for helping me focus my findings, conclusions and recommendations; and, To all my friends who were always there to lend a helping hand, my sincere thanks to all of you D T N Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ vi FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY Dedication To my beloved parents, brothers, cousins and friends, the Information Technology and Communications University my country – Vietnam D T N Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ vii FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY Table of Contents Chapter Table of Contents List of Figures viii ix BACKGROUND OF THE INFORMATION SYSTEM PROJECT Overview of the Current State of Technology Project Context The Need to Develop the Proposed System Information System Development Methodology Goals and Objectives Scope and Constraints Benefits and Impacts Definition of Terms 10 II REVIEW OF RELATED LITERATURES, STUDIES AND SYSTEM Review of Related Literatures Review of Related Studies Review of Related System/Software 12 18 25 III SYSTEM/SOFTWARE DEVELOPMENT METHODOLOGY, MODELS, TECHNOLOGIES AND TOOLS System/Software Development Method Used Models, Technologies, Tools and Techniques System/Software Evaluation Plan 33 35 38 SYSTEM/SOFTWARE DEVELOPMENT PROCESS System/Software environment and Description Architectural Design of the Real Estate Management System System/Software Evaluation Results 40 41 58 I IV V Page SUMMARY OF FINDINGS, CONCLUSION, AND RECOMMENDATIONS Finding Conclusion Recommendations References Số hóa Trung tâm Học liệu 63 64 65 66 http://www.lrc-tnu.edu.vn/ viii FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY List of Figures Figure Page The Block Diagram of the System Paradigm Showing the Need to Develop Timekeeping System Rapid Application Development (RAD) Methodology Boosting 19 Strong Classifier Built with AdaBoost 20 Combining the Week Classifier to Classify the Strong Classifier 21 Four Basic Features of Haar-Like 23 The Features Expanded of the Features Haar-Like Base 24 Calculation Integral Image of Image 25 10 Example of the Calculation of the Value the Gray Level of D on Image 26 11 Cascade of Classifiers 28 12 The System Detect Face Using AdaBoost Algorithm 28 13 The RAD Process 34 14 Use Case Diagram of the Proposed System 41 15 Activity Diagram Login 42 16 Activity Diagram Timekeeping 43 17 Activity Diagram Add New Employee 44 18 View Employee Information Activity Diagram 45 19 View List of Employee Present Activity Diagram 46 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ ix FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY 20 View List of Employee Absent Activity Diagram 47 21 Delete Activity Diagram 48 22 Login Sequence Diagram 49 23 Sequence Diagram Employee Timekeeping 50 24 Sequence Diagram Add New Employee 51 25 Sequence Diagram View Employee Information 52 26 Sequence Diagram View List Employee Present 53 27 Sequence Diagram View List Employee Absent 54 28 Class Diagram of the Proposed System 55 29 ER Diagram of the Proposed System 56 30 Deployment Diagram of the Proposed System 57 31 Respondents’ Evaluation on the Functionality of the Proposed System 58 32 Respondents’ Evaluation on the Reliability of the Proposed System 59 33 Respondents’ Evaluation on the Usability of the Proposed System 60 34 Respondents’ Evaluation on the Efficiency of the Proposed System 60 35 Respondents’ Evaluation on the Maintainability of the Proposed System 61 36 Respondents’ Evaluation on the Portability of the Proposed System 62 37 Summary of the Results Regarding the Software Criteria 62 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY CHAPTER I BACKGROUND OF THE INFORMATION SYSTEM PROJECT Overview of the Current State of Technology We are living in a new era – the era of flourishing information technology Information technology has developed to a higher level that includes digitizing all information data, strong rotation and connecting us all together All kinds of information (audio data, photographs, etc.) can be taken digitally so that any computer can store, process and forward them to as many people These tools and the connection of the digital age allows us to easily collect and share information and act on the basis of this information in entirely new ways, which may lead to a series of changes about concepts, practices, traditions and habits, and even how to look for value in life Information technology is one of the most important motivations of development Nowadays, with the rapid advancement of science and technology in general, the science of image processing has gained great achievement and proved to be indispensable with broad applications in science and technology as well as social life A division of science in the field of image processing is attracting a lot of attention with the goal of building a world of visual system that can be magical in the human world Dreaming of a computer system can be integrated into the human world of visual senses which plays an important role in the contribution of research scientists all over the world At the same time, the development of hardware devices both in terms of collection reception, display and speed processing has opened up many new directions for image processing technology It solved problems such as automated monitoring agency serving in banks, treasury or in automatic traffic monitoring, parking service, automated toll booths or the detection and face recognition in military and security, etc Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 64 FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY methodologies, Unified Modeling Language (UML) and other tools to support the interface design and functions for both operation and performance The proposed system was developed with various features and functionalities such as the user-friendly interface, fast and safe timekeeping method which is common in Vietnam at this point in time The system was evaluated based on ISO 9126 standards of functionality, usability, efficiency, reliability, maintainability and portability and was found to have the lowest weighted mean of 4.32 in terms of system reliability even as functionality obtained the highest weighted mean of 4.54 Conclusions The following conclusions were derived: The proponent analyzed the processes of the system to acquire basic knowledge about the timekeeping system that served as spring board for the identification of features and the specification of proposed the timekeeping system using face recognition The proposed system utilized the Unified Modeling Language (UML) that employed use case, activity, sequence, class, and development diagrams The developed timekeeping system utilized AdaBoost algorithm for face recognition and tools such as Microsoft Visual Studio, Keil, Proteus and C# which is a general object-oriented programming (OOP) language for networking and web development The system testing was done based on the use case and activities of the design in every iterative stage based on ISO 9126 standard’s software quality attributes of functionality, reliability, usability, efficiency, maintainability and portability Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 65 FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY Recommendations After a careful review of findings and conclusions of this study, the researcher recommends the following: Analyses of the current system and current conditions wherein the proposed project is still on-going is a very important procedure in the process; To build the API (Application Programming Interface) to communicate with other timekeeping systems; To enhance the design in terms of system’s reliability; And, for future researchers who want to conduct the same research, they should learn to be creative enough for the system’s design and development of the system Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 66 FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY References Hoang, Phuong Anh (2004) Research and develop face recognition systems based on FSVM (Fuzzy SVM) and AdaBoost Retrieved December 09, 2013 from http://luanvan.net.vn/luan-van/nghien-cuu-va-xay-dung-he-thong-nhan-dangmat-nguoi-dua-tren-fsvm-va-adaboost-5885/ Jain, A., Bolle, R., & Pankanti, S (2002) Biometrics: Personal identification in networked society (4th ed) USA: Kluwer Academic Publishers Janssen, C (n.d) What is C-sharp? Retrieved December 10, 2013 from http://www.techopedia.com/definition/26272/c-sharp Krishna M.G., A Srinivasulu, & Basak T.K (2012) Face Detection System on AdaBoost Algorithm Using Haar Classifiers International Journal of Modern Engineering Research (IJMER) 2(6), Nov-Dec 2012, pp-3996-4000 Kumar, K.S., Prasad, S., Semwal, V.B., & Tripathi R.C (2011) Real time face recognition using adaboost improved fast PCA algorithm International Journal of Artificial Intelligence & Applications (IJAIA), 2(3), July 2011 Kumar, K.S., Prasad, S., Semwal, V.B., & Tripathi R.C (2011) Real time face recognition using adaboost improved fast PCA algorithm International Journal of Artificial Intelligence & Applications (IJAIA), 2(3), July 2011 Martin, J (1991) Rapid application development London: Macmillan College Division Matha, M P (2008) Object-oriented analysis and design using UML New Delhi, India: Prentice-Hall Roff, T R (2003) UML – A beginner’s guide New Delhi, India: Tata McGraw-Hill Rouse, M (2006) What is database? Retrieved December 10, 2013 from http://searchsqlserver.techtarget.com/definition/database Timekeeper and control in/out modern ADF701 Retrieved December 12, 2013 from http://www.vatgia.com/home/detail.php?module=estore_news&type=2&iNew=32 103 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 67 FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY Timekeeping machine face recognition IFACE03 Retrieved December 10, 2013 from http://www.giaiphaptinhhoa.com/iface03-may-cham-cong-nhan-dang-khuonmat/ Timekeeping software ATT2007 Retrieved December 09, 2013 from http://forum.zing.vn/office-desktop-enhancements/tong-hop-cac-phan-memcham-cong-mien-phi/t1258387.html Timekeeping software Vietnamese Mita2012 Retrieved December 11, 2013 from http://forum.zing.vn/office-desktop-enhancements/tong-hop-cac-phan-memcham-cong-mien-phi/t1258387.html Timekeeping software Wise Eye 2010 Retrieved December 12, 2013 from http://www.minhnhan.vn/Phan-mem-cham-cong/Phan-mem-cham-cong-WiseEye-2010/n243.aspx Timekeeping system and control face recognition F710 Retrieved December 10, 2013 from http://ngaydem.vn/may-cham-cong/san-pham-may-cham-cong-bang-mat-faceidf710/ Wayman, J.L., Jain, A.K., Maltoni, D., & Maio, D Biometric systems: Technology, design and performance evaluation USA: Springer-Verlag London, Ltd Yeom, S & Lee, D.S (2013) Face detection at a distance with AdaBoost filtering and colorshape information Retrieved December 11, 2013 from http://proceedings.spiedigitallibrary.org/proceeding.aspx?articleid=1692054 Zhang, C., & Zhang, Z (2010) A Survey of Recent Advances in Face Detection Retrieved December 13, 2013 from http://www.research.microsoft.com Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 68 FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY Appendix A USER’S MANUAL Before using the functions of the system the administrator must log on to the system by entering the admin account and password into the login form and click on the login button The main interface Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 69 FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY Choosing option in the file Choosing option in the operation Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 70 FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY Choosing option in the Report In adding new employee, you choose add member (Ctrl+A) Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 71 FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY After adding new employee, you need click the camera button and input employee’s information Then, you click the add button In making timekeeping, you choose making timekeeping (Ctrl+K) Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 72 FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY After making the timekeeping interface, you need entering member code And enterF12 key In employing information, you choose employee information (Ctrl+I) Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 73 FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY You must input Member code In listing employee Attendance, you choose list employee Attendance (Ctrl+Shift+A) Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 74 FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY If you want to save, you have options (Excel, PDF, Word) If you want to print you can choose printer Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 75 FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY When deleting an employee’s name/information, you must choose the name of the employee you want to delete After that, you click the delete button Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 76 FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY Appendix B Dear Respondents, I am Duyen Thi Nguyen, an MIT student from Manuel S Enverga University Foundation, currently conducting my research project entitled “Development of Face Recognition Timekeeping System for Duyen Viet Companies Using Adaboost Algorithm.” In line with this, may I ask a little of your time to test and evaluate my system for further development and analysis Thank you very much RESEARCH QUESTIONNAIRE Name of Respondent: _ Date of Evaluation: / _ / _ Instructions: Rate the following characteristics of the proposed timekeeping system by placing a check (√) mark on the space provided – Very Satisfactory – Unsatisfactory – Satisfactory – Very Unsatisfactory – Adequate A FUNCTIONALITY OF THE PROPOSED SYSTEM The system has the ability to record time of the work of employee The system has the ability to retrieve information about the employee The system can easily update the employee The desired results are accurately displayed The system prevents unauthorized access B RELIABILITY OF THE PROPOSED SYSTEM Faults in the system can be eliminated over time The system is capable of handling errors The system resumes working and restores lost data after Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 77 FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY failure The system accurately detects the face on various conditions The system can maintain its functions even after failure C USABILITY OF THE PROPOSED SYSTEM The system saves time monitoring employees The interface is intuitive and user-friendly The interface doesn’t require too much input from the user The system can be used even if the users don't have technical expertise Easy to navigate to different screens and functionalities D EFFICIENCY OF THE PROPOSED SYSTEM The system responds rapidly The system utilizes resources efficiently The system processes data quickly The system can quickly recognize face The system occupies less space E MAINTAINABILITY OF THE PROPOSED SYSTEM The system mistakes and errors can easily be identified The system can be easily modified and adapted to change The system is consistent in functioning if changes are made The system can be tested easily The system support is available F PORTABILITY OF THE PROPOSED SYSTEM The system can run on other operating systems The system maintains the portability standards of accessing, displaying and generating results The user pirates the system without much effort The system works on any kind of camera Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 78 FACE RECOGNITION TIMEKEEPING SYSTEM ENVERGA UNIVERSITY Appendix C CURRICULUM VITAE Contact Information Name : Nguyen Thi Duyen Address : Ha Nam, Vietnam Email : nguyenthiduyenit@gmail.com Personal Information Date of Birth : Place of Birth : Citizenship : Civil Status : Gender : September 20, 1987 Ha Nam, Vietnam Vietnamese Single Female Employment History Information Technology and Communications University, Thai Nguyen, Vietnam October 2011 – present Education Graduate Manuel S Enverga University Foundation University Site, Lucena City, Quezon, Philippines Master in Information Technology Tertiary Information Technology and Communications University Tan Thinh Ward, Thai Nguyen, Vietnam Engineer in Information Technology June 2011 Secondary Duy Tien B High School Duy Tien, Ha Nam, Vietnam June 2005 Primary Dong Van Elementary School Duy Tien, Ha Nam, Vietnam June 2002 Số hóa Trung tâm Học liệu March 2014 http://www.lrc-tnu.edu.vn/ ... develop a timekeeping system by face recognition using Adaboost algorithm The main objective of the project is to develop a face recognition timekeeping system that can be used as automated timekeeping. .. Thus, this research project entitled ? ?Development of Face Recognition Timekeeping System and Intrusion Detection for Duyen Viet Companies Using AdaBoost Algorithm? ?? is very timely especially in... UNIVERSITY Title : Development of Face Recognition Timekeeping System for Duyen Viet Companies using Adaboost Algorithm Author : Duyen Thi Nguyen Degree : Master in Information Technology School : Manuel