Document spatial layout feature extraction to simplify template classification
AssigneeAutomation Anywhere, Inc.
InventorsMichael Sundell, Vibhas Gejji
Life of this patent
Estimating the term…
Abstract
Image encoded documents are identified by recognizing known objects in each document with an object recognizer. The objects in each page are filtered to remove lower order objects. Known features in the objects are recognized by sequentially organizing each object in each filtered page into a one-dimensional array, where each object is positioned in a corresponding one-dimensional array as a function of location in the corresponding filtered page. The one-dimensional array is then compared to known arrays to classify the image document corresponding to the one-dimensional array.
Claims16
A document processing system comprising:
- data storage for storing a plurality of documents in image format, the documents comprising one or more sets of documents, each set of documents comprising documents of having similar formatting;
- and
- a processor programmed with instructions that when executed implement:
- an object recognizer that processes documents in a set of documents and generates for each document in the set of documents, a set of page objects, wherein the page objects are organized in a two-dimensional arrangement in a corresponding document;
- a feature extractor responsive to a set of page objects for extracting known features from each set of page objects by sequentially organizing each object in each set of page objects into a one-dimensional array, each object positioned in a corresponding one-dimensional array as a function of location in the corresponding set of page objects;
- a template identifier for processing each one-dimensional array by
- comparing each one-dimensional array to a plurality of known one-dimensional arrays, each of the known one-dimensional arrays corresponding to an image encoded document having a known formatting;
- and
- classifying the document in image format corresponding to the one-dimensional array into a classification having a known formatting upon a match within a predetermined match threshold.
A tangible storage medium, having stored thereupon one or more program modules comprising computer-executable instructions for execution on a computer system, the computer-executable instructions causing the computer system to implement a document processing system that interacts with a data storage for storing a plurality of documents in image format, the documents comprising one or more sets of documents, each set of documents comprising documents of having similar formatting;
- the computer system executing one or more of the program modules that when executed implement:
- an object recognizer that processes documents in a set of documents and generates for each document in the set of documents, a set of page objects, wherein the page objects are organized in a two-dimensional arrangement in a corresponding document;
- a feature extractor responsive to a set of page objects for extracting known features from each set of page objects by sequentially organizing each object in each set of page objects into a one-dimensional array, each object positioned in a corresponding one-dimensional array as a function of location in the corresponding set of page objects;
- a template identifier for processing each one-dimensional array by
- comparing each one-dimensional array to a plurality of known one-dimensional arrays, each of the known one-dimensional arrays corresponding to an image encoded document having a known formatting;
- and
- classifying the document in image format corresponding to the one-dimensional array into a classification having a known formatting upon a match within a predetermined match threshold.
Dependencies are inferred from the claim text.