Reconstruction for distributed video coding: A context-adaptive markov random field approach

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 21, Issue 8, 2011, Pages 1100-1114

  Zhang, Yongsheng ^a   Xiong, Hongkai ^a   He, Zhihai ^b   Yu, Songyu ^a   Chen, Chang Wen ^c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b UNIVERSITY OF MISSOURI ST LOUIS   (United States)

^c UNIVERSITY AT BUFFALO   (United States)

Author keywords

Distributed video coding (DVC); Markov random fields (MRFs); maximum a posteriori; reconstruction; Wyner Ziv coding

Indexed keywords

A-COEFFICIENT; CRITICAL PARAMETER; DATA TERMS; DISTRIBUTED VIDEO CODING; ENERGY FUNCTIONS; ENERGY MINIMIZATION; GEOMETRIC REGULARITY; GREEDY STRATEGIES; LOCAL STRUCTURE; MARKOV RANDOM FIELD; MARKOV RANDOM FIELDS; MAXIMUM A POSTERIORI; MAXIMUM PROBABILITY; MINIMUM MEAN SQUARE ERROR RECONSTRUCTION; OPTICAL FLOW ESTIMATION; PIXEL DOMAIN; RECONSTRUCTION ALGORITHMS; RECONSTRUCTION PROCESS; SIDE-INFORMATION; SPATIO-TEMPORAL; SPATIO-TEMPORAL STRUCTURES; STATISTICAL CORRELATION; TRANSFORM DOMAIN; WYNER-ZIV; WYNER-ZIV CODING;

ESTIMATION; GLOBAL OPTIMIZATION; IMAGE SEGMENTATION; INFERENCE ENGINES; OPTICAL CORRELATION; OPTICAL FLOWS; PIXELS; PROBABILITY; STRUCTURAL FRAMES;

IMAGE CODING;

EID: 79961174260     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2011.2133830     Document Type: Article

References (42)

