Invention Grant
- Patent Title: Apparatus and methods for extracting data from lineless table using delaunay triangulation and excess edge removal
-
Application No.: US17395201Application Date: 2021-08-05
-
Publication No.: US11715313B2Publication Date: 2023-08-01
- Inventor: Freddy Chongtat Chua , Tigran Ishkhanov , Nigel Paul Duffy
- Applicant: EYGS LLP
- Applicant Address: GB London
- Assignee: EYGS LLP
- Current Assignee: EYGS LLP
- Current Assignee Address: GB London
- Agency: Cooley LLP
- Main IPC: G06V30/412
- IPC: G06V30/412 ; G06V30/414 ; G06V10/764 ; G06V10/82

Abstract:
A method for extracting data from lineless tables includes storing an image including a table in a memory. A processor operably coupled to the memory identifies a plurality of text-based characters in the image, and defines multiple bounding boxes based on the characters. Each of the bounding boxes is uniquely associated with at least one of the text-based characters. A graph including multiple nodes and multiple edges is generated based on the bounding boxes, using a graph construction algorithm. At least one of the edges is identified for removal from the graph, and removed from the graph to produce a reduced graph. The reduced graph can be sent to a neural network to predict row labels and column labels for the table.
Public/Granted literature
Information query