Motion Vector Compression via Bit Shifting in Video Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-resolution, high-quality image/video compression technologies face challenges in efficiently compressing, transmitting, and storing data due to increased bit requirements, especially with the rise of immersive media formats like VR and AR, leading to higher transmission and storage costs.

Innovation Solution

The method involves deriving and compressing motion vectors using a shifting operation to reduce the number of bits in binary code representation, applying this to affine control point motion vectors, and controlling precision by removing significant bits, thereby reducing memory usage and maintaining compression efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If high-resolution image/video data is transmitted or stored using existing mediums, then image quality and resolution are improved, but transmission cost and storage cost increase due to increased bit requirements

Engineering Contradiction:
Improveimage resolutionVSAvoidbit requirement
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies parameter changes by modifying the precision of motion vectors through bit removal operations. Motion vectors are truncated from higher precision (e.g., 1/16 pixel) to lower precision (e.g., 1/4 pixel) by removing least significant bits, thereby reducing the bit representation size while maintaining acceptable compression performance for high-resolution content

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If motion vector precision is increased to improve compression accuracy, then prediction accuracy is improved, but the number of bits required to represent motion vectors increases

Engineering Contradiction:
Improvemotion vector precisionVSAvoidbit representation size
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent dynamically adjusts motion vector precision parameters based on block characteristics. For blocks with small motion variations, lower precision (fewer bits) is used. For blocks with large motion variations, higher precision is maintained. This adaptive parameter adjustment resolves the contradiction between precision and bit size

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

Different precision levels are applied to different blocks within the same picture based on their specific characteristics. Motion vectors for blocks with simple motion patterns use lower precision, while blocks with complex motion patterns use higher precision, optimizing the overall bit rate while maintaining necessary accuracy

Inventive Principle:
Principle #3Local quality

3Ease of manufacture

If existing compression technologies are used for high-resolution content, then implementation simplicity is maintained, but compression efficiency deteriorates due to insufficient optimization for modern formats

Engineering Contradiction:
Improveimplementation simplicityVSAvoidcompression efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent modifies existing compression algorithms by introducing parameter changes to motion vector precision. This maintains compatibility with existing video coding frameworks while improving compression efficiency through optimized bit usage, achieving better performance without complete system redesign

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11758178B2Method for compressing motion vector and apparatus therefor
Publication Date: 2023.09.12 LG ELECTRONICS INC
  • US11758178B2 patent drawing
  • US11758178B2 patent drawing
  • US11758178B2 patent drawing

AI summary

An image decoding method performed by a decoding device according to the present document comprises the steps of: deriving a temporary reference motion vector regarding a current block on the basis of a temporal periphery block included in a reference picture of a current picture including the current block; deriving a binary code indicating a reference motion vector by applying a shifting operation to a binary code indicating the temporary reference motion vector; storing information regarding the binary code indicating the reference motion vector; deriving a motion vector regarding the current block on the basis of the reference motion vector; deriving a predicted block regarding the current block on the basis of the motion vector regarding the current block; and generating a restored picture regarding the current picture on the basis of the predicted block regarding the current block.