Method for extracting planes from 3D point cloud sensor data
US9412040B2 · kind B2 · utility
42Cited by
14References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 4, 2013 |
| Grant date | Aug 9, 2016 |
| Priority date | — |
| Expiry date | Jun 12, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/10028
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method extracts planes from three-dimensional (3D) points by first partitioning the 3D points into disjoint regions. A graph of nodes and edges is then constructed, wherein the nodes represent the regions and the edges represent neighborhood relationships of the regions. Finally, agglomerative hierarchical clustering is applied to the graph to merge regions belonging to the same plane.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.