Stream-Switching Merge Frames Using Piecewise Constant Functions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional codecs inefficiently encode video frames, using more bits than necessary and affecting video quality due to inadequate prediction and mode selection for coding blocks.

Innovation Solution

The system employs a merge mode using piecewise constant functions to optimize bit-rate and distortion by selecting appropriate step sizes and horizontal shifts for encoding, allowing efficient stream-switching between content streams and improving video quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If conventional codecs encode video frames using traditional prediction and mode selection, then video quality can be maintained, but data rate increases and encoding efficiency decreases

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

Solution Approach 1:

The patent applies parameter changes by transforming the prediction problem into a piecewise constant function approximation problem. By changing the mathematical representation from traditional block-based prediction to piecewise constant functions with optimized breakpoints and parameters, the system achieves better compression efficiency while maintaining video quality. The parameters of the piecewise constant functions (breakpoints, amplitude values) are optimized to minimize distortion, thereby reducing data rate while preserving manufacturing precision of video quality.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If conventional codecs use traditional block-based prediction, then encoding complexity remains manageable, but encoding efficiency and compression ratio worsen

Engineering Contradiction:
Improveencoding efficiencyVSAvoidencoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the video frame into multiple segments based on piecewise constant function breakpoints. Each segment is represented by a constant value or simple function, allowing independent encoding and processing. This segmentation approach improves encoding efficiency by enabling parallel processing of segments and reducing the computational complexity of motion estimation, while maintaining manageable overall encoding complexity through systematic organization of the segmentation process.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent replaces the traditional mechanical block-based prediction mechanism with a mathematical function-based approach. Instead of using rigid block matching and mode selection, the system substitutes these with piecewise constant function approximation and optimization, thereby improving encoding efficiency while keeping the system complexity manageable through mathematical tractability.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Adaptability or versatility

If stream-switching is implemented without optimized merge frames, then switching between content streams is possible, but video quality degrades and artifacts increase

Engineering Contradiction:
Improvestream-switching capabilityVSAvoidvideo quality
Core Design Contradiction:
Adaptability or versatilityVSManufacturing precision

Solution Approach 1:

The patent applies preliminary action by pre-optimizing merge frames before stream-switching operations. The piecewise constant functions are prepared and parameters are optimized in advance, so that when stream-switching occurs, the merge frames are already optimized to minimize artifacts and maintain video quality. This preliminary optimization ensures that adaptability for stream-switching does not compromise manufacturing precision of video quality.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9462306B2Stream-switching in a content distribution system
Publication Date: 2016.10.04 THE HONG KONG UNIV OF SCI & TECH
  • US9462306B2 patent drawing
  • US9462306B2 patent drawing
  • US9462306B2 patent drawing

AI summary

Stream-switching techniques are applied in a content delivery system. A merge frame is generated as a function of bit-rates, distortion, and a piecewise constant operator. Parameters of the piecewise constant operator are selected to optimize the merge frame. Data streams are switched based on bandwidth requirements, switch requests, and throughput of a network. Images are reconstructed based on the merge frames and prediction frames. Reconstructed images are identically reconstructed for any prediction frame based on the merge frame.