Invention Grant
- Patent Title: Methods and apparatuses for finding rectangles and application to segmentation of grid-shaped tables
- Patent Title (中): 用于查找矩形的方法和装置以及对网格表分割的应用
-
Application No.: US11451525Application Date: 2006-06-12
-
Publication No.: US07739587B2Publication Date: 2010-06-15
- 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/16
- IPC: G06F17/16

Abstract:
In a method for identifying cells, line graphics are converted into vectors (12) having a canonical form without vector overlaps or crossings. Connecting vectors (22, 24, 26, 30, 32) are associated, including (i) forking vectors (22) having common starting points, and (ii) meeting vectors (24) having common ending points. A set of vectors is identified including at least two forking vectors and two meeting vectors cooperatively defining a cell.
Public/Granted literature
- US20070288539A1 Methods and apparatuses for finding rectangles and application to segmentation of grid-shaped tables Public/Granted day:2007-12-13
Information query