Tile Copying for Video Compression Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression techniques face challenges in efficiently encoding and decoding video data over limited bandwidth channels, particularly in reducing inter-tile redundancy and improving error resilience and parallelism, while maintaining high compression efficiency.

Innovation Solution

The method employs tile copying in video encoding and decoding, where tiles with similar content are identified and only the reference tile's information is stored, omitting redundant tile content, and using tile copying mode indicators and offsets to facilitate efficient transmission and storage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional video compression techniques are used, then video data can be transmitted and stored, but the compression efficiency is insufficient for limited bandwidth channels

Engineering Contradiction:
Improvecompression efficiencyVSAvoidbandwidth requirement
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The video frame is divided into multiple independent tiles, where each tile can be encoded and decoded independently. This segmentation allows the decoder to process multiple tiles in parallel, improving compression efficiency and reducing the impact of errors in one tile on others, thereby optimizing bandwidth utilization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements tile copying by identifying identical or similar tiles within the same frame and storing only a reference to the original tile instead of duplicating its data. This significantly reduces redundant information storage and transmission requirements, directly improving compression efficiency for limited bandwidth channels.

Inventive Principle:
Principle #26Copying

2Productivity

If tile copying is implemented, then compression efficiency improves, but device complexity increases due to additional encoding and decoding operations

Engineering Contradiction:
Improvecompression efficiencyVSAvoidencoding and decoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The encoder performs preliminary identification of identical tiles and inserts copy indicators into the bitstream before transmission. This preliminary action simplifies the decoder's task, as it only needs to follow the copy indicators rather than performing complex comparisons, thereby managing device complexity while maintaining compression efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

By copying tile references instead of full tile data, the patent reduces the computational burden on both encoder and decoder. The copy operation involves storing and retrieving references rather than processing complete tile content, which manages complexity while achieving high compression ratios.

Inventive Principle:
Principle #26Copying

3Quantity of substance

If redundant tile content is omitted, then bandwidth utilization improves, but error resilience may be affected

Engineering Contradiction:
Improvebandwidth utilizationVSAvoiderror resilience
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

By segmenting the frame into independent tiles with copy indicators, the patent ensures that errors in one tile do not propagate to other tiles. Each tile can be independently decoded or redecoded if needed, improving error resilience while maintaining efficient bandwidth utilization through selective copying.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the representation parameter from full tile content to compact copy indicators. This parameter change reduces bandwidth requirements while the indicators themselves provide enough information to reconstruct tiles, maintaining reliability through the ability to request original tile data if errors occur.

Inventive Principle:
Principle #35Parameter changes

4Productivity

If tile copying mode indicators are added to headers, then compression efficiency improves, but measurement precision requirements increase for decoding

Engineering Contradiction:
Improvecompression efficiencyVSAvoiddecoding precision
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The copy mode indicator is preliminarily embedded in the tile header during encoding, providing explicit instructions to the decoder about whether to copy or decode tile content independently. This preliminary marking simplifies the decoding process by eliminating the need for complex similarity detection, maintaining precision while improving efficiency.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10542258B2Tile copying for video compression
Publication Date: 2020.01.21 GOOGLE LLC
  • US10542258B2 patent drawing
  • US10542258B2 patent drawing
  • US10542258B2 patent drawing

AI summary

Tile copying may include decoding a current frame from an encoded video bitstream by decoding, from the encoded video bitstream, tile information for a current tile of the current frame. Decoding the tile information for the current tile of the current frame includes decoding a reference tile offset, and the tile information for the current tile omits encoded tile content information corresponding to the current tile. From the encoded video bitstream, encoded tile content information corresponding to the reference tile is identified based on the reference tile offset, a decoded tile corresponding to the current tile is generated by decoding the encoded tile content information corresponding to the reference tile as the current tile, and the decoded tile is output or stored.