Browse > Article
http://dx.doi.org/10.5909/JEB.2011.16.1.144

Fast Distributed Video Coding using Parallel LDPCA Encoding  

Park, Jong-Bin (Sungkyunkwan University, School of Information and Communication Engineering)
Jeon, Byeung-Woo (Sungkyunkwan University, School of Information and Communication Engineering)
Publication Information
Journal of Broadcast Engineering / v.16, no.1, 2011 , pp. 144-154 More about this Journal
Abstract
In this paper, we propose a parallel LDPCA encoding method for fast transform-domain Wyner-Ziv video encoding which is suitable in an ultra fast and low power video encoding. The conventional transform-domain Wyner-Ziv video encoding performs LDPCA channel coding of quantized transform coefficients in bitplane-serial fashion, which takes about 60% of total encoding time, and this computational complexity becomes severer as the bitrate increases. The proposed method binds several bitplanes into one packed message and carries out the LDPCA encoding in parallel. The proposed LDPCA encoding method improves the encoding speed by 8 ~ 55 times. In the experiment, the proposed Wyner-Ziv encoder can encode 700 ~ 2,300 QCIF size frames per second with GOP=64. The method can be applied to the pixel-domain Wyner-Ziv encoder using LDPCA, and has a wide scope of application.
Keywords
Distributed Video Coding; Parallel LDPCA; Transform Domain Wyner-Ziv; SIMD;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A. Aaron, S. Rane, E. Setton, and B. Girod, "Transform domain Wyner-Ziv codec for video," Proc. Visual Communications and Image Processing, VCIP2004, Jan. 2004.
2 C. Brites, J. Ascenso, F. Pereira, "Improving transform domain Wyner-Ziv video coding performance," IEEE International Conference on Acoustics, pp. 525-528, May 2006.   DOI
3 X. Artigas, J. Ascenso, M. Dalai, S. Klomp, D. Kubasov, M. Ouaret, "The discover codec: architecture, techniques and evaluation," Picture Coding Symposium, 2007.
4 J. Park, B. Jeon, D. Wang, and A. Vincent, "Wyner-Ziv Video Coding with Region Adaptive Quantization and Progressive Channel Noise Modeling", IEEE Broadband Multimedia Systems and Broadcasting 2009, pp. 1-6, May 2009.   DOI
5 박종빈, 심혁재, 전병우, "블록 적응 양자화를 이용한 Wyner-Ziv 비디오 코딩", 2008 신호처리합동학술대회, 제21권제1호, pp.37, 2008.
6 I.E.G. Richardson, H.264 and MPEG-4 Video Compression: Video Coding for Next-generation, Wiley 2003.
7 D. Varodayan, A. Aaron, and B. Girod, "Rate-Adaptive Codes for Distributed Source Coding," EURASIP Signal Processing Journal Special Issue on DSC 86(11), pp.3123-3130, 2006.
8 LDPCA C source (http://www.stanford.edu/-divad/software/ldpca.zip).
9 M. Flynn, "Some Computer Organizations and Their Effectiveness," IEEE Transaction on Computers, Vol. 21, No. C., pp. 948-960, 1972.   DOI   ScienceOn
10 J. Slepian and J. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, pp.471-480, 1973.   DOI
11 R.P. Westerlaken, S. Borchert, R.K. Gunnewiek, R.L. Lagendijk, "Analyzing Symbol and Bit Plane-Based LDPC in Distributed Video Coding," ICIP 2007, pp. II-17 - II-20, 2007.
12 최영태, 양시영, 정제창, "MPEG 비디오 트랜스코딩에서 프레임율 변환을 위한 효율적인 움직임 벡터 재추정 기법," 한국방송공학회, 2004년도 한국방송공학회정기총회및학술대회, pp. 233-236, 2004년11월.   과학기술학회마을
13 민경연, 박시내, 심동규, "계층적 적응적 탐색과 양방향 움직임 예측을 이용한 프레임율 증가 방법," 대한전자공학회, 전자공학회논문지-SP, pp. 28-36, 2009년5월.   과학기술학회마을
14 A. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inf. Theory, pp.1-10, 1976.   DOI
15 P. Blanchfield, D. Wang, A. Vincent, F. Speranza, R. Renaud, "Advanced Frame Rate Conversion and Performance Evaluation," SMPTE Motion Imaging Journal, pp. 153-159, April 2006.
16 D. A. Patterson and J. L. Hennessy, Computer Organization and Design, Third Edition, Morgan Kaufmann Publishers, pp. 40-42, 1998.
17 x264 open source project (http://www.videolan.org/developers/x264.html).
18 B. Girod, A. Aaron, S. Rane, and D. Rebollo-Monedero, "Distributed Video Coding," Proceedings of the IEEE, pp. 71-83, 2005.   DOI   ScienceOn