Video Decoding String Prediction Storage Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video encoding technologies face challenges in efficiently compressing and decompressing video data due to limited network resources and the need for high video quality, with existing string prediction methods being difficult to implement in hardware.

Innovation Solution

A method for video encoding and decoding that simplifies hardware implementation by storing pixels in a specific storage space and searching for a reference string to obtain predicted values, allowing for improved efficiency and parallel processing of string prediction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If string prediction is implemented using existing related art methods, then video compression efficiency is improved, but hardware implementation complexity increases

Engineering Contradiction:
Improvevideo compression efficiencyVSAvoidhardware implementation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the storage space into a first part for current decoding block pixels and a second part for encoded blocks, allowing string prediction to search only in the second part. This segmentation simplifies hardware implementation by limiting the search scope while maintaining compression efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent stores decoded blocks in the second part of storage space in advance before string prediction is needed. This preliminary action enables efficient string prediction by having reference data ready, improving compression efficiency without increasing hardware complexity.

Inventive Principle:
Principle #10Preliminary action

2Quantity of substance

If video data is compressed to reduce data amount, then network transmission is improved, but image quality may deteriorate

Engineering Contradiction:
Improvedata amountVSAvoidimage quality
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The patent uses string prediction with reference strings from previously decoded blocks to predict current block values. This feedback mechanism allows efficient compression while maintaining image quality by using relevant historical information to accurately reconstruct current data.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent changes the storage and search parameters by organizing data into specific storage parts and using string-based prediction instead of traditional block-based prediction. This parameter change enables better compression efficiency while preserving image quality through more effective redundancy removal.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12063353B2Video encoding method, video decoding method, and related device
Publication Date: 2024.08.13 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • US12063353B2 patent drawing
  • US12063353B2 patent drawing
  • US12063353B2 patent drawing

AI summary

The present disclosure provides a video encoding method, a video decoding method, and a related device. The method includes: obtaining a bit stream of a current image, the bit stream comprising at least one largest coding unit (LCU) comprising a current LCU and an encoded LCU, the current LCU comprising a current decoding block comprising a current string; storing pixels in the current decoding block by using a first part of a storage space with a size of M*W, and storing at least some decoded blocks in the encoded LCU and the current LCU by using a second part of the storage space, M and W being positive integers, and M≥W; and searching the second part of the storage space for a reference string for the current string, obtaining a predicted value for the current string according to the reference string, and decoding the current string.