Patent Document ID: 7953679
Application ID: 12556098

Base Claim:
1. A computer-implemented method for creating a set of indexes for a collection of documents according to document layout, comprising: providing a plurality of documents to computer memory; extracting layout blocks from the provided documents; using a computer processor, clustering the layout blocks into a plurality of layout block clusters; computing a representative block for each of the layout block clusters; generating a document index for each provided document based on the layout blocks of the document and the computed representative blocks; clustering the created document indexes into a plurality of document index clusters; generating a representative cluster index for each of the document index clusters; and outputting the generated document indexes, representative blocks, document index clusters, and representative cluster indexes to memory.

---

Claim 7:
7. The method of claim 1 , wherein the computing of the representative block for each of the layout block clusters comprises computing a first point and a second point which together define a location and a shape of the representative block, the representative block's first point being computed as a function of a first point of each layout block in the cluster, the representative block's second point being computed as a function of a second point of each layout block in the cluster, the first point and the second point of each layout block together defining a location and shape of the layout block.