Method and apparatus for evaluating a scale factor and a rotation angle in image processing
US6549683B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 2, 2000 |
| Grant date | Apr 15, 2003 |
| Priority date | — |
| Expiry date | May 2, 2020 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/89
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention concerns a method for evaluating a scale factor and a rotation angle in image processing and more particularly digital image processing. The method includes the steps of first providing an input image, and then reducing the input image to provide a smaller image. The smaller image is scaled according to a plurality of factors to produce a plurality of scaled images and is also rotated according to a plurality of factors to produce a plurality of rotated images. The scaled images in the rotated images are then placed into a mosaic which is arranged by scale and rotation. A referenced template is provided and the referenced template is correlated with the mosaic of scaled and rotated images to provide a scale factor and a rotation angle based on the position in the mosaic of the high score relation value between the reference template and the scaled and rotated images. The method is more efficient in that it reduces the amount of computations required to obtain useful results. The method also does not require object centering prior to performing the analysis and does not require complex mathematical expansion of the object under analysis.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.