Image analysis method by analyzing point cloud using hierarchical search tree
US9767604B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 23, 2015 |
| Grant date | Sep 19, 2017 |
| Priority date | — |
| Expiry date | Aug 26, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/10028
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of object recognition and/or registration includes receiving a point cloud, arranging the points of the point cloud into a hierarchical search tree, and determining geometric information of the points located within a region, by identifying a highest level tree nodes where all of descendent leaf nodes are contained within the region and selecting the leaf nodes for the points where no sub-tree is entirely contained within the region, such that the points falling within the region are represented by the smallest number of nodes and performing statistical operations on the nodes representing the points in the region. The geometric information includes descriptors of features in the point cloud. The method further includes comparing the feature descriptors with a database of feature descriptors for a plurality of objects.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.