Video Encoding RDPCM Scanning Order Inversion

Solution Overview

Problem

Existing video data compression and decompression systems face inefficiencies in encoding and decoding processes, particularly in handling transform skip and trans-quant modes, which affect the accuracy and efficiency of entropy encoding and decoding.

Innovation Solution

The implementation of a method that adjusts the scanning order for RDPCM data to avoid dependencies between encoded values, allowing for the use of RDOQ even with RDPCM data, and the application of rotation as a data reordering technique to improve coefficient encoding and decoding processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If transform skip mode is used to skip frequency transformation, then encoding efficiency is improved, but dependency between encoded values increases making RDOQ inapplicable

Engineering Contradiction:

Improveencoding efficiencyVSAvoiddependency complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent applies a rotation operation that reverses the conventional scanning order. By scanning in reverse (from bottom-right to top-left corner instead of conventional top-left to bottom-right), the patent eliminates dependencies between encoded values while maintaining the efficiency benefits of transform skip mode. This inversion of the scanning sequence allows RDOQ to be applied even when transform skip is used.

Inventive Principle:

Principle #13The other way round (Inversion)

2Ease of manufacture

If conventional scanning order is used for entropy encoding, then processing simplicity is maintained, but encoding accuracy and RDOQ effectiveness deteriorate

Engineering Contradiction:

Improveprocessing simplicityVSAvoidencoding accuracy

Core Design Contradiction:

Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent inverts the conventional scanning order by rotating the scanning path from the standard top-left to bottom-right direction to a bottom-right to top-left direction. This reversal eliminates value dependencies that plague conventional approaches while preserving processing simplicity. The inverted scanning order allows each encoded value to be processed independently, enabling accurate RDOQ without compromising simplicity.

Inventive Principle:

Principle #13The other way round (Inversion)

3Productivity

If RDPCM is applied to residual data, then compression efficiency is improved, but dependency between coefficients increases preventing RDOQ

Engineering Contradiction:

Improvecompression efficiencyVSAvoidindependence of coefficients

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The patent applies a rotation operation that reverses the conventional scanning order. By scanning in reverse (from bottom-right to top-left corner instead of conventional top-left to bottom-right), the patent eliminates dependencies between encoded values while maintaining the efficiency benefits of transform skip mode. This inversion of the scanning sequence allows RDOQ to be applied even when transform skip is used.

Inventive Principle:

Principle #13The other way round (Inversion)

Data Source

PatentUS10939103B2Data encoding and decoding

Publication Date: 2021.03.02 SONY GROUP CORP

AI summary

A video data encoding apparatus operable to encode an array of input video data values includes: a differential pulse code modulation (DPCM) coder configured to apply a differential pulse code modulation operation to the array of input video data values to generate an array of DPCM data values; a quantizer operable to quantize data derived from the DPCM data values; and controller circuitry controlling selection of a rounding operation by the quantizer from two or more candidate rounding operations.