Search International and National Patent Collections

1. (WO2018183754) METHOD AND SYSTEM FOR REAL TIME 3D-SPACE SEARCH AND POINT-CLOUD REGISTRATION USING A DIMENSION-SHUFFLE TRANSFORM

Pub. No.:    WO/2018/183754    International Application No.:    PCT/US2018/025264
Publication Date: Fri Oct 05 01:59:59 CEST 2018 International Filing Date: Fri Mar 30 01:59:59 CEST 2018
IPC: G06F 17/30
G06K 9/62
Applicants: MOU, Zhijing George
Inventors: MOU, Zhijing George
Title: METHOD AND SYSTEM FOR REAL TIME 3D-SPACE SEARCH AND POINT-CLOUD REGISTRATION USING A DIMENSION-SHUFFLE TRANSFORM
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.