Point Cloud Data Processing via Spatial Region Descriptors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional video coding techniques are inefficient for representing three-dimensional visual scenes, particularly in multimedia data processing and transmission, as they are designed for two-dimensional video frames rather than multi-dimensional point cloud data.

Innovation Solution

The method involves determining spatial region descriptors and preselection elements for point cloud data, transmitting a media presentation description (MPD) file that includes these descriptors, and accessing point cloud components corresponding to the 3D spatial regions, utilizing processor-executable code and stored in a non-transitory computer-readable medium, to enable efficient encoding and decoding of video-based point cloud compression (V-PCC) components.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional two-dimensional video coding techniques are used, then compatibility with existing video formats is maintained, but efficiency in representing three-dimensional visual scenes deteriorates

Engineering Contradiction:
Improvecompatibility with existing video formatsVSAvoidefficiency in representing three-dimensional visual scenes
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent applies universality by designing a video-based point cloud compression system that can process both traditional 2D video frames and 3D point cloud data using the same MPEG video coding framework. The encoder and decoder are configured to handle multiple data types (2D frames, 3D point clouds, and their combinations) within a unified architecture, enabling the system to maintain compatibility with existing video formats while efficiently representing three-dimensional visual scenes through volumetric encoding of point cloud data

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent applies dimensionality change by transitioning from traditional two-dimensional video frame representation to three-dimensional point cloud data representation. The system encodes 3D spatial information by volumetrically representing point cloud data and mapping it to 2D display surfaces, thereby adding the third dimension (depth/spatial volume) to the traditional 2D video coding paradigm while maintaining compatibility with existing display and transmission infrastructure

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

2Loss of energy

If point cloud data is processed and transmitted efficiently, then data compression ratio is improved, but complexity of spatial region descriptor and preselection element determination increases

Engineering Contradiction:
Improvedata compression ratioVSAvoidcomplexity of spatial region descriptor determination
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the 3D point cloud data into multiple spatial regions, where each region is independently encoded and transmitted. The encoder determines spatial region descriptors that define these regions and associated preselection elements that identify relevant point cloud components. This segmentation enables selective transmission of only the spatial regions and components needed for a given view or application, improving compression efficiency while managing complexity through hierarchical region organization

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies preliminary action by pre-determining spatial region descriptors and preselection elements before actual data transmission. The encoder analyzes the point cloud data structure in advance and prepares metadata describing spatial regions and associated components, which are then embedded in the bitstream. This preliminary processing enables the decoder to efficiently retrieve and process only the necessary data without requiring complex real-time analysis, thereby achieving good compression ratios with manageable complexity

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12058379B2Point cloud data processing
Publication Date: 2024.08.06 ZTE CORP
  • US12058379B2 patent drawing
  • US12058379B2 patent drawing
  • US12058379B2 patent drawing

AI summary

Techniques are described to perform point cloud data processing. An example method of point cloud data processing includes determining one or more spatial region descriptors that describe one or more three-dimensional (3D) spatial regions of a point cloud data and one or more preselection elements that describe point cloud components associated with the point cloud data, and transmitting a media presentation description (MPD) file that includes the one or more spatial region descriptors and the one or more preselection elements.