arrow
返回

Recursive versus sequential multiple error measures reduction: A curve simplification approach to ECG data compression

delete2006-02-01
delete13
PRE
AI
B
Bachir Boucheham
Y
Youcef Ferdi
B
Batouche, MC
DOI:10.1016/j.cmpb.2005.11.008delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Previous time domain compression methods have been tackled by sequential one point at a time sub-optimal selection strategies running in similar to O(N) or all points at a time optimal strategies running in similar to O(N-3) temporal complexities. Yet basically, the selected dominant points (DPs) are locally only significant in these methods, which may lead to inaccurate reconstruction or even loss of clinical data. Alternatively, the recursive one point at a time selection strategy, through different variants of the Douglas-Peucker line simplification algorithm, computes globally significant DPs for an similar to O(N(.)log(2)(N)) temporal complexity. We illustrate that the recursive strategy performs numerically almost two times better than the sequential one. The piecewise linear approximation of the input ECG is formally expressed as a curve simplification problem, through reduction of the Hausdorff error measure. We also illustrate that reduction of two error measures performs better than reduction of one error measure. An additional compression option is proposed in the case of the recursive strategy through simplification of the sorted distances associated to the selected set of points. The outcome is a compression algorithm that yields compression ratios ranging from 8:1 to 22:1 for a perceptually good reconstruction quality and near linear execution time. The tests have been conducted on the MIT-BIH public ECG database. Results show that the proposed recursive algorithm is an excellent compromise on compression ratio - computational time - reconstruction quality. (c) 2005 Elsevier Ireland Ltd. All rights reserved.
Keyword:
ECG
compression
curve simplification
dominant points
distance
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Computer Methods and Programs in Biomedicine 封面图
Computer Methods and Programs in Biomedicine
IF:
4.8
论文数:
7.0K
被引数:
2.1W

机构

暂无机构信息
引用论文

引用论文

Hydrogen-bonding interactions in the series of complexes [M(C4O4)(OH2)2(dmf )2] and [M(C4O4)(OH2)4] (M = Mn, Co, Ni, Cu, Zn)
err1998-01-01
err0
PREAI
errBert D. Alleyne; Lincoln A. Hall; Hazel-Ann Hosein; Hema Jaggernauth; Andrew J. P. White; David J. Williams
err分享
err收藏
Factors Affecting the Clinical Measurement of Visuo-Spatial Neglect
err1992-01-01
err0
errOAAI
errL. Pizzamiglio; C. Bergego; P. Halligan; V. Homberg; I. Robertson; E. Weber; B. Wilson; P. Zoccolotti; G. Deloche
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容