Video Encoding Transformation Module Work Cycle Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing digital audio video standard (AVS) encoding systems require a longer number of work cycles due to the sequential performance of discrete cosine transform (DCT) and secondary transform processes, which degrades overall system performance despite contributing to reduced data amounts.

Innovation Solution

Combining the DCT process and secondary transform using a transformation matrix product of initial and secondary transformation matrices, allowing for efficient scheduling and reducing the number of work cycles needed for video encoding and decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If the DCT process and secondary transform are performed sequentially according to AVS specifications, then the transformation can be completed with standard separate processing modules, but the number of work cycles increases and system performance degrades

Engineering Contradiction:
Improveease of implementationVSAvoidencoding speed
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent combines the DCT process and secondary transform into a single integrated transformation module. The transformation module performs both the initial DCT transformation and the secondary transformation on low-frequency components in one unified processing stage, eliminating the need for separate sequential processing. This merging reduces the number of work cycles from 13 to a significantly lower number, thereby improving encoding speed while maintaining the data reduction benefits of both transformation stages.

Inventive Principle:
Principle #5Merging (Combining)

2Loss of substance

If the secondary transform is performed on low-frequency components after DCT, then the data amount is reduced, but the encoding process is lengthened

Engineering Contradiction:
Improvedata amountVSAvoidencoding process duration
Core Design Contradiction:
Loss of substanceVSDuration of action of moving object

Solution Approach 1:

The patent implements continuous processing by performing the secondary transformation immediately after the DCT transformation within the same work cycle sequence. The transformation module continuously processes data through both transformation stages without idle gaps or separate processing interruptions. This continuous action maintains the data reduction benefit of the secondary transform while minimizing the total encoding process duration by eliminating sequential processing delays.

Inventive Principle:
Principle #20Continuity of useful action

3Ease of operation

If separate DCT module and secondary transformation module are used, then the processing steps are clear and maintainable, but the overall system performance is degraded due to increased work cycles

Engineering Contradiction:
Improveprocess clarityVSAvoidsystem performance
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

While combining the processes, the patent maintains logical segmentation by implementing distinct functional units within the unified transformation module: an initial transformation unit for DCT and a secondary transformation unit for low-frequency component processing. This segmentation preserves the clarity of separate processing steps and their individual functions while achieving performance improvement through integrated execution. The module structure allows clear identification and maintenance of each transformation stage's logic while executing them in a optimized sequence that reduces work cycles.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10225579B2Video encoding apparatus and video decoding apparatus and encoding method and decoding method thereof
Publication Date: 2019.03.05 MEDIATEK INC
  • US10225579B2 patent drawing
  • US10225579B2 patent drawing
  • US10225579B2 patent drawing

AI summary

A video encoding apparatus for encoding a plurality of image blocks in a video frame includes an intra-frame prediction module, a transformation module and a quantization module. The intra-frame prediction module performs intra-frame prediction on the image blocks to generate a plurality of residual blocks. The transformation module performs a transformation on a target residual block along a predetermined direction according to a transformation matrix to generate a transformation result. The transformation matrix is a product of an initial transformation matrix and a secondary transformation matrix. The initial transformation matrix corresponds to a one-dimensional initial transform performed along the predetermined direction in a two-dimensional initial transform. The secondary transformation matrix corresponds to a one-dimensional secondary transform performed along the predetermined direction in a two-dimensional secondary transform. The quantization module quantizes the transformation result.