1. B. Girod, A. Aaron, S. Rane, and D. Rebollo-Monedero, "Distributed video coding," Proc. IEEE, vol. 93, no. 1, pp. 71-83, Jan. 2005. (Pubitemid 40851242)
2. F. Pereira, L. Torres, C. Guillemot, T. Ebrahimi, R. Leonardi, and S. Klomp, "Distributed video coding: Selecting the most promising application scenarios," Signal Process. Image Commun., vol. 23, no. 5, pp. 339-352, Jun. 2008.
3. A. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inform. Theory, vol. 22, no. 1, pp. 1-10, Jan. 1976.
4. M. Maitre, C. Guillemot, and L. Morin, "3-D model-based frame interpolation for distributed video coding of static scenes," IEEE Trans. Image Process., vol. 16, no. 5, pp. 1246-1257, May 2007. (Pubitemid 46629553)
5. C. Brites, J. Ascenso, and F. Pereira, "Improving transform domain Wyner-Ziv video coding performance," in Proc. IEEE ICASSP, vol. 2. May 2006, pp. 525-528.
6. Y. Zhang and J. Garcia-Frias, "Data compression of correlated nonbinary sources using punctured turbo codes," in Proc. IEEE Data Compression Conf., Apr. 2002, pp. 242-251.
7. A. D. Liveris, Z. X. Xiong, and C. N. Georghiades, "Compression of binary sources with side information at the decoder using LDPC codes," IEEE Commun. Lett., vol. 6, no. 10, pp. 440-442, Oct. 2002. (Pubitemid 35359477)
8. D. Kubasov, J. Nayak, and C. Guillemot, "Optimal reconstruction in Wyner-Ziv video coding with multiple side information," in Proc. 9th IEEE Workshop MMSP, Oct. 2007, pp. 183-186.
9. A. Roca, J. PradesNebot, and E. J. Delp, "Adaptive reconstruction for Wyner-Ziv video coders," Proc. SPIE Visual Commun. Image Process., vol. 7257, pp. 725708(1-9), Jan. 2009.
10. A. Aaron, R. Zhang, and B. Girod, "Wyner-Ziv coding of motion video," in Proc. Asilomar Conf. Signals Syst., Nov. 2002, pp. 240-244.
11. E. Peixoto, R. L. de Queiroz, and D. Mukherjee, "A Wyner-Ziv video transcoder," IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 2, pp. 189-200, Feb. 2010.
12. R. Martins, C. Brites, J. Ascenso, and F. Pereira, "Refining side information for improved transform domain Wyner-Ziv video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 9, pp. 1327-1341, Sep. 2009.
13. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 6, no. 6, pp. 721-741, Nov. 1984. (Pubitemid 15453722)
14. R. Martins, C. Brites, J. Ascenso, and F. Pereira, "Adaptive deblocking filter for transform domain Wyner-Ziv video coding," IET Image Process. Special Issue Distrib. Video Coding, vol. 3, pp. 315-328, Jul. 2009.
15. Y. Zhang, H. Xiong, Z. He, and S. Yu, "Reconstruction for distributed video coding: A Markov random field approach with context-adaptive smoothness prior," in Proc. VCIP, vol. 7744. Jul. 2010, pp. 774417 (1-10).
16. V. Kolmogorov, "Convergent tree-reweighted message passing for energy minimization," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 10, pp. 1568-1583, Oct. 2006. (Pubitemid 46405078)
17. J. Besag, "On the statistical analysis of dirty pictures (with discussion)," J. R. Statist. Soc. Series B (Methodol.), vol. 48, no. 3, pp. 259-302, 1986.
18. A. Avudainayagam, J. M. Shea, and D. Wu, "Hyper-trellis decoding of pixel-domain Wyner-Ziv video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 5, pp. 557-568, May 2008. (Pubitemid 351634381)
19. J. Zhang, H. Li, and C. W. Chen, "Distributed image coding based on integrated Markov random field modeling and LDPC decoding," in Proc. IEEE 10th Workshop MMSP, Oct. 2008, pp. 265-270.
20. D. Varodayan, A. Aaron, and B. Girod, "Exploiting spatial correlation in pixel-domain distributed image compression," in Proc. Picture Coding Symp., Apr. 2006, pp. 1-4.
21. R. Bernardini, M. Naccari, R. Rinaldo, M. Tagliasacchi, S. Tubaro, and P. Zontone, "Rate allocation for robust video streaming based on distributed video coding," Signal Process. Image Commun., vol. 23, pp. 391-403, Jun. 2008.
22. M. Morbee, J. Prades-Nebot, A. Pizurica, and W. Philips, "Rate allocation algorithm for pixel-domain distributed video coding without feedback channel," in Proc. IEEE Int. Conf. Acoust. Speech Signal Process., Apr. 2007, pp. 521-524.
23. T. Sheng, G. Hua, H. Guo, J. Zhou, and C. W. Chen, "Rate allocation for transform domain Wyner-Ziv video coding without feedback," in Proc. 16th ACM Int. Conf. Multimedia, Oct. 2008, pp. 701-704.
24. D. Varodayan, A. Aaron, and B. Girod, "Rate-adaptive codes for distributed source coding," Signal Process., vol. 86, pp. 3123-3130, Nov. 2006. (Pubitemid 44331434)
25. D. Varodayan. Rate-Adaptive LDPC Accumulate Codes for Distributed Source Coding [Online]. Available: http://www.stanford. edu/%7Edivad/ldpca.html
26. J. Ascenso, C. Brites, and F. Pereira, "Improving frame interpolation with spatial motion smoothing for pixel domain distributed video coding," in Proc. 5th EURASIP Conf. Speech Image Process. Multimedia Commun. Services, Jul. 2005, pp. 176-181.
27. J. Ascenso, C. Brites, and F. Pereira, "Motion compensated refinement for low complexity pixel based distributed video coding," in Proc. IEEE Int. Conf. Adv. Video Signal Based Surveillance, Sep. 2005, pp. 593-598.
28. C. Liu, "Beyond pixels: Exploring new representations and applications for motion analysis," Ph.D. dissertation, Comput. Sci. Artif. Intell. Lab., Massachusetts Instit. Technol., Cambridge, May 2009.
29. T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, "Overview of the H.264/AVC video coding standard," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 560-576, Jul. 2003.
30. W. A. Weerakkody, W. A. C. Fernando, and A. M. Kondoz, "An enhanced reconstruction algorithm for unidirectional distributed video coding," in Proc. IEEE Int. Symp. Consumer Electron., Apr. 2008, pp. 1-4.
31. Y. Zhang, H. Xiong, L. Song, and S. Yu, "Spatial non-stationary correlation noise modeling for Wyner-Ziv error resilience video coding," in Proc. IEEE ICIP, Nov. 2009, pp. 2929-2932.
32. Y. Zhang, H. Xiong, Z. He, S. Yu, and C.-W. Chen, "An error resilient video coding scheme using embedded Wyner-Ziv description with decoder side non-stationary distortion modeling," IEEE Trans. Circuits Syst. Video Technol., vol. 21, no. 4, pp. 498-512, Apr. 2011.
33. J. Chen and C. K. Tang, "Spatio-temporal Markov random field for video denoising," in Proc. IEEE Conf. CVPR, Jun. 2007, pp. 2232-2239.
34. R. Huang, V. Pavlovic, and D. N. Metaxas, "A new spatio-temporal MRF framework for video-based object segmentation," in Proc. MLVMA Conjunction ECCV, Oct. 2008, pp. 1-12.
35. S. Dai, S. Baker, and S. B. Kang, "An MRF-based deinterlacing algorithm with exemplar-based refinement," IEEE Trans. Image Process., vol. 18, no. 5, pp. 956-968, May 2009.
36. S. Z. Li, Markov Random Field Modeling in Image Analysis, 3rd ed. London, U.K.: Springer, 2009.
37. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 11, pp. 1222-1239, Nov. 2001. (Pubitemid 33137959)
38. P. F. Felzenszwalb and D. P. Huttenlocher, "Efficient belief propagation for early vision," in Proc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recognit., vol. 1. Jul. 2004, pp. 261-268.
39. V. Kolmogorov and R. Zabih, "What energy functions can be minimized via graph cuts?" IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 2, pp. 147-159, Feb. 2004.
40. J. Yedidia, W. Freeman, and Y. Weiss, "Generalized belief propagation," in Proc. Adv. Neural Inform. Process. Syst., 2000, pp. 689-695.
41. T. Brox, A. Bruhn, N. Papenberg, and J. Weickert, "High accuracy optical flow estimation based on a theory for warping," in Proc. ECCV, May 2004, pp. 25-36.
42. G. Bjøntegaard, Calculation of Average PSNR Differences Between RDCurves (VCEG-M33), VCEG Meeting (ITU-T SG16 Q.6), Austin, TX, Apr. 2001.