System and method for image pattern matching using a unified signal transform
US6807305B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 10, 2001 |
| Grant date | Oct 19, 2004 |
| Priority date | — |
| Expiry date | Feb 4, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2218/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for performing pattern matching to locate an instance of one or more of a plurality of template images in a target image. In a preprocessing phase a unified signal transform (UST) is determined from the template images. The UST converts each template image to a generalized frequency domain. The UST is applied at a generalized frequency to each template image to calculate corresponding generalized frequency component values (GFCVs) for each template image. At runtime, the target image is received, and the UST is applied at the generalized frequency to the target image to calculate a corresponding GFCV. The UST may be applied to pixel subsets of the template and target images. A best match is determined between the GFCV of the target image and the GFCVs of each template image. Finally, information indicating the best match template image from the set of template images is output.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.