研究生: |
林茂松 MAO-SUNG LIN |
---|---|
論文名稱: |
基於粒子群優化之心電圖特徵擷取演算的身份辨識法 An Identification Method Using the PSO-basedECG Feature Extraction Algorithm |
指導教授: |
林淵翔
Yuan-Hsiang Lin |
口試委員: |
周迺寬
none 陳維美 Wei-Mei Chen 林敬舜 Ching-Shun Lin |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2014 |
畢業學年度: | 102 |
語文別: | 中文 |
論文頁數: | 69 |
中文關鍵詞: | 心電圖 、心電圖訊號處理 、心電圖動態模組 、粒子群最佳化演算法 、身份辨識 |
外文關鍵詞: | electrocardiogram (ECG), ECG signal processing, ECG dynamical model (EDM), particle swarm optimization (PSO), human identification |
相關次數: | 點閱:333 下載:4 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本研究採用心電圖訊號做為身分辨識的訊號來源,結合特定的訊號前處理方法,以Pan-Tompkins演算法快速且準確的偵測R波位置,進而分割心電圖訊號成為單一心跳週期訊號。利用此單一心跳週期訊號,與基於心電圖動態模型之數學模式所產生的模擬心電圖訊號擬合,透過使用演化式計算技術之PSO粒子群最佳化演算法萃取對應心電圖的動態模型參數。以此動態模型參數做為身分辨識的參考依據,並利用倒傳遞類神經網路建構辨識的部分。經初步實驗測試的結果,身份辨識準確率可達94.5%。
The thesis presents a new approach for ECG feature extraction and personal biometric identification from the recorded ECG profiles obtained from MIT-BIH database. We implement an algorithm based on specific signal processing methods, electrocardiogram dynamical model (EDM), and particle swarm optimization algorithm (PSO) for ECG feature extraction. In the signal processing phase, the major procedures apply Pan-Tompkins method for R peak detection and ECG cycle-to-cycle separation. Besides, the specific pre-processing procedures are also included to improve the overall performance when combining with EDM and PSO. In the feature extraction phase, we use one cycle ECG data after pre-process, ECG profile is performed to be synthesizable based on EDM parameters to mathematically modeling ECG morphological features which can be extracted by means of the PSO algorithm. The thesis includes the implementation details and discussions on the overall algorithm. And regarding to the preliminary verification results, a supervised learning algorithm. And the back propagation neural network (BPN) are applied for training, classification and recognition method and it shows that the system can provide accuracy rate of 94.5%.
[1]IBG, "Biometrics market and industry report 2009-2014," International Biometric Group (IBG), Oct 2008.
[2]TechSci Research, "Bglobal biometrics market forecast and opportunities, 2017, " TechSci Research, July 2012.
[3]TechSci Research, "Global biometric systems market forecast & opportunities, 2018, " TechSci Research, May 2012.
[4]N. Belgacem, F. B. Reguig, A. N. Ali, and R. Fournier, "Person identification system based on electrocardiogram," International Journal on Computer Science and Engineering (IJCSE), vol. 4, No. 6, pp. 974-981, 2012.
[5]B. P. Simon, and C. Eswaran, "An ECG classifier designed using modified decision based neural network," Computers and Biomedical Research, vol. 30, pp. 257-275, 1997.
[6]L. Biel, O. Petterson, L. Phillipson, and P. Wide, " ECG analysis: A new approach in human identification," IEEE Trans. on Instrumentation and Measurement, vol. 50, No. 3, pp. 808-812, 2001.
[7]F. Agrafioti, and D. Hatzinakos, "Fusion of ECG sources for human identification," Communications, Control and Signal Processing, ISCCSP 3rd International Symposium on, pp.1542-1547, 2008.
[8]S. Saechia, J. Koseeyaporn, and P. Wardkein, "Human identification system based ECG signal," TENCON IEEE Region 10, vol., pp.1,4, 21-24, 2005.
[9]W. J. Worck, J. M. Irvine, S. A. Israel, and W. T. Scruggs, "Fusing face and ecg for person identification," IEEE App. Imag. Paternt. Recogn. Workshop, pp. 226, 2003.
[10]Y. H. Hu, T. W. Shen, and W. J. Tompkins, "One-lead ECG for identity verification," Proc. IEEE EMBS/BMES Conf, pp. 62–63, 2002.
[11]T. W. Shen, "Biometric identity verification based on electrocardiogram ecg," Ph.D. thesis, University of Wisconsin, Madison, 2005.
[12]A. Cheng, M. D. Wiederhold, S. A. Israel, J. M. Irvine, and B. K. Wiederhold, "Ecg to identify individuals," Pattern Recognit., vol. 38, No. 1, pp. 133-142, 2005.
[13]K. N. Plataniotis, Y. Wang, and D. Hatzinakos, "Integrating analytic and appearance attributes for human identification from ecg signal," in Proceedings of Biometrics Symposiums (BSYM), Baltimore, 2006.
[14]D. Kreiseler, R. Bousseljot, G. W ubbeler, M. Stavridis and C. Elster, "Verification of humans using the electrocardiogram," Pattern Recognit. Lett., vol. 28, pp. 1175–1175, 2007.
[15]Y. N. Singh, and S. K. Singh, "Human identification using heartbeat interval features and ECG morphology," BIC-TA (1) Advances in Intelligent Systems and Computing, vol. 201, pp. 87-98, 2012.
[16]A. Lourenco, H. Silva, and A. Fred, "Unveiling the biometric potential of Finger-Based ECG signals," Computational Intelligence and Neuroscience, 2011.
[17]H. Silva, A. Lourenco, A. Fred, and J. Filipe, "Clinical data privacy and customization via biometrics based on ECG signals," In Proc. 7th USAB Conf., USAB, 2011.
[18]Y. Wang, F. Agrafioti, D. Hatzinakos, and K. N. Plataniotis, "Analysis of human electrocardiogram for biometric recognition," EURASIP J. Adv. Signal Process, pp. 19, 2008.
[19]A. Chan, M. Hamdy, A. Badre, and V. Badee, "Wavelet distance measure for person identification using electrocardiograms," IEEE Trans. Instrum. Meas., vol. 57, no. 2, pp. 248-253, 2008.
[20]C. C. Chiu, C. M. Chuang, and C.Y. Hsu, "A novel personal identity verification approach using a discrete wavelet transform of the ECG signal," In Proc. of the Int’l Conf. on Multimedia and Ubiquitous Engineering, pp. 201-206, 2008.
[21]D. Coutinho, A. Fred, and M. Figueiredo, "One-lead ECGbased personal identification using Ziv-Merhav cross parsing," In Proc. of the 20th Int’l Conf. on Pattern Rec., 2010.
[22]R. K. Jatoth, and S. Anoop, "Biologically inspired evolutionary computing tools for the extraction of fetal electrocardiogram," WSEAS Trans. on Signal Processing, vol. 5, no. 3, pp. 106-115, 2009.
[23]P. E. McSharry, G. D. Clifford, L. Tarrassenko, and L.A. Smith, "A dynamical model for generating synthetic electrocardiogram signals," IEEE Trans. Biomed. Eng., vol. 50, no. 3, 2003.
[24]R. Hassan, B. Cohanim, O. D. Weck, and G. Venter, "Acomparison of particle swarm optimization and the genetic algorithm," In 46th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference, pp. 01-13, 2005.
[25]R. Rajendra, and D. K. Pratihar, "Particle swarm optimization algorithm vs genetic algorithm to develop integrated scheme for obtaining optimal mechanical structure and adaptive controller of a robot," Intelligent Control and Automation, vol. 2, no. 4, pp. 430-449, 2011.
[26]M. A. Panduro, C. A. Brizuela, L. I. Balderas and D. A. Acosta, "A comparison of genetic algorithms, particle swarm optimization and the differential evolution method for the design of scannable circular antenna arrays," Progress In Electromagnetics Research B, vol. 13, pp. 171-186, 2009.
[27]J. Kennedy, and R. C. Eberhart, "Particle swarm optimization," Proc. IEEE Conf. Neural Networks IV, Vol. 4, pp. 1942-1948, 1995.
[28]R. C. Eberhart, and Y. Shi, "Particle swarm optimization: developments, applications and resources," Proc. Congress on Evolutionary Computation, vol. 1, pp. 27-30, 2001.
[29]J. Pan, and W. Tompkins, "A real-time QRS detection algorithm," IEEE Trans Eng Biomed Eng, vol. 32, No. 3, pp. 230-236, 1985.
[30]李旺祚, 新編Guyton 生理學, 第七版, 台北:合記圖書出版社, 1991.
[31]周令儀與周玉芳, 心血管系統, 初版, 台北:牛頓出版公司, 1989.
[32]W. L. Nastuk, "Electrodes for extracellular recording and stimulation," in Physical Techniques in Biological Research, Figure 6.16, 1964.
[33]Y. Shi, and R. C. Eberhart, "A modified particle swarm optimizer," Proc. of IEEE International Conference on Evolutionary Computation (ICEC), pp. 69-73, 1998.
[34]R. C. Eberhart, and Y. Shi, "Comparing inertia weights and constriction factors in particle swarm optimization," Proc. Congress on Evolutionary Computation (CEC), pp. 84-88, 2000.
[35]C. Y. Hsu, Y. J. Sha, and W. C. Chen, "A study on particle swarm optimization for discreate optimization problems," PhD dissertation. Hsinchu, Taiwan.: National Chiao Tung University, Department of Industrial Engineering and Management, 2007.
[36]P. S. Hamilton, and W. J. Tompkins, "Quantitative investigation of QRS detection rules using the MIT/BIH arrhythmia database," IEEE Trans. Biomed Eng., vol. BME-33, pp. 1157-1165, 1986.
[37]V. X. Afonso, O. Wieben, W. J. Tompkins, T. Q. Nguyen, and S. Luo, "Filter bank-based ECG beat classification," Proceedings-19th International Conference-IEEE/EMBS, pp. 97-100, 1997.
[38]H. Ying, C. Silex, A. Schnitzer, S. Leonhardt, and M. Schiek, "Automatic step detection in the accelerometer signal," BSN Springer, pp. 80-85, 2007.
[39]P. Zaletnyik, "Coordinate Transformation with Neural networks and with Polynominals in Hungary," Geodézia és Kartográfia, Budapest, LI, No. 10. pp.12-18, 1999.
[40]R. G. Mark, "Quantitative Physiology: Organ Transport Systems," HST/MIT Open Courseware, Available at: http://ocw.mit.edu/OcwWeb/Health-Sciences-and-Technology/HST-542JSpring-2004/CourseHome/., 2004.
[41]THI, "Heart Anatomy," Houston: Texas Heart Institute, Available at: http://texasheart.org/HIC/Anatomy/anatomy2.cfm., 2012.
[42]S. Sinatra, "Cardiology Terminology: Intrinsic Pacemaker (Part I: The SA Node)," Dr. Sinatra America Integrative Cardiologist, Available at: http://www.drsinatra.com/cardiology-terminology-intrinsic-pacemaker-part-i-the-sa-node, 2012
[43]A. Sparshott, "A Quick Guide to ECG," IVline, Available at: http://www.ivline.info/2010/05/quick-guide-to-ecg.html, 2010.