Centroid point search-based fast global motion matching method and system for dynamic point cloud
US11800146B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 3, 2022 |
| Grant date | Oct 24, 2023 |
| Priority date | — |
| Expiry date | Apr 7, 2042 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/597
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A motion estimation method and a system in inter-frame prediction coding of 3D point cloud data: first, isometric sub-sampling is performed for points in pc_likely_world, then, the sampled points were divided into uniform small cubes, and the centroid of point cloud location information in each small cube was calculated, and the points closest to the centroid were found, and these points were put into pc_world_target. Finally, the corresponding point pc_world_ref is found in the reference frame, and the LMS algorithm is used to calculate the global motion matrix; by reserving the centroid points in each block, the method not only effectively removes the redundant points to reduce the computational complexity of the global motion matrix but also preserves the points that represent the characteristics of the point cloud to ensure the computational accuracy of the global motion matrix.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.