DOCUMENT SEGMENTATION BASED ON VISUAL GAPS

• US 20080282151A1
• Filed: 07/22/2008
• Published: 11/13/2008
• Est. Priority Date: 12/30/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Egnor, Daniel
• Granted Patent: US 7,676,745 B2
• Time in Patent Office: Days
• US Class Current: 715/255
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06F 40/151 Transformation
• CPC Class Codes: G06F 40/163 Handling of whitespace

Abstract

A document may be segmented based on a visual model of the document. The visual model is determined according to an amount of visual white space or gaps that are in the document. In one implementation, the visual model is used to identify a hierarchical structure of the document, which may then be used to segment the document.

Claims

1. A method for segmenting a document comprising:

generating a visual model of the document;

identifying a hierarchical structure of the document based on the visual model; and

segmenting the document based on the hierarchical structure and the visual model of the document.

2-26. -26. (canceled)