Point Cloud Decoding Device Selecting Projection Plane by Polygon Area

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing method for determining a projection plane in point cloud decoding, as described in Non Patent Literature 1, fails to consider the two-dimensional spread of coordinates when vertices are projected, leading to an inappropriate selection of projection planes and impaired subjective image quality of decoded point clouds.

Innovation Solution

A point cloud decoding device and method that selects a projection plane with the largest area of the polygon defined by vertices projected onto multiple candidates, and classifies sides based on their parallelism to coordinate axes to determine the optimal projection plane.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a projection plane is selected without considering two-dimensional spread of coordinates, then the decoding process is simple, but the subjective image quality of decoded point cloud deteriorates

Engineering Contradiction:
Improvedecoding process simplicityVSAvoidsubjective image quality
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The patent transitions from one-dimensional coordinate evaluation to two-dimensional spread evaluation when selecting projection planes. By calculating the area of polygons formed by projected vertices on candidate planes, the method incorporates an additional dimensional aspect (area measurement) to assess projection quality, thereby improving subjective image quality while maintaining decoding efficiency

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

Solution Approach 2:

The patent changes the evaluation parameter from simple coordinate spread to polygon area calculation. This parameter transformation enables more accurate assessment of projection quality by considering the two-dimensional distribution of projected vertices, directly addressing the image quality issue without significantly complicating the decoding process

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If projection plane selection is based on one-dimensional spread only, then computational complexity is low, but appropriate projection plane cannot be selected

Engineering Contradiction:
Improvecomputational complexityVSAvoidprojection plane selection accuracy
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent adds a second dimensional evaluation criterion by calculating polygon areas on projection planes. This two-dimensional assessment (combining vertex coordinates and area measurements) provides more reliable projection plane selection compared to one-dimensional spread evaluation alone, improving selection accuracy without excessive computational burden

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

Solution Approach 2:

The patent replaces complex mechanical or iterative optimization methods with a straightforward geometric calculation approach. By using polygon area calculation based on projected vertex coordinates, the method achieves reliable projection plane selection through simple mathematical operations rather than complex computational procedures

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS20240289994A1Point cloud decoding device, point cloud decoding method, and program
Publication Date: 2024.08.29 KDDI CORP
  • US20240289994A1 patent drawing
  • US20240289994A1 patent drawing
  • US20240289994A1 patent drawing

AI summary

A point cloud decoding device (200) including a circuit that selects, as a projection plane, a projection plane having a largest area of a polygon defined by a plurality of vertices existing on sides of a node when the plurality of vertices are projected onto each of a plurality of projection plane candidates, from among the plurality of projection plane candidates.