Browse > Article

The Region-of-Interest Based Pixel Domain Distributed Video Coding With Low Decoding Complexity  

Jung, Chun-Sung (Department of Electrical Engineering, KAIST)
Kim, Ung-Hwan (Department of Electrical Engineering, KAIST)
Jun, Dong-San (Department of Electrical Engineering, KAIST)
Park, Hyun-Wook (Department of Electrical Engineering, KAIST)
Ha, Jeong-Seok (Department of Electrical Engineering, KAIST)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.47, no.4, 2010 , pp. 79-89 More about this Journal
Abstract
Recently, distributed video coding (DVC) has been actively studied for low complexity video encoder. The complexity of the encoder in DVC is much simpler than that of traditional video coding schemes such as H.264/AVC, but the complexity of the decoder in DVC increases. In this paper, we propose the Region-Of-Interest (ROI) based DVC with low decoding complexity. The proposed scheme uses the ROI, the region the motion of objects is quickly moving as the input of the Wyner-Ziv (WZ) encoder instead of the whole WZ frame. In this case, the complexity of encoder and decoder is reduced, and the bite rate decreases. Experimental results show that the proposed scheme obtain 0.95 dB as the maximum PSNR gain in Hall Monitor sequence and 1.87 dB in Salesman sequence. Moreover, the complexity of encoder and decoder in the proposed scheme is significantly reduced by 73.7% and 63.3% over the traditional DVC scheme, respectively. In addition, we employ the layered belief propagation (LBP) algorithm whose decoding convergence speed is 1.73 times faster than belief propagation algorithm as the Low-Density Parity-Check (LDPC) decoder for low decoding complexity.
Keywords
Distributed video coding; Wyner-Ziv video coding; Region-of-Interest(ROI); Layered belief propagation algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 http://www.discoverdvc.org/
2 E. Sharon, S. Litsyn and J. Goldberger, "Efficient Serial Message-Passing Schedules for LDPC Decoding," Information Theory, IEEE Transactions on, vol. 53, no. 11, Nov. 2007.
3 J. Zhang and M. P. C. Fossorier, "Shuffled Iterative Decoding," Communications, IEEE Transations on, vol. 53, no. 1, pp. 209-213, Feb. 2005.
4 A. Wyner, "Recent results in the shannon theory," Information Theory, IEEE Transactions on, vol. 20, no. 1, pp. 2-10, Jan. 1974.   DOI
5 A. Aaron, S. Rane, R. Zhang, and B. Girod, "Wyner-ziv coding for video: applications to compression and error resilience," in Data Compression Conference, 2003. Proceedings. DCC 2003, pp. 93-102, March. 2003.
6 D. Varodayan, A. Aaron and B. Girod, "Rate- Adaptive Codes for Distributed Source Coding," EURASIP Signal Processing Journal, Special Section on Distributed Source Coding, vol. 86, no. 11, Nov. 2006.
7 J. Ascenso, C. Brites and F. Pereira, "Improving Frame Interpolation with Spatial Motion Smoothing for Pixel Domain Distributed Video Coding," 5th EURASIP Conference on Speech and Image Processing, Multimedia Communications and Services, Smolenice, Slovak Republic, Jul. 2005.
8 A. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," Information Theory, IEEE Transactions on, vol. 22, no. 1, pp. 1-10, Jan. 1976.   DOI
9 X. Artigas, J. Ascenso, M. Dalai, S. Klomp, D. Kubasov, and M. Ouaret, "The DISCOVER codec: Architecture, Techniques and Evaluation," in Proc. of PCS 2007, Lisbon, Portugal, Nov. 2007.
10 D. Slepian and J. Wolf, "Noiseless coding of correlated information sources," Information Theory, IEEE Transactions on, vol. 19, no. 4, pp. 471-480, Jul. 1973.   DOI
11 http://trace.eas.asu.edu/yuv/index.html
12 B. Girod, A. Aaron, S. Rane, and D.Rebollo-Monedero, "Distributed video coding," Proceedings of the IEEE, vol. 93, no. 1, pp. 71-83, Jan. 2005.
13 M. Morbee, A. Roca, J. Prades-Nebot, A. Pizurica, and W. Philips, "Reduced decoder complexity an latency in pixel-domain Wyner-Ziv video coders," in Springer Journal on Signal, Image and Video Processing (SIViP), Vol. 2, No. 2, pp. 129-140, June 2008.   DOI   ScienceOn
14 J. D. Areia, J. Ascenso, C. Brites, F. Pereira, "Low Complexity Hybrid Rate Control for Lower Complexity Wyner-Ziv Video Decoding." 16th European Signal Processing Conference, Lausanne, Switzerland, Aug. 2008.
15 http://amalia.img.lx.it.pt/~discover/test_conditions.html