Invention Grant
- Patent Title: Generate-and-test method for column segmentation
- Patent Title (中): 用于列分割的生成和测试方法
-
Application No.: US13155011Application Date: 2011-06-07
-
Publication No.: US08560937B2Publication Date: 2013-10-15
- Inventor: Hervé Déjean
- Applicant: Hervé Déjean
- Applicant Address: US CT Norwalk
- Assignee: Xerox Corporation
- Current Assignee: Xerox Corporation
- Current Assignee Address: US CT Norwalk
- Agency: Fay Sharpe LLP
- Main IPC: G06F17/27
- IPC: G06F17/27

Abstract:
A system, method, and computer program product for segmenting a document are disclosed. The method considers a zone of a document, such as a page frame or other zone which is a predetermined ratio thereof, and while there are remaining elements in the zone, iteratively tests different segmentations of the zone into n candidate columns, and computes a width of a gutter for each n-candidate. Assuming that the gutter width computed meets a threshold test, which may be based on the arrangement of the elements in the columns, and the candidate columns for the n-candidate each contain at least a threshold number of elements, elements are assigned to respective ones of n segmented columns within which they are located. For example, line elements are arranged in blocks of text within the columns, enabling a reading order for sequences of text, such as complete sentences and paragraphs, to be computed.
Public/Granted literature
- US20120317470A1 GENERATE-AND-TEST METHOD FOR COLUMN SEGMENTATION Public/Granted day:2012-12-13
Information query