Video Encoding Apparatus Boundary Domain Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression standards experience decreased compression efficiency due to the processing of boundary domains within differential image blocks, as they require unconditional transform encoding and frequency domain quantization, which increases the number of transforms to be processed.

Innovation Solution

A video encoding apparatus and method that separates differential image blocks into non-boundary and boundary domains based on a boundary line, performing discrete cosine transform (DCT) encoding on the non-boundary domain and space domain quantization on the boundary domain, followed by entropy encoding of both domains.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If transform encoding and frequency domain quantization are performed unconditionally on differential image blocks, then encoding process is simplified, but compression efficiency decreases when boundary domains are included

Engineering Contradiction:
Improveencoding process simplicityVSAvoidcompression efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The differential image block is segmented into a non-boundary domain (first domain) and a boundary domain (second domain). The non-boundary domain undergoes transform encoding and frequency domain quantization, while the boundary domain undergoes space domain quantization. This segmentation allows each domain to be processed according to its specific characteristics, resolving the contradiction between process simplicity and compression efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different processing methods are applied to different regions of the differential image block based on their local characteristics. The non-boundary domain uses transform encoding suitable for regions with high correlation, while the boundary domain uses space domain quantization suitable for regions with lower correlation. This local quality approach optimizes compression efficiency without overly complicating the overall encoding process.

Inventive Principle:
Principle #3Local quality

2Productivity

If the number of transforms to be processed is reduced, then compression efficiency improves, but encoding complexity increases due to domain separation requirements

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

Solution Approach 1:

The encoding process is segmented into distinct paths: one for the non-boundary domain (transform encoding path) and one for the boundary domain (space domain quantization path). This segmentation reduces the number of transforms needed while introducing structured complexity through clear domain separation and selective processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of applying transform encoding to the entire differential image block (excessive action), the invention applies transform encoding only to the non-boundary domain (partial action). This partial application reduces the number of transforms required, improving compression efficiency while the added complexity of domain identification is managed through the structured approach.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10469840B2Motion picture encoding apparatus and method thereof
Publication Date: 2019.11.05 ELECTRONICS & TELECOMM RES INST
  • US10469840B2 patent drawing
  • US10469840B2 patent drawing
  • US10469840B2 patent drawing

AI summary

Provided is a video encoding apparatus, including a signal separator to separate a differential image block into a first domain and a second domain, based on a boundary line included in the differential image block, the differential image block indicating a difference between an original image and a prediction image with respect to the original image, a transform encoder to perform a transform encoding with respect to the first domain using a discrete cosine transform (DCT), a quantization unit to quantize an output of the transform encoding unit in a frequency domain, a space domain quantization unit to quantize the second domain in a space domain, and an entropy encoder to perform an entropy encoding using outputs of the quantization unit and the space domain quantization unit.