The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 23, 2019
Filed:
Aug. 31, 2017
Konica Minolta Laboratory U.s.a., Inc., San Mateo, CA (US);
Darrell Eugene Bellert, Boulder, CO (US);
Konica Minolta Laboratory U.S.A., Inc., San Mateo, CA (US);
Abstract
A method for image processing is provided. The method includes: generating a skeleton graph associated with the table and comprising a plurality of edges; identifying, in the skeleton graph, a corner vertex, a starting vertex adjacent to the corner vertex, and an ending vertex adjacent to the corner vertex; determining a set of route options for the starting vertex that includes a first set of vertices adjacent to the starting vertex; selecting a candidate vertex from the first set of vertices as a first vertex; determining a set of route options for a second vertex comprising a second set of vertices adjacent to the second vertex; determining the second set of vertices comprises the ending vertex; and generating a route for a cell in the table and comprising the corner vertex, the starting vertex, the first vertex, the second vertex, and the ending vertex.