Method for scale and rotation invariant pattern recognition
US5063605A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jun 4, 1990 |
| Grant date | Nov 5, 1991 |
| Priority date | — |
| Expiry date | Jun 4, 2010 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/7515
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for scale and rotation invariant pattern recognition. The method involves the recogniziing of patterns, such as visual images of objects, irrespective of scale or two-dimensional orientation. A prior art format for representing data known as a polar exponential grid or PEG format is utilized. For storage, patterns are centered, transformed into a PEG representation, and the centered PEG representation is stored in an associative memory. For recall, patterns are likewise centered and transformed into a PEG representation. They are then first scaled up until the outer layer of the PEG grid is activated, and then incrementally rotated until either a desired level of match is found with some stored pattern, or until a 360 degrees rotation has been completed without a match. Hardware implementation for the PEG transformation and for the incremental rotation and scaling are described.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.