A complexity reduction scheme with adaptive search direction and mode elimination for multiview video coding

Muhammad Shafique, Bruno Zatt, Jorg Henkel Karlsruhe

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A novel complexity reduction scheme for Multiview Video Coding (MVC) is presented that adaptively eliminates the less-probable Motion or Disparity Estimation (ME, DE) search directions and less-probable block coding modes. Based on their texture difference w.r.t. the current Macroblock, matching neighbors in the 3D-neighborhood (spatial, temporal, view domains) are identified. Our scheme employs a multi-level decision process to predict the more-probable ME/DE search direction based on the texture and (motion/disparity) activity classification of the matching neighbors. For a predicted search direction, more-probable block coding modes are predicted depending upon the texture classification and RD-Cost of the current Macroblock. Quantization Parameter based thresholds are formulated using an offline statistical analysis of texture, motion/disparity, and RD-Cost properties. Our scheme achieves a complexity reduction of up to 81% and 40% compared to the exhaustive Rate-Distortion-Optimized Mode Decision and state-of-the-art, respectively, at the cost of an average BD-PSNR loss of 0.03 dB.

Original languageEnglish (US)
Title of host publication2012 Picture Coding Symposium, PCS 2012, Proceedings
Pages105-108
Number of pages4
DOIs
StatePublished - 2012
Event29th Picture Coding Symposium, PCS 2012 - Krakow, Poland
Duration: May 7 2012May 9 2012

Publication series

Name2012 Picture Coding Symposium, PCS 2012, Proceedings

Conference

Conference29th Picture Coding Symposium, PCS 2012
CountryPoland
CityKrakow
Period5/7/125/9/12

Keywords

  • AVC
  • Complexity Reduction
  • Disparity Estimation
  • H.264
  • Motion Estimation
  • Multiview Video Coding
  • MVC

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'A complexity reduction scheme with adaptive search direction and mode elimination for multiview video coding'. Together they form a unique fingerprint.

Cite this