Document portion identification by fast image mapping
First Claim
1. A method of determining a portion of a document corresponding to a captured image, the method comprising:
- employing a processor that executes instructions retained in a computer-readable medium, the instructions when executed by the processor implement at least the following operations;
receiving a captured image with an image capturing device of a portion of a document stored in electronic form, wherein the document has a pattern that uniquely identifies different positions in the document and wherein the captured image contains a portion of the pattern, and the portion of the pattern is at least partially obscured by overlaid printed content of the electronically stored document;
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 electronically stored document;
identifying the position of the portion of the document corresponding to the captured image;
determining a spatial relationship between a reference pixel in the captured image and the pattern within the captured image, the determined spatial relationship is a shortest distance measured by a pixel offset between the reference pixel and an unobscured portion of the pattern; and
identifying locations in the obscured areas of the document exhibiting a similar spatial relationship to the pattern in the obscured areas.
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.
-
Citations
20 Claims
-
1. A method of determining a portion of a document corresponding to a captured image, the method comprising:
employing a processor that executes instructions retained in a computer-readable medium, the instructions when executed by the processor implement at least the following operations; receiving a captured image with an image capturing device of a portion of a document stored in electronic form, wherein the document has a pattern that uniquely identifies different positions in the document and wherein the captured image contains a portion of the pattern, and the portion of the pattern is at least partially obscured by overlaid printed content of the electronically stored document; 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 electronically stored document; identifying the position of the portion of the document corresponding to the captured image; determining a spatial relationship between a reference pixel in the captured image and the pattern within the captured image, the determined spatial relationship is a shortest distance measured by a pixel offset between the reference pixel and an unobscured portion of the pattern; and identifying locations in the obscured areas of the document exhibiting a similar spatial relationship to the pattern in the obscured areas. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
11. One or more computer-readable storage media storing computer-executable instructions that, when executed, causes one or more processors to perform operations comprising:
-
receiving a captured image of a portion of a document, the document having a pattern that uniquely identifies different positions in the document and the captured image containing a portion of the pattern that uniquely identifies different positions in the document, and the portion of the pattern being at least partially obscured by overlaid printed content of the electronically stored document; 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; identifying the position of the portion of the document corresponding to the captured image; determining a spatial relationship between a reference pixel in the captured image and the pattern within the captured image, the determined spatial relationship is a shortest distance measured by a pixel offset between the reference pixel and an unobscured portion of the pattern; and identifying locations in the obscured areas of the document exhibiting a similar spatial relationship to the pattern in the obscured areas. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification