Intra Block Copy Skip Coding for Video Compression Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video encoding technologies, such as HEVC, do not effectively improve coding efficiency through skip coding in intra block copying mode, as they lack efficient methods to utilize spatial relationships between blocks for prediction error reduction.

Innovation Solution

An image encoding apparatus that encodes data indicating coding modes and spatial relationships between blocks, including both peripheral and different image blocks, to enable skip coding in intra block copying mode, using a combination of first and second encoding units to handle different coding scenarios.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If intra block copying mode is used for encoding artificial images with repetitive data, then coding efficiency should be improved, but current implementations lack effective skip coding mechanisms resulting in insufficient compression performance

Engineering Contradiction:
Improvecoding efficiencyVSAvoiddata transmission requirements
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent introduces a skip mode flag parameter that changes the encoding state from regular intra block copying to skip coding. When the skip mode flag is set to 1, the encoder transmits only the mode flag and copy vector without transmitting prediction error data, fundamentally changing the data transmission parameters and achieving higher compression ratios for blocks with zero or minimal prediction errors

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent extracts and separates the skip mode indication from the regular intra block copying mode by introducing a dedicated skip mode flag. This allows the system to identify and handle blocks that can be encoded more efficiently through skip coding, extracting only the essential copy vector information while omitting redundant prediction error data transmission

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If copy vector encoding is performed using mvd_coding() for intra block copying, then spatial relationships can be represented, but coding efficiency is not improved compared to traditional motion vector prediction

Engineering Contradiction:
Improvespatial relationship representationVSAvoidcoding efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent makes the copy vector encoding mechanism universal by implementing a unified skip coding approach that works across different block types and spatial configurations. The skip mode flag and copy vector mechanism can be applied regardless of the specific intra block copying configuration, making the solution broadly applicable and improving overall coding efficiency across diverse video content

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

Solution Approach 2:

Instead of encoding the full prediction error data as traditionally done, the patent inverts the approach by encoding only the skip mode flag and copy vector when prediction error is zero or minimal. This inversion transforms the encoding strategy from transmitting comprehensive error data to transmitting minimal reference information, achieving superior compression while maintaining spatial relationship accuracy

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS11711539B2Image encoding apparatus, image encoding method and program, image decoding apparatus, and image decoding method and program
Publication Date: 2023.07.25 CANON KK
  • US11711539B2 patent drawing
  • US11711539B2 patent drawing
  • US11711539B2 patent drawing

AI summary

An index, indicating a vector representing a spatial relationship between a block to be encoded and at least one block spatially at the periphery of the block to be encoded, is encoded in a case where an coding mode to encode the block to be encoded is a first coding mode, and an index, indicating a vector representing a spatial relationship between the block to be encoded and at least one block spatially at the periphery of the block to be encoded, and a vector correlated with a block within an image that is different from the image to be encoded, is encoded in a case where the coding mode to encode the block to be encoded is a second coding mode.