3D Data Encoding with Prediction Tree Control Information

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for encoding and decoding three-dimensional data lack effective mechanisms for transmitting and receiving required information, particularly in point cloud data, and fail to support formats involving multiple codecs, leading to issues with data multiplexing, transmission, and accumulation.

Innovation Solution

A three-dimensional data encoding method and device that generates a bitstream including data units with prediction trees and control information, such as tree information indicating the number and position of prediction trees, enabling efficient decoding and multiplexing of three-dimensional data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If point cloud data is compressed using existing methods, then data transmission efficiency is improved, but decoding effectiveness deteriorates due to lack of proper control information

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoiddecoding effectiveness
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The patent applies preliminary action by embedding control information (tree information indicating number and position of prediction trees) into the bitstream during the encoding phase. This allows the decoder to efficiently process the data without having to perform complex analysis, as the necessary structural information is provided in advance.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces control information as an intermediary element that mediates between the encoded data and the decoder. This control information acts as a guide that enables the decoder to effectively reconstruct the three-dimensional data by indicating the structure of prediction trees without requiring complex interpretation of the raw encoded data.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If multiple codecs are supported for three-dimensional data, then adaptability is improved, but device complexity increases due to need for data multiplexing

Engineering Contradiction:
Improvecodec supportVSAvoiddata multiplexing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies universality by designing a standardized control information structure that can accommodate multiple codecs and encoding methods. The tree information format serves as a universal interface that enables different encoding approaches to be processed through the same decoding framework, reducing the need for multiple specialized decoders.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent applies segmentation by separating the control information (tree information) from the actual encoded data. This segmentation allows the control information to be processed independently and used to guide the decoding of different data segments, simplifying the handling of multi-codec scenarios by providing a common structural framework.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20230154057A1Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
Publication Date: 2023.05.18 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA
  • US20230154057A1 patent drawing
  • US20230154057A1 patent drawing
  • US20230154057A1 patent drawing

AI summary

A three-dimensional data encoding method includes: obtaining three-dimensional points; generating a data unit including one or more prediction trees, using the three-dimensional points; and generating a bitstream including the data unit and control information. The control information includes tree information about the one or more prediction trees, and the tree information includes number information indicating a total number of prediction trees included in the data unit.