Motion Vector Reconstruction in Entropy Decoder Pipeline

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Digital video decoders and encoders face challenges in achieving high performance and low power consumption while adhering to complex video standards, particularly due to the conditional presence of the HYBRIDPRED syntax element which depends on reconstructed luma motion vectors, making it difficult to parse the input bit stream and reconstruct motion vectors in pipelined architectures.

Innovation Solution

A system and method for motion vector reconstruction in an entropy decoder that allows for the reconstruction of motion vectors within the entropy decoding process, enabling the detection of syntax elements like HYBRIDPRED, by using a circuit with an entropy decoder, motion vector reconstructor, and controller that operates in a pipelined architecture, allowing for efficient throughput and resource allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If pipelined architecture is used to improve performance and reduce power consumption, then throughput and energy efficiency are improved, but the conditional dependency of HYBRIDPRED syntax element on reconstructed motion vectors creates parsing complexity and potential pipeline stalls

Engineering Contradiction:
ImprovethroughputVSAvoidparsing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs motion vector reconstruction in advance during the entropy decoding stage, before the HYBRIDPRED syntax element needs to be parsed. By pre-reconstructing motion vectors and storing them in a buffer, the system eliminates the dependency chain that would otherwise cause pipeline stalls or complex inter-stage communication in pipelined architectures.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent divides the decoding process into distinct functional stages: entropy decoding, motion vector reconstruction, and syntax element parsing. Each stage operates independently with well-defined data flow interfaces, allowing the pipelined architecture to maintain high throughput while managing complexity through modular functional separation.

Inventive Principle:
Principle #1Segmentation

2Ease of operation

If motion vector reconstruction is performed in a later pipeline stage, then entropy decoding can proceed independently, but the HYBRIDPRED syntax element cannot be parsed due to dependency on reconstructed luma motion vectors

Engineering Contradiction:
Improveindependent entropy decodingVSAvoidsyntax element detection capability
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The system performs motion vector reconstruction during the entropy decoding stage itself, before the HYBRIDPRED syntax element parsing is needed. This preliminary reconstruction allows the parser to immediately access the required motion vector data when encountering the HYBRIDPRED syntax element, eliminating the dependency conflict.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a motion vector buffer as an intermediary data structure that stores reconstructed motion vectors and makes them available to subsequent parsing stages. This buffer acts as a mediator that decouples the timing of motion vector reconstruction from the timing of syntax element parsing, allowing both operations to proceed independently while maintaining data availability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Device complexity

If a single processor performs all decoding functions, then implementation complexity is reduced, but performance and power consumption requirements cannot be met for high definition video

Engineering Contradiction:
Improveimplementation complexityVSAvoiddecoding performance
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent divides the decoding functionality into separate hardware modules: an entropy decoder unit, a motion vector reconstructor unit, and a parser unit. Each module is optimized for its specific function and can operate in parallel, achieving high-definition video decoding performance while maintaining manageable implementation complexity through modular architecture.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent combines the motion vector reconstruction function with the entropy decoding process by performing reconstruction during the entropy decoding stage. This merging of functions into a unified processing flow eliminates the need for separate sequential processing stages, improving throughput while keeping the overall architecture compact and manageable.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8861602B2Motion vector reconstruction in an entropy decoder
Publication Date: 2014.10.14 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US8861602B2 patent drawing
  • US8861602B2 patent drawing
  • US8861602B2 patent drawing

AI summary

Presented herein are system(s), method(s), and apparatus for motion vector reconstruction in an entropy decoder. In one embodiment of the present invention, there is presented a method for decoding a bitstream. The method comprises reconstructing at least one motion vector from the bitstream at a first stage in a pipeline; and entropy decoding the bitstream with the at least one reconstructed motion vector at the first stage.