Using anchor points in document identification

• US 9,754,017 B2
• Filed: 02/04/2015
• Issued: 09/05/2017
• Est. Priority Date: 07/15/2005
• Status: Active Grant

• Current Assignee: Indxit Systems Incorporated
• Original Assignee: Indxit Systems Incorporated
• Inventors: Ebaugh, Michael J., Morvant, Matthew J.
• Primary Examiner(s): Ortiz Ditren, Belix M
• Application Number:
  US14/614,318
• Publication Number:
  US 20150149488A1
• Time in Patent Office: 944 Days
• Field of Search: None
• CPC Class Codes: G06F 16/2228 Indexing structures
• CPC Class Codes: G06F 16/31 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/313 Selection or weighting of terms for indexing
• CPC Class Codes: G06F 16/3331 Query processing
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 30/04 Billing or invoicing
• CPC Class Codes: G06V 30/414 Extracting the geometrical structure, e.g. layout tree; Block segmentation, e.g. bounding boxes for graphics or text
• CPC Class Codes: G06V 30/418 Document matching, e.g. of document images
• CPC Class Codes: Y02A 90/10 Information and communication technologies [ICT] supporting adaptation to climate change, e.g. for weather forecasting or climate simulation

Abstract

Systems and methods are disclosed that allow for indexing, processing, or both of information from physical media or electronic media, which may be received from a plurality of sources. In embodiments, a document file may be matched using pattern matching methods and may include comparisons with a comparison reference database to improve or accelerate the indexing process. In embodiments, information may be presented to a user as potential matches thereby improving manual indexing processes. In embodiments, one or more additional actions may occur as part of the processing, including without limitation, association additional data with a document file, making observations from the document file, notifying individuals, creating composite messages, and billing events. In an embodiment, data from a document file may be associated with a key word, key phrase, or word frequency value that enables adaptive learning so that unindexed data may be automatically indexed based on user interaction history.

Claims

1. A processor-implemented method for identifying a document file comprising:

responsive to locating a recognized set of characters in a document file comprising a plurality of characters, using the recognized set of characters as an anchor point and performing the steps comprising;

selecting an examination set of characters from the document file, the examination set being selected based upon proximity to the anchor point; and

searching the examination set for one or more indicators to assist in uniquely identifying the document file.

2. The processor-implemented method of claim 1 further comprising the step of:

responsive to not finding any indictors in the examination set, changing the proximity and selecting an examination set of characters using the changed proximity.

3. The processor-implemented method of claim 2 further comprising the step of:

iterating the step in claim 2 until a stop condition is reached.

4. The processor-implemented method of claim 3 wherein the stop condition comprises:

finding one or more indicators that uniquely identifying the document file;

a set percentage of the characters of the document file have been included in the examination set; and

a number of iterations has been reached.

5. The processor-implemented method of claim 1 wherein the proximity comprises selecting characters that are symmetrically positioned about the anchor point.

6. The processor-implemented method of claim 1 wherein the examination set comprises characters that are asymmetrically positioned about the anchor point.

7. The processor-implemented method of claim 1 further comprising the step of:

excluding from the examination set a set of characters associated with the anchor point.

8. A processor-implemented method for identifying a document comprising:

searching a document comprising a plurality of characters to identify an anchor point comprising a set of characters; and

responsive to identifying an anchor point;

assigning proximity weighting to at least some of the characters in the document based upon their position relative to the anchor point;

selecting an examination set of characters from the document using the proximity weightings; and

searching the examination set for one or more indicators to assist in uniquely identifying the document.

9. The processor-implemented method of claim 8 further comprising the step of:

receiving at least a portion of a reference database from a client, the reference database comprising a plurality of data elements; and

comparing at least some of the data elements from the reference database against at least part of the document to identify one or more anchor points.

10. The processor-implemented method of claim 9 further comprising the step of:

comparing the examination set against a comparison reference database obtained from a reference database; and

responsive to at least a portion of the examination set exceeding a threshold match with at least a portion of a record in the comparison reference database, generating a structured message that associates the document with the record.

11. The processor-implemented method of claim 10 further comprising the step of:

using a set of characters selected from the document to filter the reference database to obtain the comparison reference database.

12. The processor-implemented method of claim 11 wherein the set of characters comprises the set of characters that form the anchor point.

13. A system comprising:

one or more processors; and

a non-transitory computer-readable medium or media comprising one or more sequences of instructions which, when executed by at least one of the one or more processors, causes steps to be performed comprising;

searching a document comprising a plurality of characters to identify an anchor point comprising a set of characters; and

responsive to identifying an anchor point;

assigning proximity weighting to at least some of the characters in the document based upon their position relative to the anchor point;

selecting an examination set of characters from the document using the proximity weightings; and

searching the examination set for one or more indicators to assist in uniquely identifying the document.

14. The system of claim 13 wherein the non-transitory computer-readable medium or media further comprises one or more sequences of instructions which, when executed by at least one of the one or more processors, causes the step to be performed comprising:

responsive to receiving at least a portion of a reference database comprising a plurality of data elements from a client, comparing at least some of the data elements from the reference database against at least part of the document to identify one or more anchor points.

15. The system of claim 14 wherein the non-transitory computer-readable medium or media further comprises one or more sequences of instructions which, when executed by at least one of the one or more processors, causes steps to be performed comprising:

comparing the examination set against a comparison reference database obtained from a reference database; and

responsive to at least a portion of the examination set exceeding a threshold match with at least a portion of a record in the comparison reference database, generating a structured message that associates the document with the record.

16. The system of claim 15 wherein the non-transitory computer-readable medium or media further comprises one or more sequences of instructions which, when executed by at least one of the one or more processors, causes the step to be performed comprising:

using a set of characters selected from the document to filter the reference database to obtain the comparison reference database.

17. The system of claim 16 wherein the set of characters comprises the set of characters that form the anchor point.

18. The system of claim 13 wherein the non-transitory computer-readable medium or media further comprises one or more sequences of instructions which, when executed by at least one of the one or more processors, causes the step to be performed comprising:

responsive to not finding any indictors in the examination set, changing at least some of the proximity weightings and selecting an examination set of characters using the changed proximity weightings.

19. The system of claim 18 wherein the non-transitory computer-readable medium or media further comprises one or more sequences of instructions which, when executed by at least one of the one or more processors, causes steps to be performed comprising:

iterating the step in claim 18 until a stop condition is reached.

20. The system of claim 13 wherein the proximity weighting comprises selecting characters that are symmetrically positioned about the anchor point.