GLOBAL LOCALIZATION BY FAST IMAGE MATCHING
First Claim
1. A method of determining a portion of a document corresponding to a captured image, comprising:
- receiving a captured image of a portion of a document, wherein the document has a pattern that uniquely identifies different positions in the document and wherein the portion of the pattern in the captured image is at least partially obscured;
determining obscured areas of the document in which the pattern is at least partially obscured;
comparing the captured image with determined obscured areas of the document; and
identifying the position of the portion of the document corresponding to the captured image.
1 Assignment
0 Petitions
Accused Products
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.
27 Citations
26 Claims
-
1. A method of determining a portion of a document corresponding to a captured image, comprising:
-
receiving a captured image of a portion of a document, wherein the document has a pattern that uniquely identifies different positions in the document and wherein the portion of the pattern in the captured image is at least partially obscured; determining obscured areas of the document in which the pattern is at least partially obscured; comparing the captured image with determined obscured areas of the document; and identifying the position of the portion of the document corresponding to the captured image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A computer-readable medium storing a program which when executed causes a computer to perform:
-
receiving a captured image of a portion of a document, wherein the document has a pattern that uniquely identifies different positions in the document and wherein the portion of the pattern in the captured image is at least partially obscured; determining obscured areas of the document in which the pattern is at least partially obscured; comparing the captured image with determined obscured areas of the document; and identifying the position of the portion of the document corresponding to the captured image. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
Specification