Invention Grant
- Patent Title: Graphical syntax analysis of tables through tree rewriting
- Patent Title (中): 通过树重写对表进行图形语法分析
-
Application No.: US11493203Application Date: 2006-07-26
-
Publication No.: US07752538B2Publication Date: 2010-07-06
- Inventor: Jean-Yves Vion-Dury
- Applicant: Jean-Yves Vion-Dury
- 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:
To determine a table structure, a spatially ordered sequence of rectangular cells (42) disposed in a two dimensional region is derived. The ordered sequence of rectangular cells is parsed in accordance with a two-dimensional structural grammar (54) having terminal elements corresponding to cells and non-terminal elements corresponding to structural relationship operators. The parsing produces a grammatical expression (52) with the cells represented by terminal elements and structural relationships represented by non-terminal elements.
Public/Granted literature
- US20080028291A1 Graphical syntax analysis of tables through tree rewriting Public/Granted day:2008-01-31
Information query