DocumentCode
1349573
Title
On entropy minimization for near-lossless differential coding
Author
Hartenstein, Hannes ; Saupe, Dietmar
Author_Institution
Inst. fur Inf., Freiburg Univ., Germany
Volume
2
Issue
4
fYear
1998
fDate
4/1/1998 12:00:00 AM
Firstpage
97
Lastpage
99
Abstract
In this letter we investigate near-lossless signal coding for which the reconstruction signal is required to have an absolute error in each component bounded by a tolerance /spl tau/. For differential coding no practical algorithm is known that computes an optimal reconstruction, i.e., one for which the sequence of consecutive differences has minimal entropy. In this letter we give the optimal lower bound for the entropy of the differences of the reconstruction and, in addition, present tighter bounds for some special cases.
Keywords
data compression; minimum entropy methods; sequences; signal reconstruction; absolute error; entropy minimization; minimal entropy; near-lossless differential coding; near-lossless signal coding; optimal lower bound; optimal reconstruction; reconstruction signal; tolerance; Biomedical imaging; Data compression; Distortion measurement; Entropy; Image coding; Image reconstruction; Loss measurement; Medical simulation; Quantization; Root mean square;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/4234.664217
Filename
664217
Link To Document