3D Point Cloud Encoding Context Continuity Detection

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current three-dimensional data encoding methods lack efficiency in encoding and decoding processes, particularly in determining whether to continue using a context for encoding, which affects the overall coding efficiency and data transmission in applications like autonomous vehicles and infrastructure inspection.

Innovation Solution

A method that determines whether to continue using a context for encoding three-dimensional points and includes identification information in the bitstream, allowing for appropriate decoding using the corresponding encoding scheme, thereby improving coding efficiency and enabling efficient data transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If context continuity is determined and encoding schemes are selected based on this determination, then coding efficiency is improved, but device complexity increases due to the need to manage multiple encoding schemes and context states

Engineering Contradiction:

Improvecoding efficiencyVSAvoidencoding device complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The encoding device dynamically switches between different encoding schemes (first encoding scheme and second encoding scheme) based on context continuity determination. The context state is dynamically updated after encoding, allowing the system to adapt to varying data characteristics and optimize coding efficiency while managing complexity through structured state transitions

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The invention changes the encoding parameter (encoding scheme selection) based on the context continuity determination result. When context is continuous, the first encoding scheme is used; when not continuous, the second encoding scheme is used. This parameter change approach enables efficient adaptation to different data patterns without requiring complete redesign of the encoding system

Inventive Principle:

Principle #35Parameter changes

2Measurement precision

If identification information indicating context continuity is included in the bitstream, then decoding accuracy is improved, but data transmission bandwidth increases

Engineering Contradiction:

Improvedecoding accuracyVSAvoidbitstream data volume

Core Design Contradiction:

Measurement precisionVSQuantity of substance

Solution Approach 1:

The invention adds identification information selectively - only when context continuity determination is performed and when it provides meaningful decoding guidance. This partial action approach ensures decoding accuracy is improved where necessary without unnecessarily increasing bitstream volume for all encoding scenarios

Inventive Principle:

Principle #16Partial or excessive action

Solution Approach 2:

The identification information acts as an intermediary between the encoder and decoder, providing just enough context continuity information for the decoder to select the appropriate decoding scheme. This intermediary element enables accurate decoding without requiring the transmission of complete context state information, thus balancing accuracy with bandwidth efficiency

Inventive Principle:

Principle #24Intermediary (Mediator)

3Loss of substance

If multiple encoding schemes are used for different context states, then compression ratio is improved, but processing time increases

Engineering Contradiction:

Improvedata compression ratioVSAvoidencoding processing time

Core Design Contradiction:

Loss of substanceVSLoss of time

Solution Approach 1:

The context continuity determination is performed in advance before selecting the encoding scheme, and the context state is pre-defined with clear transition rules. This preliminary action approach allows the encoder to quickly switch between encoding schemes without extensive processing, as the decision logic is prepared in advance rather than computed in real-time during encoding

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The encoding process is segmented into distinct context states (continuous and non-continuous), each with its own dedicated encoding scheme. This segmentation allows each encoding scheme to be optimized independently for its specific context type, improving compression ratio for each segment while reducing the overall processing complexity through clear separation of encoding paths

Inventive Principle:

Principle #1Segmentation

Data Source

PatentUS20230033616A1Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device

Publication Date: 2023.02.02 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA

AI summary

A three-dimensional data encoding method includes: obtaining first three-dimensional points; encoding the first three-dimensional points using one of a plurality of encoding schemes; and generating a bitstream including first encoded data and a first identification information item, the first encoded data being obtained by encoding the first three-dimensional points. The encoding of the first three-dimensional points includes: determining whether a context used for encoding is continuously used; and encoding the first three-dimensional points using a context corresponding to a determination result in the determining, the context being included in contexts used in an encoding scheme used for the encoding and included in the encoding schemes, and the first identification information item includes the determination result in the determining.