Abstract
We present an adaptive compression system (ACS) that compresses signals using signal primitives obtained by the self organizing neural architecture growing cell structures (GCS) [6]. We determine the length w max of the primitive that maximizes the compression. We decompose the signal into w max -long segments. Then GCS is trained to adaptively construct categories from segments. A reconstruction of the original signal may be obtained as a sequence of GCS categories with some error. We analyze the performance of ACS using two criteria: CR and PRD. We define CR as the ratio of the memory space required to hold the original signal over that required by the compressed version of the signal. We define PRD as the error between original signal and reconstructed signal from the compressed signal information. CR and PRD counteract providing a trade-off among the compression potential and the reconstruction quality of ACS. We apply ACS to electrocardiogram (ECG) signals.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abenstein, J.P., Tompkins, W.J.: New Data Reduction Algorithm for Real Time, ECG Analysis. IEEE Transactions on Biomedical Engineering 29, 43–48 (1982)
Ahmed, N., Milne, P.J., Harris, S.G.: Electrocardiographic Data Compression via Orthogonal Transforms. IEEE Transactions on Biomedical Engineering 22, 484–487 (1975)
Al-Hujazi, E., Al-Nashash, H.: ECG Data Compression using Hebbian Neural Networks. Journal of Medical Engineering and Technology 20(6), 211–218 (1996)
Barlas, G.D., Skordalakis, E.: A Novel Family of Compression Algorithms for ECG and Other Semiperiodical, One-dimensional, Biomedical Signals. IEEE Transactions on Biomedical Engineering 43(8), 820–828 (1996)
Chen, J., Itoh, S.: A Wavelet Transform-based ECG Compression Guaranteeing desired signal Quality. IEEE Transactions on Biomedical Engineering 45(12), 1414–1419 (1998)
Fritzke, B.: Growing Cell Structures-A Self-Organizing Network for Unsupervised and Supervised Learning. Neural Networks 7(9), 1441–1460 (1994)
Furht, B., Perez, A.: An Adaptive Real-Time ECG Compression Algorithm with Variable Threshold. IEEE Transactions on Biomedical Engineering 35(6), 489–493 (1988)
Ibiyemi, T.S.: A Novel Data Compression Technique for ECG Classification. Engineering in Medicine 15(1), 35–38 (1986)
Iwata, A., Nagasaka, Y., Suzumura, N.: Data Compression of ECG using Neural Network for Digital Holter Monitor. IEEE Engineering in Medicine and Biology Magazine 9(3), 53–57 (1990)
Jalaleddine, S.M.S., Hutchens, C., Strattan, R.D., Coberly, W.A.: ECG Data Compression Techniques-A Unified Approach. IEEE Transactions on Biomedical Engineering 37(4), 329–343 (1990)
Krisnamurthy, N., Kresch, E., Rao, S.S., Kresh, Y.: Constrained ECG Compression using Best Adapted Wavelet Packet Bases. IEEE Signal Processing Letters 3(10), 273–275 (1996)
Mueller, W.C.: Arrhythmia Detection Program for an Algorithm for Ambulatory ECG Monitor. Biomedical Science and Instrumentation 14, 81–85 (1978)
Nave, G., Cohen, A.: ECG Compression using Long-Term Prediction. IEEE Transactions on Biomedical Engineering 40(9), 877–885 (1993)
De Perez, T.A., Stefanelli, M.J., D’Alvano, F.: ECG Data Compression via Exponential Quantization of the Walsh Spectrum. Journal of Clinical Engineering 12, 373–378 (1987)
Reddy, B.R.S., Murthy, I.S.N.: ECG Data Compression using Fourier Descriptors. IEEE Transactions on Biomedical Engineering 33, 428–434 (1986)
Tai, S.C.: ECG Data Compression by Corner Detection. Medical and Biological Engineering and Computing 30, 584–590 (1992)
Tumer, M.B., Belfore, L.A., Ropella, K.: A Syntactic Methodology for Automatic Diagnosis by Analysis of Continuous Time Measurements using Hierarchical Signal Representations. IEEE Transactions on Systems, Man, and Cybernetics Part B (accepted)
Womble, M.E., Halliday, J.S., Mitter, S.K., Lancester, M.C., Triebwasser, J.H.: Data Compression for Storing and Transmitting ECGs/VCGs. IEEE Transactions on Biomedical Engineering 65(12), 702–706 (1977)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tümer, B., Demiröz, B. (2003). Signal Compression Using Growing Cell Structures: A Transformational Approach. In: Yazıcı, A., Şener, C. (eds) Computer and Information Sciences - ISCIS 2003. ISCIS 2003. Lecture Notes in Computer Science, vol 2869. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39737-3_118
Download citation
DOI: https://doi.org/10.1007/978-3-540-39737-3_118
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20409-1
Online ISBN: 978-3-540-39737-3
eBook Packages: Springer Book Archive