Adaptive Irregular Binning and Its Application to Video Coding Scheme Using Iterative Decoding

적응 불규칙 양자화와 반복 복호를 이용한 비디오 코딩 방식에의 응용

  • 최강선 (삼성전자 정보통신총괄 무선사업부 S/W Lab)
  • Published : 2006.04.01

Abstract

We propose a novel low complexity video encoder, at the expense of a complex decoder, where video frames are intra-coded periodically and frames in between successive intra-coded frames are coded efficiently using a proposed irregular binning technique. We investigate a method of forming an irregular binning which is capable of quantizing any value effectively with only small number of bins, by exploiting the correlation between successive frames. This correlation is additionally exploited at the decoder, where the quality of reconstructed frames is enhanced gradually by applying POCS(projection on the convex sets). After an image frame is reconstructed with the irregular binning information at the proposed decoder, we can further improve the resulting quality by modifying the reconstructed image with motion-compensated image components from the neighboring frames which are considered to contain image details. In the proposed decoder, several iterations of these modification and re-projection steps can be invoked. Experimental results show that the performance of the proposed coding scheme is comparable to that of H.264/AVC coding in m mode. Since the proposed video coding does not require motion estimation at the encoder, it can be considered as an alternative for some versions of H.264/AVC in applications requiring a simple encoder.

센서 네트워크와 같이 한정된 리소스만을 사용할 수 있는 차세대 소형 무선 비디오 시스템을 위해 움직임 추정(motion estimation)이 필요 없는 저 복잡도의 비디오 인코딩 방식과 이를 효과적으로 디코딩하는 새로운 비디오 코딩 방식을 제안한다. 비디오 프레임을 주기적으로 인트라 코딩(Intra coding)하고 인트라 코딩된 프레임 사이에 있는 프레임에 대해선 제안하는 불규칙 양자화(irregular binning) 방식을 이용하여 효과적으로 코딩한다. 불규칙 양자화 방식은 코딩할 데이터의 Local statistics에 따라 각 구간의 길이를 조절함으로써 적은 수의 불규칙적인 구간으로도 효과적으로 데이터를 표현할 수 있다. 이와 함께, 연속된 프레임 간에 존재하는 높은 상관 관계(correlation)를 활용하기 위해 디코딩 시 불규칙 양자화 정보로 복원된 영상을 기초로 하여, 주변 프레임으로부터 움직임이 보상된 선명한 영상 부분(motion compensated image components)을 가져와 합성함으로써 복원된 프레임의 화질을 향상시키는 방법을 제안한다. 제안된 비디오 코딩 방식은 실험 결과에서 최신의 비디오 압축 방식인 H.264/AVC의 IB 코딩 모드와 유사한 성능을 보여주고 있다. 따라서 제안된 비디오 코딩 방식은 저 복잡도의 인코더가 필요한 응용 분야에 H.264/AVC를 대신하여 사용될 수 있다.

Keywords

References

  1. S. Yaman, G. AlRegib, 'A low-complexity video encoder with decoder motion estimator,' IEEE Int. Conf. ASSP, 3, pp. 157-160, 2004
  2. D. Slepian, J. K. Wolf, 'Noiseless coding of correlated information sources,' IEEE Trans. on Information Theory, IT-19, pp. 471-480, July 1973
  3. A. D. Wyner, J. Ziv, 'The rate-distortion function for source coding with side information at the decoder,' IEEE Trans. on Information Theory, IT-22, pp. 1-10, May 1976
  4. S. Pradhan, K. Ramchandran, 'Distributed source coding using syndromes (DISCUS): design and construction,' IEEE Trans. on Information Theory, 49, pp. 626-643, Mar. 2003 https://doi.org/10.1109/TIT.2002.808103
  5. A. Aaron, S. Rane, R. Zhang, B. Girod, 'Wyner-Ziv coding for video: applications to compression and error resilience,' IEEE Data Compression Conference, pp. 93-102, Mar. 2003
  6. A. Sehgal, A. Jagmohan, N. Ahuja, 'A state-free causal video encoding paradigm,' IEEE Int. Conf. Image Processing, 1, pp. 605-608, 2003
  7. R. Puri, K. Ramchandran, 'PRISM: a reversed multimedia coding paradigm,' IEEE Int. Conf. Image Processing, 1, pp. 617-620, 2003
  8. A. Zakhor, 'Iterative procedures for reduction of blocking effects in transform image coding,' IEEE Trans. on Circuits Syst. Video Technol., 2, pp. 91-95, 1992 https://doi.org/10.1109/76.134377
  9. 김윤, 정재한, 김재원, 고성제, 'POCS를 이용한 효과적인 블록 현상 제거 기법', 신호처리합동학술대회 논문집, 14(1), pp. 755-758, Sep. 2001
  10. K.-S. Choi, J.-K. Cho, M.-C. Hwang, S.-J. Ko, 'POCS-based enhancement of de-interlaced video,' Lecture Notes in Computer Science, 2869, pp. 667-674, Nov. 2003
  11. D. S. Taubman, M. W. Marcellin, JPEG 2000: Image compression fundamentals, standards and practice, Kluwer Academic Publishers, 2002
  12. Y.-K. Chen, Y.-T. Lin, S. Y. Kung, 'A feature tracking algorithm using neighborhood relaxation with multi-candidate pre- screening,' IEEE Int. Conf. Image Processing, 2, pp. 513-516, 1996