Point Cloud Hole Filling via Plane Insertion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing point cloud hole filling techniques are complex and not suitable for low-complexity applications like on-the-fly rendering and decoding, due to the need for accurate boundary point detection and extraction of closed boundary loops.
Innovation Solution
A method for hole filling in point clouds using a plane insertion operation, which detects boundary points based on an angle criterion and covers boundary regions with planes, reducing the need for accurate boundary point detection and loop extraction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If boundary point detection and closed boundary loop extraction are used for hole filling, then the accuracy of hole filling is improved, but the device complexity and computational cost increase significantly
Solution Approach 1:
The patent extracts and removes the complex boundary detection and loop extraction steps from the traditional hole filling pipeline. Instead of detecting boundary points and extracting closed loops, the method directly uses projection-based filling operations that work with the existing point cloud structure, eliminating the need for explicit boundary identification while maintaining filling effectiveness
Solution Approach 2:
The patent segments the hole filling process into projection-based operations that process points independently through projection and sorting operations. This segmentation allows parallel processing and reduces computational complexity by avoiding the need for complex boundary loop tracing and point-by-point boundary detection
2Manufacturing precision
If accurate boundary point detection is performed, then the quality of hole filling is improved, but the processing time and computational resources increase
Solution Approach 1:
The patent performs preliminary projection of points onto the projection plane before the actual filling operation. This preliminary action organizes points in a sorted manner that facilitates efficient filling without requiring subsequent boundary detection, thereby saving processing time while maintaining accuracy
Solution Approach 2:
The patent removes the time-consuming boundary point detection step entirely from the processing pipeline. By using projection-based filling that operates on the global point cloud structure rather than local boundary identification, the method achieves accurate hole filling without the computational overhead of detecting and tracing boundary loops
Data Source
Figure 1
Figure 2~4
AI summary
This method for hole filling of a point cloud having at least one hole comprises: - detecting (2) boundary points of the point cloud; - grouping (12) the detected boundary points in boundary regions based on their spatial adjacency; - covering (16) each boundary region with at least one plane; and - inserting (18) new points in the point cloud using the planes covering the boundary regions.