Point Cloud Decoding Load Reduction via Encoding Order Inversion

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

The existing methods for coding and decoding point cloud data lead to an increased load of decoding processing due to the need for sorting processing, which can hinder real-time processing and increase implementation costs.

Innovation Solution

An information processing apparatus and method that encodes positional information of a point cloud in an order ensuring the decoding result matches the processing order of attribute information, eliminating the need for sorting processing by using techniques like Direct Coding Mode (DCM) and controlling the output order of decoding results through DCM order information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If points are sorted according to Morton code values to establish spatial correlation, then attribute data coding is enabled using spatial correlation, but decoding processing load increases due to sorting requirements

Engineering Contradiction:

Improvespatial correlation utilizationVSAvoiddecoding processing speed

Core Design Contradiction:

Adaptability or versatilityVSProductivity

Solution Approach 1:

Instead of sorting points by Morton code during decoding, the patent inverts the approach by encoding geometry data in a predetermined order (order 1) that directly matches the attribute data processing order. This eliminates the need for sorting operations during decoding while maintaining spatial correlation for attribute coding.

Inventive Principle:

Principle #13The other way round (Inversion)

Solution Approach 2:

The patent performs the ordering action during the encoding phase by arranging geometry data in a predetermined order before coding. This preliminary ordering ensures that when decoding occurs, the data is already in the correct sequence, eliminating the need for sorting during decoding and reducing processing load.

Inventive Principle:

Principle #10Preliminary action

2Reliability

If sorting processing is performed to match decoding order with attribute processing order, then correct attribute geometry association is achieved, but implementation costs and processing time increase

Engineering Contradiction:

Improveattribute geometry association accuracyVSAvoiddecoding processing complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent inverts the conventional approach by establishing the correct association through the encoding phase rather than the decoding phase. By encoding geometry data in a predetermined order that matches attribute processing order, the system achieves reliable attribute-geometry association without complex sorting operations during decoding.

Inventive Principle:

Principle #13The other way round (Inversion)

Solution Approach 2:

The patent extracts and removes the sorting operation from the decoding process entirely. By performing the ordering function during encoding, the decoding process becomes simpler and less complex, reducing both implementation costs and processing requirements while maintaining association accuracy.

Inventive Principle:

Principle #2Taking out (Extraction)

3Adaptability or versatility

If conventional coding methods are used with Morton code sorting, then spatial correlation is utilized for attribute coding, but real-time processing becomes difficult due to high decoding load

Engineering Contradiction:

Improvespatial correlation coding capabilityVSAvoidreal-time processing speed

Core Design Contradiction:

Adaptability or versatilityVSSpeed

Solution Approach 1:

The patent performs the ordering action during encoding by arranging geometry data in a predetermined order before coding. This preliminary ordering ensures that decoding can proceed rapidly without sorting operations, enabling real-time processing while maintaining spatial correlation for attribute coding.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent inverts the processing sequence by establishing correct data associations during encoding rather than during decoding. This inversion eliminates computationally intensive sorting operations from the decoding phase, significantly improving real-time processing speed while preserving spatial correlation capabilities.

Inventive Principle:

Principle #13The other way round (Inversion)

Data Source

PatentUS20240386616A1Information processing apparatus and method

Publication Date: 2024.11.21 SONY GROUP CORP

AI summary

There is provided an information processing apparatus and method which enable an increase in a load of decoding processing of coded data of a point cloud to be suppressed. Positional information of a point cloud expressing an object with a three-dimensional shape as a set of points is encoded in an order which causes a decoding result of coded data of the positional information to be output in a processing order of attribute information of the point cloud, and coded data thereof is generated. In addition, coded data of positional information of a point cloud expressing an object with a three-dimensional shape as a set of points is decoded and a decoding result thereof is to be output in a processing order of attribute information of the point cloud. For example, the present disclosure can be applied to an information processing apparatus, an image processing apparatus, a coding apparatus, a decoding apparatus, an electronic device, an information processing method, a program, or the like.