Wyner-Ziv Video Compression using Noise Model Selection

잡음 모델 선택을 이용한 Wyner-Ziv 비디오 압축

  • Park, Chun-Ho (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)
  • 박천호 (성균관대학교 정보통신공학부) ;
  • 심혁재 (성균관대학교 정보통신공학부) ;
  • 전병우 (성균관대학교 정보통신공학부)
  • Published : 2009.07.25

Abstract

Recently the emerging demands of the light-video encoder promotes lots of research efforts on DVC (Distributed Video Coding). As an appropriate video compression method, DVC has been studied, and Wyner-Ziv (WZ) video compression is its one representative structure. The WZ encoder splits the image into two kinds of frames, one is key frame which is compressed by conventional intra coding, and the other is WZ frame which is encoded by WZ coding. The WZ decoder decodes the key frame first, and estimates the WZ frame using temporal correlation between key frames. Estimated WZ frame (Side Information) cannot be the same as the original WZ frame due to the absence of the WZ frame information at decoder. As a result, the difference between the estimated and original WZ frames are regarded as virtual channel noise. The WZ frame is reconstructed by removing noise in side information. Therefore precise noise estimation produces good performance gain in WZ video compression by improving error correcting capability by channel code. But noise cannot be estimated precisely at WZ decoder unless there is good WZ frame information, and generally it is estimated from the difference of corresponding key frames. Also the estimated noise is limited by comparing with frame level noise to reduce the uncertainty of the estimation method. However these methods cannot provide good noise estimation for every frame or each bit plane. In this paper, we propose a noise nodel selection method which chooses a better noise model for each bit plane after generating candidate noise models. Experimental result shows PSNR gain up to 0.8 dB.

최근 경량화 비디오 부호화를 위함 분산 비디오 부호화 기술 (DVC: Distributed Video Coding)에 대한 연구가 활발히 이루어지고 있으며, Wyner-Ziv 부호화 기술은 이의 대표적인 기술로써 각광받고 있다. Wyner-Ziv (WZ) 부호화기는, 영상을, 기존의 인트라 부호화기를 이용하는 키 (Key) 프레임과 WZ 부호화를 하는 WZ 프레임으로 나누어 독립적으로 부호화 한다. WZ 복호화기로 전송된 키 프레임은 복원된 뒤 키 프레임 사이의 WZ 프레임을 추정하는데 사용되며 추정된 WZ 프레임을 보조정보 (Side Information)라고 한다. 보조정보는 WZ 프레임에 대한 정보가 없는 상태에서 추정되므로 필연적으로 WZ 프레임과 다르며 WZ 복호화기에서는 보조정보와 WZ 프레임과의 차이를 가상의 채널 잡음으로 간주한다. WZ 복호화 과정은 가상의 채널잡음을 WZ 복호화기 내에 존재하는 채널코드를 이용하여 제거함으로써 이루어지므로 채널 정보를 정확히 아는 것은 채널코드의 에러정정능력에 큰 영향을 미친다. WZ 복호화기에서는 추정된 WZ 영상만이 존재하므로 정확한 잡음의 양을 알 수 없으며, 일반적으로 선형 움직임에 근거한 키 프레임 간의 차를 하나의 예측 수단으로 사용한다. 또한 이와 같이 예측이 갖는 불확실성으로 채널코드의 효율이 저하되는 것을 막기 위하여 주변의 잡음과 비교를 통한 잘못된 잡음을 정정하는 방법도 제안되었다. 하지만 이런 방법들이 모든 프레임이나 비트 플레인에 존재하는 잡음을 제대로 측정한다고 할 수는 없다. 따라서 본 논문에서는 여러 개의 후보 잡음 모델을 생성한 후, 복호화 과정에서 가장 효율적인 모델을 선택하는 방법을 제안한다. 제안 방법에 대한 실험결과는 최대 0.8 dB의 PSNR이득을 보여준다.

Keywords

References

  1. 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
  2. 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 https://doi.org/10.1109/TIT.1976.1055508
  3. R. Puri and K. Ramchandran, "PRISM: A New robust Video Coding Architecture Based on Distributed Compression Principles," Proc. Allerton Conference on Communication, Control, and Computing, Allerton, IL, October 2002
  4. A. Aaron, S. Rane, R. Zhang, and B. Girod, "Wyner-Ziv Coding for Video: Applications to Compression and Error Resilience," Proc. of IEEE Data Compression Conference, DCC- 2003, Snowbird, UT, March 2003
  5. Catarina Brites, Joao Ascenso and Fernando Pereira, "Studying Temporal Correlation Noise Modeling for Pixel Based Wyner-Ziv Video Coding," IEEE International Conference on Image Processing, pp. 273-276, Atlanta, USA, October 2006
  6. 김병희, 고봉혁, 전병우, "주파수 적응 채널 잡음 모델링에 기반한 변환영역 Wyner-Ziv 부호화 방법," 한국방송공학회논문지, 제 14권, 제 2호, pp. 144-153, 2009. 3 https://doi.org/10.5909/JBE.2009.14.2.144
  7. C. Brites, J. Ascenso, and F. Pereira, "Improving Transform Domain Wyner-Ziv Video Coding Performance," IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 2, pp. 525-528, Toulouse, France, May 2006
  8. 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 https://doi.org/10.1016/j.sigpro.2006.03.012
  9. D. Kubasov, K. Lajnef, and C. Guillemot, "A hybrid encoder/decoder rate control for a Wyner-Ziv video codec with a feedback channel," in Proc. IEEE Multimedia Signal Processing Workshop, MMSP, Chania, Crete, Greece, October 2007
  10. 고봉혁, 심혁재, 전병우, "센서네트워크상의 응용을 위한 터보 복호화 오류정정 기법을 이용한 경량화 비디오 부호화 방법," 대한전자공학회논문지, 제 45권, 제 1호, pp. 11-21, 2008. 1
  11. Ronald P. Westerlaken, Stefan Borchert, Rene Klein Gunnewiek, and R. (Inald) L. Lagendijk, "Dependency Channel Modeling for a LDPC-based Wyner-Ziv Video Compression Scheme," IEEE International Conference on Image Processing, pp. 277-280, October 2006