A rate distortion optimal ECG coding algorithm. Nygaard, R., Melnikov, G., & Katsaggelos, A. IEEE Transactions on Biomedical Engineering, 48(1):28–40, IEEE, 2001. ![A rate distortion optimal ECG coding algorithm [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper doi abstract bibtex Signal compression is an important problem encountered in many applications. Various techniques have been proposed over the years for addressing the problem. In this paper, we present a time domain algorithm based on the coding of line segments which are used to approximate the signal. These segments are fit in a way that is optimal in the rate distortion sense. Although the approach is applicable to any type of signal, we focus, in this paper, on the compression of electrocardiogram (ECG) signals. ECG signal compression has traditionally been tackled by heuristic approaches. However, it has been demonstrated [1] that exact optimization algorithms outperform these heuristic approaches by a wide margin with respect to reconstruction error. By formulating the compression problem as a graph theory problem, known optimization theory can be applied in order to yield optimal compression. In this paper, we present an algorithm that will guarantee the smallest possible distortion among all methods applying linear interpolation given an upper bound on the available number of bits. Using a varied signal test set, extensive coding experiments are presented. We compare the results from our coding method to traditional time domain ECG compression methods, as well as, to more recently developed frequency domain methods. Evaluation is based both on percentage root-mean-square difference (PRD) performance measure and visual inspection of the reconstructed signals. The results demonstrate that the exact optimization methods have superior performance compared to both traditional ECG compression methods and the frequency domain methods.
@article{nygaard2001rate,
abstract = {Signal compression is an important problem encountered in many applications. Various techniques have been proposed over the years for addressing the problem. In this paper, we present a time domain algorithm based on the coding of line segments which are used to approximate the signal. These segments are fit in a way that is optimal in the rate distortion sense. Although the approach is applicable to any type of signal, we focus, in this paper, on the compression of electrocardiogram (ECG) signals. ECG signal compression has traditionally been tackled by heuristic approaches. However, it has been demonstrated [1] that exact optimization algorithms outperform these heuristic approaches by a wide margin with respect to reconstruction error. By formulating the compression problem as a graph theory problem, known optimization theory can be applied in order to yield optimal compression. In this paper, we present an algorithm that will guarantee the smallest possible distortion among all methods applying linear interpolation given an upper bound on the available number of bits. Using a varied signal test set, extensive coding experiments are presented. We compare the results from our coding method to traditional time domain ECG compression methods, as well as, to more recently developed frequency domain methods. Evaluation is based both on percentage root-mean-square difference (PRD) performance measure and visual inspection of the reconstructed signals. The results demonstrate that the exact optimization methods have superior performance compared to both traditional ECG compression methods and the frequency domain methods.},
author = {Nygaard, R. and Melnikov, G. and Katsaggelos, A.K.},
doi = {10.1109/10.900246},
issn = {00189294},
journal = {IEEE Transactions on Biomedical Engineering},
keywords = {Compression,ECG,Rate-distortion optimization,Shortest path},
number = {1},
pages = {28--40},
pmid = {11235588},
publisher = {IEEE},
title = {{A rate distortion optimal ECG coding algorithm}},
url = {http://ieeexplore.ieee.org/document/900246/},
volume = {48},
year = {2001}
}
Downloads: 0
{"_id":"eJY9krDfqyHySZteg","bibbaseid":"nygaard-melnikov-katsaggelos-aratedistortionoptimalecgcodingalgorithm-2001","author_short":["Nygaard, R.","Melnikov, G.","Katsaggelos, A."],"bibdata":{"bibtype":"article","type":"article","abstract":"Signal compression is an important problem encountered in many applications. Various techniques have been proposed over the years for addressing the problem. In this paper, we present a time domain algorithm based on the coding of line segments which are used to approximate the signal. These segments are fit in a way that is optimal in the rate distortion sense. Although the approach is applicable to any type of signal, we focus, in this paper, on the compression of electrocardiogram (ECG) signals. ECG signal compression has traditionally been tackled by heuristic approaches. However, it has been demonstrated [1] that exact optimization algorithms outperform these heuristic approaches by a wide margin with respect to reconstruction error. By formulating the compression problem as a graph theory problem, known optimization theory can be applied in order to yield optimal compression. In this paper, we present an algorithm that will guarantee the smallest possible distortion among all methods applying linear interpolation given an upper bound on the available number of bits. Using a varied signal test set, extensive coding experiments are presented. We compare the results from our coding method to traditional time domain ECG compression methods, as well as, to more recently developed frequency domain methods. Evaluation is based both on percentage root-mean-square difference (PRD) performance measure and visual inspection of the reconstructed signals. The results demonstrate that the exact optimization methods have superior performance compared to both traditional ECG compression methods and the frequency domain methods.","author":[{"propositions":[],"lastnames":["Nygaard"],"firstnames":["R."],"suffixes":[]},{"propositions":[],"lastnames":["Melnikov"],"firstnames":["G."],"suffixes":[]},{"propositions":[],"lastnames":["Katsaggelos"],"firstnames":["A.K."],"suffixes":[]}],"doi":"10.1109/10.900246","issn":"00189294","journal":"IEEE Transactions on Biomedical Engineering","keywords":"Compression,ECG,Rate-distortion optimization,Shortest path","number":"1","pages":"28–40","pmid":"11235588","publisher":"IEEE","title":"A rate distortion optimal ECG coding algorithm","url":"http://ieeexplore.ieee.org/document/900246/","volume":"48","year":"2001","bibtex":"@article{nygaard2001rate,\nabstract = {Signal compression is an important problem encountered in many applications. Various techniques have been proposed over the years for addressing the problem. In this paper, we present a time domain algorithm based on the coding of line segments which are used to approximate the signal. These segments are fit in a way that is optimal in the rate distortion sense. Although the approach is applicable to any type of signal, we focus, in this paper, on the compression of electrocardiogram (ECG) signals. ECG signal compression has traditionally been tackled by heuristic approaches. However, it has been demonstrated [1] that exact optimization algorithms outperform these heuristic approaches by a wide margin with respect to reconstruction error. By formulating the compression problem as a graph theory problem, known optimization theory can be applied in order to yield optimal compression. In this paper, we present an algorithm that will guarantee the smallest possible distortion among all methods applying linear interpolation given an upper bound on the available number of bits. Using a varied signal test set, extensive coding experiments are presented. We compare the results from our coding method to traditional time domain ECG compression methods, as well as, to more recently developed frequency domain methods. Evaluation is based both on percentage root-mean-square difference (PRD) performance measure and visual inspection of the reconstructed signals. The results demonstrate that the exact optimization methods have superior performance compared to both traditional ECG compression methods and the frequency domain methods.},\nauthor = {Nygaard, R. and Melnikov, G. and Katsaggelos, A.K.},\ndoi = {10.1109/10.900246},\nissn = {00189294},\njournal = {IEEE Transactions on Biomedical Engineering},\nkeywords = {Compression,ECG,Rate-distortion optimization,Shortest path},\nnumber = {1},\npages = {28--40},\npmid = {11235588},\npublisher = {IEEE},\ntitle = {{A rate distortion optimal ECG coding algorithm}},\nurl = {http://ieeexplore.ieee.org/document/900246/},\nvolume = {48},\nyear = {2001}\n}\n","author_short":["Nygaard, R.","Melnikov, G.","Katsaggelos, A."],"key":"nygaard2001rate","id":"nygaard2001rate","bibbaseid":"nygaard-melnikov-katsaggelos-aratedistortionoptimalecgcodingalgorithm-2001","role":"author","urls":{"Paper":"http://ieeexplore.ieee.org/document/900246/"},"keyword":["Compression","ECG","Rate-distortion optimization","Shortest path"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://sites.northwestern.edu/ivpl/files/2023/06/IVPL_Updated_publications-1.bib","dataSources":["KTWAakbPXLGfYseXn","ePKPjG8C6yvpk4mEK","ya2CyA73rpZseyrZ8","37Qfzv6wRptYkoSCL","zFPgsTDAW8aDnb5iN","E6Bth2QB5BYjBMZE7","nbnEjsN7MJhurAK9x","PNQZj6FjzoxxJk4Yi","7FpDWDGJ4KgpDiGfB","bod9ms4MQJHuJgPpp","QR9t5P2cLdJuzhfzK","D8k2SxfC5dKNRFgro","7Dwzbxq93HWrJEhT6","qhF8zxmGcJfvtdeAg","fvDEHD49E2ZRwE3fb","H7crv8NWhZup4d4by","DHqokWsryttGh7pJE","vRJd4wNg9HpoZSMHD","sYxQ6pxFgA59JRhxi","w2WahSbYrbcCKBDsC","XasdXLL99y5rygCmq","3gkSihZQRfAD2KBo3","t5XMbyZbtPBo4wBGS","bEpHM2CtrwW2qE8FP","teJzFLHexaz5AQW5z"],"keywords":["compression","ecg","rate-distortion optimization","shortest path"],"search_terms":["rate","distortion","optimal","ecg","coding","algorithm","nygaard","melnikov","katsaggelos"],"title":"A rate distortion optimal ECG coding algorithm","year":2001}