Video Decoding Using String Length Resolution for Memory Alignment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding and decoding standards, such as VVC and AVS3, face inefficiencies in coding and decoding due to the intra string copy (ISC) technique, which results in low coding and decoding efficiency for pixel strings.

Innovation Solution

The proposed solution involves a video decoding method and apparatus that uses a string length resolution (SLR) to limit the length of pixel strings to multiples of the SLR, improving uniformity and allowing for memory alignment during coding and decoding. Additionally, methods for binarizing and inversely binarizing string length information based on the SLR are provided to enhance coding and decoding performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If pixel strings are divided with any integer pixel length in ISC technique, then flexibility in string length is improved, but coding and decoding efficiency deteriorates

Engineering Contradiction:
Improveflexibility in string lengthVSAvoidcoding and decoding efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent changes the parameter of string length from arbitrary integer values to values that are multiples of a specific resolution (e.g., 4 pixels). This parameter constraint improves memory alignment and processing efficiency while maintaining sufficient flexibility for most practical cases. The resolution-based approach balances adaptability with computational efficiency.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the coding block into pixel strings with lengths constrained to multiples of the resolution. This segmentation approach, combined with the resolution constraint, allows for systematic processing and memory alignment, improving coding and decoding efficiency while retaining reasonable flexibility through the ability to choose different resolution values.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If string length information is directly binarized without SLR compression, then representation accuracy is improved, but binarization complexity increases

Engineering Contradiction:
Improverepresentation accuracyVSAvoidbinarization complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by first dividing the string length by the SLR to obtain a compressed value before binarization. This pre-processing step reduces the magnitude of the value to be binarized, decreasing the number of bits required while maintaining the ability to accurately represent the original string length through the relationship: string_length = binarized_value × SLR.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent transforms the parameter being binarized from the actual string length to a compressed value (string length divided by SLR). This parameter transformation reduces the dynamic range of the value, leading to more compact binarization representation while preserving the essential information through the known SLR relationship.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12212746B2Video decoding method and apparatus, video coding method and apparatus, device, and storage medium
Publication Date: 2025.01.28 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • US12212746B2 patent drawing
  • US12212746B2 patent drawing
  • US12212746B2 patent drawing

AI summary

This application relates to the field of video coding and decoding technologies, and provides a video decoding method and apparatus, a video coding method and apparatus, a device, and a storage medium. The method includes decoding, from a bit stream, a binary symbol string with string length information of a current string, the string length information comprising information related to a string length of the current string; inversely binarizing the binary symbol string according to a string length resolution (SLR) of the current string, to obtain the string length information; and determining the string length of the current string according to the string length information.