Hough transform based method of estimating parameters
US6356647B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 8, 1999 |
| Grant date | Mar 12, 2002 |
| Priority date | — |
| Expiry date | Jan 8, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T7/269
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A Hough transform based method of estimating N parameters a=(a1, . . . , aN) of motion of a region Y in a first image to a following image, the first and following images represented, in a first spatial resolution, by intensities at pixels having coordinates in a coordinate system, the method including: determining the total support H(Y,a) as a sum of the values of an error function for the intensities at pixels in the region Y; determining the motion parameters a that give the total support a minimum value; the determining being made in steps of an iterative process moving along a series of parameter estimates a1, a2, . . . by calculating partial derivatives dHi=MH(Y,an)/Man,i of the total support for a parameter estimate an with respect to each of the parameters ai and evaluating the calculated partial derivatives for taking a new an+1; and wherein, in the evaluating of the partial derivatives, the partial derivatives dHi are first scaled by multiplying by scaling factors dependent on the spatial extension of the region to produce scaled partial derivatives dHNi.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.