Statistical Pulse Vector Coding for Video Bandwidth Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video signal encoding methods are inefficient, particularly for high-definition video, leading to increased bandwidth requirements and computational complexity, which is not adequately addressed by existing methods like Factorial Pulse Coding (FPC) when applied to video signals.

Innovation Solution

The development of Video FPC, which combines statistical encoding with vector quantization to efficiently encode and decode video signals by utilizing Walsh-Hadamard Transform coefficients and adaptive arithmetic coding, conditional bitwise arithmetic coding, and probability-based combinatorial coding to reduce bandwidth requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional video encoding methods are used, then video quality is maintained, but bandwidth requirements and data transmission volume increase significantly

Engineering Contradiction:
Improvevideo qualityVSAvoidbandwidth requirements
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies parameter changes by utilizing statistical properties of pulse vectors (such as mean, variance, and higher-order moments) to transform the video encoding approach. Instead of encoding raw pixel data, the system encodes statistical parameters that characterize the pulse vector distribution, significantly reducing the data volume while preserving video quality through probabilistic reconstruction

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The invention extracts only the essential statistical characteristics from the complex video signal. By identifying and encoding key statistical parameters (mean, variance, skewness, kurtosis) that define the pulse vector distribution, the system removes redundant information while maintaining the ability to reconstruct high-quality video

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If high-resolution video encoding is implemented, then video quality improves, but computational complexity increases

Engineering Contradiction:
Improvevideo resolutionVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent transforms the encoding problem from processing individual high-resolution pixels to processing statistical parameters of pulse vectors. This parameter transformation reduces computational complexity by working with aggregated statistical features rather than individual pixel values, while still supporting high-resolution video through accurate probabilistic modeling

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The video signal is segmented into pulse vectors that can be analyzed statistically. By dividing the high-resolution video into manageable pulse vector segments and computing their statistical properties, the system reduces the computational burden compared to processing the entire high-resolution frame at once

Inventive Principle:
Principle #1Segmentation

3Ease of manufacture

If conventional coding methods are used, then implementation is straightforward, but coding efficiency and compression ratio are insufficient

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

Solution Approach 1:

The patent introduces statistical parameters as an intermediary between the original video signal and the encoded representation. These statistical parameters (mean, variance, higher-order moments) serve as a compact mediator that captures the essential characteristics of pulse vectors, enabling efficient compression while maintaining reconstruction quality

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9336788B2Method for coding pulse vectors using statistical properties
Publication Date: 2016.05.10 GOOGLE TECHNOLOGY HOLDINGS LLC
  • US9336788B2 patent drawing
  • US9336788B2 patent drawing
  • US9336788B2 patent drawing

AI summary

Improved methods for coding an ensemble of pulse vectors utilize statistical models (i.e., probability models) for the ensemble of pulse vectors, to more efficiently code each pulse vector of the ensemble. At least one pulse parameter describing the non-zero pulses of a given pulse vector is coded using the statistical models and the number of non-zero pulse positions for the given pulse vector. In some embodiments, the number of non-zero pulse positions are coded using range coding. The total number of unit magnitude pulses may be coded using conditional (state driven) bitwise arithmetic coding. The non-zero pulse position locations may be coded using adaptive arithmetic coding. The non-zero pulse position magnitudes may be coded using probability-based combinatorial coding, and the corresponding sign information may be coded using bitwise arithmetic coding. Such methods are well suited to coding non-independent-identically-distributed signals, such as coding video information.