Video Encoding Polyhedron Projection Redundant Pixels

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for processing 360-degree images projected onto a quadrangle shape result in increased redundant pixels and decreased processing efficiency, necessitating a more efficient method for encoding and decoding such images.

Innovation Solution

A video encoding and decoding method that projects images onto a polyhedron composed of triangles, generating a rectangular image with distinct pixel regions, where pixel values in the second region are substituted with a predetermined value, allowing for improved encoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If a 360-degree image is projected onto a quadrangle shape, then the image can be stored and processed, but the number of redundant pixels increases and image size increases

Engineering Contradiction:
Improveimage storage and processing capabilityVSAvoidnumber of redundant pixels
Core Design Contradiction:
Ease of manufactureVSQuantity of substance

Solution Approach 1:

The patent divides the quadrangle projection into multiple triangular regions by introducing diagonal edges, creating a segmented structure that reduces redundant pixel areas while maintaining the overall quadrangle shape for storage and processing

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different processing qualities to different regions within the quadrangle, treating triangular segments differently to minimize redundant pixels in specific areas while preserving important image content in other regions

Inventive Principle:
Principle #3Local quality

2Ease of manufacture

If a 360-degree image is projected onto a quadrangle shape, then the image can be processed, but processing efficiency decreases

Engineering Contradiction:
Improveimage processing capabilityVSAvoidprocessing efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

By segmenting the quadrangle into triangular regions, the patent creates simpler geometric shapes that are more efficient to process, reducing computational complexity and improving processing efficiency while maintaining processing capability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimensional approach by dividing the 2D quadrangle into multiple 2D triangular planes, effectively using dimensional segmentation to simplify processing operations and improve efficiency

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

3Productivity

If pixel values in the second pixel region are substituted with a predetermined value, then compression rate improves, but image completeness may be affected

Engineering Contradiction:
Improvecompression rateVSAvoidimage data completeness
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent extracts and identifies the second pixel region (redundant pixel areas) and separates it from the first pixel region (important image content), allowing selective substitution of only the redundant regions while preserving important image data

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies different quality treatments to different pixel regions, substituting pixel values only in the second region where redundancy exists, while maintaining original pixel values in the first region containing important image content, thus achieving compression without significant information loss

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10805637B2Video encoding method and apparatus, video decoding method and apparatus
Publication Date: 2020.10.13 SAMSUNG ELECTRONICS CO LTD
  • US10805637B2 patent drawing
  • US10805637B2 patent drawing
  • US10805637B2 patent drawing

AI summary

Provided is a video encoding method including obtaining a projected image by projecting a three-dimensional image onto a polyhedron; generating a rectangular image including a first pixel region and a second pixel region, the first pixel region corresponding to the projected image; selecting a block including at least one pixel included in the first pixel region and at least one pixel included in the second pixel region, the block being from among blocks split from the rectangular image and each block having a predetermined size; substituting a pixel value of the at least one pixel included in the second pixel region included in the selected block with a predetermined value; and encoding the selected block.