Segmented-Block Motion Vectors for Video Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video encoding methods face limitations in achieving high compression ratios while maintaining fidelity, particularly due to constraints on the number of macroblocks that can be referenced for motion-vector encoding, leading to less efficient encoding schemes when suitable motion-vector encoding is not possible.

Innovation Solution

The method involves segmenting video-frame blocks and using segmented-block motion vectors that include references to a segmentation-defining region and sources of intensity-and-color data for each segment, allowing for flexible segmentation-based encoding without sacrificing coding efficiencies.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If conventional motion-vector-based encoding is used with constraints on the number of referenced macroblocks, then device complexity is reduced, but compression ratio deteriorates

Engineering Contradiction:
Improveencoding complexityVSAvoidcompression ratio
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The macroblock is divided into multiple segments, each of which can reference different source macroblocks for motion compensation. This segmentation allows the encoder to selectively choose the best reference for each segment, improving compression efficiency without requiring a complete increase in system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different segments within the macroblock are allowed to have different reference macroblocks and motion vectors, enabling local optimization of encoding quality. Each segment can be encoded with the most appropriate reference, improving overall compression ratio while maintaining manageable complexity through localized processing.

Inventive Principle:
Principle #3Local quality

2Adaptability or versatility

If the number of referenced macroblocks is increased to improve motion-vector encoding flexibility, then encoding flexibility improves, but device complexity increases

Engineering Contradiction:
Improveencoding flexibilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

By segmenting the macroblock into multiple regions, the system achieves encoding flexibility through selective reference selection for each segment, rather than increasing the overall number of referenced macroblocks system-wide. This localized approach provides adaptability without proportionally increasing system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by allowing different segments to use different reference macroblocks and motion compensation strategies. This provides encoding flexibility at the segment level while maintaining system complexity at a manageable level through modular, localized processing.

Inventive Principle:
Principle #3Local quality

3Manufacturing precision

If multiple references for intensity-and-color data are used, then video fidelity is improved, but loss of information decreases (compression efficiency improves)

Engineering Contradiction:
Improvevideo fidelityVSAvoidcompression efficiency
Core Design Contradiction:
Manufacturing precisionVSLoss of information

Solution Approach 1:

The macroblock is segmented into multiple regions, each referencing different source macroblocks for intensity and color data. This segmentation enables multiple references to be used within a single macroblock, improving video fidelity by selecting the best reference for each segment while improving compression efficiency by reducing redundancy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different segments can use different reference macroblocks and motion compensation parameters, allowing local optimization of both fidelity and compression. Each segment is encoded with the most appropriate reference, improving overall video quality and compression efficiency simultaneously.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10027982B2Segmented-block coding
Publication Date: 2018.07.17 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10027982B2 patent drawing
  • US10027982B2 patent drawing
  • US10027982B2 patent drawing

AI summary

The current application is directed to flexible methods for motion-vector-based encoding of macroblocks within video frames. The flexible methods for encoding video-frame macroblocks provide for segmentation of a video-frame block and encoding the segmented video-frame block by a segmented-block motion vector that includes a reference to a segmentation-defining region of a segmentation map and that also includes references to sources of intensity-and-color data for each segment. Segmented-block motion vectors provide for flexible segmentation-based encoding of video-frame blocks without sacrificing the coding efficiencies attendant with conventional motion-vector-based video encoding.