Skipped Macroblock Encoding via Region of Interest

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video encoding methods are inefficient in representing skipped macroblocks, as they still encode significant information even when macroblocks do not change between frames, leading to increased data size and transmission requirements in applications like video conferencing and remote desktops.

Innovation Solution

The system identifies a Region of Interest (ROI) in the video stream, encoding only the macroblocks within this area, eliminating the need for traditional skipped macroblock flags and reducing data transmission by encoding only the dynamic regions, thereby enhancing compression efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional video encoding methods encode skipped macroblocks with flags and header information, then the video stream maintains compatibility with standard decoding protocols, but the data size increases significantly even when macroblocks do not change between frames

Engineering Contradiction:
Improvecompatibility with standard decoding protocolsVSAvoiddata size
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential information needed for skipped macroblocks (single bit flag) and removes all unnecessary encoding data (motion vectors, residual coefficients, header information). This allows the video stream to maintain standard protocol compatibility while dramatically reducing data size for static regions.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies different encoding qualities to different regions: skipped macroblocks use minimal 1-bit representation while non-skipped macroblocks use full encoding. This local differentiation reduces overall data size while maintaining necessary compatibility for regions that require standard decoding.

Inventive Principle:
Principle #3Local quality

2Productivity

If video encoding schemes use single bit fields to flag skipped macroblocks, then the compression ratio improves for static regions, but significant information is still encoded for sequences of skipped macroblocks

Engineering Contradiction:
Improvecompression ratioVSAvoidinformation encoded
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent merges multiple consecutive skipped macroblocks into a single skipped macroblock by setting the x2_flag to 1. This combines what would otherwise require multiple individual bit flags into a single representation, improving compression ratio while minimizing the information encoded.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent segments the video frame into skipped and non-skipped macroblocks, applying different encoding strategies to each segment. Skipped macroblocks use the optimized x2_flag mechanism while non-skipped macroblocks use conventional encoding, maximizing overall compression efficiency.

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If conventional encoding standards encode multiple skipped macroblocks individually with bit flags, then each macroblock can be independently identified as skipped, but the total data transmission requirements increase

Engineering Contradiction:
Improveidentification of skipped macroblocksVSAvoiddata transmission
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The patent merges consecutive skipped macroblocks into a single representation using the x2_flag mechanism. This maintains precise identification of all skipped macroblocks (decoder can determine which specific macroblocks are skipped) while dramatically reducing data transmission requirements by representing multiple macroblocks with a single flag.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9179155B1Skipped macroblock video encoding enhancements
Publication Date: 2015.11.03 GOOGLE LLC
  • US9179155B1 patent drawing
  • US9179155B1 patent drawing
  • US9179155B1 patent drawing

AI summary

Systems and methods for encoding a video stream based upon identified regions of interest (ROI's) are disclosed herein. Standard video encoding schemes require a significant amount of unnecessary data in order to designate macroblocks to be skipped for a particular video frame of a video stream. Rather than encoding such skip or no skip information for each macroblock (or sequence of macroblocks) for each frame, embodiments disclosed herein can encode the video stream based upon an identified ROI that represents an area of macroblocks that change and/or do not remain static from one frame to the next. Designating active areas in terms of the ROI can yield more efficient encoding.