New Modified SPIHT Algorithm for Data Compression System
- 38 Downloads
This paper presents a new modified set partitioning in hierarchical trees (MSPIHT) algorithm, which is used to generate absolute data values, and to convert decimal numbers into binary as a bit-plane. Then a new encoding method is used to process electrocardiography (ECG) data compression systems. This new ECG compression system uses one-dimensional reversal round-off non-recursive discrete periodized wavelet transform (1D RRO-NRDPWT), a quantization scheme, the new MSPIHT encoding, MSPIHT decoding, an inverse quantization scheme, and an inverse one-dimensional RRO-NRDPWT to reconstruct ECG signals. Experiment results indicate that the proposed new MSPIHT algorithm can ensure that reconstructed and original signals are approximately the same, with low complexity coding. It can also reduce the ECG signal to very few bits, enable the development of smaller devices, reduce the required PC memory capacity, improve performance speed, obtain a high compression ratio and reduce the percentage root mean square difference values. Therefore, this new approach will enhance wireless transmission for improved medical care.
KeywordsModified set partitioning in hierarchical trees (MSPIHT) Bit-plane Reversal round-off non-recursive discrete periodized wavelet transform
- 6.Lee, H. W., Liu, B. D., Hung, K. C., Lei, S. F., Tsai, C. F., Wang, P. C., et al. (2009). Breast tumor classification of ultrasound images using a reversible round-off non-recursive 1-D discrete periodic wavelet transform. IEEE Transactions on Biomedical Engineering, 56(3), 880–884.CrossRefGoogle Scholar
- 8.Chin-Feng, T. S. A. I., Huan-Sheng, W. A. N. G., King- Chu, H. U. N. G., & Shih-Chang, H. S. I. A. (2008). Non-recursive discrete periodized wavelet transform using segment accumulation algorithm and reversible round-off approach. IEICE Transactions Informations and Systems., 11, 2666–2674.Google Scholar
- 15.Sharifahmadian, E. (2006). Wavelet compression of multichannel ecg data by enhanced set partitioning in hierarchical trees algorithm. In: 28th Annual International Conference on Engineering in Medicine and Biology Society (Vol. 8, pp. 5238–5243).Google Scholar
- 22.MIT-BIH arrhythmia database. https://doi.org/10.13026/C2F305.