Global localization by fast image matching
US7463774B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 7, 2004 |
| Grant date | Dec 9, 2008 |
| Priority date | — |
| Expiry date | Dec 28, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F3/0321
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An efficient technique is provided for determining a portion of a document corresponding to a captured image. Areas of a document in which the pattern is at least partially obscured are identified. A reference pixel in the image is selected, and an offset between the pixel and the pattern is determined. A pixel-by-pixel comparison is then made of the image with the document such that the reference pixel is only compared with locations in the document that are both within the identified areas and have the determined offset from the pattern. The comparison with the highest correspondence between the image pixels and the electronic document then identifies the position of the reference pixel relative to the electronic document.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.