Side-information-dependent correlation channel estimation in hash-based distributed video coding

IEEE Transactions on Image Processing

Volumn 21, Issue 4, 2012, Pages 1934-1949

  Deligiannis, Nikos ^a,b   Barbarien, Joeri ^b,c   Jacobs, Marc ^a,b   Munteanu, Adrian ^a,b   Skodras, Athanassios ^d   Schelkens, Peter ^a,b  

^a VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

^b Interdisciplinary Institute for Broadband Technology   (Belgium)

^c Technicolor ^*  (Belgium)

^d HELLENIC OPEN UNIVERSITY   (Greece)

Author keywords

Correlation channel (CC); distributed video coding (DVC); hash information; online successively refined channel estimation; overlapped block motion estimation (OBME)

Indexed keywords

BLOCK MOTION ESTIMATION; CHANNEL ESTIMATION ALGORITHMS; CODING GAINS; CORRELATION NOISE; DISTRIBUTED VIDEO CODING; ESTIMATION TECHNIQUES; HASH INFORMATION; HIGH QUALITY; LARGE GROUPS; MOTION CONTENT; NOISE MODELING; NOVEL ALGORITHM; ON-LINE ESTIMATION; PERFORMANCE ASSESSMENT; PROPOSED ARCHITECTURES; SIDE INFORMATION; STATISTICALLY DEPENDENT; SUCCESSIVE REFINEMENT; VIDEO CODECS; VIDEO ENCODINGS; WYNER-ZIV CODING;

ALGORITHMS; IMAGE CODING; NETWORK ARCHITECTURE;

MOTION ESTIMATION;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; METHODOLOGY; PHOTOGRAPHY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICS; VIDEORECORDING;

ALGORITHMS; COMPUTER GRAPHICS; DATA COMPRESSION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PHOTOGRAPHY; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; STATISTICS AS TOPIC; VIDEO RECORDING;

EID: 84859025948     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2011.2181400     Document Type: Article

References (48)

