x 1 so that the components of the resulting vector y 1 are conditionally independent given y 2 Since we are focusing
2.6 CONCLUSIONS
In this chapter, we started by reviewing the main known results on transform coding in the centralized compression scenario, we then looked at the distributed transform coding problem that arises when the source is not available at a single location but is distributed at multiple sites. Extensions of the KLT to the distributed case were first presented, and then possible variations of DCT and WT were discussed.
Although there are scenarios where precise answers to the correct design of a dis- tributed transform coder can be provided,in most situations the solutions are based on heuristics and optimal distributed transforms are not known yet. This clearly indicates that the distributed transform coding problem is still widely open and that a vast space of unexplored solutions remain to be discovered.
REFERENCES
[1] E. Setton, A. Aaron,S. Rane,and B. Girod.Transform-domain Wyner–Ziv codec for video. InProc. Visual Communications and Image Processing, VCIP-2004, San Jose, CA, January 2004. [2] V. Chaisinthop and P. L. Dragotti.A new approach to distributed coding using sampling of signals
with finite rate of innovation. InProc. Picture Coding Symposium 2007, Lisbon, Portugal, November 2007.
[3] N.-M. Cheung, C. Tang, A. Ortega, and C. S. Raghavendra. Efficient wavelet-based predictive Slepian–Wolf coding for hyperspectral imagery. Signal Process., 86(11): 3180–3195, 2006.
[4] A. Cohen, I. Daubechies, O. Guleryuz, and M. T. Orchard. On the importance of combining wavelet-based non-linear approximation with coding strategies.IEEE Trans. on Information Theory, 48(7):1895–1921, July 2002.
[5] P. L. Dragotti, M. Vetterli, and T. Blu. Exact sampling results for signals with finite rate of inno- vation using Strang–Fix conditions and local kernels. InProc. of IEEE Int. Conf. on Acoustic, Speech and Signal Processing (ICASSP), Philadelphia, PA, March 2005.
[6] P. L. Dragotti, M. Vetterli, and T. Blu. Sampling moments and reconstructing signals of finite rate of innovation: Shannon meets Strang–Fix.IEEE Trans. on Signal Processing, 55(5):1741–1757, May 2007.
[7] N. Farvardin and J. Modestino. Optimum quantizer performance for a class of non-Gaussian memoryless sources.Information Theory, IEEE Transactions on, 30(3):485–497, May 1984. [8] M. Flierl and P. Vandergheynst. Distributed coding of highly correlated image sequences with
motion-compensated temporal wavelets.Eurasip Journal Applied Signal Processing, 2006, September 2006.
[9] M. Gastpar, P. L. Dragotti, and M. Vetterli. The distributed Karhunen–Loève transform. In
Multimedia and Signal Processing Workshop,Virgin Islands, December 2002.
[10] M. Gastpar, P. L. Dragotti, and M. Vetterli. The distributed, partial and conditional Karhunen– Loève transforms. InData Compression Conference, Snowbird, Utah, March 2003.
[11] M. Gastpar, P. L. Dragotti, and M. Vetterli. On compression using the distributed Karhunen– Loève transform. InProc. of IEEE Int. Conf. on Acoustic, Speech and Signal Processing, invited paper, Montreal (CA), May 2004.
References
59
[12] M. Gastpar, P. L. Dragotti, and M. Vetterli. The distributed Karhunen–Loève transform.IEEE Trans. on Information Theory, 52 (12):5177–5196, December 2006.
[13] A. Gersho and R. M. Gray.Vector Quantization and Signal Compression. Kluwer Academic Publishers, Norwell, MA, 1991.
[14] B. Girod, A. M. Aaron,S. Rane,and D. Rebollo-Monedero. Distributed video coding.Proceedings of the IEEE, 93(1):71–83, 2005.
[15] V. K Goyal. Theoretical foundations of transform coding.IEEE Signal Processing Magazine, 18(5):9–21, September 2001.
[16] R. M. Gray and D. L. Neuhoff. Quantization. Information Theory, IEEE Transactions on, 44(6):2325–2383, October 1998.
[17] C. Guillemot and A. Roumy. Towards constructive Slepian–Wolf coding schemes. InDistributed Source Coding: Theory, Algorithms and Applications, eds. P. L. Dragotti and M. Gastpar, Academic Press, Elsevier, San Diego, CA, 2009.
[18] J. Huang and P. Schultheiss. Block quantization of correlated Gaussian random variables.
Communications, IEEE Transactions on [legacy, pre-1988], 11(3):289–296, September 1963. [19] D. A. Huffman. A method for the construction of minimum-redundancy codes.Proceedings of
the IRE, 40(9):1098–1101, 1952.
[20] D. T. Lee. JPEG2000: Retrospective and new developments.Proceedings of the IEEE, 93(1): 32–41, 2005.
[21] S. Mallat.A Wavelet Tour of Signal Processing. Academic Press, Boston, MA, 1998.
[22] H. Nurdin, R. R. Mazumdar, and A. Bagchi. On estimation and compression of distributed corre- lated signals with incomplete observations. InProc. Conf. Mathematical Theory of Networks and Systems, Leuven (Belgium), July 2004.
[23] A. Ortega and K. Ramchandran. Rate-distortion methods for image and video compression.
Signal Processing Magazine, IEEE, 15(6):23–50, 1998.
[24] F. Pereira, C. Brites, and J. Ascenso. Distributed video coding: Basics, codecs and performance. InDistributed Source Coding:Theory, Algorithms and Applications, eds. P. L. Dragotti and M. Gastpar, Academic Press, Elsevier, San Diego, CA, 2009.
[25] R. Puri and K. Ramchandran. PRISM: A video coding architecture based on distributed compres- sion principles. In40th Allerton Conference on Communication, Control and Computing, Allerton, IL, October 2002.
[26] D. Rebollo-Monedero and B. Girod. Quantization for distributed source coding. InDistributed Source Coding:Theory, Algorithms and Applications, eds. P. L. Dragotti and M. Gastpar, Academic Press, Elsevier, San Diego, CA, 2009.
[27] D. Rebollo-Monedero, S. Rane, A. Aaron, and B. Girod. High-rate quantization and transform coding with side information at the decoder. Eurasip Signal Processing Journal, 86(11): 3160–3179, November 2006. Special Issue on Distributed Source Coding.
[28] O. Roy and M. Vetterli. On the asymptotic distortion behavior of the distributed Karhunen– Loève transform. In Proc. of Allerton Conf. Communication, Control and Computing, Monticello (IL), September 2005.
[29] O. Roy and M. Vetterli. Dimensionality reduction for distributed estimation in the infinite dimensional regime.IEEE Trans. on Information Theory, 54(4):1655–1669, April 2008. [30] D. Slepian and J. Wolf. Noiseless coding of correlated information sources.IEEE Transactions
on Information Theory, 19(4):471–480, 1973.
[31] G. J. Sullivan and T. Wiegand. Video compression—from concepts to the H.264/AVC standard.
Proceedings of the IEEE, 93(1):18–31, 2005.
[32] M. Vetterli. Wavelets, approximation and compression. IEEE Signal Processing Magazine, 18:59–73, September 2001.
[33] M. Vetterli, P. Marziliano, and T. Blu. Sampling signals with finite rate of innovation.IEEE Transactions on Signal Processing, 50(6):1417–1428, 2002.
[34] G. K. Wallace. The JPEG still picture compression standard.Commun. ACM, 34(4):30–44, 1991. [35] I. H. Witten, R. M. Neal, and J. G Cleary. Arithmetic coding for data compression.Commun.
ACM, 30(6):520–540, 1987.
[36] A. Wyner and J. Ziv. The rate-distortion function for source coding with side information at the decoder.IEEE Transactions on Information Theory, 22(1):1–10, 1976.
[37] K. S. Zhang, X. R. Li, P. Zhang, and H. F. Li. Optimal linear estimation fusion part IV: Sensor data compression. InProc. of Int. Conf. Fusion, Queensland (Australia), July 2003.