Browse > Article

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

Choi Kang-Sun (삼성전자 정보통신총괄 무선사업부 S/W Lab)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.4C, 2006 , pp. 391-399 More about this Journal
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.
Keywords
low complexity encoder; iterative decoding; adaptive quantizer; irregular binning;
Citations & Related Records
연도 인용수 순위
  • Reference
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. Zakhor, 'Iterative procedures for reduction of blocking effects in transform image coding,' IEEE Trans. on Circuits Syst. Video Technol., 2, pp. 91-95, 1992   DOI   ScienceOn
4 A. Sehgal, A. Jagmohan, N. Ahuja, 'A state-free causal video encoding paradigm,' IEEE Int. Conf. Image Processing, 1, pp. 605-608, 2003
5 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
6 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
7 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
8 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
9 R. Puri, K. Ramchandran, 'PRISM: a reversed multimedia coding paradigm,' IEEE Int. Conf. Image Processing, 1, pp. 617-620, 2003
10 김윤, 정재한, 김재원, 고성제, 'POCS를 이용한 효과적인 블록 현상 제거 기법', 신호처리합동학술대회 논문집, 14(1), pp. 755-758, Sep. 2001
11 S. Pradhan, K. Ramchandran, 'Distributed source coding using syndromes (DISCUS): design and construction,' IEEE Trans. on Information Theory, 49, pp. 626-643, Mar. 2003   DOI   ScienceOn
12 D. S. Taubman, M. W. Marcellin, JPEG 2000: Image compression fundamentals, standards and practice, Kluwer Academic Publishers, 2002