1. D. Slepian and J.K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. IT-19, no. 4, pp. 471-480, Jul. 1973.
2. A. D.Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inf. Theory, vol. IT-22, no. 1, pp. 1-10, Jan. 1976.
3. R. Puri, A.Majumdar, and K. Ramchandran, "PRISM: A video coding paradigm with motion estimation at the decoder," IEEE Trans. Image Process., vol. 16, no. 10, pp. 2436-2448, Oct. 2007. (Pubitemid 47456014)
4. 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)
5. X. Artigas, J. Ascenso, M. Dalai, S. Klomp, D. Kubasov, and M. Quaret, "The DISCOVER codec: Architecture, techniques and evaluation," in Proc. Picture Coding Symp., Lisboa, Portugal, Nov. 2007 [Online]. Available: www.discoverdvc.org
6. W.-J. Chien and L. J. Karam, "BLAST-DVC: Bitplane selective distributed video coding," Multimedia Tools Appl., vol. 48, no. 3, pp. 437-456, Jul. 2010.
7. T. Wiegand, G. J. SulliVan, G. Bjntegaard, 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.
8. Z. Xiong, A. Liveris, and S. Cheng, "Distributed source coding for sensor networks," IEEE Signal Process. Mag., vol. 21, no. 5, pp. 80-94, Sep. 2004.
9. D. Varodayan, A. Aaron, and B. Girod, "Rate-adaptive codes for distributed source coding," Signal Process., vol. 86, no. 11, pp. 3123-3130, Nov. 2006. (Pubitemid 44331434)
10. A. Sehgal, A. Jagmohan, and N. Ahuja, "Wyner-Ziv coding of video: An error-resilient compression framework," IEEE Trans. Multimedia, vol. 6, no. 2, pp. 249-258, Apr. 2004.
11. S. Cheng and Z. Xiong, "Successive refinement for the Wyner-Ziv problem and layered code design," IEEE Trans. Signal Process., vol. 53, no. 8, pp. 3269-3281, Aug. 2005. (Pubitemid 41372835)
12. Q. Xu and Z. Xiong, "LayeredWyner-Ziv video coding," IEEE Trans. Image Process., vol. 15, no. 12, pp. 3791-3803, Dec. 2006.
13. H. Wang, N.-M. Cheung, and A. Ortega, "A framework for adaptive scalable video coding using Wyner-Ziv techniques," EURASIP J. Appl. Signal Process., vol. 2006, pp. 1-18, Jan. 2006. (Pubitemid 44529569)
14. M. Quaret, F.Dufaux, and T. Ebrahimi, "Fusion-basedmultiview video coding," in Proc. ACM Int. Workshop Video Surveillance Sens. Netw., Santa Barbara, CA, Oct. 2006.
15. X. Guo, Y. Lu, F. Wu, D. Zhao, and W. Gao, "Wyner-Ziv-based multiview video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 6, pp. 713-724, Jun. 2008. (Pubitemid 351760860)
16. N. M. Cheung and A. Ortega, "Flexible video decoding: A distributed source coding approach," in Proc. IEEE Workshop Multimedia Signal Process., Chania, Greece, Oct. 2007, pp. 103-106.
17. B. Macchiavello, D. Mukherjee, and R. L. de Queiroz, "Iterative side-information generation in a mixed resolution Wyner-Ziv framework," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 10, pp. 1409-1423, Oct. 2009.
18. S. Argyropoulos, N. Thomos, N. Boulgouris, and M. Strintzis, "Adaptive frame interpolation for Wyner-Ziv video coding," in Proc. IEEE Workshop Multimedia Signal Process., Chania, Greece, Oct. 2007, pp. 159-162.
19. Z. Li, L. Liu, and E. J. Delp, "Rate distortion analysis of motion side estimation in Wyner-Ziv video coding," IEEE Trans. Image Process., vol. 16, no. 1, pp. 98-113, Jan. 2007. (Pubitemid 46437473)
20. M. Tagliasacchi, L. Frigerio, and S. Tubaro, "Rate-distortion analysis of motion-compensated interpolation at the decoder in distributed video coding," IEEE Signal Process. Lett., vol. 14, no. 9, pp. 625-628, Sep. 2007. (Pubitemid 47316734)
21. 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.
22. A. Aaron, S. Rane, and B. Girod, "Wyner-Ziv video coding with hashbased motion compensation at the receiver," in Proc. IEEE Int. Conf. Image Process, Singapore, Oct. 2004, pp. 3097-3100. (Pubitemid 40820729)
23. J. Ascenso, C. Brites, and F. Pereira, "A flexible side information generation framework for distributed video coding," Multimedia Tools Appl., vol. 48, no. 3, pp. 381-409, Jul. 2010.
24. C. Yaacoub, J. Farah, and B. Pesquet-Popescu, "Improving hash-based Wyner-Ziv video coding using genetic algorithms," in Proc. Int. Mobile Multimedia Commun. Conf., London, U.K., Sep. 2009, p. 30.
25. J. Ascenso and F. Pereira, "Adaptive hash-based side information exploitation for efficient Wyner-Ziv video coding," in Proc. IEEE Int. Conf. Image Process, San Antonio, TX, Sep. 2007, pp. III-29-III-32.
26. N. Deligiannis,Munteanu A., T. Clerckx, J. Cornelis, and P. Schelkens, "Overlapped block motion estimation and probabilistic compensation with application in distributed video coding," IEEE Signal Process. Lett., vol. 16, no. 9, pp. 743-746, Sep. 2009.
27. R. P. Westerlaken, R. K. Gunnewiek, and R. L. Lagendijk, "The role of the virtual channel in distributed source coding of video," in Proc. IEEE Int. Conf. Image Process, Genova, Italy, Sep. 2005, pp. I-581-I-584.
28. R. P.Westerlaken, S. Borchert, R. K. Gunnewiek, and R. L. Lagendijk, "Finding a near optimal dependency channel model for a LDPC-based Wyner-Ziv video compression scheme," in Proc. Adv. School Comput. Imag., Lommel, Belgium, Jun. 2006, pp. 456-463.
29. C. Brites and F. Pereira, "Correlation noise modeling for efficient pixel and transform domainWyner-Ziv video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 9, pp. 1177-1190, Sep. 2008.
30. X. Huang and S. Forchhammer, "Improved virtual channel noise model for transform domain Wyner-Ziv video coding," in Proc. IEEE Int. Conf. Acoust. Speech Signal Process., Taipei, Taiwan, Apr. 2009, pp. 921-924.
31. X. Fan, O. C. Au, and N. M. Cheung, "Transform-domain adaptive correlation estimation (TRACE) for Wyner-Ziv video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 11, pp. 1423-1436, Nov. 2010.
32. G. R. Esmaili and P. C. Cosman, "Wyner-Ziv video coding with classified correlation noise estimation and key frame coding mode selection," IEEE Trans. Image Process., vol. 20, no. 9, pp. 2463-2474, Sep. 2011.
33. L. Stankovic, V. Stankovic, S. Wang, and S. Cheng, "Correlation estimation with particle-based belief propagation for distributed video coding," in Proc. IEEE Int. Conf. Acoust. Speech Signal Process., Prague, Czech Republic, May 2011, pp. 1505-1508.
34. N. Deligiannis,Munteanu A., T. Clerckx, J. Cornelis, and P. Schelkens, "On the side-information dependency of the temporal correlation in Wyner-Ziv video coding," in Proc. IEEE Int. Conf. Acoust. Speech Signal Process., Taipei, Taiwan, Apr. 2009, pp. 709-712.
35. N. Deligiannis,Munteanu A., T. Clerckx, J. Cornelis, and P. Schelkens, "Correlation channel estimation in pixel-domain distributed video coding," in Proc. Int. Workshop Image Anal. Multimedia Interactive Serv., London, U.K., May 2009, pp. 93-96.
36. N. Deligiannis,Munteanu A., T. Clerckx, J. Cornelis, and P. Schelkens, "Modelling the correlation noise in spatial domain distributed video coding," in Proc. IEEE Data Compression Conf., Snowbird, UT, Mar. 2009, p. 443.
37. A. Wyner, "Recent results in the Shannon theory," IEEE Trans. Inf. Theory, vol. IT-20, no. 1, pp. 2-10, Jan. 1974.
38. A. Papoulis, Probability, Random Variables, and Stochastic Processes. New York: McGraw-Hill, 1987.
39. A. Aaron and B. Girod, "Wyner-Ziv video coding with low encoder complexity," in Proc. Picture Coding Symp., San Francisco, CA, Dec. 2004.
40. T. M. Cover and J.A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
41. D. Rebollo-Monedero, "Quantization and transforms for distributed source coding," Ph.D. dissertation, Stanford Univ., Stanford, CA, 2007.
42. H. Gish and J. N. Pierce, "Asymtotically efficient quantizing," IEEE Trans. Inf. Theory, vol. 14, no. 5, pp. 676-683, Sep. 1968.
43. R. J. McEliece, "Are turbo-like codes effective on nonstandard channels," IEEE Inf. Theory Soc. Newsl., vol. 51, no. 4, pp. 1-8, Dec. 2001.
44. C.-C. Wang, S. Kulkarni, and V. Poor, "Density evolution for asymmetric memoryless channels," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4216-4236, Dec. 2005. (Pubitemid 41800354)
45. M. J. Weinberger, G. Seroussi, and G. Sapiro, "The LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS," IEEE Trans. Image Process., vol. 9, no. 8, pp. 1309-1324, Aug. 2000.
46. M. Morbee, J. Prades-Nebot, A. Pizurica, and W. Philips, "Rate allocation for pixel-domain distributed video coding without feedback channel," in Proc. IEEE Int. Conf. Acoust. Speech Signal Process.,Apr. 2007, pp. I-521-I-524. (Pubitemid 47177443)
47. G. Bjntegaard, "Calculation of average PSNR differences between RD-curves," in ITU-Telecommunications Standardization Sector VCEG, Austin, TX, April 2001.
48. G. E. Forsythe, M. A. Malcolm, and C. B.Moler, Computer Methods for Mathematical Computations. Englewood Cliffs, NJ: Prentice- Hall, 1976.