Efficient Correlation Channel Modeling for Transform Domain Wyner-Ziv Video Coding

Transform Domain Wyner-Ziv 비디오 부호를 위한 효과적인 상관 채널 모델링

  • 오지은 (한국과학기술원 전기 및 전자과) ;
  • 정천성 (한국과학기술원 전기 및 전자과) ;
  • 김동윤 (한국과학기술원 전기 및 전자과) ;
  • 박현욱 (한국과학기술원 전기 및 전자과) ;
  • 하정석 (한국과학기술원 전기 및 전자과)
  • Received : 2009.12.07
  • Published : 2010.05.25

Abstract

The increasing demands on low-power, and low-complexity video encoder have been motivating extensive research activities on distributed video coding (DVC) in which the encoder compresses frames without utilizing inter-frame statistical correlation. In DVC encoder, contrary to the conventional video encoder, an error control code compresses the video frames by representing the frames in the form of syndrome bits. In the meantime, the DVC decoder generates side information which is modeled as a noisy version of the original video frames, and a decoder of the error-control code corrects the errors in the side information with the syndrome bits. The noisy observation, i.e., the side information can be understood as the output of a virtual channel corresponding to the orignal video frames, and the conditional probability of the virtual channel model is assumed to follow a Laplacian distribution. Thus, performance improvement of DVC systems depends on performances of the error-control code and the optimal reconstruction step in the DVC decoder. In turn, the performances of two constituent blocks are directly related to a better estimation of the parameter of the correlation channel. In this paper, we propose an algorithm to estimate the parameter of the correlation channel and also a low-complexity version of the proposed algorithm. In particular, the proposed algorithm minimizes squared-error of the Laplacian probability distribution and the empirical observations. Finally, we show that the conventional algorithm can be improved by adopting a confidential window. The proposed algorithm results in PSNR gain up to 1.8 dB and 1.1 dB on Mother and Foreman video sequences, respectively.

모바일 영상 서비스와 센서 네트워크와 같은 저전력, 저복잡도의 비디오 부호기를 필요로 하는 분야의 수요가 증대됨에 따라 프레임간의 상관성을 이용하지 않고 압축함으로써 낮은 복잡도로도 높은 압축률을 얻을 수 있는 분산 비디오 코딩에 대한 연구가 활발하게 진행되고 있다. 분산 비디오 코딩에서 부호기는 오류정정 부호기를 이용하여 원래 영상보다 압축된 형태의 신드롬을 생성한다. 반면, 복호기에서는 원본 영상을 추정하고 부호기에서 만들어진 신드롬을 이용하여 추정한 원본 영상의 오류를 정정한다. 이 때, 추정된 원본 영상을 보조 정보라 하며, 보조 정보는 원본 영상이 가상의 상관 채널을 통해 얻어진 영상이라 해석할 수 있다. 분산 비디오 코딩의 성능 향상을 위해서는 오류 정정 복호기와 최적 복원과정의 성능향상이 필요하며, 두 과정 모두 가상의 상관 채널의 정확도에 영향을 받는다. 본 논문에서는 오류 정정 복호기와 복원과정에서 최적의 입력값을 예측하기 위하여, 상관 채널의 구성 파라미터의 정확한 추정을 위한 효과적인 알고리즘들을 제안한다. 일반적으로 상관 채널은 라플라시안 분포로 모델링 되는데, 이 분포와 실제 채널 측정값과의 자승오류를 최소화 하는 알고리즘인 최소자승법 및 복잡도를 낮춘 변형된 알고리즘을 제안하였다. 또한, 신뢰구간 설정으로 기존의 채널 파라미터 추정 알고리즘을 사용할 때 오류를 줄이는 방법을 제안하였다. 제안된 알고리즘으로 Mother 영상과 Foreman 영상에서 각각 최대 PSNR이득 1.8 dB와 1.1 dB를 얻었으며, 특히 상관도가 낮은 영역에서 더 효과적인 성능 개선을 보인다.

Keywords

References

  1. J. Slepian and J. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf.Theory, vol. IT- 19, no. 4, pp. 471 - 480, Jul.1973.
  2. A. Wyner and J.Ziv, " The rate- distortion function for source coding with side information at the decoder," IEEE Trans. Inf. Theory, vol. 22, no. 1, pp. 1 - 10, Jan. 1976. https://doi.org/10.1109/TIT.1976.1055508
  3. C. Brites, F. Pereira, "Correlation noise modeling for efficient pixel and transform domain Wyner-Ziv video coding," IEEE Trans. Circuits and Systems for Video Technology.
  4. C. Brites, J Ascenso, and F. Pereira, "Studying temporal correlation noise modeling for pixel based Wyner-Ziv video coding," in Proc. IEEE ICIP, Atlanta, GA, Oct. 2006, pp. 273-276.
  5. X. Artigas, ]. Ascenso, M. Dalai, S. Klomp, D. Kubasov, M. Ouaret, "The DISCOVER Codec: Architecture, Techniques and Evaluation," In Picture Coding Symposium, Lisbon, Portugal, 2007.
  6. D. Kubasov, J. Nayak and C. Guillemot, "Optimal Reconstruction in Wyner-Ziv Video Coding with Multiple Side Information," Int. Workshop on Multimedia Signal Processing, Crete, Greece, October 2007.
  7. c. Guillemot, F. Pereira, L. Torres, T. Ebrahimi, R. Leonardi and J. Ostermann, "Distributed Monoview and Multiview Video Coding", IEEE Signal Processing Magazine, September 2007.
  8. B. Girod, A. Aaron, S. Rane and D. Rebollo-Monedero, "Distributed Video Coding", Proceedings of the IEEE, vol. 93, no. 1, January 2005
  9. 이민규, 박현욱, "회전을 고려한 정밀 양방향 움직임 예측 프레임 보간 기법," 전자공학회논문지, 제46권SP편, 제 5호, 135-142쪽, 2009년 9월.
  10. 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.
  11. 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.
  12. http:;/www.discoverdvc.org/