3D Point Cloud Encoding via Frame and Processing Unit Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current three-dimensional data encoding and decoding methods lack flexibility and efficiency, particularly in processing and transmitting large volumes of point cloud data, which hinders their application in fields like autonomous vehicles and infrastructure inspection.
Innovation Solution
The proposed method involves generating frame data items by encoding point cloud data, where each frame is divided into processing units containing encoded geometry and attribute information, with specific parameter sets and identifiers, allowing for flexible ordering and multiplexing of data to reduce processing load and improve encoding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If point cloud data is compressed for accumulation and transmission, then data transmission efficiency is improved, but encoding complexity increases
Solution Approach 1:
The patent divides point cloud data into multiple frames, with each frame containing multiple processing units. This segmentation allows independent encoding and processing of smaller data units, improving transmission efficiency while managing encoding complexity through modular processing. The frame structure enables parallel processing and selective decoding of specific regions.
Solution Approach 2:
The patent introduces a hierarchical data structure with multiple dimensions: frames contain processing units, which contain three-dimensional point data. This multi-dimensional organization allows efficient data management by enabling operations at different levels (frame-level, processing unit-level, point-level), thereby improving transmission efficiency without proportionally increasing encoding complexity.
2Reliability
If frame identifiers are ordered in predetermined sequence, then decoding reliability is improved, but encoding flexibility is reduced
Solution Approach 1:
The patent makes the frame identifier ordering dynamic rather than static. While frame identifiers follow a predetermined sequence within each frame for reliable decoding, the patent allows arbitrary ordering of processing units within frames and supports reordering at different hierarchical levels. This dynamic approach maintains decoding reliability through structured identifier assignment while preserving encoding flexibility through configurable ordering options.
Data Source
AI summary
A three-dimensional data encoding method includes: generating frame data items by encoding point cloud data items of frames; and generating a bitstream including the frame data items. Each of the frame data items includes processing unit data items corresponding to processing units obtained by dividing one frame. Each of the processing unit data items includes a frame identifier indicating a frame to which the processing unit data item belongs and a processing unit identifier indicating a processing unit corresponding to the processing unit data item. Values of the frame identifiers corresponding to the frame data items placed in the bitstream are set in a predetermined order, and values of the processing unit identifiers corresponding to the processing unit data items placed in the frame data item are set in an arbitrary order.