Octree TriSoup Face Vertex Control for Smaller 3D Bitstreams
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
There is a demand for reducing the data volume of bitstreams generated during three-dimensional data encoding and decoding, particularly in methods like point cloud compression.
Innovation Solution
A decoding and encoding method that utilizes an octree structure with TriSoup scheme, where face vertices are generated or omitted based on predetermined conditions, reducing data volume by selectively providing control information only for faces that satisfy specific criteria.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If face vertices are provided for all faces in the octree structure, then the accuracy of three-dimensional data reconstruction is improved, but the data volume of the bitstream increases
Solution Approach 1:
The patent applies local quality by providing face vertex information selectively for specific faces of nodes in the octree structure rather than uniformly for all faces. The control information indicates whether each face includes a face vertex, allowing the decoding device to reconstruct geometry accurately only where necessary, thus reducing overall data volume while maintaining reconstruction accuracy where needed.
2Loss of information
If control information is provided for all faces, then the completeness of geometry information is improved, but the bitstream size increases
Solution Approach 1:
The patent extracts only the necessary control information for faces that require face vertices, rather than providing information for all faces. The control information is generated to indicate specifically which faces include face vertices, allowing the system to maintain geometry information completeness for relevant faces while minimizing bitstream size by excluding redundant information.
3Manufacturing precision
If face vertices are generated for all nodes, then the quality of three-dimensional data representation is improved, but the processing complexity increases
Solution Approach 1:
The patent applies partial action by generating face vertices only for specific faces of nodes rather than for all faces of all nodes. The control information enables the decoding device to determine which faces require face vertex generation, reducing processing complexity while maintaining data representation quality for the necessary portions of the geometry.
Data Source
AI summary
A decoding method includes: receiving a bitstream including geometry information and first control information, the geometry information indicating nodes constituting an octree structure, the first control information indicating whether a first face of a first node included in the nodes includes a first face vertex provided on the first face except for first edges of the first face; and generating or not generating the first face vertex on the first face according to the first control information. Each of the nodes is a unit for containing three-dimensional points. The first node includes a first centroid vertex and first edge vertices that are used in TriSoup scheme. The first face vertex, the first centroid vertex, and the first edge vertices define a triangle on which three-dimensional points in the first node are disposed. The first control information is provided for a face of the first node that satisfies a predetermined condition.