Video Packet Generation Using Differential Pixel Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The limited bandwidth of networks for transmitting high-quality digital video content necessitates an efficient method for transmitting high-volume video content without compromising quality.

Innovation Solution

A method and apparatus for generating video packets by creating pixel blocks with reference and neighboring pixels, replacing neighboring pixel values with difference values, and allocating these values to different packets, followed by entropy coding to reduce packet volume, allowing for efficient transmission and restoration of video frames.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If pixel values are transmitted directly without compression, then video quality is maintained, but network bandwidth is excessively consumed

Engineering Contradiction:
Improvevideo qualityVSAvoidpacket volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The video frame is divided into multiple pixel blocks, where each block contains reference pixels and neighboring pixels. This segmentation allows differential encoding to be applied locally, reducing the overall data volume while maintaining quality. The patent groups pixels into 2x2 or 4x4 blocks and processes them independently with reference to adjacent blocks.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of transmitting absolute pixel values, the patent transforms the data by encoding differences between neighboring pixels. The transformation changes the parameter representation from absolute intensity values to relative difference values, which have smaller magnitudes and can be more efficiently compressed.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If all packets are entropy coded, then packet volume is reduced, but processing complexity increases

Engineering Contradiction:
Improvepacket volumeVSAvoidcoding complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent applies entropy coding selectively rather than universally. Only packets containing pixel difference values are subjected to entropy coding, while packets containing reference pixel values use simpler PCM coding. This partial application of the more complex coding method reduces overall processing complexity while still achieving significant compression on the data that benefits most from it.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If pixel blocks are divided into slices, then processing efficiency is improved, but device complexity increases

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidstructure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the video frame into multiple slices, where each slice contains multiple pixel blocks. This hierarchical segmentation allows parallel processing of different slices and blocks, improving processing efficiency. The slice structure enables independent processing units to work simultaneously on different portions of the frame.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a hierarchical structure with two dimensions of organization: slices (vertical division of the frame) and pixel blocks (local grouping within slices). This two-level segmentation creates a structured approach that facilitates parallel processing while maintaining spatial relationships necessary for differential encoding.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS9071849B2Method and apparatus for generating video packets, method and apparatus for restoring video
Publication Date: 2015.06.30 SAMSUNG ELECTRONICS CO LTD
  • US9071849B2 patent drawing
  • US9071849B2 patent drawing
  • US9071849B2 patent drawing

AI summary

A method and apparatus for generating video packets and a method and apparatus for restoring video are provided. The method of generating video packets includes: generating at least one pixel block consisting of at least one reference pixel and a plurality of neighboring pixels adjacent to the at least one reference pixel from pixels of a video frame; replacing pixel values of the neighboring pixels in the at least one pixel block with pixel difference values, which are difference values between a pixel value of one of pixels adjacent to the neighboring pixels and the pixel values of the neighboring pixels; generating packets so that a pixel value of the at least one reference pixel and the pixel difference values of the neighboring pixels are allocated to different packets according to positions of the pixels; and performing entropy coding of some of the packets including the pixel difference values of the neighboring pixels.