IP Library Granted Patent US 8,880,540
Granted Patent B1
US 8,880,540 · App. 13/869,769 · Granted Nov 4, 2014

Method and system for using location transformations to identify objects

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,880,540
App. No.
13/869,769
Filed
Apr 24, 2013
Granted
Nov 4, 2014
Kind
B1
Art Unit
2162
USPC
707/737
Abstract

Using location transformations to identify objects is described. Word pairs are generated. Each word pair includes a first word from a first document and a corresponding second word from a second document. For each word pair, location information is computed for the words that indicates locations of the words in the documents relative to other words in the documents. A transformation is identified based on a comparison between the first and second location information. The transformation includes a translation, a rotation, and/or a scale. The transformation is applied to the second location information. A first anchor is identified in the first document if a difference between the first location information and the transformed second location information is less than a threshold value. A second anchor is identified in the second document based on the first anchor and the transformation. A field may be identified in the second document based on the second anchor and at least partially based on the transformation.

Claims (46)

1. A system for using location transformations to identify objects, the system comprising:

one or more processors; and

a non-transitory computer readable medium storing a plurality of instructions, which when executed, cause the one or more processors to:

generate a plurality of word pairs, wherein each word pair comprises a first word from a first document and a corresponding second word from a second document;

compute, for each word pair, first location information for the first word that indicates a location of the first word in the first document relative to other words in the first document;

compute, for each word pair, second location information for the corresponding second word that indicates a location of the corresponding second word in the second document relative to other words in the second document;

identify a transformation based on a comparison between the first location information and the second location information, wherein the transformation comprises at least one of a translation, a rotation, and a scale;

apply the transformation to the second location information;

determine whether a difference between the first location information and transformed second location information is less than a threshold value;

identify a first anchor in the first document in response to a determination that the difference between the first location information and the transformed second location information is less than the threshold value; and

identify a second anchor in the second document based on the first anchor and the transformation.

2. The system of claim 1 , wherein the word pairs comprise keywords associated with the first document based on a comparison of the first document with at least one of a class and a template.

3. The system of claim 1 , wherein the first document and the second document comprise digitized optical character recognition data.

4. The system of claim 1 , wherein the processor-based system is further configured to identify a field in the second document based on the second anchor and at least partially based on the transformation.

5. The system of claim 1 , wherein identifying the second anchor in the second document comprises generating a score based on a degree of similarity between a potential anchor in the second document and the first anchor, and comparing the score to a threshold.

6. The system of claim 1 , wherein the first document is associated with at least one of a template and a class in response to a comparison to classify documents similar to a document associated with the template.

7. The system of claim 1 , wherein the second document is associated with at least one of a class and a template in response to a comparison to classify documents similar to the first document.

8. A computer-implemented method for using location transformations to identify objects, the method comprising:

generating, by a server computer, a plurality of word pairs, wherein each word pair comprises a first word from a first document and a corresponding second word from a second document;

computing, by the server computer, for each word pair, first location information for the first word that indicates a location of the first word in the first document relative to other words in the first document;

computing, by the server computer, for each word pair, second location information for the corresponding second word that indicates a location of the corresponding second word in the second document relative to other words in the second document;

identifying, by the server computer, a transformation based on a comparison between the first location information and the second location information, wherein the transformation comprises at least one of a translation, a rotation, and a scale;

applying, by the server computer, the transformation to the second location information;

determining, by the server computer, whether a difference between the first location information and transformed second location information is less than a threshold value;

identifying, by the server computer, a first anchor in the first document in response to a determination that the difference between the first location information and the transformed second location information is less than the threshold value; and

identifying, by the server computer, a second anchor in the second document based on the first anchor and the transformation.

9. The computer-implemented method of claim 8 , wherein the word pairs comprise keywords associated with the first document based on a comparison of the first document with at least one of a class and a template.

10. The computer-implemented method of claim 8 , wherein the first document and the second document comprise digitized optical character recognition data.

11. The computer-implemented method of claim 8 , wherein the method further comprises identifying a field in the second document based on the second anchor and at least partially based on the transformation.

12. The computer-implemented method of claim 8 , wherein identifying the second anchor in the second document comprises generating a score based on a degree of similarity between a potential anchor in the second document and the first anchor, and comparing the score to a threshold.

13. The computer-implemented method of claim 8 , wherein the first document is associated with at least one of a template and a class in response to a comparison to classify documents similar to a document associated with the template.

14. The computer-implemented method of claim 8 , wherein the second document is associated with at least one of a class and a template in response to a comparison to classify documents similar to the first document.

15. A computer program product, comprising a non-transitory computer-readable medium having a computer-readable program code embodied therein, the computer-readable program code adapted to be executed by one or more processors, the program code comprising instructions to:

generate a plurality of word pairs, wherein each word pair comprises a first word from a first document and a corresponding second word from a second document;

compute, for each word pair, first location information for the first word that indicates a location of the first word in the first document relative to other words in the first document;

compute, for each word pair, second location information for the corresponding second word that indicates a location of the corresponding second word in the second document relative to other words in the second document;

identify a transformation based on a comparison between the first location information and the second location information, wherein the transformation comprises at least one of a translation, a rotation, and a scale;

apply the transformation to the second location information;

determining whether a difference between the first location information and transformed second location information is less than a threshold value;

identify a first anchor in the first document in response to a determination that the difference between the first location information and the transformed second location information is less than the threshold value; and

identify a second anchor in the second document based on the first anchor and the transformation.

16. The computer program product of claim 15 , wherein the word pairs comprise keywords associated with the first document based on a comparison of the first document with at least one of a class and a template.

17. The computer program product of claim 15 , wherein the first document and the second document comprise digitized optical character recognition data.

18. The computer program product of claim 15 , wherein the program code comprises further instructions to identify a field in the second document based on the second anchor and at least partially based on the transformation.

19. The computer program product of claim 15 , wherein identifying the second anchor in the second document comprises generating a score based on a degree of similarity between a potential anchor in the second document and the first anchor, and comparing the score to a threshold.

20. The computer program product of claim 15 , wherein at least one of the first document and the second document is associated with at least one of a template and a class in response to a comparison to classify documents similar to a document associated with the template.