$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

랜덤 포레스트를 이용한 심전도 기반 생체 인증
ECG-based Biometric Authentication Using Random Forest 원문보기

Journal of the Institute of Electronics and Information Engineers = 전자공학회논문지, v.54 no.6 = no.475, 2017년, pp.100 - 105  

김정균 (과학기술연합대학원대학교 컴퓨터소프트웨어전공) ,  이강복 (한국전자통신연구원 IoT 연구본부) ,  홍상기 (한국전자통신연구원 IoT 연구본부)

초록
AI-Helper 아이콘AI-Helper

본 논문은 개인 인증 알고리즘에 관한 것으로 심전도를 이용한 생체 인증 방식은 특정 보정기준점을 추출하는 방법과 그렇지 않은 방법으로 분류할 수 있으며 본 논문에서 제안하는 방법은 특정 보정기준점을 추출하지 않는 방법으로 이산 코사인 변환랜덤 포레스트 분류기를 사용하였다. 심전도 신호는 R-Peak 점을 기준으로 단일 심박으로 나누었으며 각 심박의 특징 추출을 위해 이산 코사인 변환을 적용하였다. 이산 코사인 변환 계수는 정보가 저주파에 집중되는 특성이 있으므로 초기 저주파에 해당하는 40까지 값을 특징으로 랜덤 포레스트 분류기를 구성하였다. 랜덤 포레스트의사결정 트리앙상블 분류기결정 트리를 기본으로 하고 있으므로 빠른 학습 속도와 많은 양의 데이터 처리 능력, 다양한 클래스를 분류할 수 있어 실생활에 적용 가능하며 무엇보다 ID의 승인과 거절을 위한 임계값을 분류기 내부에서 조절할 수 있어 오 분류에 강건한 알고리즘을 구성할 수 있다. 18개의 심전도 파일로 구성된 MIT-BIT Normal Sinus Rhythm 데이터베이스를 선정하여 성능을 평가하였으며 99.99%의 심전도 인식률을 보였다.

Abstract AI-Helper 아이콘AI-Helper

This work presents an ECG biometric recognition system for the purpose of biometric authentication. ECG biometric approaches are divided into two major categories, fiducial-based and non-fiducial-based methods. This paper proposes a new non-fiducial framework using discrete cosine transform and a Ra...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

제안 방법

  • 본 논문은 개인 인식을 위해 연속되는 심전도 신호에서 R-Peak 점을 기준으로 각 심박 신호를 분류한 뒤 DCT를 적용하여 특징을 검출한 후 랜덤 포레스트 분류기를 통해 인증을 수행하였다. 인증에서 오 분류에 해당하는 False Acceptance Rate 값을 0%로 하기 위해 랜덤 포레스트의 각 트리의 결과 값이 전체 트리 수의 80% 이상인 경우에만 ID를 승인하도록 설계 하였으며 결정 트리를 기본으로 하고 있으므로 빠른 학습 속도와 많은 양의 데이터 처리 능력, 다양한 클래스를 분류할 수 있어 실생활에 적용 가능할 것이라고 본다.

대상 데이터

  • 본 논문의 공정한 평가를 위해 정량화되고 공인된 심전도 데이터베이스를 사용해야 하며 평가를 위해 남성 5명(26~45세), 여성 13명(20~50세)으로 이루어진 18개의 심전도 파일로 구성된 MIT-BIH Normal Sinus Rhythm 데이터베이스(NSRDB)를 선정하여 성능을 평가하였으며. NSRDB의 경우 128Hz 샘플링으로 측정되었다.
  • 이와 같은 정규화 된 신호는 NSRDB에서 각사람 별로 250개의 심박 신호를 추출하였으며 각 심박 데이터의 특징을 추출하기 위해 이산코사인 변환을 통해 그림 4와 같은 이산 코사인변환 계수를 얻었으며 심전도의 경우 일반적인 정보가 40Hz 보다 저주파에 분포하기 때문에 초기 저주파에 해당하는 40까지 값을 특징으로 랜덤 포레스트 분류기를 구성하였다[15]. 분류기를 학습하기 위해 각각의 사람의 심박 데이터 250개 중의 200개를 랜덤하게 추출하여 학습하였으며 나머지 50개를 검증에 사용하였다. 또한, 개인 식별 알고리즘 검증을 위해 5-fold 교차 검증을 수행하였다.

