Patent Document ID: 10083218
Application ID: 15639205
Patent Status: 1

Claim One:
1. A method for image processing, comprising: obtaining an image comprising a table; generating a skeleton graph associated with the table and comprising a plurality of edges; identifying a first terminal vertex on the plurality of edges; generating a first region of interest for the first terminal vertex; determining a first target within the first region of interest; and repairing the table by adding a first artificial edge between the first terminal vertex and the first target to the skeleton graph, wherein determining the first target within the first region of interest comprises: identifying a first position within the first region of interest; calculating a first angle between a trailing direction of the first terminal vertex with a destination direction of the first position; calculating a second angle between the trailing direction and a connection direction linking the first terminal vertex and the first position; calculating a quality score for the first position based on the first angle, the second angle, and a distance between the first terminal vertex and the first position; and selecting, based on the quality score exceeding a quality threshold, the first position as the first target, and the first artificial edge forms a collinear connection with the first position.