Image Partition Sign Hiding for Lower Video Signaling Cost

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding methods, such as H.264, inefficiently hide motion vector predictor indices, leading to increased signaling cost and reduced compression effectiveness due to non-optimal modification of residual blocks, which affects the overall video compression performance.

Innovation Solution

A method and device for coding and decoding images that modify and hide the signs of data items within partitions, optimizing compression performance by reducing signaling cost through equiprobable sign hiding, particularly using parity-based conventions to encode or decode signs without explicit bit allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If motion vector predictor indices are hidden using conventional methods, then signaling cost increases, but compression effectiveness is reduced

Engineering Contradiction:
Improvesignaling costVSAvoidcompression effectiveness
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent uses the residual block data as an intermediary carrier to hide motion vector predictor indices. Instead of directly encoding indices separately, the method modifies residual coefficients to embed index information, allowing the residual block to serve dual purposes: maintaining prediction accuracy while conveying motion information, thereby reducing signaling overhead without compromising compression effectiveness

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent merges the motion vector predictor index information with the residual block data. By combining these previously separate elements into a single integrated representation, the method eliminates redundant signaling and achieves more efficient compression by transmitting both motion and residual information through a unified code structure

Inventive Principle:
Principle #5Merging (Combining)

2Loss of information

If residual blocks are modified to hide indices, then signaling cost is reduced, but compression performance is affected

Engineering Contradiction:
Improvesignaling costVSAvoidcompression performance
Core Design Contradiction:
Loss of informationVSManufacturing precision

Solution Approach 1:

The patent applies parameter changes by systematically modifying residual coefficients according to specific rules that encode index information. The modification process changes coefficient values in a controlled manner (e.g., adding small integers to coefficients) that preserves the overall statistical properties and visual quality while embedding hidden information, thus maintaining compression performance

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies local quality by selectively modifying only certain residual coefficients based on their position and significance. Not all coefficients are modified uniformly; instead, the method targets specific coefficients where modifications have minimal impact on visual quality, thereby preserving overall compression performance while successfully hiding index information

Inventive Principle:
Principle #3Local quality

3Measurement precision

If signs of data items are explicitly coded, then decoding accuracy is maintained, but signaling cost increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidsignaling cost
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent extracts the sign information from the explicit coding process and embeds it within the magnitude-coded data structure. By separating the sign indication from traditional sign-bit encoding and integrating it into the magnitude representation through modification rules, the method eliminates dedicated sign bits while preserving decoding accuracy through the embedded sign information

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent makes the residual coefficients serve multiple functions: they simultaneously represent magnitude information, encode sign information through modification patterns, and carry hidden motion vector predictor indices. This multi-functionality allows the same data structure to convey multiple types of information without requiring separate signaling for each, thereby reducing overall signaling cost while maintaining decoding accuracy

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS12542922B2Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
Publication Date: 2026.02.03 DOLBY INTERNATIONAL AB
  • US12542922B2 patent drawing
  • US12542922B2 patent drawing
  • US12542922B2 patent drawing

AI summary

A method is provided for coding at least one image split up into partitions, a current partition to be coded containing data, at least one data item of which is allotted a sign. The coding method includes, for the current partition, the following steps: calculating the value of a function representative of the data of the current partition with the exclusion of the sign; comparing the calculated value with a predetermined value of the sign; as a function of the result of the comparison, modifying or not modifying at least one of the data items of the current partition, in the case of modification, coding the at least one modified data item.