HANOI UNIVERSITY OF SCIENCE AND TECHNOLOGY SCHOOL OF ELECTRONICS AND TELECOMMUNICATIONS UNDERGRADUATION THESIS Topic PERSONAL AUTHENTICATION BY SINGLE CHANNEL ECG SIGNALS Student VU THI MINH Biomedica[.]
HANOI UNIVERSITY OF SCIENCE AND TECHNOLOGY SCHOOL OF ELECTRONICS AND TELECOMMUNICATIONS UNDERGRADUATION THESIS Topic: PERSONAL AUTHENTICATION BY SINGLECHANNEL ECG SIGNALS Student: VU THI MINH Biomedical Engineering Class Advanced Program – Course 58 Supervisor: Dr NGUYEN VIET DUNG Argue Officer: Hanoi, 1-2019 Thesis Assessment (For Supervisor) Supervisor: Nguyen Viet Dung Student: Vu Thi Minh Student ID: 20132625 Subject: Personal authentication by single- channel ECG signals Choose the appropriate scores for students following the criteria below: Very poor (1); Poor (2); Average (3); Good (4); Excellent (5) 10a 10b 10c The combination of theory and practice (20) Clearly state the urgency and importance of the subject, the problems and assumptions (include purposes and relevance) as well as the scope of application of the thesis Update the latest research results (national/international) Clearly state the study/problem solving methodology in detail Have stimulation/experimental results and describe obtained results in detail Ability to analyze and evaluate the results (15) Clear working plan, including objectives and methodology based on systemically theoretical study results Results are presented logically and easy to understand; all results are satisfactorily analyzed and assessed In conclusion section, author specifies the differences (if any) between the results obtained and the initial objectives while providing arguments to propose possible solutions in the future Writing skill (10) The thesis is presented on a prescribed format with logical and nice structure of chapters (Tables, F igures are clear with captions, are numbered and explained or mentioned in the thesis; has alignments, has spaces after full stops and commas, etc.), has chapter introductions and conclusions, listed references and citations following regulations Excellent writing skill (right syntax, scientific style, logical reasoning, appropriate vocabularies, etc.) Science research achievements (5) (choose in options) Had the published or accepted scientific articles/3rd prize at School level at student science research conference or higher/3rd scientific prize (international/national) or higher/registered patents Reported at School-level board in student science research rd conference but not achieved prize or higher/Achieved consolation prize at other nationally or internationally specialized competitions such as TI contest No achievement in science research activity Total score 2 3 4 5 5 5 5 /50 Total score on scale of 10 Other comments of instructor (Instructor comments on student’s work attitude and spirit) Date: …./… /2019 Supervisor (Signature & full name) Thesis Assessment (For Argue Officer) Argue Officer: …………………………… Student: Vu Thi Minh Student ID: 20132625 Subject: Personal authentication by single- channel ECG signals Choose the appropriate scores for students following the criteria below: Very poor (1); Poor (2); Average (3); Good (4); Excellent (5) 10a 10b 10c The combination of theory and practice (20) Clearly state the urgency and importance of the subject, the problems and assumptions (include purposes and relevance) as well as the scope of application of the thesis Update the latest research results (national/international) Clearly state the study/problem solving methodology in detail Have stimulation/experimental results and describe obtained results in detail Ability to analyze and evaluate the results (15) Clear working plan, including objectives and methodology based on systemically theoretical study results Results are presented logically and easy to understand; all results are satisfactorily analyzed and assessed In conclusion section, author specifies the differences (if any) between the results obtained and the initial objectives while providing arguments to propose possible solutions in the future Writing skill (10) The thesis is presented on a prescribed format with logical and nice structure of chapters (Tables, Figures are clear with captions, are numbered and explained or mentioned in the thesis; has alignments, has spaces after full stops and commas, etc.), has chapter introductions and conclusions, listed references and citations following regulations Excellent writing skill (right syntax, scientific style, logical reasoning, appropriate vocabularies, etc.) Science research achievements (5) (choose in options) Had the published or accepted scientific articles/3rd prize at School level at student science research conference or higher/3rd scientific prize (international/national) or higher/registered patents Reported at School-level board in student science research rd conference but not achieved prize or higher/Achieved consolation prize at other nationally or internationally specialized competitions such as TI contest No achievement in science research activity Total score 2 3 4 5 5 5 5 /50 Total score on scale of 10 Other comments of argue officer (Argue officer comments on student’s work attitude and spirit) Date: …./… /2019 Argue officer (Signature & full name) ACKNOWLEDGMENTS Biometrics refers to the recognition of individuals based on physiological or behavioral characteristics Biometric traits include the retina, face, iris, fingerprints, and voice Through these information sources, various methods can recognize individuals However, some limitations of these technologies lead to require higher security The electrocardiogram (ECG) is one of the most commonly known biological signals ECG involves information about the structural and functional cardiac muscle activities, and it is a simple and effective representative of a noninvasive diagnostic method Every individual has characteristic ECG features Therefore, such signals provide strong protection against forgery Recently, more research has focused on extracting ECG features with different method in available database have high accuracies In the thesis, a goal is to extract more suitable features with signals, which are acquired from Kardia Mobile device, thus, identifying individuals I wish to express my sincere thanks to my instructor Dr Nguyen Viet Dung for his devoted guidance and supervision This practice would not have been completed without his care and dedication in constructively criticizing my work I also wish to express my sincere thanks to the lecturers in School of Electronics and Telecommunications as well as in Hanoi University of Science and Technology who have taught me countless useful knowledge Finally, I special thanks goes to my parents and other family members, who have unconditionally given me all of their support on all fronts They inspired and gave me strengths to finish this work Hanoi, January 2th 2019 Student Vu Thi Minh ABSTRACT Biosignals contain useful information that can be used to identify individuals beside applications in medical Biological signals can be classified according to various characteristics of the signal, including the waveform shape, statistical structure, and temporal properties Biosignals can prevent to falsify from physical features in biometrics such as face, fingerprint, iris, etc An Electrocardiogram (ECG) measures and records the electrical activity that passes through the heart In this study, I researched single- channel electrocardiogram (ECG) signal which is got from a device named Kardia mobile designed by AliverCor company and has medical standards certification from FDA A feature set extracted based on the association between Discrete Wavelet Transform (DWT) and Statistic data was propounded and Support Vector Machine (SVM) was exerted for ECG classification Results show that my method achieves approximately 87.5% for data that I collected However, the amount of data used for training is limited ABSTRACT Tín hiệu sinh học chứa thơng tin hữu ích sử dụng để xác định cá nhân bên cạnh ứng dụng y tế Tín hiệu sinh học phân loại theo đặc tính khác tín hiệu, bao gồm dạng sóng, cấu trúc thống kê tính chất thời gian Tín hiệu sinh học ngăn ngừa việc làm giả đặc điểm vật lý sinh trắc học khuôn mặt, dấu vân tay, mống mắt, v.v Điện tâm đồ (ECG) đo ghi lại hoạt động điện qua tim Trong nghiên cứu này, nghiên cứu tín hiệu điện tim đơn kênh (ECG) lấy từ thiết bị có tên Kardia mobile cơng ty AliverCor thiết kế có chứng nhận tiêu chuẩn y tế từ FDA Một tính trích xuất dựa liên kết biến đổi Wavelet rời rạc (DWT) liệu thống kê đưa máy vector hỗ trợ (SVM) sử dụng để phân loại ECG Kết cho thấy phương pháp đạt xấp xỉ 87.5% liệu mà thu thập Tuy nhiên lượng liệu sử dụng bị hạn chế CONTENTS ACKNOWLEDGMENTS ABSTRACT LIST OF FIGURES 11 LIST OF ACRONYMS 14 CHAPTER 1: FUNDAMENTAL BACKGROUND INFORMATION 16 1.1 Biometrics authentication 16 1.1.1 Types of biometrics 16 1.1.2 Basic components of biometric system 25 1.1.3 Some criteria of biometrics 25 1.2 Electrocardiography (ECG/ EKG) 26 1.2.1 Definition 26 1.2.2 ECG waveform 27 1.2.3 Different noise in ECG signals 31 1.3 Wavelet Transform (WT) and Discrete Wavelet Transform (DWT) 33 1.3.1 Fundamental Concepts and Overview of Wavelet Transform 33 1.3.2 Multi-resolution Analysis and Continuous Wavelet Transform 38 1.3.3 Multi-resolution Analysis: Discrete Wavelet Transform 43 1.3.4 Wavelet families 50 1.4 Statistics data .58 1.5 Machine learning (ML) .59 1.5.1 Types of machine learning 59 1.5.2 Support Vector Machine (SVM) 61 1.5.3 K- nearest neighbor (KNN) 69 CHAPTER SIGNAL PREPARATION 74 2.1 ECG Acquisition 74 2.1.1 ECG Recording equipment: Kardia mobile .74 2.1.2 Web plot digitizer 76 2.2 Experiment set up 78 CHAPTER 3: DESIGNING ECG BASED PERSONAL AUTHENTICATION SYSTEM 81 3.1 Block diagram .81 3.1.1 Pre-processing 81 3.1.2 Feature extraction Algorithm from DWT using Daubechies wavelet 83 3.1.3 Classification 86 3.2 Results and Discussion 87 CONCLUSION .91 10