Abstract
This paper presents a novel lossless compression technique to transmit correlated images or data within sensor networks of inexpensive devices by exploiting the temporal correlation under the distributed source coding paradigm where the complexity of the encoder is much lower than that of the decoder. The technique operates in pixel-domain to avoid any lossy transform and relies on syndrome decoding of trellis codes by innovatively encoding the final state of the trellis. Experimental results on standard test video sequences proved superiority of this technique against the entropy based LZW lossless coding as well as a recently developed asymptotically lossless distributed source coding technique.
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
Pradhan, S.S., Ramchandran, K.: Distributed source coding using syndromes (DISCUS): Design and construction. In: Proc. IEEE DCC, pp. 158–167 (1999)
Puri, R., Ramchandran, K.: PRISM: A new robust video coding architecture based on distributed compression principles. In: Proc. ACCCC (2002)
Pradhan, S.S., Ramchandran, K.: Distributed source coding using syndromes (DISCUS): Design and construction. IEEE Trans. on Info. Theory 49(3), 626–643 (2003)
Slepian, J.D., Wolf, J.K.: Noiseless coding of correlated information sources. IEEE Transactions on Information Theory IT-19, 471–480 (1973)
Wyner, A.D., Ziv, J.: The rate-distortion function for source coding with side information at the decoder. IEEE Trans. on Information Theory IT-22(1), 1–10 (1976)
Forney, G.D.: Coset Codes-Part I: Introduction and Geometrical Classifcation. IEEE Transactions on Information Theory 34, 1123–1151 (1988)
Schlegel, C.B., Perez, L.C.: Trellis and Turbo Coding. Wiley-IEEE Press (2004)
Girod, B., Aaron, A., Rane, S., Monedero, D.R.: Distributed Video Coding. Proc. IEEE 93(1), 71–83 (2005)
Aaron, A., Setton, E., Girod, B.: Towards practical Wyner-Ziv coding of video. In: Proc. ICIP (2003)
Aaron, A., Zhang, R., Girod, B.: Wyner-Ziv coding of motion video. In: Proc. Asilomar Conference on Signals and Systems (2002)
Aaron, A., Rane, S., Setton, E., Girod, B.: Transform-domain Wyner-Ziv codec for video. In: Proc. VCIP (2004)
Aaron, A., Rane, S., Girod, B.: Wyner-Ziv coding with hash-based motion compensation at the receiver. In: Proc. ICIP (2004)
Ozonat, K.: Lossless distributed source coding for highly correlated still images. Tech. Rep. Electrical Eng. Dept. Stanford University (2000)
Liveris, A., Xiong, Z., Georgihades, C.: A Distributed Source Coding Technique for Highly Correlated Images Using Turbo Codes. In: Proc. ICASSP (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ali, M., Murshed, M. (2005). Lossless Compression of Correlated Images/Data with Low Complexity Encoder Using Distributed Source Coding Techniques. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2005. Lecture Notes in Computer Science, vol 3656. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11559573_38
Download citation
DOI: https://doi.org/10.1007/11559573_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29069-8
Online ISBN: 978-3-540-31938-2
eBook Packages: Computer ScienceComputer Science (R0)