데이터처리

  • 분류기를 학습하기 위해 각각의 사람의 심박 데이터 250개 중의 200개를 랜덤하게 추출하여 학습하였으며 나머지 50개를 검증에 사용하였다. 또한, 개인 식별 알고리즘 검증을 위해 5-fold 교차 검증을 수행하였다.
  • 제안한 알고리즘의 블록선도는 그림 6과 같으며 알고리즘은 매트랩 환경에서 구현되었다. 심전도를 이용한 생체인증을 위해 심전도 데이터에서 R-Peak를 검출하여 심박을 분리하였으며 각 심박은 2.1에서 논의한 바와 같이 정규화 과정을 거쳤다. 정규화 과정에서 추가로 5개의 심박 신호를 평균하여 하나의 정규화 된 심박 신호를 만들었으며 이는 심전도 내에서 심박 신호의 불균형 잡음을 줄이기 위함이다.
  • 측정된 심전도는 저 대역 통과 필터, 고 대역 통과 필터, 미분계수 필터, 제곱 과정, 이동평균, 임계값 설정 등을 통해 최종적으로 R-Peak를 검출하게 된다.

이론/모형

  • 심전도에서 검출된 R-Peak는 그림 3의 (a) 같으며 R-Peak 검출 후 R-Peak 점을 기준으로 한주기를 구분하면 그림 3의 (b)와 같다. 각 신호는 진폭 및 시간 축이 같지 않기 때문에 정규화 과정을 가지며 시간 축의 경우 큐빅-스플라인 보간법(cubic spline interpolation)을 사용하여 정규화하며 진폭의 경우 수식 (1)을 이용하여 정규화하여 그림 3의 (c)와 같은 결과를 얻는다.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
심전도 신호의 특징은? 심전도 신호는 심장 박동에 따른 전기적 신호로 주기성을 가지고 있으며 심전도를 이용한 개인 인식을 위해서는 한 주기를 구분해야 한다. 심전도는 그림 1과 같이 심방의 탈분극으로부터 발생하는 P파, 심실의 탈분극 때문에 발생하는 QRS complex, 그리고 심실의 재분극에 의한 T 파로 구성되며 심전도 R-Peak는 심전도 신호에서 가장 두드러지게 나타나는 파형으로 심전도의 특징을 추출하기 위해서는 R-Peak 검출이 우선시되어야 하며 R-Peak 검출 방법으로는 이동 윈도우 적분, 웨이블릿 변환(wavelet transform)[8], 힐버트 변환(Hilbert transform)[9], 인공 신경망(artificial neural networks)[10], 영교차법(zerocrossing counts)[11] 등과 같이 많은 접근법이 존재하며 그중에 가장 많이 사용되는 방식은 2002년 P Hamilton에 의해 소개된 방법으로 절차는 그림 2와 같다[12].
주파수 영역 분석은 푸리에 변환을 기초로 이루어지며, 복소수의 형태로 표시된 결과를 분석해야 하므로 결과 해석이 쉽지 않아 제안된 방법은? 시계열 자료 분석은 크게 시간 영역과 주파수 영역분석 방법으로 나눌 수 있으며 주파수 영역 분석은 푸리에 변환을 기초로 이루어지며 이는 복소수의 형태로 표시된 결과를 분석해야 하므로 결과 해석이 쉽지 않다. 그에 대한 대안으로 실수로만 이루어진 이산코사인 변환(Discrete Cosine Transform)이 제안되었다.
시계열 자료 분석은 어떻게 나눌 수 있는가? 시계열 자료 분석은 크게 시간 영역과 주파수 영역분석 방법으로 나눌 수 있으며 주파수 영역 분석은 푸리에 변환을 기초로 이루어지며 이는 복소수의 형태로 표시된 결과를 분석해야 하므로 결과 해석이 쉽지 않다. 그에 대한 대안으로 실수로만 이루어진 이산코사인 변환(Discrete Cosine Transform)이 제안되었다.
질의응답 정보가 도움이 되었나요?

