[논문 리뷰] A Novel Blaschke Unwinding Adaptive Fourier Decomposition based Signal Compression Algorithm with Application on ECG Signals

Chunyu Tan, Liming Zhang외 1명|arXiv (Cornell University)|2018. 03. 17.

ECG Monitoring and Analysis참고 문헌 24인용 수 4

한 줄 요약

이 논문은 Blaschke unwinding 적응형 푸리에 분해(AFD) 기반으로, 수렴 속도가 빠르고 정밀도가 높은 basis 함수를 Nevanlinna 인수분해를 통해 적응적으로 선택하는 새로운 심전도(ECG) 신호 압축 알고리즘을 제안한다. MIT-BIH 부정맥 데이터베이스에서 평가한 결과, 이 방법은 우수한 압축 성능을 보이며, 심박수 변동성 분석에 필수적인 R 피크 정보를 유지하면서 최신 기술들을 능가한다.

ABSTRACT

This paper presents a novel signal compression algorithm based on the Blaschke unwinding adaptive Fourier decomposition (AFD). The Blaschke unwinding AFD is a newly developed signal decomposition theory. It utilizes the Nevanlinna factorization and the maximal selection principle in each decomposition step, and achieves a faster convergence rate with higher fidelity. The proposed compression algorithm is applied to the electrocardiogram signal. To assess the performance of the proposed compression algorithm, in addition to the generic assessment criteria, we consider the less discussed criteria related to the clinical needs -- for the heart rate variability analysis purpose, how accurate the R peak information is preserved is evaluated. The experiments are conducted on the MIT-BIH arrhythmia benchmark database. The results show that the proposed algorithm performs better than other state-of-the-art approaches. Meanwhile, it also well preserves the R peak information.

연구 동기 및 목표

• 심전도 신호에 적응적인 압축 알고리즘을 개발하고, 응용 분야에 특화된 사전 처리 없이도 작동하도록 하는 것.
• Blaschke unwinding AFD의 더 빠른 수렴 속도와 더 높은 정밀도를 활용하여 압축 효율성과 재구성 품질을 향상시키는 것.
• 심박수 변동성(HRV) 분석에 중요한 임상적 의미를 갖는 ECG 특징, 특히 R 피크의 유지 정도를 평가하는 것.
• 표준 심전도 벤치마크에서 기존 최신 기술들에 비해 제안된 방법의 우월성을 입증하는 것.
• 향후 전자건강 시스템에서 실시간, 안전하고 다중채널 심전도 압축을 위한 기반을 마련하는 것.

제안 방법

• 이 방법은 Nevanlinna 인수분해와 최대 선택 원리를 활용하여 분석 신호를 Takenaka-Malmquist 체계의 basis 함수로 반복적으로 분해하는 Blaschke unwinding AFD를 사용한다.
• 각 분해 단계에서 잔차 신호와의 내적 값이 가장 큰 것을 선택함으로써 수렴 속도가 빠르고 재구성 정확도가 높아지도록 보장한다.
• 분해 결과로는 매개변수와 영점의 집합이 도출되며, 이 매개변수의 수는 분해 수준 $N$에 따라 선형적으로 증가한다.
• 계수는 효율적인 압축을 위해 히프만 부호화를 사용하며, 성능 평가 지표로는 압축 비율(CR)과 백분율 제곱근 평균 제곱 오차(PRD)를 사용한다.
• 알고리즘은 MIT-BIH 부정맥 데이터베이스의 48개 심전도 기록에 적용되었으며, 표준 지표와 R 피크 검출 정확도를 사용해 성능 평가가 이루어졌다.
• 실시간 적용이 가능하도록 설계되었으며, 2초 분량의 심전도 신호에 대해 총 압축 및 분해 시간은 약 1초 내외이다.

실험 결과

연구 질문

• RQ1 Blaschke unwinding AFD는 기존의 변환 기반 방법들보다 심전도 신호에 대해 더 높은 압축 효율성과 더 높은 재구성 정밀도를 달성할 수 있는가?
• RQ2 제안된 알고리즘이 심박수 변동성(HRV) 분석에 필수적인 R 피크 위치를 어느 정도 유지하는가?
• RQ3 분해 수준 $N$은 압축 비율(CR)과 백분율 제곱근 평균 제곱 오차(PRD) 사이의 상호 보완적 관계에 어떤 영향을 미치는가?
• RQ4 QRS 검출과 같은 사전 처리 없이도, 제안된 방법이 MIT-BIH 부정맥 데이터베이스의 다양한 심전도 신호에 대해 안정적으로 작동하는가?
• RQ5 이 알고리즘은 다중채널 및 실시간 전자건강(e-health) 응용 분야로 확장 가능한가?

주요 결과

• 제안된 알고리즘은 MIT-BIH 부정맥 데이터베이스에서 웨이브렛 변환, DCT, 압축 감지, SVD와 같은 최신 기술들보다 더 높은 압축 비율(CR)과 더 낮은 백분율 제곱근 평균 제곱 오차(PRD)를 달성한다.
• Elgendi R 피크 검출 알고리즘을 통한 검증 결과, R 피크 위치가 높은 정확도로 유지됨을 입증하여, HRV 분석에 있어 임상적 의미를 지닌다.
• 분해 수준 $N$은 압축 효율성과 재구성 품질 사이의 조절 가능한 트레이드오���을 가능하게 하며, 높은 $N$일수록 더 높은 정밀도를 얻을 수 있으나 압축 비율은 낮아진다.
• 2초 분량의 심전도 신호에 대해 총 압축 및 분해 시간은 약 1초로, 실시간 응용에 대한 타당성을 보여준다.
• Blaschke unwinding AFD 프레임워크의 더 빠른 수렴 속도와 더 높은 정밀도 덕분에, 기존 Core AFD 기반 압축보다 우수한 성능을 보인다.
• 소스 코드는 Code Ocean에 공개되어 있어 재현 가능성이 보장되고, 생체의학 신호 압축 분야의 향후 연구 및 개발에 기여할 수 있다.