Estimation of surface geometry from relative range images
US5617491A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | May 16, 1995 |
| Grant date | Apr 1, 1997 |
| Priority date | — |
| Expiry date | May 16, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V20/64
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A semi-automatic method is provided for finding an equation for a geometric surface patch that closely approximates a geometric surface within a digitized scene. By finding equations for patches within a scene, equations representing the entire scene can be found by stepwise sequential processing or alternatively by a system capable of parallel processing. Initially an operator using a mouse or pointing device selects a region from the digitized scene, and then selects one of a plurality of geometric surface types to represent a predominant geometric surface covered by the region. The process is based on randomly choosing the minimal number of data points from the selected region. Based on this information an equation of a surface on which the randomly selected points lie is determined. The process is repeated a predetermined number of times and the equation of the surface with the maximum number of associated data points is selected.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.