Title :
On entropy minimization for near-lossless differential coding
Author :
Hartenstein, Hannes ; Saupe, Dietmar
Author_Institution :
Inst. fur Inf., Freiburg Univ., Germany
fDate :
4/1/1998 12:00:00 AM
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.664217
