Reversed Complexity Video Compression

1
Reversed Complexity Video Compression
Jacco Taal, Inald Lagendijk, Paul Meyer

• Video Encoding and Decoding are Asymmetric in
  Complexity
• Since the introduction of motion-compensated DCT
  coders (MPEG), the belief has been that
• Video encoders are inherently complex
• - Motion estimation
• - Quality and rate control (quantization
  control)
• Decoders are slaved to the encoders
• Compression quality is controlled by encoder
• Even though progress has been made in reducing
  encoder complexity
• - efficient motion estimation
• - complexity scalable coding
• scenarios exist in which encoder complexity is
  prohibitive.
• Distributed Source Coding / Source Coding with
  Side Information
• Encoder can be made simpler by just ignoring
  available (side) information. This makes the
  processing at the encoder simpler, while the
  overall performance can be close to the case
  where the (side) information ís used by the
  encoder.

• New Video Compression Paradigm based on
• Distributed Source Coding
• Old situation
• New situation Complex decoder

Coset-bits (Syndromes or Parities of channel
codes)