Methods and apparatus for locating an object in an image
US8326037B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 23, 2005 |
| Grant date | Dec 4, 2012 |
| Priority date | — |
| Expiry date | Sep 10, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V30/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for locating an object in an image is provided for an object that exhibits, in at least one direction, foreground pixel runs and background pixel runs consistent with at least characteristic of the object. In one embodiment, the method includes the acts of defining a plurality of regions in the image, associating a metric with each of the regions, finding pixel runs in the image, and identifying at least one pixel run in one of the plurality of regions where the at least one pixel run is consistent with the at least one characteristic of the object. According to one embodiment, the method includes the acts of adjusting the metric associated with the region where the at least one pixel run is identified and identifying, from among the plurality of regions, a region where the object is located based on a metric determined for a plurality of regions. In various embodiments, the object includes a repetitive pattern such as those found in barcodes and character strings.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.