Abstract
By exploiting the commonly observed Laplacian probability distribution of audio, image, and video prediction residuals, many researchers proposed low complexity prefix codes to compress integer residual data. All these techniques treated predictions as integers despite being drawn from the real domain in lossless compression. Among these, Golomb coding is widely used for being optimal with non-negative integers that follow geometric distribution, a two-sided extension of which is the discrete analogue of Laplacian distribution. This paper for the first time presents a novel predictive codec which treats real-domain predictions without rounding to the nearest integers and thus avoids any coding loss due to rounding. The proposed codec innovatively uses the concept of distributed source coding by replacing the reminder part of Golomb code with the index of the coset containing the actual value.
This research was partially supported by Australian Research Council’s Discovery scheme (Project Number: DP0666456).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jayant, N.S., Noll, P.: Digital Coding of Waveforms, Principles and Applications to Speech and Video. Prentice-Hall, Englewood Cliffs (1984)
Liebchen, T., Moriya, T., Harada, N., Kamamoto, Y., Reznik, Y.A.: The MPEG-4 Audio Lossless Coding Standard–Technology and Applications. 119 AES Convention (2005)
Weinberger, M.J., Seroussi, G., Saporo, G.: The LOCO – I Lossless Image Compression Algorithm: Principles and Standardization into JPEG-LS. IEEE Transactions on Image Processing 8(9), 1309–1324 (2000)
Brunello, D., Calvagno, G., Mian, G.A., Rinaldo, R.: Lossless Compression of Video Using Temporal Information. IEEE Transactions on Image Processing 12(2) (2003)
O’Neal, J.B.: Entropy Coding in Speech and Television Differential PCM Systems. IEEE Transactions on Information Theory, 758–760 (1971)
Golomb, S.W.: Run-Length Encodings. IEEE Trans. Information Theory, 399–401 (1966)
Gallager, R., Voorhis, D.V.: Optimal Source Codes for Geometrically Distributed Integer Alphabets. IEEE Transactions on Information Theory IT 21, 228–230 (1975)
Rice, R.F.: Some Practical Noiseless Coding Techniques – Parts I-III. Tech. Rep. JPL-79-22, JPL-83-17, and JPL-91-3, Jet Propulsion Laboratory
Slepian, D., Wolf, J.k.: Noiseless Coding of Correlated Information Sources. IEEE Transactions Information Theory 19(4), 471–480 (1973)
Wyner, A.: Recent Results in the Shannon Theory. IEEE Transactions Information Theory 20(1), 2–10 (1974)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ali, M., Murshed, M. (2006). An Efficient Predictive Coding of Integers with Real-Domain Predictions Using Distributed Source Coding Techniques. In: Cham, TJ., Cai, J., Dorai, C., Rajan, D., Chua, TS., Chia, LT. (eds) Advances in Multimedia Modeling. MMM 2007. Lecture Notes in Computer Science, vol 4351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69423-6_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-69423-6_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69421-2
Online ISBN: 978-3-540-69423-6
eBook Packages: Computer ScienceComputer Science (R0)