KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Reducing Decoding Complexity by Improving Motion Field Using Bicubic and Lanczos Interpolation Techniques in Wyner-Ziv Video Coding

  • Widyantara, I Made O. (Department of Electrical Engineering, University of Udayana) ;
  • Wirawan, Wirawan (Department of Electrical Engineering, Institut Teknologi Sepuluh Nopember (ITS)) ;
  • Hendrantoro, Gamantyo (Department of Electrical Engineering, Institut Teknologi Sepuluh Nopember (ITS))
  • Received : 2012.04.05
  • Accepted : 2012.08.16
  • Published : 2012.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper describes interpolation method of motion field in the Wyner-Ziv video coding (WZVC) based on Expectation-Maximization (EM) algorithm. In the EM algorithm, the estimated motion field distribution is calculated on a block-by-block basis. Each pixel in the block shares similar probability distribution, producing an undesired blocking artefact on the pixel-based motion field. The proposed interpolation techniques are Bicubic and Lanczos which successively use 16 and 32 neighborhood probability distributions of block-based motion field for one pixel in k-by-k block on pixel-based motion field. EM-based WZVC codec updates the estimated probability distribution on block-based motion field, and interpolates it to pixel resolution. This is required to generate higher-quality soft side information (SI) such that the decoding algorithm is able to make syndrome estimation more quickly. Our experiments showed that the proposed interpolation methods have the capability to reduce EM-based WZVC decoding complexity with small increment of bit rate.

Keywords

References

  1. David Slepian. and Jack K. Wolf, "Noiseless coding of correlated information sources," IEEE Transaction Information Theory, vol.19, no.4, pp.471-480, Jul.1973. https://doi.org/10.1109/TIT.1973.1055037
  2. Aaron D. Wyner. and Jacob Ziv, "The Rate-Distortion function for source coding with side information at the dekoder," IEEE Transaction. Information Theory, vol.22, no.1, pp.1-10, Jan. 1976. https://doi.org/10.1109/TIT.1976.1055508
  3. Anne Aaron., Rui Zhang and Bern Girod, "Wyner-Ziv coding of motion video," in Proc. of Asilomar Conference on Signals, Systems and Computers, vol.1, pp.240-244, Nov.2002
  4. Xavier Artegas, Joao Ascenso, M Dalai, S Klomp, Denis Kubasov and Mourad Ouaret, "The DISCOVER codec: architecture, techniques and evaluation," in Proc. of Picture Coding Symposium, Nov.2007
  5. Catarina Brites, Joao Ascenso, Jose Quintas Pedro and Fernando Pereira, "Evaluating a feedback channel based transform domain Wyner-Ziv video codec," Signal Processing : Image Communication, vol.23, pp.269-297, 2008. https://doi.org/10.1016/j.image.2008.03.002
  6. Ricardo Martins, Catarina Brites, Joao Ascenso and Fernando Pereira, "Refining side information for improved transform domain Wyner-Ziv video coding," IEEE Transactions on Circuits and System for Video Technology, vol.19, no.9, pp.1327-1341, Sep.2009.
  7. Wei Liu, Lina Dong and Wenjun Zeng, "Motion refinement based progressive side-information estimation for Wyner-Ziv video coding," IEEE Transactions Circuits System Video Technology, vol.20, pp.1863-1875, Dec.2010.
  8. David Varodayan, David Chen, Markus Flierl and Bernd Girod, "Wyner-Ziv coding of video with unsupervised motion vector learning,", EURASIP Signal Processing: Image Communication Journal, Special Issue on Distributed Video Coding, vol.23, no.5, pp.369-378, Jun.2008.
  9. David Chen, David Varodayan, Markus Flierl and Bernd Girod, "Distributed stereo image coding with improved disparity and noise estimation," in Proc. of IEEE Int. Conference on Acoustics, Speech, and Signal Processing, Mar.2008.
  10. I Made Oka Widyantara, Wirawan and Gamantyo Hendrantoro, "Efficient motion field interpolation method for Wyner-Ziv video coding", Telkomnika, vol.9, no.1, pp.191-200, Apr.2011.
  11. I Made Oka Widyantara, Wirawan and Gamantyo Hendrantoro, "Wyner-Ziv video coding with improve motion field using Bicubic interpolation," in Proc of IEEE Int. Conf. of Instrumentation, Communication, Information Technology and Biomedical Engineering, pp.218-222, Nov.2011.
  12. Wang Haifang and Wang Anhong, "An improved unsupervised learning of motion estimation based on diamond searching for distributed video coding," in Int. Conf. on Computational Aspects and Social Networks, Taiyuan, China, pp.642-645, Sep.2010.
  13. Jonathan Taquet and Claude Labit, "Optimized decomposition basis using Lanczos filters for lossless compression of biomedical images," in Proc. of IEEE Int. Workshop Multimedia Signal Processing, Saint Malo, France, pp.122-127, Oct.2010.
  14. Zhen Ye, Jasjit Suri, Yajie Sun and Roman Janer, "Four image interpolation techniques for ultrasound breast phantom data acquired using fischer's full field digital mammography and ultrasound system (FFDMUS) : a comparative approach," in Proc. of IEEE Int. Conf. of Image Procesing, pp.1238-1241, Sep.2005.
  15. Mehdi Hajizadeh, Mohammad Sadegh Helfroush and Askhan Tashk,"Improvement of image zooming using least directional differences based on linear and cubic interpolation," in Proc. of IEEE Int. Conf. on Computer, Control and Communication, pp.1-6, Feb.2009.
  16. Arthur Dempster, Nan Laird and Donald Rubin, "Maximum likelihood from incomplete data via the EM algorithm," Journal of the Royal Statistical. Society, Series B, vol.39, no.1, pp.1-38, 1977
  17. David Varodayan, Aditya Mavlankar, Markus Flierl and Bernd Girod, "Distributed coding of random dot stereogram with unsupervised learning of disparity," in Proc. of IEEE Int. Workshop Multimedia Signal Processing, pp.5-8, Oct.2006.
  18. David Varodayan, Yao-Chung Lin, Aditya Mavlankar, Markus Flierl and Bernd Girod, "Wyner-Ziv coding of stereo image with unsupervised learning of disparity," in Proc. of Picture Coding Symposium, Nov.2007.
  19. David Varodayan, Anne Aaron, and Bernd Girod, "Rate-adaptive codes for distributed source coding," EURASIP Signal Processing Journal, vol.86, no.11, pp.498-519, Nov. 2006
  20. Nicola Asuni and Andrea Giachetti, "Accuracy improvements and artifacts removal in edge based image interpolation" in Proc. of Inrernational Conference on Computer Vision Theory and Applications, pp.58-65, Jan.2008.
  21. Intel Integrated Performance Primitives for Intel(R) Architecture, Reference manual, vol. 2: Image and video processing, 2009.
  22. Information Technology - Digital Compression and Coding of Continuous-tone Still Image-Requirements and Guidelines, ISO/IEC 10918-1, ITU-T Recommendation T.81, 1993.