Browse > Article

Adaptive Hard Decision Aided Fast Decoding Method in Distributed Video Coding  

Oh, Ryang-Geun (School of Information and Communication Engineering, Sungkyunkwan University)
Shim, Hiuk-Jae (School of Information and Communication Engineering, Sungkyunkwan University)
Jeon, Byeung-Woo (School of Information and Communication Engineering, Sungkyunkwan University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.47, no.6, 2010 , pp. 66-74 More about this Journal
Abstract
Recently distributed video coding (DVC) is spotlighted for the environment which has restriction in computing resource at encoder. Wyner-Ziv (WZ) coding is a representative scheme of DVC. The WZ encoder independently encodes key frame and WZ frame respectively by conventional intra coding and channel code. WZ decoder generates side information from reconstructed two key frames (t-1, t+1) based on temporal correlation. The side information is regarded as a noisy version of original WZ frame. Virtual channel noise can be removed by channel decoding process. So the performance of WZ coding greatly depends on the performance of channel code. Among existing channel codes, Turbo code and LDPC code have the most powerful error correction capability. These channel codes use stochastically iterative decoding process. However the iterative decoding process is quite time-consuming, so complexity of WZ decoder is considerably increased. Analysis of the complexity of LPDCA with real video data shows that the portion of complexity of LDPCA decoding is higher than 60% in total WZ decoding complexity. Using the HDA (Hard Decision Aided) method proposed in channel code area, channel decoding complexity can be much reduced. But considerable RD performance loss is possible according to different thresholds and its proper value is different for each sequence. In this paper, we propose an adaptive HDA method which sets up a proper threshold according to sequence. The proposed method shows about 62% and 32% of time saving, respectively in LDPCA and WZ decoding process, while RD performance is not that decreased.
Keywords
DVC; Wyner-Ziv; Fast decoding; HDA method;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 R. Y. Shao, S. Lin and M. P. C. Fossorier, "Two simple stopping criteria for turbo decoding," IEEE Trans. Comm, vol. 47, pp. 1117-1120, Aug. 1999.   DOI   ScienceOn
2 C. Brites and F. Pereira, "Correlation noise modeling for efficient pixel and transform domain Wyner-Ziv video coding," IEEE Trans. Circuits and Systems for Video Tech., Vol. 18, no. 9, pp. 1177-1190, September 2008.   DOI
3 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, pp. 3123-3130, November 2006.
4 C. Brites, J. Ascenso, and F. Pereira, "Improving transform domain Wyner-Ziv coding performance," IEEE International Conf. on Acoustics, Speech and Signal Processing, pp. 525-528, Toulouse, France, May 2006.
5 D. Kubasov, K. Lajnef, and C. Guillemot, "A hybrid encoder/decoder rate control for a Wyner-Ziv video codec with a feedback channel," Proc. IEEE Multimedia Signal Processing Workshop, MMSP, Chania, Crete, Greece, October 2007.
6 B. Ko, J. Sim, and B. Jeon, "Wyner-Ziv Video Coding with Side Matching for Improved Side Information," Pacific-rim Symposium on Image and Video Technology (PSIVT). vol.4872, pp.816 -825, Dec. 2007.
7 D. J. C. Mackay, "Good error-correcting codes based on very sparse matrices," IEEE Transactions on Information Theory, vol. 45, pp. 399-431, Mar. 1999.   DOI   ScienceOn
8 박천호, 심혁재, 전병우, "잡음 모델 선택을 이용한 Wyner-Ziv 비디오 압축", 전자공학회논문지, 제 46권 SP편, 제4호, 58-66쪽, 2009년 7월.   과학기술학회마을
9 A. Aaron, R. Zhang, and B. Girod, "Wyner-Ziv Coding of Motion Video," Asilomar Conference on Signals, Systems and Computers, pp. 240-244, Pacific Grove, CA, USA, November 2002.
10 R. Puri and K. Ramchandran, "PRISM: A New Robust Video Coding Architecture Based on Distributed Compression Principles," 40th Allerton Conference on Communication, Control and Computing, pp. 1-10, Allerton, USA, October 2002.
11 A. Wyner and J. Ziv, "The Rate-distortion Function for Source Coding with Side Information at The Decoder," IEEE Transactions on Information Theory, vol. 22, pp. 1-10, July 1976.   DOI
12 C. Berrou and A. Glavieux "Near Shannon limit error correcting coding and decoding: Turbo-codes," Communications, 1993. ICC 93. Geneva. Technical Program, Conference Record, IEEE International Conference on, vol.2, pp1064-1070, May 1993.
13 고봉혁, 심혁재, 전병우, "센서네트워크상의 응용을 위한 터보 복호화 오류정정기법을 이용한 경량화 비디오 부호화 방법," 전자공학회논문지, 제 45권 SP편, 제1호, 11-21쪽, 2008년 1월.   과학기술학회마을
14 D. Slepian and J. K. Wolf, "Noiseless Coding of Correlated Information Source," IEEE Transactions on Information Theory, vol. IT-19, no. 4, pp. 471-480. July 1973.