참고문헌 (19)

  1. Task Force of the European Society of Cardiology., "Heart rate variability standards of measurement, physiological interpretation, and clinical use." Eur Heart J, vol. 17, pp. 354-381, 1996. 

  2. Jain A. K., Ross A., and Prabhakar S., "An introduction to biometric recognition." IEEE Transactions on circuits and systems for video technology, vol. 14, pp. 4-20, 2004. 

  3. Plataniotis, Konstantinos N., Hatzinakos D., and Lee J. K., "ECG biometric recognition without fiducial detection." Biometrics Symposium: Special Session on Research at the Biometric Consortium Conference. IEEE, pp. 1-6, 2006. 

  4. Gang G. W., Min C. H., and Kim T. S.. "Development of Single Channel ECG Signal Based Biometrics System." Journal of the Institute of Electronics Engineers of Korea CI, vol. 49(1), pp. 1-7, 2012. 

  5. Biel L., et al., "ECG analysis: a new approach in human identification." Instrumentation and Measurement Technology Conference, 1999. IMTC/99. Proceedings of the 16th IEEE, vol. 1, pp. 557-561, 1999. 

  6. Wang Y., et al., "Analysis of human electrocardiogram for biometric recognition." EURASIP journal on Advances in Signal Processing, vol. 2008, pp. 148658, 2007. 

  7. Odinaka I., et al., "ECG biometric recognition: A comparative analysis." IEEE Transactions on Information Forensics and Security, vol. 7, pp. 1812-1824, 2012. 

  8. Martinez J. P., et al., "A wavelet-based ECG delineator: evaluation on standard databases." IEEE Transactions on biomedical engineering, vol. 51, pp. 570-581, 2004. 

  9. Benitez, D., et al., "The use of the Hilbert transform in ECG signal analysis." Computers in biology and medicine, vol. 51, pp. 570-581, 2004. 

  10. Xue Q., Hu Y. H., and Tompkins W. J., "Neural-network-based adaptive matched filtering for QRS detection." IEEE Transactions on Biomedical Engineering, vol. 39, pp. 317-329, 1992. 

  11. Kohler B. U., Hennig C., and Orglmeister R., "QRS detection using zero crossing counts." Applied genomics and proteomics, vol 2, pp 138-145, 2003. 

  12. Hamilton P., "Open source ECG analysis." Computers in Cardiology IEEE, pp. 101-104, 2002. 

  13. Ahmed N., Natarajan T., and Rao K. R., "Discrete cosine transform." IEEE transactions on Computers, vol. 100, pp. 90-93, 1974. 

  14. Chen C, Liaw A, and Breiman L., "Using random forest to learn imbalanced data." University of California, Berkeley, vol. 110, 2004. 

  15. Sahambi J. S., Tandon S. N., and Bhatt R. K. P., "Using wavelet transforms for ECG characterization. An on-line digital signal processing system." IEEE Engineering in Medicine and Biology Magazine, vol 16, pp. 77-83, 1997. 

  16. Shen T. W., Tompkins W. J., and Hu Y. H., "One-lead ECG for identity verification." Engineering in Medicine and Biology 24th Annual Conference and the Annual Fall Meeting of the Biomedical Engineering Society EMBS/BMES Conference, vol. 1, pp. 62-63, 2002. 

  17. Page A., Kulkarni A., and Mohsenin T., "Utilizing deep neural nets for an embedded ECG-based biometric authentication system." Biomedical Circuits and Systems Conference (BioCAS) IEEE, pp. 1-4, 2015. 

  18. Sarkar A., Abbott A. L., and Doerzaph Z., "ECG biometric authentication using a dynamical model." Biometrics Theory, Applications and Systems (BTAS), 2015 IEEE 7th International Conference on, pp. 1-6, 2015. 

  19. Belgacem N., et al., "ECG Based Human Identification Using Random Forests." The International Conference on E-Technologies and Business on the Web (EBW2013). Bangkok, Thailand., 2013. 

저자의 다른 논문 :

LOADING...
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로