Adaptive Video Segmentation for Bandwidth Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video encoding techniques are inefficient in managing the large data amounts of digital video streams, as they often apply uniform compression to all blocks within a frame, which can result in suboptimal video quality due to varying importance of different regions within a scene.

Innovation Solution

A method where a video frame is divided into regions based on proximity to a center location, with distinct coding parameter values assigned to each region, allowing for differential encoding that prioritizes higher fidelity in regions of greater interest and lower fidelity in less important areas, using a gradient-based approach to determine coding parameter values.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If uniform compression is applied to all blocks within a frame, then encoding complexity is reduced, but video quality deteriorates in regions of interest

Engineering Contradiction:
Improveencoding complexityVSAvoidvideo quality
Core Design Contradiction:
Device complexityVSManufacturing precision

Solution Approach 1:

The frame is divided into multiple regions based on distance from a center location, with each region assigned a different coding parameter value. This segmentation allows differential encoding where regions of interest (closer to center) receive higher fidelity encoding while peripheral regions use lower fidelity encoding, thus improving overall video quality without uniformly increasing complexity across the entire frame.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different coding parameter values are applied to different regions of the frame based on their importance. The center region, which typically contains objects of interest, uses a first coding parameter value for higher quality encoding, while peripheral regions use a second coding parameter value for lower quality encoding. This local quality approach ensures that computational resources are concentrated where they provide the most perceptual benefit.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If higher fidelity encoding is applied to all blocks, then video quality is improved, but data transmission and storage requirements increase

Engineering Contradiction:
Improvevideo qualityVSAvoiddata volume
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The frame is segmented into regions with different encoding priorities. By applying higher fidelity encoding only to the center region and lower fidelity encoding to peripheral regions, the total data volume is reduced while maintaining perceptual quality in the most important areas. This segmentation strategy optimizes the trade-off between video quality and data quantity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different coding parameter values are assigned to different regions based on their visual importance. The center region receives higher quality encoding with more bits, while peripheral regions receive lower quality encoding with fewer bits. This local quality differentiation reduces overall data volume while preserving video quality where it matters most to the viewer.

Inventive Principle:
Principle #3Local quality

3Manufacturing precision

If differential encoding with multiple coding parameter values is used, then video quality in regions of interest is improved, but encoding complexity increases

Engineering Contradiction:
Improvevideo quality in regions of interestVSAvoidencoding complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The frame is divided into a limited number of regions (typically a center region and peripheral regions) based on distance from a center location. This simple segmentation approach avoids the complexity of complex region segmentation algorithms while still enabling differential encoding. The region boundaries are determined by straightforward distance calculations, keeping encoding complexity manageable.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different coding parameter values are applied to different regions based on their distance from the center location. This approach uses a simple distance-based criterion to determine encoding quality, avoiding the need for complex scene analysis or object detection algorithms. The encoding complexity increases only modestly compared to uniform encoding, while providing significant quality improvements in regions of interest.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9094681B1Adaptive segmentation
Publication Date: 2015.07.28 GOOGLE LLC
  • US9094681B1 patent drawing
  • US9094681B1 patent drawing
  • US9094681B1 patent drawing

AI summary

Disclosed herein are systems, methods, and apparatuses for selecting different coding parameters for different portions of a video frame or image to be transmitted or stored for later decoding. The coding parameters for a particular portion of a video frame or image are selected according to their distance from a selected point of interest, where the parameters can be selected to alter the tradeoff between transmission bandwidth and perceived image quality to preserve image quality in areas designated as high interest while saving transmission bandwidth for areas designated as having less interest. Also disclosed are associated systems, methods, and apparatuses for decoding such encoded video frames or images.