System and method for curve fitting using randomized techniques
US6882958B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 28, 2001 |
| Grant date | Apr 19, 2005 |
| Priority date | — |
| Expiry date | Jan 28, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/752
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for performing a curve fit on a plurality of data points. In an initial phase, a subset Pmax of the plurality of points which represents an optimal curve is determined. This phase is based on a statistical model which dictates that after trying at most Nmin random curves, each connecting a randomly selected two or more points from the input set, one of the curves will pass within a specified radius of the subset Pmax of the input points. The subset Pmax may then be used in the second phase of the method, where a refined curve fit is made by iteratively culling outliers from the subset Pmax with respect to a succession of optimal curves fit to the modified subset Pmax at each iteration. The refined curve fit generates a refined curve, which may be output along with a final culled subset Kfinal of Pmax.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.