Invention Grant
- Patent Title: Methods and systems for real time 3D-space search and point-cloud registration using a dimension-shuffle transform
-
Application No.: US15940789Application Date: 2018-03-29
-
Publication No.: US10580114B2Publication Date: 2020-03-03
- Inventor: Zhijing George Mou
- Applicant: Zhijing George Mou
- Agency: Olympic Patent Works PLLC
- Main IPC: G06T3/00
- IPC: G06T3/00 ; H04N19/00 ; G06T9/00

Abstract:
The current document is directed to a dimensional shuffle transform (“DST”) that maps a 3D space to a one-dimensional space that preserves 3D neighborhoods within ID neighborhoods within a recursive hierarchical structure. The search for points in a 3D subspace is reduced, by the DST, to one or more searches in the transformed ID space. The search is performed by either recursive decomposition of the 3D space indexed by the transform into subspaces, exploiting the transformed space structure, or by direct indexing into the region of interest. The searches over the subspaces generated by recursive decomposition are independent from one another, providing many opportunities for a variety of parallel, DST-enabled search methods. The DST provides a basis for fast and efficient compression of point clouds while avoiding construction and traversal of tree-like data structures.
Public/Granted literature
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06T | 一般的图像数据处理或产生 |
G06T3/00 | 在图像平面内的图形图像转换 |