Locating regions in a target image using color match, luminance pattern match and hill-climbing techniques
US7039229B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 26, 2001 |
| Grant date | May 2, 2006 |
| Priority date | — |
| Expiry date | Dec 25, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V20/66
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for locating regions in a target image matching a template image with respect to color and pattern information. The template image is characterized with regard to pattern and color. A first-pass search is made using color information from the color characterization of the template image to find color match candidate locations preferably via a hill-climbing technique. For each color match candidate location, a luminance pattern matching search is performed, optionally using a hill-climbing technique, on a region proximal to the location, producing final match regions. For each final match region a hue plane pattern match score may be calculated using pixel samples from the interior of each pattern. A final color match score may be calculated for each final match region. A final score is calculated from luminance pattern match, color match, and possibly hue pattern match, scores, and the scores and sum output.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.