Point Cloud Octree Decoding With Bounded Node Spacing Syntax

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing technologies, such as Non Patent Literature 1, do not provide a clear regulation of the range of possible values for the syntax used to control the interval between nodes in exponential-Golomb code, leading to an infinite increase in bits that is impractical and challenging to implement.

Innovation Solution

A point cloud decoding device and method that limits the syntax value for node spacing to a value equal to or less than a predetermined natural number added to the maximum node size per slice or data unit, ensuring practical implementation and detection of bit streams violating the specification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the number of bits in the codeword is increased to expand the range of possible values for node spacing syntax, then the representable range increases, but the device complexity and implementation difficulty increase significantly

Engineering Contradiction:
Improverange of possible values for node spacingVSAvoiddevice complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by modifying the constraints on syntax values in the exponential-Golomb code. Specifically, it changes the parameter range from theoretically infinite to a practical bounded range defined by maximum node size per slice plus a predetermined natural number. This resolves the contradiction by making the system adaptable to practical implementation constraints while maintaining sufficient representability for real-world point cloud data.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If the number of bits in the codeword is increased to allow infinite node spacing values, then the flexibility increases, but the ease of manufacture and implementation decreases

Engineering Contradiction:
Improveflexibility in node spacingVSAvoidease of implementation
Core Design Contradiction:
Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The patent changes the parameter constraints to balance flexibility and ease of implementation. By setting the syntax value range to maximum node size per slice plus a predetermined natural number, it maintains sufficient flexibility for diverse point cloud scenarios while enabling practical device manufacturing and implementation.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If no clear regulation is set for syntax value range, then the adaptability to different scenarios increases, but the reliability and ease of detecting specification violations decreases

Engineering Contradiction:
Improveadaptability to different scenariosVSAvoidreliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent introduces clear parameter regulations by defining the syntax value range as maximum node size per slice plus a predetermined natural number. This regulation maintains adaptability to various point cloud scenarios while significantly improving reliability by enabling clear detection of specification violations and ensuring consistent decoding behavior.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12511792B2Point cloud decoding device, point cloud decoding method, and program
Publication Date: 2025.12.30 KDDI CORP
  • US12511792B2 patent drawing
  • US12511792B2 patent drawing
  • US12511792B2 patent drawing

AI summary

A point cloud decoding device according to the present invention including: a geometry information decoding unit that decodes syntax used to indicate the number of layers of a tree in decoding an Octree, wherein the syntax decoded by the geometry information decoding unit has a value equal to or less than a value obtained by adding a predetermined natural number to a maximum node size per slice or per data unit.