New domain block partitioning based on complexity measure of ECG

Author

Huang, B. ; Kinsner, W.

Author_Institution

Dept. of Electr. & Comput. Eng., Manitoba Univ., Winnipeg, Man., Canada

Volume

2

fYear

2001

fDate

2001

Firstpage

1561

Abstract

This paper introduces a new domain block partitioning scheme for a nonlinear iterated function systems (NIFS) compression of electrocardiogram (ECG) signals, based on their complexity measure. The idea behind the scheme is based on the multifractal characteristics of the ECG signal. The partitioning is intended to reduce the time-consuming inverse problem in fractal compression. The proposed technique gives computational complexity of O(N) for a time series with length N. The segmented NIFS achieves a compression ratio of 8.8:1 under a distortion error of 5.8%, as compared to that of 6.0:1 obtained by Olen and Narstad´s orthogonal transform.

Keywords

computational complexity; data compression; electrocardiography; fractals; inverse problems; iterative methods; medical signal processing; signal sampling; time series; Nyquist sampling; affine transform; complexity measure; data compression; digital signal; discrete signal; distortion error; domain block partitioning; electrocardiogram signals; inverse problem; line fitting; log-log plot; multifractal characteristics; nonlinear iterated function systems compression; random discrete process; time series; variance fractal dimension trajectory; Computational complexity; Data compression; Distortion measurement; Electric variables measurement; Electrocardiography; Fractals; Image coding; Laboratories; Nonlinear distortion; Optimal matching;

fLanguage

English

Publisher

ieee

Conference_Titel

Engineering in Medicine and Biology Society, 2001. Proceedings of the 23rd Annual International Conference of the IEEE

ISSN

1094-687X

Print_ISBN

0-7803-7211-5

Type

conf

DOI

10.1109/IEMBS.2001.1020509

Filename

1020509