ADAPTATIVE SIGNAL SAMPLING AND SAMPLE QUANTIZATION FOR RESOURCE-CONSTRAINED STREAM PROCESSING

Deepak S. Turaga, Olivier Verscheure, Daby M. Sow, Lisa Amini

Abstract

We propose a low-complexity encoding strategy for efficient compression of biomedical signals. At the heart of our approach is the combination of non-uniform signal sampling together with sample quantization to improve the source coding efficiency. We propose to jointly extract and quantize information (data samples) most relevant to the application processing the incoming data in the backend unit. The proposed joint sampling and quantization method maximizes a user-defined utility metric under system resource constraints such as maximum transmission rate or encoding computational complexity. We illustrate this optimization problem on electrocardiogram (ECG) signals, using the Percentage Root-mean-square Difference (PRD) metric as the utility function measuring the distortion between the original signal and its reconstructed (inverse quantization and linear interpolation) version. Experiments conducted on the MIT-BIH ECG corpus using the well-accepted FAN algorithm as the non-uniform sampling method show the effectiveness of our joint strategy: Same PRD as ’FAN alone’ at half the data rate for less than three times the (low) computational complexity of FAN alone.

References

  1. Addison, P. S. (2005). Wavelet transforms and the ecg: a review. In Physiological Measurement, volume 26.
  2. Barr, R. C. (1988). Adaptive sampling of cardiac waveforms. In Journal of Electrocardiology, volume 21, pages 57-60.
  3. Bradie, B. (1996). Wavelet packet-based compression of single lead ecg. In IEEE Transactions on Biomedical Engineering, volume 43, pages 493-501.
  4. Cox, J., Fozzard, H., Nolle, F. M., and Oliver, G. (1968). Aztec: A preprocessing system for real-time ecg rhythm analysis. In IEEE Transactions on Biomedical Engineering, volume 15, pages 128-129.
  5. Derpich, M., Quevedo, D., Goodwi, G., and Feue, A. (2006). Quantization and sampling of not necessarily band-limited signals. In IEEE International Conference on Acoustics, Speech and Signal Processing, volume 3.
  6. Gardenhire, L. W. (1964). Redundancy reduction the key to adaptive telemetry. In National Telemetering Conference, pages 1-16.
  7. Hilton, M. L. (1997). Wavelet and wavelet packet compression of electrocardiograms. In IEEE Transactions on Biomedical Engineering, volume 44, pages 394-402.
  8. Jalaleddine, S., Hutchens, C., Strattan, R., and Coberly, W. (1990). Ecg data compression techniques-a unified approach. In IEEE Transactions on Biomedical Engineering, volume 37, pages 329-343.
  9. Mohomed, I., Ebling, M. R., Jerome, W., and Misra, A. (2006). Harmoni: Motivation for a health-oriented adaptive remote monitoring middleware. In UbiHealth'06, Fourth International Workshop on Ubiquitous Computing for Pervasive Healthcare Applications, Irvine, CA, USA.
  10. Nygaard, R., Melnikov, G., and Katsaggelos, A. (2001). A rate distortion optimal ecg coding algorithm. In IEEE Transactions on Biomedical Engineering, volume 48, pages 28-40.
Download


Paper Citation


in Harvard Style

S. Turaga D., Verscheure O., M. Sow D. and Amini L. (2008). ADAPTATIVE SIGNAL SAMPLING AND SAMPLE QUANTIZATION FOR RESOURCE-CONSTRAINED STREAM PROCESSING . In Proceedings of the First International Conference on Bio-inspired Systems and Signal Processing - Volume 2: BIOSIGNALS, (BIOSTEC 2008) ISBN 978-989-8111-18-0, pages 96-103. DOI: 10.5220/0001067400960103


in Bibtex Style

@conference{biosignals08,
author={Deepak S. Turaga and Olivier Verscheure and Daby M. Sow and Lisa Amini},
title={ADAPTATIVE SIGNAL SAMPLING AND SAMPLE QUANTIZATION FOR RESOURCE-CONSTRAINED STREAM PROCESSING},
booktitle={Proceedings of the First International Conference on Bio-inspired Systems and Signal Processing - Volume 2: BIOSIGNALS, (BIOSTEC 2008)},
year={2008},
pages={96-103},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001067400960103},
isbn={978-989-8111-18-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Bio-inspired Systems and Signal Processing - Volume 2: BIOSIGNALS, (BIOSTEC 2008)
TI - ADAPTATIVE SIGNAL SAMPLING AND SAMPLE QUANTIZATION FOR RESOURCE-CONSTRAINED STREAM PROCESSING
SN - 978-989-8111-18-0
AU - S. Turaga D.
AU - Verscheure O.
AU - M. Sow D.
AU - Amini L.
PY - 2008
SP - 96
EP - 103
DO - 10.5220/0001067400960103